操作系統(tǒng)試題

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

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

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

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

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

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

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

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

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

10、調(diào)度算法 D時間片輪轉(zhuǎn)調(diào)度算法7、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（ ）。A加載 B重定位 C物理化 D邏輯化8、用空白鏈記錄內(nèi)存空白塊的主要缺點是（ ）。A分配空間時可能需要一定的查鏈時間 B鏈指針占用了大量的空間 C不好實現(xiàn)“首次適應(yīng)法” D不好實現(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)存二、判斷題，正確的在括號內(nèi)畫“”，否則畫“×”（每小題1分，共10分）1、在多道程序系統(tǒng)中，系統(tǒng)的現(xiàn)有空閑可用資源能否滿足后備作業(yè)J的資源要求是選擇作業(yè)J進入內(nèi)存的必要條件。( )2、在優(yōu)先權(quán)調(diào)度算法中如何確定靜態(tài)優(yōu)先權(quán)？一般說，計算進程的優(yōu)先權(quán)要高于磁盤I/O進程的優(yōu)先權(quán)。( )3、操作系統(tǒng)對進程的管理和控制主要是通過控制原語實現(xiàn)的。( )4、進程是基于多道程序技術(shù)而提出的，其基本的特征是動態(tài)性；進程的執(zhí)行是在多個狀態(tài)間多次轉(zhuǎn)換的過程，但只有處于就緒和執(zhí)行狀態(tài)的進程位于內(nèi)存。( )5、虛擬存儲的實現(xiàn)是基于程序局部性原理，其實質(zhì)是借助外存將內(nèi)存較小的物

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

13、？（2）虛存的可行性是什么？（3）實現(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個進程P1，P2，P3，P4和P5。在T0時刻系統(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)？（請給出詳細(xì)的判斷過程）如是，則給出進程安全序列。（2）如果進程P5申請1個

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

15、個扇區(qū)，求：(1) 給出磁頭移動序列，計算磁頭移動量和尋道時間 (啟動時間忽略)；(2) 計算平均旋轉(zhuǎn)延遲時間；(3) 計算傳輸時間。4、計算進程PC和打印進程P01、P02共享一個單緩沖區(qū)，計算進程負(fù)責(zé)計算，并把計算結(jié)果放入單緩沖中；打印進程P01、P02則負(fù)責(zé)從單緩沖中取出計算結(jié)果進行打印，而且對每個計算結(jié)果，P01和P02都需分別打印一次。請用記錄型信號量描述上述進程間的同步關(guān)系。山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)參考答案及評分標(biāo)準(zhǔn)（A卷）一、單項選擇題（每小題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、進程間存在著兩種相互制約的關(guān)系：直接制約關(guān)系（即同步問題）和間接制約關(guān)系（即互斥問題）。同步問題是存在邏輯關(guān)系的進程之間相互等待產(chǎn)生的制約關(guān)系，互斥問題是相互無邏輯關(guān)系的進程間競爭使用相同的資源所發(fā)生的制約關(guān)系。（1）屬于互斥關(guān)系，因為書的個數(shù)是有限的，一本書只能借給一個同學(xué)。（2）屬于互斥關(guān)系，籃球只有一個，兩隊都要爭奪。（3）屬于同步關(guān)系，各道工序的開始都依賴前道工序的完成。（4

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

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

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

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

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

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

23、1237161838567214233714637306551122851423672141089884983112411012224122246559124212426721835918359平均尋道長度80平均尋道長度29.5平均尋道長度264、【11分】可設(shè)置四個信號量：full1表示緩沖中是否有可供P01打印的計算結(jié)果，full2表示緩沖中是否有可給P02打印的計算結(jié)果；emptypl、empty2則表示計算結(jié)果是否已被P01l、P02取走，只有當(dāng)一個結(jié)果被兩個打印進程都取走后，緩沖區(qū)才變空，計算進程才可將下一個計算結(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)參考答案及評分標(biāo)準(zhǔn)（B卷）一、單項選擇題（每小題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)的時空開銷。以進程為系統(tǒng)調(diào)度的基本單位的系統(tǒng)中，進程的切換是很頻繁的。在切換中由于要保留當(dāng)時的運行環(huán)境，還要設(shè)置新選中的進程的運行環(huán)境，這既花費了處理機的時間，又增加了主存的空間，從而也限制了系統(tǒng)進程的數(shù)量和進程的切換速度。 (2)引進線程提高了系統(tǒng)的并行能力。線程作為進程內(nèi)的一個可執(zhí)行實體，減少了并行粒度。線程作為調(diào)度的基本單位而不是資源分配的基本單位，調(diào)度更為容易，而且采用線程提高系統(tǒng)的并行能力比采用進程更為有效。 (3)同一進程的線程共享進程的用戶地址空間，所以同一進程的線程間的通信更容易實現(xiàn)。2、在實際系統(tǒng)中，兩種處理辦法都是可行的，且各有優(yōu)缺點。若撤消，則該進

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

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

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