第2章 进程的描述与控制（2）

最新推荐文章于 2023-05-25 16:19:04 发布
最新推荐文章于 2023-05-25 16:19:04 发布
阅读量309 收藏
点赞数
分类专栏： 计算机操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48384182/article/details/109028862
版权
本文详细探讨了操作系统中的进程同步，包括进程互斥、信号量机制及其应用，如经典同步问题。还介绍了线程的基本概念，线程与进程的比较，以及线程的状态和控制块。通过实例解析了P、V操作在进程同步中的作用，并讨论了进程通信的重要性。
摘要由CSDN通过智能技术生成

第2章 进程管理

2.4 进程同步

  • 在OS中引入进程后，一方面可以使系统中的多道程序并发执行，这不仅能有效地改善资源利用率，还可显著地提高系统的吞吐量
  • 但另一方面却使系统变得更加复杂。如果不能采取有效的措施，对多个进程的运行进行妥善的管理，必然会因为这些进程对系统资源的无序争夺给系统造成混乱。致使每次处理的结果存在着不确定性，即显现出其不可再现性。
1. 两种形式的制约关系

在这里插入图片描述
在这里插入图片描述
（1） 进程互斥
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
（3）信号量和P、V操作
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
（4）互斥锁
在这里插入图片描述
（4）用P、V原语实现同步
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
（5）信号量种类

最低0.47元/天 解锁文章
爱上纯净的蓝天
关注
专栏目录
雨课堂——操作系统4月1日作业 06 进程同步机制
想去见见你的博客
07-02 503
在操作系统中，临界区是（ ） A.一个内存缓冲区 B.一组共享的数据 C.一段程序代码 D.一个设备资源 以下关于临界资源的叙述中，错误的是（ ） A.临界资源是必须互斥访问的资源 B.临界资源是被多个进程同时请求访问的资源 C.临界区是读取或修改临界资源的程序代码 D.临界资源可以是一组程序代码也可以是一组数据结构 在操作系统中对并发进程执行同步控制的原因是（ ） A.进程必须在有限...
OS-练习题（5~9）
K_savo的博客
12-01 5016
OS练习题自存 课时五 死锁（一）、课时六 死锁（二）、课时七 进程同步（一）、课时八 进程同步（二）、课时九 进程同步（三）
进程同步
Lechrondのblog
04-13 2649
基本概念 为什么要引入进程同步？ 在多道程序环境下，程序是并发执行的，不同进程之间存在着不同的相互制约关系，为了协调进程之间的相互制约关系，引入了进程同步的概念。在操作系统中，要对并发进程进行同步的原因是并发进程是异步的。 临界资源 一次仅允许一个进程使用的资源称为临界资源，如打印机、公用队列等。对临界资源的访问必须互斥地进行。在每个进程中，访问临界资源的那段代码称为临界区。 临界资源的访问分为4...
操作系统原理_第六章进程同步
共同学习，心怀感激。
03-15 3899
下列对临界区的论述中，正确的是（ A）。 A.临界区是指进程中用于访问共享资源的那段代码 B.临界区是指进程中用于实现进程互斥的那段代码 C.临界区是指进程中用于实现进程同步的那段代码 D.临界区是指进程中用于实现进程通信的那段代码
操作系统——进程与线程の选择题整理
王王仙贝的博客
08-18 5749
1、进程与程序的根本区别是（）A、静态和动态特点B、是不是被调入内存C、是不是具有就绪、运行和等待三种状态D、是不是占有处理器解析：选动态性是进程最重要的特性，操作系统引入进程的概念，是为了从变化的角度动态地分析和研究程序的执行。程序是静态的。2、下面的叙述中，正确的是（）A、进程获得处理器运行是通过调度得到的B、优先级是进程调度的重要依据，一旦确定不能改动C、在单处理器系统中，任何时刻都只有一个进程处于运行态D、进程申请处理器而得不到满足时，其状态变为阻塞态。...
第2章 进程的描述与控制.ppt
05-29
学习操作系统非常基础的课件，适合自己学习。希望对你有帮助。
第2章进程描述与控制
07-02
第2章进程描述与控制 对于操作系统有 系统的分析
第二章进程的描述与控制.xmind
最新发布
07-29
本文档《第二章进程的描述与控制.xmind》是关于操作系统中进程的详细解析与图解，适合计算机专业的学生和网络安全方向的学习者使用。内容涵盖了以下几个方面： 进程的基本概念：解释了进程的定义、特点及其在操作...
操作系统第二章进程的描述与控制
01-17
操作系统第二章进程的描述与控制 操作系统是计算机科学中最重要的组成部分之一，负责管理和分配计算机的硬件资源。进程是操作系统中最基本的执行单元，是操作系统进行资源分配和调度的独立单位。本章节将详细介绍...
计算机操作系统课程 OS操作系统教程 第2章 进程的描述与控制 共62页.pdf
06-29
#### 二、第二章：进程的描述与控制 ##### 2.1 前趋图和程序执行 - **2.1.1 前趋图** - **定义**：前趋图是一个有向无环图（DAG），用于描述进程之间的执行顺序关系。图中的每个节点代表一个程序段或进程，每条...
王道操作系统进程互斥与同步
m0_65590149的博客
05-25 283
临界资源：一段时间内，仅允许一个进程访问。例如，物理设备（摄像头，打印机）许多变量、数据、内存缓冲区都属于临界资源。对临界资源的访问，就属于进程互斥。逻辑上分为四个部分：①进入区：上锁②临界区（临界段）：要访问临界资源的那段代码段③退出区：解锁④剩余区：做其他处理进入区和退出区负责进程互斥的代码段✓临界区是指进程中用于实现进程互斥的那段代码×。
操作系统快速复习（进程同步）
weixin_43800761的博客
06-25 710
还是按照惯例，先总览本小节的知识结构。 一、进程同步基本概念 1.1 进程同步（直接制约关系） 并发带来了异步性，有时需要进程同步解决异步问题 有的进程之间需要相互配合的完成工作，个进程的工作推进需要遵循一定的先后顺序 为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调他们的工作次序而等待、传递信息所产生的制约关系。 1.2 进程互斥（间接制约关系） 临界资源 一次仅运行一个进程使用的资源。 四个部分： （1）进入区   为了进入临界区使用临界资源，在进入区检查，设置正在访问
《操作系统》期末最全复习题及解析
热门推荐
My apologize的博客
05-24 4万+
考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，当分配的内存块数量为5时，试画出LRU、FIFO这两种置换算法的页面置换图，求置换的次数，产生了多少次缺页中断，产生缺页中断后依次淘汰的页是哪些，并计算出它们的缺页率。页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为10^8ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
【操作系统系列】临界区算法与信号量实现
菜鸡也有大佬梦
01-20 1266
信号与信号量 在需要同步的位置上，进程将自己阻塞起来等待信号；当该进程所依赖的进程执行到步调一致以后，会向操作系统发出信号； 操作系统收到信号以后，将阻塞进程唤醒执行。 信号量的准确定义： （1）信号量就是一个整型变量，用来记录和进程同步有关的重要信息； （2）能让进程阻塞睡眠在这个信号量上； （3）需要同步的进程通过操作（加 1 和减 1）信号量实现进程的阻塞和唤醒，即进程间的同步。因此，信号量就是一个数据对象以及操作这个数据对象的两个操作 其中数据对象是信号量数值以及相应的阻塞进程队列
【操作系统】期末知识点复习
XiaoChen~Coder
01-02 1万+
一、单选题 （题数：20，共100.0分） 1、操作系统是对（）进行管理的软件（5.0分） A、 硬件 B、 计算机资源 C、 软件 D、 应用程序 2、为了照顾紧迫型作业，应采用（5.0分） A、 先来服务调度算法 B、 短作业优先调度算法 C、 时间片...
《操作系统》期末考试试卷1
菜鸟-宇的个人博客
12-04 4198
《操作系统》期末考试模拟试卷1
【OS笔记 14】进程同步篇——基本概念
qq_43722079的博客
08-20 1126
进程同步要解决什么问题？ 在OS中引入进程后，如果不进行妥善的管理，必然会因为这些进程对系统资源的无序争夺而给系统造成混乱。致使每次处理的结果存在不确定性，即程序运行结果的不可再现性。为保证多个进程能有条不紊地运行，在多道程序系统中，必须引入进程同步机制。 一、进程同步机制的主要任务 进程同步机制的主要任务，是对多个相关进程在执行次序上的协调，使并发执行的诸进程之间能按照一定的规则（或时序）共享系统资源，并能很好地合作，从而使程序的执行具有可再现性。 二、进程之间两种形式的制约关系 1. 间接相互制约关
计算机操作系统原理第二章习题
无奈清风吹过的博客
06-19 2609
计算机操作系统原理第二章习题 1.什么是并发？什么是并行？用日常生活中的例子举例说明。 2.在操作系统中为什么要引入进程的概念？它会产生什么样的影响？ 3.试说明PCB的作用具体表现在那些方面？为什么说PCB是进程存在的唯一标志？ 4.说明进程的三个基本状态及其相互转换的典型原因？ 5.试从动态性、并发性和独立性上比较进程和程序？ 6.什么临界资源和临界区？临界区管理的基本准则是什么？ 7.为什么要在操作系统中引入线程？试从调度性、并发性、 拥有资源和系统开销4个方面对进程和线程进行比较。 8.画出下列语句
进程管理（实现临界区互斥的方法）
m0_46578907的博客
04-14 2482
目录进程管理(实现临界区互斥的方法)一. 访问临界资源二. 实现临界区互斥的方法1. 通过软件实现(1)单标志法(2)双标志法先检查(3)双标志法后检查(4)Peterson's Algorithm2. 硬件实现方法(1)中断屏蔽方法(2)硬件指令方法 进程管理(实现临界区互斥的方法) 一. 访问临界资源 对临界资源的访问分为四个部分： 进入区:检查是否可以进入临界区,若可以则设置正在访问临界区的标志(加锁),以阻止其他进程同时进入临界区 临界区:进程中访问临界资源的那段代码 退出区:解除正在访问临界资
操作系统中的进程描述与控制 - 中断与并发执行
本文主要介绍了操作系统中的进程描述与控制，特别是与中断相关的术语，并探讨了进程引入的原因及其特征。 在操作系统中，中断扮演着至关重要的角色。中断源是指触发中断事件的发生，例如硬件故障、外部设备请求或者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值