操作系統考試試題 1UNIX 系統中，進程調度采用的技術是（D ）。 A、時間片輪轉 C、靜態優先數 B、先來先服務 D、動態優先數 2UNIX 系統中，文件存貯器的管理采用的是：（C ）。 A、位圖法 C、成組連接法 B、空閑塊表法 D、單塊連接法 3處理器執行的指令被分成 兩類，其中有一類稱為特權指令，它只允許（C ）使用。 A、操作員 C、操作系統 B、聯機用戶 D、目標程序 4當用戶程序執行訪管指令時，中斷裝置將使中央處理器（B ）工 作。 A、維持在目態 C、維持在管態 B、從目態轉換到管態 D、從管態轉換到目態 5進程所請求的一次打印輸出結束后，將使進程狀態從（ D） A、運行態變為就緒態 C、就緒態變為運行態 B、運行態變為等待態 D、等待態變為就緒態 6采用動態重定位方式裝入的作業，在執行中允許（C ）將其移動。 A、用戶有條件地 C、操作系統有條件地 B、用戶無條件地 D、操作系統無條件地 7分頁式存儲管理中，地址轉換工作是由（A ）完成的。 A、硬件 C、用戶程序 B、地址轉換程序 D、裝入程序 8如果允許不同用戶的文件可以具有相同的文件名，通常采用（ D） 來保證按名存取的安全。 A、重名翻譯機構 C、建立指針 B、建立索引表 D、多級目錄結構 9 對記錄式文件， 操作系統為用戶存取文件信息的最小單位是 （C ） 。 A、字符 B、數據項 C、記錄 D、文件 10為了提高設備分配的靈活性，用戶申請設備時應指定（A ）號。 A、設備類相對 C、相對 B、設備類絕對 D、絕對 11通常把通道程序的執行情況記錄在（D ）中。 A、PSW B、PCB C、CAW D、CSW 12作業調度是從輸入井中處于（ B）狀態的作業中選取作業調入主 存運行。 A、運行 B、收容 C、輸入 D、就緒 13 一作業進入內存后， 則所屬該作業的進程初始時處于 （C ） 狀態。 A、運行 B、等待 C、就緒 D、收容 14共享變量是指（D ）訪問的變量。 A、只能被系統進程 C、只能被用戶進程 B、只能被多個進程互斥 D、可被多個進程 15臨界區是指并發進程中訪問共享變量的（ D）段。 A、管理信息 B、信息存儲 C、數據 D、程序 16若系統中有五臺繪圖儀，有多個進程均需要使用兩臺，規定每個 進程一次僅允許申請一臺，則至多允許（ D）個進程參于競爭，而不 會發生死鎖。 A、5 B、2 C、3 D、4 17產生系統死鎖的原因可能是由于（C ）。 A、進程釋放資源 B、一個進程進入死循環 C、多個進程競爭，資源出現了循環等待 D、多個進程競爭共享型設備 18主要由于（D ）原因，使 UNIX 易于移植。 A、UNIX 是由機器指令書寫的 B、UNIX 大部分由匯編少部分用C語言編寫 C、UNIX 是用匯編語言編寫的 D、UNIX 小部分由匯編大部分用 C 語言編寫 二、多項選擇題（本大題共 5 小題，每小題 2 分，共 10 分。）在每 小題列出的五個選項中有二至五個選項是符合題目要求的， 請將正確 選項的字母填在題干中的括號內。多選、少選、錯選均無分。21引入多道程序設計的主要目的在于（BD ） A、提高實時響應速度 B、充分利用處理機，減少處理機空閑時間 C、有利于代碼共享 D、充分利用外圍設備 E、減少存儲器碎片 22段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上 的不同，表現為（ABCD ） A、頁式的邏輯地址是連續的，段式的邏輯地址可以不連續 B、頁式的地址是一維的，段式的地址是二維的 C、分頁是操作系統進行的，分段是用戶確定的 D、各頁可以分散存放在主存，每段必須占用連續的主存空間 E、頁式采用靜態重定位方式，段式采用動態重定位方式 23利用記錄的成組與分解操作能（ABE ） A、有效地實現信息轉儲 B、提高存儲介質的利用率 C、減少操作系統的程序量 D、增加啟動外設的次數 E、提高文件的存取速度 24線程是操作系統的概念，已具有線程管理的操作系統有（BCE ） A、Windows 3.2 B、OS/2 C、Windows NT D、DOS 6.22 E、Mach 25對 UNIX 中的 trap 指令，下列說法中（AD ）是正確的。 A、可供用戶使用 B、UNIX 的例外處理程序也可使用 trap 指令 C、trap 指令是特權指令 D、trap 指令是在管態下運行 E、UNIX 的例外處理也是從 trap 指令進入的 三、填空題（本大題共 8 小題，每空 1 分，共 14 分） 26在批處理兼分時的系統中，往往由分時系統控制的作業稱為前臺 作業，而由批處理系統控制的作業稱為 后臺 作業。 27操作系統為用戶提供兩種類型的使用接口，它們是操作操作員接 口和程序員 接口。 28操作系統中，進程可以分為 29用戶調用 建立 和打開 系統 進程和 用戶 進程兩類。 文件操作來申請對文件的使用權。 輸入輸出操 30主存儲器與外圍設備之間的信息傳送操作稱為 作 。 31在響應比最高者優先的作業調度算法中，當各個作業等待時間相 同時，計算時間短 的作業將得到優先調度；當各個作業要求 運行的時間相同時，等待時間長得到優先調度。 32當一個進程獨占處理器順序執行時，具有兩個特性： 封閉 和可再現性。 33UNIX 的 shell 有兩層含義，一是指由 shell 命令組成的 shell 命令二是該指令的解釋 性 程序 四、簡答題（本大題共 5 小題，每小題 4 分，共 20 分。） 34進程調度中可搶占和非搶占兩種方式，哪一種系統的開銷更 大？為什么？ （1）可搶占式會引起系統的開銷更大。 (2)可搶占式調度是嚴格保證任何時刻，讓具有最高優先數（權）的 進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處 理機的進程保留現場，為占有處理機的進程恢復現場等時間開銷增 大。 35一個含五個邏輯記錄的文件，系統把它以鏈接結構的形式組織在 磁盤上，每個記錄占用一個磁盤塊，現要求在第一記錄和第二記錄之 間插入一個新記錄，簡述它的操作過程。 從文件目錄中找到該文件，按址讀出第一個記錄； 取出第一個記錄塊中指針，存放到新記錄的指針位置； 把新記錄占用的物理塊號填入第一個記錄的指針位置 啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上 36在 spool 系統中設計了一張緩輸出表，請問哪些程序執行時要 訪問緩輸出表，簡單說明之。 井管理寫程序把作業執行結果文件登記在緩輸出表中； 緩輸出程序從緩輸出表中查找結果文件并打印輸出。 37試比較進程調度與作業調度的不同點 （1）作業調度是宏觀調度，它決定了哪一個作業能進入主存。進程 調度是微觀調度，它決定各作業中的哪一個進程占有中央處理機 （或）作業調度是高級調度，它位于操作系統的作業管理層次。進程 調度是低級調度，它位于操作系統分層結構的最內層。 （2）作業調度是選符合條件的收容態作業裝入內存。進程調度是從 就緒態進程中選一個占用處理機。 38試說明資源的靜態分配策略能防止死鎖的原因。 資源靜態分配策略要求每個進程在開始執行前申請所需的全部資源， 僅在系統為之分配了所需的全部資源后，該進程才開始執行。這樣， 進程在執行過程中不再申請資源， 從而破壞了死鎖的四個必要條件之 一“占有并等待條件”，從而防止死鎖的發生。 五、綜合題（本大題共 4 小題，共 36 分。） 39（10 分）在一個采用頁式虛擬存儲管理的系統中，有一用戶作 業，它依次要訪問的字地址序列是：115，228，120，88，446，102， 321，432，260，167，若該作業的第 0 頁已經裝入主存，現分配給該 作業的主存共 300 字，頁的大小為 100 字，請回答下列問題： （1）按 FIFO 調度算法將產生次缺頁中斷，依次淘汰的頁號為 ，缺 頁中斷率為 。 按 FIFO 調度算法將產生 5 次缺頁中斷； 依次淘汰的頁號為： 1， 0， 2； 缺頁中斷率為：5/10=50% （2）按 LRU 調度算法將產生次缺頁中斷，依次淘汰的頁號為 ，缺頁 中斷率為 。 按 LRU 調度算法將產生 6 次缺頁中斷；依次淘汰的頁號為：2，0，1， 3； 缺頁中斷率為：6/10=60% 40（8 分）若干個等待訪問磁盤者依次要訪問的柱面為 20，44，40，4，80，12，76，假設每移動一個柱面需要 3 毫秒時間，移動臂當前 位于 40 號柱面，請按下列算法分別計算為完成上述各次訪問總共花 費的尋找時間。 （1）先來先服務算法； 3 毫秒292=876 毫秒 （2）最短尋找時間優先算法 3 毫秒120=360 毫秒 41（8 分）某系統中有 10 臺打印機，有三個進程 P1，P2，P3 分別 需要 8 臺，7 臺和 4 臺。若 P1，P2，P3 已申請到 4 臺，2 臺和 2 臺。 試問：按