操作系统
第一章
- 操作系统的设计目标: 方便性 有效性 可扩充性 开放性
- 方便性 和 有效性 是 操作系统设计中最重要的两个目标
- 1990年后, 开放性 已成为新系统或软件能否被广泛应用的至关重要的因素
- 操作系统的基本特征: 并发性 共享性 虚拟性 异步性
- 并发性 是多用户、多任务操作系统最重要的特征
- 在OS基本特征中, 异步性 是指进程是以人们不可预知的速度向前推进的
- 操作系统的基本类型: 批处理系统 分时系统 实时系统
- 在操作系统基本类型中, 可靠性 是 实时系统 最重要的特征
- 操作系统的主要功能: 处理机管理 设备管理 文件管理 存储器管理 用户接口
- 操作系统的用户接口: 程序接口 命令接口 图形用户接口
- 在操作系统接口中, 程序接口 亦称为 系统调用
- 目前比较流行的操作系统(实例): Windows UNIX Linux
- UNIX 系统最本质的特征: OSI
- UNIX系统的内核结构可分为两大部分: 进程控制子系统 文件子系统
第二章
- 进程三种基本状态: 就绪状态 执行状态 阻塞状态
- 进程所请求的一次I/O完成后,将使进程状态从 阻塞状态 转变为 就绪状态
- 操作系统中处于 执行状态 的进程时间片用完后,进程状态将转变为 就绪状态
- 操作系统中处于 执行状态 的进程提出I/O请求后,进程状态将转变为 阻塞状态
- 进程三种基本状态中, 就绪状态 是指进程已分配到除CPU以外的所有必要资源
- 进程同步机制应遵循的准则: 空闲让进 忙则等待 让权等待 有限等待
- 同步机制准则中, 让权等待 是指当进程不能进入自己的临界区时,应立即释放处理机
- 进程、文件、线程在系统中存在的唯一标志: PCB FCB TCB
- 在文件系统中,文件属性信息存储在数据结构 FCB 中
- 操作系统利用数据结构 PCB 描述进程的基本情况和活动过程
- 系统将被中断进程的CPU现场信息保存在该进程的数据结构 PCB 中
- 在操作系统中,实现进程同步的机制:信号量机制 管程机制
- 1965年,荷兰学者Dijkstra提出的 信号量机制 是一种卓有成效的进程同步工具
第三章
- 产生进程死锁的必要条件: 互斥条件 请求和保持条件 不剥夺条件 环路等待条件
- 在死锁条件中, 不剥夺条件 是指进程已获得的资源只能在使用完时由自己释放
- 在死锁条件中, 互斥条件 是指在一段时间内,某资源只能被一个进程占用
- 资源的按需分配法是摒弃死锁条件中的 环路等待条件 来预防死锁的发生
- 现代操作系统产生死锁的条件中, 互斥条件 是不能被摒弃来预防死锁的发生
- 抢占式进程调度方式基于的主要原则: 优先权原则 短进程优先原则 时间片原则
- 通常采用解除死锁的两种方法:剥夺资源 撤销进程
- 产生进程死锁的原因可归结为两点:竞争资源 进程间推进顺序非法
第四章
- 1968年,Peter J.Denning指出程序执行时呈现出时间局限性 空间局限性
- 虚拟存储器的理论依据: 局部性原理
- 在 局部性原理 中,产生 时间局限性的典型原因是在程序中存在着大量的循环操作
- 在 局部性原理中,产生 空间局限性 的典型情况是程序的顺序执行
- 请求分页系统 的主要硬件支持: 请求页表机制 缺页中断机构 地址变换机构
- 在 请求分页系统 的硬件支持中,当所要访问的页面不在内存时,由 缺页中断机构 实现
- 在 请求分页系统 的硬件支持中, 页面置换算法 需要应用 请求页表机制 实现
第五章
- 设备分配中的主要数据结构: DCT COCT CHCT SDT
- 为了实现设备的独立性,系统必须设置: LUT
- 在设备分配中,用于记录每一个设备情况的数据结构: DCT
- 在设备分配中,用于记录全部设备情况的数据结构: SDT
- 在设备分配中,用于记录每一个控制器情况的数据结构: COCT
- 解决通道瓶颈问题最有效的方式是 增加设备到主机间的通路
- 按设备的固有属性分类,将I/O设备分为: 独占设备 共享设备 虚拟设备
- 将一台物理I/O设备虚拟为多台逻辑I/O设备的技术: SPOOLing
- 按设备的固有属性分类中,独占设备属于临界资源,即进程临界区访问的资源
- 按设备的固有属性分类中,典型的独占设备有打印机、磁带机等
- 按设备的固有属性分类中,典型的共享设备有磁盘、光盘等
- 在假脱机打印系统中,按设备的固有属性分类,是将独占设备改造为共享设备
- 在假脱机打印系统中,按设备的固有属性分类,实现了虚拟设备功能
- SPOOLing技术是对脱机I/O系统的模拟,或称为假脱机技术