問答題

【計(jì)算題】在請(qǐng)求頁式存儲(chǔ)管理中，有如下的頁面訪問序列：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6，假定工作集為4個(gè)頁面，請(qǐng)分別用OPT（最佳算法）、FIFO（先進(jìn)先出算法）、LRU（最近最久未使用算法）來淘汰頁面，計(jì)算它們的缺頁故障數(shù)和缺頁故障率。

答案：

你可能感興趣的試題

下表是進(jìn)程在某一時(shí)刻的頁表，假定頁的大小是1024，存儲(chǔ)器按頁編址。

（1）表中的狀態(tài)位表示該頁是否已經(jīng)在內(nèi)存（），訪問位表示（），修改位表示（）。
（2）虛地址1052轉(zhuǎn)換為物理地址：（）。
（3）虛地址2221轉(zhuǎn)換為物理地址：（）。
（4）虛地址5499轉(zhuǎn)換為物理地址：（）。

答案： 1為在內(nèi)存，0為不在內(nèi)存；最近該頁有否被訪問過；調(diào)入內(nèi)存的該頁有否被修改過；7196；邏輯地址在2號(hào)頁，頁內(nèi)地址為173...

給定如下所示的段表

（1）邏輯地址（2，188）對(duì)應(yīng)的物理地址是（）；
（2）邏輯地址（3，100）對(duì)應(yīng)的物理地址是（）。

答案：段內(nèi)地址越界，為非法地址；1427