四川大學(xué)操作系統(tǒng)試卷匯總

1、1.填空1）引起進程調(diào)度的原因有（），（），（），（）、（）2）處理死鎖的基本方法有（預(yù)防 ）、（ 避免 ）、（檢測）、（解除 ）。3）分時系統(tǒng)的特征（多路性）、（及時性）、（交互性）、（獨立性 ）。4）多道程序環(huán)境下的各道程序，宏觀上，它們是在（ 并行 ） 執(zhí)行，微觀上則是 在（ 交替 ） 執(zhí)行。5）所謂虛擬是指把一個（ 物理實體）變成若干個（邏輯上的對應(yīng)體）。6）分時系統(tǒng)中，必須限定每個作業(yè)每次只能運行（ 一個時間片 ），因此應(yīng)采用（時 間片輪轉(zhuǎn) ）調(diào)度算法。7）最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是（短作業(yè)優(yōu)先調(diào)度算法）,能對緊急作業(yè)進行及時處理的調(diào)度算法是（優(yōu)先者高者調(diào)度算 法），能較

2、好地滿足短作業(yè)，又能適當(dāng)照顧長作業(yè)，以及照顧作業(yè)到達次序的調(diào)度算法是（響應(yīng)比高者調(diào)度算法）。8）原語在執(zhí)行期間是（ 不可分割）。9）在剝奪調(diào)度方式中，剝奪的原則有（ 時間片）、（ 優(yōu)先權(quán) ）和（短進程優(yōu)先）。10）如果時間片無窮大，則時間片輪轉(zhuǎn)調(diào)度算法就變成（先來先服務(wù)調(diào)度算 法）。進程完畢I/O請求原語操作時間片到剝奪算法中高優(yōu)先級進程的進入2.單選（1） 分時系統(tǒng)的響應(yīng)時間主要是根據(jù)（C ）確定的。a.時間片大小b. 用戶數(shù)目 c.用戶所能接受的等待時間d.CPU運行速度（2） 進程存在的唯一標(biāo)識是（C ） oa. JCB b.DCB c. PCB d. FCB（3） 3個進程共享同一程段

3、，每次最多只允許兩個進程進入該程序段，若用P, V操作實現(xiàn)同步，信號量S的取值范圍為（ A ）0a. 2 ,- 1 b.3,0c.2,-2d.1,-2（4） 下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（ A ）。a.資源有序法b.銀行家算法c.資源分配圖化簡法d.進程撤消法（5） 一個進程由程序、數(shù)據(jù)及進程控制塊組成，但必須用可重入碼編寫的是（ D ）。a.程序 b. 數(shù)據(jù) c. 進程控制塊 d.共享程序段（6） 下列解決死鎖的方法中，屬于死鎖避免策略的是（ B ）。a.資源有序法b.銀行家算法 c.資源分配圖化簡法d.進程撤消法（7） 某系統(tǒng)有4個并發(fā)進程，都需同類資源 3個，如系統(tǒng)不發(fā)生死

4、鎖的最少資源數(shù)是（C ）a.7b.8c.9 d.10（8） 批處理系統(tǒng)的主要缺點是(A )。a.無交互性 b.I/O 設(shè)備利用率低 c. CPU 利用率低 d. 失去 多道性3、名詞解釋同步與互斥系統(tǒng)調(diào)用臨界資源與臨界區(qū)原語4、 請用P,V操作實現(xiàn)4支1 0 0米接力賽的同步算法。A；B；C；D；A,B,C,D跑步操作Cobegin:A: begin:B: begin:C: begin:D: beginA；P(a)；P(b);P(c);V(a)；B；C;D;end;V(b)；V(c);end;end;end;Coend;答：var a,b,c:semaphore=0,0,0;5、設(shè)有兩優(yōu)先級相

5、同的進程 P1, P2如下，信號量 問P1, P2執(zhí)行結(jié)束后，X=? , Y=？，Z=?。進程P1S1, S2的初值均為0,已知Z=2,試進程P2Y Y VZ P Y0 0 0 0 0:=1;:=Y+乙(S1)；:=Y+1;(S2);:=z+vX X PXV Z0 0 0 0 0:=1;:=X+1;(S1)；:=x+y(S2);:=X+乙0 0 0 0 0答：3種可能(1)x,y,z=5,12,9(2)x,y,z=5,7,9(3)x,y,z=5,7,46、某售票廳最多可容納20名購票者進入，當(dāng)售票廳中少于0 0 0 0 020人時，則廳外購票者可立即進入，否則需在外等候，試用P,V操作寫出購票

6、者的并行算法。若欲購票者最多為N個人，算法中信號量的取值范圍是多少?答：begin1 信號量s=20P；進入售票廳；購票；退出;V;end;信號量取值范圍：20-N,207、設(shè)系統(tǒng)中有3類資源(A, B, C),和4個進程(P1, P2, P3, P4) T0時刻系統(tǒng)狀態(tài)如下:ProcessMaxAvailableAllocationNeedP13221002 1 2P26 1 34 1 1P33 1 42 1 1P44 2 20 0 2請回答下列問題：（1） Need的內(nèi)容是什么？（2）如果P1, P2此時都發(fā)出請求Request （1, 0, 1）,為保持系統(tǒng)的安全性， 應(yīng)如何分配資源給2

7、個進程，并說明原因。（3）如果（2）中兩個請求立刻得到滿足后，系統(tǒng)此刻是否處于死鎖狀態(tài)？為 什么？8、一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采 用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，作業(yè)的序列及進程的優(yōu)先數(shù)如下（數(shù)值越小優(yōu)先級 越高），試給出所有作業(yè)進入內(nèi)存的時間及完成時間。（要求給出必要的步驟）。作業(yè)名到達時間估計運行時間優(yōu)先數(shù)A5B3C4D6答：8: 0010: 2010:2010:5010:5011:1011:1012:0012:0012: 210:0040分10:2030分10:3050分10: 5020 分A調(diào)進并執(zhí)行B調(diào)進并執(zhí)行完，A等待A）執(zhí)行完，D

8、調(diào)進并等待C調(diào)進并執(zhí)行完，D等待D執(zhí)行完9、下面給出了進程的到達時間和要求處理時間，用非搶占調(diào)度算法，請求FCFS調(diào)度算法和SJF調(diào)度算法的平均周轉(zhuǎn)時間。如果 CPUE空閑1個時間后才開始調(diào)度，再求 SJF調(diào)度算法的平均周轉(zhuǎn)時間Process Arrival Time Burst TimeP10.08P20.44P31.01答：FCFS平均周轉(zhuǎn)時間=10.533SJF :平均周轉(zhuǎn)時間=9.533Cpu空閑一個時間后，SJF平均周轉(zhuǎn)時間=6.861.填空1）分頁系統(tǒng)中為實現(xiàn)地址變換而設(shè)置了頁表寄存器，其中存放了（,表始址|）和（頁表長度）。2）進程對換中，若對換是以（進程 ）為單位，則稱為整體對

9、換，若對換是以（）或（段 ）為單位，則稱部分對換。3）在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中（ 低地址）部分的空閑分區(qū)，從而保留了（ 高地址）部分的空閑分區(qū)。4）影響缺頁次數(shù)的因素主要有：（分配的物理塊數(shù)），（頁面的訪問蹤跡），（編程方法）5）分頁系統(tǒng)中頁面小則（ 頁表長度）變長，頁面大則（ 內(nèi)零頭增大2.單選（9） 動態(tài)分區(qū)式內(nèi)存管理中，首次適應(yīng)算法要求空白區(qū)是（ Db.按空白區(qū)大小遞減順序連接b.按空白區(qū)大小遞增順序連接c.按空白區(qū)地址大小遞減順序連接d.按空白區(qū)地址大小遞增順序連接（10） 不產(chǎn)生內(nèi)部碎片的存儲管理方式是（部碎片a.固定分區(qū)d.分段（11） 在聯(lián)想寄存器中找到

10、的頁，其信息（a. 一定在外存 c. 一定在內(nèi)存D ）。分段不產(chǎn)生內(nèi)部碎片，產(chǎn)生外b.段頁式c.分頁C）。b. 一定在外存和內(nèi)存中d.以上說法都不對（12） 存取一個數(shù)據(jù)可能需三次訪問主存的存儲管理方式是（ C ）。a.可變分區(qū)b.分頁c.段頁式d.分段（13） （ c ）存儲器分配方法可使系統(tǒng)抖動。a.可變連續(xù)分配b.頁式分配c.頁式虛擬分配d.段頁式分配3 .名詞解七系統(tǒng)的地址空間重定位靜態(tài)鏈接虛擬存儲器a系統(tǒng)的地址空間：系統(tǒng)程序所限定的邏輯地址集合。重定位：為了保證用戶作業(yè)的正確運行，必須把用戶作業(yè)的邏輯地址轉(zhuǎn)換為物理 地址，這一工作由操作系統(tǒng)存儲管理器在作業(yè)裝入內(nèi)在的過程中完成，稱為地

11、址變換 或重定位。靜態(tài)鏈接指,接過程 在程序裝入內(nèi)存前完成并形成整個程序的邏輯地址空間。4 .在一個分頁存儲管理系統(tǒng)中，某進程頁表如下，若頁面大小為 1024字節(jié)，請計算出邏輯地址1011, 3000, 5012所對應(yīng)的物理地址。(1) 1011(2) 3000(3) 5012頁號0123對應(yīng)物理塊號對應(yīng)物理塊號2,1,塊號2316物理地址=2*1024+1011=3059物理地址=1*1024+952=1976無對應(yīng)物理塊號，邏輯地址非法5 .問答題在一個分頁的虛擬存儲管理系統(tǒng)中，系統(tǒng)的使用情況如下所示： CPU?用率20%,分，磁盤利用率97.7%;其它的I/O設(shè)備利用率5%1）說明此時系

12、統(tǒng)的使用情況2）對于下面的每種情況，說明是否可以改善 CPU勺使用 a.安裝一個更快的CPUb.安裝一個更大的分,磁盤；c.增加多道程序度；d.減少多道程序度；e.安裝更多的主存。答：（1）系統(tǒng)明顯花太多時間在頁面置換上，標(biāo)明內(nèi)存的分配非常滿。如果系統(tǒng)的多 道程序減少，則頁面置換的頻率會下降，cpu的應(yīng)用性能改善；另外的方法是獲取更多的 物理內(nèi)存或加快頁面置換。（2） a：否b :否c :否d :是 e:可能6.在一個分段虛擬存儲系統(tǒng)上，下面分別給出了段表中的段號、段基址、段長：SegmentBase0219123002903132741952Length60014100580請計算下面邏輯地

13、址所對應(yīng)的物理地址。a. 0,430 b. 1,10 c. 2,500答：a,邏輯地址=219+430=649b ,邏輯地址=2300+10=2310 c , 500>100,越界d,邏輯地址=1327+400=1727e, 112>96,越界7.在一個請求分頁的虛擬存儲管理系統(tǒng)中5、3、2、5、96d. 3,400 e. 4,112一個作業(yè)的頁面走向為 2、3、2、1、5、2、4、2,如分配的物理塊數(shù)為M= 3時，試用LRU算法計算出程序訪問過程中所發(fā)生的缺頁次數(shù)（假若進程開始執(zhí)行時主存中沒有頁面）。（要求給出必要的步驟）。答：4次操作系統(tǒng)復(fù)習(xí)1 .考試題型單選（10分，10小如

14、；填空（10分，10小題）；名詞解釋（10分，5小題）；簡答（30分，6小題）；分析計算（32分，4小題）；綜合題（8分）2 .考試涵蓋內(nèi)容： 一至九章中的內(nèi)容，主要是處理器管理，存儲器管理，文件系統(tǒng)，設(shè)備管理3 .基本概念操作系統(tǒng)及其功能，性能指標(biāo)，分時操作系統(tǒng)，實時操作系統(tǒng)進程與特征，進程控制與描述（狀態(tài)轉(zhuǎn)換，PCB,前驅(qū)圖（前驅(qū)與后繼關(guān)系），線程，進程同步（臨界區(qū)，臨界資源），進程調(diào)度（作業(yè)調(diào)度算法，進程調(diào)度算法，搶占與非搶 占），實時操作系統(tǒng)中的調(diào)度（周期性任務(wù)），死鎖（死鎖的必要條件，解決死鎖的四種方 法，銀行家算法），操作系統(tǒng)并發(fā)性內(nèi)存管理：重定位，覆蓋，緊湊，連續(xù)存儲管理（分區(qū)）

15、，離散存儲管理（分頁式管理， 分段式管理，段頁式管理），分頁和分段管理思想及其實現(xiàn)，內(nèi)存分配，邏輯地址與物理 地址（地址變換機構(gòu)）虛擬存儲器概念，請求分頁實現(xiàn)（頁表機制，中斷機制，地址變換機制），頁面置換算法，工作集模型設(shè)備管理：緩沖（單緩沖，雙緩沖，循環(huán)緩沖，緩沖池），spooling技術(shù)及其實現(xiàn)，設(shè)備獨立性文件管理：文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)與文件存取訪問，文件控制塊，目錄，索引節(jié) 點，磁盤訪問時間（旋轉(zhuǎn)延遲時間與尋道時間），磁盤調(diào)度算法，磁盤塊的回收與分配（空 閑表，空閑鏈表，位示圖方法）4 .基本算法進程調(diào)度算法，作業(yè)調(diào)度算法，信號量機制（整形信號量，記錄型信號量，and信號量,信號量集

16、），銀行家算法，內(nèi)存分配算法，頁面置換算法（先進先出置換，最佳置換，最 近最久未使用置換，時鐘置換）5 .綜合應(yīng)用題，若有三個周期性任務(wù)，任務(wù) A要求每20ms執(zhí)行一次，執(zhí)行時間為10ms；任務(wù)B要求每50ms執(zhí)行一次，執(zhí)行時間為10ms任務(wù)C要求每50ms執(zhí)行一次，執(zhí)行時間為15ms, 應(yīng)如何按照最低松弛度優(yōu)先算法對它們進行 CPUS度?二題，.如果進程就緒隊列中有10個進程，按照時間片輪轉(zhuǎn)調(diào)度算法進行調(diào)度，時間片的開地要 的 率 訪大小為100ms在進程切換中CPU!付出10ms的時間，則系統(tǒng)用于切換的 銷為多少？三題，在分頁式存儲器管理中，頁的大小為 4K,已知頁表為圖所示，則邏輯 址1

17、3183經(jīng)地址變換機構(gòu)映射的物理地址？四題，基于分頁或分段的存儲管理，通過查找快表訪問已換入的內(nèi)存區(qū)域需 花費100ns,查找內(nèi)存頁表需花費20ms在內(nèi)存中需置換的頁面已修改過 頁面置換需10ms,在內(nèi)存中沒有修改過的頁面置換訪問要 5ms,如果缺頁 為10%快表命中率為70%且40%勺置換頁都是修改過的，則系統(tǒng)的有效 問時間是多少微秒?E.如果一個磁盤有190個磁道，對磁盤的進程請求隊列按照到達的次序分別需要訪問98, 181, 35, 122, 14, 124, 65, 67號磁道。當(dāng)前磁頭在43號磁道上，并向磁道號減小的方 向移動，請給出按照 FCFS,SSTF,SCANf法進行磁盤調(diào)度

18、時滿足請求的次序，以及各自的平均尋道時間?五題，一個磁盤空間是1GB系統(tǒng)的文件系統(tǒng)采用索引結(jié)構(gòu)，索引中包含有磁盤塊號，磁盤 每塊的大小為8KB,假設(shè)一個目錄中包含2個文件，其大小分別為1089KB,129KB如果文件 目錄占有的空間忽略不計，計算這些文件總共在磁盤中占用多大空間？操作系統(tǒng)復(fù)習(xí)題一、填空題1 .在設(shè)備管理中，為了克服獨占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點，引入了,即用共享設(shè)備模擬獨占設(shè)備。2 .常用的內(nèi)存管理方法有 、和<3 .動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn) 。4 .在存儲管理中常用 方式來擺脫主存容量的限制5 .在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是

19、由 和 完成的。6 .用戶調(diào)用 和 文件操作來申請對文件的使用權(quán)。7 .在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時， 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相同時， 的作業(yè)得到優(yōu)先調(diào)度。8 .采用多道程序設(shè)計技術(shù)能充分發(fā)揮 。并行工作的能力。9 .高速緩沖存貯器Cache既可存在于部，也可配置在系統(tǒng)主機板上。10 . 一次只允許一個進程使用的資源稱為臨界資源，對其實施操作的那段程序稱為11 .主存儲器與外圍設(shè)備之間的信息傳送操作稱為 。12 . UNIX的shell有兩層含義，一是指由shell命令組成的 語言；二是 程序。13 .按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)

20、構(gòu)文件，又稱為 和無結(jié)構(gòu)文件，又稱 014 .現(xiàn)代操作系統(tǒng)的兩個基本特征是 和共享。15 .多處理器系統(tǒng)是指含有 個及以上的CPUK計算機系統(tǒng)。二.簡答題1.存儲管理的主要功能是什么？2,虛擬存儲器的基本特征是什么？虛擬存儲器的容量主要受到什么限制？3 .什么是地址重定位？4 .簡述操作系統(tǒng)的五大管理功能。5 .什么是緩沖？為什么要引入緩沖？6 .試比較進程調(diào)度與作業(yè)調(diào)度的不同點。7 .在spool系統(tǒng)中設(shè)計了一張“緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。8 .試說明進程互斥、同步和通信三者之間的關(guān)系。9 .為什么要引入動態(tài)重定位？如何實現(xiàn)？10 .什么是作業(yè)、作業(yè)步和作業(yè)流

21、？作業(yè)管理包括哪些內(nèi)容？11 .什么是分頁？什么是分段？二者主要有何區(qū)別？12 .試比較進程調(diào)度與作業(yè)調(diào)度的不同點。13 .試說明資源的靜態(tài)分配策略能防止死鎖的原因。14 .分頁式和分段式內(nèi)存管理有什么區(qū)別？怎樣才能實現(xiàn)共享和保護？三.一個進程入睡時其斷點落在何處？它被喚醒后從何處繼續(xù)原來的執(zhí)行？四.在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115, 228, 120, 88, 446, 102, 321, 432, 260, 167,若該作業(yè)的第 0 頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共 300字，頁的大小為100字，回答下列問題：(1)按FIFO調(diào)度算

22、法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為。(2)按LRU調(diào)度算法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號為 ,缺頁中斷 率為。5 .某系統(tǒng)中有10臺打印機，有三個進程 P1, P2, P3分別需要8臺，7臺和4臺。若P1, P2, P3已 申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。6 .某虛擬存儲器的用戶編程空間共 32個頁面，每頁為1KB,內(nèi)存為16KR假定某時刻 一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號1521013447則邏輯地址0A5c (H)所對應(yīng)的物理地址是什么？操作系統(tǒng)復(fù)習(xí)題(2006年6月14日)1 .名詞解釋

23、(1)操作系統(tǒng)進程。線程。并發(fā)性。(5)臨界資源與臨界區(qū)。(6)局部性原理。對換(8)文件系統(tǒng)。死鎖。(10)設(shè)備獨立性。(11)事務(wù)。2 .處于阻塞狀態(tài)的進程，在其所要求的資源得到滿足或指定的I/O操作完成后，將轉(zhuǎn)換到什么狀態(tài)？3 .主機與外設(shè)之間速度不匹配的問題，可以通過什么技術(shù)解決？4 .什么信號量可以同時實現(xiàn)不同類型資源和同類型多個資源情況下的進程同步？5 .管道通信中的“管道”是什么？6 .中級調(diào)度執(zhí)行的是什么調(diào)度？7 .虛擬存儲器最重要的特征是什么？8 .分頁與分段的根本區(qū)別是什么？9 .磁盤的有關(guān)參數(shù)是存放在什么位置的？10 .網(wǎng)絡(luò)操作系統(tǒng)中的什么功能是實現(xiàn)其它功能的基礎(chǔ)？11

24、.為了避免大量的進程同步操作分散在各個進程中，引起死鎖或其它問題，現(xiàn)代操作系 統(tǒng)中引入的新的進程同步工具是什么？12 .操作系統(tǒng)是根據(jù)什么對進程實施管理？13 .低級調(diào)度執(zhí)行的是什么調(diào)度？14 .磁盤文件內(nèi)容的各簇是通過什么鏈接起來的？15 .磁盤調(diào)度算法的設(shè)計目標(biāo)主要是希望減少什么時間？16 .操作系統(tǒng)的功能包括哪些？17 .操作系統(tǒng)系統(tǒng)提供的接口類型包括哪些？18 .現(xiàn)代操作系統(tǒng)具有的特征包括哪些？哪個是最重要的特征？19 .操作系統(tǒng)系統(tǒng)的基本類型可以劃分為哪些？20 .進程實體包括哪些部分？21 .存儲管理的功能可以概括為哪幾個方面？22 .用戶對文件的可執(zhí)行的操作是由什么決定的。23

25、.線程具有哪些屬性？24 . I/O控制方式一般劃分為哪幾種？25 .產(chǎn)生死鎖的必要條件是什么？26 .網(wǎng)絡(luò)操作系統(tǒng)的功能包括哪些方面？27 .對文件進行操作時，需要哪兩個數(shù)據(jù)結(jié)構(gòu)的支持？28 .為了保證系統(tǒng)安全，可以采用哪些技術(shù)？29 .程序并發(fā)執(zhí)行將表現(xiàn)出哪些特征？30 .請簡要說明設(shè)備驅(qū)動程序的功能。31 .簡要說明進程創(chuàng)建過程中所做的工作。32 .簡要說明最高響應(yīng)比優(yōu)先算法是如何兼顧短作業(yè)和長作業(yè)的公平性的。33 .請你畫圖并說明分頁存儲管理中邏輯地址到物理地址的映射過程。34 .簡要說明基于索引節(jié)點的文件共享的基本原理。35 .假設(shè)某類資源有2個，請你結(jié)合下列 wait(S)和sig

26、nal(S)操作說明記錄型信號量的 使用原理。Procedure wait(S)var S: semaphore;Procedure signal(S) var S: semaphore;endbeginS.value=S.value-1;beginif S.value<0 then block(S, L)endS.value=S.value+1;if S.value<=0 then wakeup(S, L)36 .請從多路性、交互性、實時性和可靠性等方面比較分時系統(tǒng)和實時系統(tǒng)的差異。37 .分區(qū)存儲管理中首次適應(yīng)算法、最佳適應(yīng)算法和最差適應(yīng)算法都可能產(chǎn)生“碎片”請你簡要分析它們各

27、自的特點。最差適應(yīng)算法效果最差嗎？38 .簡述中斷的基本原理？39 .簡要說明設(shè)備驅(qū)動程序的功能。40 .簡述請求分頁存儲管理技術(shù)的基本原理。41 .請你畫圖并說明分段存儲管理中邏輯地址到物理地址的映射過程。42 .簡要說明基于索引節(jié)點的文件共享的基本原理。43 .請簡要說明SPOOLingK術(shù)的基本原理。44 .根據(jù)工業(yè)控制領(lǐng)域的特點，請你選擇一種進程調(diào)度方式，并說明所做選擇的理由。45 .根據(jù)你所學(xué)的知識，說明系統(tǒng)是如何利用文件目錄、FAT讀取磁盤文件內(nèi)容的46 .從動態(tài)性、并發(fā)性和獨立性方面比較進程與程序。47 .為什么要引入掛起狀態(tài)？該狀態(tài)具有哪些特征？48 .同步機構(gòu)應(yīng)該遵循哪些基本

28、準(zhǔn)則？為什么？49 .高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？為什么引入中級調(diào)度？50 .試比較FCF/ SPF調(diào)度算法的差異？51 .簡要說明產(chǎn)生死鎖的原因和必要條件。52 .簡要說明可通過哪些途徑預(yù)防死鎖。53 .簡要說明引入對換技術(shù)可帶來什么好處？54 .在請求分頁系統(tǒng)中，頁表應(yīng)包括哪些數(shù)據(jù)項？其作用分別是什么?55 .引入緩沖的的主要原因是什么？56 .如何實現(xiàn)設(shè)備的獨立性？57 .何謂虛擬設(shè)備？實現(xiàn)虛擬設(shè)備的關(guān)鍵技術(shù)是什么？58 .為什么引入磁盤高速緩沖？59 .什么是邏輯文件？什么是物理文件？60.基于索引節(jié)點的文件共享方式有什么優(yōu)點?操作系統(tǒng)原理復(fù)習(xí)題一、名詞解釋題1.中斷2.進程控

29、制塊（PCB） 3. 虛時鐘4.段式管理5. 文件控制塊（FCB）6.對換（SWAPPING） 7.系統(tǒng)調(diào)用8.絕對路徑名9.特別文件10.虛設(shè)備技術(shù) 11.管道12.中斷接收13.恢復(fù)現(xiàn)場14.頁式管理15.作業(yè)步16.字符流文件17.通道18.頁面淘汰19.多道程序設(shè)計20.死鎖21.當(dāng)前目錄27.文件目錄32.虛存33.39.死鎖預(yù)防二.填空題22. 快表23.28.死鎖避免磁盤調(diào)度34.40. 文件目錄作業(yè)調(diào)度24.29. 原語30.緩沖技術(shù)35.41. 原語42.原語25.中斷屏蔽26.地址映射作業(yè)控制塊31. CPU狀態(tài)中斷36.進程調(diào)度37.虛設(shè)備交換技術(shù)43.互斥區(qū)1 .分時系

30、統(tǒng)追求的目標(biāo)是2 .用戶進程從目態(tài)（常態(tài)）轉(zhuǎn)換為管態(tài)（特態(tài)）的唯一途徑是3 .從靜態(tài)的觀點看，操作系統(tǒng)中的進程是由程序段、數(shù)據(jù)和 :三部分組成.4 .在系統(tǒng)內(nèi)核中必須包括的處理模塊有進程調(diào)度、原語管理和 .5 .批處理操作系統(tǒng)中，作業(yè)存在的唯一標(biāo)志是 .6 .操作系統(tǒng)中的一種同步機制，由共享資源的數(shù)據(jù)及其在該數(shù)據(jù)上的一組操作組成該同步機制稱為7 .在可變分區(qū)存儲管理中，為實現(xiàn)地址映射，一般由硬件提供兩個寄存器，一個是基 址寄存器，另一個是.8 .聯(lián)想寄存器（相聯(lián)存儲器）的最重要、最獨到的特點是 .9 .在虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生中斷.W-文件系統(tǒng)中若

31、文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu),則文件控制快FCB中關(guān)于文件的物理 位置應(yīng)包括.11 .在操作系統(tǒng)設(shè)計時確定資源分配算法，以消除發(fā)生死鎖的任何可能性，這種解決死鎖的方法是.12 .選擇對資源需求不同的作業(yè)進行合理搭配,并投入運行是由 來完成的.13 .實時系統(tǒng)應(yīng)具有兩個基本特征：及時性和.14 .磁帶上的文件只能采用 存取方式.15 .不讓死鎖發(fā)生的策略可以分成靜態(tài)和動態(tài)的兩種,死鎖避免屬于.16 .在UNIX系統(tǒng)中，文件分成三類，即普通文件，目錄文件和.17 .在磁盤調(diào)度策略中有可能使I/O請求無限期等待的調(diào)度算法是.18 .進程獲得了除CPU的所有資源，一旦獲得CPUW可執(zhí)行，這時進程處于狀態(tài)

32、.19 .為實現(xiàn)CPUt外部設(shè)備白并行工作，系統(tǒng)必須引入硬件基礎(chǔ).20 .操作系統(tǒng)為保證不經(jīng)文件擁有者授權(quán)，任何其它用戶不能使用該文件所提出的解決 措施是.21 .兩個或兩個以上程序在計算機系統(tǒng)中同處于開始和結(jié)束之間的狀態(tài)，這就稱為22 .在操作系統(tǒng)的存儲管理中，存儲共享的兩個目的是和實現(xiàn)進程通信.23 .在存儲管理中，為進程分配內(nèi)存時，取滿足申請要求且長度最大的空閑區(qū)域 這一算法稱為.24 .兩個或兩個以上進程均需要訪問的變量成為 .25 .實時系統(tǒng)應(yīng)具有兩個基本特征：和可靠性.26 .磁盤上的文件可以采用存取方式.27 .在UNIX文件系統(tǒng)中文件分成三類，即普通文件、 和特殊文件.28 .

33、用戶程序通過 向操作系統(tǒng)提出各種資源要求和服務(wù)請求.29 . SPOOLing （同時的外部設(shè)備聯(lián)機操作）技術(shù)是關(guān)于慢速字符設(shè)備如何與計算機主機交換信息的一種典型的 技術(shù).30 .在頁式存儲管理中，由 將用戶程序劃分為若干相等的頁.31 .為防止用戶對文件進行非法的或不適宜的訪問所采取的措施稱為 .32 .文件的安全性是指抵抗和預(yù)防各種物理性破壞及人為性破壞的能力，保證文件安全性 常用的措施是.33 .在操作系統(tǒng)的存儲管理中，由于進行動態(tài)不等長存儲分配，在內(nèi)存中形成一些很小的 空閑區(qū)域，稱之為.34 .在選擇作業(yè)調(diào)度算法時應(yīng)該考慮公平性和 .35 .兩個或兩個以上的進程不能同時進入關(guān)于同一組共

34、享變量的臨界區(qū)域，否則可能發(fā)生 與:有關(guān)的錯誤.36 .用戶在一次解題或一個事務(wù)處理過程中要求計算機系統(tǒng)所做工作的集合稱為 37 .緩沖技術(shù)中的緩沖池是放在 中.38 .在存儲管理中，引入快表的目的是 .39 .等待輸入輸出工作完成的進程，一旦I/O完成，其狀態(tài)變?yōu)?40 .清內(nèi)存指令只能在 狀態(tài)下執(zhí)行.41 .在虛存系統(tǒng)中不能實現(xiàn)但可以作為衡量其它頁面淘汰算法標(biāo)準(zhǔn)的頁面淘汰算法是42 .完成發(fā)現(xiàn)中斷、響應(yīng)中斷任務(wù)的是 .43 .產(chǎn)生死鎖的四個必要條件是> > ?口.44 .采用鏈接結(jié)構(gòu)的文件適合于存取.45 .從資源分配的角度可將設(shè)備分類為>共享設(shè)備和.47 .進程獲得CP

35、LM運行是通過得到的.48 .設(shè)系統(tǒng)中有N個進程，則系統(tǒng)中處于等待狀態(tài)的進程最多為 個.50 .活動頭磁盤的訪問時間包括 > ?口.51 .如果信號量S<0,則表示有 個進程等在S信號量的等待隊列上.52 .根據(jù)引起中斷事件的重要性和緊迫程度，由硬件將中斷源劃分為若干個級別，稱為53 .采用鏈接結(jié)構(gòu)的文件適合于存取方式.54 .在各類通道中支持通道程序并發(fā)執(zhí)行的通道是 .55 .在虛擬頁式存儲管理中設(shè)置了快表，用于保存正在運行進程頁表的子集，通?？毂泶娣旁?中.56 .在虛擬段式存儲管理中，若所需頁面不在內(nèi)存則發(fā) 中斷.57 .創(chuàng)建進程的主要任務(wù)是建立.58 .程序中一旦某個位置或

36、數(shù)據(jù)被訪問到，它常常很快又要再次被訪問，這一現(xiàn)象稱之為 程序的.59 .在計算機系統(tǒng)中，允許多個程序同時進入內(nèi)存并運行的技術(shù)是 .60 .作業(yè)調(diào)度算法有最短的作業(yè)平均周轉(zhuǎn)時間.61 .在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為 操作.62 .當(dāng)有一個進程從運行態(tài)到等待態(tài)，則一定有一個進程 .63 .活動頭磁盤的訪問時間包括 > ?口.64 .存儲管理方案解決了外碎片問題.三.判斷題1 .操作系統(tǒng)的所有程序都必須常駐內(nèi)存.2 .進程獲得處理機而運行是通過申請而得到的.3 .通過任何手段都無法實現(xiàn)計算機系統(tǒng)資源之間的互換.4 .進程控制塊中的所有信息必須常駐內(nèi)存.5 . 一旦出現(xiàn)死鎖，所有進程都不

37、能運行.6 .所有進程都掛起時，系統(tǒng)陷入死鎖.7 .優(yōu)先數(shù)是進程調(diào)度的重要依據(jù)，一旦確定不能改變.8 .同一文件系統(tǒng)中不允許文件同名，否則會引起混亂.9 .用戶程序有時也可以在核心態(tài)下運行.10 .虛擬存儲系統(tǒng)可以在每一臺計算機上實現(xiàn).11 .進程在運行中，可以自行修改自己的進程控制塊.12 .進程中請CPUS不到?f足時，其狀態(tài)變?yōu)榈却龖B(tài).13 .在虛存系統(tǒng)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間.14 .在內(nèi)存為M的分時系統(tǒng)中，當(dāng)注冊的用戶有N個時，每個用戶擁有M/N的內(nèi)存空間.15 .特殊文件是指其用途由用戶特殊規(guī)定的文件.16 .由于P、V操作描述同步、互斥等問題的能力不足

38、，所以有必要引入其它的通訊原語 或機制, 如 send, receive 或 Monitor 等.17 .大多數(shù)虛擬系統(tǒng)采用OPT優(yōu)化）淘汰算法是因為它確實可以得到最小的缺頁率.18 .實時系統(tǒng)中的作業(yè)周轉(zhuǎn)時間有嚴(yán)格的限制.19 .文件的索引表全部存放在文件控制塊中.20 .打印機是一類典型的塊設(shè)備.21 .當(dāng)一個進程從等待態(tài)變成就緒態(tài)，則一定有一個進程從就緒態(tài)變成運行態(tài).22 .執(zhí)行系統(tǒng)調(diào)用時可以被中斷.23 .在作業(yè)調(diào)度時，采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn) 時間.24 .在請求頁式存儲管理中,頁面淘汰所花費的時間不屬于系統(tǒng)開銷.25 .進程優(yōu)先數(shù)是進程調(diào)度的重要依

39、據(jù)，必須根據(jù)進程運行情況動態(tài)改變.26 .流式文件是指無結(jié)構(gòu)的文件.27 .參與死鎖的所有進程都占有資源.28 .頁式存儲管理中，用戶應(yīng)將自己的程序劃分成若干相等的頁.29 .引入當(dāng)前目錄是為了減少啟動磁盤的次數(shù).30 .文件目錄必須常駐內(nèi)存.31 .固定頭磁盤存儲器的存取時間包括搜查定位時間和旋轉(zhuǎn)延遲時間.32 .在文件系統(tǒng)中，打開文件是指創(chuàng)建一個文件控制塊.33 .存儲保護的目的是限制內(nèi)存的分配.34 .原語和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實現(xiàn)方法不同.35 .清內(nèi)存指令只能在管態(tài)下執(zhí)行.36 .在大型多道程序設(shè)計系統(tǒng)中，為充分利用外部設(shè)備，應(yīng)使運行的若干程序都是I/O型 的.37 .在頁式

40、虛擬存儲系統(tǒng)中，頁面長度是根據(jù)程序長度動態(tài)地分配的.38 .如果信號量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個等待進程.39 .磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取.40 .系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài).41 .有m個進程的操作系統(tǒng)出現(xiàn)死鎖時，死鎖進程的個數(shù)為1<k& m.42 .進程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的，對用戶是透明的.43 .優(yōu)先數(shù)是進程調(diào)度的重要依據(jù)，優(yōu)先數(shù)大的進程首先被調(diào)度運行.44 .文件系統(tǒng)的主要目的是存儲系統(tǒng)文檔.45 .對文件進行讀寫前，要先打開文件.46 .所謂最近最少使用（LRU頁面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁面淘汰掉.47 .

41、由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.48 .參與死鎖的進程至少有兩個已經(jīng)占有資源.49 .在頁式虛擬存儲系統(tǒng)中，頁面長度固定并且是硬件的設(shè)計特性.50 .不可搶占式動態(tài)優(yōu)先數(shù)法一定會引起進程長時間得不到運行.51 .設(shè)置中斷屏蔽指令可以在目態(tài)下執(zhí)行.52 .選擇通道主要用于連接低速設(shè)備.53 .存儲保護的功能是限制內(nèi)存存取.54 .如果輸入輸出所用的時間比處理時間短得多，則緩沖區(qū)最有效.55 .進程間的互斥是一種特殊的同步關(guān)系.56 .所有進程都進入等待狀態(tài)時，系統(tǒng)陷入死鎖.57 .引入緩沖的主要目的是提高I/O設(shè)備的利用率.58 .進程從運行狀態(tài)變?yōu)榈?/p>

42、待狀態(tài)是由于時間片中斷發(fā)生.59 .文件目錄一般存放在外存.四.回答下列問題1. (1)什么是先來先服務(wù)的作業(yè)調(diào)度算法？(2) 什么是短作業(yè)優(yōu)先的作業(yè)調(diào)度算法？(3) 什么是最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法 ？(4) 試評述以上三者之間的關(guān)系.2. (1)什么是文件的邏輯結(jié)構(gòu)？(2) 什么是文件的物理結(jié)構(gòu)？(3) 什么是文件的存取方式？(4) 試敘述文件的結(jié)構(gòu)與文件存儲設(shè)備、存取方式之間的關(guān)系.3 .試敘述在網(wǎng)絡(luò)操作系統(tǒng)中，文件管理應(yīng)提供哪些功能？4 .死鎖的預(yù)防，避免和檢測三者有什么不同之處？5 . (1) 什么是用戶態(tài)？(2)什么是核心態(tài)？(3) 通過什么途徑可以實現(xiàn)由用戶態(tài)到核心態(tài)的轉(zhuǎn)換？6

43、 .在許多操作系統(tǒng)中，都支持用戶設(shè)立當(dāng)前目錄.問：(1) 什么是當(dāng)前目錄？(2) 設(shè)立當(dāng)前目錄的主要好處是什么？7 .多道程序在單CPUk并發(fā)運行和多道程序在多CPU1并行執(zhí)行，這兩者在本質(zhì)上 是否相同？為什么？8 .系統(tǒng)產(chǎn)生顛簸(抖動)的原因是什么？系統(tǒng)如何檢測顛簸？9 . (1)什么是先來先服務(wù)磁盤調(diào)度調(diào)度算法？(2) 什么是最短尋道時間優(yōu)先磁盤調(diào)度算法？(3) 什么是掃描磁盤調(diào)度算法？(4) 試評述以上三者之間的關(guān)系.10 .請敘述頁式存儲管理方案的基本工作原理；硬件的支持及其作用；地址映射過程；該存儲管理方案的優(yōu)缺點.11 .請敘述虛擬存儲管理方案的基本工作原理；頁表的內(nèi)容；缺頁中斷處

44、理；及 可能遇到的性能問題和解決方法.五.簡答題1. 簡述SPOOLing斯普林)系統(tǒng)的工作原理.2.請論述操作系統(tǒng)的發(fā)展方向及新技術(shù).3. 為什么在操作系統(tǒng)中引入信號量及 P、V操作？4. 在信號量S上執(zhí)行P、V操作時，S的值發(fā)生變化，當(dāng)S>0, S=0, S<0時，它們的物 理意義是什么？ P (S)、V (S)的物理意義又是什么？5. 試列舉一個日常生活中進程的實例，說明進程間的同步關(guān)系.6. 試列舉一個日常生活中進程的實例，說明進程間的互斥關(guān)系.7. 一些操作系統(tǒng)提供了 COP保統(tǒng)調(diào)用，用于復(fù)制文件(COPY file1 file2).試設(shè)計一種實現(xiàn)COPY(統(tǒng)調(diào)用的方案(

45、請給出具體設(shè)計細(xì)節(jié)).8. 試列舉至少8項進程控制塊的項目.9. 試敘述操作系統(tǒng)中一種用時間換取空間的技術(shù).10. 計算機系統(tǒng)采用通道部件后，已能實現(xiàn) CPUt外部設(shè)備的并行工作，為什么還要 引入多道程序設(shè)計？六.計算題1.假設(shè)一個活動頭磁盤有200道，編號從0-199.當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了 125道的請求.現(xiàn)有如下訪盤請求序列(磁道號)：86, 147, 91, 177, 94, 150, 102, 175, 130試給出采用下列算法后磁頭移動的順序和移動總量(總磁道數(shù)).(1) .先來先服務(wù)(FCFS)磁盤調(diào)度算法.(2) .最短尋道時間優(yōu)先(SSTF)磁盤調(diào)度算法.

46、(3) .掃描法(SCAN)1盤調(diào)度算法.(假設(shè)沿磁頭移動方向不再有訪問請求時,磁頭沿相反方向移動.)2 .有一個虛擬存儲系統(tǒng)，每個進程在內(nèi)存占有3頁數(shù)據(jù)區(qū)、1頁程序區(qū).剛開始時數(shù)據(jù)區(qū) 為空.有以下訪頁序列：1、5、4、1、2、3、2、1、5、4、2、4、6、5、1試給出下列情形下的缺頁次數(shù)(1)系統(tǒng)采用先進先出(FIFO)淘汰算法.(2)系統(tǒng)采用最近最少使用(LRU)淘汰算法.(3)若采用優(yōu)化(OPT)淘汰算法呢？3 .有個一虛擬存儲系統(tǒng)，每個進程在內(nèi)存占有3頁數(shù)據(jù)區(qū)，剛開始時數(shù)據(jù)區(qū)為空.有以下訪頁序列：2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3試給出下列

47、情形下的缺頁次數(shù)：(1) 系統(tǒng)采用先進先出(FIFO)淘汰算法.(2) 系統(tǒng)采用最近最少使用(LRU)淘汰算法.(3) 系統(tǒng)采用優(yōu)化(OPT)淘汰算法.4 .有一個文件系統(tǒng)，根目錄長駐內(nèi)存，如圖所示：目錄文件采用拉鏈?zhǔn)?，每個磁盤塊存放10個下級文件的描述，最多存放40個下 級文件.若下級文件為目錄文件，上級目錄指向該目錄文件的第一塊，否則指 向普通文件的文件控制塊.普通文件采用三級索引形式，文件控制塊中給出13個磁盤地址, 前10個磁盤地址指出前10頁的物理地址，第11個磁盤地址指向一級索引表，一級索引 表給出256個磁盤地址，即指出該文件第11頁至第266頁的地址；第12個磁盤地址指向 二級

48、索引表，二級索引表中指出256個一級索引表的地址；第13個磁盤地址指向三級索 引表，三級索引表中指出256個二級索引表的地址.(1) 該文件系統(tǒng)中的普通文件最大可有多少頁 ?(2) 若要讀文件/A/D/K/Q中的某一頁，最少要啟動磁盤幾次？最多要啟動磁盤幾次？(3) 若想減少啟動磁盤的次數(shù)，可采用什么辦法？5 .設(shè)系統(tǒng)中有三類資源 A、B和C,又設(shè)系統(tǒng)中有5個進程P1, P2, P3, P4和P5.在T0 時刻系統(tǒng)狀態(tài)如下：最大需求量A B C P1 8 6 4 P2 4 3 3 P3 10 1 3 P4 3 3 3 P5 5 4 6 系統(tǒng)是否處于安全狀態(tài)？如是,已分配資源量A B C1 2

49、13 1 14 1 33 2 21 1 3則給出進程安全序列剩余資源量A B C 2 1 16.在一個兩道的批處理操作系統(tǒng)中，有 時間和優(yōu)先級如下表所示.作業(yè)號進入時刻(2)如果進程P5申請1個資源類A 1個資源類B和1個資源類C,能否實施分配？為什 么？6個作業(yè)進入系統(tǒng)，它們的進入時刻、估計運行估計運行時間優(yōu)先級JOB180090分鐘5JOB281030分鐘6JOB383020分鐘3JOB485015分鐘8JOB592010分鐘2JOB69405分鐘4系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)一旦被調(diào)度運行就不再退出.但當(dāng)有新的作業(yè) 投入運行時，可以按照優(yōu)先級進行進程調(diào)度.(1) 試給出各個作業(yè)的

50、運行時間序列.(例如:JOB1 8: 00-8: 30, 9: 10-9: 20,)(2) 試計算出作業(yè)的平均周轉(zhuǎn)時間.7 .有一個文件系統(tǒng)，根目錄長駐內(nèi)存，如圖所示：目錄文件采用鏈接式，每個磁盤塊存放10個下級文件的描述，最多存放50個下 級文件.若下級文件為目錄文件，上級目錄指向該目錄文件的第一塊，否則指向普通文 件的文件控制塊.(1) 普通文件采用順序結(jié)構(gòu)，若要讀文件ADGHK中的第375頁，最少要啟動磁盤幾次？最多要啟動磁盤幾次？(2) 普通文件采用鏈接結(jié)構(gòu)，若要讀文件ADGHK中的第100頁，最少要啟動磁盤幾次？最多要啟動磁盤幾次？8 .有一個虛擬存儲系統(tǒng)采用最近最少使用(LRU頁面

51、淘汰算法，每個作業(yè)占3頁主存， 其中一頁用來存放程序和變量i,j (不作他用).每一頁可存放150個整數(shù)變量.某作業(yè)程 序如下：VAR A:ARRAY1.150,1.100 OF integer;i,j:integer;FOR i:=1 to 150 D。/FOR j:=1 to 100 DOAi,j：=0；設(shè)變量i,j放在程序頁中，初始時，程序及變量i,j已在內(nèi)存，其余兩頁為空.矩陣A 按行序存放.(1) 試問當(dāng)程序執(zhí)行完后，共缺頁多少次？(2)最后留在內(nèi)存中的是矩陣 A的哪一部分？9.設(shè)系統(tǒng)中有4個進程P1, P2, P3和P4.在某一時刻系統(tǒng)狀態(tài)如下：最大需求量已分配資源量P162P27

52、4P332P420剩余資源量 1(1)系統(tǒng)是否處于安全狀態(tài)？如是，則給出所有的進程安全序列.(2)如果進程P4申請2個資源，能否實施分配？為什么？七.關(guān)于P、V操作：1 .為什么說P、V操作必須設(shè)計成原語(即同一信號量上的P、V操作必須互斥)？2 .有四個進程A、R G D(1)進程A通過一個緩沖區(qū)不斷地向進程 B、C、D發(fā)送信息，A每向緩沖區(qū)送入一個信 息后，必須等進程B、C、D都取走后才可以發(fā)送下一個信息，B、G D對A送入的每一信 息各取一次，試用P、V操作實現(xiàn)它們之間的正確通訊.(2)試用最少個數(shù)的信號量實現(xiàn)進程 A、B、C、D間的正確通訊.3 .寫出P、V操作的定義.4 . 有 n+

53、1 個進程 A1, A2, .An 和 B:(1) A1,.An通過同一個緩沖區(qū)各自不斷地向 B發(fā)送消息，B不斷地取消息，它必 須 取走發(fā)來的每一個消息.剛開始時緩沖區(qū)為空.試用P、V操作正確實現(xiàn)之.(2)若緩沖區(qū)個數(shù)增至m個，試用P、V操作實現(xiàn)正確的通訊.5 .請給出V操作的定義.6 .用P、V操作實現(xiàn)PA, PB兩個進程的同步問題如下所示：其中，信號S1, S2的初值均為1.試問該解法正確嗎？請說明理由.7 .把學(xué)生和監(jiān)考老師都看作進程，學(xué)生有N人，教師1人.考場門口每次只能進出一個 人，進考場原則是先來先進.當(dāng)N個學(xué)生都進入考場后，教師才能發(fā)卷子.學(xué)生交卷后可 以離開考場.教師要等收上來

54、全部卷子并封裝卷子后才能離開考場 .(1) 問共需設(shè)置幾個進程？(2) 試用P、V操作解決上述問題中的同步和互斥關(guān)系.8 .某商店有兩種食品A和B,最大數(shù)量各為m個.該商店將A,B兩種食品搭配出售，每次 各取一個口為避免食品變質(zhì)，遵循先到食品先出售的原則，有兩個食品公司分別不斷地 供應(yīng)A,B兩種食品(每次一個).為保證正常銷售，當(dāng)某種食品的數(shù)量比另一種的數(shù)量超 過k(k<m)個時，暫停對數(shù)量大的食品進貨，補充數(shù)量少的食品.(1)問共需設(shè)置幾個進程？(2)試用P,V操作解決上述問題中的同步和互斥關(guān)系.9 .兩個進程FA、Pb通過兩個FIFO (先進先出)緩沖區(qū)隊列連接(如圖).Pa從Q取消息，處理后往Q發(fā)消息，Pb從Q取消息，處理后往Q發(fā)消息，每個緩沖區(qū)長度 等于傳送消息長度.Q隊列長度為n, Q隊列長度為m.假設(shè)開始時Q中裝滿了消息，試用 P、V操作解決上述進程間通訊問題.一、名詞