操作系统学习笔记——第六讲——进程同步（6.1临界区）

最新推荐文章于 2023-12-01 15:58:50 发布
最新推荐文章于 2023-12-01 15:58:50 发布
阅读量224 收藏 1
点赞数
分类专栏： 操作系统（OS/Windows/Linux/Android） Foundation
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hpdlzu80100/article/details/101694051
版权

 

1. 数据不一致性

 

2. 数据不一致性示例——有界缓冲

 

3. 解决方法

 

4. 竞争情况

 

5. 同步和互斥

 

6. 临界资源（Critical Resource）

 

7. 临界区（Critical Section）

 

8. 临界区示例

 

9. 临界区使用准则

 

10. 访问临界区过程

 

预见未来to50
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
同步临界区的访问
不再更新，新博客 chgl16.space
02-17 641
概念要点   同步可以解决诸如竞态条件、数据竞争、缓存变量的线程问题。同步是JVM的一个特性，在保证两个或者多个并发线程不会同时执行同一块临界区，临界区就必须以串行方式访问的一段代码块。   因为其他线程在临界区中的时候每条线程对该临界区的访问都会互斥地执行，这种同步属性就称为互斥。也因此线程获取到的锁经常称为互斥锁。   同步保证每一条线程在临界区执行的时候总是看到共享变量最近的修改。当进入临界...
进程同步——临界区（操作系统）
公众号：风景邮递Yuan的博客
10-26 3370
进程同步的主要任务，是使并发执行的进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。由于进程的异步性，尤其是它们竞争临界资源时，可能会给系统造成混乱。
进程同步、信号量、临界区
少年心事当拏云
11-04 437
进程同步、信号量、临界区 总结：用 临界区 对 信号量 进行保护，用 信号量 实现 进程间同步 1.进程合作？ 进程合作：多进程共同完成一个任务，即合理有序的推进(通过阻塞、唤醒，“走走停停”) 实例1： 司机进程 while(true) { /*等售票员关车门*/ 启动车辆 正常行驶 停靠车辆 /*通知售票员车辆停靠好*/ } 售票员进程 while(true) { /*等待司机停靠车辆*/ 打开车门 售票 关闭车门 /*告知司机车门关闭好*/ } 需要同步的位置： 司机
进程同步02--临界区问题(Critical Section Problem)
a1158375969的专栏
11-28 2443
临界区问题: 假设现有n个进程(P1, P2,…,Pn), 每个进程都如图所示, 拥有一个可以修改共享变量(变量, 文件, 数据库表等)的临界区(critical section), 要求任何一个进程在临界区执行时, 其他都不能执行. 正式定义: Mutual exclusion(互斥): When a thread is executing in its critical section, n
7.进程同步之临界区问题
weixin_30570101的博客
12-12 400
生产者-消费者问题的一种解法 原子操作(Atomic operation)要求该操作完整地一次性完成,不允许中间被打断 Race Condition :The situation where several processes access and manipulate shared data concurrently(并发地).The final value of the shar...
VxWorks学习笔记——实战之在VMWare上安装VxWorks操作系统.rar
11-06
总的来说，这份“VxWorks学习笔记——实战之在VMWare上安装VxWorks操作系统”文档将深入浅出地介绍如何在虚拟环境中搭建VxWorks开发环境，以及如何利用其强大的实时性、安全性、多任务处理等功能。对于想要涉足...
Solidworks学习笔记——随形变化.docx
07-13
首先，创建一个新零件是开始所有操作的基础。在Solidworks中，通过“新建”命令可以启动一个新的零件文件。接着，你需要构建一个基体特征，通常是通过拉伸或旋转等方法生成。在这个例子中，我们选择使用拉伸切除特征...
Python学习笔记——大数据之SPARK核心
01-27
【Python学习笔记——大数据之SPARK核心】 Spark作为大数据处理框架的核心在于其Resilient Distributed Datasets（RDD），这是一种弹性分布式数据集。RDD是Spark设计的基石，它将大量数据分布在多台机器上，可以...
第六章：进程同步【临界区，Peterson算法、互斥锁、信号量、经典同步问题、管程】
马小超
11-30 3313
6.1 背景 互相协作的进程之间有共享的数据，于是这里就有一个并发情况下，如何确保有序操作这些数据、维护一致性的问题，即进程同步。 多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关，称之为竞争条件。为了防止竞争条件，需要确保一次只有一个进程可以操作变量。 6.2 临界区问题 假设某个系统有n个进程{p0,p1...}，每个进程有一个代码段称为临界区，在该区中进程可能改变共同变量、更新一个表或写一个文件等。这种系统的重要特征是当一个进程进入临界区，其他进程不允许在他们的临界区内执.
学习操作系统必看——进程同步（synchronization）临界区，互斥锁，信号量
机器学习初学者必看，关注我，一起了解机器学习
11-15 1076
第六章 进程同步（synchronization） 协作进程可以在系统内执行其他进程相互影响的进程。可以共享逻辑地址空间（代码和数据）共享数据的并发性，可能会产生数据的不一致，本章讨论确保共享同一逻辑地址的进程有序执行，维护数据的一致性。  Processes can execute concurrently  May be interrupted at any time, partially...
进程切换（context_switch）代码分析：基本逻辑
zdy0_2004的专栏
02-05 3735
http://www.wowotech.net/process_management/context-switch-arch.html 一、前言 本文主要是以context_switch为起点，分析了整个进程切换过程中的基本操作和基本的代码框架，很多细节，例如tlb的操作，cache的操作，锁的操作等等会在其他专门的文档中描述。进程切换包括体系结构相关的代码和系统结构无关的代码。第二、
一篇解析context_switch进程切换(针对ARM体系架构)
最新发布
youzhangjing_的博客
12-01 1527
进程独有类型的 TLB:用户地址空间是每个进程独立的地址空间。从 prev 进程切换到next 进程时，TLB 中缓存的 prev 进程的相关数据对于 next 进程是无用的，因此可以刷新。是什么，它描述了一个进程切换时，CPU所需要保存的寄存器，也称为硬件上下文,ARM体系下的cpu_context保存了以下寄存器，将上次next进程保存的cpu_context的值。全局类型的 TLB:内核空间是所有进程共享的空间，因此这部分空间的虚拟地址到物园理地址的翻译是不会变化的，可以理解为全局的。
上下文切换(Context Switch)
热门推荐
oYinGui1
09-22 1万+
上下文切换上下文切换定义(Context Switch)​ 上下文切换指的是CPU从一个进程(线程)切换到另一个进程(线程)。​ 进程是正在执行的一个程序的实例，在Linux中，线程可以算作轻量级进程，线程可以并发执行，并且同一进程创建的线程可以共享同一片地址空间及其它资源，即该进程的进程地址空间及属于该进程的其它资源。上下文定义(Context)​ 上下文指的是CPU各个寄存器(reg
Context Switches上下文切换性能详解
紫漪的博客
07-21 1443
Context Switches 上下文切换，有时也被称为进程切换(process switch)或任务切换。是一个重要的性能指标。 CPU从一个线程切换到另外一个线程，需要保存当前任务的运行环境，恢复将要运行任务的运行环境，必然带来性能消耗。 Context Switches 上下文切换简介 操作系统可以同时运行多个进程， 然而一颗CPU同时只能执行一项任务，操作系统利用时间片轮转的方式，让用户感觉这些任务正在同时进行。 CPU给每个任务都服务一定的时间, 然后把当前任务的状态保存下来, 在加.
进程同步之临界区域问题及Peterson算法
xidajiancun
12-26 1160
1.背景 首先，看个例子，进程P1，P2公用一个变量COUNT，初始值为0 因为P1，P2两个进程的执行顺序是随机的，可能顺序...
操作系统
天下一滑
11-30 504
Chapter 1 导论操作系统的作用 1.资源管理： （1）跟踪记录资源的使用状况 （2）确定资源分配策略——算法：静态分配策略、动态分配策略（大多数OS使用，效率高） （3）实施资源的分配和回收 （4）提供资源的利用率，保护资源的使用 （5）协调多进程请求资源的冲突 五大基本功能： 进程/线程管理（CPU管理）、存储管理、文件管理、设备管理、用户接口 2.向用户提供服务 3.
4、进程同步：进程同步的概念和同步原则，临界资源和临界区的概念，信号量及其应用，经典进程同步问题
www.yiye.tech
11-03 3987
进程同步的概念临界资源：许多硬件资源如打印机、磁带机等，都属于临界资源(CriticalResouce) 临界区：人们把在每个进程中访问临界资源的那段代码称为临界区(critical section) repeat entry section critical section； exit section remainder section； until false；
考研笔记：操作系统详解——进程管理与资源调度
"本资源是一份详细的考研笔记，专攻计算机操作系统理论，涵盖了丰富的知识点。首先，它阐述了操作系统的概念，包括其基本功能，如文件管理、存储器管理、处理机管理、接口管理和设备管理，这些都是操作系统的核心...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值