并发——笔试面试总结

1. 进程之间通信的途径有哪些?并说一下他们的通信机制原理

        进程间通信的途径包括管道、消息队列、共享内存、信号量、套接字等,以下是几种常见的进程间通信方式及原理:

(1) 管道(Pipe)

        通信机制原理:管道是一种半双工的通信方式,具有固定的读端和写端,数据通过内核缓冲区在进程间传递,管道分为无名管道和有名管道。无名管道只能用于亲缘关系的进程间通信(如:父子进程),而有名管道可以在无亲缘关系的进程间进行通信,有名管道在文件系统中有一个路径名与之关联,因此可以像操作普通文件一样进行读写操作


(2) 消息队列(Message Queue)

        通信机制原理:消息队列是两个不相关的进程之间传递数据的一种简单高效的方式,它克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等特点。消息队列在内核中创建一个队列,队列中的每个元素是一个数据报。不同的进程可以通过句柄访问这个队列,并按照顺序或消息类型读取数据。消息队列可以实现双向通信,并且具有独立的发送和接收数据


(3) 共享内存(Shared Memory)

        通信机制原理:共享内存允许多个进程访问同一块物理内存区域,从而实现高速的数据交换,共享内存通常与其他通信机制(如信号量)配合使用,以确保进程间的同步和互斥访问,通过将同一块物理内存映射到不同进程的虚拟地址空间中,实现进程间的数据共享,这种方式避免了数据的频繁拷贝和内核态与用户态之间的切换,因此具有较高的通信效率

(4) 信号量(Semaphore)
        
通信机制原理:信号量是一种进程间同步和互斥的机制。它常用于控制进程对共享资源的访问,以防止资源竞争和数据不一致的问题。信号量的值表示可用资源的数量,当信号量的值大于0时,表示有资源可用,当信号量的值为0时,表示资源已被占用。进程在访问共享资源前,需要先对信号量进行 P 操作(减1),访问结束后进行 V 操作(加1)。通过这种方式,可以确保进程间的同步和互斥访问

(5) 套接字(Socket)

        通信机制原理:套接字是一种进程间通信方式,它可以在不同的计算机之间进行通信。套接字通常用于实现分布式系统和网络通信。套接字起源于 UNIX 系统,它提供了一种“打开— 读/写 — 关闭”模式的实现方式。服务器和客户端各自维护一个“文件”(即套接字),在建立连接后,可以向自己的文件写入内容供对方读取获读取对方的内容。套接字隐藏了复杂的TCP/IP 协议族细节,向用户提供了一种简单的接口用于数据通信

2. 产生死锁的原因是什么?

        多个并发进程因争夺系统资源而产生相互等待的现象。即:一组进程中的每个进程都在等待某个事件发生,而只有这组进程中的其他进程才能触发该事件,这就称这组进程发生了死锁
 
产生死锁的本质原因为:
(1) 系统资源有限
(2) 进程推进顺序不合理

死锁的4个必要条件是什么?

(1) 互斥:资源被某进程独占使用,其他进程需等待

(2) 请求与保持:进程持有部分资源同时请求更多,若请求失败则阻塞,但不释放已持有的资源

(3) 不可抢占:已分配的资源在进程使用完前不能被其他进程抢占

(4) 循环等待:进程间形成资源请求的循环链,每个进程都在等待下一个进程释放资源

3. 什么是进程?什么是线程?进程和线程有什么区别?

        进程是具有独立功能的程序关于某一个数据集合上的一次运行活动,进程是资源分配的基本单位,它是程序执行时的一个实例,在程序运行时创建

        线程是程序执行的最小单位,是进程的一个执行流,一个进程可以由多个线程组成

(1) 进程是资源分配的基本单位
(2) 线程是程序执行的基本单位,也是处理器调度的基本单位,但进程不是,两者均可并发执行
(3) 进程有自己的独立地址空间,每启动一个进程,系统就会为它分配地址空间,建立数据表来维护代码段、堆栈段和数据段,这种操作非常昂贵。而线程是共享进程中的数据,使用相同的地址空间,因此,CPU切换一个线程的花费远比进程小很多,同时创建一个线程的开销也比进程小很多
(4) 线程之间的通信更方便,同一进程下的线程共享全局变量、静态变量等数据,而进程之间的通信需要以通信的方式(IPC)进行。不过如何处理好同步与互斥是编写多线程程序的难点。但是多进程程序更健壮,多线程程序只要有一个线程死掉,整个进程也跟着死掉了,而一个进程死掉并不会对另外一个进程造成影响,因为进程有自己独立的地址空间
(5) 进程切换时,消耗的资源大,效率低。所以涉及到频繁的切换时,使用线程要好于进程。同样如果要求同时进行并且又要共享某些变量的并发操作,只能用线程不能用进程
(6) 执行过程:每个独立的进程有一个程序运行的入口、顺序执行序列和程序入口。但是线程不能独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制
(7) 线程执行开销小,但是不利于资源的管理和保护。线程适合在SMP机器(双CPU系统)上运行。进程执行开销大,但是能够很好的进行资源管理和保护,可以跨机器迁移

4. 线程安全

5. 多线程与多线程之间,多进程与多进程之间是怎么调度的?

6. 进程有几种状态

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

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

相关文章

A0001.主机访问虚拟机中的共享文件完事教程

1. 先在虚拟机中创建一个共享文件夹 2. 在虚拟机的windows系统中查看ip地址 3. 检查网络是否连通 4. 访问虚拟机 5. 登录帐号密码

【JavaEE】——Udp翻译器的实现(回显服务器)

阿华代码,不是逆风,就是我疯 你们的点赞收藏是我前进最大的动力!! 希望本文内容能够帮助到你!! 目录 一:引入 1:基本概念 二:UDP socket API使用 1:socke…

正点原子讲解SPI学习,驱动编程NOR FLASH实战

配置SPI传输速度时,需要先失能SPI,__HAL_SPI_DISABLE,然后操作SPI_CR1中的波特率设置位,再使能SPI, NM25Q128驱动步骤 myspi.c #include "./BSP/MYSPI/myspi.h"SPI_HandleTypeDef g_spi1_handler; /* SPI句柄 */void spi1_init(void) {g_spi…

使用Hugging Face中的BERT进行标题分类

使用Hugging Face中的BERT进行标题分类 前言相关介绍出处基本原理优点缺点 前提条件实验环境BERT进行标题分类准备数据集读取数据集划分数据集设置相关参数创建自己DataSet对象计算准确率定义预训练模型定义优化器训练模型保存模型测试模型 参考文献 前言 由于本人水平有限&…

动态规划-简单多状态dp问题——面试题17.16.按摩师

多状态问题的核心就是每个位置不止有一个状态,因此需要多个dp表表示不同状态对应位置的值,然后根据题目考虑特定情况写出状态转移方程即可 1.题目解析 题目来源:面试题17.16.按摩师——力扣 测试用例 2.算法原理 1.状态表示 这里与路径问…

YOLOv11进行图像与视频的目标检测

一、AI应用系统实战项目 项目名称项目名称1.人脸识别与管理系统2.车牌识别与管理系统

【CSS in Depth 2 精译_047】7.2 CSS 响应式设计中的媒体查询原则(上):深入理解媒体查询的类型

当前内容所在位置(可进入专栏查看其他译好的章节内容) 【第七章 响应式设计】(概述) 7.1 移动端优先设计原则(上篇) 7.1.1 创建移动端菜单(下篇)7.1.2 给视口添加 meta 标签&#xf…

MATLAB - 机器人机械臂设计轨迹规划器

系列文章目录 前言 本示例介绍了一种设计抓取和轨迹规划器的方法,该规划器可用于垃圾箱拣选系统。 在机器人技术中,垃圾箱拣选包括使用机械手从垃圾箱中取出物品。智能垃圾箱拣选是这一过程的高级版本,具有更强的自主性。使用摄像系统感知部件,规划器生成与场景相适应的无碰…

NASA:ARCTAS 区域的二级 FIRSTLOOK 气溶胶产品子集。 它包含气溶胶光学深度和粒子类型,以及相关的大气数据

目录 简介 信息 代码 引用 网址推荐 知识星球 机器学习 MISR L2 FIRSTLOOK Aerosol Product subset for the ARCTAS region V001 简介 这是 ARCTAS 区域的二级 FIRSTLOOK 气溶胶产品子集。 它包含气溶胶光学深度和粒子类型,以及相关的大气数据,…

线程 vs 虚拟线程:深入理解及区别

Java 提供了两种线程机制:普通线程(平台线程)和 虚拟线程。普通线程是 Java 中经典的并发处理方式,而虚拟线程是随着 Java 21 引入的新特性,旨在提升并发性能和开发体验。本文将详细探讨它们的区别,并帮助你…

关于摩托车一键启动无钥匙进入、智能科技创新

摩托车一键启动无钥匙进入功能 一、工作原理 摩托车的一键启动无钥匙进入功能采用了世界最先进的RFID无线射频技术和最先进的车辆身份编码识别系统,率先应用小型化、小功率射频天线的开发方案,并成功融合了遥控系统和无钥匙系统,沿用了传统…

在 MTT GPU 上使用 llama.cpp 推理

大语言模型因其出色的自然语言理解和生成能力而迅速被广泛使用,llama.cpp 大幅降低了进行大语言模型推理的门槛,MTT GPU 同样也是 llama.cpp 支持的运行平台,能够充分利用硬件的性能来助力用户的大语言模型应用。 本文主要介绍了如何在摩尔线…

【CTF】敏感信息泄露 GIT SVN VIM

在CTF(Capture The Flag)比赛中,信息泄露是常见的考察方向之一。这类题目通过模拟开发人员的疏忽或系统配置的失误,导致敏感文件或数据被泄露。信息泄露题目通常相对简单,但能帮助参赛者掌握如何从公开的信息中获取潜在…

出处不详 取数游戏

目录 取数游戏题目描述背景输入输出数据范围 题解解法优化 打赏 取数游戏 题目描述 背景 两人将 n n n个正整数围成一个圆环,规则如下: 第一名玩家随意选取数字;第二名玩家从与第一名玩家相邻的两个数字中选择一个;而后依次在…

用Arduino单片机制作一个简单的音乐播放器

Arduino单片机上有多个数字IO针脚,可以输出数字信号,用于驱动发声器件,从而让它发出想要的声音。蜂鸣器是一种常见的发声器件,通电后可以发出声音。因此,单片机可以通过数字输出控制蜂鸣器发出指定的声音。另外&#x…

【尚硅谷】FreeRTOS学笔记(更新中更新时间2024.10.12)

在网上看到的一段很形象的描述,放在这里给大家娱乐一下。 裸机开发:n个人拉屎,先进去一个拉完,下一个再来。看门狗:如果有人拉完屎还占着,茅坑刷视频,把他拖出去中断系统:n个人拉屎&…

Python | Leetcode Python题解之第477题汉明距离总和

题目: 题解: class Solution:def totalHammingDistance(self, nums: List[int]) -> int:n len(nums)ans 0for i in range(30):c sum(((val >> i) & 1) for val in nums)ans c * (n - c)return ans

数通--3

一、动态路由 内部 路由器之间要互联互通,必须遵循相同的协议 企业内部用 IGP,企业之间用BGP RIP(已淘汰,不考) 距离就是长短,矢量就是方向,即路由的出接口 一台路由器 A 配好RIP,…

SQL INNER JOIN:深入解析与实际应用

SQL INNER JOIN:深入解析与实际应用 引言 在关系型数据库管理系统中,SQL(Structured Query Language)是一种用于管理和操作数据库的标准编程语言。SQL INNER JOIN 是一种常用的查询技术,用于结合两个或多个数据库表中的相关行。本文将深入探讨 SQL INNER JOIN 的概念、语…

如何优化一个慢查询

从调用多次接口改为Batch批量查询 查询业务压力大小 查询数据库所在服务器CPU、内存占用查询数据库的连接数等 查询数据库的状态 https://blog.csdn.net/h2604396739/article/details/90521471/ 定位慢查询 https://blog.csdn.net/m0_54187478/article/details/136380207…