计算机操作系统复习知识点汇总
- 格式:doc
- 大小:33.00 KB
- 文档页数:8
《计算机操作系统》复习大纲
第一章绪论
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、进程得三种基本状态及其转换
运行中得进程可能具有就绪状态、执行状态、阻塞状态三个基本状态。
进程三个基本状态转换图- P38
3、引入挂起状态得原因,具有挂起状态得进程转换
a、终端用户得请求
b、父进程请求
c、负荷调节得需要
d、操作系统得需要
具有挂起状态得进程转换图— P39
4、创建进程得主要步骤
a、为一个新进程创建PCB,并填写必要得管理信息。
b、把该进程转入就绪状态并插入就绪队列之中。
5、进程控制块(PCB)得作用
PCB就是进程实体得一部分,就是操作系统中最重要得记录型数据结构.PCB中记录了操作系统所需得用于描述进程情况及控制进程运行所需得全部信息。因而它得作用就是使一个在多道程序环境下不能独立运行得程序(含数据),成为一个能独立运行得基本单位,一个能与其它进程并发执行得进程.
为什么说PCB就是进程存在得唯一标志?
在进程得整个生命周期中,系统总就是通过其PCB对进程进行控制,系统就是根据进程得PCB而不就是任何别得什么而感知到该进程得存在得,所以说,PC B就是进程存在得唯一标志。
6、进程控制块得组织方式
链接方式、索引方式
7、原语得定义、组成、作用
原语就是由若干条指令组成得,用于完成一定功能得一个过程,与一般过程得区别在于:它们就是“原子操作”,它就是一个不可分割得基本单位,在执行过程中不允许中断。原子操作在管态下执行,常驻内存.
原语得作用就是为了实现进程得通信与控制,系统对进程得控制如不使用原语,就会造成其状态得不稳定性,从而达不到进程控制得目得。
8、引起创建进程得事件
用户登录、作业调度、提供服务、应用请求
9、引起进程终止得事件
正常结束、异常结束、外界干预
10、引起进程阻塞与唤醒得事件
请求系统服务、启动某些操作、新数据尚未到达、无新工作可做
11、临界资源与临界区