[单选题] 在页式虚存系统中,将近期访问次数最少的页面调出的页面调度算法是

1、[单选题]I/0设备的四种控制方式中，需要有一个特殊功能的处理器进行支持的是

• A、程序控制方式
• B、中断控制方式
• C、 DMA控制方式
• D、通道控制方式

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

2、[填空题]目录检索时，有两种根据路径名检索的方法: 一种是绝对路径;另一种是( )其含义是，用于检索的路径只是从( )开始到所要访间文件的一段路径，这样可以缩短检索路径，提高检索速度。

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

3、[主观题]【综合题】某领事馆有一个签证窗口和10 个供市民等待的座位。市民到达领事馆时，若有空
闲座位，则进入领事馆并到取号机上取一个号，等待叫号;若座位坐满则不允许市
民进入领事馆。取号机每次仅允许一个市民使用。当签证官空闲时，通过叫号选取
一位市民，并为其服务。以下算法使用信号量机制描述了签证官和市民的同步关系。
请补充题目中的P、V操作，将编号①~⑤处空缺的内容填写在答题卡上。其中信
号量以及其他变量定义如下:
semaphore empseat = 10; // 空座位数
semaphore ocpseat= 0; // 已占座位数
semaphore mtx. callnum = I; // 互斥访问叫号机
semaphore visaready= 0; // 签证官同步关系

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

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

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

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

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