(操作系统课件)ch2进程 和 与线程.ppt

进程和线程;进程模型;进程创建;进程创建;进程结束;进程状态(2);进程的实现;进程的实现(1);进程的实现(2);线程与进程的比较;单线程和多线程的进程;线程模型 (1);线程模型(2);线程模型(3);线程的使用;线程的使用(1);线程的使用;线程的使用(2);线程的使用 (3);线程的使用 (4);一些Pthread的函数调用;使用线程的程序示例;用户级线程;在用户空间实现线程 ;内核级线程;在内核实现线程 ;混合实现;调度器激活机制;弹出式线程;使单线程的代码多线程化;使单线程的代码多线程化;使单线程的代码多线程化;线程编程;线程编程;进程间通讯;进程间通讯竞争条件;竞争条件;临界区;临界区 (2);互斥解决 – 不允许中断;互斥的解决 – 锁变量;严格轮换法;严格轮换法;Peterson解法;Peterson解法;硬件解决办法：(TSL);硬件解决办法：(TSL);互斥的解决;互斥的解决;信号量 [E.W. Dijkstra， 1965].;信号量 [E.W. Dijkstra， 1965].;信号量 [E.W. Dijkstra??? 1965].;互斥问题;生产者-消费者问题;有错误竞争条件生产者-消费者问题解决方法;使用信号量生产者-消费者问题;互斥信号量;与互斥量相关的Pthread调用;与条件变量相关的Pthread调用;使用线程解决生产者-消费者问题;使用信号量;使用信号量;使用信号量;管程;管程;管程;管程;管程;管程;消息传递;消息传递;管道实现;屏障;经典的IPC 问题;哲学家进餐;哲学家进餐;哲学家进餐;哲学家进餐;哲学家进餐;哲学家进餐;读者和写者问题;读者和写者问题;调度;调度算法的评价标准 ;调度(进程行为);调度算法的目标;先来先服务 (FCFS) 调度;FCFS 调度 (Cont.);短作业优先 (SJR) 调度;批处理系统的调度;短作业优先 (SJR) 调度; 进程 到达时间 运行时间 P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 SJF (非-抢占式) 平均等待时间= (0 + 6 + 3 + 7)/4 = 4;抢占式 SJF示例;三级调度;批处理系统的调度;交互式系统的调度;轮转调度 (RR);时间片 = 20时的示例;时间片和上下文切换时间;优先级调度;优先级调度示例;多级队列调度;交互式系统的调度;更多的调度算法;更多的调度算法;实时系统中的调度;策略和机制;线程调度;线程调度;线程调度