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

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

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

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

點擊查看完整答案

進入題庫練習

2.問答題磁帶卷上記錄了若干文件，假定當前磁頭停在第j個文件的文件頭標前，現(xiàn)要按名讀出文件i，試給出讀出文件i的步驟。

參考答案：由于磁帶卷上的文件用“帶標”隔開，每個文件的文件頭標前后都使用了三個帶標。
正常情況磁...

點擊查看完整答案

進入題庫練習

3.問答題一臺機器有48位虛地址和32位物理地址，若頁長為8KB，問頁表共有多少個頁表項？如果設計一個反置頁表，則有多少個頁表項？

參考答案：因為頁長8KB占用13住，所以，頁表項有2³⁵個。反置頁表項有2¹⁹個。

進入題庫練習

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

參考答案：

只要把表中缺頁中斷次數(shù)除以20，便得到缺頁中斷率。

進入題庫練習

5.問答題 在虛擬頁式存儲管理中，為解決抖動問題，可采用工作集模型以決定分給進程的物理塊數(shù)，有如下頁面訪問序列：
窗口尺寸△＝9，試求t1、t2時刻的工作集。

參考答案：

t1時刻的工作集為：{1，2，3，6，7，8，9}。t時刻的工作集為：{3，4}。

進入題庫練習

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

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

進入題庫練習

7.問答題為什么公平性在分時系統(tǒng)中是一個很重要的指標？

參考答案：

可避免分時進程等待時間過長而拉長響應時間。

進入題庫練習

8.問答題 在單CPU和兩臺I/O(I1,I2)設備的多道程序設計環(huán)境下，同時投入三個作業(yè)運行。它們的執(zhí)行軌跡如下：
Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)、I2(20ms)
Job2：I1(20ms)、CPU(20ms)、I2(40ms)
Job3：CPU(30ms)、I1(20ms)、CPU(10ms)、I1(10ms)
如果CPU、I1和I2都能并行工作，優(yōu)先級從高到低為Job1、Job2和Job3，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU，但不搶占I1和I2。
試求：(1)每個作業(yè)從投入到完成分別所需的時間。
(2) 從投入到完成CPU的利用率。
(3)I/O設備利用率。

參考答案：（1）Job1從投入到運行完成需110ms，Job2從投入到運行完成需90ms，Job3從投入到運行完成需110ms。<...

點擊查看完整答案

進入題庫練習

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

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

進入題庫練習

10.問答題另一個經(jīng)典同步問題：吸煙者問題（patil，1971）。三個吸煙者在一個房間內(nèi)，還有一個香煙供應者。為了制造并抽掉香煙，每個吸煙者需要三樣東西：煙草、紙和火柴，供應者有豐富貨物提供。三個吸煙者中，第一個有自己的煙草，第二個有自己的紙和第三個有自己的火柴。供應者隨機地將兩樣東西放在桌子上，允許一個吸煙者進行對健康不利的吸煙。當吸煙者完成吸煙后喚醒供應者，供應者再把兩樣東西放在桌子上，喚醒另一個吸煙者。試采用：（1）信號量和P、V操作，（2）管程編寫他們同步工作的程序。

參考答案：

進入題庫練習