内存管理之页面调度与缺页计算_html/css_WEB-ITnose
一、何为缺页？
说白点：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页，也就是内存中不存在的待进入的页号话，就会产生缺页。明白了这个之后，对于缺页计算问题就好说了。
二、先进先出调度算法（FIFO）这种调度算法总是淘汰最新进入主存储器的那一页。这种调度算法很简单，按照装入主存储器的那些页的先后顺序排成页号队列，每当进入一个缺页时候，淘汰最早进入的那页。
举个例子：例如依次要访问的页号为：０ １ ２ ３ ２ １ ３ ２ ５ ２ ３ ６ ２ １ ４ ２，现在只有三个主存可供使用如果采用FIFO调度，请模拟 调度过程，并算出缺页中断次数？
０进入，出现缺页中断（１次）此时内存中的页号：０
１进入，出现缺页中断（１次），此时内存中的页号：０１
２进入，出现缺页中断（１次）此时内存中的页号：０１２
３进入，淘汰０，出现缺页中断（１次），３替换０的位置，此时内存中的页号：１２３
２进入，没出现缺页中断情况，因为内存中已经存在页号２，内存中的页号还是：１２３
１进入，内存中存在页号１，没有出现缺页中断，此时内存中的页号是：１２３
３进入，同上，没有出现缺页中断，内存中的页号是：１２３
２进入，同上，没有出现缺页中断，内存中的页号是：１２３
５进入，这时候，对于３１２呆的时间最长的是：１，所以５替换１，出现缺页中断（１次），此时内存中的页号：２３５
２进入，没有出现缺页中断，内存中的页号：２３５
６进入，出现缺页中断（１次），淘汰的页面是２号，内存中的页号３５６
２进入，出现缺页中断（１次），淘汰的页面好是３号，内存中的页号５６２
１进入，出现缺页中断（１次），淘汰的页面号是５号，内存中的页号是６２１
４进入，出现缺页中断（１次），淘汰的页面号是６号，内存中的页号是２１４
２进入，没有出现缺页中断，内存中的页号是２１４
所以，如果采用先进先出的调度算法，共出现缺页中断８次，其内存模拟情况如下表：
| 进入 时间 | ０ | １ | ２ | ３ | ２ | １ | ３ | ２ | ５ | ２ | ３ | ６ | ２ | １ | ４ | ２ |
| 早 | ０ | ０ | ０ | １ | １ | １ | １ | １ | ２ | ２ | ２ | ３ | ５ | ６ | ２ | ２ |
| 中 |
| １ | １ | ２ | ２ | ２ | ２ | ２ | ３ | ３ | ３ | ５ | ６ | ２ | １ | １ |
| 晚 |
|
| ２ | ３ | ３ | ３ | ３ | ３ | ５ | ５ | ５ | ６ | ２ | １ | ４ | ４ |
| 是否 缺页 | 是 | 是 | 是 | 是 | 不是 | 不是 | 不是 | 不是 | 是 | 不是 | 不是 | 是 | 是 | 是 | 是 | 不是 |
*红色的数字，是最新进入内存的页号
对于先进先出模拟过程，不难发现一下特点：
１、第一次进入内存的，肯定出现缺页；
２、没出现缺页的，连续的列是相同的；
３、淘汰的页面是呆在内存中时间最长的；
最近最久未使用调度算法认为：最近经常被使用到的页和可能马上就要被访问，因此不能调出。相反，如果有过去一段时间里没有被访问过的页，在最近的将来也可能暂时不会被访问。所以需要装入新页时，应选择在最近一段时间里最久没有被使用过的页调出。
仍然以上述为例子，采用LRU调度，
首先０进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０
１进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０１
２进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０１２
３进入，缺页（１次），最久未使用为０页号，被３替换，此时内存中的页号按照使用频率的顺序：１２３
２进入，不缺页，此时内存中的页号按照使用频率的顺序：１３２
１进入，不缺页，此时内存中的页号使用频率的顺序：３２１
３进入，不缺页，此时内存中的页号使用频率的顺序：２１３
２进入，不缺页，此时内存中的页号使用频率的顺序：１３２
５进入，缺页（１次），最久未使用的页号是１号，淘汰掉，此时内存中的页号使用频率的顺序：３２５
２进入，不缺页，此时内存中的页号使用频率的顺序：３５２
３进入，不缺页，此时内存中的页号使用频率的顺序：５２３
６进入，缺页（１次），此时内存中的页号使用频率的顺序：２３６
２进入，不缺页，此时内存中的页号使用频率的顺序：３６２
１进入，缺页（１次），最久未使用的页号为３，此时内存中的页号使用频率的顺序：６２１
４进入，缺页（１次），最久未使用的页号为６，此时内存中的页号使用频率的顺序：２１４
２进入，不缺页，此时内存中的页号使用频率的顺序：１４２
所以，采用最近最久未使用的调度算法，其缺页次数：８次
其在内存中的调度模拟如下表所示：
| 使用 频率 | ０ | １ | ２ | ３ | ２ | １ | ３ | ２ | ５ | ２ | ３ | ６ | ２ | １ | ４ | ２ |
| 好久 没用 | ０ | ０ | ０ | １ | １ | ３ | ２ | １ | ３ | ３ | ５ | ２ | ３ | ６ | ２ | １ |
| 中 |
| １ | １ | ２ | ３ | ２ | １ | ３ | ２ | ５ | ２ | ３ | ６ | ２ | １ | ４ |
| 最近 使用 |
|
| ２ | ３ | ２ | １ | ３ | ２ | ５ | ２ | ３ | ６ | ２ | １ | ４ | ２ |
| 是否 缺页 | 是 | 是 | 是 | 是 | 不是 | 不是 | 不是 | 不是 | 是 | 不是 | 不是 | 是 | 不是 | 是 | 是 | 不是 |
四、小结
多拿笔画画～～～
핫 AI 도구
Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱
AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.
Undress AI Tool
무료로 이미지를 벗다
Clothoff.io
AI 옷 제거제
AI Hentai Generator
AI Hentai를 무료로 생성하십시오.
인기 기사
뜨거운 도구
메모장++7.3.1
사용하기 쉬운 무료 코드 편집기
SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.
스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경
드림위버 CS6
시각적 웹 개발 도구
SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)
뜨거운 주제
7461
15
1376
52
77
11
44
19
17
17
대용량 메모리 최적화, 컴퓨터가 16g/32g 메모리 속도로 업그레이드했는데 변화가 없다면 어떻게 해야 하나요?
Jun 18, 2024 pm 06:51 PM
기계식 하드 드라이브나 SATA 솔리드 스테이트 드라이브의 경우 소프트웨어 실행 속도의 증가를 느낄 수 있지만 NVME 하드 드라이브라면 느끼지 못할 수도 있습니다. 1. 레지스트리를 데스크탑으로 가져와 새 텍스트 문서를 생성하고, 다음 내용을 복사하여 붙여넣은 후 1.reg로 저장한 후 마우스 오른쪽 버튼을 클릭하여 병합하고 컴퓨터를 다시 시작합니다. WindowsRegistryEditorVersion5.00[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\SessionManager\MemoryManagement]"DisablePagingExecutive"=d
Xiaomi Mi 14Pro의 메모리 사용량을 확인하는 방법은 무엇입니까?
Mar 18, 2024 pm 02:19 PM
최근 샤오미는 스타일리시한 디자인은 물론 내부 및 외부 블랙 기술까지 갖춘 강력한 고급 스마트폰 샤오미 14Pro를 출시했다. 이 전화기는 최고의 성능과 뛰어난 멀티태스킹 기능을 갖추고 있어 사용자가 빠르고 원활한 휴대폰 경험을 즐길 수 있습니다. 하지만 성능은 메모리에 의해서도 영향을 받습니다. 많은 사용자들이 Xiaomi 14Pro의 메모리 사용량을 확인하는 방법을 알고 싶어하므로 한번 살펴보겠습니다. Xiaomi Mi 14Pro의 메모리 사용량을 확인하는 방법은 무엇입니까? Xiaomi 14Pro의 메모리 사용량을 확인하는 방법을 소개합니다. Xiaomi 14Pro 휴대폰의 [설정]에서 [애플리케이션 관리] 버튼을 엽니다. 설치된 모든 앱 목록을 보려면 목록을 탐색하고 보려는 앱을 찾은 다음 클릭하여 앱 세부 정보 페이지로 들어갑니다. 신청 세부정보 페이지에서
CUDA의 보편적인 행렬 곱셈: 입문부터 숙련까지!
Mar 25, 2024 pm 12:30 PM
GEMM(일반 행렬 곱셈)은 많은 응용 프로그램과 알고리즘의 중요한 부분이며 컴퓨터 하드웨어 성능을 평가하는 중요한 지표 중 하나이기도 합니다. GEMM 구현에 대한 심층적인 연구와 최적화는 고성능 컴퓨팅과 소프트웨어와 하드웨어 시스템 간의 관계를 더 잘 이해하는 데 도움이 될 수 있습니다. 컴퓨터 과학에서 GEMM의 효과적인 최적화는 컴퓨팅 속도를 높이고 리소스를 절약할 수 있으며, 이는 컴퓨터 시스템의 전반적인 성능을 향상시키는 데 중요합니다. GEMM의 작동 원리와 최적화 방법에 대한 심층적인 이해는 현대 컴퓨팅 하드웨어의 잠재력을 더 잘 활용하고 다양하고 복잡한 컴퓨팅 작업에 대한 보다 효율적인 솔루션을 제공하는 데 도움이 될 것입니다. GEMM의 성능을 최적화하여
워드 문서에서 덧셈, 뺄셈, 곱셈, 나눗셈을 계산하는 방법
Mar 19, 2024 pm 08:13 PM
WORD는 워드를 사용하여 다양한 텍스트를 편집할 수 있는 강력한 워드 프로세서입니다. Excel 표에서는 덧셈, 뺄셈, 승수 계산 방법을 익혔습니다. 따라서 Word 표에서 숫자의 덧셈을 계산해야 한다면, 승수를 빼는 방법은 계산기로만 계산할 수 있나요? 대답은 물론 '아니요'입니다. WORD도 그렇게 할 수 있습니다. 오늘은 Word 문서에서 수식을 사용하여 표의 덧셈, 뺄셈, 곱셈, 나눗셈 등의 기본 연산을 계산하는 방법을 함께 배워보겠습니다. 그럼 오늘은 WORD 문서에서 덧셈, 뺄셈, 곱셈, 나눗셈을 계산하는 방법을 자세히 보여드리겠습니다. 1단계: WORD를 열고 툴바의 [삽입] 아래 [표]를 클릭한 후 드롭다운 메뉴에 표를 삽입합니다.
컴퓨터에서 8g 메모리와 16g 메모리 사이에 큰 차이가 있나요? (컴퓨터 메모리 8g 또는 16g 선택)
Mar 13, 2024 pm 06:10 PM
초보 사용자가 컴퓨터를 구입할 때 8g과 16g 컴퓨터 메모리의 차이점이 궁금할 것입니다. 8g 또는 16g을 선택해야 합니까? 이 문제에 대해 오늘 편집자가 자세히 설명해 드리겠습니다. 컴퓨터 메모리 8g과 16g 사이에 큰 차이가 있나요? 1. 일반 가족이나 일반 업무의 경우 8G 런닝 메모리가 요구 사항을 충족할 수 있으므로 사용 중에는 8g와 16g 사이에 큰 차이가 없습니다. 2. 게임 매니아가 사용하는 경우 현재 대규모 게임은 기본적으로 6g부터 시작하며, 8g가 최소 기준입니다. 현재 화면이 2k인 경우 해상도가 높아진다고 프레임 속도 성능이 높아지는 것은 아니므로 8g와 16g 사이에는 큰 차이가 없습니다. 3. 오디오 및 비디오 편집 사용자의 경우 8g와 16g 사이에는 분명한 차이가 있습니다.
삼성전자가 HBM4 메모리에 널리 사용될 것으로 예상되는 16단 하이브리드 본딩 적층 공정 기술 검증을 완료했다고 밝혔다.
Apr 07, 2024 pm 09:19 PM
보고서에 따르면 삼성전자 김대우 상무는 2024년 한국마이크로전자패키징학회 연차총회에서 삼성전자가 16단 하이브리드 본딩 HBM 메모리 기술 검증을 완료할 것이라고 밝혔다. 해당 기술은 기술검증을 통과한 것으로 알려졌다. 보고서는 이번 기술 검증이 향후 몇 년간 메모리 시장 발전의 초석을 마련하게 될 것이라고 밝혔다. 김대우 사장은 삼성전자가 하이브리드 본딩 기술을 바탕으로 16단 적층 HBM3 메모리를 성공적으로 제조했다고 밝혔다. ▲이미지 출처 디일렉, 아래와 동일 하이브리드 본딩은 DRAM 메모리층 사이에 범프를 추가할 필요 없이 상하층 구리를 직접 연결하는 방식이다.
소식통에 따르면 삼성전자와 SK하이닉스는 2026년 이후 적층형 모바일 메모리를 상용화할 것으로 보인다.
Sep 03, 2024 pm 02:15 PM
3일 홈페이지 보도에 따르면 국내 언론 에트뉴스는 어제(현지시간) 삼성전자와 SK하이닉스의 'HBM형' 적층구조 모바일 메모리 제품이 2026년 이후 상용화될 것이라고 보도했다. 소식통에 따르면 두 한국 메모리 거대 기업은 적층형 모바일 메모리를 미래 수익의 중요한 원천으로 여기고 'HBM형 메모리'를 스마트폰, 태블릿, 노트북으로 확장해 엔드사이드 AI에 전력을 공급할 계획이라고 전했다. 이 사이트의 이전 보도에 따르면 삼성전자 제품은 LPWide I/O 메모리라고 하며 SK하이닉스는 이 기술을 VFO라고 부른다. 두 회사는 팬아웃 패키징과 수직 채널을 결합하는 것과 거의 동일한 기술 경로를 사용했습니다. 삼성전자 LPWide I/O 메모리의 비트폭은 512이다.
마이크론 : HBM 메모리는 웨이퍼 용량의 3배 소비, 생산능력은 기본적으로 내년으로 예약
Mar 22, 2024 pm 08:16 PM
21일 본 사이트의 소식에 따르면 마이크론은 분기별 재무보고서를 발표한 뒤 컨퍼런스콜을 가졌다. 컨퍼런스에서 Micron CEO Sanjay Mehrotra는 기존 메모리에 비해 HBM이 훨씬 더 많은 웨이퍼를 소비한다고 말했습니다. 마이크론은 동일한 노드에서 동일한 용량을 생산할 때 현재 가장 발전된 HBM3E 메모리는 표준 DDR5보다 3배 더 많은 웨이퍼를 소비하며 성능이 향상되고 패키징 복잡성이 심화됨에 따라 향후 HBM4 이 비율은 더욱 높아질 것으로 예상된다고 밝혔습니다. . 이 사이트의 이전 보고서를 참조하면 이러한 높은 비율은 부분적으로 HBM의 낮은 수율 때문입니다. HBM 메모리는 다층 DRAM 메모리 TSV 연결로 적층됩니다. 한 층에 문제가 있다는 것은 전체가 의미합니다.
