操作系统-第3章题

《操作系统-第3章题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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)GotoL1:end3．(7分)假设某系统有同类资源12个，有3进程p1、p2、p3，已知p1、p2、p3所需资源总数是8、6、9，它们申请资源的次序如表1所示。系统采用银行家算法为它们分配资源。请回答：（1）哪次申请分配会使系统进入不安全状态？说明理由。（2）写出执行完序号为6的申请后，各进程的状态和各进程已占的资源数。序号进程申请量1P142P243P324P115P226P32……答:(1)若序

3、号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在第五步获得足够的资源，在第六步得到执行，可能完成，

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.进程的状态

5、有就绪、执行和阻塞。1.解释进程概念。（3分）说明为何引入进程。（3分）答：一个进程是一个程序在某个数据集上的执行过程，是分配资源的基本单位。进程概念的引入很好地刻画了程序执行的动态过程和并发行为。4.何谓并发和并行？两者有何区别？（8分）答：并发是指两个或多个事件在同一时间间隔内发生。并行是指两个或多个事件在同一时刻同时发生。在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序在同时运行；对于单处理器系统而言每一时刻只能有一道程序在运行，微观上多道程序只能分时地交替执行几串行执行；对于多处理器系统而言每一时刻可以有多道程序同时在不同的处理器上运行。并发通常是指在同一个

6、环境中发生的行为；并行即可以指在同一个环境中发生的行为，也可以指在不同环境中发生的行为。5.简述解决死锁的主要方法。（6分）答：死锁的解决方法一般分为死锁的预防、死锁的避免、死锁的检测与恢复等三种。死锁的预防一般是从破坏导致死锁发生的必要条件着手，采用某种策略，限制并发进程对资源的请求，使得死锁的必要条件在系统运行期间得不到满足，从而避免死锁现象的发生。死锁的避免是指系统在为进程动态分配资源时，根据系统资源的使用情况，通过一定的算法提前对系统状态做出预测，从而避免死锁的发生，即在资源的动态分配过程中预测出死锁发生的可能性并加以避免。死锁的检测与恢复是死锁发生后的事后处理技术。

7、它是指系统设有专门的机构，当死锁发生时该机构能够检测到死锁发生的位置和原因，并能通过外力破坏死锁发生的必要条件，使得并发进程从死锁状态中恢复出来。3．（7分）假设某系统有同类资源10个，进程p、q、r所需资源总数是8、4、9，它们申请资源的次序如表1所示。系统采用银行家算法为它们分配资源。请回答：（1）写出执行完序号为6的申请后，各进程的状态和各进程已占的资源数。（2）在以后的各次申请中，哪次申请要求可先得到满足？说明理由。表1进程申请资源情况序号进程申请量1r22p43q24p25r16q27r38p