操作系统-第5章(2).pptVIP

1) 独占设备、共享设备、可虚拟设备分配技术 独占设备分配方式: 即一个设备分配给某作业后便由该作业独占，直到该作业完成并释放后，其它作业方能使用。大多数低速Ｉ/Ｏ设备都属于独享设备。 共享设备分配方式: 如磁盘、磁鼓之类的外存储器，既具有很能大的存储容量，其定位操作的时间又短，因此，它们可为若干作业所共享。 可虚拟设备分配方式: 把一台输入机虚拟为几台“虚拟”的输入机。例如：为了提高设备利用率引入了脱机输入输出或采用ＳＰＯＯＬＩＮＧ技术，变一台为“多台设备”。 2) 独占设备的分配 要考虑充分发挥效率，避免由于不合理的分配策略造成死锁。 静态分配： 在进程运行前, 完成设备分配；运行结束时，收回设备。 缺点：设备利用率低。 动态分配： 在进程运行过程中，当用户提出设备要求时，进行分配，一旦停止使用立即收回。 优点：效率好。 缺点：分配策略不好时, 产生死锁。 3）共享设备分配 由于同时有多个进程同时访问，且访问频繁，就会影响整个设备使用效率，影响系统效率。因此要考虑多个访问请求到达时服务的顺序，使平均服务时间越短越好。 3．SPOOLing系统的组成 　　SPOOLing技术是对脱机输入、输出系统的模拟。 SPOOLing系统建立条件 : 1）硬件 大容量磁盘: 输入井：用于暂存I/O设备输入的数据（模拟脱机输入磁盘）。 输出井：用于暂存用户程序的输出数据（模拟脱机输出磁盘） 。 内存（缓和CPU与磁盘之间的速度差异） 输入缓冲区：用于暂存由输入设备送来的数据。 输出缓冲区：用于暂存从输出井送来的数据，以后再传送给输出设备。 2）多道程序设计 3）软件 输入进程：将用户要求的数据从输入机通过输入缓冲区再送到输入井，当CPU需要输入数据时，直接从输入井读入内存。 井管理程序：控制用户进程和磁盘井之间交换信息。 输出进程：用户要求输出的数据先从内存送到输出井，待输出设备空闲时，再将输出井中的数据经过输出缓冲区送到输出设备上。 图5-22　SPOOLing系统的组成 现象：一个资源转换技术: 用空间，如输入，输出等换取CPU时间。 实质：利用系统中的外存空间（磁盘）代替独占型的设备，以便模拟出一些一些物理上不存在的设备供用户使用。（虚拟设备技术） CPU 4．实际应用---共享打印机 假若进程打开打印机特殊文件后几小时内无所事事，其他进程什么都打印不了！（打印机是独享设备） 解决方案： 利用SPOOLing技术。 ① 由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打印的数据送入其中。 ②输出进程为用户进程建立一张I/O请求表，再将该表挂到请求打印队列上。 如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据。如请求打印队列为空，则输出进程阻塞。 输出进程：唯一获准使用打印机特殊文件的进程，用以打印请求打印队列中的文件。 磁盘 P1 P2 输出井 输出井 请求打印队列 P2请求打印表 P1请求打印表 输出 进程 独占设备 调度 取出 输出进程控制 数据输出 虚拟设备(打印机) 打印机的值班进程（日常阻塞） 5.虚拟设备技术的特点 1）提高了I/O速度。从对低速I/O设备进行的I/O操作变为对输入井或输出井的操作，如同脱机操作一样，提高了I/O速度，缓和了CPU与低速I/O设备速度不匹配的矛盾。 2）设备并没有分配给任何进程。在输入井或输出井中，分配给进程的是一存储区和建立一张I/O请求表。（虚拟设备） 3）实现了虚拟设备功能。多个进程同时使用一独占设备，而对每一进程而言，都认为自己独占这一设备，不过，该设备是逻辑上的设备。 操作系统中的资源转换技术 1、虚拟存储器 以CPU时间和外存空间换取昂贵内存空间。 2、缓冲技术 以内存空间来换取CPU与I/O设备速度上匹配。 3、SPOOLING技术 利用系统中的外存空间代替独占型的设备，模拟出一些物理上不存在的设备供用户使用，以解决独占设备资源不足，不能满足用户的使用请求和制约系统运行的瓶颈问题。 5.6　磁盘存储器的管理 一、磁盘存储器管理的主要任务 为文件分配存储空间。 合理地组织文件的存储方式，以提高访问速度。 提高磁盘存储空间地利用率。 提高磁盘I/O速度，改善文件性能。 确保文件系统的可靠性（备份）。 移动臂 盘面0 盘面1 盘面2 ┇ 盘面 m