操作系統模擬試卷[1]

1、計算機操作系統模擬試卷（一） 一、 選擇題（每題2分，共20分）1. 在計算機系統中，操作系統是（B ）。A 一般應用軟件 B.核心系統軟件 C.用戶應用軟件 D.系統支撐軟件2. 進程和程序的一個本質區(qū)別是（A ）。A前者為動態(tài)的，后者為靜態(tài)的 B前者存儲在內存，后者存儲在外存C前者在一個文件中，后者在多個文件中 D前者分時使用CPU,后者獨占CPU3. 進程在系統中是否存在的惟一標志是（ D）。A數據集合 B目標程序 C源程序 D進程控制塊4. 虛擬存儲器的最大容量是由（A ）決定的。A計算機系統的地址結構和外存空間 B頁表長度 C內存空間 D邏輯空間5. 在請求分頁存儲管理方案中，若某用

2、戶空間為16個頁面，頁長1KB，現有頁表如下，則邏輯地址0A1F（H）所對應的物理地址為（A ）。0 11 52 33 74 2A 0E1F（H） B031F（H） C0A1F（H） D021F（H）6. 磁帶機屬于（ A）設備。A順序存取 B直接存取 C鏈接存取 D隨機存取7. 在段式存儲管理中，一個段是一個（B ）區(qū)域。A定長的連續(xù) B不定長的連續(xù)C定長的不連續(xù) D不定長的不連續(xù)8. 在UNIX中，通常把設備作為（ A）文件來處理。A特殊 B普通 C目錄文件 D設備9. 外存上存放的數據（D ）。ACPU可直接訪問 BCPU不可訪問 C是高速緩沖器中的信息 D必須在訪問前先裝入內存10.

3、在下述存儲管理技術中，（D ）處理不當會產生抖動。A固定分區(qū) B可變分區(qū) C簡單分頁 D請求分頁二、 判斷題（每題2 分，共10分）下述題中，在你認為正確的題后寫上“對”；在你認為是錯誤的題后寫上“錯”并予以改正（但要符合原義，改動應少）。1 進程由PCB和其執(zhí)行的程序、數據所組成。（對 ）2 在采用樹型目錄結構的文件系統中，各用戶的文件名必須互不相同。（ 錯）3 虛擬存儲器是利用操作系統產生的一個假想的特大存儲器，是邏輯上擴充了內存容量，而物理內存的容量并未增加。（對 ）4 產生死鎖的根本原因是供使用的資源數少于需求資源的進程數。（ 對）5 用信號量和P、V原語操作可解決互斥問題，互斥信號量

4、的初值一定為1。（錯 ）三、 填空題（每空2分，共30分）1 操作系統的特征是_并發(fā)性、共享性和隨機性。2 按照用戶界面的使用環(huán)境和功能特征的不同，一般可以把操作系統分為三種基本類型，即：批處理系統、分時系統和實時系統。3 軟件系統分為系統軟件、_支撐軟件_和應用軟件。4 多數計算機系統將處理器的工作狀態(tài)劃分為_管態(tài)和目態(tài)。后者一般指用戶程序運行時的狀態(tài)，又稱為普通態(tài)或_用戶態(tài)_態(tài)。5 存儲器一般分成高速緩沖器、_內存 _和_外存_三個層次，其中_高速緩沖器_是造價最高、存取速度最快。6 文件的物理結構有：順序結構、_鏈接結構_和索引結構。7 通道是獨立于CPU的、專門負責數據_輸入輸出_傳輸

5、工作的處理單元。8 在單CPU系統中有n（n>1）個進程，在任一時刻處于就緒的進程最多是 n 個，最少是1 0個。9 系統為每一臺設備確定一個編號，以便區(qū)分和識別，這個確定的編號稱為設備的_絕對 _號。由用戶在程序中定義的設備編號稱為設備的_相對_號。10 一個作業(yè)可劃分成若干個相對獨立的部分，每個部分稱為一個_作業(yè)步_。四、 簡答題（每題5 分，共20 分）1 從資源管理的角度說明操作系統的主要功能。答：進程管理（或處理器管理）、存儲管理、文件管理、作業(yè)管理和設備管理。2 進程有哪幾種基本狀態(tài)？試描繪出進程狀態(tài)轉換圖。答：進程有運行態(tài)、就緒態(tài)和阻塞態(tài)三種基本狀態(tài)。三種基本狀態(tài)的轉換圖如

6、圖1所示，圖中數字1的含義是：進程被調度進程選中，數字2的含義是：時間片用完，數字3的含義是：等待某事件發(fā)生，數字4的含義是：等待的事件已發(fā)生。3 什么是中斷？答：CPU對系統中或系統外發(fā)生的異步事件的響應。 4 試述分區(qū)管理方案的優(yōu)缺點。答：優(yōu)點：算法較簡單，實現較容易，內存開銷較少，存儲保護措施 簡單。缺點：內存使用不充分，存在較嚴重的碎片問題。五、 應用題（每題10 分，共20 分）1 有兩個用戶進程A和B，在運行過程中都要使用系統中的一臺打印機輸出計算結果。(1) 試說明A、B兩進程之間存在什么樣的制約關系？A、B兩進程之間存在互斥的制約關系。因為打印機屬于臨 界資源，必須一個進程使用

7、完之后另一個進程才能使用。(2) 為保證這兩個進程能正確地打印出各自的結果，請用信號量和P、V操作寫出各自的有關申請、使用打印機的代碼。要求給出信號量的含義和初值。mutex：用于互斥的信號量，因為只有一臺打印機，所以初值為1。進程A 進程B. . .P(mutex)； P(mutex)；申請打印機； 申請打印機；使用打印機； 使用打印機；V(mutex)； V(mutex)； 計算機操作系統模擬試卷（二）一、單項選擇題（本大題共20小題，每小題1分，共20分）。在每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內。 1（ D）不是基本的操作系統。 A、批

8、處理操作系統 B、分時操作系統 C、實時操作系統 D、網絡操作系統 2（ C）不是分時系統的基本特征： A、同時性 B、獨立性 C、實時性 D、交互性 3處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權指令，它只允許（ C）使用。 A、操作員 B、聯機用戶 C、操作系統 D、目標程序 4當用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（ B）工作。 A、維持在目態(tài) B、從目態(tài)轉換到管態(tài) C、維持在管態(tài) D、從管態(tài)轉換到目態(tài) 5進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（D ） A、運行態(tài)變?yōu)榫途w態(tài) B、運行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\行態(tài) D、等待態(tài)變?yōu)榫途w態(tài) 6采用動態(tài)重定位方式裝入的作

9、業(yè)，在執(zhí)行中允許（ C）將其移動。 A、用戶有條件地 B、用戶無條件地 C、操作系統有條件地 D、操作系統無條件地 7分頁式存儲管理中，地址轉換工作是由（A ）完成的。 A、硬件 B、地址轉換程序 C、用戶程序 D、裝入程序 8如果允許不同用戶的文件可以具有相同的文件名，通常采用（D ）來保證按名存取的安全。 A、重名翻譯機構 B、建立索引表 C、建立指針 D、多級目錄結構 9對記錄式文件，操作系統為用戶存取文件信息的最小單位是（ C）。 A、字符 B、數據項 C、記錄 D、文件 10為了提高設備分配的靈活性，用戶申請設備時應指定（ A）號。 A、設備類相對 B、設備類絕對 C、相對 D、絕對

10、 11通常把通道程序的執(zhí)行情況記錄在（D ）中。 A、PSW B、PCB C、CAW D、CSW 12作業(yè)調度是從輸入井中處于（ B）狀態(tài)的作業(yè)中選取作業(yè)調入主存運行。 A、運行 B、收容 C、輸入 D、就緒 13一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于（ C）狀態(tài)。 A、運行 B、等待 C、就緒 D、收容 14共享變量是指（ D）訪問的變量。 A、只能被系統進程 B、只能被多個進程互斥 C、只能被用戶進程 D、可被多個進程 15臨界區(qū)是指并發(fā)進程中訪問共享變量的（ D）段。 A、管理信息 B、信息存儲 C、數據 D、程序 16若系統中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程

11、一次僅允許申請一臺，則至多允許（ D）個進程參于競爭，而不會發(fā)生死鎖。 A、5 B、2 C、3 D、4 17產生系統死鎖的原因可能是由于（C ）。 A、進程釋放資源 B、一個進程進入死循環(huán) C、多個進程競爭，資源出現了循環(huán)等待 D、多個進程競爭共享型設備 18主要由于（ D）原因，使UNIX易于移植。 A、UNIX是由機器指令書寫的 B、UNIX大部分由匯編少部分用C語言編寫 C、UNIX是用匯編語言編寫的 D、UNIX小部分由匯編大部分用C語言編寫 19UNIX系統中，進程調度采用的技術是（ D）。 A、時間片輪轉 B、先來先服務 C、靜態(tài)優(yōu)先數 D、動態(tài)優(yōu)先數 20UNIX系統中，文件存貯

12、器的管理采用的是：（ C）。 A、位圖法 B、空閑塊表法 C、成組連接法 D、單塊連接法 二、多項選擇題（本大題共5小題，每小題2分，共10分。）在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內。多選、少選、錯選均無分。 21引入多道程序設計的主要目的在于（ BD） A、提高實時響應速度 B、充分利用處理機，減少處理機空閑時間 C、有利于代碼共享 D、充分利用外圍設備 E、減少存儲器碎片 22段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同，表現為 （ABCD ） A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B、頁式的地址是一

13、維的，段式的地址是二維的 C、分頁是操作系統進行的，分段是用戶確定的 D、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 E、頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式 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

14、、UNIX的例外處理程序也可使用trap指令 C、trap指令是特權指令 D、trap指令是在管態(tài)下運行 E、UNIX的例外處理也是從trap指令進入的 三、填空題（本大題共8小題，每空1分，共14分） 26在批處理兼分時的系統中，往往由分時系統控制的作業(yè)稱為前臺作業(yè)，而由批處理系統控制的作業(yè)稱為后臺作業(yè)。 27操作系統為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和程序員（或程序）接口。 28操作系統中，進程可以分為系統進程和用戶進程兩類。 29用戶調用建立和打開（可交換次序） 文件操作來申請對文件的使用權。 30主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。 31在響應比

15、最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，計算時間短的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調度。 32當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉 性和可再現性。 33UNIX的shell有兩層含義，一是指由shell命令組成的Shell命令， 語言；二是指該命令的解釋程序。四、簡答題（本大題共5小題，每小題4分，共20分。） 34進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統的開銷更大？為什么？ 答：可搶占式會引起系統的開銷更大。可搶占式調度是嚴格保證任何時刻，讓具有最高優(yōu)先數（權）的進程占有處理機運行，因此增加了處理機調度的時

16、機，引起為退出處理機的進程保留現場，為占有處理機的進程恢復現場等時間（和空間）開銷增大。 35一個含五個邏輯記錄的文件，系統把它以鏈接結構的形式組織在磁盤上，每個記錄占用一個磁盤塊，現要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。 答：從文件目錄中找到該文件，按址讀出第一個記錄； 取出第一個記錄塊中指針，存放到新記錄的指針位置； 把新記錄占用的物理塊號填入第一個記錄的指針位置； 啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。 36在spool系統中設計了一張“緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。 答：井管理寫程序把作業(yè)執(zhí)行結果文件登記在緩輸出表中；緩輸出

17、程序從緩輸出表中查找結果文件并打印輸出。 37試比較進程調度與作業(yè)調度的不同點。答： 1）作業(yè)調度是宏觀調度，它決定了哪一個作業(yè)能進入主存。進程調度是微觀調度，它決定各作業(yè)中的哪一個進程占有中央處理機。（或）作業(yè)調度是高級調度，它位于操作系統的作業(yè)管理層次。進程調度是低級調度，它位于操作系統分層結構的最內層。 （2）作業(yè)調度是選符合條件的收容態(tài)作業(yè)裝入內存。進程調度是從就緒態(tài)進程中選一個占用處理機。 38試說明資源的靜態(tài)分配策略能防止死鎖的原因。答：資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統為之分配了所需的全部資源后，該進程才開始執(zhí)行。這樣，進程在執(zhí)行過程中不再申請資

18、源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。五、綜合題（本大題共4小題，共36分。） 39（10分）在一個采用頁式虛擬存儲管理的系統中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經裝入主存，現分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題： （1）按FIFO調度算法將產生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。 （2）按LRU調度算法將產生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。 答：（1）按FIFO調度算法將產生5次缺頁中斷；依

19、次淘汰的頁號為：0，1，2； 缺頁中斷率為：5/10=50% （2）按LRU調度算法將產生6次缺頁中斷；依次淘汰的頁號為：2，0，1，3； 缺頁中斷率為：6/10=60% 40（8分）若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設每移動一個柱面需要3毫秒時間，移動臂當前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。 （1）先來先服務算法； （2）最短尋找時間優(yōu)先算法。 答：（1）3毫秒×292=876毫秒（2）3毫秒×120=360毫秒（注：各算法使移動臂的移動次序和移動的柱面數如下： （1）40 20 44

20、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） 共移動120柱面 41（8分）某系統中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。 答：系統能為進程P3分配二臺打印機。因為盡管此時10臺打印機已分配給進程P1 4臺，P22臺和P34臺，全部分配完，但P3已分配到所需要的全部4臺打印機，它不會對打印機再提出申請，所以它能

21、順利運行下去，能釋放占用的4臺打印機，使進程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的。 42（10分）用PV操作解決讀者寫者問題的正確程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j

22、=1,2) begin P(S); Write file; V(S) end; coend ; end; 請回答：（1）信號量 Sr的作用；（2）程序中什么語句用于讀寫互斥，寫寫互斥；（3）若規(guī)定僅允許5個進程同時讀怎樣修改程序？答：（1）Sr用于讀者計數rc的互斥信號量； （2）if rc=1 then P（S）中的P（S）用于讀寫互斥，寫者進程中的P（S）用于寫寫互斥，讀寫互斥。（3）程序中增加一個信號量S5，初值為5，P（S5）語句加在讀者進程P（Sr）之前，V（S5）語句加在讀者進程第2個V（Sr）之后。 計算機操作系統模擬試卷（三）一、單項選擇題(每小題1分，共20分)在每小題列出的

23、四個選項中，選出一個正確答案，并將正確答案的號碼寫在題干后面的括號內。1.關于操作系統的敘述(   D   )是不正確的。A.“管理資源的程序”               B.“管理用戶程序執(zhí)行的程序”C.“能使系統資源提高效率的程序”   D.“能方便用戶編程的程序”2.操作系統的發(fā)展過程是(   A   )A.設備驅動程序組成的原始

24、操作系統，管理程序，操作系統B.原始操作系統，操作系統，管理程序C.管理程序，原始操作系統，操作系統D.管理程序，操作系統，原始操作系統3.用戶程序中的輸入，輸出操作實際上是由(   C   )完成。A.程序設計語言                     B.編譯系統C.操作系統     

25、0;                   D.標準庫程序4.計算機系統中判別是否有中斷事件發(fā)生應是在(  B    )A.進程切換時                    

26、;   B.執(zhí)行完一條指令后C.執(zhí)行P操作后                      D.由用戶態(tài)轉入核心態(tài)時5.設計批處理多道系統時，首先要考慮的是(   B   )A.靈活性和可適應性           

27、;      B.系統效率和吞吐量C.交互性和響應時間                 D.實時性和可靠性6.若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)?   A   )狀態(tài)。A.就緒            

28、B.等待            C.運行          D.完成7.支持程序浮動的地址轉換機制是(   D   )A.頁式地址轉換                  

29、   B.段式地址轉換C.靜態(tài)重定位                         D.動態(tài)重定位8.在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按(   D   )進行排列。A.地址從大到小       &

30、#160;               B.地址從小到大C.尺寸從大到小                       D.尺寸從小到大9.邏輯文件存放在到存儲介質上時，采用的組織形式是與(   B &

31、#160; )有關的。A.邏輯文件結構                       B.存儲介質特性C.主存儲器管理方式                   D.分配外設方式10.文件的保密是指防止文

32、件被(   C   )A.篡改            B.破壞             C.竊取                D.刪除11.對磁盤進行移臂調度的目的是為

33、了縮短(   A   )時間。A.尋找            B.延遲             C.傳送                D.啟動12.啟動外設前必須組織好

34、通道程序，通道程序是由若干(   A   )組成。A.CCW             B.CSW              C.CAW              

35、;   D.PSW13.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是(  C    )A.先來先服務                         B.輪轉C.最高響應比優(yōu)先         

36、            D.均衡調度14.作業(yè)調度程序是從處于(   B   )狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。A.輸入            B.收容             C.執(zhí)行 &#

37、160;              D.完成15.在單處理器的多進程系統中，進程什么時候占用處理器和能占用多長時間，取決于(   C   )A.進程相應的程序段的長度             B.進程總共需要運行時間多少C.進程自身和進程調度策略    

38、60;        D.進程完成什么功能16.若系統中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由(   D   )臨界區(qū)構成。A.2個            B.3個               C.4個

39、60;             D.5個17.在多進程的并發(fā)系統中，肯定不會因競爭(   D   )而產生死鎖。A.打印機         B.磁帶機            C.磁盤     

40、;        D.CPU18.通常不采用(   D   )方法來解除死鎖。A.終止一個死鎖進程                   B.終止所有死鎖進程C.從死鎖進程處搶奪資源          

41、     D.從非死鎖進程處搶奪資源19.(   C   )不是Unix系統的特色。A.“交互的分時系統”                 B.“以全局變量為中心的模塊結構”C.“模塊之間調用關系簡明”           D.“可以分成內核和外殼”

42、20.關于Unix的用戶標識，(   C   )是不正確的。A.一為實際的UID，一為有效的SUIDB.UID與SUID可能不同C.SUID比UID更能反映用戶的真實身份D.SUID表示用戶臨時具有執(zhí)行某個程序的權力二、多項選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項前的字母填在題后的括號內。多選、少選、錯選均無分。21.對于輔助存儲器，(  BE        )的提法是正確的。A.“

43、不是一種永久性的存儲設備”       B.“能永久地保存信息”C.“可被中央處理器直接訪問”         D.“是CPU與主存之間的緩沖存貯器”E.“是文件的主要存儲介質”22.存儲管理中的地址轉換僅需在CPU中設置一個控制寄存器的是(     ACD     )管理。A.單個分區(qū)       

44、;        B.多個固定分區(qū)               C.頁式D.段式                   E.多個可變分區(qū)23.有關設備的管理中，(   ADE

45、0;      )是正確的。A.“計算機系統為每臺設備確定一個絕對號”B.“每臺設備都應該有一個惟一的相對號”C.“申請設備時指定絕對號可提高設備的使用率”D.“申請設備時指定設備相對號使設備分配的靈活性強”E.“啟動設備時應指出設備的絕對號”24.在多進程的并發(fā)系統中，有關進程間的關系的正確說法是(    BDE      )A.都是邏輯上無關的         &

46、#160;     B.有些可能邏輯上無關的C.都是邏輯上有關的               D.有些可能邏輯上有關的E.它們之間都直接或間接發(fā)生關系25.UNIX系統中進程由三部分組成：進程控制塊，正文段和數據段。這意味著一個程序的正文與數據可以是分開的，這種分開的目的是為了(   ABC       )A.可共享正文

47、0;                    B.可共享數據C.可重入              D.方便編程              E.以上全部三

48、、填空題(本大題共7小題，每空1分，共14分)26.操作系統的主要設計目標是_方便用戶使用_和_系統能高效工作_。(或界面友好  或資源利用率高。)27.當一個進程完成了特定的任務后，系統收回這個進程所占的_工作區(qū)或主存空間或資源  和取消該進程的_進程控制塊(PCB)_就撤消了該進程。 28.單個分區(qū)存儲管理僅適用于_個人計算機(單用戶)_和_專用計算機(單道，單作業(yè))_系統。29.每個索引文件都必須有一張_索引_表，其中每個登記項用來指出一個邏輯記錄的_存放位置_(或指針    或首地址)。 

49、0;       30.實現SPOOL系統時必須在磁盤上辟出稱為_輸入井_和_輸出井_的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結果。     31.一個理想的作業(yè)調度算法應該是既能_提高系統效率_又能使進入系統的作業(yè)_及時得到計算結果_。32.死鎖的四個必要條件是_互斥使用資源_、_占用并等待資源_、不可搶奪資源和循環(huán)等待資源。    四、簡答題(每小題5分，每小題4分，共20分)33.簡述操作系統提供的服務功能。答：處理用戶命令； 讀/寫

50、文件   分配/回收資源   處理硬件/軟件出現的錯誤；  及其它控制功能。34.簡述中斷裝置的主要職能。1)檢查是否有中斷事件發(fā)生。   2)若有中斷發(fā)生，保護好被中斷進程的斷點及現場信息，以便進程在適當時候能恢復駝行。   3)啟動操作系統的中斷處理程序。35.實現虛擬設備的硬件條件是什么?操作系統應設計哪些功能程序?操作系統應設計好“預輸入”程序，“井管理”程序，“緩輸出”程序。36.一個具有分時兼批處理功能的操作系統應怎樣調度和管理作業(yè)?1)優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數小于系統可以允許同時工作

51、的作業(yè)數時，可以調度批處理作業(yè)。   2)允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。   3)把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中。   4)有終端作業(yè)進程就緒時，優(yōu)先讓其按“時間片輪轉”法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。37.簡述死鎖的防止與死鎖的避免的區(qū)別。死鎖的防止是系統預先確定一些資源分配策略，進程按規(guī)定申請資源，系統按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。   而死鎖的避免是當進程提出資源申請時系統測試資源分配，僅當能確保系統安全時

52、才把資源分配給進程，使系統一直處于安全狀態(tài)之中，從而避免死鎖。五、綜合題(本大題共4小題，共36分)38.設某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面(即工作集為4)，作業(yè)運行時，實際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調度算法，列出各自的頁面淘汰順序和缺頁中斷次數，以及最后留駐主存4頁的順序。(假設開始的4個頁面已裝入主存)FIFO：      1  2  3  6  4  7

53、0;             6次         2  1  5  6     LRU：        1  2  6  4  7  3  2  1  4  7

54、0;                  10次              6  5  2  1        注：假定前面四頁1  2  3  6 已在主存39.某用戶文

55、件共10個邏輯記錄，每個邏輯記錄的長度為480個字符，現把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，回答下列問題：(1)不采用記錄成組操作時磁空間的利用率為_50%_。(2)采用記錄成組操作且塊因子為5時，磁帶空間的利用率_83%_。(3)當按上述方式把文件存放到磁帶上后，用戶要求每次讀一個邏輯記錄存放到他的工作區(qū)。   當對該記錄處理后，又要求把下一個邏輯記錄讀入他的工作區(qū)，直至10個邏輯記錄處理結束。系統應如何為用戶服務?    答：設置長度為2400字符的主存緩沖區(qū)； 

56、60;    找到該文件的存放位置，啟動磁帶機讀出第一塊內容存入主存緩沖區(qū)；      進行記錄分解，按用戶要求依次把主存緩沖區(qū)中的五個記錄傳送到用戶工作區(qū)；      啟動磁帶機讀第二塊內容存入主存緩沖區(qū)，把第6至10個邏輯記錄按用戶要求依次傳送到用戶工作區(qū)。40.假定系統有三個并發(fā)進程read, move和print共享緩沖器B1和B2。進程read負責從輸入設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工后存入緩

57、沖器B2。進程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個記錄。要求三個進程協調完成任務，使打印出來的與讀入的記錄的個數，次序完全一樣。   請用PV操作，寫出它們的并發(fā)程序。begin  SR,SM1,SM2,SP:semaphore;          B1,B2:record;          SR:=1;SM1:=0;SM2:=1;SP:=0 

58、;  cobegin   process read             X:record;   begin  R: (接收來自輸入設備上一個記錄)                X:=接收的一個記錄；                P(SR)；                B1:=X;                V(SM1);