第8章设备管理研究.ppt

* 计算机操作系统 缓冲存储区控制块： * 计算机操作系统 块设备表： * 计算机操作系统 块设备开关表： * 计算机操作系统 2、UNIX系统缓冲区队列的管理 　　在UNIX系统主要有以下几种队列： 空闲缓冲区队列 设备缓冲队列 设备I/O请求队列 * 计算机操作系统 3、UNIX缓冲存储区管理 　　在UNIX系统采用LRU算法做为存储淘汰算法 当进程需要对某设备上的字符块进行处理时，先要为其分配一个主存缓冲区 函数是getblk（dev，blkno） 当进程使用完缓冲区后，立即释放。缓冲区释放时放入空闲队列队尾，以便被重复使用。释放缓冲区的功能由brelse(bp)实现 * 计算机操作系统 8.8.3 UNIX块设备驱动程序 驱动程序主要用来控制设备的输入输出操作，解决块设备的I/O操作及块设备中断处理有关方面的问题 I/O请求块：涉及I/O请求时所需要的那些控制信息，比如操作类型、信息源、目的区地址、数据传送的数量等 块设备的启动：先将I/O控制块送入相应的设备I/O请求队列，然后按I/O请求块提供的信息，设置与相应块设备控制器有关的寄存器，启动该设备进行输入输出 物理设备中断处理程序：首先由iowait（bp）等待操作结束，然后调用iodone程序完成I/O结束处理 * 计算机操作系统 8.8.4 UNIX块设备读写技术 UNIX块设备读写技术主要由基本字符块的输入和预读操作两种方式 基本读盘块程序bread（dev，blkno），其中的参数代表主、次设备号 字符块预读程序breada（adev，blkno，rablkno），其中的三个参数为块设备号、当前读的块号、预读块号，系统用同步方式读blkno字符块号，以异步方式读rablkno字符块号 字符块输出程序bwrite（bp），其中的参数指向它所控制的需要写到块设备的缓存 * 计算机操作系统 8.8.5 UNIX块设备的程序结构 UNIX块设备程序结构分为： 缓冲管理层、设备驱动层和块设备读写管理层 缓存管理层处于块设备的最底层，包括初始化程序、获取缓存和释放缓存的程序。 设备驱动层处于块设备的中间层，包括从队列中请求输入输出的I/O请求块、启动程序、块设备中断处理程序及同步操作、等待I/O结束处理程序。 块读写管理层处于块设备的最上层，包括读、写、预读、延迟写、交换程序等。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 操作系统* 操作系统07/16/96 * *## * * 计算机操作系统 8.5.1 设备分配策略 　　独立方式是把一台设备固定地分配给一个用户或进程，直到它运行结束 根据独占设备、共享设备和虚拟设备相应的策略可分为：独立方式、共享方式和虚拟方式　　 　　共享方式是指几个作业共享磁盘等容量大、速度快的设备，它们由专门的系统来分配和管理 　　虚拟方式是通过虚拟技术将一台独占设备虚拟为共享设备，供多个进程以共享方式使用 * 计算机操作系统 物理设备与逻辑设备 为了提高操作系统的适应性和可扩展性，现代操作系统中都实现了用户程序独立于具体的物理设备，即设备无关性，在用户程序中不直接使用物理设备名，而只使用逻辑设备名　 * 计算机操作系统 SPOOLing系统 SPOOLing的意思是同步外部设备联机操作，以又称为假脱机技术，可将独占设备改造成共享设备 输入进程 输出进程 输入缓冲区 输出缓冲区 输入井 输出井 输入设备 输出设备 * 计算机操作系统 SPOOLing系统组成 1、输入井和输出井 2、输入缓冲区和输出缓冲区 3、输入进程和输出进程 * 计算机操作系统 设备分配算法 　　先请求先服务：根据进程发出请求的先后次序进行设备分配。 　　优先级高者优先：按进程的优先级的高低进行设备分配，优先级相同则按先请求先服务算法。 * 计算机操作系统 设备分配的安全性 设备分配的安全性是指在设备分配中应保证不发生进程的死锁。 可采用静态分配方式和动态分配方式 　　静态分配：是在用户作业开始执行之前, 由系统一次分配该作业所要求的全部设备、 设备控制器和通道 　　动态分配：是在进程执行过程中根据执行需要进行设备分 * 计算机操作系统 8.5.2 设备分配程序 设备分配程序负责为对系统提出I/O请求的进程分配设备，还应分配相应的控制器和通道　 　　虚拟方式是通过虚拟技术将一台独占设备虚拟为共享设备，供多个进程