1、【】是帮助管理计算机资源的一整套程序。
A. 应用程序 B. 备份程序 C. 诊断程序 D. 操作系统程序
2、若信号量S的初值为2，当前值为-2，则表示有【】等待进程。
A. 2个
B. 3个
C. 4个
D. 5个
3、操作系统的主要功能是管理计算机系统中的【】。
A. 程序 C. 文件
B. 数据
D.资源
4、磁带和磁盘是两种存储介质，它们的特点是【】。
A. 二者都是顺序存取的 B. 二者都是随机存取的
C. 磁盘是顺序存取，磁带是随机存取的 D. 磁盘是随机存取，磁带是顺序存取的 5、在文件管理中可以利用位示图来实现【】。
A. 磁盘的调度 C. 文件的存取
B. 磁盘空间的管理 D. 文件目录查找
6、虚拟存储管理系统的基础是程序的局部性理论。此理论的基本含义是【】。局部性有两种表现形式：时间局部性和【】。它们的意义分别为【】和【】。根据局部性理论，Denning提出了【】。
A. 程序执行时对主存的访问时不均匀的 B. 代码的顺序执行 C. 指令局部性
D. 空间局部性 E. 最新被访问的单元，很可能在不久的将来还要被访问
F. 最近被访问的单元，很可能它附近的单元也即将被访问
G. Cache结构的思想 H. 工作集理论 I. 最近最少使用（LRU）页面转换法 二、判断题
7、资源利用率不是实时操作系统主要的追求目标。 ( ) 8、多道程序技术的实现需要多处理器支持。 ( )
9、优先级是进程调度的重要依据，一旦确定就不能改变。 ( ) 10、wait、signal操作可以解决一切互斥问题。 （ ） 11、信箱通信是一种进程间间接通信方式。 （ ） 12、虚拟存储技术是一种拿时间换空间的技术。 （ ） 13、并发性是指若干事件在同一时刻发生。 （ ） 14、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。（ ） 15、父进程终止，子进程也可以不必随之撤销。 （ ） 16、为了减少缺页中断率，页面应该小一些。 （ ） 三、填空题
17、按照数据交换单位进行分类，操作系统的I/O设备可以分为设备和块设备。
18、进程和程序的主要区别在于进程是，而程序是。一个程序可对应个进程。
19、进程的基本状态有3种，它们分别是、和。 20、按照地址映射的时机不同，可分为静态重定位和。 21、根据文件的逻辑结构，文件分为文件和文件。
四、计算题
22、设有一组作业，它们的提交时间及运行时间如下：
作业号 提交时间 1 2 3 4 8．0 8．3 9．0 9．3 运行时间 1．50 0．80 0．10 0．30 在单道程序环境下，采用先来先服务（FCFS）、短作业优先调度算法（SJF）（非抢占式）时，请计算作业的调度顺序、平均周转时间。（以十进制进行计算）
23、在一个请求分页存储管理系统中，一个作业的页面走向为1、2、3、4、1、2、5、1、2、3、4、5。当分配给该作业的物理块数为3时，请计算采用先进先
出（FIFO）和最近最久未使用淘汰算法（LRU）时的缺页次数和缺页率。
24．在一个页式存储管理系统中，页表内容如下所示：
页号 0 1 2 3
块号 2 1 6 3 若页的大小为4K，请求出逻辑地址0、20000所对应的物理地址。
25、设系统中有3种类型的资源（A，B，C）和5个进程P1、P2、P3、P4、P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。
进程 P1 P2 P3 P4 P5
（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？
Max A B C 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 Allocation A B C 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 Need A B C 3 4 7 1 3 4 0 0 6 2 2 1 1 1 0 Available A B C 2 3 3
五、简答题（本大题共2小题，每小题5分，共10 分）
26、什么叫多道程序设计？在现代操作系统中为何引人多道程序设计？
27、何为死锁，产生死锁的原因和必要条件是什么？
六、综合题
28、有两个进程PA、PB合作解决文件打印问题：PA将文件记录从磁盘读入主
存的一单缓冲区中，每执行一次读一个记录；PB将缓冲区的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用信号量机制来保证文件的正确打印。
因篇幅问题不能全部显示，请点此查看更多更全内容