[填空题] 由于管程是互斥进入的，因此在管程的入口处设置了一个进程等待队列，该队列被
称为( )。

1、[填空题]某系统有三个不连续的空闲区，大小分别为12KB、50KB、 45K此时一新进程A需要申请10KB的空间，最优适应算法将大小为( )KB的空闲区分割并分配给进程A,最坏适应算法将大小为( )KB的空闲区分割并分配给进程A。

• 点击查看答案
• 进入题库做题

2、[主观题]【简答题】请画图说明系统内核、系统调用、库函数、应用程序之间的关系。

• 点击查看答案
• 进入题库做题

3、[主观题]【综合题】有5个进程P1, P2, P3, P4, P5,它们的到达时间和服务时间分别为P1(0,30)，
P2(10,60), P3(20,40)， P4(30,50)， P5(50,30)，忽略I/O以及其它开销时间，若分别
采用最短进程优先算法、非抢占式多级反馈队列调度算法(进程最初进入第1级，
执行完一个时间片后进入第2级，以此类推，第i级队列的时间片为10*i)。请计
算各进程的完成时间、周转时间、平均周转时间、(四舍五入,保留一位小数),在答
题纸上列表作答。

• 点击查看答案
• 进入题库做题

4、[主观题]【简答题】假设某分页系统采用单级页表，并且所需要的页表总在内存中。若访问内存的时间为100ns,访问快表的时间为10ns,查快表的命中率为90%。请问:
(1)不使用快表时，虚拟地址转换为绝对地址并且进行存取的访问时间是多少?请给出计算步骤。
(2)使用快表时，虚拟地址转换为绝对地址并且进行存取的平均访问时间是多少?请给出计算步骤。

• 点击查看答案
• 进入题库做题

5、[主观题]【综合题】某页式虚拟存储管理系统中有一个程序占7个页面，运行时访问页面的顺序是1,2,
3,5,6,7,4,5,3,2,3,4,3,5。假设刚开始内存没有预装入任何页面。
(1)如果采用FIFO调度算法，该程序在得到4块内存空间时，会产生多少次缺页
中断?请给出详细计算步骤。
(2)如果采用LRU调度算法，该程序在得到4块内存空间时，会产生多少次缺页
中断?请给出详细计算步骤。

• 点击查看答案
• 进入题库做题