一．选择题
1、引入进程概念的关键在于。

A、独享资源
B、共享资源
C、顺序执行
D、便于执行
2、操作系统核心部分的主要特点是。

A、一个程序模块
B、常驻内存
C、有头有尾的程序
D、串行执行
3、系统调用是。

A、一条机器指令
B、提供编程人员的接口
C、中断子程序
D、用户子程序
4、操作系统中用得最多的数据结构是。

A、堆栈
B、队列
C、表格
D、树
5、可重定位内存的分区分配目的为。

A、解决碎片问题
B、便于多作业共享内存
C、回收空白区方便
D、便于用户干预
6、逻辑地址就是。

A、用户地址
B、相对地址
C、物理地址
D、绝对地址
7、原语是。

A、一条机器指令
B、由若干条机器指令组成
C、一条特定指令
D、中途能打断的指令
8、索引式文件组织的一个主要优点是。

A、不需要链接指针
B、能实现物理块的动态分配
C、回收实现比较简单
D、用户存取方便
9、碎片现象的存在使得（）。

A、内存空间利用率降低
B、内存空间利用率提高
C、内存空间利用率得以改善
D、内存空间利用率不变
10、文件目录的主要作用是。

A、按名存取
B、提高速度
C、节省空间
D、提高外存利用率
11、在计算机系统中，操作系统是。

A．一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。

12、UNIX操作系统是著名的。

A．多道批处理系统；B．分时系统； C．实时系统； D．分布式系统。

13、系统抖动是指（）
A．使用机器时，出现屏幕闪烁的现象
B．刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C．系统盘不干净导致系统不稳定的现象
D. 由于内存分配不当，偶然造成内存不够的现象
14、进程和程序的一个本质区别是。

A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；
C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。

15、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。

A．从就绪变为运行； B．从运行变为就绪；
C．从运行变为阻塞； D．从阻塞变为就绪
16、进程控制块是描述进程状态和特性的数据结构，一个进程。

A．可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；
C．可以没有进程控制块；D．只能有惟一的进程控制块。

17、在一般操作系统中必不可少的调度是。

A．高级调度； B．中级调度； C．作业调度；D．进程调度。

18、把逻辑地址转变为内存的物理地址的过程称作。

A．编译； B．连接； C．运行；D．重定位。

19、在UNIX系统中，目录结构采用。

A．单级目录结构； B．二级目录结构；
C．单纯树形目录结构；D．带链接树形目录结构。

20、避免死锁的一个著名的算法是。

A．先入先出法；B．银行家算法； C．优先级算法； D．资源按序分配法。

21、一个进程被唤醒意味着（）。

A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大 D．其PCB移至就绪队列的队首
22、进程的动态、并发等特征是利用（）表现出来的。

A．程序 B．数据 C．程序和数据 D．进程控制块
23、设备的打开、关闭、读、写等操作是由（）完成的。

A．用户程序B．编译程序
C．设备分配程序 D．设备驱动程序
24、可由CPU调用执行的程序所对应的地址空间为（）。

A．符号名空间B．虚拟地址空间
C．物理地址空间 D．相对地址空间
25、采用SPOOLing技术的目的是（）。

A．提高独占设备的利用率 B．提高主机效率
C．减轻用户编程负担D．提高程序的运行速度
26、在虚拟分页存储管理系统中，若进程要访问的页面不在内存，且内存中没有可用的内存块时，系统正确的处理顺序为。

A．决定淘汰页→页面调出→缺页中断→页面调入；
B．决定淘汰页→页面调入→缺页中断→页面调出；
C．缺页中断→决定淘汰页→页面调出→页面调入；
D．缺页中断→决定淘汰页→页面调入→页面调出
二、填空题
1．操作系统的基本特征是并发性、、虚拟性和不确定性。

2．进程创建工作主要完成的是创建进程控制块PCB，并把它挂到队列中。

3．从用户的源程序进入系统到相应程序在机器上执行，所经历的主要处理阶段有编辑、编译、、和运行阶段。

4.虚拟内存大小跟CPU的寻址范围有关。

5．文件的物理存储组织形式有，、和索引结构三种
6．一般来说操作系统有三种结构，它们分布别是结构、结构和结构。

传统的UNIX系统核心就采用结构。

7．操作系统一般为用户提供了三种界面：、和。

8．处理机调度分为三级，它们是、和。

在一般操作系统中，必须具备的调度是。

9．一般来说，用户程序中所使用的地址是，而内存中各存储单元的地址是，将前者转变为后者的过程称作。

10．产生死锁的必要条件有4个，分别是、、和
环路条件。

11．在一个单CPU系统中，假定某时刻该系统中有10个进程并发执行（调度程序占用的时间忽略不计），那么该时刻中处于运动态的进程数最多有个，最少有个；该时刻系统中处于就绪态的进程数最多有个，最少有个。

该时刻系统中处于阻塞态的进程数最多有个，最少有个。

12．如果为一个作业只建立一个进程，则为了照顾短作业用户，应采用，为照顾紧急的作业用户，应采用，为实现人机交互作用而采用，而为了能使短作业、长作业及交互作业用户都比较满意，应采用。

13．因争用资源产生死锁的必要条件是互斥、循环等待、不可强占、和，对于缓冲池的管理，采用生产者－消费者方式解决同步或互斥时，通常需要用个信号量。

14．如果有4个进程共享同一程序段，每次允许三个进程进入该程序段PV操作作为同步机制则信号量S的取值范围是。

15、进程的高级通信机制可归结为、和三大类
三、简答题
1．进程和程序的区别是什么？
2．为什么多道系统的程序要以进程的形式参与系统的并发执行？
3．什么是虚拟设备？举例说明虚拟设备的实现原理。

4．简述缺页中断与一般中断的区别。

5．为何要进人动态重定位？如何实现？
6．在操作系统中，P操作和V操作各自的动作是如何定义的？
7．并发与并行的区别是什么？
8．什么是文件的逻辑结构，主要有哪几种？
9．设备驱动程序主要执行什么功能？什么是SPOOLI NG技术？
10．什么是操作系统？它有什么基本特征？
11．什么是中断？中断处理的一般过程分为哪几个阶段？
12．作业调度和进程调度各自的主要功能是什么？
13．虚拟存储器的基本特征是什么？其中最本质的特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
14. 作业提交后是否马上放在内存中？为什么？
BBBCA- BBBAA -BBBAC -DDDDB –BDDCB C
1. 共享性、异步性
2，就绪
3，连接，装入
4，理论
5，顺序结构，链接结构
6，模块、层次、微内核层次
7，程序界面，联机用户界面，脱机用户界面
8，高级（作业）调度、中级调度、低级（进程）调度
9，相对（逻辑）地址，物理（绝对）地址，重定位
10，互斥条件，不可剥夺条件，请求和保持条件
11，1个，0个，9个，0个，10个，0个
12，短作业优先算法基于优先权的剥夺调度算法、时间片轮转法、多级反馈队列调度算法13，保存与等待、3
14, 3,2,1,0,-1
15，共享存储器系统、消息传送系统和管道通信系统。

三、简答题
1．进程和程序的区别是什么？
2．什么是多道程序设计技术？（P6）
3．存储管理的功能有哪些？（P105）
4．简述缺页中断与一般中断的区别。

（P122）
5．为何要进人动态重定位？如何实现？
6．在操作系统中，P操作和V操作各自的动作是如何定义的？
7．并发与并行的区别是什么？（P14）
8．什么是文件的逻辑结构，主要有哪几种？什么是文件的物理结构？
9．设备驱动程序主要执行什么功能？什么是SPOOLI NG技术？简述SPOOLI NG 系统的组成（画图表示）。

10．什么是操作系统？它有什么基本特征？
11．什么是中断？中断处理的一般过程分为哪几个阶段？
12．作业调度和进程调度各自的主要功能是什么？（P61，P63）
13．虚拟存储器的基本特征是什么？其中最本质的特征是什么？虚拟存储器的容量主要受到哪两方面的限制？（P121）
14. 引入缓冲的主要原因是什么？缓冲分为几种类型？（P161）
15、什么是SPOOLI NG技术？简述SPOOLI NG系统的组成（画图表示）。