操作系统总结.docx

第一章
1、操作系统是计算机硬件与应用之间的系统软件用处：方便人们更高效的使用计算机硬件，方便人们管理计算机资源，实现了对资源的抽象化。
2、操作系统的发展（三个线索）线索一：
20世纪50年代中——单道批处理系统（一次处理一个入锁测试之前关闭中断，测试完成上锁后再打开中断2】利用Test-and-Set（TS）指令实现互斥，3】利用Swap指令实现进程互斥、信号量机制
【1】整型信号量—仅通过两个原子操作（执行中不能中断）P、V操作wait(S)和(signal(S)来
访问
Wait(S){//S资源数目signal（S）
While(S<=0);{
s--;S++;
}}
2】记录型信号量-不存在“忙等”现象进程同步机制-增加一个进程链表指针list，用于链接所有等待进程3】AND型信号量-共享数据作为临界资源And同步机制基本思想：将进程所需的资源，一次性全部分配给进程，只要有一个资源不到位其他资源也不分配给他。
【4】信号量集-每次分配前测试资源数量是否大于可分配下限，再决定是否分配、信号量的应用1】利用信号量实现进程互斥-多个进程互斥访问临界资源，增添一个互斥信号量，将临界区至于P、V操作之间2】利用信号量实现前趋关系-前趋图
【1】定义：代表共享资源的数据结构、对该数据结构实施操作的一组过程所组成的理程序共同构成了一个操作系统的资源管理模块，称之为管程资源管
2】组成：①管程的名称②局部于管程的共享数据结构说明③对该数据结构进行操作的一组过程④对局部于管程的共享数据设置初始值的语句3】特性：模块化，抽象数据类型，信息掩蔽4】与进程的区别：（P54）5】条件变量：利用管程实现同步时，必须设置同步工具、进程通信1】进程间的信息互换2】进程互斥与同步—低级进程通信3】进程通信类型：共享存储器系统（基于数据结构的通信方式（低级），基于共享存储区的通信方式（高级））、管道通信系统（管道链接一个读进程、一个写进程，必须提供三方面协调能力：互斥、同步、确定对方是否存在）、消息传递系统（高级、分成：直接通信方式、间接通信方式）、客户机-服务器系统（三种实现方法：套接字、远程过程调用和远程方法调用）4】消息传递的实现方式;1、直接消息传递系统1）直接通信原语：对称寻址方式、非对称寻址方式2）消息的格式3）进程的同步方式
4）通信链路2、信箱通信—间接通信方式-进程间的通信1）信箱的结构-信箱头+信箱尾
2）信箱的通信原语—创建、撤销、发送（send()），接收（receive（））
3）类型：私有、公有、共享
关系：一对一，一对多，多对一，多对多【5】直接消息传递系统实例1、消息缓冲队列通信机制中的数据结构消息缓冲区PCB中有关通信的数据项2、发送原语-send()3、接受原语-receive(b)、线程1、作为调度和分配的基本单位2、运行时的三种状态：执行状态、就绪状态、阻塞状态3、线程控制块-TCB4、线程是进程的一部分，一个进程可以还有多个线程，是CPU调度的基本单位，可以并发执行，5、缺点：一个线程崩溃，所有线程都要崩溃第三章、处理机调度与死锁3．11、调度实质资源分配。处理机调度是对处理机资源进行分配2、处理机调度层次：
1）高级调度（几分钟一次）--长程调度/作业调度—调度对象：