課件-操作系統(tǒng)教案

《操作系統(tǒng)《 §第一講§第二講§第三講§第四講§第五講§第六講§第七講§第八講§第九講§第十講§第十一講 §第十三講《基本分 §第十四講《虛 §第十五講《頁(yè)面置換算法、請(qǐng)求分 §第十六講《設(shè)備管理I/O系統(tǒng)、I/O§第十七講§第十八講§第十九講§第二十講 《磁 《磁 §§§§§《UNIX系統(tǒng)內(nèi)核結(jié)構(gòu)（一§《UNIX系統(tǒng)內(nèi)核結(jié)構(gòu)（二§§1講OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口、OS作為計(jì)算機(jī)系統(tǒng)資源的管理者、OS教 §2講教

§3講教 §4講PCBPCB中必須包含哪些內(nèi)容。>={（Pi,Pj）|PimustcompletebeforePjmaystart}，如果(Pi,Pj>Pi－>PjPiPjPjPi的是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCBPCB；為新進(jìn)程分配資源；初始化進(jìn)程控制塊；將新進(jìn)程進(jìn)程的終止過(guò)程：找到PCB，從中讀出該進(jìn)程的狀態(tài)；選擇一新進(jìn)程，把處理機(jī)3）進(jìn)程的終止過(guò)程：找到PCB，從中讀出該進(jìn)程的狀態(tài)；選擇一新進(jìn)程，把處理機(jī)4）五、采用的教學(xué)方法和教學(xué)：計(jì)算機(jī)、投影§5講生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程并發(fā)執(zhí)行時(shí)，共享變量CounterAIT（SAIT（S，SN，信號(hào)量集：SWAIT（S1，T1，D1，SN，TN，DN、SSIGNAL（S1，D1，SN，教 §6講5PV操作根據(jù)實(shí)現(xiàn)進(jìn)程互斥和同步。AND型信號(hào)量解決生產(chǎn)者—消費(fèi)者問(wèn)題：AND型信號(hào)量可以避免進(jìn)程的死鎖4管程的基本概念：5利用管程解決生產(chǎn)者—消費(fèi)者問(wèn)題：教學(xué)：計(jì)算機(jī)、投影§7講五、采用的教學(xué)方法和教學(xué)：計(jì)算機(jī)、投影§8講ababcdabcabRp=1+W/T五、采用的教學(xué)方法和教學(xué)：計(jì)算機(jī)、投影§9講12341234121234教 §10講五、采用的教學(xué)方法和教學(xué)：計(jì)算機(jī)、投影§11講1復(fù)、二、三章的基本內(nèi)12123123教 ababcababc教 3分段管理的原abca分段管理的原bc段頁(yè)式管理方教 《虛 《虛 管理a常規(guī)器管理方式的特bc虛擬器定2虛擬器的實(shí)現(xiàn)方法ab3虛擬的特征abc4請(qǐng)求分頁(yè)管理方abc5內(nèi)存分配策略和分配算法教 12clock3了解請(qǐng)求分段管理方41LRUFIFO2CLOCK1LRU212LRULRULRU3ClockClockClock4請(qǐng)求分段管理方b教 §第16講《設(shè)備管 I/O系統(tǒng)、I/O控制方式12I/O3I/O1I/O控制方式（I/OI/O控制方式、DMAI/O控制方式、I/O通道緩沖池引入的原因，引入緩沖池后系統(tǒng)將如何實(shí)現(xiàn)I/OCPU1I/O2I/OI/OI/O3I/OI/OI/ODMAI/OI/O教 §第17講《設(shè)備管 111教 §第18講《設(shè)備管 掌握虛擬設(shè)備和SPOOLingI/OSPOOLing112SPOOLing 3）利用SPOOLing3教學(xué)：計(jì)算機(jī)、投影§第19講《文件管 1234121312教 §第20講《文件管 管理掌 的概理 了 的結(jié)了 查詢技1 教 §第21講《文件管 12分配，F(xiàn)AT31如何對(duì)連續(xù)分配的文件進(jìn)行順序或隨機(jī)，這種分配方式有何優(yōu)缺點(diǎn)2隱式分配方式、顯示分配方式是如何將多個(gè)離散的盤(pán)塊連成一個(gè)鏈表的3索引分配方式引入的原因，如何對(duì)文件進(jìn)行，當(dāng)文件很大時(shí)如何處理?；旌纤饕?2）分ab教 磁 管理1234I/O1231磁盤(pán)時(shí)間由哪幾部分組23FCFS、SSTF、SCAN、CSCAN、N-Step-SCANFSCAN等算法分別是如何進(jìn)行1FCFSSSTFSCANCSCAN5）N-Step-SCANFSCAN2I/O教 12成組 教 §第24講《文件管 掌握利用符號(hào)鏈實(shí)現(xiàn)文件共享方式中LINKI/O7計(jì)數(shù)的一致性檢查軟件是通過(guò)什么和文件索引結(jié)點(diǎn)中的計(jì)數(shù)字段的比較來(lái)教 §25講1121器管理中的地址變21器管23教 §26講3圖形用戶接