原创 文件管理 —— 文件共享（軟鏈接和硬鏈接）
一、硬鏈接 在某個目錄下新增一個文件名（檔名）鏈接到某個 inode 號碼，硬鏈接不會增加 inode ，也不會耗費目錄的block數量 。 修改其中一個硬鏈接，與其鏈接的文件同時被修改 如果刪除其中一個硬鏈接，其餘的文件不
2019-09-26 21:08:25
原创 內存管理 —— 基本段頁式存儲管理
一、基本思想 首先把內存分爲一個個相等的小分區，稱爲頁框（或頁幀、內存塊、物理塊），對應頁框號（從0開始） 將進程按邏輯模塊分段，再按照分區大小將各段分頁（如每個頁面4KB） 最後將進程的各個頁面可離散地存放到各個的內存塊中
2019-09-26 21:08:25
原创 文件管理 —— 文件的概念
一、文件的屬性 二、文件內部數據的組織結構 三、文件之間的組織結構 四、文件的基本操作 創建文件（ create系統調用） 刪除文件（ delete系統調用） 讀文件（read系統調用） 寫文件（ write系統調
2019-09-26 21:08:25
原创 內存管理 —— 頁面置換算法
一、最佳置換算法（OPT） 二、先進先出置換算法（FIFO） Belady異常 當爲進程分配的物理塊數增大時，缺頁次數不減反增的異常現象。 三、最近最久未使用置換算法（LRU） 四、時鐘置換算法（ CLOCK）
2019-09-26 21:08:25
原创 文件管理 —— 文件的邏輯結構
一、無結構文件 二、有結構文件 （1）順序文件 （2）索引文件 （3）索引順序文件 索引順序文件是索引文件和順序文件思想的結合。索引順序文件中，同樣會爲文件建立一張索引表，但不同的是：並不是每個記錄對應一個索引表
2019-09-26 21:08:25
原创 內存管理 —— 請求分頁管理方式
一、請求分頁存儲管理與基本分頁存儲管理的區別 二、頁表機制 三、缺頁中斷 四、地址變換 地址變換步驟： 查快表（未命中）——查慢表（發現未調入內存）——調頁（調入的頁面對應的表項會直接加入快表）——查快表（命中）—
2019-09-26 21:08:25
原创 進程管理 —— 死鎖的檢測和解除
一、死鎖的檢測 兩種結點： 進程結點：對應一個進程 資源結點：對應一類資源，一類資源可能有多個 兩種邊： 進程結點 → 資源結點：表示進程想申請幾個資源（每條邊代表一個） 資源節點 → 進程結點：表示已經爲進程分配了幾個資
2019-09-15 15:32:06
原创 進程管理 —— 哲學家進餐問題
一、問題描述 二、問題分析 semaphore mutex=1；//互斥地取筷子 Pi (){ //i號哲學家的進程 while（1）{ P（chopstick [i] ）; //拿左 P（chopstick[（i+
2019-09-15 15:31:55
原创 內存管理 —— 內存的基本知識
一、什麼是內存？有何作用？ 二、進程運行的基本原理 三、三種裝入方式 （1）絕對裝入 （2）靜態重定位 （3）動態重定位 四、三種鏈接方式 （1）靜態鏈接 （2）裝入時動態鏈接 （3）運行時動態鏈接
2019-09-15 15:31:55
原创 進程管理 —— 避免死鎖（銀行家算法）
一、安全序列、不安全狀態、死鎖的聯繫 安全序列： 所謂安全序列，就是指如果系統按照這種序列分配資源，則每個進程都能順利完成。只要能找出一個安全序列，系統就是安全狀態。當然，安全序列可能有多個。 不安全狀態： 如果分配了資源之後，
2019-09-15 15:31:55