进程 P1 P2 P3 P4 P5 就绪时刻 0 2 4 6 8 服务时间 3 6 4 5 2 A P1-P5-P3-P4-P2 B P1-P5-P2-P3-P4 C P1-P5-P3-P2-P4 D P1-P5-P2-P4-P3
10 当前时刻，系统中有A~H共8个任务等待执行，它们所需的执行时间和截止时间如下表所示，若某项任务在截止时间之前被执行完（必须连续地执行）则可以获得1万元收益，则采用优化的调度可以获得的最大收益是______。
A 5万 元 B 6万元 C 7万元 D 8万元 11 有如下两个资源分配图，关于这两个图的死锁情况的判断正确的是______。
任务 A B C D E F G H 执行时间 10 30 20 30 20 30 10 20 截止时间 120 50 60 90 70 150 100 110
（a） （b）
A a不死锁、b死锁 B a不确定、b死锁 C a死锁、b死锁 D a死锁、b不死锁 12 正确运行以下程序的话，屏幕上会输出【 】个“test”。
#include
配15KB，此时内存中最小空闲分区的大小分别是【 】。
A 5KB，10KB B 20KB，5KB C 25KB,35KB D 20KB,10KB
15 在一个伙伴系统中，内存的大小为1024KB，有一个块的起始地址为640KB，大小为128KB，那么这个块的伙伴的起始地址和大小分别为【 】。
A 256K，128K B 384K，128K C 512K，128K D 768K，128K 16 在一个伙伴系统中，内存的大小为1024KB，有一个块的起始地址为512KB，大小为256KB，那么这个块的伙伴的起始地址和大小分别为【 】。
A 256K，256K B 384K，256K C 512K，256K D 768K，256K 17 在分页存储管理系统中，若进程的逻辑空间包含64个页面，每个页面大小为4KB，内存大小为1MB，如果页表项只保存内存块号，则页表最大为【 】。
A 32B B 64B C 256B D 无法确定
18 在分页存储管理系统的逻辑地址是16位，若进程顶多划分为32个页面，而内存大小为1MB，则内存划分为【 】个内存块。
A 256 B 512 C 1024 D 无法确定 19 某页式管理系统中，主存大小为128KB，分为64块；某作业有5块，分别装入主存的8，7，5，2，10块。有一逻辑地址为（P，W）=（3，120）。其物理地址为【 】。（题中所有数都为十进制，1K=1024B）
A 3192B B 4216B C 6264B D 8312B
20 某分页系统主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。则逻辑地址1023、2500、3500、4500（全为十进制）对应的物理地址为______。
A 3071、6596、7596、越界 B 3071、6596、7596、4500 C 3071、6536、7586、越界 D 1023、3071、6596、7596 21 假设访问快表需要10ns，访问内存需要100ns。不带快表取一条指令需要的时间，和带快表且在快表命中率为90%的前提下，取一条指令需要的时间分别是【 】。
A 110ns，119ns B 200ns，119ns C 200ns，120ns D 210ns,120ns 22 一个请求调页系统，采用全局置换和平均分配内存块的算法。如果监测到CPU的利用率为13%，对换盘的利用率为97%，请问代表什么情况【 】。
A 系统发生抖动 B 内存进程数不足 C 系统状态较佳 D 无法确定 23 在一个请求分页系统中，假如一个作业的页面走向为2，3，4，1，3，2，5，4，2，1，5，目前没有任何页装入内存，假设分配给该作业的物理块的数目为3，分别使用FIFO算法
和LRU算法，发生缺页的次数分别为【 】。
A 8，8 B 8，9 C 11，8 D 10，9
24 假设系统为某进程分配了3个物理块，考虑页面走向为：7、0、1、2、0、3、0、4，则采用CLOCK算法时缺页中断的次数为______。
A 4 B 5 C 6 D 7
25 在一请求分页系统中，操作系统采用固定分配局部置换策略为某进程分配了4个页框。当进程访问第7页时，产生缺页中断，若采用FIFO或LRU算法，被换出的页面分别是______。
页号 2 1 0 3 页框号 12 19 5 36 装入时间 60 130 26 20 最近访问时间 访问位 161 160 162 163 0 0 1 1 修改位 1 0 0 1 A 页面3、页面2 B 页面2、页面3 C 页面2、页面3 D 页面3、页面1 三、算法分析及计算
1 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示（优先数越小，表示优先权越高）：
（1）若采用基于短进程优先的非抢占式调度算法，第四个调度的进程是什么(C)？ （2）若采用基于优先权的抢占式调度算法，第三个完成的进程是什么(E)？
（3）若采用高响应比优先的非抢占式调度，第三个调度的进程为是什么(C)？第五个结束的进程是什么(D)？
2 有一个内存中只能装两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用优先权高者先调度的抢占式调度方式。下表列出作业序列，其中优先数是指进程调
进程 A B C D E 到达时间 0 1 4 7 10 服务时间 3 7 4 6 2 优先数 6 8 5 2 3 度的优先数，且优先数越小进程的优先权越高。
作业 A B C D 到达时间 10:00 10:20 10:30 10:50 估计运行时间（分） 40 30 50 20 优先数 5 3 4 6 （1）第三个进入内存的进程是什么(D)？ （2）第三个完成的进程是什么(C)？
（3）计算这四个作业的平均周转时间(70min)。
3 理发店里有一位理发师，一个理发椅，和n个供等候理发的顾客坐的椅子。有如下同步要求。
（1）如果没有顾客，则理发师便在理发椅上睡觉。
（2）当一个顾客到来时，他必须先叫醒理发师，如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。
请在下面给出的同步算法的空白处填上正确的语句，每空限填一条语句。
end end var waiting: integer;//等待理发的顾客数 waiting=0; chairs: integer;//为顾客准备的椅子数 chairs=n; customers, barbers, mutex: semaphore; //三个信号量 customers=0; barbers=0; mutex=1; Procedure barber begin while (true) begin ①P(customers) ; //若无顾客，理发师睡觉 P(mutex); //进程互斥 waiting=waiting-1; V(barbers); //理发师去为一个顾客理发 V(mutex); //开放临界区 cut-hair(); //正在理发