操作系统复习

操作系统复习 操作系统概观 基本概念 操作系统 并发性 共享性 异步性 多道程序设计 系统调用 内核 微内核 单内核 操作系统的资源管理技术 复用 虚化 抽象 操作系统的功能操作系统主要特性 并发性 共享性 异步性 操作系统类型 三类 及各类型的主要特点实现多道程序设计必须解决的问题 存储保护与程序浮动 处理器的管理和调度 系统资源的管理和调度 多道程序设计的相关计算 CPU及设备的利用率 进程转换的时间关系图 2 处理器管理 概念 特权指令与非特权指令 管理状态 和用户状态 中断和中断源 中断优先级 异常 进程 线程 原语 剥夺式 抢占式 调度和非剥夺式调度特权指令与非特权指令的判断 中断源的分类 中断 异常的响应过程 处理器管理 引入进程的原因 进程的状态转换模型 挂起进程的特征 进程映像和进程上下文的概念及其组成 PCB的概念及其组成 引入多线程的目的和并发多线程程序设计的优点 引入多线程后 进程和线的功能 线程的组成和状态 处理器管理 处理机调度的层次及调度模型 选择调度算法的原则 作业调度的任务 作业和进程的关系 JCB的概念及其组成 作业调度和进程调度的关系 低级调度的任务 FCFS SJF SRTF HRRF和RR算法的基本原理 作业 进程 平均 周转时间和 平均 带权周转时间的计算 同步 通信与死锁 概念 顺序程序设计 进程同步 进程互斥 临界资源 临界区 管程 进程通信 死锁 安全序列顺序程序设计特点 并发的实质 并发的分类 Bernstein条件 采用并发程序设计的目的及其优点 与时间有关的错误 临界区调度原则 信号量及其组成 6 同步 通信与死锁 P和V操作原语的定义及其推论 使用PV操作实现互斥及简单同步问题 生产者 消费者问题中信号量的含义 进程需要通信的情况 进程间通信的方式 管道 匿名管道和有名管道及特点 什么是消息传递 直接通信和间接通信形成死锁的四个必要条件 死锁防止的方法 死锁的避免及银行家算法 死锁检测和解除 死锁定理 资源分配图 7 存储管理 基本概念 逻辑地址 空间 物理地址 空间 动态 静态 重定位 移动技术 对换技术 覆盖技术 存储共享与保护 虚拟存储器 碎片 抖动 页面交换区 写时复制 工作集存储管理的功能 常用可变分区分配算法 页面的装入策略 清除策略以及分配策略缺页中断率及其影响因素 理解固定分区 可变分区 简单 请求式 分页 简单 请求式 分段以及段页式存储管理技术的基本思想 优缺点 地址转换方法以及共享和保护的实现方法 分页式存储管理和分段式存储管理的比较 解决大作业小内存的途径 覆盖技术 虚拟存储技术 全局页面置换算法 OPT FITO LRU SCR Clock 缺页中断率的计算 局部页面置换算法 存储管理 设备管理 概念 I O系统 I O操作 设备控制器 通道 驱动调度 设备驱动程序 设备独立性 设备无关性 设备管理的功能I O设备的分类I O控制方式的分类及主要差别缓冲区的分类 单缓冲 双缓冲 多缓冲 外围设备的分配和去配 设备管理 设备控制器及其功能设备驱动程序及其功能引入缓冲技术的目的缓冲技术的分类及其基本原理访问磁盘记录参数 柱面号 磁头号 扇区号 旋转调度 循环排序 优化分布 交替地址 和移臂调度算法相关算法的原理及实现 设备管理 RAID及其共同特性提高磁盘I O速度的方法设备独立性及其好处虚拟设备及其实现 SPOOLING原理 组成及其优越性 文件 文件系统 层次及其功能 文件及文件名 文件分类 文件属性文件保护及其内容和方法文件存取方法文件控制块及其内容 文件目录 目录文件层次目录及其优点 文件全名 绝对路径和相对路径 文件 文件组织 文件的逻辑 物理组织及其分类记录的成组与分解文件共享 静态共享和