操作系統(tǒng)(整理自老師上課所講考點(diǎn)及所講例題)-資料下載頁
2025-08-04 17:05本頁面
【正文】 圖、缺頁率）參考P150【例4】在基本分頁系統(tǒng)中歐中（假定一次訪問內(nèi)存的時(shí)間為a）（1）一條指令的執(zhí)行需要多長時(shí)間？（2）若引入塊表，命中率為95%，則一條指令執(zhí)行時(shí)間是多少？解：（1）a + 2a + a = 4a （取指令（a）—取數(shù)據(jù)（2a）—運(yùn)行指令（a））（2）a + 95%a + (195%)2a + a = 【例5】在基本分頁系統(tǒng)中，已知頁面大小為8kb，某程序邏輯空間由4頁鉤成，頁表如下：頁號(hào) 物理塊號(hào)0 91 62 33 0若物理空間大小為256M，試將下列邏輯地址轉(zhuǎn)換為物理地址（1）19287 （2）9EFB HB （3）7ABF HB解：（1）頁號(hào)=INT【19287 / 8kb】=2 頁內(nèi)地址 = 19287%8kb = 2903 頁號(hào)為2對(duì)應(yīng)的物理塊號(hào)為3 物理地址 = 3*8kb + 2903 （2）頁號(hào)為4，發(fā)生越界中斷 （3）011’1 1010 1011 1111 8kb = 2的13次方字節(jié) 頁號(hào)為011即十進(jìn)制3 ，對(duì)應(yīng)物理塊號(hào)為0 物理地址為000’1 1010 1011 1111【例6】在基本分頁系統(tǒng)中，已知用戶作業(yè)邏輯空間大小由8頁構(gòu)成，頁面大小為4kb，若物理空間大小為512MB，頁表由基本頁表項(xiàng)構(gòu)成，求（1）頁表大??？ （2）若邏輯空間減半，頁表如何變化？ （3）若物理空間減半，頁表如何變化？解：（1）頁表大小 = 表項(xiàng)數(shù) * 表項(xiàng)大小（基本頁表項(xiàng)只有一項(xiàng)物理塊號(hào)）物理塊數(shù) = 512 / 4k = 2的17次方（塊） = 2的17次方（頁表項(xiàng)）物理塊號(hào)用17位二進(jìn)制信息表示頁表大小 = 8 * 17 / 8 = 17 B（2）頁表大小 = 4 * 17 / 8 = （3）頁表大小 = 8 * 16 / 8 = 16B 【例7】已知有4個(gè)進(jìn)程，其到達(dá)與服務(wù)時(shí)間如下： 進(jìn)程名 到達(dá)時(shí)間 服務(wù)時(shí)間 A 0 4 B 2 5 C 3 1 D 5 2計(jì)算下列調(diào)度算法下的周轉(zhuǎn)時(shí)間，并畫出時(shí)間圖（1）FCFS （2）SPF（非槍占式） （3）RR（q = 2） （4）HRRN（高響應(yīng)比優(yōu)先） 參考P91【例7】某文件系統(tǒng)中，盤塊大小為512B，若每個(gè)FCB占用64B，其中文件名8B，若索引結(jié)點(diǎn)號(hào)占用2B，對(duì)于有256個(gè)目錄項(xiàng)構(gòu)成的目錄，引入結(jié)點(diǎn)前后，查找到一個(gè)文件的位置信息平均需要啟動(dòng)多少此磁盤？ 解：引入索引結(jié)點(diǎn)之前： 目錄可用盤塊數(shù) = 64*256 / 512 = 32塊 平均啟動(dòng)磁盤次數(shù) = （1 + 32）/ 2 = 引入索引結(jié)點(diǎn)之后： 目錄可用盤塊數(shù) = （8+2）*256 / 512 = 5塊 平均啟動(dòng)磁盤次數(shù) = （1 + 5）/ 2 + 1= 4次【例8】FAT表大小計(jì)算：，一個(gè)塊的大小為512BFAT表大小 = FAT表項(xiàng)數(shù)（物理盤塊數(shù)） * 表項(xiàng)大?。ㄓ斜P塊號(hào)占的二進(jìn)制位數(shù)決定，半個(gè)字節(jié)即4個(gè)位二進(jìn)制信息的整數(shù)位）解：物理塊數(shù) = / 512B = * （2的15次方） 塊 1 *（2的12次方） *（2的15次方） 2（２的16次方）物理塊號(hào)用16位二進(jìn)制信息表示：16比特=2字節(jié)FAT表大小 = * （2的15次方）*2B = … 【例9】有兩個(gè)緩沖區(qū)B1，B2 ，三個(gè)進(jìn)程I，C，P。I進(jìn)程向B1中輸入數(shù)據(jù)，C進(jìn)程從B1中取出數(shù)據(jù)，計(jì)算后將結(jié)果放入B2中，P進(jìn)程從B2中取出結(jié)果打印顯示，I，C，P循環(huán)進(jìn)行，如何實(shí)現(xiàn)諸進(jìn)程之間同步？ 解：信號(hào)量：s1（空B1）,s2（非空B1）,s3（空B2）,s4（非空B2） I P C repeat repeat repeat wait(s1)。 wait(s4)。 wait(s2)。 放一個(gè)數(shù)據(jù)入B1 從B2中取出一數(shù)據(jù) 從B1中取數(shù)據(jù) signal(s2)。 signal(s3) 。 signal(s1)。 until false。 until false。 wait(s3)。 結(jié)果入B2 signal(s4)。 until false。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1