虚信道和虚网络 完全自适应和无死锁路由算法 几个自适应和无死锁路由算法 容错单播的一般方法 网格和圆环中的容错单播算法 超立方中的容错单播算法 容错组播算法

虚信道和虚网络 完全自适应和无死锁路由算法 几个自适应和无死锁路由算法 容错单播的一般方法 网格和圆环中的容错单播算法

在多道程序环境下,进程数目往往多于处理机数目,致使它们争用处理机。这就要求系 统能按某种算法动态地把处理机分配给就绪队列中的一个进程,使之执行进程。分配处理机 的任务是由进程调度程序完成的。本章讨论进程调度与死锁问题及相关题解

第8章多线程 8.1线程概述 8.2多线程设计 8.3线程同步与死锁

7.1并发控制概述 7.2封锁 7.3封锁协议 7.4活锁和死锁 7.5并发调度的可串行性 76两段锁协议 7.7封锁的粒度 7.8 Oracle的并发控制 7.9小结

1. 系统状态的安全性 • 安全序列：如果某一时刻，系统能够按照某种进程循序， 如{p1,p2,…,pn},来为每个进程分配其所需的资源，直至 最大需求，使得每个进程均可顺利完成，则进程序列 {p1,p2,…,pn}叫安全序列

主要内容：操作系统概述、并发程序开发技术、存储空间的组织、几种常见的操作系统 重点：同步、互斥、死锁、进程、重定位概念理解，并发程序设计技术

4.1 进程(PROCESS) 4.2 进程控制 4.3 线程(THREAD) 4.4 进程互斥和同步 4.5 进程间通信(IPC, INTER-PROCESSCOMMUNICATION) 4.6 死锁问题(DEADLOCK) 4.7 进程其他方面的举例

3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程通信 3.8 死锁问题 3.9 线程

进程间的制约关系 ； 信号量与P、V操作 ； 死锁、高级进程通信