王道操作系统考研笔记——2.1.3 进程控制

如果这篇博客对您有用的话,可以给我点个赞吗,这对我很重要,谢谢!❤️

2.1.3 进程控制

知识总览

image-20220120142018382

2.1.3.1 进程控制的过程

进程控制的主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程、撤销已有进程、实现进程状态转换等功能。

如果是简单理解的话就是:进程控制就是实现进程状态转换。

如果一个进程处于创建态,那么他需要初始化PCB、分配系统资源。当所有东西分配结束后,此时创建态变为就绪态,转变的过程实际上是修改PCB内容和相应的队列,此时该进程的PCB被放入了就绪队列中。

当处于就绪态的进程想要转换为运行态,那么需要恢复进程运行的环境并且修改PCB内容和相应队列。之所以要恢复进程运行的环境是因为这个进程的上一次运行可能出现意外退出这种情况。

当处于运行态的进程想要转换为阻塞态,需要保存进程运行环境,并且修改PCB内容和相应的队列。

当处于阻塞态,说明是等待资源问题或者是其他进程的等待问题。所以当转换为就绪态时,需要修改PCB内容和相应队列。如果等待的是资源,则还需为进程分配系统资源。

运行态转换为就绪态的时候,需要保存进程运行环境,并且修改PCB内容和相应队列。

如果运行态转换为终止态的时候,需要回收进程拥有的资源,撤销PCB。

2.1.3.1 实现进程控制

原语实现进程控制。原语的特点是执行期间不允许中断,只能一气呵成。这种不可被中断的操作即原子操作

原语采用关中断指令开中断指令实现。当要用原语实现进程控制时,此时执行关中断指令,如果有外部中断信号要中断进程是会被忽略掉的;而在执行完原语代码后,就会执行开中断指令,如果这时候有外部中断信号就不会被忽略。

显然,关/开中断指令的权限非常大,必然是只允许在核心态下执行的特权指令。


2.1.3.2 进程控制相关的原语

进程控制会导致进程状态的转换。无论哪个原语,要做的无非三类事情:

  1. 更新PCB中的信息(如修改进程状态标志、将允许环境保存到PCB、从PCB恢复允许环境)
    1. 所有的进程控制原语一定都会修改进程状态标志
    2. 剥夺当前运行进程的CPU使用权必然需要保存其运行环境
    3. 某进程开始运行前必然要恢复其运行环境
  2. 将PCB插入合适的队列
  3. 分配/回收资源

进程的创建

状态历程:无→创建态→就绪态

创建原语分为以下的工作:

  1. 申请空白PCB
  2. 为新进程分配所需资源
  3. 初始化PCB
  4. 将PCB插入就绪队列

引起进程创建的事件有:

事件说明
用户登录分时系统中,用户登录成功,系统会为其建立一个新的进程
作业调度多道批处理系统中,有新的作业放入内存时,会为其建立一个新的进程
提供服务用户向操作系统提出某些请求时,会新建一个进程处理该请求
应用请求由用户进程主动请求创建一个子进程

进程的终止

状态历程:就绪态/阻塞态/运行态→终止态→无

撤销原语分为以下的工作:

  1. 从PCB集合中找到终止进程的PCB
  2. 若进程正在运行,立即剥夺CPU,将CPU分配给其他进程
  3. 终止其所有子进程
  4. 将该进程拥有的所有资源归还给父进程或操作系统
  5. 删除PCB

引起进程终止的事件有:

  • 正常结束
  • 异常结束
  • 外界干预

进程的阻塞

状态历程:运行态→阻塞态

阻塞原语分为以下的工作:

  1. 找到要阻塞的进程对于的PCB
  2. 保护进程运行现场,将PCB状态信息设置为“阻塞态”,暂时停止进程运行
  3. 将PCB插入相应时间的等待队列

引起进程阻塞的事件有:

  • 需要等待系统分配某种资源
  • 需要等待相互合作的其他进程完成工作

进程的唤醒

状态历程:阻塞态→就绪态

唤醒原语分为以下的工作:

  1. 在事件等待队列中找到PCB
  2. 将PCB从等待队列移除,设置进程为就绪态
  3. 将PCB插入就绪队列,等待被调度

引起进程唤醒的事件有:

  • 等待的事件发生(因何事阻塞,就应由何事唤醒)

进程的切换

状态历程:运行态→阻塞态/就绪态 就绪态→运行态

切换原语分为以下的工作:

  1. 将运行环境信息存入PCB
  2. PCB移入相应队列
  3. 选择另一个进程执行,并更新其PCB
  4. 根据PCB恢复新进程所需的运行环境

引起进程切换的事件有:

  • 当前进程时间片到了
  • 有更高优先级的进程到达
  • 当前进程主动阻塞
  • 当前进程终止

2.1.3.3 小结

image-20220120162518149

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/398769.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

王道操作系统考研笔记——2.1.4 进程通信

如果这篇博客对您有用的话,可以给我点个赞吗,这对我很重要,谢谢!❤️ 2.1.4 进程通信 知识总览 2.1.4.1 什么是进程通信 顾名思义,进程通信就是指进程之间的信息交换。 进程是分配系统资源的单位(包括内…

关于设计模式——策略模式-Strategy Pattern

文章目录1 策略模式1.1 模拟鸭子1.2 设计原则1.3 整合行为1.4 模拟鸭子代码的代码1.5 动态设定行为1.6 重新查看整体1.7 继承和组合1.8 总结1.9 优劣期间应用场景2.0 参照资料1 策略模式 在我们什么都不会的情况下,我们先无需知道什么是策略模式,我们要…

python (3):wxPython打包app,报错

1,打包app报错 如图: 使用py2app,mac下打包成app。异常。程序直接退出。 没有详细的错误信息,client程序直接崩溃了。 2。原因 代码没有几行: #!/usr/bin/python # -*- coding: utf-8 -*- import wxapp wx.App(False…

.NET Framework 工具

您可以使用 .NET Framework 工具轻松创建、部署和管理面向 .NET Framework 的应用程序和组件。 此节中介绍的大部分 .NET Framework 工具将自动随 Visual Studio 一起安装。 (有关安装信息,请参阅 Visual Studio 下载。) 可以从命令行运行除程…

并发无锁队列学习(概念介绍)

1、前言 队列在计算机中很重要的一种数据结构,尤其在操作系统中。队列典型的特征是先进先出(FIFO),符合流水线业务流程。在进程间通信、网络通信之间常常採用队列做缓存,缓解数据处理压力。结合自己在工作中遇到的队列…

王道操作系统考研笔记——2.1.5 线程概念与多线程模型

文章目录2.1.5 线程概念与多线程模型2.1.5.1 线程的来源2.1.5.2 线程机制带来的变化2.1.5.3 线程的属性2.1.5.4 线程的实现方式2.1.5.5 多线程模型2.1.5.6 小结2.1.5 线程概念与多线程模型 2.1.5.1 线程的来源 在很久以前还没有引入进程之前,系统中的各个程序只能…

mybatis处理集合、循环、数组和in等语句的使用

2019独角兽企业重金招聘Python工程师标准>>> 在Mybatis的xml配置中使用集合,主要是用到了foreach动态语句。 foreach的参数:foreach元素的属性主要有 item,index,collection,open,separator&…

王道操作系统考研笔记——2.1.6 处理机调度的概念和层次

文章目录2.1.6 处理机调度的概念和层次2.1.6.1 调度的基本概念2.1.6.2 高级调度2.1.6.3 中级调度2.1.6.4 进程的挂起态和七状态模型2.1.6.5 低级调度2.1.6.6 三层调度的联系、对比2.1.6.7 小结2.1.6 处理机调度的概念和层次 知识总览 2.1.6.1 调度的基本概念 实际上&#xff…

CocoaPods详解之----使用篇

作者:wangzz 原文地址:http://blog.csdn.net/wzzvictory/article/details/18737437 转载请注明出处 如果觉得文章对你有所帮助,请通过留言或关注微信公众帐号wangzzstrive来支持我,谢谢! 一、什么是CocoaPods 1、为什…

数据结构杂谈(五)——栈

本文的所有代码均由C编写 引用及参考资料: 王道数据结构大话数据结构超硬核十万字!全网最全 数据结构 代码,随便秒杀老师/面试官,我说的_hebtu666-CSDN博客 5 栈 5.1 引入 在前面学习线性表的时候,我们给出了线性表的…

每日一题——Leetcode203 移除链表元素

如果您是第一次看我写的博客,可以给我点个赞并关注我吗,我会持续分享更多有意思的干货。 文章目录1 题目2 思路3 代码4 小结1 题目 Leetcode203 移除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val …

数据结构杂谈(六)——队列

本文的所有代码均由C编写 六 队列 文章目录六 队列6.1 队列的定义6.2 队列的抽象数据类型6.3 顺序队列(循环队列)6.3.1 顺序队列的定义及初始化6.3.2 入队6.3.3 出队6.3.4 获取队头元素6.3.5 获取队列长度6.3.6 回过头来6.4 链式队列6.4.1 链式队列的定义…

js 事件学习与总结

一.(1)事件源(事件目标):在哪个组件上发生的事件,也就是发生事件的作用体或与之相关的对象。任何元素,body,html元素等等,都可以作为事件源。(2)事…

量化投资培训大纲

转载于:https://www.cnblogs.com/fangbei/p/8393211.html

生成验证码

2019独角兽企业重金招聘Python工程师标准>>> //1:声明图片的大小int width 60;int height 30;//2:声明内存中的图片BufferedImage img new BufferedImage(width, height, BufferedImage.TYPE_INT_RGB);//3:获取gGraphics g img.getGraphics();//4:设置背景g.se…

.NET面试题解析(02)-拆箱与装箱

转自: http://www.cnblogs.com/anding/p/5236739.html 常见面试题目: 1.什么是拆箱和装箱? 2.什么是箱子? 3.箱子放在哪里? 4.装箱和拆箱有什么性能影响? 5.如何避免隐身装箱? 6.箱子的基本结构? 7.装箱的…

数据结构杂谈番外篇——搞懂递归的小文章

文章目录1 难题2 递归2.1 n的阶层2.2 斐波那契数列的第n项2.3 逆序打印数组3 反转链表4 回顾递归1 难题 如果不想听我谈学习的过程而注重怎么学习,可以直接跳到第二小节 这个递归的问题是在我刷题的时候遇到的。事实上,我对递归是一窍不通的,…

副本机制

1.首先说一下函数的副本机制 看一段简单的代码 1 # include<stdio.h>2 # include<stdlib.h>3 4 int add(int n, int m)5 {6 int z n m;7 return z;8 }9 10 int main() 11 { 12 printf("%d\n", add(1, 2)); 13 } View Code当函数返回后&am…

王道操作系统考研笔记——2.1.7 进程调度的时机、切换与过程、方式

文章目录2.1.7 进程调度的时机、切换与过程、方式2.1.7.1 进程调度的时机2.1.7.2 进程调度的方式2.1.7.3 进程的切换和过程2.1.7.4 小结2.1.7 进程调度的时机、切换与过程、方式 知识总览 2.1.7.1 进程调度的时机 进程调度&#xff08;低级调度&#xff09;&#xff0c;就是按…

王道操作系统考研笔记——2.1.8 调度算法的评价指标

文章目录2.1.8 调度算法的评价指标2.1.8.1 CPU利用率2.1.8.2 系统吞吐量2.1.8.3 周转时间2.1.8.4 等待时间2.1.8.5 响应时间2.1.8.6 小结2.1.8 调度算法的评价指标 知识总览 需要注意的是&#xff0c;这一部分的知识要学会计算 2.1.8.1 CPU利用率 在早期&#xff0c;由于CPU造…