发布时间 : 星期二 文章操作系统复习题2016更新完毕开始阅读a35eb41b5fbfc77da369b188
1 2 3 4 10.00 10.20 10.40 10.50 2 1 0.5 0.3 计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
解答：
先来先服务：调度顺序1，2，3，4 平均周转时间： （2+2.8+3.1+3.3)/4=2.8 平均带权周转时间：(1+2.8/1+31/5+11)/4=5.25 最短作业优先：调度顺序 1，4，3，2 平均周转时间（2+1.8+2.4+3.6)/4=2.45
平均带权周转时间（2/2+3.6/1+2.4/0.5+18/3)/4=3.85
3.设有P1、P2、P3、P4共4个进程同时依次进入就绪队列中，它们需要的处理器时间和优先级别如下所示：
进程 P1 P2 P3 P4 使用处理器时间（秒） 20 30 10 5 优先级 3 5 2 4 忽略调度所花费的时间，请回答下列问题：
（1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行
的次序。
（2）在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。 解答：解答：
（1） 用先来先服务的调度算法时，4个进程的调度次序是P1、P2、P3、P4。
用非抢占式的优先数调度算法时，4个进程的调度次序是P2、P4、P1、P3。
（2） 用先来先服务调度算法，每个进程在就绪队列中的等待时间分别为：
P1：0秒
P2：0+20=20秒 P3：0+20+30=50秒 P4：0+20+30+10=60秒
平均等待时间为：(0+20+50+60)／4=32.5秒
用非抢占式的优先数调度算法，每个进程在就绪队列中的等待时间分别为；
P1：30+5=35秒 P2：0秒
P3：20+30+5=55秒 P4：30秒
平均等待时间为：(35+0+55+30)／4=30秒
4．有一个多道批处理系统，作业调度采用“短作业优先”调度算法；进程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高。如系统拥有打印机一台，采用静态分配（一旦分配，不能抢，直到进程使用完毕释放），忽略系统的调度开销。现有如下作业序列到达系统：
作业名 J1 J2 J3 J4 J5 到达系统时间 14：00 14：20 14：30 14：50 15：00 CPU运行时间 40min 30min 50min 20min 10min 打印机需求 优先数 1 0 1 0 1 4 2 3 5 1 回答：（1）按作业运行结束的次序排序；（2）作业的平均周转时间和平均带权周转时间是多少？
提示：作业调度与内存大小有关，本题没有给条件，所以只需考虑进程调度，得出结束次序为：J2,J1,J5,J3,J4.
解：(1)14:00无竞争，J1进入内存，调度J1运行20min
(2)14:20 资源满足，J2进入内存，由于J2的优先级高，调度J2，J2运行10min (3)14:30 J3到达，由于打印机不满足，故不能进入内存就绪，J2继续运行20min (4)14:50 J2结束，J4到达，资源满足，J4进入内存，由于J1的优先级高，调度
J1，J1运行10min (5) 15:00 J5到达，由于打印机不满足，故不能进入内存就绪，J1继续运行。 (6) 15:10 J1结束，释放打印机，短作业优先，J5进入内存。由于J5的优先级高，调度J5
(7)15:20 J5结束，释放打印机，J3进入内存。由于J3的优先级高，调度J3运行 (8) 16:10 J3结束，释放打印机。此时，内存中只有J4，调度J4
(8) 16:30 J4结束
作业的平均周转时间为（70+30+100+100+20）/5=64
作业的平均带权周转时间为（70/40+30/30+100/50+100/20+20/10）/5=2.35
5．设在某多道程序系统中有用户使用的内存100KB，打印机1台。系统采用动态分区分配算法管理内存，而对打印机采用静态分配（一旦分配，不能抢，直到进程使用完毕释放）。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程剩余时间相同时采用先来先服务的算法，进程调度时刻选择在进程执行结束或新进程创建时。现有进程如下：
进程 0 1 2 3 4 创建时间 0 4 10 11 16 要求执行时间 8 4 1 20 14 要求内存 15KB 30KB 60KB 20KB 10KB 申请打印机 1 1 0 1 1 假设系统优先分配内存低地址区域，且不允许移动，那么： （1）给出进程调度算法选中进程的次数。 （2）全部进程执行结束所用的时间是多少？ 解：
解：在0时刻，进程0开始执行；
在4时刻，进程1到达，打印机资源不够，进入后备队列等待；调度进程0 在8时刻，进程0执行结束，释放15K内存和1台打印机。进程1的内存和打印机资源满足，进入内存就绪队列进而被调度执行。
在10时刻，进程2开始执行。
在11时刻，进程2结束，进程3到达，打印机资源不够，进入后备队列等待。调度进程1；
在13时刻，进程1执行结束，3资源满足，开始执行。
在16时刻，进程4到达，打印机资源不够，进程E进入后备队列等待。调度3执行。
在33时刻，进程3结束。进程4执行，47时刻结束。
进程0被选中2次；进程1被选中2次；进程2被选中1次；进程3被选中2次；进程4被选中1次；
全部进程执行结束所用时间为47分钟。
复习题四
一、选择题
1．在下列存储管理方案中，一个作业在内存中一定是连续存放的是（ A ）。
A．固定分区分配； B．分段存储管理方式； C．分页存储管理方式； D．段页式存储管理方式
2．在下列存储管理方案中，一个作业在内存中不一定是连续存放的是（ D ）。
A．单一连续分配；B．固定分区分配；C．可变分区分配；D．分段存储管理方式 3．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（ B ）。
A．静态重定位；B．动态重定位；C．动态分配；D．静态分配 4．下面关于重定位的说法错误的是（ A ）。
A．动态重定位中，地址转换工作是在作业装入过程中完成的。 B．用户程序中使用的从0地址开始的地址编号是逻辑地址。 C．动态重定位中装入内存的作业仍保持原来的逻辑地址。
D．静态重定位中，地址转换工作是在作业装入过程中完成的。 5．碎片最严重的存储管理方式是（ A ）
A．固定分区； B．可重定位分区； C．分页存储管理； D．分段存储管理。 6．以下有关动态分区管理的说法中正确的是（ A ）。
A．动态分区常采用的内存分配算法包括首次适应法、最佳适应和最坏适应算法等。 B．首次适应算法实现简单，但碎片过多使内存空间利用率降低。 C．最佳适应算法是最好的算法，但后到的较大作业很难得到满足。
D．最坏适应算法总是挑选可供作业使用的最小的空闲区，使剩下的分区成为内存碎片的可能性较大。
7．在固定分区管理中，为了提高内存的利用率，可采用如下技术（ A ）
A．按经常出现的作业大小来划分分区。
B．按作业对内存空间的需求量组成多个作业请求队列。 C．不同作业请求队列中的作业可以申请相同的分区。 D．大作业可以申请多个分区。
8．动态分区存储管理采用的地址转换公式是（ C ）
A．绝对地址=界限寄存器值+逻辑地址；B．绝对地址=下限寄存器值+逻辑地址； C．绝对地址=基址寄存器值+逻辑地址；D．绝对地址=块号*块长+页内地址； 9．以下各功能中，（ C ）不需要硬件的支持。
A．中断系统；B．地址映射；C．进程调度； D．页面调入； 10．分页存储管理方式中的页面是为（ B ）。 A．用户所感知的； B．操作系统所感知的； C．编译系统所感知的； D．连接装配程序所感知的。 11．联想存储器中的页，其信息（ C ）。