day34—选择题

1. 如何减少换页错误（B）

A 进程倾向于占用CPU
B 访问局部性（locality of reference）满足进程要求
C 进程倾向于占用I/O
D 使用基于最短剩余时间（shortest remaining time）的调度机制

思路：换页错误指的是缺页异常或缺页中断，是引入了虚拟内存后的一个概念；操作系统启动后，在内存中维护着一个虚拟地址表，进程需要的虚拟地址在虚拟地址表中记录。一个程序被加载运行时，只是加载了很少的一部分到内存，另外一部分在需要时再从磁盘载入。当需要执行某条指令或使用某个数据，而发现它们并不在主存时，产生一个缺页中断，系统从辅存中把该指令或数据所在的页面调入内存；局部性好，导致下一个要找的东西就在当前内存的前后不远处，很有可能就在同一页里，所以就不需要频繁换页，换页错误也就少了

2.系统中内存不足程序所需大小，程序就无法执行（X）

思路：内存不足并不是无法执行，而是可能使用到虚拟内存

3.如果信号量的当前值为－4，则表示系统中在该信号量上有（A）个进程等待

A 4
B 3
C 5
D 0

思路：信号量表示的是当前可用的资源个数，当信号量为负时，申请资源的进程就只能等待了。所以，信号量是负的多少，就表明有多少个进程申请了资源但无资源可用只能处于等待状态

4.若系统中只有用户级线程，则处理机调度单位是（B）

A 线程
B 进程
C 程序
D 作业

思路：如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程；如果系统中有内核态线程，则操作系统可以按线程进行调度；作业：一个作业通常包括几个进程，几个进程共同完成一个作业

5.一个在线服务器通常需要读取存储着海量数据的数据库。为了提高服务器处理速度，通常需要加cache（缓存），以下场景中不适合使用cache的是（A）

A 数据库中每条数据被访问的概率近似相等，且独立
B 使用了多线程机制的服务
C 单条线程尺寸太小的数据
D 有着大量访问的服务

思路：因为数据库中每条数据被访问的概率近似相等，且缓存空间一般较小不可能存入较多的数据。无法预测所需要查询的数据，如果将被最近访问数据放入缓存用处不大，故而增加缓存起不到很大的作用