考研學(xué)生復(fù)習(xí)資料操作系統(tǒng)(文件)
【正文】 08分66分72分11:18時(shí),計(jì)算作業(yè)的相應(yīng)比:J3的相應(yīng)比=J5的相應(yīng)比=各個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間=分鐘.旋轉(zhuǎn)型磁盤上的信息優(yōu)化分布能減少若干I/O服務(wù)的總時(shí)間。答：（1）處理完13個(gè)記錄的總時(shí)間≈（2）重新排列記錄如下：塊號(hào)12345678910111213記錄重新排列記錄后的總的處理時(shí)間≈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)是安全的嗎？請(qǐng)說明原因。P4請(qǐng)求（3，3，0）：剩余資源：（2，3，0）。六．應(yīng)用題1．某計(jì)算機(jī)系統(tǒng)主存采用請(qǐng)求分頁管理技術(shù)，主存容量為1MB，被劃分為256塊，每塊大小為4KB。頁號(hào)塊號(hào)狀態(tài)04019021103－14－1問題：① 若給定一個(gè)邏輯地址為9016，其物理地址是多少？給出其物理地址的計(jì)算過程。[9016/4096]＝2，所以頁號(hào)為2，頁內(nèi)地址為824。查頁表知道3號(hào)頁對(duì)應(yīng)的物理塊號(hào)，發(fā)現(xiàn)其物理塊號(hào)不在內(nèi)存，此時(shí)可能發(fā)生缺頁中斷，從磁盤把對(duì)應(yīng)的頁號(hào)裝入到內(nèi)存物理塊。要求復(fù)制的信息、打印的卡片與原卡片的信息完全一致。答: 設(shè)互斥信號(hào)量S1,S2初值為1，分別用于對(duì)buffer1和buffer2的互斥訪問；同步信號(hào)量Sn1,Sn2初值為1，分別表示buffer1和buffer2初始狀態(tài)為空閑，可以放一張卡片信息；同步信號(hào)量Sm1,Sm2初值為0，分別表示buffer1和buffer2中的信息還沒有（或已被取用了）。 Sm1=Sm2=0。 V(Sm1)。 V(S1)。 V(Sm2)。 從buffer2取信息； V(Sn2)。 /*以只讀方式打開文件/etc/test */fd2=open(″pocal″,o_WRONLY)。 /*以只讀方式打開文件/etc/testexa */(3) P3進(jìn)程執(zhí)行如下代碼：fd1=open(″/etc/test″,o_RDWR)。 把信息從打印機(jī)輸出； Goto L3 End Coend。 Goto L2 End Process produce put Begin L3: P(Sm2)。 P(S2)。 Goto L1 End Process produce copy Begin L2: P(Sm1)。 P(S1)。 S1=S2=1。其中，進(jìn)程get的功能是依次將每張卡片上的信息從讀卡機(jī)上讀進(jìn)buffer1；進(jìn)程copy的功能是把buffer1中的信息復(fù)制到buffer2；進(jìn)程put的功能是取出buffer2中的信息并從打印機(jī)上輸出。設(shè)找到的空閑塊號(hào)為7，則邏輯地址12385所對(duì)應(yīng)的的物理地址為：7*4096＋100＝28772。②首先從虛擬地址中分離出頁號(hào)和頁內(nèi)地址。對(duì)于本題中采用的頁面大小為4KB，即頁內(nèi)相對(duì)地址為12位。該作業(yè)的頁面變換表（PMT）如下表所示。P0請(qǐng)求（0，2，0）：剩余資源：（2，3，0）。（2）P1請(qǐng)求（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í)行，每個(gè)進(jìn)程均能執(zhí)行完。塊號(hào)12345678910111213記錄如果磁盤旋轉(zhuǎn)速度為30ms（毫秒）轉(zhuǎn)1周，處理程序每讀一個(gè)記錄后花5ms進(jìn)行處理。若系統(tǒng)采用不可移動(dòng)的可變分區(qū)管理方案管理主存中的用戶空間，且主存空間分配采用最先適應(yīng)分配算法，作業(yè)調(diào)度采用響應(yīng)比高者優(yōu)先算法，進(jìn)程調(diào)度采用先來先服務(wù)算法。分配以后的Filsys卷如下圖所示：6．設(shè)有某系統(tǒng)可供用戶使用的主存空間為100K，有五個(gè)作業(yè)J1,J2,J3，J4，J5進(jìn)入輸入井的時(shí)間、計(jì)算時(shí)間和內(nèi)存要求如下表所示。(2)留在內(nèi)存中的是矩陣的最后3行。 FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0。故：設(shè)用來表示從南向北最多可通行的車數(shù) 用來表示從北向南最多可通行的車數(shù)mutex用來表示對(duì)橋的互斥3．設(shè)系統(tǒng)中有三類資源RRR3和R4，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，：資源進(jìn)程最大需求量R1 R2 R3 R4已分配資源量R1 R2 R3 R4剩余資源量R1 R2
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1