引臂调度算法

① 下列算法中用于磁盘移臂调度的是

很明显是C.其他都是CPU进程管理算法.

② 对磁盘进行移臂调度的目的是为了缩短什么时间

磁盘它移动磁盘臂进行调度的主要目的是为了尽可能的减少输入输出造作中的寻找时间。磁盘调度算法有先来先服务调度算法，这个就是谁先到，谁先执行，如果有空间的话，后来的可以继续占用并调度，如果没有空间的话，必须等待。再有就是最短寻找时间调度算法。还有就是电梯调度算法和单向调度算法。这些算法要根据不同的需要加以选择。

③ I/O与磁盘调度是什么

外部设备分类
（1）按系统和用户分：系统设备、用户设备
（2）按输入输出传送方式分（UNIX或Linux操作系统）：字符型设备、块设备
（3）按资源特点分：独享设备、共享设备、虚拟设备
（4）按设备硬件物理特性分：顺序存取设备、直接存取设备
（5）按设备使用分：物理设备、逻辑设备、伪设备
（6）按数据组织分：块设备、字符设备
（7）按数据传输率分：低速设备、中速设备、高速设备
设备管理的目标与任务
设备管理的目标：
（1）按用户需求提出的要求接入外部设备，系统按一定算法分配和管理控制，而用户不必关心设备的实际地址和控制指令；
（2）尽量提高输入输出设备的利用率，例如发挥主机与外设以及外设与外设之间的真正并行工作能力。主要利用的技术有：中断技术、DMA技术、通道技术、缓冲技术。
设备管理的任务：
（1）动态掌握并记录设备的状态
（2）分配设备和释放
（3）对输入输出缓冲区进行管理
（4）控制和实现真正的输入输出操作
（5）提供设备使用的用户接口
（6）在一些较大系统中实现虚拟设备技术
通道（channel）：计算机系统中能够独立完成输入输出操作的硬件装置，也称为“输入输出处理机”。
虽然在CPU与I/O设备之间增加了设备控制器，但CPU的负担仍很重。为此，在CPU和设备控制器之间又增设了I/O通道。其目的是使一些原来由CPU处理的I/O任务转由通道来承担，从而把CPU从繁杂的I/O任务中解脱出来。
CPU并不直接操作外围设备，他连接通道（I/O处理机），通道连接设备控制器，设备控制器连接设备。CPU只需把“I/O"设备启动，并给出相关的操作要求。然后就由通道来处理输入输出事宜，做完后报告CPU。
根据信息交换方式的不同，可把通道分成以下三种类型：
字节多路通道(Byte Multiplexor Channal)
数组选择通道(Block Selector Channal)
数组多路通道(Block Multiplexor Channal)
中断技术
中断(Interrupt)是指计算机在执行期间，系统内发生非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行响应的事件处理程序。待处理完毕后又返回原来中断处继续执行或调度新的程序执行的过程。中断一般可分成软件中断和硬件中断。
中断方式（interrupt）被用来控制外围设备和内存与CPU之间的数据传送。这种方式要求CPU与设备（或控制器）之间有相应的中断请求线，而且在设备控制器的控制状态寄存器的相应的中断允许位。
1．数据输入操作步骤：
l进程需要数据时，通过CPU发出“start”指令启动外围设备准备数据
l在进程发出指令启动设备后，该进程放弃处理机，等待输入完成。
l当输入完成时，I/O控制器通过中断请求线向CPU发出中断请求。
l在以后的某个时刻，进程调度程序选中提出请求并得到数据的进程，该进程从约定的内存特定单元中取出数据继续工作。
2．中断方式的缺点：
1）由于在一次数据传送过程中，发生中断次数较多。这将耗去大量CPU处理时间。
2）当设备把数据放入数据缓冲寄存器并发出中断信号之后，CPU有足够的时间在下一个（组）数据进入数据缓冲寄存器之前取走数据。如果外设的速度也非常快，则有可能造成数据缓冲寄存器的数据丢失。
DMA技术
DMA 是Direct Memory Access的缩写，其意思是“存储器直接访问”。它是指一种高速的数据传输操作，允许在外部设备和存储器之间直接读写数据，即不通过CPU，也不需要 CPU干预。整个数据传输操作在一个称为“DMA控制器”的控制下进行的。CPU除了在数据传输开始和结束时作一点处理外，在传输过程中CPU可以进行其它的工作。这样，在大部分时间里，CPU和输入输出都处在并行操作。因此，使整个计算机系统的效率大大提高。
缓冲技术
缓冲指用来暂存数据的缓冲存储器。
缓冲技术是二种不同速度的设备之间传输信息时平滑传输过程的一种常用手段。它可提高外设利用率，尽可能使外设处于忙状态。引入缓冲的主要原因，可归结为以下几点：
1. 改善CPU与I/O设备间速度不匹配的矛盾
2. 可以减少对 CPU的中断频率，放宽对中断响应时间的限制
3. 提高 CPU和 I／O设备之间的并行性
根据I/O控制方式，缓冲的实现方法有两种：一种是采用专用硬件缓冲器；另一种是在内存划出一个具有n个单元的专用缓冲区，以便存放输入/输出的数据。内存缓冲区又称软件缓冲。
根据系统设置的缓冲器的个数，可把缓冲技术分为：单缓冲、双缓冲、多缓冲和缓冲池
假脱机技术（SPOOLing）
SPOOLing，即外围设备联机并行操作，它是一种速度匹配技术、也是一种虚拟设备技术（用一种物理设备模拟另一类物理设备，使各作业在执行期间只使用虚拟的设备而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备，使得设备的利用率和系统效率都能得到提高）。
1．SPOOL系统的组成
SPOOLing系统主要有以下三部分组成：
（1）输入井和输出井
它们是在磁盘上开辟的两个大缓冲区。输入井是模拟脱机输入时的磁盘，用于收容I/O设备输入的数据；输出井是模拟脱机输出时的磁盘，用于收容用户程序的输出数据。
（2）输入缓冲区和输出缓冲区
在内存中要开辟两个缓冲区，其中输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井；输出缓冲区用于暂存从输出井送来的数据，以后再传送给输出设备。
（3）输入进程SPi和输出进程Spo
进程Spi模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区再送到输入井。当CPU需要输入数据时，直接从输入井读入内存。Spo进程模拟脱机输出时的外围控制机，把用户要求输出的数据先从内存送到输出井，待输出设备空闲时，再将输出井中的数据经过输出缓冲区送到输出设备上。
2、实现虚拟设备的条件
硬件条件：大容量磁盘；中断装置和通道；中央处理器与通道并行工作的能力。
软件条件：要求操作系统采用多道程序设计技术。
3、虚拟设备的实现原理
对于多道程序，输入时将一批作业的信息通过输入设备预先传送到磁盘上。输出时将作业产生的结果也全部暂时存在磁盘上而不直接输出，直到一个作业得到全部结果而执行结束时再行输出。（就是用磁盘来模拟输入机和打印机的工作，把它们的工作内容先保存起来，然后一并执行）
磁盘调度
对磁盘进行驱动调度的目的：尽可能的降低多个访问者执行输入输出操作的总时间，增加单位时间内的输入输出操作次数，有利于系统效率的提高。
磁盘的驱动调度：在多道程序设计系统中，同时有多个访问者请求磁盘操作，此时系统采用一定的调度策略来决定各等待访问者的执行次序，所以系统决定等待磁盘访问者的执行次序的工作就是磁盘的“驱动调度”。
磁盘调度分为移臂调度和旋转调度。
根据访问者指定的柱面位置来决定执行次序的调度称“移臂调度”；
当移动臂定位后，如有多个访问者等待访问该柱面时，根据延迟时间来决定执行次序的调度称为“旋转调度”。
移臂调度算法包括以下四种：
1）先来先服务算法(FCFS)；
2）最短寻找时间优先调度算法(SSTF)；
3）电梯调度算法(SCAN)；
4）单向扫描调度算法(CSCAN)。

④ 关于《操作系统》中的磁盘调度算法

（1）先来先服务调度算法
由于该算法就是按照磁道请求序列的先后次序依次访问磁道的，因此磁道的访问序列（服务顺序）就是：
110、180、32、115、15、120、60、70。
当前磁头在50号磁道。故磁头移动道数为：
（110-50）+（180-110）+（180-32）+（115-32）+（115-15）+（120-15）+（120-60）+（70-60）=60+70+148+83+100+105+60+10=636
（2）单向扫描调度算法
该算法是沿磁头移动方向访问距离当前磁道最近的磁道，当到达一个顶端时立刻返回到另一个顶端继续扫描。本题磁头移动方向是磁道增加的方向，当前磁头在50号磁道。因此磁道的访问序列（服务顺序）就是：60、70、110、115、120、180、15、32。而磁头移动道数与前面（1）问差不多，也是两两相减，然后求和。在此略

⑤ 常见的调度算法总结

一、FCFS——先来先服务和短作业（进程）优先调度算法

1. 先来先服务调度算法。

先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。由此可知，本算法适合于CPU繁忙型作业， 而不利于I/O繁忙型的作业（进程）。

2. 短作业（进程）优先调度算法。

短作业（进程）优先调度算法（SJ/PF）是指对短作业或短进程优先调度的算法，该算法既可用于作业调度， 也可用于进程调度。但其对长作业不利；不能保证紧迫性作业（进程）被及时处理；作业的长短只是被估算出来的。

二、FPF高优先权优先调度算法

1. 优先权调度算法的类型。

为了照顾紧迫性作业，使之进入系统后便获得优先处理，引入了最高优先权优先（FPF）调度算法。 此算法常被用在批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度，还可以用于实时系统中。当其用于作业调度， 将后备队列中若干个优先权最高的作业装入内存。当其用于进程调度时，把处理机分配给就绪队列中优先权最高的进程，此时， 又可以进一步把该算法分成以下两种：

1)非抢占式优先权算法

2)抢占式优先权调度算法（高性能计算机操作系统）

2. 优先权类型 。

对于最高优先权优先调度算法，其核心在于：它是使用静态优先权还是动态优先权， 以及如何确定进程的优先权。

3.动态优先权

高响应比优先调度算法为了弥补短作业优先算法的不足，我们引入动态优先权，使作业的优先等级随着等待时间的增加而以速率a提高。 该优先权变化规律可描述为：优先权=（等待时间+要求服务时间）/要求服务时间；即 =（响应时间）/要求服务时间

三、基于时间片的轮转调度算法

1.时间片轮转法。

时间片轮转法一般用于进程调度，每次调度，把CPU分配队首进程，并令其执行一个时间片。 当执行的时间片用完时，由一个记时器发出一个时钟中断请求，该进程被停止，并被送往就绪队列末尾；依次循环。

2. 多级反馈队列调度算法

多级反馈队列调度算法多级反馈队列调度算法，不必事先知道各种进程所需要执行的时间，它是目前被公认的一种较好的进程调度算法。 其实施过程如下：

1) 设置多个就绪队列，并为各个队列赋予不同的优先级。在优先权越高的队列中， 为每个进程所规定的执行时间片就越小。

2) 当一个新进程进入内存后，首先放入第一队列的末尾，按FCFS原则排队等候调度。 如果他能在一个时间片中完成，便可撤离；如果未完成，就转入第二队列的末尾，在同样等待调度…… 如此下去，当一个长作业（进程）从第一队列依次将到第n队列（最后队列）后，便按第n队列时间片轮转运行。

3) 仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；

仅当第1到第（ i-1 ）队列空时， 才会调度第i队列中的进程运行，并执行相应的时间片轮转。

4) 如果处理机正在处理第i队列中某进程，又有新进程进入优先权较高的队列， 则此新队列抢占正在运行的处理机，并把正在运行的进程放在第i队列的队尾。

⑥ 移臂调度的介绍

移臂调度算法又叫磁盘调度算法，根本目的在于有效利用磁盘，保证磁盘的快速访问。

⑦ 系统某时刻出现如下表所示的资源分配情况：试问：该状态是否安全为什么

1、简述操作系统的定义。 操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。2、在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。 3、简述“删除文件”操作的系统处理过程。用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文件。4、对相关临界区的管理有哪些要求？为了使并发进程能正确地执行，对若干进程共享某一变量（资源）的相关临界区应满足以下三个要求：①一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必须等待；②任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限逗留在自己的临界区中；③不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。5、简述解决死锁问题的三种方法。①死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。②死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。③死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。6、从操作系统提供的服务出发，操作系统可分哪几类？批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。7、简述计算机系统的中断机制及其作用。中断机制包括硬件的中断装置和操作系统的中断处理服务程序。中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。若无事件发生，CPU继续执行；若有事件发生，则中断装置中断原占有CPU的程序的执行，让操作系统的处理事件服务程序占用CPU，对出现的事件进行处理，事件处理完后，再让原来的程序继续占用CPU执行。8、选择进程调度算法的准则是什么？由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则：①处理器利用率；②吞吐量；③等待时间；④响应时间。在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。9、独占设备采用哪种分配方式？独占设备通常采用静态分配方式。即在一个作业执行前，将作业要使用的这类设备分配给作业，在作业执行期间均归该作业占用，直到作业执行结束才归还。10、产生死锁的原因是什么？①系统资源不足；②进程推进顺序不合适。在早期的系统中，由于系统规模较小，结构简单，以及资源分配大多采用静态分配法，使得操作系统死锁问题的严重性未能充分暴露出来。但今天由于多道程序系统，以至于数据系统的出现，系统中的共享性和并行性的增加，软件系统变得日益庞大和复杂等原因，使得系统出现死锁现象的可能性大大增加。11、何谓批处理操作系统？用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理。操作系统选择作业并按作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。12、对特权指令的使用有什么限制？只允许操作系统使用特权指令，用户程序不能使用特权指令。13、影响缺页中断率有哪几个主要因素？影响缺页中断率的因素有四个：①分配给作业的主存块数多则缺页率低，反之缺页中断率就高。②页面大，缺页中断率低；页面小缺页中断率高。③程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。④页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。14、磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。常用的移臂调度算法有：①先来先服务算法②最短寻找时间优先算法③电梯调度算法④单向扫描算法。15、常用的作业调度算法有哪些？①先来先服务算法②计算时间短的作业优先算法③响应比最高者优先算法④优先数调度算法⑤均衡调度算法16、计算机系统的资源包括哪些？计算机系统的资源包括两大类：硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。17、CPU在管态和目态下工作有何不同？当中央处理器处于管态时，可以执行包括特权指令在内的一切面器指令，而在目态下工作时不允许执行特权指令。18、何为页表和快表？它们各起什么作用？页表指出逻辑地址中的页号与所占主存块号的对应关系。作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。19、作业在系统中有哪几种状态？一个作业进入系统到运行结束，一般要经历进入、后备、运行和完成四个阶段，相应地，作业亦有进入、后备、运行和完成四种状态。①进入状态：作业的信息从输入设备上预输入到输入井，此时称为作业处于进入状态。②后备状态：当作业的全部信息都已输入，且由操作系统将其存放在输入井中，此时称作业处于后备状态。系统将所有处于后备状态的作业组成后备作业队列，等待作业调度程序的调度。③运行状态：一个后备作业被作业调度程序选中，分配了必要的资源，调入内存运行，称作业处于运行状态。④完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入这完成状态。20、用fork创建新进程，它要做哪些工作？由fork创建新进程的主要工作有：①在进程表proc中为子进程找一个空闲的表项，用来存放子进程的proc结构；②为子进程分配一个唯一的标识号；③把父进程中的字段复制到子进程的proc中，并把p–pid置为分配到的进程标识号，把p-pid置为父进程的标识号，把p-stat置为创建状态；④按父进程中p-size所示的长度为子进程申请分配内存。若有足够的内存，则把父进程的user结构、栈和用户数据区全部复制到子进程的空间中；若无足够的内存，则在磁盘对换区中分配存储空间，然后复制到对换区中，置于进程状态为就绪状态。21、为什么说批处理多道系统能极大地提高计算机系统的工作效率？①多道作业并行工作，减少了处理器的空闲时间。②作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。③作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。④作业成批输入，减少了从操作到作业的交接时间。22、操作系统为用户提供哪些接口？操作系统为用户提供两种类型的使用接口：一是操作员级的，它为用户提供控制作业执行的途径；二是程序员级的，它为用户程序提供服务功能。23、什么是线程？多线程技术具有哪些优越性？线程是进程中可独立执行的子任务，一个进程可以有一个或多个线程，每个线程都有一个惟一的标识符。线程与进程有许多相似之处，往往把线程又称为“轻型进程”，线程与进程的根本区别是把进程作为资源分配单位，而线程是调度和执行单位。多线程技术具有多个方面的优越性：①创建速度快、系统开销小：创建线程不需要另行分配资源；②通信简洁、信息传送速度快：线程间的通信在统一地址空间进程，不需要额外的通信机制；③并行性高：线程能独立执行，能充分利用和发挥处理器与外围设备并行工作的能力。24、UNIX系统中的优先权和优先数有什么关系？如何确定进程的优先权和优先数？UNIX中每个进程都有一个优先数，就绪进程能否占用处理器的优先权取决于进程的优先数，优先数越小则优先权越高。UNIX以动态方式确定优先权，如核心的进程优先权高于进入用户态的进程；降低用完一个时间片的进程的优先权；对进入睡眠的进程，其等待事件越急优先数越高；降低使用处理器时间较长的进程的优先权。UNIX中确定进程优先数的方法有两种：设置方法和计算方法。前者对要进入睡眠状态的进程设置优先数，若等待的事件急迫，则设置较小的优先数；后者用户进程正在或即将转入用户状态运行时确定优先数。25、主存空间信息保护有哪些措施？保存主存空间中的信息一般采用以下措施：①程序执行时访问属于自己主存区域的信息，允许它既可读，又可写；②对共享区域中的信息只可读，不可修改；③对非共享区域或非自己的主存区域中的信息既不可读，也不可写。26、共享设备允许多个作业同时使用，这里的“同时使用”的含义是什么？“同时使用”的含义是多个作业可以交替地启动共享设备，在某一时刻仍只有一个作业占有。27、简述“打开文件”操作的系统处理过程。用户要使用一个已经存放在存储介质上的文件前，必须先提出“打开文件”要求。这时用户也必须向系统提供参数：用户名、文件名、存取方式、存储设备类型、口令等。系统在接到用户的“打开文件”要求后，找出该用户的文件目录，当文件目录不在主存储器中时还必须把它读到主存储器中；然后检索文件目录，指出与用户要求相符合的目录项，取出文件存放的物理地址。对索引文件还必须把该文件的索引表存放在主存储器中，以便后继的读写操作能快速进行。28、什么是“前台”作业、“后台”作业？为什么对“前台”作业要及时响应？批处理操作系统实现自动控制无需人为干预，分时操作系统实现了人机交互对话，这两种操作系统具有各自的优点。为了充分发挥批处理系统和分时系统的优点，在一个计算机系统上配置的操作系统往往既具有批处理能力，又有提供分时交互的能力。这样，用户可以先在分时系统的控制下，以交互式输入、调试和修改自己的程序；然后，可以把调试好的程序转交给批处理系统自动控制其执行而产生结果。这些由分时系统控制的作业称为“前台”作业，而那些由批处理系统控制的作业称为“后台”作业。在这样的系统中，对前台作业应该及时响应，使用户满意；对后台作业可以按一定的原则进行组合，以提高系统的效率。29、存储型设备和输入输出型设备的输入输出操作的信息传输单位有何不同？存储型设备输入输出操作的信息传输单位是“块”，而输入输出型设备输入输出操作的信息传输单位是“字符”。30、简述信号量S的物理含义。S＞0时，S表示可使用的资源数；或表示可使用资源的进程数；S＝0时，表示无资源可供使用；或表示不允许进程再进入临界区；S＜0时，－S表示等待使用资源的进程个数；或表示等待进入临界区的进程个数；当S＞0时，调用P（S）的进程不会等待；调用V（S）后使可用资源数加1或使可用资源的进程数加1；当S＜0时，调用P（S）的进程必须等待；调用V（S）后将释放一个等待使用资源者或释放一个等待进入临界区者。31、简述“关闭文件”操作的系统处理过程。执行“关闭”操作时先要检查读到主存中的文件目录或索引表是否被修改过，若被修改过，则应把修改过的文件目录或索引表重新保存好。用户提出“关闭”要求时，必须说明关闭哪个文件。32、什么是计算机系统？它由哪几部分组成？计算机系统是按用户的要求接收和存储信息，自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体，软件系统保证计算机系统按用户指定的要求协调地工作。33、计算机系统怎样实现存储保护？一般硬件设置了基址寄存器和限长寄存器。中央处理器在目态下执行系统中，对每个访问主存的地址都进行核对，若能满足：基址寄存器值≤访问地址≤基址寄存器值＋限长寄存值，则允许访问，否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。34、给出系统总体上的中断处理过程。CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程：①保护当前正在运行程序的现场；②分析是何种中断，以便转去执行相应的中断处理程序；③执行相应的中断处理程序；④恢复被中断程序的现场。35、死锁发生的必要条件有哪些？发生死锁的必要条件有四点：互斥条件、不可抢占条件、部分分配条件和循环等待条件。①互斥条件：系统中存在一个资源一次只能被一个进程所使用；②非抢占条件：系统中存在一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占。③占有并等待条件：系统中存在一个进程已占有了分给它的资源，但仍然等待其他资源。④循环等待条件：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每个进程还要求（链上）下一个进程所占有的资源。36、用户程序中通常用什么方式指定要使用的设备？为什么？用户程序中通常用“设备类、相对号”请求要使用的设备，即不具体指定要哪一台设备，而是提出要申请哪类设备多少台。这种方式使设备分配适应性好、灵活性强。否则若用绝对号来指定设备，如果这台设备已被占用或有故障时，该作业就无法装入主存中。37、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。38、一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置；启动磁盘把第一个记录和新记录写到指字的磁盘块上。39、在SPOOL系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。井管理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出。40、试比较进程调度与作业调度的不同点。①作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理器。②作业调度是选符合条件的收容态作业装入主存。进程调度是从就绪态进程中选一个占用处理器。41、试说明资源的静态分配策略能防止死锁的原因。资源静态分配策略要求每个过程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。42、简述操作系统提供的服务功能。处理用户命令；读/写文件；分配/回收资源；处理硬件/软件出现的错误；及其他控制功能。43、简述中断装置的主要职能。中断装置的职能主要有三点：①检查是否有中断事件发生；②若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复执行；③启动操作系统的中断处理程序。44、实现虚拟设备的硬件条件是什么？操作系统应设计哪些功能程序？硬件条件是：配置大容量的磁盘，要有中断装置和通道。操作系统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。45、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？①优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业；②允许终端作业的批处理作业混合同时执行；③把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中；④有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。46、简述死锁的防止与死锁的避免的区别。死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

⑧ 在磁盘移臂调度算法中，（）算法可能会随时改变移动臂的运动方向

D
老师说的
我的解释是
先来先服务，是按到达时间顺序，一个服务完了，磁头回去去找第二个，找到马上执行，类推，不知道下一个什么时候到，不能确定回到哪个点
最短寻道，是一个服务完，找离磁头最近的那个进程，也不固定
电梯调度，磁头固定的在两个点之间运动，哪个进程能搭上就运行掉
单项扫描，磁头从一边扫到另一边，完了立刻跳回到开头，回来过程中不处理进程
OK！就这样理解下

⑨ 操作系统中，磁盘引臂调度算法，柱面由外向内，编号是小变大吗

操作系统中，磁盘引臂调度算法，柱面由外向内，编号是由大变小，而柱面是逐渐增大。

⑩ 下列算法中用于磁盘移臂调度的是

最短寻道时间优先调度算法用于磁盘移臂调度 磁盘调度算法包括 1.先来先服务调度算法（FCFS） 2.最短寻道时间优先调度算法（SSTF）