操作系统 第五章 设备管理

1. 在这里插入代码片设备按其共享属性分类：独占设备:指在一段时间内只允许一 个用户(进程)访问的设备，即临界资源。应互斥的访问独占设备。
   共享设备:指在- -段时间内允许多个进程同时访问的设备。而某一时刻仍然是一个进程访问。 如磁盘。
   虚拟设备:指通过虚拟技术将一台独 占设备变换为若干台逻辑设备，供若干个用户(进程)同时使用。
2. ●数据信号线：用于在设备和设备控制器之间传送数据信号。
   ●控制信号线：作为设备控制器向I/O设备发送控制信号的通路。该信号规定了设备将要执行的操作。
   ●状态信号线：用于传送指示设备当前状态的信号。
3. 设备控制器：设备控制器是计算机中的一个实体，其主要职责是控制一个或多个1/0设备，以实现1/0设备和计算机之间的数据交换。他是CPU与|/0设备之间的接口，他接收从CPU发来的命令，并去控制I/0设备工作，以使处理机脱离繁杂的设备控制事务。
   设备控制器是一个可编址的设备，可控制多个设备并为它们
   编址。设备控制器可分为控制块设备的控制器和控制字符设备
   的控制器两类。
4. 设备控制器：设备控制器是计算机中的一个实体，其主要职责是控制一个或多个I/0设备，以实现170设备和计算机之间的数据交换。他是CPU与L/0设备之间的接口，他接收从CPU发来的命令，并去控制I/0设备工作，以使处理机脱离繁杂的设备控制事务。设备控制器是一个可编址的设备，可控制多个设备并为它们编址。设备控制器可分为控制块设备的控制器和控制字符设备的控制器类。
5. 程序I/O方式(程序查询方式或轮询方式)由于无中断机构，处理机对I/O设备的控制采取程序I/O方式，或称为忙-等待方式，即在处理机向控制器发送一条I/O指令启动输入设备输入数据时，要同时把状态寄存器中的忙闲标志置为1。然后便不断测试标志。当为1时，表示输入机尚未输完一个字，处理机应继续对该标志测试，直到它为0，表明数据已输入到控制器的数据寄存器中，于是处理机将数据取出送入内存单元，便完成了一个字的I/O在程序I/O方式中，由于CPU高速,I/O设备低速致使CPU极大浪费
6. 直接存储器访问(DMA) I/O控制方式：虽然中断方式比程序I/O方式更有效，但它仍是以字(节)为单位进行I/0的，每当完成一个字(节)的I/O时，控制器便要请求一次中断。极其低效的。由此便引入了直接存储器访问方式。该方式的特点是:数据传输的基本单位是数据块;所传送的数据是从设备直接送入内存的,或者相反;仅在传送一个或多个数据块的开始和结束时，才需CPU千题，整块数据的传送是在控制器的控制下完成的。可见DMA方式又是成百倍的减少了CPU对I/O的干预，进一步提高了CPU与I/O设备的并行操作程度。
7. 循环缓冲的组成
   ●多个缓冲区。循环缓冲有多个大小相同的缓冲区，作为输入的缓冲区有三种类型:
   用于装输入数据的空缓冲区R
   已装满数据的缓冲区G
   计算进程正在使用的现行工作缓冲区C
   ●多个指针。作为输入的缓冲区可设置三个指针:
   用于指示计算进程下一个可用缓冲区G的指针Nextg
   指示输入进程下次可用的缓冲区R的指针Nexti
   用于指示计算进程正在使用的缓冲区C的指针Current
8. 缓冲池的组成：对于既可输入又可输出的公用缓冲池，至少应含三种类型缓冲区:
   1、空缓冲区;
   2、装满输入数据的缓冲区;
   3、装满输出数据的缓冲区;
   为管理方便将类型相同的缓冲区连成一个队列即空缓冲区队列、 输入队列和输出队列。另还设置了四种工作缓冲区:收容输入数据的;收容输出数据的;用于提取输入数据的和用于提取输出数据的工作缓冲区。用于指示计算进程正在使用的缓冲区C的指针Current
9. 基本的设备分配程序
   1)分配设备:根据物理设备名在系统设备表SDT中找出该设备的DCT,若设备忙，便将请求I/O的进程PCB挂在设备队列上;否则，便按照一定的算法来计算本次设备分配的安全性，若不会导致系统进入不安全状态，便将设备分配给请求进程;否则，仍将其PCB插入设备队列。
   2)分配控制器:分配设备给进程后，再到其DCT中找出与该设备连接的控制器的COCT。若控制器忙，便将请求I/O进程的PCB挂在该控制器的等待队列上;否则，将该控制器分配给进程。
   3)分配通道:分配控制器后，再在COCT中找到与该控制器连接
   的CHCT。若通道忙，便将请求|/0的进程挂在该通道的等待
   队列上;否则，将该通道分配给进程。
   只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功;之后便可启动该I/O设备进行数据传送。
10. SPOOLing系统的有三大部分组成:
    ●输入井和输出井。是磁盘上开辟的两个大存储空间。
    ●输入缓冲区和输出缓冲区。在内存中开辟两个缓冲区，输入缓冲区暂存由输入设备送来的数据，后送输入井;输出缓冲区暂存从输出井送来的数据，后送输出设备。
    ●输入进程和输出进程。利用两个进程模拟脱机I/O时的外围处理机。
11. SPOOLing系统的特点
    ●提高了I/O的速度。利用输入输出井模拟成脱机输入输出，缓
    和了CPU和I/O设备速度不匹配的矛盾。
    ●将独占设备改造为共享设备
    ●实现了虚拟设备功能。多个进程同时使用一台独占设备，虚拟成了多台设备。
12. 先来先服务(FCFS)：根据进程请求访问磁盘的先后次序进行调度。
    优点:公平、简单，且每个进程的请求都能依次得到处理，不会出现某一 进程的请求长期得不到满足的情况。
    缺点:未对寻道进行优化，致使平均寻道时间可能较长。仅适用于请求磁盘I/O的进程数目较少的场合。
13. 最短寻道时间优先SSTF ：优先满足访问磁道与当前磁头所在磁道距离最近的进程，以使每次的寻道时间最短。问题:可能导致某些进程发生“饥饿"。因为只要不断有所要访问的磁道与磁头当前所在磁道的距离较近的新进程到达，就会出现"老进程饥饿”现象。这种调度算法不能保证平均寻道时间最短。