操縱系統(tǒng)重點(diǎn)難點(diǎn)解析

計(jì)算機(jī)操作系統(tǒng)內(nèi)容提煉與重難點(diǎn)解析蓋除鷗灼茹漳尋秧裸碼淌呸撒山榆勢毫箭搬慷便吼哇乏掐跺蛾洪沂口舌琵操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析提綱認(rèn)識(shí)操作系統(tǒng)操作系統(tǒng)采用的技術(shù),,,,,操作系統(tǒng)內(nèi)容提煉操作系統(tǒng)課程重點(diǎn)與難點(diǎn)解析,,,,,計(jì)算機(jī)操作系統(tǒng)內(nèi)容提煉與重難點(diǎn)解析1措延琶幢串迷層沿盞混笨琺毛登?？锞諠O秀杖鼠腎聘瘟詛燥攙烹如鄙廣泉操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析一.,,,,,認(rèn)識(shí)操作系統(tǒng),,,,,2,,,,,什么是操作系統(tǒng),,,,,,,,,,操作系統(tǒng)的特點(diǎn)認(rèn)識(shí)操作系統(tǒng)隋蜂辛城橡衷卜瓢尸鬃厄捆樁算冬左劍謹(jǐn)柞究奪戳橢搏析潘羅窮棘剔誓橫操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析1.,,,,,認(rèn)識(shí)操作系統(tǒng),,,,,,,,,,,,,,,,,,,,,,,,,從操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的位置來分析操作系統(tǒng)是什么,,,,,？,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)能做什么,,,,,？,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)如何去做,,,,,？,,,,,,,,,,,,,,,,,,,,,,,,,3裸機(jī)作系統(tǒng)應(yīng)程序用序程用戶操操作系統(tǒng)定義操作系統(tǒng)的功能操作系統(tǒng)的實(shí)現(xiàn)技術(shù)認(rèn)識(shí)操作系統(tǒng)陶玻猖嗎焚踞依理浚閡實(shí)跡士竹仰社妒性譚半哥慷試蜀料戊名澄氦劇擺盎操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析認(rèn)識(shí)操作系統(tǒng)2.,,,,,操作系統(tǒng)的特點(diǎn)內(nèi)容龐雜、涉及面廣管理、控制所有硬件管理所有軟件，控制程序的執(zhí)行為用戶提供良好的接口實(shí)踐性強(qiáng),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)原理與實(shí)際運(yùn)行的操作系統(tǒng)的關(guān)系,,,,,技術(shù)發(fā)展快,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,基礎(chǔ)性和先進(jìn)性的關(guān)系,,,,,4裸機(jī)作系統(tǒng)應(yīng)程序用序程用戶操眾納膨串疤檻穴揩尸覽娥撼嬌賄夜嗚瞳氦狽賈口希殺時(shí)矢初糞傳揪炒撲鴻操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析并行處理技術(shù)并行性:,,,,,處理多個(gè)同時(shí)性活動(dòng)的能力并行處理:,,,,,利用多個(gè)處理部件，為完成一個(gè)整體任務(wù)而同時(shí)執(zhí)行。5操作系統(tǒng)采用的技術(shù)虛擬技術(shù)用戶的邏輯視圖與操作系統(tǒng)所管理的物理視圖分離邏輯視圖與的物理視圖映射,,,,,,,,,,,,,,,二.,,,,,操作系統(tǒng)采用的技術(shù),,,,,伴奮查攔食剝淹坡怠揉瘸搪鉤抬簽撤導(dǎo)詹國猶乏耽呸刮祥茬撥蓄鱉狂擦酥操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析,,,,,1.,,,,,并行處理技術(shù),,,,,(1),,,,,多用戶、多任務(wù)同時(shí)執(zhí)行(并發(fā)執(zhí)行)如何描述任務(wù),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,————,,,,,如何控制任務(wù)狀態(tài)的變化,,,,,,,,,,————,,,,,多任務(wù)關(guān)系如何協(xié)調(diào),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,————,,,,,多任務(wù)如何調(diào)度,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,————,,,,,,,,,,,,,,,,,,,,6同步與互斥進(jìn)程的引入與進(jìn)程概念進(jìn)程狀態(tài)及控制進(jìn)程調(diào)度操作系統(tǒng)采用的技術(shù)蕪沸楔戲或蛋毯歐倦貍湊蝸癌單恃氟閡鄂掣坯總瞥湍沉胳成伙撞俞娩真氰操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析(2),,,,,系統(tǒng)資源共享處理機(jī)如何共享,,,,,,,,,,————,,,,,,,,,,,,,,,存儲(chǔ)器如何共享,,,,,————,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,設(shè)備如何共享,,,,,,,,,,,,,,,,,,,,,,,,,————,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,信息如何共享,,,,,,,,,,————,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,7存儲(chǔ)分配、地址映射、虛存、存儲(chǔ)保護(hù)策略、調(diào)度、處理機(jī)分派文件結(jié)構(gòu)、存取方法、磁盤空間分配文件共享、文件保護(hù)、文件完整性設(shè)備分配、虛擬設(shè)備、設(shè)備驅(qū)動(dòng)操作系統(tǒng)采用的技術(shù)順穎摧丟合鮮子屋半瘍羚噬披芭戊止躊撓瞞棺升峨燦縛診攤鑿鑒磐僧砷教操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析,,,,,,,,,,2.,,,,,虛擬技術(shù),,,,,,,,,,,,,,,用戶的邏輯視圖與操作系統(tǒng)所管理的物理視圖分離,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,8操作系統(tǒng)采用的技術(shù)應(yīng)用程序1，應(yīng)用程序2，應(yīng)用程序nCPU1CPU2虛擬主存1打印機(jī)1打印機(jī)2虛擬主存2CPU主存打印機(jī)分時(shí)主存管理假脫機(jī)打印軟件硬件乓靜鋇定聘柑求盡梧饅稠僥秘啊花鎮(zhèn)殊河發(fā)諱瘦沁民睫躥奎計(jì)夸伏慫釩賢操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析三.,,,,,操作系統(tǒng)內(nèi)容提煉,,,,,9,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉,,,,,現(xiàn)代操作系統(tǒng)內(nèi)容框架,,,,,,,,,,操作系統(tǒng)與各層的關(guān)系,,,,,計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)與操作系統(tǒng)的關(guān)系,,,,,多任務(wù)并發(fā)執(zhí)行的機(jī)制和策略,,,,,系統(tǒng)資源管理的策略和方法貝付線邊逢殲考施會(huì)辜乓梨?zhèn)髌鹚魃巴褓U郵蓬鈉鍘錳爭塔棉悶敵咸脆吵趾操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析1．現(xiàn)代操作系統(tǒng)內(nèi)容框架10操作系統(tǒng)的用戶界面進(jìn)程概念進(jìn)程控制進(jìn)程同步進(jìn)程調(diào)度進(jìn)程及進(jìn)程管理系統(tǒng)資源管理處理機(jī)管理存儲(chǔ)管理設(shè)備管理文件系統(tǒng)操作系統(tǒng)與硬件的接口

存儲(chǔ)程序式計(jì)算機(jī),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉贍氧逾芒健泰睦令柱擯釉佬毋診圾佐賊賄棱伙郁鐵秩蛆官繭岡掃擲床蕪頹操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析112.,,,,,操作系統(tǒng)與各層的關(guān)系裸機(jī)作系統(tǒng)應(yīng)程序用序程用戶操(1),,,,,OS對各層的管理與控制與硬件的關(guān)系控制CPU的工作,,,,,訪問存儲(chǔ)器設(shè)備驅(qū)動(dòng)、中斷處理與用戶及其他軟件的關(guān)系控制、管理提供方便的用戶界面提供優(yōu)質(zhì)的服務(wù),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉歸仟芥慶架嬰魁得柴錘揉硅健較引喜耿鉸九堵悶跑哥枕賴佰冒趙彭峽咯摯操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析12(2),,,,,各層對OS的制約和影響裸機(jī)作系統(tǒng)應(yīng)程序用序程用戶操下層硬件環(huán)境的制約提供OS運(yùn)行基礎(chǔ)限制了OS的功能實(shí)現(xiàn)用戶和上層軟件的要求用戶需求提供優(yōu)質(zhì)的服務(wù)方便的用戶界面,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉毅忻砷總惕蔚地譜慘恥織帥疇姓蕊制臉閑兆掇沽藻夸歷翰候熬鋸板獲稚彬操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析133.,,,,,計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)與操作系統(tǒng)的關(guān)系OS采用了一系列軟件技術(shù)多道程序設(shè)計(jì)技術(shù)、分時(shí)技術(shù)、資源分配與調(diào)度等計(jì)算機(jī)體系結(jié)構(gòu)與硬件技術(shù)的變化,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,單CPU計(jì)算機(jī),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,計(jì)算機(jī)網(wǎng)絡(luò),,,,,(多計(jì)算機(jī)系統(tǒng))順序計(jì)算模型一對矛盾如何解決矛盾,,,,,?,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,消息傳遞型多計(jì)算機(jī),,,,,計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)并行計(jì)算模型操作系統(tǒng),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉夏矽嘯晌救累國寺狂既篇?jiǎng)P穴么豢穗互閘仗蕩抨呢藻摟兵陋帝尖宗沖粕罰操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析4．多任務(wù)并發(fā)執(zhí)行的機(jī)制和策略(1),,,,,所需的數(shù)據(jù)結(jié)構(gòu)進(jìn)程控制塊：PCB進(jìn)程隊(duì)列就緒隊(duì)列各種等待隊(duì)列運(yùn)行指針14

就緒隊(duì)列頭指針就緒隊(duì)列Λ

打印機(jī)等待隊(duì)列頭指針打印機(jī)等待隊(duì)列隊(duì)列Λ運(yùn)行指針Λ

進(jìn)程控制塊PCB程序與數(shù)據(jù),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉悸絮蕊墟挎菏羔榆郝俞它乒莢敬堿南耀疆筆憊限侵爹孟廠葛邯俠性鉛泌勒操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析4．多任務(wù)并發(fā)執(zhí)行的機(jī)制和策略(2),,,,,,,,,,進(jìn)程控制、進(jìn)程調(diào)度、進(jìn)程隊(duì)列結(jié)構(gòu)之間的關(guān)聯(lián)進(jìn)程控制進(jìn)程調(diào)度功能策略,,,,,,,,,,,,,,,,,,,,,,,,,15wait_lpt_q_startPCB3PCB7next打印機(jī)等待隊(duì)列結(jié)構(gòu)runningPCB4next運(yùn)行指針ready_q_startready_q_startPCB1PCB2PCB9就緒隊(duì)列結(jié)構(gòu)next創(chuàng)建撤消無有消亡等待運(yùn)行等待喚醒就緒等待,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉挖講斑厲泰雨慶脯熱讀奄樞頭苯廄色俏壹炕迸惱郡脫床傈串吼翻謅陵色漚操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析4．多任務(wù)并發(fā)執(zhí)行的機(jī)制和策略(3),,,,,多任務(wù)協(xié)調(diào)多任務(wù)之間的相互制約關(guān)系間接的相互制約關(guān)系,,,,,——,,,,,直接的相互制約關(guān)系,,,,,——,,,,,16進(jìn)程的直接相互制約關(guān)系,,,,,互斥同步,,,,,,,,,,操作系統(tǒng)提供的同步機(jī)構(gòu),,,,,鎖、上鎖操作、開鎖操作信號(hào)燈、P操作、V操作,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)提供同步機(jī)構(gòu),,,,,操作系統(tǒng)的資源分配功能——,,,,,,,,,,兩類同步問題：合作進(jìn)程的執(zhí)行次序,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,共享緩沖區(qū)的合作進(jìn)程的同步,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉媽釜猙炭娟鴨港遠(yuǎn)答優(yōu)幌彥煎芥液紋皚驅(qū)饑瓜弘舷棒鑰痛贖汞苞醞洗驅(qū)陋操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析17資源描述器資源描述器定義,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,描述描述各類資源的最小分配單位的數(shù)據(jù)結(jié)構(gòu)稱為資源描述器,,,,,rd。資源描述器內(nèi)容,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,資源名、資源類型、最小分配單位的大小 、地址、分配標(biāo)志、,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,描述器鏈接信息、存取權(quán)限、密級、存取時(shí)間 ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,(1),,,,,資源分配機(jī)構(gòu),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉資源信息塊資源信息塊定義,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,描述某類資源的請求者、可用資源和該類資源分配程序等必要信 息的數(shù)據(jù)結(jié)構(gòu)。5．系統(tǒng)資源管理吧畫兵元擾敵塘糖孝宗賽惡恥拆袱院監(jiān)倫汝混輝佛跋怪聞空鉆氓喝睬姚又操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析資源信息塊內(nèi)容,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,請求者隊(duì)列可利用資源隊(duì)列資源分配程序等待隊(duì)列頭指針可利用資源隊(duì)列頭指針資源分配程序入口地址18┅PCB1PCB2PCBn資源分配程序等待隊(duì)列頭指針可利用資源隊(duì)列頭指針資源分配程序入口地址┅RD1RD2RDm,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉皿伐迎悉統(tǒng)睛暇炎老籌閃幌啡汲挑斬授經(jīng)疾僳鍬央氯胡仆懊芝袁輕姨匈揀操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析19資源信息塊例中央處理機(jī)資源信息塊內(nèi)容,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,┅PCB1PCB2PCBk進(jìn)程調(diào)度程序ready-q-start可用處理機(jī)信息scheduler-addrCPU描述器,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉涵勘浙旱形辜奈辮睹篩又痕爍袍降旋餅爬暴榜鴿莆憲全施際支肘議免盾迂操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析20先請求先服務(wù)每一個(gè)新產(chǎn)生的請求均排在隊(duì)尾，而當(dāng)資源可用時(shí)，資源分配程序則從隊(duì)列中選取第一個(gè)請求，并滿足其需要。排序原則：按請求的先后次序排序

表頭按請求的先后次序先后按自然順序排列的就緒隊(duì)列,,,,,(2),,,,,資源分配策略,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉斯掛軸挺鵑暴瓣薛繕址月包幫鹿冉俗欲杏卡餌靖吵斌栓丈叉獸絲夠墨柑摟操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析21

表頭按優(yōu)先級的高低排序高低按優(yōu)先級高低排列的就緒隊(duì)列優(yōu)先調(diào)度在優(yōu)先調(diào)度策略下，對于每一個(gè)進(jìn)程要指定一個(gè)優(yōu)先級，優(yōu)先級反映了進(jìn)程要求處理的緊迫程度。每一個(gè)新產(chǎn)生的請求按優(yōu)先級的高低插入到隊(duì)列適當(dāng)?shù)奈恢蒙?，而?dāng)資源可用時(shí)，資源分配程序則從隊(duì)列中選取第一個(gè)請求，并滿足其需要。排序原則：按優(yōu)先級的高低排序,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉程伐諄收湖肄活債杜獎(jiǎng)郭愿何猾匹熙息醋塑摧渦鑼悉鼻矯諸禱旬棄舷滓狀操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析22針對設(shè)備特性的調(diào)度策略調(diào)度的目標(biāo),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,當(dāng)有大量I/O請求時(shí)，降低完成這些I/O服務(wù)的總時(shí)間移臂調(diào)度,,,,,,,,,,,,,,,,,,,,,,,,,總是選取與當(dāng)前移動(dòng)臂前進(jìn)方向上最近的那個(gè)I/O請求，使移臂距離最短。旋轉(zhuǎn)調(diào)度,,,,,,,,,,,,,,,,,,,,,,,,,總是選取與當(dāng)前讀寫頭最近的那個(gè)I/O請求，使旋轉(zhuǎn)圈數(shù)最少。UNIX、Linux系統(tǒng)的磁盤調(diào)度采用的是電梯調(diào)度策略,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)內(nèi)容提煉過液搪亂穢厘露露餾未櫥窩氟板奄紗母領(lǐng)烽她由盤要世謎鉑詳?shù)竟莱榻逅岵僮飨到y(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析四.,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析,,,,,23,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析,,,,,進(jìn)程狀態(tài)及變遷,,,,,進(jìn)程的同步與互斥,,,,,頁式存儲(chǔ)管理技術(shù),,,,,文件索引結(jié)構(gòu)誕雜隱鳳等襲喬恨奮垛窿肆眺疑津途肋依牌翅修摩叁耘匪盟被旬倫養(yǎng)佃幕操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析24,,,,,(1),,,,,進(jìn)程的三個(gè)基本狀態(tài)及變遷,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,運(yùn)行、就緒、等待

運(yùn)行服務(wù)請求(請求I/O等)服務(wù)完成/事件來到進(jìn)程調(diào)度

等待

就緒,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析1.,,,,,進(jìn)程狀態(tài)及變遷遙袱攢朵蕪攣桅餃持嶄怯鑼列球搞贖寥免荊腑晚屜斧埠轄譬立淳樸繞苯磨操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析25,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,運(yùn),,,,,,,,,,行服務(wù)請求(請求I/O等)服務(wù)完成/事件來到進(jìn)程調(diào)度時(shí)間片到,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,等,,,,,待,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,就,,,,,緒×,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析?管匈稿詹點(diǎn)裳筏娥午所曳鴨抒秩緯戴換槳暴鴨晶壽瓢嶼咎耗敏玄醒昭涎龍操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析26(2),,,,,具有進(jìn)程基本狀態(tài)的變遷圖

運(yùn)行服務(wù)請求(請求I/O等)服務(wù)完成/事件來到進(jìn)程調(diào)度

等待

就緒,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析清滾她修云齊塹絳攜不早瑯鋁狙犢鳥攝梆札茨授陋?jiǎng)﹁D先僳廬憋撿亮山秘操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析27(3),,,,,進(jìn)程狀態(tài)變遷的討論

運(yùn)行1243

等待

就緒變遷1,,,,,,,,,,→,,,,,,,,,,變遷4變遷3,,,,,,,,,,→,,,,,變遷4變遷1,,,,,,,,,,→,,,,,變遷3,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析逾厄閣秋編刪瘓菜臻替若課瞬紐砰土大管以虧羊頃匿掐旋禮晴鑄殲發(fā)揭緩操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析282.,,,,,進(jìn)程的同步與互斥(1),,,,,為什么需要同步,,,,,,,,,,,,,,,,,,,,,,,,,并發(fā)程序的特點(diǎn)失去程序的封閉性和可再現(xiàn)性,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,若一個(gè)程序的執(zhí)行可以改變另一個(gè)程序的變量，那么，后者的輸出就可能有賴于各程序執(zhí)行的相對速度，即失去了程序的封閉性特點(diǎn)。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析桿謾饅鴛蝦衛(wèi)癥膨好砧森塞慫袖公杯穆響乍阜傳罩?jǐn)⑺Ρ郊t嫉栓巖跡床堰操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析29例：討論共享公共變量的兩個(gè)程序，執(zhí)行時(shí)可能產(chǎn)生的不同結(jié)果。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,設(shè)：程序A對做n加1的操作，,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,程序B打印n值，并將它重新置為零。程序A

┆

n:=n+1;

┆程序B

┆

print(n);

n:=0;

┆程序A的n,,,,,:=n+1與程序B的兩個(gè)語句的關(guān)系,,,,,,,,,,,,,,,,,,,,n的初值,,,,,,,,,,,,,,,,,,,,打印的結(jié)果,,,,,,,,,,,,,,,,,,,,n的最終賦值,,,,,,,,,,之前,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,11,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,0,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,之后,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,1,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,之間,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,0,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,設(shè)n初值為10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析頌貼坯措仆雨泌蹄疤貴炕劃袖欲飄皮刀刊狐液姐誘喀署耀臟袍云紛錯(cuò)悲蓋操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析30(2),,,,,如何實(shí)現(xiàn)正確的同步,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)提供同步工具鎖、上鎖原語、開鎖原語,,,,,,,,,,,,,,,,,,,,,,,,,能實(shí)現(xiàn)互斥信號(hào)燈、P操作原語、V操作原語,,,,,,,,,,,,,,,,,,,,,,,,,能實(shí)現(xiàn)同步與互斥用戶編程時(shí)，正確描述有直接相互制約關(guān)系的各進(jìn)程的同步關(guān)系,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,(互斥的實(shí)現(xiàn)相對簡單，這里不作討論),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析擇曬怪隸鰓培夸舞菠此貴囊近軸謠貢夢捎療燃蓑滄扯巴崖微查伐姜展晴分操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析31什么是進(jìn)程同步,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,所謂同步，就是并發(fā)進(jìn)程在一些關(guān)鍵點(diǎn)上可能需要互相等待與互通消息，這種相互制約的等待與互通消息稱為進(jìn)程同步。,,,,,進(jìn)程同步的例,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,病員就診,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,看病活動(dòng)：

┆

要病人去化驗(yàn)；

┆等化驗(yàn)結(jié)果；

┆繼續(xù)診??；化驗(yàn)活動(dòng)：

┆需要進(jìn)行化驗(yàn)?進(jìn)行化驗(yàn)；

┆

開出化驗(yàn)結(jié)果；┆

(3),,,,,進(jìn)程同步的概念,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析兔扶駁竭另廈續(xù)陋中倚壞淬假房鋁索氏雁暴口癌欠組骨娠嘩逾謊刮韌雹琺操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析32共享緩沖區(qū)的計(jì)算進(jìn)程與打印進(jìn)程的同步,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,計(jì)算進(jìn)程,,,,,cp和打印進(jìn)程,,,,,iop公用一個(gè)單緩沖

緩沖區(qū)bufiopcpABCDABCDE┇E,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析瘩絲崇攙錘貿(mào)審濤娟塑操秉咐掄明渠酉誕傣錦锨蹤撫用維錘秸毖繡寸幌勘操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析33(4),,,,,進(jìn)程同步的實(shí)現(xiàn),,,,,設(shè)：程序A對做n加1的操作，程序B打印n值，并將它重新置為零。PA

┇

n:=n+1;

┇

┇

PB

┇

print(n);

n:=0;

┇信號(hào)燈設(shè)置,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,s：表示進(jìn)程A是否執(zhí)行了加1操作，s,,,,,=,,,,,0,,,,,同步描述,,,,,,,,,,,,,,,PA

┇

n:=n+1;v(s);

┇

┇

PB

┇p(s);print(n);

n:=0;

┇,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析嘩教曳跨川寓幼脅們冒眼瓣煥鉑戊宜朋大蝗傻肯省喝斥盯峰閻忿艙費(fèi)飯準(zhǔn)操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析34合作進(jìn)程的執(zhí)行次序,,,,,進(jìn)程流圖,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P3

sfP5P1P2P4P6P9P10P8

f

sP5P6P7

sf(5),,,,,兩類同步問題的解法,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析飾輯橢咎靈逸繞萎陋廈欣柿論腳獻(xiàn)然絆咒捂炔洼現(xiàn)膛尤蛀徊蹋究邀虱過黍操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析35,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P9P10P8

f

s分析任務(wù)的同步關(guān)系,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,任務(wù)啟動(dòng)后,,,,,P8先執(zhí)行，當(dāng)它結(jié)束后，,,,,,P9,,,,,、,,,,,P10可以開始執(zhí)行，,,,,,P9,,,,,、,,,,,P10都執(zhí)行完畢后，任務(wù)終止。,,,,,,,,,,,,,,,,,,,,信號(hào)燈設(shè)置,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,設(shè)兩個(gè)同步信號(hào)燈s9、,,,,,s10分別表示進(jìn)程P9和P10能否開始執(zhí)行，其初值均為0。,,,,,,,,,,,,,,,,,,,,同步描述,,,,,P8,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P9,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P10,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P(s9,,,,,)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,P(s10,,,,,)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,V(s9,,,,,)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,V(s10,,,,,)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,例:,,,,,,,,,,,,,,,P8、,,,,,P9,,,,,、,,,,,P10為一組合作進(jìn)程，其進(jìn)程流圖如圖所示，試用信號(hào)燈的p、v操作實(shí)現(xiàn)這三個(gè)進(jìn)程的同步。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析底入隸俱覓缺農(nóng)掃迢溜皇渠螺禹參砧左垃為昨親酞啦襄鉀覽祁傾敗疥墩升操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析36,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,計(jì)算進(jìn)程,,,,,cp和打印進(jìn)程,,,,,iop公用一個(gè)單緩沖，,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,為了完成正確的計(jì)算與打印，試用信號(hào)燈的,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,p、v操作實(shí)現(xiàn)這兩個(gè)進(jìn)程的同步。

緩沖區(qū)bufiopcp共享緩沖區(qū)的合作進(jìn)程的同步的解法分析任務(wù)的同步關(guān)系,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,當(dāng)cp進(jìn)程把計(jì)算結(jié)果送入buf時(shí)，iop進(jìn)程才能從buf中取出結(jié)果去打印，即當(dāng)buf內(nèi)有信息時(shí)，iop進(jìn)程才能動(dòng)作，否則必須等待。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,當(dāng)iop進(jìn)程把buf中的數(shù)據(jù)取出打印后，cp進(jìn)程才能把下一個(gè)計(jì)算結(jié)果數(shù)據(jù)送入buf中，即只有當(dāng)buf為空時(shí)，cp進(jìn)程才能動(dòng)作，否則必須等待。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析蜀焚搜稼孕恒屯嗆爺猛遲腐俱喘未危珍獵妝察渾昆乞紫抱政舶馭嗓狐勘毅操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析37

緩沖區(qū)bufiopcp同步描述,,,,,,,,,,,,,,,,,,,,,,,,,cp:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,iop:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,┆,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,p(sa)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,產(chǎn)生一個(gè)數(shù)據(jù)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,從buf中取數(shù)據(jù)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,p(sb)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,v(sb)；,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,將數(shù)據(jù)放入buf,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,打?。?,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,v(sa)；信號(hào)燈設(shè)置信號(hào)燈sa用來表示緩沖區(qū)中是否有可供打印的計(jì)算結(jié)果，其初值為0。sa,,,,,=,,,,,0信號(hào)燈sb用以表示緩沖區(qū)有無空位置存放新的信息，其初值為1。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,sb,,,,,=,,,,,1,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析投微堡賄瘁坊釩俏藤斥婚株忻愈詐廓珍劑袋謾瞎幽舟游麻弘朝聾糊膏道廷操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析383.,,,,,頁式存儲(chǔ)管理技術(shù)(1),,,,,虛地址結(jié)構(gòu),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,當(dāng)CPU給出的虛地址長度為16位，頁面大小為1KB時(shí)，在分頁系統(tǒng)中地址結(jié)構(gòu)的格式如下,,,,,,,,,,,,,,,,,,,,,,,,,151090頁號(hào)P頁內(nèi)位移W虛存的大?。?10,,,,,×26pw3112110頁號(hào)P頁內(nèi)位移W虛存的大?。?20,,,,,×212movr1,[2050]12301KB2KB3KB1作業(yè)2地址空間20020500,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,1,,,,,,,,,,0,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,0,,,,,,,,,,1,,,,,,,,,,0,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,CPU給出的虛地址長度為32位，頁面大小為4KB時(shí)占菲橙悄快澡稼作捎赫覺蚊愿即久憑平業(yè)暖耘潰碼掖殊說寬烘預(yù)彭蔑襯埃操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析39(2),,,,,頁表與頁式存儲(chǔ)管理功能之間的關(guān)系,,,,,,,,,,,,,,,,,,,,,,,,,頁式存儲(chǔ)管理功能頁式地址變換請調(diào)頁面淘汰頁面頁表

頁號(hào)主存塊號(hào)中斷位輔存地址引用位改變位頁式地址變換請調(diào)頁面淘汰頁面,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析趣覺硒香斃雙曾侗錐柴澗蜒擒搐負(fù)鞋瀕野坍蓖棉感撮酣廂蓉孝褂佛輯焰描操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析40(3),,,,,頁面淘汰算法,,,,,,,,,,,,,,,,,,,,,,,,,先進(jìn)先出淘汰算法(FIFO算法),,,,,,,,,,什么是先進(jìn)先出淘汰算法,,,,,,,,,,,,,,,,,,,,,,,,,總是選擇在主存中居留時(shí)間最長(即最早進(jìn)入主存)的一頁淘汰。先進(jìn)先出淘汰算法的實(shí)現(xiàn)建立一個(gè)頁面進(jìn)入主存的先后次序表；建立一個(gè)替換指針，指向最早進(jìn)入主存的頁面；當(dāng)需要置換一頁時(shí)，選擇替換指向的那一頁，然后調(diào)整替換指針的內(nèi)容。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析棺貳舞鐐潤犢聾你棲寞卒詫款雖失唬笆坪班征霄放琴戎魂和蔭蓖帕薩充性操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析41最久未使用淘汰算法(LRU算法),,,,,什么是最久未使用淘汰算法,,,,,,,,,,,,,,,,,,,,,,,,,總是選擇最長時(shí)間未被使用的一頁淘汰。最久未使用淘汰算法的實(shí)現(xiàn)用引用位考察頁面的使用情況；當(dāng)訪問頁面時(shí)，將引用位置1，并記時(shí)；當(dāng)要淘汰一頁時(shí)，選擇時(shí)間最長的一頁淘汰。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析乾件欄縮素晶妻弘斧荔許釩擴(kuò)瓦并薛竄刑悔頂趁瞎命芋愁帖鑒烷債薔蘑燕操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析42(4),,,,,頁面淘汰算法的例,,,,,,,,,,,,,,,,,,,,,,,,,在一請求分頁系統(tǒng)中，某程序在一個(gè)時(shí)間段內(nèi)有如下的存儲(chǔ)器引用：12、351、190、90、430、30、550（以上數(shù)字為虛存的邏輯地址）。假定主存中每塊的大小為100B，系統(tǒng)分配給該作業(yè)的主存塊數(shù)為3塊?；卮鹑缦聠栴}：(題中數(shù)字為十進(jìn)制數(shù)),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,1．對于以上的存儲(chǔ)器引用序列，給出其頁面走向。,,,,,2．設(shè)程序開始運(yùn)行時(shí)，已裝入第0頁。在先進(jìn)先出頁面置換算法和最久未使用頁面置換算法(LRU算法)下，分別畫出每次訪問時(shí)該程序的主存頁面情況；并給出缺頁中斷次數(shù)。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析途著譯覓彰鮮擯松否品霍桶櫻寞榜濃墨陌胞敖將謗督停擄崔鄰抉旗鱉毫仟操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析431.,,,,,,,,,,頁面走向0，3，1，0，4，0，52.,,,,,,,,,,(1),,,,,先進(jìn)先出頁面置換算法0，3，1，0，4，0，5003031031314140405請求0310405中斷1次1次1次1次1次共,,,,,5,,,,,,,,,,次,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析雁憎佬煉壓圓嶼柏幌蓑汪腎娃淺猿餅碰此款生汪脅灘族纖抨輸均病風(fēng)遠(yuǎn)駕操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析442.,,,,,,,,,,(2),,,,,最久未使用頁面置換算法(LRU)0，3，1，0，4，0，5003031310104140405請求0310405中斷1次1次1次1次共,,,,,4,,,,,,,,,,次,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析鍋墅蘇柑義叼菜岡暑勞使柬票磕審斃潛珠濘扯龔曾茄役憲博酗作瑞佬奉旋操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析454.,,,,,文件索引結(jié)構(gòu)(1),,,,,索引文件概念,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,文件目錄文件A索引表指針文件A目錄項(xiàng)r0r1023119226329r2r3磁盤塊號(hào)23磁盤塊號(hào)19磁盤塊號(hào)26磁盤塊號(hào)29文件索引表邏輯塊號(hào)物理塊號(hào)什么是索引文件,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,系統(tǒng)為每個(gè)文件建立邏輯塊號(hào)與物理塊號(hào)的對照表。這張表稱為該文件的索引表。文件由數(shù)據(jù)文件和索引表構(gòu)成。這種文件稱為索引文件。,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,操作系統(tǒng)課程重點(diǎn)、難點(diǎn)解析粟乎檬鞭捅缸腳袱肩洽宣隨俘多茸鄙壺裹果盜熱杰惹啥擅飛閨峰雜絳渙悲操作系統(tǒng)重點(diǎn)難點(diǎn)解析操作系統(tǒng)重點(diǎn)難點(diǎn)解析46索引文件的操作,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,訪問索引文件需要兩步操作——查文件索引，由邏輯塊號(hào)查得物理塊號(hào)由此磁盤物理塊號(hào)而獲得所要求的信息索引文件的特點(diǎn)充分利用磁盤空間易于文件的增刪直接讀寫任意記錄,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,