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

來源：考試資料網(wǎng)

1.問答題如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù)，將如何利用此信息來提高性能？

參考答案：當訪問一個塊時，文件系統(tǒng)可以預取隨后的塊，預計未來對于這些塊的要求，這種預取優(yōu)化將減少未來進程將經(jīng)歷的等待時間。

2.問答題在按動態(tài)優(yōu)先數(shù)調(diào)度進程的系統(tǒng)中，每個進程的優(yōu)先數(shù)需定時重新計算。在處理器不斷地在進程之間交替的情況下，重新計算進程優(yōu)先數(shù)的時間從何而來？

參考答案：許多操作系統(tǒng)重新計算進程的優(yōu)先數(shù)在時鐘中斷處理例程中進行，由于中斷是隨機的，碰到哪個進程，就插入哪個進程中運行處理程序，...

3.問答題若增加一個快表，在命中或失誤時需有20ns開銷，如果快表命中率為80%，則訪問一個數(shù)據(jù)的時間為多少？

參考答案：(120+20)×80%+(120+120+20)×20%=174ns。

4.問答題 資源的利用問題在各種各樣的操作系統(tǒng)中出現(xiàn)。試例舉在下列的環(huán)境中哪種資源必須被嚴格的管理。
（A）大型電腦或迷你電腦系統(tǒng)
（B）與服務(wù)器相聯(lián)的工作站
（C）手持電腦

參考答案：A.大型電腦或迷你電腦系統(tǒng)：內(nèi)存和CPU資源，外存，網(wǎng)絡(luò)帶寬；
B.與服務(wù)器相聯(lián)的工作站：內(nèi)存和CPU資源；<...

5.問答題在一個頁式分配系統(tǒng)中，為什么一個進程不被允許進入它所不擁有的內(nèi)存？操作系統(tǒng)怎么能被允許進入其它內(nèi)存？它為什么應(yīng)當可以或不可以進入？

參考答案：地址在頁式分配系統(tǒng)上是一個邏輯頁號和一個偏移量。在邏輯頁號的基礎(chǔ)上產(chǎn)生一個物理頁號，物理頁通過搜索表被找到。因為操作系統(tǒng)...

6.問答題 下面設(shè)計的好處和壞處分別是什么？系統(tǒng)層次和用戶層次都要考慮到。
A.對稱和非對稱通信
B.自動和顯式緩沖
C.復制發(fā)送和引用發(fā)送
D.固定大小和可變大小消息

7.問答題列出操作系統(tǒng)提供的五項服務(wù)。說明每項服務(wù)如何給用戶提供便利。說明在哪些情況下用戶級程序不能夠提夠這些服務(wù)？

8.問答題設(shè)有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內(nèi)存總共有8個存儲塊。試問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多大？

參考答案：邏輯地址2¹¹×2⁴，故為15位。內(nèi)存大小為2³×2¹¹=2¹⁴B=16KB。

9.問答題系統(tǒng)有同類資源m個，被n個進程共享，問：當m＞n和m≤n時，每個進程最多可以請求多少個這類資源時，使系統(tǒng)一定不會發(fā)生死鎖？

參考答案：當m≤n時，每個進程最多請求1個這類資源時，系統(tǒng)一定不會發(fā)生死鎖。當m>n時，如果m/n不整除，每個進程最多可以請求”商...

10.問答題假設(shè)有一種低級調(diào)度算法是讓“最近使用處理器較少的進程”運行，試解釋這種算法對“I/O繁重”型作業(yè)有利，但并不是永遠不受理“處理器繁重”型作業(yè)。

參考答案：因為I/O繁忙型作業(yè)忙于I/O，所以它CPU用得少，按調(diào)度策略能優(yōu)先執(zhí)行。同樣原因一個進程等待CPU足夠久時，由于它是“...