操作系统总复习题纲(整理版) .pdfVIP

考试题型：

选择题（20分），20个选择，每个选择1分

填空题（20分），20个空，每空1分

简答题（25分），5道题，每题5分

综合题（35分），3道题，

第二章：用信号量解决进程同步、互斥问题（生产者消费者问题）

第三章：处理机调度（通用/实时）/银行家算法

第四章：分页系统地址变换/页面置换算法/动态分区分配算法

总分：100分（闭卷，考试允许带计算器，所有计算结果精确至小数点后2位）

考试范围

第一章操作系统引论

第二章进程管理

第三章处理机调度与死锁

第四章存储器管理

第五章设备管理

第六章文件管理

第一章操作系统引论

1、操作系统的作用：

1)OS作为用户与计算机硬件系统之间接口(用户观点)：OS处于用户与计算机硬件

系统之间，用户通过OS来使用计算机系统；

2)OS作为计算机系统资源的管理者(资源管理者观点)；

3)OS实现了对计算机资源的抽象(虚拟机观点)。

2、操作系统的发展过程

1)批处理系统是如何提高资源的利用率

用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然

后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们

共享CPU和系统中的各种资源。

2)多道与单道的周转时间计算

1单道：顺序执行的总时间

2多道——抢占式/非抢占式

3)分时系统（为什么引入，实现中的关键问题）

1引入目的：为了改进响应时间和性能，提供交互式操作环境，导致了分

时系统的出现。

2实现中的关键问题：

·及时接收

——多路卡：使主机能同时接收各用户从终端上输入的数据。

——缓冲区：暂存用户键入的命令。

·及时处理

——作业直接进入内存

——不允许一个作业长时间占用处理机

4)实时系统（为什么引入，更注重什么特征）

1引入原因：为了满足实时控制和实时信息处理的应用需求

2更注重什么特征：多路性、独立性、及时性、交互性、可靠性

3、操作系统四大特征——并发性、共享性、虚拟性、异步性

1)并发：在一段时间内宏观上有多个程序在同时运行；

共享：系统中的资源可供内存中多个并发执行的进程(线程)共同使用；

虚拟：通过某种技术把一个物理实体变为若干个逻辑上的对应物；

异步：进程以人们不可预知的速度向前推进

2)并发与并行概念

1并行性是指两个或多个事件在同一时刻发生；

2并发性是指两个或多个事件在同一时间间隔内发生。

4、五大功能——处理机管理、存储器管理、设备管理、文件管理、提供接口

1五大功能：

1)处理机管理：创建和撤销进程(线程)，撤销已结束的进程，以及控制进程在

运行过程中的状态转换；

2)存储器管理：为多道程序的运行提供良好的环境，方便用户使用存储器；

3)设备管理：完成用户进程提出的I/O请求；为用户进程分配其所需的I/O设备；

提高CPU和I/O设备的利用率；提高I/O速度；方便用户使用I/O设备。

4)文件管理：对用户文件和系统文件进行管理，以方便用户使用，并保证文

件的安全性；

5)提供接口：操作系统向用户提供用户与操作系统的接口

--用户接口：是提供给用户使用的接口,用户可通过接口取得操作系统的服务。

--程序接口：以系统调用的形式供用户编程时使用。几乎各种操作系统都提

供了系统调用，供程序设计。

2接口类型：

1)用户接口（CLI、GUI）

·CLI(CommandLineInterface)：命令行接口

·GUI(GraphicsUserInterface)：图形用户接口

2)程序员接口（API,ApplicationProgrammingInterface,应用程序接口）

5、OS结构：——微内核结构