考研操作系统-----进程（仅仅作为王道哔站课程讲义作用）

目录

进程·控制·：

 进程间通信：

 线程：

 线程的实现方式：

 线程的状态与转换：

处理机调度：

​编辑 七状态模型：

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

访问普通临界资源 

进程的调度方式：

进程的切换与进程的过程：

 ​编辑

调度器与闲逛进程：

 闲逛进程：

调度算法的评价指标：

 ​编辑

调度算法：

高相应比优先：

 时间片轮转算法随着分时操作系统的诞生而诞生的。

​编辑 优先级调度算法：比较适合（实时操作系统）

​编辑 多级反馈队列调度算法：

多级队列调度算法：

---

 

 

 

进程·控制·：

 

 

 

 

 

 

 

 进程间通信：

 

 

、

 

 

 

 

 线程：

 

 线程的实现方式：

 

 

 

 

 线程的状态与转换：

 

处理机调度：

 

 

 七状态模型：

 

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

 

 

访问普通临界资源 

进程的调度方式：

 

进程的切换与进程的过程：

 

调度器与闲逛进程：

 

 闲逛进程：

0地址意味着不需要缓存，不需要去访问cpu内部的任何一个寄存器，所以这种指令使得cpu的能耗变得比较低。检查中断周期性唤醒调度程序

调度算法的评价指标：

 

 等一分钟，上厕所一分钟，等一分钟，上厕所十分钟感觉是不一样的。

 

 

调度算法：

 后背队列：在外存中

就绪队列在内存中。

不会导致解饿的问题，等待总会得到分配

 

 

 

高相应比优先：

 

更用户没有交互性，使用与早期的批处理系统。

 时间片轮转算法随着分时操作系统的诞生而诞生的。

 

 

 优先级调度算法：比较适合（实时操作系统）

 

 高响应的调度算法就可以认为是一种动态优先级的调度算法，因为进程等待时间越长，响应比就越高。

 多级反馈队列调度算法：

短进程优先算法，一般需要用户提供自己的进程需要多长的运行时间，有些用户为了能够让自己的经常更快得到运行，救护作假报假数据。

可能会导致进程饥饿，如果短 进程在低级队列被分配较短的时间片，可以被处理完，这种短进程渊源不断到来，低一优先级的进程就会由于长时间得不到资源，导致饥饿。

 

多级队列调度算法：

 

不合理： 只要高一级的优先级队列有进程，像我们的打字就永远不会被响应，体验就糟糕。