操作系统精髓与计原理-第5章 并发性_互斥和同步.docVIP

第五章 并发性：互斥和同步 复习题： 5.1列出与并发相关的四种设计问题 答：进程间的交互，共享资源之间的竞争，多个进程的同步问题，对进程的处理器时间分配问题 5.2列出并发的三种上下文 答：多个应用程序，结构化应用程序，操作系统结构 5.3执行并发进程的最基本要求是什么？ 答：加强互斥的能力 5.4列出进程间的三种互相知道的程度，并简单地给出各自的定义。 答：进程间互相不知道对方：这是一些独立的进程，他们不会一起工作。进程间间接知道对方：这些进程并不需要知道对方的进程ID号，但他们共享访问某些对象，如一个I/O缓冲区。进程间直接知道对方：这些进程可以通过进程ID号互相通信，用于合作完成某些活动。 5.5竞争进程和合作进程进程间有什么区别。 答：竞争进程需要同时访问相同的资源，像磁盘，文件或打印机。合作进程要么共享访问一个共有的资源，像一个内存访问区，要么就与其他进程相互通信，在一些应用程序或活动上进行合作。 5.6列出与竞争进程相关的三种控制问题，并简单地给出各自的定义。 答：互斥：竞争进程仅可以访问一个临界资源（一次仅有一个进程可以访问临界资源），并发机制必须满足一次只有一个进程可以访问临界资源这个规则。死锁：如果竞争进程需要唯一的访问多于一个资源，并且当一个进程控制着一个进程，且在等待另一个进程，死锁可能发生。饥饿：一组进程的一个可能会无限期地拒绝进入到一个需要资源，因为其