操作系统原理知识点总结样稿.doc

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