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