1 / 11
文档名称:

计算机操作系统复习知识点汇总2012.doc

格式:doc   大小:78KB   页数:11页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

计算机操作系统复习知识点汇总2012.doc

上传人:1314042**** 2021/2/28 文件大小:78 KB

下载得到文件列表

计算机操作系统复习知识点汇总2012.doc

文档介绍

文档介绍:第一章
1、OS具有哪几个基本特征?它的最基本特征是什么?
a 并发性,共享性,虚拟性,异步性
b 其中最基本特征是并发和共享
c 共享又分为:同时共享和互斥共享。
2、并行和并发概念
并行性:是指两个或多个事件在同一时刻发生。
并发性:是指两个或多少个事件在同一时间间隔内发生。
3、操作系统的主要功能
处理机管理功能、存储管理功能、设备管理功能、文件管理功能
4、操作系统与用户之间的接口
a 用户接口:它是提供给用户使用的接口,用户可通过该接口取得操作系统的服务
b 程序接口:它是提供给程序员在编程时使用的接口,是用户程序取得操作系统服务的惟一途径。
5、操作系统的基本类型
批处理系统(又分为单道批处理系统和多道批处理系统)
分时系统
实时系统
并理解三种基本操作系统的原理
第二章
进程
1、进程的定义、特征,进程实体的组成
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
进程具有结构特征、动态性、并发性、独立性和异步性。
进程实体由程序段、相关的数据段和进程控制块PCB三部分构成。
2、进程的三种基本状态及其转换
掌握进程运行时的三种基本状态:就绪状态、执行状态、阻塞状态,并理解三种状态的含义。
掌握进程三个基本状态转换图— P38,掌握三种状态的变迁方向及变迁原因
3、进程控制块(PCB)的作用
1)系统为了管理进程设置的一个专门的数据结构,存放了用于描述该进程情况和控制进程运行所需的全部信息。
2)系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志
3)进程与PCB是一一对应的
4、进程控制块的组织方式
链接方式、索引方式
5、进程与程序的区别
①程序是静态的,进程是动态的;
② 进程更能真实地描述并发,而程序不能;
③ 进程具有创建其他进程的功能,而程序没有
④ 进程只是一次执行过程,有生命周期;而程序可作为软件资源长期保存,是相对长久的;
⑤ 进程是系统分配调度的独立单位,能与其他进程并发执行;
6、原语的定义及与一般过程的区别
原语是由若干条指令组成的,用于完成一定功能的一个过程,与一般过程的区别在于:它们是“原子操作”,它是一个不可分割的基本单位,在执行过程中不允许中断。
进程互斥与同步的基本概念
进程间的两种制约关系:
间接相互制约:源于进程对硬件资源的共享
直接相互制约:源于进程间的合作
进程互斥与同步的基本概念
进程互斥:由于各进程要求共享资源,而有些资源需要互斥使用,因此各进程间竞争使用这些资源,进程的这种关系为进程的互斥。
进程同步:在并发执行过程中,合作完成同一个任务的多个进程,在执行速度或某些时序点上必须相互协调的合作,这种制约性关系叫作进程同步。
(注:掌握进程互斥和同步的概念并能对生活中的这两种现象能进行分析和判断。 )
9、临界资源和临界区的概念
临界资源:是指每次仅允许一个进程访问的资源。
临界区:每个进程中访问临界资源的那段程序称为临界区(Critical Section)。不论是硬件临界资源,还是软件临界资源,多个进程共享这类资源时必须保证进程互斥地进入自己的临界区,即可实现进程对临界资源的互斥访问。
10、同步机制应遵循的规则
空闲让进、忙则等待、有限等待、让权等待
常用的几种信号量机制
整型信号量、记录型信息量、AND型信息量、信号量集。
记录型 ▲
掌握记录型信号量的原理,并能对简单的进程同步、互斥问题、前趋图中的前趋关系用记录型信息量机制去实现(如作业题和书P54)。
掌握记录型信号量中的整型变量value的含义:如Svalue>0 表示有S个资源可用;Svalue=0 表示无资源可用;Svalue<0 则|S|表示S等待队列中的进程个数
进程通信
10、进程通信的类型
高级通信机制可归结为三类:共享存储器系统、消息传递系统以及管道通信系统。
消息传递通信又可分为:直接通信(即消息缓冲队列通信)和间接通信(即信箱通信)。
信箱分为:私用信箱、公用信箱、共享信箱。
第三章
1、高级调度与低级调度的区别
高级调度又称为作业调度,调度对象是作业,作业调度往往发生于一个(批)作业运行完毕,退出系统,而需要重新调入一个(批)作业进入内存时,故作业调度的周期长;低级调度又称为进程调度,调度物件为进程(或内核级线程),进程调度的运行频率最高,是最基本的一种调度,多道批处理、分时、实时三类OS中必须配置这种调度。
2、进程调度方式
(1)非抢