操作系统第5章设备管理.pptVIP

5.5 设备分配 5.5.1 设备分配中的数据结构 5.5.2 设备分配考虑的因素 5.5.3 设备分配技术 计算机科学系 第九十四页，共一百二十三页。 1. 设备的固有属性 独享设备。（独占设备，设备不能充分利用） (2) 共享设备。（考虑先后次序） (3) 虚拟设备。 （考虑先后次序） 计算机科学系 第九十五页，共一百二十三页。 2. 设备分配算法 先来先服务。 (2) 优先级高者优先。 计算机科学系 第九十六页，共一百二十三页。 3. 设备分配中的安全性 安全分配方式 不安全分配方式 计算机科学系 第九十七页，共一百二十三页。 5.5 设备分配 5.5.1 设备分配中的数据结构 5.5.2 设备独立性 5.5.3 设备分配技术 计算机科学系 第九十八页，共一百二十三页。 ⒈ 设备分配方式 ⑴ 独占方式 可以采用静态分配和动态分配两种方式。 ⑵ 共享方式 ⑶ 虚拟方式 实现虚拟分配的技术是SPOOLing技术。 计算机科学系 第九十九页，共一百二十三页。 2．设备分配算法 设备分配算法就是按照某种原则把设备分配给进程。 ⑴ 先请求先服务 ⑵ 优先级高者优先服务 3．设备分配中的安全性 从进程运行的安全性上考虑，设备分配有以 下两种方式： ⑴ 安全分配方式 ⑵ 不安全分配方式 计算机科学系 第一百页，共一百二十三页。 在实现了设备独立性的功能后， 可带来以下两方面的好处。 1) 设备分配时的灵活性 2) 易于实现I/O重定向 计算机科学系 第六十二页，共一百二十三页。 2. 设备独立性软件 1) 执行所有设备的公有操作 ① 对独立设备的分配与回收； ② 将逻辑设备名映射为物理设备名； ③ 对设备进行保护； ④ 缓冲管理； ⑤ 差错控制。 计算机科学系 第六十三页，共一百二十三页。 2) 向用户层(或文件层)软件提供统一接口 无论何种设备， 它们向用户所提供的接口应该是相同的。 例如， 对各种设备的读操作，在应用程序中都使用read; 而对各种设备的写操作，也都使用write。 计算机科学系 第六十四页，共一百二十三页。 3. 逻辑设备名到物理设备名映射的实现 逻辑设备表（三项） 2) LUT的设置问题（两种） 系统中只有一张LUT 每个用户有一张LUT 逻辑设备表 逻辑设备名 物理设备名 驱动程序 入口地址 /dev/tty /dev/printer 3 5 1024 2046 … … … 逻辑设备名 /dev/tty /dev/printer … 系统设备表指针 3 5 ( a ) ( b ) 计算机科学系 第六十五页，共一百二十三页。 5.3 I/O软件层次 5.3.1 I/O软件的目标 5.3.2 I/O中断处理程序 5.3.3 I/O设备驱动程序 5.3.4 与设备无关的I/O软件 5.3.5 用户空间的I/O软件 计算机科学系 第六十六页，共一百二十三页。 尽管大部分I/O软件在操作系统中，但用户空间也有一小部分，通常它们以库函数的形式出现，甚至是在核心外运行的完整程序。例如用户编写的C程序中可以使用标准I/O 库函数，经编译以后，用户程序就和相应的库函数链接在一起了，然后装入内存运行。而库函数代码中要使用系统调用（其中包括I/O系统调用），经过系统调用进入操作系统，为用户提供相应的服务。 计算机科学系 第六十七页，共一百二十三页。 1. SPOOLing 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、 脱机输出技术。 该技术是利用专门的外围控制机， 将低速I/O设备上的数据传送到高速磁盘上；或者相反。事实上， 当系统中引入了多道程序技术后，完全可以利用其中的一道程序，来模拟脱机输入时的外围控制机功能，把低速I/O设备上的数据传送到高速磁盘上；再用另一道程序来模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速输出设备上。这样，便可在主机的直接控制下，实现脱机输入、 输出功能。 此时的外围操作与CPU对数据的处理同时进行， 我们把这种在联机情况下实现的同时外围操作称为SPOOLing(Simultaneaus Periphernal Operating On-Line)，或称为假脱机操作。 计算机科学系 第六十八页，共一百二十三页。 2. SPOOLing系统的组成 SPOOLing系统的组成 计算机科学系 第六十九页，共一百二十三