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

第1篇Linux系統(tǒng)的安裝和使用
第1章安裝Linux操作系統(tǒng)3
1.1實驗內(nèi)容3
1.2實驗?zāi)康?
1.3工具/準(zhǔn)備工作3
1.3.1檢查硬件3
1.3.2備份硬盤上的所有重要數(shù)據(jù)5
1.3.3為Linux的安裝準(zhǔn)備分區(qū)5
1.4實驗內(nèi)容與步驟5
1.4.1安裝準(zhǔn)備5
1.4.2配置一個雙引導(dǎo)系統(tǒng)6
1.4.3開始安裝7
第2章Linux GUI桌面14
2.1實驗內(nèi)容14
2.2實驗?zāi)康?4
2.3工具/準(zhǔn)備工作15
2.3.1登錄Linux和使用GNOME15
2.3.2了解Linux系統(tǒng)的shell15
2.3.3了解Linux系統(tǒng)的文件、目錄和權(quán)限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應(yīng)用程序20
2.4.5使用Linux的文件系統(tǒng)21
2.4.6加載USB存儲設(shè)備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幫助忘了口令的用戶設(shè)置新口令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目錄結(jié)構(gòu)29
4.2.1改變文件或目錄的存取權(quán)限(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復(fù)制目錄（cp） 32
4.3.6確定當(dāng)前所在的目錄位置(pwd)33
4.3.7改變工作目錄(cd)33
4.3.8顯示特定目錄的大?。╠u）33
4.4文件管理34
4.4.1復(fù)制文件(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)絡(luò)命令44
第5章shell程序設(shè)計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預(yù)定義變量50
5.3shell語言52
5.4一個典型的.profile文件57
第6章屏幕編輯程序Vi60
6.1進(jìn)入和退出Vi60
6.2在屏幕上設(shè)置光標(biāo)61
6.3在文件中設(shè)置光標(biāo)62
6.4編輯文本文件63
6.4.1修改文本文件63
6.4.2移動和復(fù)制文本文件63
第2篇操作系統(tǒng)模擬算法
第7章處理機(jī)管理69
7.1實驗內(nèi)容69
7.2實驗?zāi)康?9
7.3實驗題目69
7.3.1設(shè)計一個按先來先服務(wù)調(diào)度的算法69
7.3.2設(shè)計一個按優(yōu)先級調(diào)度的算法70
7.3.3設(shè)計一個按時間片輪轉(zhuǎn)法調(diào)度的算法70
7.4按時間片輪轉(zhuǎn)法進(jìn)行CPU調(diào)度的實例71
7.5實驗要求78
第8章死鎖的避免79
8.1實驗內(nèi)容79
8.2實驗?zāi)康?9
8.3實驗題目79
用銀行家算法和隨機(jī)算法實現(xiàn)資源分配79
8.4資源分配算法的示例83
8.5實驗要求92
第9章主存空間的分配與回收93
9.1實驗內(nèi)容93
9.2實驗?zāi)康?3
9.3實驗題目93
9.3.1采用可變式分區(qū)管理，使用首次或最佳適應(yīng)算法實現(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ū)說明表時，使用
首次適應(yīng)算法實現(xiàn)主存的分配與回收100
9.4.2采用存儲分塊表實現(xiàn)主存的分配與回收的示例104
9.5實驗要求112
第10章虛擬存儲器管理113
10.1實驗內(nèi)容113
10.2實驗?zāi)康?13
10.3實驗題目113
10.3.1模擬請求分頁虛擬存儲管理中的硬件地址變換過程113
10.3.2采用先進(jìn)先出或LRU算法，實現(xiàn)分頁管理的缺頁調(diào)度114
10.4實驗要求116
第11章磁盤存儲空間的分配與回收117
11.1實驗內(nèi)容117
11.2實驗?zāi)康?17
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實驗?zāi)康?22
12.3實驗題目122
采用二級目錄結(jié)構(gòu)實現(xiàn)磁盤文件操作122
12.4實驗要求128
第13章SPOOLING技術(shù)129
13.1實驗內(nèi)容129
13.2實驗?zāi)康?29
13.3實驗題目129
SPOOLING假脫機(jī)輸入輸出技術(shù)模擬129
13.4SPOOLING的程序示例133
13.5實驗要求138
第14章磁盤文件139
14.1實驗內(nèi)容139
14.2實驗?zāi)康?39
14.3實驗題目139
14.3.1模擬設(shè)計MSDOS操作系統(tǒng)中磁盤文件的存儲結(jié)構(gòu)139
14.3.2模擬設(shè)計便于直接存取的索引文件結(jié)構(gòu)140
14.4索引文件的示例142
14.5實驗要求146
第3篇UNIX和Linux的系統(tǒng)調(diào)用
第15章進(jìn)程控制149
15.1實驗內(nèi)容149
15.2實驗?zāi)康?49
15.3進(jìn)程控制的API149
15.3.1進(jìn)程創(chuàng)建的函數(shù)149
15.3.2給進(jìn)程指定一個新的運行程序的函數(shù)exec( )153
15.3.3進(jìn)程終止156
15.3.4父子進(jìn)程同步157
第16章進(jìn)程通信160
16.1實驗內(nèi)容160
16.2實驗?zāi)康?60
16.3進(jìn)程之間通信的API160
16.3.1管道通信機(jī)制160
16.3.2消息緩沖機(jī)制166
16.3.3信號量機(jī)制173
16.3.4共享主存段機(jī)制178
第17章文件系統(tǒng)183
17.1實驗內(nèi)容183
17.2實驗?zāi)康?83
17.3文件系統(tǒng)的API183
17.3.1順序文件的系統(tǒng)調(diào)用183
17.3.2文件的隨機(jī)存取189
第4篇Windows 2000的系統(tǒng)調(diào)用
第18章進(jìn)程的控制和通信193
18.1實驗內(nèi)容193
18.2實驗?zāi)康?93
18.3應(yīng)用程序基礎(chǔ)193
18.3.1GUI應(yīng)用程序194
18.3.2進(jìn)程對象195
18.4進(jìn)程控制202
18.4.1進(jìn)程創(chuàng)建202
18.4.2運行進(jìn)程207
18.4.3退出和終止進(jìn)程211
第19章線程同步和調(diào)度220
19.1實驗內(nèi)容220
19.2實驗?zāi)康?20
19.3線程的執(zhí)行220
19.3.1創(chuàng)建新線程220
19.3.2為線程分配優(yōu)先權(quán)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實驗?zāi)康?47
20.3內(nèi)存機(jī)制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實驗?zāi)康?63
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
參考文獻(xiàn)288