操作系統(tǒng)課件-文庫吧資料
2025-08-10 16:39本頁面
【正文】 167。 先來先服務(wù)算法 167。 167。 167。 動(dòng)態(tài)分配 167。 這種分配方式的優(yōu)點(diǎn)是系統(tǒng)絕不會(huì)出現(xiàn)死鎖 ，缺點(diǎn)是設(shè)備利用率太低 。 當(dāng)一個(gè)作業(yè) （ 或進(jìn)程 ） 運(yùn)行時(shí) ， 根據(jù)作業(yè)要求的設(shè)備 ， 系統(tǒng)如果能滿足 ， 則將其要求的設(shè)備全部分配給它 ， 然后開始運(yùn)行 ， 運(yùn)行完成釋放其占用的所有設(shè)備 。 一 、 靜態(tài)分配和動(dòng)態(tài)分配 167。 輸出時(shí) ， 首先判斷 out=in， 若相等 ， 則等待 （ 意味著系統(tǒng)中沒有數(shù)據(jù)可取 ） 。 否則 ， 將信息送入 in指向的緩沖區(qū) ， 填滿后 ， 將緩沖區(qū)中的指向下一個(gè)緩沖區(qū)的指針next置 in， 如此類推 。 167。 設(shè)置一個(gè)輸入指針 in、 一個(gè)輸出指針 out、 開始指針 strat。 167。 環(huán)形緩沖 167。 167。 工作過程 ：首先輸入將數(shù)據(jù)送入 BUF1， 然后 ，申請(qǐng) BUF2， 在向 BUF2輸入數(shù)據(jù)的同時(shí) ， 輸出進(jìn)程可從 BUF1中取數(shù)據(jù) 。 這種緩沖技術(shù)是最簡單的 ， 用于低頻度活動(dòng)的 I/O。 常用的緩沖技術(shù)有三種： 雙緩沖 、 環(huán)形緩沖 、 緩沖池 雙緩沖 167。 緩沖技術(shù)是用來匹配 CPU與設(shè)備之間速度差異和負(fù)荷的不均勻 。 教材上的定義： 緩沖是用來在兩種不同速度的設(shè)備之間傳輸信息時(shí)平滑傳輸過程的常用手段 。 要解決這兩個(gè)方面的問題就要引入緩沖的概念 。 系統(tǒng)有時(shí)會(huì)產(chǎn)生大量的數(shù)據(jù)需要 I/O， 有時(shí)又會(huì)很長時(shí)間沒有 I/O。 CPU與各種外部設(shè)備的速度上的差異很大 ， 設(shè)備與設(shè)備之間的速度的差異也很大 。 設(shè)備控制塊是設(shè)備管理的數(shù)據(jù)結(jié)構(gòu) ，用來存放設(shè)備的管理和控制信息 ， 每類設(shè)備有一個(gè)設(shè)備控制塊 。 設(shè)備控制塊 167。 167。 167。 167。 2. 程序要盡可能地與它使用的設(shè)備類型無關(guān) 。 如在系統(tǒng)中配備了兩臺(tái)打印機(jī) ， 用戶要打印時(shí)只要告訴系統(tǒng)要將信息送到打印機(jī)即可 。 1. 一個(gè)程序應(yīng)獨(dú)立于分配給它的某種類型的具體設(shè)備 。 167。 一 、 設(shè)備獨(dú)立性的
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1