操作系統(tǒng)模擬練習(xí)題（2）

（ 2） 一單項(xiàng)選擇題 1、操作系統(tǒng)有多種類型： 允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱為（ ）； 允許多用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為（ ）； 在（ ）的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)，并做出響應(yīng)。 A 批處理操作系統(tǒng)； B 分時(shí)操作系統(tǒng)； E 多處理機(jī)操作系統(tǒng)。 2、進(jìn)程間的基本關(guān)系為 ( )。 B. 信息傳遞與信息緩沖 3、 避免死鎖的一個(gè)著名的算法是 ( )。 A銀行家算法 B先 進(jìn) 先出算法 C優(yōu)先級(jí)算法 D資源按序分配法 4、某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將（ ）。 A從就緒變?yōu)檫\(yùn)行 B從運(yùn)行變?yōu)樽枞?C從運(yùn)行變?yōu)榫途w D從阻塞變?yōu)榫途w 5、下列資源中哪一項(xiàng)不是臨界資源 ( )。 A、打印機(jī) B、 共享變 量 C、非共享資源 D、共享緩沖區(qū) 6、批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是指 ( ) 7. 操作系統(tǒng)是一種 ( ) A. 應(yīng)用軟件 B. 系統(tǒng)硬件 C. 系統(tǒng)軟件 D. 支援軟件 8、已經(jīng)獲得除 ( )以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài) 9. （ ）是操作系統(tǒng)中最重要、最基本的概念之一，它是系統(tǒng)分配資源的基本單位，是一個(gè)具有獨(dú)立功能的程序段對(duì)某個(gè)數(shù)據(jù)集的一次執(zhí)行活動(dòng)。 A. 程序 B. 作業(yè) C. 進(jìn)程 D. 線程 10、操作系統(tǒng)中的作業(yè)管理是一種（ ）。 A. 宏觀的高級(jí)管理 B. 宏觀的低級(jí)管理 C. 系統(tǒng)剛開始加電 D. 初始化引導(dǎo)完成 11、正在運(yùn)行的進(jìn)程在信號(hào)量 操作后，當(dāng) )，則該進(jìn)程等待。 6、進(jìn)程至少有三種基本狀態(tài)： _ _ 、 和等待態(tài)。 7、進(jìn)程被創(chuàng)建后，最初處于 _ _ 狀態(tài)，然后經(jīng)進(jìn)程調(diào)度程序選中后進(jìn)入執(zhí)行狀態(tài)。 ）、（ ）和（ ） 9、進(jìn)程的最基本特性是并發(fā)性和 _ _ 10、 P、 _ _操作意味著向系統(tǒng)申請(qǐng)資源。 11. 進(jìn)程存在的標(biāo)志是 四簡答題 1、 請(qǐng) 畫出三種 基本進(jìn)程狀態(tài)的狀態(tài) 轉(zhuǎn)換 圖，并指出 狀態(tài) 轉(zhuǎn)換條件 2、什么是臨界資源 3、 解決死鎖問題的基本方法有 哪些？ 4、 什么是原語 ？ 5、 信號(hào)量 號(hào)量上的 P（ S）、 V（ S）操作意味著什么？ 6、存儲(chǔ)管理的功能是什么？ 五、綜合應(yīng)用題 1、有三類資源 A(17)、 B(5)、 C(20)。有 5個(gè)進(jìn)程 進(jìn)程 最大需求 已分配 A B C A B C 5 9 2 1 2 3 6 4 0 2 0 11 4 0 5 2 5 2 0 4 2 4 3 1 4 問 :(1)、 刻是否為安全狀態(tài)，為什么？ (2)、 刻， ,3,4)，能否分配，為什么？ (3)、在 (2)的基礎(chǔ)上 ,0,1)，能否分配，為什么？ (4)、在 (3)的基礎(chǔ)上 ,2,0)，能否分配，為什么？ 個(gè)作業(yè) 1， 2， 3， 4，它們的初始狀態(tài)如下表所示，試采用短作業(yè)優(yōu)先調(diào)度算法完成下表，給出調(diào)度順序并求出作業(yè)的平均周轉(zhuǎn)時(shí)間和平均加權(quán)周轉(zhuǎn)時(shí)間。 作業(yè) 提交時(shí)間/h 運(yùn)行時(shí)間/h 開始時(shí)間/h 完成時(shí)間/h 周轉(zhuǎn)時(shí)間/h 加權(quán)周轉(zhuǎn)時(shí)間/h 1 2 3 4 調(diào)度順序?yàn)椋?_ 請(qǐng) 分別用程序描述： P(S)操作 和 V（ S）操作。 4下表給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲(chǔ)管理策略?，F(xiàn)有以下的作業(yè)序列： 96k、 20K、200K。若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法 可以滿足該作業(yè)序列的要求？為什么？ 分區(qū)號(hào) 大小 起始地址 1 32k 100k 2 10k 150k 3 5k 200k 4 218k 220k 5 96k 530k 5. 在某系統(tǒng)中，采用固定分區(qū)分配管理方式中，內(nèi)存分區(qū)（單位字節(jié)）情況如下圖所示?，F(xiàn)有大小為 1k，9k,33K ,121k 的多個(gè)作業(yè)要求