考研操作系统2.3节 同步与互斥(这节有必要多复习)

news2025/1/18 11:38:50

2.2 实现缓冲区互斥的基本方法

软件实现方法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

硬件实现方法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3.3 互斥锁

在这里插入图片描述

下面用互斥锁解决经典同步问题

2.3.4 信号量

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

经典同步问题(做大题再看)

2.3节选择题

在这里插入图片描述

皮特森算法:flag实现互斥,turn避免饥饿,选D

在这里插入图片描述
在这里插入图片描述
x=1
2
2

1
2
1

1
0
选C

在这里插入图片描述
选C 局部变量不用互斥 进程P1和P2是不同的进程 所以x是无关的

在这里插入图片描述

A负责唤醒处于就绪态的进程 while(就绪/运行)
B轮询 选B
C违背
D 不是说是硬件不会被中断吗?(存疑)
答案:if无法被中断,while一直TRUE时,系统可能会终止

在这里插入图片描述
x=0
123456
456123
选B

在这里插入图片描述
A 同步
B 是x.signal
C x没有值
D对
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述C.if 资源不够 进入阻塞态
A 皮特森 turn解决饥饿 不会一直等待 有限等待 有while 没有做到让权等待

在这里插入图片描述
在这里插入图片描述I 互斥
II 空闲让进
III 有限等待
IIII 忙则等待 (有的会一直占用处理机) 不一定非得实现 如皮特森算法

选C

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

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

相关文章

C/C++每日一练(20230428) 二叉树专场(6)

目录 1. 不同的二叉搜索树 🌟 2. 二叉树的锯齿形层序遍历 🌟🌟 3. 二叉树的右视图 🌟🌟 🌟 每日一练刷题专栏 🌟 Golang每日一练 专栏 Python每日一练 专栏 C/C每日一练 专栏 Java每…

如何做好采购计划和库存管理?

“销售计划不专业且不稳定”“准确性低” “目前只按照过往销量和采购周期做安全库存,但欠货和滞销依然严重” 题主的问题其实蛮有代表性的, 也是传统采购和库存管理常常面临的问题: ① 前后方协作困难 采购/销售/财务工作相互独立&#x…

【软件测试】测试分类

文章目录 🌷 1. 按测试对像划分⭐️ (1)界面测试⭐️ (2)可靠性测试⭐️ (3)容错性测试⭐️ (4)文档测试⭐️ (5)兼容性测试⭐️ (6&a…

Word论文自动化排版

论文的总体结构包含了标题、正文、子标题、图形、公式、算法、表格、参考文献等子结构。在利用Word进行论文排版时常常遇到这些困难:(1)论文的各子结构的格式非常难以做到统一,而且一旦某一子结构的格式需要修改,则需要…

量子计算的崛起:量子安全技术将成为下一代网络安全的基石?

第一章:引言 量子计算作为一种新型计算模式,与传统计算机相比具有许多优势。传统计算机使用的是二进制系统,即只有0和1两种状态,而量子计算机利用量子比特(qubit)的特殊性质进行计算。量子比特可以同时处于…

Mysql数据库的备份恢复

最近正在做一个异地数据的定期同步汇总工作,涉及到的数据库主要是Mysql数据库,用于存储现场的一些IOT采集的实时数据,所以做了以下备份恢复测试,现场和总部网络可定期联通,但速度有限,因此计划采用备份恢复…

11【Sass语法介绍-导入】

1.前言 在 CSS 中我们可以通过 import 来导入一个样式文件,Sass 扩展了 CSS 的 import 规则,使得可以导入 CSS 后缀的样式文件和 Scss 后缀的样式文件,并且提供了对 mixin 、函数和变量的访问。 与 CSS 的 import 不同的是, CSS…

aac音频怎么转mp3,这几个方法很简便

对于aac来说,其是一种高级音频编码,也是专门为声音数据设计的文件压缩格式。通常来说,aac与mp3有一些不同。aac使用了全新的算法进行编码的,其整体的效率较mp3更高一些。同时,aac格式的音质较好一些。但是,…

调戏chatGPT(二)下围棋

这次我准备和chatGPT下盘围棋,我先得确认它知道围棋是啥,如果会的话我就不用介绍规则了 t 你会下围棋嘛 作为一名AI助手,我可以模拟下围棋的过程,但是我没有实际的感官,无法看到棋盘和棋子,也无法进行实…

Win11电脑右下角时间显示秒方法教学

Win11电脑右下角时间显示秒方法教学。Win11系统的最新版本已经可以支持状态栏显示秒的功能了。如果你使用的Win11不是最新版本,其实也是可以实现秒数的显示的。接下来我们就来看看具体的设置方法吧。 具体操作如下: 1、无法直接通过修改Win11注册表的方法…

Javaweb | 状态管理:Session、Cookie

💗wei_shuo的个人主页 💫wei_shuo的学习社区 🌐Hello World ! 状态管理 问题引入 HTTP协议是无转态的,不能保存提交的信息如果用户发来一个新的请求,服务器无法知道它是否与上次的请求联系对于那些需要多次…

第四章节 首次登录与在线求助

第四章 首次登录与在线求助 4.14.1.4 在终端登录Linux: 4.2 命令行模式下的命令执行4.2.1 开始执行命令4.2.2 基础的命令操作4.2.3 几个重要的热键4.2.3 Linux系统在线求助man page 与info page 4.4 简单的文本编辑器nano 4.1 4.1.4 在终端登录Linux: …

Java排序

Java排序 🐾1. 概念🐾1.1 排序1.2 稳定性(重要) 💐2. 七大基于比较的排序比-总览💐🌸3. 插入排序🌸3.1 直接插入排序-原理3.2 实现3.3 性能分析3.4 折半插入排序(了解&am…

Java学习15(IO基础知识)

1、IO流简介? IO 即 Input/Output,输入和输出。数据输入到计算机内存的过程即输入,反之**输出到外部存储(比如数据库,文件,远程主机)**的过程即输出。数据传输过程类似于水流,因此称…

RocketMQ第一节(MQ的初步了解)

目录 1:什么是消息队列 2:MQ的基础模型 3:MQ的作用 3.1:MQ用来解耦 3.2: 削峰填谷 4:MQ怎么选 1:什么是消息队列 MQ全称是Message Queue (消息队列),是消息传输中间件&#xf…

FT2000+ qemu kvm 64C64G 通过频繁设置CPU online 状态导致虚拟机假死测试用例

宿主机配置 虚拟机配置文件 <domain typekvm> //如果是Xen&#xff0c;则type‘xen’<name>redflag1</name> //虚拟机名称&#xff0c;同一物理机唯一<uuid>44748c15-7c00-4817-8724-675a27c3f821</uuid> //同一物理机唯一&#xff0c;可用uu…

图形界面GUI相关概念GLX/Wayland/X11/DRM/DRI

1. GUI图形界面是什么 GUI是graphical user interface的缩写&#xff0c;图形用户接口&#xff0c;实现了基本的WIMP&#xff08;windows&#xff0c;icons&#xff0c;menus&#xff0c;pointer&#xff09;。一个GUI的基本组成&#xff1a;display server实现windowing syst…

传统制造企业如何数字化转型?中国减速机Top 1企业给出这份答案

‍数据智能产业创新服务媒体 ——聚焦数智 改变商业 数字中国建设正在如火如荼地展开&#xff0c;百业千行也都在寻求自身业务与数字化的深度融合。 2022年制造业增加值占GDP比重约为30%&#xff0c;在数字经济赋能新发展的当下&#xff0c;制造业成为数字技术重点实施落地的载…

2023/4/27总结

第一周任务 - Virtual Judge (vjudge.net) 1.这道题目穷举即可 最多90次 #include<stdio.h> int getLucky(int x) {int a[10],i,n,tx,max0,min10;for(i0;t;i){a[i]t%10;t/10;if(a[i]>max) maxa[i];if(a[i]<min) mina[i];}return max-min; } int slove(int l,int r…

Layui 2.8.1 正式发布,朴实归来

Layui 是一套开源免费的 Web UI 组件库&#xff0c;采用自身轻量级模块化规范&#xff0c;遵循原生态的 HTML/CSS/JavaScript 开发模式&#xff0c;极易上手&#xff0c;拿来即用。其风格简约轻盈&#xff0c;而内在雅致丰盈&#xff0c;甚至包括文档在内的每一处细节都经过精心…