操作系統(tǒng)試題

1、山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)考試試卷（A卷）班級(jí)姓名 學(xué)號(hào)第7頁(yè)/共3頁(yè)題號(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)f運(yùn)行態(tài)B. 運(yùn)行態(tài)f就緒態(tài)C .運(yùn)行態(tài)f阻塞態(tài)D .阻塞態(tài)f運(yùn)行態(tài)3、從資源管理的角度看，進(jìn)程調(diào)度屬于（）。A. I/O管理B.文件管理C .處理機(jī)管理D .存儲(chǔ)器管理4、下面關(guān)于線程的敘述中，正確的是（）。A. 在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本

2、單位B. 線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位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. 先來(lái)先服務(wù)調(diào)度算法B. 短作業(yè)優(yōu)先調(diào)度算法C. 時(shí)間片輪轉(zhuǎn)調(diào)度算法D .長(zhǎng)作業(yè)優(yōu)先調(diào)度算法7、把邏輯地址轉(zhuǎn)換程物理地址稱為（A. 地址分配B. 地址映射C. 地址保護(hù)D. 地址越界8、在內(nèi)存分配的”最佳適應(yīng)法"中，空閑塊是按（

3、A. 始地址從小到大排序B. 始地址從大到小排序C. 塊的大小從小到大排序D .塊的大小從大到小排序9、 設(shè)主存容量為1MB，輔存容量為400MB，計(jì)算機(jī)系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（）。2424A. 1MBB. 401MBC. 1MB+2 BD. 2 B10、 從下面描述中正確的一條描述是（）。A. 順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則可采用離散分配方式。B. 顯式鏈接文件將分配給文件的下一個(gè)盤塊的地址登記在該文件的前一個(gè)物理盤塊中。C. 順序文件適合于建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。D. 在MS-DOS中采用的是隱式鏈接文件結(jié)構(gòu)。二、 判斷題，

4、正確的在括號(hào)內(nèi)畫(huà)“否則畫(huà)“X” （每小題1分，共10分）1、 在單處理機(jī)的環(huán)境下，多道程序的執(zhí)行是并發(fā)的不是并行的，程序的執(zhí)行與I/O操作也只 能并發(fā)不能并行。（）2、在銀行家算法中，對(duì)某時(shí)刻的資源分配情況進(jìn)行安全分析，如果該時(shí)刻狀態(tài)是安全的，貝U存在一個(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ù)目越多，C

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

6、虛存管理與實(shí)存管理的根本區(qū)別是什么？3、高級(jí)調(diào)度和低級(jí)調(diào)度的主要任務(wù)是什么？為什么引入中級(jí)調(diào)度？4、I/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)）見(jiàn)下表，忽略I/O以及其他開(kāi)銷時(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)A044B132C253D

7、325E4412、 在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程依次要訪問(wèn)的字地址是：115，228，128, 88，446，102，321，432，260，167。若作業(yè)的第 0頁(yè)已經(jīng)裝入內(nèi)存，現(xiàn)分配給該作業(yè)的主存共 300字，頁(yè)面的大小為 100字。請(qǐng)回答以下問(wèn)題：（1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是什么？給出計(jì)算過(guò)程。（2）按LRU調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是什么？給出計(jì)算過(guò)程。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)磁道上

8、，并向磁道號(hào)減小的方 向上移動(dòng)。請(qǐng)給出按FCFS、SSTF及SCAN算法進(jìn)行磁盤調(diào)度時(shí)滿足請(qǐng)求的次序，并計(jì)算出它們的平均尋道長(zhǎng)度。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í)間片一定，那么（A. 用戶數(shù)越多B

9、.用戶數(shù)越少2、 下面對(duì)OS不正確的描述是（）。A. OS是系統(tǒng)資源管理程序C. OS是其他軟件的支撐程序）,則響應(yīng)時(shí)間越長(zhǎng)。C 內(nèi)存越小D 內(nèi)存越大B. OS是為用戶提供服務(wù)的程序D . OS是核心態(tài)程序的集合A.由就緒變運(yùn)行C.由阻塞變就緒4、在下面的敘述中，正確的是 （）。A.引入線程后，處理機(jī)只在線程間切換C.線程的切換，不會(huì)引起進(jìn)程的切換5、對(duì)進(jìn)程間互斥地使用臨界資源，進(jìn)程可以（A.互斥的進(jìn)入臨界區(qū)C.互斥的進(jìn)入同一臨界區(qū)6、為了照顧緊迫型作業(yè)，應(yīng)采用（A.先來(lái)先服務(wù)調(diào)度算法C.優(yōu)先權(quán)調(diào)度算法A.加載B.重定位C .物理化D .邏輯化3、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程

10、（）。B. 由運(yùn)行變阻塞D .由阻塞變運(yùn)行B. 引入線程后，處理機(jī)仍在進(jìn)程間切換D .線程的切換，可能引起進(jìn)程的切換）°B.互斥的進(jìn)入各自的臨界區(qū)D .互斥的進(jìn)入各自的同類資源臨界區(qū)）°B .短作業(yè)優(yōu)先調(diào)度算法D .時(shí)間片輪轉(zhuǎn)調(diào)度算法7、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（）°B .鏈指針占用了大量的空間D .不好實(shí)現(xiàn)”最佳適應(yīng)法”8、用空白鏈記錄內(nèi)存空白塊的主要缺點(diǎn)是（）°A.分配空間時(shí)可能需要一定的查鏈時(shí)間C. 不好實(shí)現(xiàn)“首次適應(yīng)法”9、 下列關(guān)于通道、設(shè)備、設(shè)備控制器三者間關(guān)系的敘述中正確的是（）。A. 設(shè)備控制器和通道可以分別控

11、制設(shè)備B. 設(shè)備控制器控制通道和設(shè)備一起工作C. 通道控制設(shè)備控制器，設(shè)備控制器控制設(shè)備D. 設(shè)備控制器控制通道，通道控制設(shè)備10、 外存上存放的數(shù)據(jù)（）。A. CPU可直接訪問(wèn)B. CPU不可訪問(wèn)C. 是高速緩沖器中的信息D .必須在訪問(wèn)前先裝入內(nèi)存二、 判斷題，正確的在括號(hào)內(nèi)畫(huà)“否則畫(huà)“X” （每小題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)？ 一般說(shuō)，計(jì)算進(jìn)程的優(yōu)先權(quán)要高于磁盤I/O進(jìn) 程的優(yōu)先權(quán)。（）3、 操作系統(tǒng)對(duì)進(jìn)程的管理和控制主要是通過(guò)控制原語(yǔ)實(shí)現(xiàn)的。

12、（）4、進(jìn)程是基于多道程序技術(shù)而提出的，其基本的特征是動(dòng)態(tài)性；進(jìn)程的執(zhí)行是在多個(gè)狀態(tài)間多次轉(zhuǎn)換的過(guò)程，但只有處于就緒和執(zhí)行狀態(tài)的進(jìn)程位于內(nèi)存。（）5、 虛擬存儲(chǔ)的實(shí)現(xiàn)是基于程序局部性原理，其實(shí)質(zhì)是借助外存將內(nèi)存較小的物理地址空間轉(zhuǎn)化為較大的邏輯地址空間。（）6、 用管程實(shí)現(xiàn)進(jìn)程同步時(shí)，管程中的過(guò)程是不可中斷的。（）7、如果系統(tǒng)在所有進(jìn)程運(yùn)行前， 一次性地將其在整個(gè)運(yùn)行過(guò)程中所需地全部資源分配給進(jìn)程，即所謂“靜態(tài)分配”，是可以預(yù)防死鎖發(fā)生的。（）8、 系統(tǒng)內(nèi)可以有無(wú)父進(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)沒(méi)有用戶執(zhí)行時(shí)，處理機(jī)完全處于

13、空閑狀態(tài)。（）三、簡(jiǎn)答題（每小題6分，共30分）1、簡(jiǎn)述引進(jìn)線程的好處。2、當(dāng)一個(gè)進(jìn)程的父進(jìn)程被撤銷時(shí)，該進(jìn)程是撤銷好還是不撤銷好？3、在剝奪調(diào)度中，有哪些剝奪原則？4、就虛存回答以下問(wèn)題：（1）虛存的應(yīng)用背景是什么？（2）虛存的可行性是什么？（3）實(shí)現(xiàn)虛存的主要技術(shù)是什么？（4）虛存可以有多大？5、給出系統(tǒng)總體上的中斷處理過(guò)程。四、綜合應(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。在TO 時(shí)刻系統(tǒng)狀態(tài)如下：最大需求量已分配資源量剩余資源量ABCABCABCP11210003163

14、P2175100P3235135P4064002P5065001（1）系統(tǒng)是否處于安全狀態(tài)？（請(qǐng)給出詳細(xì)的判斷過(guò)程）如是，則給出進(jìn)程安全序列。（2）如果進(jìn)程P5申請(qǐng)1個(gè)資源類A和1個(gè)資源類C，能否實(shí)施分配？為什么？2、在一個(gè)請(qǐng)求式分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理內(nèi)存塊數(shù)為4時(shí)，分別采用LRU和OPT頁(yè)面置換算法時(shí)，給出頁(yè)面置換過(guò)程，并計(jì)算在訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。3、 設(shè)有一個(gè)只有單一移動(dòng)磁頭的磁盤，磁道由外向內(nèi)編號(hào)為0,1,2,199，磁頭移動(dòng)一個(gè)磁道所需時(shí)間為1ms，每個(gè)磁道有100個(gè)扇區(qū)，磁盤轉(zhuǎn)速 720

15、0 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)求訪問(wèn)對(duì)應(yīng)磁道上的一個(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é)期操作

16、系統(tǒng)參考答案及評(píng)分標(biāo)準(zhǔn)（ A卷）一、單項(xiàng)選擇題（每小題2分，共20分）1、B2、D3、C4、A5、C6、A7、B8、C9、D10、A二、判斷題（每小題1分，共10分）1、X2、X3>V4、X5> V&X7、V8V9、x10、V二、簡(jiǎn)答題（第1,2,3小題各6分，第4小題8分，第5小題4分，共30分）1、進(jìn)程間存在著兩種相互制約的關(guān)系：直接制約關(guān)系（即同步冋題）和間接制約關(guān)系（即互斥問(wèn)題）。同步問(wèn)題是存在邏輯關(guān)系的進(jìn)程之間相互等待產(chǎn)生的制約關(guān)系，互斥問(wèn)題是相互無(wú)邏輯關(guān)系的進(jìn)程間競(jìng)爭(zhēng)使用相同的資源所發(fā)生的制約關(guān)系。（1）屬于互斥關(guān)系，因?yàn)闀?shū)的個(gè)數(shù)是有限的，一本書(shū)只能借給一個(gè)同學(xué)

17、。（2）屬于互斥關(guān)系，籃球只有一個(gè)，兩隊(duì)都要爭(zhēng)奪。（3）屬于同步關(guān)系，各道工序的開(kāi)始都依賴前道工序的完成。（4）屬于同步關(guān)系，商品沒(méi)生產(chǎn)出來(lái)，消費(fèi)無(wú)法進(jìn)行，商品未消費(fèi)完，生產(chǎn)也無(wú) 需進(jìn)行。2、根本區(qū)別就在于，虛擬管理允許部分裝入和部分對(duì)換， 而實(shí)存管理不允許這樣做。 所謂"部分裝入"，指的是一道應(yīng)用程序不是全部裝入內(nèi)存以后才開(kāi)始執(zhí)行而是只裝入 其中一部分，甚至一點(diǎn)都不裝入就開(kāi)始運(yùn)行，然后在運(yùn)行的構(gòu)成中根據(jù)需要逐步的裝 入其余部分；"部分對(duì)換"，指的是當(dāng)內(nèi)存已滿而又有新的將"部分"需要裝入時(shí)，要把 已在內(nèi)存的某一"部分&quo

18、t;換出去，以騰出空間存放新來(lái)者。部分裝入和部分對(duì)換的結(jié)果 是可以用較小的內(nèi)存運(yùn)行較大的程序。實(shí)存管理則不同，它所要求的是整體裝入。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ì)列中。第7頁(yè)/共3頁(yè)(2) 低級(jí)調(diào)度又稱進(jìn)程調(diào)度。它是距離硬件最近的一級(jí)調(diào)度。其主要任務(wù)是按照某種算法從就緒隊(duì)列上選擇一個(gè)(或多個(gè))進(jìn)程，使其獲得CPU。(3) 弓I入中級(jí)調(diào)度的目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。其功能是，讓那 些暫時(shí)不能運(yùn)行的進(jìn)程不再

19、占用寶貴的內(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)存并將其狀態(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)沒(mé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后向C

20、PU發(fā)中斷信號(hào)，CPU只需花費(fèi)很少的時(shí)間進(jìn)行I/O的善后處理，此前 無(wú)須進(jìn)行干預(yù)。該方式適用于低速設(shè)備 I/O,并可配合DMA和通道方式實(shí)現(xiàn)I/O。(3) DMA (直接內(nèi)存訪問(wèn))方式。該方式適用于高速外設(shè) I/O，次可以在外設(shè) 與內(nèi)存之間傳輸一個(gè)或多個(gè)數(shù)據(jù)快，傳輸完畢后才需CPU干預(yù)。(4) 通道方式。該方式中系統(tǒng)預(yù)先要將I/O的過(guò)程實(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è)置了基址寄存器和限長(zhǎng)寄存器。中央處理器在目態(tài)下執(zhí)行系統(tǒng)中，對(duì)每個(gè)

21、訪問(wèn)主存的地址都進(jìn)行核對(duì)， 若能滿足： 基址寄存器值 呦問(wèn)地址基址寄存器值+限長(zhǎng)寄存值，則允許訪問(wèn)，否則不允許訪問(wèn)。 并且不允許用戶程序隨意修改這兩個(gè)寄存器的值。四、綜合應(yīng)用題(第1,2小題各10分，第3小題9分，第4小題11分，共40 分)1、【10分】進(jìn)程的完成時(shí)間和周轉(zhuǎn)時(shí)間進(jìn)程ABCDE平均非搶占完成時(shí)間41116188式的優(yōu)先權(quán)周轉(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)轫?yè)面的大小是100

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

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

24、inParbegi nPC:begi nRepeat computrt n ext nu mber; wait(empty1): wait (empty2)；第12頁(yè)/共3頁(yè)add the nu mber to bufer;sig nal(fulll);sig nal (full2);Un til false;endP01: beginrepeatwait (full1)；take from bufer;sig nal (emptyl):print last nu mber;un til flase;endP02： beginRepeatwait (full2)；take from buffe

25、r;sig nal (empty2);print last nu mber;un til falseendpare ndend山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)參考答案及評(píng)分標(biāo)準(zhǔn)( B卷)一、單項(xiàng)選擇題（每小題2分，共20分）1、 A2、 D3、C4、D5、B6、C7、B& A9、C 10、D二、判斷題（每小題1 分,共10分）1、X2、“3、V4、X5、V&X7、“9、x 10、x二、簡(jiǎn)答題（每小題6分，共30分）1、（1）以線程作為系統(tǒng)調(diào)度的基本單位，減少了系統(tǒng)的時(shí)空開(kāi)銷。以進(jìn)程為系統(tǒng)調(diào)度的第11頁(yè)/共3頁(yè)基本單位的系統(tǒng)中，進(jìn)程的切換是很頻繁的。在切換中由于要

26、保留當(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)程的任務(wù) 可能還沒(méi)有完成，這顯然是不利的，特別是當(dāng)該進(jìn)程的運(yùn)行結(jié)果對(duì)其他進(jìn)程的運(yùn)行很 重要（如該進(jìn)程是

27、其他進(jìn)程的前趨進(jìn)程，沒(méi)有它的運(yùn)行結(jié)果其他進(jìn)程無(wú)法運(yùn)行）時(shí)；若不撤消，則該進(jìn)程又可能成為不可控的"孤兒"，從而產(chǎn)生不可預(yù)測(cè)的結(jié)果。比較好的 做法是，當(dāng)一個(gè)進(jìn)程的父進(jìn)程被撤消時(shí)，可以將該進(jìn)程"過(guò)繼"給系統(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剝奪過(guò)來(lái)，交給下一個(gè)進(jìn)程使用。（2）優(yōu)先級(jí)原則。為緊迫的作業(yè)賦予較高的優(yōu)先級(jí)， 這種作業(yè)到達(dá)系統(tǒng)或由阻塞狀態(tài)被

28、喚醒后，若其優(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)行長(zhǎng)度比當(dāng)前運(yùn)行的進(jìn)程長(zhǎng)度明顯的短，則剝奪當(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邏輯地址所給出的空間。例如，邏輯地址是 25 位，則虛存空間就是225= 32MB ;但實(shí)際的虛擬存儲(chǔ)器的容量還要受輔存和內(nèi)存空間 之和的限制，實(shí)際的虛存容量不能超過(guò)這兩個(gè)物理空間之和。5、CPU每執(zhí)行完一條指令就去掃描中斷寄存器，檢查是否有中斷發(fā)生，若沒(méi)有中斷就繼 續(xù)執(zhí)行下條指令；若有中斷發(fā)生就轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。中斷處理過(guò)程可粗 略的分為以下四個(gè)過(guò)程： 保護(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小題各1