實(shí)驗(yàn)六_虛擬存儲(chǔ)器

1、實(shí)驗(yàn)六實(shí)驗(yàn)六虛擬存儲(chǔ)器虛擬存儲(chǔ)器一、實(shí)驗(yàn)內(nèi)容一、實(shí)驗(yàn)內(nèi)容模擬分頁(yè)式虛擬存儲(chǔ)管理中硬件的地址轉(zhuǎn)換和缺頁(yè)中斷，以及選擇頁(yè)面調(diào)度算法處理缺頁(yè)中斷。二、實(shí)驗(yàn)?zāi)康亩?、?shí)驗(yàn)?zāi)康脑谟?jì)算機(jī)系統(tǒng)中，為了提高主存利用率，往往把輔助存儲(chǔ)器（如磁盤(pán)）作為主存儲(chǔ)器的擴(kuò)充，使多道運(yùn)行的作業(yè)的全部邏輯地址空間總和可以超出主存的絕對(duì)地址空間。用這種辦法擴(kuò)充的主存儲(chǔ)器稱(chēng)為虛擬存儲(chǔ)器。通過(guò)本實(shí)驗(yàn)幫助同學(xué)理解在分頁(yè)式存儲(chǔ)管理中怎樣實(shí)現(xiàn)虛擬存儲(chǔ)器。三、實(shí)驗(yàn)題目三、實(shí)驗(yàn)題目本實(shí)

2、驗(yàn)有三道題目，其中第一題必做，第二，三題中可任選一個(gè)。本實(shí)驗(yàn)有三道題目，其中第一題必做，第二，三題中可任選一個(gè)。第一題：模擬分頁(yè)式存儲(chǔ)管理中硬件的地址轉(zhuǎn)換和產(chǎn)生缺頁(yè)中斷。[提示]（1）分頁(yè)式虛擬存儲(chǔ)系統(tǒng)是把作業(yè)信息的副本存放在磁盤(pán)上，當(dāng)作業(yè)被選中時(shí)，可把作業(yè)的開(kāi)始幾頁(yè)先裝入主存且啟動(dòng)執(zhí)行。為此，在為作業(yè)建立頁(yè)表時(shí)，應(yīng)說(shuō)明哪些頁(yè)已在主存，哪些頁(yè)尚未裝入主存，頁(yè)表的格式為：頁(yè)號(hào)標(biāo)志主存塊號(hào)在磁盤(pán)上的位置其中，標(biāo)志用來(lái)表示對(duì)應(yīng)頁(yè)是否已經(jīng)裝入主

3、存，標(biāo)志位=1，則表示該頁(yè)已經(jīng)在主存，標(biāo)志位=0，則表示該頁(yè)尚未裝入主存。主存塊號(hào)用來(lái)表示已經(jīng)裝入主存的頁(yè)所占的塊號(hào)。在磁盤(pán)上的位置用來(lái)指出作業(yè)副本的每一頁(yè)被存放在磁盤(pán)上的位置。（2）作業(yè)執(zhí)行時(shí)，指令中的邏輯地址指出了參加運(yùn)算的操作存放的頁(yè)號(hào)和單元號(hào)，硬件的地址轉(zhuǎn)換機(jī)構(gòu)按頁(yè)號(hào)查頁(yè)表，若該頁(yè)對(duì)應(yīng)標(biāo)志為“1”，則表示該頁(yè)已在主存，這時(shí)根據(jù)關(guān)系式：絕對(duì)地址=塊號(hào)塊長(zhǎng)單元號(hào)計(jì)算出欲訪(fǎng)問(wèn)的主存單元地址。如果塊長(zhǎng)為2的冪次，則可把塊號(hào)作為高地址部分

4、，把單元號(hào)作為低地址部分，兩者拼接而成絕對(duì)地址。若訪(fǎng)問(wèn)的頁(yè)對(duì)應(yīng)標(biāo)志為“0”，則表示該頁(yè)不在主存，這時(shí)硬件發(fā)“缺頁(yè)中斷”信號(hào)，有操作系統(tǒng)按該頁(yè)圖61地址轉(zhuǎn)換模擬算法（4）假定主存的每塊長(zhǎng)度為128個(gè)字節(jié)；現(xiàn)有一個(gè)共七頁(yè)的作業(yè)，其中第0頁(yè)至第3頁(yè)已經(jīng)裝入主存，其余三頁(yè)尚未裝入主存；該作業(yè)的頁(yè)表為：015011118012219013311021400225002360121如果作業(yè)依次執(zhí)行的指令序列為：操作頁(yè)號(hào)單元號(hào)操作頁(yè)號(hào)單元號(hào)070移位