ch5-54緩沖技術(shù)55驅(qū)動(dòng)調(diào)度技術(shù)56設(shè)備分配57虛擬設(shè)備-資料下載頁(yè)
2025-08-04 09:09本頁(yè)面
【正文】 進(jìn)行性檢查 。 設(shè)備分配 (2) I/O設(shè)備分配的實(shí)現(xiàn) (1) ? 設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)：設(shè)備類(lèi)表和設(shè)備表 。 ? 系統(tǒng)中擁有一張?jiān)O(shè)備類(lèi)表 ， 每類(lèi)設(shè)備對(duì)應(yīng)于表中一欄 ， 包括內(nèi)容有：設(shè)備類(lèi) 、 總臺(tái)數(shù) 、 空閑臺(tái)數(shù)和設(shè)備表起始地址等 。 ? 每一類(lèi)設(shè)備都有各自的設(shè)備表 ， 用來(lái)登記這類(lèi)設(shè)備中每一臺(tái)設(shè)備的狀態(tài) ， 包含的內(nèi)容有：物理設(shè)備名 、 邏輯設(shè)備名 、 占有設(shè)備的進(jìn)程號(hào) 、已分配 /未分配 、 好 /壞等 。 設(shè)備分配 (3) I/O設(shè)備分配的實(shí)現(xiàn) (2) ? 采用通道結(jié)構(gòu)的系統(tǒng)中 ， 設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)設(shè)臵：系統(tǒng)設(shè)備表 、 通道控制表 、 控制器控制表和設(shè)備控制表 。 ? 系統(tǒng)建立一張系統(tǒng)設(shè)備表 ， 記錄配臵在系統(tǒng)中的所有物理設(shè)備的情況 。 ? 每個(gè)通道 、 控制器 、 設(shè)備各設(shè)臵一張表 ， 記錄各自的地址 (標(biāo)識(shí)符 )、 狀態(tài) (忙 /閑 )、 等待獲得此部件的進(jìn)程隊(duì)列指針 、 及一次分配后相互勾鏈的指針 ， 以備分配和執(zhí)行 I/O時(shí)使用 。 虛擬設(shè)備 問(wèn)題的提出 SPOOLING的設(shè)計(jì)和實(shí)現(xiàn) SPOOLING應(yīng)用例子 ?靜態(tài)分配方式是不利于提高系統(tǒng)效率 ?采用脫機(jī)外圍設(shè)備操作（ SPOOLING） ?聯(lián)機(jī)同時(shí)外圍設(shè)備操作 (又稱(chēng)作假脫機(jī)操作 ) 斯普林系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn) (1) ? “井 ” 是用作緩沖的存儲(chǔ)區(qū)域 ， 采用井的技術(shù)能調(diào)節(jié)供求之間的矛盾 ，消除人工干預(yù)帶來(lái)的損失 。 ? “ 預(yù)輸入程序 ” ? “ 緩輸出程序 ” ? “ 井管理程序 ” 預(yù)輸入程序 作業(yè) 1信息 … 作業(yè) n信息 輸入井 作業(yè) 1結(jié)果 … 作業(yè) n結(jié)果 輸出井 緩輸出程序 井管理 程序 運(yùn)行作業(yè) 輸入設(shè)備 輸出設(shè)備 作業(yè)調(diào)度程序 斯普林系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn) (2) SPOOLING組成和結(jié)構(gòu) 斯普林系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn) (3) 輸入井中作業(yè)狀態(tài) ? 輸入狀態(tài)： 作業(yè)信息正在從輸入設(shè)備上預(yù)輸入； ? 收容收態(tài)： 作業(yè)預(yù)輸入結(jié)束 ， 但未被選中執(zhí)行； ? 執(zhí)行狀態(tài)： 正在執(zhí)行 ， 可讀數(shù)據(jù)也可以寫(xiě)數(shù)據(jù)； ? 完成狀態(tài)： 作業(yè)已經(jīng)撤離 ， 結(jié)果等待輸出 。 斯普林系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn) (4) SPOOLING數(shù)據(jù)結(jié)構(gòu) ? 作業(yè)表 登記進(jìn)入系統(tǒng)的所有作業(yè)的作業(yè)名 、 狀態(tài) 、 預(yù)輸入表位臵等信息 。 ? 預(yù)輸入表 每個(gè)用戶(hù)作業(yè)有一張用來(lái)登記該作業(yè)的各個(gè)文件的情況 ， 包括設(shè)備類(lèi) 、信息長(zhǎng)度及存放位臵等 。 ? 緩輸出表 每個(gè)用戶(hù)作業(yè)擁有一張包括作業(yè)名、作業(yè)狀態(tài)、文件名、設(shè)備類(lèi)、數(shù)據(jù)起始位臵、數(shù)據(jù)當(dāng)前位臵等。 斯普林系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn) (5) 井文件空間的管理 (1) ?第一種是鏈接方式 ， 輸入的信息被組織成鏈接文件 ， 這種方式的優(yōu)點(diǎn)是數(shù)據(jù)信息可以不連續(xù)存放 ， 文件空間利用率高 。 斯普林系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn) (6) 井文件空間的管理 (2) ? 第二種是計(jì)算方式 ， 假定磁盤(pán)井文件空間 ， 每個(gè)磁道存放 100個(gè) 80字節(jié)記錄 ， 每張卡片為 80個(gè)字節(jié) ，若每個(gè)柱面有 20個(gè)磁道 ， 則一個(gè)柱面可存放 2022張卡片信息 。 第 n張卡片信息被存放在： 磁道號(hào)＝卡片號(hào) n /100 記錄號(hào)＝ （ 卡片號(hào) n） mod100 ? 用卡片號(hào) n除以 100的整數(shù)和余數(shù)部分分別為其存放的磁道號(hào)和記錄號(hào) 。 斯普林系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn) (7) Spooling應(yīng)用例子 (1)打印機(jī) spooling守護(hù)進(jìn)程 (2)網(wǎng)絡(luò)通信 spooling守護(hù)進(jìn)程
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1