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