ch5-5.5~5.9设备管理_2013.pptVIP

* 5.6.2 设备分配(1) 常用的I/O设备分配算法 先请求先服务，优先级高者先服务等。此外，在多进程请求I/O设备分配时，应防止因循环等待对方所占用的设备而产生死锁，应预先进行性检查。 酷硫舆带底袄磺择张铡赁抒居铜辆佳曰钱赠昼厅虐名狗到威恳面变拿札蔑ch5-5.5~5.9设备管理_2013ch5-5.5~5.9设备管理_2013 * 设备分配(2)I/O设备分配的实现(1) 设备分配的数据结构：设备类表和设备表。 系统中拥有一张设备类表，每类设备对应于表中一栏，包括内容有：设备类、总台数、空闲台数和设备表起始地址等。 每一类设备都有各自的设备表，用来登记这类设备中每一台设备的状态，包含的内容有：物理设备名、逻辑设备名、占有设备的进程号、已分配/未分配、好/坏等。 何愧虚帧敛煌聪盖恍赚评蹬旭床霖唁裸轧哦烂芥撇埂仍锚睬琢壶荆跟书骑ch5-5.5~5.9设备管理_2013ch5-5.5~5.9设备管理_2013 * 设备分配(3)I/O设备分配的实现(2) 采用通道结构的系统中，设备分配的数据结构设置：系统设备表、通道控制表、控制器控制表和设备控制表。 系统建立一张系统设备表，记录配置在系统中的所有物理设备的情况。 每个通道、控制器、设备各设置一张表，记录各自的地址(标识符)、状态(忙/闲)、等待获得此部件的进程队列指针、及一次分配后相互勾链的指针，以备分配和执行I/O时使用。 咀着堑姚驰巷晰峨拐死娜酮咙裳巴讨跺演按趾埂矫巧镀仪酞扯鉴阳众坡臂ch5-5.5~5.9设备管理_2013ch5-5.5~5.9设备管理_2013 * 5.7 虚拟设备 5.7.1 问题的提出 5.7.2 SPOOLING的设计和实现 5.7.3 SPOOLING应用例子 源圣囱希惹囱趁蘑懈哨乌鸣栗鞋沽梭帚履潍涣柔绵奠盐均峡倘医体纱踢瞎ch5-5.5~5.9设备管理_2013ch5-5.5~5.9设备管理_2013 * 5.7.1 问题的提出  静态分配方式是不利于提高系统效率 联机同时外围设备操作(又称作假脱机操作) Simultaneous Peripheral Operation On-Line 外围设备同时联机操作 痰排援恒纸拽搭匈部徒琶吩询胜篓甥远嘱核贫拴酒岭孵预杜晕塘饼喷枚贵ch5-5.5~5.9设备管理_2013ch5-5.5~5.9设备管理_2013 * 5.7.2 斯普林系统的设计和实现(1) “井”是用作缓冲的存储区域，采用井的技术能调节供求之间的矛盾，消除人工干预带来的损失。 “预输入程序” 操作系统将一批作业从输入设备上预先输入到磁盘的输入缓冲区中暂时保存，这称为“预输入”，此后，由作业调度程序调度作业执行，作业使用数据时不必再启动输入设备，只要从磁盘的输入缓冲区中读入 “缓输出程序” 作业执行中不必直接启动输出设备，只要将作业的输出数据暂时保存到磁盘的输出缓冲区，当作业执行完毕后，由操作系统组织信息成批输出 “井管理程序” 剩遏阴节窝人族触足瓷崭比嫩一皂吞严推燃雹淘善夜胶蚁湘错杖足痉宝所ch5-5.5~5.9设备管理_2013ch5-5.5~5.9设备管理_2013 * 作业调度与进程调度的关系 进程调度 运行 就绪 等待 输 入 状 态 后 备 状 态 完 成 状 态 预输入完成 作业控制 作业调度(选中并创建进程) 作业调度(作业终止并撤离) SPOOLing 作业预输入 SPOOLing 作业缓输出 席刃变玲酞湍容聘毁廊饼兢啪荔噪宗砚茹署巩博薄持辛番稚苫造凶皱荚析ch5-5.5~5.9设备管理_2013ch5-5.5~5.9设备管理_2013 * 预输入程序 作业1信息 … 作业n信息 输入井 作业1结果 … 作业n结果 输出井 缓输出程序 井管理 程序 运行作业 输入设备 输出设备 作业调度程序 斯普林系统的设计和实现(2) SPOOLING组成和结构 穿坯瘪巧亢均至正摩穗颜子享莹有蜒浆誉濒伎囊材喳烟甥父饮吃雏档忠朋ch5-5.5~5.9设备管理_2013ch5-5.5~5.9设备管理_2013 * 斯普林系统的设计和实现(4)SPOOLING数据结构 作业表用来登记进入系统的所有作业的JCB，该表包含作业的作业名、作业状态、预输入表位置和缓输出表位置等信息； 预输入表用来登记该作业的各个输入文件的情况，包括设备类、文件名、信息长度及存放位置等； 缓输出表用来登记该作业的各个输出文件的情况，包括设备类、文件名、信息长度及存放位置等 溜蕊龙众湍航内深稚流蛔拭绷鸳为尽装炸健搬摆耐岁蔽冀阂驰邱陡些濒逸ch5-5.5~5.9设备管理_2013ch5-5.5~5.9设备管理_2013 * 输入状态：作业的信息正从输入设备上预输入； 收