操作系统基础知识--重要知识点归纳

操作系统发展过程
1、 人工操作方式
2、 单道批处理系统
3、 多道批处理系统
4、 分时系统
5、 实时系统

操作系统基本特征
并发、共享、虚拟、异步
并发和共享是操作系统的两个最基本特征

程序独占处理机顺序执行时特征
顺序性
封闭性
可再现性

程序并发执行特征
间断性
失去封闭性
不可再现性

进程:可并发执行的程序在一个数据集合上的运行过程
动态性、并发性、独立性、异步性

进程的三种基本状态
就绪状态(R 态)--->只要获得 CPU,就可立即执行
执行状态(E 态)--->只有一个进程处于执行态
阻塞状态(B 态)--->缺少某个资源

进程控制块 PCB 初始化包括
1、 初始化标识信息
2、 初始化处理机状态信息
3、 初始化处理机控制信息

同步机制应遵循的规则
空闲让进
忙则等待
有限等待
让权等待

信号量机制(wait(mutex)和 signal(mutex)必须成对出现
1、 整型信号量(P、V 操作)wait(s)和 signal(s)操作
2、 记录型信号量
3、 AND 型信号量
4、 信号量集(Swait(s,d,d)、Swait(s,1,1)、Swai(s,1,0))

经典进程的同步问题
1、 生产者——消费者问题
2、 哲学家进餐问题
3、 读者——写者问题

进程通信的类型
1、 共享存储器系统
2、 消息传递系统
3、 管道通信

消息传递通信的实现方法
1、 直接通信方式
2、 间接通信方式

线程:比进程更小的能独立运行的基本单位
一般而言,线程自己不拥有系统资源(也有一点必不可少的资源)

处理机调度的层次
1、 高级调度
2、 低级调度
3、 中级调度

进程调度方式
1、 非抢占方式
2、 抢占方式
  (1).优先权原则
  (2).短作业优先原则
  (3).时间片原则

进程调度算法
1、 先来先服务和短作业优先调度算法
(周转时间=完成时间--到达时间、带权周转时间=周转时间/服务时间)
  (1).先来先服务调度算法
  (2).短作业优先调度算法
2、 高优先权优先调度算法
  (1).非抢占式优先权算法
  (2).抢占式优先权调度算法
  (3).高响应比优先调度算法---->优先权=(等待时间+要求服务时间)/要求服务时间
3、基于时间片的轮转调度算法
  (1).时间片轮转法
  (2).多级反馈队列调度算法

产生死锁的原因
1、 竞争资源
  (1).竞争非剥夺资源
  (2).竞争临界资源
2、 进程间推进顺序非法

产生死锁的必要条件
1、 互斥条件
2、 请求和保持条件
3、 不剥夺资源
4、 环路等待条件

预防死锁的方法
1、 摒弃“请求和保持条件”(一次性申请全部资源)
2、 摒弃“不剥夺条件”(再次提出申请资源不能满足时,释放所有资源)
3、 摒弃“环路等待条件”(资源按类型进行线性排队,并赋予不同序号)

利用银行家算法避免死锁

死锁的解除
1、 剥夺资源
2、 撤销进程

多级存储结构
1、 CPU 寄存器(寄存器)
2、 主存(高速缓存、主存、磁盘缓存)
3、 辅存(磁盘、可移动存储介质)

程序的装入
1、 绝对装入方式
2、 可重定位装入方式
3、 动态运行时装入方式

程序的链接
1、 静态链接方式
2、 装入时动态链接
3、 运行时动态链接

连续分配方式(为一个用户程序分配一个连续的内存空间)
1、 单一连续分配
2、 固定分区分配
3、 动态分区分配
  分区分配算法
    (1).首次适应算法
    (2).循环首次适应算法
    (3).最佳适应算法
    (4).最坏适应算法
    (5).快速适应算法
4、可重定位分区分配

基本分页存储管理方式
地址结构:

基本分段存储管理方式


分页和分段的主要区别
1、 页是信息的物理单位
2、 页的大小固定且由系统决定
3、 分页的作业地址空间是一维的

虚拟存储器的特征
多次性、对换性、虚拟性

页面置换算法
1、 最佳置换算法
2、 先进先出页面置换算法
3、 最近最久未使用置换算法
4、 CLOCK 置换算法

设备与控制器之间的接口
1、 数据信号线
2、 控制信号线
3、 状态信号线
I/O 控制方式
1、 程序 I/O 方式
2、 中断驱动 I/O 控制方式
3、 直接存储器(DMA)I/O 控制方式
  DMA 控制器的组成
    (1).命令/状态寄存器 CR
    (2).内存地址寄存器 MAR
    (3).数据寄存器 DR
    (4).数据计数器 DC
4、I/O 通道控制方式

磁盘访问时间 Ta
Ta=Ts+Tr+Tt=Ts+1/2r+b/rN
寻道时间 Ts=m*n+s 移动 n 条磁道、启动磁臂时间 s
旋转延迟时间 Tr
传输时间 Tt=b/rN r 为磁盘每秒钟的转数、b 为字节数

磁盘调度算法
1、 先来先服务
2、 最短寻道时间优先
3、 扫描算法
4、 循环扫描算法
5、 NstepScan 和 FSCAN 调度算法

文件系统
1、 FAT12:每个分区容量为 2M,只能支持 8+3 格式文件名
2、 FAT16:最大分区容量为 2G
3、 FAT32:不支持容量小于 512M 分区、单个文件的长度不能大于 4G、不能保持向下兼容
4、 NTFS:支持长文件名(256 个字符)、数据保护和数据恢复

UNIX 的调度算法:动态优先数轮转调度算法