武汉理工大学 操作系统复习

第一章

1. 操作系统的地位：紧贴硬件之上，并在所有其他软件之下。提供其他软件的支撑环境，是计算机资源的管理者

2. 定义：是管理和控制计算机系统中各种硬件和软件资源、合理地组织计算机工作流程的系统软件，是用户与计算机之间的接口

3. 计算机体系结构不断发展

1. 无结构
2. 模块化结构
3. 分层式结构
4. 微内核结构（ 结构性部件与功能性部件分离）

4.操作系统发展历史

1)手工操作主要矛盾：资源利用率低、cpu利用率低、手工操作太慢

2)单道批处理：由专门的监督程序自动处理

  (1)	联机批处理：作业处理成批进行、实现作业的自动转接(减少人工操作时间)但慢速的IO使得CPU得不到发挥
  (2)	脱机批处理：设置卫星机管理IO，监督程序管理作业的运行、改善了cpu和IO的使用效率提高了吞吐量、但监督程序和系统程序易受用户程序破坏，还是需要人工操作

单道批处理特点：自动性、顺序性、单道性
主要问题：CPU和I/O设备的使用忙闲不均
3) 多道批处理系统
在内存中同时存放多道程序，在管理程序的控制下交替执行，这些作业共享 CPU 和系统其他资源

特点：多道、宏观上并行、微观上串行
特征：多道性、无序性、调度性
优点：资源利用率高、作业吞吐量大
缺点：用户交互性差、作业周转时间长

4)分时系统
多用户分时
原理：把处理机的运行时间分片，按时间片轮转
5) 实时系统
要求：响应时间短、系统可靠性高、安全性高

5. 操作系统的分类

1)批处理系统

特点：用户脱机、作业成批、多道程序并发
优点：系统资源利用率高、系统吞吐量大
缺点：等待时间长、无交互能力

2)分时操作系统

特点：多路性、独立性、交互性、及时性
优点：响应快、界面友好、多用户便于普及、便于资源共享

3)实时操作系统

特点：即时响应、高可靠性
典型实时系统：过程控制系统、信息查询系统、事务处理系统
交互能力相对于分时系统来说较弱

4)网络操作系统

功能：网络通信功能、网络服务功能、网络资源管理功能、网络管理

5)分布式操作系统

以计算机网络为基础，所有系统可以在系统中任何处理机上运行，自动实现全系统范围内的任务分配并自动调度各处理机的负载。

6)个人计算机系统

6. 操作系统的功能

1)存储管理
2)处理机管理
3)设备管理
4)文件管理
5)用户接口

7. 操作系统的特征

1)并发
2) 共享
3)虚拟
4)异步性

第二章

8. 作业：要求计算机按照指定步骤对应用程序进行处理并得到计算结果的加工工作。

在一次应用业务处理过程中，从输入开始到输出结束用户要求计算机所做的关于该次业务处理的全部工作。

9. 作业由程序、数据、作业说明书三部分构成。

10. 作业说明书：作业的基本情况、作业的控制描述、作业资源要求描述

11. 作业控制块（JCB）：包括作业名、估计执行时间、优先级、作业说明书文件名、资源要求、作业状态等等。

12. 作业输入输出方式

1)联机：交互会话输入输出、主机直接控制IO、作业处理与IO不能并行
2)脱机：后援存储器与主机交换、需要人工干预
3)直接耦合：大容量公用存储器在外围处理机和主机之间交换作业、调高主机利用率、无需人工干预、成本较高
4)SPOOLING：多台外围设备通过通道或DMA和主机与外存设备连接起来
5)网络联机

13. 作业控制方式：脱机：输入作业说明书，作业运行由系统控制。联机：人机会话方式控制作业运行

14. 操作系统提供的用户接口：命令控制接口（操作接口）、系统功能接口（程序接口）

15. 系统调用是是操作系统给软件开发人员的唯一接口。系统调用包括：设备管理、文件管理、进程控制、进程通信、存储管理等。

16. 陷阱处理机构：系统调用服务时的中断处理机构。每个系统调用对应一个功能号，陷阱程序需要把功能号与入口地址表对应起来。

17. 处理机的执行状态分为：用户态和系统态。为了不让用户程序访问系统程序，反应处理机硬件状态的处理机状态字PSW中的相应位要从用户执行模式转换为系统执行模式。

18. 系统调用和普通过程调用异同点：

相同点：改变指令流程、重复执行和公用、改变指令流程后需要返回原处
不同点：系统调用是动态调用，call方式是静态调用
执行状态不同
进入方式不同，系统调用是int或trap指令，普通调用是call或jmp

第三章

19. 程序执行的两种方式：顺序执行、并发执行

20. 进程是指一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。

21. 进程分为系统进程和用户进程

22. 进程和程序的区别：进程是动态的，程序是静态的、进程具有并发特征，程序没有、程序和进程之间没有一一对应关系、各个进程在并发执行的过程中会产生相互制约的关系

23. 进程和作业的区别：进程：已提交完毕程序的执行过程的描述，是资源分配的基本单位

作业：是用户要求计算机完成某项任务时要求计算机所作工作的集合。

24. 作业是用户向计算机提交任务的任务实体 ，进程则是完成用户任务的执行实体

一个作业可由多个进程组成，且至少必须由一个进程组成，但反过来不成立

25. 进程通常由 程序、 数据集合和 进程控制块PCB三部分组成

26. 进程上下文是对进程执行活动全过程的静态描述

27. 任何进程都有自己的地址空间，被称为进程空间

28. 进程的三种状态：运行、就绪、等待状态

29. 进程控制使用原语：是在系统态下执行的完成系统特定功能的程序段

30. P操作信号量减1，表示占用。V操作信号量加1表释放。

31. P 、V操作必须 操作必须 成对出现有一个P操作就一定有一个V操作。

当为互斥操作时，它们处于同一进程中；

当为同步操作时，则在不同一进程中出现。

两个两个P 操作在一起时，P操作的顺序至关重要：同步同步P 操作在互斥P操作之前，而两个两个V操作的顺序无关紧要。

用于互斥操作的信号量为公用信号量

用于同步操作的信号量为私有信号量

32. 读者写者里面两个互斥信号量，有个是控制Rcount访问的

33. 产生死锁的的四个条件：互斥条件、部分分配（请求和保存条间）、不剥夺条件（没使用完之前不剥夺）、环路条件

34. 进程之间通信分为：低级通信（传输控制信息，速度快但内容少编程复杂）、高级通信、直接通信、间接通信

第四章

35. 调度层次：作业调度（选择外存中作业，预分配资源）、交换调度（内外存交换）、进程调度、线程调度

其他问题：作业调度和进程调度的任务及功能

常用的调度算法思想，及性能评价

1.先来先服务算法（FCFS）
2.时间片轮转法（RR）
3.短作业优先法（SJF）
4.最高响应比优先法（HRN）
5.线性优先级法（SRR）
6.多级反馈轮转法

第五章

37. 重定位：可执行文件装入时，可执行文件中的地址和内存地址的对应。

38. 分区：把内存分为一些大小相等或不等的分区，除操作系统占用一个分区外，其余分区用来存放进程的程序和数据。

39. 动态分区法：在作业的处理过程中划分区域（根据需要确定大小）

40. 分页

逻辑空间分页：程序地址空间分成大小相等的页（页面的大小为2n通常1KB，2KB，nKB等）。每页都有一个页号，从0开始编排。
内存空间分块 ：把内存也按页的大小分成内存块或页面，同样从0开始编排
16进制 8进制 2进制直接数多少位是页内地址，多少位是页号就行。

41.请求式页式管理置换算法：随机淘汰、轮转法先进先出、最近最久未使用