weixin_74727063的博客

银行家算法。对于剩下的三个进程，能满足条件的只有P4，则分配给P4完成进程，后P4释放资源A:1，B:3，C:5，D:4，可用资源更新为：Available：A:2，B:8，C:8，D:6。最终能够得到几个不会导致死锁且能安全完成这几个进程的操作序列，这个过程即银行家算法。现在的可用资源：Available：A:1，B:5，C:3，D:2。最终得到两个序列P2，P4，P1，P3和序列P2，P4，P3，P1。对于剩下两个进程，都能满足......完成....释放....P2进程完成后释放资源C:1，D:2。

（1）从资源的角度看：①安全状态：从当前状态出发，如果操作系统能够给出一个方案，所有进程都能在有限时间内获得所声称需要的全部资源；死锁就是两个或两个以上的进程每个进程都在等待其中另一个进程释放资源而无法前进的现象，而且等待的资源系统已无法在提供（或已被占用），也无法由这些进程以外的其他进程提供或释放。每次在资源分配前做检查，而后根据结果决定是否分配，即：先申请资源，若不满足则需等待，若满足，开始动态检查，若检查结果安全，才分配资源，使用、释放资源，若不安全则等待。死锁的清除方法：①资源抢占法；

进程必须直接处理共享问题来保证同步和互斥，导致必须同时考虑这两方面问题，管程则是希望将共享问题分离方便处理。管程就是监视进程（线程）的同步和互斥的构造。——————1、管程的结构：由三部分组成，①局部于管程的变量和数据结构的说明；②使用共享资源并在数据集上操作的过程；③对局部于管程的变量赋初值的语句。——————2、管程实现互斥通过编译器来保证：编译器在每个管程的过程之前增加几条指令，当一进程调用管程的某个过程将先执行增加的语句来检查管程中是否有其他群活跃的进程，如果有，则该进程被挂起。

进程的同步和互斥，信号量，生产者和消费者。初值为0.在执行S2之前必须执行Down(S),执行S1之后必须执行Up(S)，这样，只有S1被执行之后，S=S+1,Down（S）才能被执行，即S2才能执行。②若S.value>0，进程或线程继续执行；整型信号量：简单情况下，信号量是一个特殊的整型变量，一般用于描述资源的个数，因此通常初始化为一个非负整数，初始化后，只能被两个特殊操作，Up和Down使用，通常被称为整型信号量。

并发执行进程间存在各种制约关系。其中，直接制约关系：一个进程依赖于另一个进程的消息或信号，进程的同步被用于解决进程间的直接制约关系。间接制约：各并发的进程速度受公有资源约束，进程的互斥用于解决该关系。————1、与时间有关的错误引用变量集：某个进程需要读取的变量集合。改变变量集：某个进程需要保存或改变的变量集合。变量集：某个进程的引用变量集和改变变量集的统称。无关进程：在不同变量集上操作的进程，即他们的变量集交集为空。交互进程：进程的变量集的交集不为空。

七、线程七、线程1、线程的概念线程是指由进程进一步派生出来的一组代码的执行过程；更详细地，线程是进程的一部分，是进程中相对独立的一个执行流，是系统独立调度的基本单位。同一个进程中的所有线程继承并共享所属进程的一切资源，线程本身只拥有运行所需的很少资源，因此一个进程内的线程之间的切换开销比进程之间小得多，因此线程能够提高效率和并发性。————2.线程与进程的关系①资源上：进程是一个独立单位拥有自己的资源。

四、作业的基本概念8、作业的定义9.作业与进程的关系10、作业的转态及其转换五、进程的描进程撤销原语述与上下文11、进程控制块六、进程的控3、进程控制机构14、进程控制所做的全部工作称为一个作业。用户的角度：作业就是用户要求计算机完成的一项任务。计算机系统的角度：作业是一个比程序更广的概念，一个作业可以包含多个程序和多份数据。9.作业与进程的关系作业的处理依赖于进程。计算机处理一个作业：首先操作系统为该作业创建一个根进程；后根据作业需求可能创建相应子进程，后为子进程分配资源并调度子进程完成以完成作业的要求。

多道程序设计是指允许让多个计算问题同时装入一个计算机系统的主存储器，并允许他们共享资源、并发执行的程序设计技术。采用这一技术的系统叫做多道程序系统，简称多道程序。1.单道程序的顺序执行：程序的顺序性中：内部顺序性是指一个程序执行时，它的每一个指令必须是按顺序执行。外部顺序性是指对于多个程序，需要按照某种次序一个一个完成，不能有两个以上同时一、多道程序设计。二、进程的基本概念三、进程的状态及转换

操作系统的定义操作系统的功能和目标操作系统的发展过程操作系统的结构操作系统的特征：