《[精选]第六章设备管理8403.pptx》由会员分享，可在线阅读，更多相关《[精选]第六章设备管理8403.pptx（41页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第六章第六章 设备管理设备管理本章考核知识点：本章考核知识点：1、输入输出操作；、输入输出操作；2、独占设备、独占设备与共享设备；与共享设备；3、独占设备的设备；、独占设备的设备；4、磁盘的驱动、磁盘的驱动程序；程序；5、外围设备的启动；、外围设备的启动；6、虚拟设备、虚拟设备（SPOOL系统）系统）自学要求：要求了解设备管理与文件管理的合作，自学要求：要求了解设备管理与文件管理的合作，文件管理实现文件存取的准备工作，而文件的物理文件管理实现文件存取的准备工作，而文件的物理存取由设备管理实现。理解怎样实现独占设备的分存取由设备管理实现。理解怎样实现独占设备的分配和磁盘的驱动调度；怎样实现虚拟设
2、备。配和磁盘的驱动调度；怎样实现虚拟设备。1一、输入输出操作（要求达到一、输入输出操作（要求达到“识记识记”层次）层次）1、什么是输入输出操作：主存储器与外围设备之间的、什么是输入输出操作：主存储器与外围设备之间的信息传送操作称为输入输出操作。信息传送操作称为输入输出操作。2、对于存储型设备，输入输出操作的信息传输单位为、对于存储型设备，输入输出操作的信息传输单位为“块块”。对输入输出型设备，输入输出操作的信息对输入输出型设备，输入输出操作的信息传输单位为传输单位为“字符字符”。2二、独占设备和共享设备（识记）二、独占设备和共享设备（识记）1、独占设备是指每次只能供一个作业执行期间单独使、独占
3、设备是指每次只能供一个作业执行期间单独使用的设备。如输入机、磁带机、打印机等。用的设备。如输入机、磁带机、打印机等。32、共享设备是指允许几个作业执行期间可同时使用共享设备是指允许几个作业执行期间可同时使用的设备。的设备。3、共享设备的、共享设备的“同时使用同时使用”的含义是指多个作业可以的含义是指多个作业可以交替启动共享设备，当一个用业正在使用设备时其交替启动共享设备，当一个用业正在使用设备时其他作业暂不能使用，即每一时刻仍只有一个作业占他作业暂不能使用，即每一时刻仍只有一个作业占用。用。4三、独占设备的分配（领会）三、独占设备的分配（领会）1、独占设备的绝对号与相对号、独占设备的绝对号与相
4、对号 这和绝对地址这和绝对地址/相对地址的概念类似。绝对号就是将相对地址的概念类似。绝对号就是将每一台设备确定一个编号（相当于一个绝对地址）。每一台设备确定一个编号（相当于一个绝对地址）。相对号就是为了用户程序的方便而设的，在用户请相对号就是为了用户程序的方便而设的，在用户请求使用时，采用求使用时，采用“设备类设备类-相对号相对号”来提出使用设来提出使用设备要求。由系统建立绝对号与备要求。由系统建立绝对号与“设备类设备类-相对号相对号”之间的关系，就能正确启用设备了。之间的关系，就能正确启用设备了。52、设备的指定方式设备的指定方式 1）指定绝对号：这种方式由作业直接指定绝对号对应）指定绝对号
5、：这种方式由作业直接指定绝对号对应的设备。系统只能把这个设备分配给他，如果该设的设备。系统只能把这个设备分配给他，如果该设备正由其他作业使用则申请不能得到满足。备正由其他作业使用则申请不能得到满足。绝对号就好象给每个人取一个不同的名字。上司的绝对号就好象给每个人取一个不同的名字。上司的工作计划中有一条：十点钟叫张三去买菜。如果张工作计划中有一条：十点钟叫张三去买菜。如果张三有空，就得张三去买。三有空，就得张三去买。6 2）指定设备类、相对号：这种方式在申请设备时不）指定设备类、相对号：这种方式在申请设备时不指定具体哪台设备，只说明要某类设备多少台，这指定具体哪台设备，只说明要某类设备多少台，这
6、样可以由系统灵活分配。样可以由系统灵活分配。设备类设备类-相对号呢，就好比是一个部门，部门中有一相对号呢，就好比是一个部门，部门中有一些工作人员，上司的工作计划就只写成：十点叫买些工作人员，上司的工作计划就只写成：十点叫买菜部找个人去买罗卜。这时就由菜部找个人去买罗卜。这时就由“系统系统”来看看买来看看买菜部是否有人空闲，只要本部有人闲着能干活的，菜部是否有人空闲，只要本部有人闲着能干活的，不管张三李四都可以去干。不管张三李四都可以去干。这样，对于上司来说，不用去记谁谁的名字，只要这样，对于上司来说，不用去记谁谁的名字，只要指定某部门，要多少人就是了，他的用人策略和具指定某部门，要多少人就是了
7、，他的用人策略和具体的哪个人无关。这就是体的哪个人无关。这就是“设备独立性设备独立性”73）设备独立性：采用设备独立性：采用“设备类、相对号设备类、相对号”方式使用方式使用设备时，用户编程就不必指定特定设备，在程序中设备时，用户编程就不必指定特定设备，在程序中由由“设备类、相对号设备类、相对号”定义逻辑设备。程序执行时定义逻辑设备。程序执行时由系统根据用户指定的逻辑设备转换成与其对应的由系统根据用户指定的逻辑设备转换成与其对应的具体物理设备。所以，具体物理设备。所以，用户编程时使用的设备与实用户编程时使用的设备与实际使用哪台设备无关，这就是际使用哪台设备无关，这就是“设备独立性设备独立性”。4
8、）如何实现独占性设备分配：对于独占性设备，系统）如何实现独占性设备分配：对于独占性设备，系统采用采用“静态分配静态分配”的策略，就是当一个作业所需使的策略，就是当一个作业所需使用的独占设备能得到满足时，该作业才能被装入主用的独占设备能得到满足时，该作业才能被装入主存储器执行。存储器执行。8 在操作系统中，设置在操作系统中，设置“设备分配表设备分配表”来记录计来记录计算机系统所配置的独占设备类型、台数和分配情况算机系统所配置的独占设备类型、台数和分配情况等。设备分配表由等。设备分配表由“设备类表设备类表”和和“设备表设备表”两部两部分组成。通过查表和修改表的操作完成设备分配工分组成。通过查表和修
9、改表的操作完成设备分配工作。作。9四、磁盘的驱动调度（领会）四、磁盘的驱动调度（领会）1、磁盘的结构、磁盘的结构2、访问磁盘的操作时间、访问磁盘的操作时间3、磁盘的驱动调度：在多道程序设计系统中，同时有、磁盘的驱动调度：在多道程序设计系统中，同时有多个访问者请求磁盘操作，此时系统采用一定的调多个访问者请求磁盘操作，此时系统采用一定的调度策略来决定各等待访问者的执行次序，所以度策略来决定各等待访问者的执行次序，所以系统系统决定等待磁盘访问者的执行次序的工作就是磁盘的决定等待磁盘访问者的执行次序的工作就是磁盘的“驱动调度驱动调度”4、对磁盘进行驱动调度的目的：尽可能的降低多个访对磁盘进行驱动调度的
10、目的：尽可能的降低多个访问者执行输入输出操作的总时间，增加单位时间内问者执行输入输出操作的总时间，增加单位时间内的输入输出操作次数，有利于系统效率的提高。的输入输出操作次数，有利于系统效率的提高。105、磁盘调度分为移臂调度和旋转调度。根据访问者指、磁盘调度分为移臂调度和旋转调度。根据访问者指定的柱面位置来决定执行次序的调度称定的柱面位置来决定执行次序的调度称“移臂调度移臂调度”；当移动臂定位后，如有多个访问者等待访问该；当移动臂定位后，如有多个访问者等待访问该柱面时，根据延迟时间来决定执行次序的调度称为柱面时，根据延迟时间来决定执行次序的调度称为“旋转调度旋转调度”。6、移臂调度算法包括以下
11、四种：、移臂调度算法包括以下四种：1）先来先服务算法；）先来先服务算法；2）最短寻找时间优先调度算法；）最短寻找时间优先调度算法；3）电梯调度算法；）电梯调度算法；4）单向扫描调度算法。）单向扫描调度算法。以上几种算法要能够区分，如给你一个访问序列和访以上几种算法要能够区分，如给你一个访问序列和访问条件，应能根据各种算法做出调度后的访问序列。问条件，应能根据各种算法做出调度后的访问序列。111).先来先服务先来先服务FCFS(First-Come,First Served)根据进程请求访问磁盘的先后次序进行调度。根据进程请求访问磁盘的先后次序进行调度。FCFS算法仅适用于请求磁盘算法仅适用于请
12、求磁盘I/O的进程数目较少的场的进程数目较少的场合合 磁盘调度的目标：是使磁盘的平均寻道时间最少。磁盘调度的目标：是使磁盘的平均寻道时间最少。目前常用的磁盘调度算法有：先来先服务、最短寻道时目前常用的磁盘调度算法有：先来先服务、最短寻道时间优先及扫描等算法。间优先及扫描等算法。12图图 FCFS调度算法调度算法分析分析132).最短寻道时间优先最短寻道时间优先SSTF(Shortest Seek Time First)图图 SSTF调度算法调度算法 该算法选择这样的进程：其该算法选择这样的进程：其要求访问的磁道，与当前磁要求访问的磁道，与当前磁头所在的磁道距离最近，以头所在的磁道距离最近，以使
13、每次的寻道时间最短。使每次的寻道时间最短。访问顺序：访问顺序：55,58,39,18,90,160,150,38,184143).扫描扫描(SCAN)算法算法 1)进程进程“饥饿饥饿”现象现象 SSTF算算法法虽虽然然能能获获得得较较好好的的寻寻道道性性能能，但但却却可可能能导导致致某某个个进进程程发发生生“饥饥饿饿”(Starvation)现现象象。因因为为只只要要不不断断有有新新进进程程的的请请求求到到达达，且且其其所所要要访访问问的的磁磁道道与与磁磁头头当当前前所所在在磁磁道道的的距距离离较较近近，这这种种新新进进程程的的I/O请请求求必必须须优优先先满满足足。对对SSTF算算法法略略加
14、加修修改改后后所所形形成成的的SCAN算算法法，即即可可防防止老进程出现止老进程出现“饥饿饥饿”现象。现象。152)SCAN算法电梯调度算法算法电梯调度算法 该算法不仅考虑到欲访问的磁道与当前磁道间的距该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。例如：离，更优先考虑的是磁头当前的移动方向。例如：当磁头正在自里向外移动时，当磁头正在自里向外移动时，SCAN算法所考虑的算法所考虑的下一个访问对象，应是其欲访问的磁道既在当前磁下一个访问对象，应是其欲访问的磁道既在当前磁道之外，又是最近的道之外，又是最近的162)SCAN算法算法电梯调度算法电梯调度算法 图图 5
15、-25 SCAN调度算法示例调度算法示例访问顺序：访问顺序：55,58,39,18,90,160,150,38,184174).循环扫描循环扫描(CSCAN)算法算法 图图 5-26 CSCAN调度算法示例调度算法示例CSCAN算法规算法规定磁头单向移动。定磁头单向移动。即将最小磁道号即将最小磁道号紧凑着最大磁道紧凑着最大磁道号构成循环号构成循环访问顺序：访问顺序：55,58,39,18,90,160,150,38,184187、信息的优化分布：知道信息在磁盘上排列不、信息的优化分布：知道信息在磁盘上排列不一定是按顺序最优，对于一些能预知处理要求一定是按顺序最优，对于一些能预知处理要求的信息采
16、用优化分页可以缩短输入输出操作时的信息采用优化分页可以缩短输入输出操作时间，提高系统效率。间，提高系统效率。19五、外围设备的启动五、外围设备的启动(识记）识记）要想提高效率就要大胆放权，让下属对事负责而要想提高效率就要大胆放权，让下属对事负责而不是对人负责。不是对人负责。CPU是很忙的，如果所有的事情都自己做，做得是很忙的，如果所有的事情都自己做，做得再好也不一定好，如果有人能帮他处理一些事情，再好也不一定好，如果有人能帮他处理一些事情，他就可以腾出时间来做更多的事。通道就是中层干他就可以腾出时间来做更多的事。通道就是中层干部，发挥他们的作用就能提高效率。部，发挥他们的作用就能提高效率。20
17、1、通道（、通道（channel）：计算机系统中能够独立完）：计算机系统中能够独立完成输入输出操作的硬件装置，也称为成输入输出操作的硬件装置，也称为“输入输输入输出处理机出处理机”。CPU并不直接操作外围设备，他连接通道（并不直接操作外围设备，他连接通道（I/O处理机），通道连接设备控制器，设备控制器处理机），通道连接设备控制器，设备控制器连接设备。连接设备。CPU只需把只需把“I/O设备启动，并给设备启动，并给出相关的操作要求。然后就由通道来处理输入出相关的操作要求。然后就由通道来处理输入输出事宜，做完后报告输出事宜，做完后报告CPU。212、通道命令和通道程序：、通道命令和通道程序：通道命
18、令（通道命令（CCW）规定设备的一种操作，通常）规定设备的一种操作，通常由命令码、数据主存地址、传送字节个数及标由命令码、数据主存地址、传送字节个数及标志码等部分组成。志码等部分组成。操作系统用一组通道命令来执行一次输入输出操作系统用一组通道命令来执行一次输入输出应做的工作，这一组通道命令就组成了一个应做的工作，这一组通道命令就组成了一个“通道程序通道程序”。命令码分成三类：数据传输类、通道命令转移命令码分成三类：数据传输类、通道命令转移类和设备控制类。类和设备控制类。22数据主存地址对于不同的命令有不同的作数据主存地址对于不同的命令有不同的作用，比如命令码为写的操作，主存地址指用，比如命令码
19、为写的操作，主存地址指定的区域存放输出到外围设备的信息。定的区域存放输出到外围设备的信息。标志码：为非标志码：为非0时表示通道程序未结束。时表示通道程序未结束。为为0时表示通道程序结束。时表示通道程序结束。传送字节个数，表示本命令应传输的字节传送字节个数，表示本命令应传输的字节个数。个数。233、通道地址字（、通道地址字（CAW）和通道状态字）和通道状态字（CSW）用来存放通道程序首地址的主存固定单元称为用来存放通道程序首地址的主存固定单元称为“通道地址字通道地址字”。通道状态字：用于记录通道和设备执行情况的通道状态字：用于记录通道和设备执行情况的主存单元。通常包括通道命令地址、设备状态、主存
20、单元。通常包括通道命令地址、设备状态、通道状态和剩余字节个数等几个字段。通道状态和剩余字节个数等几个字段。244、I/O中断：是指中央处理器和通道协调工作中断：是指中央处理器和通道协调工作的一种手段。通道借助的一种手段。通道借助I/O中断请求中断请求CPU进行进行干预，干预，CPU根据产生的根据产生的I/O中断事件了解输入中断事件了解输入输出操作的执行情况，输出操作的执行情况，I/O中断事件是由于通中断事件是由于通道程序的执行或其他外界原因引起的，对通道道程序的执行或其他外界原因引起的，对通道操作而言，当操作正常结束或异常结束（如设操作而言，当操作正常结束或异常结束（如设备故障、设备特殊情况引
21、起异常结束）形成备故障、设备特殊情况引起异常结束）形成I/O中断，由中断，由CPU根据相应情况分别处理。根据相应情况分别处理。25六、虚拟设备六、虚拟设备SPOOL系统（领会）系统（领会）1、实现虚拟设备的目的：用一种物理设备模拟另一、实现虚拟设备的目的：用一种物理设备模拟另一类物理设备，使类物理设备，使各作业在执行期间只使用虚拟的设各作业在执行期间只使用虚拟的设备而不直接使用物理的独占设备备而不直接使用物理的独占设备。这种技术可使独。这种技术可使独占的设备变成可共享的设备，使得设备的利用率和占的设备变成可共享的设备，使得设备的利用率和系统效率都能得到提高。系统效率都能得到提高。2、实现虚拟设
22、备的硬件条件：大容量磁盘；中断装、实现虚拟设备的硬件条件：大容量磁盘；中断装置和通道；中央处理器与通道并行工作的能力。置和通道；中央处理器与通道并行工作的能力。（另外，实现虚拟设备的软件条件是要求操作系统（另外，实现虚拟设备的软件条件是要求操作系统采用多道程序设计技术。）采用多道程序设计技术。）26 3、虚拟设备的实现原理：对于多道程序，输入时虚拟设备的实现原理：对于多道程序，输入时将一批作业的信息通过输入设备预先传送到磁盘上。将一批作业的信息通过输入设备预先传送到磁盘上。输出时将作业产生的结果也全部暂时存在磁盘上而输出时将作业产生的结果也全部暂时存在磁盘上而不直接输出，直到一个作业得到全部结
23、果而执行结不直接输出，直到一个作业得到全部结果而执行结束时再行输出。（就是用磁盘来模拟输入机和打印束时再行输出。（就是用磁盘来模拟输入机和打印机的工作，把它们的工作内容先保存起来，然后一机的工作，把它们的工作内容先保存起来，然后一并执行）并执行）274、SPOOL系统的组成和实现：系统的组成和实现：井：为实现虚拟设备在磁盘上划出的专用存储空间，用井：为实现虚拟设备在磁盘上划出的专用存储空间，用于存放作业的初始信息和执行结果。于存放作业的初始信息和执行结果。SPOOL系统由三部分程序组成：系统由三部分程序组成：预输入程序预输入程序。通过该程序把作业流中每个作业的初始信。通过该程序把作业流中每个作
24、业的初始信息传送到息传送到“输入井输入井”保存起来以以备作业执行时使用。保存起来以以备作业执行时使用。井管理程序井管理程序：通过该程序来保证作业正确及时地从：通过该程序来保证作业正确及时地从“井井”中读取或写入信息。它使得每个用户感觉到自己都中读取或写入信息。它使得每个用户感觉到自己都在使用独立的输入输出设备。在使用独立的输入输出设备。缓输出程序缓输出程序。它负责查看。它负责查看“输出井输出井”中是否有待输出的中是否有待输出的结果信息，若有则启动打印机把作业结果输出。结果信息，若有则启动打印机把作业结果输出。285、实现虚拟设备为什么可以提高系统效率：、实现虚拟设备为什么可以提高系统效率：SP
25、OOL系统借助硬件的中断装置和通道技术使得中系统借助硬件的中断装置和通道技术使得中央处理器与各种外围设备以及各外围设备之间均可央处理器与各种外围设备以及各外围设备之间均可并行工作。并行工作。操作系统采用多道程序设计技术，合理操作系统采用多道程序设计技术，合理分配处理器，实现联机的外围设备同时操作。分配处理器，实现联机的外围设备同时操作。29作业执行时从磁盘上读写信息来代替从输入机和打印作业执行时从磁盘上读写信息来代替从输入机和打印机的读写操作，不仅使多个作业可以同时执行，而且机的读写操作，不仅使多个作业可以同时执行，而且加快了作业的执行速度，提高了单位时间内处理作业加快了作业的执行速度，提高了
26、单位时间内处理作业的能力。在作业执行的同时还可利用输入机继续预输的能力。在作业执行的同时还可利用输入机继续预输入作业信息和利用打印机输出结果，于是，整个系统入作业信息和利用打印机输出结果，于是，整个系统可以是第一批作业的执行结果在打印输出，第二批作可以是第一批作业的执行结果在打印输出，第二批作业正在处理，第三批作业信息正在预输入到磁盘的业正在处理，第三批作业信息正在预输入到磁盘的“输入井输入井”中。中。这种联机同时操作极大地提高了独占设备的利用率，这种联机同时操作极大地提高了独占设备的利用率，也使计算机系统的各种资源被充分利用。也使计算机系统的各种资源被充分利用。30复习题复习题1、为提高设备
27、分配的灵活性，用户申请设备时应指定、为提高设备分配的灵活性，用户申请设备时应指定(）号。）号。A、设备类相对、设备类相对B、设备类绝对、设备类绝对 C、相对、相对 D、绝对、绝对2、通常把通道程序的执行情况记录在（、通常把通道程序的执行情况记录在（)中中 A、PSWB、PCBC、CAWD、CSW3、对磁盘而言，输入输出操作的信息传送单位为：（）、对磁盘而言，输入输出操作的信息传送单位为：（）A、字符、字符B、字、字C、块、块D、文件、文件314、设磁盘的转速为、设磁盘的转速为10ms/转，盘面划分转，盘面划分10个扇区，个扇区，当前磁头在第三块的开始位置，则花费（）毫当前磁头在第三块的开始位置
28、，则花费（）毫秒的时间可以把第二块的信息读到主存。（假设，秒的时间可以把第二块的信息读到主存。（假设，旋转是按由块号从小到大方向的）旋转是按由块号从小到大方向的）A.1B.2 C.9 D.10 5、SPOOL系统由下列程序组成（）系统由下列程序组成（）A、预输入程序、井管理程序和缓输出程序、预输入程序、井管理程序和缓输出程序B、预输入程序、井管理程序和井管理输出程序。、预输入程序、井管理程序和井管理输出程序。C、输入程序、井管理程序和输出程序、输入程序、井管理程序和输出程序D、预输入程序、井管理程序和输出程序、预输入程序、井管理程序和输出程序326、一次访问磁盘的时间要素中最主要的因素是（、一
29、次访问磁盘的时间要素中最主要的因素是（）。）。A、传送时间、传送时间B、旋转等待时间、旋转等待时间C、磁、磁头移动时间头移动时间D、延迟时间、延迟时间7、主存储器与外围设备之间的信息传送操作称为、主存储器与外围设备之间的信息传送操作称为_。8、用户程序中往往使用、用户程序中往往使用_定义逻辑设备。定义逻辑设备。9、程序执行时根据用户指定的、程序执行时根据用户指定的_转换成与转换成与其对应的物理设备，并启动，这样用户编写程序时其对应的物理设备，并启动，这样用户编写程序时不须关心实际使用哪个物理设备，这种特性称为不须关心实际使用哪个物理设备，这种特性称为_。3310、列出、列出SPOOL系统中使用
30、的数据结构名称，并简系统中使用的数据结构名称，并简单叙述他们的作用。单叙述他们的作用。11、在、在SPOOL系统中设计了一张作业表，简述该表系统中设计了一张作业表，简述该表的作用。的作用。12、在、在SPOOL系统中设计了一张系统中设计了一张“缓输出表缓输出表”，请，请问哪些程序执行时要访问缓输出表，简单说明之。问哪些程序执行时要访问缓输出表，简单说明之。3413、若干个等待访问磁盘者依次要访问的柱面、若干个等待访问磁盘者依次要访问的柱面为为20,44,40,4，80,12,76，假设每移动一个柱面，假设每移动一个柱面需要需要3毫秒时间，移动臂当前位于毫秒时间，移动臂当前位于40号柱面，号柱面
31、，请按下列算法分别计算为完成上述各次访问总请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。共花费的寻找时间。(1)先来先服务算法：先来先服务算法：(2)最短寻找时间优先算法。最短寻找时间优先算法。351、A 2、D3、C4、D5、A6、C 7、输入输出操作、输入输出操作8、设备类、相对号、设备类、相对号 9、逻辑设备设备独立性、逻辑设备设备独立性3610、SPOOL系统中的数据结构包括：系统中的数据结构包括：（1）作业表。用来登记进入）作业表。用来登记进入“输入井输入井”的各个作业的的各个作业的作业名、作业状态、作业拥有的文件数以及预输入作业名、作业状态、作业拥有的文件数以及预输入表
32、和缓输出表的位置等。表和缓输出表的位置等。（2）预输入表。每个作业都有一张预输入表，用来登）预输入表。每个作业都有一张预输入表，用来登记该作业初始信息的各个文件。指出各文件的文件记该作业初始信息的各个文件。指出各文件的文件名、传输信息时使用的设备类型、文件的长度以及名、传输信息时使用的设备类型、文件的长度以及文件的存放位置等。文件的存放位置等。（3）缓输出表。每个作业设一张缓输出表，用来登记）缓输出表。每个作业设一张缓输出表，用来登记该作业产生的结果文件。该作业产生的结果文件。3711、作业表供调度选择处于作业表供调度选择处于“收容状态收容状态”的作业。的作业。作业执行时可从中找到该作业的作业
33、执行时可从中找到该作业的“预输入表预输入表”，从，从而找到所需的文件。而找到所需的文件。从作业表中可找到该作业的从作业表中可找到该作业的“缓输出表缓输出表”，以登记，以登记作业的执行。作业的执行。12、在、在SPOOL系统中有两个程序要访问缓输出表：系统中有两个程序要访问缓输出表：井管理写程序把作业执行结果文件登记在缓输出表井管理写程序把作业执行结果文件登记在缓输出表中；中；缓输出程序从缓输出表中查找结果文件并打印输出。缓输出程序从缓输出表中查找结果文件并打印输出。3813、先来先服务算法：、先来先服务算法：(20+24+4+36+76+68+64)*3=292*3=876 ms最短寻找时间算
34、法：最短寻找时间算法：（0+4+24+8+8+72+4)*3=120*3=360 ms（注：各算法使移动臂的移动次序和移动的柱面数如（注：各算法使移动臂的移动次序和移动的柱面数如下：下：（1）40 20 44 40 4 80 12 76 （20）（24）（4）（）（36）（）（76）（）（68）（64）共移动共移动292柱面柱面（2）40 44 20 12 4 76 80 （4）（24 （8）（）（8）（）（72）（）（4）共移动共移动120柱面柱面3914、操作系统为用户提供按名存取的功能，在以下目录结、操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（）。构中，
35、不能解决文件重名问题的是（）。A.一级目录结构一级目录结构 B.二级目录结构二级目录结构 C.树形目录结构树形目录结构 D.以上都不对以上都不对 15、在磁盘文件的物理结构中，（）既适合顺序存取，、在磁盘文件的物理结构中，（）既适合顺序存取，又方便随机存取。又方便随机存取。A.顺序结构顺序结构 B.链式结构链式结构C.索引结构索引结构 D.以上都不对以上都不对 40例：当磁头处于例：当磁头处于70号磁道时，有号磁道时，有9个进程先后提出读个进程先后提出读写请求，涉及盘的柱面号为写请求，涉及盘的柱面号为63、57、34、88、91、103、76、18和和128，约定，约定Down 方向提供服务。方向提供服务。要求：要求：（1）写出按单向扫描）写出按单向扫描CSCAN调度算法的调度次序。调度算法的调度次序。（2）计算按这种调度算法时的平均寻道数）计算按这种调度算法时的平均寻道数(1)调度次序为：调度次序为：7063573418128103918876(2)总移过的道数为：总移过的道数为：7+6+23+16+110+25+12+3+12=214 平均寻道数为平均寻道数为2149238(道道)07年年4月试题月试题41