1、習(xí)題課1,小結(jié),CH1：OS定義；典型類型（重點(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í)類型：三大類 進(jìn)程的調(diào)度：理解調(diào)度算法思想 進(jìn)程的死鎖：全部 線程的定義與類型：理解就行,選擇題,進(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)程

2、進(jìn)入該程序段，則信號(hào)量的變化范圍是（ ） A.3，2，1，0 B.3，2，1，0，-1 C.4，3，2，1，0 D.2，1，0，-1，-2,操作系統(tǒng)是一種() A.系統(tǒng)軟件 B.系統(tǒng)硬件 C.應(yīng)用軟件 D.支援軟件 當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí)，稱處理機(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ā)生死鎖的任何可

3、能性, 這種解決死鎖的方法是_ 進(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ū)別 什么是

4、死鎖？死鎖預(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ā)生。 21 32 41,某一系統(tǒng)進(jìn)程的資源分配“瞬間狀態(tài)”為 已分配資源矩陣 最多資源矩陣 可用資源向量 P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2

5、0 6 5 2 P4 0 0 1 4 0 6 5 6 （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)前有同類資源10個(gè)，進(jìn)程P、Q、R所需資源總數(shù)分別為8、4、9。它們向系統(tǒng)申請(qǐng)資源的次序和數(shù)量如圖所示： 問(wèn)：1）系統(tǒng)采用銀行家算法分配資源，請(qǐng)給出系統(tǒng)完成第6次分配后各進(jìn)程的狀態(tài)及所占資源量。 2）在以后各次的申請(qǐng)中，哪次的申請(qǐng)要求可以先得到滿足？,什么是死鎖定理？若已知某系統(tǒng)內(nèi)產(chǎn)生的進(jìn)程資源分配圖如圖所示，試?yán)盟梨i定理分析在此情況下是否導(dǎo)致死鎖?如果不會(huì)死鎖，請(qǐng)畫出簡(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=?,四個(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)程D不能同時(shí)讀文件F，為了使這四個(gè)進(jìn)程并發(fā)執(zhí)