计算机操作系统复习内容要点.docVIP

部分概念没有找出，请参照老师给的范围复习，以下仅供参考！ 第一章 计算机操作系统的定义：一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户的程序集合。 计算机操作系统的功能：处理机管理、存储器管理、设备管理和文件管理。 操作系统的类型：多道批处理OS、分时OS、实时OS。 单道批处理系统的特征：1，自动性 2，顺序性 3，单道性。 多道批处理系统的优点：1，资源利用率高 2，系统吞吐量大 缺点：1，平均周转时间长 2，无交互能力 分时操作系统的特征：1，多路性 2，独立性 3，及时性 4，交互性 实时操作系统的特点：1，系统对外部的信号必须能及时响应 2，要求高可靠性和安全性，效率则放在第二位 3，系统整体性强 4，不要求很强的“会话”能力。 分时OS与实时OS的比较：多路性：相似 独立性：相同 及时性：实时系统要求更高 交互性：分时系统交互性更强 可靠性：实时系统要求更高 操作系统的四个特性： 并发性、共享性、虚拟、异步性 并行与并发 　　 并行性（Parallelism）是指两个或多个事件在同一时刻发生。 并发性(Concurrence) 是指两个或多个事件在同一时间间隔内发生。 第二章 　一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这种程序执行的方式就称为程序的顺序执行. 程序顺序执行时的特征:1，顺序性 2，封闭性 3，可再现性 程序顺序执行时的优点：程序的编制、调试方便，缺点：计算机系统效率不高。 若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称这几个程序段是并发执行的。 程序并发执行时的特征：1，间断性 2， 失去封闭性 3， 不可再现性 进程与程序的区别与联系： 1、程序是指令的集合，是静态的概念。 进程是程序在处理机上的一次执行的过程，是动态的概念。程序可以作为软件资料长期保存。进程是有生命周期的。 2、进程是一个独立的运行单位，能与其它进程并行（并发）活动。而程序则不是。 3、进程是竞争计算机系统有限资源的基本单位，也是进行处理机调度的基本单位。 4、一个程序可以作为多个进程的运行程序，一个进程也可以运行多个程序。 进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 进程的特征：1，结构特征 2，动态性 3，并发性 4，独立性 5，异步性 进程的三种基本状态及其转换： 进程控制块PCB(Process Control Block)：是操作系统为描述进程状态过程所采用的一个与进程相联系的数据结构。 进程控制块PCB作用:OS是根据PCB来对并发执行的进程进行控制和管理的。 进程控制块中的信息：1，进程标识符2，处理机状态 3，进程调度信息 4，进程控制信息 进程控制一般是由OS的内核中的原语来实现的。 原语(Primitive)是由若干条指令组成的，用于完成一定功能的一个过程。 原子操作，是指一个操作中的所有动作要么全做，要么全不做。换言之，它是一个不可分割的基本单位，因此，在执行过程中不允许被中断。 原子操作在管态下执行，常驻内存。 两种形式的制约关系 间接相互制约关系——进程互斥。（源于共享着某种系统资源） 直接相互制约关系——进程同步。（源于进程间的合作） 进程同步：相互合作的进程之间需要交换一定的信息，当某进程未获得其合作进程发来的信息之前，该进程等待，直到方信息到来时才被唤醒继续执行。从而保证诸进程的协调运行。 进程互斥：在操作系统中，当某一进程正在访问某临界区时就不允许其它进程进入，否则发生无法估计的结果，两个进程的相互制约叫互斥。 不允许两个及以上的共享临界资源的并发进程同时进入临界区称互斥。 临界资源（critical resource）：一次仅允许一个进程使用的资源称为临界资源。 每个进程中访问临界资源的那段程序段称为临界区。 var a,b,c,d,e,f,g,h:semaphore := 0,0,0,0,0,0,0,0; begin parbegin begin S1;signal(a); signal(b); signal(c); end begin wait(a); S2; signal(d); end begin wait(b); S3; signal(e); end begin wait(c); S4; signal(f); end begin wait(d); S5; signal(g); end begin wait(e); wait(f); S6 ; signal( h);