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

2021年3月26日14:00:58 发表评论 681 次浏览

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)带反馈的多级队列调度

回答:(b)

木子山

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: