操作系统原理知识点总结.(良心出品必属精品).doc

: .
第一章绪论
1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对 各类作业进行调度以方便用户的程序集合
探2、操作系统的目标：方便性、有效性、可扩展性、开发性
探3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算 机系统资源的管理者、作为扩充机器
4、 单批道处理系统 ： 作业处理成批进行 , 内存中始终保持一道作业 ( 自动性、顺序性、单道性
5、 多批道处理系统：系统中同时驻留多个作业，优点:提高CPU利用 率、提高 I/O 设备和内存利用率、提高系统吞吐量 (多道性、无序性、 调度性
6、 分时技术特性 ： 多路性、交互性、独立性、及时性 , 目标： 对用户 响应的及时性
7、 实时系统 ： 及时响应外部请求 , 在规定时间内完成事件处理 , 任务 类型 ： 周期性、非周期性或硬实时任务、软实时任务
※ 8、操作系统基本特性 ： 并发、共享、虚拟、异步性
并行是指两或多个事件在同一时刻发生。
并发是两或多个事件在同一时间间隔内发生。
互斥共享 ： 一段时间只允许一个进程访问该资源
同时访问 ： 微观上仍是互斥的
虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应 物。
异步是指运行进度不可预知。
共享性和并发性是操作系统两个最基本的特征
探9、操作系统主要功能：处理机管理、存储器管理、设备管理、文 件管理、用户管理
第二章进程的描述和控制
※ 1、程序顺序执行特征 ： 顺序性、封闭性、可再现性
※ 2、程序并发执行特征 ： 间断性、失去封闭性、不可再现性
3、前趋图： 有向无循环图 ,用于描述进程之间执行的前后关系
表示方式 ：
(1p1--->p2
(2--->={(p1,p2| p1 必须在 p2 开始前完成 }
节点表示 ： 一条语句 , 一个程序段 , 一进程。 ( 详见书 P32
※ 4、进程的定义 ：
(1 是程序的一次执行过程 , 由程序段、数据段、程序控制块 (PBC
三部分构成 , 总称“进程映像”
(2 是一个程序及其数据在处理机上顺序执行时所发生的活动
(3 是程序在一个数据集合上的运行过程
(4 进程是进程实体的运行过程 , 是系统进行资源分配和调度的
一个独立单位
进程特征 : 动态性、并发性、独立性、异步性
由“创建”而产生 ,由“调度”而执行 ; 由得不到资源而“阻塞”,
由“撤消”而消亡 ※ 5 、进程与程序关系
进程 程序 概念
动态实体 ,强调执行过程 静态实体 ,是指令的有序集合 特征 并发 性、独立性、异步性 , 是竞争计算机系统资源的基本单位
无并行特性 , 是静止
的
二者联系
不同进程可以共享同一程序 , 只要对应数据
集不同
探6、进程的三种状态：就绪、阻塞、执行
转换:
#
增加挂起:
7、进程控制块(PCB的作用：进程存在的唯一标志
8进程创建：
(1申请空白PCB (一个系统的PCB是有限的
(2为新进程分配资源
(3初始化PCB
(4 将新进程插入就绪队列
进程终止:
(1 检查进程状态 ;
(2 执行态―― ＞中止 , 且置调度标志为真。
(3 有无子孙需终止。
(4 归还资源给其父进程或系统。
(5从PCB队列中移出PCB.
探9、原语：是由若干条指令组成的，用于完成一定功能的一个过程
原语在执行中不允许被中断 , 原语的作用是实现进程的通信和控 制。※ 10、进程同步 ： 并发进程在执行次序上的协调 , 以达到有效的资 源共享和相互合作 , 使程序执行有可再现性。
11、两种制约关系 ：
资源共享关系 ：( 进程间接制约
需互斥地访问临界资源。
相互合作关系 ：( 进程直接制约
探12、临界资源：一次仅允许一个进程访问的资源
引起不可再现性是因为临界资源没有互斥访问。
临界区： 进程访问临界资源的那段代码。
探13、同步资源应遵循的准则：空闲让进、忙则等待、有限等待、 让权等待
14、 整形信号量、记录型信号量、 AND型信号量(书P53 2 43和

15、 生产者消费者问题 ( 书 P60
16、 操作系统中引入进程的目的是为了使多个程序能并发执行 , 以 提高资源利用率和系统吞吐量 ,在操作系统中再次引入县城 , 则是为了 减少程序在并发执行时所付出的时空开销。
17、管程的定义 : 定义了一个数据结构和能为并发进程在该数据结 构上执行的一组操作 , 这祖操作能同步进程和个 i 变管程中的数据。
18、线程的概念 : 线程是金成中的一个实