操作系统-第二章 进程和线程
2024-01-09 19:55:18 2 举报
AI智能生成
操作系统
作者其他创作
大纲/内容
2.4 死锁
死锁的概念
死锁的处理策略
预防死锁
避免死锁
检测死锁
解除死锁
2.3 同步与互斥
进程同步和进程互斥
同步的概念
互斥的概念
互斥的四个部分
进入区
临界区
退出区
剩余区
互斥需要遵循的原则
空闲让进
忙着等待
有限等待
让权等待
进程互斥的实现方法
软件实现方法
单标志法
双标志先检查法
双标志后检查法
Peterson算法
硬件实现方法
中断屏蔽方法
TestAndSet
Swap指令
信号量机制
管程
信号量机制
分类
整型信号量
记录型信号量
功能
实现进程互斥
实现进程同步
实现进程的前后驱关系
经典的同步问题
生产者-消费者问题
多生产消费者问题
吸烟者问题
读者写者问题
哲学家进餐问题
2.1进程和线程
进程的概念,组成和特征
概念
组成
特征
进程的状态与转换
状态
状态的转换
创建态
就绪态
运行态
阻塞态
终止态
进程的控制
进程的创建
进程的终止
进程的阻塞与唤醒
进程的通信
共享存储
消息传递
管道通信
线程
线程的概念
线程的属性
线程的实现方式
多线程模型
线程的状态与转换
2.2处理机的调度
调度的概念
基本概念
三个层次
高级调度
中级调度
低级调度
三个层次的关系对比
七状态模型
调度的过程
调度的时机
切换与过程
方式
调度的算法评价指标
CPU利用率
系统吞吐量
周转时间
等待时间
响应时间
调度的算法
先来先服务FCFS
短作业优先SJF
高响应比优先HRRN
时间片轮转RR
优先级调度算法
多级反馈队列调度算法
0 条评论
下一页