资源只分配给进程。 调度有进程和线程两个粒度。 进程=程序+数据+进程控制块(PCB) 原语:不可间断 进程状态:运行,就绪,阻塞 PCB:寄存器 进程:开销小,切换快 线程实现:用户级线程,内核级线程,两者结合 进程间通信:合作、竞争 进程同步
- 锁:0,1
- 信号灯:PV操作(前趋图)
- 管道:pipe文件
- 管程
- 共享存储
- 消息发送 共享缓冲区合作同步问题 生产者消费者问题 哲学家就餐问题 P-V同步机制缺点 进程互斥 进程行为:计算密集,IO密集
调度算法的目标
操作系统分类: 批处理 交互式 实时
先来先服务 最短作业优先(非抢占) 最短作业优先 最短剩余时间优先 响应比优先
轮转调度 优先级调度 实时系统调度