操作系統(tǒng)(整理自老師上課所講考點及所講例題)(存儲版)
【正文】 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6試問：① 該狀態(tài)是否安全？② 若進程P2提出請求Request(1,2,2)之后，系統(tǒng)能否將資源分配給它？參考P110【例3】頁面置換算法（置換圖、缺頁率）參考P150【例4】在基本分頁系統(tǒng)中歐中（假定一次訪問內(nèi)存的時間為a）（1）一條指令的執(zhí)行需要多長時間？（2）若引入塊表，命中率為95%，則一條指令執(zhí)行時間是多少？解：（1）a + 2a + a = 4a （取指令（a）—取數(shù)據(jù)（2a）—運行指令（a））（2）a + 95%a + (195%)2a + a = 【例5】在基本分頁系統(tǒng)中，已知頁面大小為8kb，某程序邏輯空間由4頁鉤成，頁表如下：頁號 物理塊號0 91 62 33 0若物理空間大小為256M，試將下列邏輯地址轉(zhuǎn)換為物理地址（1）19287 （2）9EFB HB （3）7ABF HB解：（1）頁號=INT【19287 / 8kb】=2 頁內(nèi)地址 = 19287%8kb = 2903 頁號為2對應的物理塊號為3 物理地址 = 3*8kb + 2903 （2）頁號為4，發(fā)生越界中斷 （3）011’1 1010 1011 1111 8kb = 2的13次方字節(jié) 頁號為011即十進制3 ，對應物理塊號為0 物理地址為000’1 1010 1011 1111【例6】在基本分頁系統(tǒng)中，已知用戶作業(yè)邏輯空間大小由8頁構成，頁面大小為4kb，若物理空間大小為512MB，頁表由基本頁表項構成，求（1）頁表大??？ （2）若邏輯空間減半，頁表如何變化？ （3）若物理空間減半，頁表如何變化？解：（1）頁表大小 = 表項數(shù) * 表項大?。ɑ卷摫眄椫挥幸豁椢锢韷K號）物理塊數(shù) = 512 / 4k = 2的17次方（塊） = 2的17次方（頁表項）物理塊號用17位二進制信息表示頁表大小 = 8 * 17 / 8 = 17 B（2）頁表大小 = 4 * 17 / 8 = （3）頁表大小 = 8 * 16 / 8 = 16B 【例7】已知有4個進程，其到達與服務時間如下： 進程名 到達時間 服務時間 A 0 4 B 2 5 C 3 1 D 5 2計算下列調(diào)度算法下的周轉(zhuǎn)時間，并畫出時間圖（1）FCFS （2）SPF（非槍占式） （3）RR（q = 2） （4）HRRN（高響應比優(yōu)先） 參考P91【例7】某文件系統(tǒng)中，盤塊大小為512B，若每個FCB占用64B，其中文件名8B，若索引結點號占用2B，對于有256個目錄項構成的目錄，引入結點前后，查找到一個文件的位置信息平均需要啟動多少此磁盤？ 解：引入索引結點之前： 目錄可用盤塊數(shù) = 64*256 / 512 = 32塊 平均啟動磁盤次數(shù) = （1 + 32）/ 2 = 引入索引結點之后： 目錄可用盤塊數(shù) = （8+2）*256 / 512 = 5塊 平均啟動磁盤次數(shù) = （1 + 5）/ 2 + 1= 4次【例8】FAT表大小計算：，一個塊的大小為512BFAT表大小 = FAT表項數(shù)（物理盤塊數(shù)） * 表項大?。ㄓ斜P塊號占的二進制位數(shù)決定，半個字節(jié)即4個位二進制信息的整數(shù)位）解：物理塊數(shù) = / 512B = * （2的15次方） 塊 1 *（2的12次方） *（2的15次方） 2（２的16次方）物理塊號用16位二進制信息表示：16比特=2字節(jié)FAT表大小 = * （2的15次方）*2B = … 【例9】有兩個緩沖區(qū)B1，B2 ，三個進程I，C，P。 son: wait(sp)。father: have an apple。 設緩沖區(qū)的編號為1～n，定義兩個指針in和out，分別是生產(chǎn)者進程和消費者進程使用的指針，指向下一個可用的緩沖區(qū)。定義兩個同步信號量：empty——表示緩沖區(qū)是否為空，初值為n。（2）系統(tǒng)調(diào)用與一般調(diào)用的不同運行在不同的系統(tǒng)狀態(tài)：調(diào)用程序—用戶態(tài)；被調(diào)用程序—系統(tǒng)態(tài)通過軟中斷
教學教案相關推薦
鄂ICP備17016276號-1