操作系統(tǒng)試題

1、山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)考試試卷（A卷）班級(jí) 姓名 學(xué)號(hào) 題號(hào)一二三四總得分評(píng)卷人審核人得分一、單項(xiàng)選擇題（每小題2分，共20分）1、現(xiàn)代OS具有并發(fā)性和共享性，是由（ ）的引入而導(dǎo)致的。A單道程序 B多道程序 C對(duì)象 D磁盤2、在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列( )轉(zhuǎn)換是不可能發(fā)生的。A就緒態(tài)運(yùn)行態(tài) B運(yùn)行態(tài)就緒態(tài)C運(yùn)行態(tài)阻塞態(tài) D阻塞態(tài)運(yùn)行態(tài)3、從資源管理的角度看，進(jìn)程調(diào)度屬于( )。AI/O管理 B文件管理 C處理機(jī)管理 D存儲(chǔ)器管理4、下面關(guān)于線程的敘述中，正確的是( )。A在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位B線程是資源的分配單位，進(jìn)程是調(diào)度和分配的

2、單位C不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位D不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持5、臨界資源是（ ）的資源。A非共享 B任意共享 C互斥共享 D同時(shí)共享6、在采用動(dòng)態(tài)優(yōu)先權(quán)的優(yōu)先權(quán)調(diào)度算法中，如果所有進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（ ）相同。A先來先服務(wù)調(diào)度算法 B短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)調(diào)度算法 D長作業(yè)優(yōu)先調(diào)度算法7、把邏輯地址轉(zhuǎn)換程物理地址稱為（ ）。A地址分配 B地址映射 C地址保護(hù) D地址越界8、在內(nèi)存分配的"最佳適應(yīng)法"中，空閑塊是按（ ）。A始地址從小到大排序 B始地址從大到小排序C塊的大小從小到

3、大排序 D塊的大小從大到小排序9、設(shè)主存容量為1MB，輔存容量為400MB，計(jì)算機(jī)系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（ ）。A1MB B401MB C1MB+224B D224B10、從下面描述中正確的一條描述是（ ）。A順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則可采用離散分配方式。B顯式鏈接文件將分配給文件的下一個(gè)盤塊的地址登記在該文件的前一個(gè)物理盤塊中。C順序文件適合于建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。D在MS-DOS中采用的是隱式鏈接文件結(jié)構(gòu)。二、判斷題，正確的在括號(hào)內(nèi)畫“”，否則畫“×”（每小題1分，共10分）1、在單處理機(jī)的環(huán)境下，多道程序的

4、執(zhí)行是并發(fā)的不是并行的，程序的執(zhí)行與I/O操作也只能并發(fā)不能并行。( )2、在銀行家算法中，對(duì)某時(shí)刻的資源分配情況進(jìn)行安全分析，如果該時(shí)刻狀態(tài)是安全的，則存在一個(gè)安全序列，且這個(gè)安全序列是唯一的。( )3、批處理系統(tǒng)不允許用戶隨時(shí)干涉自己程序的運(yùn)行。( )4、操作系統(tǒng)處理死鎖，只要采用預(yù)防、解除、檢測(cè)、避免等方法中的一種就足夠了。( )5、進(jìn)程從CPU退下時(shí)，將“現(xiàn)場(chǎng)”保存在系統(tǒng)棧內(nèi)。( )6、多道程序的執(zhí)行失去了封閉性和再現(xiàn)性，因此多道程序系統(tǒng)不需要封閉性和再現(xiàn)性。( )7、系統(tǒng)中進(jìn)程的數(shù)目越多，CPU的利用率就越高。( )8、數(shù)組選擇通道和數(shù)組多路通道可以支持多個(gè)通道程序并發(fā)執(zhí)行，而字節(jié)多

5、路通道不支持多個(gè)通道程序并發(fā)執(zhí)行。( )9、共享設(shè)備允許多個(gè)作業(yè)同時(shí)使用設(shè)備，即每一時(shí)刻可有多個(gè)作業(yè)在使用該共享設(shè)備，因而提高了系統(tǒng)資源的利用率。( )10、在請(qǐng)求分頁式存儲(chǔ)管理中，頁面的調(diào)入、調(diào)出只能在內(nèi)存和對(duì)換區(qū)之間進(jìn)行。( )三、簡答題（第1，2，3小題各6分，第4小題8分，第5小題4分，共30分）1、進(jìn)程之間存在哪幾種相互制約關(guān)系？各是什么原因引起的？下列活動(dòng)分別屬于哪種制約關(guān)系？（1）若干同學(xué)去圖書館借書。（2）兩隊(duì)舉行籃球比賽。（3）流水線生產(chǎn)的各道工序。（4）商品生產(chǎn)和消費(fèi)。2、虛存管理與實(shí)存管理的根本區(qū)別是什么？3、高級(jí)調(diào)度和低級(jí)調(diào)度的主要任務(wù)是什么？為什么引入中級(jí)調(diào)度？4、I

6、/O控制方式有幾種？分別適用何種場(chǎng)合？5、計(jì)算機(jī)系統(tǒng)怎樣實(shí)現(xiàn)存儲(chǔ)保護(hù)？四、綜合應(yīng)用題（第1，2小題各10分，第3小題9分，第4小題11分，共40分）1、設(shè)系統(tǒng)中有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間、服務(wù)時(shí)間和靜態(tài)優(yōu)先權(quán)（1為最高優(yōu)先權(quán)）見下表，忽略I/O以及其他開銷時(shí)間，分別按非搶占式的優(yōu)先權(quán)和搶占式的優(yōu)先權(quán)調(diào)度算法進(jìn)行CPU調(diào)度。請(qǐng)給出各個(gè)進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)、需要服務(wù)時(shí)間以及優(yōu)先權(quán)進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間靜態(tài)優(yōu)先權(quán)A044B132C253D325E4412、在一個(gè)采用頁式虛擬存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程依次要訪問的字地址是：115，228，128，

7、88，446，102，321，432，260，167。若作業(yè)的第0頁已經(jīng)裝入內(nèi)存，現(xiàn)分配給該作業(yè)的主存共300字，頁面的大小為100字。請(qǐng)回答以下問題：（1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁中斷，依次淘汰的頁號(hào)是什么？給出計(jì)算過程。（2）按LRU調(diào)度算法將產(chǎn)生多少次缺頁中斷，依次淘汰的頁號(hào)是什么？給出計(jì)算過程。3、假設(shè)磁盤有200個(gè)磁道，磁盤請(qǐng)求隊(duì)列中是一些隨機(jī)請(qǐng)求，它們按照到達(dá)的次序分別處于98、183、37、122、14、124、65、67號(hào)磁道上，當(dāng)前磁頭在53號(hào)磁道上，并向磁道號(hào)減小的方向上移動(dòng)。請(qǐng)給出按FCFS、SSTF及SCAN算法進(jìn)行磁盤調(diào)度時(shí)滿足請(qǐng)求的次序，并計(jì)算出它們的平均

8、尋道長度。4、計(jì)算進(jìn)程PC和打印進(jìn)程P01、P02共享一個(gè)單緩沖區(qū)，計(jì)算進(jìn)程負(fù)責(zé)計(jì)算，并把計(jì)算結(jié)果放入單緩沖中；打印進(jìn)程P01、P02則負(fù)責(zé)從單緩沖中取出計(jì)算結(jié)果進(jìn)行打印，而且對(duì)每個(gè)計(jì)算結(jié)果，P01和P02都需分別打印一次。請(qǐng)用記錄型信號(hào)量描述上述進(jìn)程間的同步關(guān)系。山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)考試試卷（B卷）班級(jí) 姓名 學(xué)號(hào) 題號(hào)一二三四總得分評(píng)卷人審核人得分一、單項(xiàng)選擇題（每小題2分，共20分）1、如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（ ），則響應(yīng)時(shí)間越長。A用戶數(shù)越多 B用戶數(shù)越少 C內(nèi)存越小 D內(nèi)存越大2、下面對(duì)OS不正確的描述是（ ）。AOS是系統(tǒng)資源管理程序 BOS

9、是為用戶提供服務(wù)的程序COS是其他軟件的支撐程序 DOS是核心態(tài)程序的集合3、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程( )。A由就緒變運(yùn)行 B由運(yùn)行變阻塞C由阻塞變就緒 D由阻塞變運(yùn)行4、在下面的敘述中，正確的是( )。A引入線程后，處理機(jī)只在線程間切換 B引入線程后，處理機(jī)仍在進(jìn)程間切換C線程的切換，不會(huì)引起進(jìn)程的切換 D線程的切換，可能引起進(jìn)程的切換5、對(duì)進(jìn)程間互斥地使用臨界資源，進(jìn)程可以（ ）。A互斥的進(jìn)入臨界區(qū) B互斥的進(jìn)入各自的臨界區(qū)C互斥的進(jìn)入同一臨界區(qū) D互斥的進(jìn)入各自的同類資源臨界區(qū)6、為了照顧緊迫型作業(yè)，應(yīng)采用（ ）。A先來先服務(wù)調(diào)度算法 B短作業(yè)優(yōu)先調(diào)度算法C優(yōu)先權(quán)

10、調(diào)度算法 D時(shí)間片輪轉(zhuǎn)調(diào)度算法7、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（ ）。A加載 B重定位 C物理化 D邏輯化8、用空白鏈記錄內(nèi)存空白塊的主要缺點(diǎn)是（ ）。A分配空間時(shí)可能需要一定的查鏈時(shí)間 B鏈指針占用了大量的空間 C不好實(shí)現(xiàn)“首次適應(yīng)法” D不好實(shí)現(xiàn)"最佳適應(yīng)法"9、下列關(guān)于通道、設(shè)備、設(shè)備控制器三者間關(guān)系的敘述中正確的是（ ）。A設(shè)備控制器和通道可以分別控制設(shè)備B設(shè)備控制器控制通道和設(shè)備一起工作C通道控制設(shè)備控制器，設(shè)備控制器控制設(shè)備D設(shè)備控制器控制通道，通道控制設(shè)備10、外存上存放的數(shù)據(jù)（ ）。ACPU可直接訪問 BCPU不可訪問C是高速緩沖器中

11、的信息 D必須在訪問前先裝入內(nèi)存二、判斷題，正確的在括號(hào)內(nèi)畫“”，否則畫“×”（每小題1分，共10分）1、在多道程序系統(tǒng)中，系統(tǒng)的現(xiàn)有空閑可用資源能否滿足后備作業(yè)J的資源要求是選擇作業(yè)J進(jìn)入內(nèi)存的必要條件。( )2、在優(yōu)先權(quán)調(diào)度算法中如何確定靜態(tài)優(yōu)先權(quán)？一般說，計(jì)算進(jìn)程的優(yōu)先權(quán)要高于磁盤I/O進(jìn)程的優(yōu)先權(quán)。( )3、操作系統(tǒng)對(duì)進(jìn)程的管理和控制主要是通過控制原語實(shí)現(xiàn)的。( )4、進(jìn)程是基于多道程序技術(shù)而提出的，其基本的特征是動(dòng)態(tài)性；進(jìn)程的執(zhí)行是在多個(gè)狀態(tài)間多次轉(zhuǎn)換的過程，但只有處于就緒和執(zhí)行狀態(tài)的進(jìn)程位于內(nèi)存。( )5、虛擬存儲(chǔ)的實(shí)現(xiàn)是基于程序局部性原理，其實(shí)質(zhì)是借助外存將內(nèi)存較小的物

12、理地址空間轉(zhuǎn)化為較大的邏輯地址空間。( )6、用管程實(shí)現(xiàn)進(jìn)程同步時(shí)，管程中的過程是不可中斷的。( )7、如果系統(tǒng)在所有進(jìn)程運(yùn)行前，一次性地將其在整個(gè)運(yùn)行過程中所需地全部資源分配給進(jìn)程，即所謂“靜態(tài)分配”，是可以預(yù)防死鎖發(fā)生的。( )8、系統(tǒng)內(nèi)可以有無父進(jìn)程的進(jìn)程。( )9、設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)該考慮系統(tǒng)的優(yōu)良性和分配性。( )10、當(dāng)計(jì)算機(jī)系統(tǒng)沒有用戶執(zhí)行時(shí)，處理機(jī)完全處于空閑狀態(tài)。( )三、簡答題（每小題6分，共30分）1、簡述引進(jìn)線程的好處。2、當(dāng)一個(gè)進(jìn)程的父進(jìn)程被撤銷時(shí)，該進(jìn)程是撤銷好還是不撤銷好？3、在剝奪調(diào)度中，有哪些剝奪原則？4、就虛存回答以下問題：（1）虛存的應(yīng)用背景是什么

13、？（2）虛存的可行性是什么？（3）實(shí)現(xiàn)虛存的主要技術(shù)是什么？（4）虛存可以有多大？5、給出系統(tǒng)總體上的中斷處理過程。四、綜合應(yīng)用題（第1，2小題各10分，第3小題9分，第4小題11分，共40分）1、設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，P4和P5。在T0時(shí)刻系統(tǒng)狀態(tài)如下：最大需求量已分配資源量剩余資源量A B CA B CA B CP11 2 100 0 31 6 3P21 7 51 0 0P32 3 51 3 5P40 6 40 0 2P50 6 50 0 1（1）系統(tǒng)是否處于安全狀態(tài)？（請(qǐng)給出詳細(xì)的判斷過程）如是，則給出進(jìn)程安全序列。（2）如果進(jìn)程P5申請(qǐng)1個(gè)

14、資源類A和1個(gè)資源類C，能否實(shí)施分配？為什么？2、在一個(gè)請(qǐng)求式分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理內(nèi)存塊數(shù)為4時(shí)，分別采用LRU和OPT頁面置換算法時(shí)，給出頁面置換過程，并計(jì)算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。3、設(shè)有一個(gè)只有單一移動(dòng)磁頭的磁盤，磁道由外向內(nèi)編號(hào)為0,1,2,199，磁頭移動(dòng)一個(gè)磁道所需時(shí)間為1ms，每個(gè)磁道有100個(gè)扇區(qū)，磁盤轉(zhuǎn)速7200 rpm (轉(zhuǎn)每分鐘)。采用CSCAN磁盤調(diào)度算法，當(dāng)前磁頭位于第100磁道，當(dāng)前移動(dòng)方向由外向內(nèi)，對(duì)于磁道請(qǐng)求120, 85, 70, 30，每個(gè)請(qǐng)求訪問對(duì)應(yīng)磁道上的一

15、個(gè)扇區(qū)，求：(1) 給出磁頭移動(dòng)序列，計(jì)算磁頭移動(dòng)量和尋道時(shí)間 (啟動(dòng)時(shí)間忽略)；(2) 計(jì)算平均旋轉(zhuǎn)延遲時(shí)間；(3) 計(jì)算傳輸時(shí)間。4、計(jì)算進(jìn)程PC和打印進(jìn)程P01、P02共享一個(gè)單緩沖區(qū)，計(jì)算進(jìn)程負(fù)責(zé)計(jì)算，并把計(jì)算結(jié)果放入單緩沖中；打印進(jìn)程P01、P02則負(fù)責(zé)從單緩沖中取出計(jì)算結(jié)果進(jìn)行打印，而且對(duì)每個(gè)計(jì)算結(jié)果，P01和P02都需分別打印一次。請(qǐng)用記錄型信號(hào)量描述上述進(jìn)程間的同步關(guān)系。山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)參考答案及評(píng)分標(biāo)準(zhǔn)（A卷）一、單項(xiàng)選擇題（每小題2分，共20分） 1、B 2、D 3、C 4、A 5、C 6、A 7、B 8、C 9、D 10、A二、判斷題（每小

16、題1分，共10分）1、× 2、× 3、 4、× 5、6、× 7、 8、 9、× 10、二、簡答題（第1,2,3小題各6分，第4小題8分，第5小題4分，共30分）1、進(jìn)程間存在著兩種相互制約的關(guān)系：直接制約關(guān)系（即同步問題）和間接制約關(guān)系（即互斥問題）。同步問題是存在邏輯關(guān)系的進(jìn)程之間相互等待產(chǎn)生的制約關(guān)系，互斥問題是相互無邏輯關(guān)系的進(jìn)程間競爭使用相同的資源所發(fā)生的制約關(guān)系。（1）屬于互斥關(guān)系，因?yàn)闀膫€(gè)數(shù)是有限的，一本書只能借給一個(gè)同學(xué)。（2）屬于互斥關(guān)系，籃球只有一個(gè)，兩隊(duì)都要爭奪。（3）屬于同步關(guān)系，各道工序的開始都依賴前道工序的完成。（4

17、）屬于同步關(guān)系，商品沒生產(chǎn)出來，消費(fèi)無法進(jìn)行，商品未消費(fèi)完，生產(chǎn)也無需進(jìn)行。2、根本區(qū)別就在于，虛擬管理允許部分裝入和部分對(duì)換，而實(shí)存管理不允許這樣做。所謂"部分裝入"，指的是一道應(yīng)用程序不是全部裝入內(nèi)存以后才開始執(zhí)行而是只裝入其中一部分，甚至一點(diǎn)都不裝入就開始運(yùn)行，然后在運(yùn)行的構(gòu)成中根據(jù)需要逐步的裝入其余部分；"部分對(duì)換"，指的是當(dāng)內(nèi)存已滿而又有新的將"部分"需要裝入時(shí)，要把已在內(nèi)存的某一"部分"換出去，以騰出空間存放新來者。部分裝入和部分對(duì)換的結(jié)果是可以用較小的內(nèi)存運(yùn)行較大的程序。實(shí)存管理則不同，它所要求的是整

18、體裝入。3、（1）高級(jí)調(diào)度又稱為作業(yè)調(diào)度。它是批處理系統(tǒng)中使用的一種調(diào)度。其主要任務(wù)是按照某種算法從外存的后備隊(duì)列上選擇一個(gè)或多個(gè)作業(yè)調(diào)入內(nèi)存，并為其創(chuàng)建進(jìn)程、分配必要的資源，然后再將所創(chuàng)建的進(jìn)程控制塊插入就緒隊(duì)列中。（2）低級(jí)調(diào)度又稱進(jìn)程調(diào)度。它是距離硬件最近的一級(jí)調(diào)度。其主要任務(wù)是按照某種算法從就緒隊(duì)列上選擇一個(gè)（或多個(gè)）進(jìn)程，使其獲得CPU。（3）引入中級(jí)調(diào)度的目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。其功能是，讓那些暫時(shí)不能運(yùn)行的進(jìn)程不再占用寶貴的內(nèi)存資源，而是調(diào)其到外存上等候。此時(shí)的進(jìn)程狀態(tài)為掛起狀態(tài)。當(dāng)這些進(jìn)程重新具備運(yùn)行條件且內(nèi)存空閑時(shí)，由中級(jí)調(diào)度選擇一部分掛起狀態(tài)的進(jìn)程調(diào)入內(nèi)存并將

19、其狀態(tài)變?yōu)榫途w狀態(tài)。4、（1）程序I/O方式，又稱作"忙-等"方式。該方式執(zhí)行一個(gè)循環(huán)程序，反復(fù)查詢外設(shè)狀態(tài)，如果外設(shè)"忙碌"則循環(huán)查詢直到查得外設(shè)狀態(tài)為"閑置"時(shí)止。該方式適用于機(jī)內(nèi)沒有中斷機(jī)構(gòu)得場(chǎng)合。（2）中斷控制I/O方式。該方式在進(jìn)行I/O時(shí)，CPU向設(shè)備控制器發(fā)出I/O命令后便轉(zhuǎn)其他任務(wù)得處理，外設(shè)操作由設(shè)備控制器控制，CPU于外設(shè)并行工作。當(dāng)外設(shè)完成I/O后向CPU發(fā)中斷信號(hào)，CPU只需花費(fèi)很少的時(shí)間進(jìn)行I/O的善后處理，此前無須進(jìn)行干預(yù)。該方式適用于低速設(shè)備I/O，并可配合DMA和通道方式實(shí)現(xiàn)I/O。（3）DMA（直接內(nèi)

20、存訪問）方式。該方式適用于高速外設(shè)I/O，一次可以在外設(shè)與內(nèi)存之間傳輸一個(gè)或多個(gè)數(shù)據(jù)快，傳輸完畢后才需CPU干預(yù)。（4）通道方式。該方式中系統(tǒng)預(yù)先要將I/O的過程實(shí)現(xiàn)為一段通道程序，置于內(nèi)存的特定位置，而后啟動(dòng)通道。由通道負(fù)責(zé)執(zhí)行通道程序?qū)ν庠O(shè)進(jìn)行I/O控制，CPU轉(zhuǎn)其他程序運(yùn)行。I/O完成后通道向CPU發(fā)中斷信號(hào)，CPU花很少時(shí)間作善后處理。5、一般硬件設(shè)置了基址寄存器和限長寄存器。中央處理器在目態(tài)下執(zhí)行系統(tǒng)中，對(duì)每個(gè)訪問主存的地址都進(jìn)行核對(duì)，若能滿足：基址寄存器值訪問地址基址寄存器值限長寄存值，則允許訪問，否則不允許訪問。并且不允許用戶程序隨意修改這兩個(gè)寄存器的值。四、綜合應(yīng)用題（第1,2

21、小題各10分，第3小題9分，第4小題11分，共40分）1、【10分】進(jìn)程的完成時(shí)間和周轉(zhuǎn)時(shí)間進(jìn)程ABCDE平均非搶占式的優(yōu)先權(quán) 完成時(shí)間 41116188周轉(zhuǎn)時(shí)間   410141549.40帶權(quán)周轉(zhuǎn)時(shí)間 1.003.332.807.501.002.93 搶占式的優(yōu)先權(quán)完成時(shí)間  16413188周轉(zhuǎn)時(shí)間163111549.80帶權(quán)周轉(zhuǎn)時(shí)間4.001.002.207.501.003.142、【10分】因?yàn)轫撁娴拇笮∈?00字，所以字地址的低兩位是頁內(nèi)地址其余部分是頁號(hào)。因此，進(jìn)程要依次訪問的頁面號(hào)是：1，

22、2，1，0，4，1，3，4，2，1。又因?yàn)榉峙浣o用戶的主存共300字，即是300/100=3幀。 （2分）（1）FIFO調(diào)度算法執(zhí)行過程：1 2 1 0 4 1 3 4 2 1 缺頁 缺頁 缺頁 缺頁 缺頁 因此，缺頁5次，依次淘汰的頁號(hào)是：0、1、2。（4分）（2）LRU調(diào)度算法執(zhí)行過程：1 2 1 0 4 1 3 4 2 1 缺頁 缺頁 缺頁 缺頁 缺頁 缺頁 因此，缺頁6次，依次淘汰的頁號(hào)是：2、0、1、3。（4分）3、【9分】磁盤調(diào)度的次序以及平均尋道長度FCFSSSTFSCAN被訪問的下一個(gè)磁道號(hào)移動(dòng)的磁道數(shù)被訪問的下一個(gè)磁道號(hào)移動(dòng)的磁道數(shù)被訪問的下一個(gè)磁道號(hào)移動(dòng)的磁道數(shù)984565

23、1237161838567214233714637306551122851423672141089884983112411012224122246559124212426721835918359平均尋道長度80平均尋道長度29.5平均尋道長度264、【11分】可設(shè)置四個(gè)信號(hào)量：full1表示緩沖中是否有可供P01打印的計(jì)算結(jié)果，full2表示緩沖中是否有可給P02打印的計(jì)算結(jié)果；emptypl、empty2則表示計(jì)算結(jié)果是否已被P01l、P02取走，只有當(dāng)一個(gè)結(jié)果被兩個(gè)打印進(jìn)程都取走后，緩沖區(qū)才變空，計(jì)算進(jìn)程才可將下一個(gè)計(jì)算結(jié)果放入單緩沖。 Var empty1, enpty2, full1,

24、 full2: semaphore:=1,1,0,0; Begin Parbegin PC:begin Repeat computrt next number; wait(empty1)： wait (empty2)； add the number to bufer; signal(full1); signal (full2); Until false; end P01: begin repeat wait (full1)； take from bufer; signal (emptyl)： print last number; until flase; end P02：begin Repea

25、t wait (full2)； take from buffer; signal (empty2); print last number; until false end parend end山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)參考答案及評(píng)分標(biāo)準(zhǔn)（B卷）一、單項(xiàng)選擇題（每小題2分，共20分） 1、A 2、D 3、C 4、D 5、B 6、C 7、B 8、A 9、C 10、D二、判斷題（每小題1分，共10分）1、× 2、 3、 4、× 5、6、× 7、 8、 9、× 10、×二、簡答題（每小題6分，共30分）1、 (1)以線程作為系統(tǒng)調(diào)

26、度的基本單位，減少了系統(tǒng)的時(shí)空開銷。以進(jìn)程為系統(tǒng)調(diào)度的基本單位的系統(tǒng)中，進(jìn)程的切換是很頻繁的。在切換中由于要保留當(dāng)時(shí)的運(yùn)行環(huán)境，還要設(shè)置新選中的進(jìn)程的運(yùn)行環(huán)境，這既花費(fèi)了處理機(jī)的時(shí)間，又增加了主存的空間，從而也限制了系統(tǒng)進(jìn)程的數(shù)量和進(jìn)程的切換速度。 (2)引進(jìn)線程提高了系統(tǒng)的并行能力。線程作為進(jìn)程內(nèi)的一個(gè)可執(zhí)行實(shí)體，減少了并行粒度。線程作為調(diào)度的基本單位而不是資源分配的基本單位，調(diào)度更為容易，而且采用線程提高系統(tǒng)的并行能力比采用進(jìn)程更為有效。 (3)同一進(jìn)程的線程共享進(jìn)程的用戶地址空間，所以同一進(jìn)程的線程間的通信更容易實(shí)現(xiàn)。2、在實(shí)際系統(tǒng)中，兩種處理辦法都是可行的，且各有優(yōu)缺點(diǎn)。若撤消，則該進(jìn)

27、程的任務(wù)可能還沒有完成，這顯然是不利的，特別是當(dāng)該進(jìn)程的運(yùn)行結(jié)果對(duì)其他進(jìn)程的運(yùn)行很重要(如該進(jìn)程是其他進(jìn)程的前趨進(jìn)程，沒有它的運(yùn)行結(jié)果其他進(jìn)程無法運(yùn)行)時(shí)；若不撤消，則該進(jìn)程又可能成為不可控的"孤兒"，從而產(chǎn)生不可預(yù)測(cè)的結(jié)果。比較好的做法是，當(dāng)一個(gè)進(jìn)程的父進(jìn)程被撤消時(shí)，可以將該進(jìn)程"過繼"給系統(tǒng)內(nèi)一個(gè)級(jí)別較高的進(jìn)程(如Unix中的1#進(jìn)程)，讓它有一個(gè)"新的父親"，這樣既可以繼續(xù)完成其任務(wù)又不會(huì)成為不可控的。3、（1）時(shí)間片原則。在輪轉(zhuǎn)算法中，CPU輪流為諸多進(jìn)程服務(wù)，每個(gè)進(jìn)程運(yùn)行完自己的時(shí)間片后，系統(tǒng)就將CPU剝奪過來，交給下一個(gè)進(jìn)

28、程使用。（2）優(yōu)先級(jí)原則。為緊迫的作業(yè)賦予較高的優(yōu)先級(jí)，這種作業(yè)到達(dá)系統(tǒng)或由阻塞狀態(tài)被喚醒后，若其優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程的優(yōu)先級(jí)，可以剝奪當(dāng)前運(yùn)行進(jìn)程的CPU。（3）短作業(yè)（進(jìn)程）優(yōu)先原則。若一個(gè)作業(yè)（進(jìn)程）到達(dá)系統(tǒng)，其運(yùn)行長度比當(dāng)前運(yùn)行的進(jìn)程長度明顯的短，則剝奪當(dāng)前運(yùn)行的進(jìn)程CPU。 4、（1）虛存的應(yīng)用背景是用小內(nèi)存運(yùn)行大程序。這里的"大程序"是指比整個(gè)內(nèi)存用戶空間還要大的程序，它可以是一道程序，也可以是多道程序之和。（2）虛存的可行基礎(chǔ)是程序運(yùn)行的局部性原理。（3）實(shí)現(xiàn)虛存的主要技術(shù)是部分裝入、部分對(duì)換、局部覆蓋、動(dòng)態(tài)重定位。（4）從原理上講，虛存空間就是CPU邏輯

29、地址所給出的空間。例如，邏輯地址是25位，則虛存空間就是22532MB；但實(shí)際的虛擬存儲(chǔ)器的容量還要受輔存和內(nèi)存空間之和的限制，實(shí)際的虛存容量不能超過這兩個(gè)物理空間之和。5、CPU每執(zhí)行完一條指令就去掃描中斷寄存器，檢查是否有中斷發(fā)生，若沒有中斷就繼續(xù)執(zhí)行下條指令；若有中斷發(fā)生就轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。中斷處理過程可粗略的分為以下四個(gè)過程： 保護(hù)當(dāng)前正在運(yùn)行程序的現(xiàn)場(chǎng)； 分析是何種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序； 執(zhí)行相應(yīng)的中斷處理程序； 恢復(fù)被中斷程序的現(xiàn)場(chǎng)。四、綜合應(yīng)用題（第1，2小題各10分，第3小題9分，第4小題11分，共40分）1、【10分】（1）利用安全性算法對(duì)T0時(shí)刻的資源分配情況進(jìn)