正在路上

进程同步基本概念制约关系临界区问题软件同步机制Peterson解决方案硬件同步机制关中断利用Test-and-Set指令实现互斥利用swap指令实现进程互斥信号量机制信号量的应用管程机制经典的进程同步问题生产者-消费者问题哲学家进餐问题读者-写者问题基本概念进程同步：异步环境下的一组并发进程因直接制约而互相发送消息、互相合作、互相等待，使得各进程按一定的速度执行的过程。协作进程：具有同步关系的一组并发进程。制约关系间接相互制约关系（互斥关系）：对于系统中的这类资源，必须由系统实施统一分配，即

处理机调度与死锁死锁概述死锁概述

进程的描述与控制前趋图和程序执行前趋图程序顺序执行程序并发执行进程的描述进程的定义和特征进程的基本状态与转换挂起操作和进程状态的转换进程管理中的数据结构进程控制进程的创建进程的终止进程的阻塞与唤醒进程的挂起与激活进程通信进程通信的类型消息传递通信的实现方式前趋图和程序执行前趋图是指一个有向无循环图，DAG，用于描述进程之间执行的先后顺序。每个结点可用来表示一个进程或程序段，乃至一条语句，结点间的有向边则表示两个结点之间存在的偏序或前趋关系。进程（或程序）之间的前趋关系可用“→”来表示，如果进

A.CPU和用户B.CPU和主存C.计算机硬件和用户D.计算机硬件和软件A.通用软件B.系统软件C.应用软件D.软件包A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机资源A.只能被一个进程占用B.可以被多个进程同时占用C.可以被多个进程交替占用D.可以被操作系统和另一个进程同时占用A.联机用户接口和脱机用户接口B.程序接口和图形接口C.联机用户接口和程序接口D.脱机用