操作系统
操作系统
一,操作系统功能和目标
用户接口
二,操作系统的四个特征
① 并发
② 共享
③ 虚拟
④ 异步
三, OS 的发展和分类
①手工操作阶段
②批处理阶段
③分时操作系统
④实时操作系统
四,OS 的运行机制和体系结构。
两种指令,两种处理器状态,两种程序
OS 的内核
OS 的体系结构
大内核:
微内核:
OS 的运行机制和体系结构,知识回顾与重要考点
五 中断和异常
中断的概念和作用
问题:
中断的分类
系统调用
系统调用与库函数的区别
六,进程的定义,组成,组织方式
程序:就是一个指令序列
PCB:进程控制块,用来描述进程的各种信息(如程序代码存放位置)
进程的定义:
进程的传统定义:
强调了动态性
进程的组织
进程的特征
知识回顾及重要考点
七,进程的状态及其之间的转换
进程的三种基本状态:
进程另外的两种状态:
进程状态的转换
知识回顾与重要考点
八,进程控制
原语采用 “关中断指令” 和 “开中断指令” 实现。
进程控制相关的原语
进程的创建
进程的终止
进程控制
九 进程通信
进程通信分为三种:
共享存储:
消息传递:
进程间的数据交换以格式化的信息为单位。进程通过操作系统提供的 “发送消息/接受消息”,两个原语
进行数据交换。
管道通信:
本章小结
十 线程,多线程模型
1 线程的属性:
线程的实现方式:
用户级线程:
内核级线程:
操作系统只 “看得见” 内核级线程,因此只有 内核级线程才是处理机分配的单位。
2 多线程模型
多对一模型:
一对一模型:
多对多模型:
十一,处理机调度的概念,层次
调度的基本概念
调度的三个层次
三层调度的联系和对比
知识回顾与重要考点
十二,进程调度的时机,切换与过程,方式。
进程调度的时机
需要进行进程调度与切换的情况
不能进行进程调度与切换的情况
进程调度的方式
进程的切换与过程
十三,调度算法的评价指标
CPU利用率:指 CPU “忙碌” 的时间占总时间的比例。
系统吞吐量:单位时间内完成的作业的数量。
等待时间:
进程/作业 处于等待处理机状态时间之和,等待时间越长,用户满意度越低。
响应时间:
十四,调度算法
先来先服务(FCFS):
短作业优先 (SJF):
使用强占式的短作业优先调度算法
对 FCFS 和 SJF 两种算法的思考:
高响应比优先(HRRN):
十五,调度算法(二)
时间片轮转(RR,Round-Robin)
优先级调度算法:
多级反馈队列调度算法
其他调度算法的折中权衡
十六,进程同步,进程互斥
进程同步:
进程互斥:
知识回顾
进程互斥的软件实现方法:
知识回顾
进程互斥的硬件实现方法:
知识回顾
十七,信号量机制
信号量机制:
整形信号量
记录性信号量
知识回顾
用信号量机制实现进程互斥,同步前驱关系
十八,生产者消费问题
十九,吸烟者问题
二十,读者-写者问题
二十一,管程
为什么要引入管程
管程的定义和基本特征
知识回顾
二十二 死锁
什么是死锁
死锁产生的必要条件
什么时候会发生死锁?
死锁的处理策略
死锁的处理策略–预防死锁
二十三 内存的基础知识
内存管理的概念
覆盖与交换(内存扩充里边的覆盖技术与交换技术)
连续分配管理方式
动态分区分配算法
基本分页存储管理的基本概念
基本地址变换机构
笔记链接:跳转
@Burial_DH ~~~~~~~~