第一章基本概念(2011-11-2--2011-11-30)
题目内容：
一、选择题
1、操作系统有多种类型，其中允许多个用户以交互方式使用计算机的操作系统称为（ ）。
A 批处理操作系统 B分时操作系统 C实时操作系统 D多机系统 2、操作系统中采用多道程序设计技术提高CPU和外部设备的（ ）。 A利用率 B可靠性 C 稳定性 D 兼容性 3、（ ）是多道程序系统的硬件支持。
A．RISC技术 B．通道和中断技术 C．集成电路 D．高速内存 4、为了使系统中所有用户都能得到及时相应，该操作系统应该是（ ）
A．多道批处理系统 B．分时系统 C.实时系统 D.网络系统 5、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（ ）计算机。 A. 并行 B.真实 C．虚拟 6、设计实时操作系统时，首先应考虑系统的（ ） 。 A．可靠性和灵活性 B．实时性和可靠性 C．灵活性和可靠性 D．优良性和分配性
7、在计算机系统中配置操作系统的主要目的是（ ）。 A.增强计算机系统的功能 B.提高系统资源的利用率
C.提高系统的运行速度 D.合理的组织系统的工作流程，以提高系统吞吐量 8、.操作系统的主要功能是管理计算机系统中的（ ）。 A.程序和数据 B.进程 C.资源 D.作业 E.任务 9、.从用户的观点，操作系统是（ ）。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机流程的软件
D.由若干层次按一定的结构组成的有机体 10、DOS是（ ）操作系统。
A.单用户单任务 B.单用户多任务 C.多单用户 D.多用户多任务 二、简答题。
1.计算机系统包括哪些部分？
2.什么是计算机的操作系统？
3.简述操作系统五大管理的主要功能。 4.操作系统的主要目标是什么？
客观题答案分数：
D．共享
1:B(2分) 2:A(2分) 3:B(2分)
4:C(2分) 5:B(2分) 6:B(2分) 7:D(2分) 8:C(2分) 9:A(2分) 10:A(2分)
主观题答案分数：(40分)
1、软件系统和硬件系统
2、操作系统是计算机系统中的一个系统软件，它能有效控制地控制和管理计算机系统中的各种硬件和软件资源，合理组织计算机的流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效的运转。 3、进程管理（处理机管理）、存储管理、文件管理、作业管理和设备管理 4、提供一个计算机用户与计算机硬件系统之间的接口，使计算机系统易于使用；有效地控制和管理计算机系统中的各种硬件和软件资源，使之得到更有效的利用；合理地组织计算机系统的工作流程，以改善系统的性能。
第二章进程管理(2011-10-31--2011-11-30)
题目内容：
一、选择题
1、有m个进程共享同一个临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ）。
A．1 ～-(m-1) B.1 ～ m-1 2、一个进程被唤醒意味着（ ）。
A．进程重新占有了CPU
B.优先数变为最大值 D.进程变为就绪状态
C．1 ～ - m D．1 ～ m
C．.PCB移到等待队列对首
3、对进程的管理和控制常使用（ ）。
A．信号量
B．信箱
C．原语
D．.指令
4、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。
A．9
B．10
C．11
D．12
5、当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一个进程后，S的值为（ ）。
A． > 0 B．< 0 C．>= 0 D．<=0
6、如果进程PA对信号量S执行P操作，则信号量S的值应（ ）
A．加1
B．减1
C．等于0 D．小于0
7、从静态角度上看，进程是由程序、数据及（ ）三部分组成。
A. JCB
B. PCB
C. FCB
D .I/O缓冲区
H、处于（ ）状态的进程若被调度，应转变为运行状态。 I、 A. 阻塞
B .就绪 C. 静止 D .等待
9、 在单机系统中，多道程序环境下的各道程序，宏观上它是在同时运行，微观
上是在（ ）执行。
10、
A 并行 B 交替 C 串行 D 只有一个在
内存
10、对于信号量，进程在执行一次P操作时信号量的值应当减一，当其值为（ ）时，进程进入阻塞状态。
A 大于0
B 小于0
C 大于等于0 D 小于等于0
11、通常，用户进程被建立后， ( ) 。
A．便一直存在于系统中，直到被操作人员撤消 B．随着作业运行正常或不正常结束而撤消 C．随着时间片轮转而撤消与建立
D．随着进程的阻塞或唤醒而撤消与建立
12、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发
来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的( )。
A．同步 B．互斥 C．调度 D．执行 13、下面所述步骤中，（ ）不是创建进程所必需的。
A．由调度程序为进程分配CPU B．建立一个进程控制块
C．为进程分配内存 D．将进程控制块链入就绪队列
14、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则( ) 。
A．表示没有进程进入临界区
B．表示已经有一个进程进入临界区
C．表示已经有一个进程进入临界区，另一个进程等待进入 D．表示有两个进程都已经进入临界区 15、任何两个并发进程之间( )
A.一定存在互斥关系 B.一定存在同步关系
C.一定彼此独立无关 D.可能存在同步或互斥关系 16、.进程从运行状态进入就绪状态的原因可能是( ) A.被选中占有处理机 B.等待某一事件
C.等待的事件已发生 D.时间片用完 17、 下列的进程状态变化中，（ ）变化是不可能发生的。
A 运行－就绪 B 运行－等待 C等待－运行 D等待－就绪 18、多道程序环境下，操作系统分配资源以（ ）为基本单位 A 程序 B 线程 C 进程 D 作业 19、多道程序设计是指( )
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
20、操作系统的两个基本特征是( )和资源共享
A.多道程序设计 B.中断处理 C.程序的并发执行 D.实现分时与实时处理 二、填空题
1. 进程是一个程序对某个数据集的 。进程从结构上讲，包括 、
和 三部分。 2. 进程是一个 态的概念，程序是一个 态的概念。
3. 操作系统中，可以并行工作的基本单位是 ，它是由程序、 和
组成。 4. 进程存在的唯一标志是 的存在。当系统创建一个进程时，系统为其
建立一个 ，当进程被撤销时系统就将其收回。 5. 进程有三种基本状态，即(1) 状态、(2) 状态、(3) 状
态。当进程由(1)变换到(2)或(3)时，就会立即引起 。 6. 在操作系统中，不可中断执行的操作称为 。
7. 并发进程之间的基本关系是 或 。其中 是指进程之
间的一种间接关系。 8. 临界资源是指 ，而临界区是指 。 9. P，V操作原语是在 上操作的。
10. 信号量的物理意义是：当信号量的值大于零时，表示 ；当信号量
值小于零时，其绝对值为 。 11. 有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访
问，则信号量值的变化范围是 。 12.如果系统中有n个进程，则在等待(阻塞)队列中进程的个数最多可为
个。
13. 如果信号量的当前值为－5，则表示系统中在该信号量上有 ① 个等待进
程。 14.某程序运行时经常需打印中间结果。计算时，该进程处于 态，打印
时处于 ② 态，打印结束时进程处于 态。 （指系统状态）、 15. 在操作系统中引入线程的主要目的是 ① 。
16. 如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即
该程序是可重人码程序，这种程序的特点是：在它执行过程中 。 17. 中断优先级是由硬件规定的，若要调整中断的响应次序可通过 。 18. 进程初建时处于 态，运行时因为时钟中断而处于 态，因等
待事件或资源而处于 态。 19. 在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情
况；现运行进程在运行中又提出了新的资源申请，现运行进程由于执行某些原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的 用完了；在采用可剥夺式的调度方式时，当有更高 的进程进入就绪队列时，要引起重新调度。 20. 进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为
调度算法。 21. 若使当前运行进程总是优先级最高的进程，则应选择 进程调度算
法。 22. 进程的调度方式有两种，一种是 ① ，另一种是 ② 。 23. 进程调度负责 的分配工作。
24.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确
定优先级的方法概括起来不外乎是基于 特性和 特性两种方法。前者所得到的是 优先级，后者所得到的是 优先级。 25. 在 调度算法中，按照进程进入就绪队列的先后次序来分配处理
机。 26. 作业调度是高级调度，进程调度是低级调度。( 是否正确？ )
27. 线程与进程的根本区别在于进程是 单位，而线程是 单位，
具有自己的主存空间， 共享该主存空间并对其所有主存空间都有存