面試 作業系統 檔案管理基操及演算法

2021-10-05 23:35:32 字數 884 閱讀 4239

檔案屬於抽象資料型別。為了恰當地定義檔案,就需要考慮有關檔案的操作。

作業系統提供系統呼叫,它對檔案進行建立、寫、讀、定位和截斷。

建立檔案有兩個必要步驟,一是在檔案系統中為檔案找到空間;二是在目錄中為新檔案建立條目,該條目記錄檔名稱、在檔案系統中的位置及其他可能資訊。

為了寫檔案,執行乙個系統呼叫,指明檔名稱和要寫入檔案的內容。對於給定檔名稱,系統搜尋目錄以查詢檔案位置。系統必須為該檔案維護乙個寫位置的指標。每當發生寫操作,便更新寫指標。

為了讀檔案,執行乙個系統呼叫,指明檔名稱和要讀入檔案塊的記憶體位置。同樣,需要搜尋目錄以找到相關目錄項,系統維護乙個讀位置的指標。每當發生讀操作時,更新讀指標。乙個程序通常只對乙個檔案讀或寫,所以當前操作位置可作為每個程序當前檔案位置指標。由於讀和寫操作都使用同一指標,節省了空間也降低了系統複雜度。

按某條件搜尋目錄,將當前檔案位置設為給定值,並且不會讀、寫檔案。

先從目錄中找到要刪除檔案目錄項,使之成為空項,然後**該檔案所占用的儲存空間。

允許檔案所有屬性不變,並刪除檔案內容,即將其長度設為0並釋放其空間。

這是一種比較簡單的磁碟排程演算法。它根據程序請求訪問磁碟的先後次序進行排程。此演算法的優點是公平、簡單,且每個程序的請求都能依次得到處理,不會出現某一程序的請求長期得不到滿足的情況。此演算法由於未對尋道進行優化,在對磁碟的訪問請求比較多的情況下,此演算法將降低裝置服務的吞吐量,致使平均尋道時間可能較長,但各程序得到服務的響應時間的變化幅度較小。

該演算法選擇這樣的程序,其要求訪問的磁軌與當前磁頭所在的磁軌距離最近,以使每次的尋道時間最短,該演算法可以得到比較好的吞吐量,但卻不能保證平均尋道時間最短。

掃瞄演算法不僅考慮到欲訪問的磁軌與當前磁軌的距離,更優先考慮的是磁頭的當前移動方向。

麒麟作業系統操練Linux基操

麒麟作業系統資訊 基操準則 教材名 linux程式設計 主編 嚴冰 劉加海 季江民 出版社 浙江大學出版社 備註 高等院校計算機技術 十二五 規劃教材 第一章 linux基本命令 1.1shell基礎 通用shell種類 bash tcshell korn shell。預設登入shell為bash。...

作業系統 檔案管理

使用者作業中要用到各種各樣的資訊,如源程式 目標程式 資料 各種語言的編譯程式等。有的資訊需要長期儲存,而有的只是臨時使用。計算機系統經常把資訊儲存在磁碟等儲存介質上,也要利用輸入級 印表機等裝置進行資訊的輸入或輸出。啟動外圍裝置訪問資訊時一項相當複雜 繁瑣的工作。為減輕使用者的負擔和保證系統的安全...

作業系統 檔案管理

檔案系統是用來管理計算機內部儲存的程式和資料。陣列組成可分為 資料項 記錄和檔案。資料項可以組成記錄,記錄可以組成檔案。屬性 檔案具有以下屬性 檔案型別 檔案長度 檔案物理位置 檔案的建立時間。型別 檔案型別可分為普通檔案 目錄檔案 特殊檔案。為了方便統一管理,系統將所有的輸入輸出裝置都視為檔案。檔...