[工學(xué)]os_20_設(shè)備管理與io-wenkub.com
2024-10-15 23:41 本頁面
【正文】 ? 優(yōu)先級(jí)高者先分配 – 各個(gè)進(jìn)程按進(jìn)程的優(yōu)先級(jí)排成一個(gè)設(shè)備申請隊(duì)列，優(yōu)先級(jí)相同，則再按照先來先服務(wù)的原則。 2021/11/10 36 設(shè)備分配過程 2021/11/10 37 設(shè)備分配方式 ? 靜態(tài)分配 – 在用戶作業(yè)開始執(zhí)行之前，由系統(tǒng)一次分配該作業(yè)所要求的全部設(shè)備、控制器和通道； – 一旦分配之后，這些設(shè)備、控制器和通道就一直為該作業(yè)所占用，直到該作業(yè)被撤消； – 靜態(tài)分配方式不會(huì)出現(xiàn)死鎖，但設(shè)備的使用效率低； – 靜態(tài)分配方式并不符合設(shè)備分配的總原則。 2021/11/10 33 表目 1 ┇ ┇ 表目 i ┇ ┇ 設(shè)備類型 設(shè)備標(biāo)識(shí) DCT指針 設(shè)備驅(qū)動(dòng)程序入口 設(shè)備類型 設(shè)備標(biāo)識(shí) 設(shè)備忙 /閑標(biāo)志 重復(fù)執(zhí)行次數(shù) /時(shí)間 COCT指針 獲得設(shè)備的進(jìn)程號(hào) 設(shè)備等待隊(duì)列首指針 設(shè)備等待隊(duì)列尾指針 系統(tǒng)設(shè)備表（ SDT） 設(shè)備控制表 （ DCT） 通道標(biāo)識(shí) 通道忙 /閑標(biāo)志 與通道連接的控制器表首址 通道等待隊(duì)列首指針 通道等待隊(duì)列尾指針 控制器標(biāo)識(shí) 控制器忙 /閑標(biāo)志 CHCT指針 控制器等待隊(duì)列首指針 控制器等待隊(duì)列尾指針 通道控制表（ CHCT） 控制器控制表（ COCT） 設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu) 2021/11/10 34 設(shè)備分配需要考慮的因素 ? 在多道程序環(huán)境下，系統(tǒng)資源總是由操作系統(tǒng)進(jìn)行分配的，以使得系統(tǒng)有序的工作。 2021/11/10 32 設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu) 系統(tǒng)設(shè)備表（ SDT ） SDT整個(gè)系統(tǒng)一張，每個(gè)設(shè)備一個(gè)表目。下面給出過程 get_buf和 put_buf的描述。 ? 用于提取 CP 輸出數(shù)據(jù)的提取輸出緩沖區(qū) sout。 緩沖池 F(emq) 空緩沖 1 空緩沖 2 空緩沖 e L(emq) ? F(inq) 輸入滿 1 輸入滿 2 輸入滿 i ? L(inq) F(outq) 輸出滿 1 輸出滿 2 輸出滿 o L(outq) ? 緩沖區(qū)的組織 緩沖首部：用來標(biāo)識(shí)該緩沖區(qū)和用于管理； 緩沖體：用來存放數(shù)據(jù)。 因此，為了提高緩沖區(qū)的利用率，通常不將緩沖區(qū)與某一具體設(shè)備固定的聯(lián)系在一起，而是將所有的緩沖區(qū)集中管理。 并行的一方速度超出了另一方不斷工作所能完成的總量 (緩沖區(qū)全滿 )，多緩沖的作用也就消失了。 輸入與計(jì)算并行操作中，應(yīng)考慮兩種同步情況：NextE追上 NextF：意味輸入進(jìn)程輸入數(shù)據(jù)速度大于計(jì)算進(jìn)程處理數(shù)據(jù)速度，已將全部緩沖區(qū)裝滿。 多緩沖組成 ┇ I/O設(shè)備 進(jìn)入 移動(dòng)到 2021/11/10 23 E E C F F F NextE NextF CurrentF 1 2 3 4 5 6 E E F F F F NextE NextF 1 2 3 4 5 6 (a) (b) 對用于輸入的多緩沖分成三種類型，并有三個(gè)指針： 空緩沖區(qū) E： NextE 指示進(jìn)程下一個(gè)可用緩沖區(qū) E 滿緩沖區(qū) F： NextF 指示進(jìn)程下一個(gè)可用緩沖區(qū) F 工作緩沖區(qū) C： Current指示進(jìn)程正在使用緩沖區(qū) 循環(huán)緩沖 E→ 空 F→ 滿 進(jìn)程可利用申請和釋放兩個(gè)過程使用循環(huán)緩沖區(qū) 申請一個(gè)緩沖區(qū)：對于計(jì)算進(jìn)程，申請由 NextF指示緩沖區(qū) F供計(jì)算使用提取數(shù)據(jù) (復(fù)制到進(jìn)程區(qū) )，且作為當(dāng)前工作緩沖區(qū)， NextF指針后移一個(gè)緩沖
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1