操作系统试题和面试题分享|S3

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

因此, 平均内存访问时间以微秒为单位。
(99.99 * 1 + 0.01 * 10 * 1000)/ 100 =(99.99 + 100)/ 1000 = 199.99 / 1000 = 1.9999 μs
2.在进程之间的上下文切换中不必保存以下哪些内容？ (GATE CS 2000)
(a)通用寄存器
(b)翻译后备缓冲区
(c)计划柜台
(d)以上全部
回答：(b)
说明：
在进程上下文切换中, 必须以某种方式保存第一个进程的状态, 以便当调度程序返回到第一个进程的执行时, 它可以恢复此状态并继续。
进程的状态包括该进程可能正在使用的所有寄存器, 尤其是程序计数器, 以及可能需要的任何其他特定于操作系统的数据。
转换后备缓冲区(TLB)是CPU缓存, 内存管理硬件使用它来提高虚拟地址转换速度。 TLB具有固定数量的插槽, 其中包含页表项, 这些表表项将虚拟地址映射到物理地址。在上下文切换中, 由于虚拟到物理的映射不同, 某些TLB条目可能变得无效。解决此问题的最简单策略是完全刷新TLB。
参考文献：
http://en.wikipedia.org/wiki/Context_switch
http://en.wikipedia.org/wiki/Translation_lookaside_buffer#Context_switch
3.交换空间位于何处？ (GATE 2001)
(a)RAM
(b)磁盘
(c)ROM
(d)片上缓存
回答：(b)
说明：
交换空间是磁盘上的一个区域, 用于临时保存过程内存映像。当物理内存需求足够低时, 过程内存映像将从交换区带回到物理内存中。拥有足够的交换空间可使系统始终保持一些物理内存空闲。
参考文献：
http://docs.hp.com/en/B2355-90672/ch06s02.html
4.以下哪项不会中断正在运行的进程？
(GATE CS 2001)
(a)设备
(b)计时器
(c)进程调度器
(d)电源故障
回答：(C)
说明：
计划程序进程不会中断任何进程, 其工作是为以下三个目的选择进程。
长期调度
(或作业计划程序)–选择应将哪些进程带入就绪队列
短期调度器
(或CPU调度程序)–选择下一个应执行的进程并分配CPU。
中期排程
(交换器)-存在于具有虚拟内存的所有系统中, 可从主内存中临时删除进程, 并将其放置在辅助内存(例如磁盘驱动器)上, 反之亦然。中期调度程序可能会决定换出一段时间内未处于活动状态的进程, 优先级较低的进程, 频繁出现页面错误的进程或占用大量资源的进程。为了释放主内存以供其他进程使用, 可以在以后有更多内存可用时, 或者在该进程已被解除阻塞并且不再等待资源时, 将其交换回去。
5.以下哪种调度算法是非抢占式的？ (GATE CS 2002)
a)循环调度
b)先进先出
c)多级队列调度
d)带反馈的多级队列调度
【操作系统试题和面试题分享|S3】回答：(b)