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