m0_51765966的博客

银行家算法1.银行家算法的作用2.银行家算法的原理1) 执行流程2) 核心:安全性算法3.银行家算法代码实现及测试数据结构安全性算法的实现方式源码测试1.银行家算法的作用进程在资源分配的过程中，如果分配顺序不当，会陷入死锁，为了避免死锁，引入了银行家算法2.银行家算法的原理为进程试分配资源，判断得到资源后是否存在一个安全序列(进程组中的进程能够按照一定顺序向前推进的序列),如果存在安全序列，说明该分配方法合理，否则进行下一种分配方案。1) 执行流程第一步：判断进程pid请求的资源数是否大于当前需

内存页面置换算法

进程同步

进程的创建1.引起进程创建的事件用户登录；作业调度；提供服务；应用请求；2.进程创建的过程（1）申请空白PCB;（2）为新进程分配运行所需要的资源；（3）初始化进程控制块；（4）如果进程就绪队列可以接纳新进程，把新进程插入就绪队列。进程的终止1.引起进程中止的事件正常结束；异常结束；外界干扰；2.进程的终止过程（1）根据被终止进程的标识符，从PCB集合中检索到该进程的PCB，从中读出该进程的状态；（2）若被终止进程处于执行态，立即终止该进程的执行；（3）若该进程还有子孙

进程控制块（PCB)——最重要的记录型数据结构PCB的作用1.作为独立运行的基本单位的标志；系统创建一个新进程时，就为它建立一个PCB，进程结束时回收PCB，进程也随之消亡，系统通过感应PCB来感知进程的存在。事实上，PCB已成为进程存在于系统的唯一标志。2.能实现间断性运行方式；有了PCB后，当进程阻塞暂停运行时，系统可以将CPU现场信息保存在PCB中，当进程再次执行时使用PCB中的CPU现场信息，恢复CPU现场。3.提供进程管理所需要的信息；4.提供进程调度所需要的信息；5.实现与其他进

进程的定义程序的一次执行过程，是系统进行资源分配和调度的一个独立单位。进程的特征动态性进程因创建而产生，因调度而执行，因撤销而消亡。并发性多进程并发执行独立性进程实体是一个能独立运行，独立获得资源和独立接受调度的基本单位。异步性进程按照各自独立的，不可预知的速度向前推进。进程的三种基本状态间的转换就绪态除了CPU，进程已经分配到所有必要的资源。执行态进程获得CPU，程序正在执行阻塞态正在执行的进程由于发生某事件，暂停执行。状态转换图进程的五种基本状态及转换图引入挂

前趋图（DAG）一种有向无循环图，用于描述进程之间执行的先后顺序。节点表示进程，边表示前后关系；示例：程序顺序执行的特征顺序性上一个操作执行完，下一个操作才可以执行封闭性程序运行时独占全机资源，资源的状态只有本程序才能改变，程序一旦开始执行，不受外界因素影响。可再现性只要程序执行时的环境和初始条件相同，当程序再次执行时，不论执行的过程是一气呵成，还是停停走走，结果相同。程序并发执行的特征程序的并发执行就是利用执行IO操作时，CPU处于空闲状态，让CPU处理其他进程。间断性因为资

预备知识指令处理器（CPU）能识别,执行的最基本的命令一条代码翻译后可能对应多条指令指令的分类：特权指令和非特权指令特权指令不允许用户程序使用两种处理器状态用户态（目态）：此时CPU只能执行非特权指令核心态（管态）：此时CPU可以执行特权指令和非特权指令两种程序内核程序系统的管理者，可以执行特权指令和非特权指令，运行在核心态应用程序只执行普通的非特权指令，运行在用户态。操作系统的内核计算机上配置的底层软件，是操作系统最基本，最核心的部分。内核的组成1.时钟管理；2.中断处

手工操作阶段手工操作阶段：手工将数据事先写到纸带上，装入纸带输入机，输入机将数据输入计算机。脱机输入/输入方式：加入了外围机和磁带批处理阶段单道批处理系统将一批作业输入到磁带上，一个执行完之后执行下一个，像for循环一样。多道批处理系统多道作业放到外存，形成一个后备队列，将多道作业调入内存后，让这多道程序交替的运行。多道程序设计技术标志着操作系统的诞生。多道批主要用来处理大批量的数据。优缺点：资源利用率高；系统吞吐量大；平均周转时间长；无交互能力。分时系统多终端连接同一台主

操作系统的特征两个最基本特征：并发和共享（二者互为存在条件）特征1：并发并发指两个或多个事件在同一时间间隔内同时发生。这些事件宏观上同时发生，微观上交替发生。常和并发混淆的概念：并行（两个或多个事件在同一时刻发生）特征2：共享共享即资源共享，指系统中的资源可供内存中多个并发执行的进程共同使用。两种资源共享方式方式1：互斥共享方式系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段内只允许一个进程访问该资源。举个例子：使用QQ和微信视频，但同一时间间隔内只允许一个进程使用摄像头。

1.操作系统的定义操作系统是为了达到方便用户和提高资源利用率的目的而设计的，控制和管理计算机软硬件资源，合理地组织计算机工作流程的程序的集合。2.操作系统的功能和目标