操作系统复习2.3.3-信息量机制

已于 2023-06-02 13:06:40 修改
阅读量277 收藏
点赞数
文章标签： 缓存
于 2023-05-28 16:11:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_51109304/article/details/130913208
版权
信号量机制通过wait和signal原语（PV操作）管理资源，整型信号量可能导致忙等，而记录型信号量能解决让权等待问题。通过设置互斥信号量可实现进程互斥，同步则关注操作顺序，确保正确协调进程执行。

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

信号量机制

为了更好的解决进程互斥与同步的问题
前面的提到的多种进程互斥实现方法，都无法解决让权等待问题
用户进程通过使用操作系统提供的一对原语wait(s)和signal(s)来对信号量进行操作
wait、signal原语简称为PV操作，P(S)、V(S)

整型信号量

在这里插入图片描述
用整形信号量来表示系统中某种资源的数量，但由于有原语操作加入，因此加锁和检查是一气呵成的，但会发生忙等，不满足让权等待

记录型信号量

在这里插入图片描述
区别在如果申请不到资源，就通过block原语将所有等待资源的进程进行挂起，避免了忙等，而释放资源时通过wakeup原语唤醒等待队列中的一个进程，数字正值表示剩余资源数目，负值表示请求资源的进程数

解决了让权等待问题

实现互斥

在这里插入图片描述
重点在对不同临界资源设置不同的互斥信号量，PV操作成对

实现同步

在这里插入图片描述
同步要点在于协调语言的执行顺序，还没到顺序的就进行阻塞
这里要点在 需要最先完成的操作完成后再V操作，后完成的操作之前要进行P操作

Jamison Tam
关注
概述信号量机制
qq_41761902的博客
03-22 250
假设他现在已经执行了，进程A看到了这个整数为1了，也就是说现在资源的数目有一个，他知道他可以执行了，于是他从中把这个资源取了出来，资源数目重新变为0。上述这个例子，那么是不是说在进程B执行产生这种资源之前，进程A都不能执行，只有进程B执行产生这种资源之后，进程A才可以用这种资源执行，像这样实现了进程的顺序执行。举个例子，进程A的执行可以产生资源M，进程BCD的执行可以消耗资源M。记录型信号量机制里面也有一个整数，这个整数可以取0，可以取1，2，3，4，5，也可以取-1，-2，-3，-4，-5。
杭电（杭州电子科技大学）操作系统期末复习知识点
weixin_43614380的博客
01-23 1896
本篇是根据王道考研关于操作系统记录的一些笔记，随手记的，不全，仅供在脑海里建立知识框架。 目录第一章 操作系统概论1.1_1操作系统概念、功能、目标1.1_2操作系统的特征1.1_3操作系统的发展和分类1.1_4操作系统的运行机制和体系结构1.1_5中断和异常1.1_6系统调用第二章 进程管理2.1_1进程的定义、组成、组织方式、特征2.1_1进程的状态和转换2.1.3进程控制2.1.4进程通信2.1.5线程概念和多线程模型2.2.1处理机调度的概念、层次2.2.2进程调度的时机、切换与过程、方式2.2.3
信息量机制问题
weixin_53908084的博客
04-07 248
信息量机制 1：进程互斥 2：进程同步 3：前驱 信号量是一个变量，用于记录资源的数量。 在进程访问临界区这个过程中，有三大管家： 一个是处理机管家，为进程服务，使得进程能够进行； 一个是wait原语和signal原语，简称pv操作，他俩是一对管家，当进程想要使用资源时，wait原语申请资源，用于为进程申请资源和释放资源，同时进行关开中断操作和对信号量操作； 一个是block原语，当wait原语管家为进程申请不到资源时，他会带进程排队去，进入阻塞队列。 一·进程互斥 进程访问临界区这一操作只能一个进程访问，
信息量机制代码
编程技术靠北
04-27 916
# include # include # include # include # define MSGKEY 75 struct msgform {   long mtype;   char mtrex[1030];  }msg; int msgqid, i; void CLIENT() {    int i;    msgqid=msgget(MSG
操作系统-信号量
dawuga的博客
02-04 1464
信号量 信号量机制是一种功能较强的机制，可用于解决互斥和同步的问题，它只能被两个标准的原语wait(S)和signal(S)访问，也可以记为“P操作”和“V操作”。 原语：指完成某种功能且不被分割，不被中断执行的操作序列，通常可由硬件来实现。例如TestAndSet和Swap指令就是ongoing硬件实现的原子操作。原语功能的不被中断执行特性在单处理机上可由屏蔽中断方法来实现。 1、整型信息量 整...
操作系统的信号量详解
猛犸象
07-01 4194
操作系统的信号量详解
信息系统项目管理师考试复习笔记
04-18
- 覆盖计算机硬件、操作系统、编程语言等基础知识。 - **1.6 例题分析：** - 通过典型题目来加深对理论知识的理解和应用能力。 #### 第2章 系统开发基础 - **2.1 软件开发方法：** - **2.1.1 净室方法：** ...
王道考研 操作系统知识点汇总(目录+思维导图)
张时贰的博客
01-19 9584
第一章 计算机系统概述 文章目录前言1.1.1 操作系统的概念、功能和目标思维导图本节内容1.1.2操作系统的特征思维导图本节内容1.1.3操作系统的发展与分类思维导图本节内容1.1.4操作系统的运行机制与体系结构思维导图本节内容1.运行机制两种指令两种处理器状态2.操作系统的内核1.1.5中断和异常思维导图本节内容1.1.6系统调用思维导图本节内容2.1.1进程的定义、组成、组织方式思维导图本节内容2.1.2进程的状态与转换思维导图本节内容2.1.3进程控制思维导图本节内容2.1.4进程通信思维导图本节内
王道操作系统：完整笔记
修行的凡人的博客
01-06 1811
《王道操作系统》和《现代操作系统》学习笔记和总目录导航
信息安全导论复习（1-5章）
Bonjour~
06-01 2万+
第1章 信息化发展与信息安全 目录 1.1 信息化发展 1.1.1 信息化对我国的重要影响 1.1.2 信息化发展对信息安全的需求 1.2 信息安全的基本属性 1.2.1 保密性 1.2.2 完整性 1.2.3 可用性 1.3 信息安全概念的演变 1.3.1 通信保密 1.3.2 计算机安全的信息系统安全 1.3.3 信息保障 1.3.4 新的信息安全观 1.4 信息安
如何用信息量机制实现进程互斥、进程同步和前驱关系
weixin_52786722的博客
02-11 1705
在这之前大家可以参考一下这篇文章《操作系统》-信号量机制的初识对信息量进制有个大致的了解 信号量进制实现进程互斥 实现进程互斥时可以分为以下几个步骤： 1、分析并发进程关键活动，划分临界区（如：对临界资源打印机的访问就应放在临界区） 2、设置互斥信号量mutex，初值为0（信号量mutex表示“进入临界区的名额”） 3、在进入区P(mutex)——申请资源 4、在退出区V(mutex)——释放资源 注意：对不同的临界资源需要设置不同的互斥信息量 P、V操作必须成对出现。缺少P操作会导致临界资源不能被互斥
操作系统总结1/
Pickerr的博客
08-25 165
文章目录操作系统一、基本概念1. 操作系统提供的功能：5. 系统调用9. 中断和异常 操作系统 提示：操作系统信息量大，将分几天上传 一、基本概念 1. 操作系统提供的功能： 1、处理及管理（进程管理）2、存储器管理。3、文件管理。4、设备管理。 2. 提供的功能： 1、命令接口：联机命令接口（用户说一句系统做一句）、脱机命令接口（用户说一堆，系统做一堆）。2、程序接口：允许用户间接调用。3、GUI(用户图形界面)。 3. 操作系统的特征：（并发和共享时最基本的特征，互为存在条件） 1、并发：两个或多
计算机操作系统复习知识点大集合
妖魔鬼怪快离开的博客
12-19 7136
文章目录一、绪论1、操作系统的定义2、操作系统的特征3、操作系统的功能4、操作系统的分类 一、绪论 1、操作系统的定义 操作系统是将系统中的各种软、硬资源有机地组合成一个整体，合理地组织计算机的工作流程，为用户提供方便、快捷、友好的应用程序使用接口。 2、操作系统的特征 并发性 共享性 不确定性 3、操作系统的功能 管理调度系统资源 控制和协调并发活动 提供用户界面 4、操作系统的分类 (1)批量操作系统 (2)分时操作系统 (3)实时操作系统 (4)个人计算机操作系统 (5)网络操作系统 (6)分
操作系统基础-信号量机制的理解
威风的风的博客
04-20 1万+
文章目录初步了解信号量临界资源临界区进程互斥进程同步 初步了解信号量 信号量机制的提出，是为了解决进程间关系通信的问题，因为进程间不可能用嘴来说“我在使用这个资源啊，你先等我用完再用”，或者说“我用完了，接下来轮到你了！”这是我们人之间通信的方式，那么现实中如何让某个进程知道，自己暂时不能用哪个资源或可以用哪个资源呢？ 比如在火车上上厕所，假设有个空厕所，门上显示器写着"无人"，当我进去把门锁上后...
三种信号量机制
Yun_Ge的博客
04-10 4987
1、整型信号量： 整型信号量定义一个用于表示资源数目的整型量数目S ，但是仅能通过两个原子操作wait（s）和sigal （s）来访问， while(S) { while（S<=0 ）;//如果未申请到资源则一直循环等待资源。 s--; //一旦有资源则执行S-- } singal(s) { S++; //释放资源 } 注：while(S)与singal(s)是原子操作，执行是...
Linux——进程并发控制（系统中的POSIX信息量机制、进程间通信）
x20020402的博客
12-06 1199
Posix提供的无名信号量是基于内存的信号量，它们由应用程序分配信号量的内存空间，然后由系统初始化它们的值。有名管道是一个可以在文件系统中长期存在的、具有路径名的文件。 无名管道是一个临时文件。利用pipe建立起来的无名文件（无路径名）。 只用该系统调用所返回的文件描述符来标识该文件，故只有调用pip 用系统调用mknod建立。可让更多的进程也能利用管道进行通信。其它进程可以知道它的存在，并能利用路径名来访问该文件。对有名管道的访问方式与访问其他文件一样，需先用open( )打开。
操作系统中一些零散的知识点
qq_43527718的博客
08-31 1066
如题
PV操作详解（附详细例题解析和总结）
热门推荐
不要被失望的瞬间击败
05-04 8万+
PV操作详解 写在前面：本文主要讲解PV操作与信息量结合，实现进程的同步与互斥 文章目录PV操作详解1. PV操作定义2. 信号量的应用3. 经典问题分析3.1 课上例题3.2 课下习题分析4. 补充 1. PV操作定义 信号量是一类特殊的变量，程序对其访问都是原子 操作，且只允许对它进行P(信号变量)和V(信号变量) 操作。 • 二元信号量：取值仅为“0”或“1”，主要用作实现互斥； • 一般信号量：初值为可用物理资源的总数，用于进程间的协作同步问题 一个信号量可能被初始化为一个非负整数. semWa
「软件设计师」操作系统基本原理
最新发布
希望是美好的，也许是人间至善，而美好的事物永不消逝。
02-11 840
操作系统与计算机体系结构之间的关系操作系统具备的管理职能进程管理进程的状态前趋图pv操作死锁问题存储管理段页式存储页面置换算法文件管理索引文件位示图作业管理设备管理数据传输控制方式微内核操作系统虚设备与SPOOLING技术。
Android 2.3.3-2.3.7 SDK平台解压指南
标题“Android 2.3.3-2.3.7 sdk API10”指的是在Android软件开发工具包（SDK）中，对应于Android操作系统的2.3.3至2.3.7版本的一个特定版本的API（应用程序编程接口），具体为API级别10。Android SDK是一个包含库、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值