操作系统课后习题第二.ppt

《操作系统课后习题第二.ppt》由会员分享，可在线阅读，更多相关《操作系统课后习题第二.ppt（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、进程和线程的关系n线程是进程的一个组成部分，一个进程可以有多个线程，而且至少有一个可执行线程。n进程的多个线程都在进程的地址空间内活动。n资源是分给进程的，而不是分给线程的，线程需要资源时，系统从进程的资源配额中扣除并分配给它。n处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程。n线程在执行过程中，需要同步。例题1n有一单向行驶的公路桥，每次只允许一辆汽车通过，当汽车到达桥头时，若桥上无车，便可上桥；否则需等待，直到桥上的汽车下桥为止，若每一辆汽车为一个进程，请用P、V操作编程实现。解：设信号量初值S=1 汽车进程Pi(i=1,2,3,)到达桥头 P(s)上桥行驶 到

2、达桥另一端 V(s)例题二n若有一售票厅只能容纳300人，当少于300人时，可以进入。否则，需在外等候，若将每一个购票者作为一个进程，请用P、V操作编程。解：信号量初值S=300 购票者进程Pi(i=1,2,3,)P(s)进入售票厅 购票 退出售票厅 V(s)例题三n有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入内存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的记录复制到缓冲区2，每执行一次复制一个记录；PC打印缓冲区2中的记录，每执行一次打印一个记录。每个缓冲区只能存放一个记录。请用信号量机制实现文件的正确打印。解：设置四个信号量empty1、empty2、fu

3、ll1、full2，其中empty1、empty2分别表示缓冲区1和2是否为空，初值为1；full1、full2分别表示缓冲区1和2是否有记录，初值为0。PA进程 PB进程 PC进程读一个记录 P(full1)P(full2)P(empty1)从缓1取一个记录 从缓2取一个记录存入缓冲区1 V(empty1)V(empty2)V(full1)P(empty2)打印输出记录 存入缓冲区2 V(full2)例题四n有一只铁笼子，每次只能放入一只动物，猎手向笼中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪，试用P、V操作写出能同步执行的程序。解：两个生产者和两个消费者共享了

4、一个仅能存放一件产品的缓冲器，生产者各自生产不同的产品，消费者各自取自己需要的产品，P、V操作编程为：猎手进程 农民进程 动物园进程 饭店进程 P(s)P(s)P(s1)P(s2)放入虎 放入猪 买老虎 买猪 V(s1)V(s2)V(s)V(s)其中S初值=1，S1=S2=0例题五n桌上有一只盘子，每次只能放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，女儿专等吃盘中的苹果，儿子专等吃盘中的桔子。用P、V操作写出它们能正确同步的程序。解：信号量初值S1=0，S2=0，S=1 爸爸进程 妈妈进程 女儿进程 儿子进程 repeat repeat repeat repeat P(s)P(s)P

5、(s1)P(s2)放苹果 放桔子 取苹果 取桔子 V(s1)V(s2)V(s)V(s)until false until false until false until false 例题六n设有两个优先级相同的进程P1和P2如下，S1和S2初值均为0，求：P1，P2并发执行结束后，x,y,z分别是多少？进程P1 进程P2 y:=1;x:=1;y:=y+2;x:=x+1;V(s1);P(s1);z:=y+1;x:=x+y;P(s2);V(s2)y:=z+y;z:=x+z;解：因为P1、P2是并发进程，所以P1和P2调度顺序不确定。假设P1先执行，当P1执行到P(s2)时，s2=-1，P1阻塞，此

6、时y=3,z=4;当调度程序调度到P2时，由于进程P1巳执行到了V(s1),P2在执行P(s1)时，不阻塞而继续执行，当执行到V(s2)时，将P1唤醒，然后执行到最后一个语句，此时x=5,z=9;当P1再次被唤醒、调度时，继续执行P1的最后一处语句，此时y=12.所以最后结果是：x=5,y=12,z=9.如果P2先执行，结果同上。习题1:有三个并发进程使用同一个缓冲区,进程P1负责写数据到缓冲区,P2负责加工缓冲区中的数据,进程P3负责将缓冲区中加工后的数据输出.在进程P3没有输完之前,进程P1不能读入新的数据到缓冲区中.请用P、V操作编程.解：信号量初值：S1=0，S2=0，S=1 进程P1

7、 进程P2 进程P3 P(S)P(S1)P(S2)读数据到缓冲区 加工 输出 V(S1)V(S2)V(S)习题2：设有六个进程P1、P2、P3、P4、P5、P6，它们并发执行。由P1开始执行，P6执行后结束。当进程P1执行后，进程P2、P3才能执行；当进程P2执行后，进程P4才能执行；当进程P3执行后，进程P5才能执行；当进程P4、P5都执行后，进程P6才能执行；请用P、V操作编程.解：这是一个同步问题，信号量初值：S2=0，S3=0，S4=0，S5=0，S6=0 进程P1 进程P2 进程P3 执行P1 P(S2)P(S3)V(S2)执行P2 执行P3 V(S3)V(S4)V(S5)进程P4

8、进程P5 进程P6 P(S4)P(S5)P(S6)执行P4 执行P5 P(S6)V(S6)V(S6)执行P6 n习题3三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce（）生产厂一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这3个进程的同步于互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。解：设资源信号量empty为空缓冲区个数，互斥信号量mutex对缓冲区的使用，s1表示是否有奇数，s2表示是否有偶数。初值为：empty=N,mutex=1,s1=0,s2=0P1 beginx=produce()p(empty)p(mutex)put()if(x%2=0)v(s2)elsev(s1)v(mutex)endP2 beginp(s1)p(mutex)getodd()countodd()v(mutex)v(empty)endP3 beginp(s2)p(mutex)geteven()counteven()v(mutex)v(empty)end