操作系统第五章第三节讲义.ppt

5.5 设备分配 设备分配中的数据结构 设备分配时应考虑的因素 设备独立性 独占设备的分配程序 SPOOLing技术 5.5.1 设备分配中的数据结构 在多道程序环境下，系统中的设备所有进程共享，为防止进程对系统资源的无序竞争，必须由系统统一分配设备 某进程向系统提出I/O请求时，设备分配程序按一定策略分配设备、控制器和通道，形成一条数据传输通路，以供主机和设备间信息交换 为实现设备分配，系统中应设置相应的数据结构，对每台设备、通道、控制器的情况进行登记 5.5.1 设备分配中的数据结构 1. 设备控制表DCT 5.5.1 设备分配中的数据结构 2. 控制器控制表、 通道控制表 5.5.1 设备分配中的数据结构 系统设备表SDT 5.5 设备分配 设备分配中的数据结构 设备分配时应考虑的因素 设备独立性 独占设备的分配程序 SPOOLing技术 5.5.2 设备分配时应考虑的因素 1. 设备的固有属性 独占性 一段时间内，只允许一个进程独占，大多数低度速Ｉ/Ｏ设备都属于独享设备 共享性 允许多个进程同时共享，如磁盘、磁鼓之类的外存储器，既具有很能大的存储容量，其定位操作的时间又短 可虚拟性 独占设备经某种技术处理，改造成虚拟设备，把一台输入机虚拟为几台“虚拟”的输入机。例如：为了提高设备利用率引入了脱机输入输出或采用SPOOLing技术，变一台为“多台设备” 5.5.2 设备分配时应考虑的因素 设备分配策略 独占设备 防止死锁 共享设备 由于同时有多个进程同时访问，且访问频繁，就会影响整个设备使用效率，影响系统效率。因此要考虑多个访问请求到达时服务的顺序，使平均服务时间越短越好。注意各进程的访问次序进行合理调度 虚拟设备 5.5.2 设备分配时应考虑的因素 2. 设备分配算法 先来先服务 优先级高者优先 3. 设备分配中的安全性 安全分配方式 每当进程发出I/O请求后，便进入阻塞状态，I/O操作完成后唤醒 优点：摒弃了 “请求和保持”条件，不会产生死锁 不安全分配方式 进程发出I/O请求后仍继续运行，继续申请I/O设备 优点：可操作多个设备，推进迅速 5.5.3 独占设备的分配程序 基本的设备分配程序 分配设备 分配控制器 分配通道 独占设备的分配程序 独占设备的分配程序 设备分配程序的改进 基本分配程序的问题 进程以物理设备名提出I/O请求 采用单通路I/O系统结构，容易产生瓶颈 改进方案 增加设备独立性 考虑多通路情况 5.5 设备分配 设备分配中的数据结构 设备分配时应考虑的因素 设备独立性 独占设备的分配程序 SPOOLing技术 脱机输入/输出（Off-Line I/O）方式 5.5.4 SPOOLing技术 1. 什么是SPOOLing技术 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、 脱机输出技术 在多道程序环境下，其中的一道程序模拟脱机输入时的外围控制机功能 在主机的直接控制下，实现脱机输入、 输出功能，此时的外围操作与CPU对数据的处理同时进行 把这种在联机情况下实现的同时外围操作称为SPOOLing(Simultaneaus Periphernal Operating On-Line)，或称为假脱机操作 5.5.4 SPOOLing技术 2. SPOOLing系统的组成 输入井和输出井 在磁盘上的两个存储空间 输入井模拟脱机输入，暂存输入数据 输出井模拟脱机输出，暂存输出数据 输入缓冲区和输出缓冲区 用来缓和CPU与磁盘之间的速度的矛盾 输入进程SPi和输出进程SPo 模拟脱机I/O时的外围控制机 5.5.4 SPOOLing技术 5.5.4 SPOOLing技术 3. 共享打印机 打印机为独占设备，利用SPOOLing技术，可将之改造为共享设备 用户请求打印时，SPOOLing系统处理如下 由输出进程在输出井中为之申请一个空闲磁盘块区， 并将要打印的数据送入其中 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表挂到请求打印队列上 5.5.4 SPOOLing技术 4. SPOOLing系统特点 提高了I/O的速度 将独占设备改造为共享设备 实现了虚拟设备功能 5.5.4 SPOOLing技术 SPOOLing技术今天仍被广泛使用 网络文件传送 先把文件送到网络SPOOLing目录，然后网络值班进程把它取出并传递到目标地址 Internet电子邮件系统 为了寄邮，调用电子邮件程序 待发信存在SPOOLing中供以后传输 注意：SPOOLing只提高设备利用率，缩短用户程序执行时间，并不提高CPU利用率 第五章 设备管理 I/O系统 I/O控制方式 缓冲管理 设备分配 设备处理 磁盘存储器管理 5.6 磁盘存储器管理