1、进程管理模拟试卷 4 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 下列对临界区的论述中，正确的是（ ）。（A）临界区是指进程中用于实现进程互斥的那段代码（B）临界区是指进程中用于实现进程同步的那段代码（C）临界区是指进程中用于实现进程通信的那段代码（D）临界区是指进程中用于访问共享资源的那段代码2 不需要信号量就能实现的功能是（ ）。（A）进程同步（B）进程互斥（C）执行的前驱关系（D）进程的并发执行3 若一个信号量的初值为 3，经过多次 PV 操作以后当前值为-1，此表示等待进入临界区的进程数是（ ）。（A）1（B） 2（C） 3（D）44 设与某资源关联的信号
2、量(K)初值为 3，当前值为 1。若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M、N 分别是（ ）。（A）0、1（B） 1、0（C） 1、2（D）2、05 一个正在访问临界资源的进程由于申请等待 IO 操作而被中断时，它是（ ）。（A）可以允许其他进程进入与该进程相关的临界区（B）不允许其他进程进入任何临界区（C）可以允许其他进程抢占处理器，但不得进入该进程的临界区（D）不允许任何进程抢占处理器6 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是（ ）。（A）旅行社（B）航空公司（C）飞机票（D）旅行社与航空公司7 临界区是指并发进程访问共享变量段的（ ）。（A）
3、管理信息（B）信息存储（C）数据（D）代码程序8 以下不是同步机制应遵循的准则的是（ ）。（A）让权等待（B）空闲让进（C）忙则等待（D）无限等待9 以下（ ）不属于临界资源。（A）打印机（B）非共享数据（C）共享变量（D）共享缓冲区10 以下（ ）属于临界资源。（A）磁盘存储介质（B）公用队列结构（C）私用数据（D）可重入的程序代码11 在操作系统中，要对并发进程进行同步的原因是（ ）。（A）进程必须在有限的时间内完成（B）进程具有动态性（C）并发进程是异步的（D）进程具有结构性二、综合题12 为什么说多级反馈队列调度算法能较好地满足各类用户的需要?13 将一组进程分为 4 类，如图 2-6
4、 所示。各类进程之间采用优先级调度算法，而各类进程的内部采用时间片轮转调度算法。请简述P1、P2、P3、P4、P5 、P6、P7、P8 进程的调度过程。13 设某计算机系统有一个 CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程 A 先得到 CPU 运行，进程 B 后运行。进程 A 的运行轨迹为：计算 50ms，打印信息 100ms，再计算 50ms，打印信息 100ms，结束。进程 B的运行轨迹为：计算 50ms，输入数据 80ms，再计算 100ms，结束。试画出它们的甘特图(GanttChart)，并说明：14 开始运行后，CPU 有无空闲等待?若有，在哪段时间内等
5、待 ?计算 CPU 的利用率。15 进程 A 运行时有无等待现象?若有，在什么时候发生等待现象?16 进程 B 运行时有无等待现象?若有，在什么时候发生等待现象 ?17 有一个 CPU 和两台外设 D1、D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的 P1、P2 、 P3 三个作业，每个作业的处理顺序和使用资源的时间如下：P1：D2(30ms，)，CPU(10ms，)，D1(30ms)，CPU(10ms)P2：D1(20ms)，CPU20ms)，D2(40ms)P3：CPU(30ms)，DI(20ms)假设对于其他辅助操作时间忽略不计，每个作业的周转时间 T1、
6、T2 、T3 分别为多少?CPU 和 D1 的利用率各是多少?17 有三个作业 A、B、C ，它们分别单独运行时的 CPU 和 IO 占用时间如图 2-7所示。 现在请考虑三个作业同时开始执行。系统中的资源有一个 CPU 和两台输入输出设备(I01 和 I02)同时运行。三个作业的优先级为 A 最高、B 次之、C 最低，一旦低优先级的进程开始占用 CPU，则高优先级进程也要等待其结束方可占用 CPU，请回答下面的问题：18 最早结束的作业是哪个?19 最后结束的作业是哪个?20 计算这段时间 CPU 的利用率(三个作业全部结束为止)?21 在一单道批处理系统中，一组作业的提交时间和运行时间见表
7、 2-6。试计算以下三种作业调度算法的平均周转时间 T 和平均带权周转时间 w。先来先服务调度算法短作业优先调度算法。高响应比优先调度算法。22 下列问题应由哪一级调度程序负责?(1)发生时间片中断后，决定将处理机分给哪一个就绪进程?(2)在短期繁重负荷情况下，应将哪个进程挂起?(3)一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业?23 什么是分页? 什么是分段 ?二者主要有何区别?24 在一个系统中，3 个进程共享 4 台设备，这些设备是临界资源，假定每个进程至少需要两台设备，该系统是否会发生死锁，为什么?25 假定要在一台处理器上执行的作业，且假定这些作业在时刻 0 以1、2
8、、3、4、5 的顺序到达。说明分别使用 jFCFS、RR(时间片=1)、SJF 以及非剥夺式优先级调度算法时，这些作业的执行情况。针对上述每种调度算法，给出平均周转时间和平均带权周转时间。25 假定某多道程序设计系统供用户使用的主存空间为 100KB，磁带机 2 台，打印机 1 台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业。IO 时间。现有如下作业序列，见表 2=8。采用先来先服务作业调度，优先分配主存的低地址区域且不准移动已在主存的作业，在主存中的各作业平分 CPU 时间，问题如下：26 作业调度选中各作业的次序是什么?27 全部作业运行结束的时刻是什么?2
9、8 如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少?29 平均周转时间是多少?30 有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式优先级调度算法。作业的运行情况见表 2-9，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。 列出所有作业进入内存的时间及结束的时间(以分钟为单位)；计算平均周转时间。31 实现 SPOOLing 技术系统需要付出哪些代价?32 什么是文件的重名? 如何解决重名问题 ?32 有以下的进程需要调度执行，见表 2-10。33 如果用非抢占式短进程优先调度算法，请问
10、这 5 个进程的平均周转时间和平均响应时间各是多少?34 如果采用抢占式短进程优先调度算法，请问这 5 个进程的平均周转时间和平均响应时间各是多少?35 采用非抢占式短进程优先调度算法，存在平均周转时间较大的问题，为了降低平均周转时间，有这样的一种解决方案：依旧采用非抢占式短进程优先调度算法，但当就绪队列中只有一个进程等待运行时，不马上运行这个进程，而是让这个进程等待 1 个单位的时间，然后再选择一个运行时间短的进程投入运行。请问采用这种方法 5 个进程的平均周转时间和平均响应时间各是多少?36 假设某计算机系统有 4 个进程，各进程的预计运行时间和到达就绪队列的时刻见表 2-11(相对时间，
11、单位为“ 时间配额”)。试用可抢占式短进程优先调度算法和时间片轮转调度算法进行调度(时间配额为 2)。分别计算各个进程的调度次序及平均周转时间。37 假设一个计算机系统具有如下性能特征：处理一次中断平均需要 500gs，一次进程调度平均需要花费 1ms，进程的切换平均需要花费 2ms。若该计算机系统的定时器每秒发出 120 次时钟中断，忽略其他 IO 中断的影响，那么请问：操作系统将百分之几的 CPU 时间分配给时钟中断处理程序?38 什么是 PCB，它的三个主要组成部分是什么?39 进程与线程最根本的差别是什么?40 在分区式存储管理中，什么是“地址重新定位”?动态和静态重新定位的区别是什么
12、?41 假设某操作系统采用时间片轮转调度策略，分配给 A 类进程的时间片为100ms，分配给 B 类进程的时间片为 400ms，就绪进程队列的平均长度为 5(包括正在运行的进程)，其中 A 类进程有 4 个，B 类进程有 1 个，所有进程的平均服务时间为 2，问 A 类进程和 B 类进程的平均周转时间各为多少 ?(不考虑 IO 情况)42 设有 4 个作业 Jl、J2 、 J3、J4 ，它们的到达时间和计算时间见表 2-12。若这 4 个作业在一台处理器上按单道方式运行，采用高响应比优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间。42 在一个批处理系统中，有两个作业进程。
13、有一作业序列，其到达时间及估计运行时间见表 2-13。系统采用最高响应比优先调度算法(响应比=等待时间估计运行时间)。作业进程的调度采用短作业优先的抢占式调度算法。43 列出各作业的执行时间(即列出每个作业运行的时间片段，如作业 i 的运行时间序列为 10：0010：40，11：0011：20，11：3011：50 结束)。44 计算这批作业的平均周转时间。进程管理模拟试卷 4 答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 【正确答案】 D【试题解析】 多个进程可以共享系统中的资源，一次仅允许一个进程使用的资源叫临界资源。访问临界资源的那段代码称为临界区。【知识模块】
14、 进程管理2 【正确答案】 D【试题解析】 在多道程序技术中，信号量机制是一种有效实现进程同步和互斥的工具。进程执行的前趋关系实质上是指进程的同步关系。除此以外，只有进程的并发执行不需要信号量来控制，因此正确答案为 D 选项。【知识模块】 进程管理3 【正确答案】 A【试题解析】 信号量是一个整型的特殊变量，只有初始化和 PV 操作才能改变其值。通常，信号量分为互斥量和资源量，互斥量的初值一般为 1，表示临界区只允许一个进程进入，从而实现互斥。当互斥量等于 0 时，表示临界区已经有一个进程进入，临界区外尚无进程等待；当互斥量小于 0 时，表示临界区中有一个进程，互斥量的绝对值表示在临界区外等待
15、进入的进程数。同样的道理，资源信号量初值可以是任意整数，表示可用的资源数，当资源量为 0 时，表示所有资源已经全部用完，而且还有进程正在等待使用该资源，等待的进程数就是资源量的绝对值。【知识模块】 进程管理4 【正确答案】 B【试题解析】 信号量表示当前的可用相关资源数。当信号量 K0 时，表示还有K 个相关资源可用；而当信号量 K0 时，表示有 IKJ 个进程在等待该资源。所以该资源可用数是 1，等待该资源的进程数是 0。【知识模块】 进程管理5 【正确答案】 C【试题解析】 进程进入临界区必须满足互斥条件，当进程进入临界区但是尚未离开时就被迫进入阻塞是可以的，系统中经常有这样的情形。在此状
16、态下，只要其他进程在运行过程中不寻求进入该进程的临界区，就应该允许其运行。该进程所锁定的临界区是不允许其他进程访问的，其他进程若要访问，必定会在临界区的“锁”上阻塞，期待该进程下次运行时可以离开并将临界区交给它。所以正确答案为 C 选项。【知识模块】 进程管理6 【正确答案】 C【试题解析】 一张飞机票不能售给不同的旅客，因此飞机票是互斥资源，其他因素只是为完成飞机票订票的中间过程，与互斥资源无关。【知识模块】 进程管理7 【正确答案】 D【试题解析】 所谓临界区，并不是指临界资源，如共享的数据、代码或硬件设备等，而是访问临界资源的那段代码程序，如 P、V 操作，加减锁等。操作系统中对临界资源
17、的访问关心的就是临界区的操作过程，具体在对临界资源作何操作是应用程序的事，操作系统并不关心。【知识模块】 进程管理8 【正确答案】 D【试题解析】 同步机制的四个准则是空闲让进、忙则等待、让权等待和有限等待。【知识模块】 进程管理9 【正确答案】 B【试题解析】 临界资源是互斥共享资源，非共享数据不属于临界资源。打印机、共享变量和共享缓冲区都只允许一次一个进程使用。【知识模块】 进程管理10 【正确答案】 B【试题解析】 公用队列可供多个进程使用，但一次只可有一个程序使用，私用数据仅供一个进程使用，不存在临界区问题，可重入的程序代码一次可供多个进程使用。【知识模块】 进程管理11 【正确答案】
18、 C【试题解析】 进程同步是指进程之间一种直接的协同工作关系，这些进程的并发是异步的，它们相互合作，共同完成一项任务。【知识模块】 进程管理二、综合题12 【正确答案】 多级反馈队列调度算法能较好地满足各种类型用户的需要。对终端型作业用户而言，由于他们所提交的大多属于交互型作业，作业通常比较短小，系统只要能使这些作业在第 1 级队列所规定的时间片内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第 1 级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第 2 级队列和第 3 级队列中各执行
19、一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，它们的长作业将依次在第 1，2，直到第 n 级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。【知识模块】 进程管理13 【正确答案】 从题意可知，各类进程之间采用优先级调度算法，而同类进程内部采用时间片轮转调度算法，因此，系统首先对优先级为 4 的进程 Pl、P2、P3 采用时问片轮转调度算法运行；当 Pl、P2 、P3 均运行结束或没有可运行的进程 (即P1、P2、P3 都处于等待状态；或其中部分进程已运行结束，其余进程处于等待状态)时，则对优先级为 3 的进程 P4、P5 采用时间片轮转调度算法运
20、行。在此期间，如果未结束的 Pl、P2 、P3 有一个转为就绪状态，则当前时间片用完后又回到优先级 4 进行调度。类似地，当 P1P5 均运行结束或没有可运行进程 (即 P1P5 都处于等待状态；或其中部分进程已运行结束，其余进程处于等待状态)时，则对优先级为 2 的进程 P6、P7 、P8 采用时间片轮转调度算法运行，一旦 P1P5 中有一个转为就绪状态，则立即回到相应的优先级进行时间片轮转调度。【知识模块】 进程管理【知识模块】 进程管理14 【正确答案】 这类实际的 CPU 和输入输出设备调度的题目一定要画图，画出运行时的甘特图后就能清楚地看到不同进程间的时序关系，如下图所示。根据图中的
21、进程时序关系：有，在100150ms 等待，利用率=300 一(150 一 100) 300100=83.3【知识模块】 进程管理15 【正确答案】 无。【知识模块】 进程管理16 【正确答案】 有，在 050ms、180200ms 时发生等待现象。【知识模块】 进程管理17 【正确答案】 抢占式优先级调度算法，三个作业执行的顺序如下图所示。作业 P1 的优先级最高，所以周转时间等于运行时间，T1=80ms；作业 P2 等待时间为 10ms，运行时间为 80ms，故周转时间 T2=(10+80)ms=90ms；作业 P3 的等待时间为 40ms，运行时间为 50ms，故周转时间 T3=90ms
22、。三个作业从进入系统到全部运行结束，时间为 90ms。CPU 与外设都是独占设备，运行时间分别为各作业的使用时间之和：CPU 运行时间为(10+10)+20+30ms=70ms，D1 为(30+20+20)ms=70ms，D2 为(30+40)ms=70ms。故利用率均为 7090=77.8 。【知识模块】 进程管理【知识模块】 进程管理18 【正确答案】 最早结束的是作业 B。【知识模块】 进程管理19 【正确答案】 最后结束的是作业【知识模块】 进程管理20 【正确答案】 三个作业从开始到全部执行结束，经历时间为 210ms，由于是单CPU 系统，CPU 运行时间即为各个作业的 CPU 运
23、行时间之和，为 (20+10+20)+(40+30)+(40+20)ms：180ms。故 CPU 的利用率为：180210=85.7 。【知识模块】 进程管理21 【正确答案】 FCFS 调度算法的作业调度情况见下表：T=(1.0+1.0+0.7+0.7)4=0.85W=(1.0+2.0+3.5+7.0) 4=3.375SJF 调度算法的作业调度情况见下表：T=(1.0+1.3+0.2+0.2)4=0.675W=(1.0+2.6+1.0+2.0) 4=1.65 响应比高者优先： 8.0 时只有 1 号作业，所以肯定是 1 号得到 CPU。9.0 时 1 号作业执行完毕，2 号作业响应比为(9.
24、08.5+0.5)0.5=2，3 号作业响应比为(9.09.0+0.2)0.2=1，2 号的向应比大于 3号，9.0 时调度 2 号作业。9.5 时 2 号作业执行完毕，此时 3 号作业响应比为(9.59.0+0.2)0.2=3.5，4 号作业响应比为(9.59.1+0.1)0.1=5，4 号的响应比大于 3号，所以先调度 4 号作业。高响应比优先调度算法的作业调度情况见下表：T=(1.0+1.0+0.8+0.54=0.825W=(1.0+2.0+4.0+5.0) 4=3.0【知识模块】 进程管理22 【正确答案】 (1)发生时间片中断后，决定将处理机分给哪一个就绪进程由低级调度即进程调度程序
25、负责。(2)在短期繁重负荷情况下，应将哪个进程挂起由中级调度程序负责。(3)一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业由高级调度即作业调度程序负责。【知识模块】 进程管理23 【正确答案】 分页存储管理方式中，系统将一个进程的逻辑地址空间分成若干个大小相等的片，称为页，相应地，将内存空间分成若干个与页面同样大小的块。内存分配以块为单位，并允许将一个进程的若干页分别装入到多个不相邻的物理块中。分段存储管理方式中，作业地址空间中的用户程序被划分成若干个从 0 开始编号的逻辑段，每个段都具有相对完整的意义，有自己的段名和段长，并都采用首地址为0 的一段连续地址空间；内存空间的划分则
26、与动态分区相似，不过将分配单位由整个程序变为段，即每个段分配一个连续的内存区，逻辑上连续的多个段在内存中不必连续存放。两者的主要区别表现在三个方面：(1)页是信息的物理单位，分页的目的是为了提高内存的利用率。段是信息的逻辑单位，它含有一组其意义相对完整的信息，分段的目的是为了能更好地满足用户的需要。(2)页的大小固定且由系统决定的。段的长度不固定，且由用户编写的程序决定。(3)分页的地址空间是一维的。分段的地址空间是二维的。【知识模块】 进程管理24 【正确答案】 如果每个进程需要 2 台设备时不会发生死锁。因为无论系统如何分配资源，3 个进程中总会有一个进程可同时获得 2 台设备运行完成后释
27、放资源，其他进程可顺利运行完毕。但当每个进程需要设备的数量超过 2 台时，系统会发生死锁，如每个进程需要 3 台，比如出现一个进程获得 2 台设备，另外两个进程获得 l 台设备，这时每个进程均获得部分资源而且系统中已无空闲资源，当其中一个进程再次申请资源时，无空闲资源而等待，其它进程情况类似就会产生死锁。【知识模块】 进程管理25 【正确答案】 (1)作业执行情况可以用甘特图来表示。(2)各个作业对应于各个算法的周转时间和加权周转时间见下表。所以，FCFS 的平均周转时间为 13.4，平均加权周转时间为 7.26。RR 的平均周转时间为 9.2，平均加权周转时间为 2.84。SJF 的平均周转
28、时间为 7，平均加权周转时间为 1.74。非剥夺式优先级调度算法的平均周转时间为 12，平均加权周转时间为 6.36。【知识模块】 进程管理【知识模块】 进程管理26 【正确答案】 各个作业执行的时间如下图所示(灰色部分代表程序在执行)：注：深黑色表示作业独占 CPU 时间，浅灰色表示作业平分 CPU 时间，白色表示 CPU 空闲。在 8：00，作业 1 到达，由于 CPJ 空闲、内存空间充足且磁带机和打印机都空闲，作业 l 开始执行；在 8：20，作业 2 和作业 3 到达，由于只有一台磁带机空闲，作业 2 无法执行，只能执行作业 3，注意此时作业 1 和作业 3 平分 CPU 时间；在8：
29、30，作业 1 执行完毕，作业 4 到达，由于此时内存情况无法满足作业 2 的需求，作业 4 开始执行；在 8：35 时刻，磁带机无法满足作业 5，作业 5 无法执行；到9：00 时刻，作业 3 完成，由于作业 2 先到达，系统先将资源分配给作业 2，之后无法满足作业 5 需求，作业 5 无法执行；到 9：10，作业 4 完成，但资源仍无法满足作业 5；到 9：15，作业 2 完成，系统将资源分配给作业 5，作业 5 开始执行，到 9：30，作业 5 完成。根据以上分析知：【知识模块】 进程管理27 【正确答案】 作业调度顺序为：1，3，4，2，5。【知识模块】 进程管理28 【正确答案】 全
30、部作业运行结束的时刻为 9：30。【知识模块】 进程管理29 【正确答案】 最大作业周转时间为 55min。【知识模块】 进程管理30 【正确答案】 【知识模块】 进程管理31 【正确答案】 SPOOLing 技术是用一种物理设备模拟另一类物理设备，使各作业在执行期间只使用虚拟的设备而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备，使得设备的利用率和系统效率都能得到提高。实现 SPO0Ling 技术需要：大容量磁盘，输入井与输出井均需要磁盘空间，本身此技术就是以空间代价来换取时间；需有中断装置和通道。【知识模块】 进程管理32 【正确答案】 文件重名就是不同用户对于不同的文件
31、采用相同的名字。使用两级目录管理就可以解决文件重名问题，在不同的用户目录下，可以使用相同的文件名。【知识模块】 进程管理【知识模块】 进程管理33 【正确答案】 【知识模块】 进程管理34 【正确答案】 【知识模块】 进程管理35 【正确答案】 【知识模块】 进程管理36 【正确答案】 1)按照可抢先式短进程优先调度算法进程运行时间见下表。时刻 0，进程 P1到达并占用处理器运行。时刻 1，进程 P2 到达，因其预计运行时间短，故抢夺处理器进入运行，P1 等待。时刻 2，进程 P3 到达，因其预计运行时间长于正在运行的进程，进入就绪队对等待。时刻 3，进程 P4 到达，因其预计运行时间长于正在
32、运行的进程，进入就绪队列等待。时刻 5，进程 P2 运行结束，调度器在就绪队列中选择短进程，P4 符合要求，进入运行，进程 Pl 和进程 P3 则还在就绪队列等待。时刻 10，进程 P4 运行结束，调度器在就绪队列中选择短进程，P1 符合要求，再次进入运行，而进程 P3 则还在就绪队列等待。时刻 17，进程 P1 运行结束，只剩下进程 P3，调度其运行。时刻 26，进程 P3 运行结束。平均周转时间 =(170)+(5一 1)+(262)+(103)4=13。2)按照时间片轮转调度算法进程时间分配见下表。【知识模块】 进程管理37 【正确答案】 在时间片轮转调度算法中，系统将所有就绪进程按到达
33、时间的先后次序排成一个队列。进程调度程序总是选择队列中第一个进程运行，且仅能运行一个时间片。在使用完一个时间片后，即使进程并未完成其运行，也必须将处理器交给下一个进程。时间片轮转调度算法是绝对可抢先的算法，由时钟中断来产生。时间片的长短对计算机系统的影响很大。如果时间片大到让一个进程足以完成其全部工作，这种算法就退化为先来先服务算法。如果时间片很小，那么处理器在进程之间的转换工作过于频繁，处理器真正用于运行用户程序的时间将减少，系统开销将增大。时间片的大小应能使分时用户得到好的响应时间，同时也使系统具有较高的效率。【知识模块】 进程管理38 【正确答案】 为了描述和控制进程的运行，系统为每个进
34、程定义了一个数据结构进程控制块(PCB) ，进程控制块是进程存在的唯一标识，它记录了操作系统所需的用于描述进程的当前情况以及控制进程运行的全部信息。它的三个主要组成部分是进程标识，处理机状态，进程调度和控制信息。【知识模块】 进程管理39 【正确答案】 线程只是调度和分派的基本单位。【知识模块】 进程管理40 【正确答案】 地址重定位就是指当程序装入到与其逻辑地址不同的主存空间时，将程序地址空间中的逻辑地址转换为主存空间的物理地址的变换过程。静态重定位是在程序装入主存的时候完成的，动态重定位是在程序执行的时候完成的。【知识模块】 进程管理41 【正确答案】 时间片轮转(RR)调度是轮流地调度就
35、绪队列中的每个进程，进程每次占用 CPU 的时间长度限制为时间片的大小。当采用固定的时间片大小时，每个进程按照固定周期被循环执行。所以，进程的执行速度是由该进程的时间片大小在一个循环周期中所占的比例决定的，比例越高，进程的相对执行速度就越快。【知识模块】 进程管理42 【正确答案】 作业的响应比可表示为在 8：00 时刻，系统中只有一个作业 J1，故系统将它投入运行。在 Jl 完成(即 l0：00)时，J2、J3、J4 的响应比分别为：(90+40)40， (60+25)25 ，(30+30)30，即 3.25、3.4、2，故应先将 J3 投入运行。在 J3 完成( 即 10：25)时，J2、
36、J4 的响应比分别为(115+40) 40、(55+25)25，即3.875、3.2，故应先将 J2 投入运行，待它运行完毕时 (即 11：05)，再将 J4 投入运行，J4 的结束时间为 11：35。【知识模块】 进程管理【知识模块】 进程管理43 【正确答案】 上述 5 个作业的运行情况如下图所示。在 10：00，因为只有儿到达，故将它调入内存，并将 CPU 调度给它。在 10：10，J2 到达，故将 J2 调入内存，但由于儿只需再执行 25min，故 J1 继续执行。虽然 J3、J4、J5 分别在l0：15、10：20 和 10：30 到达，但因当时内存中已存放了两道作业，故不能马上将它
37、们调入内存。在 10：35，J1 结束。此时，J3、J4、J5 的响应比(根据题意，响应比=等待时间估计运行时间)分别为 2045、1520、530，故将 J4 调入内存，并将 CPU 分配给内存中运行时间最短者，即 J4。在 10：55，J4 结束。此时，J3、J5 的响应比分别为 4040、2530，故将 J3 调入内存，并将 CPJ 分配给估计运行时间较短的 J2。在 11：25，J2 结束，作业调度程序将 J5 调入内存，并将CPtJ 分配给估计运行时间较短的 J5。在 11：55，J5 结束，将 CPU 分配给 J3。在12：40，J3 结束。通过上述分析，可知：作业 1 的执行时间片段为：10：0010：35(结束) 。作业 2 的执行时间片段为：10：5511：25(结束)。作业3 的执行时间片段为：11：5512：40(结束)。作业 4 的执行时间片段为：10：3510：55(结束) 。作业 5 的执行时间片段为：11：2511：55(结束)。【知识模块】 进程管理44 【正确答案】 它们的周转时间分别为：35min、75min、145min、35min、85min，故它们的平均周转时间为 75min。【知识模块】 进程管理
