[单选题] 在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那一页调出的页面调度算法是( )

1、[单选题]下列存储设备中，内容最不易变的是

• A、硬盘
• B、内存
• C、寄存器
• D、高速缓存

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

2、[填空题]设备分配有两种方式。用户作业开始执行前，由系统一次分配该作业所要求的全部设备、控制器(和通道)的方式是( ) ; 在进程执行过程中根据需要进行设备分配的方式是( )。

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

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

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

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

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

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

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