一、死鎖
1、設系統中有n個進程並發，共同競爭資源X，且每個進程都需要m個X資源，為使該系統不會發生死鎖，資源X的數量至少為（）
A、n*m+1 B、n*m+n
C、n*m+1-n D、無法預計
2、設系統中有9個並發進程，共同競爭的同類資源有79個，為使系統有可能會發生死鎖，每個進程申請該類資源最少為（）
A、9 B、10 C、11 D、12
3、設系統中共有並發進程8個，每個進程申請R1類資源最多為8個，為使系統有可能發生死鎖，問R1類資源最多為（）
A、63 B、56 C、7 D、57
4、設系統共同競爭的同類資源有46個，參與競爭的並發進程為5個，為使系統一定不會發生死鎖，每個進程最多需要該類資源（）
A、9 B、10 C、11 D、8
解析：
1、C
系統不會發生死鎖，求資源X的最少數量。
首先為n個進程中的每個進程分配m-1個資源；這樣的情況下，只要再有一個資源X，那么肯定有一個進程可以正常進行，最后順利釋放自己占有的資源，從而使其他進程正常進行。
所以，資源X的最少值為：n(m-1)+1 = X_num
2、B
系統有可能發生死鎖，已知n和X_num，求m：n(m-1)+1 > X_num
3、B
系統有可能發生死鎖，已知n和m，求X_num：n(m-1)+1 > X_num
4、B
系統一定不會發生死鎖，求每個進程最需要該類資源的最大數量。
已知n和X_num，求m：n(m-1)+1 ≤ X_num
二、EAT
1、一具有快表的分頁系統中，邏輯地址訪問內存的時間是100ms，訪問快表的時間是20ms。問：設從快表中找到所需頁表項的概率為85%，計算CPU存取一個數據時的有效訪問時間。
解析：135ms
在引入快表的分頁存儲管理方式中：
三、頁表
1、在采用二級頁表的分頁存儲管理方式中，按字節編址，若頁面大小為1KB，頁表項大小為4 Byte；一級頁表中頁表項個數至少是32。問：邏輯地址空間大小為（）K頁。
A、16 B、8 C、32 D、4
2、在采用二級頁表的分頁存儲管理方式中，按字節編址，若某作業邏輯地址空間大小為8K頁，一級頁表中頁表項個數為16；頁表項大小為4 Byte，則頁面大小為（）KB。
A、2K B、2 C、8K D、8
3、在采用二級頁表的分頁存儲管理方式中，按字節編址，若頁面大小為8KB；某作業的邏輯地址空間大小為256K頁，一級頁表中頁表項個數為64。問：頁表項大小為（）Byte。
A、2K B、2 C、8K D、8
解析：
1、B
一級頁表中頁表項個數為32，即有32個二級頁表；二級頁表中，頁面大小為1KB，頁表項大小為4 Byte，則一個二級頁表可以存放1KB/4 Byte = 28 個頁；
所以邏輯地址空間大小（頁）：一級頁表中的頁表項個數 = 二級頁表的個數；
二級頁表中的頁面大小/頁表項大小 = 每個二級頁表中的頁數
一級頁表中的頁表項個數*二級頁表中的頁面大小/頁表項大小=邏輯地址空間大小（頁）
計算得出：32 * 28 = 213 頁= 8 K頁
2、B
3、B
四、單雙緩沖區
1、文件占30個磁盤塊，把該文件磁盤逐個讀入主存緩沖區，並送工作區進行處理；設一個緩沖區與磁盤塊大小相同，把一個磁盤塊讀入緩沖區的時間為200 us，將緩沖區的數據送到用戶區的時間是10 us，CPU對一塊數據進行處理的時間為50 us；在單緩沖區結構下，讀入並處理完該文件的時間為（）us。
A、6000 B、6350
C、7800 D、6060
2、在雙緩沖區結構下，讀入並處理完該文件的時間為（）us。
解析：
1、B
C：CPU處理時間，為50
T：I/O 設備與緩沖區的數據傳輸時間，為200
M：將緩沖區的數據傳送到用戶區的時間，為10
29 × MAX(C,T) +30 × M + T1 + C30 = 29 × 200+20 × 10 + 200 + 50 = 6350
2、D
因為：T > C+M
所以總的處理時間為：29 × MAX(C+M,T) + T1 + M30+ C30 = 29 × 200 + 200 + 50 +10 = 6060
五、磁盤轉速
1、具有一個讀寫磁頭的單面磁盤容量為160 GB，共有368640 條磁道，每條磁道有32個扇區，磁盤傳輸速率為40 MBps。
問：磁盤轉速為（）rpm（四舍五入）。
A、7200 B、4800
C、5400 D、6600
解析：
1、C
磁盤的轉速，即磁盤每分鍾轉多少轉，一轉相當於訪問一條磁道；所以，只需求磁盤每分鍾可訪問多少條磁道
磁盤的數據容量/磁道數 = 每條磁道的數據容量
傳輸速率意味着每秒的數據訪問量，再除以每條磁道的數據容量就可以算出每秒訪問的磁道數量，即每秒多少轉；再乘以60，即可得到每分鍾訪問的磁道數。
40 MBps / (160GB/368640) × 60 = 5400