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

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

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

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

2、[填空题]内核级线程的创建、撤销和切换由( )实现，每个线程都对应一个( ),系统根据它来感知线程的存在并对它进行控制。

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

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

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

4、[主观题]【简答题】为什么要在设备管理中引入缓冲技术?根据系统设置的缓冲区个数,可以把缓冲技术分为哪几种?

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

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

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