北航操作系统2017年期中试卷部分问题解析

判断题

3、在操作系统启动过程中，首先通过BIOS程序进行自检，进一步利用文件系统服务读取主引导记录（MBR），进而完成操作系统内核的装载和初始化（错）
解析：
MBR是在启动之前起作用的，这个时候文件系统还没启动
文件系统读不了MBR，bios读取MBR才对

8、多线程是提高程序并发执行的一种重要方法，但使用多线程并不一定比使用单线程更能提高程序的执行效率（对）
解析：
计算密集型任务需要频繁切换进程，可能更适合单线程

10、Dijkstra发明的信号量机制消除了忙等待（错）
信号量机制降低了忙等待，未完全消除

填空题

1、存储保护有通常两方面的内容，一个是（地址保护），一个是（权限保护）。
2、在现代操作系统中，资源的分配单位是（进程），而处理机的调度单位是线程。

• 处理机的处理单位要根据具体情况分别分析。
  只有用户级线程，调度单位就是进程，有内核态线程，单位是线程

3、进程的三种状态中，运行态和就绪态势可以直接互相转化的。
解析：
　(1) 就绪→执行
处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。

(2) 执行→就绪
处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。

(3) 执行→阻塞
正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。

(4) 阻塞→就绪
处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。
参考链接：https://www.cnblogs.com/chengxuyuandashu/p/3559578.html

4、通常将并发进程之间的制约关系分为两类（同步）和（互斥）。
5、一个进程要向另一个进程传送大量数据，如不考虑进程间的同步，效率最高的进程间通讯机制是为（共享内存）。
6、操作系统中的一种同步与互斥机制，由共享资源的数据及其在该数据上的一组操作组成，则该机制称为（管程）。
7、被初始化过的全局变量通常被装载到.data段，未初始化过的全局变量通常被装载到.bss段。
8、firstfit算法有利于大作业的装入。
9、将各个占用分区向内存一端移动，使各个空闲分区聚集在另一端，然后将各个空闲分区合并为一个空闲分区，这是（紧凑技术）。
10、对反置页表进行地址变换时，需要使用（页面号）和进程id去检索。

选择题

1、设计分时操作系统时，首先应考虑系统的（交互性和响应时间）。
6、动态重定位技术依赖于：重定位寄存器

• 动态重定位：物理地址+寄存器=虚拟地址

8、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即该程序应该是：可重入码
10、若系统中只有用户级线程，则处理机调度单位是：进程

• 此时没有内核级线程，因此单位为进程