以下问题已在 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因此，以微秒为单位的平均内存访问时间是。
(0.01*10*1000 + 99.99*1)/100 = (100+99.99)/100 = 199.99/100 =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.交换空间在哪里? (2001 年大门)
(a) 内存
(b) 磁盘
(c) 只读存储器
(d) 片上缓存
答案： (b)
解释：
交换空间是磁盘上临时保存进程内存映像的区域。当物理内存需求足够低时，进程内存映像会从交换区带回物理内存。拥有足够的交换空间使系统能够始终保持一些物理内存空闲。
参考：
http://docs.hp.com/en/B2355-90672/ch06s02.html
4. 以下哪项不会中断正在运行的进程? (GATE CS 2001)
(a) 一个装置
(b) 计时器
(c) 调度器进程
(d) 停电
答案： (c)
解释：
调度程序进程不中断任何进程，它的工作是为以下三个目的选择进程。
长期调度程序(或作业调度程序)——选择哪些进程应该被带入就绪队列
短期调度器(或 CPU 调度器)——选择接下来应该执行的进程并分配 CPU。
中期调度程序(Swapper)——存在于所有具有虚拟内存的系统中，临时从主内存中删除进程并将它们放在辅助内存(例如磁盘驱动器)上，反之亦然。中期调度器可能会决定换出一个已经一段时间不活跃的进程，或者一个低优先级的进程，或者一个经常出现页面错误的进程，或者一个占用大量资源的进程。内存以便为其他进程释放主内存，稍后在有更多内存可用时或当进程已解除阻塞且不再等待资源时将进程换回。
5. 以下哪种调度算法是非抢占式的? (GATE CS 2002)
a) 循环赛
b) 先进先出
c) 多级队列调度
d) 带反馈的多级队列调度
答案： (b)