evcaaa第五章-設(shè)備管理(編輯修改稿)
2024-08-31 09:33 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 nal(MS(type))。 end Putbuf(type) Begin wait(MS(type))。 addbuf(type,number)。 signal(MS(type))。 signal(RS(type))。 end 設(shè)備管理 設(shè)備分配 ?包括：對(duì)設(shè)備、設(shè)備控制器、通道的分配 ? 數(shù)據(jù)結(jié)構(gòu) ? 一、設(shè)備控制表 DCT： ? 二、控制器控制表（ COCT），通道表（ CHCT），系統(tǒng)設(shè)備表（ SDT），圖 517 ? SDT:記錄了系統(tǒng)中全部設(shè)備及其驅(qū)動(dòng)程序地址。 設(shè)備管理 設(shè)備控制表 DCT DCT1 DCT2 DCTn 設(shè)備類型 type 設(shè)備標(biāo)識(shí)符 :deviceid 設(shè)備狀態(tài)：等 /不等 忙 /閑 指向控制器表的指針 重復(fù)執(zhí)行次數(shù)或時(shí)間 設(shè)備隊(duì)列的對(duì)首指針 設(shè)備管理 設(shè)備分配應(yīng)考慮的若干因素 ?一、設(shè)備的固有屬性： ? 共享 +虛擬：注意調(diào)度的合理性； ? 獨(dú)享：排它性分配，控制不好可能死鎖。 ?二、分配算法： ? （ 1） FIFO； ? （ 2）優(yōu)先權(quán)。 設(shè)備管理 設(shè)備分配應(yīng)考慮的若干因素 ?三、安全性： ? 安全分配 (同步 )：每進(jìn)程獲得一 I/O后，即 block，直到其 I/O完成。 ? 即打破了死鎖條件。 ? 缺點(diǎn)： CPU、 I/O對(duì)該進(jìn)程是串行，進(jìn)程進(jìn)展緩慢。 ? 不安全分配（異步）：需進(jìn)行安全性檢查，進(jìn)程執(zhí)行效率高。 設(shè)備管理 設(shè)備獨(dú)立性 ?一、概念： ? 即設(shè)備無(wú)關(guān)性，指應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。 ? 邏輯設(shè)備 ? 物理設(shè)備 ? 邏輯設(shè)備表（ LUT）： 邏輯設(shè)備 物理設(shè)備 Driver入口 設(shè)備管理 設(shè)備獨(dú)立性 ? 分配流程：進(jìn)程給出邏輯名 ——通過(guò) LUT得到物理設(shè)備及其 driver入口。 ? 優(yōu)點(diǎn)： ? 設(shè)備分配更靈活； ? 邏輯設(shè)備和物理設(shè)備間可以是多 ——多的映射關(guān)系。提高了物理設(shè)備的共享性，以及使用的靈活性。如： – 某邏輯名可對(duì)應(yīng)這一類設(shè)備，提高均衡性與容錯(cuò)性。 – 幾個(gè)邏輯名可對(duì)應(yīng)某一個(gè)設(shè)備，提高共享性。 設(shè)備管理 設(shè)備獨(dú)立性 ? 易于實(shí)現(xiàn) I/O重定向。 ? 不變程序，只需改變 LUT表的映射關(guān)系。 ?二、設(shè)備獨(dú)立性軟件 ? 執(zhí)行所有設(shè)備的公有操作 ? 分配回收 ? 名字映射 ? 保護(hù) ? 緩沖 ? 差錯(cuò)控制 ? 向用戶層軟件提供統(tǒng)一接口 ? read、 write Struct general_op{ int (*read)(…) int (*write)(…) }。 driver1: Struct general_op dev_op={ dev1_read, dev1_write }。 driver2: Struct general_op dev_op={ dev2_read, dev2_write }。 Gen_read(fd,…) { dev_op=map(fd)。 dev_opread(…)。 } 設(shè)備管理 設(shè)備獨(dú)立性 ? 三 .名字映射 ? LUT的生成 – 在用戶進(jìn)程第一次請(qǐng)求設(shè)備時(shí)完成映射并在 LUT中生成相應(yīng)項(xiàng) ? LUT的配置 – （ 1）整個(gè)系統(tǒng)一張 LUT表： 187。要求：邏輯名不重復(fù)，（一般用于單用戶系統(tǒng)） – （ 2）每個(gè)用戶一張 LUT表。 187。可重名 /可限制用戶對(duì)某些設(shè)備的使用。 邏輯設(shè)備 物理設(shè)備 Driver入口 設(shè)備管理 獨(dú)占設(shè)備分配程序 進(jìn)程 n請(qǐng)求設(shè)備： begin search (sdt, phdevice) if not busy (phdevice) then begin pute(safe)——對(duì)獨(dú)占設(shè)備 if safe then alloc (n, phdevice)。 else begin insert (DL(phdevice), n)。將 n插入設(shè)備等待隊(duì)列 DL上 return end。 end。 設(shè)備管理 設(shè)備忙 —else begin。 insert (DL (phdevice), n)。 return。 end。 controllerid=controllerid (COCT ptr(dct))。 ――device 分配成功 if not busy (COCT (controllerid)) then alloc
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1