操作系统复习
2020-12-28 15:34:58 34 举报AI智能生成
操作系统复习 _ 2020年12月28日15:34:18
作者其他创作
大纲/内容
第三章：处理机调度和死锁
死锁产生的四个必要条件（P116）
互斥条件
请求和保持
不可抢占条件
循环等待条件
破坏 - 按序分配
发生死锁时一定有循环等待，但循环等待时，未必死锁
循环等待是死锁的必要不充分条件
死锁的处理策略（3个或者4个，看具体问题）
死锁的预防
破坏死锁产生的四个必要条件
死锁的避免
银行家算法
死锁的检测与解除
死锁定理（死锁的检测）
死锁的解除
资源剥夺法
撤销进程法
进程回退法
第四章：存储器管理
连续分配存储管理方式
单一连续分配
固定分区分配
动态分区分配
操作系统复习
第一章：操作系统基本概念
什么是操作系统？
操作系统是低层软件，是计算机系统的核心
1. 改善计算机系统的性能
2. 提高计算机系统利用率
3. 方便用户的使用
4目的
方便性
有效性
可扩充性
开放性
3作用
作为用户和计算机硬件之间的接口
是计算机系统的管理者
OS用作扩充机器
操作系统提供的接口
脱机用户接口
用户在提交作业时
源程序
初始数据
作业控制说明书
联机用户接口
命令接口
程序接口
图形用户接口
管理资源（4个）
1. 处理机管理
2. 存储器管理
3. I/O设备管理
4. 文件管理
操作系统的特征（4个）
并发
并行
共享
系统资源供内存中多个并发执行的进程使用
异步
进程以人们不可预知的速度向前
虚拟
通过某种技术，把一个物理实体转化成若干个逻辑上的对应物
操作系统的类型
多道批处理系统
系统吞吐量大、资源利用率高、平均周转时间长、无交互性
分时系统
采用时间片轮转、多路性、独立性、及时性、交互性
实时系统
多路性、独立性、及时性、实时性、可靠性、交互性
分析比较
实时系统的实时性和可靠性最高、分时系统交互性最强、多道批处理系统无交互性
通用操作系统
具有多种类型功能特征的操作系统，可以同时兼有多道批处理、分时、实时两种以上的功能
第二章： 进程
信号量机制 - PV操作
进程互斥
进程同步
哲学家就餐
生产者-消费者问题
单生产者和消费者
多生产者和消费者
吃水果
读者-写者问题
吸烟者问题
问题
解答
进程的三状态、五状态、七状态图
三状态
三个基本状态
就绪
执行
阻塞
五状态
就绪+执行+阻塞+创建+终止
七状态
创建、活动就绪、静止就绪、活动阻塞、静止阻塞、执行、终止
挂起有几种状态？
阻塞挂起
就绪挂起
挂起状态下的进程能得到处理机吗？
不能！
进程与程序的区别与联系
区别
动态性
并发性
独立性
联系
一个进程可以执行一个或多个程序，一个程序可以对应多个进程。
进程与线程
地址
原语的概念
原语就是有若干条指令组成的，用于完成一定功能的过程。其最终的特征是一个不可分割的执行单位，原语在执行过程中不允许被中断。
特征
原语是不可被分割的基本单位
原语执行过程中不允许被打断
虚拟内存
破坏循环等待
按序分配
破坏请求和保持
独享分配
一次性请求完所有资源
破坏不剥夺条件
资源抢占
按照优先级执行资源抢占
破坏互斥条件
共享分配
页数计算
综合题类型
作业调度
计算平均周转时间和平均带权周转时间
先来先服务算法
FCFS
短作业优先算法
SSF
响应比高者优先算法
HRF
增加3个列：开始时间，结束时间，周转时间
信号量机制和PV操作那个
进程的同步与互斥
处于安全状态一定不会有死锁，但不处于安全状态，不一定会引起死锁。因为资源的回收，系统状态可能由不安全转为安全状态。
逻辑地址到内存地址的转化
分段式
分页式
页面淘汰算法(页面置换算法)
OPT
FIFO
LRU
计算缺页数、页面置换次数、缺页率
磁盘调度算法
SSTF
SCAN
CSCAN
简答题
是什么
为什么要引入
怎么做
进程的三状态图、五状态图、七状态图
什么是原语，原语的最大特点
什么是中断、中断分为哪几种、引入中断的作用
中断是处理异步事件的一种有效机制，是CPU对I/O设备发来的中断请求的一种响应
中断分为
外中断
I/O设备发出的I/O中断、外部信号中断、各种定时器引起的时钟中断
内中断
作用
使得实时处理紧急事务成为可能
增加了处理机的执行效率
简化了操作系统的设计
什么是死锁、解决死锁的策略（3个）、死锁定理是哪种策略，哪种策略效率最高、根本原因
为什么要引入缓冲区？常见的缓冲技术有哪几种？现在最常用的是？
为什么
1. 缓和CPU和 I/O设备之间速率不匹配的矛盾
2. 提高CPU和I/O设备之间的并行性
3. 减少CPU的中断频率
单缓冲、双缓冲、循环缓冲、缓冲池
最常用的是缓冲池
什么是SPOOLing技术？
操作系统在联机情况下实现的同时外围操作的功能
由哪几个部分组成
1. 输入井 和 输出井
2. 输入缓冲区 和 输出缓冲区
3. 输入进程SPi 和 输出进程SPo
举个例子
共享打印机
I/O技术经历了哪几个发展阶段
1. 程序（直接控制）I/O方式
2. 中断控制I/O方式
3. DMA控制I/O方式
4. 通道控制方式
0 条评论
回复 删除
下一页
