计算机操作系统第四版期末复习之第1、2、3章
操作系统复习123
重点知识点！
第一章---操作系统引论
分时系统的基本特征：同时性、独立性、交互性、及时性 （没有实时性）
分时系统的设计目标：对用户的请求及时响应，并在可能条件下尽量提高系统资源的利用率
实时操作系统追求的目标：快速响应
现代操作系统的两个基本特征是程序的并发执行和资源共享
在操作系统中的异步性主要是指 在系统中进程推进的顺序是走走停停
计算机操作系统是方便用户、管理和控制计算机 软硬件 的系统软件
操作系统提供给编程人员的唯一接口是 系统调用
用户程序必须通过 程序接口 方能取得操作系统的服务
下面哪个操作系统结构不属于传统结构的OS ( A )
A、微内核结构 B、无结构 C、模块化 D、分层式
下面哪一个选项不属于处理机管理功能 ( D )
A、进程控制 B、进程同步 C、调度 D、设备分配
操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图标-窗口
操作系统是运行在计算机硬件系统上的最基本的系统软件
现代操作系统的两个重要特征是并发和共享
操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种 (非基本的还有网络/分布式)
现代操作系统的特征是 并发 、 共享 、虚拟 和 异步性
操作系统的五大功能是CPU管理、进程管理 、设备管理、文件系统和存储器管理
存储器管理功能包括：内存分配、内存保护、地址映射和内存扩充
操作系统中，使用时分复用和空分复用两种技术来实现“虚拟”特性
临界资源：一次只能有一个进程访问的资源
微内核是一个完整的操作系统 ( X )
执行原语时不会响应任何中断（ √ ）
并发性是指若干事件在同一时刻发生 ( X ) // 应该是一个时间间隔内发生
概念题：
- 单道批处理系统的的处理过程
先将作业装入内存并把控制权给该作业。当作业处理完成时，再放入下一个作业
- 什么是多道批处理系统
允许多个程序同时存在于主存中，按照特定原则逐个执行这些程序，实现并发运行
- 分时系统实现中的关键问题是什么,怎么解决?
关键问题：如何使用户能与自己的作业进行交互。
解决：1.系统提供多个终端 2.及时接收 3.及时处理
- 为什么说操作系统实现了对计算机资源的抽象？
OS 首先在裸机上覆盖一层 I/O 设备管理软件，实现了对计算机硬件操作的第一层次抽象；
在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能， 隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
第二章---进程的描述与控制
下面哪个选项不属于进程控制块中的信息 ( D )
A、进程标识符 B、处理机状态 C、进程调度信息 D、设备控制信息
进程控制块包含三类信息：标识信息、现场信息、控制信息
进程标识符、处理机状态、进程调度信息、进程控制信息
进程存在的唯一标志是 进程控制块
当一个进程独占处理器顺序执行时，具有两个特性：封闭性 和 可再现性
通常将处理机的执行状态分成 系统态 和 用户态 两种
在信号量机制中，信号量S > 0时的值表示 剩余可用的资源数量
对信号量S的操作只能通过 P 操作和 V 操作进行，对应每一个信号量设置了一个等待队列
常用的进程通信方式有共享存储器系统、管道通信系统 、消息传递系统 和 客户机-服务器系统
其他见 2章.doc
第三章---处理机调度与死锁
处理机调度的层次：
- 高级调度（作业调度：把作业调进内存）
- 低级调度（进程调度：改变进程的状态）
- 中级调度（内存调度：把挂起变成就绪）
抢占调度方式所必须遵循的原则：
- 优先权原则
- 短进程优先原则
- 时间片原则
周转时间是从作业进入系统到作业完成所经过的时间间隔
响应时间是从提交第一个请求到产生第一个响应所用时间
下列哪个选项不属于实时调度的基本条件（ D ）
A、就绪时间 B、开始截止时间 C、处理时间 D、等待时间
死锁：多个进程因为竞争同一资源而造成相互等待的情况，这些进程将无法推进
产生死锁的必要条件
- 互斥条件
- 请求和保持
- 不可抢占条件
- 循环等待条件
预防死锁 (除了破坏互斥)
- 破坏请求和保持条件
- 破坏不可抢占条件
- 破坏循环等待条件
避免死锁
- 银行家算法
- 系统安全态
轮转调度算法，系统根据（ 先到先服务 ）策略，将所有的就绪进程排成一个就绪队列。
计算机系统中的资源，可分为可重用性资源和可消耗性资源
资源分配图中，圆圈代表一个进程，方框代表一类资源
抢占资源无法解除死锁 （ X ）
其他见 3章.doc
浙公网安备 33010602011771号