计算机操作系统PPT.ppt

计算机操作系统主讲教师：曹建秋;课程主要内容操作系统引论（1章;从进程的观点研究操作系统把OS;Process Managem;2.1 进程的基本概念前;一、前趋图的定义3有向无循环图;Eg1： 以下三条语句的前趋图;二、程序顺序执行程序执行时，必;三、程序并发执行在处理一批作业;三、程序并发执行程序并发执行时;程序并发执行条件例题Eg ;一、进程的定义、特征1、进程p;进程与程序的主要区别1）程序是;程序进程概念静态动态所在存储器;2、进程process的基本特;（3）并发性 指多;二、 进程状态 为了刻;进程在运行期间并非固定处于某个;3、进程的挂起状态 ;引起挂起状态的原因 终端用户的;具有挂起状态的进程状态 ;三、进程控制块Process ;2、进程控制块PCB中的信息 ;3、进程控制块PCB的组织方式;1PCB90PCB89PCB7;按索引方式组织PCB1PCB9;2.3 进程的控制 ;补充：处理机的执行状态 ;一、进程创建 一个;2、引起进程创建的事件 ;3、进程的创建 操作;一个进程在完成其任务后，应加以;3、进程撤消的过程Proces;当一个进程期待的事件尙未出现时;停止执行修改PCB中的状态（执;当引起进程挂起的事件发生时，系;2、进程的挂起过程检查该进程状;*2.7 线程 ;进程线程引入目的能并发执行,提;进程间CPU的切换/上下文切换;Process Managem;三、Solaris OS 中的;*2.8 UNIX中进程的描;进程的数据结构 U;进程的状态及转换 UNI;进程的映像 UN;进程的控制—系统调用 ;2.3 进程同步进程同步;2.3 进程同步进程同步;一、进程同步的基本概念1、两种;2、临界资源、临界区一次只允许;2、临界资源、临界区 ;2、临界资源、临界区 要进入临;3、同步机制应遵循的规则有空让;二、信号量机制解决临界区（互斥;二、信号量机制信号量机制是荷兰;1、整型信号量整型信号量——非;2、记录型信号量基本思想 ;3、AND型信号量、一般信号量;三、信号量的应用利用信号量实现;三、信号量的应用利用信号量描述;2.4 经典进程的同步;1、“生产者—消费者”问题问题;设置两个同步信号量及一互斥信号;“生产者—消费者”问题的同步算;{ while(true) ;“生产者-消费者”问题中应注意;2、“哲学家进餐??问题问题描述;semaphore stic;{ while(true) ;3、“读者—写者”问题问题描述;“读者—写者”问题的同步算法描;“读者—写者”问题的同步算法描;{ while(true) ;{ while(true) ;2.5 管程机制信号量机;一、管程的基本概念※基本思想 ;磊歪糖炬喝魄镰酗雀洒镑滴扩内渡;一、管程的基本概念※条件变量 ;二、用管程机制解决生产者—消费;二、用管程机制解决生产者—消费;put(item)Proced;get(item)Proced;2、生产者—消费者问题的解决P;2.6 进程通信—高级通;二、*消息传递系统 ;二、消息传递系统 ;三、消息传递系统实现中的若干问;UNIX中进程的同步与通信Un;本章作业2.1 节 进程的基本;进程状态转换3、某系统的进程转;教材P684、第5题：在操作系;2.3 进程同步1、设P1,P;2.4 经典进程的同步问题-