操作系统复习

操作系统复习

第一章

操作系统的目标：

1、方便性
2、有效性
3、可扩充性
4、开放性

操作系统作用

• OS作为用户与计算机之间的接口
• OS作为计算机系统资源的管理者
• OS实现了对计算机资源的抽象

操作系统的主要功能

1、处理机管理功能

• 进程控制
• 进程同步
• 进程通信
• 调度
  2、存储器管理功能
• 内存分配
• 内存保护
• 地址映射
• 内存扩充
  3、设备管理功能
  任务
• 缓冲管理
• 设备分配
• 设备处理
  4、文件管理功能
  任务
• 文件存储空间的管理
• 目录管理
• 文件的读/写管理和保护
  5、OS与用户之间的接口
• 用户接口
• 程序接口

多道批处理系统

原理
优缺点

操作系统的基本特性

• 并发
• 共享（资源复用）
• 虚拟
• 异步

微内核OS结构

1、基本概念

• 足够小的内核
• 基于客户端/服务端模式
• 应用“机制与策略分离”原理
• 采用面向对象技术
  2、微内核操作的优点
• 提高系统的可扩展性
• 增强系统的可靠性
• 可移植性强
• 提供了对分布式系统的支持
• 融入了面向对象技术

第二章进程管理

进程的定义

进程的特征

• 动态性
• 并发性
• 独立性
• 异步性

进程的基本状态及转换

PCB的定义及作用

• 作为独立运行的基本单位
• 能实现间断性运行方式
• 提供进程管理所需要的信息
• 提供进程调度所需要的信息
• 实现与其他进程的同步与通信

PCB中的信息

• 进程标识符
• 处理机状态
• 进程调度信息
• 进程管理信息

PCB的组织方式

操作系统的内核定义及功能

1、支撑功能

• 中断处理
• 时钟管理
• 原语操作
  2、资源管理功能
• 进程管理
• 存储器管理
• 设备管理

进程的创建和终止

创建过程：
1、进程的层次结构
2、进程创建的过程
3、终止过程

进程同步的基本概念

1、两种形式的制约关系
2、临界资源和临界区
3、同步机制应当遵循的四条规则

信号量机制

1、整型信号量
2、记录型信号量
3、信号量解决互斥问题
4、信号量实现前驱图
5、信号量解决生产者-消费者问题和哲学家进餐问题

进程通信*

线程

调度和分配的基本单位

第三章处理机调度和死锁

处理机调度算法的目标

1、资源利用率
2、公平性
3、平衡性
4、策略强制执行

作业调度算法

1、周转时间，平均周转时间，带权周转时间
2、 先来先服务（FCFS）和短作业优先（SJF）调度算法
3、优先级调度算法(PSA)和高响应比优先调度算法

实时调度

1、调度的限制条件

第四章

存储器系统的多层结构

程序的链接

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

程序的装入

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

连续分配存储管理

1、单一连续分配
2、固定分区分配
3、动态分区分配（可变分区分配）
4、动态可重定位分区分配（增加紧凑）

基于顺序搜索的动态分区分配算法

1、首次适应算法FF
2、循环首次适应算法NF
3、最佳适应算法BF
4、最坏适应算法WF

动态可重定位分区分配

1、紧凑
2、动态重定位
3、动态重定位分区分配算法

基于索引搜索的动态分区分配算法

1、快速适应算法
2、伙伴系统
3、哈希算法

对换

1、对换的概念
2、对换的类型

分页存储管理方式

1、地址结构
2、页表
3、地址变换
4、快表及访问内存的有效空间

分段存储管理

1、基本原理
2、段表
3、地址转换

段页式存储管理

第六章 输入输出系统

I/O系统的基本功能

I/O系统的层次结构和模型

1、用户层I/O软件
2、设备独立性软件
3、设别驱动程序
4、中断处理程序

设备控制器的基本功能

1、接受和识别命令：控制寄存器
2、数据交换：数据寄存器
3、标识和报告设备状态：状态寄存器
4、地址识别，为了识别地址
5、数据缓冲区
6、差错控制

设备控制器组成

1、与CPU的接口
2、I/O逻辑
3、与I/O设备的接口

I/O通道 ——“弱鸡版CPU”

1、指令单一
2、没有内存，程序放在主机的内存中

对I/O设备的控制方式

1、轮询的可编程I/O方式
2、中断的可编程I/O方式
3、DMA
4、I/O通道方式