首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
在迎接offer的候选人1
西安工程大学 数据分析师
关注
已关注
取消关注
@黎笛:
【重点详解】关于进程
进程是操作系统中很重要和基础的,而且也是面试中的常考题。关于进程可以延申出很多问题。定义进程是程序的一次执行过程,是资源分配,接受调度的基本单位。进程由程序段,数据段,PCB三部分组成。所谓创建进程,实质上是创建进程中的PCB进程控制块PCB记录了操作系统所需的,用于描述进程的当前情况以及管理进程运行的全部信息,是操作系统的记录型数据结构作用:1)进程的唯一标识2)能实现间断性运行方式3)提供进程管理所需要的信息4)提供进程调度所需要的信息5)实现与其他进程的同步与通信进程的五种状态创建状态,就绪状态,运行状态,阻塞状态,结束状态其中就绪状态和运行状态能相互转化,当进程为就绪态时,等待CPU分配时间片,得到时间片后就进入运行态。使用完时间片后,就进入就绪态阻塞状态是进程在运行状态时,需要等待某个资源而处于等待进程互斥在操作系统中,当某一进程正在访问某一存储区域时,就不允许其他进程进行读写或者修改该储存区的内容,进程之间的这种相互制约的关系称为进程互斥进程同步并发进程在一些关键点上可能需要互相等待与互通消息,这种相互制约的等待与互通信息称为进程同步也就是保证多个进程能有条不紊的运行进程同步的方式1)临界区对临界资源进程访问的那段代码叫做临界区为了互斥访问临界资源,每个进程在进入临界区之前,需要先进行检查2)同步与互斥3)信号量信号量是一个整型变量,可以进行PV操作4)管程把控制的代码独立出来进程通信注意:进程通信和进程同步容易混淆,他们确实有一定的因果关系。进程同步:控制多个进程按一定顺序执行进程通信:进程间传输信息为了能够达到进程同步的目的,需要让进程进行通信,传输一些进程同步所需要的信息。通信方式:1)管道只支持半双工通信2)消息队列3)信号量4)共享存储5)套接字还有六种进程调度算法,也非常重要,这里我就不细讲了,和进程同步耦合性不是很强,笔者主要想讲解关于信号量的问题信号量机制信号量其实就是个计数器,简单一点的例子就是a进程访问临界资源,把信号量设置为0,然后b进程也想访问,发现信号量为0,无法访问。用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥,进程同步信号量机制实现进程互斥步骤:1)分析并发进程的关键活动,划定临界区2)设置互斥信号量mutex,初值为13)在临界区之前执行P4)在临界区之后执行Vmutex=1,标识两个进程皆未进入需要互斥的临界区mutex=0,标识有一个进程进入临界区运行,另外一个必须等待,挂入阻塞队列mutex=-1,表示有一个进程正在临界区运行,另外一个进程因等待而阻塞在信号量队列中,需要被当前已在临界区运行的进程退出时唤醒信号量机制实现进程同步步骤:1)分析什么地方需要实现同步关系2)设置同步信号量S,初始为03)在“前操作”之后执行V(S)4)在“后操作”之前执行P(S)下面的代码中,S就是同步信号量,若先执行到了V(S),则s++,正常执行P(S),保证了代码4在代码2之后执行若先执行P(S),s–之后表示没有可用资源,P操作会执行block原语,主动请求阻塞P(1) { 代码1; 代码2; V(S); 代码3;}P(2) { P(S) 代码4; 代码5; 代码6;}生产者-消费者问题系统中有一组生产者进程和一组消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者进程每次从缓冲区中取出一个产品使用需求:生产者每生产一个产品,就消耗一个缓冲区,只有当缓冲区不满的时候才能放入消费者每消费一个产品,就消耗一个产品,只有当缓冲区不空的时候才能消费做法:因为缓冲区是临界资源,所以在访问的时候需要一个互斥信号量,实现互斥访问为了同步生产者和消费者的操作,需要记录缓冲区的剩余大小empty和产品的个数full。当缓冲区大小不为0时,生产者才能放入产品;当产品个数不为0时,消费者才能拿走产品。注:同步在前,互斥在后,防止死锁producer() { while(1) { 生产一个产品; P(empty); //消耗一个空闲缓冲区 P(mutex); 把产品放入缓冲区; //临界区 V(mutex); V(full); //增加一个产品 }}consumer() { while(1) { P(full); //消耗一个产品 P(mutex); 从缓冲区取出一个产品; V(mutex); V(empty); //增加一个空闲缓冲区 使用产品; }}
点赞 0
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
01-22 09:03
蚌埠坦克学院 嵌入式软件开发
快过年了看着自己的钱包陷入了迷茫
离过年还有一个月,日子却已经开始有了倒计时的味道。街上的年货悄悄上架,群里的聚会消息渐渐多了起来,而我低头看看自己的钱包,心里先一步过了个“清醒年”。一个月,说长不长,说短不短。足够让期待慢慢发酵,也足够让焦虑提前露面。工资、账单、车票、红包,在脑子里排着队登场,钱包却始终保持沉默,让人不免陷入一种微妙的迷茫。可迷茫归迷茫,日子还是要往前走。一个月,或许攒不出多少余裕,却能攒一份心态。少一点比较,多一点计划;少一点逞强,多一点从容。年不是比谁花得多,而是看谁过得稳。想到这里,钱包依旧不厚,心却慢慢踏实下来。还有一个月,足够整理生活,也足够好好迎接那个不必铺张、但依然温热的新年。
你最近因为什么迷茫?
点赞
评论
收藏
分享
01-22 18:24
长春吉大附中实验学校 产品经理
关于苏州入职体检,想要顺利通过,没人告诉你的几件事!
在苏州求职就业找工作,拿到offer后第一关,往往是入职体检。有人觉得这是走流程,有人甚至觉得做入职体检就是多余的事。但你知道吗?这份看似简单的入职体检报告,不仅是企业的录用门槛,更是你健康管理的起点。一份标准的入职体检套餐,通常包含以下几个核心模块,每个项目都在为你揭示身体不同维度的状态:一、苏州入职体检的这些检查项目,究竟在看什么?01、一般检查这是最基础却不可或缺的一环。血压是心血管健康的“风向标”,长期偏高需警惕高血压;结合身高体重计算的BMI指数,能快速评估你的体重是否健康。02、内外科与视听力·外科检查:通过触诊等方式,排查浅表淋巴结、甲状腺、脊柱四肢等有无异常。·内科检查:关注心...
点赞
评论
收藏
分享
01-26 14:59
华南农业大学 Java
27届想卷java 这个简历大三下能找到实习吗
za_chary:
你这个简历写的太强了,建议直接投大厂
点赞
评论
收藏
分享
2025-12-30 17:58
Conservatoire National Supérieur Musique et Dance de Lyon Java
大佬们,我这简历是有什么问题吗,为什么投日常实习一个面都没有
全都在筛选中,已经麻了😭
喵_coding:
项目太烂了外卖+点评啊 而且寒假实习差不多到时候了 hc没多少了 要实在想要找那只能投投大厂试试了
点赞
评论
收藏
分享
01-21 19:48
武汉大学 Java
20260117【鹰角网络】笔试算法真题(共3题)
题目1:伪回文串题目2:价格预测系统
查看2道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
J人永远闲不下来于是去提前实习
1993
2
...
牛客吐槽大会 | 有槽不吐,留着过年?吐完领现金红包,痛快!
1971
3
...
拥抱AI,程序员的最后出路
1558
4
...
mentor视角下的优秀实习生
1540
5
...
真正会被取代的,是你心里面的幻觉
1515
6
...
大厂提前实习对AI开发的新感悟
1254
7
...
努力挣钱的意义具象化了
1242
8
...
马斯克最新炸裂采访,AI会带走一半工作岗位,普通人将何去何从?
1194
9
...
去独角兽做龙头还是去大厂做凤尾
1128
10
...
我身材再曼妙,也没有我的工资好笑!
1050
创作者周榜
更多
正在热议
更多
#
牛客吐槽大会
#
2200次浏览
54人参与
#
机械人你知道哪些单休企业
#
82992次浏览
413人参与
#
今年春招是金一银二嘛?
#
7406次浏览
87人参与
#
参加完秋招的机械人,还参加春招吗?
#
103497次浏览
682人参与
#
1月小结:你过的开心吗?
#
1677次浏览
50人参与
#
抛开难度不谈,你最想去哪家公司?
#
3708次浏览
96人参与
#
为什么有人零实习也能进大厂?
#
4628次浏览
108人参与
#
AI时代的工作 VS 传统时代的工作,有哪些不同?
#
7811次浏览
188人参与
#
没关系,至少我的__很曼妙
#
3556次浏览
63人参与
#
赚钱的意义在这一刻具象化
#
3711次浏览
90人参与
#
你的第一家实习公司是什么档次?
#
3912次浏览
67人参与
#
当你问AI“你会取代我的工作吗”,它说_?
#
3412次浏览
120人参与
#
你的landing期是如何度过的?
#
7950次浏览
147人参与
#
机械人春招想让哪家公司来捞你?
#
379134次浏览
3139人参与
#
AI求职实录
#
2881次浏览
85人参与
#
除了Java,最推荐学什么技术?
#
5407次浏览
139人参与
#
一人一道大厂面试题
#
114071次浏览
1263人参与
#
设计人如何选offer
#
187060次浏览
864人参与
#
你在职场上见过哪些“水货”同事
#
30691次浏览
167人参与
#
简历中的项目经历要怎么写?
#
287719次浏览
3801人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务