《第二章 进程管理习题(学).doc》由会员分享，可在线阅读，更多相关《第二章 进程管理习题(学).doc（8页珍藏版）》请在三一文库上搜索。
1、.第二章 进程管理一、选择题1. 从静态角度上看，进程是有、三部分组成，其中是进程存在的唯一标志。A，B，C：(1)JCB； (2)PCB； (3)DCB； (4)FCB (5)程序段； (6)数据段； (7)I/O缓冲区。2.进程的三个基本状态是、。由到是由进程调度所引起；由到是正在执行的进程发生了某事件，使之无法执行而暂停。A，B，C：(1)挂起；(2)阻塞；(3)就绪；(4)执行。3.正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为状态；若进程正处于执行状态时，应终端的请求而暂停下来以便研究其运行情况，这时
2、进程应转变为状态，若进程已处于阻塞状态，则此时应转变为状态。A，B，C，D：(1)静止阻塞；(2)活动阻塞；(3)静止就绪；(4)活动就绪；(5)执行。4.为使进程由活动就绪转变为静止就绪，应利用原语；为使进程由执行状态变阻塞状态，应利用原语；为使进程由静止就绪变为活动就绪，应利用 原语；从阻塞状态变为就绪状态利用原语。A，B，C，D：(1)创建；(2)挂起；(3)执行；(4)阻塞；(5)唤醒精品.5. 在分时系统中，导致创建进程的典型事件是；在批处理系统中，导致创建进程的典型事件是；由系统专门为运行中的应用进程创建新进程事件是。A：(1)用户注册；(2)用户登录；(3)用户计帐；(4)用户通
3、信。B：(1)作业录入；(2)作业调度；(3)进程调度；(4)中级调度。C：(1)分配资源；(2)进行通信；(3)共享资源；(4)提供服务。6. 从下面对临界区的论述中，选择一条正确的论述。(1)临界区是指进程中用于实现进程互斥的那段代码(2)临界区是指进程中用于实现进程同步的那段代码。(3)临界区是指进程中用于实现进程通信的那段代码。(4)临界区是指进程中用于实现共享资源的那段代码。(5)临界区是指进程中访问临界资源的那段代码。7.是一种只能由P和V操作所改变的整型变量，可用于实现进程的和，是排它性地访问临界资源。A：(1)控制变量；(2)锁；(3)整型信号量；(4)记录型号量。B，C：(1
4、)同步；(2)通信；(3)调度；(4)互斥。8.对于记录型信号量，在执行一次P操作时，信号量的值应当；当其值为时，进程应阻塞。在执行V操作时，信号量的值应当；当其值为时，应唤醒阻塞队列中的进程。精品.A，C：(1)不变；(2)加1；(3)减1；(4)加指定数值；(5)减指定数值。B，D：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。9.在生产者消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是、和。A，B，C：(1)0；(2)1；(3)-1；(4)-n；(5)+n。10.在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参
5、数填入send(，)；receive(，)；A，B，C：(1)sender；(2)receiver；(3)text；(4)message；(5)mailbox二、填空题1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有性和性。2.并发程序之间的相互制约，是由于它们和而产生的，因而导致程序在并发执行时，具有特征。3.在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的 和 特性。4.进程最基本的特征是，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由而产生，由而执行，由
6、而消亡，即进程具有一定的生命期。5.在操作系统中，进程是一个的基本单位，也是一个和的基本单位。精品.6.当前进程若因时间片用完而被暂停执行时，该进程应转变为状态；若因发生某事件而不被继续运行时，该进程应转变为状态。处于就绪状态的进程被调度应转变为状态。7.用户为阻止进程继续运行，应利用原语；若进程正在执行，应转变为状态。不久，若用户要恢复其运行，应利用原语，此时进程应转变为状态。8.每执行一次V操作，表示；若S.value = 0，则表示，此时应。9.在利用信号量实现进程互斥时，应将置于和之间。10.在每个进程中访问的那段代码称为临界区。为实现对它的共享，应保证进程进入自己的临界区,为此在每个
7、进程中的临界区前面应设置，在临界区之后应设置。11.进程通信的类型有、和三类。12.为实现消息缓冲通信，在PCB中应增加、和三个数据项。三、其他题型1. 画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。2. 有一个可以存放消息的缓冲池BUF，由指针IN和OUT分别指示当前可存取消息的缓冲区位置。每存入一消息，执行IN：=(IN+1 )mod 128，每取出一消息，执行OUT：=(OUT+1 )mod 128，现在有多个进程并发共享该缓冲池BUF，试用记录型信号量机制协调诸进程正确地工作。精品.3. 桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔
8、子，儿子专等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用记录型信号量和P、V原语实现母子三人的同步。4. 某集装箱仓库共有100个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程PUTIN表示，出仓用过程GETOUT表示，请用记录型信号量和P、V操作协调上述工作。5. 有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS），为保证安全，请用记录型信号量和P、V操作解决如下问题：l 只要桥上无人则允许任一方的一人过桥，桥上有人则等待。l 两边的人交替过桥。即某一方一人过桥后
9、要让另一方的一个人过桥，桥上有人则等待。6. 有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用记录型信号量和P、V操作协调三个进程的工作。PA从磁盘读入PB复制PC打印缓冲区1缓冲区27. 请写出一个不会出现死锁的哲学家进餐问题的算法。8. 设进程A每次产生一个记录依次存入缓存，进程B依次从缓存取出一个记录加以处理；又设缓存由N个缓存块（每块存放一个记录）组成，对缓存的两个操作（精品.
10、add_to_buffer，take_from_buffer）属临界区，请用信号量控制上述并发进程。9. 假设有一个成品仓库，总共能存放100台成品，生产者进程生产成品放入仓库，消费者进程从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的进出只能分别进行。使用P、V操作来实现该方案。10. 设在某系统中，进程P有四个子进程P1、P2、P3、P4。进程P通过缓冲器BUF1向子进程发送消息，当P向BUF1发送信息时，禁止任一子进程从BUF1读；当有子进程正在读BUF1中信息时，P不能向BUF1发送。子进程的应答信息写入缓冲器BUF2，每次只允许一个子进程向BUF2写；当进程P从BUF2读信息未结束时，子进程不能向BUF2写入信息。使用P、V操作控制进程P与P1、P2、P3、P4正确工作。11. 如有侵权请联系告知删除，感谢你们的配合！12.13.14.精品