多道程序产生：单道顺序处理作业是一个作业处理完才处理另外作业的串行办法妨碍系统效率，多道是为了让处理器和io同时保持忙碌状态，及内存同时存放若干道程序，可并行也可交替运行。多道成批系统运行时不允许用户和机器交互所以引入分时系统。
实时事务是为了保证响应时间局限于一个或几个特定应用领域。
进程的定义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。
进程的基本状态：就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。
执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。执行到阻塞：
如果正在执行的进程因为发生某事件（例如：请求i/o，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。
进程与程序的关系：程序是是一个静态的概念，而进程是一个动态的概念；程序是永久的，进程是暂时的。 进程更能真实地描述并发，而程序不能； 进程是由进程控制块、程序段、数据段三部分组成，程序的组成是**；进程具有创建其他进程的功能，而程序没有；同一程序可以对应多个进程，通过调用关系，一个进程也可以包含多个程序
进程与线程的关系：通常在一个进程中可以包含若干个线程，它们可以利用进程所拥有的资源。在引入线程的操作系统中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。
由于线程比进程更小，基本上不拥有系统资源，故对它的调度所付出的开销就会小得多，能更高效的提高系统内多个程序间并发执行的程度。
线程两种类型：用户线程指不需要内核支持而在用户程序中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程；内核线程指需要内核的参与，由内核完成线程的调度。其依赖于操作系统核心，由内核的内部需求进行创建和撤销。
好处和缺点：用户线程不需要额外的内核开支，并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求，但是当一个线程因 i/o 而处于等待状态时，整个进程就会被调度程序切换为等待状态，其他线程得不到运行的机会；而内核线程则没有各个限制，有利于发挥多处理器的并发优势，但却占用了更多的系统开支。
死锁： 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。
死锁产生的必要条件 ：
互斥条件：指进程对所分配到的资源进行排它性使用；
请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求；不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺；环路等待条件：
指在发生死锁时，必然存在一个进程——资源的环形链。前三个是必要条件，第四个是前三个的潜在结果。
死锁预防即破坏四个必要条件系统先确定一些资源分配策略，进程按规定申请资源系统按预先规定的策略进行分配，从而防止死锁的发生。
死锁避免是当进程提出资源申请时系统测试资源分配，仅当确保系统安全时才把资源分配给进程使系统一直处于安全状态中避免死锁发生。
文件是具有标识符的相关字符流的集合；文件是具有标识符的相关记录的集合。
逻辑结构： 无结构文件又称流式文件，组成流式文件的基本信息单位是字节或字，其长度是文件中所含字节的数目，如大量的源程序，库函数等采用的就是流式结构； 有结构的文件是指由若干个相关的记录构成的文件，又称记录式文件。
物理结构文件的逻辑结构是从用户角度看文件，研究文件的组织形式；文件的物理结构是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件主要类型：连续结构；链接结构；索引结构。
操作系统期末复习
简述并发与并行的区别。并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生 而并发性是指两个或多个事件在同一时间间隔内发生。作业和进程有什么区别和联系？作业通常是指用户在一次计算过程中或者一次事物处理过程中要求计算机系统所作的工作的集合，包括用户程序 所需的数据及命令等。...
操作系统期末复习
一 主要知识点 进程控制块 使并发执行的每个程序都能独立运行。1.1pcb已成为进程存在于系统中的唯一标志。1.2由程序段 相关的数据段和pcb构成了进程实体。2.进程控制一般由os的内核中的原语来实现的。3.同步机制应遵循的规则 空闲让进 忙则等待 有限等待 让权等待。4.四种信号量 整形型信号量...
操作系统期末复习
理解进程的定义，进程的组成，对进程的管理和控制使用的是什么。进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令 数据和堆栈等组成的，是一个能独立运行的活动实体。进程控制一般是由os的内核中的原语来实现的。原语 原语 primitive 是由若干条指令组成的，用于完成一定功能的一个...