《操作系统-第3章题.doc》由会员分享，可在线阅读，更多相关《操作系统-第3章题.doc（14页珍藏版）》请在金锄头文库上搜索。
1、1. 在操作系统中，PV操作是一种不可实现的功能是（ ）。A进程间同步 B进程间通信 C进程间互斥 D进程间创建2. 进程控制块是（ ）存在的标识。A程序 B作业 C进程 D线程3. 实际的操作系统要兼顾资源的利用率、安全性，为使系统不出现死锁，对于不同资源往往采用（ ）分配策略。A动态 B静态 C预先 D不同的4. 如果系统处于安全状态则死锁（ ）。A可能发生 B一定发生 C一定不能发生 D不知道1 进程主要分为系统进程 和 用户进程 两种 。2 进程间的制约关系可分为 和 。1(6分) 某餐厅可容纳200人，当餐厅中的人数不足200时，则餐厅外的人可直接进入，否则需在外等待。如把就餐者看作
2、一个进程，请用PV操作管理并发进程。答：设信号量SP表示餐厅尚可容纳的人数，初始值为200；就餐者进程的描述如下：eater( )beginL1：来一名就餐者P(SP)就餐V(SP)Goto L1:end3(7分)假设某系统有同类资源12个，有3进程p1、p2、p3，已知p1、p2、p3所需资源总数是8、6、9，它们申请资源的次序如表1所示。系统采用银行家算法为它们分配资源。请回答：（1）哪次申请分配会使系统进入不安全状态？说明理由。（2）写出执行完序号为6的申请后，各进程的状态和各进程已占的资源数。序号进程申请量1P142P243P324P115P226P32答: (1)若序号4的申请被满足
3、, 会使系统进入不安全状态。因为在序号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在第五步获得足够的资源，在第六步得到执行，可能完成，也可能没完，如果完成了则可能释
4、放资源，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. 解释进
5、程概念。（3分）说明为何引入进程。（3分）答：一个进程是一个程序在某个数据集上的执行过程，是分配资源的基本单位。进程概念的引入很好地刻画了程序执行的动态过程和并发行为。4. 何谓并发和并行？两者有何区别？（8分）答：并发是指两个或多个事件在同一时间间隔内发生。并行是指两个或多个事件在同一时刻同时发生。在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序在同时运行；对于单处理器系统而言每一时刻只能有一道程序在运行，微观上多道程序只能分时地交替执行几串行执行；对于多处理器系统而言每一时刻可以有多道程序同时在不同的处理器上运行。并发通常是指在同一个环境中发生的行为；并行即可以指在同一个环境中发
6、生的行为，也可以指在不同环境中发生的行为。5. 简述解决死锁的主要方法。（6分）答：死锁的解决方法一般分为死锁的预防、死锁的避免、死锁的检测与恢复等三种。死锁的预防一般是从破坏导致死锁发生的必要条件着手，采用某种策略，限制并发进程对资源的请求，使得死锁的必要条件在系统运行期间得不到满足，从而避免死锁现象的发生。死锁的避免是指系统在为进程动态分配资源时，根据系统资源的使用情况，通过一定的算法提前对系统状态做出预测，从而避免死锁的发生，即在资源的动态分配过程中预测出死锁发生的可能性并加以避免。死锁的检测与恢复是死锁发生后的事后处理技术。它是指系统设有专门的机构，当死锁发生时该机构能够检测到死锁发生
7、的位置和原因，并能通过外力破坏死锁发生的必要条件，使得并发进程从死锁状态中恢复出来。3（7分）假设某系统有同类资源10个，进程p、q、r所需资源总数是8、4、9，它们申请资源的次序如表1所示。系统采用银行家算法为它们分配资源。请回答：（1）写出执行完序号为6的申请后，各进程的状态和各进程已占的资源数。（2）在以后的各次申请中，哪次申请要求可先得到满足？说明理由。 表1 进程申请资源情况序号进程申请量1r22p43q24p25r16q27r38p29r3答：（1） 执行完序号为6的申请后，进程p、q、r的状态分别为阻塞、就绪或执行、阻塞。各进程已占的资源数4、4、2。其中q进程已得到全部资源它能
8、运行结束且归还资源。（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表示缓冲区
9、B是否允许取数据，值为1时表示允许，初值为0。进程PA、PB、和PC描述如下：PA（）begin L1：取存入缓冲区A的数据x P（Sab） 把数据x存入缓冲区A中 V（Sba） goto L1endPB（）begin L2： P（Sba） 把缓冲区A的数据存入x中 V（Sab） 对x进行加工 P（Sbc） 把加工后的x存入缓冲区B中 V（Scb） goto L2endPC（）begin L3：P（Scb）把缓冲区B的数据存入x中V（Sbc）打印数据x goto L3end在分时系统中由于时间片到让出CPU的进程将进入（ ）队列。A等待 B就绪 C运行 D阻塞在多进程的并发系统中，肯定不会因竞
10、争( )而产生死锁。 A. CPU B.磁带机 C. 打印机 D. 磁盘 进程被创建后将进入（ ）队列。A等待 B就绪 C运行 D阻塞1 PV原语可实现进程间的_同步_、_互斥_和_通信_三种操作。2 进程是由_进程控制块_、_数据区_、_程序_和_工作区_四部分组成。3 解释死锁这一概念并说明死锁产生的必要条件。死锁：一个进程集合中的进程处于永久阻塞状态，它们正在竞争有限的系统资源或正在进行相互通信。集合中的所有进程都处于永远相互等待状态。（每个条件各1分）(1) 互斥使用(资源独占)：进程对其申请的资源进行排他控制，其他申请资源的进程必须等待。(2) 非剥夺控制(不可强占)：占用资源的进程
11、只能自己释放资源，不能被其他进程强迫释放，即使该进程处于阻塞状态，它所占有的资源也不能被其他进程使用，其他进程只能等待该资源的释放。(3) 零散请求：进程可以按需要逐次申请资源，而不是集中性一次请求所有资源。这样，进程在已经占有资源的情况下，又申请其他资源而得不到满足时，并不释放已占有的资源。(4) 循环等待：等待资源的进程形成了一个封闭的链，链上的进程都在等待下一个进程占有的资源，造成了无止境的等待状态。3、 能从一种状态转变为二种状态的进程状态是（ ）。 A、就绪状态 B、阻塞状态 C、完成状态 D、执行状态4、若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。 A、0
12、个 B、1个 C、2个 D、3个 2（9分）假设系统中有5个进程P1、P2、P3、P4和P5，4种类型的资源R1、R2、R3和R4。某时刻系统资源分配情况如下表所示。已分配资源尚需资源剩余资源R1R2R3R4R1R2R3R4R1R2R3R4P1003200121622P210001750P313542356P403320652P500140656试回答下列问题：（1）此时系统是否安全？为什么？（2）如安全，P2申请资源（1、2、2、2），系统能否分配给它？为什么？（1）此时系统剩余资源（ 1 6 2 2 ），可以满足P1的要求，分配给P1所需资源，P1在有限时间内可以执行完，P1执行完释放所占
13、资源，系统可用资源（1 6 5 4）；可以满足P4的要求，分配给P4所需资源，P4在有限时间内可以执行完，P4执行完释放所占资源，系统可用资源（1 9 8 6）；可以满足P2的要求，分配给P2所需资源，P2在有限时间内可以执行完，P2执行完释放所占资源，系统可用资源（2 9 8 6）；可以满足P3的要求，分配给P3所需资源，P3在有限时间内可以执行完，P3执行完释放所占资源，系统可用资源（3 12 13 10）；可以满足P5的要求，分配给P5所需资源，P5在有限时间内可以执行完。故系统是安全的。（2）假设满足P2的请求，系统状态为：已分配资源尚需资源剩余资源R1R2R3R4R1R2R3R4R1R2R3R4P1003200120400P222220530P313542356P403320652P50014065
