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

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

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

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