操作系統(tǒng)總結(jié)ppt課件-文庫(kù)吧資料
2025-05-06 18:08本頁(yè)面
【正文】 Muttail)。V(full)。修改隊(duì)尾指針；放入隊(duì)尾指針指向的緩沖區(qū)；P(muttail)。生產(chǎn)數(shù)據(jù) ?data。begin=1Producer:1,muttail=0,設(shè)信號(hào)量： fulltail //退出區(qū)習(xí)題上述的生產(chǎn)者和消費(fèi)者之間是互斥的，生產(chǎn)者與生產(chǎn)者之間以及消費(fèi)者與消費(fèi)者之間也是互斥的，是否可以實(shí)現(xiàn)生產(chǎn)者和消費(fèi)者之間的并行？如何實(shí)現(xiàn)？解：使用循環(huán)隊(duì)列，并且設(shè)置隊(duì)首和隊(duì)尾指針 V(mutex)。one //進(jìn)入?yún)^(qū) //退出區(qū)ConsumerP(full)。V(mutex)。one //進(jìn)入?yún)^(qū) 實(shí)際上， full和 empty是同一個(gè)含義： full + empty == N– mutex用于訪問緩沖區(qū)時(shí)的互斥，初值是 1 ProducerP(empty)。2...ConsumerMConsumer1Producer其中， 生產(chǎn)者 進(jìn)程不斷寫入，而 消費(fèi)者 進(jìn)程不斷讀出；共享緩沖區(qū)共有 N個(gè)；任何時(shí)刻只能有一個(gè)進(jìn)程可對(duì)共享緩沖區(qū)進(jìn)行操作。設(shè)備管理? 緩沖技術(shù)–緩沖技術(shù)的作用和目的–單方向緩沖 I/O?CPU （單緩沖、雙緩沖、環(huán)形緩沖）–緩沖池（ 3種隊(duì)列、 4種操作）? 設(shè)備分配–數(shù)據(jù)結(jié)構(gòu)–分配原則–分配方式–假脫機(jī)第七章 文件系統(tǒng)? 文件存儲(chǔ)空間管理–存儲(chǔ)設(shè)備–空間分配–磁盤空閑空間管理–文件卷? 文件系統(tǒng)層次模型? 文件系統(tǒng)舉例（ DOS、 Windows、 UNIX）第七章 文件系統(tǒng)? 文件目錄–內(nèi)容–結(jié)構(gòu)–別名的實(shí)現(xiàn)（硬鏈接、符號(hào)鏈接）? 文件和目錄的使用–文件的訪問–文件的控制–目錄管理–偽文件第六章 存儲(chǔ)管理? 虛擬存儲(chǔ)器–段頁(yè)式? 地址變換? 高速聯(lián)想寄存器? 調(diào)入、分配策略? 置換算法（最佳 OPT、 最近最久未使用 LRU、 先進(jìn)先出 FIFO、 輪轉(zhuǎn)、最不常用 LFU）第六章 存儲(chǔ)管理? 覆蓋與交換–原理、實(shí)現(xiàn)、特點(diǎn)? 頁(yè)式和段式存儲(chǔ)管理–簡(jiǎn)單頁(yè)式（原理、數(shù)據(jù)結(jié)構(gòu)、地址變換、特點(diǎn)）–簡(jiǎn)單段式（原理、數(shù)據(jù)結(jié)構(gòu)、地址變換、特點(diǎn)）–簡(jiǎn)單頁(yè)式、段是管理的比較第五章 存儲(chǔ)管理? 存儲(chǔ)管理的功能和目標(biāo)–虛擬存儲(chǔ)器–存儲(chǔ)管理的功能–地址變換–內(nèi)外存數(shù)據(jù)傳輸?shù)目刂屁C內(nèi)存的分配與回收–內(nèi)存信息的共享與保護(hù)第五章 處理機(jī)調(diào)度? 實(shí)時(shí)調(diào)度–實(shí)時(shí)調(diào)度任務(wù)分類–實(shí)時(shí)調(diào)度特點(diǎn)–實(shí)時(shí)調(diào)度算法? 靜態(tài)表驅(qū)動(dòng)? 靜態(tài)優(yōu)先級(jí)驅(qū)動(dòng)的可剝奪調(diào)度? 動(dòng)態(tài)分析調(diào)度? 無(wú)保障動(dòng)態(tài)調(diào)度第四章 處理機(jī)調(diào)度? 進(jìn)程調(diào)度–進(jìn)程調(diào)度的功能、時(shí)機(jī)、上下文切換、性能評(píng)價(jià)? 調(diào)度算法–先來(lái)先服務(wù)（ FCFS）–短作業(yè)優(yōu)先（ SJF）–最高響應(yīng)比優(yōu)先（ HRR）–時(shí)間片輪轉(zhuǎn)（ RR）–多級(jí)隊(duì)列第四章 進(jìn)程管理? 死鎖–死鎖的定義、現(xiàn)象、發(fā)生原因、發(fā)生條件–死鎖的預(yù)防、避免、–死鎖的檢測(cè)與恢復(fù)–解決死鎖的綜合方法第四章 進(jìn)程管理? 進(jìn)程的互斥與同步–進(jìn)程間的關(guān)系（同步、互斥）–互斥算法（臨界資源的使用）–信號(hào)量（信號(hào)量和 P、 V原語(yǔ)）–經(jīng)典進(jìn)程同步問題（ 特別復(fù)雜的互斥與同步
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1