操作系統(tǒng)實驗教程

第1篇Linux系統(tǒng)的安裝和使用
第1章安裝Linux操作系統(tǒng)3
1.1實驗內(nèi)容3
1.2實驗目的3
1.3工具/準備工作3
1.3.1檢查硬件3
1.3.2備份硬盤上的所有重要數(shù)據(jù)5
1.3.3為Linux的安裝準備分區(qū)5
1.4實驗內(nèi)容與步驟5
1.4.1安裝準備5
1.4.2配置一個雙引導系統(tǒng)6
1.4.3開始安裝7
第2章Linux GUI桌面14
2.1實驗內(nèi)容14
2.2實驗目的14
2.3工具/準備工作15
2.3.1登錄Linux和使用GNOME15
2.3.2了解Linux系統(tǒng)的shell15
2.3.3了解Linux系統(tǒng)的文件、目錄和權限15
2.3.4了解Linux文件系統(tǒng)16
2.4實驗內(nèi)容與步驟16
2.4.1登錄規(guī)則和口令規(guī)則16
2.4.2登錄Linux17
2.4.3熟悉GNOME17
2.4.4GNOME應用程序20
2.4.5使用Linux的文件系統(tǒng)21
2.4.6加載USB存儲設備22
2.4.7注銷GNOME22
第3章簡單的UNIX和Linux系統(tǒng)命令23
3.1系統(tǒng)的啟動和停止23
3.1.1系統(tǒng)的啟動和用戶登錄23
3.1.2系統(tǒng)的停止23
3.2改變用戶身份24
3.3幫助忘了口令的用戶設置新口令25
3.4輸入輸出的重新定向25
3.5管道26
3.6簡單的系統(tǒng)功能鍵27
3.7shell中的特殊字符27
操作系統(tǒng)實驗教程目錄第4章文件系統(tǒng)的shell命令29
4.1文件類型29
4.2目錄結構29
4.2.1改變文件或目錄的存取權限(chmod)29
4.2.2改變文件的所有者(chown)和改變文件的同組用戶(chgrp)31
4.3目錄管理31
4.3.1建立目錄（mkdir）31
4.3.2刪除目錄(rmdir)31
4.3.3列出某目錄下的內(nèi)容（ls）32
4.3.4目錄改名和移動目錄（mv）32
4.3.5復制目錄（cp） 32
4.3.6確定當前所在的目錄位置(pwd)33
4.3.7改變工作目錄(cd)33
4.3.8顯示特定目錄的大小（du）33
4.4文件管理34
4.4.1復制文件(cp)34
4.4.2移動文件和文件改名（mv）34
4.4.3刪除文件(rm)35
4.4.4顯示文件內(nèi)容(cat和more)35
4.4.5打印文件內(nèi)容(cat和Lpr)37
4.4.6統(tǒng)計文件中的行、字和字符數(shù)（wc）38
4.4.7查找指定的文件（find）38
4.4.8在文件中尋找指定正文(grep)39
4.4.9建立鏈接命令(ln)40
4.4.10文件壓縮命令(compress)40
4.4.11順序轉(zhuǎn)儲命令(tar)40
4.4.12檢查磁盤剩余空間(df)41
4.4.13顯示每個用戶占用的磁盤空間(quot)41
4.4.14檢查文件系統(tǒng)(fsck)42
4.5安裝和卸載文件系統(tǒng)(mount,umount)42
4.6調(diào)用C語言編譯器編譯源程序43
4.7運行程序43
4.8其他常用命令43
4.9在Linux環(huán)境下支持的DOS軟盤命令44
4.10網(wǎng)絡命令44
第5章shell程序設計47
5.1運行shell命令文件的方法47
5.2shell程序的變量和參數(shù)48
5.2.1變量的定義48
5.2.2用戶可以定義的專門變量49
5.2.3位置參數(shù)49
5.2.4shell預定義變量50
5.3shell語言52
5.4一個典型的.profile文件57
第6章屏幕編輯程序Vi60
6.1進入和退出Vi60
6.2在屏幕上設置光標61
6.3在文件中設置光標62
6.4編輯文本文件63
6.4.1修改文本文件63
6.4.2移動和復制文本文件63
第2篇操作系統(tǒng)模擬算法
第7章處理機管理69
7.1實驗內(nèi)容69
7.2實驗目的69
7.3實驗題目69
7.3.1設計一個按先來先服務調(diào)度的算法69
7.3.2設計一個按優(yōu)先級調(diào)度的算法70
7.3.3設計一個按時間片輪轉(zhuǎn)法調(diào)度的算法70
7.4按時間片輪轉(zhuǎn)法進行CPU調(diào)度的實例71
7.5實驗要求78
第8章死鎖的避免79
8.1實驗內(nèi)容79
8.2實驗目的79
8.3實驗題目79
用銀行家算法和隨機算法實現(xiàn)資源分配79
8.4資源分配算法的示例83
8.5實驗要求92
第9章主存空間的分配與回收93
9.1實驗內(nèi)容93
9.2實驗目的93
9.3實驗題目93
9.3.1采用可變式分區(qū)管理，使用首次或最佳適應算法實現(xiàn)主存的
分配與回收93
9.3.2采用可變式分區(qū)管理，使用空閑區(qū)鏈實現(xiàn)主存的分配與回收95
9.3.3采用分頁管理，使用位示圖實現(xiàn)主存的分配與回收98
9.3.4采用分頁管理，使用主存分塊表實現(xiàn)主存的分配與回收算法99
9.4程序示例100
9.4.1采用可變式分區(qū)管理方式，空閑區(qū)采用分區(qū)說明表時，使用
首次適應算法實現(xiàn)主存的分配與回收100
9.4.2采用存儲分塊表實現(xiàn)主存的分配與回收的示例104
9.5實驗要求112
第10章虛擬存儲器管理113
10.1實驗內(nèi)容113
10.2實驗目的113
10.3實驗題目113
10.3.1模擬請求分頁虛擬存儲管理中的硬件地址變換過程113
10.3.2采用先進先出或LRU算法，實現(xiàn)分頁管理的缺頁調(diào)度114
10.4實驗要求116
第11章磁盤存儲空間的分配與回收117
11.1實驗內(nèi)容117
11.2實驗目的117
11.3實驗題目117
11.3.1用位示圖管理磁盤空間的分配與回收117
11.3.2模擬UNIX系統(tǒng)的空閑塊成組鏈接法，實現(xiàn)磁盤空間管理118
11.4實驗要求121
第12章文件系統(tǒng)122
12.1實驗內(nèi)容122
12.2實驗目的122
12.3實驗題目122
采用二級目錄結構實現(xiàn)磁盤文件操作122
12.4實驗要求128
第13章SPOOLING技術129
13.1實驗內(nèi)容129
13.2實驗目的129
13.3實驗題目129
SPOOLING假脫機輸入輸出技術模擬129
13.4SPOOLING的程序示例133
13.5實驗要求138
第14章磁盤文件139
14.1實驗內(nèi)容139
14.2實驗目的139
14.3實驗題目139
14.3.1模擬設計MSDOS操作系統(tǒng)中磁盤文件的存儲結構139
14.3.2模擬設計便于直接存取的索引文件結構140
14.4索引文件的示例142
14.5實驗要求146
第3篇UNIX和Linux的系統(tǒng)調(diào)用
第15章進程控制149
15.1實驗內(nèi)容149
15.2實驗目的149
15.3進程控制的API149
15.3.1進程創(chuàng)建的函數(shù)149
15.3.2給進程指定一個新的運行程序的函數(shù)exec( )153
15.3.3進程終止156
15.3.4父子進程同步157
第16章進程通信160
16.1實驗內(nèi)容160
16.2實驗目的160
16.3進程之間通信的API160
16.3.1管道通信機制160
16.3.2消息緩沖機制166
16.3.3信號量機制173
16.3.4共享主存段機制178
第17章文件系統(tǒng)183
17.1實驗內(nèi)容183
17.2實驗目的183
17.3文件系統(tǒng)的API183
17.3.1順序文件的系統(tǒng)調(diào)用183
17.3.2文件的隨機存取189
第4篇Windows 2000的系統(tǒng)調(diào)用
第18章進程的控制和通信193
18.1實驗內(nèi)容193
18.2實驗目的193
18.3應用程序基礎193
18.3.1GUI應用程序194
18.3.2進程對象195
18.4進程控制202
18.4.1進程創(chuàng)建202
18.4.2運行進程207
18.4.3退出和終止進程211
第19章線程同步和調(diào)度220
19.1實驗內(nèi)容220
19.2實驗目的220
19.3線程的執(zhí)行220
19.3.1創(chuàng)建新線程220
19.3.2為線程分配優(yōu)先權225
19.3.3啟動和停止線程227
19.3.4終止線程230
19.4線程的同步232
19.4.1事件232
19.4.2互斥體237
19.4.3信號量241
第20章存儲器管理247
20.1實驗內(nèi)容247
20.2實驗目的247
20.3內(nèi)存機制247
20.4虛擬內(nèi)存的系統(tǒng)調(diào)用250
20.4.1虛擬內(nèi)存檢查250
20.4.2虛擬內(nèi)存處理255
第21章文件系統(tǒng)263
21.1實驗內(nèi)容263
21.2實驗目的263
21.3文件輸入輸出263
21.3.1利用文件對象實現(xiàn)數(shù)據(jù)通信263
21.3.2利用文件映射對象實現(xiàn)數(shù)據(jù)通信270
21.3.3異步讀寫文件276
21.3.4創(chuàng)建臨時文件279
21.3.5利用郵件槽對象實現(xiàn)數(shù)據(jù)通信281
參考文獻288