《操作系统》习题集：第2章 进程与线程
操作系统习题及答案一
操作系统习题及答案一操作系统是管理计算机硬件与软件资源的程序，同时也是计算机系统的内核与基石。
以下是一些操作系统相关的习题及答案。
习题一：进程与线程的区别进程是操作系统进行资源分配的基本单位，而线程是操作系统进行调度的基本单位。
请简述进程和线程的主要区别。
答案：进程和线程存在以下几个主要区别：1、资源拥有：进程拥有独立的地址空间和资源，如内存、文件等；线程共享所属进程的资源，但有自己的栈和寄存器等少量私有资源。
2、调度：进程切换开销较大，因为需要切换整个地址空间；线程切换开销小，只需要切换少量的寄存器和栈。
3、并发性：进程之间并发度低，因为切换成本高；线程之间并发度高，可以在一个进程内并发执行多个线程。
4、系统开销：创建和销毁进程的系统开销大；创建和销毁线程的开销相对较小。
习题二：操作系统的存储管理简述操作系统中常见的存储管理方式及其特点。
答案：常见的存储管理方式有：1、连续分配：包括单一连续分配和分区分配（固定分区和动态分区）。
单一连续分配方式简单，但只能用于单用户、单任务的操作系统；固定分区分配缺乏灵活性，会产生内部碎片；动态分区分配会产生外部碎片。
2、分页存储管理：将内存空间划分为固定大小的页框，将进程空间划分为相同大小的页面，通过页表进行映射。
优点是没有外部碎片，缺点是存在一定的内部碎片。
3、分段存储管理：按照程序的逻辑分段，每个段有不同的长度和属性。
便于实现信息共享和保护，但会产生外部碎片。
4、段页式存储管理：结合了分段和分页的优点，先分段，再分页。
既便于实现分段共享和保护，又解决了外部碎片问题，但增加了系统开销。
习题三：死锁的产生条件及解决方法阐述死锁产生的必要条件，并说明预防死锁和避免死锁的方法。
答案：死锁产生的必要条件有四个：1、互斥条件：资源在某一时间内只能被一个进程使用。
2、请求和保持条件：进程在持有部分资源的同时，又请求新的资源。
3、不剥夺条件：进程已获得的资源在未使用完之前，不能被其他进程强行剥夺。
计算机操作系统(习题集)第二章 答案
计算机操作系统（习题集）第二章答案计算机操作系统（习题集）第二章答案第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（b）进行的。
a.同一时刻b.同一时间间隔内c.某一紧固时刻d.某一紧固时间间隔内2、引入多道程序技术后，处理机的利用率（c）。
a.减少了b.有所改善c.大大提高d.没变化，只是程序的继续执行便利了3、顺序程序和并发程序的执行相比，（c）。
a.基本相同c.并发程序继续执行总体上继续执行时间慢b.有点不同d.顺序程序执行总体上执行时间快4、单一处理机上，将继续执行时间存有重合的几个程序称作（c）。
a.顺序程序b.多道程序c.并发程序d.并行程序5、进程和程序的本质区别就是（d）。
a.存储在内存和外存b.顺序和非顺序继续执行机器指令c.分时使用和独占使用计算机资源d.动态和静态特征6、进程就是程序在mammalian环境中的继续执行过程，它就是系统展开资源分配和调度的一个基本单位。
进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。
进程就是一次继续执行过程，具备生命期彰显了进程的[1]特征。
进程由程序段、[3b]、[4c]共同组成，其中[4]就是进程在系统中存有的唯一标识。
供选择的答案：[1][2]：a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]：a、过程b、数据c、进程标识符d、函数[4]：a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1d]进入[2a]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3d]，这个过程是由[4c]来完成。
供选择的答案：[1][2][3]：a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]：a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程，使用了一个与进程二者联系的（c），根据它而认知进程的存有。
操作系统第二版第二章课后习题答案
第二章进程和线程作业答案1，2，4，6，7，10，11，12，14, 211.在操作系统中为什么要引入进程概念它与程序的差别和关系是怎样的答：由于多道程序的并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。
用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。
为此，人们引入“进程（Process）”这一概念来描述程序动态执行过程的性质。
进程和程序是两个完全不同的概念。
进程与程序的主要区别：进程和程序之间存在密切的关系：进程的功能是通过程序的运行得以实现的，进程活动的主体是程序，进程不能脱离开具体程序而独立存在。
2.PCB的作用是什么它是怎样描述进程的动态性质的答：PCB是进程组成中最关键的部分。
每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发特征是利用PCB表现出来的；PCB是进程存在的唯一标志。
PCB中有表明进程状态的信息，该进程的状态包括运行态、就绪态和阻塞态，它利用状态信息来描述进程的动态性质。
4. 用如图2-26所示的进程状态转换图能够说明有关处理机的大量内容。
试回答：①什么事件引起每次显着的状态变迁②下述状态变迁因果关系能否发生为什么（A）2→1 （B）3→2 （C）4→1答：（1）就绪→运行：CPU空闲，就绪态进程被调度程序选中运行→阻塞：运行态进程因某种条件未满足而放弃CPU的占用。
阻塞→就绪：阻塞态进程所等待的事件发生了。
运行→就绪：正在运行的进程用完了本次分配给它的时间片（2）下述状态变迁（A）2→1，可以。
运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
（B）3→2，不可以。
任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。
（C）4→1，可以。
某一阻塞态进程等到的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
《操作系统》习题集：第2章 进程与线程
第2章进程与线程-习题集一、选择题1.以下关于进程的描述中，正确的是（）。
【＊，联考】A. 进程获得CPU运行是通过调度得到的B. 优先级是进程调度的重要依据，一旦确定就不能改变C. 在单CPU的系统中，任意时刻都有一个进程处于运行状态D. 进程申请CPU得不到满足时，其状态变为阻塞2.一个进程是（）。
【＊，联考】A. 由处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构、程序和数据的组合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.下列选项中，降低进程优先级的合理时机是（）。
【＊＊＊，10考研】A. 进程的时间片用完B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中D. 进程从就绪状态转为运行态12.（）必会引起进程切换。
计算机操作系统(习题集)第二章 答案
第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
《现代操作系统第四版》 第二章 答案
现代操作系统第二章进程与线程习题1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个？A:从阻塞到运行的转换是可以想象的。
假设某个进程在I/O上阻塞，而且I/O 结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。
而另外一种转换（从阻塞态到就绪态）是不可能的。
一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。
只有运行的进程才能被阻塞。
2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。
CPU需要哪些信息？请描述用硬件完成进程切换的工作过程。
A:应该有一个寄存器包含当前进程表项的指针。
当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。
然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。
3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的？A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。
例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。
另外，中断服务例程需要尽快地执行。
（补充）主要是出于效率方面的考量。
中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。
4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈？A：内核使用单独的堆栈有若干的原因。
其中两个原因如下：首先，不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空间。
第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。
5.一个计算机系统的内存有足够的空间容纳5个程序。
这些程序有一半的时间处于等待I/O的空闲状态。
操作系统第二章练习题与答案
C．DCT D．FCB5．一个进程被唤醒，意味着该进程 D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首 D．变为就绪状态6．由各作业JCB形成的队列称为 C 。
A．就绪作业队列 B．阻塞作业队列C．后备作业队列 D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。
A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。
A．就绪 B．提交C．等待 D．后备9． A 是指从作业提交系统到作业完成的时间间隔。
A．周转时间 B．响应时间C．等待时间 D．运行时间10．计算机系统在执行 C 时，会自动从目态变换到管态。
A．P操作 B．V操作C．系统调用 D．I/O指令三、问答1．在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停”这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。
因此，从宏观上看，这些程序都开始了自己的工作。
但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。
所以这些进程程序的执行过程是交织在一起的。
也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。
2．什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”？它们之间有无一定的联系？答：特权指令和访管指令都是CPU指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。
原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。
操作系统中有些系统调用命令是以原语的形式出现的，例如创建进程就是一条原语式的系统调用命令。
但并不是所有系统调用命令都是原语。
因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。
3．操作系统是如何处理源程序中出现的系统调用命令的？答：编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。
《操作系统》习题集参考答案：第2章 进程与线程
P4
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
进程 P1 P2 P3 P4 P5
就绪时 刻 0 2 4 6 8
服务时间 3 6 4 5 2 平均
开始时 刻 0 2 5 7 10
结束时 刻 4 18 17 20 15
周转时 间 4 16 13 14 7 10.8
带权周转时间 4/3=1.33 16/6=2.67 13/4=3.25 14/5=2.8 7/2=3.5 2.71
第 1 页 共 12 页 2012-10 北理珠“操作系统”课题组
《操作系统》习题集参考答案
第 2 章 进程与线程
19. A 20. D 21. B 22. C //系统采用短作业优先算法调度时，执行顺序为 J1、J2 和 J3。J1 等待时间为 0，执 行时间为 T1；J2 等待时间为 T1，执行时间为 T2；J3 等待时间为 T1+T2，执行时间为 T3，则平均周转时间（T1+T1+T2+T1+T2+T3）/3，答案选择为 C。 23. B 24. C //“高响应比优先”即照顾到“短的作业”也关注“等待时间”，当“长作业” 等的时间足够长时也会获得调度机会。 25. B 26. D 27. B 28. C 29. C // 一个正在访问临界资源的进程由于申请 I/O 操作而被阻塞时，可以运行其他进 程抢占处理机继续执行，但不允许其他进程进入临界区。 30. D //算法中利用 flag[]解决临界资源的互斥访问，利用 turn 解决“饥饿“现象，所以 能保证进程互斥进入临界区，不会出现“饥饿”现象。 31. B 32. A 33. A 34. B 35. B //？。 （引自 AST P74）互斥量是一个处于两态之一的变量：解锁和加锁。0 表示解 锁，而其他所有的值表示加锁。据此，mutex=0 则是解锁， （A）表示没有进程进入临界 区。 36. A 37. C
操作系统第二章进程和线程复习题
操作系统第二章进程和线程复习题(总11页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第二章练习题一、单项选择题1．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。
A. 从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪2．进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。
A.可以有多个进程控制块；B.可以和其他进程共用一个进程控制块；C.可以没有进程控制块；D.只能有惟一的进程控制块。
3．临界区是指并发进程中访问共享变量的（D）段。
A、管理信息B、信息存储C、数据D、程序4. 当__ B__时，进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生5. 信箱通信是一种（ B ）通信方式。
A. 直接通信B. 高级通信C. 低级通信D. 信号量6. 原语是（B）。
A、一条机器指令B、若干条机器指令组成C、一条特定指令D、中途能打断的指令7. 进程和程序的一个本质区别是（A）。
A．前者为动态的，后者为静态的；B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
8. 任何两个并发进程之间存在着（D）的关系。
A．各自完全独立 B．拥有共享变量C．必须互斥 D．可能相互制约9. 进程从运行态变为等待态可能由于（B ）。
A．执行了V操作 B．执行了P操作C．时间片用完 D．有高优先级进程就绪10. 用PV操作管理互斥使用的资源时，信号量的初值应定义为（B）。
A．任意整数 B．1 C．0 D．-111. 现有n个具有相关临界区的并发进程，如果某进程调用P 操作后变为等待状态，则调用P操作时信号量的值必定为（A）。
A．≤0 B．1 C．n-1 D．n12. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（C）。
操作系统(进程与线程)习题与答案
1、下面哪种死锁处理策略代价最小？（）A.死锁忽略B.死锁检测+恢复C.死锁避免D.死锁预防正确答案：A2、下面哪种死锁处理策略引入的不合理因素最严重？（）A.死锁检测+恢复B.死锁忽略C.死锁预防D.死锁避免正确答案：C3、为什么进程切换的代价要比线程切换要大？（）A.因为进程切换要切换控制块数据结构B.因为进程切换要切换PC指针C.因为进程切换要切换段表D.因为进程切换要切换栈正确答案：C4、初值为N的信号量，当前值为-1表示的含义是什么？（）A.有1个资源B.有N-1个进程在等待C.有1个进程在等待D.有N-1个资源正确答案：C5、为什么PC机通常死锁忽略策略？（）A.因为死锁检测算法在PC机器上不能执行B.因为PC机上的发生死锁造成的破坏小C.因为PC机上的死锁可以用重启来解决D.因为PC机上的发生死锁的可能性小正确答案：C6、下面哪种参数可以用来表征操作系统可以对用户输入快速处理？（）A.响应时间B.等待时间C.吞吐量D.周转时间正确答案：A7、下面哪种调度算法可以保证用户的输入在一定的时间以后可以得到响应？（）A.短作业优先B.时间片轮转调度C.剩余短作业优先D.先来先服务算法正确答案：B8、下面哪个系统调用不是用来操控进程的？（）A.open()B.fork()C.wait()D.exec()正确答案：A9、下面哪种状态下的进程不存放在内存中？（）A.运行态B.阻塞态C.挂起态D.就绪态正确答案：C10、关于进程和线程的主要区别，下面哪种论述是正确的？（）A.线程之所以切换快是因为TCB比PCB尺寸小B.线程切换时可能会引起进程切换C.进程不能成为调度的单位D.线程可以没有栈正确答案：B11、在实际系统中实现进程调度算法需要考虑诸多因素，相比而言下面哪个因素最不需要考虑？（）A.机器物理内存的大小B.机器的使用环境C.用户任务的特点D.算法的复杂性正确答案：A12、进程和程序的区别主要体现在哪里？（）A.进程在内存中，程序在磁盘上。
(完整版)操作系统第二章作业答案
第二章作业1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。
为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。
答：分为两种情况：（1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。
（2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。
3.现代操作系统一般都提供多任务的环境，是回答以下问题。
为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？答：系统必须建立PCB。
为支持进程的状态变迁，系统至少应该供哪些进程控制原语？答：阻塞、唤醒、挂起和激活原语。
当进程的状态变迁时，相应的数据结构发生变化吗？答：会根据状态的变迁发生相应的变化。
例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。
4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。
答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。
进程控制块所包含的内容：①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。
5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？解：P=(10*10)/[(300+10)*10]=3.2%6.试述线程的特点及其与进程之间的关系。
操作系统 程习题及答案-全文可读
从盘子里拿一个桔子；
从盘子里拿一个苹果；
V (empty) ;
V (empty) ;
}
}
}
}
例4：在一辆公共汽车上 ， 司机和售票员各行其职， 司机负责开车和到站停车； 售票员负责售票和开 、关 门 ， 当售票员关好车门后 ，司机才能继续开车行驶 。
试用P 、V操作实现司机与售票员之间的同步。
var S1,S2 : semaphore ;
u A.进程是在多线程并行环境中的完整的程序。 u B.进程可以由程序 、数据和进程控制块描述 。
u C.线程是一种特殊的进程。
u D.进程是程序在一个数据集合上运行的过程 ， 是 系统进行资源管理的一个独立单位。
u 4.操作系统的进程管理块并不负责 ( ) u A.进程的创建和删除 u B.提供死锁处理机制 u C.实现I/O设备的调度
Var mutex :semaphore := 1
u process 1 : u begin u repeat
u process 2 : u begin
u
repeat
wait (mutex) ;
u
wait (mutex) ;
u
由东向西通过十字路口u;
由南向北通过十字路
u
signal (mutex) ;
u A.从就绪到执行
B.从执行到等待
u C.从等待到就绪
D.从执行到就绪
u 8.在多进程的系统中 ， 为了保证公共变量的完整性 ， 各进程应互斥地进入临界区 。所谓临界区是指（ ）。
u A.一个缓冲区
B.一段数据区
u C. 同步机制
D.一段程序
u 10.下列进程状态转换中 ， 不可能发生的转化是 ( )
操作系统习题讲解与讨论 第二章
进程与线程
• 在以下描述中，（）并不是多线程系统的特长 A、利用线程并行地执行矩阵乘法运算 B、Web服务器利用线程响应HTTP请求 C、键盘驱动程序为每一个正在运行的应用配备一个线程，用以响应 该应用的键盘输入 D、基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟 踪等操作
进程与线程
• 当一个进程处于这样的状态时，（），称为阻塞状态 A、它正等着输入一批数据 B、它正等着进程调度 C、它正等着分给它一个时间片 D、它正等着进入内存 • 某个运行中的进程要申请打印机，它将变为（） A、就绪态 B、阻塞态 C、创建态 D、撤销态 • 当（）时，进程从执行状态转变为就绪状态 A、进程被调度程序选中 B、时间片到 C、等待某一事件 D、等待的事件发生
习题讲解与讨论
第二章 第一部分：进程与线程
进程与线程
• 并发进程指的是（） A、可并行执行的进程 B、可同一时刻执行的进程 C、可同时执行的进程 D、不可中断的进程 • 在多道程序环境下，操作系统分配资源以（）为基本单位 A、程序 B、指令 C、进程 D、作业 • 分配到必要资源并获得处理机时间的进程状态是（） A、就绪状态 B、运行状态 C、阻塞状态 D、撤销状态
进程与线程
• （）必会引起进程切换 A、一个进程创建后，进入就绪态 B、一个进程从运行态变为就绪态 C、一个进程从阻塞态变为就绪态 D、都不对 • 以下（）不会引起进程创建 A、用户登录 B、作业调度 C、设备分配 D、应用请求 E、启动程序执行 • 以下关于父进程和子进程的叙述中，正确的是（） A、父进程创建了子进程，因此父进程运行完了，子进程才能运行 B、父进程和子进程可以并发执行 C、撤销子进程时，应同时撤销父进程 D、撤销父进程时，应同时撤销子进程
操作系统第2章(进程和线程的管理习题及解答)
第2章进程和线程的管理习题及解答例题解析例2.2.1 试说明进程和程序之间的区别和联系。
解进程和程序是既有区别又有联系的两个概念。
(1)进程是动态的，程序是静态的。
程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。
离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。
程序可看作是电影的胶片，进程可以看作电影院放电影的过程。
(2)一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。
(3)一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。
(4)程序可以长期保存，进程只能存在于一段时间。
程序是永久存在的，而进程有从被创建到消亡的生命周期。
例2.2.2 举例说明多道程序系统失去了封闭性和再现性。
解例如，有两个循环程序A和B，共享一个变量N。
程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。
程序A和B在多道程序系统中同时运行。
假定某时刻变量N的值为n，可能出现下述三种情况：(1)N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0；(2)N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、 0 、1；(3)N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。
所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。
例 2.2.3 为什么将进程划分成执行、就绪和阻塞三个基本状态？解根据多道程序执行的特点，进程的运行是走走停停的。
因此进程的初级状态应该是执行和等待状态。
处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。
但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。
操作系统习题(第二章)
一、选择题1、在进程管理中，当__________时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中 B. 等待某一事件C. 等待的事件发生D. 时间片用完2、分配到必要的资源并获得处理机时的状态是__________。
A. 就绪状态B.执行状态C. 阻塞状态 D．撒消状态3、P、V操作是A. 两条低级进程通信原语 B．两组不同的机器指令C．两条系统调用命令D．两条高级进程通信原语4、进程的并发执行是指若干个进程_________。
A．同时执行B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的 D．共享系统资源5、若P、V操作的信号量S初值为2，当前值为一1，则表示有_________等待进程。
A．0个B．1个 C．2个 D．3个6、下列的进程状态变化中，__________变化是不可能发生的，A．运行→就绪 B．运行→等待C．等待→运行 D．等待→就绪7、一个运行的进程用完了分配给它的时间片后，它的状态变为__________。
A．就绪 B．等待C. 运行 D．由用户自己确定8、用V操作唤醒一个等待进程时，被唤醒进程的状态变为__________。
A.等待B．就绪 C运行 D．完成9、进程间的同步是指进程间在逻辑上的相互__________关系。
A.联接B．制约 C. 继续 D．调用10、下面对进程的描述中，错误的是__________。
A. 进程是动态的概念 B．进程执行需要处理机C．进程是有生命期的 D. 进程是指令的集合11、信箱通信是一种__________通信方式。
A. 直接通信 B．间接通信C．低级通信 D．信号量12、通常，用户进程被建立后，A. 便一直存在于系统中，直到被操作人员撒消B．随着作业运行正常或不正常结束而撒消C．随着时间片轮转而撒消与建立D．随着进程的阻塞或唤醒而撒消与建立13、多道程序环境下，操作系统分配资源以＿＿＿＿＿＿＿为基本单位。
A．程序 B．指令C进程 D．作业14、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为_____________。
第2章 进程与线程习题
第2章进程与线程习题1.多个作业能够并行运行，比它们顺序执行完成的要快。
假设有两作业同时开始执行，每个需要10分钟的CPU时间。
如果顺序执行，那么最后一个作业需要多长时间可以完成？如果并并行执行又需要多长时间？假设I/O等待占50%。
（来源：A.S.Tanenbaum《现代操作系统(原书第3版)》P95）解：因为I/O等待占50%，所以当一个作业时，CPU利用率近似为50%，设I/O等待时间为x，满足x/(x+10)=50%解得每个作业的等待时间x=10分钟，完成一个作业需要20分钟所以，当两作业顺序执行时,最后一个作业完成需要20+20=40分钟；当两个作业并行执行时，最后一个作业完成需要20+20-10=30分钟2.一个快餐店有四类雇员：（1）领班，接收顾客点的菜单；（2）厨师，准备饭菜；（3）打包工，将饭菜装在袋子里；（4）收银员，将食品袋交给顾客并收钱。
它们采用的进程间通信方式是什么？（来源：A.S.Tanenbaum《现代操作系统(原书第3版)》P96）解：由管道的定义：在一个shell管道中，第一个进程的输出必须传送给第二个进程然后沿着管道传递下去。
我觉得题目所描述的进程通信方式为管道。
因为在餐厅里，当领班接受到顾客点的菜单时，传递给厨师，厨师接收到领班的菜单时，就准备饭菜，待准备好饭菜之后，由打包工将准备好的饭菜装进袋子里，收银员再将装好的饭菜交给顾客并收钱。
就像管道一样，一个进程的输出必须传送给第二个进程，然后沿着管道继续传递下去。
3.今有3个并发进程R、S、T，它们共享一个缓冲区B。
进程R负责从输入设备读入信息，每读出一个记录后就把它存入缓冲区B中；进程S利用缓冲区B加工进程R存入的记录；进程T把加工完毕的记录打印输出。
缓冲区B一次只能存放一个记录。
只有在进程T把缓冲区里的记录输出后，才能再往里放新的记录。
试用信号量及期P、V操作控制这3个进程间的正确工作关系。
（来源：宗大华《操作系统(第二版)》P162）解：P、V操作如下：由P 、V 操作图以及题意可设置初始信号量s1、s2、s3分别为1、0、0。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
）。【＊＊＊，腾迅面试题】
A. 22.5
B. 23.5
C. 24.5
D. 25.5
43. 关于临界区正确的说法是（
）。【＊，自】
A. 访问不同临界资源的两个进程不要求必须互斥地进入临界区
B. 临界区是包含临界资源的一段数据区
C. 临界区一种用于进程同步的机制
D. 临界区是访问临界资源的一个进程或线程
44. 进程和程序的一个本质区别在于（
）。【＊，★，自】
A. 前者分时使用 CPU，后者独占 CPU
B. 前者存储在内存，后者存储在在外存
C. 前者具有异步性，后者具有可再现性
）。【＊，★，联考】
A. 内核支持线程的切换都需要内核的支持
B. 线程是资源的分配单位，线程都是拥有资源的独立单位
C. 不管系统中是否有线程，线程都是拥有资源的独立单位
D. 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
20. 在支持多线程的系统中，进程 P 创建的若干线程不能共享的是（
）。【＊＊，★，11 考研】
42. 假定我们有 3 个程序，每个程序花费 80%的时间进行 I/O，20%的时间使用 CPU，每个程序启动时间和其需要使
用进行计算的分钟数 如下，不考虑进程切换时间：
程序编号 启动时间 需要 CPU 时间（分钟）
1
00:00
3.5
2
00:10
2
3
00:15
1.5
请问，在多线程/进程环境下，系统的总响应时间为（
flag[0]=FALSE;flag[1]=FALSE;
进程 P0 和 P1 访问临界资源的类 C 语言代码实现如下:
void P0{
//进程 P0
while(TRUE){
flag[0]=TRUE;
tump;& turn==1); 临界区;
flag[0]=FALSE;
D. 阻塞→就绪
7. 当（
）时，进程从执行状态转变为就绪状态。【＊，联考】
A. 进程被调度程序选中 B. 时间片到
C. 等待某一事件
D. 等待的事件发生
8. 一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是（
）。【＊＊，联考】
A. 运行状态
B. 阻塞状态
C. 就绪状态
D. 完成状态
2. 一个进程是（
）。【＊，联考】
A. 由处理机执行的一个程序
C. PCB 结构、程序和数据的组合
B. 一个独立的程序+数据集 D. 一个独立的程序
3. 并发进程指的是（ ）。【＊，★，联考】
A. 可并行执行的进程
B. 可同一时刻执行的进程 C. 可同时执行的进程
D. 不可中断的进程
4. 当一个进程处于这样的状态时，（ A. 它正等着输入一批数据 C. 它正等着分给它一个时间片
第 2 章 进程与线程
13. 以下（
）不会引起进程创建。【＊＊，联考】
A. 用户登录
B. 作业调度
C. 设备分配
D. 应用请求
14. 下列选项中，导致创建新进程的操作是（
Ⅰ. 用户登录成功
Ⅱ. 设备分配
A. 仅Ⅰ和Ⅱ
B. 仅Ⅱ和Ⅲ
）。【＊＊＊，★，10 考研】 Ⅲ. 启动程序执行 C. 仅Ⅰ和Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
第2页 共8页
北理珠“操作系统”课题组 2012-10
《操作系统》习题集
行且采用短作业优先算法，则平均周转时间是（
A. T1+T2+T3
B. (T1+T2+T3)/3
）。【＊＊，★，联考】 C. (3T1+2T2+T3)/3
第 2 章 进程与线程
D. (T1+2T2+3T3)/3
23. 在进程调度算法中，对短进程不利的是（
第 2 章 进程与线程
31. 若信号量 S 的初值为 2，当前值为-1，则表示有（
A. 0 个
B. 1 个
）等待进程。【＊，★，联考】
C. 2 个
D. 3 个
32. 若信号量 S 的初值为 3，当前值为-2，则表示有（
A. 2 个
B. 3 个
）等待进程。【＊，联考】
C. 4 个
D. 5 个
33. 若信号量 S 的初值为 3，当前值为 1，则表示有（
}
}
void P1{
//进程 P1
while(TRUE){
flag[1]=TRUE;
turn=0;
while(flag[0] && turn==0);
第3页 共8页
北理珠“操作系统”课题组 2012-10
《操作系统》习题集
临界区; flag[1]=FALSE;
}
} 则并发执行进程 P0 和 P1 时产生的情况是（ ）。 A. 不能保证进程互斥进入临界区，会出现“饥饿”现象 B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象 C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D. 能保证进程互斥进入临界区，不会出现“饥饿”现象
B. 表示有一个进程进入临界区
C. 表示有一个进程进入临界区，另一个进程等待进入 C. 表示有两个进程进入临界区
37. 对于两个并发进程，设互斥信号量为 mutex（初值为 1），若 mutex=-1，则（
）。【＊＊，联考】
A. 表示没有进程进入临界区
B. 表示有一个进程进入临界区
C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区
D. 一个进程一定包含多个线程
18. 在下面的叙述中，正确的是（
）。【＊，联考】
A. 同一进程内的线程可并发执行，不同进程的线程只能串行执行
B. 同一进程内的线程只能串行执行，不同进程的线程可并发执行
C. 同一进程或不同进程内的线程都只能串行执行
D. 同一进程或不同进程内的线程都可以并发执行
19. 以下关于线程的叙述中，正确的是（
）算法。【＊，
联考】
A. 高响应比优先
B. 先来先服务
C. 短作业优先调度
D. 都不对
28. 在操作系统中，临界区是（
）。【＊，★，联考】
A. 一个缓冲区
B. 一段共享数据区
C. 一段程序
D. 一个互斥资源
29. 一个正在访问临界资源的进程由于申请 I/O 操作而被阻塞时，（ ）。【＊＊，★，联考，？】
），称为阻塞态。【＊，★，联考】 B. 它正等着进程调度 D. 它正等进入内存
5. 某个运行中的进程要申请打印机，它将变为（
A. 就绪态
B. 阻塞态
）。【＊，联考】 C. 创建态
D. 撤销态
6. 以下进程状态转变中，（ ）转变是不可能发生的。【＊＊，★，联考】
A. 运行→就绪
B. 运行→阻塞
C. 阻塞→运行
D. –m
第4页 共8页
北理珠“操作系统”课题组 2012-10
《操作系统》习题集
第 2 章 进程与线程
41. 有两个并发执行的进程 P1 和 P2，共享初值为 1 的变量 x。P1 对 x 加 1，P2 对 x 减 1。加 1 和减 1 操作的指令
序列分别如下所示：
//加 1 操作
//减 1 操作
38. 当一进程因在互斥信号量 mutex 上执行 P(mutex)操作而被阻塞，mutex 的值为（
相当于信号量。）【＊＊，联考，？】
A. 大于 0
B. 小于 0
C. 大于等于 0
）。（本注：本题中 mutex D. 小于等于 0
39. 当一进程因在互斥信号量 mutex 上执行 V(mutex)操作而导致唤醒另一个进程时，则 mutex 的值为（
A. 可以允许其他进程进入该进程的临界区
B. 不可以允许其他进程进入临界区和抢占处理机执行
C. 可以允许其他就绪进程抢占处理机，继续执行
D. 不允许其他进程抢占处理机执行
30. 进程 P0 和 P1 的共享变量定义及初值为：【＊＊＊，★，10 考研】
boolean flag[2];
int turn=0;
15. 以下关于父进程和子进程的叙述中，正确的是（
）。【＊＊，★，联考】
A. 父进程创建了子进程，因此父进程运行完了，子进程才能运行
B. 父进程和子进程可以并发执行
C. 撤销子进程时，应该同时撤销父进程
D. 撤销父进程时，应该同时撤销子进程
16. 在下面的叙述中，正确的是（
）。【＊＊，联考，？】
A. 引入线程后，处理机只在线程间切换
）。【＊＊，★，联考】
A. 表示没有进程进入临界区
B. 表示有一个进程进入临界区
C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区
36. 对于两个并发进程，设互斥信号量为 mutex（初值为 1），若 mutex=1，则（
）。【＊＊，联考】
A. 表示没有进程进入临界区
A. 0 个
B. 1 个
）等待进程。【＊，联考】
C. 2 个
D. 3 个
34. 设与某资源相关联的信号量初值为 3，当前值为 1，若 M 表示该资源的可用个数，N 表示等待该资源的进程
数，则 M、N 分别是（ ）。【＊＊，★，10 考研】
A. 0，1
B. 1，0
C. 1，2
D. 2，0
35. 对于两个并发进程，设互斥信号量为 mutex（初值为 1），若 mutex=0，则（
）。【＊＊，★，联考】
A. 短进程优先调度算法 B. 先来先服务算法
C. 高响应比优先算法
D. 多级反馈队列调度算法