操作系统原理》复习
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
基本原理 逻辑地址到物理地址的转换过程
可编辑ppt
14
第五章 文件系统
文件、文件系统、目录
文件的逻辑结构
顺序结构的定长记录、顺序结构的变长记录、带关键字的逻辑记 录
文件的物理结构
顺序结构-连续结构 链接/串联结构，链表结构 随机结构-索引结构，散列结构
文件的类型
目录结构类型
一级目录、二级目录、多级目录
进程通信分类
低级通信和高级通信
低级通信分类
锁机制、P/V操作、管程
高级通信分类
消息缓冲
可编辑ppt
9
第二章 进程机制与并发程序设计（6）
死锁概念 死锁产生的原因
竞争资源、进程向前推进的顺序不当
产生死锁的必要条件
互斥条件、不剥夺条件、请求和保持条件、环路等 待条件
处理死锁的基本方法
第六章 设备管理（2）
I/O设备控制方式
程序直接控制方式
中断控制方式
DMA-直接内存存取方式
通道控制方式
设备分配的过程：先分配设备、再分配控制器、分配通道
设备分配算法
先来先服务
优先级高者先服务
可编辑ppt
17
第六章 设备管理（3）
设备独立性 SPooling技术：虚拟设备 SPooling系统的组成
A. 编译
B．连接
C. 运行
D. 重定位
3、逻辑地址就是 。
A、用户地址 B、相对地址 C、物理地址 D、绝对地址
可编辑ppt
20
填空题
1、进程的三个基本状态是 、 和 。
2、在分段式存储器管理中，页面是信息
，分段是信息
的单位。页面大小由
，分段大小由
确定。
的单位 确定
3、按资源分配特点，设备类型可分为以下
进程控制、进程调度、通信进程
可编辑ppt
6
第二章 进程机制与并发程序设计（3）
进程控制任务
进程的创建 进程的终止 进程的阻塞 进程的唤醒
引起阻塞和唤醒的事件 引入线程的原因 线程与进程的比较（调度、并发性、拥有资源和
系统开销）
可编辑ppt
7
第二章 进程机制与并发程序设计（4）
进程调度：系统按照某种算法动态、合理地把CPU分配给
运行态、就绪态、阻塞态
并行性与并发性区别 进程与程序的区别
可编辑ppt
5
第二章 进程机制与并发程序设计（2）
进程的结构
PCB、程序、数据
PCB中的通常包含的信息有哪些？
进程标识符、现行状态、现场保护区、存储指针、有限 级、资源清单、家族关系等等
PCB的组织方式（线性表方式、链接方式） 进程管理中基本功能是
三类：
、
和
。
答案：
1、就绪态 执行态 等待态(阻塞态) 2、物理 逻辑 系统（或硬件） 用户程序 3、独占设备 共享设备 虚拟设备
可编辑ppt
21
判断题
1、操作系统是计算机系统中必不可少的系统软件。( ) 2、进程的互斥和同步是进程通信的基本内容。 ( ) 3、死锁是指因相互竞争资源使得系统中有多个阻塞进
可编辑ppt
15
第六章 设备管理
I/O设备的类型
从数据组织形式可以划分为：块设备和字符设备 从资源分配角度分类：独占设备、共享设备、虚拟
设备
设备的构成：机械部分和电子部分（设备控制器） I/O通道
指令单一 没有自己内存
通道类型
字节多路通道、数组选择通道、数组多路通道
可编辑ppt
16
页表定义及作用
动态地址转换过程（逻辑地址到物理地址的转换过程）
快表引入的原因
快表的定义及作用
页面置换算法
先进先出算法、最久未使用算法、最不频繁使用淘汰算 法、最优置换算法
抖动
可编辑ppt
13
第四章 存储器管理（4）
分段式存储管理
基本原理 段的含义、段表及作用 动态地址转换过程
分页和分段区别 段页式存储管理
可编辑ppt
18
考试题型
选择题（共30分，每题2分） 填空题（共20分，每空2分） 判断题（共10分，每题1分） 简答题（共40分，共4题，每题分值不等）
可编辑ppt
19
选择题
1、引入进程概念的关键在于 。
A、独享资源
B、共享资源
C、顺序执行
D、便于执行
2、把逻辑地址转变为内wk.baidu.com的物理地址的过程称做( )。
预防死锁、避免死锁、检测死锁、解除死锁 银行家算法避免死锁
可编辑ppt
10
第四章 存储器管理
名字空间 地址空间/逻辑空间 相对地址/物理空间 重定位：动态重定位和静态重定位 内存分配方式 单一连续分配 固定式分区、可变式分区
可编辑ppt
11
第四章 存储器管理（2）
可变分区分配算法
可编辑ppt
3
第一章 操作系统概论（2）
操作系统的三大基本类型：批处理系统、分时系 统和实时系统的特点
操作系统给用户提供接口方式：
命令接口 程序接口 其他接口
可编辑ppt
4
第二章 进程机制与并发程序设计
进程的概念 进程的特征：五大特征
动态性、并发性、独立性、异步性和结构特征
进程有三种基本状态及转换：
可编辑ppt
1
所用参考书
《操作系统原理教程》（第2版），张丽芬 刘美 华，电子工业出版社
《操作系统实用教程》，任爱华主编，清华大学 出版社
可编辑ppt
2
第一章 操作系统概论
什么是操作系统？ 操作系统的主要功能是什么? 操作系统的特征是什么？
并发性、共享性、不确定性、虚拟性 两个最基本的特征：并发和共享 操作系统的发展
某一就绪进程
进程调度方式：剥夺式和非剥夺式 进程调度算法有哪些？
先来先服务调度算法 轮转调度 时间片轮转调度法 基于优先级的调度算法（静态、动态） 分级轮转调度算法
可编辑ppt
8
第二章 进程机制与并发程序设计（5）
进程的两种制约关系
进程的两大关系：同步和互斥
临界资源、临界区
并发进程使用临界资源的原则（空闲让进、忙则等待、 有限等待、让权等待）
程的情况。（ ）
答案：
1、对 2、对 3、错。死锁是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞 进程相互等待的情况。
可编辑ppt
22
简答题
1、什么是临界资源？什么是临界区？ 答：临界资源：就是一次仅允许一个进程使用的资
最佳适应（Best Fit）算法 最先适应（First Fit）算法 最坏适应（Worst Fit）算法 下次适应（Next Fit）算法
碎片及解决方法（拼接技术） 分区管理存储保护的两种方法
界地址 保护键法
可编辑ppt
12
第四章 存储器管理（3）
分页式存储管理
基本原理
页的含义
可编辑ppt
14
第五章 文件系统
文件、文件系统、目录
文件的逻辑结构
顺序结构的定长记录、顺序结构的变长记录、带关键字的逻辑记 录
文件的物理结构
顺序结构-连续结构 链接/串联结构，链表结构 随机结构-索引结构，散列结构
文件的类型
目录结构类型
一级目录、二级目录、多级目录
进程通信分类
低级通信和高级通信
低级通信分类
锁机制、P/V操作、管程
高级通信分类
消息缓冲
可编辑ppt
9
第二章 进程机制与并发程序设计（6）
死锁概念 死锁产生的原因
竞争资源、进程向前推进的顺序不当
产生死锁的必要条件
互斥条件、不剥夺条件、请求和保持条件、环路等 待条件
处理死锁的基本方法
第六章 设备管理（2）
I/O设备控制方式
程序直接控制方式
中断控制方式
DMA-直接内存存取方式
通道控制方式
设备分配的过程：先分配设备、再分配控制器、分配通道
设备分配算法
先来先服务
优先级高者先服务
可编辑ppt
17
第六章 设备管理（3）
设备独立性 SPooling技术：虚拟设备 SPooling系统的组成
A. 编译
B．连接
C. 运行
D. 重定位
3、逻辑地址就是 。
A、用户地址 B、相对地址 C、物理地址 D、绝对地址
可编辑ppt
20
填空题
1、进程的三个基本状态是 、 和 。
2、在分段式存储器管理中，页面是信息
，分段是信息
的单位。页面大小由
，分段大小由
确定。
的单位 确定
3、按资源分配特点，设备类型可分为以下
进程控制、进程调度、通信进程
可编辑ppt
6
第二章 进程机制与并发程序设计（3）
进程控制任务
进程的创建 进程的终止 进程的阻塞 进程的唤醒
引起阻塞和唤醒的事件 引入线程的原因 线程与进程的比较（调度、并发性、拥有资源和
系统开销）
可编辑ppt
7
第二章 进程机制与并发程序设计（4）
进程调度：系统按照某种算法动态、合理地把CPU分配给
运行态、就绪态、阻塞态
并行性与并发性区别 进程与程序的区别
可编辑ppt
5
第二章 进程机制与并发程序设计（2）
进程的结构
PCB、程序、数据
PCB中的通常包含的信息有哪些？
进程标识符、现行状态、现场保护区、存储指针、有限 级、资源清单、家族关系等等
PCB的组织方式（线性表方式、链接方式） 进程管理中基本功能是
三类：
、
和
。
答案：
1、就绪态 执行态 等待态(阻塞态) 2、物理 逻辑 系统（或硬件） 用户程序 3、独占设备 共享设备 虚拟设备
可编辑ppt
21
判断题
1、操作系统是计算机系统中必不可少的系统软件。( ) 2、进程的互斥和同步是进程通信的基本内容。 ( ) 3、死锁是指因相互竞争资源使得系统中有多个阻塞进
可编辑ppt
15
第六章 设备管理
I/O设备的类型
从数据组织形式可以划分为：块设备和字符设备 从资源分配角度分类：独占设备、共享设备、虚拟
设备
设备的构成：机械部分和电子部分（设备控制器） I/O通道
指令单一 没有自己内存
通道类型
字节多路通道、数组选择通道、数组多路通道
可编辑ppt
16
页表定义及作用
动态地址转换过程（逻辑地址到物理地址的转换过程）
快表引入的原因
快表的定义及作用
页面置换算法
先进先出算法、最久未使用算法、最不频繁使用淘汰算 法、最优置换算法
抖动
可编辑ppt
13
第四章 存储器管理（4）
分段式存储管理
基本原理 段的含义、段表及作用 动态地址转换过程
分页和分段区别 段页式存储管理
可编辑ppt
18
考试题型
选择题（共30分，每题2分） 填空题（共20分，每空2分） 判断题（共10分，每题1分） 简答题（共40分，共4题，每题分值不等）
可编辑ppt
19
选择题
1、引入进程概念的关键在于 。
A、独享资源
B、共享资源
C、顺序执行
D、便于执行
2、把逻辑地址转变为内wk.baidu.com的物理地址的过程称做( )。
预防死锁、避免死锁、检测死锁、解除死锁 银行家算法避免死锁
可编辑ppt
10
第四章 存储器管理
名字空间 地址空间/逻辑空间 相对地址/物理空间 重定位：动态重定位和静态重定位 内存分配方式 单一连续分配 固定式分区、可变式分区
可编辑ppt
11
第四章 存储器管理（2）
可变分区分配算法
可编辑ppt
3
第一章 操作系统概论（2）
操作系统的三大基本类型：批处理系统、分时系 统和实时系统的特点
操作系统给用户提供接口方式：
命令接口 程序接口 其他接口
可编辑ppt
4
第二章 进程机制与并发程序设计
进程的概念 进程的特征：五大特征
动态性、并发性、独立性、异步性和结构特征
进程有三种基本状态及转换：
可编辑ppt
1
所用参考书
《操作系统原理教程》（第2版），张丽芬 刘美 华，电子工业出版社
《操作系统实用教程》，任爱华主编，清华大学 出版社
可编辑ppt
2
第一章 操作系统概论
什么是操作系统？ 操作系统的主要功能是什么? 操作系统的特征是什么？
并发性、共享性、不确定性、虚拟性 两个最基本的特征：并发和共享 操作系统的发展
某一就绪进程
进程调度方式：剥夺式和非剥夺式 进程调度算法有哪些？
先来先服务调度算法 轮转调度 时间片轮转调度法 基于优先级的调度算法（静态、动态） 分级轮转调度算法
可编辑ppt
8
第二章 进程机制与并发程序设计（5）
进程的两种制约关系
进程的两大关系：同步和互斥
临界资源、临界区
并发进程使用临界资源的原则（空闲让进、忙则等待、 有限等待、让权等待）
程的情况。（ ）
答案：
1、对 2、对 3、错。死锁是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞 进程相互等待的情况。
可编辑ppt
22
简答题
1、什么是临界资源？什么是临界区？ 答：临界资源：就是一次仅允许一个进程使用的资
最佳适应（Best Fit）算法 最先适应（First Fit）算法 最坏适应（Worst Fit）算法 下次适应（Next Fit）算法
碎片及解决方法（拼接技术） 分区管理存储保护的两种方法
界地址 保护键法
可编辑ppt
12
第四章 存储器管理（3）
分页式存储管理
基本原理
页的含义