计算机操作系统（杨海秀）第五章 设备管理.pptVIP

缓冲的种类 公用缓冲池：每个缓冲既可用于输入，又可用于输出。 三、缓冲管理 公用缓冲池的管理： 缓冲池的组成 空缓冲队列em 输入队列in 输出队列out 摘离队列的四种工作缓冲区： 收容输入数据hin 收容输出数据hout 提取输入数据sout 提取输出数据sout 三、缓冲管理 公用缓冲池的管理： 三、缓冲管理 公用缓冲池的管理： 缓冲池的管理： Getbuf(队列名，缓冲区号)：申请一缓冲区。 Putbuf(队列名，工作区名)：将工作区放入队列。 收容输入时： 收容输出时： 三、缓冲管理 公用缓冲池的管理： 缓冲池的管理： 提取输入时： 提取输出时： 三、缓冲管理 设备分配中的数据结构 系统设备表SDT：记录系统中全部设备的情况，每个设备占一个表目。 四、设备分配 设备分配中的数据结构 设备控制表DCT：系统为每一个设备都配置了一张设备控制表，用于记录本设备的情况。 四、设备分配 设备分配中的数据结构 控制器控制表COCT：记录本控制器情况。 四、设备分配 设备分配原则： 设备分配原则： 设备固有属性(独占、共享、虚拟)； 设备利用率尽量高，并避免死锁； 设备独立(无关)性：应用程序独立于具体使用的物理设备。引入逻辑设备和物理设备。带来两方面好处：设备分配灵活和易于实现I/O重定向。 四、设备分配 设备分配原则： 设备分配原则： 系统有一张系统设备表SDT，每个用户有一张逻辑设备表LUT。 四、设备分配 四、设备分配 设备分配原则 分配方式： 静态分配：运行前一次性分配所有设备、控制器和通道，占用，直至运行完。 不会出现死锁，但是设备利用率低。 动态分配：运行中需要使用时再分配，使用完马上释放。 设备利用率高，有出现死锁的可能。 四、设备分配 设备分配 独占设备的分配过程： 根据程序中的逻辑设备名，得到相应的物理设备名； 从系统表中找出一个不忙的该类设备并分配，忙则等待； 再分配一个与该设备相连的不忙的控制器；忙则等待； 在分配一个与该控制器相连的不忙的通道，忙则等待。 四、设备分配 设备分配 独占设备的分配过程： 四、设备分配 设备分配 共享设备的分配与回收： 申请设备及通路，有则分配，无则进入设备或通路等待队列； 启动设备，由选定的通路传输一块数据。 I/O结束后，设备、控制器、通道都会发出中断信号，唤醒等待设备、控制器、通道的进程。 四、设备分配 SPooLing(虚拟设备)技术： Simultaneaus Peripheral Operating On-Line 外部联机设备并行操作，或假脱机操作。 虚拟设备：把一台物理设备变成若干台逻辑设备。 五、设备处理 设备处理程序又称为设备驱动程序，它是I/O进程与设备控制器之间的通信程序。 设备驱动程序向OS内核隐藏了I/O控制器的差异。 I/O系统调用向应用程序隐藏了不同设备的差异。 五、设备处理 设备驱动程序的功能： 接收上层的抽象请求，转换成并发出设备能识别执行的物理命令 检查用户请求合法性，了解设备状态 发出I/O命令，如设备空闲，启动设备去完成指定的操作；如忙碌，则挂起 及时响应由控制器或通道发来的中断请求 对有通道的OS，根据用户的I/O请求，自动的构成通道程序。 中断处理程序的处理过程如下： 1．唤醒被阻塞的驱动程序进程 2．保护被中断进程的现场 3．分析中断原因、转入相应的设备中断处理程序 4．进行中断处理 5．恢复被中断进程的现场 五、设备处理 习题 关于设备独立性正确的是： A、设备独立性是指能独立实现设备共享； B、设备独立性是指I/O设备独立执行I/O功能； C、设备独立性是指设备驱动程序独立于物理设备； D、设备独立性是指用户程序独立于物理设备 答案：D 习题 通道是一种特殊的__A__，具有__B__。主机的CPU与通道可以并行工作，并通过__C__实现彼此之间的通信和同步。 A、(1) I/0设备　 (2)设备控制器　 (3)处理机　 (4) I/0控制器 B、(1)执行I/O指令集　 (2)执行CPU指令集　 (3)传输I/O命令 (4)运行I/O进程 C、(1) I/0指令　 (2) I/0中断　 (3) I/0指令和I/0中断　 (4)操作员 答案：A: 3 B: 1 C: 3 习题 磁盘属于__A__，其信息的存取是以__B__为单位的；磁盘的I/O控制主要采取__C__方式，打印机的I/O控制主要采取__D__方式。 A、(1)字符设备　 (2)独占设备　 (3)块设备　 (4)虚拟设备 B、 (1)位　 (2)字节　 (3)帧　 (4)固定长数据块 C，D、 (1)程序I/O方式　 (2)程序中断　 (3) DMA (4) SPOOLing 答案：3