操作系统复总结.doc

《操作系统复总结.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一章1.操作系统的定义管理电脑硬件和软件资源的程序，是计算机系统的内核和基石。同时，也是控制其他程序运行、管理系统资源并为用户提供操作界面的系统软件的集合。2.操作系统的特征1）、并发性：两个或两个以上的事件在同一时间间隔内发生。2）、共享性：同时共享访问方式、互斥共享访问方式3）、虚拟技术：时分复用技术、空分复用技术4）、异步性3.操作系统的功能一、处理机管理功能：1、进程控制；2、进程同步；3、进程通信；、4、调度二、存储器管理功能：1、内存分配；2、内存保护；3、地址映射；4、内存扩充三、设备管理功能：1、缓冲管理；2、设

2、备分配；3、设备处理四、文件管理功能：1、文件存储空间的管理；2、目录管理；3、文件的读写管理和保护五、操作系统与用户之间的接口：1、用户接口；2、程序接口第二章1.进程的定义进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。2.进程的组成由三部分组成：程序段、相关的数据段、PCB（进程控制块）3.进程的状态以及之间的转换三种基本状态：1、就绪状态：当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，便可立即执行，进程的这种状态称为就绪状态；

3、2、执行状态：进程已获得CPU，其程序正在执行；3、正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态，亦即进程的执行收到阻塞，把这种暂停状态叫做阻塞状态新加入的三种状态：挂起状态：引入原因：1）、终端用户的请求；2）、父进程请求；3）、负荷调节的需要；4）、操作系统的需要创建状态：保证进程的调度必须在创建工作完成后进行，以确保进程控制块操作的完整性终止状态：进程三种基本状态的转换：处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程就可执行，有就绪状态转变为执行状态正在执行的进程，如果因为分配给它

4、的时间片已完而被暂停执行时，该进程由执行状态转变为了就绪状态如果因发生某事件而导致进程的执行受阻，使之无法执行，该进程将由执行状态转变为阻塞状态4.进程控制块的作用使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程5.进程控制由什么来实现进程控制是进程管理的最基本的功能进程控制一般由OS的内核中的原语来实现6.进程的生命周期进程由创建而生，由调度而执行，由撤销而亡7.互斥、同步的概念互斥：两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间

5、有关的错误,这种现象被称作进程互斥.同步：指两个或两个以上随时间变化的量在变化过程中保持一定的相对关系。进程同步：我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。8.临界资源和临界区临界区：多进程存在时必须互斥访问的资源。也就是某一时刻不允许多个进程同时访问，只能单个进程的访问。我们把这些程序的片段称作临界区或临界段。每个进程中访问临界资源的那段代码称为临界区。临界资源：每次仅允许一个进程访问的资源。9.信号量的含义（有时也称信号灯）在多线程环境下使

6、用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。10.采用信号量和P,V原语来实现进程的互斥和同步利用信号量实现进程互斥：Varmutex;semaphore:=1;beginparbeginprocess1:beginrepeatwait(mutex);criticalsectionsignal(mutex);remainderseetionuntilfalse;endprocess2:beginrepeatwait(mutex);criticalsectionsignal(mutex);remaindersect

7、ionuntilfalse;endparendPV原语实现进程互斥：begins:semaphore;s:=1;cobeginprocessAbeginL1:P(s);拣黑子；V(s);gotoL1;end;processBbeginL2:P(s);拣白子；V(s);gotoL2;end;coend;end;PV原语实现进程同步：begins1,s2:semaphore;s1:=1;s2:=0;cobeginprocessAbeginL1:P(s1);拣黑子；V(s2);gotoL1;end;processBbeginL2:P(s

8、2);拣白子；V(s1);gotoL2;end;coend;end;11.进程的通信方式一、直接通信方式：发送进程利用OS所提供的发送命令，直接把消息发送给目标进程二、间接通信方式：进程之间的通信需要通过作为共享数据结构的实体。该实体用来暂存发送进