操作系統(tǒng)模擬試卷1教材

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

2、在請求分頁存儲管理方案中， 若某用戶空間為 16 個頁面，頁長1KB,現(xiàn)有頁表如下，則邏輯地址0A1F （H）所對應(yīng)的物理地址為（ A ） 。0 11 52 33 74 2A 0E1F （H） B 031F （H） C 0A1F（H） D 021F （H）6. 磁帶機(jī)屬于（ A ）設(shè)備。A.順序存取 B .直接存取 C .鏈接存取 D .隨機(jī)存取7. 在段式存儲管理中，一個段是一個（ B ）區(qū)域。A.定長的連續(xù)B .不定長的連續(xù)C.定長的不連續(xù) D.不定長的不連續(xù)8. 在 UNIX 中，通常把設(shè)備作為（A ）文件來處理。A.特殊B .普通C .目錄文件D .設(shè)備9. 外存上存放的數(shù)據(jù)（ D ）

3、 。A. CP阿直接訪問 B . CP嚇可訪問C.是高速緩沖器中的信息D.必須在訪問前先裝入內(nèi)存10. 在下述存儲管理技術(shù)中， （ D ）處理不當(dāng)會產(chǎn)生抖動。A.固定分區(qū)B .可變分區(qū)C .簡單分頁D .請求分頁二、 判斷題（每題 2 分，共 10 分）下述題中，在你認(rèn)為正確的題后寫上“對” ；在你認(rèn)為是錯誤的題后寫上“錯”并予以改正（但要符合原義，改動應(yīng)少） 。1 .進(jìn)程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。（對）2 在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。 （ 錯）3 虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲而物理內(nèi)存的容量并未增加。 是邏輯上擴(kuò)充了內(nèi)存容量， 器

4、, （對）4 .產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求資源的進(jìn)程數(shù)。（對）5 .用信號量和P、V原語操作可解決互斥問題，互斥信號量的初值一定為1。（錯）三、填空題（每空2分，共30分）1 .操作系統(tǒng)的特征是_并發(fā)性、共享性和隨機(jī)性。2 .按照用戶界面的使用環(huán)境和功能特征的不同，一般可以 把操作系統(tǒng)分為三種基本類型，即：批處理系統(tǒng)、分時系統(tǒng) ,和實(shí)時系統(tǒng)。3 .軟件系統(tǒng)分為系統(tǒng)軟件、 支撐軟件_和應(yīng)用軟件。4 .多數(shù)計算機(jī)系統(tǒng)將處理器的工作狀態(tài)劃分為 _管態(tài)和目. 態(tài)。后者一般指用戶程序運(yùn)行時的狀態(tài)，又稱為普通態(tài)或 用戶態(tài)態(tài)。5 .存儲器一般分成高速緩沖器、內(nèi)存和外存三. 個層次，其中高速緩

5、沖器是造價最高、存取速度最快。6 .文件的物理結(jié)構(gòu)有：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引.結(jié) 構(gòu)。7 .通道是獨(dú)立于CPU的、專門負(fù)責(zé)數(shù)據(jù) 輸入率U由傳輸 .工作的處理單元。8 .在單CPU系統(tǒng)中有n （n>1）個進(jìn)程，在任一時刻處于就 緒的進(jìn)程最多是n個，最少是 個。1 0.9 .系統(tǒng)為每一臺設(shè)備確定一個編號，以便區(qū)分和識別，這 個確定的編號稱為設(shè)備的 絕對號。由用戶在程序中定 義的設(shè)備編號稱為設(shè)備的 相對號。10 . 一個作業(yè)可劃分成若干個相對獨(dú)立的部分，每個部分稱為一個作業(yè)步 。四、簡答題（每題5分，共20分）1 .從資源管理的角度說明操作系統(tǒng)的主要功能。答：進(jìn)程管理（或處理器管理）、存儲管

6、理、文件管理、作 業(yè)管理和設(shè)備管理。2 .進(jìn)程有哪幾種基本狀態(tài)？試描繪由進(jìn)程狀態(tài)轉(zhuǎn)換圖。答：進(jìn)程有運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)三種基本狀態(tài)。三種基本狀態(tài)的轉(zhuǎn)換圖如圖1所示，圖中數(shù)字1的含義是:進(jìn)程被調(diào)度進(jìn)程選中，數(shù)字 2的含義是：時間片用完，數(shù)字3的含義是：等待奧事件發(fā)生，數(shù)字 4的含義是：等待的事 件已發(fā)生。3 .什么是中斷？答：CPU對系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)。4 .試述分區(qū)管理方案的優(yōu)缺點(diǎn)。答：優(yōu)點(diǎn)：算法較簡單，實(shí)現(xiàn)較容易，內(nèi)存開銷較少，存儲 保護(hù)措施 簡單。缺點(diǎn)：內(nèi)存使用不充分，存在較嚴(yán)重的碎片問題。分) 20 分，共 10 應(yīng)用題(每題 五、 1.有兩個用戶進(jìn)程 A和B,在運(yùn)行過

7、程中都要使用系統(tǒng)中的一臺打印機(jī)輸出計算結(jié)果。(1) 試說明A、 B 兩進(jìn)程之間存在什么樣的制約關(guān)系？A、 B 兩進(jìn)程之間存在互斥的制約關(guān)系。因?yàn)榇蛴C(jī)屬于臨 界資源，必須一個進(jìn)程使用完之后另一個進(jìn)程才能使用。(2) 為保證這兩個進(jìn)程能正確地打印出各自的結(jié)果，請用信號量和P、 V 操作寫出各自的有關(guān)申請、 使用打印機(jī)的代碼。要求給出信號量的含義和初值。mutex:用于互斥的信號量，因?yàn)橹挥幸慌_打印機(jī)，所以初值為 1。進(jìn)程 A 進(jìn)程 BP(mutex) ； P(mutex) ；申請打印機(jī)； 申請打印機(jī)；使用打印機(jī)； 使用打印機(jī)；V(mutex) ； V(mutex) ；計算機(jī)操作系統(tǒng)模擬試卷（二）

8、一、 單項(xiàng)選擇題 （本大題共20 小題， 每小題 1 分， 共 20 分） 。在每小題列出的四個選項(xiàng)中只有一個選項(xiàng)是符合題目要求的，請將正確選項(xiàng)的字母填在題干中的括號內(nèi)。1 （ D）不是基本的操作系統(tǒng)。A 、批處理操作系統(tǒng)B 、分時操作系統(tǒng)C 、實(shí)時操作系統(tǒng)D 、網(wǎng)絡(luò)操作系統(tǒng)2 （ C ）不是分時系統(tǒng)的基本特征：A 、同時性B、獨(dú)立性C 、實(shí)時性D、交互性3處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ C ）使用。A 、操作員 B 、聯(lián)機(jī)用戶C 、操作系統(tǒng)D 、目標(biāo)程序4當(dāng)用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（ B ）工作。A 、維持在目態(tài)B、從目態(tài)轉(zhuǎn)換到管態(tài)C 、

9、維持在管態(tài)D、從管態(tài)轉(zhuǎn)換到目態(tài)5 進(jìn)程所請求的一次打印輸出結(jié)束后， 將使進(jìn)程狀態(tài)從（ D ）A 、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C 、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)6采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C ）將其移動。A 、用戶有條件地B 、用戶無條件地C 、操作系統(tǒng)有條件地D 、操作系統(tǒng)無條件地7分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A ）完成的。A 、硬件B 、地址轉(zhuǎn)換程序C 、用戶程序D 、裝入程序8如果允許不同用戶的文件可以具有相同的文件名，通常采用（ D ）來保證按名存取的安全。A 、重名翻譯機(jī)構(gòu) B 、建立索引表、多級目錄結(jié)構(gòu) D 、建立指針C 9對記錄式文件，操

10、作系統(tǒng)為用戶存取文件信息的最小單位是（ C ） 。A 、字符 B 、數(shù)據(jù)項(xiàng)C 、記錄 D 、文件10 為了提高設(shè)備分配的靈活性， 用戶申請設(shè)備時應(yīng)指定（ A ）號。A 、設(shè)備類相對B 、設(shè)備類絕對C 、相對D 、絕對11通常把通道程序的執(zhí)行情況記錄在（ D ）中。A 、 PSW B 、 PCB C 、 CAW D 、 CSW12作業(yè)調(diào)度是從輸入井中處于（ B ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。A 、運(yùn)行 B 、收容 C 、輸入 D 、就緒C）13 一作業(yè)進(jìn)入內(nèi)存后， 則所屬該作業(yè)的進(jìn)程初始時處于 狀態(tài)。A 、運(yùn)行 B 、等待 C 、就緒 D 、收容14共享變量是指（ D ）訪問的變量。A 、

11、只能被系統(tǒng)進(jìn)程B、只能被多個進(jìn)程互斥C 、只能被用戶進(jìn)程D、可被多個進(jìn)程15臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（D ）段。A 、管理信息 B 、信息存儲 C 、數(shù)據(jù) D 、程序16若系統(tǒng)中有五臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則至多允許（ D ）個進(jìn)程參于競爭，而不會發(fā)生死鎖。A 、 5 B 、 2 C 、 3 D 、 417產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ C ） 。A 、進(jìn)程釋放資源B 、一個進(jìn)程進(jìn)入死循環(huán)C 、多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待D 、多個進(jìn)程競爭共享型設(shè)備18主要由于（ D ）原因，使UNIX 易于移植。A 、 UNIX 是由機(jī)器指令書寫的語

12、言編寫C大部分由匯編少部分用UNIX、B .C 、 UNIX 是用匯編語言編寫的D 、 UNIX 小部分由匯編大部分用 C 語言編寫19. UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（ D）。A 、時間片輪轉(zhuǎn)B、先來先服務(wù)C 、靜態(tài)優(yōu)先數(shù)D、動態(tài)優(yōu)先數(shù)20. UNIX系統(tǒng)中，文件存貯器的管理采用的是：（C）。A 、位圖法B 、空閑塊表法C 、成組連接法 D 、單塊連接法二、 多項(xiàng)選擇題 （本大題共5 小題， 每小題 2 分， 共 10 分。 ）在每小題列出的五個選項(xiàng)中有二至五個選項(xiàng)是符合題目要求的，請將正確選項(xiàng)的字母填在題干中的括號內(nèi)。多選、少選、錯選均無分。21引入多道程序設(shè)計的主要目的在于（BD

13、）A 、提高實(shí)時響應(yīng)速度B 、充分利用處理機(jī)，減少處理機(jī)空閑時間C 、有利于代碼共享D 、充分利用外圍設(shè)備E 、減少存儲器碎片22段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同，表現(xiàn)為 （ ABCD ）A 、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B 、頁式的地址是一維的，段式的地址是二維的C 、分頁是操作系統(tǒng)進(jìn)行的，分段是用戶確定的D 、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間E 、頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式23利用記錄的成組與分解操作能（ ABE ）A 、有效地實(shí)現(xiàn)信息轉(zhuǎn)儲B 、提高存儲介質(zhì)的利用率C 、減少操作系統(tǒng)的程序量D 、增加啟

14、動外設(shè)的次數(shù)、提高文件的存取速度E 24線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（ BCE ）A 、 Windows 3.2B 、 OS/2C 、 Windows NTD 、 DOS 6.22E 、 Mach25 對 UNIX 中的 trap 指令， 下列說法中 （ AD ） 是正確的。A 、可供用戶使用B 、UNIX 的例外處理程序也可使用trap 指令C 、trap 指令是特權(quán)指令D 、trap 指令是在管態(tài)下運(yùn)行E、UNIX的例外處理也是從trap指令進(jìn)入的三、填空題（本大題共 8小題，每空1分，共14分）26 .在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作 業(yè)稱為前臺作業(yè)，而

15、由批處理系統(tǒng)控制的作業(yè)稱為后臺作業(yè)。27 .操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操.作員（或用戶）接口和程序員（或程序）接口。28 .操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類。29 .用戶調(diào)用建立和打開（可交換次序）文件操作來中.請 對文件的使用權(quán)。30 .主存儲器與外圍設(shè)備之間的信息傳送操作稱為輸入輸.由操作。31 .在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè) 等待時間相同時，計算時間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各.個作業(yè)要求運(yùn)行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調(diào)度。32 .當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時，具有兩個特性： 封閉性和可再現(xiàn)性。33 .UNIX的shell有

16、兩層含義，一是指由shell命令組成 的Shell命令，語言；二是指該命令的解釋程序。分。）20分，共4小題，每小題5四、簡答題（本大題共.34 進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？答：可搶占式會引起系統(tǒng)的開銷更大?？蓳屨际秸{(diào)度是嚴(yán)格保證任何時刻， 讓具有最高優(yōu)先數(shù) （權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場等時間（和空間）開銷增大。35 一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程

17、。答：從文件目錄中找到該文件，按址讀出第一個記錄；取出第一個記錄塊中指針，存放到新記錄的指針位置；把新記錄占用的物理塊號填入第一個記錄的指針位置；啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。36 在 spool 系統(tǒng)中設(shè)計了一張“緩輸出表” ，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。答：井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。37 試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。答： 1 ）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進(jìn)程占有中央處理機(jī)。（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作

18、業(yè)管理層次。進(jìn)程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（ 2 ）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程 調(diào)度是從就緒態(tài)進(jìn)程中選一個占用處理機(jī)。試說明資源的靜態(tài)分配策略能防止死鎖的原因。 38 答：資源靜態(tài)分配策略要求每個進(jìn)程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣，進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件” ，從而防止死鎖的發(fā)生。五、綜合題（本大題共4 小題，共 36 分。 ）39 （10 分）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)， 它依次要訪問的字地址序列是： 115 ， 2

19、28， 120 ，88， 446 ， 102 ， 321 ， 432， 260 ， 167，若該作業(yè)的第 0 頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300 字，頁的大小為100 字，請回答下列問題：（ 1）按 FIFO 調(diào)度算法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。（2）按LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。答： （1）按 FIFO 調(diào)度算法將產(chǎn)生5次缺頁中斷；依次淘汰的頁號為： 0， 1 ， 2； 缺頁中斷率為： 5/10=50%（2）按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷；依次淘汰的頁號為：2， 0， 1， 3； 缺頁中斷率為： 6/10=60

20、%40 （ 8 分） 若干個等待訪問磁盤者依次要訪問的柱面為 20 ，44， 40 ， 4， 80 ， 12， 76 ，假設(shè)每移動一個柱面需要3 毫秒時間，移動臂當(dāng)前位于 40 號柱面，請按下列算法分別計算為完成上述各次訪問總共花費(fèi)的尋找時間。（ 1）先來先服務(wù)算法；（ 2）最短尋找時間優(yōu)先算法。答：（1） 3毫秒X 292=876毫秒（2） 3毫秒X 120=360毫秒（注：各算法使移動臂的移動次序和移動的柱面數(shù)如下：（1） 40 20 44 40 4 - 80 12 76（ 20）（ 24）（4）（36）（ 76）（ 68）（ 64）共移動292 柱面（2） 40 44 20 12 4 -

21、 76 80） 4（ ） 72 （ ） 8（ ） 8（ ） 24（ ） 4（共移動120 柱面41 （ 8 分） 某系統(tǒng)中有10 臺打印機(jī)， 有三個進(jìn)程P1， P2，P3 分別需要 8 臺， 7 臺和 4 臺。若 P1， P2， P3 已申請到 42 臺和 2 臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。答：系統(tǒng)能為進(jìn)程 P3分配二臺打印機(jī)。因?yàn)楸M管此時 10臺打印機(jī)已分配給進(jìn)程P1 4 臺， P22 臺和 P34 臺， 全部分配完，但 P3 已分配到所需要的全部 4 臺打印機(jī)，它不會對打印機(jī)再提出申請，所以它能順利運(yùn)行下去，能釋放占用的 4 臺打印機(jī)，使進(jìn)程P1, P2均可能獲得乘余

22、的要求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-1if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2begin P(S);Write file;V(S)end;coend ;end;請回

23、答： ( 1)信號量 Sr 的作用；( 2)程序中什么語句用于讀寫互斥，寫寫互斥；( 3)若規(guī)定僅允許5 個進(jìn)程同時讀怎樣修改程序？答： ( 1) Sr 用于讀者計數(shù)rc 的互斥信號量；(2) if rc=1 then P(S)中的P (S)用于讀寫互斥，寫者進(jìn)程中的P (S)用于寫寫互斥，讀寫互斥。(3)程序中增加一個信號量 S5,初彳t為5, P (S5)語句加 在讀者進(jìn)程P (Sr)之前，V (S5)語句加在讀者進(jìn)程第 2個 V( Sr )之后。計算機(jī)操作系統(tǒng)模擬試卷(三)( 每小題 1 分，共 20 分)在每小題列出的四個選項(xiàng)中，選出一個正確答案，并將正確答案的號碼寫在題 干后面的括號

24、內(nèi)。1. 關(guān)于操作系統(tǒng)的敘述( D ) 是不正確的。A. “管理資源的程序” B. “管理用戶程序執(zhí)行的程序”C. “能使系統(tǒng)資源提高效率的程序” D. “能方便用戶編程的程序”2. 操作系統(tǒng)的發(fā)展過程是( A )A. 設(shè)備驅(qū)動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)原始操作系統(tǒng)，操作系統(tǒng)，管理程序 B.C. 管理程序，原始操作系統(tǒng)，操作系統(tǒng)D. 管理程序，操作系統(tǒng)，原始操作系統(tǒng)3. 用戶程序中的輸入，輸出操作實(shí)際上是由 ( C ) 完成。A. 程序設(shè)計語言 B.編譯系統(tǒng)C. 操作系統(tǒng)D. 標(biāo)準(zhǔn)庫程序4. 計算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在( B )A. 進(jìn)程切換時 B.執(zhí)行完一條指令

25、后C.執(zhí)行P操作后D.由用戶態(tài)轉(zhuǎn)入核 心態(tài)時5. 設(shè)計批處理多道系統(tǒng)時，首先要考慮的是( B )A. 靈活性和可適應(yīng)性B.系統(tǒng)效率和吞吐量C. 交互性和響應(yīng)時間 D. 實(shí)時性和可靠性6. 若當(dāng)前進(jìn)程因時間片用完而讓出處理機(jī)時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?( A ) 狀態(tài)。A. 就緒 B. 等待C. 運(yùn)行D. 完成7. 支持程序浮動的地址轉(zhuǎn)換機(jī)制是( D )A. 頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C. 靜態(tài)重定位D. 動態(tài)重定位8. 在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按 ( D ) 進(jìn)行排列。A. 地址從大到小B.地址從小到大C. 尺寸從大到小D.尺 寸從小到大9. 邏輯文件存放在到存儲介質(zhì)上

26、時，采用的組織形式是與( B ) 有關(guān)的。A. 邏輯文件結(jié)構(gòu) B.存儲介質(zhì)特性C. 主存儲器管理方式 D.分配外設(shè)方式10. 文件的保密是指防止文件被( C )A. 篡改B. 破壞C. 竊取D. 刪除11. 對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短 ( A ) 時間。A. 尋找B. 延遲C. 傳送D. 啟動12. 啟動外設(shè)前必須組織好通道程序，通道程序是由若干( A ) 組成。A.CCW B.CSWC.CAWD.PSW13. 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( C )A. 先來先服務(wù)B. 輪轉(zhuǎn)C. 最高響應(yīng)比優(yōu)先D. 均衡調(diào)度14. 作業(yè)調(diào)度程序是從處于 ( B ) 狀態(tài)的作業(yè)中選

27、取一個作業(yè)并把它裝入主存。A. 輸入B. 收容C. 執(zhí)行D. 完成15. 在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于 ( C )A. 進(jìn)程相應(yīng)的程序段的長度B.進(jìn)程總共需要運(yùn)行時間多少C. 進(jìn)程自身和進(jìn)程調(diào)度策略D.進(jìn)程完成什么功能16. 若系統(tǒng)中有五個并發(fā)進(jìn)程涉及某個相同的變量A， 則變量A 的相關(guān)臨界區(qū)是由 ( D ) 臨界區(qū)構(gòu)成。B.3個 A.2 17. 在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭生死鎖。A. 打印機(jī)C.4D.5( D ) 而產(chǎn)B.磁帶機(jī)C.磁盤D.CPU18. 通常不采用 ( D )方法來解除死鎖。A. 終止一個死鎖進(jìn)程B.終止所有死鎖進(jìn)程C.

28、從死鎖進(jìn)程處搶奪資源D.從非死鎖進(jìn)程處搶奪資源19.( C ) 不是 Unix 系統(tǒng)的特色。A. “交互的分時系統(tǒng)”B.“以全局變量為中心的模塊結(jié)構(gòu)”C. “模塊之間調(diào)用關(guān)系簡明”D.“可以分成內(nèi)核和外殼”20. 關(guān)于 Unix 的用戶標(biāo)識，C ) 是不正確的。SUIDA.UID 一為實(shí)際的B.UID與SUID可能不同C.SUID 比 UID 更能反映用戶的真實(shí)身份D.SUID 表示用戶臨時具有執(zhí)行某個程序的權(quán)力 二、多項(xiàng)選擇題 ( 本大題共 5 小題，每小題 2 分，共 10 分 )在每小題列出的五個選項(xiàng)中有二至五個選項(xiàng)是符合題目要求的，請將正確選項(xiàng)前的字母填在題后的括號內(nèi)。多選、少選、錯選

29、均無分。21. 對于輔助存儲器， ( BE )的提法是正確的。A. “不是一種永久性的存儲設(shè)備” 存信息”C. “可被中央處理器直接訪問” 存之間的緩沖存貯器”E. “是文件的主要存儲介質(zhì)”22. 存儲管理中的地址轉(zhuǎn)換僅需在23. 有關(guān)設(shè)備的管理中，ADE ) 是正確 的。 B. “能永久地保D. "是 CPU主CPU中設(shè)置一個控制寄存器的是 ( ACD ) 管理。A. 單個分區(qū) B. 多個固定分區(qū)C. 頁式D.段式E.多個可變分區(qū)A. “計算機(jī)系統(tǒng)為每臺設(shè)備確定一個絕對號”B. “每臺設(shè)備都應(yīng)該有一個惟一的相對號”C. “申請設(shè)備時指定絕對號可提高設(shè)備的使用率”D. ”申請設(shè)備時指

30、定設(shè)備相對號使設(shè)備分配的靈活性強(qiáng)”E. “啟動設(shè)備時應(yīng)指由設(shè)備的絕對號”24 .在多進(jìn)程的并發(fā)系統(tǒng)中，有關(guān)進(jìn)程間的關(guān)系的正確說法是（BDE ）A.都是邏輯上無關(guān)的B.有些可能邏輯上無關(guān)的C.都是邏輯上有關(guān)的D.有些可能邏輯上有關(guān)的E.它們之間都直接或間接發(fā)生關(guān)系25 .UNIX系統(tǒng)中進(jìn)程由三部分組成：進(jìn)程控制塊，正文段和數(shù)據(jù)段。這意味著一個程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了 （ ABC ）A.可共享正文B.可共享數(shù)據(jù)C.可重入 D. 方便編程E. 以上全部三、填空題（本大題共7小題，每空1分，共14分）26 .操作系統(tǒng)的主要設(shè)計目標(biāo)是 方便用戶使用_和_系統(tǒng)能高效工作。（或界面

31、友好或資源利用率高。）.27 .當(dāng)一個進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個進(jìn)程所 占的工作區(qū)或主存空間或資源和取消該進(jìn)程的進(jìn).程控制塊（PCB）_就撤消了該進(jìn)程。28 .單個分區(qū)存儲管理僅適用于 個人計算機(jī)（單用戶）_和.專用計算機(jī)（單道，單作業(yè)）_系統(tǒng)。，29 .每個索引文件都必須有一張 索引表，其中每個登記項(xiàng).用來指由一個邏輯記錄的 存放位置_（或指針 或首. 地址）。30 .實(shí)現(xiàn)SPOO廉統(tǒng)時必須在磁盤上辟由稱為 _輸入井_和_ 輸由井 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié) 果。31 .一個理想的作業(yè)調(diào)度算法應(yīng)該是既能_提高系統(tǒng)效率又.能使進(jìn)入系統(tǒng)的作業(yè)及時得到計算結(jié)果 o32 .死鎖

32、的四個必要條件是 互斥使用資源、占用并等待.資源_、不可搶奪資源和循環(huán)等待資源。四、簡答題（每小題5分，每小題4分，共20分）33 .簡述操作系統(tǒng)提供的服務(wù)功能。答：處理用戶命令；讀/寫文件分配/回收資源處理硬件/軟件由現(xiàn)的錯誤；及其它控制功能。簡述中斷裝置的主要職能。34.1）檢查是否有中斷事件發(fā)生。2）若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場信息，以便進(jìn)程在適當(dāng)時候能恢復(fù)駝行。3）啟動操作系統(tǒng)的中斷處理程序。35 .實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么 ？操作系統(tǒng)應(yīng)設(shè)計哪些 功能程序？操作系統(tǒng)應(yīng)設(shè)計好“預(yù)輸入”程序，“井管理”程序， “緩輸出”程序。36 . 一個具有分時兼批處理功能的操作系統(tǒng)應(yīng)

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

34、進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。五、綜合題 （ 本大題共 4 小題，共 36 分）38. 設(shè)某作業(yè)占有7 個頁面，如果在主存中只允許裝入4 個工作頁面 （ 即工作集為 4） ，作業(yè)運(yùn)行時，實(shí)際訪問頁面的順序是 1， 2 ， 3 ， 6 ， 4 ， 7 ， 3 ， 2 ， 1 ， 4 ， 7 ， 5 ， 6 ， 5, 2 , 1。試用FIFO與LRU頁面調(diào)度算法，列由各自的頁 面淘汰順序和缺頁中斷次數(shù)， 以及最后留駐主存 4頁的順序。(假設(shè)開始的4個頁面已裝入主存) FIFO:1 2 3 6 4 76 次2 1 5 6LRU :1 2 6 4 7 3 2 1 4 710次1 2 5 6注：假定前面四頁1 2 3 6已在主存39.某用戶文件共10個邏輯記錄，每個邏輯記錄的長度為 480 個字符，現(xiàn)把該文件存放到磁帶上， 若磁帶的記錄密度為 800 字符/英寸，塊與塊之間的間隙為 0.6英寸，回答下列問題： 不采用記錄成組操作時磁空間的利用率為_50%,