网络程序设计-3课件.pptVIP

基础知识;本章教学目标;本章主要内容;处理器管理概述;处理器管理的功能;程序的执行;程序的顺序执行;;程序的并发执行;;进程描述;进程的概念;进程的状态;进程的三种基本状态 ;进程的其它两种状态 ;进程状态间的转换;进程控制;进程控制块PCB ;进程控制块的作用;进程控制块的内容;进程控制块的组织方式;索引方式 系统根据所有进程的状态，建立几张索引表。在每个索引表的表目中，记录着具有相同状态的各个PCB在表中的地址。如图2-8所示。;进程控制原语;进程的创建 ;进程的撤消;进程的阻塞;进程的唤醒;线程的基本概念1;;线程的基本概念2;超线程 ;进程同步与互斥;进程的并发性;进程的同步与互斥 ;进程同步与互斥的概念;进程同步与进程互斥间的关系;进程同步机制应遵循的原则 ;利用锁机制实现同步;利用PV操作实现互斥与同步 ;整型信号量的概念;信号量的操作;.记录型信号量机制 信号量类型定义 　　记录型信号量是一个记录型的数据结构，包含两个数据项，一个是计数值域，另一个是等待该信号量的进程队列首指针域。记录型信号量结构可以描述如下： 　　typedef struct semaphore　　{　 　int value；　 　PCB *P；　 　}； ;Ｐ（Ｓ）、Ｖ（Ｓ）操作原语定义 　　除了给信号量S初始化外，仅能通过P(S)和V(S)原语操作访问。信号量Ｓ相应的P(S)和V(S)操作原语描述如下： 　　void p(S)　　struct semaphore S；　　{　　　S.value=S.value -1；　　　；信号量计数值减１，表示申请资源一个单位　　　if (S.value0 ) block(S.P)；　；若信号量计数值〈０，表示无资源， 则阻塞等待。否则调用进程继续　　} 　　 void v(S)　　struct semaphore S；　　{　　　S.value=S.value+1；　　　 ；信号量计数值加１，表示释放资源一个单位　　　if (S.value=0) wakeup(S.P)；　；若信号量计数值〈＝０，表示进程在等待该资源，唤醒一个等待者　　} ;进程通信;共享存储器系统;消息传递系统;管道通信系统;进程调度;进程调度的类型;高级调度;低级调度;中级调度;选择进程调度算法的原则 ;常用的进程调度算法;先来先服务调度算法 ;短进程优先调度算法 ;时间片轮转调度算法 ;优先数调度算法 ;响应比高者优先调度算法 ;多级队列调度算法 ;进程死锁;死锁的基本概念 ;死锁的预防 ;死锁的避免 ;银行家算法的处理步骤;死锁的检测与解除;本章小结