操作系統(tǒng)(CH1)章節(jié)練習(xí)(2020.05.08)

某計(jì)算機(jī)系統(tǒng)提供24位虛存空間，主存為2¹⁸B，采用分頁(yè)式虛擬存儲(chǔ)管理，頁(yè)面尺寸為1KB。假定用戶(hù)程序產(chǎn)生了虛擬地址11123456（八進(jìn)制），而該頁(yè)面分得塊號(hào)為100（八進(jìn)制），說(shuō)明該系統(tǒng)如何產(chǎn)生相應(yīng)的物理地址及寫(xiě)出物理地址。
虛擬地址11123456（八進(jìn)制）轉(zhuǎn)化為二進(jìn)制為：                 
001 001 001 010 011 100 101 110 
其中前面為頁(yè)號(hào)，而后10位為位移：001 001 001 010 01--------1 100 101 110。由于主存大小為2¹⁸B，頁(yè)面尺寸為1KB，所以，主存共有256塊。所以，塊號(hào)為100（八進(jìn)制）是合法地址，于是，物理地址為100與位移1 100 101 110并接，得到：八進(jìn)制物理地址100 1 100 101 110。
13主存中有兩個(gè)空間區(qū)如圖所示，

現(xiàn)有作業(yè)序列依次為：Job1要求30K；Job2要求70K；Job3要求50K；使用首次適應(yīng)、最壞適應(yīng)和最佳適應(yīng)算法處理這個(gè)作業(yè)序列，試問(wèn)哪種算法可以滿(mǎn)足分配？為什么？

在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，一個(gè)程序運(yùn)行的頁(yè)面走向是：       
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。 
分別用FIFO、OPT和LRU算法，對(duì)分配給程序3個(gè)頁(yè)框、4個(gè)頁(yè)框、5個(gè)頁(yè)框和6個(gè)頁(yè)框的情況下，分別求出缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。

對(duì)某系統(tǒng)進(jìn)行監(jiān)測(cè)后表明平均每個(gè)進(jìn)程在I/O阻塞之前的運(yùn)行時(shí)間為T(mén)。一次進(jìn)程切換的系統(tǒng)開(kāi)銷(xiāo)時(shí)間為S。若采用時(shí)間片長(zhǎng)度為Q的時(shí)向片輪轉(zhuǎn)法，對(duì)下列各種情況算出CPU利用率。
1）Q＝∞   
2）Q＞T   
3）S＜Q＜T    
4）Q＝S   
5）Q接近于0