TEST ANSWER
一單項選擇題 (本大題共小題每小題分共分)
D
A
C
B
B
A
D
D
B
C
A
A
C
B
C
D
D
D
C
C
二多項選擇題 (本大題共小題每小題分共分) 多選少選錯選均無分
B E
A C D
A D E
B D E
A B C
三填空題 (本大題共小題每空分共分)
方便用戶使用或界面友好 系統能高效工作或資源利用率高
工作區或主存窨或資源 進程控制塊 (PCB)
個人計算機 (單用戶) 專用計算機 (單道單作業)
索引 存放位置或指針或首地址
輸入井 輸出井
提高系統效率或吞吐量高 及時得到計算結果周轉時間短等
互斥使用資源 占用並等待資源
四簡答題 (本大題共小題每小題分共分)
處理用戶命令 讀/寫文件 分配/回收資源
處理硬件/軟件出現的錯誤 及其它控制功能
中斷裝置的職能主要有三點
) 檢查是否有中斷事件發生
) 若有中斷發生保護好被中斷進程的斷點及現場信息以便進程在適當時候能恢復運行
) 啟動操作系統的中斷處理程序
硬件條件是配置大容量的磁盤要有中斷裝置和通道
操作系統應設計好預輸入程序井管理程序緩輸出程序
要點) 優先接納終端作業僅當終端作業數小於系統可以允許同時工作的作業數時可以調度批處理作業
) 允許終端作業和批處理作業混合同時執行
) 把終端作業的就緒進程排成一個就緒隊列把批處理作業的就緒進程排入另外的就緒隊列中
) 有終端作業進程就緒時優先讓其按時間片輪轉法先運行沒有終端作業時再按確定算法選批處理作業就緒進程運行
死鎖的防止是系統預先確定一些資源分配策略進程按規定申請資源系統按預先規定的策略進行分配從而防止死鎖的發生
而死鎖的避免是當進程提出資源申請時系統測試資源分配僅當能確保系統安全時才把資源分配給進程使系統一直處於安全狀態之中從而避免死鎖
五綜合題 (本大題共小題共分)
FIFO:
次
LRU:
次
注假定前面四頁 已在主存
() 利用率為﹪
() 利用率為﹪
() 設置長度為字符的主存緩沖區
找到該文件的存放位置啟動磁帶機讀出第一塊內容存入主存緩沖區
進行記錄分解按用戶要求依次把主存緩沖區中的五個記錄傳送到用戶工作區
啟動磁帶機讀第二塊內容存入主存緩沖區把第至個邏輯記錄按用戶要求依次傳送到用戶工作區
Begin SRSMSMSP: semaphore;
BB: record;
cobegin
process read
X: record
begin R: (接收來自輸入設備上一個記錄)
X:= 接收的一個記錄;
P(SR);
B:=X;
V(SM);
goto R;
end;
Process move
Y: record;
begin
M: P(SM);
Y:=B;
V(SR)
加工 Y
P(SM);
B:=Y;
V(SP);
goto M;
end;
Process print
Z:record;
begin
P: P(SP);
Z:=B;
V(SM)
打印Z
goto P;
end;
coend;
end;
nlink指出文件 (或目錄) 的連接數是 (相對) 靜態的
count則是活動的即正在使用的計數即動態的
nlink方便使用不同目錄 (尤其是離得較遠時) 打開一文件
後即f_count為i_count增關閉時各減
f_count 為時系統打開文件表項為自由的
i_count 為時內存活動索引節點表項為自由的
di_nlink 為時該文件被刪除收回文件空間和
i_node空間
From:http://tw.wingwit.com/Article/program/czxt/201311/24135.html
