1、操作系统中，为了防止由于用户的错误而导致整个系统发生不可预料的后果，通常为中央处理器引入了运行模式的概念。运行模式一般分为用户模式和 单选题 1分

2、操作系统的设计过程一般可分为功能设计、算法设计和 单选题 1分

3、存储器的最小编址单位是 单选题 1分

4、在处理器的寄存器中，用于记录处理器的运行模式信息的是 单选题 1分

5、用户程序在执行过程中使用系统调用，此时处理器的工作状态 单选题 1分

6、多道程序设计的优势之一是 单选题 1分

7、如果有10个进程并发运行，则以下不可能出现的情形是 单选题 1分

8、所谓临界区是指访问临界资源的 单选题 1分

9、在具有N个进程的系统中，允许M个进程（N>M>1）同时进入它们的临界区，处于等待状态的进程数最多为 单选题 1分

10、在9个生产者、6个消费者共享容量为8的缓冲器的生产者-消费者问题中，设S为互斥使用缓冲器的信号量，其初始值应设为 单选题 1分

11、资源的有序分配策略，破坏了导致死锁的四个必要条件中的 单选题 1分

12、下列关于死锁的说法中，正确的是 单选题 1分

13、设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个资源X，为使该系统不会发生死锁，则资源X的个数最少应为 单选题 1分

14、存储管理中，地址静态重定位的时机是 单选题 1分

15、在可变分区分配方案中，某一作业完成后，系统收回其内存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 单选题 1分

16、下列关于虚拟页式存储管理的叙述中，正确的是 单选题 1分

17、下列磁盘空间管理策略中，能够迅速找到大量空闲盘块地址的是 单选题 1分

18、一个UNIX系统的根目录由bin、etc、lib和usr构成。其中usr目录中存储用户的子目录，有两个用户userl和user2，user1目录下有一个hello文件，当前目录为/usr/user2，以下说法不正确的是 单选题 1分

19、若以系统中信息组织方式来划分设备，可将I/O设备划分为字符设备和 单选题 1分

20、计算机系统中，每一种外围设备在自己的设备控制器的控制下工作，每个设备控制器都有若干个寄存器用来与处理器进行通信，这些寄存器包括控制寄存器、状态寄存器和 单选题 1分

21、并发性是操作系统的基本特征。计算机程序的并发性体现在下面两个方面，一是用户程序与（ ）之间的并发执行，二是用户程序与（ ）之间的并发执行。 填空题 2分

22、顺序性、封闭性是程序顺序执行时的基本特性，由此可以引出程序顺序执行时，其执行结果具有两个特性，即执行结果的（ ）和（ ）。 填空题 2分

23、从静态的角度看，进程是由数据、（ ）和（ ）三个部分组成的。 填空题 2分

24、一个管程由四部分组成，分别为管程名称、共享数据的说明、对数据进行操作的一组过程和对共享数据的（ ）。 填空题 2分

25、在哲学家就餐问题中，为防止死锁的产生，可以采用资源的有序分配法，即规定每个哲学家想用餐时总是先拿编号（ ）的筷子再拿编号（ ）的筷子就不会出现死锁现象。 填空题 2分

26、内存分配有两种方式，分别为（ ）和（ ），其中前一种分配方式内存分配工作是在程序运行前一次性完成的。 填空题 2分

27、分区管理是一种能够满足多道程序运行的最简单的存储管理方案，有两种分区方式，分别为（ ）和（ ）。 填空题 2分

28、计算机系统中一组带标识的、逻辑上有完整意义的信息项的序列称为（ ）。 填空题 2分

29、Windows系统的FAT 文件系统采用的文件物理结构是（ ）。 填空题 2分

30、启动磁盘执行输入输出时，执行一次输入输出所花的时间包括寻找时间、（ ）间和（ ）时间。 填空题 2分

31、什么是系统调用？在执行系统调用时，调用程序和被调用程序分别运行在什么状态？在执行一般的函数调用时，调用程序和被调用程序分别运行在什么状态？ 简答题 4分

32、什么是最高响应比优先算法？试简述这个进程调度算法的优点并说明原因。 简答题 4分

33、死锁检测程序的运行频率较高或较低时，各有什么优、缺点？ 简答题 4分

34、什么是覆盖技术？它的主要作用是什么？ 简答题 4分

35、一般的1/O软件结构分为四层，即中断处理程序、设备驱动程序、设备独立层软件和用户级软件。简要回答以下4项工作分别是在1/0软件的哪一层完成的。 （1）为一个磁盘的读操作计算磁道、扇区、磁头。 （2）向设备寄存器写命令。 （3）检查用户是否允许使用设备。 （4）将二进制整数转换成ASCII以便打印。 简答题 4分

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

37、企业注册与缴费问题描述如下：企业法人到工商所准备注册，注册员给企业法人开具缴费单，企业法人凭缴费单到财务室缴费，缴费成功后，财务室给企业法人出具发票，企业法人凭发票到注册员处取执照。 （1）说明注册与缴费两个进程之间的同步关系； （2）设置两个信号量invoice和 payment，初始值均为0，invoice表示发票，payment表示缴费单。以下是用信号量P、V操作实现的注册与缴费两个进程的同步程序。补充题目中的P、V操作，将编号①-④处空缺的内容填写在答题卡上。 简答题 10分

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

39、设一移动头磁盘系统，共有200个柱面，编号为0-199。磁盘请求以柱面号10、100、 191、31、20、150、32的次序到达，当前磁头在98号柱面上。求在下列移臂调度算法下的服务次序和移动臂总共需移动的距离。 （1）先来先服务调度算法； （2）移动臂由外向里移动（向柱面号增大的方向）的电梯调度算法。 简答题 10分