鄭州大學(xué)軟件學(xué)院06 08操作系統(tǒng)期末考試題及答案

1、 學(xué)期二 2007 學(xué)年度第 200610按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件 ）和流式文件。 A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D、流式文件 分）20一、單項(xiàng)選擇題（每題1分，共11UNIX中的文件系統(tǒng)采用（、流式文件 1操作系統(tǒng)的發(fā)展過(guò)程是( C ) ）。 A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件 A、原始操作系統(tǒng)，管理程序，操作系統(tǒng) 12文件系統(tǒng)的主要目的是（ ）。B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序 A、實(shí)現(xiàn)對(duì)文件的按名存取 B、實(shí)現(xiàn)虛擬存貯器 C、管理程序，原始操作系統(tǒng)，操作系統(tǒng) C、提高外圍設(shè)備的輸入輸出速度 D、用于存貯系統(tǒng)文檔 、管理程序，操作

2、系統(tǒng)，原始操作系統(tǒng)D 13文件系統(tǒng)中用（ ）管理文件。 2用戶程序中的輸入、輸出操作實(shí)際上是由( B )完成。A、堆棧結(jié)構(gòu) B、指針 C、頁(yè)表 D、目錄 、程序設(shè)計(jì)語(yǔ)言A B、操作系統(tǒng)14C、編譯系統(tǒng)為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（ ）。 D、標(biāo)準(zhǔn)庫(kù)程序 、文件名、約定 D B、多級(jí)目錄 C。3進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是( C ) A、重名翻譯 而產(chǎn)生死鎖。CPU A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)( )15 磁盤、 、CPU DA、打印機(jī) B、磁帶機(jī) C B、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用

3、CPU ( )。CPU C、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用16一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是 B、輪轉(zhuǎn)、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用DCPU A、先來(lái)先服務(wù) D ) 、均衡調(diào)度 C、最高響應(yīng)比優(yōu)先 、動(dòng)態(tài)重定位( 4支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是A一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，17、段式地址轉(zhuǎn)換A、動(dòng)態(tài)重定位 B 消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的、靜態(tài)重定位 DC、頁(yè)式地址轉(zhuǎn)換 ）。按空閑區(qū)表項(xiàng)( C )進(jìn)行（ 存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)在5可變分區(qū) 、伙伴

4、C排列。 、調(diào)度 D A、互斥 B、同步 。的是（ 、地址從小到大 ）18當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說(shuō)法中不正確 BA、地址從大到小 C、死鎖必有環(huán)、有環(huán)必死鎖 B、尺寸從大到小、尺寸從小到大 D A )( 6設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是系統(tǒng)效率和吞吐量、被鎖者一定全在環(huán)中、有環(huán)不一定死鎖 D 。C 、系統(tǒng)效率和吞吐量 、靈活性和可適應(yīng)性A B ( )形式是與有關(guān)的。19數(shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織 C、交互性和響應(yīng)時(shí)間、存儲(chǔ)介質(zhì)特性A、文件邏輯結(jié)構(gòu) D、實(shí)時(shí)性和可靠性 B ( )當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?、分配外設(shè)方式C、主存儲(chǔ)器管理方式狀

5、態(tài)。 D取多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，單處理器20、完成、運(yùn)行 、就緒B 、等待A C D 在的 決于 ( )文件的保密是指防止文件被8。( )。 、竊取 、破壞、篡改A BCB、進(jìn)程自身和進(jìn)程調(diào)度策略A、進(jìn)程相應(yīng)的程序段的長(zhǎng)度 D 、刪除 的相關(guān)臨界區(qū)是由，則變量A進(jìn)程涉及某個(gè)相同的變量并發(fā)若系統(tǒng)中有五個(gè)9A、進(jìn)程完成什么功能C、進(jìn)程總共需要運(yùn)行時(shí)間多少 D 臨界區(qū)構(gòu)成。( )分）2分，共20二、填空題（每空S操作后V次15操作和P次16上調(diào)用了S則在，10的初值定義為S若信號(hào)量1 個(gè)5、D 個(gè)4、 C個(gè)3、 B個(gè)2、Asemaphore empty=20; 。 ）

6、9 的值應(yīng)該為（ semaphore full=0; ）和（非搶占）兩種方式。2進(jìn)程調(diào)度的方式通常有（搶占 int in,out = 0; ）表，其中的地址登記項(xiàng)用來(lái)指出文 3每個(gè)索引文件都必須有一張（索引結(jié)點(diǎn)item p 20; 件在外存上的位置信息。void Producer() 、5、43、2、1、4、3、4在一請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?、while(ture) ，采用（開(kāi)始時(shí)沒(méi)有裝入頁(yè)面）43、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)為時(shí) producer an item in nextp; ( 8 )次缺頁(yè)中斷。LRU頁(yè)面淘汰算法將產(chǎn)生 wait(empty); ) 和

7、描述前趨關(guān)系。5信號(hào)量被廣泛用于三個(gè)目的是( 同步 )、( 互斥 wait(mutex); 和獨(dú)( )不可再現(xiàn)性 )間斷性 、( 失去了封閉性 )、6程序并發(fā)執(zhí)行時(shí)的特征是( pin := nextp; 立性。 in := (in+1) mod 20; 分）三、判斷題（每題1分，共10 signal(mutex); 文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。)1( T signal(full); )2具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。 F( 虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器，它并不是實(shí)際)3( T 的內(nèi)存，其大小可比內(nèi)存空間大得多。void Consumer() 批處

8、理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的 ( T )4 while(ture) 開(kāi)銷較小。 wait(full); ( F)5文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。 wait(mutex); 普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存)6即使在多道程序環(huán)境下， F( nextc := pout; 的程序。 out := (out+1) mod 20; )7順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。F( signal(mutex); 系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)TSPOOLing)8 ( signal(empty); I/O的常駐內(nèi)存進(jìn)程

9、以及輸入、輸出井組成。備。它由專門負(fù)責(zé) 在層次結(jié)系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。)9 ( F 構(gòu)設(shè)計(jì)中，它最靠近硬件。 若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。 F( )10五、問(wèn)答題（共16分） 分）10四、程序與算法（共某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程P1、P2、P3、P4、P5，P個(gè)可用緩沖區(qū)，20中含有，P設(shè)有一緩沖池P一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入共享。系統(tǒng)對(duì)這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單另有一個(gè)輸出進(jìn)程將PD類12個(gè)。進(jìn)程對(duì)資源的需求和分配情況如下：要求寫出信號(hào)量的初

10、值。,位，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法 解： semaphore mutex=1; 0A5D（H）=0000 1010 0101 1101 最大需求數(shù)進(jìn)程 已占有資源 2號(hào)頁(yè)對(duì)應(yīng)4號(hào)塊，所以物理地址是0001 0010 0101 1101 A B C D A B C D 即125D（H）。 0 0 1 2 0 0 1 2 P1 1 7 5 0 P2 1 0 0 0 2、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出: 2 3 5 6 P3 1 3 5 4 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 0 6 5 2 P4 0 6 3 2 1 8.5 2.0 0 6 5 6 P5 0 0 1 4 2

11、9.2 1.6 按銀行家算法回答下列問(wèn)題： 3 9.4 0.5 ）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）（1試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度 分）2（）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6算法時(shí)的平均周轉(zhuǎn)時(shí)間 (時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)D（3）2個(gè)和類資源類資源0個(gè)、B4個(gè)、C如果現(xiàn)在進(jìn)程P2提出需要A類資源算過(guò)程)（10分） ）類資源0個(gè)，系統(tǒng)能否去滿足它的請(qǐng)求？請(qǐng)說(shuō)明原因。（6 0 D：5：；C：2；11（）A：；BFCFS: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 0 0 0 P1 0 need（2）矩陣為： 1

12、8.5 2.0 8.5 10.5 2.0 0 P2 0 7 5 2 9.2 1.6 10.5 12.1 2.9 2 0 0 1 P3 3 9.4 0.5 12.1 12.6 3.2 0 P4 0 0 2 平均周轉(zhuǎn)時(shí)間=(2.0+2.9+3.2)/3=2.7(小時(shí)) 2 4 6 0 P5 SJF: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 P2P3P1存在安全序列，如，所以安全，P4P5 1 8.5 2.0 8.5 10.5 2.0 。可找到安全序列，0，0，）能，因?yàn)樵囂椒峙浜?，可用資源為（311 2 9.2 1.6 11.0 12.6 3.4 所以可分配。 3 9.4 0.5

13、 10.5 11.0 1.6 分）分；共8題310題26題1六、計(jì)算題（第分；第分；第24平均周轉(zhuǎn)時(shí)間=(2.0+3.4+1.6)/3=2.3(小時(shí)) 。個(gè)頁(yè)面，每頁(yè)為32、某虛擬存儲(chǔ)器的用戶編程空間共11KB16KB，內(nèi)存為3、假定當(dāng)前磁頭位于100號(hào)磁道，進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55，58，39，18，假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如90，160，150，38，180。當(dāng)采用先來(lái)先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移 下： 分）8動(dòng)的磁道數(shù)分別是多少？（請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù)）（ 頁(yè)號(hào)物理塊號(hào)FCFS: 服務(wù)序列依次為:55，58，39，18，90

14、，160，150，38，180 5 0 移動(dòng)的磁道數(shù)分別是: 45, 3, 19, 21, 72, 70, 10, 112,142 10 1 總的移動(dòng)的磁道數(shù)是:494 4 2 SSTF: 服務(wù)序列依次為:90，58，55，39，38，18，150，160，180 7 3 移動(dòng)的磁道數(shù)分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20 0A5D則邏輯地址6）所對(duì)應(yīng)的物理地址是什么？（H（分）:244 總的移動(dòng)的磁道數(shù)是 5解決死鎖問(wèn)題可以采用的方式中，采用死鎖避免策略，如 算法雖然保守，但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。 6一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，

15、若10：00開(kāi)始B 學(xué)年第一學(xué)期考試試卷 2007-2008執(zhí)行該作業(yè)，其響應(yīng)比是 。 操作系統(tǒng)7設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到32塊物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是_位，物理地址至少是 注意事項(xiàng)：_位。 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。1. 請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。2. 不要在試卷上亂寫亂畫(huà)，不要在裝訂線內(nèi)填寫無(wú)關(guān)的內(nèi)容。3. 120分鐘。1004. 滿分分，考試時(shí)間為 分統(tǒng)分人 二 三四 五 總 題 號(hào) 一 ) 分共20每題2分,(二、 單選題 得 分 得 分 評(píng)分人 ）。操作系統(tǒng)的基本功能不包括（1 ) 分,(

16、一、填空題每空1分共1 、設(shè)備管理 D B、存儲(chǔ)管理 C、用戶管理 A、處理器管理 評(píng)分人 ”“非法操作事件。2中央處理器處于目態(tài)時(shí)，執(zhí)行（ ）將產(chǎn)生 D、訪管指令 C、用戶程序 A、特權(quán)指令 B、非特權(quán)指令 數(shù)組多路、_按信息交換方式不同，通道可分為三類1. 運(yùn)行，在執(zhí)行一段指令CPU一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入3 通道、選擇通道。 。 ）后，進(jìn)程請(qǐng)求打印輸出，此間該進(jìn)程的狀態(tài)變化是（ B、等待態(tài)就緒態(tài)運(yùn)行態(tài)、運(yùn)行態(tài)就緒態(tài)等待態(tài) A# 中，2. Linux1進(jìn)程是由 建立的。 、就緒態(tài)等待態(tài)運(yùn)行態(tài) D C、就緒態(tài)運(yùn)行態(tài)等待態(tài) _作業(yè)控制方式有3方式二種。方式和_在單處理器系統(tǒng)中，

17、如果同時(shí)存在有個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)4 ）個(gè)。 程最多為（的有_的無(wú)結(jié)構(gòu)文件和_文件的邏輯結(jié)構(gòu)分為4A、 B、 C、 D、 結(jié)構(gòu)文件二種。 操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件5 . ）重名問(wèn)題的是（ B、二級(jí)目錄結(jié)構(gòu) A、一級(jí)目錄結(jié)構(gòu) 、以上三個(gè)答案都不對(duì) D C、樹(shù)形目錄結(jié)構(gòu) ）既適合順序存取，又方便隨機(jī)存取。在磁盤文件的物理結(jié)構(gòu)中，6（ 2二級(jí)目錄和多級(jí)目錄的好處是什么？符號(hào)文件目錄表和基本文件目錄表是 C、索引結(jié)構(gòu) D、文件的 A、順序結(jié)構(gòu) B、鏈?zhǔn)浇Y(jié)構(gòu) 二級(jí)目錄嗎？ 目錄結(jié)構(gòu) ）個(gè)優(yōu)先級(jí)表示線程要求執(zhí)行的緊迫性。7. Windows內(nèi)核使用（ 36

18、、 D 、32 C A、16 B、30 小時(shí)，它們?cè)谝慌_(tái)處個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是18現(xiàn)有3 理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（ ）。 2小時(shí) 小時(shí)A、 1 B、 小時(shí)C、 3 D、 小時(shí)63什么是分頁(yè)？什么是分段？二者主要有何區(qū)別？ 通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)9 。 ） 備，這種設(shè)備稱為（ 、并行設(shè)備 DC 、存儲(chǔ)設(shè)備A B、系統(tǒng)設(shè)備 、虛擬設(shè)備 ） 10對(duì)磁盤而言，輸入輸出操作的信息傳送單位為（ 。 D、文件 C 、字符A B、字 、塊 ) 每題簡(jiǎn)答題。三、 (5分共分,204.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種？ 得 分

19、 評(píng)分人 1操作和P在操作系統(tǒng)中，V操作各自的動(dòng)作是如何定義的？ ) 分,共30四、 計(jì)算題(每題10分 分 得 評(píng)分人 ，估計(jì)它們的提交J4）J3J1，J2，1若在一個(gè)單道批處理系統(tǒng)中4個(gè)作業(yè)（ 算法計(jì)算各作業(yè)進(jìn)入主存的時(shí)間SJF時(shí)刻和需要運(yùn)行的時(shí)間如下表所示。試用 和它們的平均周轉(zhuǎn)時(shí)間。 運(yùn)行時(shí)間（小時(shí)）作業(yè)名 提交時(shí)刻 2 J1 00 ：10 1 J2 30 10： 假定某移動(dòng)磁盤上，處理31.5 J3 50 10：號(hào)柱面的請(qǐng)求后，56了訪問(wèn) 0.5 J4 20 ：11號(hào)柱面上讀信息，現(xiàn)在正在70 。請(qǐng)寫出：73,68,100,120,60,108,8目前有下面的請(qǐng)求訪問(wèn)磁盤柱面的序列：

20、，50 ）用最短查找時(shí)間優(yōu)先算法，列出響應(yīng)的次序。（1 2）用電梯調(diào)度算法，列出響應(yīng)的次序。（ 塊，且作業(yè)2一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，若系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為2 兩5，2，1，3，的頁(yè)面走向?yàn)?254，5，2，3和。試用2FIFOLRU， 并計(jì)算它們各自的缺頁(yè)種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)， （假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入了頁(yè)號(hào)為率。12和的兩個(gè)頁(yè)面） 問(wèn)題2：在T0時(shí)刻若進(jìn)程P2提出（1，0，1）的資源請(qǐng)求，是否實(shí)施分配？ 為什么？ 分，共1020分）五、 綜合分析題（每題 得 分 2、有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只 評(píng)分人能放入1只），

21、若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔 子（每次只能取出1只），若籠子是空的則他也必須等待。假設(shè)初始時(shí)籠子是空的。定義信號(hào)量并初始化，使用P、V操作模擬獵人和飯店老板進(jìn)程之間的）共享系統(tǒng)中的三類資源，P3P4，P5，1、設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程（P1P2同步與互斥。 時(shí)刻系統(tǒng)狀T0），519，在，它們的資源總數(shù)量分別為（R3R2（R1，）16 態(tài)如下圖所示，系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。 最大資源需求進(jìn)已分配資源數(shù)量R3R3R1R2R1R2 25P15921 24065P23 5 11 4 0 0 P3 4 4 5 2 2 0 4 P4 4 P5 4 3 1 2 3 ：判斷

22、在1問(wèn)題T0? 時(shí)刻是否處于安全狀態(tài)，為什么 2007-2008學(xué)年第一學(xué)期考試試卷 B 操作系統(tǒng)參考答案 三、 簡(jiǎn)答題(每題5分,共注意事項(xiàng)： 20分。) 得 分 1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。評(píng)分人 2. 請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。 3. 不要在試卷上亂寫亂畫(huà)，不要在裝訂線內(nèi)填寫無(wú)關(guān)的內(nèi)容。1分鐘。4. 滿分100分，考試時(shí)間為120 P操作： 五一題 號(hào) 二 三 四 總 分 統(tǒng)分人P操作一次，信號(hào)量S1 如果S 0 表示有資源，當(dāng)前進(jìn)程可執(zhí)行 得 分 如果S0 無(wú)資源，則當(dāng)前進(jìn)程進(jìn)入隊(duì)列的隊(duì)尾等待，等另一進(jìn)程執(zhí)行V（S）操作后釋放資源

23、。此時(shí)，|S| 絕對(duì)值表示等待資源進(jìn)程的個(gè)數(shù)要求 V操作： V操作一次，信號(hào)量S+1 ) ,共分。101 一、填空題(每空分 分 得 如果S 0（有資源，告訴其它進(jìn)程可以繼讀） 如果S 0（等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行） 評(píng)分人 2. 二級(jí)目錄和多級(jí)目錄的好處是： 1、字節(jié)多路通道1、層次清楚 進(jìn)程0#2、2、解決重名問(wèn)題 3、脫機(jī)方式 聯(lián)機(jī)方式3、提高檢索目錄的速度 4、字符流 記錄式 符號(hào)文件目錄表和基本文件目錄表不是二級(jí)目錄，而是實(shí)現(xiàn)文件共享的方法。 5、銀行家算法3 6、3. 15 、713 分頁(yè)：把程序中的邏輯地址分成大小相等的許多頁(yè),把主存儲(chǔ)器進(jìn)行分塊,塊的 ) 20,分2

24、( 二、單選題每題共分。 分 得 大小與頁(yè)的大小一致.塊是進(jìn)行主存空間分配的物理單位。這樣，就可把作業(yè) 評(píng)分人 信息按頁(yè)存放到塊中。 C 4 、3 、2 、1C A C 8 C 、7 C 、6 A 5 C 、 、 C 、9 B 10、分段：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段是一組完整的邏輯信息，每 個(gè)段都有自己的段號(hào)，都是從零開(kāi)始編址的一段連續(xù)的地址空間，各段長(zhǎng)度是 不等的。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需要?jiǎng)澐值?，因此段?duì)用戶作業(yè)J2進(jìn)入內(nèi)存時(shí)間為12：30； 1分 是可見(jiàn)的；頁(yè)是信息的物理單位，是為了管理主存的方便而劃分的，對(duì)用戶是作業(yè)J3進(jìn)入內(nèi)存時(shí)間為13：30；

25、1分 透明的。 作業(yè)J4進(jìn)入內(nèi)存時(shí)間為12：00； 1分 (2) 頁(yè)的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功能決定。 平均周轉(zhuǎn)時(shí)間為：(2+3+3.17+1.17)/4=2.34 6分 (3) 段式向用戶提供的是二維地址空間，頁(yè)式向用戶提供的是一維地址空間，2 其頁(yè)號(hào)和頁(yè)內(nèi)偏移是機(jī)器硬件的功能。 (1) FIFO：（5分） (4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁(yè)的保護(hù)和 共享受到限制。2 5 3 2 1 2 5 2 4 5 2 3 5 5 3 2 1 5 2 4 5 1 2 3 3 4. 2 2 5 3 3 1 5 2 4 2 1 2 2 : 外

26、設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有 ) (CPU程序直接控制方式直接詢問(wèn)方式(1) F=9/12=75% (2) 中斷方式 5分） LRU：（(2) (3) DMA方式 通道方式(4) 2 5 5 3 2 4 2 3 2 1 5 2 1 2 3 2 1 5 2 4 5 3 2 5 22123215245325 四、 計(jì)算題(每題10分,共30分。) F=9/12=75% 評(píng)分人 3 (3) （5分） 1 用最短查找時(shí)間優(yōu)先算法，響應(yīng)的次序?yàn)?8、73、60、50、8、100、108、 120。 作業(yè)名 提交時(shí)刻 運(yùn)行時(shí)間SJF （2）（5分） （小時(shí)） IN OUT 用電梯調(diào)度算法，響應(yīng)的次

27、序?yàn)?3、100、108、120、J1 10：00 2 10：00 12：00 68、60、50、8。 J2 10：30 1 12：30 13：30 J3 10：50 1.5 13：30 15：00 J4 11：20 0.5 12：00 12：30 分1 ；00：10進(jìn)入內(nèi)存時(shí)間為J1作業(yè) begin： 10分，共20分) 五、綜合分析題(每題 得 分 P（empty） ； 評(píng)分人 P（ mutex）； /放兔子； V（mutex）；1. V（full）； 進(jìn)程 最大資源需求量 已分配資源數(shù)量 Goto begin； R3 R1 R2 R2 R3 R1 pcocedure Boss(x) 2

28、2 1 9 P1 5 5 begin： 2 4 P2 5 3 6 0 P（full）； 5 4 0 P3 4 0 11 P（mutex）； 4 0 2 P4 4 5 2 /放兔子； 4 4 P5 3 2 3 1 V（mutex）； (4) 分）（5 V（empty）； A；(4,4,6)P5N5=(0,1,0)A,(1,3,2)A；假分配， Goto begin； ，A(8,4,8)；，假分配N2=(1,3,4)AP2coend; AN1=(3,4,7)A，假分配P1，(10,5,10)； ；，假分配N3=(0,0,6)AP3A(14,5,15) T0故狀態(tài)是安全狀態(tài)。(16,5,19).AP

29、4N4=(2,2,1)A，假分配， (5)分）5 （ A；，(0,3,1)U2=(5,0,3)，假分配，；A(1,3,2)R2=(1,0,1)A ，假分配N5=(0,1,0)AP5A；(3,4,5) ，(8,4,8)A；P2N2=(0,3,3)A，假分配 ，假分配N1=(3,4,7)A(10,5,10)；，P1A (14,5,15)AP3，假分配N3=(0,0,6)A，； (16,5,19).實(shí)施分配，因?yàn)槭前踩摹，假分配N4=(2,2,1)AP4 2、 mutex,empty,fullsemaphore; 分1 mutex=1,empty=2;full=0; 分2 7以下內(nèi)容分cobeg

30、in A 學(xué)年第一學(xué)期考試試卷2007-2008pcocedure Hunter(x) 2. 虛擬設(shè)備是通過(guò)_ _技術(shù)，把_設(shè)備變成能為若干用戶 操作系統(tǒng)_的設(shè)備。 注意事項(xiàng)：3磁盤與主機(jī)之間傳遞數(shù)據(jù)是以_數(shù)據(jù)塊_為單位進(jìn)行的。 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。1. 請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。2. 4靜態(tài)重定位在_程序裝入時(shí)_時(shí)進(jìn)行；而動(dòng)態(tài)重定位在_程 不要在試卷上亂寫亂畫(huà)，不要在裝訂線內(nèi)填寫無(wú)關(guān)的內(nèi)容。3. 序執(zhí)行時(shí)_時(shí)進(jìn)行。 分鐘。4. 滿分100分，考試時(shí)間為120 5進(jìn)程調(diào)度負(fù)責(zé) 處理機(jī) 的分配工作。 題 號(hào) 作業(yè)100K 40K作業(yè)ava

31、ilable 1, 1, 1 一 二 三 四五 總 分統(tǒng)分人 七、 進(jìn)程 allocation need P1 1, 0, 0 2, 2, 2 P2 5, 1, 2 1, 0, 1 1, 0, 3 4, 2, 0 得 分 分 得 評(píng)分人 六、1、分時(shí)操作系統(tǒng)作系統(tǒng) 填空題 150K 40K (每空1分,共 實(shí)時(shí)操作系統(tǒng) 作業(yè) 作業(yè) 10分) 0 150K 180K 批處理操 得 分 P3 2, 1, 1 評(píng)分人 從用戶的觀點(diǎn)看，操作系統(tǒng)是（1 P4 0, 0, 2 單選題(每題2分,共20分) 。 A）2、SPOOLING 獨(dú)占 共享 A、用戶與計(jì)算機(jī)之間的接口 B、控制和管理計(jì)算機(jī)資源的軟件

32、 3、數(shù)據(jù)塊 、由若干層次的程序按一定的結(jié) C、合理地組織計(jì)算機(jī)工作流程的軟件 D4、程序裝入時(shí) 程序執(zhí)行 構(gòu)組成的有機(jī)體5、處理機(jī) ）。B操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ㄓ?V C 、運(yùn)行D、完成 B A、等待 、就緒 1. 如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太 B）通信方式。 3信箱通信是一種（及時(shí)，則屬于_分時(shí)操作_類型；如果操作系統(tǒng)可靠，時(shí)間響應(yīng)及 、1A 、 B 4 、 B 、3B 、 5A 2時(shí)但僅有簡(jiǎn)單的交互能力，則屬于_實(shí)時(shí)操作_類型；如果操作系 統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，B 10 B 、

33、B 8 、7 C 、6 D 、9 、 類型。_批處理操作_大吞吐量和作業(yè)流程的自動(dòng)化，則屬于 、間接通信B 、直接通信A C 、低級(jí)通信D 、信號(hào)量 4某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，則該系統(tǒng)不會(huì)發(fā)生死鎖10一個(gè)文件的絕對(duì)路徑名是從（ ）開(kāi)始，逐步沿著每一級(jí)子目錄向下追溯，最后到指定文件的整個(gè)通路上所有子目錄名組成的一個(gè)字符串。 的最少資源數(shù)是（ B ）個(gè)。 A、當(dāng)前目錄 B、根目錄 D、12 C、多極目錄 D、二級(jí)目錄 10、A9 B、 C、11 . ）A 5既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（ 八、 簡(jiǎn)答題(共20分) 分 得 A、響應(yīng)比高者優(yōu)先 B、短作業(yè)優(yōu)先

34、 C、優(yōu)先級(jí)調(diào)度 D、先來(lái)先服評(píng)分人 務(wù) ） 6系統(tǒng)在（ C ，發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。1試比較進(jìn)程和程序的區(qū)別（6分） B A、發(fā)出P操作時(shí) 、發(fā)出V操作時(shí) 、執(zhí)行置程序狀態(tài)字時(shí) 、執(zhí)行系統(tǒng)調(diào)用時(shí) DC ，采用先進(jìn)先出塊（開(kāi)始時(shí)為空）在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占73 、4、頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問(wèn)頁(yè)號(hào)序列為：1、2341、25、12、3 D時(shí)，將產(chǎn)生（ ）次缺頁(yè)中斷。、56 、 8 A、7 B、 C9、10 D 2產(chǎn)生死鎖的必要條件是什么？（4分） ）8作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（ 指令。 被中斷的前一條、A B 、被中斷的 、 被中斷的后一條、C D 啟

35、動(dòng)時(shí)的第一條 9（I/O）用作連接大量的低速和中速 設(shè)備。3什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么？（5分） 、以上都不 、字節(jié)多路通道B A、選擇通道 、數(shù)組多路通道C D 是 4什么是文件目錄？文件目錄中包含哪些信息？（5分） 2 某操作系統(tǒng)采用可變分區(qū)分配存儲(chǔ)管理方法，用戶區(qū)為512K且始址為0，用空閑分區(qū)表管理空閑分區(qū)。若分配時(shí)采用分配空閑區(qū)低地址部分的方案，且 初始時(shí)用戶區(qū)的512K空間空閑，對(duì)下述申請(qǐng)序列： req(60K), req(40K), req(150K), req(30K), Req(300K), req(100K), release(300K), ) 30分分(每題10,共計(jì)

36、算題九、 分 得 release(30K) 評(píng)分人 回答下列問(wèn)題： 采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始） （1 在某個(gè)多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K址、大小）？，系統(tǒng)采用可變分1 區(qū)方式分配內(nèi)存，優(yōu)先分配內(nèi)存的低地址區(qū)域且不準(zhǔn)移動(dòng)已在內(nèi)存中的作業(yè)。 要求內(nèi)存量到達(dá)時(shí)間 運(yùn)行時(shí)間（分鐘）作業(yè)名 現(xiàn)有一作業(yè)序列如下表所示。15K 25 A 00 8： 60K 15 B 15 ：8 50K C 20 20 8： 20K D 20 30 8： 10K 15 E 35 ：8 FCFS假設(shè)作業(yè)調(diào)度和進(jìn)程調(diào)度均采用算法，問(wèn)： ）1（作業(yè)執(zhí)行的次序是什么？ 各作業(yè)的周

37、轉(zhuǎn)時(shí)間 ）2（ 3（ ）平均周轉(zhuǎn)時(shí)間 采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始 ）2（ 址、大?。?十、 綜合分析題（每題10分，共20分） 分 得 評(píng)分人 1、某系統(tǒng)有R1、R2和R3共三種資源，在T0時(shí)刻P1、P2、P3和P4這4個(gè) 進(jìn)程對(duì)資源的占用和需求情況如下表所示，此時(shí)系統(tǒng)的可用資源向量為（2，1， 2）。 進(jìn)程 最大資源需求量 已分配資源數(shù)量 磁道，磁頭正向磁道號(hào)增加方假定某移動(dòng)磁盤上，磁頭的當(dāng)前位置為3100R1 R2 R3 R1 R2 R3 23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 向移動(dòng)?，F(xiàn)有一磁盤讀

38、寫請(qǐng)求隊(duì)列：P1 3 2 2 1 0 0 。請(qǐng)寫出：40P2 6 1 3 4 1 1 ）用最短尋道時(shí)間優(yōu)先算法，列出響應(yīng)的次序，并計(jì)算平均尋道長(zhǎng)度。1（P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 問(wèn)題1：將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對(duì)各資源的需求數(shù)目用向量或矩 陣表示出來(lái)； 2（）用電梯調(diào)度算法，列出響應(yīng)的次序，并計(jì)算平均尋道長(zhǎng)度。 問(wèn)題2：如果此時(shí)P1和P2均發(fā)出資源請(qǐng)求向量request（1，0，1），為了保證 系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程？說(shuō)明你所采用策略的原因。 將文件記錄從磁盤PA合作解決文件打印問(wèn)題：和、有三個(gè)進(jìn)程2PAPBPC 的內(nèi)容復(fù)制到緩PB

39、將緩沖區(qū)1每執(zhí)行一次讀一個(gè)記錄；1讀入主存的緩沖區(qū)， 的內(nèi)容打印出來(lái)，每執(zhí)行一將緩沖區(qū)2PC，每執(zhí)行一次復(fù)制一個(gè)記錄；2沖區(qū) 操作來(lái)保證文次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大小。請(qǐng)用PV 件的正確打印。 （3）部分分配 2007-2008學(xué)年第一學(xué)期考試試卷 A （4）環(huán)路條件 操作系統(tǒng)參考答案 3. 什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么？（5分） 答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，其思想是把輔助存儲(chǔ)器作為對(duì)主存儲(chǔ)器十一、 填空題(每空1分,共10分。) 的擴(kuò)充, 向用戶提供一個(gè)比實(shí)際主存大得多的邏輯地址空間。 （2分） 批處理操作系統(tǒng) 實(shí)時(shí)操作系統(tǒng) 1、分時(shí)操作系統(tǒng) 其特點(diǎn)是：（1）程序裝

40、入時(shí)，不必將其全部讀入到內(nèi)存，而只需將當(dāng)前需 2、SPOOLING 獨(dú)占 共享要執(zhí)行的部分頁(yè)或段讀入到內(nèi)存，就可讓程序開(kāi)始執(zhí)行；（2）在程序執(zhí)行過(guò)程 、數(shù)據(jù)塊3中，如果需執(zhí)行的指令或訪問(wèn)的數(shù)據(jù)尚未在內(nèi)存（稱為缺頁(yè)或缺段），則由處 程序執(zhí)行 4、程序裝入時(shí) 理器通知操作系統(tǒng)將相應(yīng)的頁(yè)或段調(diào)入到內(nèi)存，然后繼續(xù)執(zhí)行程序；（3）操作 、處理機(jī)5系統(tǒng)將內(nèi)存中暫時(shí)不使用的頁(yè)或段調(diào)出保存在外存上，從而騰出空間存放將要 裝入的程序以及將要調(diào)入的頁(yè)或段（即具有請(qǐng)求調(diào)入和置換功能，只需程序的) 20分。(每題2分,共十二、 單選題一部分在內(nèi)存就可執(zhí)行）。 （每個(gè)特點(diǎn)1分） 1、 B 5、A 3、 2B 、B 4、

41、A 4. 什么是文件目錄？文件目錄中包含哪些信息？（5分） 答：一個(gè)文件的文件名和對(duì)該文件實(shí)施控制管理的說(shuō)明信息稱為該文件的說(shuō)明B B 10、9、D 6、C 7、 8B 、信息，又稱為該文件的目錄。 （2分） 文件目錄中包含文件名、與文件名相對(duì)應(yīng)的文件內(nèi)部標(biāo)識(shí)以及文件信息在) ( 簡(jiǎn)答題共20分。十三、文件存儲(chǔ)設(shè)備上的始址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、 存取控制和管理等信息。 （3分） 分）61試比較進(jìn)程和程序的區(qū)別（ ）進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念，程序是指令的有序集答：1（十四、 計(jì)算題(每題10分,共30分。) 程的執(zhí)強(qiáng)程，含執(zhí)，合無(wú)行義進(jìn)則調(diào)行過(guò)。 分）

42、（2 1、進(jìn)程的執(zhí)行情況如下表所示： 有沒(méi)則程，）步異，立獨(dú)（特行并具程進(jìn)2（ ）有征性性序。 （分）2 ）不同的進(jìn)程可以包含同一個(gè)程序，同一個(gè)程序在執(zhí)行中也可以產(chǎn)生多 3 （ 作業(yè)名到達(dá)時(shí)間裝入內(nèi)存時(shí)間周轉(zhuǎn)時(shí)間 開(kāi)始運(yùn)行時(shí)間結(jié)束時(shí)間 個(gè)進(jìn)程。2（分） 25 8:00 8:00 8:00 A 8:25 4產(chǎn)生死鎖的必要條件是什么？（2. 1分，其中每個(gè)條件分）25 8:40 8:25 8:15 8:15 B 答：）互斥條件1（ ）不剝奪條件2（ 30 9:00 8:30 8:30 8:40 D (6) 最佳適應(yīng)算法（5分）(用陰影表示空閑) （圖2分） 40 9:00 8:35 9:15 E

43、8:35 0 150K作業(yè)75 8:20 9:35 9:15 8:40 C 150K 60K作業(yè) ) (3分 (1) 作業(yè)執(zhí)行次序是：A, B, D, E, C 210K （每 (2)各作業(yè)的周轉(zhuǎn)時(shí)間分別是：25, 25, 30, 40, 75 300K 分）分，共5個(gè)12分） （ (3) 作業(yè)平均周轉(zhuǎn)時(shí)間是：(25+25+30+40+75)/5=39 400K 430K ) 分）(用陰影表示空閑2、首次適應(yīng)算法（5 2分）（圖470K 512K-1 ) 分(指出空閑分區(qū)大小和始址，每個(gè)1 分區(qū) 大小起始地址220K 400K 0 30K 60K作業(yè)470K 1 42K 280K 210K 2 90K 300K 100K作業(yè) 3400K ）最短尋道時(shí)間優(yōu)先算法（