操作系统复习总.docVIP

第一章 1.操作系统的定义 管理电脑硬件和软件资源的程序，是计算机系统的内核和基石。同时，也是控制其他程序运行、管理系统资源并为用户提供操作界面的系统软件的集合。 2.操作系统的特征 1）、并发性：两个或两个以上的事件在同一时间间隔内发生。 2）、共享性：同时共享访问方式、互斥共享访问方式 3）、虚拟技术：时分复用技术、空分复用技术 4）、异步性 3.操作系统的功能 一、处理机管理功能：1、进程控制；2、进程同步；3、进程通信；、4、调度 二、存储器管理功能：1、内存分配；2、内存保护；3、地址映射；4、内存扩充 三、设备管理功能：1、缓冲管理；2、设备分配；3、设备处理 四、文件管理功能：1、文件存储空间的管理；2、目录管理；3、文件的读写管理和保护 五、操作系统与用户之间的接口：1、用户接口；2、程序接口 第二章 1.进程的定义 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.进程的组成 由三部分组成：程序段、相关的数据段、PCB（进程控制块） 3.进程的状态以及之间的转换 三种基本状态：1、就绪状态：当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，便可立即执行，进程的这种状态称为就绪状态； 2、执行状态：进程已获得CPU，其程序正在执行； 3、正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机 而处于暂停状态，亦即进程的执行收到阻塞，把这种暂停状态叫做阻塞状态 新加入的三种状态：挂起状态：引入原因：1）、终端用户的请求；2）、父进程请求；3）、负荷调节的需要；4）、操作系统的需要 创建状态：保证进程的调度必须在创建工作完成后进行，以确保进程控制块操作的完整性 终止状态： 进程三种基本状态的转换：处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程就可执行，有就绪状态转变为执行状态 正在执行的进程，如果因为分配给它的时间片已完而被暂停执行时，该进程由执行状态转变为了就绪状态 如果因发生某事件而导致进程的执行受阻，使之无法执行，该进程将由执行状态转变为阻塞状态 4.进程控制块的作用 使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程 5.进程控制由什么来实现 进程控制是进程管理的最基本的功能 进程控制一般由OS的内核中的原语来实现 6.进程的生命周期 进程由创建而生，由调度而执行，由撤销而亡 7.互斥、同步的概念 互斥：两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥. 同步：指两个或两个以上随时间变化的量在变化过程中保持一定的相对关系。 进程同步：我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。 8.临界资源和临界区 临界区：多进程存在时必须互斥访问的资源。也就是某一时刻不允许多个进程同时访问，只能单个进程的访问。我们把这些程序的片段称作临界区或临界段。每个进程中访问临界资源的那段代码称为 临界区。 临界资源：每次仅允许一个进程访问的资源。 9.信号量的含义（有时也称信号灯） 在多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。 10.采用信号量和P,V原语来实现进程的互斥和同步 利用信号量实现进程互斥： Var mutex;semaphore:=1; begin parbegin process1:begin repeat wait(mutex);