操作系统期末复习(大题)

1. 进程调度

 

周转时间=作业完成时刻-作业到达时刻

带权周转时间=周转时间/服务时间

平均周转时间=各个作业周转时间之和/作业个数

操作系统:周转时间和其他时间_系统为作业提供的时间-CSDN博客

 2. 进程调度

3. 调度算法

4. 临界区互斥访问问题

 

 即证明是否满足互斥(忙则等待),空闲让进,有限等待

分析:

互斥:当flag[i],flag[j]同时置为true时,且同时进入第一层while()循环,双方都满足循环条件,则双方都能进入第一层while()循环,而if语句里面的turn==j,turn==j不能同时满足,这个时候只有编号为turn的进程因为不能满足if语句条件从而能够进入临界区。

5. 信号量机制(p/v操作)

 个人习惯用p/v操作,实际上完全等价。wait==p; signal==v;

Semaphor max=n+1;		//表示理发店可以容纳的人数
Semaphor chair=n;		//空闲椅子数
Semaphor barber=1;		//表示理发椅空闲
Semaphor ready=0;		//表示客人准备就绪
Semaphor finished=0;	//表示一次理发结束
Customer:while(1){P(max);P(chair);P(barber);V(chair);V(ready);...barberd...P(finished);V(barber);V(max);}
Barber:while(1){P(ready);...barbering...V(finished);}

6. 经典同步互斥问题之抽烟者问题

抽烟者问题:假设一个系统有三个抽烟者进程和一个供应进程。每个抽烟者不停地卷烟并抽掉。但是要卷起并抽掉一个烟,抽烟者需要有三种材料:烟草、纸和胶水。一个抽烟者有纸,另一个有烟草,第三个有胶水。供应进程无限供应所有三种材料,供应者每次将两种材料放到桌子上,拥有剩下那种材料的抽烟者卷一根烟并抽掉,并给供应者一个信号告诉完成了。供应者就会放另外的两种材料在桌子上,这种过程一直重复。写个程序同步供应者与抽烟者。

Semaphor smoker[3];		//初始0
Semaphor material[3];	//初始0
Semaphor agent;			//初始1
int turn;				//初始0Agent:while(1){P(agent);V(smoker[turn]);V(material[(turn+1)%3]);V(material[(turn+2)%3]);turn=(turn+1)%3;}
Smoker i:while(1){P(smoker[i]);P(material[(i+1)%3]);P(material[(i+2)%3]);...smoking...V(agent);		}

 7. 进程同步问题

一组合作进程,执行顺序如图所示。请用 P V 操作实现进程间的同步操作。

8. 死锁问题(什么时候会发生死锁)

9. 死锁问题

看不懂...

10. 银行家算法

 

b:

安全序列不唯一 ,找到一个即可

比如也可以是:(P0,P3),(P1,P2,P4)       括号内无所谓顺序都可以

c:

安全序列:P0,(P2,P3),(P1,P4)。括号内无所谓顺序都可。

11. 动态分区分配算法

 

分配内存后,原分区大小会变化。

最佳适应,每次分区后,都要重新按分区从小到大排序,然后依次检索合适的分区

最差适应,每次分区后,都要重新按分区从大到小排序,然后依次检索合适的分区

其中最佳适应算法的内存利用率最高

12. 内存有效访问时间问题

a:存在内存中的页表访问一次,然后再根据页表查询物理块号后再次访问访问一页内存

2*200ns=400ns

b:0.75*200+0.25*(200+200)=250ns

 13. 考虑缺页情况下的内存有效访问时间

 

14. 计算有效访问时间

 分页设备的理解:将磁盘上的文件或是进程传输到内存,或者将内存上的页帧换回磁盘。当要运行一个进程时,需要个这个进程建立一个页面映射表(页表),并开始给这个进程分配内存块。这些功能在此处就是由这个分页设备完成的。就是一个将磁盘上的文件以块的方式拷贝到内存。当发生缺页时,同样需要这个传输设备将进行页面置换。

每秒传输100万字,一页1000个字,可一算出传输一页需要的时间为t=1000/1000000=1ms=1000us

15. 基本分段存储管理

 段表有段号,物理地址需要显示的给出的段号

 

16. 根据有效访问时间求缺页率

 页表放在寄存器中,不考虑查询页表所花费的时间,同时这里的缺页处理包括了包括了访存时间

考试的大题内容

银行家算法
页面置换算法
逻辑地址->物理地址
信号量机制/pv操作
内存有效访问时间
进程调度算法

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

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mac环境基于llama3和metaGPT自动开发2048游戏

1.准备虚拟环境 conda create -n metagpt python3.9 && conda activate metagpt 2.安装metagpt pip install --upgrade metagpt 3.初始化配置文件 metagpt --init-config 4. 安装llama3 5. 修改配置文件 6.让metegpt自动开发2048游戏 7.经过多轮迭代,最终…

抖音 根据sec uid获取个人详细信息(性别、年龄、属地、关注数、粉丝数、简介等)

本文带来用户的secuid获取用户信息以及其他基本信息: 话不多说看效果: 第一步输入用户sec_uid 根据secuid获取到用户基本信息: 可以支持接口批量转换,欢迎咨询

国内著名的四个“大模型”

关于您提到的国内四大模型,这里为您详细介绍: 文心大模型:文心大模型是百度自主研发的产业级知识增强大模型。它以创新性的知识增强技术为核心,从单模态大模型发展到跨模态,从通用基础大模型到跨领域、跨行业&#xff…

05 Linux 内核启动流程

1、阅读 Linux 内核源码 学习 Linux 有两种路线: 1)按照 Linux 启动流程,梳理每个子系统。 2)把 Linux 所有用到的子系统学会,再组合起来。 博主选择第一种方式,可以快速上手,知道自己在学什…

5.mongodb 备份与恢复

mongodb备份工具介绍: 1.mongoexport(备份)/mongoimport(恢复) mongoexport是MongoDB提供的一个工具,用于将数据从MongoDB实例导出到JSON或CSV格式的文件中,这个工具对于数据迁移、数据备份或者在不同的数据库之间同步数据非常有用 2.mongodu…

鱼泡-伙伴匹配系统

第一次直播 项目介绍 帮助找到志同道合的伙伴 需求分析 标签分类 主动搜索 组队 创建队伍加入队伍根据标签查询队伍 前端项目初始化 项目初始化文件夹中一定不要带空格! 使用npm(node包管理器)来安装 Vite 脚手架: vue cl…

USB (5)

USB是一个poll的总线。并且数据传输是对齐到time-line的。 对于比如鼠标这样的设备,主机会最快125us poll一次,看是否有输入。这也就是interrupt transfer类型。 对于isochronous transfer类型,数据是在固定的时隙传输的,但不保证…

Python魔法之旅-魔法方法(22)

目录 一、概述 1、定义 2、作用 二、应用场景 1、构造和析构 2、操作符重载 3、字符串和表示 4、容器管理 5、可调用对象 6、上下文管理 7、属性访问和描述符 8、迭代器和生成器 9、数值类型 10、复制和序列化 11、自定义元类行为 12、自定义类行为 13、类型检…

怎么改图片分辨率的dpi数值?简单调整图片dpi的方法

图片分辨率的dpi是目前使用图片时比较常见的要求之一,在网上上传图片时比如证件照类型,都经常会对图片dpi数值有要求。在使用图片的时候,如果dpi的数值不满足用户使用,那么就会无法正常上传使用,那么修改图片api具体该…

42.vue-element-admin界面上的search字段配置

vue-element-admin界面上的search字段(下图红色部分)是可配置,使用*.vue里的search关键字进行配置。 一、配置方法 1.如果这个字段要放到search区域,则: search: {hidden: false}, 2.如果这个字段不要放到search区域…

实验七、创建小型实验拓扑《计算机网络》

早检到底是谁发明出来的。 一、实验目的 完成本实验后,您将能够: • 设计逻辑网络。 • 配置物理实验拓扑。 • 配置 LAN 逻辑拓扑。 • 验证 LAN 连通性。 二、实验任务 在本实验中,将要求您连接网络设备并配置主机实现基本的网络…

贪心算法-数组跳跃游戏(mid)

目录 一、问题描述 二、解题思路 1.回溯法 2.贪心算法 三、代码实现 1.回溯法实现 2.贪心算法实现 四、刷题链接 一、问题描述 二、解题思路 1.回溯法 使用递归的方式,找到所有可能的走步方式,并记录递归深度(也就是走步次数&#x…

【AI法官】人工智能判官在线判案?

概述 AI法官是一款为用户提供专业法律分析和判决建议的智能体应用。用户只需简要描述案情,AI法官便会利用其强大的法律知识和逻辑推理能力,快速且准确地梳理出判决结果。该应用的目标是为用户提供高效、准确、合法的判决建议。 角色任务 任务描述 作为…

小程序 UI 风格魅力非凡

小程序 UI 风格魅力非凡

Oracle的优化器

sql优化第一步:搞懂Oracle中的SQL的执行过程 从图中我们可以看出SQL语句在Oracle中经历了以下的几个步骤: 语法检查:检查SQL拼写是否正确,如果不正确,Oracle会报语法错误。 语义检查:检查SQL中的访问对象…

海南聚广众达电子商务咨询有限公司打造一站式电商服务

在数字经济的浪潮中,电商行业蓬勃发展,各种平台和服务商如雨后春笋般涌现。其中,海南聚广众达电子商务咨询有限公司凭借其专业的团队和丰富的经验,在抖音电商服务领域独树一帜,成为业界的佼佼者。 海南聚广众达电子商…

判断对称树

leetcode - 101 - 对称二叉树 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root [1,2,2,3,4,4,3] 输出:true示例 2: 输入:root [1,2,2,null,3,null,3] 输出:false提示&a…

注册小程序

每个小程序都需要在 app.js 中调用 App 方法注册小程序实例,绑定生命周期回调函数、错误监听和页面不存在监听函数等。 详细的参数含义和使用请参考 App 参考文档 。 整个小程序只有一个 App 实例,是全部页面共享的。开发者可以通过 getApp 方法获取到全…

【递归、搜索与回溯】穷举vs暴搜vs深搜vs回溯vs剪枝

穷举vs暴搜vs深搜vs回溯vs剪枝 1.全排列2.子集 点赞👍👍收藏🌟🌟关注💖💖 你的支持是对我最大的鼓励,我们一起努力吧!😃😃 管他什么深搜、回溯还是剪枝,画出决…

【Java】解决Java报错:NoClassDefFoundError

文章目录 引言1. 错误详解2. 常见的出错场景2.1 类路径配置错误2.2 依赖库缺失2.3 类文件被删除或损坏2.4 类加载器问题 3. 解决方案3.1 检查类路径配置3.2 检查依赖库3.3 检查类文件3.4 调试类加载器问题 4. 预防措施4.1 使用构建工具管理依赖4.2 定期进行构建和测试4.3 使用I…