武汉理工大学-操作系统-2019年期末复习提纲

操作系统2019年期末复习提纲

制作：纪元-杨怡雯

本提纲遵循CC-BY-NC-SA协议

(署名-非商业性-相同方式共享)

---

参考书目：《操作系统实用教程》(机械工业出版社2016年3月第1版)

操作系统定义,功能，类型？

定义：P1

功能：P14

• 程序监控、提供资源、提供服务

• 处理机管理、存储管理、设备管理、文件管理、用户接口

类型：P6

批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、嵌入式操作系统、云操作系统

操作系统提供的用户接口？系统调用？

接口：P23

命令接口、图形接口

系统调用：P28

• 设备管理
• 文件管理
• 进程管理
• 进程通信
• 存储管理
• 线程管理

多道程序特征？进程、线程、程序概念，它们区别？

多道程序特征：P49

• 执行并发性
• 无封闭性
• 无结果可再现性

进程定义、和程序间区别：P51

线程定义、与进程区别：P64

进程状态？变迁原因？

进程状态、变迁原因：P51-52

• 就绪态、等待态、运行态、创建状态、终止状态、挂起状态
• 获得处理机、剥夺处理机、因事件受阻

进程死锁原因、条件、预防方法？

原因、必要条件、预防：P88

• 进程竞争资源、进程通信、其他原因
• 互斥条件、不可剥夺条件、部分分配、循环等待
• 设法破坏任意一个条件

进程调度算法？

进程调度算法：P59

• 先来先服务
• 时间片轮转
• 优先数
• 多级反馈轮转

临界区定义，控制方法。

临界区、临界资源定义：P67

控制方法：P68

互斥、同步

进程控制原语、特别是PV操作定义、意义，用于互斥、同步控制的方法。

PV操作定义：P70

PV操作意义：P71

进程互斥实现：P68

• 上锁开锁
• 信号量、PV操作

进程同步实现：P72、78

• 合并进程执行次序
• 共享缓冲区的合作进程的同步
• 管程

作业状态？作业调度周转时间计算。

作业状态：P96

• 提交状态
• 后备状态、
• 运行状态
• 完成状态

作业调度算法：P101

• 先来先服务
• 短作业优先
• 最高响应比优先
• 优先级

存储管理功能?

存储管理功能：P124

• 地址映射
• 主存分配和回收
• 主存保护
• 提供虚拟存储技术

什么是逻辑地址？物理地址？地址映射？

地址映射：P124

物理地址：P121

段、页式地址转换的计算？

页号-位移计算公式：P137

块号、位号、字节号计算公式：P145

分页存储基本思想：P135

页面大小导致优劣：P138

分页优缺点：P145

分段优缺点:P149

段页优缺点：P151

请求分页存储管理实现方法，优缺点？

基本思想：P153

优缺点：P164

虚拟存储器定义、实现方法。

定义：P152

实现方法：P153

页面淘汰几种算法的思想？

• 先进先出：P159
• 第二次机会：P160
• 最近最久未用：P161
• 最近最少用：P162
• 最优页面：P162

页面缺页中断率计算？

定义：P158

• f=F/A（缺页次数/页面总数）

什么是独占设备？什么是共享设备？

独占设备与共享设备：P218（第六章 ppt49 知识点78）

• 对于独占设备，应采用独占分配策略，也就是将一个设备分配给某进程后便一直由它独占，直至该进程完成或释放该设备，然后系统才能把这个设备分配给其他进程。

• 而对于共享设备，系统可以将它同时分配给多个进程使用，同时系统还要合理地调度这些进程对设备的访问次序。

SPOOLing系统功能，实现？

功能，实现：P223（第六章 ppt96 知识点82）

磁盘调度算法及移动计算？

磁盘调度算法及其移动：P220 （第六章ppt85 知识点81）

• 先来先服务算法（FCFS ）
• 最短寻道时间优先算法（SSTF ）
• 电梯调度算法
• 扫描算法（SCAN ）

文件概念、类型？

文件概念、类型：第五章 ppt5 知识点63

概念：P173

类型：P174

• 按文件的性质和用途
• 按文件的保护性质
• 按文件的保护期限
• 按文件的存取方式
• 按设备的类型
• 按文件的逻辑结构
• 按文件的物理结构
• 按文件的内容

文件目录？

文件目录：P183（第五章 ppt49 知识点67）

• 文件控制块与目录项
• 文件目录的层次

文件按名存取的实现？

文件按名存取的实现:P188（第五章 ppt65 知识点68）