博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
面试:进程调度的任务、机制和方式
阅读量:7091 次
发布时间:2019-06-28

本文共 406 字,大约阅读时间需要 1 分钟。

hot3.png

一、任务

1、保存处理机的现场信息(如程序计数器、多个通用寄存器中的内容等)

2、选取进程

3、把进程分配给进程

 

二、机制

1、排队器。为了提高效率,将所有就绪进程按照一定的策略排成一个或多个队列。

2、分派器。

3、上下文切换器。

 

三、调度方式

1)、非抢占方式

处理机分配给进程后,让其一直运行至完成,或发生某事件而被阻塞时,才把处理机分配给其他进程。

2)、抢占方式

1、优先权原则

2、短进程优先原则

3、时间片原则

 

四、调度算法

1、轮转调度算法

2、优先级调度算法

3、多队列调度算法

    将不同类型或性质的进程固定分配给不同在不同的就绪队列,不同的队列用不同的调度算法。同一队列可     以设置不同的优先级,不同队列可设不同优先级。

4、多级反馈队列调度算法

     队列的优先级逐级降低。

5、基于公平原则的调度算法

转载于:https://my.oschina.net/u/2009816/blog/746101

你可能感兴趣的文章
跟着ALEX 学python day4集合 装饰器
查看>>
PHP跳转页面的几种实现方法详解
查看>>
获取相机视口内物体在视线范围内某点的方法
查看>>
解疑常用
查看>>
新手搭建 eclipse+winDDK驱动开发平台
查看>>
二叉树面试题
查看>>
Max Sum 贪心
查看>>
算法小题之数组重排
查看>>
Session 跨页面传数组
查看>>
Java并发(基础知识)——显示锁和同步工具类
查看>>
二叉树(2)二叉树创建的3种方法,二叉树的递归遍历,二叉树的销毁
查看>>
DBA常用的脚本---三-ORACLE常用技巧和脚本
查看>>
awk的思维导图
查看>>
哪本书是对程序员最有影响、每个程序员都该阅读的书?
查看>>
201521123081《java程序设计》 第12周学习总结
查看>>
cloneNode克隆节点在不同浏览器的差异
查看>>
Tomcat的启动与关闭以及启动时一闪而过的解决方法
查看>>
动作Action
查看>>
git 怎么上传文件到github上
查看>>
curl myip.ipip.net curl ip.cn curl cip.cc
查看>>