操作系統(tǒng)專升本新ppt課件-資料下載頁(yè)
2025-05-12 08:22本頁(yè)面
【正文】 /800+y)=14. 習(xí)題 31425/250=5余 1651425/500=2余 425則可知在邏輯記錄 5中，物理塊 2中第 6章 進(jìn)程間的制約關(guān)系重要概念：臨界資源 ,臨界區(qū) ,同步 /互斥 , 信號(hào)量 ,死鎖 ,死鎖的產(chǎn)生的四個(gè)必要條件重要算法操作： P/V,銀行家算法1. 進(jìn)程間的制約關(guān)系 同步 /互斥進(jìn)程同步：兩個(gè)以上進(jìn)程基于某個(gè)條件來(lái)協(xié)調(diào)它們的活動(dòng)進(jìn)程互斥：若干進(jìn)程要使用同一共享資源時(shí)候，任何時(shí)刻最多允許一個(gè)進(jìn)程使用，其他要使用該資源的進(jìn)程必須等待，直到占用資源的進(jìn)程釋放該資源。2. 臨界資源 一次僅允許一個(gè)進(jìn)程使用的資源的3. 臨界區(qū) 并發(fā)進(jìn)程中使用臨界資源的程序段4. 臨界區(qū)的執(zhí)行要互斥 ,并符合準(zhǔn)則無(wú)空等待 有空讓進(jìn) 擇一而入 算法可行5. 信號(hào)量 用來(lái)解決并發(fā)進(jìn)程間同步與互斥的通用方法，通過(guò)一個(gè)非負(fù)整型變量外加一個(gè)隊(duì)列與它關(guān)聯(lián)。需要一個(gè)初值： Vs 一個(gè)隊(duì)列： Vq定義兩種操作： P操作和 V操作P(S): Vs=Vs1if Vs0 該進(jìn)程阻塞，進(jìn)入 Vq else 繼續(xù)運(yùn)行V(S): Vs=Vs+1if Vs=0 喚醒 Vq中的一個(gè)進(jìn)程P/V操作以原語(yǔ)方式執(zhí)行 (可用開(kāi)關(guān)中斷 )根據(jù) P/V操作的特性，可以實(shí)現(xiàn)：6. 信號(hào)量 +P/V操作保證進(jìn)程間互斥 取信號(hào)量初值為 1, 使用臨界資源前執(zhí)行 P操作，使用完后執(zhí)行 V操作7. 實(shí)現(xiàn)同步 注意：有幾個(gè)不同的同步需求就得設(shè)置幾個(gè)信號(hào)量，初值都為 18. 實(shí)現(xiàn)資源分配 資源的個(gè)數(shù) =信號(hào)量的初值習(xí)題 2： S=100 資源數(shù)量Enter while if 有人來(lái) 則 { P(S) 登記 }Exit while if 有人走 則 {取消登記 V(S)}習(xí)題 4：SB=1表示空緩 ,SW1=0,SW2=0R 讀數(shù) P(SB) 存數(shù) if 奇數(shù) V(SW1) else V(SW2)SW 1 P(SW1) 讀數(shù)并打印 V(SB)SW2 P(SW2) 讀數(shù)并打印 V(SB)習(xí)題 3：S1=1 S2=0 S3=0R Read P(S1) Input to B V(S2)S P(S2) Process B V(S3)T P(S3) Get And Print B V(S1)習(xí)題 1： S1=0(門(mén)開(kāi)著 ) S2=1(停著 )司機(jī)： P(S1) 啟動(dòng) 售票 運(yùn)行 停車 V(S2)售票員： P(S2) 開(kāi)門(mén) 關(guān)門(mén) V(S1)9. 死鎖 兩個(gè)以上的進(jìn)程相互間在等待一種不會(huì)發(fā)生的事情產(chǎn)生的四個(gè)條件：互斥條件占用并等待條件非剝奪條件循環(huán)等待條件問(wèn)題：如果其中一條不滿足，死鎖會(huì)發(fā)生嗎？10. 如何解決死鎖預(yù)防死鎖的方法：只要能夠破壞死個(gè)必要條件中的一個(gè)即可。例如 SPOOLING破壞獨(dú)占資源全部分配破壞條件 2資源順序編號(hào)，順序申請(qǐng)破壞條件 411. 避免死鎖系統(tǒng)中可能產(chǎn)生死鎖，因此針對(duì)每次資源請(qǐng)求，都要做一次模擬分配，只有不存在死鎖可能才分配。常用銀行家算法解決。安全狀態(tài)：當(dāng)存在一種分配順序能夠保證所有的進(jìn)程得到自己需要的資源并運(yùn)行完畢。如果不存在則為不安全狀態(tài)，不安全狀態(tài)它一定會(huì)導(dǎo)致死鎖嗎？12. 習(xí)題 7 資源總量 10進(jìn)程 總量 已得A 6 1 B 5 1C 4 2D 7 4（ 1）： D提出一個(gè)資源請(qǐng)求，問(wèn)是否安全？（ 2）： C提出一個(gè)資源請(qǐng)求，問(wèn)是否安全？13. 死鎖的檢測(cè)與恢復(fù) 通過(guò)查找進(jìn)程間是否有循環(huán)等待的環(huán)路，如有則認(rèn)為出現(xiàn)了死鎖。出現(xiàn)死鎖后，可以采用如下方法：A. 刪除環(huán)中 =1個(gè)進(jìn)程 ,釋放資源B. 剝奪進(jìn)程的資源給其他進(jìn)程C. 采用日志法，登記進(jìn)程執(zhí)行的情況，一旦檢測(cè)到死鎖，立刻返回死鎖前的步驟低級(jí)通信如 P/V操作高級(jí)通信是系統(tǒng)給用戶的程序接口之一，含有直接和間接通信直接通信：消息通信間接通信：信箱通信第七章 實(shí)例分析Unix進(jìn)程管理部分：1. 進(jìn)程構(gòu)成 :PCB,數(shù)據(jù)段 ,共享正文段2. PCB基本 PCB, 擴(kuò)充的 User –PCB3. 可變優(yōu)先數(shù)調(diào)度法，越小越先調(diào)度Unix存儲(chǔ)管理1. 采用可變分區(qū)管理 +對(duì)換技術(shù) 最先適應(yīng)分配空閑區(qū)，對(duì)換進(jìn)程的非系統(tǒng)部分 (非常駐內(nèi)存 )；分區(qū)按照地址從小到大排列。2. 請(qǐng)求頁(yè)式虛存管理 進(jìn)程邏輯分成：系統(tǒng)區(qū) ,進(jìn)程控制區(qū) ,進(jìn)程程序區(qū)。系統(tǒng)區(qū)在系統(tǒng)空間中常駐，另外兩個(gè)非常駐。Unix文件管理1. 文件 FCB的分解 內(nèi)部 i節(jié)點(diǎn) +文件目錄項(xiàng)，便于文件共享2. 文件系統(tǒng)分成基本文件系統(tǒng)和可裝卸文件子系統(tǒng)，通過(guò)虛擬文件系統(tǒng) VFS對(duì)所有的進(jìn)程提供實(shí)際文件的統(tǒng)一服務(wù)。3. 文件管理的物理結(jié)構(gòu)：固定指針 +可變重?cái)?shù)的多級(jí)索引結(jié)構(gòu)Unix文件管理4. 采用 “成組鏈接 ”法管理磁盤(pán)上的空閑塊。Unix設(shè)備管理1. 設(shè)備編號(hào) 主設(shè)備號(hào) — 表 征設(shè)備的類型，次設(shè)備號(hào) — 表 征同類設(shè)備中都不同設(shè)備。主設(shè)備號(hào) ?驅(qū) 動(dòng)程序?次 設(shè)備號(hào) ?選擇設(shè)備 執(zhí)行 I/O操作2. Unix對(duì)緩沖區(qū)管理的特色設(shè)備緩沖區(qū)隊(duì)列P206頁(yè)習(xí)題 4 Unix文件結(jié)構(gòu)解析DOS操作系統(tǒng)分析構(gòu)成：引導(dǎo)程序 +三個(gè)程序模塊BOOT觀察 P209 DOS內(nèi)存分配圖單用戶單任務(wù)的 MSDOS系統(tǒng)進(jìn)程：程序段 ,程序段前綴 ,環(huán)境塊作業(yè)控制方式 :脫機(jī)作業(yè)控制聯(lián)機(jī)作業(yè)控制存儲(chǔ)管理：靜態(tài)式分區(qū)管理＋三種分配算法四個(gè)存儲(chǔ)區(qū)文件管理：從一級(jí)目錄到樹(shù)型方式文件分配表 FAT設(shè)備管理：將字符設(shè)備當(dāng)作文件對(duì)待
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1