一、单选题 （题数：30，共 30.0 分）

1. 对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的哪一条?( )（1.0分）
   A、互斥
   B、请求与保持
   C、不可剥夺
   D、循环等待
   正确答案： D 我的答案：D

2. 顺序程序和并发程序的执行相比,( )（1.0分）
   A、基本相同
   B、顺序程序执行总体上执行时间快
   C、并发程序执行总体上执行时间快
   D、有点不同
   正确答案： C 我的答案：C

3. 某系统采用了银行家算法,则下列叙述正确的是( )。（1.0分）
   A、系统处于不安全状态时一定会发生死锁
   B、系统处于不安全状态时可能会发生死锁
   C、系统处于安全状态时可能会发生死锁
   D、系统处于安全状态时一定会发生死锁
   正确答案： B 我的答案：B

4. 进程状态转换图中,当等待某事件发生时,进程处于( )状态。（1.0分）
   A、就绪
   B、终止
   C、阻塞
   D、执行
   正确答案： A 我的答案：C

5. 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指调度算法是( )。（1.0分）
   A、先来先服务
   B、短作业优先
   C、时间片轮转
   D、优先级
   正确答案： A 我的答案：A

6. 任何两个并发进程之间( )。（1.0分）
   A、一定存在互斥关系
   B、一定存在同步关系
   C、一定彼此独立无关
   D、可能存在同步或互斥关系
   正确答案： D 我的答案：D

7. 在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是( )。（1.0分）
   A、无上邻空闲区,也无下邻空闲区
   B、有上邻空闲区,但无下邻空闲区
   C、有下邻空闲区,但无上邻空闲区
   D、有上邻空闲区,也有下邻空闲区
   正确答案： D 我的答案：D

8. 当一个进程处于( )状态时,称其为等待(或阻塞)状态。（1.0分）
   A、它正等待中央处理机
   B、它正等待合作进程的一个消息
   C、它正等待分给它一个时间片
   D、它正等待进入内存
   正确答案： B 我的答案：B

9. 在分时操作系统中,( )是衡量一个分时系统的一项重要指标。（1.0分）
   A、响应时间
   B、高可靠性
   C、吞吐量
   D、时间片轮转
   正确答案： A 我的答案：A

10. 下列进程的实体的转换中,哪一个是不正确的( )。（1.0分）
    A、就绪->运行
    B、运行->就绪
    C、就绪->阻塞
    D、阻塞->就绪
    正确答案： C 我的答案：C

11. 采用( )调度算法可以提高作业吞吐量。（1.0分）
    A、先来先服务
    B、时间片轮转法
    C、多级对列法
    D、短作业优先
    正确答案： D 我的答案：D

12. 产生死锁的必要条件不包括( )。（1.0分）
    A、互斥作用
    B、非剥夺分配
    C、部分分配
    D、非环路条件
    正确答案： D 我的答案：D

13. 在动态分区存储管理中的紧凑(移动)技术可以( )。（1.0分）
    A、集中空闲区
    B、增加主存容量
    C、缩短访问周期
    D、加速地址转换
    正确答案： A 我的答案：A
    答案解析：

14. 已经获得除( )以外的所有资源的进程处于就绪状态。（1.0分）
    A、打印机
    B、存储器
    C、CPU
    D、磁盘空间
    正确答案： C 我的答案：C

15. 从用户的观点看,操作系统是( )。（1.0分）
    A、用户与计算机硬件之间的接口
    B、控制和管理计算机资源的软件
    C、合理组织计算机工作流程的软件
    D、计算机资源的的管理者
    正确答案： A 我的答案：B

16. CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )（1.0分）
    A、并行技术
    B、缓冲技术
    C、虚拟存储器技术
    D、覆盖技术
    正确答案： B 我的答案：B

17. 关于操作系统的叙述 ( )是不正确的。（1.0分）
    A、管理资源的程序
    B、管理用户程序执行的程序
    C、能使系统资源提高效率的程序
    D、能方便用户编程的程序
    正确答案： D 我的答案：D

18. 下面关于线程的叙述中,正确的是( )。（1.0分）
    A、不论是系统支持线程还是用户级线程,其切换都需要内核的支持。
    B、线程是资源的分配单位,进程是调度和分配的单位。
    C、不管系统中是否有线程,进程都是拥有资源的独立单位。
    D、在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。

19. 一个进程释放一种资源将有可能导致一个或几个进程( )。（1.0分）
    A、由就绪变运行
    B、由运行变就绪
    C、由阻塞变运行
    D、由阻塞变就绪
    正确答案： D 我的答案：D

20. 下列几种关于进程的叙述,( )最不符合操作系统对进程的理解?（1.0分）
    A、进程是在多程序并行环境中的完整的程序。
    B、进程可以由程序、数据和进程控制块描述。
    C、线程是一种特殊的进程。
    D、进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。

21. 在动态分区分配管理中,首次适应分配算法要求对空闲区表项按( )进行排列。
    （1.0分）
    A、地址从大到小
    B、地址从小到大
    C、尺寸（即分区的容量）从大到小
    D、尺寸（即分区的容量）从小到大

22. 在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是( )。（1.0分）
    A、S > 0
    B、S = 0
    C、S < 0
    D、S ≠ 0

23. 在现代操作系统中引入了( ),从而使并发和共享成为可能。（1.0分）
    A、单道程序
    B、磁盘
    C、对象
    D、多道程序

24. 下列不属于排除死锁的方法是( )（1.0分）
    A、预防
    B、回避
    C、检测和恢复
    D、加锁

25. 临界区是( )（1.0分）
    A、一段共享数据区
    B、一个缓冲区
    C、一段程序
    D、一个互斥资源

26. 有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( )。
    （1.0分）
    A、1至-(m-1)
    B、1至m-1
    C、1至-m
    D、1至m

27. 进程可由就绪状态转到( )状态。（1.0分）
    A、执行
    B、创建
    C、封锁
    D、终止

28. ( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。（1.0分）
    A、网络
    B、分布式
    C、分时
    D、实时

29. 下面最有可能使得高地址空间成为大的空闲区的分配算法是( )。（1.0分）
    A、首次适应法
    B、最佳适应法
    C、最坏适应法
    D、循环首次适应法

30. 设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为( )。（1.0分）
    A、T1+T2+T3
    B、(T1+T2+T3)/3
    C、T1+T2/3+2T3/3
    D、T3/3+2T2/3+T1

二、判断题 （题数：20，共 10.0 分）

1. 操作系统中并发和并行的概念,并发是并行的不同表述,其原理相同。（0.5分）
   正确答案： × 我的答案： ×

2. 进程是程序的一次执行,是资源分配的基本单位。（0.5分）
   正确答案： √ 我的答案： √

3. 死锁定理是用于预防死锁,破坏死锁条件。（0.5分）
   正确答案： × 我的答案： ×

4. 操作系统的任务之一就是提高系统的软硬件资源。（0.5分）
   正确答案： √ 我的答案： √

5. 分时操作系统一般无法应用于实时控制工作要求。（0.5分）
   正确答案： √ 我的答案： √

6. 进程调度只有一种方式:剥夺方式。（0.5分）

7. 检测死锁的算法是按照死锁定理来实现的,必须在死锁发生时调用。（0.5分）

8. 若资源分配图中存在环,则一定产生了死锁。（0.5分）

9. 资源预先分配策略可以实现死锁的预防。（0.5分）

10. 在实时系统中,进程调度应采用非剥夺优先级调度算法。（0.5分）

11. 在批处理系统中可同时运行多个用户的作业。（0.5分）

12. 原语是一种不可分割的操作。（0.5分）

13. 响应比高者优先调度算法解决了长作业死等的问题。（0.5分）

14. 动态重定位的地址变换是在装入时一次完成的,以后不再改变。（0.5分）

15. 进程控制块是描述进程状态和特性的数据结构,一个进程可以和其它进程共用一个进程控制块。（0.5分）

16. 操作系统中系统调用越多,系统功能就越强,用户使用越复杂。（0.5分）

17. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程。（0.5分）

18. 并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在同一时刻发生。（0.5分）

19. 使用P,V操作后,可以防止系统出现死锁.（0.5分）

20. 在存储管理技术中,固定式分区分配产生“外部碎片”,而态分区分配方式产生“内部碎片”（0.5分）

三、填空题 （题数：15，共 30.0 分）

1. 存储分配方式分为______、______、______三种方式。（顺序无关）（2.0分）
   第一空： 分区 第二空： 分页 第三空： 分段
2. 对共享资源：P操作相当于______资源,V操作相当于______资源。（2.0分）
   第一空：
   申请
   第二空：
   释放
3. 当处理器空闲时,调度程序从______进程队列中选择一个进程给其分配CPU,处于______状态的进程是不会获得CPU的。（2.0分）
   第一空： 就绪 第二空： 阻塞
4. 在操作系统中，实现进程同步的机制有：______机制、______机制。（顺序无关）（2.0分）
   第一空：
   信号量
   第二空：
   管程
5. 死锁的形成,除了与资源的______有关外,也与并发进程的______有关。（2.0分）
   第一空： 有限性 第二空： 竞争
6. 并发程序中涉及共享变量访问操作的程序段被称为______区。（2.0分）
7. 进程运行满一个时间片后让出中央处理器,它的状态应变为______状态（2.0分）
8. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,_______的作业将得到优先调度,当各个作业要求运行的时间相同时,______的作业得到优先调度。（2.0分）
9. 重定位是指程序的逻辑地址到______的转换,根据定位时机可分为______重定位和______重定位两种。（2.0分）
   10进程由程序、______和______组成。（顺序无关）（2.0分）
10. 对于分时系统和实时系统,从可靠性上看______系统更强,若从交互性来看______系统更强。（2.0分）
11. 进程存在的唯一标志是进程______（2.0分）
12. 进程主要由______、______和______三部分内容组成,其中______是进程存在的惟一标识,而______部分也可以为其它进程共享。（2.0分）
13. 操作系统的主要功能是______、______、______、______ 和用户接口管理。（顺序无关）（2.0分）
14. 设系统对互斥资源R共有m个,n个进程共享(n>m),用P.V操作实现其互斥,则信号量S的变化范围为______。（用数学符号闭区间[,]表示）（2.0分）

四、简答题 （题数：5，共 20.0 分）

1. 进程有哪三种基本状态?请分别阐述。（4.0分）
   正确答案：
   进程在运行中不断地改变其运行状态,通常,一个进程必须具有以下三种基本状态。 (1)就绪状态。即进程以分配到除CPU以外的所有必要的资源后,只要能再获得处理机,便可立即执行,这样的状态即就绪状态。 (2)执行状态。指进程已获得处理机,其程序正在执行。 (3)阻塞状态。指进程因发生某事件,如I/O请求,申请缓冲空间等而暂停执行时的状态,亦即进程的执行受到阻塞。
2. 操作系统的基本特征是什么?（4.0分）
   正确答案：
   各种操作系统都拥有共同的特征。分别是: (1)并发 (2)共享 (3)虚拟 (4)异步性 (分别简要阐述)
3. 分时系统的基本特征是什么?（4.0分）
4. 说明作业调度,中级调度和进程调度的区别,并分析下述问题应由哪一级调度程序负责。 (1) 在可获得处理机时,应将它分给哪个就绪进程; (2) 在短期繁重负载下,应将哪个进程暂时挂起。（4.0分）
5. 简述死锁的防止与死锁的避免的区别。（4.0分）

五、论述题 （题数：2，共 10.0 分）

1、

2、