操作系统第三版张尧学著第3章进程管理.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.7 并发进程间的制约有哪两种？引起制约的原因是什么？ 3.8 什么是进程间的互斥？什么是进程间同步？ 3.9 试比较Ｐ，Ｖ原语法和加锁法实现进程间互斥的区别。 3.10 设在书 3.6节中所描述的生产者-消费者问题中，其缓冲部分为m个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 3.11 两进程PA，PB通过两FIFO缓冲区队列连接（如图），每个缓冲区长度等于传送消息长度。进程PA，PB之间的通信满足如下条件： (1) 至少有一个空缓冲区存在时，相应的发送进程才能发送一个消息。 (2) 当缓冲队列中至少存在一个非空缓冲区时，相应的接收进程才能接收一个消息。 试描述发送过程send(i,m)和接收过程receive(i,m)。这里i代表缓冲队列。 3.12 在和控制台通信的例中，设操作员不仅仅回答用户进程所提出的问题，而且还能独立地向各用户进程发出指示。对于这些指示，操作员不要求用户进程回答，但它们享有比其他消息优先传送的优先度。即如果inbuf 中有指示存在，系统不能进行下一次通信会话。试按上述要求重新描述CCP和KCP，DCP。 3.13 编写一个程序使用系统调用fork生成3个子进程，并使用系统调用pipe创建一管道，使得这3个子进程和父进程公用同一管道进行信息通信。 3.14 设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子。但是，桌子上总共只有5支筷子，在每人两边分开各放一支。哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐。 条件： (1) 只有拿到两支筷子时，哲学家才能吃饭。 (2) 如果筷子已在他人手上，则该哲学家必须等待到他人吃完之后才能拿到筷子。 (3) 任一哲学家在自己未拿到两支筷子吃饭之前，决不放下自己手中的筷子。 试: (1)　描述一个保证不会出现两个邻座同时要求吃饭的通信算法。 (2)　描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子）的算法。 (3) 在什么情况下，5 个哲学家全部吃不上饭？ 3.15 什么是线程？试述线程与进程的区别。 3.16 使用库函数clone()与creat-thread()在Linux环境下创建两种不同执行模式的线程程序。 * * * * * * * * * * * * * * * * * * * * * * * * * * * 银行家算法例子 Claim Allocation Need Available Work Finish A B C A B C A B C A B C A B C 7 5 3 0 1 0 7 4 3 2 3 0 3 2 2 3 0 2 0 2 0 9 0 2 3 0 2 6 0 0 2 2 2 2 1 1 0 1 1 4 3 3 0 0 2 4 3 1 P0: p1: p2: p3: p4: 假定分配： 安全进程序列：p1,p3,p4,p0,p2 p4请求：Request[4]=(3,3,0), 不能满足，等待； p0请求：Request[0]=(0,2,0), 不安全，等待。 银行家算法的保守性 例子：R={A,B}, 申请a, b; 释放a, b P={p1,p2}, p1: a b a b; p2:b b b a a b Claim Allocation Need Available Work Finish A B A B A B A B A B p1：1 1