1、第六章作業(OS)答案第六章 作業1存放在某個磁盤上的文件系統，采用混合索引分配方式，其FCB中共有13個地址項，第09個地址項為直接地址，第10個地址項為一次間接地址，第11個地址項為二次間接地址，第12個地址項為三次間接地址。如果每個盤塊的大小為512字節，若盤塊號需要用3個字節來描述，而每個盤塊最多存放170個盤塊地址：(1)該文件系統允許文件的最大長度是多少？(2)將文件的字節偏移量5000、15000、150000轉換為物理塊號和塊內偏移量。答：（1）該文件系統中一個文件的最大長度可達：10+170+170*170+170*170*170=4942080塊=4942080*512字節

2、=2471040KB（2）5000/512得到商為9，余數為392，即字節偏移量5000對應的邏輯塊號為9，塊內偏移量為392。由于910，故可直接從該文件的FCB的第9個地址項處得到物理盤塊號，塊內偏移量為392。15000/512得到商為29，余數為152，即字節偏移量15000對應的邏輯塊號為29，塊內偏移量為152。由于102910+170，而29-10=19，故可從FCB的第10個地址項，即一次間址項中得到一次間址的地址；并從一次間址塊的第19項（即該塊的第5759這3個字節）中獲得對應的物理盤塊號，塊內偏移量為152。150000/512得到商為292，余數為496，即字節偏移量1

3、50000對應的邏輯塊號為292，塊內偏移量為496。由于10+170292申請R1-申請R2-申請R1-釋放R1-釋放R2-釋放R1 -試求出系統可能到達的死鎖點，并畫出死鎖點的資源分配圖。P1R2R1P18. 化簡下圖中的資源分配圖（進程-資源圖），并利用死鎖定理給出相應的結論。P1P2(a)P1P2P3R1R2R1R2R3R4(b)1、桌上有一空盤，只允許存放一個水果。爸爸可向盤中放蘋果，也可向盤中放桔子。兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規定當盤中空時一次只能放一只水果供吃者取用，請用P、V原語實現爸爸、兒子、女兒三個并發進程的同步。分析 在本題中，爸爸、兒子、女兒共用一個盤

4、子，且盤中一次只能放一個水果。當盤子為空時，爸爸可將一個水果放入果盤中。若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待；若放入果盤中的是桔子，則允許兒子吃，女兒必須等待。本題實際上是生產者-消費者問題的一種變形。這里，生產者放入緩沖區的產品有兩類，消費者也有兩類，每類消費者只消費其中固定的一類產品。解：在本題中，應設置三個信號量S、So、Sa，信號量S表示盤子是否為空，其初值為1；信號量So表示盤中是否有桔子，其初值為0；信號量Sa表示盤中是否有蘋果，其初值為0。同步描述如下：int S=1;int Sa=0;int So=0;main( ) cobegin father(); son();

5、 daughter(); coendfather() while(1) P(S ); 將水果放入盤中； if （放入的是桔子） V(So); else V(Sa); 2.吸煙者問題。三個吸煙者在一個房間內，還有一個香煙供應者。為了制造并抽調香煙，每個吸煙者需要三樣東西：煙草、紙和火柴，供應者有豐富貨物提供。三個吸煙者中，第一個有自己的煙草。第二個有自己的紙，第三個有自己的火柴。供應者隨機地將兩樣東西放在桌子上，允許一個吸煙者進行對健康不利的吸煙。當吸煙者完成吸煙后喚醒供應者，供應者再把兩樣東西放在桌子上，喚醒另一個吸煙者。用PV操作實現他們的同步。信號量：S=1;s1=s2=s3=0;Process 供應者 begin repeat p(s) 取兩樣原料放桌上，由flagi標記; if flag2&flag3 then v(s1) else if flag1&flag3 then v(s2) else v(s3) until false;endProcess 吸煙者1 begin repeat p(s1) 取原料； 做香煙； v(s) 吸香煙； until false;endProcess 吸煙者2 begin repeat p(s2) 取原料； 做香煙； v(s) 吸香煙； unti