5個簡答題 1個6分30分

操作系統的四個基本特征是什么？最基本特征是什么

比較說明進程和程序的區別有哪些？

列舉幾個操作系統中的時間換空間 空間換時間的例子

SPOOLing 的組成，工作過程，以共享打印機為例

某文件系統為一級目錄結構，文件的數據一次性寫入磁盤，已寫入的文件不可修改，但可多次創建新文件。請回答如下問題。

（1）在連續、鏈式、索引三種文件的數據塊組織方式中，哪種更合適？要求說明理由。

（2）為快速找到文件，對于 FCB，是集中存儲好，還是與對應的文件數據塊連續存儲好？要求說明理由。

5個計算分析題 1個8分40分

某系統有同類資源m個供n個進程共享，如果每個進程最多申請x個資源(1<=x<=m)，且各進程的最大需求量之和小于(m+n)，試證明該系統不會發生死鎖。

某請求分頁系統的頁面置換策略如下：從 0 時刻開始掃描，每隔 5 個時間單位掃描一輪駐留集（掃描時間忽略不計）且在本輪沒有被訪問過的頁框將被系統回收，并放入到空閑頁框鏈尾，其中內容暫時不清空。當發生缺頁時，如果該頁曾被使用過且還在空閑頁鏈表中，則將其重新放回進程的駐留集中；否則，從空閑頁框表頭部取出一個頁框。忽略其他進程的影響和系統開銷。初始時進程駐留集為空。目前系統空閑頁的頁框號依次為 32、15、21、41。進程 P 依次訪問的<虛擬頁號，訪問時刻>為 <1,1>、< 3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。請回答下列問題。

（1）訪問<0,4>時，對應的頁框號是什么？說明理由。

（2）訪問<1,11>時，對應的頁框號是什么？說明理由。

（3）訪問<2,14>時，對應的頁框號是什么？說明理由。

（4）該策略是否適合于時間局部性好的程序？說明理由。

磁盤的 I/O 請求隊列的柱面號依次為 98, 183, 37, 122, 14, 124, 65, 67，磁頭初始位置為 53，假設 磁盤有 200 個柱面號（0-199），磁頭沿移動臂每移動一個柱面（磁道）用時 6ms，請根據以下調 度算法，給出以上請求序列的平均尋道時間

1. 先來先服務

2.LOOK算法（這個名字把我搞暈了，沒寫）

銀行家算法 比較簡單

(1)當前是否是安全狀態

(2)如果進程2提出request ... 能否滿足

1個進程同步題 15分

四個進程A、B、C、D都要讀一個共享文件F，系統允許多個進程同時讀文件F。但限制是進程A和進程C不能同時讀文件F，進程B和進程D也不能同時讀文件F。為了使這四個進程并發執行時能按系統要求使用文件，現用P、V操作進行管理。

類似上面這個題，但是是三個進程A B C，沒有D

1個綜合題 15分

多級反饋隊列調度算法

https://www.nowcoder.com/questionTerminal/6acef05a6c054315b614a558875b5091

?？蜕嫌?一樣的