ch1填空1.现代OS的两个基本特征是（并发）和（共享）2.OS是计算机系统中的一个（系统）软件，它管理和控制计算机系统中的（硬件）和（软件）。

3.OS的特征是（并发）、（共享）、（虚拟）和（异步）。

4.OS的五大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）和（用户接口）。

5.OS向用户提供了两类接口，一类是（命令集接口），另一类是（程序集接口）。

答案：1并发共享 2系统硬件软件 3并发共享虚拟异步 4处理机管理存储器管理设备管理文件管理用户接口 5命令级接口程序级接口单选6.实时OS必须在（C）内完成来自外部的事件。

A 响应时间B周转时间C规定时间D调度时间7.多道程序设计是指（C）。

A 在实时系统中并发运行多个程序B 在分布式系统中同一时刻运行多个程序C在一台处理机上并发运行多个程序D在一台处理机上同一时刻运行多个程序8.OS提供给程序员的接口是（B）。

A 进程B系统调用C库函数 D B和C9.配置了OS的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为（C）计算机。

A 并行B真实C虚拟D共享10.批处理OS的主要缺点是缺少（C）。

A CPU利用率低B 不能并发执行C 缺少交互性D以上都不是11.下列选项中，（D）不是OS关心的主要问题。

A 管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器12.下列性质中，（D）不是分时系统的特征。

A 多路性B 交互性C 独占性D 成批性答案：6C 7C 8B 9C 10C 11D 12D判断13.应用软件是加在裸机上的第一层软件。

（X）14.OS特征之一的“不确定性”是指程序运行的结果是不确定的。

（X）15.多道程序设计可以缩短系统中作业的执行时间。

（X）16.分时系统和多道程序设计技术的出现，标志着OS的正式形成。

（）17.时间片轮转法一般用于分时系统中。

（）18.时间片越小，系统的响应时间就越小，系统的效率就越高。

（）时间片过小，则处理机大部分时间都用于各分时程序的切换上，这样反而降低了系统的效。

答案：13×14× 15× 16√ 17√ 18×综合题19.设内存中有三道程序A、B、C，并按A、B、C的优先次序执行，其CPU计算和I/O操作的时间如下表所示。

若三道程序使用相同设备进行I/O操作，试画出单道程序运行和多道程序运行的时间关系图（调度程序的执行时间忽略不计），多道运行比单道运行节省多少时间？解：单道运行时间：30+40+10+60+30+10+20+40+20=260ms 多道运行时间：30+40+10+20+30+40+20=190msch2-3填空1. 进程的三个组成部分是（程序段）、（数据段）和（PCB ） 此定义为进程的特征定义也叫进程3映射2. 操作系统中有一组特殊系统调用的程序，它在运行过程中不能被系统中断，称为（原语）。

3. 进程的队列组织，通常采用（链接）和（索引）的形式。

4. 对临界区的访问应遵循（忙则等待）、（让权等待）、（空闲让进）、（有限等待）原则。

5. 如果系统中有n 个进程，则在就绪队列中进程的个数最多是（N —1）个。

6. 设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围可能是（-2~2）。

7. 高级进程通信机制的三大类型分别是（）、（）和（）。

8. 一个作业运行时间假定为1小时，它在系统中等待了2小时，则该作业的响应比是（）。

9. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（）。

10. 死锁产生的主要原因是（竞争资源）和（进程间推进顺序非法）。

11. 死锁产生的四个必要条件是（互斥条件）、（请求和保持条件）、（不剥夺条件）和（环路等待条件）。

12.进程的调度方式有两种，一种是（抢占式调度），另一种是（非抢占式调度）。

13.银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（非安全状态）时，系统就拒绝它的资源请求。

14.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于（死锁的避免）, 破坏环路等待条件是属于（死锁的预防），而剥夺资源是（死锁的解除）的基本方法。

答案：1程序段数据段 PCB 2原语 3链接索引4空闲让进、忙则等待、有限等待、让权等待 5 n-1 6 -2~2 7共享存储器系统、消息传递系统、管道通信系统8 3 9短作业优先10竞争资源、进程间推进顺序非法11互斥条件、请求和保持条件、不可剥夺条件、环路等待条件12 抢占式调度、非抢占式调度13 安全状态、不安全状态14 死锁的避免、死锁的预防、死锁的解除单选15.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指________。

A.一个缓冲区B. 一段数据区C. 同步机制D. 一段程序16.在进程管理中，当________时，进程从阻塞状态变为就绪状态。

A. 进程被进程调度程序选中B. 等待某一事件C. 等待的事件发生D. 时间片用完17.分配到必要的资源并获得处理机时的进程状态是________。

A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态18.wait、signal操作是________。

A. 两条低级进程通信原语B. 两组不同的机器指令C. 两条系统调用命令D. 两条高级进程通信原语19.进程的并发执行是指若干个进程________。

A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的D.共享系统资源20.若wait、signal操作的信号量S初值为2，当前值为-1，则表示有____等待进程。

A. 0个B. 1个C. 2个D. 3个21.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是____；由运行状态变为阻塞状态的条件是____ 。

A. 时间片用完B. 等待某事件发生C. 等待的某事件已发生D. 被进程调度程序选中22.信箱通信是一种________通信方式。

A. 直接通信B. 间接通信C. 低级通信D. 信号量23.操作系统通过________对进程进行管理。

A. JCBB. PCBC. DCTD. CHCT24.一个进程被唤醒意味着________。

A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态25.下面所述步骤中，________不是创建进程所必需的。

A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D. 将进程控制块链入就绪队列26.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则________。

A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区27.在下面的叙述中，不正确的是_______。

A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程28.设m为同类资源数，n为系统中并发进程数。

当n个进程共享m个互斥资源时，每个进程的最大需求是w，则下列情况会出现系统死锁的是_______。

A．m=2,n=1,w=2 B．m=2,n=2,w=1C．m=4,n=3,w=2 D．m=4,n=2,w=329.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中_____不是引起操作系统选择新进程的直接原因。

A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某事件的发生D. 有新进程进入就绪状态30.下列进程调度算法中，_____可能会出现进程长期得不到调度的情况。

A.非抢占式静态优先权法B.抢占式静态优先权法C.时间片轮转调度算法D.非抢占式动态优先权法31.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是___。

A．9 B．10 C．11 D．1232.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1<T2<T3。

系统按照单道方式运行且采用短作业优先算法，则平均周转时间是_____。

A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3 D．(T1+2T2+3T3)/3答案：15D 16C 17B 18A 19B 20B 21D B 22B 23B 24D 25A 26B 27C 28D 29D 30B 31B 32C 判断33.一个进程可以有多个PCB。

（）34.进程是程序执行的动态过程，而程序是进程运行的静态文本。

（）35.在抢占式进程管理方式下，现运行进程的优先级不低于系统中所有进程的优先级。

（）36.系统中进程的数目越多,CPU的利用率越高.（）37.操作系统对进程的管理和控制主要是通过控制原语实现的。

（）38.进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。

线程的切换会引起进程的切换。

（）39.临界区就是对临界资源管理的那段程序。

（）40.系统处于不安全状态时一定会发生死锁。

（）41.作业调度能够使作业获得CPU。

（）42.操作系统处理死锁，只要采用预防、解除、检测、避免之中的一种就足够了。

（）43.多个进程竞争比进程数目少的资源时就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。

（）44.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。

（）答案：33× 34√ 35× 36× 37√ 38× 39× 40× 41× 42× 43× 44× 综合题45. 进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？（1） 若干同学去图书馆借书 （2） 两队举行篮球比赛 （3） 流水线生产的各道工序 （4） 商品生产和社会消费答案：两种相互制约关系：一是直接相互制约（进程同步），源于进程间的合作；二是间接相互制约（进程互斥），源于进程对资源的共享。

（1）进程互斥 （2）进程互斥（3）进程同步（4）进程同步46. 有一只铁笼子，每次只能放入一只动物。

猎手向笼中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪，使用wait/signal 操作描述各进程。