【正文】 ）不是操作系統(tǒng)關(guān)心的主要問(wèn)題。A． 靈活性和適應(yīng)性B． 周轉(zhuǎn)時(shí)間和吞吐量 C． 交互性和響應(yīng)時(shí)間D． 實(shí)時(shí)性和可靠性4．一般來(lái)說(shuō)，為了實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)最需要（ A ）A．更大的內(nèi)存 B．更多的外設(shè) C．更快的CPU D．更先進(jìn)的終端5． 對(duì)實(shí)時(shí)操作系統(tǒng)首先要考慮的問(wèn)題是( D )。生產(chǎn)過(guò)程的控制．武器系統(tǒng)．航空訂票系統(tǒng)．銀行業(yè)務(wù)就是這樣的系統(tǒng)。A． 引入線程后，處理機(jī)只在線程間切換。15．現(xiàn)代OS具有并發(fā)性和共享性，是（ D ）的引入導(dǎo)致的。A．實(shí)時(shí)性 B．交互性 C．共享性 D．運(yùn)行效率19．在下面關(guān)于并發(fā)性的敘述中正確的是（ C ）。A．編譯器 B．DBMS C．OS D．瀏覽器24． 單處理機(jī)計(jì)算機(jī)系統(tǒng)中，（ A ）是并行操作的。（√）2．操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)中不可缺少的一種系統(tǒng)軟件。（ ） 6．資源共享是現(xiàn)代操作系統(tǒng)的一個(gè)基本特征。3. 程序的( 并發(fā) ) 執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一。3）操作系統(tǒng)實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象。 (4) 處理機(jī)與通道之間的并行。 在單處理器傳統(tǒng)中，可能發(fā)生的并行和并發(fā)現(xiàn)象如下： (2) 進(jìn)程與進(jìn)程之間的并發(fā)。 (4) 處理機(jī)與通道之間的并行。 (6) 設(shè)備與設(shè)備之間的并行。實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的主要區(qū)別有兩點(diǎn):（1）分時(shí)系統(tǒng)的目標(biāo)是提供一種通用性很強(qiáng)的系統(tǒng)，有較強(qiáng)的交互能力；而實(shí)時(shí)系統(tǒng)則大都是具有特殊用途的專用系統(tǒng)，交互能力略差；（2）分時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間雖有要求，但一般來(lái)說(shuō)，響應(yīng)時(shí)間由人所能承受的等待時(shí)間來(lái)確定；而實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間要求更高，一般由控制系統(tǒng)或信息處理系統(tǒng)所能接受的延遲時(shí)間來(lái)決定。A．為進(jìn)程分配處理機(jī)B．使信號(hào)量值變小C．可用于進(jìn)程的同步D．使進(jìn)程進(jìn)入阻塞狀態(tài)3． 下列各項(xiàng)工作步驟中，（ C ）不是創(chuàng)建進(jìn)程所必需的步驟。 A． 同一進(jìn)程中多線程不能獨(dú)立執(zhí)行　 B． 同一進(jìn)程中每個(gè)線程有獨(dú)立的主存空間C． 線程是資源分配的獨(dú)立單位　　　 D． 線程是處理器調(diào)度的獨(dú)立單位7． 進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（ A ）。A．使進(jìn)程進(jìn)入就緒狀態(tài)B．使信號(hào)量值變大 C．可用于進(jìn)程的同步D．為進(jìn)程分配處理機(jī) 11． 在下面的敘述中，正確的是（ D ）。這組并發(fā)進(jìn)程之間（ B ）。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)17．進(jìn)程調(diào)度算法中的( A )屬于搶奪式的分配處理器的策略。A．4 B．3 C．5 D．021．當(dāng)一進(jìn)程因在記錄型信號(hào)量S上執(zhí)行V(S)操作而導(dǎo)致喚醒另一進(jìn)程后，S的值為（ D ）。A．不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持。25．若系統(tǒng)中只有用戶級(jí)線程，則處理機(jī)調(diào)度單位是（ B ）。A．一次I/O操作結(jié)束 B．運(yùn)行進(jìn)程需作I/O操作C．運(yùn)行進(jìn)程結(jié)束 D．出現(xiàn)了比現(xiàn)運(yùn)行進(jìn)程優(yōu)先權(quán)更高的進(jìn)程29．關(guān)于線程以下的說(shuō)法正確的是（B）。A．由就緒變運(yùn)行 B．由運(yùn)行變就緒 C．由阻塞變運(yùn)行 D．由阻塞變就緒33．進(jìn)程的最基本狀態(tài)有（B ）個(gè)。A．進(jìn)程被調(diào)度程序選中 B．時(shí)間片到C．等待某一事件 D．等待的事件發(fā)生36．按照P,V 操作的定義正確的說(shuō)法是（ C）。A．繼續(xù)運(yùn)行 B．進(jìn)入阻塞狀，讓出CPUC．進(jìn)入就緒狀，讓出CPU D．繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程40．設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex＝1時(shí)表示（ B ）。（ √ ） 4．一個(gè)進(jìn)程的狀態(tài)發(fā)生變化總會(huì)引起其它一些進(jìn)程的狀態(tài)發(fā)生變化。（ √ ）8．單道程序不具備封閉性和再現(xiàn)性。（√ ）13．線程的切換會(huì)引起進(jìn)程的切換。（ √ ）三．填空題1． 程序并發(fā)執(zhí)行時(shí)，進(jìn)程之間可能存在著（直接相互制約關(guān)系）和（間接相互制約關(guān)系）兩種制約關(guān)系。5．進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建PCB，并把它掛到( 就緒 )隊(duì)列中。就緒運(yùn)行等待搶占調(diào)度選中I/O請(qǐng)求I/O完成進(jìn)程的三個(gè)基本狀態(tài)之間是可以相互轉(zhuǎn)換的。 當(dāng)所等待事件發(fā)生時(shí)，如得到申請(qǐng)資源， I/O 傳輸完成，其狀態(tài)由等待變?yōu)榫途w。 答：引入多道程序設(shè)計(jì)技術(shù)是為了提高計(jì)算機(jī)系統(tǒng)資源的利用率。特性：并發(fā)性．動(dòng)態(tài)性．獨(dú)立性．交往性．異步性和結(jié)構(gòu)性。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)三個(gè)進(jìn)程的同步和互斥活動(dòng)。 P(S2)。P(mutex)。 V(mutex)。V(S2)。 end． end．V(mutex)。 /*沒(méi)有座位則離開(kāi)*/P（mutex） /*進(jìn)入臨界區(qū)*/填寫(xiě)登記表。當(dāng)緩沖區(qū)中的字符被進(jìn)程P取出后，則又可用來(lái)存放下一次讀入的字符。//加工進(jìn)程M指針 out2=0。int in=0,out1=0,out2=0。char_arr[in]=c。ch1=char_arr[out1]。V(outchar)。out2=(out2+1) % 8。緩沖區(qū)m，n容量無(wú)限大。A( ) 和B( ){ C( ){while(1){ while(1){P(Sem)。V(SC)。 } }5．設(shè)有四個(gè)進(jìn)程A，B，C，D，進(jìn)程A負(fù)責(zé)把數(shù)據(jù)塊輸入到緩沖區(qū)s；進(jìn)程B和C負(fù)責(zé)將緩沖區(qū)s的內(nèi)容復(fù)制到緩沖區(qū)t；進(jìn)程D將內(nèi)容打印出來(lái)，所有進(jìn)程一次只能操作一塊數(shù)據(jù)。A( ){ while(1){P(Sem)。 P(Tem)。 V(Sem)。將緩沖區(qū)T中的數(shù)據(jù)塊打印。爸爸可向盤(pán)中放蘋(píng)果，也可向盤(pán)中放桔子。同步描述如下：Semaphore S=1,So=0,Sa=0。 } }son( ){ while(1) { P(So)。 吃蘋(píng)果；} }第三章：處理機(jī)調(diào)度與死鎖一．選擇題1． 計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法會(huì)使（ C ）。 A． 撤銷進(jìn)程 B． 有序分配資源　 C． 資源共享 D． 采用銀行家算法4． 分時(shí)系統(tǒng)中的當(dāng)前運(yùn)行進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（ C ）。A． T1+T2+T3 B． (T1+T2+T3)/3 C．(T1+2T2+3T3)/3 D． (3T1+2T2+T3)/3 8． 若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為( A )。A．恢復(fù) B．避免 C．檢測(cè) D．預(yù)防13．某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（ B ）。A．不讓處理機(jī)空閑B．使各類用戶都滿意 C．處理盡可能多的作業(yè)D．不使系統(tǒng)過(guò)于復(fù)雜17．下列各項(xiàng)工作步驟中，（ A ）不是創(chuàng)建進(jìn)程所必需的步驟。A．7 B．8 C．9 D．1022．在采用動(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 ）相同。A．互斥使用資源 B．占有且等待資源 C．非剝奪資源 D．循環(huán)等待資源26．進(jìn)程調(diào)度算法中的（ A ）屬于搶奪式的分配處理器的策略。A．先來(lái)服務(wù)調(diào)度算法 B．短作業(yè)優(yōu)先調(diào)度算法 C．時(shí)間片輪轉(zhuǎn)調(diào)度算法 D．優(yōu)先權(quán)調(diào)度算法30．支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程中，不斷地選擇新進(jìn)程運(yùn)行來(lái)實(shí)現(xiàn)CPU的共享，但其中（D）不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。（ √）2．死鎖是一種僅與進(jìn)程推進(jìn)速度有關(guān)的錯(cuò)誤，與其他因素?zé)o關(guān)。（ ） 6．只要破壞產(chǎn)生死鎖四個(gè)必要條件其中一個(gè)就可預(yù)防死鎖的發(fā)生。（ ）10．參與死鎖的所有進(jìn)程都占有資源。（ √ ）14．短作業(yè)優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時(shí)間，因此這種算法是最好的算法。（ ）18．在銀行家算法中，對(duì)某時(shí)刻的資源分配情況進(jìn)行安全分析，如果該時(shí)刻狀態(tài)是安全的，則存在一個(gè)安全序列，且這個(gè)安全序列是唯一的。4．系統(tǒng)有4個(gè)并發(fā)進(jìn)程，都需要同類資源6個(gè)，該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（21） 個(gè)。四．簡(jiǎn)答題1． 目前解決死鎖問(wèn)題常采用哪幾種措施，各自的思想分別是什么？答案：解決死鎖問(wèn)題常采用的措施有：死鎖的預(yù)防。死鎖動(dòng)態(tài)檢測(cè)與恢復(fù)。（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。3． 什么是死鎖？產(chǎn)生死鎖的必要條件是什么？答案：一組進(jìn)程中的每個(gè)進(jìn)程均等待此組進(jìn)程中某一其他進(jìn)程所占有的．因而永遠(yuǎn)無(wú)法得到的資源，這種現(xiàn)象稱作死鎖。 環(huán)路等待條件4．調(diào)度有幾種類型？各類調(diào)度完成哪些工作？答案：低級(jí)調(diào)度：進(jìn)程或線程調(diào)度 中級(jí)調(diào)度：交換調(diào)度 高級(jí)調(diào)度：作業(yè)調(diào)度5．什么是死鎖？產(chǎn)生死鎖的原因是什么？答案：一組進(jìn)程中的每個(gè)進(jìn)程均等待此組進(jìn)程中某一其他進(jìn)程所占有的．因而永遠(yuǎn)無(wú)法得到的資源，這種現(xiàn)象稱作死鎖。解：當(dāng)N為1，2，3時(shí)，系統(tǒng)沒(méi)有產(chǎn)生死鎖的危險(xiǎn)。7．關(guān)于處理級(jí)調(diào)度，試問(wèn)：（1）什么是處理機(jī)的三級(jí)調(diào)度？（2）處理機(jī)的三級(jí)調(diào)度分別在什么情況下發(fā)生？答：（1）處理機(jī)的三級(jí)調(diào)度是指：高級(jí)調(diào)度．中級(jí)調(diào)度和低級(jí)調(diào)度 （2）高級(jí)調(diào)度在需要從后備作業(yè)隊(duì)列中選擇作業(yè)進(jìn)入內(nèi)存運(yùn)行時(shí)發(fā)生，或是從執(zhí)行完畢的作業(yè)隊(duì)列中選擇作業(yè)進(jìn)入外存時(shí)發(fā)生。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。（4）能分配?；蛘撸M(jìn)程P2占有一個(gè)單位的R1及一個(gè)單位的R2，進(jìn)程P1占有一個(gè)單位的R1，產(chǎn)生死鎖。4224。4作業(yè)號(hào)到達(dá)時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間18．010．02．039．010．11．128．310．62．349．510．81．3作業(yè)1結(jié)束時(shí)，作業(yè)2，3，4的響應(yīng)比分別為：r2=1+(10．08．3)/0．5=4．4 r3=1+(10．09．0)/0．1=11 r4=1+(10．09．5)/0．2=3．5作業(yè)3結(jié)束時(shí)，作業(yè)2，4的響應(yīng)比分別為：r2=1+(10．18．3)/0．5=4．6 r4=1+(10．19．5)/0．2=4 T=(2．0+1．1+2．3+1．3)/4=1．675 (小時(shí))5．假設(shè)在單道程序環(huán)境下有 4 道作業(yè)，它們提交的時(shí)刻及執(zhí)行時(shí)間由下表給出，要求填寫(xiě)表格空白處。(1) T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。進(jìn)程對(duì)資源的需求和已占有情況如下表所示。請(qǐng)回答下列問(wèn)題：（1）T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。如果分配的話，則系統(tǒng)剩余的資源數(shù)量為（0，1，2），這時(shí)無(wú)法找到一個(gè)安全序列。 )進(jìn)行排列。A．段表 B．頁(yè)表 C．PCB D．JCB3．動(dòng)態(tài)分區(qū)分配方案中，將空白區(qū)域按長(zhǎng)度由大到小次序排列的是（ A ）。A．3 B．1 C．2 D．47．在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（ A ）。D. 尺寸從小到大9．最壞適應(yīng)算法是按（ D ）順序形成空閑分區(qū)表。 )進(jìn)行排列。B． 首地址從小到大 C． 尺寸從大到小 D． 尺寸從小到大13．在可變式分區(qū)分配方案中，將系統(tǒng)中空白區(qū)域按地址由小到大次序排列的是（ A ）。 A． 先進(jìn)先出 B． 最近最少使用 C． 最不經(jīng)常使用 D． 最佳二．判斷題1．頁(yè)式存儲(chǔ)管理要求邏輯地址是連續(xù)的，裝入內(nèi)存的物理地址也是連續(xù)的。（ ）5．虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中實(shí)現(xiàn)了內(nèi)存的物理擴(kuò)充。3．在虛擬頁(yè)式存儲(chǔ)系統(tǒng)中，若所需頁(yè)面不在內(nèi)存則發(fā)生（缺頁(yè)）中斷。四．簡(jiǎn)答題1．什么是顛簸？顛簸的原因有哪些？ 參考答案：顛簸又稱抖動(dòng)，是指頁(yè)面在內(nèi)存與外存這間頻繁地調(diào)度，以至于系統(tǒng)用于調(diào)度頁(yè)面所需要的時(shí)間比進(jìn)程實(shí)際運(yùn)行所占用的時(shí)間還多。濫用轉(zhuǎn)移指令．分散的全局變量都會(huì)破壞程序的局部性，從而增加頁(yè)故障率。（即將邏輯地址劃分為頁(yè)號(hào)和頁(yè)內(nèi)地址是由機(jī)器硬件實(shí)現(xiàn)的）段的長(zhǎng)度不固定，因段而異，它取決于用戶所編寫(xiě)的程序（通常由編譯程序在對(duì)源程序進(jìn)行編譯時(shí)根據(jù)信息的性質(zhì)來(lái)劃分）。分段系統(tǒng)確可以很容易實(shí)現(xiàn)共享與保護(hù)。頁(yè)號(hào)頁(yè)架號(hào)狀態(tài)位01011602111381450（1）求出該作業(yè)邏輯地址的有效位數(shù)；（2）將邏輯地址4500，3000，5300轉(zhuǎn)化為相應(yīng)的物理地址，（考慮可能發(fā)生的中斷）要求寫(xiě)出計(jì)算過(guò)程。因?yàn)轫?yè)號(hào)5=頁(yè)表長(zhǎng)，頁(yè)號(hào)越界，產(chǎn)生越界中斷?，F(xiàn)給出四個(gè)邏輯地址：（1，220），（2，99），（4，90），（5，132），分別求出它們的物理地址。 （5，132）段號(hào)越界，該地址為非法地址。依次淘汰的頁(yè)號(hào)為：0，1，3，2 缺頁(yè)中斷率為6/12=0．5 （2）采用LRU置換算法將產(chǎn)生缺頁(yè)故障次數(shù)是7次。邏輯地址（3，18）查段表得段長(zhǎng)度為20，段內(nèi)地址1820，地址不越界，段號(hào)3查表得段首地址為370，于是絕對(duì)地址=370+18=388。頁(yè)號(hào)頁(yè)架號(hào)0141521034412答案：5515：5515%1024=5，5515mod1024=395 因?yàn)轫?yè)號(hào)5=頁(yè)表長(zhǎng)5，所以地址越界