大厂面试真题14-操作系统问题

本文详细介绍了操作系统面试中常见的问题,包括进程通信的五种方式:共享内存、消息队列、管道、信号量和Socket,以及页面置换算法如OPT、FIFO、LRU和CLOCK。还探讨了进程的内核态和用户态、进程调度算法(FCFS、SJF、抢占式调度等)和死锁的概念及处理。同时,涉及虚拟内存、上下文切换的代价以及内存管理的不同方式。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、如何进行进程通信?(百度)(字节)(shopee)(腾讯)

1、共享存储:两个进程通过对一块共享空 间的访问实现通信。各进程对共享空间的访问是互斥的。又可以细分为基于数据结构(共享空间放一个长度为10的数组,这种共享方式比较慢,是一种低级的通信方式)、基于存储区(在内存中划一块共享储存区,数据的形式、存放位置都由进程控制,而不是OS,相比之下这种共享方式更快,是一种高级通信方式)。

**共享内存通信的优缺点:**可以解决消息队列通信带来的数据拷贝带来的开销问题。

2、消息队列传递:进程间的数据交换以格式化信息为单位,进程通过OS提供的发送消息/接收消息两个原语进行数据交换。消息队列是保存在内核中的消息链表

  1. 直接通信方式:消息直接挂到接收进程的消息缓冲队列上
  2. 间接通信方式:消息要先发送到中间实体(信箱)中。

消息队列通信的优缺点:

首先解决了管道通信的不适合进程频繁通信的问题。但是它的缺点是:一,通信不及时。二,附件有大小的限制。三,通信过程中会存在着用户态与内核态之间的数据拷贝带来的开销。

**3、管道通信:**管道是指用于连接读写进程的一个共享文件,又名pipe,其实就是内存中开辟的一个大小固定的缓冲区。单管道只能进行半双工通信。Linux中管道符为 | 。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

糖朝

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

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

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

打赏作者

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

抵扣说明:

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

余额充值