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