2019操作系统总复习
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统总复习
题型
• 一、单选题（共20分，每小题2分） • 二、填空题（共10分，每空1分） • 三、问答题（共30分，每小题6分） • 四、综合题（共40分，每小题10分）
第１章
• P15 处理多个中断的两种方式
– 图1.12 顺序中断和嵌套中断
• P18 局部性原理
– 在处理器和内存之间提供…高速缓存
– 银行家算法 – 安全状态一定不死锁。不安全状态可能死锁。
– 综合题 参考P199 习题6.5
安全状态
不安全状态
死锁
Hale Waihona Puke Baidu7章
• P209动态分区的放置算法
– 首次适配，按地址从上到下找到第一个 – 最佳适配：按容量大小从小到大排序 – 下次适配：按地址从上到下找到上次后的第一个
• P211 伙伴系统
• P20 执行I/O操作的技术有三种：
– 可编程I/O – 中断驱动I/O – 直接内存存取（DMA）
第２章
• 【操作系统发展史】 • P34串行处理：还不是完整的操作系统 • P34简单批处理系统：轮流执行
– P36用户模式和内核模式
• P36多道批处理系统：并发执行
– P37什么是多道程序设计
– 文件组织指文件中记录的逻辑结构
• P344五种基本文件组织
– 堆、顺序文件、索引顺序文件、索引文件、直接文件 或散列文件
• P357 空闲块的组织：位表
• P38分时系统
第３章
• P71 进程的定义
– 一个正在执行的程序 – 一个正在计算机上执行的程序实例 – 能分配给处理器并由处理器执行的实体 – 由一组执行的指令、一个当前状态和一组相关
的系统资源表征的活动单元
• P72 理解PCB
– 操作系统通过进程控制块PCB来控制进程。 – PCB只由操作系统来创建、修改、访问。
者问题的方法
PPVV
• P145 P操作不可以颠倒，否则死锁
– V操作可以颠倒，无影响
第６章
• P175死锁的四个必要条件：互斥、不可抢 占、占有且等待、循环等待
• P176 处理死锁的方法有三种：
– 死锁预防、死锁避免、死锁检测 – P178 银行家算法属于其中的 死锁避免。
第６章
• 死锁避免：专门破坏第四个条件
第３章
• P76五状态进程模型
参考图3.6
– 进程的五种状态：新建、就绪、运行、阻塞、退出
– 转换图：状态转换及其原因、两种不可能的状态转换
• P89 模式切换 和 进程切换
– 如果出现“上下文切换”这个词，请理解为模式切换
• P95 操作系统的基本功能是创建、管理和终止进程
第４章
• P99 【线程与进程】 • 进程是资源分配的单位，线程是调度和分
派的基本单位。 • 线程共享其所在进程的资源。 • P103【线程分类】
– 用户级线程 – 内核级线程
第５章
• P139 信号量定义：一个整型变量，三个操作
– 初始化为非负数 – P语义：减减为负就阻塞 – V语义：加加不振就唤醒
• P141 信号量的使用
– 互斥：上P下V围堵，初值为1 – 同步：前V后P相接，初值为0
第8章
• P225 页表项中的控制位 P和M • P228 TLB转换检测缓冲区
– 每次虚存访问都可能会引起两次物理内存访问，浪费时间 – 为解决这个问题，引入一个特殊的高速缓存——TLB – 若P位未置位，产生一次内存访问故障，称为缺页中断 – TLB的工作过程
第8章
• P235 置换策略
– 缺页时，要调入新页，但内存已满，选择一页淘汰
• 虚拟地址转换相关计算
– 参考P218 习题7.13a
• 页表相关计算
– 参考P218 习题7.12
第8章
• P223 常驻集概念
– 进程执行的任何时候都在内存的部分称为进程的常驻集
• P224 处理器需要访问一个不在内存中的逻辑地址时， 会产生一个中断，这表明出现了内存访问故障。操作 系统把被中断的进程置于阻塞态。
– 理解计算过程
• P212 逻辑地址 物理地址
第7章
• P213分页：进程逻辑空间分页，物理内存分页框， 它们大小相等。
• P213页表：逻辑页号，物理框号。一个进程一个 页表。页表由操作系统建立
• P215 图7.12a 地址转换：一刀两段查表换头
– 分页存储管理进行地址转换时，先按逻辑地址中的页 号查页表，得到该页对应的页框号，再与逻辑地址中 的偏移量换算成主存的物理地址，其换算公式是：物 理地址=页框号*页大小+偏移量。
• P142 ：图5.6的程序也可以很好的解决一次允许多 个进程进入临界区的要求。这个要求可以通过把信号 量初始化成某个特定值来达到。因此，信号量的值可 以解释如下：
– 当它大于等于0时，是进入临界区的进程数 – 当它小于0时，是阻塞在临界区外的进程数
第５章
• P146 图5.13 • 使用一般信号量解决有限缓冲区的生产者/消费
– 先来先服务FCFS – 最短剩余时间SRT – 最高响应比HRRN – 参考P276 习题9.2 要会算周转时间、平均周转时间
第11章
• P318 旋转延迟
– rpm (Round per Minute)，即“一分钟转几圈” – 它的倒数表示 “转一圈要几分钟” – 再除以二，得到“平均旋转延迟”
• P224 实存储器 虚拟内存的概念
P225系统抖动
• 在稳定状态，内存的几乎所有空间都被进 程块占据，当操作系统读取一块时，它必 须把另一个块换出。
• 如果一块正好在将要被用到之前换出，操 作系统就不得不很快地把它取回。
• 这会导致系统抖动——处理器的大部分时 间都用于交换块，而不是执行指令。
• P236置换算法：
– 理解“最近最少使用LRU”和“先进先出 FIFO”算法 – 会算缺页中断次数 – 参考P236 图8.14 – 参考P255习题 8.6
第9章
• P258 表9.1调度的类型
– 了解 长程调度、中程调度、短程调度 分别决定什么
• P262决策模式
– 非抢占： – 抢占：
• P262进程调度算法
• P319磁盘调度策略：减少寻道时间
– 算法：先进先出FIFO、最短服务时间优先 SSTF，会算“平均寻道长度”
– 参考P320 表11.2 – 参考P338 习题11.3
第12章
• P341文件的概念
– 文件是一组相似记录的集合，它被用户和应用程序视 为一个实体，并可通过名字访问
• P344文件组织的概念
题型
• 一、单选题（共20分，每小题2分） • 二、填空题（共10分，每空1分） • 三、问答题（共30分，每小题6分） • 四、综合题（共40分，每小题10分）
第１章
• P15 处理多个中断的两种方式
– 图1.12 顺序中断和嵌套中断
• P18 局部性原理
– 在处理器和内存之间提供…高速缓存
– 银行家算法 – 安全状态一定不死锁。不安全状态可能死锁。
– 综合题 参考P199 习题6.5
安全状态
不安全状态
死锁
Hale Waihona Puke Baidu7章
• P209动态分区的放置算法
– 首次适配，按地址从上到下找到第一个 – 最佳适配：按容量大小从小到大排序 – 下次适配：按地址从上到下找到上次后的第一个
• P211 伙伴系统
• P20 执行I/O操作的技术有三种：
– 可编程I/O – 中断驱动I/O – 直接内存存取（DMA）
第２章
• 【操作系统发展史】 • P34串行处理：还不是完整的操作系统 • P34简单批处理系统：轮流执行
– P36用户模式和内核模式
• P36多道批处理系统：并发执行
– P37什么是多道程序设计
– 文件组织指文件中记录的逻辑结构
• P344五种基本文件组织
– 堆、顺序文件、索引顺序文件、索引文件、直接文件 或散列文件
• P357 空闲块的组织：位表
• P38分时系统
第３章
• P71 进程的定义
– 一个正在执行的程序 – 一个正在计算机上执行的程序实例 – 能分配给处理器并由处理器执行的实体 – 由一组执行的指令、一个当前状态和一组相关
的系统资源表征的活动单元
• P72 理解PCB
– 操作系统通过进程控制块PCB来控制进程。 – PCB只由操作系统来创建、修改、访问。
者问题的方法
PPVV
• P145 P操作不可以颠倒，否则死锁
– V操作可以颠倒，无影响
第６章
• P175死锁的四个必要条件：互斥、不可抢 占、占有且等待、循环等待
• P176 处理死锁的方法有三种：
– 死锁预防、死锁避免、死锁检测 – P178 银行家算法属于其中的 死锁避免。
第６章
• 死锁避免：专门破坏第四个条件
第３章
• P76五状态进程模型
参考图3.6
– 进程的五种状态：新建、就绪、运行、阻塞、退出
– 转换图：状态转换及其原因、两种不可能的状态转换
• P89 模式切换 和 进程切换
– 如果出现“上下文切换”这个词，请理解为模式切换
• P95 操作系统的基本功能是创建、管理和终止进程
第４章
• P99 【线程与进程】 • 进程是资源分配的单位，线程是调度和分
派的基本单位。 • 线程共享其所在进程的资源。 • P103【线程分类】
– 用户级线程 – 内核级线程
第５章
• P139 信号量定义：一个整型变量，三个操作
– 初始化为非负数 – P语义：减减为负就阻塞 – V语义：加加不振就唤醒
• P141 信号量的使用
– 互斥：上P下V围堵，初值为1 – 同步：前V后P相接，初值为0
第8章
• P225 页表项中的控制位 P和M • P228 TLB转换检测缓冲区
– 每次虚存访问都可能会引起两次物理内存访问，浪费时间 – 为解决这个问题，引入一个特殊的高速缓存——TLB – 若P位未置位，产生一次内存访问故障，称为缺页中断 – TLB的工作过程
第8章
• P235 置换策略
– 缺页时，要调入新页，但内存已满，选择一页淘汰
• 虚拟地址转换相关计算
– 参考P218 习题7.13a
• 页表相关计算
– 参考P218 习题7.12
第8章
• P223 常驻集概念
– 进程执行的任何时候都在内存的部分称为进程的常驻集
• P224 处理器需要访问一个不在内存中的逻辑地址时， 会产生一个中断，这表明出现了内存访问故障。操作 系统把被中断的进程置于阻塞态。
– 理解计算过程
• P212 逻辑地址 物理地址
第7章
• P213分页：进程逻辑空间分页，物理内存分页框， 它们大小相等。
• P213页表：逻辑页号，物理框号。一个进程一个 页表。页表由操作系统建立
• P215 图7.12a 地址转换：一刀两段查表换头
– 分页存储管理进行地址转换时，先按逻辑地址中的页 号查页表，得到该页对应的页框号，再与逻辑地址中 的偏移量换算成主存的物理地址，其换算公式是：物 理地址=页框号*页大小+偏移量。
• P142 ：图5.6的程序也可以很好的解决一次允许多 个进程进入临界区的要求。这个要求可以通过把信号 量初始化成某个特定值来达到。因此，信号量的值可 以解释如下：
– 当它大于等于0时，是进入临界区的进程数 – 当它小于0时，是阻塞在临界区外的进程数
第５章
• P146 图5.13 • 使用一般信号量解决有限缓冲区的生产者/消费
– 先来先服务FCFS – 最短剩余时间SRT – 最高响应比HRRN – 参考P276 习题9.2 要会算周转时间、平均周转时间
第11章
• P318 旋转延迟
– rpm (Round per Minute)，即“一分钟转几圈” – 它的倒数表示 “转一圈要几分钟” – 再除以二，得到“平均旋转延迟”
• P224 实存储器 虚拟内存的概念
P225系统抖动
• 在稳定状态，内存的几乎所有空间都被进 程块占据，当操作系统读取一块时，它必 须把另一个块换出。
• 如果一块正好在将要被用到之前换出，操 作系统就不得不很快地把它取回。
• 这会导致系统抖动——处理器的大部分时 间都用于交换块，而不是执行指令。
• P236置换算法：
– 理解“最近最少使用LRU”和“先进先出 FIFO”算法 – 会算缺页中断次数 – 参考P236 图8.14 – 参考P255习题 8.6
第9章
• P258 表9.1调度的类型
– 了解 长程调度、中程调度、短程调度 分别决定什么
• P262决策模式
– 非抢占： – 抢占：
• P262进程调度算法
• P319磁盘调度策略：减少寻道时间
– 算法：先进先出FIFO、最短服务时间优先 SSTF，会算“平均寻道长度”
– 参考P320 表11.2 – 参考P338 习题11.3
第12章
• P341文件的概念
– 文件是一组相似记录的集合，它被用户和应用程序视 为一个实体，并可通过名字访问
• P344文件组织的概念