操作系統(tǒng)考試試題

1、一填空題（每空 1 分，共 12 分）1 操作系統(tǒng)具備處理并發(fā)活動的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。2 所謂操作系統(tǒng)虛擬機的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。3 UNIX 系統(tǒng)進程控制塊由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 兩部分組成。4 常用的資源分配策略有優(yōu)先調(diào)度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。 5 P 操作可以使進程由運行狀態(tài)變?yōu)?_ _ _ _ _ _ _ _

2、 _ _ _ _ 狀態(tài)。 6 當(dāng)采用資源有序分配方法時，它破壞了產(chǎn)生死鎖的四個必要條件中的 _ _ _ _ _ _ _ _ _ _ _ _ 條件。 7 文件目錄采用樹型結(jié)構(gòu)而不采用簡單表結(jié)構(gòu)的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。 8 在請求分頁系統(tǒng)中，為支持淘汰一頁的功能實現(xiàn)，在頁表中應(yīng)增加 _ _ _ _ _ 和 _ _ _ _ 兩個數(shù)據(jù)項。 9 常用的設(shè)備分配技術(shù)有獨占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技術(shù)。 10 文件系統(tǒng)中的鏈接技術(shù)，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

3、_ _ _ _ _ _ 之間進行鏈接。 二選擇填空（每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內(nèi)。答案選錯或未選者，該題無分。每小題 2 分，共 16 分。）（ ） 1 _ _ _ _ _ _ _ _ 不是實時系統(tǒng)的基本特征。 A 安全性B 公平響應(yīng)C 實時性D 高可靠 （ ） 2 在用戶程序中要將一個字符送到顯示器上顯示，應(yīng)使用操作系統(tǒng)提供的 _ _ _ _ _ _ _ _ 接口。 A 系統(tǒng)調(diào)用B 鍵盤命令 C 原語D 子程序調(diào)用 （ ） 3 并發(fā)進程失去封閉性特征，是指 _ _ _ _ _ _ _ 。 A 多個相互獨立的進程以各自的速度向前推進

4、B 并發(fā)進程的執(zhí)行結(jié)果與速度無關(guān) C 并發(fā)進程執(zhí)行時，在不同時刻發(fā)生的錯誤D 并發(fā)進程共享公共變量，其執(zhí)行結(jié)果與速度有關(guān) （ ） 4 當(dāng)一個進程處于這樣的狀態(tài) _ _ _ _ _ _ _ _ 時，稱為等待狀態(tài)。 A 它正等著進入磁盤B 它正等著進入內(nèi)存 C 它正等著輸入一批數(shù)據(jù)D 它正等著 CPU 的控制權(quán) （ ） 5 用戶程序在用戶態(tài)下使用特權(quán)指令將引起的中斷是屬于 _ _ _ _ _ _ _ _ 。 A 程序中斷B 硬件故障中斷 C 外部中斷D 訪管中斷 （ ） 6 在磁盤上可以建立的物理文件有 _ _ _ _ _ _ _ _ 。 A 用戶文件B 記錄式文件 C 索引文件D 目錄文件 （

5、） 7 設(shè)備獨立性是指， _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。 A I/O 設(shè)備具有獨立執(zhí)行 I/O 功能的特性B 用戶程序中使用的設(shè)備獨立于具體的物理設(shè)備 C 能獨立實現(xiàn)設(shè)備共享的特性D 設(shè)備驅(qū)動程序獨立于具體的物理設(shè)備的特性 （ ） 8 三個進程共享 4 臺繪圖儀，每個使用繪圖儀的進程最多使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則該系統(tǒng) _ _ _ _ _ _ _ _ 。 A 某進程可能永遠(yuǎn)得不到繪圖儀B 可能發(fā)生死鎖 C 進程請求繪圖儀立刻能得到D 不會發(fā)生死鎖 三簡答題（共 16 分） 1. 在一批處理系統(tǒng)中，有一作業(yè)序列，它

6、們的提交時間和運行時間如表 1 所示。用短作業(yè)優(yōu)先調(diào)度算法進行調(diào)度，計算在該調(diào)度算法下的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。（要求：寫出必要的計算步驟） (6 分) 作業(yè)號 提交時間 運行時間 1 8.00 1.00 2 8.20 1.20 3 8.30 0.30 4 8.50 0.50 表 1 單位：小時，以十進制計2 輸入輸出控制的主要功能是什么？ (4 分) 3 某系統(tǒng)采用分頁存儲管理，設(shè)計如下：頁面大小為 4KB ，允許用戶虛地址空間最大為 16 頁，允許系統(tǒng)物理內(nèi)存最多為 512 個內(nèi)存塊。試問該系統(tǒng)虛地址寄存器和物理地址寄存器的長度各是多少位？作必要的說明。 (6 分) 四 設(shè)某系統(tǒng)主

7、存容量為 512KB ，采用動態(tài)分區(qū)存儲管理技術(shù)。某時刻 t 主存中有三個空閑區(qū)，它們的首地址和大小分別是：空閑區(qū) 1 （ 30KB ， 100KB ）、空閑區(qū) 2 （ 180KB ， 36KB ）、空閑區(qū) 3 （ 260KB ， 60KB ）。系統(tǒng)現(xiàn)有如下作業(yè)序列 A ：作業(yè) 1 （請求 38KB ）、作業(yè) 2 （請求 20KB ）、作業(yè) 3 （請求 30KB ）、作業(yè) 4 （請求 80KB ）。 (14 分)1 畫出該系統(tǒng)在時刻 t 的內(nèi)存分布圖；2 用首次適應(yīng)算法和最佳適應(yīng)算法畫出時刻 t 的空閑區(qū)隊列結(jié)構(gòu)； 3 用上述兩種算法對作業(yè)序列 A 進行分配，哪種算法對該作業(yè)序列是合適的？要求

8、給出必要的分配過程，并用圖畫出在分配過程中空閑區(qū)隊列結(jié)構(gòu)的變化。 五現(xiàn)要求你給一個請求分頁系統(tǒng)設(shè)計進程調(diào)度的方案，使系統(tǒng)同時滿足以下條件： （14 分）1 有合理的響應(yīng)時間； 2 有較好的外部設(shè)備利用率； 3 缺頁對程序執(zhí)行速度的影響降到最低程度。 畫出調(diào)度用的進程狀態(tài)變遷圖，并說明這樣設(shè)計的理由。 六設(shè)某系統(tǒng)有輸入進程 P 1 和輸出進程 P 2 共享兩用于輸入 / 輸出的緩沖區(qū) BUFA 和 BUFB（BUF 大小為每次存放一個數(shù)據(jù)）。進程 P 1 不斷地向 BUFA 和 BUFB 輸入數(shù)據(jù)；進程 P 2 不斷地從BUFA和BUFB 輸出數(shù)據(jù)，并打印。用信號燈的P 、 V操作實現(xiàn)這兩個進程

9、的同步，要求用一種結(jié)構(gòu)化的程序設(shè)計語言寫出程序描述。 (共 14 分) 七設(shè)一個已被打開的文件 A 有 100 個邏輯記錄（邏輯記錄大小與物理塊大小相等，都為 512KB ），現(xiàn)分別用連續(xù)文件、串聯(lián)文件、索引文件來構(gòu)造?；卮鹨韵聠栴}： ( 共 14 分） 1 分別畫出這三種文件的物理結(jié)構(gòu)。 2 若要隨機讀第 4 個記錄，問在三種結(jié)構(gòu)下，分別要多少次磁盤讀操作？要求作必要的說明。 一填空題（每空 1 分，共 10 分）1 多道運行的特征之一是微觀上串行，它的含意是_ _ _ _ _ _ _ _ _ _ _ _ 。 2 操作系統(tǒng)是由一組資源管理程序組成的，其中 _ _ _ _ _ _ _ _ _

10、_ _ _ 是對于軟件資源的管理。3 在 UNIX 系統(tǒng)中，進程控制塊由_ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 組成。 4 某系統(tǒng)采用基址、限長寄存器方法實現(xiàn)存儲保護，在這種方法中，判斷是否越界的判別式為 _ _ _ _ _ _ _ _ _ _ _ 。 5 UNIX 系統(tǒng)緩沖管理中，使用的隊列結(jié)構(gòu)有 _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ 兩類。 6 在某請求分頁存儲管理系統(tǒng)中，其邏輯地址的低 12 位表示頁內(nèi)位移，高 20 位表示頁號，物理地址中的高 10 位表示物理塊號，則該系統(tǒng)內(nèi)存物理塊的大小為 _ _ _

11、_ _ _ _ _ _ _ ，內(nèi)存容量為 _ _ _ _ _ _ _ _ _ _ _ _，虛擬地址空間大小為 _ _ _ _ _ _ _ _ _ _ _ _ 。 二判斷題（每小題 1 分，不答不得分，答錯倒扣 1 分，共 8 分。） 1 系統(tǒng)調(diào)用功能是由硬件實現(xiàn)的。（ ） 2 UNIX 系統(tǒng)的進程狀態(tài)變遷中，進程從運行狀態(tài)轉(zhuǎn)換為在內(nèi)存中就緒狀態(tài)的原因是時間片到。（ ） 3 虛擬技術(shù)是將獨占設(shè)備改造為共享設(shè)備的技術(shù)。（ ） 4 當(dāng)采用有序資源分配方法預(yù)防死鎖時，它破壞了產(chǎn)生死鎖的四個必要條件中的部分分配條件 。（ ） 5 一組進程間發(fā)生了死鎖，這時這些進程都占有資源。（ ） 6 驅(qū)動程序與 I/

12、O 設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一 I/O 設(shè)備配備一個驅(qū)動程序。（ ） 7 文件中的邏輯記錄是用來進行 I / O 操作的基本單位。（ ） 8 操作系統(tǒng)提供文件系統(tǒng)服務(wù)后，用戶可按名存取文件，故用戶使用的文件必須有不同的名字。 ( ) 三選擇填空（請將正確選項的字母填在題干中的括號內(nèi)。每小題 2 分，未選不得分，選錯倒扣 1 分，共 8 分。） 1 在用戶程序中要將一批數(shù)據(jù)送到顯示器上顯示，要使用操作系統(tǒng)提供的 _ _ _ _ _ _ 接口。 A 函數(shù) B 鍵盤命令C 系統(tǒng)調(diào)用D 圖形 2 在操作系統(tǒng)中，臨界區(qū)是 _ _ _ _ _ _ _ _ _ _ _ _ 。 A 進程的共享正文段B

13、進程中訪問臨界資源的程序段 C 進程訪問系統(tǒng)資源的程序段D 進程訪問外部設(shè)備的程序段 3 在請求調(diào)頁的存儲管理中，頁表增加修改位是為了確定相應(yīng)的頁 _ _ _ _ _ _ _ _ _ _ _ _ 。 A 是否在內(nèi)存B 調(diào)入內(nèi)存的時間 C 在外存的時間 D 淘汰時是否寫到外存 4 在操作系統(tǒng)中，處于就緒狀態(tài)和等待狀態(tài)的進程都沒有占用處理機，當(dāng)處理機空閑時 ( ) 。 A 就緒狀態(tài)的進程和等待狀態(tài)的進程都可以轉(zhuǎn)換成運行狀態(tài) B 只有就緒狀態(tài)的進程可以轉(zhuǎn)換成運行狀態(tài) C 只有等待狀態(tài)的進程可以轉(zhuǎn)換成運行狀態(tài) D 就緒狀態(tài)的進程和等待狀態(tài)的進程都不能轉(zhuǎn)換成運行狀態(tài) 四簡答題（共 24 分） 1 某操作

14、系統(tǒng)的設(shè)計目標(biāo)是充分發(fā)揮磁盤設(shè)備的利用率。試設(shè)計該系統(tǒng)的進程狀態(tài)，畫出進程狀態(tài)變遷圖，并標(biāo)明狀態(tài)變遷可能的原因。 (8 分 ) 2 某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術(shù)，某時刻在內(nèi)存中有三個空閑區(qū)，其首地址和大小分別是：空閑區(qū)1(80KB ， 10KB) ，空閑區(qū) 2(200KB ， 30KB) ，空閑區(qū) 3(260KB ， 15KB) 。要求： (6 分 ) (1) 畫出該時刻內(nèi)存分布圖； (2) 分別用首次適應(yīng)算法和最佳適應(yīng)算法畫出此時的自由主存隊列。 3 用戶在使用文件之前必須要做打開文件的操作，為什么 ? (4 分 ) 4 給定 n 個作業(yè) ， ， ， ，它們的單道運行時間分別為 ， ， ，

15、 。假定這些作業(yè)是同時到達并在一個 CPU 上按單道方式運行，且滿足 。回答下面問題： (6 分 ) (1) 采用何種調(diào)度算法，能使其平均周轉(zhuǎn)時間最??？ (2) 寫出這批作業(yè)的最短平均周轉(zhuǎn)時間的算式。 五設(shè)有如下計算程序： （共 12 分） 其中，每一個操作看作一個進程。要求： 1 畫出此計算程序的進程流圖，并注明各進程對應(yīng)的操作； 2 用信號燈的 P 、 V 操作實現(xiàn)這些進程的同步，用一種結(jié)構(gòu)化的程序設(shè)計語言寫出程序描述。 六在一請求分頁系統(tǒng)中，某程序在一個時間段內(nèi)有如下的存儲器引用： 12 、 351 、 190 、 90 、 430 、30 、 550 （以上數(shù)字為虛存的邏輯地址）。假定

16、內(nèi)存中每塊的大小為 100B ，系統(tǒng)分配給該作業(yè)的內(nèi)存塊數(shù)為 3 塊?；卮鹑缦聠栴}： (12 分 ) 1 對于以上的存儲器引用序列，給出其頁面走向。 2 設(shè)程序開始運行時，已裝入第 0 頁。 在先進先出頁面置換算法和最久未使用頁面置換算法 (LRU 算法 )下，分別畫出每次訪問時該程序的內(nèi)存頁面情況；并給出缺頁中斷次數(shù)。 七設(shè)某文件 A 有 10 個邏輯記錄（ ， 邏輯記錄大小與物理塊大小相等，都為 512KB ）。要求用連續(xù)文件、串聯(lián)文件和索引文件結(jié)構(gòu)來構(gòu)造。回答以下問題： ( 共 12 分） 1 分別畫出這三種文件的物理結(jié)構(gòu)圖（物理塊號由考生確定）。2 當(dāng)文件 A 打開后，要隨機讀取 記錄

17、，在這三種結(jié)構(gòu)下各需多少次磁盤 I/O 操作（分別說明）？ 八某處有一東、西向單行道，其上交通并不繁忙。試用 P 、 V 操作正確實現(xiàn)該東、西向單行道的管理：當(dāng)有車由東向西（或由西向東）行駛時，另一方向的車需要等待；同一方向的車可連續(xù)通過；當(dāng)某一方向已無車輛在單行道行駛時，則另一方向的車可以駛?cè)雴涡械溃ㄒ?用一種結(jié)構(gòu)化的程序設(shè)計語言寫出程序描述 ）。 (14 分 ) 添加題目重要題目1 畫出進程基本狀態(tài)變遷圖，并標(biāo)明變遷原因。在此基礎(chǔ)上，增加任一狀態(tài)，并標(biāo)明變遷原因。（8分）2. 試比較程序和進程的區(qū)別。3. 試簡述SPOOLING系統(tǒng)的工作原理。1. 在計算機系統(tǒng)中，為什么要區(qū)分管態(tài)與目態(tài)

18、？操作系統(tǒng)為用戶提供那些用戶界面？ 在單道批處理系統(tǒng)中，有下列四個作業(yè)分別用先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先算法進行調(diào)度，試填寫下表：單位：小時 （10分）作業(yè)提交時間運行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.001.0028.303.0039.000.1049.300.50平均周轉(zhuǎn)時間T= 平均帶權(quán)周轉(zhuǎn)時間W九. 某文件系統(tǒng)某時刻在根目錄下已建立三個子目錄sys、user、tmp，在user子目錄下為用戶A和用戶B分別建立名為user1和user2兩個子目錄。然后用戶A為自己創(chuàng)建了sub子目錄和my文件，在sub子目錄下創(chuàng)建了test文件。用戶B為自己創(chuàng)建了test和clock兩個文件。另外，在sys目錄下建立了a文件，在tmp目錄下建立了pa文件。 問： （10分） 1.畫出此文件目錄結(jié)構(gòu)圖。2.寫出用戶A的文件test的路徑名。3.若當(dāng)前目錄是sub,寫出用戶B的文件test的路徑名。九.