f1d[管理学]操作系统习题.docVIP

六、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消 息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的＿＿＿＿。 A.同步 B．互斥 C. 调度 D．执行 答：A 七、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为＿＿＿＿＿＿。 答：D 八、在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区;计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。P33 [分析及相关知识] 在本题中采集任务与计算任务共用一个单缓冲区．当采集 任务采集到一个数据后，只有当缓冲区为空时才能将数据送入缓冲区中存放，否则应等待缓冲区腾空;当缓冲区中有数据时，计算任务才能从缓冲区中取出数据进行计算，否则也应等待。 本题实际上是一个生产者—消费者问题。将生产者—消费者问题抽象出来，以另外 一种形式描述是一种常见的试题形式．只要对生产者—消费者问题有了深入的理 解，就不难解决此类试题。 解;在本题中，应设置两个信号量Sf,Se，信号量Sf表示缓冲区中是否有可供打印的计算结果，其初值为0;信号量Se用于表示缓冲区有无空位置存放新的信息，其初值为1。 本题的同步描述如下： int Se=l; int Sf=0; main() { cobegin get(); compute(); coend } get() { while (采集工作未完成) { 采集一个数据： p(Se); 将数据送入缓冲区中; v(Sf); } } compute() { while(计算工作未完成) { p(Sf); 从缓冲区中取出数据; v(Se); 进行数据计算; } } 九、图2．7给出了四个进程合作完成某一任务的前趋图，试说明这四个进程间的同步关系，并用P、V操作描述它。P35 ? ? ? ? ? ? ? ? ? ? 图2．7 四个合作进程的前趋图 解：图2．7说明任务启动后S1先执行。当S1结束后，S2、S3可以开始执行。S2、S3 完成后，S4才能开始执行。为了确保这一执行顺序，设三个同步信号量b2、b3、b4分别 表示进程S2、S3、S4是否可以开始执行，其初值均为0。这四个进程的同步描述如下： int b2=0; /*表示进程S2是否可以开始执行*／ int b3=0; /*表示进程S3是否可以开始执行*／ int b4=0; /*表示进程S4是否可以开始执行*／ main() { cobegin S1 ( ); S2 ( ); S3 ( ); S4 ( ); coend } S1 ( ) { ┇ v(b2); v(b3); } S2 ( ) { p(b2); ┇ v(b4); } S3 ( ) { p(b3)： ┇ v(b4); } S4 ( ) { p(b4); p(b4); /*因在S2及S3完成时均对b4做了v操作，因此这里要用两个p操作*／ ┇ } 十、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。P37 [分析及相关知识] 在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果．当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待;若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。本题实际上是生产者—消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。 解：在本题中，应设