檔案在檔案系統中是乙個基本的管理單元,這個管理單元必然有一組屬性
資料形式
訪問控制屬性
組織形式和處理方法
作業系統中的各類檔案、管理檔案的軟體,以及管理檔案所涉及到的資料結構等資訊的集合
物件及其屬性
對物件操縱和管理的軟體集合
檔案系統的介面
close也會出錯,乙個是資料還沒有寫進乙個是檔案描述符無效目錄管理的需求:
用於描述和控制檔案的資料結構
檔案目錄:fcb的有序集合
內容
索引節點:檔案描述資訊單獨形成乙個資料結構.檔名與索引節點分開多級目錄結構
層級目錄結構
多級目錄結構
路徑名
改變目錄:改變工作目錄
移動目錄:將子目錄或者檔案移動到其他目錄下。
查詢:在目錄中查詢某個檔案或者子目錄
從物理組織的角度看,檔案由若干資料塊組成.作業系統或檔案管理系統負責為檔案分配和管理資料塊
存在的主要問題
主要任務和目標
組織方式
每個檔案建立乙個表項,記載第乙個資料塊的位址和檔案長度
優點
缺點
將多個離散的盤塊鏈結成乙個鍊錶——鏈結檔案
優點
組織方式
顯式
存放在fcb中
鏈結組織方式存在問題
優點
缺點
組織方式
兩級索引
增量式索引(混合索引)(期末必考)
鏈式和索引每次請求都是請求乙個盤塊
掌握每種方法分配和**的方法
將所有空閒盤區構成一條空閒鏈
主要有兩種形式
空閒盤區鏈
二維陣列,用0(未用),1表示儲存塊的使用狀態
從1或從0開始編號都可
分配
順序掃瞄位示圖
將找到的乙個或一組二進位制轉換成與之對應的盤塊號b=n(i-1)+j
修改位示圖對應,map[i,j]=1
**
將盤塊號轉換為位示圖中的行號和列號[i=(b-1)/n+1;j=(b-1)%n+1]
修改位示圖,令map[i,j]=0
優點
可以容易的找到乙個或一組連續的空閒分割槽
問題
分配
注意事項
缺點
作業系統 第六章 同步
協作程序能與系統內的其他執行程序相互影響。協作程序或能直接共享邏輯位址空間 即 和資料 或能通過檔案或訊息來共享資料,然而共享資料的併發訪問可能導致資料的不一致 共享資料併發 並行訪問 例 有界緩衝 防止競爭條件方法 併發程序同步或互斥 互斥若能保證諸程序互斥進入關聯的臨界區,可實現對臨界資源的互斥...
作業系統概念第六章 同步
多個程序併發訪問和操作同一資料並且執行結果與訪問順序有關,稱為競爭條件。為防止出現競爭條件,需確保一次只有乙個程序可以運算元據,為此要求這些程序按照一定方式來進行同步。同步的解決方案1 互斥鎖 當乙個程序試圖獲取不可用的鎖時,它會阻塞,知道鎖被釋放。當有乙個程序在臨界區時,任何其他程序在進入臨界區時...
作業系統真象還原第六章
c 語言遵循的呼叫約定是 cdecl 組合語言和 c 語言混合程式設計可分為兩大類 系統呼叫是 linux 核心提供的一套子程式。系統呼叫的入口只有乙個,即 0x80 號中斷,子功能號在暫存器 eax 中單獨指定。呼叫 系統呼叫 有兩種方式 當輸入的引數小於等於 5 個時,linux 用暫存器傳遞引...