linux设备管理题库.pptVIP

设备分配的原则 设备分配总原则：充分发挥设备利用率，避免由于不合理分配引起进程死锁。 具体考虑以下方面： 设备的固有属性 （独占、共享、虚拟）。 设备分配算法（先来先服务、优先级）。 设备分配的安全性（安全或不安全分配方式）。 设备独立性（用户程序独立于使用的物理设备）。 设备分配方式 静态分配：在进程分创建时分配，在进程退出时释放； 优缺点：不会出现死锁； 　　　　设备利用率不高； 动态分配：在进程执行过程中根据需要分配，使用结束后释放； 优缺点：需要考虑死锁问题 　　　　有利于提高设备利用率 设备调度--输入输出调度算法 先到先服务算法 最短查找时间优先算法 扫描算法（电梯算法） N步扫描法 缓冲技术 缓冲 是两种不同速度的设备之间传输信息时平滑传输过程的常用手段。 不同的缓冲方式 缓冲器(硬缓冲) 缓冲器是用来暂时存放数据的一种存储装置，它容量较小，存取速度快。 软件缓冲 在I/O操作期间用来临时存放I/O数据的一块存储区域。 缓冲类别 单缓冲(single buffer)：设一个缓冲区，CPU和外设轮流使用， 一方处理完之后接着等待对方处理。 双缓冲(double buffer)：设两个缓冲区，CPU和外设都可以连续处理而无需等待对方。要求CPU和外设的速度相近。 多缓冲(multiply buffer)：多个缓冲区，CPU和外设的处理速度可以相差较大。如用于输入或输