操作系統(tǒng)答案考試重點(diǎn)題目

1.2CPU在各進(jìn)程間的切換。操作系統(tǒng)為用戶提供進(jìn)程1.4早期監(jiān)督程序（Monitor）運(yùn)行。它如同一個(gè)系統(tǒng)操作員，負(fù)責(zé)批作業(yè)的I/O，并自動(dòng)根據(jù)作業(yè)控制說明書以單道串行1.7試述多道程序設(shè)計(jì)技術(shù)的基本思想。為什么采用多道程序設(shè)計(jì)技術(shù)可以提高資源利用CPUI/O設(shè)備的高度并行，可CPU與外設(shè)的利用率。1.8都感覺到好像是自己在獨(dú)占計(jì)算機(jī)系統(tǒng)而在系統(tǒng)則由操作系統(tǒng)以時(shí)間片輪轉(zhuǎn)的方式負(fù)責(zé)協(xié)調(diào)多個(gè)用戶CPU。主要特征是：2.1CPU執(zhí)行指令以外的事件發(fā)生后，處理機(jī)暫停正在運(yùn)行的程序，轉(zhuǎn)異常是指源自CPU執(zhí)行指令的事件發(fā)生后，處理機(jī)暫停正在執(zhí)行的程序，轉(zhuǎn)去處2.6CPU應(yīng)具有的狀態(tài)。2.7中斷/現(xiàn)場(chǎng)應(yīng)包括：PC寄存器的內(nèi)容，通用寄存器以及一些與程序運(yùn)行相關(guān)的特殊寄存器中進(jìn)程控制塊的作用是什么？PCBPCB中應(yīng)包括：1、進(jìn)程標(biāo)識(shí)信息：本進(jìn)程的標(biāo)識(shí)、父進(jìn)程的標(biāo)識(shí)、進(jìn)程所屬用戶的處理機(jī)；或者在可的操作系統(tǒng)中，當(dāng)有更高優(yōu)先級(jí)的進(jìn)程就緒時(shí)。3.8（P63）了方式的調(diào)度。3.10對(duì)于三類進(jìn)程（I/O為主、CPUI/OCPU均衡，應(yīng)如何賦予它們的運(yùn)行優(yōu)1，2，3，4，5，試回答：2。21212222122123451515111：192：33：54：65：151：92：23：34：55：10進(jìn) 提交時(shí)進(jìn) 提交時(shí)結(jié)束時(shí) 等待時(shí)非優(yōu)先級(jí)算法11125SPF答：并行任務(wù)在程序中主要通過并發(fā)語句來表示。如Parbegin/ParendP0flag[0]=falseP1跳出循環(huán)，此時(shí)剛好來了一個(gè)中斷。中斷P0P1turnP0可以順利進(jìn)入臨界段，在P0進(jìn)入臨界段時(shí)產(chǎn)生中斷，P1恢復(fù)執(zhí)行turn賦值為1P1也可以進(jìn)入臨界段。4.6如果P，V操作原語（可分割執(zhí)行，那么是否還可用于解決互斥問題？如果不ss-1;翻譯成機(jī)器語言為：loadR1,s;loadR2,1;subR1,R2;此時(shí)，他們之間的操P1、P2，s1P1P操作時(shí)，s0，可sR1寄存器中，而此時(shí)，有可P2s0s1，所以P2也進(jìn)入臨界段，出現(xiàn)錯(cuò)誤。4.13題略empty1=1;empty2=1;full1=0;full2=0;P:puttobuffer1;}Q:getfrombuffer1;puttobuffer2;}R:{getfrombuffer2;}②empty1=m;empty2=n;full1=0;full2=0;mutex1=1;mutex2=1;P:{P(empty1);puttobuffer1; V(mutex1);}Q:While(1){P(full1);getfrombuffer1;puttobuffer2;}R:{P(full2);getfrombuffer2;}4.14答：P1:P2:

P3:4.15理發(fā)師睡覺”答：可以將此題看作N個(gè)生產(chǎn)者和一個(gè)消費(fèi)者問題。顧客作為生產(chǎn)者，每到來一個(gè)，就將自己放入計(jì)數(shù)器RC，以便讓理發(fā)師消費(fèi)至最后一個(gè)產(chǎn)品（顧客，因此顧客進(jìn)程執(zhí)行的第RC=RC+1。而第一個(gè)到來的顧客應(yīng)該負(fù)責(zé)喚醒理發(fā)師，理發(fā)師此時(shí)正在信號(hào)（P(AKEUP);00師理完一個(gè)顧客后，執(zhí)行V(WAIT)操作便可叫出該顧客理發(fā)。以上過程循環(huán)反復(fù)，理發(fā)師沒每理完一個(gè)顧客，就令計(jì)數(shù)器減1，RC=0時(shí)便知此時(shí)無顧客，理發(fā)師可以繼續(xù)睡覺，等MUTEX(1)RC的互斥作用。

ifrc=1thenV(wakeup);if(rc!=0)thenV(wait);untilrc=0;4.21111221222312222333344.28答：1、Need的內(nèi)容為：[0000，0750，1