操作系統(tǒng)真題

1、2007 華南理工大學(xué)綜合題：第 1 題 試修改下面消費(fèi)者生產(chǎn)者問題解法中的錯誤：producer：beginrepeatproduce an item in nextp ；wait(mutex) ；wait(empty) ；buffer(in) ： =nextp ；signal(mutex) ；until false ；endconsumer：beginrepeatwait(mutex) ；wait(full) ；nextc：=buffer(out) ；out：=out+1 ；signal(mutex) ；consume item in nextc ；until false ；end簡答題1

2、.試說明進(jìn)程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因2.什么事?lián)屨际秸{(diào)度，什么事非搶占式調(diào)度？3.試說明頁面替換算法中的clock 算法的基本思想。4.在一個請求分頁系統(tǒng)中，采用 LRU 頁面置換算法時， 假如一個作業(yè)的頁面走向?yàn)椋?1,3，2，1， 1，3， 5， 1，3，2， 1,5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3 和 4 時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。5.某文件系統(tǒng)采用多級索引的方式組織文件的數(shù)據(jù)存放，假定在文件的i_node 中設(shè)有 13 個地址項(xiàng)，其中直接索引 10項(xiàng)，一次間接索引項(xiàng)1 一項(xiàng)，二次間接索引項(xiàng)1 項(xiàng)，三次間接過引項(xiàng) 1 項(xiàng)。數(shù)據(jù)塊的大小為4k，磁盤地址用4

3、個字節(jié)表示，問：（1）這個文件系統(tǒng)允許的最大文件長度是多少？（2）一個 2G 大小的文件，在這個文件系統(tǒng)中實(shí)際占有多少空間？（不包括i_node 占用的空間）答案解析答案解析：Producer:begin repeat produce an item in nextp;Weit(mutex);(wait(empty);)wait(empty);(wait(mutex);)buffer(in):=next;(in:=(in+1)rood n:)signal(mutex);(signal(full):)until false;end consumer:begin repeat waitt(mute

4、x);(wait(full);)wait(full);(wait(mutex);)nextc:=buffer(out);Out:=out+1;(out:=(out+1)mod n;) signal (mutex);(signal(empty) consume itern in naxtc: until false;End簡答題1.答：2.答：采用非搶占式調(diào)度方式時，當(dāng)一進(jìn)程正在處理機(jī)上執(zhí)行時，系統(tǒng)可根據(jù)某種原則暫停它的執(zhí)行， 并將已分配給它的處理機(jī)重新分配給另一個進(jìn)程。采用非搶占式調(diào)度方式時，一旦進(jìn)程獲得CPU ，它將一直執(zhí)行，直至進(jìn)程完成或發(fā)生某事件而阻塞時，才將CPU 分配給其它進(jìn)程。3.

5、答：在 clock 算法中，為每個頁設(shè)置一位訪問位，再將內(nèi)存中的所有頁面通過連接指針鏈成一個循環(huán)隊列。當(dāng)某頁被訪問時，其訪問位由硬件置1。置換算法從替換指針開始順序檢查循環(huán)隊列中的各個頁， 如果其訪問位為 0 就選擇該頁換出并將替換指針指向下一個頁面； 若訪問位為 1，則將它置 0，并繼續(xù)向下查找。4.答案：5.答案：電子科技大學(xué)1999 年研究生入學(xué)試題一、單選題：（選出一個正確的編號填人括號中）1、多道程序環(huán)境對存儲管理的基本要求之一是（）作業(yè)地址空間必須連續(xù)；作業(yè)地址空間必須不連續(xù)；實(shí)現(xiàn)動態(tài)鏈接；多道程序同時共享主存空間；2、為提高設(shè)備的利用率，設(shè)備管理采用以下那種技術(shù)（）設(shè)備的靜態(tài)分配

6、；設(shè)備的動態(tài)分配：復(fù)蓋技術(shù)；交換技術(shù)；3、系統(tǒng)中表示一個進(jìn)程存在的唯一標(biāo)志是（）該進(jìn)程的程序；該進(jìn)程的PCB ；該進(jìn)程的文件說明；該進(jìn)程的程序狀態(tài)字；4、在請求段式存儲管理中，采用缺段中斷處理是為了（）節(jié)省主存空間。便于分段共享解決零頭問題實(shí)現(xiàn)動態(tài)重定位。5、飛機(jī)定票系統(tǒng)是一個（）實(shí)時系統(tǒng)。批處理系統(tǒng)。通用系統(tǒng)。分時系統(tǒng)。6、引入進(jìn)程的主要原因是（）研究進(jìn)程的并發(fā)執(zhí)行。便于諸進(jìn)程共享資源。便于調(diào)度程序的實(shí)現(xiàn)。便于用戶進(jìn)程的同步與互斥。7、對脫機(jī)作業(yè)的控制方式是（）自動控制。會話方式控制。直接控制。聯(lián)機(jī)控制。8、采用成塊技術(shù)的主要原因是（）為減少訪問輔存的次數(shù)。為實(shí)現(xiàn)與設(shè)備的無關(guān)性。為實(shí)現(xiàn)系統(tǒng)的

7、可適應(yīng)性。因?yàn)檫壿嫾o(jì)錄是以塊為單位。9、文件系統(tǒng)是（）文件的集合。系統(tǒng)文件的集合。 用戶文件的集合。文件及文件管理軟件的集合。10、串聯(lián)文件適合于：（）直接存取順序存取索引存取直接和順序存取二、判斷題：（正確在題后寫上“正 ”，否則寫上 “錯 ”）1 、多機(jī)系統(tǒng)可采用屏蔽中斷的方式保證原子性操作。（）2、文件進(jìn)行打開操作可以提高存取速度，這是因?yàn)槲募淮蜷_后就被讀到內(nèi)存中。（）3、進(jìn)程的同步與互斥在單道批處理系統(tǒng)中不會出現(xiàn)。（）4、進(jìn)程圖與前趨圖在進(jìn)程管理中操作都是相同的。（）5、分布式系統(tǒng)中，每個計算機(jī)的操作系統(tǒng)和硬件都是相同的。（）6、雖然獨(dú)享設(shè)備與共享設(shè)備的驅(qū)動程序不同，但它們的分配算法

8、完全一樣。（）7、一虛擬存儲器的最大容量是由計算機(jī)的主存和輔存之和確定的。8、采用多級文件目錄方式可以靈活、方便的查找文件，并可解決重名等問題。（）9、在某些存儲管理中，地址變換機(jī)構(gòu)和存儲保護(hù)機(jī)構(gòu)可以是同一機(jī)構(gòu)。（）10、響應(yīng)比高者優(yōu)先調(diào)度算法，有可能使長作業(yè)得不到運(yùn)行，產(chǎn)生 “餓死 ”現(xiàn)象。 （）三、填空題：1、要達(dá)到并發(fā)進(jìn)程執(zhí)行結(jié)果的可再現(xiàn)性?？刹捎胈。2、內(nèi)核的基本功能是_、 _、和 _。3、在大中型計算機(jī)系統(tǒng)中，為了減輕 CPU 對 I O 設(shè)備進(jìn)行直接控制的負(fù)擔(dān)，通常在1 O 系統(tǒng)中配 _。4、文件的物理組織形式有：_、_、 _以及Hash 文件四種。5、多處理機(jī)操作系統(tǒng)的類型有：_

9、、 _和 _。6、操作系統(tǒng)提供了許多廣義指令，它們就是操作系統(tǒng)為用戶提供的_命令。7、在單處理機(jī)多任務(wù)環(huán)境下，任何時刻只能有_個進(jìn)程處于執(zhí)行狀態(tài)，可能有 _個進(jìn)程處于就緒狀態(tài)。8、操作系統(tǒng)的基本特征有：_、_、 _和_。9、為解決 HASH 沖突，可采用的方式有：_、_和_。10、文件系統(tǒng)中設(shè)置打開（OPEN ）操作的目的是_和_。四、問答題：1、一個計算機(jī)有6 臺磁帶機(jī)，有N 個進(jìn)程爭用它們，每一個進(jìn)程需要兩臺磁帶機(jī)，若是保證系統(tǒng)死鎖避免，則N 取的最大值為多少？為什么？2、考慮一個460 個字的程序中，如按下序列調(diào)用字：10 ， 11 ， 104 ， 107 ， 73， 309 ， 185

10、 ， 245 ， 246 ， 434 ， 458 ，36 、假設(shè)頁面大小為 100 個字，只有 200 字的主存給程序用，并按：先進(jìn)先出的替換算法，給出在此條件下的頁面蹤跡表和成功率。、在上述條件相同的情況下，僅將頁面大小改為50 個字，給出在此條件下的頁面蹤跡表和成功率。、討論所得結(jié)果說明了什么。3、 CPU 是怎樣與I O 設(shè)備進(jìn)行信息交換的，主要涉及哪些硬、軟件的支持？答案解析：一1. 2. 3. 4. 5. 6.7.8.9. 10. 二1. 錯2.錯3.對4.錯5.對6.錯7.錯8.對9.對10.錯三1.Bernstein條件2.中斷處理、進(jìn)程管理、資源的基本操作3.通道4.順序文件、

11、串聯(lián)文件、索引文件5.主一從式、獨(dú)立式、浮動式6.系統(tǒng)調(diào)用7.一、多8.并發(fā)、共享、虛擬、異步性9.二維表、加位移常量、溢出技術(shù)10.減少通道壓力、提高訪問效率四1.答： N=S 時，死鎖可以避免。根據(jù)死鎖定理：進(jìn)程 -資源圖是“不可完全化簡的。S 狀態(tài)為死鎖的充分必要條件是該狀態(tài)下的2.答：（ 1）頁面 =100 字時，確率 =50%（2）頁面 =50 字時，缺率 =75%（3）頁面越小，缺率越高3.答：通過接口進(jìn)行信息交換，硬件：寄存器軟件：設(shè)備驅(qū)動程序2000 電子科技大學(xué)一 單選題1. 線程是進(jìn)程的實(shí)體，意味著（）A. 線程在進(jìn)程中是唯一的B 線程可以使用進(jìn)程中的資源C 線程在運(yùn)行中不

12、能中斷D 在同一進(jìn)程中的付哦個線程具有不同的地址空間2.檢測死鎖的算法時在（）A 程序中申請資源時使用B 死鎖出現(xiàn)之后使用C 死鎖即將出現(xiàn)時使用D 定時檢查系統(tǒng)狀態(tài)時使用3.在下列問題中，哪一個不是設(shè)備中應(yīng)考慮的問題（）A 設(shè)備的固有屬性B 與設(shè)備無關(guān)性C 安全性D 及時性4.在下列哪一個不是外存分配方式（0A 連續(xù)分配 B 鏈接分配 C 互斥分配D 索引分配5.聯(lián)想存儲器就是（）A 快表B 頁表C 段表D 內(nèi)存6.磁盤為共享設(shè)備的主要原因是（）A 多個用戶可同時訪問磁盤B 磁盤空間可讓多個用戶共享C 磁盤可支持 SPOOLING 技術(shù)D 磁盤有多個磁頭7.指出以下非臨界資源（）A 變量B 數(shù)

13、據(jù)結(jié)構(gòu)C 隊列D 純代碼二填空題1. 用戶與操作系統(tǒng)的接口是：_和 _。2. 多處理機(jī)有兩種結(jié)構(gòu)： _和 _。3. 文件保護(hù)的方法有： _和 _和 _。4. 用于磁盤的主要調(diào)度算法有： _、 _和 _。三簡答題1. 紀(jì)錄性信號量的值為 N ，最少可由多少個經(jīng)典信號量來實(shí)現(xiàn)記錄型信號量的功能，為什么？答案解析：一， 1B2.D3.D4.C5.A6.B7.D二填空題1.命令接口、程序接口、2.緊密耦合MPS、松散耦合3.訪問矩陣、訪問控制表、訪問權(quán)限表4.先來先服務(wù)FCFS、最短尋道時間優(yōu)先SSTF、掃描發(fā)SCAN三問答題1.答：最少2 個信號量，紀(jì)錄性信號量值為N，最少可由2 個經(jīng)典信啊后量來實(shí)

14、現(xiàn)，其中一個座位互斥信號量，另一個記錄資源總數(shù)。S1=1;m=NS2=0P(S1)保證對 m 操作互斥If(m>0)m:=m-1V(S1)釋放 m 變量Else P(S2)當(dāng) m<0 進(jìn)程等待P(S1)互斥使用m 變量m=m+1if(m=0)m=1;V(S2);V(S1)Else V(S1) 隱含 m>1 釋放 m 變量2004 電子科技大學(xué)一單項(xiàng)選擇題1. 設(shè)有 n 個進(jìn)程公用一個相同的程序段 （臨界區(qū)），如果每次最多允許 m 個進(jìn)程（ m<=n ）同時進(jìn)入臨界區(qū)，則信號量的初值應(yīng)為（）A .nB. mC.m-nD.-m2. 一個計算機(jī)系統(tǒng)，采用多道程序設(shè)計技術(shù)后，使

15、多道程序?qū)崿F(xiàn)了（）A 在微觀上并行B 宏觀上并行C 微觀上和宏觀上并行D 微觀上和宏觀上串行3. 下面關(guān)于檢測死鎖的敘述錯誤是（）A 檢測思索方法對系統(tǒng)資源的分配不加限制，只要有則可以進(jìn)行分配4. 用戶程序中的輸入和輸出操作實(shí)際上是由（）完成。A 程序設(shè)計語言B 編譯系統(tǒng)C操作系統(tǒng)D標(biāo)準(zhǔn)庫程序5. 計算機(jī)系統(tǒng)中判別是否有中斷時間發(fā)生應(yīng)是在（）6. 下面有關(guān)作業(yè)調(diào)度的描述錯誤的是（）A 作業(yè)調(diào)度是實(shí)現(xiàn)從輸入并選取作業(yè)裝入主存儲器的工作7. 不支持程序浮動的地址轉(zhuǎn)換機(jī)制是（）A. 頁式地址轉(zhuǎn)換B段式地址轉(zhuǎn)換C靜態(tài)重定位D動態(tài)重定位8.以下哪種存儲管理能提供虛存（）A 覆蓋B可重定位分區(qū)管理C頁式D

16、 分區(qū)方式9.分區(qū)的保護(hù)措施主要是（）A. 界地址保護(hù)B 程序狀態(tài)保護(hù)C用戶權(quán)限保護(hù)D 存取控制表保護(hù)10.根據(jù)作業(yè)說明書中的信息，對作業(yè)進(jìn)行控制，稱此種作業(yè)為（）A 計算型作業(yè)B 終端型作業(yè)C聯(lián)機(jī)作業(yè)D脫機(jī)作業(yè)二多項(xiàng)選擇題1.操作系統(tǒng)是一個龐大的系統(tǒng)軟件，可采用以下哪些技術(shù)來構(gòu)造操作系統(tǒng)（）A 模塊化結(jié)構(gòu)B分層機(jī)構(gòu)C微內(nèi)核結(jié)構(gòu)D面向?qū)ο蟮某绦蛟O(shè)計E客戶 /服務(wù)器模式2.引入軟件工程的目的：（）A 能實(shí)現(xiàn)高質(zhì)量的軟件保證體系B使軟件的維護(hù)容易C避免了編程的隨意性D僅為數(shù)據(jù)庫軟件開發(fā)E僅為用戶程序開發(fā)3.以下哪些是基于時間片的調(diào)度算法（）A 時間片輪轉(zhuǎn)法B 多級反饋隊列調(diào)度算法C搶占式調(diào)度算法D

17、 FCFS 調(diào)度算法E高響應(yīng)比優(yōu)先調(diào)度算法4 對 I/O 通道設(shè)備的正確描述（）A 通道能打打小勺CPU 對 I/O 的干預(yù)B建立獨(dú)立的 I/O 操作C在 CPU 和設(shè)備控制器之間才能增設(shè)通道D I/O 通道是一種特殊的處理機(jī)E當(dāng)通道完成了規(guī)定的I/O 任務(wù)后，才向CPU 發(fā)中斷信號5.UNIX 文件管理中的索引節(jié)點(diǎn)是指（）A 文件控制塊B文件目錄C文件描述信息D i 節(jié)點(diǎn)E文件物理結(jié)構(gòu)三填空題1.通道程序解決了 I/O 操作的獨(dú)立性和各部件工作的_，采用通道技術(shù)后， 能實(shí)現(xiàn) CPU與通道的 _操作。2.存儲器管理的主要功能有主存儲器的分配和管理、地址映射、_和 _。3為避免錯誤地使用特權(quán)指令

18、，處理器分為兩種操作模式：_只能執(zhí)行除了特權(quán)指令以外的指令， _可以執(zhí)行指令系統(tǒng)中的一切指令。4.在有線程的操作系統(tǒng)中，_是操作系統(tǒng)資源分配的基本單位，而_是操作系統(tǒng)調(diào)度的基本單位。5采用客戶 /服務(wù)器模式構(gòu)造一個操作系統(tǒng)的基本思想是，把操作系統(tǒng)劃分為若干_ ，其中的每一個各實(shí)現(xiàn)單獨(dú)的一種_ 。四簡答題1.一個進(jìn)程分配給 4個頁幀（下面所有數(shù)字均為十進(jìn)制數(shù)，每一項(xiàng)都是從0 開始計數(shù)的） 。最后一次把一頁裝入到一個頁幀的時間、最后一次訪問頁幀中的頁的時間、每個頁幀中的虛頁號以及每個頁幀的訪問位（R）和修改位（ M）如下表所示（時間均為從進(jìn)程開始到該事件之間的時鐘值，而不是從事件發(fā)生到當(dāng)前的時鐘值

19、）虛頁號頁幀加載時間訪問時間R 位M 位2060161011113016000022616210332016311當(dāng)虛頁 4 發(fā)生缺頁時， 使用下列存儲器管理策略， 哪一個頁幀將用于置換？解釋每種情況的原因。A FIFO （先進(jìn)先出）算法B LRU （最近最少使用）算法C CLOCK 算法D在缺頁之前給定上述的存儲器狀態(tài)，考慮下面的虛頁訪問串：4,0,0,0,2,4,2,1,0,3,2 如果使用 LRU 頁面置換算法，分給 4 個頁幀，會發(fā)生多少缺頁？2.一臺計算機(jī)有一個 cache、主存儲器和用做虛擬存儲器的磁盤，假設(shè)訪問 cache 中的字需要20ns 的定位時間；如果該字在主存儲器中而不

20、在cache 中，則需要 60ns 的時間載入 cache，然后再重新開始定位；如果該字不在主存儲器中，則需要12ms 的時間從磁盤中提取，然后需要 60ms 復(fù)制到 cache 中，然后再開始定位。Cache 的命中率是0.9，主存儲器的命中率是0.6，在該系統(tǒng)中訪問一個被定位的字需要的平均時間是多少？（單位：ns）3假設(shè)我們有一臺多道程序的計算機(jī)，每個作業(yè)由相同的特征，每個作業(yè)一共運(yùn)行N 個中期。假設(shè)使用簡單的循環(huán)法調(diào)度，并且I/O 操作可以與處理器操作重疊。定義一下量：時間周期：完成所給出任務(wù)的實(shí)際時間吞吐量：時間周期內(nèi)完成的作業(yè)數(shù)目處理器使用率 =處理器計算（不是處于等待）的時間的百分

21、比當(dāng)在每個計算周期 T 中，每一個作業(yè)前一半周期用于 I/O ，后一半周期用于處理器計算時，對 1 個、 2 個和 4 個同時發(fā)生的作業(yè)，請分別計算：時間周期、吞吐量和處理器使用率。答案解析：一1.B 2.B3. C 4.C5.B6.A7.C8.A9.A10.D二1.ABCDE2. ABC3.AB4.ABCDE5.CD三1.并行性、并行2.擴(kuò)充主存容量、存儲保護(hù)3.算態(tài)、管態(tài)4.進(jìn)程、線程5.進(jìn)程、服務(wù)四1.答： A 當(dāng)虛頁 4 發(fā)生缺頁時，使用 FIFO 管理策略，則應(yīng)置換1 號頁幀中的1 號虛頁，因?yàn)樗亲钕冗M(jìn)入存儲器的B當(dāng)虛頁 4 發(fā)生缺頁時，使用LRU 管理策略，則應(yīng)置換1 號頁幀中的

22、1 號虛頁，因?yàn)樗亲罹梦幢辉L問和修改過，又是最先進(jìn)入存儲器的。C當(dāng)虛頁 4 發(fā)生缺頁時，使用CLOCK 管理策略，則應(yīng)置換1 號頁幀中的1 號虛頁，因?yàn)樗诒局芷饍?nèi)既未被訪問過，又沒有修改過。D頁訪當(dāng)前40002421032問串狀態(tài)標(biāo)記*M1222222222222M2144444444433M3000000000000M4333333331111采用 LRU 算法，缺頁次數(shù)為：3 次2.答：訪問一個被定位的字所需要的平均時間* （12000+60+20 ） =506（ns）=0.9*20+（ 0.1*0.6 ）*（ 60+20 ）+（ 0.1*0.4 ）3.1 個作業(yè)時：時間周期=N吞吐量

23、=1處理機(jī)使用率=50%2 個作業(yè)時：時間周期=N+1/2吞吐量 =2處理機(jī)使用率 =（ N/(N+1/2) ） *100%4 個作業(yè)時：時間周期=2N+1/2吞吐量 =4處理機(jī)使用率 =（ 2N/(2N+1/2) ） *100%2005 電子科技大學(xué)一單項(xiàng)選擇題1. 不屬于 DMA 控制器的寄存器是（）A. 命令 /狀態(tài)寄存器B內(nèi)存地址寄存器C數(shù)據(jù)寄存器D 堆棧指針寄存器2.假設(shè) A 進(jìn)程中設(shè)置100 個用戶級線程，調(diào)度以進(jìn)程為單位進(jìn)行，采用輪轉(zhuǎn)調(diào)度算法A 進(jìn)程執(zhí)行了100 次，則每個用戶級線程最多執(zhí)行了多少次（）A.100B.10000C.1 D. 沒有執(zhí)行3.下列關(guān)于 UNIX系統(tǒng)中用戶

24、接口的描述正確的是？（）A.shell 命令是用戶與UNIX 系統(tǒng)的接口B終端用戶可以直接使用系統(tǒng)調(diào)用取得操作系統(tǒng)服務(wù)C終端用戶通過trap 指令可以取得UNIX 系統(tǒng)的服務(wù)D用戶程序通過shell 命令使用系統(tǒng)，中斷用戶通過系統(tǒng)調(diào)用使用系統(tǒng)4.某計算機(jī)系統(tǒng)中若同時存在五個進(jìn)程則處于執(zhí)行狀態(tài)的進(jìn)程最多可有（）A.0 個B1 個C4 個D5 個5.可變式分區(qū)存儲管理策略常采用分配算法有（）A 優(yōu)先數(shù)法B FCFSC最先適應(yīng)算法D循環(huán)掃描法6.下面有關(guān)文件目錄說法錯誤的是（）A 文件目錄是用于檢索文件的，由若干目錄項(xiàng)組成B文件目錄的組織和管理應(yīng)便于檢索和防止沖突C工作目錄即當(dāng)前目錄D文件目錄需要長

25、期保存在主存中7.一個正在訪問臨界資源的進(jìn)程由于申請等待I/O操作而被阻塞時（）A 可以允許其他進(jìn)程進(jìn)入與該進(jìn)程的臨界區(qū)B不允許其他進(jìn)程進(jìn)入臨界區(qū)和搶占處理器執(zhí)行C可以允許其他就緒進(jìn)程搶占處理器，繼續(xù)運(yùn)行D不遜于任何進(jìn)程搶占處理器執(zhí)行8.操作系統(tǒng)是（）A 硬件B系統(tǒng)軟件C應(yīng)用軟件D虛擬機(jī)二多選題1.客戶 /服務(wù)器模式有哪些優(yōu)點(diǎn)（）A 提高了系統(tǒng)的靈活性B提高了系統(tǒng)的可擴(kuò)展性C提高了操作系統(tǒng)的可靠性D 可運(yùn)行于分布式系統(tǒng)E是對等工作方式2.引入掛起狀態(tài)的原因有（）A 終端用戶的請求B 父進(jìn)程請求C負(fù)荷調(diào)節(jié)的需要D 操作系統(tǒng)的需要E平衡個隊列中的進(jìn)程控制塊3.選擇調(diào)度算法面向系統(tǒng)的準(zhǔn)則是（）A.

26、系統(tǒng)吞吐量高B處理機(jī)利用率號C周轉(zhuǎn)時間短D 各類資源的平衡使用E相應(yīng)時間快4.外層頁表的概念（）A 反映在磁盤上頁面存放的物理位置B外層頁表是指向頁表的頁表C為離散分配的頁表再建立一張頁表D有了外層頁表則僅需要一個外層頁表寄存器就能實(shí)現(xiàn)地址轉(zhuǎn)換E當(dāng)進(jìn)程運(yùn)行時，該進(jìn)程的外層頁表放磁盤上三填空題1.利用 _裝置似的計算機(jī)操作系統(tǒng)可以控制各個程序的執(zhí)行，為用戶提供各種服務(wù)。主存儲器是以 _為單位進(jìn)行編制的。2.由 _ 啟動外圍設(shè)備不盡可以保證安全的使用外圍設(shè)備，正確地傳送信息，而且可減少用戶為啟動外圍設(shè)備而必須了解外圍設(shè)備特性及組織啟動等工作，大大方便了用戶， 實(shí)現(xiàn)設(shè)備的獨(dú)立性可采用 _。3.主存儲

27、器有多種管理方式，對不同的管理方式有不同的實(shí)現(xiàn)保護(hù)的方法，在每個程序占據(jù)主存連續(xù)空間的存儲方式中，硬件設(shè)置兩個寄存器： _和 _，用來先動用戶程序執(zhí)行時可以訪問的主存空間范圍。4.中斷處理程序的主要工作是：保護(hù) _、分析 _和處理 _，在大多數(shù)情況下，中斷處理程序往往簡單處理完前兩個工作后，就把具體的處理交給其他程序模塊去做。5.操作系統(tǒng)利用 _來模擬 _的工作，為用戶提供虛擬設(shè)備服務(wù)，實(shí)現(xiàn)虛擬設(shè)備必須要有一定的 _條件為基礎(chǔ)， 操作系統(tǒng)實(shí)現(xiàn)虛擬設(shè)備的功能模塊實(shí)在計算機(jī)控制下通過_來實(shí)現(xiàn)其功能的，因此也把它稱為_。四簡答題1.請簡述：系統(tǒng)調(diào)用與一般過程調(diào)用有什么差別？2.假設(shè)當(dāng)前在處理器上執(zhí)行

28、的進(jìn)程的頁表如下所示。所有數(shù)字為十進(jìn)制數(shù)，每一項(xiàng)都是從0開始計數(shù)的，并且所有的地址都是存儲器字節(jié)地址。頁大小為1024 個字節(jié)。（ 1）正確地描述 CPU 產(chǎn)生的虛地址通常是如何轉(zhuǎn)化為一個物理主存地址的。（ 2）下列虛地址對英語哪個物理地址（即使有缺頁也暫不處理）？（ i ） 1052（ ii ） 2221（ iii ） 5499虛頁號有效位訪問位修改位頁幀號01104111172000-310024000-510102. 當(dāng)前某系統(tǒng)有某同類資源 10 個，進(jìn)程 P,Q,R 所需資源總數(shù)分別是：Request(P,Q,R)=(8,4,9)它們向系統(tǒng)申請資源的次序和數(shù)量如下表所示。請問：（1）系

29、統(tǒng)采用銀行家算法分配資源，請寫出系統(tǒng)完成第程所占資源數(shù)量。（2）在以后的各次申請中，那次的申請要求可以先得到滿足？次序進(jìn)程6 次分配后各進(jìn)程的狀態(tài)及各進(jìn)申請量1R22P43Q24P25R16Q27R38R29R3答案解析：一 1.C 2.C 3.A 4.B 5.C 6.D 7.C 8.B二 1.ABCD2.ABCD3.ABD4.BDE5.BC三 1. 硬件中斷，字節(jié)2. 操作系統(tǒng)，邏輯設(shè)備表3. 基址寄存器，限長寄存器4. 保護(hù)現(xiàn)場，中斷原因，發(fā)生的中斷事件5. 共享設(shè)備，獨(dú)占設(shè)備，硬件和軟件，聯(lián)機(jī)的外圍設(shè)備同時操作，SPOOLING四1. 答：（ 1）運(yùn)行不同的系統(tǒng)狀態(tài)，即管態(tài)和用戶態(tài)。（2

30、）通過軟中斷進(jìn)入，先由用戶態(tài)轉(zhuǎn)為系統(tǒng)態(tài)，經(jīng)核心分析后，才能轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用處理子程序（ 3）返回問題，在采用了搶占式調(diào)度方式的系統(tǒng)中，當(dāng)調(diào)用進(jìn)程仍具有最高優(yōu)先級時，才返回到調(diào)用進(jìn)程繼續(xù)執(zhí)行，否則，將引起重新調(diào)度，以便讓優(yōu)先權(quán)最高的進(jìn)程優(yōu)先執(zhí)行。（ 4）嵌套調(diào)用。系統(tǒng)調(diào)用也可以嵌套進(jìn)行。2. 答： (1) 對于一級頁表，進(jìn)行地址變換的步驟如下：（i ）根據(jù)虛地址計算出頁號和頁內(nèi)偏移量（ii ）根據(jù)頁號和進(jìn)程的首地址，找到對應(yīng)的頁表項(xiàng)，取出幀號。（iii）（幀號 * 頁面大小） +頁內(nèi)偏移，形成物理地址。(2)P=INT(A/L) D=Amod L (A為虛地址， L 為頁面大小， P 為頁號，

31、 d 為頁內(nèi)偏移 )（ i ） p=INT(1052/1024)=1 D=28根據(jù)頁號查詢頁表幀號為7，則該頁幀的物理起始地址為：7*1024=7168 ，再加頁內(nèi)偏移量28 得物理地址為：7168+28=7196（ ii ） p=INT(2221/1024)=2 d=173該頁不在內(nèi)存中，將產(chǎn)生缺頁中斷。（ iii ） p=INT(5499/1024)=5 d=379根據(jù)頁號查頁表得幀號為0，則該頁幀的物理起始地址為：0*1024=0 ，再加上頁內(nèi)偏移量279得物理地址為：0+379=3793.答：（1）系統(tǒng)采用銀行家算法分配資源，系統(tǒng)完成第6 次分配后，各進(jìn)程的狀態(tài)及各進(jìn)程所占資源數(shù)量如下

32、表所示：進(jìn)程最大資源需求量已分配資源數(shù)尚需資源數(shù)進(jìn)程狀態(tài)可用資源數(shù)P844等待Q440運(yùn)行0R927等待（2）在以后的各次申請中，第8 次的申請可以先得到滿足。2006 電子科技大學(xué)一單選題1. 在處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于（）A. 進(jìn)程相應(yīng)的程序段的長度B.進(jìn)程總共需要運(yùn)行時間多少C進(jìn)程自身和進(jìn)程調(diào)度策略D進(jìn)程完成什么功能2.進(jìn)程狀態(tài)由就緒狀態(tài)轉(zhuǎn)化到運(yùn)行狀態(tài)是由（）引起的。A 中斷時間B進(jìn)程狀態(tài)轉(zhuǎn)換C進(jìn)程調(diào)度D程序被創(chuàng)建為進(jìn)程3.實(shí)時系統(tǒng)（）A 是依賴人為干預(yù)的監(jiān)督和控制系統(tǒng)B必須既要及時響應(yīng)、快速處理，又要有高可靠性和安全性C強(qiáng)調(diào)系統(tǒng)資源的利用率D

33、實(shí)質(zhì)上是批處理系統(tǒng)和分時系統(tǒng)的結(jié)合4.下面有關(guān)選擇金曾調(diào)度算法的準(zhǔn)則錯誤的是（）A 盡量提高處理器利用率D 盡快相應(yīng)交互式用戶的請求5.關(guān)于 I/O 中斷使用中不正確的描述是（）A I/O 中斷是中央處理器和通道協(xié)調(diào)工作的一種手段B當(dāng)設(shè)備故障時可形成操作一場I/O 中斷C I/O 中斷可用于表示輸入輸出操作正常結(jié)束D通道根據(jù)I/O 中斷了解輸入輸出操作的執(zhí)行情況6能實(shí)現(xiàn)寄存器保護(hù)方法（）A 當(dāng)“基址寄存器值=訪問地址 =限長寄存器值”時不允許訪問B每次地址訪問需修改基址寄存器和限長寄存器的值C基址寄存器+限長寄存器的值是訪問的有效地址D采用基址寄存器和限長寄存器可以實(shí)現(xiàn)存儲保護(hù)7.物結(jié)構(gòu)文件的

34、含義是（）A 變長記錄的文件B索引文件C流式文件D索引順序文件二多選題1.下面有關(guān)分區(qū)存儲管理的正確說法是（）A 一個分區(qū)的存儲管理又稱單連續(xù)存儲管理B多分區(qū)存儲管理可以為固定分區(qū)方式C固定分區(qū)管理采用靜態(tài)重定位方法把作業(yè)裝入到分區(qū)中D可變分區(qū)管理采用動態(tài)重定位需要硬件支持，即下限寄存器和上限寄存器E多分區(qū)存儲管理可以為可變分區(qū)方式2.屬多級反饋隊列調(diào)度算法的性能（）A 該算法采用動態(tài)優(yōu)先級B能滿足各類型用戶的需要C不同的隊列運(yùn)行不同長度的時間片D各就緒隊列運(yùn)行的時間片長度相同E由于是多個就緒多列，所以采用的是靜態(tài)優(yōu)先級3.能正確描述進(jìn)程和線程的概念（）A 線程可以是進(jìn)程中獨(dú)立執(zhí)行的實(shí)體，一個

35、進(jìn)程可以包含一個或多個線程B線程又成為輕型進(jìn)程，因?yàn)榫€程都比進(jìn)程小C多線程技術(shù)具有明顯的優(yōu)越性，如速度快、通信簡便、設(shè)備并行性高D由于線程不作為資源分配單位，線程之間可以無約束地并行執(zhí)行E一個線程可以屬于一個或多個進(jìn)程4.屬面向?qū)ο蠹夹g(shù)的基本概念（）A 在現(xiàn)實(shí)世界中具有相同屬性B服從吸納溝通規(guī)則的一些列事物的抽象C在面向?qū)ο笙到y(tǒng)中的具體事務(wù)成為對象的實(shí)例D一個對象是由數(shù)據(jù)結(jié)構(gòu)和一組操作構(gòu)成E對象中的數(shù)據(jù)結(jié)構(gòu)和操作對外都是公開的5 SPOOLING 系統(tǒng)的輸入井和輸出井表示（）A 磁盤上的兩個存儲器B內(nèi)存中的兩個緩沖區(qū)C輸入進(jìn)程和輸出進(jìn)程D輸入設(shè)備和輸出設(shè)備E存放用戶的輸入數(shù)據(jù)和輸出數(shù)據(jù)的外存空

36、間三填空題1.在引入線程的O.S 系統(tǒng)中，則把_作為調(diào)度和分配的基本單位，而把_作為資源的擁有的基本單位。2.在程序的連接中，_需要共享目標(biāo)模塊的拷貝，而3.設(shè)備管理的基本任務(wù)是：_， _及 _。4.UNIX 系統(tǒng)，使文件描述信息單獨(dú)形成一個數(shù)據(jù)結(jié)構(gòu)叫項(xiàng)，僅由文件名和_構(gòu)成_不需要共享目標(biāo)模塊的拷貝。_。在文件目錄中的每個目錄5.操作系統(tǒng)的基本特征有_， _， _和 _。四簡答題1.假設(shè)有一組作業(yè)，它們的提交時間及運(yùn)行時間如下表所示，在單道程序管理系統(tǒng)中，采用高響應(yīng)比優(yōu)先調(diào)度算法， 請給出調(diào)度順序， 各作業(yè)的周轉(zhuǎn)時間， 并計算出平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間（按十進(jìn)制計算） 。作業(yè)號提交時間運(yùn)

37、行時間1100.50210.200.30310.300.10410.500.202. 為滿足 264地址空間的作業(yè)運(yùn)行，采用頁式存儲管理，假設(shè)頁面為4K ，在頁表中的每個表目需要占8 個字節(jié)，則應(yīng)滿足系統(tǒng)的頁式管理運(yùn)行，則至少應(yīng)采用多少級頁表？3. 某系統(tǒng)有同類資源 M 各供 N 個進(jìn)程共享，進(jìn)程一次只能保留或釋放一個單元。如果每個進(jìn)程中最多申請X 個資源（ 1<=X<=M ），且各進(jìn)程的最大需求域之和小于（M+N ），說明該系統(tǒng)不會發(fā)生死鎖。答案解析：一1.C2. C3.B4. D5.D6.C二 1.ABCE2.ABC3.AC三 1線程，進(jìn)程4.ABCD5.AE2靜態(tài)鏈接，動態(tài)鏈

38、接3. 用戶提出的 I/O 請求，提高 I/O 速度，改善 I/O 設(shè)備的利用率4. 索引節(jié)點(diǎn)，指向該文件的 i 節(jié)點(diǎn)的指針。5. 并發(fā)，共享，虛擬，異步性四簡答題1. 答：調(diào)度次序： 1、 3、 2、4,作業(yè) 1 的周轉(zhuǎn)時間： 0.5作業(yè) 2 的周轉(zhuǎn)時間： 2作業(yè) 3 的周轉(zhuǎn)時間： 3作業(yè) 4 的周轉(zhuǎn)時間： 1平均周轉(zhuǎn)時間：0.525平均帶權(quán)周轉(zhuǎn)是啊進(jìn)：2.332. 答：每個頁面： 4k=212 （2 的 12 次冪）264 地址空間的頁面數(shù)為：264-212=252每個頁的表目占8 個字節(jié)，則每個頁面最多能存放的頁面數(shù)為：4k/8=512=29頁表至少應(yīng)采用的級數(shù)：52%9+1=63.答：

39、某系統(tǒng)有同類資源請該類資源的最大量為生死鎖。M 各，可并發(fā)執(zhí)行且共享該類資源的進(jìn)程最多X （ 1<=X<=M ），只要不等式N(X-1)<=MN 個，而每個進(jìn)程申成立，則系統(tǒng)一定不會發(fā)這是因?yàn)檫M(jìn)程最多申請X 個資源，最壞的情況是每個進(jìn)程已得到了（X-1 ）個資源，現(xiàn)均要申請要最后一個資源。只要系統(tǒng)至少還有一個資源就可以使用其中一個或N 個進(jìn)程得到所需的全部資源， 在它們執(zhí)行結(jié)束后歸還的資源可供其他進(jìn)程使用，因而不可能發(fā)生死鎖，解出上述不等式可以得到：X=1當(dāng) M<=N 時X=1+(M-1)/N當(dāng) M>N 時如果在設(shè)計系統(tǒng)時能預(yù)計到進(jìn)程并發(fā)執(zhí)行和申請資源量的情況，只

40、要每個進(jìn)程所需要資源的最大量不超過 X ，則可不必手任何的資源分配策略的限制， 只要有空閑資源就可以分配給申請者，系統(tǒng)不會有死鎖現(xiàn)象。2007 電子科技大學(xué)一單選題1. 在 UNIX 中的索引節(jié)點(diǎn)可以看成： （）A 文件目錄B文件相關(guān)信息說明C設(shè)備控制塊D訪問的主機(jī)對象2.根據(jù)作業(yè)說明書中的信息，對作業(yè)進(jìn)行控制，稱此種作業(yè)為（）A 計算型作業(yè)B 終端型作業(yè)C聯(lián)機(jī)作業(yè)D脫機(jī)作業(yè)3.不會產(chǎn)生內(nèi)部碎片的存儲管理（）A 分頁式存儲管理B 分段式存儲管理C固定分區(qū)式存儲管理D段頁式存儲管理4.空白表中，空白區(qū)按其長度由小到大進(jìn)行查找的算法成為（）算法A 最佳適應(yīng)B最差適應(yīng)C最先適應(yīng)D 先進(jìn)先出5.為使虛

41、存系統(tǒng)有效地發(fā)揮其預(yù)期作用，所運(yùn)行的程序應(yīng)具有的特性是（）A 該程序不應(yīng)含有過多的 I/O 操作B該程序的大小不應(yīng)超過時間的內(nèi)存容量C該程序應(yīng)具有較好的局部性D該程序的指令相關(guān)不應(yīng)過多6.快表在計算機(jī)系統(tǒng)中是應(yīng)用于（）的。A 存儲文件信息B 與主存交換信息C地址變換D 存儲通道程序7.在下列文件中，不便于文件增、刪操作的是（）A 索引文件B連續(xù)文件C Hash 文件D串聯(lián)文件8.在采用 SPOOLING 技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（）A 磁盤固定區(qū)域B內(nèi)存固定區(qū)域C終端D 打印機(jī)9.如果 I/O 設(shè)備與存儲設(shè)備間的數(shù)據(jù)交換不經(jīng)過CPU 來完成，則這種數(shù)據(jù)交換方式是（）A 程序查詢方式B中斷方式C