操作系统二轮复习（进程管理一）

最新推荐文章于 2024-05-02 16:44:08 发布
最新推荐文章于 2024-05-02 16:44:08 发布
阅读量668 收藏 4
点赞数
分类专栏： 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43362002/article/details/121727676
版权

文章目录

进程的概念

在这里插入图片描述

进程的组成-PCB

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

程序是如何运行的

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

这些指令顺序执行的过程中，很多中间结果是放在各种寄存器中的

在这里插入图片描述

在这里插入图片描述

当原来的进程再次投入运行时，可以通过PCB恢复它的运行环境

进程的特征

在这里插入图片描述

进程的状态

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程的组织（链接+索引）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程的控制

在这里插入图片描述
在这里插入图片描述

如何实现进程控制（用原语实现）

在这里插入图片描述
在这里插入图片描述

如何实现原语的“原子性”？

在这里插入图片描述
在这里插入图片描述

进程控制相关的原语

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

作业调度：是指作业从外存调入到内存的过程
进程调度：是指进程从内存到分配cpu执行的过程
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程通信（IPC）

Inter-Process Communication， IPC
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

共享存储

在这里插入图片描述
在这里插入图片描述

消息传递

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

管道通信

在这里插入图片描述
在这里插入图片描述

小结

在这里插入图片描述

线程的概念

引入线程的目的

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

线程的属性

在这里插入图片描述

线程的状态与转换

在这里插入图片描述
在这里插入图片描述

线程的组织与控制

在这里插入图片描述

线程的实现方式

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

内核级线程与用户级线程调度

在这里插入图片描述
在这里插入图片描述

三种多线程模型（1:1,n:1,n:n）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

进程与线程的比较*6

在这里插入图片描述

调度的概念、层次

在这里插入图片描述
作业调度：是指作业从外存调入到内存的过程
进程调度：是指进程从内存到分配cpu执行的过程
在这里插入图片描述
在这里插入图片描述

高级调度

在这里插入图片描述

中级调度

在这里插入图片描述

低级调度

在这里插入图片描述

三种之间的比较

在这里插入图片描述

七+五状态模型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

闲逛进程

在这里插入图片描述

在这里插入图片描述

进程调度的时机

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

进程在普通临界区中是可以进行调度、切换的

在这里插入图片描述
在这里插入图片描述

调度程序

在这里插入图片描述

如果是抢占式进程，那就每隔一段时间片，就要唤醒调度程序，检查就绪队列中有没有要抢占的线程
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

上下文及运行机制

在这里插入图片描述

调度算法的评价指标

在这里插入图片描述

CPU利用率：指CPU “忙碌”的时间占总时间的比例。
系统吞吐量：单位时间内完成作业的数量

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

CPU利用率：指CPU “忙碌”的时间占总时间的比例。
系统吞吐量：单位时间内完成作业的数量

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

调度算法

在这里插入图片描述
在这里插入图片描述

先来先服务（ FCFS, First Come First Serve ）
短作业优先（ SJF, Shortest Job First ）
高响应比优先（ HRRN,Highest Response Ratio Next ）
时间片轮转（ RR, Round-Robin ）

时间片轮转算法

在这里插入图片描述

``
在这里插入图片描述

优先级调度算法

在这里插入图片描述

在这里插入图片描述

多级反馈队列

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

多级队列调度算法

在这里插入图片描述

Sparky*
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
操作系统重要概念复习总结
11-01
本文涵盖了操作系统的基本概念和功能，包括进程控制、存储器管理、输入输出系统、文件管理等。具体概念包括： 操作系统是配置在计算机硬件上的第一层软件，主要作用是管理好这些设备，提高利用率和系统的吞吐量，并...
操作系统二轮复习（文件管理）
sparky的博客
10-17 933
文章目录初识文件管理逻辑结构顺序文件索引文件索引顺序文件文件目录+文件控制块文件共享文件保护文件实现-文件分配方式（非空闲）1. 连续分配2. 链接分配2.1 隐式链接2. 2 显示链接3. 索引分配索引分配问题解决（索引表太大）链接方案（将多个索引表链接）多层索引（类似于多级页表）混合索引（inode）分配方式总结文件实现-文件存储空间管理（空闲块）1. 空闲表法2. 空闲链表法3. 位示图法4. 成组链接法（不常考，需要看视频理解）总结文件操作 初识文件管理 文件管理包含文件的内部组织和文件的内部组
操作系统二轮复习（进程的同步与互斥）
sparky的博客
12-05 1127
文章目录进程互斥与同步四原则进程互斥的软件实现方法单标志法（空闲让进）双标志先检查法（忙则等待）双标志后检查法（空闲让进、有限等待）皮特森算法（让权等待）小结进程互斥的硬件实现方法中断屏蔽方法（单处理机、内核进程）TestAndSet 指令（让权等待，多CPU）Swap 指令（让权等待、多CPU）小结软硬件方法都不满足“让权等待”信号量机制整型信号量（违背让权等待）记录型信号量（满足让权等待）小结 进程互斥与同步四原则 进程互斥的软件实现方法 单标志法（空闲让进） 双标志先检查法（忙则等待）
操作系统二轮复习（IO管理）
sparky的博客
11-18 510
文章目录IO控制器I/O控制方式程序直接控制方式中断驱动方式DMA 方式（直接存储器存取）通道控制方式表格总结I/O软件的层次结构I/O核心子系统假脱机技术( SPOOLing 技术)设备的分配与回收设备控制表（DCT）控制器控制表（COCT）通道控制表（CHCT）系统设备表（SDT）总结缓冲区管理 IO控制器 I/O控制方式 程序直接控制方式 中断驱动方式 DMA 方式（直接存储器存取） 通道控制方式 表格总结 I/O软件的层次结构 设备独立性软件=系统调用处理程序
操作系统二轮复习（第一章）
sparky的博客
12-06 377
文章目录基础概念接口中断系统调用操作系统的运行机制（变态）新增考点进程的内存映像与地址空间操作系统结构分层结构模块化宏内核与微内核外核虚拟机 基础概念 接口 3. 程序接口由一组系统调用（广义指令）组成 中断 系统调用 操作系统的运行机制（变态） 访管指令=陷入指令=trap指令； 访管指令是在用户态使用的，所以他不可能是特权指令 系统调用的请求发生在用户态，系统调用的处理发生在核心态 用户程序通过陷入指令主动将CPU控制权还给操作系统。执行陷入之后后，CPU状态由用户态转为核心态。
操作系统自测复习题答案
02-12
操作系统期末复习题答案操作系统期末复习题答案操作系统期末复习题答案操作系统期末复习题答案操作系统期末复习题答案操作系统期末复习题答案操作系统期末复习题答案操作系统期末复习题答案操作系统期末复习题答案...
操作系统PV操作期末复习题
03-27
有问题有答案： 1.一个司机与售票员的例子 2.图书馆有 100 个座位 ...10.今有三个进程 R、M、P，它们共享一个缓冲区。R 负责从输入设备读信息 11.现有 4 个进程 R1，R2，W1，W2，它们共享可以存放一个数的缓冲器B.
操作系统进程管理课件
05-31
操作系统进程管理 详细课件，值得拥有 系统全面讲解知识，外加一些附带的课外知识
操作系统复习笔记2——进程管理
04-08
操作系统复习笔记2——进程管理，涵盖进程、线程、CPU调度、进程同步和死锁
电脑怎样才能每天定时自动打开指定文件？定时打开指定文件的方法
happy_prettygirl的博客
04-28 530
介绍了两种让电脑自动每天定时打开文件的方法：使用Windows任务计划程序和第三方软件汇帮定时精灵。通过任务计划程序，可以创建基本任务，设置触发器和操作，实现文件自动打开。而汇帮定时精灵则提供了更多选项和功能，满足更复杂需求。
【鸿蒙开发】第二十二章 Media Library媒体文件管理服务
Yvan
04-30 731
提供了，包括照片和视频，帮助你的应用快速构建图片视频展示和播放能力。通过Media Library Kit, 开发者可以管理相册和媒体文件，包括创建相册以及访问、修改相册中的媒体信息等，其中对三方应用开放的能力有：媒体资源（图片、视频）相关获取指定媒体资源获取图片和视频缩略图创建媒体资源（安全控件）重命名媒体资源用户相册相关获取用户相册重命名用户相册添加图片和视频到用户相册中获取用户相册中的图片和视频从用户相册中移除图片和视频系统相册相关视频相册。
【Linux】开始认识软硬链接
JLX_1的博客
04-29 2746
本文通过对文件系统的总结，讲解了Linux中的软硬链接
macos如何安装Tesseract软件and常规应用及问题处理
LYX_WIN
04-28 274
Homebrew 在 macOS 13 上可能会遇到一些构建失败的情况，因为它是一个预发布版本，不是稳定版本，可能会有一些兼容性问题。3.安装 pytesseract 之后，您还需要安装 Tesseract OCR 的二进制文件。4.安装完成后，您可以使用 pytesseract 库在 Python 中调用 Tesseract OCR 进行文字识别。2.安装完成后，可以在终端或命令提示符中输入以下命令测试 Tesseract 是否安装成功。安装完成后，可以使用 Tesseract 进行文字识别等操作。
Virtualbox7.0.10--创建虚拟机
醉殇姒若梦遗年 ツ的博客
04-29 369
6.完成后的界面，至此虚拟机新建完成。左侧是我们新建的虚拟电脑，右侧是它的一些配置项，右侧上方，我们可以点击【注册】进行导入一个操作系统的镜像，【启动】可以直接启动虚拟电脑。虚拟电脑名称为Ubuntu20.04，文件夹存放在D盘，虚拟光盘可以暂时不选，系统类型设置为Linux，版本设置为Ubuntu(64-bit)，设置好以后单击“4.内存配置好后，就需要配置下硬盘了，主要是硬盘的容量，默认是25G，可以不改，直接。5.最后，再确认一下整体的配置，如果没有问题，可以直接点击“”，进入新建虚拟电脑页面。
LINUX系统编程：动静态库的制作
W2155的博客
04-26 199
gcc -o main mian.c -L./ -lmymath //库的名字是去掉前缀和后缀的libmymath.a mymath。例：我写了一个函数，我想让别人使用，但是并不像让使用者看到我写的代码，就可以把我的代码制作成一个库，提供给使用者。ar -rc libmymath.a add.o sub.o//-rc（crate和replace）将add.c sub.c add.h sub.h 制作成静态库。1.首先要将add.c sub.c编译生成.o文件。使用-L选项制定库的路径，-l指定库的名称。
Docker的介绍及与传统虚拟化技术的区别
IT深耕十余载，大道之简
05-01 487
Docker是一个开源的应用容器引擎，它使得开发者可以将应用及其依赖包打包到一个可移植的容器中，然后发布到任何流行的Linux或Windows操作系统的机器上。Docker基于Go语言开发，它的出现极大地简化了应用程序的部署、管理和扩展。
Linux软件安装
最新发布
qq_65463941的博客
05-02 547
在Linux中编译安装软件通常需要执行以下几个步骤：下载源代码包可以从软件的官网、github等网下载解压源代码包进入软件包源代码目录在解压后得到的目录中，通常会有一个README文件、INSTALL、SETUP文件，其中描述了如何编译和安装软件执行configure脚本大多数软件包都包含了一个configure脚本，用于检测系统环境，并生成Makefile文件，Makefile文件包含了编译和安装软件所需的所有信息，执行./configure命令即可执行make命令。
macOS asdf 工具版本管理器
Winsom1的博客
04-30 667
如果您只想在当前项目中指定特定的 Node.js 版本，而不影响全局环境，可以使用 asdf local 命令来设置项目的本地 Node.js 版本。3、如果开发者本地没有使用asdf，.tool-versions不影响项目任何内容，可当作提示使用，如果使用了asdf工具，本地没有当前所需node版本会提示安装，如果有会自动将当前文件作用域下的node切换为.tool-versions 指定的版本。要在特定的 Node.js 版本下运行项目，可以使用 asdf 管理器来管理 Node.js 版本。
重庆师范大学数据结构二轮复习
09-07
对于数据结构的二轮复习，我建议你可以按照以下步骤进行： 1. 复习基础知识：回顾数据结构的基本概念，包括数组、链表、栈、队列、树、图等。确保你对它们的定义和基本操作都了解清楚。 2. 复习算法思想：回顾常见...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Sparky*

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值