習(xí)題課1.小結(jié)CH1：OS定義；典型類(lèi)型（重點(diǎn)是分時(shí)系統(tǒng)）；OS的五大功能/4大特征CH2：程序的順序執(zhí)行和并發(fā)執(zhí)行的特征;進(jìn)程的基本概念;進(jìn)程的三狀態(tài)模型及其轉(zhuǎn)換;PCB進(jìn)程的同步與互斥：重點(diǎn)掌握記錄型信號(hào)量及其同步/互斥的解決方法；重點(diǎn)理解經(jīng)典的進(jìn)程同步問(wèn)題；一般了解信號(hào)量集。進(jìn)程通信的高級(jí)類(lèi)型：三大類(lèi)進(jìn)程的調(diào)度：理解調(diào)度算法思想進(jìn)程的死鎖：全部線程的定義與類(lèi)型：理解就行.選擇題進(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)若有4個(gè)進(jìn)程共享同一程序段，而且每次最多允許3個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的變化范圍是（）

A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-2.操作系統(tǒng)是一種(

)

A.系統(tǒng)軟件B.系統(tǒng)硬件

C.應(yīng)用軟件D.支援軟件當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí)，稱(chēng)處理機(jī)處于(

)。

A.執(zhí)行態(tài)B.目態(tài)

C.管態(tài)D.就緒態(tài)產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。

A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)

C、多個(gè)進(jìn)程競(jìng)爭(zhēng)資源出現(xiàn)了循環(huán)等待

D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備

.一個(gè)進(jìn)程剛被創(chuàng)建后，其初始狀態(tài)為（）。A．運(yùn)行態(tài)B．等待態(tài)C．就緒態(tài)D．創(chuàng)建態(tài).填空題在操作系統(tǒng)設(shè)計(jì)時(shí)確定資源分配算法,以消除發(fā)生死鎖的任何可能性,這種解決死鎖的方法是____進(jìn)程最基本的特性是____和_____；每個(gè)進(jìn)程都有惟一的____，系統(tǒng)對(duì)進(jìn)程的管理就是利用____實(shí)現(xiàn)的。處理機(jī)調(diào)度可分為三級(jí)，它們是____,____和___；在一般操作系統(tǒng)中，必須具備的調(diào)度是___。分時(shí)系統(tǒng)中的兩個(gè)關(guān)鍵問(wèn)題是：____和_____..判斷題銀行家算法是防止死鎖發(fā)生的方法之一。()所有進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖（）時(shí)間片的大小一般稍大于系統(tǒng)對(duì)進(jìn)程進(jìn)行切換的時(shí)間（）信號(hào)量方法也是進(jìn)程間的通信的方式，是一種低級(jí)的進(jìn)程的通信方式。對(duì)其進(jìn)行的P操作，可用減1操作代替，表示申請(qǐng)一個(gè)資源。（）進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)申請(qǐng)而得到的

.簡(jiǎn)答操作系統(tǒng)的定義、功能進(jìn)程和程序的區(qū)別什么是死鎖？死鎖預(yù)防的措施有哪些？為什么？某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如圖1，請(qǐng)說(shuō)明1）引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？2）當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一進(jìn)程作一次狀態(tài)轉(zhuǎn)換，。在什么情況下，當(dāng)一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1。3）試說(shuō)明是否會(huì)發(fā)生下述因果轉(zhuǎn)換，如果發(fā)生，說(shuō)明在什么情況發(fā)生。2→13→24→1執(zhí)行就緒阻塞2134.某一系統(tǒng)進(jìn)程的資源分配“瞬間狀態(tài)”為

已分配資源矩陣最多資源矩陣可用資源向量

P0001200121520P110001750P213542356P306320652P400140656（1）使用銀行家算法回答：系統(tǒng)是否安全？（2）如果進(jìn)程P1要求(0，4，2，0)，系統(tǒng)能否立即滿足進(jìn)程的要求？MAX表示各進(jìn)程最大需求資源數(shù)，Allocation表示已經(jīng)分配的資源數(shù)，Need表示仍需要的資源數(shù)，Available表示現(xiàn)在可用的資源數(shù)。.綜合題某系統(tǒng)當(dāng)前有同類(lèi)資源10個(gè)，進(jìn)程P、Q、R所需資源總數(shù)分別為8、4、9。它們向系統(tǒng)申請(qǐng)資源的次序和數(shù)量如圖所示：?jiǎn)枺?）系統(tǒng)采用銀行家算法分配資源，請(qǐng)給出系統(tǒng)完成第6次分配后各進(jìn)程的狀態(tài)及所占資源量。2）在以后各次的申請(qǐng)中，哪次的申請(qǐng)要求可以先得到滿足？次序進(jìn)程申請(qǐng)量1R22P43Q24P25R16Q27R38P29R3.什么是死鎖定理？若已知某系統(tǒng)內(nèi)產(chǎn)生的進(jìn)程資源分配圖如圖所示，試?yán)盟梨i定理分析在此情況下是否導(dǎo)致死鎖?如果不會(huì)死鎖，請(qǐng)畫(huà)出簡(jiǎn)化過(guò)程，如果死鎖，請(qǐng)指出原因。.設(shè)有兩個(gè)優(yōu)先權(quán)相同的進(jìn)程P1,P2如下,令信號(hào)量S1,S2的初值均為0,已知Z=2,試問(wèn)P1,P2執(zhí)行結(jié)束后,X=?,Y=?,Z=?進(jìn)程P1進(jìn)程P2①Y:=1;⑤X:=1;②Y:=Y+Z⑥X:=X+1;V(S1);P(S1);③Z:=Y+1;⑦X:=X+Y;P(S2);V(S2);④Y:=Z+Y;⑧Z:=X+Z;.四個(gè)進(jìn)程A、B、C、D都要讀一個(gè)共享文件F，系統(tǒng)允許多個(gè)進(jìn)程同時(shí)讀文件F，但限制是進(jìn)程A和進(jìn)程C不能同時(shí)讀文件F，進(jìn)程B和進(jìn)程