惠州学院213操作系统复习整理.docVIP

操作系统复习课.by fain7 第一章 操作系统的目标----有效性、方便性、可扩充性、开放性 OS的发展过程----几类典型操作系统(多道批处理、分时、实时)，每类操作系统的原理、特征及优缺点 多道批处理系统原理： 20世纪60年代中期引入多道程序设计技术，由此形成了多道批处理系统。在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 优缺点：（1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力 分时系统原理： 分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 特征（优缺点）：（1）多路性（2）独立性（3）及时性（4）交互性 实时系统原理： 实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。 特征（优缺点）：（1）多路性（2）独立性（3）及时性（4）交互性（5）可靠性 操作系统和用户之间的接口： 用户接口：联机用户接口，脱机用户接口图形用户接口 程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。 进程是操作系统结构的基础；是一个正在执行的程序；计算机中正在运行的程序实例；可以分配给处理器并由处理器执行的一个实体。 进程实体：由程序段、相关的数据段和PCB三个部分便构成了进程实体。进程的实质是进程实体的一次执行过程。 进程和程序区别： （1）进程是一个动态概念，强调执行的过程，每个进程中包含了程序段和数据段两个部分，以及进程控制块PCB；而程序是一个静态概念，程序是指令的有序集合，无执行含义； （2）进程具有并行特征（独立性，异步性），程序则没有； （3）一个进程可以执行多个程序（如Linux中通过exec调用），同一程序的多次执行将产生多个不同的进程。同一个程序的一次执行也可产生多个进程（如在程序中多次调用Linux中的fork）。 进程和作业的区别在于： 一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。作业是用户需要计算机完成某项任务，而要求计算机所做工作的集合。一个作业的完成要经过作业提交、作业收容、作业执行和作业完成四个阶段。而进程是已提交完毕的程序所执行过程的描述，是资源分配的基本单位。其主要区别关系如下： （1）作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后，系统将它放入外存中的作业等待队列中等待执行；而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。任一进程，只要它被创建，总有相应的部分存在于内存中； （2）一个作业可由多个进程组成。且必须至少由一个进程组成，但反过来不成立； （3）作业的概念主要用在批处理系统中，像UNIX这样的分时系统中，则没有作业的概念；而进程的概念则用在几乎所有的多道程序系统中。 就绪(Ready)状态当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。执行（Running）状态当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。 阻塞(Blocked)状态正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，例如，等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。 进程同步（直接相互制约关系）：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。 进程互斥（间接相互制约关系）：它主要源于资源共享，是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。 信号量是Dijkstra提出的用于解决进程同步的有效工具。信号量是一个数据结构以及对其的操作。除初始化外，仅能通过两个标准的原子操作wait(S)signal(S)来访问。两个语句在执行到一半的时候不能被中断。每次wait操作，意味着进程请求一个单位的该类资源，使系统可供分配的该类资源数减少一个。每次signal操作，表示执行进程释放一个单位资源，使系统中可供分配的该类资源数增加一个利用信号量和PV操作实现进程互斥时：（1）每个程序中用户实现互斥的P,V操作必须成对出现，先做P操作，进临界区，后做V操作，出临界区。若有多个分支，要认真检查其成对性。 （2）P,V操作应分别紧靠临界区的头尾部，临界区的代码应尽可能短，不能有死循环。 （3）互斥信号量得初值一般为1其中