进程及其实现

最新推荐文章于 2023-03-02 21:00:32 发布
最新推荐文章于 2023-03-02 21:00:32 发布
阅读量600 收藏 1
点赞数
分类专栏： 计算机理论与基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_38151275/article/details/88602594
版权

进程的概念

进程的定义

在操作系统中，进程有如下几种定义：

  • 进程是程序执行的过程
  • 进程是可以和别的计算并行执行的计算
  • 进程可以定义为一个数据结构及能在其上进行操作的一个程序
  • 进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位
  • 进程是一个程序及其数据在处理器上顺序执行所发生的活动

进程的特点

  • 动态性：进程是程序的一次执行过程，因而是动态的。
  • 并发性：引入进程的目的就是为了使程序能与其他程序并发执行，以提高资源利用率
  • 独立性：进程是一个能独立运行的基本单位，也是系统进行资源分配和调度的独立单位
  • 异步性：进程以各自独立的、不可预知的速度向前推进

进程并发执行的条件

假设程序P所访问的共享变量的读集和写集分别为R(P_{i})和W(P_{i})，则任意两个程序P_{1}和P_{2}可以并发执行的条件有一下三条：

进程的状态

  • 运行状态（执行状态）：当一个进程正在CPU执行时，称此进程处于运行状态
  • 就绪状态：一个进程具有运行条件，但由于无CPU而暂时不能运行的状态
  • 阻塞状态：指进程因等待某种事件的发生（如等待I/O完成）而暂时不能运行的状态（即使CPU空闲，该进程也不可能发生）
chuancyli
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统 进程并发与进程同步 经典进程同步问题
qq_41006598的博客
10-27 3289
一：程序并发执行 特征：只有不存在前趋关系的程序之间才有可能并发执行，否则无法并发执行。 例:输入程序、计算程序和打印程序之间，存在着Ii->Ci->Pi的前趋关系。对一批作业进行处理，输入程序I1在输入第一次数据后，由计算程序C1对该数据进行计算时，输入程序 ...
操作系统的线程和进程的区别_操作系统-进程与线程
weixin_39636176的博客
11-21 2823
本文是进程管理中的第一部分，进程管理的内容是操作系统的核心，也是考试和面试的重点内容，本文将对进程与线程相关的内容进行梳理。进程的概念及组成对于进程的定义有很多，下面给出几种典型的定义：进程是程序的一次运行过程。进程是一个程序及其数据在处理机上顺序执行的活动。进程是进程实体运行的过程，是系统进行资源分配和调度的独立单位。进程主要由程序段、数据段和PCB(进程控制块)组成，其中PCB是进程存在的唯一...
Handler札记
haoyuegongzi的博客
04-28 148
Handler中有Loop死循环，为什么没有阻塞主线程 真正会卡死主线程的操作是在回调方法onCreate/onStart/onResume等操作时间过长，会导致掉帧，甚至发生ANR，looper.loop本身不会导致应用卡死。 这里涉及到Linux pipe/epoll机制，简单说就是在主线程的MessageQueue没有消息时，便阻塞在loop的queue.next()中的nativePoll...
进程概念（详细版）
xbhinsterest11的博客
03-02 2894
超全的进程概念总结
进程的定义、组成、组织方式、特征
xzy的博客
06-18 1486
文章目录进程的定义、组成、组织方式、特征知识预览进程的定义进程的组成进程的组织进程的特征 进程的定义、组成、组织方式、特征 知识预览 进程的定义 进程定义:进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 程序:就是一个指令序列，早期的计算机只支持单道程序，对于这个单道程序在运行的时候，CPU、内存、I/O设备这一切都属于这个单道程序。 后来人们引入了多道程序技术,如下图: 内存中同时放入多道程序，为了方便操作系统管理，完成各程序并发执行，引入了进程、进程实体的概念。 程序
操作系统进程及其实现
12-18
孙钟秀操作系统PPT，进程及其实现，进程的定义和实现
进程及其管理
05-18
实验一 进程及其管理 进程调度算法模拟，用动态优先数及时间片轮转法实现进程调度
Linux 多进程及其通信
08-14
本主题将深入探讨Linux下的多进程及其通信机制，这对于理解和开发高效、可靠的系统至关重要。 首先，让我们理解什么是进程。在Linux中，进程是程序的一次执行活动，每个进程都有自己的内存空间和资源，相互独立。当...
python实现多进程代码示例
09-19
通过创建`Process`实例并指定目标函数（`target`）及其参数（`args`和`kwargs`），我们可以启动一个新的进程。例如，在提供的代码示例中，`Process(target=run_proc, args=(2,))`创建了一个新的进程，该进程将执行`...
python多线程与多进程及其区别
01-27
本文通过一些具体的例子简单介绍一下python的多线程和多进程，后续会写一些进程通信和线程通信的一些文章。 python中提供两个标准库thread和threading用于对线程的支持，python3中已放弃对前者的支持，后者是一种更...
73道Java面试题合集-多线程与进程
04-20
73道Java面试题合集-多线程与进程
什么是进程?
weixin_61652218的博客
07-24 1945
要想了解多线程编程,那就必须从本质上开始什么是进程?进程是怎样形成的?
进程详解
TRY HARDER
10-08 1270
一、进程的概念
计算机原理三_进程管理
qq_31856061的博客
01-11 563
进程，是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调用的一个独立单位。进程是程序的一次执行（加载进内存中执行）。进程是一个程序及其数据在处理机上顺序执行时所发生的活动。进程是程序在一个数据集合上运行的过程。进程是系统进行资源分配的最小单位（或者说基本单位）。
进程
weixin_45715461的博客
04-06 219
进程定义： 是有独立功能的程序关于某个数据集合的一次运行活动，占用处理机及争夺其它系统资源的实体。 进程定义特点： ①动态性:可动态创建,结束,也可是精灵进程 ②并发性:可以被调度轮流占用处理机运行 ③独立性:有独立空间 ④制约性:因访问共享数据或进程间同步而产生制约 进程的作用： ①能实现作业的不同作业步并发。在作业某作业步等I/O时,另一逻辑上可并发作业步能使用CPU运行。 ②逻辑上可并发的作业步在不同进程中运行。处理机能在进程间切换。 进程组成： ①程序及数据，及存放程序和数据的内存空间。 ②执行程序
操作系统：程序的顺序执行和并发执行、进程的概念、进程特性、进程状态转换、进程控制块、进程队列
Zeker62的博客
04-25 8593
程序的顺序执行和并发执行 顺序执行：按照顺序进行执行。 顺序性：严格按照顺序执行，前一个结束后一个才能执行 封闭性：程序运行时独占资源，只有程序本身才能改变机器各种资源的状态。 可再现性：结果与执行速度无关，只与初始条件有关。给定相同的输入，输出结果一定相同。 顺序执行给程序员检测和纠正错误带来便利。 并发执行：多道程序系统执行环境的变化可以引起多道程序的并发执行。一组在逻辑上相互独立的程序或程序段在执行过程中其执行时间在客观上相互重叠，即一个程序尚未结束、另一个程序的执行已经开始的执行方式。 链接：多
进程 详解及底层实现
lvxin15353715790的博客
05-05 821
1.进程概念 进程是处于执行期的程序以及相关的资源的总称。 线程是进程中活动的对象，内核的调度对象是线程。 Linux下对线程和进程不作区分，线程是轻量级进程。 进程在创建它的时刻开始存活。在Linux系统中，通常是调用 fork() 系统调用的结果，通过复制一个现有进程来创建一个全新的进程。fork系统调用从内核返回两次:一次回到父进程，另一次回到子进程。 创建新的进程都是为了立即执行新的、...
如何实现进程保活
王的备忘录
03-08 682
a: Service 设置成 START_STICKY kill 后会被重启(等待5秒左右)，重传Intent，保持与重启前一样 b: 通过 startForeground将进程设置为前台进程， 做前台服务，优先级和前台应用一个级别，除非在系统内存非常缺，否则此进程不会被 kill c: 双进程Service： 让2个进程互相保护对方，其中一个Service被清理后，另外没被清理的进程可以立即重启...
进程之间如何使用信号量及其pv操作实现互斥
最新发布
06-28
### 回答1： 进程之间可以使用信号量来实现互斥，其中PV操作是信号量的基本操作。 PV操作包括两个操作：P操作和V操作。P操作用于获取信号量，V操作用于释放信号量。 在实现互斥的过程中，可以使用二元信号量（也称为互斥信号量）来实现。当一个进程需要访问共享资源时，它需要获取信号量，即执行P操作。如果信号量的值为1，则表示共享资源未被占用，进程可以获取信号量并访问共享资源；如果信号量的值为，则表示共享资源已被占用，进程需要等待其他进程释放信号量。 当一个进程访问完共享资源后，需要释放信号量，即执行V操作。这样，其他进程就可以获取信号量并访问共享资源。 通过使用信号量和PV操作，进程之间可以实现互斥，避免多个进程同时访问共享资源导致的数据不一致问题。 ### 回答2： 互斥是指在同一时间只能有一个进程访问一个共享资源，以避免竞争条件的发生和数据的不一致性。其中，信号量和pv操作是一种常用的实现互斥的方法。 信号量是一个计数器，初值为任意非负整数，可以在多个进程之间共享。在每个进程访问共享资源的时候，都需要申请信号量，进入临界区代码段前使信号量减1（P操作），表示占用该资源。使用完资源后，需要释放信号量，将其加1（V操作），表示释放该资源。 以下以一个例子来说明。 假设有两个进程A和B，要实现对某个共享资源的互斥访问。 1. 定义一个信号量，初值为1 semaphore mutex = 1; 2. 在进程A中访问共享资源的前面加上P(mutex)，表示占用该资源，如果mutex为0，则进入等待队列；在释放共享资源的后面加上V(mutex)，表示释放该资源，如果等待队列不为空，则唤醒一个等待进程。 P(mutex); // 访问共享资源 V(mutex); 3. 在进程B中同样加上P(mutex)和V(mutex)。 P(mutex); // 访问共享资源 V(mutex); 这样，就可以保证在任意时刻只有一个进程访问该共享资源，从而避免了竞争条件的发生和数据的不一致性。 在实际编程中，还需要考虑一些问题，比如避免死锁、优化pv操作等。但是总体来说，信号量和pv操作是一个非常重要的并发控制机制，可以帮助我们实现进程互斥，确保系统的正确性和可靠性。 ### 回答3： 互斥是指在多个进程或线程同时访问共享资源时，使用一种技术来保证任意时间只有一个进程或线程能够访问该资源。在进程之间实现互斥的一种常见方式是使用信号量。 信号量是一个计数器，用于控制多个进程或线程对共享资源的访问。在互斥中，信号量的值只能为0或1，0表示共享资源被锁定，1表示共享资源可用。当某个进程需要访问共享资源时，它首先会尝试获取信号量，如果获取成功，则将信号量的值减1，并进入临界区访问共享资源；如果获取失败，则进程被阻塞，等待其他进程释放共享资源并增加信号量的值。 在实现互斥时，需要使用信号量的两个基本操作：P操作和V操作。P操作将信号量的值减1，用于占用共享资源；V操作将信号量的值加1，用于释放共享资源。这两个操作必须是原子性的，即一个进程正在执行这些操作时，其他进程不能同时进行相同的操作。 下面是一个使用信号量实现互斥的示例代码： //定义信号量 sem_t mutex; //初始化信号量 sem_init(&mutex, 0, 1); //进入临界区前执行P操作 sem_wait(&mutex); //访问共享资源 ... //访问完共享资源后执行V操作 sem_post(&mutex); 在上面的代码中，初始化信号量时将其值设为1，表示共享资源可用。在进入临界区前执行P操作，将信号量的值减1，表示占用共享资源。在访问共享资源完成后执行V操作，将信号量的值加1，表示释放共享资源。 需要注意的是，使用信号量实现互斥时，必须保证任何情况下都能正确地执行P操作和V操作，否则可能出现死锁或资源泄漏等问题。另外，由于信号量的操作是原子性的，因此多个进程或线程之间的访问顺序是不可预测的。因此，在使用信号量实现互斥时，还需要考虑到其他并发控制问题，例如死锁、饥饿、优先级反转等。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值