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

1、 操作系統(tǒng)期末復(fù)習(xí)資料 操作系統(tǒng)期末復(fù)習(xí)資料一、填空 填空（每空 0.5 分，共 10 分，請(qǐng)?jiān)诖痤}紙上寫出各空對(duì)應(yīng)的答案） 1．存儲(chǔ)分配方式分為 分區(qū) 、 分頁(yè) 、 分段 三種方式。 2．文件的目錄結(jié)構(gòu)有 單級(jí) 目錄結(jié)構(gòu)、 二級(jí) 目錄結(jié)構(gòu)和多級(jí)目錄結(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．重定位是指程序的虛擬地址到實(shí)地址的轉(zhuǎn)換，根據(jù)定位時(shí)機(jī)可分為靜態(tài)重定位和動(dòng)態(tài)地址 重定位兩種。 6．1．實(shí)現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、加鎖 和 PV 操作法。 7．每個(gè)索引文件都必須有一張 索引 表，其

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

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

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

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

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

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

9、 的狀態(tài)稱為 19 用戶態(tài) 。 17．每個(gè)索引文件都必須有一張索引表，其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)邏輯 記錄的 20 邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào) 。 二、選擇題 選擇題(每題 1 分，共 20 分，請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案) 1. 段式存儲(chǔ)管理中的地址格式是（

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

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

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