[单选题] 常用的页面调度算法有：FIFO、LRU(最近最少用)和LFU(最近最不常用)，其中，不需要增加“引用位”的是 （ ）

1、[单选题]如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，则系统处于

• A、不安全状态
• B、安全状态
• C、核心状态
• D、用户状态

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

2、[单选题]在静态重定位时，程序中的指令地址和数据地址在程序装入内存时一次性全部进行
转换，程序中使用的地址称为

• A、逻辑地址
• B、物理地址
• C、绝对地址
• D、外存地址

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

3、[填空题]通常系统会将所有的进程控制块(PCB)采用某种方式进行组织，将PCB放在一个连续表中进行管理的方式称为( ), 将具有相同状态进程的PCB放在一个队列中进行管理的方式称为( )。

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

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

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

5、[主观题]【综合题】有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)。请计
算各进程的完成时间、周转时间、平均周转时间、(四舍五入,保留一位小数),在答
题纸上列表作答。

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