汤子瀛 计算机操作系统第四版期末总复习.ppt

汤子瀛_计算机操作系统第四版期末总复习操作
系统
基本概念
处理机管理
设备管理
作业管理
用户接口
存储管理
文件管理
操作系统定义
OS的作用
OS特征
OS的主要功能
OS分类
OS结构设计
多道程序设计
进程基本概念
进程同步互斥
进程间通信
进程调度
死锁
I/O系统
I/O控制方式
缓冲技术
I/O软件组成
设备独立性
设备分配
驱动程序
虚设备技术
通道技术
磁盘调度
文件基本概念
文件的逻辑结构
文件的物理结构
文件目录
外存空间管理
文件共享与保护
数据一致性
用户接口
作业基本概念
批处理系统作业管理
分时系统作业管理
程序的装入与链接
存储管理任务
动态分区分配
交换技术
页式存储管理
段式存储管理
段页式
虚拟存储技术
批处理操作系统
分时系统
实时操作系统
个人计算机操作系统
网络操作系统
分布式操作系统
操作系统定义
OS功能
OS特征
OS分类
硬件运行环境
操作系统设计
并发
共享
虚拟
异步
有效管理
合理调度
使用方便
吞吐量
时间片
虚机器
操作系统设计目标
操作系统结构设计
CPU状态
系统堆栈
中断技术
时钟
通道
地址映射
存储保护
处理机管理
存储管理
设备管理
文件管理
用户接口
操作系统基本概念
第一章引论
1、OS的定义与作用
2、三种基本操作系统的基本原理和异同
多道程序设计、时间片轮转法、及时性
3、OS的特征和功能
4、用户接口
5、OS的结构设计
进程
进程状态及转换
进程控制块
系统并发度
进程控制
进程特性
可重入程序
共享内存
消息缓冲
Send/Receive原语
管道通信
信箱
调度算法选择原则
算法:
先进先出
时间片轮转
基于优先数
高相应比优先
抢占式
实时调度技术
进程同步
进程互斥
临界区
进程同步机制
信号量
P、V操作
生产者与消费者问题
读者写者问题
哲学家进餐问题
死锁的有关结论
产生死锁的必要条件
死锁预防
死锁避免
死锁检测解除
资源分配图
多道程序设计
进程基本概念
进程同步互斥
进程间通信
进程调度
死锁
顺序环境
并发环境
与时间有关的错误
不可在现性
进程
管理
第二章进程管理
1、进程和线程的概念
2、进程的基本状态及状态转换的原因
3、PCB的作用
4、进程控制的原语操作
5、进程互斥、临界区、进程同步的基本概念、同步准则
6、记录型信号量
7、信号量的应用
8、经典进程同步问题;生产者与消费者问题
9、进程间通信的原理和实现方法信箱
第二章进程管理的典型问题
进程的三种基本状态及其转变原因。
进程互斥、临界区
三种经典同步问题及其变型
同步约束条件的分析,信号量的初值的设定
单缓冲区的一个生产者一个消费者同步问题
单缓冲区的一个生产者多个消费者同步问题
多个生产者多个消费者多个缓冲区的同步问题
第三章处理机调度与死锁
1、处理机调度的基本概念和种类
2、选择调度算法的准则,周转时间,带权周转时间,响应时间
3、常见调度算法, 抢占,响应比
4、 常见的两种实时调度算法
处理死锁的基本方法
5、死锁产生的原因,四个必要条件
6、死锁的预防
7、利用银行家算法避免死锁
8、死锁的检测与解除
段式存储管理
页式存储管理
段页式存储管理
虚拟存储器
虚拟存储技术
程序局部性原理
虚拟页式管理
虚拟段式管理
页面淘汰算法
抖动(颠簸)
用户程序划分
逻辑地址
内存空间划分
内存分配
管理考虑
硬件支持
地址映射过程
装入与链接
对换技术
覆盖技术
高速缓存
内存
磁盘
系统区
用户区
内存管理分配回收
存储共享
存储保护
内存扩充
地址映射
存储体系
存储管理任务
存储管理方案
虚拟存储管理
其他
存储
管理
第四章存储管理的重点、难点
重定位的基本概念:为什么要引入
如何提高内存利用率:离散分配、对换机制、动态链接、虚拟存储器、存储器共享
动态分区分配方式:分配、回收算法
基本分页存储管理方式:为什么引入;地址变换机构和过程(含具有快表的情况)
基本分段存储管理方式:为什么引入;地址变换机构和过程(含具有快表的情况);信息的共享和保护
虚拟存储器的基本概念:为什么要引入;特征;实现虚拟存储的关键技术
请求分页系统的基本原理:页表机制;地址变换过程;页面置换算法
第四章的典型问题
存储器管理的基本任务
动态重定位的概念、实现方式,什么情况下需要重定位
比较连续分配与离散分配
基于空闲分区链的内存分配与回收算法的应用实例:首次适应法,循环首次适应法,最佳适应法
在某分页系统中,给定内存容量和物理块大小,计算物理块的数量;对给定的进程页表,将给定的逻辑地址,计算出其对应的物理地址并画出地址变换流程图。
在某分段系统中对给定的进程段表,将