DJ5-5 与设备无关的 I/O 软件、用户层的 I/O 软件（SPOOLing）

狂放不羁霸

已于 2023-06-19 21:33:50 修改

阅读量1.2k

点赞数

分类专栏：计算机操作系统文章标签：学习计算机操作系统

于 2023-05-06 14:54:21 首次发布

本文链接：https://blog.csdn.net/m0_64140451/article/details/130521629

版权

计算机操作系统专栏收录该内容

42 篇文章 2 订阅

订阅专栏

文章介绍了实现设备独立性的概念，包括逻辑设备和物理设备的区分，以及与设备无关的I/O软件在设备分配、逻辑设备名到物理设备名映射中的作用。此外，还讨论了用户层的I/O软件，特别是SPOOLing技术，用于实现虚拟设备，提高I/O效率。

摘要由CSDN通过智能技术生成

5.5.4 逻辑设备名到物理设备名映射的实现

5.6 用户层的 I/O 软件

5.6.1 系统调用与库函数

5.6.2 假脱机技术 SPOOLing

5.5 与设备无关的 I/O 软件

设备独立性：应用程序中所用的设备，不局限于使用某个具体的物理设备。

由于为每个设备所配置的设备驱动程序是与硬件紧密相关的软件，因此为了实现设备独立性，必须再在设备驱动程序之上设置一层软件，称为与设备无关的 I/O 软件。

5.5.1 基本概念

为了实现设备独立性而引入了 逻辑设备 和 物理设备 这两个概念。

在应用程序中，使用逻辑设备名称来请求使用某类设备
系统在实际执行时，仍然必须使用物理设备名称

因此，系统必须具有将逻辑设备名称转换为某个物理设备名称的功能。

逻辑设备名称是抽象的设备名称，如 /dev/printer，该设备名称只是说明用户需要使用打印机来打印输出，但并没有指定具体是哪一台打印机。

实现设备独立性的好处：

① 设备分配时的灵活性：进程能以逻辑设备名称来请求使用某类设备。系统可立即将该类设备中未被分配的任意一个分配给进程，仅当所有该类设备已全部分配完毕时，进程才会被阻塞。

分配时需要使用银行家算法避免死锁

② 易于实现 I/O 重定向：I/O 重定向是指用于 I/O 操作的设备可以更换，而不必改变应用程序。

只要修改逻辑设备表即可

5.5.2 与设备无关的软件的功能

与设备无关的软件是 I/O 系统的最高层软件

1. 执行所有设备的公有操作

对独立设备的分配与回收
将逻辑设备名映射为物理设备名，进一步查找相应的设备驱动程序
对设备进行保护，禁止用户直接访问设备
缓冲管理，即对字符设备和块设备的缓冲区进行有效的管理
差错控制

设备映射表中含有设备驱动程序的首地址

2. 向用户层软件提供统一接口

无论何种设备，它们向用户所提供的接口应该是相同的：

对各种设备的读操作，在应用程序中都使用 read
对各种设备的写操作，在应用程序中也都使用 write

5.5.3 设备分配

在多道程序环境下，系统中的设备被所有进程共享，为防止进程对系统资源的无序竞争，必须由系统统一分配设备。除此之外，为了确保 CPU 与设备之间能够进行通信，还应分配相应的设备控制器和通道。

1、设备分配中的数据结构

为实现设备分配，系统中应设置相应的数据结构

① 设备控制表 DCT：系统为每一个设备都配置了一张设备控制表，用于记录设备的情况。

指向控制器表的指针：指向该设备连接的设备控制器们的控制表 COCT 的指针
设备队列的队首指针：指向请求该设备而未被满足的进程 PCB 们的设备请求队列的指针

② 控制器控制表、通道控制表和系统设备表

COCT：为每个设备控制器配置一张表，它反映控制器的使用状态。
CHCT：为每个通道配置一张表，它反映通道的使用状态。
SDT：记录已被连接到系统中的所有物理设备的情况。

每个物理设备占一个表目，整个系统配置一张 SDT

2、设备分配过程

3、设备分配时应考虑的因素

① 设备的固有属性

独占性：在一段时间内，该设备只允许一个进程独占，即是临界资源。
共享性：在一段时间内，该设备允许多个进程共享。
可虚拟性：虚拟设备是利用某种技术把独占设备改造成可由多个进程共享的设备。

② 设备分配算法

先来先服务
优先级高者优先

I/O 设备速率慢 && 切换进程开销大 => 算法花样没有那么多

③ 设备分配中的安全性

安全分配方式：

每当进程发出 I/O 请求后，便进入阻塞状态，I/O 操作完成后唤醒
摒弃了 “请求和保持” 条件，不会产生死锁
缺点：进程进展缓慢，即 CPU 与 I/O 设备串行工作

不安全分配方式：

进程发出 I/O 请求后仍继续运行
可操作多个设备，推进迅速
缺点：不安全，具备 “请求和保持” 条件，可能死锁

4、设备分配程序的改进

① 基本分配程序的问题

进程以物理设备名提出 I/O 请求，无设备独立性
采用单通路 I/O 系统结构，容易产生瓶颈

② 改进方案

增加设备独立性
考虑多通路情况

增加通道的代价太大

5.5.4 逻辑设备名到物理设备名映射的实现

1、逻辑设备表 LUT

用于实现将应用程序中的逻辑设备名映射为物理设备名。

方法一：在整个系统中只设置一张 LUT 。由于系统中所有进程的设备分配情况都记录在同一张 LUT 中，因而不允许 LUT 中具有相同的逻辑设备名，这就要求所有用户都不使用相同的逻辑设备名。在多用户环境下这通常是难以做到的，因而这种方式主要用于单用户系统中。

方法二：为每个用户设置一张 LUT 。每当用户登录时，系统便为该用户建立一个进程，同时也为之建立一张 LUT，并将该表放入进程的 PCB 中。由于通常在多用户系统中都配置了系统设备表，故此时的逻辑设备表可以采用图 b 的形式。

“系统设备表指针” 应该就是数组下标吧(?)

物理设备名是 OS 分配的，因此在不同 OS 中同一物理设备的物理设备名可能不同。

2、逻辑设备表的修改

可见逻辑设备名保持不变，因此我们编写的程序也不用修改

Q：tty1 和 tty2？

当进程用逻辑设备名请求分配 I/O 设备时，系统根据当时的具体情况，为它分配一台相应的物理设备。与此同时，在逻辑设备表上建立一个表目，填上应用程序中使用的逻辑设备名和系统分配的物理设备名，以及该设备驱动程序的入口地址。当以后进程利用该逻辑设备名请求 I/O 操作时，系统通过查找 LUT，便可找到该逻辑设备所对应的物理设备和该设备的驱动程序。