《資料結構》研究生入學考試學習大綱
作業系統
1 作業系統引論
1．1 作業系統的目標、作用和型別
1．2 作業系統的發展與分類
1．3 作業系統的功能與組成
1．4 市場上常用的作業系統的介紹
2 程序的描述與控制
2．1 程序的描述
2．1．1 程序的定義
2．1．2 程序的狀態
2．2 程序的控制
2．2．1 原語
2．2．2 程序控制的幾個基本原語
3 程序的同步與通訊
3．1 程序同步的基本概念
3．1．1臨界資源
3．1．2 臨界區
3．1．3 硬體和軟體解決程序互斥
3．2 訊號量機制
3．2．1 整型訊號量
3．2．2 記錄型訊號量
3.2.3 經典程序同步問題
3．3 程序通訊
3．3．1 程序通訊型別
3．3．2 直接通訊和間接通訊
3．3．3 訊息通訊機制
3.3 執行緒的基本概念
4 排程與死鎖
4．1 排程的型別和模型
4．1．1 排程型別
4．1．2 排程佇列模型
4．1．3 排程方式選擇的準則
4．2 常用的程序排程演算法
4．3 死鎖的基本概念
4．3．1 死鎖的原因
4．3．2 產生死鎖的必要條件
4．3．3 處理死鎖的基本方法
4．4 死鎖的預防和避免
4．4．1 死鎖的預防
4．4．2 系統的安全狀態
4．4．3銀行家演算法
5 儲存器管理
5．1 程式的裝入和連線
5．2 連續分配儲存管理方式
5．2．1 單一連續分配
5．2．2 固定分割槽分配
5．2．3 動態分割槽分配
5．2．4 動態重定位
5.3 對換
5．3．1 多道程式環境的對換
5．3．2 對換空間管理
5．3．3 程序的換入與換出
5．2 分頁儲存管理
5．4．1 分頁儲存管理的基本方法
5．4．2 位址變換機構
5．4．3 兩級和多級頁表
5．3 分段儲存管理
5．5．1 分段儲存管理的引入與原理
5．5．2 段頁式儲存管理
6 虛擬儲存器
6．1 虛擬儲存的基本概念
6．2 請求分頁儲存管理
6．2．1 請求分頁硬體支援
6．2．2 頁面分配
6．2．3 頁面調入策略
6．3 頁面置換
6．3．1 最佳和先進先出演算法
6．3．2 lru演算法
6．3．3 clock演算法
6．3．4 其它置換演算法
6．4 請求分頁系統的效能問題
6．4．1 工作集
6．4．2 抖動及其預防
6．5 請求分段儲存管理
7 裝置管理
7.1 i/o系統的組成
7.1.1 i/o 系統的結構
7.1.2 i/o裝置
7.1.3 i/o裝置控制器
7.1.4 i/o通道
7.2 i/o控制方式
7.2.1 程式i/o
7.2.2 中斷驅動i/o
7.2.3 dma
7.2.4 i/o通道方式
7.3 緩衝區的作用與管理
7.4 裝置分配
7.4.1 資料結構
7.4.2 分配考慮因素
7.4.3 裝置獨立性
7.4.4 獨佔裝置的分配
7.4.5 spooling技術
7.5 裝置處理
7.5.1 裝置驅動程式的功能和特點
7.5.2 裝置驅動和中斷處理程式的處理過程8 檔案系統
8.1 檔案和檔案系統
8.1.1 檔案的分類
8.1.2 檔案的基本操作
8.2 檔案的邏輯結構
8.2.1檔案邏輯結構的型別
8.2.2 常見的幾種邏輯結構(順序,索引,索引順序)8.3 目錄管理
8.3.1檔案控制塊和索引結點
8.3.2 單級和兩級目錄結構
8.3.3 樹型目錄
8.3.4目錄查詢技術
8.4 檔案共享
8.4.1 檔案共享的必要性
8.4.2 常用的共享方式
8.5 檔案保護
8.5.1 檔案保護的重要性
8.5.2 檔案保護的幾種方案
9 磁碟儲存器管理
9.1磁碟i/o
9.1.1 磁碟排程演算法
9.1.2 各種掃瞄演算法
9.2外存分配
9.3 空閒儲存空間的管理
10 unix作業系統分析
10. 1 unix綜述
10.2 unix程序控制子系統
10.3 unix檔案系統子系統
參考書籍 1) 《計算機作業系統（第三版）》西安電子科技大學出版社湯子贏 2) 作業系統概念(中譯版) (六版) 高等教育出版社
peter baer galvin
資料結構作業系統答案
2.11 設順序表l中的資料元素遞增有序。試寫一演算法，將x插入到l的適當位置上，並保 持該表的有序性。要求實現下列函式 void insertorderlist sqlist l,elemtype x 在有序的順序表 l 中保序插入資料元素 x 順序表型別定義如下 typedef struct s...
資料結構作業系統80題
免費版 1.16 試寫一演算法，如果三個整數x，y和z 的值不是依次非遞增的，則通過交換，令其為 非遞增。要求實現下列函式 void descend int x,int y,int z 按從大到小順序返回x，y和z的值 void descend int x,int y,int z 按從大到小順序返回...
資料結構作業系統第五章答案
k n else if a.data k i else if k a.tu while n b.tu else while k a.tu c.mu a.mu c.nu a.nu c.tu p 1 return true 5.23 三元組表的一種變型是，從三元組表中去掉 行下標域得到二元組表，另設乙個...