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

2、 _ _ _ _ 狀態。 6 當采用資源有序分配方法時，它破壞了產生死鎖的四個必要條件中的 _ _ _ _ _ _ _ _ _ _ _ _ 條件。 7 文件目錄采用樹型結構而不采用簡單表結構的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。 8 在請求分頁系統中，為支持淘汰一頁的功能實現，在頁表中應增加 _ _ _ _ _ 和 _ _ _ _ 兩個數據項。 9 常用的設備分配技術有獨占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技術。 10 文件系統中的鏈接技術，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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