为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 【九月打卡】第17天 操作系统基础知识_5

【九月打卡】第17天 操作系统基础知识_5

2022.09.22 21:50 24浏览

一、课程信息

打卡时间:2022.9.22
课程名称:2022新版编程必备基础,计算机组成原理+操作图片描述系统+网络
章节名称:第6章 操作系统之基础篇
讲师: 咚咚呛

二、今日课程

课程内容:进程调度的概念、进程调度的机制、进程调度的四种算法

三、学习心得

进程的标记以及状态

ID为0的进程为idle进程,是系统创建的第一个进程,ID为1的进程为init进程,是0好进程的子进程,完成系统初始化。init进程是所有用户得到祖先进程。
进程的标记,用于进程当前状态的说明,表格如下:
图片描述

有一个比较好用的命令,ps -ef --forest可以把进程的父子状态打印出来。

作业管理之进程调度

进程调度是指计算机通过决策决定那个就绪进程可以获得CPU使用权,
进程调度的步骤:
(1)保留旧进程的运行信息,请出旧进程(收拾包袱)
(2)选择新进程,准备运行环境并分配CPU(新进驻)
针对上述的步骤,需要了解三个机制:就绪队列的排队机制、选择运行进程的委派机制、新老进程的上下文切换机制。

选择运行进程的委派机制:调度程序以一定的策略选择就绪进程,将CU资源分配给它。
新老进程的上下文切换机制:保存当前进程的上下文信息,装入被委派执行进程的运行上下文。

当老进程还没有执行完时,涉及到两种调度方式,一是非抢占式的调度,二是抢占式的调度。
非抢占式调度:CPU一旦分配给某个进程,就让该进程一直使用下去。
抢占式调度:允许调度程序以一定的策略暂停当前运行的进程,保存好旧进程的上下文信息,分配给新的进程,这一步其实就是新老进程的上下文切换机制。

进程调度的算法:先来先服务调度算法、短进程优先调度算法、高优先权优先调度算法、时间片轮转调度算法。
先来先服务算法:在就绪队列按照先来先服务的原则有限调度队列前面的进程。
短进程优先调度算法:有限调度就绪队列中估计运行时间段的算法。
高优先权优先调度算法:调度程序优先选择权重高的进程,例如前台进程的优先级高于后台进程
时间片轮转调度算法:该算法是一种公平的调度算法,按照先来先服务的原则排列就绪进程,每次从队列头部取出待执行进程,分配一个时间片执行,但是不能保证及时响应用户。

四、课程截图

图片描述
图片描述

点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
手记
粉丝
1
获赞与收藏
15

关注TA,一起探索更多经验知识

同主题相似文章浏览排行榜

风间影月说签约讲师

50篇手记,涉及Java、MySQL、Redis、Spring等方向

进入讨论

Tony Bai 说签约讲师

145篇手记,涉及Go、C、Java、Python等方向

进入讨论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消