《操作系统》习题集：第2章 进程与线程(第1部分)
操作系统习题及答案一
操作系统习题及答案一操作系统是管理计算机硬件与软件资源的程序，同时也是计算机系统的内核与基石。
以下是一些操作系统相关的习题及答案。
习题一：进程与线程的区别进程是操作系统进行资源分配的基本单位，而线程是操作系统进行调度的基本单位。
请简述进程和线程的主要区别。
答案：进程和线程存在以下几个主要区别：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），根据它而认知进程的存有。
操作系统第二章习题与解答
02
03
选择题1解析
这道题考查的是操作系统 的定义，要求考生能够准 确理解并解释操作系统的 基本概念。
选择题2解析
这道题考查的是操作系统 的功能，要求考生能够列 举并解释操作系统的基本 功能。
选择题3解析
这道题考查的是操作系统 的分类，要求考生能够根 据不同的分类标准对操作 系统进行分类。
填空题析
多做练习题
通过多做练习题可以加深对基 本概念的理解，提高解题能力
和技巧。
THANKS
感谢观看
简答题2解析
这道题考查的是进程的状态转换， 要求考生能够简要描述进程的三种 状态转换及其条件。
简答题3解析
这道题考查的是内存管理的方式， 要求考生能够简要比较几种常见的 内存管理方式的优缺点。
04
重点回顾部分
本章重点概念回顾
进程
进程是程序的一次执 行，具有动态性、并 发性、独立性和制约 性。
线程
简答题
题目
简述死锁的预防和解除方法。
答案
死锁的预防方法包括避免循环等待和请求和保持条件 ，即对资源进行合理的分配和排序，避免出现循环等 待的情况；同时限制进程对资源的申请，防止出现请 求和保持条件。死锁的解除方法包括回退和记账法， 回退法是指让进程主动放弃已获得的资源，回到之前 的安全状态；记账法是指为每个资源设置计数器，当 出现死锁时，通过调整计数器的值来解除死锁。
线程是进程内的一条 执行路径，是系统进 行调度的基本单位。
死锁
死锁是指两个或多个 进程在执行过程中， 因争夺资源而造成的 一种互相等待的现象。
饥饿
饥饿是指一个或多个 进程无限期地等待， 而得不到所需资源的 现象。
调度算法
调度算法是根据一定 的规则和优先级，将 就绪队列中的进程分 配给处理器进行执行 的算法。
操作系统第二章进程和线程复习题
第二章练习题一、单项选择题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．1C．n-1 D．n12. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（C）。
A．-1 B．1 C．-n D．n13. 用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（B）状态。
操作系统 第二章作业本(含答案)
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
计算机操作系统(习题集)第二章 答案
第二章进程管理一、单项选择题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的空闲状态。
《操作系统》习题集参考答案：第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
操作系统(进程与线程)习题与答案
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.进程在内存中，程序在磁盘上。
操作系统 程习题及答案-全文可读
从盘子里拿一个桔子；
从盘子里拿一个苹果；
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. 定义：进程是指计算机中运行的一个程序，它具有独立的内存空间和系统资源。
线程是进程中的一个执行单元，一个进程可以包含多个线程。
2. 资源占用：进程拥有独立的内存空间和系统资源，包括文件、网络和设备等。
而线程共享进程的资源，只有一份代码和数据段，但拥有独立的栈空间。
3. 切换开销：由于进程拥有独立的内存空间和系统资源，所以进程之间的切换开销相对较大，需要保存和恢复大量的状态信息。
而线程之间的切换开销较小，因为它们共享进程的资源，切换时只需保存和恢复少量的状态信息。
4. 并发性：进程之间是独立运行的，因此可以实现真正的并发。
而线程共享进程的资源，线程的调度和切换是由操作系统内核来完成的，所以线程的并发性受限于CPU的核心数。
5. 安全性：由于进程之间拥有独立的内存空间，一个进程的崩溃不会影响其他进程。
而线程共享进程的资源，一个线程的错误可能导致整个进程的崩溃。
综上所述，进程与线程在资源占用、切换开销、并发性和安全性等方面存在差异。
进程更适合处理复杂的任务，而线程适用于需要并发执行和共享数据的情况。
第二题：死锁的概念及解决方法1. 定义：死锁是指两个或多个进程在执行过程中，因竞争系统资源而导致的一种互相等待的状态。
2. 发生死锁的四个必要条件：- 互斥条件：至少有一个资源必须处于非共享状态，一次只能被一个进程使用。
- 请求与保持条件：一个进程请求资源时，保持已经获得的资源不释放。
- 不可剥夺条件：任何已经获得的资源不能被剥夺，只能在完成后自愿释放。
- 循环等待条件：存在一个进程资源的循环链，每个进程都在等待下一个进程所占有的资源。
3. 解决死锁的方法：- 预防死锁：通过破坏死锁的四个必要条件来预防死锁的发生。
- 避免死锁：在资源分配之前，进行资源的安全性检查，只允许满足安全性条件的进程请求资源。
《操作系统》习题集：第2章进程与线程（第1部分）
《操作系统》习题集：第2章进程与线程（第1部分）第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，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.多个作业能够并行运行，比它们顺序执行完成的要快。
假设有两作业同时开始执行，每个需要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)。
第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.（）必会引起进程切换。
【＊＊，★，联考】
A. 一个进程创建后，进入就绪态
B. 一个进程从运行态变为就绪态
C. 一个进程从阻塞态变为就绪态
D. 都不对
13.以下（）不会引起进程创建。
【＊＊，联考，？】
A. 用户登录
B. 作业调度
C. 设备分配
D. 应用请求
14.下列选项中，导致创建新进程的操作是（）。
【＊＊＊，★，10考研】
Ⅰ. 用户登录成功Ⅱ. 设备分配Ⅲ. 启动程序执行
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.在支持多线程的系统中，进程P创建的若干线程不能共享的是（）。
【＊＊，★，11考研】
A. 进程P的代码段
B. 进程P中打开的文件
C. 进程P的全局变量
D.进程P中某线程的栈指针。