操作系統(tǒng)(CH1)問答題每日一練(2020.05.08)

哪種網(wǎng)絡(luò)結(jié)構(gòu)最適合下列環(huán)境：
（a）一個(gè)寢室樓層；
（b）一個(gè)大學(xué)校園；
（c）一個(gè)州；
（d）一個(gè)國(guó)家。

在VAX/VMS系統(tǒng)對(duì)駐留頁(yè)采用先進(jìn)先出算法，在空閑幀給最近最少使用頁(yè)面，假設(shè)在空閑幀使用LRU算法，回答下列問題
A.如果頁(yè)表出錯(cuò)和頁(yè)面不存在空閑幀如何產(chǎn)生新空間給親要求頁(yè)面？
B.如果頁(yè)面出錯(cuò)和頁(yè)面存在空閑幀，如何駐留頁(yè)面，空閑幀怎么樣分配給新要求頁(yè)表？
C.如果駐留頁(yè)面只有一個(gè)，系統(tǒng)如何決定？
D.如果沒有空閑幀，系統(tǒng)如果決定？

有一個(gè)分頁(yè)系統(tǒng)，其頁(yè)表存放在主存里
（1）如果對(duì)內(nèi)存的一次存取要1.2微秒，試問實(shí)現(xiàn)一次頁(yè)面訪問的存取需花多少時(shí)間？
（2）若系統(tǒng)配置了聯(lián)想存儲(chǔ)器，命中率為80×%，假定頁(yè)表表目在聯(lián)想存儲(chǔ)器的查找時(shí)間忽略不計(jì)，試問實(shí)現(xiàn)一次頁(yè)面訪問的存取時(shí)間是多少？

給定內(nèi)存空閑分區(qū)，按地址從小到大為：100K、500K、200K、300K和600K?，F(xiàn)有用戶進(jìn)程依次分別為212K、417K、112K和426K，（1）分別用first-fit、best-fit和worst-fit算法將它們裝入到內(nèi)存的哪個(gè)分區(qū)？
（2）哪個(gè)算法能最有效利用內(nèi)存？