在請(qǐng)求分頁管理系統(tǒng)中，一個(gè)程序的頁面走向?yàn)椋?，4，5，6，3，5，6，3，7，5，設(shè)分配給該程序的存儲(chǔ)塊為4。所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。
（1）將采用FIFO頁面置換算法的頁面置換情況填入表（a）中，并計(jì)算缺頁中斷次數(shù)、頁面置換次數(shù)、置換的頁面和缺頁率；
（2）將采用LRU頁面置換算法的頁面置換情況填入表（b）中，并計(jì)算缺頁中斷次數(shù)、頁面置換次數(shù)、置換的頁面和缺頁率。
您可能感興趣的試卷
最新試題
什么是“輸入井”和“輸出井”？
如果某些進(jìn)程優(yōu)先級(jí)別相同，應(yīng)采用（）算法較為適應(yīng)。
在文件系統(tǒng)中，（）的邏輯文件中記錄順序與物理文件中占用物理塊順序一致。
（）是在程序員編制程序時(shí)，或編程譯序進(jìn)行的。
（）要求存儲(chǔ)分配的地址連續(xù)性。
一個(gè)記錄式文件有以下幾項(xiàng)，其中能夠作為主鍵的是（）。
什么是文件系統(tǒng)？它的主要功能是什么？它的主要目的是什么？
磁盤的旋轉(zhuǎn)調(diào)度算法是根據(jù)（）決定訪問者的執(zhí)行順序的。
存儲(chǔ)管理的目的是什么？
假定磁盤有300個(gè)柱面，編號(hào)為0‐299，當(dāng)前存取臂的位置在206號(hào)柱面上，并剛剛完成了150號(hào)柱面的服務(wù)請(qǐng)求，如果請(qǐng)求隊(duì)列的先后順序是：176，95，128，268，14，25，189，214，115，215，試問：（1）用SSTF（最短尋道時(shí)間優(yōu)先）算法計(jì)算移臂總量，寫出移臂順序。（2）用SCAN（電梯調(diào)度）算法計(jì)算移臂總量，寫出移臂順序。