計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（操作系統(tǒng)）模擬試卷1（共245題）

計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（操作系統(tǒng)）模擬試卷1（共8套）（共245題）計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（操作系統(tǒng)）模擬試卷第1套一、單選題(本題共17題，每題1.0分，共17分。)1、下列頁面置換算法中，可能會(huì)產(chǎn)生Belady異常現(xiàn)象的是()。A、先進(jìn)先出算法FIFOB、最近最少使用算法LRUC、利用refereYlcebit的近似的LRUD、最優(yōu)算法optimal標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：Belady現(xiàn)象指為進(jìn)程分配的內(nèi)存頁增加，缺頁率反而增加的異?，F(xiàn)象。2、下列關(guān)于分段存儲(chǔ)管理的說法中，錯(cuò)誤的是()。A、便于編程B、便于分段共享C、便于內(nèi)存分配D、能動(dòng)態(tài)鏈接標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析3、為進(jìn)程分配連續(xù)內(nèi)存的是()。A、分頁存儲(chǔ)管理B、分段存儲(chǔ)管理C、可變分區(qū)管理D、段頁式存儲(chǔ)管理標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析4、在下面的頁面置換算法中，()只是具有理論意義，但是實(shí)現(xiàn)起來很困難。A、先進(jìn)先出置換算法B、最近最久未使用置換算法C、clock置換算法D、最佳置換算法標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：最佳置換算法是指將以后不再使用或很長(zhǎng)時(shí)間都不需要使用的頁面置換出去。在利用最佳置換算法的過程中，不能夠事先預(yù)知哪些頁面是以后不再使用的，因此只具有理論意義，實(shí)現(xiàn)起來很困難。5、屬于內(nèi)存連續(xù)分配方式的是()。A、固定分區(qū)分配方式B、分段存儲(chǔ)管理方式C、分頁存儲(chǔ)管理方式D、段頁式存儲(chǔ)管理方式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析6、下面關(guān)于聯(lián)想存儲(chǔ)器的說法中，不正確的是()。A、聯(lián)想存儲(chǔ)器是為了提高變換速度B、聯(lián)想存儲(chǔ)器是超高速緩存構(gòu)造成按內(nèi)容可尋址的存儲(chǔ)器C、聯(lián)想存儲(chǔ)器不增加太多的硬件投資D、聯(lián)想存儲(chǔ)器是高速緩存構(gòu)造成按地址可尋址的存儲(chǔ)器標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：為了加速查找過程，超高速緩存構(gòu)造成按內(nèi)容可尋址的存儲(chǔ)器，這種結(jié)構(gòu)也稱為聯(lián)想存儲(chǔ)器。引入聯(lián)想存儲(chǔ)器是為了提高地址變換速度，且不增加太多的硬件投資。7、可變分區(qū)管理中的()算法，空閑區(qū)按其大小遞增次序組成鏈。A、首次適應(yīng)B、最佳適應(yīng)C、下次首次適應(yīng)D、最壞適應(yīng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：可變分區(qū)管理中，最佳適應(yīng)算法是找到能夠適應(yīng)分區(qū)的最小的空閑頁面，因此需要將空閑區(qū)按其大小遞增次序組成鏈，以方便查找。8、在某計(jì)算機(jī)中采用了多級(jí)存儲(chǔ)體系，設(shè)計(jì)有Cache、主存和磁盤。假設(shè)訪問Cache一個(gè)字需要花費(fèi)10ns，若該字不在Cache中但是存在于主存中，那么需要100ns載入Cache，然后重新開始定位。若該字既不在Cache中，也不在主存中，那么需要10ms的時(shí)間裝入主存，再用100ns復(fù)制到Cache，再開始定位。設(shè)Cache的命中率為0．90，主存的命中率為0．75，那么，該系統(tǒng)訪問一個(gè)字的平均時(shí)間是()。A、25000nsB、250023nsC、250017nsD、250020ns標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查多級(jí)存儲(chǔ)層次下的平均訪問時(shí)間。多級(jí)存儲(chǔ)是現(xiàn)代計(jì)算機(jī)獲得比較優(yōu)異的存儲(chǔ)器訪問性能又比較廉價(jià)的一種實(shí)現(xiàn)方法。正確的計(jì)算需要搞清楚CPU訪問一個(gè)字的流程。通常，若需要執(zhí)行的指令字已經(jīng)載入到Cache中，那么，僅需要從Cache中取出放到指令隊(duì)列上即可，所花費(fèi)的時(shí)間即是Cache的訪問時(shí)間。當(dāng)Cache中缺席時(shí)，產(chǎn)生中斷，調(diào)用Cache更新程序，將所需的指令字從內(nèi)存載入Cache，然后返回到中斷點(diǎn)繼續(xù)定位，所需的時(shí)間是訪問Cache的時(shí)間和中斷服務(wù)程序所花費(fèi)的時(shí)間之和。同理，可以推斷出訪問不在主存中的指令字所需花費(fèi)的時(shí)間是磁盤裝入時(shí)間與內(nèi)存中斷服務(wù)程序時(shí)間以及Cache訪問時(shí)間的和。根據(jù)各自命中率的不同，可以計(jì)算出總時(shí)間為：10×0．9+(10+100)×0．75×0．1+(10+100+10×106)×(1—0．9)×(1一0．75)=250020ns9、下列關(guān)于程序裝入內(nèi)存的說法中，正確的是()。A、由鏈接程序?qū)⒂脩粼创a編譯成若干目標(biāo)模塊B、由編譯程序?qū)⒕幾g后形成的目標(biāo)模塊和所需的庫函數(shù)鏈接在一起C、由編譯程序?qū)⒂脩粼创a編譯成若干目標(biāo)模塊D、由鏈接程序?qū)⒀b入模塊裝入內(nèi)存標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：首先由編譯程序?qū)⒂脩粼创a編譯成若干目標(biāo)模塊，再由鏈接程序?qū)⒕幾g后形成的目標(biāo)模塊和所需的庫函數(shù)鏈接在一起，組成兩個(gè)裝入模塊，再由裝入程序?qū)⒀b入模塊裝入內(nèi)存。10、程序裝入模塊的主要方式包括()。A、絕對(duì)裝入方式B、可重定位方式C、動(dòng)態(tài)運(yùn)行時(shí)裝入方式D、以上三者標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：程序裝入模塊的方式有：絕對(duì)裝入方式、可重定位方式和動(dòng)態(tài)運(yùn)行時(shí)裝入方式。11、下列關(guān)于程序裝入方式的敘述中，不正確的是()。A、絕對(duì)裝入方式適用于單道程序環(huán)境下B、可重定位方式適用于多道程序環(huán)境下C、動(dòng)態(tài)運(yùn)行時(shí)裝入方式也適用于多道程序環(huán)境下D、可重定位方式適用于單道程序環(huán)境下標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：絕對(duì)裝入方式適用于單道程序環(huán)境下。可重定位方式適用于多道程序環(huán)境下。動(dòng)態(tài)運(yùn)行時(shí)裝入方式也適用于多道程序環(huán)境下。12、在進(jìn)行程序鏈接時(shí)，應(yīng)完成的工作是()。I．對(duì)相對(duì)地址進(jìn)行修改Ⅱ．變換外部調(diào)用符號(hào)Ⅲ．首次適應(yīng)算法Ⅳ．循環(huán)首次適應(yīng)算法A、I，Ⅱ，Ⅲ，ⅣB、I，ⅡC、I，ⅣD、I，Ⅱ，Ⅲ標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在進(jìn)行程序鏈接時(shí)，應(yīng)完成對(duì)相對(duì)地址進(jìn)行修改和變換外部調(diào)用符號(hào)。13、在動(dòng)態(tài)分區(qū)分配方式中，可利用()分區(qū)分配算法。A、首次適應(yīng)算法B、循環(huán)首次適應(yīng)算法C、最佳適應(yīng)算法D、以上三種標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在動(dòng)態(tài)分區(qū)分配過程中，可以利用的分區(qū)分配算法包括首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法。14、在動(dòng)態(tài)分區(qū)分配方式中，將各空閑分區(qū)鏈接成空閑分區(qū)鏈的說法中，不正確的是()。A、在每個(gè)分區(qū)的起始地址部分設(shè)置一些用于控制分區(qū)分配的信息B、在每個(gè)分區(qū)的起始地址部分設(shè)置用于鏈接各分區(qū)的前向指針C、在每個(gè)分區(qū)的尾部設(shè)置一后向指針D、在每個(gè)分區(qū)的尾部設(shè)置一些用于控制分區(qū)分配的信息標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：應(yīng)在每個(gè)分區(qū)的起始地址部分，設(shè)置一些用于控制分區(qū)分配的信息以及用于鏈接各分區(qū)的前向指針。在分區(qū)尾部則設(shè)置一后向指針，通過前、后向指針將所有的分區(qū)鏈接成一個(gè)雙向鏈。15、要保證一個(gè)程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對(duì)主存空間應(yīng)采用()技術(shù)。A、動(dòng)態(tài)重定位B、靜態(tài)重定位C、動(dòng)態(tài)分配D、靜態(tài)分配標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析16、固定分區(qū)存儲(chǔ)管理把主存儲(chǔ)器劃分成若干個(gè)連續(xù)區(qū)，每個(gè)連續(xù)區(qū)稱一個(gè)分區(qū)。經(jīng)劃分后分區(qū)的個(gè)數(shù)是固定的，各個(gè)分區(qū)的大小()。A、是一致的B、都不相同C、可以相同，也可以不相同，要根據(jù)作業(yè)長(zhǎng)度固定D、在劃分時(shí)確定且長(zhǎng)度保持不變標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析17、采用固定分區(qū)方式管理主存儲(chǔ)器的最大缺點(diǎn)是()。A、不利于存儲(chǔ)保護(hù)B、主存空間利用率不高C、要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)D、分配算法復(fù)雜標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析二、綜合應(yīng)用題(本題共12題，每題1.0分，共12分。)18、何謂靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)動(dòng)態(tài)鏈接?標(biāo)準(zhǔn)答案：(1)靜態(tài)鏈接是指事先進(jìn)行鏈接形成一個(gè)完整的裝入模塊，以后不再拆開的鏈接方式。(2)裝入時(shí)動(dòng)態(tài)鏈接是指目標(biāo)模塊在裝入內(nèi)存時(shí)，邊裝入邊鏈接的鏈接方式。(3)運(yùn)行時(shí)的動(dòng)態(tài)鏈接是將某些目標(biāo)模塊的鏈接推遲到執(zhí)行時(shí)才進(jìn)行。知識(shí)點(diǎn)解析：暫無解析19、引入動(dòng)態(tài)重定位的目的是什么?標(biāo)準(zhǔn)答案：(1)為了在程序執(zhí)行過程中，每當(dāng)訪問指令或數(shù)據(jù)時(shí)，將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址，引入了動(dòng)態(tài)重定位。(2)可在系統(tǒng)中增加一個(gè)重定位寄存器，用它來裝入(存放)程序在內(nèi)存中的起始地址，程序在執(zhí)行時(shí)真正訪問的內(nèi)存地址是相對(duì)地址與重定位寄存器中的地址相加而形成的，從而實(shí)現(xiàn)動(dòng)態(tài)重定位。知識(shí)點(diǎn)解析：暫無解析20、為什么要引入段頁式存儲(chǔ)管理?說明在段頁式存儲(chǔ)管理系統(tǒng)中的地址變換過程。標(biāo)準(zhǔn)答案：(1)為了獲得分段在邏輯上的優(yōu)點(diǎn)和分頁在管理存儲(chǔ)空間方面的優(yōu)點(diǎn)，兼用分段和分頁兩種方法，設(shè)計(jì)出了段頁式存儲(chǔ)管理技術(shù)來實(shí)現(xiàn)對(duì)存儲(chǔ)器的管理。(2)地址變換過程如下：首先，由段表控制寄存器確定段表在主存中的位置。其次，將虛地址中的段號(hào)和控制寄存器中的段表大小比較，以確保其訪問的有效性。最后，硬件地址轉(zhuǎn)換機(jī)構(gòu)根據(jù)虛地址中的段號(hào)S，得到欲訪問段在該作業(yè)的段表中的表目，并驗(yàn)證存取權(quán)限，以確保本次存儲(chǔ)訪問是允許的。然后，檢查分段存在標(biāo)識(shí)(判狀態(tài)位)，如果訪問的段在主存，則通過段表找到該段的頁表存放地址，再根據(jù)虛地址中的頁號(hào)P查頁表，找到該頁所對(duì)應(yīng)的內(nèi)存塊號(hào)與虛地址中的頁內(nèi)地址d相加形成物理地址；若訪問的分段不在主存，則由硬件產(chǎn)生缺段中斷。如果一完整的分段不在主存，則說明該段所有的頁面均不在主存，因而也沒有相應(yīng)的頁表。操作系統(tǒng)對(duì)缺頁中斷響應(yīng)后，必須重新構(gòu)造其頁表，并裝入一個(gè)或多個(gè)所需的頁面。此時(shí)，開始繼續(xù)執(zhí)行本次的存儲(chǔ)訪問。當(dāng)頁表的位置和大小確定后，其存儲(chǔ)訪問過程如先前描述過的頁面系統(tǒng)一樣進(jìn)行。知識(shí)點(diǎn)解析：暫無解析21、在采用首次適應(yīng)算法回收內(nèi)存時(shí)，可能出現(xiàn)哪幾種情況?應(yīng)怎樣處理這些情況?標(biāo)準(zhǔn)答案：(1)回收區(qū)與插入點(diǎn)的前一個(gè)分區(qū)相鄰接，此時(shí)可將回收區(qū)與插入點(diǎn)的前一分區(qū)合并，不再為回收分區(qū)分配新表項(xiàng)，而只修改前鄰接分區(qū)的大小。(2)回收區(qū)與插入點(diǎn)的后一分區(qū)相鄰接，此時(shí)合并兩區(qū)，然后用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和。(3)回收區(qū)同時(shí)與插入點(diǎn)的前后兩個(gè)分區(qū)鄰接，此時(shí)將三個(gè)分區(qū)合并，使用前鄰接分區(qū)的首址，大小為三區(qū)之和，取消后鄰接分區(qū)的表項(xiàng)。(4)回收區(qū)沒有鄰接空閑分區(qū)，則應(yīng)為回收區(qū)單獨(dú)建立一個(gè)新表項(xiàng)，填寫回收區(qū)的首址和大小，并根據(jù)其首址，插入到空閑鏈中的適當(dāng)位置。知識(shí)點(diǎn)解析：暫無解析22、有一個(gè)程序要把100×100的數(shù)組置初值“0”，現(xiàn)假定有兩個(gè)主存塊可用來存放數(shù)組中的元素，每個(gè)主存塊可以存放200個(gè)數(shù)組元素，數(shù)組中的元素按行編址。兩個(gè)主存塊的初始狀態(tài)都為空，若程序編制如下：(1)VarA：array[1．．100]ofarray[1．．．100]ofinteger；forj：=1to100dofori：=1to100doA[i，j];=0(2)VarA：array[1．．100]ofarray[1..100]ofinteger；fori．=1to100doforj：=1to100doA[i，j]：=0當(dāng)采用LRU頁面調(diào)度算法時(shí)，對(duì)上述兩種程序編制方法各會(huì)產(chǎn)生多少次缺頁中斷?標(biāo)準(zhǔn)答案：根據(jù)題意，主存塊的大小為每塊可存放200個(gè)數(shù)組元素，故作業(yè)信息也按每頁200個(gè)元素來劃分?，F(xiàn)作業(yè)信息是由100×100的數(shù)組元素組成，因而共被分成50頁。由于作業(yè)信息是按行編址的，故每順序的兩行元素在同一頁面中，可被同時(shí)裝到一個(gè)主存塊中。有兩個(gè)主存塊可供該程序使用，因而程序被裝入主存時(shí)可把開始兩頁(共四行元素)的信息分別裝入兩個(gè)主存塊。那么，程序執(zhí)行時(shí)若按(1)的編制方法，將對(duì)每一列中的各元素順序清零，即對(duì)一列中的元素都清零后再對(duì)下一列的元素清零。由于開始兩頁已被裝入主存，所以第一列的四個(gè)元素將首先被順序清零。但當(dāng)要對(duì)第一列的第五個(gè)元素清零時(shí)卻發(fā)現(xiàn)該元素不在主存中，因而產(chǎn)生一次缺頁中斷，按LRU調(diào)度算法應(yīng)淘汰最近最少使用的第一頁，使騰出的主存空間可用來存放當(dāng)前需訪問的第三頁，即裝入第五、六兩行元素。程序繼續(xù)執(zhí)行時(shí)每對(duì)兩個(gè)元素初始化后都要產(chǎn)生一次缺頁中斷，因而對(duì)第一列的100個(gè)元素初始化會(huì)產(chǎn)生(50一2)次缺頁中斷。對(duì)以后的99列來說，為對(duì)每一列元素初始化都將產(chǎn)生50次缺頁中斷，故(1)的編制方法執(zhí)行程序時(shí)總共會(huì)產(chǎn)生(50×100一2)次缺頁中斷。若按(2)的編制方法，將對(duì)一行的元素都清零后再對(duì)下一行的元素清零。因而，開始的兩頁(四行元素)信息先被初始化。當(dāng)要對(duì)第五行元素初始化時(shí)將產(chǎn)生缺頁中斷，按LRU調(diào)度算法淘汰最近最少用的第一頁后可把當(dāng)前需訪問的包含第五、六兩行元素的第三頁裝入主存。程序繼續(xù)執(zhí)行時(shí)每對(duì)兩行元素全部初始化后才產(chǎn)生一次缺頁中斷，因而共會(huì)產(chǎn)生50一2次缺頁中斷。因此，程序被裝入主存時(shí)可把開始兩頁(四行)裝入所分到的主存塊中。對(duì)于(1)所編制的程序執(zhí)行時(shí)將按列對(duì)元素初始化，除對(duì)第一列的前四個(gè)元素初始化時(shí)不會(huì)產(chǎn)生缺頁中斷外，以后每對(duì)兩個(gè)元素初始化時(shí)都要產(chǎn)生一次缺頁中斷，故缺頁中斷次數(shù)為50×100—2次。對(duì)于(2)所編制的程序執(zhí)行時(shí)將按行對(duì)元素初始化，除對(duì)前四行元素初始化時(shí)不會(huì)產(chǎn)生缺頁中斷外，以后每對(duì)兩行元素初始化時(shí)都要產(chǎn)生一次缺頁中斷，故缺頁中斷次數(shù)為50一2次。知識(shí)點(diǎn)解析：暫無解析23、假定某采用頁式存儲(chǔ)管理的系統(tǒng)中，主存容量為1MB，被分成256塊，塊號(hào)為0，1，2，…，255?，F(xiàn)有一個(gè)共4頁(頁號(hào)為0、1、2、3)的作業(yè)被依次裝入到主存的第2、4、1、5塊中。請(qǐng)問：(1)主存地址應(yīng)該用多少位來表示?(2)作業(yè)每一頁的長(zhǎng)度為多少字節(jié)?邏輯地址中的頁內(nèi)地址部分應(yīng)占用多少位?(3)把作業(yè)中每一頁占用的主存塊起始地址填入下表。(4)若作業(yè)執(zhí)行中要從第0頁的第75單元和第3頁的第548單元讀信息，那么實(shí)際應(yīng)從主存的哪兩個(gè)單元讀信息?請(qǐng)把應(yīng)訪問的主存絕對(duì)地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示。標(biāo)準(zhǔn)答案：(1)主存地址應(yīng)該用20位來表示。(2)作業(yè)每一頁的長(zhǎng)度應(yīng)為212=4096B，邏輯地址中的頁內(nèi)地址部分應(yīng)占用12位。(3)作業(yè)中每一頁占用主存塊的起始地址為：(4)若作業(yè)執(zhí)行中要從第0頁的第75單元讀信息，則實(shí)際應(yīng)從主存的第2塊第75單元讀，應(yīng)訪問的主存絕對(duì)地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示為204BH。若要從第3頁的第548單元讀信息，則實(shí)際應(yīng)從主存的第5塊第548單元讀，應(yīng)訪問的主存絕對(duì)地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示為05224H。知識(shí)點(diǎn)解析：暫無解析24、某采用段式存儲(chǔ)管理的系統(tǒng)為裝入主存的一個(gè)作業(yè)建立了如下的段表：請(qǐng)計(jì)算該作業(yè)訪問[0，432H]，[1，010H]，[2，500H]，[3，400H]時(shí)(方括號(hào)中第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址)的絕對(duì)地址。處理器能按計(jì)算出來的絕對(duì)地址存取信息嗎?標(biāo)準(zhǔn)答案：段式存儲(chǔ)管理支持用戶的分段觀點(diǎn)，以段為單位進(jìn)行存儲(chǔ)空間的管理。段式存儲(chǔ)管理為作業(yè)的每一段分配一個(gè)連續(xù)的主存區(qū)域，用來存放各段的信息。段式存儲(chǔ)管理要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)作支撐，作業(yè)執(zhí)行時(shí)按邏輯地址中的段號(hào)查段表得該段在主存中的起始地址，起始地址加段內(nèi)地址便是當(dāng)前要訪問的絕對(duì)地址。為保證信息的安全，這個(gè)絕對(duì)地址如果在該段的存儲(chǔ)區(qū)域內(nèi)則可以訪問，否則將產(chǎn)生一個(gè)地址越界中斷來拒絕訪問。本題中，作業(yè)訪問[0，432]、[1，010]、[3，400]時(shí)，由于段內(nèi)地址均在段長(zhǎng)所限制的范圍之內(nèi)，因而絕對(duì)地址不會(huì)超出該段所占的主存區(qū)域，處理器可按絕對(duì)地址存取信息。但是，作業(yè)訪問[2，500]時(shí)段內(nèi)地址超過了規(guī)定的段長(zhǎng)100，因而處理器拒絕為其存取信息。因此，各次訪問時(shí)所對(duì)應(yīng)的絕對(duì)地址(假設(shè)均采用十六進(jìn)制數(shù)表示)如下：除了對(duì)[2，500H]的訪問請(qǐng)求超出了規(guī)定的存儲(chǔ)區(qū)域使處理器拒絕存取信息外，其余的訪問請(qǐng)求都將由處理器按絕對(duì)地址為其存取信息。知識(shí)點(diǎn)解析：暫無解析25、為什么要引入動(dòng)態(tài)分段存儲(chǔ)管理?它與請(qǐng)求頁式存儲(chǔ)管理有什么區(qū)別?標(biāo)準(zhǔn)答案：(1)一個(gè)大的進(jìn)程可能包含很多個(gè)程序模塊。對(duì)它們進(jìn)行鏈接要花費(fèi)大量的CPu時(shí)間，而實(shí)際執(zhí)行時(shí)則可能只用到其中的一小部分模塊。因此，從減少CPU開銷和減少存儲(chǔ)空間浪費(fèi)的角度來看，靜態(tài)鏈接是不合適的，因此引入動(dòng)態(tài)分段存儲(chǔ)管理。(2)它與請(qǐng)求頁式存儲(chǔ)管理的區(qū)別：第一，分頁的作業(yè)地址空間是單一的線性地址空間，而分段作業(yè)的地址空間是二維的。第二，頁是信息的物理單位，大小固定；段是信息的邏輯單位，其長(zhǎng)度不定。第三，分頁管理實(shí)現(xiàn)的是單段式虛擬存儲(chǔ)系統(tǒng)，而分段存儲(chǔ)管理實(shí)現(xiàn)的是多段式虛擬存儲(chǔ)系統(tǒng)。知識(shí)點(diǎn)解析：暫無解析26、請(qǐng)較詳細(xì)地說明，引入分段存儲(chǔ)管理是為了滿足用戶哪幾方面的需要?標(biāo)準(zhǔn)答案：(1)方便了編程；(2)實(shí)現(xiàn)了分段共享：(3)實(shí)現(xiàn)了分段保護(hù)：(4)實(shí)現(xiàn)了動(dòng)態(tài)鏈接：(5)實(shí)現(xiàn)了動(dòng)態(tài)增長(zhǎng)。知識(shí)點(diǎn)解析：暫無解析27、段頁式存儲(chǔ)管理方式中如何實(shí)現(xiàn)地址變換?標(biāo)準(zhǔn)答案：首先，必須配置一段表寄存器，在其中存放段表始址和段長(zhǎng)TL。進(jìn)行地址變換時(shí)，先利用段號(hào)S，與段長(zhǎng)TL進(jìn)行比較，若S＜TL，表示未越界(若S≥TL，表示段號(hào)太大，訪問越界，產(chǎn)生越界中斷信號(hào))，于是利用段表始址和段號(hào)來求出該段對(duì)應(yīng)的段表項(xiàng)在段表中的位置，從中求出該段的頁表始址，并利用邏輯地址中的段內(nèi)頁號(hào)P來獲得對(duì)應(yīng)頁的頁表項(xiàng)位置，從中讀出該頁所在的物理塊號(hào)b，再用塊號(hào)b和頁內(nèi)地址構(gòu)成物理地址。知識(shí)點(diǎn)解析：暫無解析28、為什么說分段系統(tǒng)較之分頁系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)?標(biāo)準(zhǔn)答案：(1)對(duì)于分頁系統(tǒng)，每個(gè)頁面是分散存儲(chǔ)的，為了實(shí)現(xiàn)信息共享和保護(hù)，則頁面之間需要一一對(duì)應(yīng)起來，為此需要建立大量的頁表項(xiàng)。(2)對(duì)于分段系統(tǒng)，每個(gè)段都從0開始編址，并采用一段連續(xù)的地址空間，這樣在實(shí)現(xiàn)共享和保護(hù)時(shí)，只需為所要共享和保護(hù)的程序設(shè)置一個(gè)段表項(xiàng)，將其中的基址與內(nèi)存地址一一對(duì)應(yīng)起來即可。知識(shí)點(diǎn)解析：暫無解析29、分頁和分段有何區(qū)別?標(biāo)準(zhǔn)答案：(1)共同點(diǎn)是：分頁和分段都采用離散分配的方式，且都要通過地址映射機(jī)構(gòu)來實(shí)現(xiàn)地址變換。(2)不同點(diǎn)是：第一，從功能上看，頁是信息的物理單位，分頁是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率，即滿足系統(tǒng)管理的需要，而不是用戶的需要；而段是信息的邏輯單位，它含有一組其意義相對(duì)完整的信息，目的是為了能更好地滿足用戶的需要。第二，頁的大小固定且由系統(tǒng)確定，而段的長(zhǎng)度卻不固定，決定于用戶所編寫的程序。第三，分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的。知識(shí)點(diǎn)解析：暫無解析計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（操作系統(tǒng)）模擬試卷第2套一、單選題(本題共21題，每題1.0分，共21分。)1、計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在()。A、進(jìn)程切換時(shí)B、執(zhí)行完一條指令后C、執(zhí)行P操作后D、由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：系統(tǒng)中，只有當(dāng)執(zhí)行完一條指令后，才判別是否有中斷發(fā)生。2、若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?)狀態(tài)。A、就緒B、等待C、運(yùn)行D、完成標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：當(dāng)時(shí)間片用光后，進(jìn)程變?yōu)榫途w狀態(tài)。3、一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是()。A、先來先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析4、作業(yè)調(diào)度程序是從處于()狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。A、輸入B、收容C、執(zhí)行D、完成標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在作業(yè)調(diào)度中，選取的是正在收容的作業(yè)裝入內(nèi)存。5、進(jìn)程處于下列()等待狀態(tài)時(shí)，它是處于非阻塞狀態(tài)。A、等待從鍵盤輸入數(shù)據(jù)B、等待協(xié)作進(jìn)程的一個(gè)信號(hào)C、等待操作系統(tǒng)分配CPU時(shí)間D、等待網(wǎng)絡(luò)數(shù)據(jù)進(jìn)入內(nèi)存標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：等待操作系統(tǒng)分配CPU時(shí)間屬于就緒狀態(tài)，其他三種均屬于阻塞狀態(tài)。6、若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由()臨界區(qū)構(gòu)成。A、2個(gè)B、3個(gè)C、4個(gè)D、5個(gè)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析7、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)()而產(chǎn)生死鎖。A、打印機(jī)B、磁帶機(jī)C、磁盤D、CPU標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析8、通常不采用()方法來解除死鎖。A、終止一個(gè)死鎖進(jìn)程B、終止所有死鎖進(jìn)程C、從死鎖進(jìn)程處搶奪資源D、從非死鎖進(jìn)程處搶奪資源標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：解除死鎖的主要方法有：①終止一個(gè)或多個(gè)死鎖進(jìn)程；②剝奪死鎖進(jìn)程的資源。9、進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從()。A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析10、共享變量是指()訪問的變量。A、只能被系統(tǒng)進(jìn)程B、只能被多個(gè)進(jìn)程互斥C、只能被用戶進(jìn)程D、可被多個(gè)進(jìn)程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析11、UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是()。A、時(shí)間片輪轉(zhuǎn)B、先來先服務(wù)C、靜態(tài)優(yōu)先數(shù)D、動(dòng)態(tài)優(yōu)先數(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析12、死鎖現(xiàn)象是由于()造成的。A、CPU數(shù)量不足B、內(nèi)存數(shù)量不足C、多個(gè)進(jìn)程搶奪并獨(dú)占資源D、作業(yè)批處理標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：死鎖是指多個(gè)進(jìn)程在占有一定資源的同時(shí)還寄希望得到其他進(jìn)程占有的資源，而該進(jìn)程也是占有一定的資源且不放棄的同時(shí)期望獲得其他進(jìn)程占有的資源，進(jìn)程間相互不讓步，造成各個(gè)進(jìn)程均無法推進(jìn)的現(xiàn)象。13、臨界區(qū)是指()。A、一組臨界資源的集合B、可共享的一塊內(nèi)存區(qū)C、訪問臨界資源的一段代碼D、請(qǐng)求訪問臨界資源的代碼標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：每個(gè)進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)(臨界資源是一次僅允許一個(gè)進(jìn)程使用的可輪流分享的資源)。使用時(shí)，每次只準(zhǔn)許一個(gè)進(jìn)程進(jìn)入臨界區(qū)，一旦一個(gè)進(jìn)程進(jìn)入臨界區(qū)之后，不允許其他進(jìn)程同時(shí)進(jìn)入。進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：(1)如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。(2)任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其他所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。(3)進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其他進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。(4)如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。14、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為()。A、共享資源B、獨(dú)占資源C、臨界資源D、共享區(qū)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，有一些資源不能被多個(gè)進(jìn)程同時(shí)使用，這樣的資源如果使用或分配不當(dāng)會(huì)造成錯(cuò)誤，它們只能被排他地使用，這樣的資源就是臨界資源。15、不需要信號(hào)量能實(shí)現(xiàn)的功能是()。A、進(jìn)程同步B、進(jìn)程互斥C、執(zhí)行的前趨關(guān)系D、進(jìn)程的并發(fā)執(zhí)行標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查信號(hào)量的功能。在多道程序系統(tǒng)中，信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。進(jìn)程執(zhí)行的前趨關(guān)系實(shí)質(zhì)上是指進(jìn)程的同步關(guān)系。除此以外，只有進(jìn)程的并發(fā)執(zhí)行不需要信號(hào)量來控制，因此正確答案為D。16、當(dāng)中斷發(fā)生后，進(jìn)入中斷處理的程序?qū)儆?)。A、用戶程序B、OS程序C、可能是用戶程序，也可能是OS程序D、單獨(dú)的程序，既不是用戶程序，也不是OS程序標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在現(xiàn)代操作系統(tǒng)的設(shè)計(jì)中，為了保證系統(tǒng)的安全，將系統(tǒng)的工作狀態(tài)劃分為目態(tài)和管態(tài)兩種，只有操作系統(tǒng)的核心才能工作在管態(tài)，而中斷處理程序必須工作在管態(tài)，故其屬于操作系統(tǒng)程序。17、某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是()。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：當(dāng)K＜4(即K的值取為3及其以下值)的時(shí)候，系統(tǒng)可以為某個(gè)進(jìn)程分配打印機(jī)資源，并可以確保在有限的時(shí)間內(nèi)使某個(gè)進(jìn)程完成并且退還其已經(jīng)占用的打印機(jī)，進(jìn)而使各個(gè)進(jìn)程能夠依次順利地完成。而當(dāng)K≥4的時(shí)候，就構(gòu)成了死鎖需要的條件，會(huì)引起死鎖的產(chǎn)生，所以答案為C。18、進(jìn)程P0和P1的共享變量定義及其初值如下：booleanflag[2]；intturn=0；flag[0]=false；flag[1]=false；若進(jìn)程P0和P1訪問臨界資源的偽代碼按照下面設(shè)計(jì)：voidP0()f／／進(jìn)程P0voidP1(){／／進(jìn)程Plwhile(TRUE){while(TRUE){flag[0]=TRUE；flag[0]=TRUE；turn=1；turn=0；while(flag[1]＆&(turn==1))while(flag[0]&&(turn==0))臨界區(qū)：臨界區(qū)；flag[0]=FALSE；flag[1]=FALSE；}}}}則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的情況是()。A、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象B、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象C、能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象D、能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：從題中給出的偽代碼可知，由于信號(hào)量nag的賦值方法不對(duì)，因此會(huì)使得不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象。19、下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是()。A、進(jìn)程的時(shí)間片用完B、進(jìn)程剛完成I／O，進(jìn)入就緒列隊(duì)C、進(jìn)程長(zhǎng)期處于就緒列隊(duì)D、進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀態(tài)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在此題中，進(jìn)程完成I／O，進(jìn)入就緒隊(duì)列；長(zhǎng)期處于就緒隊(duì)列的進(jìn)程需要盡快得到處理機(jī)為它服務(wù)，進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀態(tài)的時(shí)候也不能降低進(jìn)程的優(yōu)先級(jí)，只有在進(jìn)程的時(shí)間片用完才是降低進(jìn)程優(yōu)先級(jí)的最好時(shí)機(jī)。20、假設(shè)與某類資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M、N分別是()。A、0、1B、1、0C、1、2D、2、0標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：按照信號(hào)量的定義，與資源相關(guān)聯(lián)的信號(hào)量的取值是與當(dāng)前可用資源數(shù)量一致的，因此M為1，而依題意，目前沒有等候該資源的進(jìn)程，故N的值為0。21、下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是()。I．用戶登錄成功Ⅱ．設(shè)備分配Ⅲ．啟動(dòng)程序執(zhí)行A、僅I和ⅡB、僅Ⅱ和ⅢC、僅I和ⅢD、I、Ⅱ、Ⅲ標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：用戶登錄成功、啟動(dòng)程序執(zhí)行均會(huì)導(dǎo)致創(chuàng)建新進(jìn)程，而設(shè)備分配則不會(huì)。二、綜合應(yīng)用題(本題共11題，每題1.0分，共11分。)22、試修改下面生產(chǎn)者一消費(fèi)者問題解法中的錯(cuò)誤。producer：beginrepeatproduceraniteminnextp；wait(mutex)；wait(full)；buffer(in)：=nextp；signal(mutex)；untilfalse；endconsUmer：beginrepeatwait(mutex)；wait(empty)；nextc：=buffer(out)：out：=out+1；signal(mutex)；consumeriteminnextc；untilfalse；end標(biāo)準(zhǔn)答案：producer：beginrepeatproduceraniteminnextp；wait(mutex)：wait(full)：／*應(yīng)為wait(empty)，而且還應(yīng)該在wait(mutex)的前面*／buffer(in)：=nextp：／*緩沖池?cái)?shù)組游標(biāo)應(yīng)前移：in：=(in+1)modn：*／signal(mutex)；／*signal(full)：*／untilfalse；endconsumer；beginrepeatwait(mutex)：wait(empty)；／*應(yīng)為wait(full)，而且還應(yīng)該在wait(mutex)的前面*／nextc：=buffer(out)：out：=out+1：／*考慮循環(huán)，應(yīng)改為：out：=(out+1)roodn：*／signal(mutex)：／*signal(empty);*／consumeriteminnextc：untilfalse；end知識(shí)點(diǎn)解析：暫無解析23、3個(gè)進(jìn)程P1、P2、P3互斥使用一個(gè)包含N個(gè)(N＞0)單元的緩沖區(qū)，P1每次用produce()生成一個(gè)正整數(shù)并用put()送入緩沖區(qū)某一空單元中；P2每次用getodd()從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd()統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven()從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這3個(gè)進(jìn)程的同步與互斥活動(dòng)，并說明所定義的信號(hào)量的含義。要求用偽代碼描述。標(biāo)準(zhǔn)答案：(1)定義信號(hào)量s1控制P1與P2之間的同步，s2控制P1與P3之間的同步，empty控制生產(chǎn)者與消費(fèi)者之間的同步，mutex控制進(jìn)程間互斥使用緩沖區(qū)。(2)程序如下：vars1=0，s2=0，empty=N，mutex=1：parbeginP1：beginX=produce()；／*生成一個(gè)數(shù)*／P(empty)；／*判斷緩沖區(qū)是否有空單元*／P(mutex)；／*緩沖區(qū)是否被占用*／Put()：IfX％2==0V(s2)；／*如果是偶數(shù)，向P3發(fā)出信號(hào)*／elseV(s1)；／*如果是奇數(shù)，向P2發(fā)出信號(hào)*／V(mutex)；／*使用完緩沖區(qū)，釋放*／endP2：beginP(s1)；／*收到P1發(fā)來的信號(hào)，已產(chǎn)生一個(gè)奇數(shù)*／P(mutex)；／*緩沖區(qū)是否被占用*／Getodd()；Countodd()：=eountodd()+1；V(mutex)：／*釋放緩沖區(qū)*／V(empty)；／*向P1發(fā)信號(hào)，多出一個(gè)空單元*／endP3：beginP(s2)／*收到P1發(fā)來的信號(hào)，已產(chǎn)生一個(gè)偶數(shù)*／P(mutex)；／*緩沖區(qū)是否被占用*／Geteven()；Counteven()：=courlteven()+1；V(mutex)；／*釋放緩沖區(qū)*／v(empty)：／*向P1發(fā)信號(hào)，多出一個(gè)空單元*／endparend知識(shí)點(diǎn)解析：暫無解析24、假設(shè)程序PA和PB單獨(dú)執(zhí)行時(shí)所需的時(shí)間分別用TA和TB表示，并且假設(shè)TA=1h，TB=1．5h，其中處理器工作時(shí)間分別為TA=18min，TB=27min，如果采用多道程序設(shè)計(jì)方法，讓PA和PB并行工作，假定處理器利用率達(dá)到50％，系統(tǒng)開銷為15min，請(qǐng)問系統(tǒng)效率能提高多少?標(biāo)準(zhǔn)答案：(1)在串行情況下，兩個(gè)程序運(yùn)行時(shí)間共計(jì)2．5h；在并行方式下，處理器利用率為50％，說明處理器的工作時(shí)間占總運(yùn)行時(shí)間的50％。根據(jù)已知條件，“處理器工作時(shí)間分別為TA=18min，TB=27min”，即總運(yùn)行時(shí)間為(18+27)÷50％(min)，考慮到還有15min系統(tǒng)開銷，故并行與串行的效率比為并行處理所需的時(shí)間÷串行處理所需要的時(shí)間總和=[(18+27)÷50％+15]÷2．5÷60=70％。(2)即采用多道處理技術(shù)之后，完成程序PA和程序PB所需的時(shí)間為串行處理方法的70％。因此可以說效率提高了30％。知識(shí)點(diǎn)解析：暫無解析25、某多道程序設(shè)計(jì)系統(tǒng)配有一臺(tái)處理器和兩臺(tái)外設(shè)IO1、IO2，現(xiàn)有3個(gè)優(yōu)先級(jí)由高到低的J1、J2、J3都已裝入了主存，它們使用資源的先后順序和占用時(shí)間分別是：J1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；J2：IO1(20ms)，CPU(20ms)；IO2(40ms)；J3：CPU(30ms)，IO1(20ms)。處理器調(diào)度采用可搶占的優(yōu)先數(shù)算法，忽略其他輔助操作時(shí)間，回答下列問題。(1)分別計(jì)算作業(yè)J1、J2和J3從開始到完成所用的時(shí)間。(2)3個(gè)作業(yè)全部完成時(shí)CPU的利用率。(3)3個(gè)作業(yè)全部完成時(shí)外設(shè)101的利用率。標(biāo)準(zhǔn)答案：為了清楚地描述作業(yè)執(zhí)行情況，我們對(duì)題目假設(shè)的情況分析如下：(1)J1占用102傳輸30ms時(shí)，J1傳輸完成，搶占J2的CPU，運(yùn)行10ms，再傳輸30ms，運(yùn)行10ms，完成。J1從開始到完成所用的時(shí)間為：30+10+30+10=80(ms)。J2與其并行地在101上傳輸20ms，搶占J3的CPU，J2運(yùn)行10ms后，被J1搶占CPU，等待10ms之后，J2再次得到CPU，運(yùn)行10ms，J2啟動(dòng)102傳輸，40ms完成。J2從開始到完成所用的時(shí)間為：20+10+10+10+40=90(ms)。J3在CPU上執(zhí)行20ms，被J2搶占CPU，等待30ms，再運(yùn)行10ms，等待10ms，J3啟動(dòng)IO1運(yùn)行20ms的傳輸，完成。J3從開始到完成所用的時(shí)間為20+30+10+10+20=90(ms)。(2)三個(gè)作業(yè)全部完成時(shí)，CPU的利用率為(10+20+30+10)／90=7／9=78％。(3)三個(gè)作業(yè)全部完成時(shí)，外設(shè)IO1的利用率為(20+30+20)／90=7／9=78％。知識(shí)點(diǎn)解析：暫無解析26、有A、B兩個(gè)程序，程序A按順序使用CPU為10s，使用設(shè)備甲為5s，使用CPU為5s，使用設(shè)備乙為5s，最后使用CPU為10s。程序B按順序使用設(shè)備甲為10s、使用CPU為10s，使用設(shè)備乙為5s，再使用CPU為5s，使用設(shè)備乙為10s，試問：(1)在順序環(huán)境下執(zhí)行程序A和程序B，CPU的利用率是多少?(2)在多道程序環(huán)境下，CPU的利用率是多少?標(biāo)準(zhǔn)答案：此題考查學(xué)生對(duì)并發(fā)程序概念的理解。(1)程序A和程序B順序執(zhí)行時(shí)，程序A執(zhí)行完畢程序B才開始執(zhí)行。兩個(gè)程序共耗時(shí)75s，其中占用CPU的時(shí)間為40s，因此順序執(zhí)行時(shí)CPU的利用率為40÷75=53％。(2)在多道程序環(huán)境下，兩個(gè)程序并發(fā)執(zhí)行，其執(zhí)行情況如下表所示。由表中數(shù)據(jù)可以看出，兩個(gè)程序共耗時(shí)40s，其中CPU運(yùn)行時(shí)間為40s，故此時(shí)CPU的利用率為40／40=100％。知識(shí)點(diǎn)解析：暫無解析27、何謂死鎖?產(chǎn)生死鎖的原因和必要條件是什么?在解決死鎖問題的幾個(gè)方法中，哪種方法最容易實(shí)現(xiàn)?哪種方法使資源的利用率最高?標(biāo)準(zhǔn)答案：(1)死鎖是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。(2)產(chǎn)生死鎖的原因有二，一是競(jìng)爭(zhēng)資源，二是進(jìn)程推進(jìn)順序非法。(3)產(chǎn)生死鎖的必要條件是互斥條件、請(qǐng)求和保持條件、不可剝奪條件和循環(huán)等待條件。(4)解決死鎖可歸納為四種方法：預(yù)防死鎖、避免死鎖、檢測(cè)死鎖和解除死鎖。(5)解決死鎖的四種方法中，預(yù)防死鎖是最容易實(shí)現(xiàn)的，而避免死鎖的發(fā)生則可以使資源的利用率最高。知識(shí)點(diǎn)解析：暫無解析28、簡(jiǎn)述預(yù)防死鎖的辦法。標(biāo)準(zhǔn)答案：(1)方法一：如果系統(tǒng)當(dāng)前存在的資源數(shù)量能夠滿足進(jìn)程的資源需求，便一次性地為進(jìn)程分配其所需的全部資源；在該進(jìn)程完成之后再一次性地回收全部資源。這個(gè)做法被稱為摒棄“請(qǐng)求和保持”條件，該方法可以預(yù)防死鎖。(2)方法二：當(dāng)系統(tǒng)中某些進(jìn)程在已經(jīng)占有一定數(shù)量資源的情況下，又提出新的資源請(qǐng)求，操作系統(tǒng)不能立即滿足該進(jìn)程的需求時(shí)，該進(jìn)程必須立即釋放已經(jīng)占有和保持的所有資源，待以后需要時(shí)再重新申請(qǐng)：這種可以剝奪進(jìn)程資源的做法可以有效地防止死鎖的產(chǎn)生。其被稱為摒棄“不可剝奪”條件。(3)方法三：就是采用一定的方法，將所有可提供的資源按類型排序編號(hào)，所有進(jìn)程對(duì)資源的請(qǐng)求也必須嚴(yán)格按序號(hào)遞增的次序提出，避免產(chǎn)生資源占有和資源需求的回路出現(xiàn)，造成死鎖的產(chǎn)生。此方法也被稱為摒棄“環(huán)路等待”條件。知識(shí)點(diǎn)解析：暫無解析29、為使用戶進(jìn)程互斥地進(jìn)入臨界區(qū)，可以把整個(gè)臨界區(qū)實(shí)現(xiàn)成不可中斷的過程，即用戶有屏蔽所有中斷的能力。每當(dāng)用戶程序進(jìn)入臨界區(qū)的時(shí)候，屏蔽所有中斷；當(dāng)出了臨界區(qū)的時(shí)候，再開放所有中斷。你認(rèn)為這種方法有什么缺點(diǎn)?標(biāo)準(zhǔn)答案：此題主要考查中斷概念在操作系統(tǒng)設(shè)計(jì)過程中的重要作用與臨界區(qū)的概念。用戶進(jìn)程進(jìn)入臨界區(qū)時(shí)屏蔽所有中斷，包括系統(tǒng)程序的中斷。假如屏蔽的是用戶進(jìn)程，確實(shí)可以保護(hù)臨界資源，但如果連系統(tǒng)所發(fā)出的中斷也被屏蔽的話，就會(huì)引起系統(tǒng)錯(cuò)誤。雖然系統(tǒng)外中斷往往與當(dāng)前運(yùn)行的程序無關(guān)，但如果是一些重要的硬件中斷，如電源故障等，就可能會(huì)引起錯(cuò)誤，故不可盲目屏蔽所有中斷。知識(shí)點(diǎn)解析：暫無解析30、有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大小。請(qǐng)用P、V操作來保證文件的正確打印。標(biāo)準(zhǔn)答案：本題考查用P、V操作解決進(jìn)程的同步互斥問題。(1)進(jìn)程PA、PB、PC之間的關(guān)系為：PA與PB共用一個(gè)單緩沖區(qū)，B又與PC共用一個(gè)單緩沖區(qū)，其合作方式如下圖所示。當(dāng)緩沖區(qū)1為空時(shí)，進(jìn)程PA可將一個(gè)記錄讀入其中；若緩沖區(qū)1中有數(shù)據(jù)且緩沖區(qū)2為空，則進(jìn)程PB可將記錄從緩沖區(qū)1復(fù)制到緩沖區(qū)2中；若緩；中區(qū)2中有數(shù)據(jù)，則進(jìn)程PC可以打印記錄。在其他條件下，相應(yīng)進(jìn)程必須等待。事實(shí)上，這是一個(gè)生產(chǎn)者一消費(fèi)者問題。為遵循這一同步規(guī)則。應(yīng)設(shè)置4個(gè)信號(hào)量empty1、empty2、full1、full2，信號(hào)量empty1和empty2分別表示緩沖區(qū)1及緩沖區(qū)2是否為空，其初值為1；信號(hào)量full1和full2分別表示緩區(qū)1及緩沖區(qū)2是否有記錄可供處理，其初值為0。(2)相應(yīng)的進(jìn)程描述如下：semaphoreemptyl=1：／／緩沖區(qū)1是否為空semaphorefulll=0：／／緩沖區(qū)1是否有記錄可供處理semaphoreempty2=1；／／緩沖區(qū)2是否為空semaphorefull2=0：／／緩沖區(qū)2是否有記錄可供處理cobegin{processPA(){while(TRuE){從磁盤讀入一條記錄；P(emptyl)；將記錄存入緩沖區(qū)1；V(fulll)；}}processPB(){while(TRUE){P(fulll)；從緩沖區(qū)1中取出一條記錄；V(empty1)；P(empty2)；將取出的記錄存入緩沖區(qū)2；V(full2)；}}processPC(){while(TRUE){P(full2)；從緩沖區(qū)2中取出一條記錄：V(empty2)：將取出的記錄打印出來：}}}coend知識(shí)點(diǎn)解析：暫無解析31、在一問酒吧里有3個(gè)音樂愛好者隊(duì)列，第1隊(duì)的音樂愛好者只有隨身聽，第2隊(duì)只有音樂磁帶，第3隊(duì)只有電池。而要聽音樂就必須隨身聽、音樂磁帶和電池這3種物品俱全。酒吧老板一次出售這3種物品中的任意兩種。當(dāng)一名音樂愛好者得到這3種物品并聽完一首樂曲后，酒吧老板才能再一次出售這3種物品中的任意兩種。于是第2名音樂愛好者得到這3種物品，并開始聽樂曲。全部買賣就這樣進(jìn)行下去。試用P、V操作正確解決這一買賣。標(biāo)準(zhǔn)答案：本題考查用P、V操作解決進(jìn)程的同步互斥問題。(1)第1隊(duì)音樂愛好者要競(jìng)爭(zhēng)“待出售的音樂磁帶和電池”，而且在初始狀態(tài)下系統(tǒng)并無“待出售的音樂磁帶和電池”，故可為該種資源設(shè)置一初值為0的信號(hào)量buy1；同樣，需設(shè)置初值為0的buy2、buy3分別對(duì)應(yīng)“待出售的隨身聽和電池”、“待出售的隨身聽和音樂磁帶”。另外，為了同步買者的付費(fèi)動(dòng)作和賣者的給貨動(dòng)作，還需設(shè)置信號(hào)量payment和goods，以保證買者在付費(fèi)后才能得到所需商品。信號(hào)量music_over用來同步音樂愛好者聽樂曲和酒吧老板的下一次出售行為。(2)具體的算法描述如下：semaphorebuy1=buy2=buy3=0?semaphorepayment=0；semaphoregoods=0：semaphoremusic_over=0；cobegin{processboss(){／／酒吧老板while(TRUE){拿出任意兩種物品出售；if(出售的是音樂磁帶和電池)V(buy1)；elseif(出售的是隨身聽和電池)V(buy2)：elseif(出售的是隨身聽和音樂磁帶)V(buy3)；P(payment)；／／等待付費(fèi)V(goods)；／／給貨P(music_over)；／／等待樂曲結(jié)束}}processfanl(){／／第1隊(duì)音樂愛好者while(TRUE){P(buy1)；／／等待有音樂磁帶和電池出售V(payment)；／／付費(fèi)P(goods)；／／取貨欣賞一曲樂曲：V(music_over)；／／通知老板樂曲結(jié)束}}processfan2(){／／第2隊(duì)音樂愛好者while(TRUE){P(buy2)；／／等待有隨身聽和電池出售V(payment)；／／付費(fèi)P(goods)；／／取貨欣賞一曲樂曲：V(music_over)；／／通知老板樂曲結(jié)束}}processfan3(){／／第3隊(duì)音樂愛好者while(TRUE){P(buy3)；／／等待有隨身聽和音樂磁帶出售V(payment)；／／付費(fèi)P(goods)；／／取貨欣賞一曲樂曲：V(music_over)；／／通知老板樂曲結(jié)束}}}coend知識(shí)點(diǎn)解析：暫無解析32、兄弟倆共同使用一個(gè)賬號(hào)，每次限存或取10元，存錢與取錢的進(jìn)程分別如下所示：intamount=0：SAVE(){intm1：m1=amount：m1=m1+10：amount=m1：}TAKE(){intm2；m2=amount：m2=m2一10：amount=m2：}由于兄弟倆可能同時(shí)存錢和取錢，因此兩個(gè)進(jìn)程是并發(fā)的。若哥哥先存了兩次錢，但在第三次存錢時(shí)弟弟在取錢。請(qǐng)問：(1)最后賬號(hào)amount上面可能出現(xiàn)的值是多少?(2)如何用P、V操作實(shí)現(xiàn)兩并發(fā)進(jìn)程的互斥執(zhí)行?標(biāo)準(zhǔn)答案：本題考查P、V操作實(shí)現(xiàn)進(jìn)程的互斥。(1)哥哥存兩次錢后，共享變量amount的值為20。哥哥的第三次存錢與弟弟的取錢同時(shí)進(jìn)行，如果兩者順序執(zhí)行，則最后amount的值為20；如果在一個(gè)進(jìn)程的執(zhí)行過程中進(jìn)行CPU調(diào)度，轉(zhuǎn)去執(zhí)行另一進(jìn)程，則最后amount的值取決于amount=m1及amount=m2的執(zhí)行先后次序，若前者先執(zhí)行，則最后amount的值為10，若后者先執(zhí)行，則最后amount的值為30。因此，最后賬號(hào)amount上可能出現(xiàn)的值有10、20、30。(2)在上述問題中，共享變量amount是一個(gè)臨界資源，為了實(shí)現(xiàn)兩并發(fā)進(jìn)程對(duì)它的互斥訪問，可為它設(shè)置一初值為1的互斥信號(hào)量mutex，并將上述算法修改為：intamount=0；semaphoremutex=1；／／g斥訪問amount變量的信號(hào)量cobegin{processSAVE(){intm1；P(mutex)：m1=amount：m1=m1+10：amount=m1；V(mutex)：}processTAKE(){intm2；P(mutex)；m2=amount：m2=m2—10；amount=m2；V(mutex)；}}coend知識(shí)點(diǎn)解析：暫無解析計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（操作系統(tǒng)）模擬試卷第3套一、單選題(本題共21題，每題1.0分，共21分。)1、下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序使用的接口是()。A、系統(tǒng)調(diào)用B、中斷C、庫函數(shù)D、原語標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在現(xiàn)代操作系統(tǒng)中，操作系統(tǒng)提供了包括系統(tǒng)調(diào)用、命令接口、圖形接口等方便用戶使用系統(tǒng)資源的接口，在上述接口中，只有系統(tǒng)調(diào)用是提供給程序使用的。2、下列進(jìn)程調(diào)度算法中，綜合考慮了進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是()。A、時(shí)間片輪轉(zhuǎn)調(diào)度算法B、最短進(jìn)程優(yōu)先調(diào)度算法C、先來先服務(wù)調(diào)度算法D、高響應(yīng)比優(yōu)先調(diào)度算法標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在若干進(jìn)程調(diào)度算法中，時(shí)間片輪轉(zhuǎn)調(diào)度算法考慮的是時(shí)間分配上的均衡，最短進(jìn)程優(yōu)先調(diào)度算法主要考慮的是短作業(yè)的等待時(shí)間，先來先服務(wù)調(diào)度算法考慮的是到達(dá)順序的合理性，而只有高響應(yīng)比優(yōu)先調(diào)度算法做到了綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間。3、單處理機(jī)系統(tǒng)中，可并行的是()。I．進(jìn)程與進(jìn)程Ⅱ．處理機(jī)與設(shè)備Ⅲ．處理機(jī)與通道Ⅳ．設(shè)備與設(shè)備A、I、Ⅱ和ⅢB、I、Ⅱ和ⅣC、I、Ⅲ和ⅣD、Ⅱ、Ⅲ和Ⅳ標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在單處理機(jī)系統(tǒng)中，僅有一個(gè)處理機(jī)，所以在一個(gè)特定的時(shí)刻只能有一個(gè)進(jìn)程能夠獲得處理機(jī)的使用權(quán)，因而排除選項(xiàng)A、B和C，只有選項(xiàng)D是合理的答案。4、如果有一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成等待狀態(tài)，或完成工作后就撤銷，則必定會(huì)發(fā)生()。A、進(jìn)程切換B、存儲(chǔ)器再分配C、時(shí)間片輪轉(zhuǎn)D、死鎖標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題主要考查進(jìn)程切換的相關(guān)內(nèi)容。進(jìn)程調(diào)度將從就緒隊(duì)列中另選一個(gè)進(jìn)程占用處理機(jī)。使～個(gè)進(jìn)程讓出處理要，由另一個(gè)進(jìn)程占用處理機(jī)的過程稱為進(jìn)程切換。若有一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成等待狀態(tài)，或者進(jìn)程完成工作后被撤銷，則必定會(huì)發(fā)生進(jìn)程切換；若一個(gè)進(jìn)程從等待狀態(tài)變成就緒狀態(tài)，則不一定會(huì)發(fā)生進(jìn)程切換。5、在時(shí)間片輪轉(zhuǎn)算法中，()的大小對(duì)計(jì)算機(jī)性能有很大影響。A、對(duì)換區(qū)B、分頁C、時(shí)間片D、程序段標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：此題主要考查在時(shí)間片輪轉(zhuǎn)算法中時(shí)間片大小對(duì)于系統(tǒng)性能的重要性。在時(shí)間片輪轉(zhuǎn)算法中，時(shí)間片的大小對(duì)計(jì)算機(jī)性能有很大影響。如果時(shí)間片劃分不當(dāng)，則系統(tǒng)不能提供令用戶滿意的響應(yīng)時(shí)間。時(shí)間片的大小應(yīng)選擇得適當(dāng)，通常要考慮以下幾個(gè)因素：(1)系統(tǒng)對(duì)響應(yīng)時(shí)間的要求：(2)就緒隊(duì)列中進(jìn)程的數(shù)目：(3)系統(tǒng)的處理能力。6、在操作系統(tǒng)中，資源分配、調(diào)度和管理的最小單位是()。A、進(jìn)程B、線程C、作業(yè)D、程序段標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：此題主要考查進(jìn)程調(diào)度的基本概念等相關(guān)內(nèi)容。進(jìn)程的引入可以更好地描述系統(tǒng)中的并發(fā)活動(dòng)。它被定義為一個(gè)具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。在操作系統(tǒng)中，進(jìn)程是進(jìn)行系統(tǒng)資源分配、調(diào)度和管理的最小獨(dú)立單位，操作系統(tǒng)的各種活動(dòng)都與進(jìn)程有關(guān)。7、正在運(yùn)行的進(jìn)程，因某種原因而暫時(shí)停止運(yùn)行，等待某個(gè)事件的發(fā)生，此時(shí)處于()狀態(tài)。A、運(yùn)行B、完成C、就緒D、阻塞標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：此題主要考查進(jìn)程的基本狀態(tài)及其轉(zhuǎn)換等相關(guān)內(nèi)容。在操作系統(tǒng)中，進(jìn)程的三種基本狀態(tài)之一的阻塞狀態(tài)是指正在運(yùn)行的進(jìn)程，因某種原因而暫停運(yùn)行(如發(fā)生了I／O請(qǐng)求等)，等待某個(gè)事件的發(fā)生，導(dǎo)致進(jìn)程不能繼續(xù)運(yùn)行且交出處理機(jī)時(shí)的狀態(tài)。8、進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的可能原因是()。A、被調(diào)度程序選中占用處理機(jī)B、等待某一事件C、等待的事件已經(jīng)發(fā)生D、時(shí)間片用完標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：就緒狀態(tài)是指一個(gè)進(jìn)程獲得了除處理機(jī)以外的一切資源，當(dāng)?shù)玫秸{(diào)度時(shí)，就由就緒狀態(tài)轉(zhuǎn)換為運(yùn)行狀態(tài)；運(yùn)行狀態(tài)就是一個(gè)進(jìn)程在處理機(jī)上正在運(yùn)行。當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程在運(yùn)行過程中所分配的時(shí)間片用完，則會(huì)被強(qiáng)制撤離處理機(jī)，以便調(diào)度其他進(jìn)程運(yùn)行。由于原先運(yùn)行的進(jìn)程是非自愿地離開運(yùn)行狀態(tài)，所以沒有其他的事件相關(guān)，只有繼續(xù)在就緒隊(duì)列中等候下一次的調(diào)度，所以選項(xiàng)D是正確的。選項(xiàng)A的情形是由就緒狀態(tài)轉(zhuǎn)換為運(yùn)行狀態(tài)；選項(xiàng)B的情形是由運(yùn)行狀態(tài)轉(zhuǎn)換為阻塞狀態(tài)；選項(xiàng)C的情形是由阻塞狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。9、設(shè)m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進(jìn)程數(shù)。當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源時(shí)，每個(gè)進(jìn)程的最大需求是ω，則下列情況中會(huì)出現(xiàn)系統(tǒng)死鎖的是()。A、m=2，n=1，ω=2B、m=2，n=2，ω=1C、m=4，n=3，ω=2D、m=4，n=2，ω=3標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查死鎖的檢測(cè)。選項(xiàng)A不會(huì)發(fā)生死鎖，只有一個(gè)進(jìn)程時(shí)不會(huì)發(fā)生死鎖。選項(xiàng)B不會(huì)發(fā)生死鎖，兩個(gè)進(jìn)程各需要一個(gè)資源，而系統(tǒng)中恰好有2個(gè)資源。選項(xiàng)C不會(huì)發(fā)生死鎖，3個(gè)進(jìn)程需要的最多資源數(shù)都是2，系統(tǒng)總資源數(shù)是4，所以總會(huì)有一個(gè)進(jìn)程得到2個(gè)資源，運(yùn)行完畢后釋放資源。選項(xiàng)D可能會(huì)發(fā)生死鎖，當(dāng)2個(gè)進(jìn)程各自都占有了2個(gè)資源后，系統(tǒng)再無可分配資源。由此可得出結(jié)論：當(dāng)滿足m≥n(ω一1)+1時(shí)，不會(huì)產(chǎn)生死鎖。10、在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率。若有三個(gè)進(jìn)程P1、P2和P3，按照P1，P2到P3的優(yōu)先次序運(yùn)行，采用可搶占式調(diào)度，其運(yùn)行過程如下：P1：計(jì)算6ms，I／O8ms，計(jì)算2msP2：計(jì)算12ms，I／O6ms，計(jì)算2msP3：計(jì)算4ms，I／O8ms，計(jì)算4ms不計(jì)系統(tǒng)開銷，相比單通道順序運(yùn)行，多道并發(fā)可以節(jié)省的時(shí)間和CPU利用率分別是()。A、14ms；79％B、16ms；83％C、12ms；75％D、22ms：100％標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題考查多道程序運(yùn)行的工作方式，解決此類問題的關(guān)鍵一般是根據(jù)進(jìn)程的優(yōu)先級(jí)和時(shí)序關(guān)系畫出時(shí)序圖，注意I／O設(shè)備不能搶奪，CPU可以根據(jù)優(yōu)先級(jí)來搶奪。根據(jù)題意，進(jìn)程運(yùn)行時(shí)序圖如下：?jiǎn)蔚肋\(yùn)行時(shí)需要耗時(shí)：6+8+2+12+6+2+4+8+4=52(ms)從表中分析，并發(fā)運(yùn)行時(shí)需要耗時(shí)：6+8+2+4+4+2+2+6+4=38(ms)節(jié)省時(shí)間為52—38=14(ms)CPU效率為(6+8+2+4+4+2+4)／38=79％11、系統(tǒng)產(chǎn)生死鎖的可能原因是()。A、共享資源分配不當(dāng)B、系統(tǒng)資源不足C、進(jìn)程運(yùn)行太快D、CPU內(nèi)核太多標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：系統(tǒng)死鎖的可能原因主要是時(shí)間上和空間上的。時(shí)間上由于進(jìn)程運(yùn)行中推進(jìn)順序不當(dāng)，即調(diào)度時(shí)機(jī)不合適，不該切換進(jìn)程時(shí)進(jìn)行了切換，可能會(huì)造成死鎖?？臻g上的原因是對(duì)共享資源分配不當(dāng)，互斥資源部分分配又不可剝奪，極易造成死鎖。那么，為什么系統(tǒng)資源不足不是造成死鎖的原因呢?系統(tǒng)資源不足只會(huì)對(duì)進(jìn)程造成“饑餓”，例如，某系統(tǒng)只有3臺(tái)打印機(jī)，若進(jìn)程運(yùn)行中要申請(qǐng)4臺(tái)，顯然不能滿足，該進(jìn)程會(huì)永遠(yuǎn)等待下去。如果該進(jìn)程在創(chuàng)建時(shí)便聲明需要4臺(tái)打印機(jī)，那么操作系統(tǒng)立即就會(huì)拒絕，不會(huì)創(chuàng)建該進(jìn)程。一般地，系統(tǒng)由于部分分配的剩余資源不足時(shí)，可能會(huì)造成死鎖，這實(shí)際上是資源分配不當(dāng)?shù)囊环N表現(xiàn)。不能以系統(tǒng)資源不足來描述剩余資源不足的情形。12、若有一進(jìn)程擁有100個(gè)線程，這些線程都屬于用戶級(jí)線程，則在系統(tǒng)調(diào)度執(zhí)行時(shí)間上占用的時(shí)間片是()。A、1B、100C、1／100D、0標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題主要考查關(guān)于進(jìn)程和線程之間資源共享的知識(shí)點(diǎn)。在引入線程的操作系統(tǒng)中，線程是進(jìn)程中的一個(gè)實(shí)體，是系統(tǒng)獨(dú)立調(diào)度和分派的基本單位。但是線程自己基本上不擁有系統(tǒng)資源，所以它不是資源分配的基本單位，它只擁有一部分在運(yùn)行中必不可少的與處理機(jī)相關(guān)的資源，如線程狀態(tài)、寄存器上下文和棧等，它同樣有就緒、阻塞和執(zhí)行三種基本狀態(tài)。它可與同屬一個(gè)進(jìn)程的其他線程共享進(jìn)程所擁有的全部資源。一個(gè)線程可以創(chuàng)建和撤銷另一個(gè)線程；同一個(gè)進(jìn)程中的多個(gè)線程之間可以并發(fā)執(zhí)行。由于用戶線程不依賴于操作系統(tǒng)內(nèi)核，因此，操作系統(tǒng)內(nèi)核是不知道用戶線程的存在的，用戶線程是由用戶來管理和調(diào)度的，用戶利用線程庫提供的API來創(chuàng)建、同步、調(diào)度和管理線程。所以，用戶線程的調(diào)度在用戶程序內(nèi)部進(jìn)行，通常采用非搶占式和更簡(jiǎn)單的規(guī)則，也無須用戶態(tài)和核心態(tài)切換，所以速度很快。由于操作系統(tǒng)不知道用戶線程的存在，所以，操作系統(tǒng)把CPu的一時(shí)間片分配給用戶進(jìn)程，再由用戶進(jìn)程的管理器將時(shí)間分配給用戶線程。那么，用戶進(jìn)程能得到的時(shí)間片即為所有用戶線程共享。因此，正確答案應(yīng)為A。13、有五個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許兩個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則所采用的互斥信號(hào)量初值應(yīng)該是()。A、5B、2C、1D、O標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：。因?yàn)樽疃嘣试S兩個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，所以信號(hào)量為2。如果一個(gè)互斥段可以同時(shí)允許兩個(gè)進(jìn)程進(jìn)入，則相當(dāng)于有兩個(gè)互斥段。14、2個(gè)優(yōu)先級(jí)相同的并發(fā)進(jìn)程P1和P2，它們的執(zhí)行過程如下所示，假設(shè)當(dāng)前信號(hào)量s1=0，s2=0，當(dāng)前的z=2，進(jìn)程運(yùn)行結(jié)束后，x、y和z的值分別為()。進(jìn)程P1進(jìn)程P2y：=l；x：=l；y：=y+2；x：：x+l；z：=y+1；P(s1)：V(s1)；x：=x+y；P(s2)；z：=x+z；y：=z+y；V(s2)；A、5，9，9B、5，9，4C、5，12，9D、5，12，4標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：本題考查并發(fā)進(jìn)程的特點(diǎn)，并結(jié)合信號(hào)量進(jìn)行同步的原理。由于進(jìn)程并發(fā)，所以進(jìn)程的執(zhí)行具有不確定性，在P1、P2執(zhí)行到第一個(gè)P、V操作前，應(yīng)該是相互無關(guān)的?，F(xiàn)在考慮第一個(gè)對(duì)1的P、V操作，由于進(jìn)程P2是P(s1)操作，所以，它必須等待P1執(zhí)行完V(s1)操作以后才可繼續(xù)運(yùn)行，此時(shí)x、y、z的值分別為3、3、4，當(dāng)進(jìn)程P1執(zhí)行完V(s1)以后便在P(s2)上阻塞，此時(shí)P2可以運(yùn)行直到V(s2)，此時(shí)x、y、z值分別為5、3、9，進(jìn)程P1繼續(xù)運(yùn)行直到結(jié)束，最終的x、y、z值分別為5、12、9。15、設(shè)有3個(gè)作業(yè)，其運(yùn)行時(shí)間分別為2h、5h、3h，假定它們同時(shí)到達(dá)，并在同一臺(tái)處理機(jī)上以單道運(yùn)行方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間最小的執(zhí)行順序是()。A、J1，J2，J3B、J3，J2，J1C、J2，J1，J3D、J1，J3，J2標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查平均周轉(zhuǎn)時(shí)間的概念，周轉(zhuǎn)時(shí)間=等待時(shí)間+運(yùn)行時(shí)間，平均周轉(zhuǎn)時(shí)間=總周轉(zhuǎn)時(shí)間÷n。在本題中，選項(xiàng)A的順序J1，J2，J3的平均周轉(zhuǎn)時(shí)間是(2+7+10)÷3=19÷3=6．3(小時(shí))；選項(xiàng)B的順序J3，J2，J1的平均周轉(zhuǎn)時(shí)間是(3+8+10)÷3=21÷3=7(小時(shí))；選項(xiàng)C的順序J2，J1，J3的平均周轉(zhuǎn)時(shí)間是(5+7+10)÷3=22÷3=7．3(小時(shí))；選項(xiàng)D的順序J1，J3，J2的平均周轉(zhuǎn)時(shí)間是(2+5+10)÷3=17÷3=5．7(小時(shí))。因此，答案為D。16、關(guān)于臨界區(qū)問題(criticalsectionproblem)有如下算法(假設(shè)只有進(jìn)程P0和P1可能進(jìn)入該臨界區(qū))，算法如下(i為0或1)，該算法()。repeatretry：if(turn#一1)turn：=i：if(turn#i)gotoretry；turn：=一1：criticalsection(臨界區(qū))turn=0；remaindersection(其他區(qū)域)untilfalse；A、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，且會(huì)出現(xiàn)“饑餓”B、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，但不會(huì)出現(xiàn)“饑餓”C、保證進(jìn)程互斥進(jìn)入臨界區(qū)，但會(huì)出現(xiàn)“饑餓”D、保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：例如當(dāng)P0執(zhí)行完語句turn：=一1，剛好要進(jìn)入臨界區(qū)時(shí)，CPU又調(diào)度P1執(zhí)行，P1能夠順利進(jìn)入臨界區(qū)，不能滿足互斥。當(dāng)P0執(zhí)行完臨界區(qū)時(shí)，CPU調(diào)度P1執(zhí)行，P1在retry循環(huán)，CPU調(diào)度P0執(zhí)行，P0繼續(xù)執(zhí)行，重復(fù)以上過程，會(huì)導(dǎo)致P1“饑餓”。17、下列死鎖的論述中，正確的是()。A、由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而，預(yù)防死鎖最常用的方法是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源B、由于產(chǎn)生死鎖的另一個(gè)基本原因是進(jìn)程推進(jìn)順序不當(dāng)，因而，預(yù)防死鎖的常用方法是使進(jìn)程的推進(jìn)順序合法C、只要系統(tǒng)不進(jìn)入不安全狀態(tài)，便不會(huì)產(chǎn)生死鎖，因而，預(yù)防死鎖的常用方法是防止系統(tǒng)進(jìn)入不安全狀態(tài)D、可以通過破壞產(chǎn)生死鎖的四個(gè)必要條件之一或其中幾個(gè)的方法來預(yù)防發(fā)生死鎖標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：選項(xiàng)A，不可能根據(jù)系統(tǒng)的規(guī)模，配置足夠的系統(tǒng)資源，因?yàn)橄到y(tǒng)的資源是有限的。選項(xiàng)B，這種方法不能保證死鎖不發(fā)生，而且進(jìn)程推進(jìn)過程很復(fù)雜，實(shí)現(xiàn)合理的順序不太可能。選項(xiàng)C，系統(tǒng)進(jìn)入不安全狀態(tài)不一定會(huì)產(chǎn)生死鎖，防止系統(tǒng)進(jìn)入不安全狀態(tài)不太可能，故不是常用的方法。18、下列關(guān)于進(jìn)程的敘述中，最不符合操作系統(tǒng)對(duì)進(jìn)程的理解的是()。A、進(jìn)程是在多程序并行環(huán)境中的完整的程序B、進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述C、線程是一種特殊的進(jìn)程D、進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，是系統(tǒng)進(jìn)行資源管理的一個(gè)獨(dú)立單位標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：A的說法不夠全面。19、下列進(jìn)程調(diào)度算法中，綜合考慮了CPU密集型進(jìn)程和I／O密集型進(jìn)程的是()。A、時(shí)間輪轉(zhuǎn)B、優(yōu)先級(jí)C、多重隊(duì)列D、FIFO標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：多重隊(duì)列通過將進(jìn)程分類，在系統(tǒng)中設(shè)置若干隊(duì)列進(jìn)行進(jìn)程調(diào)度，綜合考慮了CPU密集型進(jìn)程和I／O密集型進(jìn)程。20、進(jìn)程P1、P2和P3單獨(dú)執(zhí)行時(shí)間分別為10min、15min和20min，其中處理機(jī)占用時(shí)間分別為2min、3min和12min。如果采用多道程序設(shè)計(jì)技術(shù)使其并發(fā)，并假設(shè)處理機(jī)的利用率可以達(dá)到60％，加上系統(tǒng)開銷5min，則并發(fā)使得計(jì)算機(jī)系統(tǒng)的效率提高了()。A、63％B、38％C、74％D、26％標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查并發(fā)的計(jì)算。由于本題并沒有詳細(xì)描述進(jìn)程的執(zhí)行過程，所以，計(jì)算是以總體效率來進(jìn)行的。總體效率是指并發(fā)執(zhí)行所花費(fèi)的時(shí)間值與原時(shí)間值相比提高了多少。依本題題意，可以計(jì)算出處理機(jī)所需時(shí)間為2+3+12=17(min)，按處理機(jī)60％的利用率，并發(fā)所需總時(shí)間為17÷60％+5=33．33(min)，單道運(yùn)行時(shí)所需要的總時(shí)間為10+15+20=45(min)，則系統(tǒng)效率提高了(45—33．33)÷45=26％。注意題意，并發(fā)時(shí)不要忘記系統(tǒng)開銷5min。單道執(zhí)行時(shí)由于較少需要進(jìn)程切換，因此系統(tǒng)開銷一般忽略不計(jì)。并發(fā)時(shí)系統(tǒng)要進(jìn)行大量的進(jìn)程切換，因此，系統(tǒng)開銷有時(shí)會(huì)比較大，此時(shí)就應(yīng)該納入計(jì)算。21、進(jìn)程創(chuàng)建的時(shí)候，不需要做的是()。A、填寫一個(gè)該進(jìn)程的進(jìn)程表項(xiàng)B、分配該進(jìn)程適當(dāng)?shù)膬?nèi)存C、將該進(jìn)程插入就緒隊(duì)列D、為該進(jìn)程分配CPU標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查的是進(jìn)程創(chuàng)建的過程。進(jìn)程創(chuàng)建最主要的工作是為該進(jìn)程申請(qǐng)并填寫一張進(jìn)程表。進(jìn)程表內(nèi)包含有多個(gè)與進(jìn)程有關(guān)的數(shù)據(jù)結(jié)構(gòu)，例如，進(jìn)程號(hào)、進(jìn)程組、進(jìn)程的優(yōu)先級(jí)、進(jìn)程所分配的內(nèi)存、進(jìn)程需要的I／O設(shè)備、進(jìn)程要打開的文件等。當(dāng)填寫好了進(jìn)程表以后，進(jìn)程創(chuàng)建模塊便將進(jìn)程表按照該系統(tǒng)規(guī)定的法則插入到就緒隊(duì)列的適當(dāng)位置，等待進(jìn)程調(diào)度模塊進(jìn)行下一步的調(diào)度。所以進(jìn)程創(chuàng)建的過程中不會(huì)包含分配CPU的過程，這不是進(jìn)程創(chuàng)建的工作，而是調(diào)度器的工作。二、綜合應(yīng)用題(本題共11題，每題1.0分，共11分。)22、某系統(tǒng)有R1、R2和R3三種資源，在T0時(shí)刻P1、P2、P3和P4四個(gè)進(jìn)程對(duì)資源的占用和需求情況如下表所示，此時(shí)系統(tǒng)的可用資源向量為(2，1，2)。(1)系統(tǒng)是否處于安全狀態(tài)?如安全，請(qǐng)給出一個(gè)安全序列。(2)如果此時(shí)P1和P2均發(fā)出資源請(qǐng)求向量Request(1，0，1)，為了保證系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程?說明你所采用的策略的原因。(3)如果(2)中兩個(gè)請(qǐng)求立即得到滿足，系統(tǒng)此刻是否處于死鎖狀態(tài)?標(biāo)準(zhǔn)答案：本題考查采用銀行家算法避免死鎖。(1)利用安全性算法對(duì)T0時(shí)刻的資源分配情況進(jìn)行分析，可得到如下表所示的安全性檢測(cè)情況?？梢钥闯觯藭r(shí)存在一個(gè)安全序列{P2，P3，P4，P1}，故該系統(tǒng)是安全的。(2)若此時(shí)P1發(fā)出資源請(qǐng)求Requestl(1，0，1)，按銀行家算法進(jìn)行檢查：Request1(1，0，1)≤Needl(2，2，2)Request1(1，0，1)≤Available(2，1，2)試分配并修改相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，由此形成的資源分配情況如下表所示。(3)如果(2)中兩個(gè)請(qǐng)求立即得到滿足，此刻系統(tǒng)并沒有立即進(jìn)入死鎖狀態(tài)，因?yàn)檫@時(shí)所有進(jìn)程沒有提出新的資源申請(qǐng)，全部進(jìn)程均沒有因資源請(qǐng)求沒有得到滿足而進(jìn)入阻塞狀態(tài)。只有當(dāng)進(jìn)程提出資源請(qǐng)求，且全部進(jìn)程都進(jìn)入阻塞狀態(tài)時(shí)，系統(tǒng)才處于死鎖狀態(tài)。知識(shí)點(diǎn)解析：暫無解析23、系統(tǒng)有5個(gè)進(jìn)程，其就緒時(shí)刻(指在該時(shí)刻已進(jìn)入就緒隊(duì)列)、服務(wù)時(shí)間如下表所示。分別計(jì)算采用先來先服務(wù)、短作業(yè)優(yōu)先、高響應(yīng)比優(yōu)先的平均周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間。標(biāo)準(zhǔn)答案：本題考查各種調(diào)度算法的執(zhí)行以及性能分析。(1)采用先來先服務(wù)調(diào)度時(shí)，執(zhí)行作業(yè)的次序?yàn)镻1、P2、P3、P4、P5，如下表所示。(2)采用短作業(yè)優(yōu)先調(diào)度時(shí)，執(zhí)行作業(yè)的次序?yàn)镻1、P2、P5、P3、P4，如下表所示。(3)采用高響應(yīng)比優(yōu)先調(diào)度時(shí)，響應(yīng)比=響應(yīng)時(shí)間／運(yùn)行時(shí)間。在時(shí)刻0，只有進(jìn)程P1就緒，執(zhí)行P1，在時(shí)刻3結(jié)束。此時(shí)刻只有P2就緒，執(zhí)行P2，在時(shí)刻9結(jié)束。此時(shí)刻P3、P4、P5均就緒，計(jì)算它們的響應(yīng)比分別為2．25、1．6、1．5，則選擇執(zhí)行P3，在時(shí)刻13結(jié)束。此時(shí)刻P4、P5均就緒，計(jì)算它們的響應(yīng)比分別為2．4、3．5，則選擇執(zhí)行P5，在時(shí)刻15結(jié)束。此時(shí)刻只有P4就緒，執(zhí)行P4，在時(shí)刻20結(jié)束。整個(gè)執(zhí)行作業(yè)的次序?yàn)镻1、P2、P3、P5、P4，如下表所示。知識(shí)點(diǎn)解析：暫無解析24、有一閱覽室，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列出一個(gè)表目，包括座號(hào)、姓名，讀者離開時(shí)要注銷登記信息；假如閱覽室共有100個(gè)座位。試分別用信號(hào)量和P、V操作以及管程來實(shí)現(xiàn)用戶進(jìn)程的同步算法。標(biāo)準(zhǔn)答案：(1)使用信號(hào)量和P、V操作：varA：array[1．．100]ofRec；Rec=recordnumber：integer：name：string；end；i：integer；fori：=1to100do{A[i]．number：=i；A[i]．name：=null；}mutex，seatcount：semaphore；／／semaphore：信號(hào)量mutex：=1：seatcount：=100；cobeginprocessreaderi(varreadername：string)(i=1，2，…){P(seatcount)；P(mutex)；fori：=1to100do{i++．ifA[i]．name==nullthenA[i]．name：=readername；／／讀者登記}／*必須采用這種方式，因?yàn)樵摽瘴皇请S機(jī)產(chǎn)生的。我們無法知道哪個(gè)讀者何時(shí)離開*／V(mutex)進(jìn)入閱覽室，座號(hào)i，坐下讀書；P(mutex)：／／讀書完畢，需要退場(chǎng)A[i]name：=null；V(mutex)；V(seatcount)；離開閱覽室；}coend(2)使用管程操作：TYPEreadbook=monitorVARR：condition；i，seatcount：integer；name：array[1．．100]ofstring；DEFINEreadercome，readerleave；USEcheck，wait，signal，release；procedurereadercome(readername)begincheck(IM)；ifseatcount≥100wait(R，IM)seatcount：=seatcount+1：fori=1to100doi++ifname[i]==nullthenname[i]：=readername：gettheseatnumber=i；release(IM)；endprocedurereaderleave(readername)begincheck(IM)；seatcount一一；fori=1to100doi++ifname[i]==readernamethenname[i]：=null；release(IM)；endbeginseatcount：=100；name：=null；endcobeginprocessreaderi(i=1，2．…)beginreadercome(readername)：readthebook：readerleave(readername)；leaVethereadroom：endcoend知識(shí)點(diǎn)解析：暫無解析25、設(shè)有n個(gè)進(jìn)程共享一個(gè)互斥段，如果：(1)每次只允許一個(gè)進(jìn)程進(jìn)入互斥段；(2)每次最多允許m個(gè)進(jìn)程(m≤n)同時(shí)進(jìn)入互斥段。試問：所采用的信號(hào)量初值是否相同?信號(hào)量值的變化范圍如何?標(biāo)準(zhǔn)答案：所采用的互斥信號(hào)量初值不同。(1)互斥信號(hào)量初值為1，變化范圍為[一n+1，1]。當(dāng)沒有進(jìn)程進(jìn)入互斥段時(shí)，信號(hào)量值為1；當(dāng)有1個(gè)進(jìn)程進(jìn)入互斥段但沒有進(jìn)程等待進(jìn)入互斥段時(shí)，信號(hào)量值為0；當(dāng)有1個(gè)進(jìn)程進(jìn)入互斥段且有一個(gè)進(jìn)程等待進(jìn)入互斥段時(shí)，信號(hào)量值為一1；最多可能有n一1個(gè)進(jìn)程等待進(jìn)入互斥段，故此時(shí)信號(hào)量的值應(yīng)為一(n—1)，也就是一n+1。(2)互斥信號(hào)量初值為m，變化范圍為[一n+m，m]。當(dāng)沒有進(jìn)程進(jìn)入互斥段時(shí)，信號(hào)量值為m；當(dāng)有1個(gè)進(jìn)程進(jìn)入互斥段但沒有進(jìn)程等待進(jìn)入互斥段時(shí)，信號(hào)量值為m—1；當(dāng)有m個(gè)進(jìn)程進(jìn)入互斥段且沒有一個(gè)進(jìn)程等待進(jìn)入互斥段時(shí)，信號(hào)量值為0；當(dāng)有m個(gè)進(jìn)程進(jìn)入互斥段且有一個(gè)進(jìn)程等待進(jìn)入互斥段時(shí)，信號(hào)量值為一1；最多可能有n—m個(gè)進(jìn)程等待進(jìn)入互斥段，故此時(shí)信號(hào)量的值應(yīng)為一(n—m)，也就是一n+m。知識(shí)點(diǎn)解析：暫無解析26、設(shè)某系統(tǒng)采用可搶占的優(yōu)先級(jí)進(jìn)程調(diào)度算法，系統(tǒng)在某一段時(shí)間內(nèi)有A、B、C三個(gè)進(jìn)程，進(jìn)程C優(yōu)先級(jí)最高，進(jìn)程A優(yōu)先級(jí)最低，進(jìn)程B優(yōu)先級(jí)介于進(jìn)程A、C之間，它們的就緒時(shí)刻、計(jì)算與I／O所需時(shí)間如下表所示：(1)若系統(tǒng)采用多道方式運(yùn)行，給出這三個(gè)進(jìn)程運(yùn)行完成總共所需的時(shí)間，并用圖示給出三個(gè)進(jìn)程的實(shí)際運(yùn)行過程(忽略進(jìn)行系統(tǒng)調(diào)度所需時(shí)間)。(2)采用多道方式運(yùn)行比采用單道方式運(yùn)行可節(jié)省多少時(shí)間?標(biāo)準(zhǔn)答案：(1)若系統(tǒng)采用多道方式運(yùn)行，這三個(gè)進(jìn)程運(yùn)行完成總共所需的時(shí)間為68ms。(2)采用單道方式運(yùn)行，這三個(gè)進(jìn)程運(yùn)行完成總共所需的時(shí)間為113ms。采用多道方式運(yùn)行比采用單道方式運(yùn)行節(jié)省時(shí)間：113—68=45(ms)知識(shí)點(diǎn)解析：暫無解析27、某系統(tǒng)中進(jìn)程有如下的狀態(tài)變化圖：請(qǐng)回答下列問題：(1)該系統(tǒng)采用了怎樣的進(jìn)程調(diào)度算法?說明理由。(2)把圖中發(fā)生①～