操作系統(tǒng)第3章習(xí)題帶答案

操作系統(tǒng)第3章習(xí)題帶答案第三章?、問答題1、?戶級(jí)線程與內(nèi)核級(jí)線程的區(qū)別是什么？2、PCB中包含哪些信息？進(jìn)程狀態(tài)屬于哪類信息？3、什么是操作系統(tǒng)的內(nèi)核？4、簡述時(shí)間?輪轉(zhuǎn)調(diào)度算法的基本思想。5、某系統(tǒng)采?時(shí)間?輪轉(zhuǎn)調(diào)度算法的處理機(jī)調(diào)度算法，某個(gè)時(shí)刻根據(jù)?戶要求創(chuàng)建了?個(gè)進(jìn)程P，進(jìn)程P在其存在過程中依次經(jīng)歷了：進(jìn)程調(diào)度選中了進(jìn)程P占?處理機(jī)運(yùn)?，進(jìn)程P運(yùn)?中提出資源申請，要求增加內(nèi)存使?量，沒有得到；進(jìn)程等待?段時(shí)間后得到內(nèi)存；進(jìn)程調(diào)度再次選中了進(jìn)程P占?處理機(jī)運(yùn)?；進(jìn)程P的時(shí)間?到；?段時(shí)間后，進(jìn)程P再次占?處理機(jī)；有緊急進(jìn)程Q進(jìn)?，系統(tǒng)停?進(jìn)程P的運(yùn)?，將處理機(jī)分配進(jìn)程Q；進(jìn)程Q運(yùn)?完，進(jìn)程調(diào)度再次選中了進(jìn)程P占?處理機(jī)運(yùn)?；進(jìn)程P運(yùn)?完。請分析進(jìn)程P在其整個(gè)?命過程中的狀態(tài)變化。進(jìn)程調(diào)度選中了進(jìn)程P占?處理機(jī)運(yùn)?（就緒→運(yùn)?），進(jìn)程P運(yùn)?中提出資源申請，要求增加內(nèi)存使?量，沒有得到（運(yùn)?→→就緒）；進(jìn)程調(diào)度再次選中了進(jìn)程P占?處理機(jī)運(yùn)?（就緒→運(yùn)?）；進(jìn)程P的時(shí)間?到（運(yùn)?→就緒）；?段時(shí)間后，進(jìn)程P再次占?處理機(jī)（就緒→運(yùn)?）；有緊急進(jìn)程Q進(jìn)?，系統(tǒng)停?進(jìn)程P的運(yùn)?，將處理機(jī)分配進(jìn)程Q（運(yùn)?→就緒）；進(jìn)程Q運(yùn)?完，進(jìn)程調(diào)度再次選中了進(jìn)程P占?處理機(jī)運(yùn)?（就緒→運(yùn)?）；進(jìn)程P運(yùn)?完。請分析進(jìn)程P在其整個(gè)?命過程中的狀態(tài)變化。6、?較進(jìn)程與程序的異同。7、引起創(chuàng)建進(jìn)程的事件通常有哪些？簡述進(jìn)程的創(chuàng)建過程。8、簡述進(jìn)程的阻塞過程。911、簡述操作系統(tǒng)的三級(jí)調(diào)度。12、為什么要了解進(jìn)程間的家族關(guān)系？因?yàn)?進(jìn)程和?進(jìn)程之間是?屬關(guān)系，?進(jìn)程可以繼承使??進(jìn)程的資源；如果?進(jìn)程被撤銷，還應(yīng)撤銷其所有的?孫進(jìn)程。13、什么是進(jìn)程？。14、試?較進(jìn)程和線程的區(qū)別。15、簡述進(jìn)程的基本狀態(tài)，畫出其狀態(tài)轉(zhuǎn)換圖。?、計(jì)算題1、若程序Pa，Pb和Pc單獨(dú)執(zhí)?時(shí)間分別Ta，Tb和Tc，Ta=1?時(shí)，Tb=1.5?時(shí)，Tc=2?時(shí)，其中處理機(jī)?作時(shí)間分別為Ta=10分鐘，Tb=15分鐘，Tc=35分鐘。如果采?多道程序設(shè)計(jì)的?法，讓Pa，Pb和Pc并??作，假定處理機(jī)利?率達(dá)到60%，另加20分鐘系統(tǒng)開銷，請問系統(tǒng)效率能提?百分之?？Ta,Tb和Tc并??作共?CPU時(shí)間：(10+15+35)/60%=100(3分)系統(tǒng)效率提?:[(60+90+120)-(100+20)]/(60+90+120)*100%=(270-120)/270*100%=55.6%2、在單機(jī)系統(tǒng)中，系統(tǒng)中各個(gè)進(jìn)程到達(dá)就緒隊(duì)列的時(shí)刻、執(zhí)?時(shí)間和優(yōu)先級(jí)（越?者越?）如下表所?。假設(shè)進(jìn)程的調(diào)度時(shí)間忽略不計(jì)。請分別給出采?剝奪式優(yōu)先級(jí)調(diào)度算法時(shí)各個(gè)進(jìn)程的調(diào)度次序，并計(jì)算平均周轉(zhuǎn)時(shí)間：平均周轉(zhuǎn)時(shí)間6.8忽略進(jìn)?調(diào)度等所花費(fèi)的時(shí)間，且進(jìn)程執(zhí)?過程中不會(huì)發(fā)?阻塞，請回答下列問題：分別寫出采?時(shí)間?輪轉(zhuǎn)調(diào)度算法（時(shí)間?為4秒）、響應(yīng)??者優(yōu)先調(diào)度算法選中進(jìn)程執(zhí)?的次序。時(shí)間?輪轉(zhuǎn)調(diào)度算法：P1，P2，P3，P4，P1，P2，P4，P1，P2，P2響應(yīng)??者優(yōu)先調(diào)度算法：P3，P4，P1，P23、就緒隊(duì)列中有4個(gè)進(jìn)程P1，P2，P3，P4同時(shí)進(jìn)?就緒隊(duì)列，它們進(jìn)?就緒隊(duì)列10秒之后開始進(jìn)程調(diào)度，它們需要的處理器時(shí)間如表所?。忽略進(jìn)?調(diào)度等所花費(fèi)的時(shí)間，且進(jìn)程執(zhí)?過程中不會(huì)發(fā)?阻塞，請回答下列問題：分別寫出采?時(shí)間?輪轉(zhuǎn)調(diào)度算法（時(shí)間?為4秒）、響應(yīng)??者優(yōu)先調(diào)度算法選中進(jìn)程執(zhí)?的次序。4、假定有?個(gè)進(jìn)程A，它的?作流程圖如下所?，如果系統(tǒng)中進(jìn)程只有三種狀態(tài)（就緒、執(zhí)?、阻塞），且進(jìn)程被進(jìn)程調(diào)度選中后就可投?運(yùn)?，時(shí)間?q=200ms，請順序列出其從開始到結(jié)束所經(jīng)歷的狀態(tài)轉(zhuǎn)化過程，并注明原因。開始磁盤I/O請求磁帶I/O請求打印請求結(jié)束計(jì)算250ms計(jì)算50ms計(jì)算200ms計(jì)算150ms開始時(shí)，進(jìn)程被調(diào)度程序選中?即投?運(yùn)?，運(yùn)?200ms后，時(shí)間?到時(shí)，進(jìn)程由運(yùn)?態(tài)轉(zhuǎn)變成就緒態(tài)，發(fā)?進(jìn)程切換，其他進(jìn)程被調(diào)度運(yùn)?；某時(shí)刻，該進(jìn)程重新被調(diào)度程序調(diào)度投?運(yùn)?，進(jìn)程從就緒態(tài)變成運(yùn)?態(tài)，運(yùn)?50ms后，進(jìn)程請求磁盤I/O，由運(yùn)?態(tài)變?yōu)樽枞麘B(tài)；磁盤I/O完成后，進(jìn)程由阻塞態(tài)變?yōu)榫途w態(tài)，并在某時(shí)刻被調(diào)度程序調(diào)度得到CPU運(yùn)?，從就緒態(tài)變成運(yùn)?態(tài)；運(yùn)?50ms后，進(jìn)程因請求磁帶I/O?阻塞；進(jìn)程磁帶I/O請求完成后，從阻塞態(tài)變成就緒態(tài)，某?時(shí)刻被調(diào)度程序選中執(zhí)?，從就緒態(tài)變成運(yùn)?態(tài)，運(yùn)?200ms后時(shí)間??完，進(jìn)程從運(yùn)?態(tài)變?yōu)榫途w態(tài)；某?時(shí)刻，調(diào)度程序選中進(jìn)程執(zhí)?，但進(jìn)程要執(zhí)?打印請求，此時(shí)進(jìn)程從就緒態(tài)變成阻塞態(tài)；打印請求結(jié)束后，進(jìn)程由阻塞態(tài)變?yōu)?/p>