一、選擇題 (122分)
1、
下列進程狀態轉換中,絕對不可能發生的狀態轉換是( )。
A、
就緒→執行
B、
執行→就緒
C、
就緒→阻塞
D、
阻塞→執行
正確答案:
D
2、
在分時系統中,當用戶數據爲100時,爲保證響應時間不超過2s,此時的時間片應爲( )。
A、
20ms
B、
25ms
C、
50ms
D、
100ms
正確答案:
A
3、
從用戶狀態轉換到核心態是通過( )實現的。
A、
執行進程直接修改程序狀態字
B、
中斷屏蔽
C、
中斷
D、
進程調度
正確答案:
C
二、判斷題:
大多數虛擬系統採用OPT淘汰算法是因爲它確實可以得到最小的缺頁率
1.( × )用戶用C語言編寫的工資管理程序屬於系統軟件。
2.( √ )在多道批處理系統中,內存中可同時駐留多道程序,這些程序可以併發執行。
3.( × )分時系統中,時間片設置得越小,則平均響應時間越短。
三、簡答題 (360分)
62、
在一採取局部置換策略的請求分頁系統中,分配給某個作業的內存塊數爲4,其中存放的四個頁面的情況如下表所示。
上面的所有數字均爲十進制,所有時間都是進程開始運行時從0開始計時。請問,如果系統採用下列置換算法,將選擇哪一頁進行換出?爲什麼?
1)FIFO算法
2)LRU算法
3)Clock算法
正確答案:
1)FIFO換出物理塊3中的第3頁
2)LRU換出物理塊0中的第2頁
3)改進的Clock換出物理塊2中的第0頁
79、
考慮由6個相同類型資源組成的系統,系統中有5個進程,每個進程最多需要2個資源。該系統是否會發生死鎖?爲什麼?
正確答案:
不會。因爲至少會有一個進程同時擁有兩個資源。
97、
說明進程的結構、特徵和基本狀態。
正確答案:
結構代碼段、數據段和PCB;特徵:動態性、併發性、獨立性和異步性;基本狀態:就緒、執行、阻塞
更多詳情可+v:chenjing-1125