考研學(xué)生復(fù)習(xí)資料操作系統(tǒng)(參考版)
2025-06-13 02:09本頁面
【正文】 。 /*以只讀方式打開文件/etc/testexa */(3) P3進(jìn)程執(zhí)行如下代碼：fd1=open(″/etc/test″,o_RDWR)。 /*以只讀方式打開文件/etc/test */fd2=open(″pocal″,o_WRONLY)。 把信息從打印機(jī)輸出； Goto L3 End Coend。 從buffer2取信息； V(Sn2)。 Goto L2 End Process produce put Begin L3: P(Sm2)。 V(Sm2)。 P(S2)。 V(S1)。 Goto L1 End Process produce copy Begin L2: P(Sm1)。 V(Sm1)。 P(S1)。 Sm1=Sm2=0。 S1=S2=1。答: 設(shè)互斥信號量S1,S2初值為1，分別用于對buffer1和buffer2的互斥訪問；同步信號量Sn1,Sn2初值為1，分別表示buffer1和buffer2初始狀態(tài)為空閑，可以放一張卡片信息；同步信號量Sm1,Sm2初值為0，分別表示buffer1和buffer2中的信息還沒有（或已被取用了）。其中，進(jìn)程get的功能是依次將每張卡片上的信息從讀卡機(jī)上讀進(jìn)buffer1；進(jìn)程copy的功能是把buffer1中的信息復(fù)制到buffer2；進(jìn)程put的功能是取出buffer2中的信息并從打印機(jī)上輸出。要求復(fù)制的信息、打印的卡片與原卡片的信息完全一致。設(shè)找到的空閑塊號為7，則邏輯地址12385所對應(yīng)的的物理地址為：7*4096＋100＝28772。查頁表知道3號頁對應(yīng)的物理塊號，發(fā)現(xiàn)其物理塊號不在內(nèi)存，此時可能發(fā)生缺頁中斷，從磁盤把對應(yīng)的頁號裝入到內(nèi)存物理塊。②首先從虛擬地址中分離出頁號和頁內(nèi)地址。[9016/4096]＝2，所以頁號為2，頁內(nèi)地址為824。對于本題中采用的頁面大小為4KB，即頁內(nèi)相對地址為12位。頁號塊號狀態(tài)04019021103－14－1問題：① 若給定一個邏輯地址為9016，其物理地址是多少？給出其物理地址的計算過程。該作業(yè)的頁面變換表（PMT）如下表所示。六．應(yīng)用題1．某計算機(jī)系統(tǒng)主存采用請求分頁管理技術(shù)，主存容量為1MB，被劃分為256塊，每塊大小為4KB。P0請求（0，2，0）：剩余資源：（2，3，0）。P4請求（3，3，0）：剩余資源：（2，3，0）。（2）P1請求（1，0，2）：剩余資源：（2，3，0），假設(shè)分配后： 進(jìn)程 需求量 已獲得資源數(shù) 尚需資源數(shù) P0 7，5，3 0，1，0 7，4，3 P1 3，2，2 3，0，2 0，2，0 P2 9，0，2 3，0，2 6，0，0 P3 2，2，2 2，1，1 0，1，1 P4 4，3，3 0，0，2 4，3，1 系統(tǒng)按P1，P3，P0，P2，P4順序執(zhí)行，每個進(jìn)程均能執(zhí)行完。答：（1）處理完13個記錄的總時間≈（2）重新排列記錄如下：塊號12345678910111213記錄重新排列記錄后的總的處理時間≈9．銀行家算法中，若出現(xiàn)以下資源分配情況：資源進(jìn)程最大需求量R1 R2 R3 已分配資源量R1 R2 R3 剩余資源量R1 R2 R3P0P1P2P3P47 5 3 3 2 29 0 22 2 24 3 30 1 0 2 0 03 0 2 2 1 1 0 0 2 3 3 2試問：（1）該系統(tǒng)狀態(tài)是安全的嗎？請說明原因。塊號12345678910111213記錄如果磁盤旋轉(zhuǎn)速度為30ms（毫秒）轉(zhuǎn)1周，處理程序每讀一個記錄后花5ms進(jìn)行處理。（要求寫出分析計算過程）作業(yè)名進(jìn)入“輸入井”時間(小時)計算時間（分鐘）主存要求J1J2J3J4J510:0610:1810:3010:3610:42423024241218K62K55K12K20K答:各個作業(yè)的執(zhí)行順序是:J1,J2,J4,J5,J3作業(yè)入井時間計算時間主存要求開始時間結(jié)束時間周轉(zhuǎn)時間J1J2J3J4J510:0810:1810:3010:3610:4242分30分24分24分12分19K62K55K12K20K10:0610:4811:5411:1811:4210:4811:1812:1811:4211:5442分60分108分66分72分11:18時,計算作業(yè)的相應(yīng)比:J3的相應(yīng)比=J5的相應(yīng)比=各個作業(yè)的平均周轉(zhuǎn)時間=分鐘.旋轉(zhuǎn)型磁盤上的信息優(yōu)化分布能減少若干I/O服務(wù)的總時間。若系統(tǒng)采用不可移動的可變分區(qū)管理方案管
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1