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