操作系統(tǒng)復(fù)習(xí)要點-資料下載頁
2025-05-01 06:47本頁面
【正文】 0或600r/min時Tr為50~100ms。（3）Tt 是指數(shù)據(jù)從磁盤讀出或向磁盤寫入經(jīng)歷的時間。Tt 的大小與每次讀/寫的字節(jié)數(shù)b和旋轉(zhuǎn)速度有關(guān)：Tt = b/rN。 第六章 何謂數(shù)據(jù)項、記錄和文件？ ，可分為基本數(shù)據(jù)項和組合數(shù)據(jù)項?；緮?shù)據(jù)項是用于描述一個對象某種屬性的字符集，是數(shù)據(jù)組織中可以命名的最小邏輯數(shù)據(jù)單位，即原子數(shù)據(jù)，又稱為數(shù)據(jù)元素或字段。組合數(shù)據(jù)項則由若干個基本數(shù)據(jù)項構(gòu)成。，用于描述一個對象某方面的屬性。、具有文件名的一組相關(guān)信息的集合提。試說明順序文件的結(jié)構(gòu)及其優(yōu)點。 順序文件中的記錄可按照兩種順序進行排列，若各記錄按存入時間的先后排列所形成的文件是串結(jié)構(gòu)文件，若各記錄按關(guān)鍵字排列所形成的文件是順序結(jié)構(gòu)文件。定長記錄通常采用此種結(jié)構(gòu)的文件。優(yōu)點：當系統(tǒng)對記錄進行批量存取時，順序文件的存取效率是所有邏輯文件中最高如何提高對變長記錄順序文件的檢索速度？基本方法是為變長記錄順序文件建立一張索引表，以主文件中每條記錄的長度及指向?qū)?yīng)記錄的指針（即該記錄在邏輯地址空間的首址）作為相應(yīng)表項的內(nèi)容。由于索引表本身是一個定長記錄的順序文件，若將其按記錄鍵排序，則實現(xiàn)了對主文件方便快捷的直接存取。如果文件較大，應(yīng)通過建立分組多級索引以進一步提高檢索效率。何謂邏輯文件？何謂物理文件？(何謂文件邏輯結(jié)構(gòu)？何謂文件的物理結(jié)構(gòu)？)l 邏輯文件是物理文件中存儲的數(shù)據(jù)的一種視圖方式，不包含具體數(shù)據(jù)，僅包含物理文件中數(shù)據(jù)的索引。 l 物理文件又稱文件存儲結(jié)構(gòu)，是指文件在外存上的存儲組織形式。對目錄管理有哪些要求？ 實現(xiàn)按名存取、提高檢索目錄的速度、文件共享、允許文件重名。什么是文件和文件系統(tǒng)？ 文件是指由創(chuàng)建者所定義的，具有文件名的一組相關(guān)信息的集合。 文件系統(tǒng)，操作系統(tǒng)中負責(zé)管理和存儲文件信息的軟件機構(gòu)稱為文件管理系統(tǒng)，簡稱文件系統(tǒng) 用戶對文件系統(tǒng)的主要操作有哪些？ 用戶通過文件系統(tǒng)提供的系統(tǒng)調(diào)用對文件實施操作：（1）基本文件操作：創(chuàng)建、刪除、讀、寫、截斷、設(shè)置讀/寫位置等；（2）文件打開和關(guān)閉操作：第一步通過檢索文件目錄找到指定文件屬性及其在外存上位置；第二步對文件實施讀寫等相應(yīng)操作。（3）其他文件操作：一是文件屬性操作；二是目錄操作；三是文件共享與文件系統(tǒng)操作的系統(tǒng)調(diào)用實現(xiàn)等。分析題（信號量問題：）下述幾段執(zhí)行序列是否正確？請分析可能出現(xiàn)的問題，并說明理由。（其中mutex為互斥信號量）① wait (mutex)； “臨界段代碼”； wait (mutex)； ②“臨界段代碼”；（沒有對信號量的訪問）③ signal (mutex)； “臨界段代碼”； wait (mutex)； ④ wait (mutex)；“臨界段代碼”；（銀行家算法：）在銀行家算法中，若出現(xiàn)下列資源分配情況試問ProcessAllocationNeedAvailableP00 3 07 2 32 1 0P13 0 20 2 0P23 0 26 0 0P32 1 10 1 1P40 0 24 3 1試問：（1）該狀態(tài)是否安全（2）若進程P1提出請求Request（1，0，2）后，系統(tǒng)能否將資源分配給它？ 123456789101112131415161111111111111111121111111111111111311011111111111114111111011110111150000000000000000某系統(tǒng)含有100個存儲器單元，按如下分配給三個進程：進程 最大需求 已分配P1 40 15P2 50 25P3 60 30試用銀行家算法判定下列請求是否安全：a．第4個進程到達，最多需要55個存儲單元，最初需要20個單元；b．第4個進程到達，最多需要45個存儲單元，最初需要35個單元；如果安全給出安全序列；若不安全給出結(jié)果分配表。（進程調(diào)度問題：）某系統(tǒng)中四個進程的到達時間和要求服務(wù)時間如下表，試采用如下算法分析（1）FCFS算法（2）SPF（不搶占）調(diào)度算法（3）時間片輪轉(zhuǎn)算法，時間片P=3和P=4時求進程執(zhí)行序列和平均周轉(zhuǎn)時間。要求有分析過程。進程到達時間請求服務(wù)時間P103P214P325P436（頁面置換算法：）考慮下述頁面走向：…………………………。當分配的內(nèi)存塊數(shù)量為m時，采用OPT、FIFO、LRU算法的缺頁次數(shù)和缺頁率各是多少？(物理塊的初始狀態(tài)為空)。（磁盤調(diào)度問題：）假設(shè)一個活動頭磁盤有200道, 編號從0199. 當前磁頭正在143道上服務(wù),并且剛剛完成了125道的請求?，F(xiàn)有如下訪盤請求序列(磁道號): 86, 147, 91, 177, 94, 150, 102, 175, 130。試給出采用下列算法后磁頭移動的順序和移動總量(總磁道數(shù))。（1）先來先服務(wù)算法；（2）最短尋道時間優(yōu)先算法。（3）掃描算法（4）循環(huán)掃描算法（磁盤空間管理：）有一計算機系統(tǒng)利用下圖所示的位示圖來管理空閑盤塊。盤塊的大小為1KB，現(xiàn)要為某文件分配兩個盤塊，試說明盤塊的具體分配過程。（見教材習(xí)題）某操作系統(tǒng)的磁盤文件空間共有1000個塊，若用字長為32位的位示圖管理磁盤空間，試問：⑴ 位示圖需要多少字？⑵ 第i字第j位對應(yīng)的塊號是多少？
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1