TW511教學網
目錄
全部教學
技術文章
作業系統教學
»
一級目錄
目錄
1.
作業系統的定義和功能
2.
作業系統的型別
3.
與進程有關的時間
4.
作業系統CPU排程
5.
作業系統排程演算法
6.
作業系統FCFS排程
7.
作業系統FCFS護航效果
8.
作業系統FCFS與開銷
9.
作業系統最短作業優先(SJF)排程
10.
預測SJF進程的CPU突發時間
11.
最短剩餘時間優先(SRTF)排程演算法
12.
迴圈排程演算法
13.
迴圈排程演算法範例
14.
最高響應比下(HRRN)排程
15.
最高響應比下(HRRN)排程範例
16.
優先順序排程
17.
非搶占式優先順序排程
18.
搶先式優先順序排程
19.
進程同步簡介
20.
臨界區問題
21.
鎖定變數機制
22.
測試集鎖定機制
23.
優先順序反轉
24.
開啟可變或嚴格的交替方式
25.
感興趣變數機制
26.
帕特森(Peterson)解決方案
27.
同步機制無需等待
28.
睡眠和喚醒
29.
號誌介紹
30.
計算號誌的問題
31.
計算號誌的問題
32.
二進位制號誌或互斥量
33.
死鎖簡介
34.
處理死鎖的策略
35.
死鎖預防
36.
避免死鎖
37.
避免死鎖
38.
使用RAG進行死鎖檢測
39.
死鎖檢測和恢復
40.
記憶體管理簡介
41.
固定分割區
42.
動態分割區
43.
壓縮(碎片整理)
44.
用於動態分割區的點陣圖
45.
連結串列動態分割區
46.
分割區演算法
47.
分頁技術
48.
分頁技術範例
49.
二進位制地址基礎知識
50.
物理和邏輯地址空間
51.
頁表
52.
從頁表對映到主記憶體
53.
頁表項
54.
查詢最佳頁面大小
55.
虛擬記憶體
56.
後備緩衝器
57.
按需分頁
58.
轉換頁表
59.
頁面替換演算法
60.
Belady異常
61.
分段
62.
分頁與分段比較
63.
分段的分頁
64.
檔案的屬性
65.
檔案上的操作
66.
檔案存取方法
67.
目錄結構
68.
一級目錄
69.
兩級目錄
70.
樹型結構目錄
71.
非迴圈圖結構化目錄
72.
檔案系統
73.
檔案系統結構
74.
主開機記錄(MBR)
75.
磁碟中的資料結構
76.
記憶體中的資料結構
77.
目錄實現
78.
目錄實現
79.
連續分配
80.
連結串列分配
81.
檔案分配表
82.
索引分配
83.
連結索引分配
84.
索引節點
85.
空閒空間管理
86.
磁碟排程
一級目錄
每個檔案包含一個條目的目錄出現在磁碟檔案系統上。如下圖所示 -
這種型別的目錄可以用於簡單的系統。
優點
實現非常簡單。
如果檔案的大小非常小,則搜尋速度會更快。
由於只有一個目錄,因此檔案建立,搜尋和刪除非常簡單。
缺點
不能有兩個具有相同名稱的檔案。
該目錄可能非常大,因此搜尋檔案可能需要很長時間。
保護不能為多個使用者執行。
沒有辦法將相同型別的檔案分組。
為每個檔案選擇唯一的名稱有點複雜,並限制了系統中的檔案數量,因為大多數作業系統限制了用於構建檔案名的字元數。
目錄結構
兩級目錄