20xx-12計(jì)算機(jī)操作系統(tǒng)期末總復(fù)習(xí)-資料下載頁
2025-08-04 07:24本頁面
【正文】 平均尋道長度 =125/9=（柱面） 解： 計(jì)算題例子 5 假定盤塊的大小為 1KB,硬盤的大小為 500MB,采用顯示鏈接分配方式時(shí) ,其 FAT需占用多少存儲(chǔ)空間（ FAT表項(xiàng)占 ） ? 如果文件 A占用硬盤的 11, 12 , 16, 14四個(gè)盤塊 ,試畫出文件 A中各盤塊在 FAT表中的鏈接情況。 解： 此時(shí)硬盤共有 500M/1K=500K個(gè)盤塊， FAT表項(xiàng)共有 500K =1250KB 文 件 名 ： “ A ”首 塊 號(hào) ： 1 1……1 21 6E O F1 4…1 11 21 31 41 51 6…FAT FCB 計(jì)算題例子 6 存放在某個(gè)磁盤上的文件系統(tǒng)，對(duì)于采用混合索引分配方式，其 FCB中共有 13項(xiàng)地址項(xiàng)，第 0～ 9個(gè)地址項(xiàng)為直接地址，第 10個(gè)地址項(xiàng)為一次間接地址，第 11個(gè)地址項(xiàng)為二次間接地址，第 12個(gè)地址項(xiàng)為三次間接地址。如果每個(gè)盤塊的大小為 512字節(jié)，若盤塊號(hào)需要 3個(gè)字節(jié)來描述，而每個(gè)盤塊最多存放 170個(gè)盤塊地址： (1) 該文件系統(tǒng)允許的最大長度是多少？ (2) 將文件的字節(jié)偏移量 5000、 15000轉(zhuǎn)換為物理塊號(hào)和塊內(nèi)偏移量。 (3) 假設(shè)某文件的索引結(jié)點(diǎn)已在內(nèi)存中，但其他信息均在外存，為了訪問該文件中某個(gè)位置的內(nèi)容，最多需要幾次訪問磁盤？ 圖 混合索引方式 m o d eo w n e r s ( 2 )t i m e s t a m p s ( 3 )s i z eb l o c k c o u n ti . a d d r ( 0 )i . a d d r ( 1 )d i r e c t b l o c k ss i n g l e i n d i r e c td o u b l e i n d i r e c tt r i p l e i n d i r e c td a t ad a t ad a t ad a t a……d a t ad a t a………d a t ad a t ad a t ad a t a混合索引分配方式 （ 1）文件的最大長度為： 10+170+1702+1703=4942080塊 =2471040KB （ 2） 5000/512得商 9，余數(shù)為 392。即邏輯塊號(hào)為 9，塊內(nèi)偏移為 392。故可直接從該文件的 FCB的第 9個(gè)地址處得到物理盤塊號(hào)，塊內(nèi)偏移為 392。 15000/512得商為 29，余數(shù)為 152。即邏輯塊號(hào)為 29，塊內(nèi)偏移為 152。由于 10≤2910+170, 而 291019，故可從 FCB的第 10個(gè)地址項(xiàng)，即一次間址項(xiàng)中得到一次間址塊；并從一次間址塊的 19項(xiàng)中獲得對(duì)應(yīng)的物理盤塊號(hào)，塊內(nèi)偏移為 152。 (3) 由于文件的索引結(jié)點(diǎn)已在內(nèi)存，為了訪問文件中的某個(gè)位置的內(nèi)容，最少需要 1次訪問磁盤（即通過直接地址直接讀文件盤塊），最多需要 4次訪問磁盤（第一次是讀三次間址塊，第二次讀二次間址塊，第三次讀一次間址塊，第四次是讀文件盤塊） 計(jì)算題例子 7 有一個(gè)計(jì)算機(jī)系統(tǒng)利用下圖所示的位示圖（行號(hào)、列號(hào)都從 0 開始編號(hào)）來管理空閑盤塊。如果盤塊從 1開始編號(hào)，每個(gè)盤塊的大小為 1KB。 （ 1）現(xiàn)要為一文件分配兩盤塊，試具體說明分配過程。 （ 2）若要釋放磁盤的第 300塊，應(yīng)如何處理？ 解： （ 1）分配過程 –線性檢索位示圖得： i1=2， j1=2； i2=3， j2=6。 –計(jì)算空閑盤塊號(hào)： ? B1=i1 16+j1+1=2 16+2+1=35 ? B2=i2 16+j2+1=3 16+6+1=55 –修改位示圖： ? 令 map[2， 2]=map[3， 6]=1，并將對(duì)應(yīng)塊 35， 55分配出去。 解： （ 2）釋放過程 –計(jì)算出第 300塊所對(duì)應(yīng)的位示圖中的行號(hào) i和列號(hào) j ? i=（ 3001） /16=18 ? j= （ 3001） % 16=11 –修改位示圖： ? 令 map[18， 11]=0 計(jì)算題例子 8 問題： 有一磁盤組共有 15個(gè)盤面，每個(gè)盤面有 100個(gè)磁道，每個(gè)磁道有 8個(gè)扇區(qū)。假設(shè)分配以扇區(qū)為單位（塊），若使用位示圖管理磁盤，試問： （ 1）位示圖需要占多少空間（字節(jié)）？ （ 2）若空白文件目錄的每個(gè)表目占用 5B，問什么時(shí)候空白文件目錄大于位示圖？ 解 ：（ 1）由題知：總的扇區(qū)數(shù)是 8*100*15=12022，使用位示圖需要的位是 12022bit=1500B。 （ 2）空白文件目錄的每個(gè)表目占用 5B，位示圖需要1500B， 1500B可存放的表目數(shù)是 1500/5=300， 故當(dāng)空白文件目錄的每個(gè)表目大于 300時(shí)，空白文件目錄大于位示圖。 例子 9 用戶與 OS之間的接口有哪些方式？它們?cè)谑裁辞闆r下使用的？ 解答： 用戶與操作系統(tǒng)之間的接口有以下方式：命令接口、程序接口、圖形用戶接口。 ?命令接口是用戶在終端輸入命令與系統(tǒng)交互或者是用戶通過提交作業(yè)控制說明書來控制系統(tǒng)運(yùn)行。這種方式要求用戶記憶所以的命令，有較強(qiáng)的英語應(yīng)用能力。 ?程序接口是通過系統(tǒng)調(diào)用來實(shí)現(xiàn)的，這種接口主要提供給程序員使用，在 OS的外層軟件或用戶程序中，凡是與資源有關(guān)的操作都必須通過該接口向操作系統(tǒng)提出服務(wù)請(qǐng)求，并由 OS代為完成。 ?圖形化用戶接口直觀、方便、易學(xué)，更適合于普通用戶使用。 積極復(fù)習(xí)， 善用資料， 誠信考試， 愉快寒假！
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1