【正文】 51．53．0410．70．311．40．72．33HRN算法：作業(yè)號(hào)提交時(shí)刻 (小時(shí))執(zhí)行時(shí)間 (小時(shí))完成時(shí)刻（小時(shí)）周轉(zhuǎn)時(shí)間（小時(shí)）帶權(quán)周轉(zhuǎn)時(shí)間（小時(shí)）18．0210．02．01．028．20．610．62．44．039．00．511．12．14．2410．70．311．40．72．336．假設(shè)有 5 道作業(yè)，它們提交的時(shí)刻及執(zhí)行時(shí)間由下表給出，計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)(FCFS)調(diào)度算法和最短作業(yè)優(yōu)先(SJF)算法填寫(xiě)下表并計(jì)算各自的平均周轉(zhuǎn)時(shí)間。2作業(yè)號(hào)到達(dá)時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間18．010．02．039．010．11．149．510．30．828．310．82．5T=(2．0+1．1+0．8+2．5)/4=1．6 (小時(shí))HRN的調(diào)度順序?yàn)椋?224。P2 R2R1P12222 P1 R2R1P22222 4．假如有四道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表：（時(shí)間單位：小時(shí)，以十進(jìn)制計(jì)算）作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間18．02．028．30．539．00．149．50．2假設(shè)系統(tǒng)采用單道程序設(shè)計(jì)技術(shù)，請(qǐng)計(jì)算出系統(tǒng)在分別采用SJF（短作業(yè)優(yōu)先）和HRN（響應(yīng)比高者優(yōu)先）作業(yè)調(diào)度算法時(shí)它們的調(diào)度作業(yè)順序．作業(yè)的平均周轉(zhuǎn)時(shí)間T。如果分配的話(huà)，則系統(tǒng)剩余的資源數(shù)量為（0，1，1），這時(shí)仍可以找到一個(gè)安全序列{p4，p2，p3，p5，p1}。系統(tǒng)采用銀行家算法來(lái)避免死鎖。 中級(jí)調(diào)度是在內(nèi)存緊張不能滿(mǎn)足進(jìn)程運(yùn)行需要時(shí)發(fā)生，或在內(nèi)存不緊張，將外存處于掛起狀態(tài)的進(jìn)程調(diào)入內(nèi)存時(shí)發(fā)生；低級(jí)調(diào)度在選擇一個(gè)就緒進(jìn)程投入運(yùn)行時(shí)發(fā)生。因?yàn)?，?dāng)系統(tǒng)中只有1個(gè)進(jìn)程時(shí)，它最多需要3臺(tái)磁帶機(jī)，而系統(tǒng)有8臺(tái)磁帶機(jī)，不會(huì)發(fā)生死鎖。死鎖產(chǎn)生原因有：（1）系統(tǒng)資源不足（2）進(jìn)程推進(jìn)順序不當(dāng)6． 一臺(tái)計(jì)算機(jī)有8臺(tái)磁帶機(jī)。產(chǎn)生死鎖的必要條件主要有：互斥條件 。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。系統(tǒng)檢測(cè)機(jī)構(gòu)及時(shí)地檢測(cè)出死鎖的發(fā)生，然后采取某種措施解除死鎖。通過(guò)設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)，來(lái)預(yù)防死鎖。5．如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法是（短作業(yè)優(yōu)先算法）或者（SJF）。（ ）三．填空題1． 產(chǎn)生死鎖的必要條件有互斥條件．不剝奪條件．（請(qǐng)求和保持條件）和（環(huán)路等待條件）。 （ ）15．多個(gè)進(jìn)程競(jìng)爭(zhēng)比進(jìn)程數(shù)目少的資源時(shí)就可能產(chǎn)生死鎖，而當(dāng)資源數(shù)目大于進(jìn)程數(shù)目時(shí)就一定不會(huì)發(fā)生死鎖。（ ）11．如果系統(tǒng)在所有進(jìn)程運(yùn)行前，一次性地將其在整個(gè)運(yùn)行過(guò)程所需的全部資源分配給進(jìn)程，即所謂“靜態(tài)分配”法，是可以預(yù)防死鎖發(fā)生的。（ √ ）7．作業(yè)調(diào)度能夠使作業(yè)真正獲得CPU。（ ）3．使用wait．signal操作能完全避免死鎖。A． 運(yùn)行進(jìn)程的時(shí)間片用完 B． 運(yùn)行進(jìn)程出錯(cuò)C． 運(yùn)行進(jìn)程要等待某一事件發(fā)生 D． 有新進(jìn)程進(jìn)入就緒隊(duì)列31．某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ B ）。A．時(shí)間片輪轉(zhuǎn)法 B．非搶奪式優(yōu)先數(shù)法C．先來(lái)先服務(wù)算法 D．最高響應(yīng)比優(yōu)先調(diào)度算法27．資源預(yù)先分配策略可以實(shí)現(xiàn)死鎖的（ D ）。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)度算法23．進(jìn)程調(diào)度又稱(chēng)為（ C ）調(diào)度。A． 作業(yè)調(diào)度程序?yàn)檫M(jìn)程分配CPU B． 建立一個(gè)PCBC． 為進(jìn)程分配內(nèi)存等資源 D． 將PCB鏈入進(jìn)程就緒隊(duì)列18．按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（A）調(diào)度算法。A．9 B．10 C．11 D．1214．采用資源剝奪法可以解除死鎖，還可以采用（ B ）方法解除死鎖。A． 搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程 B． 搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C． 就緒隊(duì)列為空隊(duì)列 D． 在分時(shí)系統(tǒng)中，進(jìn)程P的優(yōu)先級(jí)最高9．某系統(tǒng)中有4個(gè)并發(fā)進(jìn)程，都需要同類(lèi)資源5個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（ B ）。A． 該進(jìn)程的優(yōu)先級(jí)最高 B． 該進(jìn)程是一個(gè)短進(jìn)程C． 就緒隊(duì)列為空 D． 該進(jìn)程最早進(jìn)入就緒隊(duì)列5． 選擇作業(yè)調(diào)度算法時(shí)，從系統(tǒng)角度，主要希望進(jìn)入“輸入井”的作業(yè)的（ B ）。A． 每個(gè)作業(yè)等待時(shí)間較短 　　 B． 系統(tǒng)效率最高C． 平均周轉(zhuǎn)時(shí)間最短　　　　　 D． 長(zhǎng)作業(yè)等待時(shí)間較短2． 某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。 從盤(pán)中取出桔子； V(S)。father(){ while(1) { P(S )。兒子專(zhuān)等吃盤(pán)中的桔子，女兒專(zhuān)等吃盤(pán)中的蘋(píng)果。V(mutex)。 V(Tfull)。 P(mutex)。把數(shù)據(jù)塊輸入到緩沖區(qū)S。緩沖區(qū)s,t是臨界資源，其中t中可放兩塊數(shù)據(jù)，而s只能存放一塊數(shù)據(jù)。 V(SD)} }} } D( ) { while(1){ P(SD)。 P(SC)。要求，進(jìn)程C復(fù)制后，進(jìn)程D才可以取數(shù)。V(empty)。}P( ){ while(1){P(outchar)。If (ch1==’ ‘) char_arr[out1]=’。in=(in+1) % 8。char_arr[8]。//輸出進(jìn)程P指針char_arr[8]。用P．V操作寫(xiě)出它們能正確并發(fā)執(zhí)行的程序（不考慮互斥使用緩沖區(qū)）。進(jìn)入閱覽室讀書(shū)。 end． 2． 有一個(gè)閱覽室，共有100個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號(hào)和讀者姓名等，讀者離開(kāi)時(shí)要消除掉登記的信息， 試用P．V操作描述讀者進(jìn)入閱覽室的動(dòng)作以及離開(kāi)閱覽室的動(dòng)作，并給出信號(hào)量的含義。 V(empty)。 V(mutex)。 getodd( )。P(empty)。參考答案：semaphore empty=N，S1=S2 =0，mutex=1。區(qū)別：程序是靜態(tài)的，而進(jìn)程是動(dòng)態(tài)的；進(jìn)程是有生存期的，而程序沒(méi)有；一個(gè)程序可對(duì)應(yīng)多個(gè)進(jìn)程，而一個(gè)進(jìn)程只能對(duì)應(yīng)一個(gè)程序。在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的道數(shù)并非越多越好。2．同步機(jī)制應(yīng)遵循的準(zhǔn)則是什么？答：空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待。 具體地說(shuō)，當(dāng)一個(gè)就緒進(jìn)程獲得處理機(jī)時(shí)，其狀態(tài)由就緒變?yōu)檫\(yùn)行 。6．( 進(jìn)程 )是系統(tǒng)分配資源的基本單位，是一個(gè)具有獨(dú)立功能的程序?qū)δ硞€(gè)數(shù)據(jù)集的一次執(zhí)行活動(dòng)。2． 若有5個(gè)進(jìn)程共享同一臨界區(qū)，每次最多允許3個(gè)進(jìn)入臨界區(qū)，則信號(hào)量的變化范圍是（ 3，2，1，0，1，2 ）。( )14．多道程序執(zhí)行失去了封閉性和再現(xiàn)性，因此多道程序系統(tǒng)不需要封閉性和再現(xiàn)性( ) 15．生產(chǎn)者－消費(fèi)者問(wèn)題是一個(gè)既有同步又有互斥的問(wèn)題。( ) 9．系統(tǒng)中進(jìn)程的數(shù)目越多,CPU的利用率越高．( )10．進(jìn)程存在的唯一標(biāo)志是它是否處于運(yùn)行狀態(tài)。（ ）5．進(jìn)程間的互斥是一種特殊的同步關(guān)系。A．一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待 B．沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C．兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū) D．兩個(gè)進(jìn)程都在等待二．判斷題1．內(nèi)核支持的線(xiàn)程對(duì)操作系統(tǒng)是可見(jiàn)的，系統(tǒng)調(diào)度以進(jìn)程為單位。A．調(diào)用P 操作后進(jìn)程肯定能繼續(xù)運(yùn)行 B．調(diào)用P 操作后進(jìn)程肯定阻塞C．調(diào)用P 操作后進(jìn)程可能繼續(xù)運(yùn)行或阻塞 D．調(diào)用V 操作后可能會(huì)阻塞37．一個(gè)正在運(yùn)行的進(jìn)程，當(dāng)所分配的時(shí)間片用完后，將其掛在（ C ）。 C． 數(shù)據(jù) A． 2 B． 3 C． 5 D． 934．臨界區(qū)是指并發(fā)進(jìn)程中訪(fǎng)問(wèn)共享變量的（ D ）段。 A．線(xiàn)程是資源分配的獨(dú)立單位　　 B．線(xiàn)程是處理器的獨(dú)立調(diào)度單位　 C．同一進(jìn)程中多線(xiàn)程不能獨(dú)立執(zhí)行D．同一進(jìn)程中每個(gè)線(xiàn)程有獨(dú)立的主存空間30．（B ）是操作系統(tǒng)中最重要．最基本的概念之一，它是系統(tǒng)分配資源的基本單位，是一個(gè)具有獨(dú)立功能的程序段對(duì)某個(gè)數(shù)據(jù)集的一次執(zhí)行活動(dòng)。A．線(xiàn)程 B．進(jìn)程 C．程序 D．作業(yè)26．在下面的敘述中，不正確的是（ C ）。B．線(xiàn)程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。A．0 B．0 C．≥0 D．≤022． 當(dāng)（ D ）時(shí)，進(jìn)程從就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)。A．時(shí)間片輪轉(zhuǎn)法B．非搶奪式優(yōu)先數(shù)法C．先來(lái)先服務(wù)算法D．最高響應(yīng)比優(yōu)先調(diào)度算法18．若有4個(gè)進(jìn)程共享同一程序段，而且每次最多允許3個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的變化范圍是（ D ）。A．必定無(wú)關(guān) B．必定相關(guān) C．可能相關(guān) D．相關(guān)程度相同13．進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（ D ） A．可以有多個(gè)進(jìn)程控制塊　　 B．可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊 C．可以沒(méi)有進(jìn)程控制塊 　 　 D．只能有惟一的進(jìn)程控制塊14．當(dāng)一進(jìn)程因在記錄型信號(hào)量S上執(zhí)行P(S)操作而被阻塞后，S的值為（ B ）。A． 引入線(xiàn)程后，處理機(jī)只在線(xiàn)程間切換 B． 引入線(xiàn)程后，處理機(jī)仍在進(jìn)程間切換。A．前者為動(dòng)態(tài)的，后者為靜態(tài)的 B．前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C．前者在一個(gè)文件中，后者在多個(gè)文件中 D．前者分時(shí)使用CPU，后者獨(dú)占CPU8． 進(jìn)程的動(dòng)態(tài)．并發(fā)性特征是利用（ D ）表現(xiàn)出來(lái)的。A． 為進(jìn)程分配內(nèi)存等資源 B． 建立一個(gè)PCBC． 作業(yè)調(diào)度程序?yàn)檫M(jìn)程分配CPU D． 將PCB鏈入進(jìn)程就緒隊(duì)列4． 信箱通信是一種（ B ）通信方式。 第二章：進(jìn)程管理一．選擇題1． 某進(jìn)程由于需要從磁盤(pán)上讀入數(shù)據(jù)而處于阻塞狀態(tài)。例如打印機(jī)打印文檔時(shí)，磁帶機(jī)在輸入數(shù)據(jù)。通道程序的執(zhí)行可與處理機(jī)的操作并行。例如，在Windows操作系統(tǒng)中，mp3播放進(jìn)程和Word字處理進(jìn)程可以并發(fā)執(zhí)行，這樣用戶(hù)就可以邊聽(tīng)音樂(lè)邊寫(xiě)文章了。 (5) 通道與通道之間的并行。2．操作系統(tǒng)的主要功能？答：1）處理機(jī)管理功能2）存儲(chǔ)器管理功能3）設(shè)備管理功能4）文件管理功能5）操作系統(tǒng)與用戶(hù)的接口3．操作系統(tǒng)的特點(diǎn)？答：共享性，并發(fā)性，虛擬性，異步性4． 何謂并行 ? 何謂并發(fā)? 在單處理機(jī)系統(tǒng)中，下述并行和并發(fā)現(xiàn)象哪些可能發(fā)生，哪些不會(huì)發(fā)生 ? (1) 進(jìn)程與進(jìn)程之間的并行。4．通常，線(xiàn)程是進(jìn)程內(nèi)的一個(gè)相對(duì)獨(dú)立的執(zhí)行流，在現(xiàn)代操作系統(tǒng)中，資源的分配單位是(進(jìn)程 )，而處理機(jī)的調(diào)度單位是(線(xiàn)程) ，一個(gè)進(jìn)程可以有多個(gè)(線(xiàn)程)。（ √ ）7．并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（√）3．批處理系統(tǒng)具有交互性。A．處理機(jī)的操作與通道的操作是并行的 B．程序與程序 C．主程序與子程序 D．用戶(hù)程序與操作系統(tǒng)程序25．Windows 2000是（ C ）操作系統(tǒng)。A．并發(fā)性是指若干事件在同一時(shí)刻發(fā)生B．并發(fā)性是指若干事件在不同時(shí)刻發(fā)生C．并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生D．并發(fā)性是指若干事件在不同時(shí)間間隔內(nèi)發(fā)生20．與計(jì)算機(jī)硬件關(guān)系最密切的軟件是（ D ）。A． 單道程序 B． 磁盤(pán) C． 對(duì)象 D．多道程序 16．操作系統(tǒng)的主要功能有（ C ）。 B． 引入線(xiàn)程后，處理機(jī)仍在進(jìn)程間切換。 A． 分時(shí)系統(tǒng) B． 實(shí)時(shí)系統(tǒng) C． 批處理系統(tǒng) D． 分布式系統(tǒng)11．操作系統(tǒng)是對(duì) ( C ) 進(jìn)行管理的軟件 A．軟件 B．硬件 C．計(jì)算機(jī)資源 D．應(yīng)用程序12．（ B ）功能不是操作系統(tǒng)直接完成的功能。A． 靈活性和適應(yīng)性B． 周轉(zhuǎn)時(shí)間和吞吐量 C． 交互性和響應(yīng)時(shí)間D． 實(shí)時(shí)性和可靠性6．在單CPU系統(tǒng)中，下述哪些現(xiàn)象不可能發(fā)生（ A ）。計(jì)算機(jī)操作系統(tǒng)復(fù)習(xí)題操作系統(tǒng)復(fù)習(xí)題計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)第一章：操作系統(tǒng)概述一．選擇題1． （ D