操作系統(tǒng)總結(jié)ppt課件-資料下載頁
2025-04-30 18:08本頁面
【正文】 的方案，假設(shè)初始時全為空。對于下述申請次序：req(300KB),req(100KB),release(300KB),req(150KB),req(30KB),req(40KB),req(60KB),release(30KB)，用戶區(qū)狀態(tài)。寫出空閑分區(qū)表。，用戶區(qū)狀態(tài)。寫出空閑分區(qū)表。 100KB， 各有什么結(jié)果？編程實現(xiàn) P2038。 設(shè)索引表數(shù)組為 index,每個物理塊的塊號用 m個字節(jié)表示，物理塊長為 PBL,文件結(jié)構(gòu)為流式文件。給定字節(jié)偏移 OFF,計算其所在的物理塊地址。解：令 k=int(PBL/m)IntOff2PBN(Off){k=int(PBL/m)。lbn=Off/PBL。iflbn10thenreturnindex[lbn]。Else{I=(lbn10)divk。J=(lbn10)modk。讀文件的第 Index[10+I]號塊的內(nèi)容 ?buf。returnbuf[j]。}}40962284542031111150101367142891568241011109954952……331452…..…3300333308…… 3274104289156757601331假定盤塊的大小為 1KB， 每個盤塊號占 4個字節(jié)，文件索引節(jié)點中的磁盤地址明細(xì)表如圖所示，如何將下列文件的字節(jié)偏移量轉(zhuǎn)換為物理地址？1． 90002． 140003． 350000解：（ 1） 字節(jié)偏移量為 9000，此時邏輯塊號為： 9000/1024＝ 8塊內(nèi)偏移量為： 9000－ 81024＝ 808因邏輯塊號小于 10，因此該塊為直接塊。其物理盤塊號為 367，該塊中的第 808字節(jié)即為文件的第 9000字節(jié)（ 2） 字節(jié)偏移量為 14000，此時邏輯塊號為： 14000/1024＝ 13塊內(nèi)偏移量為： 14000－ 131024＝ 688因邏輯塊號 1013266，因此該塊為一次間接塊。由圖可知，一次間接的盤塊號為 428，從一次間接塊中讀出盤塊號表，查得其物塊號為 952，該塊中的第 688字節(jié)即為文件的第 14000字節(jié)。(3)字節(jié)偏移量為 350000，此時邏輯塊號為： 350000/1024＝ 341塊內(nèi)偏移量為： 350000－ 3411024＝ 816因邏輯塊號 26634165802，因此該塊為二次間接塊。由圖可知，二次間接塊的盤塊號為 9156。由于一個一次間接塊中可容納 256個塊號， 34110256＝ 75因此，字節(jié)偏移量 350000在二次間接塊的第 0個一次間接塊的第 75個表項中，其盤塊號為 333，該塊中的第 816字節(jié)即為文件的第350000字節(jié)。一個樹形結(jié)構(gòu)的文件系統(tǒng)如圖所示，框為目錄，園為文件。–可否進(jìn)行下列操作– 在目錄 D中建立一個文件，命名為 A；– 將目錄 C改名為 A–若 E和 G分別為兩個用戶的目錄– 用戶 E欲共享文件 Q， 應(yīng)有什么條件，如何操作？– 在一段時間內(nèi)，用戶 G主要使用文件 S和 T。為簡便操作和提高速度，應(yīng)如何處理？– 用戶 E欲對文件 I加以保護(hù)，不許別人使用，能否實現(xiàn)？如何實現(xiàn)？根目錄A B C DE F G HI J K L M NO PQ R S T但愿有所收獲！祝學(xué)業(yè)有成！再見！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1