操作系统|集3

在GATE CS考试中提出了以下问题。

1.假设服务页面错误的时间平均为10毫秒，而内存访问需要1微秒。然后，99.99%的命中率会导致平均内存访问时间（GATE CS 2000） （a） 1.9999毫秒 （b） 1毫秒 （c） 9.999微秒 （d） 1.9999微秒

答复: （d） 说明：

Average memory access time =      [(% of page miss)*(time to service a page fault) +                  (% of page hit)*(memory access time)]/100

所以，以微秒为单位的平均内存访问时间是。 （100*100.99）/100.99*100.99

2.以下哪项不必保存在进程之间的上下文切换上？（门CS 2000） （a） 通用寄存器 （b） 翻译旁看缓冲区 （c） 程序计数器 （d） 所有这些

答复: （b） 说明： 在进程上下文切换中，必须以某种方式保存第一个进程的状态，这样，当调度程序返回到第一个进程的执行时，它可以恢复该状态并继续。

进程的状态包括进程可能正在使用的所有寄存器，尤其是程序计数器，以及可能需要的任何其他操作系统特定数据。

翻译查找缓冲区（Translation lookaside buffer，TLB）是内存管理硬件用来提高虚拟地址翻译速度的CPU缓存。TLB有固定数量的插槽，其中包含页表条目，这些条目将虚拟地址映射到物理地址。在上下文切换上，由于虚拟到物理的映射不同，一些TLB条目可能会变得无效。解决这个问题的最简单策略是完全冲洗TLB。 参考资料： http://en.wikipedia.org/wiki/Context_switch http://en.wikipedia.org/wiki/Translation_lookaside_buffer#Context_switch

3.交换空间位于哪里？（2001号登机门） （a） 公羊 （b） 磁盘 （c） ROM （d） 片上缓存 答复: （b） 说明： 交换空间是磁盘上暂时保存进程内存映像的区域。当物理内存需求足够低时，进程内存映像将从交换区带回物理内存。有足够的交换空间可以使系统始终保持一些物理内存空闲。 参考资料： http://docs.hp.com/en/B2355-90672/ch06s02.html

4.以下哪项不会中断正在运行的进程？ （CS门2001） （a） 装置 （b） 计时器 （c） 调度程序进程 （d） 停电

答复: （c） 说明： 调度器进程不会中断任何进程，它的工作是为以下三个目的选择进程。 长期调度程序 （或作业调度器）–选择应将哪些进程放入就绪队列 短期调度程序 （或CPU调度程序）–选择下一个应该执行的进程并分配CPU。 中期计划 （交换程序）-存在于所有具有虚拟内存的系统中，临时从主内存中删除进程，并将其放在辅助内存（如磁盘驱动器）上，反之亦然。中期调度器可能会决定调出一段时间内未处于活动状态的进程，或优先级较低的进程，或频繁出现页面错误的进程，或占用大量内存的进程，以便为其他进程释放主内存，当有更多内存可用时，或当进程已被取消阻止且不再等待资源时，将进程重新插入。

5.以下哪种调度算法是非抢占的？（盖特CS 2002）

a） 循环赛 b） 先进先出 c） 多级队列调度 d） 带反馈的多级队列调度

答复: （b）