操作系统原理与实践教程07.pptVIP

§7.5 I/O软件原理 7.5.5 用户空间的软件 尽管大多数I/O软件属于操作系统，但是有一小部分是与用户链接在一起的库例程（库函数）。系统调用，包括I/O系统调用，通常通过库例程间接提供给用户。这一类库例程显然也是I/O系统的一部分，它的主要工作是提供参数给相应的系统调用，并调用执行它。 但也有一些例程，它们确实做非常实际的工作。例如，C语言的格式化输入和输出就使用库例程实现的。标准I/O库包含相当多的涉及I/O的库例程，它们都作为用户程序的一部分运行。 §7.6 磁盘调度和管理 7.6.1 磁盘的结构 磁盘是一种直接(随机)存取存储设备。它的每个物理记录有确定的位置和唯一的地址，存取任何一个物理块所需的时间几乎不依赖于此信息的位置。 磁盘包括多个盘面用于存储数据。每个盘面有一个读写磁头，所有的读写磁头都固定在惟一的移动臂上同时移动。在一个盘面上的读写磁头的轨迹称为磁道，在磁头位置下的所有磁道组成的圆柱体称为柱面，一个磁道又可划分成一个或多个物理块，通常称为扇区。通常，一个硬盘扇区的大小在512B～2048B之间。 §7.6 磁盘调度和管理 §7.6 磁盘调度和管理 要在磁盘上访问一个扇区，必须给出其柱面号、磁头号和扇区号，这样才能准确地定位要访问的扇区，这称为扇区的物理地址，即物理扇区号。由物理扇区号表示的扇区称为绝对扇区。为了方便，操作系统通常将其转变为逻辑扇区号加以管理。 编址方式为：在磁道上按扇区号增加，在柱面上按磁道号增加，对整个磁道从柱面0到最后一个柱面增加。 例如，每磁道扇区数为S，每个柱面的磁道数为T，那么可将柱面号为I，磁头号为j，扇区号为k的物理扇区转换为逻辑扇区号为：b=k+S*(T*I+j)。 §7.6 磁盘调度和管理 例：设磁盘组共有n个柱面，编号顺序为0、1、2、…、n-1；共有m个磁头，编号顺序为0、1、2、…、m-1；每个磁道内的k个信息块从1开始编号，依次为1、2、…、k。现用x表示逻辑磁盘块号，用a，b，c分别表示任一逻辑磁盘块的柱面号、磁头号、磁道内块号，则x与a，b，c可通过如下公式进行转换： x=k*m*a+k*b+c a=(x-1) DIV (k*m) b=((x-1) MOD (k*m)) DIV k c=((x-1) MOD (k*m)) MOD k +1 §7.6 磁盘调度和管理 7.6.2 磁盘的调度 为了读取磁盘上的信息，磁头必须能移到所要求的磁道上，并等待所要求的扇区的开始位置旋转到磁头下，然后再开始读或写数据，故整个磁盘的访问时间可分成三个部分：寻道时间、旋转延迟时间和数据传输时间。 寻道时间是磁臂将磁头移动到包含目标扇区的柱面时间，旋转延迟时间是磁盘需要将目标扇区转动到磁头下的时间，而数据处理时间是指从磁盘读出数据或向磁盘写入数据的时间，它的大小与每次所读写的字节数和旋转速度有关。 §7.6 磁盘调度和管理 例题分析： 有5个记录A、B、C、D和E，存放在磁盘的某磁道上。假定这个磁道划分成5块，每块存放一个记录，安排如下表所示。现在要顺序处理这5个记录，如果盘旋转一周需20ms，处理程序每读出一个记录后要花6ms进行处理，试问： （1）处理完这5个记录所需的总时间是多少？ （2）为减少磁盘旋转的周数，应如何安排这5个记录，并计算所需的总时间。 块号 1 2 3 4 5 记录号 A B C D E §7.6 磁盘调度和管理 磁盘调度算法： （1）先来先服务： 按访问请求到达的先后次序服务。 例：假设磁盘访问序列：98，183，37，122，14，124，65，67。读写头起始位置：53，安排磁头服务序列，计算磁头移动总距离（道数）。 §7.6 磁盘调度和管理 （2）最短寻道时间优先 SSTF算法选择与当前磁头位置最近的请求作为下一个服务对象，即寻道时间最短的请求。 §7.6 磁盘调度和管理 （3）SCAN调度 磁臂从磁盘的一端向另一端移动，同时当磁头移过每个柱面时，处理位于该柱面上的服务请求。当到达另一端时，磁头改变移动方向，处理继续进行。磁头在整个磁盘上来回扫描。 §7.6 磁盘调度和管理 （4）C-SCAN调度算法 C-SCAN将磁头从磁盘一端移到磁盘的另一端，随着移动而不断地请求处理。不过，当磁头移到另一端时，它会马上返回到磁盘开始处，返回时并不处理任何请求。 §7.6 磁盘调度和管理 （5）LOOK调度算法 磁头只移动到一个方向上最远的请求为止。接着，它马上回头，而不是继续到磁盘的尽头。 §7.6 磁盘调度和管理 7.6.3 磁盘的管理 磁盘的格式化 一个新的磁盘只是一些含有磁性记录材料的盒子。在存储数据之前，它必须分成扇区以便磁盘控制器能够读和写。这个过程称为低级格式化（或物理