C．进程间互斥 D．进程间创建
2. 进程控制块是（ ）存在的标识。
A．程序 B．作业 C．进程 D．线程
A．动态 B．静态 C．预先 D．不同的
4. 如果系统处于安全状态则死锁（ ）。
A．可能发生 B．一定发生
C．一定不能发生 D．不知道
1． 进程主要分为系统进程 和 用户进程 两种 。
2． 进程间的制约关系可分为 和 。
1．(6分) 某餐厅可容纳200人，当餐厅中的人数不足200时，则餐厅外的人可直接进入，否则需在外等待。如把就餐者看作一个进程，请用PV操作管理并发进程。
答：设信号量SP表示餐厅尚可容纳的人数，初始值为200；就餐者进程的描述如下：
eater( )
begin
L1：来一名就餐者
P(SP)
就餐
V(SP)
Goto L1:
end
3．(7分)假设某系统有同类资源12个，有3进程p1、p2、p3，已知p1、p2、p3所需资源总数是8、6、9，它们申请资源的次序如表1所示。系统采用银行家算法为它们分配资源。请回答：
（1）哪次申请分配会使系统进入不安全状态？说明理由。
序号 | 进程 | 申请量 |
1 | P1 | 4 |
2 | P2 | 4 |
3 | P3 | 2 |
4 | P1 | 1 |
5 | P2 | 2 |
6 | P3 | 2 |
…… | ||
答: (1)若序号4的申请被满足, 会使系统进入不安全状态。因为在序号1、2、3的申请被满足后，进程p1、p2、p3分别后得资源数为4、4、2，尚需资源数分别为：4、2、7，系统上可使用的资源数为2。若序号4的申请被满足，进程p1、p2、p3分别后得资源数为5、4、2，尚需资源数分别为：3、2、7，系统尚可使用的资源数为1，在继续执行，三个进程所需资源都不能得到满足，使系统进入不安全状态。
（2）执行完序号为6的申请后，进程p1、p2、p3的状态分别为阻塞或执行、执行或完成、阻塞。各进程已占的资源数4、6、2 ?(把每个步骤看成很短一段时间，P2在第五步获得足够的资源，在第六步得到执行，可能完成，也可能没完，如果完成了则可能释放资源，P1等到资源得到执行；没完成则P1继续阻塞)。因为进程p2在序号5的申请被满足时，已得到全部资源它能运行结束且归还资源，那么执行完序号为6的申请后，进程p2的状态可以是执行或完成，这样p1的状态为阻塞或执行。
1. 执行状态的进程在（ ）条件下转到就绪状态。
A．内存不够用 B．需要输入 C．需要输出 D．时间片到
2. 可作为共享资源使用的资源是（ ）。
A．只读文件 B．打印机 C．磁带机 D．扫描仪
3. 进程从执行态到阻塞态可能是由于（ ）。
A．进程调度的程序进行调度 B．现运行的进程执行了V操作
C．现运行的进程执行了P操作 D．现运行的进程的时间片用完
1. 进程的状态有就绪 、 执行 和 阻塞 。
1. 解释进程概念。（3分）说明为何引入进程。（3分）
答：一个进程是一个程序在某个数据集上的执行过程，是分配资源的基本单位。
进程概念的引入很好地刻画了程序执行的动态过程和并发行为。
4. 何谓并发和并行？两者有何区别？（8分）
答：并发是指两个或多个事件在同一时间间隔内发生。
并行是指两个或多个事件在同一时刻同时发生。
在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序在同时运行；对于单处理器系统而言每一时刻只能有一道程序在运行，微观上多道程序只能分时地交替执行几串行执行；对于多处理器系统而言每一时刻可以有多道程序同时在不同的处理器上运行。并发通常是指在同一个环境中发生的行为；并行即可以指在同一个环境中发生的行为，也可以指在不同环境中发生的行为。
5. 简述解决死锁的主要方法。（6分）
答：死锁的解决方法一般分为死锁的预防、死锁的避免、死锁的检测与恢复等三种。
死锁的预防一般是从破坏导致死锁发生的必要条件着手，采用某种策略，限制并发进程对资源的请求，使得死锁的必要条件在系统运行期间得不到满足，从而避免死锁现象的发生。
死锁的避免是指系统在为进程动态分配资源时，根据系统资源的使用情况，通过一定的算法提前对系统状态做出预测，从而避免死锁的发生，即在资源的动态分配过程中预测出死锁发生的可能性并加以避免。
死锁的检测与恢复是死锁发生后的事后处理技术。它是指系统设有专门的机构，当死锁发生
时该机构能够检测到死锁发生的位置和原因，并能通过外力破坏死锁发生的必要条件，使得并发进程从死锁状态中恢复出来。
3．（7分）假设某系统有同类资源10个，进程p、q、r所需资源总数是8、4、9，它们申请资源的次序如表1所示。系统采用银行家算法为它们分配资源。请回答：
（1）写出执行完序号为6的申请后，各进程的状态和各进程已占的资源数。
（2）在以后的各次申请中，哪次申请要求可先得到满足？说明理由。
表1 进程申请资源情况
序号 | 进程 | 申请量 |
1 | r | 2 |
2 | p | 4 |
3 | q | 2 |
4 | p | 2 |
5 | r | 1 |
6 | q | 2 |
7 | r | 3 |
8 | p | 2 |
9 | r | 3 |
…… | ||
答：
（1） 执行完序号为6的申请后，进程p、q、r的状态分别为阻塞、就绪或执行、阻塞。各进程已占的资源数4、4、2。其中q进程已得到全部资源它能运行结束且归还资源。
（2）在以后的各次申请中，序号为8的申请要求可先得到满足。因为若进程q 已归还了所占资源，则系统目前有4各资源，可以满足进程p的尚需资源数，但不能满足进程r的尚需资源数。
4．（7分）进程PA用于向缓存区A存放数据，进程PB从缓存区A中取数据加工,加工后放入缓存区B中，进程PC把缓存区B中的数据取出输出，用P、V操作实现进程PA、PB、PC间的同步。
答：设信号量Sab表示缓冲区A是否允许放数据，值为1时表示允许，初值为1；信号量Sba表示缓冲区S是否允许取数据，值为1时表示允许，初值为0；信号量Sbc表示缓冲区B是否允许放数据，值为1时表示允许，初值为1；信号量Scb表示缓冲区B是否允许取数据，值为1时表示允许，初值为0。进程PA、PB、和一块操PC描述如下：
发布评论