软考软件设计师 操作系统笔记

news2024/11/13 16:31:09

操作系统地位

  • 在这里插入图片描述

程序顺序执行(进程管理)

在这里插入图片描述
程序顺序执行的特征,顺序性封闭性可再现性

前趋图

P1结束后 V操作 S=S+1 P2操作前先执行S =S -1 此时S=0

一个箭头对应一个信号量
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

程序并发执行和前驱图

在这里插入图片描述
找到输入i计算c输出p,如果找不到就找i1 i2 这样

程序并发执行相关问题

并发会造成多个线程抢cpu资源,提高cpu利用率,但会产生随机性
在这里插入图片描述
了解看看

进程的三态模型

在这里插入图片描述

就绪被调度-运行,运行时间片到就绪,运行等待某时间阻塞,阻塞等待的事件发生-就绪
当一个进程在处理机上运行时,则该进程处于运行状态,单处理机系统

阻塞态一开始在运行状态,但是他所需要的资源不够了,不能让他一直占用着cpu资源等,因为cpu很宝贵所以先转移到阻塞

在就绪态可能被调度,调度后就获得cpu。就绪态有一个就绪队列
运行态时间片到了就会跑到就绪态队列对位
在这里插入图片描述

阻塞态获取cpu后就会转移到就绪态
在这里插入图片描述
在这里插入图片描述

进程间的通信(同步与互斥)

资源共享count那个例子
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

信号量机制和pv操作

在这里插入图片描述

大于0表示资源可用数。小于零那个数的绝对值表示阻塞队列中等待该资源的进程数
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

pv操作实现进程的互斥

在这里插入图片描述

p1在访问的话p2就不行这个就叫互斥,可以用在count那个例子(临界区 )


得看临界资源给多少,比如只有一台打印机s就是一,两台s就是2
本题互斥初始值s的信号量为1,p(mutex相当于mutex减去1)

pv操作实现进程同步

s1为1表示生产者可以放入产品到缓冲区,s2表示缓冲区有几个产品

在这里插入图片描述
消费者告诉你又可以放产品了

嗯 就是说取走产品之后通过v(s1)操作把单缓冲区的s1回置成1,也就是缓冲区又空了的意思

在这里插入图片描述

2

在这里插入图片描述

S1是表示能把多少个资源送入缓冲区,S2是表示能从缓冲区取出多少个产品
在这里插入图片描述

s2相当于你可以取走了半成品,最开是箱内没有半成品s2肯定是0呀

死锁

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
上图情况并不会引起死锁
在这里插入图片描述
这种也不会因为p1运行完后会把资源换回来供其他使用

在这里插入图片描述


在这里插入图片描述

在这里插入图片描述

进程资源图

在这里插入图片描述

先申请资源,再分配资源

p2不能运行,因为p2需要申请两个
在这里插入图片描述

非阻塞可以化简,因为他已经完成了所以把他还回去
在这里插入图片描述


在这里插入图片描述

没有分配到新的资源的是后不会释放的,所以上图是死锁

在这里插入图片描述

并不是申请了就拿走了

死锁避免

鸵鸟策略就是没有策略

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


在这里插入图片描述

满足仍需
在这里插入图片描述
运行完他会把已分配资源数还回去
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
有剩余的资金,并且满足最大资金需求才是安全的。选d

线程

在这里插入图片描述

在这里插入图片描述

多进程、多线程、协程(纤程)
一个进程有许多线程,线程不可共享线程之间的

局部性原理

在这里插入图片描述
页号淘汰是淘汰在内存中的页,确定页在内存后我们是先淘汰未被访问过的页号在这里插入图片描述
以上两种情况都没有的话我们是先淘汰未被修改过的

在这里插入图片描述
看第三位满足第一个条件但也要继续看后面,发现为被修改过在淘汰,因为最后的代价最小

分页存储管理

在这里插入图片描述

确实很简单,十六进制数的第一个数的物理块号+后三个数=物理地址
逻辑地址等于页号加逻辑地址


单缓冲区

缓冲区是非空的话不能往里面输入作业的,缓冲器非满也不能给用户传送在这里插入图片描述

双缓冲区

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

磁盘调度算法(移臂)

在这里插入图片描述

谁先请求先去找谁
在这里插入图片描述

谁近先访问谁

在这里插入图片描述

它的方向是朝0方向移动,先往最左边再往最右边
在这里插入图片描述

改变方向但从最里开始访问

旋转调度算法

单缓冲区处理时间(c)会被输入(T)、传送(M)覆盖
在这里插入图片描述
在这里插入图片描述
要读B首先得先花16ms到b,然后花2ms读b,在花4ms处理b
在这里插入图片描述

在这里插入图片描述

多级索引结构

在这里插入图片描述

地址项直接指向数据块的

多级索引结构

在这里插入图片描述

二级所以的磁盘索引块会继续指向自盘索引块,第二个磁盘索引块(他是一级
索引块),才会指向磁盘数据块

在这里插入图片描述
红圈是0到255因为i是二级索引每个都是256个256×256,蓝圈是65794减去一块的255


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

文件目录

在这里插入图片描述
文件目录不能损坏会影响计算机使用

目录结构

在这里插入图片描述
多级目录结构是解决一级和二级目录的问题

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

位示图

字节跟字是两种概念,一个字节是等于8位的,一个字字长是根据计算机的类型决定的

在这里插入图片描述
物理块数量决定位士图大小

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

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

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

相关文章

结合实战,浅析GB/T28181(十)——媒体流保活

1 问题现象 在实际项目对接过程中,我们有时会碰到这样的问题:视频正在播放着,突然停止了。然后ping一下,也能ping通!下级平台或上级平台看起来也在线,看起来不是网络的问题。这到底咋回事呢?一…

实验室电磁铁EM4S的技术参数

锦正茂科技自主研发的电磁铁,可以通过更换电磁铁极头在一定范围内改善磁场的大小和磁场的均匀度 ,并且可以通过调整极头间距改变磁场的大小,该种类型的电磁铁能够很好的与客户设计的磁场平台兼容。主要用于磁滞现象研究、磁化系数测量、霍尔效…

公派访问学者签证申请需提交的材料

公派访问学者签证申请需提交的材料: 1、《公派留学人员基本情况表》。 2、留学基金委出具的《同意派出函》复印件一份(特殊项目除外)。 3、录取文件复印件一份。(如您是改派国别、延期派出、缩短在外留学期限等,还要提交留学基金委出具的相关文件复印件一份)。 4…

dtype = torch.float32到底有什么用

dtype torch.float32到底有什么用 解决:RuntimeError: expected scalar type Long but found Float 先看一个例子 要计算 z x0 w1x1 w2x2 其中w [-0.2,0.15,0.15] 于是你开始尝试 其中torch.mv用于矩阵*向量 此时你发现他需要你提供float格式的数据 你查看发…

(一)MYSQL实战——用户权限控制管理

前言 mysql作为目前最流行的关系型数据库,被广泛使用在各种系统服务中,本节内容主要是关于mysql数据库在生产环境中用户、权限等相关内容的设置说明,便于我们更好的使用和管理我们的数据库。 正文 SQL的分类 ①数据查询语言(Da…

SpringBoot日志

日志有什么用? 日志最主要的用途就是排查和定位错误,除此之外,日志还可以将错误信息具体化,比如时间、位置等。 如何打印日志 使用Logger类 使用方法: Logger log LoggerFactory.getLogger(类名/类名…

MVCC实现原理

MVCC实现原理 主要依赖隐藏字段undo logundolog生成的记录链 Read View可见性规则三个全局属性具体的比较规则 MVCC的整体处理流程RC、RR级别下的InnoDB快照读有什么不同 主要依赖 mvcc的实现原理主要依赖于记录中的三个隐藏字段(对用户来说是不可见的)…

【Spring Cloud Alibaba】8.路由网关(Gateway)

文章目录 简介什么是 Spring Cloud Gateway功能介绍工作流程 开始搭建创建项目修改POM文件添加启动类添加配置文件启动项目测试 网关全局过滤创建全局过滤器测试 结尾 简介 接下来对服务消费者添加路由网关来实现统一访问接口,本操作先要完成之前的步骤&#xff0c…

API 自动化测试难点总结与分享

笔者是 API 管理工具的项目参与者之一,在日常工作中会经常遇到 API 自动化测试难点,我决定总结分享给大家: API 自动化测试的难点包括: 接口的参数组合较多,需要覆盖各种可能的情况。 接口的状态和数据关联较多&#…

DJ4-1 存储器的层次结构

目录 4.1.1 存储器的层次结构 1. 主存储器(内存,主存,可执行存储器) 2. 寄存器 3. 高速缓存 4. 磁盘缓存 存储器层次结构的特点 4.1.2 存储器管理的目的和功能 1. 主存储器的分配和管理 2. 提高主存储器的利用率 3. 扩…

基于ArcGIS Pro、Python、USLE、INVEST模型等多技术融合的生态系统服务构建生态安全格局

近年来,由于社会经济的快速发展和人口增长,社会活动对环境的压力不断增大,人地矛盾加剧。虽然全球各国在生态环境的建设和保护上已取得不少成果,但还是未从根本上转变生态环境的恶化趋势;生态破坏、环境退化、生物多样…

OceanMind海睿思入选“2023爱分析·智能制造最佳实践案例”

近日,中国领先的产业数字化研究与咨询机构 爱分析 发布了《2023爱分析智能制造最佳实践案例》,该奖项旨在肯定智能制造领域领先企业的数字化创新应用和最佳实践。 中新赛克海睿思凭借为星宇股份构建的“星宇车灯数据智能解决方案”入选智能制造最佳实践…

AWR1642毫米波雷达实测行人、自行车和汽车等目标

本文编辑 | 调皮哥的小助理 AWR1642因为最大中频带宽 固定只有5MHz,最大中频带宽是发射信号与回波信号混频之后得到的最大中频频率,即代表着最大的回波延迟时间。 因此根据雷达方程和目标最大探测距离公式,如下所示: 复采样&…

一文谈谈文心一言对比ChatGPT4.0的差距

对于想体验文心一言的朋友,可以进行申请尝试,快速入口 如果想体验ChatGPT的朋友,可以自行fq注册;但是由于现在限制注册并且不稳定,对于不会用梯子不想注册的朋友可以使用这个进行访问,快速入口 关于ChatG…

CTF之SSRF常见绕过

1.绕过localhost和127.0.0.1 当程序中限制了我们使用localhost和127.0.0.1时,便可以利用进制转换来绕过 http://0x7F.0.0.1 //16进制 http://0177.0.0.1 //8进制 http://2130706433 //10进制整数格式 http://0x7F000001 16进制整数格式 http://127.1 //省略模式 h…

【算法】C程序的运行速度测试

C语言程序的运行速度测试 代码随想录上提到了一点,即我们应该学会估计一个时间复杂度较高的算法,在机器上的运行速度。 如果题目给出的数据量级在高复杂度的算法中会超时,那就应该放弃使用这个代码,而想其他时间复杂度更优的解法…

QMS-云质说质量 - 9 我和我的客户投诉(1) - 逢年过节要祈祷

云质QMS原创 转载请注明来源 作者:王洪石 逢年过节都要祈祷 在某外资汽车零部件企业工作的那些年,无论在质量部还是项目部,都是成天和客户打交道,也经常面对各种各样的客户投诉。 尤其是当质量经理的那些年,每年都要被…

docker搭建简单elk日志系统5(logstash管道配置文件logstash.conf)

1.查看logstash管道配置文件logstash.conf cd ~/elk/logstash/pipeline/ cat logstash.conf默认的配置文件输入是beat; beat表示ELK Stack中的核心组件Beats; Beats指轻量型数据采集器,是一些列beat的合称;目前官网上的beat有: …

sql注入 Quine注入解析

前言 quine注入,即查询的结果是查询的语句 首先看看如下sql语句会返回什么 select replace(".",char(46),".");返回了一个点 匹配字符串".“中ascii码为46的字符并替换为”.“,也就是将”.“转换为”."并返回 继续看下面这个sql语句 selec…

状态机编程

//定义的枚举 typedef enum { KEY_UP 1, //按键按下 Edge_Lead2, //前沿抖动 KEY_DOWN 3, //按键松开 Edge_Back4, //后沿抖动 } KEY_Status; 主函数: #include "stm32f4xx.h" #include "led.h" #include "delay.h" #include "…