操作系統(tǒng)總復(fù)習(xí)

1、1、基本概念2、計算3、算法設(shè)計總 復(fù) 習(xí)蘭州理工大學(xué)計算機與通信學(xué)院 1、基本概念 第一章 緒論 操作系統(tǒng) 操作系統(tǒng)的特征 操作系統(tǒng)的功能 操作系統(tǒng)的基本類型 多道程序設(shè)計 用戶接口、系統(tǒng)調(diào)用 蘭州理工大學(xué)計算機與通信學(xué)院第二章 進程管理 進程及其狀態(tài)轉(zhuǎn)換、描述和控制 臨界區(qū)和臨界資源、臨界區(qū)的使用準(zhǔn)則 進程同步、進程同步的解決方法（主要是P、V操作 死鎖、產(chǎn)生死鎖的必要條件 死鎖預(yù)防的方法 死鎖的檢測與恢復(fù)蘭州理工大學(xué)計算機與通信學(xué)院第三章 處理機調(diào)度 處理機調(diào)度的3級層次 常用作業(yè)調(diào)度算法的基本原理 常用進程調(diào)度算法的基本原理蘭州理工大學(xué)計算機與通信學(xué)院第四章 存儲管理 地址裝換的方法

2、邏輯地址、物理地址 可變分區(qū)存儲管理的常用策略 分頁存儲管理、分段存儲管理的基本原理 虛擬存儲器 蘭州理工大學(xué)計算機與通信學(xué)院第五章 設(shè)備管理 設(shè)備類型 I/O控制方式 通道及其類型 緩沖技術(shù)蘭州理工大學(xué)計算機與通信學(xué)院第六章 文件系統(tǒng) 文件、記錄和數(shù)據(jù)項之間的關(guān)系 文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 常用的目錄結(jié)構(gòu) 文件共享的形式 輔存空間管理的方法蘭州理工大學(xué)計算機與通信學(xué)院2、計算 多道程序設(shè)計系統(tǒng)中計算CPU和 I/O設(shè)備的利用率（習(xí)題一 11） 銀行家算法（習(xí)題二 22） 計算作業(yè)調(diào)度和進程調(diào)度算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間（習(xí)題三 9、10）蘭州理工大學(xué)計算機與通信學(xué)院 各種存儲管理模

3、式的地址轉(zhuǎn)換（習(xí)題四14、15、16） 計算缺頁中斷次數(shù)和缺頁中斷率（習(xí)題四18） 使用了快表的分頁管理系統(tǒng)中計算內(nèi)存的有效訪問時間（習(xí)題四 19） 計算尋道次序、移臂總量、尋道時間（習(xí)題五14、16）蘭州理工大學(xué)計算機與通信學(xué)院3、算法設(shè)計 生產(chǎn)者-消費者問題 哲學(xué)家進餐問題 3個進程的合作問題（習(xí)題二19）蘭州理工大學(xué)計算機與通信學(xué)院empty1=empty2=1; full1=full2=0;P1:do P(empty1); 將一個記錄從磁盤讀入主存的緩沖區(qū)1; V(full1);while(1);蘭州理工大學(xué)計算機與通信學(xué)院 P2: P3: do do P(full1); P(full2); 從緩沖區(qū)1中讀取記錄； 從緩沖區(qū)2中取出記錄； V(empty1); V(empyt2); P(empty2); 打印記錄； 復(fù)制到緩沖區(qū)2； while(1);