考研學(xué)生復(fù)習(xí)資料操作系統(tǒng)(存儲版)
【正文】 找到的空閑塊號為7，則邏輯地址12385所對應(yīng)的的物理地址為：7*4096＋100＝28772。 S1=S2=1。 Goto L1 End Process produce copy Begin L2: P(Sm1)。 Goto L2 End Process produce put Begin L3: P(Sm2)。 /*以只讀方式打開文件/etc/testexa */(3) P3進程執(zhí)行如下代碼：fd1=open(″/etc/test″,o_RDWR)。 /*以只讀方式打開文件/etc/test */fd2=open(″pocal″,o_WRONLY)。 V(Sm2)。 V(Sm1)。答: 設(shè)互斥信號量S1,S2初值為1，分別用于對buffer1和buffer2的互斥訪問；同步信號量Sn1,Sn2初值為1，分別表示buffer1和buffer2初始狀態(tài)為空閑，可以放一張卡片信息；同步信號量Sm1,Sm2初值為0，分別表示buffer1和buffer2中的信息還沒有（或已被取用了）。查頁表知道3號頁對應(yīng)的物理塊號，發(fā)現(xiàn)其物理塊號不在內(nèi)存，此時可能發(fā)生缺頁中斷，從磁盤把對應(yīng)的頁號裝入到內(nèi)存物理塊。頁號塊號狀態(tài)04019021103－14－1問題：① 若給定一個邏輯地址為9016，其物理地址是多少？給出其物理地址的計算過程。P4請求（3，3，0）：剩余資源：（2，3，0）。（要求寫出分析計算過程）作業(yè)名進入“輸入井”時間(小時)計算時間（分鐘）主存要求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ù)的總時間。（2）若在（1）的基礎(chǔ)上，某作業(yè)申請4個物理塊，請畫出分配后有關(guān)部分的變化結(jié)果。假定一頁可存放150個整數(shù)變量，且該作業(yè)的程序如下： VAR A:ARRAY[1..150,1..100] OF integer。請用P、V操作實現(xiàn)交通管理以防止橋上擁塞的程序。5．試述分布式操作系統(tǒng)有哪些功能，它與網(wǎng)絡(luò)操作系統(tǒng)的區(qū)別是什么？答:分布式操作系統(tǒng)的功能時:(1)進程遷移 (2) 分布式進程同步 (3) 任務(wù)分配 (4) 資源管理分布式OS與網(wǎng)絡(luò)OS的主要去別是: 通信和資源方面,分布式OS的透明性強,系統(tǒng)中任意兩個節(jié)點機之間無主從之分,都可以共享系統(tǒng)中的全部資源,多個節(jié)點機可以共同寫作完成一個任務(wù),可靠性高. 若某一個節(jié)點機出現(xiàn)故障,系統(tǒng)仍然可以正常工作,只是降階使用,而網(wǎng)絡(luò)OS是共享服務(wù)器的資源,服務(wù)器是系統(tǒng)互聯(lián)的瓶頸問題.五. 綜合題1．某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換如下圖所示，請問： 1 3 2 4運行就緒阻塞 （1）引起各種狀態(tài)轉(zhuǎn)換的的典型事件。3．什么是分布式操作系統(tǒng)？主要特點是什么？參考答案：分布式系統(tǒng)是指把多個處理機通過線路互聯(lián)而構(gòu)成的系統(tǒng)，此系統(tǒng)的處理和控制分布在各個處理機上。磁頭臂移動次數(shù)最少 9. 在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)K應(yīng)該滿足的條件是。（√ ）。17．引入通道和中斷技術(shù)的目的是控制設(shè)備完成內(nèi)存 和 外設(shè) 之間的信息傳輸，提高I/O設(shè)備與CPU并行工作的能力。11．在存儲管理中，虛擬存儲管理是利用了程序執(zhí)行時的局部性 原理。4．在存儲管理中，引入快表的目的是_為了加快查詢變換標(biāo)的速度 。A．分區(qū)存儲管理 B．純分頁存儲管理C．請求分頁存儲管理 D．請求分段存儲管理18）文件系統(tǒng)采用二級目錄結(jié)構(gòu)，這樣可以（ A ）。A．m=4，n=3，w=2 B．m=2，n=2，w=1C．m=5，n=2，w=3 D．m=4，n=3，w=314）在有m個進程的系統(tǒng)中有死鎖出現(xiàn)時，死鎖進程的個數(shù)k應(yīng)該滿足的條件是（ B ）。 A．磁盤空間 B．文件目錄 C．磁盤控制器 D．位示圖7）下面的敘述中，（ D ）不是設(shè)備管理中引入緩沖機制的主要原因。A．外中斷 B．I/O中斷 C．軟中斷 D．程序中斷2）資源靜態(tài)分配法破壞了死鎖產(chǎn)生的（ B ）條件來預(yù)防死鎖的發(fā)生。 A．輸入時間 B．完成時間 C．周轉(zhuǎn)時間 D．等待時間10）在可變分區(qū)管理方案中，若采用“最佳適應(yīng)”分配算法，通常將空閑區(qū)按（ A ）排列。B．，同步操作分散在各個進程中。A．可搶占式靜態(tài)優(yōu)先數(shù)算法 B．不可搶占式動態(tài)優(yōu)先數(shù)算法 C．時間片輪轉(zhuǎn)算法 D．不可搶占式靜態(tài)優(yōu)先數(shù)算法 21）在UNIX中，文件系統(tǒng)和設(shè)備驅(qū)動程序之間的接口是（ C ）A．函數(shù)調(diào)用 B．文件參數(shù) C
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1