操作系统——进程

最新推荐文章于 2024-08-04 16:33:00 发布
最新推荐文章于 2024-08-04 16:33:00 发布
阅读量1.9k 收藏 3
点赞数 3
分类专栏： 【操作系统】 C++疑难杂症知识点 文章标签： 操作系统 并发 进程 调度算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/misayaaaaa/article/details/73770776
版权
本文详细介绍了操作系统的进程概念，强调进程作为系统资源分配和调度的基本单位，解释了进程的动态性、并发性、独立性和异步性等特征，并讨论了进程的五种状态及其转换。此外，还涵盖了进程控制块（PCB）、进程间的通信方式，以及处理机调度的必要性和各种调度算法的基本原理。最后，探讨了引入线程的原因和处理机调度的重要性。
摘要由CSDN通过智能技术生成

操作系统——进程

为什么要引入进程？

​ 由于操作系统的多道程序环境下，允许多个程序并发执行，一旦并发执行，意味着多个程序有间断性及不可再现性的特点，引入了进程的概念之后，可以更好的描述和控制程序的并发执行，实现操作系统的并发性和共享性。

​ 从不同的角度理解进程：

​ ·进程是程序的一次执行的过程

​ ·进程是系统资源进行资源分配和调度的一个独立的单位

所谓系统资源：指的是处理机和存储器和其他设备服务于进程的“时间”。资源即时间。

为什么进程可以更好的描述和控制程序的并发执行？

​ 那是由于进程包含了PCB（Process Control Block）进程控制块，这是一种专门的数据结构，系统可以利用PCB来描述进程的基本情况和运行状态，进而控制和管理进程。所谓创建进程，实质就是创建进程映像（所谓的进程实体）中的PCB，进程映像（进程实体）包括：PCB、程序段、数据段。

进程的特征？

​ 进程的基本特征是对比于单个程序的顺序执行而提出的。

​ ·动态性，动态的创建、活动、暂停、中止。动态性是进程最基本的特征

了解本专栏 订阅专栏 解锁全文 超级会员免费看
MISAYAONE
关注
专栏目录
订阅专栏
操作系统——进程调度算法（C++）.txt
11-28
https://blog.csdn.net/qq_45913057/article/details/109690121
进程的四个特征
we_opkn的博客
05-23 1万+
1、并发性：指多个进程实体同存于内存中，且在一段时间内同时运行。并发性是进程的重要特征，同时也成为操作系统的重要特征。 2、动态性：进程的实质是进程实体的一次执行过程，因此，动态性是进程最基本的特征。 3、独立性：进程实体是一个独立运行、独立分配资源和独立接受调度的基本单位。 4、异步性：指进程按各自独立的、不可预知的速度向前推进，或者说实体按异步方式运行 ...
转 什么是“原语”
weixin_34275734的博客
05-02 2456
http://blog.chengyichao.info/2011/03/14/primitive/ 什么是“原语” 第一次看到“原语”这种提法还是在学习操作系统的时候，而且要么不碰到，一碰就是一双，“PV操作”这对原语就是我最先接触到的操作系统原语。当年 Alan Turing 在定义图灵机六个基本操作的时候也用了 primitive 这个词。当时觉得“原语”这个词很陌生，于是上网查了一下，...
进程状态都有哪些？
最新发布
weixin_72917087的博客
08-04 615
在上一章的学习中，我们是初步的聊了聊关于进程的相关话题，认识到了fork函数和系统调用接口的getpid函数。本章的重点就是来剖析每个状态对应的内容以及原理。本章是主要介绍了进程状态的基础，这些进程状态还是需要下来多多理解理解，关于僵尸进程和孤儿进程为什么叫这个名字的，还需要下来写写代码画画图理解理解。下一章我们将介绍进程的阻塞，挂起和运行状态，会逐步分析我们在教材遇到的流程图！
线程的概念以及为什么要引入线程
hellolde的博客
10-04 6283
线程的概念以及为什么要引入线程 文章目录线程的概念以及为什么要引入线程1.线程2.为什么要引入线程 1.线程 线程是轻量级的进程，在一个进程内部可以存在一个或多个线程，进程与进程之间是不能共享内存的，进程之间的消息通信不方便，但是一个进程内部的线程之间是共享这个进程的内存空间的，线程之间通信很方便。 2.为什么要引入线程 如以上讲的，线程之间共享内存。比如，一个文字输入软件，其内部可以有三个线程，一个用来响应鼠标、键盘的交互线程，一个用来运算，另一个用来备份。因为进程之间不共享内存，所以不能用多个进程来实现
原语
斜阳雨陌
02-18 2731
一般地，把系统态下执行的某些具有特定功能的程序段成为原语。原语有两种：1是机器指令级的，其特点是执行期间不允许中断，正如在物理学中的原子一样，在操作系统中是一个不可分割的基本单位。2是功能型的，其特点是作为原语的程序段不允许并发执行。俩类原语均在系统态下执行，且都是为了完成某个系统管理所需要的功能被高层软件所调用。
进程的状态
dl674756321的博客
09-02 1332
进程有哪些状态？ 进程一共有5种状态，分别是创建、就绪、运行、终止、阻塞。 运行状态就是进程正在CPU上运行。在单处理机环境下，每一时刻最多只有一个进程处于运行状态。 就绪状态就是说进程已处于准备运行的状态，即进程获得了除CPU之外的一切所需资源，一旦得到CPU即可运行。 阻塞状态就是进程正在等待某一事件而暂停运行，比如等待某资源为可用或等待I/O完成。即使CPU空闲，该进程也不能运行。 运行态→阻塞态：往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。 阻塞态→就绪态：则是等待的条件已满足
操作系统——进程调度实验
05-31
输入进程个数以后，随机生成各个进程的名称、优先级、所需时间、运行时间=0；第一轮按优先级排序后，进行进程调度，每调度一次减少一次所需时间，降低一次优先级，进程完成以后，就自动回收，直到所有进程调度完成。
2020初学者理解的操作系统——进程调度算法简单例题
01-09
对于下列每种调度算法，计算其平均周转时间和平均等待时间，进程切换开销可忽略： （a）时间片轮转（假设时间片尾2min） （b）优先级调度 （c）先来先服务（按照次序10、6、2、4、8） （d）最短作业优先 对于以上...
操作系统———进程管理
10-07
免费下载，无需积分，仅供参考 2023考研备考过程中整理的思维导图 (个人比较喜欢思维导图，可以把知识串起来） 关于进程管理这一部分，上传的是.xmind文件 ...(进程转换那一部分，进程的状态转换那个图忘了插入进去了)
原语 原语操作 原子操作
_Max
01-17 1万+
原语 内核或微核提供核外调用的过程或函数称为原语(primitive)。 原语是一段用机器指令编写的完成特定功能的程序,在执行过程中不允许中断。 BaiDu 解析 Introduction 操作系统用语范畴。　　primitive or atomic action 是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性.即原语的执行必须是连续的，在执行过程
原语以及PV操作
m243723424的专栏
05-13 5743
原语通常由若干条指令组成，用来实现某个特定的操作。通过一段不可分割的或不可中断的程序实现其功能。原语是操作系统的核心，它不是由进程而是由一组程序模块所组成，是操作系统的一个组成部分，它必须在管态(一种机器状态，管态下执行的程序可以执行特权和非特权两类指令，通常把它定义为操作系统的状态)下执行，并且常驻内存，而个别系统有一部分不在管态下运行。原语和广义指令都可以被进程所调用，两者的差别在于原语有不可
OS-4-11总结
qq_60987997的博客
06-21 600
进程中的一个实体、CPU 调度和分派的基本单位，与同进程内的其它线程共享进程所拥有的资源：线程必须在某个进程内执行，它所需的其它资源，如代码段、数据段、打开的文件和信号等，都由它所属进程拥有。只拥有运行所必须的资源: 如 PC、寄存器；优点：并发程度高、响应度高；易于调度，开销小；资源共享；多处理器体系结构的利用。一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到资源，这种现象称为进程死锁，这一组进程就称为死锁进程。
2021-05-27
weixin_50184133的博客
05-27 781
多线程基础 进程的三个特征： 独立性：进程是系统中独立存在的实体，它可以拥有自己独立的资源，每一个进程都拥有自己私有的地址空间。在没有经过进程本身允许的情况下，一个用户进程不可以直接访问其他进程的地址空间。 动态性：进程与程序的区别在于，程序只是一个静态的指令集合，而进程是一个正在系统中活动的指令集合。在进程中加入了时间的概念。进程具有自己的生命周期和各种不同的状态，这些概念在程序中都是不具备的。 并发性：多个进程可以在单个处理器上并发执行，多个进程之间不会互相影响。 简单来说： 进程：进程是系.
【操作系统】_7种进程调度算法
热门推荐
weixin_43916755的博客
04-27 2万+
书中一共描述了七种进程调度算法，为了学到这几种调度算法，后边做了几道练习题。 1. 先来先服务（FCFS）调度算法 先来先服务调度算法是最简单的调度方法。其基本原则是，按照进程进入就绪队列的先后次序进行选择。对于进程调度来说，一旦一个进程得到处理机，它就一直运行下去，直到该进程完成任务或者因等待某事件而不能继续运行，才会让出处理机。先来先服务调度算法属于非剥夺方式。 从表面上看，这个方法对于所有进程都是公平的，并且一个进程的等待时间是可以预先估计的。但是从另一方面来说，这个方法并非公平，因为当一个大进程先到
二、操作系统进程管理（3）——线程及其实现
Zzh1110的博客
02-24 1358
1.什么是线程，为什么要引入线程？ （1）传统的进程是程序执行流的最小单位。 （2）引入线程后，线程成为了程序执行流的最小单位。 （3）线程：轻量级的进程。它是基本的CPU执行单元，也是程序执行流的最小单位。 （4）引入线程后，进一步提升了系统的并发度。 2.引入线程机制后，有什么变化？ （1）资源分配、调度： 传统进程机制中，进程是资源分配、调度的基本单位。 引入线程后，进程是资源分配的基本单位，线程是调度的基本单位。 ...
【XJTUSE 操作系统学习笔记】 第五章 线程
weixin_47692652的博客
11-01 1523
【XJTUSE 操作系统学习笔记】 第五章 线程
进程的五种基本状态 - 操作系统
枯树无花
04-21 7341
创建状态：进程在创建时需要申请一个空白PCB，向其中填写控制和管理进程的信息，完成资源分配。如果创建工作无法完成，比如资源无法满足，就无法被调度运行，把此时进程所处状态称为创建状态 就绪状态：进程已经准备好，已分配到所需资源，只要分配到CPU就能够立即运行 执行状态：进程处于就绪状态被调度后，进程进入执行状态 阻塞状态：正在执行的进程由于某些事件（I/O请求，申请缓存区失败）而暂时无法运...
操作系统——进程调度算法 python实现
05-30
好的，进程调度算法是操作系统中非常重要的一部分。常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、高响应比优先（HRRN）、时间片轮转（RR）等。下面是这些算法的 Python 实现： 1. 先来先服务（FCFS）： ```python def FCFS(processes): waiting_time = 0 turn_around_time = 0 completion_time = 0 for process in processes: completion_time += process['burst_time'] turn_around_time += completion_time - process['arrival_time'] waiting_time += turn_around_time - process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 2. 短作业优先（SJF）： ```python def SJF(processes): processes = sorted(processes, key=lambda x: x['burst_time']) waiting_time = 0 turn_around_time = 0 completion_time = 0 for process in processes: completion_time += process['burst_time'] turn_around_time += completion_time - process['arrival_time'] waiting_time += turn_around_time - process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 3. 高响应比优先（HRRN）： ```python def HRRN(processes): waiting_time = 0 turn_around_time = 0 completion_time = 0 for i, process in enumerate(processes): if i == 0: completion_time = process['burst_time'] else: response_ratio_list = [] for j in range(i): response_ratio = (completion_time - processes[j]['arrival_time'] + processes[j]['burst_time']) / processes[j]['burst_time'] response_ratio_list.append(response_ratio) max_response_ratio_index = response_ratio_list.index(max(response_ratio_list)) selected_process = processes.pop(max_response_ratio_index) completion_time += selected_process['burst_time'] turn_around_time += completion_time - selected_process['arrival_time'] waiting_time += turn_around_time - selected_process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 4. 时间片轮转（RR）： ```python def RR(processes, time_slice): waiting_time = 0 turn_around_time = 0 completion_time = 0 while processes: for i in range(len(processes)): if processes[i]['burst_time'] > time_slice: completion_time += time_slice processes[i]['burst_time'] -= time_slice else: completion_time += processes[i]['burst_time'] turn_around_time += completion_time - processes[i]['arrival_time'] waiting_time += turn_around_time - processes[i]['burst_time'] processes.pop(i) break return waiting_time / len(processes), turn_around_time / len(processes) ``` 这里的 `processes` 是一个列表，其中每个元素是一个字典，表示一个进程的信息，如下所示： ```python processes = [ {'name': 'P1', 'arrival_time': 0, 'burst_time': 8}, {'name': 'P2', 'arrival_time': 1, 'burst_time': 4}, {'name': 'P3', 'arrival_time': 2, 'burst_time': 9}, ... ] ``` 在这个列表中，每个进程有一个名称、到达时间和执行时间。你可以根据自己的需要修改这些信息，来测试这些进程调度算法的实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

MISAYAONE

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

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

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

打赏作者

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

抵扣说明：

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

余额充值