操作系统第6章设备.ppt

设备分配时应考虑的因素 设备分配 独占设备 防止死锁 共享设备 由于同时有多个进程同时访问，且访问频繁，就会影响整个设备使用效率，影响系统效率。因此要考虑多个访问请求到达时服务的顺序，使平均服务时间越短越好。注意各进程的访问次序进行合理调度 虚拟设备 * * 3.设备分配中的安全性 安全分配方式 每当进程发出I/O请求后，便进入阻塞状态，I/O操作完成后唤醒 优点：摒弃了 “请求和保持”条件，不会产生死锁 不安全分配方式 进程发出I/O请求后仍继续运行，继续申请I/O设备 优点：可操作多个设备，推进迅速 6.7 缓冲技术 * * 缓冲是用来缓和CPU与外设之间以及设备与设备之间速度不匹配的矛盾，提高CPU和I/O设备的并行性。 1 缓冲的引入采用缓冲技术的目的主要在于： * * 1).用来缓和CPU与I/O设备之间速度不匹配的矛盾。 2).提高CPU和I/O设备的并行性。 3).有效减少对CPU的中断次数，放宽对CPU中断响应时间的限制。 比如：字符设备 无缓冲：传输一个字符需要中断一次 有缓冲：传输100个字符只需要中断一次 4).解决生产和消费数据粒度不匹配的问题 * * 1 位缓冲 9.6 Kb/s ( a ) 中断CPU的频率为9.6Kb/s，每100?s中断一次CPU CPU必须在100 ?s内响应，否则数据会被冲掉 8 位缓冲寄存器 送内存 9.6 Kb/s ( b ) 中断CPU的频率降低为9.6Kb/8 * * 8 位缓冲寄存器 9.6 Kb/s 送内存 ( c ) 每800?s中断一次CPU 2 缓冲的种类 缓冲区分为单缓冲、双缓冲、环型缓冲、缓冲池等，现代操作系统很多采用缓冲池技术。缓冲池将多个缓冲区组织成多个缓冲队列。 * * 缓冲区中的单缓冲和双缓冲 * * 单缓冲和双缓冲 * Page * 只能实现单向的数据传输 为了实现双向数据传输，必须在两台机器中都设置两个缓冲区，一个用作发送缓冲区，另一个用作接收缓冲区。 循环缓冲 * Page * 类型： R:空缓冲；G：满缓冲；C：当前缓冲 本章小结 * * 了解外设的分类； 了解设备管理的功能； 理解几种数据传输控制方式的不同（程序直接控制、中断方式、DMA方式和通道方式）； 了解中断中的相关概念； 理解引入缓冲区的作用； 设备分配的原则和策略。 脱机输入/输出（Off-Line I/O）方式 硬件不断发展，CPU速度的提高、系统规模扩大，人机矛盾严重，如何解决？ 磁带 磁带 磁带 磁带 SPOOLing技术 * Page * 什么是SPOOLing技术 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、 脱机输出技术 在多道程序环境下，其中的一道程序模拟脱机输入时的外围控制机功能 在主机的直接控制下，实现脱机输入、 输出功能，此时的外围操作与CPU对数据的处理同时进行 把这种在联机情况下实现的同时外围操作称为SPOOLing(Simultaneaus Periphernal Operating On-Line)，或称为假脱机操作 SPOOLing技术 * Page * SPOOLing系统的组成 输入井和输出井 在磁盘上的两个存储空间 输入井模拟脱机输入，暂存输入数据 输出井模拟脱机输出，暂存输出数据 输入缓冲区和输出缓冲区 用来缓和CPU与磁盘之间的速度的矛盾 输入进程进程SPo 模拟脱机I/O时的外围控制机 脱机输入/输出（Off-Line I/O）方式 Page * * 磁带 磁带 磁带 磁带 SPOOLing技术 * Page * SPOOLing技术 * Page * 共享打印机 打印机为独占设备，利用SPOOLing技术，可将之改造为共享设备 用户请求打印时，SPOOLing系统处理如下 由输出进程在输出井中为之申请一个空闲磁盘块区， 并将要打印的数据送入其中 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表挂到请求打印队列上 SPOOLing技术 * Page * SPOOLing系统特点 提高了I/O的速度 将独占设备改造为共享设备 实现了虚拟设备功能 SPOOLing技术 * Page * SPOOLing技术今天仍被广泛使用 网络文件传送 先把文件送到网络SPOOLing目录，然后网络值班进程把它取出并传递到目标地址 Internet电子邮件系统 为了寄邮，调用电子邮件程序 待发信存在SPOOLing中供以后传输 注意：SPOOLing只提高设备利用率，缩短用户程序执行时间，并不提高CPU利用率 工作过程 处理机对I/O设备的控制，采取程序I/O（Programmed I/O）方式或称为忙—等待方式