PAGE
第 PAGE 18 页 共 NUMPAGES 18 页
《计算机操作系统》复习大纲
第一章 绪论
1.掌握操作系统的基本概念、主要功能、基本特征、主要类型;
2.理解分时、实时系统的原理;
第二章 进程管理
1.掌握进程与程序的区别和关系;
2.掌握进程的基本状态及其变化;
3.掌握进程控制块的作用;
4.掌握进程的同步与互斥;
5.掌握多道程序设计概念;
6.掌握临界资源、临界区;
7.掌握信号量,PV操作的动作,
8.掌握进程间简单同步与互斥的实现。
第三章 处理机调度
1.掌握作业调度和进程调度的功能;
2.掌握简单的调度算法:先来先服务法、时间片轮转法、优先级法;
3.掌握评价调度算法的指标:吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间;
4.掌握死锁;产生死锁的必要条件;死锁预防的基本思想和可行的解决办法;
5.掌握进程的安全序列,死锁与安全序列的关系;
第四章 存储器管理
1.掌握用户程序的主要处理阶段;
2.掌握存储器管理的功能;有关地址、重定位、虚拟存储器、分页、分段等概念;
3.掌握分页存储管理技术的实现思想;
4.掌握分段存储管理技术的实现思想;
5.掌握页面置换算法。
第五章 设备管理
1.掌握设备管理功能;
2.掌握常用设备分配技术;
3.掌握使用缓冲技术的目的;
第六章 文件管理
1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念;
2.掌握目录和目录结构;路径名和文件链接;
3.掌握文件的存取控制;对文件和目录的主要操作
第七章 操作系统接口
1.掌握操作系统接口的种类;
2.掌握系统调用的概念、类型和实施过程。
计算机操作系统复习知识点汇总
第一章
1、操作系统的定义、目标、作用
操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。
设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性.
OS的作用可表现为:
a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点)
b. OS作为计算机系统资源的管理者;(资源管理的观点)
c. OS实现了对计算机资源的抽象.
2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别
脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.
由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式
假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。
3、多道批处理系统需要解决的问题
处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题
4、OS具有哪几个基本特征?它的最基本特征是什么?
a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism).
b. 其中最基本特征是并发和共享.
c. 并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。
5、并行和并发
并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。
6、操作系统的主要功能,各主要功能下的扩充功能
a. 处理机管理功能:
进程控制,进程同步,进程通信和调度.
b. 存储管理功能:
内存分配,内存保护,地址映像和内存扩充等
c. 设备管理功能:
缓冲管理,设备分配和设备处理,以及虚拟设备等
d. 文件管理功能:
对文件存储空间的管理,目录管理,文件的读,写管理以及檔的共享和保护
7、操作系统与用户之间的接口
a. 用户接口:它是提供给用户使用的接口,用户可通过该接口取得操作系统的服务
b. 程序接口:它是提供给程序员在编程时使用的接口,是用户程序取得操作系统服务的惟一途径。
第二章
1、进程的定义、特征,进程实体的组成
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
进程具有结构特征、动态性、并发性、独立性和异步性。
进程实体由程序段、相关的数据段和PCB三部分构成。
2、进程的三种基本状态及其转换
运行中的进程可能具有就绪状态、执行状态、阻塞状态三个基本状态。
进程三个基本