[精选]第3章输入输出设备及其控制C.pptx

《[精选]第3章输入输出设备及其控制C.pptx》由会员分享，可在线阅读，更多相关《[精选]第3章输入输出设备及其控制C.pptx（60页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、3.5I/O过程的过程的DMA控制控制v直接存储器存取直接存储器存取directmemoryacces，DMA控制是在内存与设备之间开辟一条直接数据传送通控制是在内存与设备之间开辟一条直接数据传送通路。路。CPU与与DMA各自能独立地工作：各自能独立地工作：CPU执行程序，执行程序，DMA控制输入输出过程。这是一种以存储器为中心控制输入输出过程。这是一种以存储器为中心的体系结构。的体系结构。3.5.1DMA的基本概念的基本概念存储器CPUDMA控制器中断接口I/O设备DMA接口I/O设备系统总线2v一般说来，在一般说来，在DMA传送需要传送需要3个阶段：个阶段：v1CPU执行几条指令，对执行几

2、条指令，对DMA控制器进行初控制器进行初始化，测试设备状态，向始化，测试设备状态，向DMA控制器输入设备号、控制器输入设备号、起始地址、数据块长度等。起始地址、数据块长度等。v2由由DMA控制器控制控制器控制I/O设备与内存之间的设备与内存之间的数据传送。数据传送。v3CPU执行中断效劳程序对一次传输进行善执行中断效劳程序对一次传输进行善后处理，如进行数据校验、决定传输是否继续等。后处理，如进行数据校验、决定传输是否继续等。3v1.CPU暂停访问内存暂停访问内存3.5.2DMA与与CPU共享存储器的方式共享存储器的方式4v2.DMA与与CPU交替访问内存交替访问内存5v3.直接访问和周期挪用直

3、接访问和周期挪用63.5.3DMA控制器控制器1.DMA控制器字控制器字与控制器通过执行机器指令字实现运算一样，与控制器通过执行机器指令字实现运算一样，DMA的工的工作是通过执行控制字实现的。作是通过执行控制字实现的。控制字存放在内存的指定区域中，当某设备需要与内存交换一次数据控制字存放在内存的指定区域中，当某设备需要与内存交换一次数据时，就取出对应的控制字到时，就取出对应的控制字到DMA中的控制字存放器中，由中的控制字存放器中，由DMA控制控制器进行分析和执行，控制字的一般格式器进行分析和执行，控制字的一般格式CZNDCZ表示操作的类型；表示操作的类型；N表示交换代码的字长数；表示交换代码的

4、字长数；D表示正在交换代码的内存地址。表示正在交换代码的内存地址。72.DMA控制器组成控制器组成1内存地址计数器：用于存放内存中要交换的数据的地址。在DMA传送前，须通过程序将数据在内存中的起始位置首地址送到内存地址计数器。而当DMA传送时，每交换一次数据，将地址计数器加“1，从而以增量方式给出内存中要交换的一批数据的地址。82字计数器：用于记录传送数据块的长度多少字数。其内容也是在数据传送之前由程序预置，交换的字数通常以补码形式表示。在DMA传送时，每传送一个字，字计数器就加“1，当计数器溢出即最高位产生进位时，表示这批数据传送完毕，于是引起DMA控制器向CPU发中断信号。93数据缓冲存放

5、器：用于暂存每次传送的数据一个字。当输入时，由设备如磁盘送往数据缓冲存放器，再由缓冲存放器通过数据总线送到内存。反之，输出时，由内存通过数据总线送到数据缓冲存放器，然后再送到设备。104“DMA请求标志：每当设备准备好一个数据字后给出一个控制信号，使“DMA请求 标志置“1。该标志置位后向“控制/状态逻辑发出DMA请求，后者又向CPU发出总线使用权的请求HOLD，CPU响应此请求后发回响应信号HLDA，“控制/状态逻辑接收此信号后发出DMA响应信号，使“DMA请求标志复位，为交换下一个字做好准备。115“控制/状态逻辑：由控制和时序电路以及状态标志等组成，用于修改内存地址计数器和字计数器，指定

6、传送类型输入或输出，并对“DMA请求信号和CPU响应信号进行协调和同步。126中断机构：当字计数器溢出时全0，意味着一组数据交换完毕，由溢出信号触发中断机构，向CPU提出中断报告。这里的中断与上一节介绍的I/O中断所采用的技术相同，但中断的目的不同，前面是为了数据的输入或输出，而这里是为了报告一组数据传送结束。因此它们是I/O系统中不同的中断事件。13第一阶段：是进行初始化，即第一阶段：是进行初始化，即CPU通通过程序过程序IO的方式给的方式给DMA控制器预控制器预置初值，取状态和送传送需要的有关置初值，取状态和送传送需要的有关参数。参数。第二阶段：由第二阶段：由DMA控制器控制外设与控制器控

7、制外设与主存之间的数据交换。主存之间的数据交换。第三阶段：即第三阶段：即CPU中断原程序后进行中断原程序后进行后处理。假设需要继续交换数据，则后处理。假设需要继续交换数据，则又要对又要对DMA进行初始化；假设不需要进行初始化；假设不需要交换数据，则停止外设；假设为出错，交换数据，则停止外设；假设为出错，则转错误诊断及处理程序。则转错误诊断及处理程序。3.5.3DMA传送过程传送过程143.6I/O过程的通道控制168.5通道方式通道方式1、通道的提出、通道的提出DMA直接依靠硬件进行管理，只能实现简单的数据传送。随着系统配置的I/O设备的不断增加，输入输出操作日益繁忙，为此要求CPU不断地对各

8、个DMA进行预置。这样，CPU用于管理输入输出的开销亦日益增加。为了减轻CPU负担，I/O控制部件又把诸如选设备、切换、启动、终止以及数码校验等功能也接过来，进而形成I/O通道，实现输入输出操作的较全面管理。3.6.1通道控制及其特点通道控制及其特点16178.5通道方式通道方式2、通道的基本概念、通道的基本概念通道是计算机系统中代替CPU管理控制外设的独立部件，是一种能执行有限IO指令集合通道命令的IO处理机。通道有自己的指令和程序专门负责数据的输入输出的传输控制，CPU下放“传输控制的功能后只负责数据的处理。因此通道是一个特殊功能的处理器。在CPU启动通道后，通道自动地去内存取出通道指令并

9、执行指令。直到数据交换过程结束向CPU发出中断请求，进行通道结束处理工作。17183.通道控制的特点通道控制的特点1通道具有读写指令，可以执行通道程序通道具有读写指令，可以执行通道程序2CPU通过简单的输入输出指令控制通道工作通过简单的输入输出指令控制通道工作第一字：命令码数据地址第二字：标志传送个数操作码地址码通道号设备号19v3通道和设备采用中断方式与通道和设备采用中断方式与CPU联系联系v输入输出中断可分下面几种：输入输出中断可分下面几种：v报告某操作正常结束的报告某操作正常结束的“正常结束中断；正常结束中断；v报告输入输出操作已经到达预定环节的报告输入输出操作已经到达预定环节的“进程进

10、程中断；中断；v输入输出设备发现的输入输出设备发现的“故障中断；故障中断；v人对输入输出设备发出干预的人对输入输出设备发出干预的“干预中断等。干预中断等。203.6.2通道控制原理通道控制原理v1.通道的功能通道的功能v通道对外部设备实现管理和控制应有如下功能：通道对外部设备实现管理和控制应有如下功能：接受中央处理机的输入输出指令，确定要访问的子通道及外部设备；根据中央处理机给出的信息，从内存或专用存放器中读取子通道的通道指令，并分析该指令，向设备控制器和设备发送工作命令；对来自各子通道的数据交换请求，按优先次序进行排队，实现分时工作；根据通道指令给出的交换代码个数和内存始址以及设备中的区域，

11、实现外部设备和内存之间的代码传送；将外部设备的中断请求和子通道的中断请求进行排队，按优先次序送往中央处理机，答复传送情况；控制外部设备执行某些非信息传送的控制操作，如磁带机的引带等；接收外部设备的状态信息，保存通道状态信息，并可根据需要将这些信息传送到主存指定单元中。21v2.通道的组成通道的组成22v主要部件作主要部件作:v1通道指令存放器通道指令存放器JZ：用来存放正在执行的通道指令。用来存放正在执行的通道指令。v2代码缓冲存放器代码缓冲存放器JN：是外部设备与内存进行代码交换时暂存被交换是外部设备与内存进行代码交换时暂存被交换代码的存放器。代码的存放器。v3节拍发生器：节拍发生器：和中央

12、处理机脉冲节拍分配器一样，产生通道工作和中央处理机脉冲节拍分配器一样，产生通道工作的节拍，控制整个通道有序地工作。的节拍，控制整个通道有序地工作。v4操作控制器：操作控制器：根据通道指令所规定的操作或排队结果，按通道节拍产根据通道指令所规定的操作或排队结果，按通道节拍产生通道微操作。生通道微操作。v5传输控制电路：传输控制电路：控制并传输外部设备和通道之间的代码及信号。控制并传输外部设备和通道之间的代码及信号。v6排队器：排队器：根据预先确定的优先次序，对各子通道提出的请求进行排队，根据预先确定的优先次序，对各子通道提出的请求进行排队，确定通道下一次和哪一个子通道的外部设备进行交换，每次都是让

13、优先级高确定通道下一次和哪一个子通道的外部设备进行交换，每次都是让优先级高的先进行交换。排队器加上子通道的记忆部件，就能实现通道逐个地启动子的先进行交换。排队器加上子通道的记忆部件，就能实现通道逐个地启动子通道进行工作。图中排队器和各设备控制器的连线表示子通道。右边设备控通道进行工作。图中排队器和各设备控制器的连线表示子通道。右边设备控制器与中央处理机以及与传输控制电路之间的连线，是所有设备控制器都有制器与中央处理机以及与传输控制电路之间的连线，是所有设备控制器都有的，为清楚起见图中予以省略，并用虚线所指的圆圈表示被排队器选中的设的，为清楚起见图中予以省略，并用虚线所指的圆圈表示被排队器选中的

14、设备。备。v7地址形成电路：地址形成电路：是根据排队器给出的子通道号确定与该子通道对应的是根据排队器给出的子通道号确定与该子通道对应的通道程序的指令地址的装置。它相当于中央处理机的程序计数器。通道程序的指令地址的装置。它相当于中央处理机的程序计数器。23v3.通道控制的工作过程通道控制的工作过程v中央处理机执行输入输出指令。中央处理机执行输入输出指令。v当程序执行到需要输入输出时，由专门的外设管理程序将本次输入输出的各当程序执行到需要输入输出时，由专门的外设管理程序将本次输入输出的各种主要信息准备好，根据输入输出的具体要求，组织好通道程序，存入内存，种主要信息准备好，根据输入输出的具体要求，组

15、织好通道程序，存入内存，并将它的首地址送入约定单元或专用存放器中，然后执行输入输出指令，向并将它的首地址送入约定单元或专用存放器中，然后执行输入输出指令，向通道发出通道发出“启动启动I/O命令。命令。v通道控制外部设备进行传输。通道控制外部设备进行传输。v通道接到通道接到“启动启动I/O命令后进行以下工作。命令后进行以下工作。从约定的单元或专用存放器中取得通道程序首地址，并检查其是否正确。根据这个首地址从内存读取第一条通道指令。检查通道、子通道的状态是否能使用。如果不能使用，则形成结果特征，答复启动失败，该通道指令无效。如果该通道和子通道能够使用，就把第一条通道指令的命令码发到响应设备进行启动

16、。等到设备答复并断定启动成功后，建立结果特征“已启动成功；否则建立结果特征“启动失败，结束操作。启动成功后，通道将通道程序首地址保存到子通道中，此时通道可以处理其他工作，设备具体执行通道指令规定的操作。假设是传送数据操作，设备便依次按自己的工作频率发出使用通道的申请，进行排队。通道响应设备申请，将数据从内存经通道发至设备，或反之。当传输完一个数据后，通道修改内存地址加1和传输个数减1，直至要传输个数到达0为止，结束该条通道指令的执行。24v通道指令执行结束及输入输出结束通道指令执行结束及输入输出结束v当设备全部完成一条通道指令规定的操作时，便发出当设备全部完成一条通道指令规定的操作时，便发出“

17、设设备结束信号，表示该条通道指令确定的传输已经结束，备结束信号，表示该条通道指令确定的传输已经结束，对应子通道可再往下执行一条新的指令。如果执行完的通对应子通道可再往下执行一条新的指令。如果执行完的通道指令不是该通道程序中最后一条指令，子通道进入通道道指令不是该通道程序中最后一条指令，子通道进入通道请求排队。通道响应该请求后，将保存在子通道中的通道请求排队。通道响应该请求后，将保存在子通道中的通道指令地址更新，指向下一条通道指令，并再次从内存读取指令地址更新，指向下一条通道指令，并再次从内存读取新的一条通道指令。一般每取出一条新的通道指令，就将新的一条通道指令。一般每取出一条新的通道指令，就将

18、命令码通过子通道发往设备继续进行传输。命令码通过子通道发往设备继续进行传输。v如果结束的通道指令是通道程序的最后一条，那么这个设如果结束的通道指令是通道程序的最后一条，那么这个设备的结束信号使通道引起输入输出中断，通知中央处理机，备的结束信号使通道引起输入输出中断，通知中央处理机，本通道程序执行完毕，输入输出操作全部结束。本通道程序执行完毕，输入输出操作全部结束。v当中央处理机响应中断后，程序可以根据通道状态，分析当中央处理机响应中断后，程序可以根据通道状态，分析结束原因并进行必要的处理。结束原因并进行必要的处理。256、通道的各个部件、通道的各个部件1 通道指令存放器JZ：用来存放正在执行的

19、通道指令。266、通道的各个部件、通道的各个部件2 代码缓冲存放器JN：是外部设备与内存进行代码交换时暂存被交换代码的存放器。276、通道的各个部件、通道的各个部件3 节拍发生器：和中央处理机脉冲节拍分配器一样，产生通道工作的节拍，控制整个通道有序地工作。286、通道的各个部件、通道的各个部件 4 操作控制器：根据通道指令所规定的操作或排队结果，按通道节拍产生通道微操作。296、通道的各个部件、通道的各个部件 5 传输控制电路：控制并传输外部设备和通道之间的代码及信号。306、通道的各个部件、通道的各个部件 6 排队器：根据预先确定的优先次序，对各子通道提出的请求进行排队，确定通道下一次和哪一

20、个子通道的外部设备进行交换，优先级高的先进行交换。316、通道的各个部件、通道的各个部件 7 地址形成电路：是根据排队器给出的子通道号确定与该子通道对应的通道程序的指令地址的装置。它相当于中央处理机的程序计数器。3233在一般用户程在一般用户程序中，通过调用序中，通过调用通道来完成一次通道来完成一次数据输入输出。数据输入输出。CPU执行用户程序和管理程序，通道处理机执行通道程序。8、通道工作过程、通道工作过程3334主要过程分为如下三步进行：1在用户程序中使用访管指令进入管理程序，由CPU通过管理程序组织一个通道程序，并启动通道。2通道处理机执行CPU为它组织的通道程序完成指定的数据输入输出工

21、作3通道程序结束后向CPU发中断请求。CPU响应这个中断请求后，第二次进入操作系统，调用管理程序对输入输出中断请求进行处理。8、通道工作过程、通道工作过程341选择通道选择通道每次只能从所连接的设备中选择一台IO设备的通道程序，此刻该通道程序独占了整个通道。连接在选择通道上的假设干设备，只能依次使用通道与主存传送数据数据传送以成组数据块方式进行，每次传送一个数据块，因此，传送速率很高。选择通道多适合于快速设备磁盘，这些设备相邻字之间的传送空闲时间极短。3.6.3通道类型通道类型35362字节多路通道ByteMultiplexorChannel是一种简单的共享通道，在时间分割的基础上，效劳于多台

22、低速和中速面向字符的外围设备。字节多路通道包括多个子通道，每个子通道效劳于一个设备控制器，可以独立地执行通道指令。每个子通道都需要有字符缓冲存放器、IO请求标志控制存放器、主存地址存放器和字节计数存放器。而所有于通道的控制局部是公共的，由所有子通道所共享。通常，每个通道的有关指令和参量存放在主存固定单元中。当通道在逻辑上与某一设备连通时，将这些指令和参量取出来，送入公共控制局部的存放器中使用。字节多路通道要求每种设备分时占用一个很短的时间片，不同的设备在各自分得的时间片内与通道建立传输连接，实现数据的传送。36373数组多路通道BlockMultiplexorChannel数组多路通道把字节多

23、路通道和选择通道的特点结合起来。它有多个子通道，既可以执行多路通道程序，像字节多路通道那样，所有子通道分时共享总通道；又可以用选择通道那样的方式传送数据。当设备在执行寻址等控制动作时，通道暂时断开与这个设备的连接，挂起设备的通道程序，去为其他设备效劳，即执行其他设备的通道程序。373.7I/O管理管理3.7.1设备驱动程序设备驱动程序计算机所使用的外部设备品种越来越多。即使同样一种用途计算机所使用的外部设备品种越来越多。即使同样一种用途的设备，由于生产厂家不用，型号不同，设备制造厂家在研的设备，由于生产厂家不用，型号不同，设备制造厂家在研制设备的同时开发的。制设备的同时开发的。39v1.设备驱

24、动程序的功能设备驱动程序的功能v 设设备备驱驱动动程程序序基基本本任任务务是是启启动动指指定定设设备备，并并且且在在启启动动设设备备之之前前完完成成一一系列准备工作。一般地说，设备驱动程序的工作过程如下：系列准备工作。一般地说，设备驱动程序的工作过程如下：v 1 1将应用程序中的抽象要求转换为具体要求将应用程序中的抽象要求转换为具体要求v 设设备备是是由由设设备备控控制制器器控控制制的的。用用户户与与上上层层软软件件的的应应用用程程序序提提出出抽抽象象要要求求由由驱驱动动程程序序进进行行中中间间转转换换，化化抽抽象象为为具具体体，确确定定将将命命令令、数数据据和和参参数分别送到设备控制器的哪个

25、存放器。数分别送到设备控制器的哪个存放器。v 2 2对对I/OI/O请求进行合法性检查请求进行合法性检查v 检查用户要求是否能为设备接受，是否属于设备的功能范围。检查用户要求是否能为设备接受，是否属于设备的功能范围。403读出并检查设备状态 启动设备控制器的条件是设备就绪，如对打印机要检查：电源是否合上、是否有纸等；对软盘驱动器要检查：有无磁盘、有无写保护等。4传送必要的参数 如要提供本次传送的字节数等。5设置工作方式 例如对于异步串行通信接口要设置：传输速率、奇偶检验方式、停止位宽度及数据长度等。6启动I/O设备 完成上述工作后，即可向设备控制器发出启动命令。41 2.设备驱动程序的结构 一

26、般说来，设备驱动程序应包含如下5局部：1设备标题device header；2数据存储和局部过程data storage&local procedure；3策略过程strategy procedure；4中断过程interrupt procedure；5命令处理子程序 mand processing。423.设备驱动程序在I/O系统中的位置I/O系统的一般结构，自底向上，它由硬件、中断处理程序、设备驱动程序、与设备无关的系统软件以及用户空间软件等5个层次组成。用户空间软件用户空间软件与设备无关的系统软件与设备无关的系统软件设备驱动程序设备驱动程序中断处理程序中断处理程序硬件硬件I/O请求请求I

27、/O回答回答43与设备无关的系统软件的主要作用是在用户应用程序和与设备相关的与设备无关的系统软件的主要作用是在用户应用程序和与设备相关的程序之间提供一个统一的接口，作用如下：程序之间提供一个统一的接口，作用如下：1名字映射 通常，在操作系统的I/O用户中对输入输出设备和文件采取了统一的命名。与设备无关的系统软件的一个作用就是将一个名字映射到相应的设备驱动程序上。2设备保护 防止无授权的访问或授权用户的非法操作。在UNIX中采用权限模式，对于系统中的I/O设备提供“rwx位进行保护。443缓冲并提供与设备无关的逻辑块 无论块设备还是字符设备，一般都要使用缓冲区。对于块设备，每当缓冲区满，就进行一

28、次读写操作；但最后一次传送，缓冲区不一定恰好满，这时要全部“推出缓冲区。对于字符设备，每传送一个字符，进行一次读写操作。在各种输入输出设备中，缓冲存储器的大小、读写速度和传输速率各不相同。与设备无关的系统软件要对高层屏蔽各种I/O设备空间的大小、处理速度和传输速率，向上层提供大小统一的逻辑块尺寸。454存储设备的块分配 对于写磁盘操作，操作系统要为其分配新的存储块。为此，要为每个磁盘设置一张空闲块表或位图。其算法是与设备无关的。5独占设备的分配和释放 独占设备只有空闲时，才能接受一个应用请求，才能被翻开；使用完毕，必须释放、关闭，以备下一个进程使用。6协助出错处理 出错处理是设备驱动程序的工作

29、，大多数错误与设备密切相关，重读假设干次后，还不能排除，设备驱动程序就通知与设备无关软件，给出错误信息报告给调用者。463.7.2ROMBIOSvBOIS即即BasicInput/OutputSystem基基本输入本输入/输出系统输出系统。ROMBOIS，是被固化，是被固化在在只读存储器只读存储器中，实现基本输入中，实现基本输入/输出系统的一组输出系统的一组程序，经常简称为程序，经常简称为BOIS。vBIOS的主要功能是进行系统自检、进行的主要功能是进行系统自检、进行CMOS设置和提供中断效劳。设置和提供中断效劳。47v1BIOS启动系统的过程启动系统的过程系统加电复位地址：FFFF0跳转地址

30、：POST入口自检诊断系统初始化致命性故障？系统初加载自举发出错误信息开机失败，停机处理非致命性故障？在线处理YYNN48v1在在BIOS中运行的第一个程序是加电自检中运行的第一个程序是加电自检poweronselftest，POST程序。程序。vBIOS的的0 xFFFF0单元一般设置一条跳转指令，跳到单元一般设置一条跳转指令，跳到POST程序的入口，开始执行加电自检程序的入口，开始执行加电自检POST程序。程序。加电自检又称可靠性测试，就是测试计算机各部件和设备加电自检又称可靠性测试，就是测试计算机各部件和设备是否可以正常工作。通常完整的是否可以正常工作。通常完整的POST自检自检将包括对

31、将包括对CPU、640K基本内存、基本内存、1M以上的扩展内存、以上的扩展内存、ROM、主板、主板、CMOS存贮器、串并口、显示卡、软硬盘子系统及键盘进存贮器、串并口、显示卡、软硬盘子系统及键盘进行测试。测试的依据是存放在行测试。测试的依据是存放在CMOSplementaryMetalOxideSemiconductor，互补金属氧化物半，互补金属氧化物半导体中的上述硬件的参数。导体中的上述硬件的参数。CMOS是一种是一种RAM芯片，芯片，一般集成在一般集成在BIOS芯片内，用纽扣电池充电。芯片内，用纽扣电池充电。v一旦在自检中发现问题，系统将给出提示信息或鸣笛警告。一旦在自检中发现问题，系统

32、将给出提示信息或鸣笛警告。没有测试出问题，就自动进入下一步。没有测试出问题，就自动进入下一步。49v2初始化初始化对有关设备进行初始化。对有关设备进行初始化。v初始化阶段除了要对各种芯片进行初始化外，还要进行中初始化阶段除了要对各种芯片进行初始化外，还要进行中断向量的设置，以便中断发生时能很快地转入中断处理程断向量的设置，以便中断发生时能很快地转入中断处理程序。为此，序。为此，BIOS要首先在内存的起始地址要首先在内存的起始地址0 x00000处开始的空间内构建中断向量表，并按照中断向量表指处开始的空间内构建中断向量表，并按照中断向量表指定位置装入与中断向量表相应的假设干中断效劳程序。在定位置

33、装入与中断向量表相应的假设干中断效劳程序。在微型计算机中，一般中断向量表占微型计算机中，一般中断向量表占1K的内存空间的内存空间0 x000000 x003FF，在此后用，在此后用256字节的内存空字节的内存空间间0 x004000 x004FF构建构建BIOS数据区，在大数据区，在大约约0 x0E2CE的位置加载了的位置加载了8K左右的与中断向量表相应左右的与中断向量表相应的假设干中断效劳程序。的假设干中断效劳程序。50v3启动自举程序启动自举程序v系统在完成系统在完成POST自检后，自检后，ROMBIOS就首先按就首先按照系统照系统CMOS设置中保存的启动顺序搜寻软硬盘设置中保存的启动顺序

34、搜寻软硬盘驱动器及驱动器及CDROM、网络效劳器网络效劳器等有效地启动等有效地启动驱动器，读入操作系统引导记录，然后将系统控驱动器，读入操作系统引导记录，然后将系统控制权交给引导记录，并由引导记录来完成系统的制权交给引导记录，并由引导记录来完成系统的顺利启动。顺利启动。51v2.设置系统参数设置系统参数v许多有关部件和设备的参数对于计算机系统是否能正常运行具有意义。许多有关部件和设备的参数对于计算机系统是否能正常运行具有意义。可设置的内容大致如下。可设置的内容大致如下。v1StandardCMOSSetup：标准参数设置，包括日期，时间：标准参数设置，包括日期，时间和软、硬盘参数等。和软、硬盘

35、参数等。v2BIOSFeaturesSetup：设置一些系统选项。：设置一些系统选项。v3ChipsetFeaturesSetup：主板芯片参数设置。：主板芯片参数设置。v4PowerManagementSetup：电源管理电源管理设置。设置。v5PnP/PCIConfigurationSetup：即插即用及：即插即用及PCI插件插件参参数设置。数设置。v6IntegratedPeripherals：整合外设的设置。：整合外设的设置。v7其他：硬盘自动检测，系统口令，加载缺省设置，退出等。其他：硬盘自动检测，系统口令，加载缺省设置，退出等。52 每个应用需要设备效劳时，首先要向设备管理程序提出

36、资源申请；设备管理程序则按一定的算法为这些申请分配设备资源。如果申请的应用得不到资源，就被放到资源等待队列中等待，直到所需的资源被释放。设备分配的两种方式：静态方式和动态方式。静态方式静态方式是在用户作业开始之前，系统一次性地将该作业所需的设备、控制器和通道分配都分配给它，直到该作业退出。这种方法不会产生死锁，但设备的使用效率低。动态分配动态分配是在作业进行过程中动态地按需分配，及时收回。它有利于提高设备的利用率，但如果分配不当，会出现死锁。3.73I/O设备分配53 具体的分配方式，还要考虑设备固有的属性设备特性。按照设备特性，设备可以分为独占、共享和虚拟设备。1.独占独占设备的分配虚拟设备

37、技术 独占设备是每次只能分配给一个应用的设备。由于系统中同一类的独占设备是有限的，因而由于不能满足多个应用的争用，会引起大量应用的等待，成为系统的“瓶颈；另一方面，申请到独占设备的应用却利用率极低，设备还往往处于空闲状态。解决这一矛盾的方法是虚拟设备技术，或称SPOOLSimultaneous Peripheral Operation On-Line,假脱机操作技术。541脱机、联机和假脱机 设备与内存的信息交换有两种方式：脱机和联机。联机信息交换方式就是设备直接与内存交换信息。这种方式就是独享设备的工作方式，也具有独享设备的缺乏。脱机信息交换方式的设备要以一个块设备为中间过渡。以输入为例，先

38、用一台外围机将字符输入设备上的信息集中到一台块设备上，然后再从块设备上将信息传入主机。这样外围机可以与主机并行工作，提高了主机的利用率。由于块设备可以共享，因此设备也为不同的进程共享。它的缺点是块设备与字符设备之间的装卸要由人工进行，降低了系统的平均运行速度，而且容易出过失和损坏设备。55 SPOOL 技术对脱机和联机两种方式取长补短，能将一台独享设备改造成共享设备。但是，它不是脱机进行的，而是模拟了脱机工作，实现了虚拟设备功能，所以叫做假脱机技术。2SOOPL 系统的组成 高速外存通常是磁盘的支持 磁盘上两个大的存储空间输入井和输出井，内存中两个缓冲区输入缓冲区和输出缓冲区。外部设备输入数据

39、时，先暂存在输入缓冲区中，然后收容到输入井中；用户程序输出数据时，先暂存在输出缓冲区中，然后堆放进输出井中，供外部设备慢慢地取走。563.共享设备的分配磁盘调度策略 磁盘是典型的共享设备，它用一些称为磁道的同心圆来存储信息。信息的读写是在磁头的径向移动用于选道和盘片的旋转用于选扇区过程中进行的。磁盘的访问时间由3局部组成：磁头移动时间磁头从当前位置移动到需要位置的时间，又称寻道时间；旋转延迟时间磁盘从当前位置旋转道需要的物理块的时间；传输时间CPU对磁盘的访问操作时间。其中，磁头的移动时间要占70%左右。因此，如何调度磁头的移动，就成为操作系统中提高磁盘访问速度的关键，而磁盘调度策略也主要是指

40、对磁头移动的调度。571先来先效劳FCFS FCFS是最简单的一种调度策略，它根据进程对磁盘提出访问请求的先后次序，依次分配，因而所有应用都能有时机得到满足，不会出现“吃不上的现象。它不对任何访问以特殊待遇，表达了访问随机性的特点，平均寻道时间为1/2的最大寻道时间。在访问较多的情形下，对设备吞吐量和响应时间不利。2最短寻道时间优先SSTF，Shortest Seek Time First 这种策略每次选择请求中指定的位置距当前位置最短的请求予以优先响应，从而保证了寻道时间58最短，对提高设备的吞吐量也有好处。但是它不是对所有磁道都时机相等，一般分布为中间的磁道时机较多，偏圆心或边部磁道访问时

41、机较少。在请求很多的情形下，内、外边缘处的磁道常有“饥饿现象。3扫描SCAN SCAN策略是对SSTF的改进。它规定在前进方向上选择下一个最短寻道时间请求，只有到了边缘最外或最内磁道才向回返，有一点像电梯，所以也称电梯策略。这样就能克服SSTF的“饥饿现象。但是边缘磁道的被访问率还是比中部磁道低。594循环扫描CSCAN，Circular SCAN CSCAN是对SCAN的改进：在扫描到边缘后，不是返回，而是移到另一端去，再按原来的方向扫描。在负荷较大时，使用CSCAN策略效果较好。5N步扫描 N步扫描也是对SCAN的改进，它的改进方法是在SCAN的基础上，将磁盘分为假设干长度为N的子队列，在每个子队列中按SCAN策略处理，在子队列间按FCFS策略处理。于是，当N很大时，接近SCAN策略；当N=1时，退化为FCFS策略。60