内存管理之页面调度与缺页计算_html/css_WEB-ITnose
一、何为缺页？
说白点：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页，也就是内存中不存在的待进入的页号话，就会产生缺页。明白了这个之后，对于缺页计算问题就好说了。
二、先进先出调度算法（FIFO）这种调度算法总是淘汰最新进入主存储器的那一页。这种调度算法很简单，按照装入主存储器的那些页的先后顺序排成页号队列，每当进入一个缺页时候，淘汰最早进入的那页。
举个例子：例如依次要访问的页号为：０ １ ２ ３ ２ １ ３ ２ ５ ２ ３ ６ ２ １ ４ ２，现在只有三个主存可供使用如果采用FIFO调度，请模拟 调度过程，并算出缺页中断次数？
０进入，出现缺页中断（１次）此时内存中的页号：０
１进入，出现缺页中断（１次），此时内存中的页号：０１
２进入，出现缺页中断（１次）此时内存中的页号：０１２
３进入，淘汰０，出现缺页中断（１次），３替换０的位置，此时内存中的页号：１２３
２进入，没出现缺页中断情况，因为内存中已经存在页号２，内存中的页号还是：１２３
１进入，内存中存在页号１，没有出现缺页中断，此时内存中的页号是：１２３
３进入，同上，没有出现缺页中断，内存中的页号是：１２３
２进入，同上，没有出现缺页中断，内存中的页号是：１２３
５进入，这时候，对于３１２呆的时间最长的是：１，所以５替换１，出现缺页中断（１次），此时内存中的页号：２３５
２进入，没有出现缺页中断，内存中的页号：２３５
６进入，出现缺页中断（１次），淘汰的页面是２号，内存中的页号３５６
２进入，出现缺页中断（１次），淘汰的页面好是３号，内存中的页号５６２
１进入，出现缺页中断（１次），淘汰的页面号是５号，内存中的页号是６２１
４进入，出现缺页中断（１次），淘汰的页面号是６号，内存中的页号是２１４
２进入，没有出现缺页中断，内存中的页号是２１４
所以，如果采用先进先出的调度算法，共出现缺页中断８次，其内存模拟情况如下表：
| 进入 时间 | ０ | １ | ２ | ３ | ２ | １ | ３ | ２ | ５ | ２ | ３ | ６ | ２ | １ | ４ | ２ |
| 早 | ０ | ０ | ０ | １ | １ | １ | １ | １ | ２ | ２ | ２ | ３ | ５ | ６ | ２ | ２ |
| 中 |
| １ | １ | ２ | ２ | ２ | ２ | ２ | ３ | ３ | ３ | ５ | ６ | ２ | １ | １ |
| 晚 |
|
| ２ | ３ | ３ | ３ | ３ | ３ | ５ | ５ | ５ | ６ | ２ | １ | ４ | ４ |
| 是否 缺页 | 是 | 是 | 是 | 是 | 不是 | 不是 | 不是 | 不是 | 是 | 不是 | 不是 | 是 | 是 | 是 | 是 | 不是 |
*红色的数字，是最新进入内存的页号
对于先进先出模拟过程，不难发现一下特点：
１、第一次进入内存的，肯定出现缺页；
２、没出现缺页的，连续的列是相同的；
３、淘汰的页面是呆在内存中时间最长的；
最近最久未使用调度算法认为：最近经常被使用到的页和可能马上就要被访问，因此不能调出。相反，如果有过去一段时间里没有被访问过的页，在最近的将来也可能暂时不会被访问。所以需要装入新页时，应选择在最近一段时间里最久没有被使用过的页调出。
仍然以上述为例子，采用LRU调度，
首先０进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０
１进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０１
２进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０１２
３进入，缺页（１次），最久未使用为０页号，被３替换，此时内存中的页号按照使用频率的顺序：１２３
２进入，不缺页，此时内存中的页号按照使用频率的顺序：１３２
１进入，不缺页，此时内存中的页号使用频率的顺序：３２１
３进入，不缺页，此时内存中的页号使用频率的顺序：２１３
２进入，不缺页，此时内存中的页号使用频率的顺序：１３２
５进入，缺页（１次），最久未使用的页号是１号，淘汰掉，此时内存中的页号使用频率的顺序：３２５
２进入，不缺页，此时内存中的页号使用频率的顺序：３５２
３进入，不缺页，此时内存中的页号使用频率的顺序：５２３
６进入，缺页（１次），此时内存中的页号使用频率的顺序：２３６
２进入，不缺页，此时内存中的页号使用频率的顺序：３６２
１进入，缺页（１次），最久未使用的页号为３，此时内存中的页号使用频率的顺序：６２１
４进入，缺页（１次），最久未使用的页号为６，此时内存中的页号使用频率的顺序：２１４
２进入，不缺页，此时内存中的页号使用频率的顺序：１４２
所以，采用最近最久未使用的调度算法，其缺页次数：８次
其在内存中的调度模拟如下表所示：
| 使用 频率 | ０ | １ | ２ | ３ | ２ | １ | ３ | ２ | ５ | ２ | ３ | ６ | ２ | １ | ４ | ２ |
| 好久 没用 | ０ | ０ | ０ | １ | １ | ３ | ２ | １ | ３ | ３ | ５ | ２ | ３ | ６ | ２ | １ |
| 中 |
| １ | １ | ２ | ３ | ２ | １ | ３ | ２ | ５ | ２ | ３ | ６ | ２ | １ | ４ |
| 最近 使用 |
|
| ２ | ３ | ２ | １ | ３ | ２ | ５ | ２ | ３ | ６ | ２ | １ | ４ | ２ |
| 是否 缺页 | 是 | 是 | 是 | 是 | 不是 | 不是 | 不是 | 不是 | 是 | 不是 | 不是 | 是 | 不是 | 是 | 是 | 不是 |
四、小结
多拿笔画画～～～
Alat AI Hot
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Undress AI Tool
Gambar buka pakaian secara percuma
Clothoff.io
Penyingkiran pakaian AI
AI Hentai Generator
Menjana ai hentai secara percuma.
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Topik panas
1359
52
Pengoptimuman memori yang besar, apakah yang perlu saya lakukan jika komputer menaik taraf kepada kelajuan memori 16g/32g dan tiada perubahan?
Jun 18, 2024 pm 06:51 PM
Untuk pemacu keras mekanikal atau pemacu keadaan pepejal SATA, anda akan merasakan peningkatan kelajuan berjalan perisian Jika ia adalah pemacu keras NVME, anda mungkin tidak merasakannya. 1. Import pendaftaran ke dalam desktop dan buat dokumen teks baharu, salin dan tampal kandungan berikut, simpannya sebagai 1.reg, kemudian klik kanan untuk menggabungkan dan memulakan semula komputer. WindowsRegistryEditorVersion5.00[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\SessionManager\MemoryManagement]"DisablePagingExecutive"=d
Bagaimana untuk menyemak penggunaan memori Xiaomi Mi 14Pro?
Mar 18, 2024 pm 02:19 PM
Baru-baru ini, Xiaomi mengeluarkan telefon pintar mewah berkuasa tinggi Xiaomi 14Pro, yang bukan sahaja mempunyai reka bentuk yang bergaya, tetapi juga mempunyai teknologi hitam dalaman dan luaran. Telefon ini mempunyai prestasi terbaik dan keupayaan berbilang tugas yang sangat baik, membolehkan pengguna menikmati pengalaman telefon mudah alih yang pantas dan lancar. Walau bagaimanapun, prestasi juga akan dipengaruhi oleh memori Ramai pengguna ingin mengetahui cara menyemak penggunaan memori Xiaomi 14Pro, jadi mari kita lihat. Bagaimana untuk menyemak penggunaan memori Xiaomi Mi 14Pro? Pengenalan kepada cara menyemak penggunaan memori Xiaomi 14Pro Buka butang [Pengurusan Aplikasi] dalam [Tetapan] telefon Xiaomi 14Pro. Untuk melihat senarai semua apl yang dipasang, semak imbas senarai dan cari apl yang ingin anda lihat, klik padanya untuk memasuki halaman butiran apl. Dalam halaman butiran permohonan
Pendaraban matriks universal CUDA: dari kemasukan kepada kemahiran!
Mar 25, 2024 pm 12:30 PM
Pendaraban Matriks Umum (GEMM) ialah bahagian penting dalam banyak aplikasi dan algoritma, dan juga merupakan salah satu petunjuk penting untuk menilai prestasi perkakasan komputer. Penyelidikan mendalam dan pengoptimuman pelaksanaan GEMM boleh membantu kami lebih memahami pengkomputeran berprestasi tinggi dan hubungan antara perisian dan sistem perkakasan. Dalam sains komputer, pengoptimuman GEMM yang berkesan boleh meningkatkan kelajuan pengkomputeran dan menjimatkan sumber, yang penting untuk meningkatkan prestasi keseluruhan sistem komputer. Pemahaman yang mendalam tentang prinsip kerja dan kaedah pengoptimuman GEMM akan membantu kami menggunakan potensi perkakasan pengkomputeran moden dengan lebih baik dan menyediakan penyelesaian yang lebih cekap untuk pelbagai tugas pengkomputeran yang kompleks. Dengan mengoptimumkan prestasi GEMM
Cara mengira penambahan, penolakan, pendaraban dan pembahagian dalam dokumen perkataan
Mar 19, 2024 pm 08:13 PM
WORD adalah pemproses perkataan yang berkuasa Kita boleh menggunakan perkataan untuk mengedit pelbagai teks Dalam jadual Excel, kita telah menguasai kaedah pengiraan penambahan, penolakan dan penggandaan Jadi jika kita perlu mengira penambahan nilai dalam jadual Word. Bagaimana untuk menolak pengganda? Bolehkah saya hanya menggunakan kalkulator untuk mengiranya? Jawapannya sudah tentu tidak, WORD juga boleh melakukannya. Hari ini saya akan mengajar anda cara menggunakan formula untuk mengira operasi asas seperti penambahan, penolakan, pendaraban dan pembahagian dalam jadual dalam dokumen Word. Jadi, hari ini izinkan saya menunjukkan secara terperinci cara mengira penambahan, penolakan, pendaraban dan pembahagian dalam dokumen WORD? Langkah 1: Buka WORD, klik [Jadual] di bawah [Sisipkan] pada bar alat dan masukkan jadual dalam menu lungsur.
Adakah terdapat perbezaan besar antara memori 8g dan 16g dalam komputer? (Pilih 8g atau 16g memori komputer)
Mar 13, 2024 pm 06:10 PM
Apabila pengguna baru membeli komputer, mereka akan tertanya-tanya tentang perbezaan antara memori komputer 8g dan 16g? Perlukah saya memilih 8g atau 16g? Sebagai tindak balas kepada masalah ini, hari ini editor akan menerangkannya kepada anda secara terperinci. Adakah terdapat perbezaan besar antara 8g dan 16g memori komputer? 1. Untuk keluarga biasa atau kerja biasa, memori berjalan 8G boleh memenuhi keperluan, jadi tidak banyak perbezaan antara 8g dan 16g semasa penggunaan. 2. Apabila digunakan oleh peminat permainan, pada masa ini permainan berskala besar pada asasnya bermula pada 6g, dan 8g ialah standard minimum. Pada masa ini, apabila skrin adalah 2k, resolusi yang lebih tinggi tidak akan membawa prestasi kadar bingkai yang lebih tinggi, jadi tiada perbezaan besar antara 8g dan 16g. 3. Bagi pengguna penyuntingan audio dan video, akan terdapat perbezaan yang jelas antara 8g dan 16g.
Samsung mengumumkan penyiapan pengesahan teknologi proses penyusunan ikatan hibrid 16 lapisan, yang dijangka digunakan secara meluas dalam memori HBM4
Apr 07, 2024 pm 09:19 PM
Menurut laporan itu, eksekutif Samsung Electronics Dae Woo Kim berkata bahawa pada Mesyuarat Tahunan Persatuan Mikroelektronik dan Pembungkusan Korea 2024, Samsung Electronics akan melengkapkan pengesahan teknologi memori HBM ikatan hibrid 16 lapisan. Dilaporkan bahawa teknologi ini telah lulus pengesahan teknikal. Laporan itu juga menyatakan bahawa pengesahan teknikal ini akan meletakkan asas untuk pembangunan pasaran memori dalam beberapa tahun akan datang. DaeWooKim berkata bahawa Samsung Electronics telah berjaya menghasilkan memori HBM3 bertindan 16 lapisan berdasarkan teknologi ikatan hibrid Sampel memori berfungsi seperti biasa Pada masa hadapan, teknologi ikatan hibrid bertindan 16 lapisan akan digunakan untuk pengeluaran besar-besaran memori HBM4. ▲Sumber imej TheElec, sama seperti di bawah Berbanding dengan proses ikatan sedia ada, ikatan hibrid tidak perlu menambah bonjolan antara lapisan memori DRAM, tetapi secara langsung menghubungkan lapisan atas dan bawah tembaga kepada kuprum.
Sumber mengatakan Samsung Electronics dan SK Hynix akan mengkomersialkan memori mudah alih bertindan selepas 2026
Sep 03, 2024 pm 02:15 PM
Menurut berita dari laman web ini pada 3 September, media Korea etnews melaporkan semalam (waktu tempatan) bahawa produk memori mudah alih berstruktur "seperti HBM" SK Hynix akan dikomersialkan selepas 2026. Sumber berkata bahawa kedua-dua gergasi memori Korea menganggap memori mudah alih bertindan sebagai sumber penting hasil masa hadapan dan merancang untuk mengembangkan "memori seperti HBM" kepada telefon pintar, tablet dan komputer riba untuk membekalkan kuasa untuk AI bahagian hujung. Menurut laporan sebelumnya di laman web ini, produk Samsung Electronics dipanggil memori LPWide I/O, dan SK Hynix memanggil teknologi ini VFO. Kedua-dua syarikat telah menggunakan laluan teknikal yang hampir sama, iaitu menggabungkan pembungkusan kipas dan saluran menegak. Memori LPWide I/O Samsung Electronics mempunyai sedikit lebar 512
Micron: Memori HBM menggunakan 3 kali jumlah wafer, dan kapasiti pengeluaran pada dasarnya ditempah untuk tahun depan
Mar 22, 2024 pm 08:16 PM
Menurut berita dari laman web ini pada 21 Mac, Micron mengadakan panggilan persidangan selepas mengeluarkan laporan kewangan suku tahunannya. Pada persidangan itu, Ketua Pegawai Eksekutif Micron Sanjay Mehrotra berkata berbanding memori tradisional, HBM menggunakan lebih banyak wafer. Micron berkata bahawa apabila menghasilkan kapasiti yang sama pada nod yang sama, memori HBM3E yang paling canggih semasa menggunakan wafer tiga kali lebih banyak daripada DDR5 standard, dan dijangka apabila prestasi bertambah baik dan kerumitan pembungkusan semakin meningkat, pada masa hadapan HBM4 Nisbah ini akan terus meningkat. . Merujuk kepada laporan terdahulu di laman web ini, nisbah yang tinggi ini sebahagiannya disebabkan oleh kadar hasil HBM yang rendah. Memori HBM disusun dengan sambungan TSV memori DRAM berbilang lapisan Masalah dengan satu lapisan bermakna keseluruhannya
