[OS] 操作系统错题集

1.

（判断）

答案：错

缓冲区有两块:高速缓存区（物理存在）和磁盘缓存区（逻辑存在，实际是内存一块），都不在外存（硬盘）。

2.

操作系统的功能：处理机管理（进程管理）、作业管理、存储管理、设备管理、文件管理。

对程序的编译是编译应用程序来完成的。

3.

答案：A

采用索引这种结构，逻辑上连续的文件可以存放在若干不连续的物理块中，但对于每个文件，在存储介质中除存储文件本身外，还要求系统另外建立一张索引表。 索引结构既适用于顺序存取，也适用于随机存取，并且访问速度快，文件长度可以动态变化。 索引结构的缺点 是由于使用了索引表而增加了存储空间的开销。

4.

答案：仅1,2

增大TLB，是为了避免去内存中匹配页表。TLB本身就在cache里，而且能并行计算。把页表都放在内存里，也是可以的，但一般页表很大，可以经过多级页表和反置页表处理后再放在内存里。交换区是内存不够用时的解决手段，增大交换区能腾出更多地方。

5.

6.

答案：P3，P4，P2，P1，P0

资源总数为18，6，22。资源已分配总数相加为16，3，19。故可用资源为2，3，3。5个进程所需资源=最大资源-分配资源。故P0到P4依次为2，2，7；1，3，3；0，0，6；2，2，1；1，1，0。由于安全序列进程所需资源需在可用资源中选取，故第一个进程需选择P1或P3或P4，AC错。第一个进程为P1时，当P1运行完毕后释放它所占有的全部资源使可用资源变为6，3，6，由于P0所需资源2，2，7，故不能满足，B错。D选项中前一个进程运行完毕释放的全部资源加上剩余的可用资源均满足下一个进程所需资源。

7.

8.

答案：4号物理内存页

逻辑地址是按字节分的，512=2^9，也就是0x0457的后9位是页内地址，前7位为0000 010，也就是在第2页，对应物理页是4。

9.

答案：BE

B yeild()会给优先 级相同的或者比自己高的线程运行的机会。

E 在批处理操作系统中并不存在分时调度。

 

10.

11.

解析：

Unix把进程分成两大类：

一类是系统进程，另一类是用户进程。系统进程执行操作系统程序，提供系统功能，工作于核心态。用户进程执行用户程序，在操作系统的管理和控制下执行，工作于用户态。进程在不同的状态下执行时拥有不同的权力。

在Unix系统中进程由三部分组成，分别是进程控制块、正文段和数据段。Unix系统中把进程控制块分成proc结构和user结构两部分

proc存放的是系统经常要查询和修改的信息，需要快速访问，因此常将其装入内存

 

12.

13.

解析：

A是cache，是内存高速缓存，而页表使用的缓存是特殊高速缓存，叫TLB。虚存访问时首先去TLB中查找相应页表项，找到对应实地址。

如果没有找到页表项，根据页号使用普通方法找实地址，而此时的页表可能庞大，所以会采取虚存保存页表，即B选项。

当然也会有部分页表在内存中，即C选项。

 

14.

解析：通道与CPU无关，是专门负责数据共享及传输工作的处理单元。主要查主存与外设间的数据传输。

15.

解析：批处理是已经写死的脚本，无法应对变化的情况。

16.

静止就绪：这个也叫做挂起就绪，是指进程被对换到辅存时的就绪状态，是不能被直接调度的状态，只有当主存中没有活跃就绪态进程，或者是挂起就绪态进程具有更高的优先级，系统将把挂起就绪态进程调回主存并转换为活跃就绪。

活动就绪：进程在主存并且可被调度的状态。

静止睡眠（阻塞）：是指进程对换到辅存时的阻塞状态，一旦等待的事件产生便进入静止就绪状态。

活动睡眠（阻塞）：是指进程已在主存，一旦等待的事件产生便进入活跃就绪状态。

正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为活动就绪状态；

处于静止睡眠状态的进程，在进程等待的事件出现后，应变为静止就绪状态；

若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为静止就绪状态；若进程已处于睡眠状态，则此时应转变为静止睡眠状态。