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

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

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

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

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

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

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

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

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

4、[主观题]【简答题】解决死锁的方法可以分为哪两个类型?

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

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

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