什么是进程的互斥与同步？

一个进程进入临界区的调度原则是什么？

设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。

设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：　①系统要设几个进程来完成这个任务？各自的工作是什么？　②这些进程间有什么样的相互制约关系？　③用P、V操作写出这些进程的同步算法。

现有四个进程：R1，R2，W1 和 W2，它们共享可以存放一个数的缓冲区 B。进程 R1每次把从键盘上读入的一个数存到缓冲区 B 中，供进程 W1 打印输出；进程 R2 每次把从磁盘上读一个数存放到缓冲区 B 中，供 进 程 W2 打印输出。怎样用 P、V 操作协调四个并发进程的工作。

今有 3 个并发进程 R、M、P，它们共享一个缓冲器 B。进程 R 负责向 B 中输入数据；进程 R 每输入一数据，进程 M 对其进行加工；进程 M 加工完成后，进程 P 负责打印输出。缓冲器 B 中每次只能存放一个数据，数据一旦被打印，进程 R 又可存放下一个数据，……。它们之间的关系如图所示。 用 PV 操作机制进行控制，写出三个进程的工作流程。

设有两个优先级相同的进程Pl和P2，代码如下所示。信号量S1和S2的初值均为 0，试问P1和P2并发执行后，X、Y、Z的值各是多少?进程Pl和P2之间是什么 关系? 进程Pl：     进程P2： Y=1；     X=1； y=y+2；     x=x+1； z=y+1；     P(S1)； V(S1)；     x=x+y； P(S2)；     z=x+z； y=z+y；     V(S2)；

桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一个水果供吃者取用。请补充题目中P、V操作，实现爸爸、儿子、女儿间的同步与互斥关系，并按空格中的顺序，依次将答案写在答题卡上。semaphore sl=1；semaphore s2=0;semaphore s3=0;爸爸进程:while(true){P(s1);If放入的是苹果) V(s2);else ① }女儿进程:while(rue){②从盘中取苹果;③}儿子进程:while(true){④从盘中取桔子:⑤}

设有两个优先级相同的进程User1与User2试对它们的代码添加P、V操作,使User1与User2的同步关系满足语序:W1,V1,V2,V3,W2的要求,所用信号量应给出初值,并完整地写出添加P、V操作后的进程User1与User2.

设有6个进程P1、P2、P3、P4、P5、P6,它们有如题37图所示的并发关系。 回答: (1)这里有几组同步关系?请分别描述; (2)以下是用信号量P、V操作实现的六个进程的同步程序。 请补充题目中的P、V操作,按空格中的顺序,将答案写在答题卡上。 (用4个信号量分别用于进程同步,初值为0,每个信号量表示图中一个结点所涉及的同步关系) semaphore: s1, s2, s3, s4; s1=0; s2 =0; s3 =0; s4 =0;