操作系统期末复习_第1页
操作系统期末复习_第2页
操作系统期末复习_第3页
操作系统期末复习_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

操作系统的目标操作系统的目标 1 有效性 2 方便性 3 可扩充性 4 开放性 提高系统资源利用率与吞吐量 操作系统的作用操作系统的作用 1 OS 作为用户与计算机硬件系统之间的接口 命令方式 系统调用方式 图形窗口方式 2 OS 作为计算机系统资源的管理者 3 OS 实现了对计算机资源的抽象 推动操作系统发展的主要动力推动操作系统发展的主要动力 1 不断提高计算机资源的利用率 2 方便用户 3 器件的不断更新换代 4 计算机体系结构的不断发展 多道批处理系统的优缺点多道批处理系统的优缺点 1 资源利用率高 2 系统吞吐量大 3 平均周期时间长 4 无交互能力 多道批处理系统需要解决的问题多道批处理系统需要解决的问题 1 处理机管理问题 2 内存管理问题 3 I O 设备管理问题 4 文件管理问题 5 作业管理问题 分时系统的特征分时系统的特征 1 多路性 2 独立性 3 及时性 4 交互性 操作系统的基本特征操作系统的基本特征 1 并发性 最重要的特征 2 共享性 3 虚拟技术 4 异步性 操作系统的主要功能操作系统的主要功能 1 处理机管理功能 进程控制 进程同步 进程通信 调度 2 存储器管理功能 内存分配 内存保护 地址映射 内存扩充 3 设备管理功能 缓冲管理 设备分配 设备处理 4 文件管理功能 文件存储空间的管理 目录管理 文件读写管理和保护 5 操作系统与用户之间的接口 用户接口 程序接口 6 面向网络的服务功能 程序顺序执行时的特征程序顺序执行时的特征 1 顺序性 2 封闭性 3 可再现性 程序并发执行时的特征程序并发执行时的特征 1 间断性 2 失去封闭性 3 不可再现性 前趋图见书本 P35 进程的特征进程的特征 1 结构特征 2 动态性 进程的最基本特征 3 并发性 4 独立性 5 异步性 进程的定义 进程的定义 1 进程是程序的一次执行 2 进程是一个程序及其数据在处理机上顺序执行时所发生的活动 3 进程是程序在一个数据集合上运行的过程 它是系统进行资源分配和调度的一个独立单 位 OS 传统进程定义 进程是进程实体的运行过程 是系统进行资源分配和调度的一个独立单 位 进程的基本状态 进程的基本状态 1 就绪状态 2 执行状态 3 阻塞状态 三个状态的转换关系 P38 39 进程控制块包括哪些信息进程控制块包括哪些信息 1 进程标识符 2 处理机状态 3 进程调度信息 4 进程控制信息 进程的创建进程的创建 选看 1 申请空白 PCB 2 为新进程分配资源 3 初始化进程控制块 4 将新进程插入就绪队列 引起进程阻塞和唤醒的事件引起进程阻塞和唤醒的事件 1 请求系统服务 2 启动某种操作 3 新数据尚未到达 4 无新工作可做 进程阻塞 当进程发现上述事件 则进程主动进入阻塞状态 停止执行 把进程控制块中 现行状态由执行改为阻塞 将 PCB 插入阻塞队列 进程唤醒 讲被阻塞的进程从等待该事件的阻塞队列中移出 将其 PCB 中的现行状态由阻 塞改为就绪然后再将 PCB 插入到就绪队列中 临界资源临界资源 系统中一次仅允许一个进程使用的一类资源 临界区临界区 人们把在每个进程中访问临界资源的那段代码称为临界区 进程通信进程通信 指进程之间的信息交换 同步机制应遵循的规则 1 空闲让进 2 忙则等待 3 有限等待 4 让权等 线程的作用 线程的作用 为了减少程序在并发执行时所付出的时空开销 是 OS 具有更好的并发性 高级调度 高级调度 主要功能是根据某种算法 把外存上处于后背列队那些作业调入内存 P84 低级调度 P86 产生死锁的原因产生死锁的原因 1 竞争资源 1 可剥夺和非剥夺性资源 2 竞争非剥夺性资源 3 竞争临时性资源 2 进程间推进顺序非法 死锁的必要条件 死锁的必要条件 1 互斥条件 2 请求和保持条件 3 不剥夺条件 4 环路等待条件 处理死锁的基本方法处理死锁的基本方法 1 预防死锁 2 避免死锁 3 检测死锁 4 解除死锁 1 剥夺资源 2 撤销进程 预防死锁的方法预防死锁的方法 1 摒弃 请求和保持 的条件 2 摒弃不剥夺条件 3 摒弃环路等待条件 固定分区分配固定分区分配 1 划分分区的方法 2 内存分配 动态分区分配涉及哪些问题动态分区分配涉及哪些问题 1 分区分配中的数据结构 1 空闲分区表 2 空闲分区链 2 分区分配算法 1 首次适应算法 2 循环首次适应算法 3 最佳适应算法 4 最坏适应算法 5 快速适应算法 3 分区分配操作 1 分配内存 2 回收内存 分页与分段的主要区别分页与分段的主要区别 1 页的信息是物理单位 段的信息是逻辑单位 2 页的大小固定由系统决定 段的长度不固定 3 分页的作业地址是一维的 分段的作业地址是二维的 虚拟存储器的基本概念虚拟存储器的基本概念 所谓虚拟存储器 是指具有请求调入功能和置换功能 能从逻辑 上对内存容量加以扩充的一种存储器系统 虚拟存储器的基本特征虚拟存储器的基本特征 1 多次性 2 对换性 3 虚拟性 常规存储器管理方式的特征 常规存储器管理方式的特征 1 一次性 2 驻留性 虚拟存储器的特征虚拟存储器的特征 1 多次性 2 对换性 3 虚拟性 I O 设备的类型设备的类型 1 按设备的使用特性分类 2 按传输速率分类 3 按信息交换的单位分类 4 按设备的共享属性分类 I O 控制方式 控制方式 1 程序 I O 方式 2 中断驱动 I O 控制方式 3 直接存储器访问 I O 控制方式 4 I O 通道控制方式 文件类型的几种分类方法 文件类型的几种分类方法 1 按用途分类 1 系统文件 2 用户文件 3 库文件 2 按文件中数据的形式分类 1 源文件 2 目标文件 3 可执行文件 3 按存取控制属性分类 只执行文件 2 只读文件 3 读写文件 4 按组织形式和处理方式分类 1 普通文件 2 目录文件 3 特殊文件 文件模型分几层次 文件模型分几层次 1 对象及其属性 2 对对象操纵和管理的软件集合 3 文件系统的接口 文件的操作的最基本的操作文件的操作的最基本的操作 创建文件 删除文件 读文件 写文件 截断文件 设置文件的读写位置 文件逻辑结构的类型 文件逻辑结构的类型 1 有结构文件 1 定长记录 2 变长记录 2 无结构文件 顺序

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论