【正文】 in；（ 3） 裝滿輸出數(shù)據(jù)的輸出緩沖隊(duì)列 out；緩沖池管理128l 在 緩沖池中，有 4種工作緩沖區(qū)：（ 1）用于收容設(shè)備輸入數(shù)據(jù)的收容輸入緩沖區(qū)hin；（ 2） 用于提取設(shè)備輸入數(shù)據(jù)的提取輸入緩沖區(qū)sin；（ 3） 用于收容 CPU輸出數(shù)據(jù)的收容輸出緩沖區(qū)hout；（ 4） 用于提取 CPU輸出數(shù)據(jù)的提取輸出緩沖區(qū)sout。緩沖池管理129l 對(duì)緩沖區(qū)的管理操作：（ 1）從 3種緩沖區(qū)隊(duì)列中按一定的選取規(guī)則提取一個(gè)緩沖區(qū)的過(guò)程 take_bud；（ 2） 把緩沖區(qū)按一定的選取規(guī)則插入相應(yīng)的緩沖區(qū)隊(duì)列的過(guò)程；（ 3）供進(jìn)程申請(qǐng)緩沖區(qū)用的過(guò)程；（ 4）供進(jìn)程將緩沖區(qū)放入相應(yīng)緩沖區(qū)隊(duì)列的過(guò)程。緩沖池管理130 虛擬設(shè)備 l為什么要提供虛擬設(shè)備l虛擬設(shè)備的實(shí)現(xiàn) .131一、為什么要提供虛擬設(shè)備 1．問(wèn)題：l 靜態(tài)分配獨(dú)占使用的設(shè)備 (輸入機(jī)、打印機(jī) ……)導(dǎo)致 不能充分利用設(shè)備 不利于提高系統(tǒng)效率 .132一、為什么要提供虛擬設(shè)備 2．表現(xiàn) （ 1）占有輸入機(jī)和打印機(jī)的作業(yè)，一部分時(shí)間使用設(shè)備，其余時(shí)間設(shè)備處于空閑狀態(tài)。在設(shè)備空閑時(shí)不允許其他作業(yè)去使用。因此，不能有效地利用這些設(shè)備。133一、為什么要提供虛擬設(shè)備 （ 2）當(dāng)系統(tǒng)只配有一臺(tái)輸入機(jī)和一臺(tái)打印機(jī)時(shí)，不能接受兩個(gè)以上要求使用輸入機(jī)和打印機(jī)的作業(yè)同時(shí)執(zhí)行，不利于多道并行工作。134一、為什么要提供虛擬設(shè)備 （ 3）獨(dú)占設(shè)備多為低速設(shè)備，在作業(yè)執(zhí)行中往往由于等待這些設(shè)備的信息傳輸而延長(zhǎng)了作業(yè)的執(zhí)行時(shí)間。135一、為什么要提供虛擬設(shè)備 3．解決（ 1）方法： 用共享的磁盤(pán)模擬輸入機(jī)、打印機(jī)工作； 每個(gè)作業(yè)好象獨(dú)占使用的設(shè)備，且速度與磁盤(pán)一樣。136一、為什么要提供虛擬設(shè)備（ 2）好處： ① 各作業(yè)執(zhí)行期間只使用虛擬的獨(dú)占設(shè)備，而不直接使用物理的獨(dú)占設(shè)備； ② 使獨(dú)占的使用設(shè)備變?yōu)榭晒蚕淼脑O(shè)備； ③ 設(shè)備的利用率、系統(tǒng)效率得到提高。137二、虛擬設(shè)備的實(shí)現(xiàn) （ 一）基本條件 （二）實(shí)現(xiàn)原理 （三）實(shí)現(xiàn)技術(shù) .138（一）基本條件 1． 硬件 ： 大容量的磁盤(pán)； 中斷裝置； 通道； 具有 CPU與通道并行工作能力。 2．操作系統(tǒng) 多道程序設(shè)計(jì)技術(shù)。139 1． 一批作業(yè)的全部信息 磁盤(pán)； 2． 磁盤(pán)上若干作業(yè) 主存，并行執(zhí)行； 3．作業(yè)產(chǎn)生的結(jié)果 暫存 磁盤(pán)； 4．作業(yè)全部結(jié)束，打印結(jié)果。（二）實(shí)現(xiàn)原理 預(yù)先輸入設(shè)備同時(shí)裝入140（二）實(shí)現(xiàn)原理 結(jié)論 ： 作業(yè)執(zhí)行過(guò)程中，不需使用輸入機(jī)，打印機(jī)。141（三）實(shí)現(xiàn)技術(shù) 1．輸入井和輸出井（ 1） 井 ： 磁盤(pán)上劃出的專用存儲(chǔ)空間。（ 2） 輸入井 ： 存放作業(yè)的初始信息。（ 3） 輸出井 ： 存放作業(yè)的執(zhí)行結(jié)果。142（三）實(shí)現(xiàn)技術(shù) 2．斯普林 (SPOOL)系統(tǒng) （ 1）定義：在計(jì)算機(jī)控制下，通過(guò)聯(lián)機(jī)的外圍設(shè)備同時(shí)操作，實(shí)現(xiàn)虛擬設(shè)備的功能。 1432．斯普林 (SPOOL)系統(tǒng) （ 2）組成 ： ① 預(yù)輸入程序a． 作業(yè)流 ：一批作業(yè)組織在一起；b． 任務(wù) ：將作業(yè)流中的每個(gè)作業(yè)的初始信息送到 “ 輸入井 ” 保存以備作業(yè)執(zhí)行時(shí)用 。1442．斯普林 (SPOOL)系統(tǒng) ② 井管理程序a． 功能： 輸入機(jī)讀信息 輸入井讀信息 將啟動(dòng) 從 打印機(jī)輸出信息 寫(xiě)結(jié)果到輸出井 1452．斯普林 (SPOOL)系統(tǒng)② 井管理程序b． 作用： 對(duì)系統(tǒng)，縮短信息的存取時(shí)間，加快作業(yè)的執(zhí)行； 對(duì)用戶，保證信息的正確存取。1462．斯普林 (SPOOL)系統(tǒng)② 井管理程序 c． 分類 ： 井管理讀程序：從輸入井讀出信息供用戶使用；　　 井管理寫(xiě)程序：把產(chǎn)生的結(jié)果保存到輸出井中．1472．斯普林 (SPOOL)系統(tǒng)　 　 ③ 　緩輸出程序　　　 任務(wù) ：查看 “ 輸出井 ” 中是否有待輸出的結(jié)果信息。若有，則啟動(dòng)打印機(jī)把作業(yè)結(jié)果文件打印出來(lái)?！　　　　　　　　　　　　　　。▓D）148圖 617 SPOOL系統(tǒng)結(jié)構(gòu)149數(shù)據(jù)結(jié)構(gòu)（ 1）作業(yè)表 ——SPOOL 系統(tǒng)設(shè)置一張 （表 651）150數(shù)據(jù)結(jié)構(gòu)l 輸入井中的作業(yè)的四種狀態(tài)： 輸入狀態(tài) ：預(yù)輸入程序啟動(dòng)了輸入機(jī)正在將該作業(yè)的信息傳送到 “ 輸入井 ”。 收容狀態(tài) ：該作業(yè)的信息已經(jīng)存放在 “ 輸入井 ” 中，但尚未被選中執(zhí)行。 執(zhí)行狀態(tài) ：作業(yè)已被選中并裝入主存儲(chǔ)器開(kāi)始執(zhí)行。 完成狀態(tài) ：作業(yè)已執(zhí)行結(jié)束，其執(zhí)行結(jié)果在 “ 輸出井 ” 中等待打印輸出。151數(shù)據(jù)結(jié)構(gòu) （ 2）預(yù)輸入表 每個(gè)作業(yè)一張，登記該作業(yè)初始信息的文件名、設(shè)備類型、文件長(zhǎng)度、文件存放位置。152數(shù)據(jù)結(jié)構(gòu) （ 3）緩輸出表 每個(gè)作業(yè)設(shè)置一張，登記該作業(yè)產(chǎn)生的結(jié)果文件文件名、設(shè)備類型、文件長(zhǎng)度、文件存放位置。153功能實(shí)現(xiàn)（ 1）接納新作業(yè) 用戶提交一批作業(yè)， 由操作員鍵入 “ 預(yù)輸入命令 ”，啟動(dòng)預(yù)輸入程序。154功能實(shí)現(xiàn)（ 2）裝入主存執(zhí)行l(wèi) 選處于 “ 收容狀態(tài) ” 作業(yè)執(zhí)行，改其狀態(tài)為 “ 執(zhí)行狀態(tài) ” ；l 作業(yè)要求啟動(dòng)輸入機(jī)時(shí)，調(diào) “ 井管理讀程序 ” 工作： 由作業(yè)名查預(yù)輸入表； 由文件名取得文件存放的起始位置； 給鏈指針依次讀出 “ 輸入井 ” 中文件信息。（ 讀出信息不保留，歸還 “ 輸入井” 空間。）155功能實(shí)現(xiàn)l 作業(yè)要求啟動(dòng)打印機(jī)時(shí)，調(diào) “ 井管理寫(xiě)程序 ” 工作： 由作業(yè)名查緩輸出表； 找 “ 輸出井 ” 空閑空間； 結(jié)果信息組織鏈接文件 →“ 輸出井” ； 緩輸出表登記。l 作業(yè)執(zhí)行結(jié)束，狀態(tài)為 “ 完成狀態(tài) ” 。156功能實(shí)現(xiàn) （ 3）輸出結(jié)果l CPU空閑時(shí)，緩輸出程序占用 CPU； 查看作業(yè)表，找 “ 完成狀態(tài) ” 作業(yè)； 查緩輸出表，得結(jié)果文件的存放位置； 讀出文件信息，轉(zhuǎn)換為打印格式，啟動(dòng)打印機(jī)，輸出； 歸還 “ 輸出井 ” 空間； 作業(yè)表除名157結(jié)論（ 1）從磁盤(pán)讀寫(xiě)信息 —— 從輸入機(jī)、打印機(jī)讀寫(xiě)操作。 多個(gè)作業(yè)可同時(shí)執(zhí)行； 加快作業(yè)的執(zhí)行速度； 提高單位時(shí)間內(nèi)處理作業(yè)的能力。（ 2）結(jié)果： 提高獨(dú)占設(shè)備的利用率； 系統(tǒng)的各種資源被充分利用。1