第二章：

进程的定义。组成组织方式特征

进程是一种运行过程强调动态

在线在计算机中我们同一个进程要有程序段存放要执行的程序存放数据段还有占用资源进程描述优先级管理信息这太繁琐了所以pcb应运而生把所有程序段和数据段之外的进行封装这样一个进程就分为pcb 程序段数据段那么很多个程序要有很多个pcb 怎么控制呢一，链接方式用三个队列 1 执行状态的 2 就绪状态的3 阻塞状态的索引方式也是同理

进程的特征并发独立异步动态

pcb进程存放的唯一标志 pcb 就是为了管理 pcb里要有pid

执行就绪堵塞是什么怎么切换进程就是程序的依次执行

就绪态到运行态就是就绪态就是什么都准备好了就等待处理了运行态就是行了来干吧干到一半发现不太行咋办去阻塞态重新准备所以说i 去阻塞态是自发的准备好了1那你重新回到就绪态吧

进程控制;那么具体进程是什么呢

就是改变队列和改变对应的pcb 如果队列改变了但是pcb没及时改变怎么办？答案是不会因为采用了原语原语在执行开始之前有一个命令不允许被中断这样就也可以改变pcb而不被打扰

创建中止唤醒改变这些都有对应的原语

进程通信：两个不同的进程想要互相访问内存区这显然不行因为如果你能随意访问我那么你就会乱改我的信息

那么我们可以用三种通信方式

1：共享通信建立一个共享缓存区进行通信

2 管道通信只能半双工通信一个方向所以要创建两个

3.消息传递有点类似计网写出发送方接收方 1 直接传递在队列里等着取 2.简介放在缓存区了

线程多线程

线程你打开qq有不同的功能这就是多个线程因为直接去做一个不大现实所以引用了线程他是处理及处理的最小单位进程是处理及分配资源的最小单位

变化是同一个进程切换不同线程不用转换资源开销小

还有用户级线程内核级线程这是从不同的是视角看但是处理及只能处理内核级

比如说你看到语音文件发送全球音乐是三个线程有可能内核把文件发送语音看变成一个

有多对一一对一多对多我们用多对多一对一每个用户线程对应一个内核线程这样好处是清晰坏处是浪费资源多对一多个线程用一个内核级别线程这样有一个堵塞全都堵塞

处理机调度概念层次：

中级调度：是指在内存工作时把用不到的进程暂时放入外存时机成熟后安宅哦一定规则放回来的调度为了实现虚拟存储是效率最大化挂起-》就绪

低级调度：是指按照规则把在外村上就绪态的线程按照一定规则分配个内存使之成为运行态也叫进程调度

进程调度的时机切换过程和方式

进程调度的实际：一种是主动放弃 1.进程结束2发生异常 3.等待io 二被动放弃 1.io异常2.有更紧急的任务

什么时候不能进程调度 1.在操作系统临界区中操作系统临界2

区就是只能一个资源被访问的区域互斥访问你访问我就锁死了这样不能完成进程调度 2 原语3.处理中断的时候

进程带哦都切换的方式：1.非抢占式只能等你主动放弃 2.抢占式有更优先的你就要靠一靠

进程切换过程分两步：1.保存当前的数据和环境一般放在pcb里 2.给新的进程恢复环境用pcb的

调度算法的评价指标：1.cpu利用率就是忙碌的时间除总时间 2.系统吞吐量就是单位时间能干多少是响应时间从提交请求到产生相应的事件 4周转时间有一两个 1.周转时间就是总时间 2带权周转时间总时间/忙碌的时间 5 等待时间等待被服务时间的综合三个调度算法;先来先服务：优点:公平、算法实现简单 缺点:排在长作业(进程)后面的短作业需要等待很长时间，带权周转时间很大，对短作业来说用户体验不好。即，FCFS算法对长作业有利，对短作业不利

短作业优先：最短的作业/进程优先得到服务(所谓“最短”，是指要求服务时间最短) 如果源源不断地有短作业/进程到来，可能使长作业/进程长时间得不到服务，产生“饥饿”现象。如果一直得不到服务，则称为“饿死”

高相应比优先: 在每次调度时先计算各个作业/进程的响应比，选择响应比最高的作业/进程为其服务第一个先算算完按照时间记录他们的响应时间的等待时间+需要时间/需要时间

调度算法：时间片流转：设计一个时间片每个进程按照时间片运作然后放在队尾同时上来的进程也放在队尾按照队列去运作运行结束直接调度

优先级调度：按照优先级一直做改良是如果等待了很长时间提高优先级

多级反馈队列：放几个不同的队列越后的优先级越低但是优先级越低分配的时间片越大进入的进程先进入第一个优先级最大的队列然后处理登上一个队列空处理下一个队列如果这一个进程正处理突然有一个新的1 新的明显优先级更高九先处理但是把旧的放在原队列