1、实时操作系统的主要目标是在严格时间范围内，对外部请求做出反应。因此，系统应该具有高度的 单选题 1分

2、它是操作系统结构研究的目标之一，在该目标下，模块之间的接口清晰划一，模块的联系方式统一。基于上述的描述，操作系统结构研究的这种目标是 单选题 1分

3、如果处理器的上限寄存器值为3000，下限寄存器值为4000，那么当处理器要访问内存地址4100时，会产生 单选题 1分

4、在多用户或多任务的多道程序设计环境中，以下不是特权指令的是 单选题 1分

5、系统调用的目的是 单选题 1分

6、在多道程序环境中，竞争和分配计算机系统资源的基本单位是 单选题 1分

7、在一个单处理器系统中，进程有运行、就绪和阻塞3个基本状态。假如某时刻该系统中有12个进程并发执行，则处于就绪态的进程数最多有 单选题 1分

8、P1和P2两个进程共享total变量，其初值为0，临界区如下，两者并发执行后total不可能的值为 int i；for（i=1；i 单选题 1分

9、旅行社A和旅行社B为旅客到某航空公司订飞机票，形成互斥的资源是 单选题 1分

10、若信号量S的初值为2，当前值为-1，则表示等待进程的个数为 单选题 1分

11、按照资源的使用性质，一般把系统中的资源分为永久性资源和 单选题 1分

12、下列解决死锁的方法中，属于死锁避免策略的是 单选题 1分

13、假设系统中只有一类资源，但有四个资源个体。现有三个进程，每个进程至多需要两个该类资源。则下列叙述中正确的是 单选题 1分

14、通常所说的存储保护的基本含义是 单选题 1分

15、最容易形成很多小碎片的可变分区分配算法是 单选题 1分

16、在虚拟页式存储管理中，为了实现地址变换，应建立 单选题 1分

17、UNIX 系统中，使用"Is-1"命令查看hello文件的属性为：-rwxI-xr-x 1 user admin 149Dec 4 14：20 hello，其中"r"表示 单选题 1分

18、采用目录项分解法来存储文件控制块，假设一个文件控制块有48字节，符号目录项占8字节，基本目录项占40字节，物理块大小为512字节。如果一个目录文件有512个目录，那么查找一个文件的平均访盘次数为 单选题 1分

19、计算机系统中，设备分配的原则是：充分发挥设备的使用效率，尽可能地让设备忙碌，但又要避免由于不合理的分配方法造成 单选题 1分

20、I/O设备管理中，根据I/O控制方式的不同，实现缓冲区的方法有两种：一是采用专用的硬件设置数据缓冲区，二是采用“软件缓冲”。其中，软件缓冲是在某种设备中划出一定容量的专用数据缓冲区，这种设备是 单选题 1分

21、共享性是指操作系统程序与多个用户程序( )系统中的各种资源，这种共享性是在( )控制下实现的。 填空题 2分

22、在多道程序环境中，由于系统资源的（ ），本来并无逻辑关系的程序之间产生了（ ）的关系。 填空题 2分

23、在七状态进程模型中，被对换至外存的进程可能处于两种进程状态之一，即（ ）和（ ）。 填空题 2分

24、采用共享文件解决进程之间的大量信息交换的通信方式称为 填空题 2分

25、死锁的解除方法分为两大类，即（ ）和（ ）。 填空题 2分

26、为了保证程序的正确执行，必须根据分配给程序的内存区域对程序中指令和数据的存储地址进行重定位，即要把（ ）转换成（ ）。 填空题 2分

27、页式存储管理要求对程序中的逻辑地址空间进行分页，于是系统提供给编程使用的逻辑地址可由两部分组成：（ ）和（ ）。 填空题 2分

28、一次访问磁盘的时间由三部分组成，分别为：（ ）、旋转定位时间和信息传输时间。 填空题 2分

29、文件的物理结构采用（ ）能够支持文件插入、删除要求，适合顺序存取，也适合随机存取。 填空题 2分

30、按设备使用可共享性分类，可将I/O设备分为独占设备、（ ）设备和（ ）设备。 填空题 2分

31、什么是中断？中断和异常的区别是什么？ 简答题 4分

32、简述进程最短剩余时间优先调度算法的基本思路以及实现方法。 简答题 4分

33、在银行家算法中，若出现如题33表所示的资源分配情况：试问：（1）系统有几类资源？（2）该状态是安全的吗？请给出理由。 简答题 4分

34、简述可变分区中紧缩技术的主要作用以及实现方法。 简答题 4分

35、I/O设备的中断控制方式与DMA控制方式的区别是什么？ 简答题 4分

36、有5个进程PI、P2、P3、P4和P5，它们在0时刻同时依次进入就绪队列，其执行时间如题36表所示： 简答题 10分

37、 简答题 10分

38、在一个虚拟页式存储系统中，分配给某进程3页内存，开始时内存为空，进程所需页面的走向为0、1、2、0、3、0、2、1、2、0、4、0，请在题38表（1）和题38表（2）中分别写出采用先进先出页面置换算法（FIFO）和最近最少使用页面置换算法（LRU）时的页面置换过程，并计算相应的缺页次数以及缺页率。 简答题 10分

39、假设对磁盘的请求为柱面号95、180、35、120、10、122、64、68，磁头的初始位置为30，求在下列移臂调度算法下的服务顺序和移动臂需移动的距离。 （1）最短寻找时间优先调度算法； （2）移动臂由外向里移动（向柱面号增大的方向）的电梯调度算法。 简答题 10分