操作系统教程(PPT 96页).pptVIP

4．通道控制表 每个通道都有一张通道控制表（CHannel Control Table，CHCT）。该表只有在通道控制方式的系统中存在。CHCT包括通道标识符、通道忙/闲标识、等待获得该通道的进程等待队列的队首指针与队尾指针等。 各种数据结构的关系 6.5.2 设备分配过程 （1）分配设备 （2）分配控制器 （3）分配通道 6.5.3 设备分配应考虑的因素 系统在进行设备分配时，应考虑这样几个因素： ①设备的固有属性； ②设备分配算法； ③设备分配的安全性； ④设备独立性。 1．设备的固有属性 ① 独占设备。 指定设备在一段时间内，只允许一个进程独占，即“临界资源”。对独占设备采用独享分配策略，即在将一个设备分配给某进程后，便由其一直独占，直至该进程完成或释放该设备，系统才能再将该设备分配给其他进程使用。 ② 共享设备。 指允许多个进程同时共享的设备。对于共享设备，可将它同时分配给多个进程使用，但这些进程设备的访问需进行合理的调度。 ③ 虚拟设备。 可虚拟设备是指一台物理设备在采用虚拟技术后，可变成多台逻辑上的所谓虚拟设备。因此虚拟设备已属可共享设备，可将它分配给多个进程使用，并对这些进程访问该设备的先后次序进行控制。 2．循环缓冲的使用 ① GetBuffer过程。对于计算进程而言，调用GetBuffer过程，通过Nextg获得要进行计算的缓冲区，相应地将该缓冲区改为C，将Current指向该缓冲区，Nextg指向下一个G缓冲区。对于输入进程而言，调用GetBuffer过程，通过Nexti获取可用的缓冲区，相应地将该缓冲区改为C，将Current指向该缓冲区，Nexti指向下一个R缓冲区。 ② ReleaseBuffer过程。当计算进程提取完毕后，当前的缓冲区空出来了，调用Release过程，将C改为R。类似输入进程输入完毕，调用Release过程，将该缓冲区改为G。 3．进程同步 循环缓冲机制中，指针Nexti和Nextg不断地顺时针运行，这样可能会出现以下两种情况。 ① Nexti指针追上Nextg指针。意味着输入进程输入数据的速度大于计算进程处理数据的速度，已把全部可用的空缓冲装满，再无缓冲区可用。此时，输入进程应该阻塞，直到有计算进程计算完毕，将某个缓冲区释放，输入进程才被唤醒。 ② Nextg指针追上Nexti指针。意味着计算进程处理数据的速度大于输入进程输入数据的速度，已把所有输入数据的缓冲区处理完毕，再无有数据的缓冲区供计算进程使用。此时，计算进程应该阻塞，直到有输入进程输入数据，将某个缓冲区释放，计算进程才被唤醒。 6.3.4 缓冲池 1．缓冲池的组成 缓冲池中的缓冲区一般包含三种类型的缓冲区：空闲缓冲区、装满输入数据的缓冲区和装满输出数据的缓冲区。为了管理方便，系统将同一类型的缓冲区连成一个队列，形成以下3个队列。 ① 空闲缓冲区队列emq： 由空闲缓冲区所连成的队列。其队首指针F（emq）和队尾指针L（emq）分别指向该队列的首尾缓冲区。 ② 输入队列inq： 这是由装满输入数据的缓冲区所连成的队列。其队首指针F（inq）和队尾指针L（inq）分别指向该队列的首、尾缓冲区。 ③ 输出队列outq： 这是由装满输出数据的缓冲区所连成的队列。其队首指针F（outq）和队尾指针L（outq）分别指向该队列的首、尾缓冲区。 还应具有4种工作缓冲区。 ① 用于收容输入数据的工作缓冲区（hin）。 ② 用于提取输入数据的工作缓冲区（sin）。 ③ 用于收容输出数据的工作缓冲区（hout）。 ④ 用于提取输出数据的工作缓冲区（sout）。 2．缓冲池管理的基本操作Getbuf过程和Putbuf过程 缓冲池中两个基本操作。 ① Getbuf（type）：用于从type所指定的队列的队首摘下一个缓冲区。 ② Putbuf（type，number）：用于将由参数number所指示的缓冲区挂在type队列上。 3．缓冲池的工作方式 （1）收容输入工作方式 （2）提取输入工作方式 （3）收容输出工作方式 （4）提取输出工作方式 6.4 驱动调度技术 6.4.1 磁盘的物理结构 6.4.2 磁盘调度 6.4.3 提高磁盘I/O速度的一些方法 6.4.1 磁盘的物理结构 磁盘是一种直接存取存储设备，又叫随机存取存储设备。它的每个物理有确定的位置和唯一的地址，存取任何一个物理块所需的时间几乎不依赖于此信息的位置。 每个盘面有一个读写磁头，所有的读写磁头都固定在唯一的移动臂上同时移动。在一个盘面上的读写磁头的轨迹称磁道，在磁头位置下的所有磁道组成地圆柱体称柱面，一个磁道又可被划分成一个或多个物理块。 文件的信息通常不是记录在同一盘面的各个磁道上，而是记录在同一柱面的不同磁道上，这样可使移动臂的移动次数减少，缩短