操作系统第五章的中英文对照.docVIP

08软一裴晓禹 并发性：互斥和同步Concurrency: Mutual Exclusion and Synchronization １并发性的概述： 1：操作系统设计中的核心问题是关于进程和线程的管理：The central themes of operating system design are all concerned with the management of processes and threads: 1：多道程序设计技术。Multiprogramming 2：多处理技术。Multiprocessing 3：分布式处理技术。Distributed processing 　2：操作系统的基础是并发性。Fundamental to operating system design is concurrency 3：支持并发进程的基本需求是加强互斥的能力。The Basic requirement for support of concurrency is the ability to enforce mutual exclusion 2：并发出现在以下三种不同的上下文中： 1：多个应用程序 2：结构化应用程序 3：操作系统结构 3：并发性原理 1：交替。 2：重叠。 3：多道程序设计系统 的一个基本特性：进程的 相对执行速度不可预测。 4：并发性带来的困难 1：全局资源的共享充满了危险。 2：粗奥做系统很难对分配资源进行最优化的管理。 3：定位程序设计错误时非常困难的。 5：一个简单的例子： 另一个简单的例子： 6:竞争条件： 1：定义：竞争条件发生在当多个进程或者线程在读写数据时，其最终的 结果依赖于多个进程指令的执行顺序。 2：紊乱状况的解决方案：控制资源共享的通道。 7：进程的交互： 进程之间相互之间知道对方是否存在的程度的三种情况： 1：进程之间相互不知道对方。 2：进程简介知道对方。 3：进程直接知道对方。 竞争 合作 合作 8：进程中资源的争用——互斥 1：临界区：critical sections 部分程序进入共享区域 1：一次只允许有一个程序在临界区中。 2：例子：一次只允许有一个程序对打印机发送命令。 2: 实施互斥长生了两个额外的问题： 1：死锁。 2：饥饿。 9：互斥的要求： 1：一次只允许一个进程进入临界区。 2：一个在非临界区停止的进程必须不干涉其他进程。 3：不允许出现一个需要访问临界区的进程被无限延迟的情况，即不会死 锁或饥饿 4：当没有进程在临界区中时，任何需要进入临界区的进程必须能够立即 进入。 5：对相关的速度和处理器的数目没有任何要求和限制。 6：一个进程驻留在临界区中的时间必须是有限的。 10：互斥：硬件的支持 1：中断禁用： 1：一个进程将一直运行，直到它调用了一个操作系统服务或被中断。 2：禁用中断就可以保证互斥。 3：处理器被限制于只能交替执行程序。 4：多处理器：当一个计算机系统包括多于一个处理器时，就有可能有一 个以上的进程同时执行。在这种情况下，禁用中断时不能保证互斥的。 2：专用机器指令： 1：这些动作在一个指令周期中执行。 2：内存地址对其他指令阻塞。 3：Test and Set指令 4：交换指令 5：互斥的例子 11：机器指令的优点： 1：适用于再但处理器或共享内存的多处理器上的任何数目的进程。 2：非常简单而且易于证明。 3：可用于支持多个临界区，每个临界区可以用它自己的变量定义。 机器指令的缺点：忙等待消耗了处理时间。 1：当一个进程离开了临界区，并且有许多进程等待的时候可能饥饿。 2：当一个低优先级的进程进入临界区，同时有一个高优先级进程获得处理器，访 问相同的资源，由于互斥机制，它被拒绝访问，可能死锁。 12：信号量：用来传递信号的特殊的变量；一个程序会始终等待，知道信号发送。 13信号量原语：semaphore primitives 二元信号量原语：binary semaphore primitives 14：信号量机制的一个例子：example of semaphore mechanism 15使用信号量的互斥：mutual exclusion using s