【正文】 mpty)。P(mutex)。放桔子；V(mutex)。V(orange)。Goto L2。End。parbeginFather: beginL1: p(empty)。 P(mutex)。 放蘋果； V(mutex)。 V(apple)。Goto L1。End。Son: begin L4: P(orange)。P(mutex)。取桔子；V(mutex)。V(empty)。Goto L4。End。ParendDaughter: begin L3: p(apple)。P(mutex)。取蘋果；V(mutex)。V(empty)。Goto L3。End。進(jìn)程同步6： 圖書館有100個(gè)座位，每位進(jìn)入圖書館的讀者要在登記表上登記，退出時(shí)要在登記表上注銷。要幾個(gè)程序？有多少個(gè)進(jìn)程？（答：一個(gè)程序；為每個(gè)讀者設(shè)一個(gè)進(jìn)程）（1）當(dāng)圖書館中沒(méi)有座位時(shí)，后到的讀者在圖書館為等待（阻塞）（2）當(dāng)圖書館中沒(méi)有座位時(shí)，后到的讀者不等待，立即回家。解(2)設(shè)整型變量 COUNT=100。 信號(hào)量：MUTEX=1。P(MUTEX)。IF (COUNT==0){ V(MUTEX)。 RETURN。}COUNT=COUNT1。登記V(MUTEX)。閱讀P(MUTEX)。COUNT=COUNT+1。V(MUTEX)。RETURN。解（1 )設(shè)信號(hào)量：S=100。 MUTEX=1P(S)P(MUTEX)登記V(MUTEX)閱讀P(MUTEX)注銷V(MUTEX)V(S) 進(jìn)程同步7： 有一座東西方向的獨(dú)木橋；用P,V操作實(shí)現(xiàn)：（1） 每次只允許一個(gè)人過(guò)橋；（2） 當(dāng)獨(dú)木橋上有行人時(shí)，同方向的行人可以同時(shí)過(guò)橋，相反方向的人必須等待。（3） 當(dāng)獨(dú)木橋上有自東向西的行人時(shí)，同方向的行人可以同時(shí)過(guò)橋，從西向東的方向，只允許一個(gè)人單獨(dú)過(guò)橋。（此問(wèn)題和讀者與寫者問(wèn)題相同,東向西的為讀者，西向東的為寫者）。(2)解設(shè)信號(hào)量： MUTEX=1 (東西方互斥) MD=1 (東向西使用計(jì)數(shù)變量互斥) MX=1 (西向東使用計(jì)數(shù)變量互斥)設(shè)整型變量： CD=0 (東向西的已上橋人數(shù)) CX=0 (西向東的已上橋人數(shù))（1）解設(shè)信號(hào)量 MUTEX=1P (MUTEX) 過(guò)橋V (MUTEX)從西向東：P (MX)IF (CX=0){P (MUTEX) }CX=CX+1V (MX)過(guò)橋P (MX)CX=CX1IF (CX=0){V (MUTEX) }V (MX)從東向西：P (MD)IF (CD=0){P (MUTEX) }CD=CD+1V (MD)過(guò)橋P (MD)CD=CD1IF (CD=0){V (MUTEX) }V (MD) (3) 解：從東向西的，和（2）相同；從西向東的和（1）相同。進(jìn)程同步8：有一個(gè)俱樂(lè)部，有甲乙兩個(gè)服務(wù)員，當(dāng)顧客有請(qǐng)求時(shí)，甲負(fù)責(zé)送煙，乙負(fù)責(zé)送火，無(wú)顧客請(qǐng)求時(shí)，服務(wù)員睡眠。顧客自己不能帶煙和火，當(dāng)顧客要抽煙時(shí)，可請(qǐng)求服務(wù)員送煙和火，煙和火還未送到時(shí)，顧客必須等待。設(shè)信號(hào)量：SY, SH,CY,CH:初值都為0乙服務(wù)員REPEATP(SH)送火V(CH)UNTIL FALSE顧客V(SY) /*（請(qǐng)求送煙）*/V(SH) /*（請(qǐng)求送火）*/P(CY) /* (等煙) */P(CH) /* (等火) */抽煙甲服務(wù)員REPEATP(SY)送煙V(CY)UNTIL FALSE進(jìn)程同步9：有一個(gè)超市，最多可容納N個(gè)人進(jìn)入購(gòu)物，當(dāng)N個(gè)顧客滿員時(shí)，后到的顧客在超市外等待；超市中只有一個(gè)收銀員。可以把顧客和收銀員看作兩類進(jìn)程，兩類進(jìn)程間存在同步關(guān)系。寫出用P。V操作實(shí)現(xiàn)的兩類進(jìn)程的算法（2003年系統(tǒng)設(shè)計(jì)員考試的題目）解：設(shè)信號(hào)量：S=0，C=0 (顧客與收銀員的同步信號(hào)量)，M=N顧客P(M)進(jìn)入店內(nèi)購(gòu)物V(S)P(C)V(M)收銀員P(S)收銀V(C)進(jìn)程同步10：一個(gè)盒子，內(nèi)有黑白兩種棋子（數(shù)量相等），甲每次從盒子中取出一顆黑子，乙每次從盒子中取出一顆白子，一人取了棋子后，必須等另一方取過(guò)棋子方可再取，（可假設(shè)甲先?。?。解： 設(shè)信號(hào)量：SJ=1,SY=0乙REPEATP(SY)取一顆白子V(SJ)UNTIL 盒子中無(wú)白子甲R(shí)EPEATP(SJ)取一顆黑子V(SY)UNTIL 盒子中無(wú)黑子內(nèi)存管理1：在分頁(yè)存儲(chǔ)管理系統(tǒng)中，存取一次內(nèi)存的時(shí)間是8us，查詢一次快表的時(shí)間是1us，缺頁(yè)中斷的時(shí)間是20us，假設(shè)頁(yè)表的查詢與快表的查詢同時(shí)進(jìn)行 。當(dāng)查詢頁(yè)表時(shí)，如果該頁(yè)在內(nèi)存但快表中沒(méi)有頁(yè)表項(xiàng)，系統(tǒng)將自動(dòng)把該頁(yè)頁(yè)表項(xiàng)送入快表。(1) 求對(duì)某一數(shù)據(jù)進(jìn)行一次次存取可能需要的時(shí)間？(2) 現(xiàn)連續(xù)對(duì)同一頁(yè)面上的數(shù)據(jù)進(jìn)行4次連續(xù)讀取，求每次讀取數(shù)據(jù)可能需要的時(shí)間? 答： (1) 當(dāng)系統(tǒng)對(duì)數(shù)據(jù)進(jìn)行存取時(shí)，有3種可能性。① 所存取的數(shù)據(jù)的頁(yè)面在內(nèi)存，其頁(yè)表項(xiàng)已經(jīng)存儲(chǔ)到快表，此時(shí)存取數(shù)據(jù)的時(shí)間是：查詢快表的時(shí)間+存取內(nèi)存數(shù)據(jù)的時(shí)間=1us+8us= 9us② 所存取的數(shù)據(jù)的頁(yè)面在內(nèi)存，但是其頁(yè)表項(xiàng)沒(méi)有存儲(chǔ)到快表，沒(méi)有命中快表，此時(shí)存取數(shù)據(jù)的時(shí)是：查詢頁(yè)表的時(shí)間+存取內(nèi)存數(shù)據(jù)的時(shí)間=8us+8us= 16us③ 所存取的數(shù)據(jù)的頁(yè)面不在內(nèi)存，發(fā)生缺頁(yè)中斷，此時(shí)存取數(shù)據(jù)的時(shí)間是：查詢頁(yè)表的時(shí)間+缺頁(yè)中斷的時(shí)間+查詢頁(yè)表的時(shí)間+存取內(nèi)存數(shù)據(jù)的時(shí)間=8us+20us+8us+8us = 44us(2) 當(dāng)對(duì)某一數(shù)據(jù)進(jìn)行4次連續(xù)讀取時(shí)：① 第1次可能的時(shí)間為：1us+8us= 9us；8us+8us= 16us；8us+20us+8us+8us。② 第2次時(shí)，對(duì)應(yīng)頁(yè)面的頁(yè)表項(xiàng)已經(jīng)交換到快表中。因?yàn)榇嫒∈沁B續(xù)的，不存在頁(yè)面被淘汰的可能性，所以第2次、第3次、第4次的存取時(shí)間是一樣的，消耗的時(shí)間為1us+8us= 9us。內(nèi)存管理2：若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)幀大小為1024字節(jié)，試將邏輯地址1011，2148，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址（注：此處塊號(hào)即為頁(yè)幀號(hào)）。頁(yè)號(hào)塊號(hào)01232316答： 本題中，為了描述方便，設(shè)頁(yè)號(hào)為P，頁(yè)內(nèi)位移為W，邏輯地址為A，內(nèi)存地址為M，頁(yè)幀大小為L(zhǎng)，則P=int(A/L) W=A mod L 對(duì)于邏輯地址1011 P=int(1011/1024)=0 W=1011 mod 1024=1011 A=1101=(0,1101)查頁(yè)表第0頁(yè)在第2塊，所以物理地址為M=1024*2+1101= 3059。對(duì)于邏輯地址為2148P=2148/1024=2 W=2148 mod 1024=100 A=2148=(2,100)查頁(yè)表第2頁(yè)在第1塊，所以物理地址為M=1024*1+100=1124。對(duì)于邏輯地址為3000P=3000/1024=2 W=3000 mod 1024=952 A=3000=(2,952)查頁(yè)表第2頁(yè)在第1塊，所以物理地址為M=1024*1+952=1976對(duì)于邏輯地址5012P=5012/1024=4 W=5012 mod 1024=916 因頁(yè)號(hào)超過(guò)頁(yè)表長(zhǎng)度，該邏輯地址非法。內(nèi)存管理5：有一計(jì)算機(jī)系統(tǒng)，內(nèi)存容量為512K，輔存容量為2G，邏輯地址形式如下：段號(hào)段內(nèi)地址29 20 19 0求其虛擬存儲(chǔ)器的實(shí)際容量？答：虛擬內(nèi)存的實(shí)際大小由系統(tǒng)的邏輯地址結(jié)構(gòu)、主存輔存容量共同決定。虛擬內(nèi)存容量的理論值是210 *220=1G；最大段內(nèi)地址為220=1M，遠(yuǎn)大于內(nèi)存容量，其段長(zhǎng)超過(guò)512K的內(nèi)存容量，故最大實(shí)際段長(zhǎng)為512k而不是1M。所以可計(jì)算虛擬存儲(chǔ)容量為210 *512K =210 *=。 2G。概念復(fù)習(xí)：1. 當(dāng)時(shí)引入多道程序的目的在于（ C ）。 ，減少主、輔存信息交換量 B．充分利用存儲(chǔ)器，減少CPU等待時(shí)間 D．提高實(shí)時(shí)響應(yīng)速度 2. 在單處理機(jī)計(jì)算機(jī)系統(tǒng)中，（ B ）是并行操作的。 3. 當(dāng)線程處于阻塞狀態(tài)時(shí)，線程( B )。 A. 正在占用處理機(jī) C. 將進(jìn)入執(zhí)行狀態(tài) 4. 當(dāng)多道程序系統(tǒng)中發(fā)生死鎖時(shí)，（ C ）。，并進(jìn)入阻塞狀態(tài)5. 下面哪一個(gè)不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)（ B ）。 6. 進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是( D )。A. 進(jìn)程分時(shí)使用CPU，程序獨(dú)占CPU B．進(jìn)程存儲(chǔ)在內(nèi)存，程序存儲(chǔ)在外存C. 進(jìn)程在一個(gè)文件中，程序在多個(gè)文件中 D．進(jìn)程為動(dòng)態(tài)的，程序?yàn)殪o態(tài)的進(jìn)程是操作系統(tǒng)發(fā)展以后引進(jìn)的一個(gè)稱謂。本質(zhì)上他是運(yùn)行起來(lái)的程序在從系統(tǒng)里面申的資源的管理代表。所以可以這樣說(shuō)：進(jìn)程是運(yùn)行中的程序。B答案的錯(cuò)誤即使是程序也可以存儲(chǔ)在內(nèi)存里。7. 在文件系統(tǒng)中，采用位圖主要是實(shí)現(xiàn)（ B ）。A. 磁盤的驅(qū)動(dòng)調(diào)度 B. 磁盤空間的分配和回收 C. 文件目錄的查找 D. 頁(yè)面置換Bitmap（位圖） 把它看作一個(gè)磁盤空間占用/空閑狀態(tài)的一維數(shù)組8. 進(jìn)程調(diào)度的基本功能是選擇( A ). 進(jìn)程調(diào)度的三個(gè)具體功能：(1)記錄系統(tǒng)中所有進(jìn)程的執(zhí)行情況 (2)選擇占有處理機(jī)的進(jìn)程 (3)進(jìn)行進(jìn)程上下文切換9. 對(duì)于普通用戶而言，OS的（ B ）是最重要。 10. 計(jì)算機(jī)的普通用戶通常通過(guò)（ B ）使用OS所提供的服務(wù)。 11. （ B ）進(jìn)程調(diào)度算法適合分時(shí)系統(tǒng). 其余三個(gè)多見(jiàn)于批處理系統(tǒng)12. 進(jìn)程的控制信息和描述信息存放在（ B ）。 13. 下列有可能導(dǎo)致一進(jìn)程從運(yùn)行變?yōu)榫途w的事件是（ D ）。15. 與計(jì)算機(jī)硬件關(guān)系最密切的軟件是（ D ）. 16. 與設(shè)備控制器關(guān)系最密切的軟件是（ B ）。 17. ( C )進(jìn)程調(diào)度算法適合緊急事件的處理。 18. 若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能（ D ）。，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程 ，P的優(yōu)先級(jí)高于就緒隊(duì)列中所有的進(jìn)程19. 進(jìn)程依靠什么從阻塞狀態(tài)過(guò)渡到就緒狀態(tài)（ D ）。 合作進(jìn)程喚醒20. 在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ C ）。A. 程序I/O方式 B. 中斷驅(qū)動(dòng)I/O控制方式 C. 直接存儲(chǔ)器訪問(wèn)DMA控制方式 D. I/O通道控制方式21. 新創(chuàng)立的進(jìn)程首先進(jìn)入( A )狀態(tài)。 22. 在OS中，文件的存取控制可以使（ A ）。A. 用戶間不能相互刪除文件 B. 內(nèi)存中的多道程序間不相互破壞 C. 內(nèi)存中的程序不破壞OS D. 防止黑客攻擊:頁(yè)號(hào)24位，頁(yè)內(nèi)地址10位,內(nèi)存128M,輔存10G，那么虛擬存儲(chǔ)器最大實(shí)際容量可能是( C ) 。 +128M( A )完成的。 （ D ）形式的文件。 ( B )。 ，則處理機(jī)調(diào)度單位是（ A ）。 ，在內(nèi)存中移動(dòng)后仍能正常運(yùn)行，必須要有( B )的支持。 C. 動(dòng)態(tài)鏈接 （ B ）不會(huì)產(chǎn)生內(nèi)部碎片。 解：碎塊A. 不產(chǎn)生外部碎片，產(chǎn)生的內(nèi)碎片不超過(guò)頁(yè)大小 ，有內(nèi)部碎片，對(duì)打印機(jī)的操作實(shí)際上是用對(duì)磁盤存儲(chǔ)實(shí)現(xiàn)的，用以替代打印機(jī)的部分是指（ C ）。A．共享設(shè)備