操作系統(tǒng)習(xí)題

1、 操作系統(tǒng)期末復(fù)習(xí)資料 操作系統(tǒng)期末復(fù)習(xí)資料一、填空 填空（每空 0.5 分，共 10 分，請在答題紙上寫出各空對應(yīng)的答案） 1．存儲分配方式分為 分區(qū) 、 分頁 、 分段 三種方式。 2．文件的目錄結(jié)構(gòu)有 單級 目錄結(jié)構(gòu)、 二級 目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)。 3．文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和 索引結(jié)構(gòu) 。

2、 4．操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用 。 5．重定位是指程序的虛擬地址到實地址的轉(zhuǎn)換，根據(jù)定位時機可分為靜態(tài)重定位和動態(tài)地址 重定位兩種。 6．1．實現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、加鎖 和 PV 操作法。 7．每個索引文件都必須有一張 索引 表，其

3、中每個登記項用來指出一個 邏輯記錄的 物理塊號 。 8．打開文件的主要工作是把文件 目錄 讀入內(nèi)存。 9．進程存在的唯一標(biāo)志是進程 控制塊（PCB） 10．進程運行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?就緒

4、 狀態(tài) 11．并發(fā)程序中涉及共享變量訪問操作的程序段被稱為 臨界 區(qū)。 12．每執(zhí)行一次 P 操作，信號量的數(shù)值 S 減 1。若 S=0，則該進程 繼續(xù)執(zhí)行 ； 若 S 0 B. S = 0 C. S 0一、填空 填空（每空 0.5 分，共 10 分，請在答題紙上寫出各空對應(yīng)的答案） 1．當(dāng)一個進程完成了特定的任務(wù)后，系統(tǒng)收回這個進程所占的 1 資源 和取消該進程

5、的__2 PCB 結(jié)構(gòu)__就撤消了該進程。 2．用戶要求計算機系統(tǒng)所做的工作的集合稱為 3 作業(yè) 。 3．為了保證操作的正確性，CPU 設(shè)置有兩種工作狀態(tài)：4 系統(tǒng)態(tài)和 5 用戶態(tài) 5．虛擬設(shè)備是指采用某種 I／O 技術(shù)，將某個 6 以硬件為基礎(chǔ) 設(shè)備改進為多 個用戶可共享的設(shè)備。

6、 6．死鎖的形成，除了與資源的 7 有限性有關(guān)外，也與并發(fā)進程的 8 競爭 有關(guān)。7．用戶程序使用 9 系統(tǒng)調(diào)用 請求操作系統(tǒng)服務(wù)。 8．PCB 是操作系統(tǒng)感知 10 進程 存在的唯一實體。 9．文件的組織形式分 11 邏輯文件 和物理文件二種。P199 書上分類方式與此不10．請求頁式和請求段式

7、存儲器管理，從內(nèi)存利用率上講 12 頁式 方式更好。 11．分時系統(tǒng)和實時系統(tǒng)相比，從可靠性講 13 實時 更強，從交互性比 14 分時 更強。 12． 15 先進先出 淘汰算法可能產(chǎn)生 Berayd 現(xiàn)象。 13．設(shè)系統(tǒng)對互斥資源 R 共有 m 個，n 個進程共享（n&

8、gt;m） ；用 P.V 操作實現(xiàn) 其互斥，則信號量 S 的變化范圍為__16 [m-n,m]____ 。 14．在頁式管理中，系統(tǒng)把指令中訪問的 17 虛地址 分為頁號和頁內(nèi)相對地 址兩部分。 16．處理機在執(zhí)行系統(tǒng)程序時的狀態(tài)稱為 18 系統(tǒng)態(tài) ，在執(zhí)行用戶程序時

9、 的狀態(tài)稱為 19 用戶態(tài) 。 17．每個索引文件都必須有一張索引表，其中每個登記項用來指出一個邏輯 記錄的 20 邏輯塊號和與之對應(yīng)的物理塊號 。 二、選擇題 選擇題(每題 1 分，共 20 分，請在答題紙上寫出每題對應(yīng)的答案) 1. 段式存儲管理中的地址格式是（

10、 C ）地址。 A．線性 B．一維 C．二維 D．三維 2．網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是（ B ） A．是否連接多臺計算機 B．各臺計算機有沒有主次之分 C．計算機之間能否通信

11、 D．網(wǎng)上資源能否共享 3．分頁式存儲管理中，地址轉(zhuǎn)換工作是由（ A）完成的。 A. 硬件 B. 地址轉(zhuǎn)換程序 C. 用戶程序 D. 裝入程序 4. 任何兩個并發(fā)進程之間（ D ） 。 A. 一定存在互斥關(guān)系 B

12、. 一定存在同步關(guān)系 C. 一定彼此獨立無關(guān) D. 可能存在同步或互斥關(guān)系 5. 計算時間短的作業(yè)優(yōu)先的調(diào)度算法會使（ B ） A．每個作業(yè)等待時間較短 B．平均周轉(zhuǎn)時間最短 C．系統(tǒng)效率最高