首页 > 其他分享 >软件测评笔记05--计算题

软件测评笔记05--计算题

时间:2024-05-13 08:59:40浏览次数:19  
标签:10 12 05 -- 计算题 信号量 进程 操作

段页式存储管理系统计算方式

页大小:页内地址0-11有12位,所以是2^12=4096B=4K(11-0+1=12)

页数:页号21-12有10位,所以每段有2^10=1024个页

段数:短号31-22有10位,所有一共有2^10=1024个段

 

信号量取值范围计算方式

题目:PV操作实现进程同步互斥,若n个进程共享m个东西,信号量取值范围是()

m个东西=信号量初始值

n个进程同时请求m个东西时为m-n

最终结果:-(n-m)~m

互斥信号量的=1

 

内存按字节编址从B3000H到DABFFH的区域存储容量为?

大-小+1

DABFFH-B3000H+1=27C00H = 10 0111 1100 0000 0000 = 10 0111 11K = 159K

 

PV操作

 

 

引起阻塞的原因:执行P操作(申请资源)

时间片到,进程应该进入就绪态;I/O完成进程应该是阻塞态到就绪态;V操作是释放资源,到一个进程释放资源,应该会唤醒另一个进程运行

P操作的定义:S:=S-1,若S>=0,则执行P操作的进程继续执行;若S<0,则将该进程设为阻塞状态(因为无可用资源),并将其插入阻塞队列。

V操作的定义:S:=S+1,若S>0,则执行V操作的进程继续执行;若S<=0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。

本题中S初始值为3,当n个进程同时执行时,需要执行n次P操作,这时信号量的值应为 3-n,所以信号量的变化范围为:-(n-3)~3

 

n核处理器占用进程数

同一时刻允许占用的进程数:最多为n个

 

 

--参考链接

https://www.cnblogs.com/poloyy/category/1625646.html

标签:10,12,05,--,计算题,信号量,进程,操作
From: https://www.cnblogs.com/hc1hr2/p/15311394.html

相关文章

  • Oracle中pivot函数详解
    【基本介绍】【格式】:pivot(聚合函数for需要转为列的字段名in(需要转为列的字段值))【说明】:实现将指定字段的字段值转换为列的效果。【环境】:如下图是样例展示所使用的oracle版本。  【准备样例数据】样例数据如下图所示:NAME-学生姓名,SUBJECT-考试科目,GRADES-考试成......
  • SQLServer统计监控SQL执行计划突变的方法
    使用动态管理视图(DMVs)来检测SQL执行计划的突变,你需要关注那些能够提供查询执行统计和计划信息的视图。以下是一些可以用于此目的的DMVs以及相应的查询示例:sys.dm_exec_query_stats:这个视图提供了关于SQLServer中查询执行的统计信息,包括CPU时间、总工作时间、执行次数等。SEL......
  • 对我国新老房屋建筑抗震性的一些思考 —— 2008年5月12日14时28分四川汶川发生8.0级地
    相关:https://baijiahao.baidu.com/s?id=1798811689519570294对我国新老房屋建筑抗震性的一些思考有些事情虽然过去很久了,但是我们依然不能遗忘。抗震,是我们这个时代要面临的问题,在以前经济条件不好的年代,人们对于抗震这个事情并没有太多的要求,但是慢慢随着经济的好转,人们对更......
  • SQLServer如何查询近3分钟最消耗CPU的SQL
    在SQLServer中,要查询近3分钟最消耗CPU的SQL语句,可以使用sys.dm_exec_query_stats动态管理视图结合sys.dm_exec_sql_text函数来获取SQL语句的文本。不过,直接查询近3分钟的数据可能需要一些额外的逻辑来筛选时间范围,因为sys.dm_exec_query_stats并不直接提供时间筛选的功能。一种......
  • STM32Cube-10 | 使用ADC读取气体传感器数据(MQ-2)
    本篇详细的记录了如何使用STM32CubeMX配置STM32L431RCT6的ADC外设,读取MQ-2气体传感器的数据并通过串口发送本质就是ADC采集MQ-2的原理图如下: 生成MDK工程选择芯片型号打开STM32CubeMX,打开MCU选择器:搜索并选中芯片STM32L431RCT6:配置时钟源如果选择使用外......
  • 从油猴脚本管理器的角度审视Chrome扩展
    从油猴脚本管理器的角度审视Chrome扩展在之前一段时间,我需要借助Chrome扩展来完成一个需求,当时还在使用油猴脚本与浏览器扩展之间调研了一波,而此时恰好我又有一些做的还可以的油猴脚本TKScript(点个star吧......
  • 靶场合集
    1.vulnhub很多安全竞赛都有在这里面出题,系列非常之多,不仅仅有web方面的,也有系统方面的渗透。网上也有很多writeup,环境直接下载虚拟机压缩包,解压即可使用。新手朋友建议下载先自行测试,然后再看writeup解题https://vulhub.org/(在线版)https://github.com/vulhub/vulhub(离线版)2.......
  • 算法学习笔记(18):珂朵莉树
    珂朵莉树这个名字我猜是来源于初次诞生这个算法的题目->Willem,ChthollyandSeniorious算法适用于数据随机,并且有区间推平操作,也就是区间赋值操作,就可以用set维护,达到优秀的\(O(nlogn)\)时间复杂度。定义structNode{ intl,r; mutableintv; Node(intl,intr......
  • EPAI手绘建模APP工程图模板、投影、剖切、局部放大、中间线、符号、填充
    (4) 工程图① 模板1) 模板包括可以选择修改的模板字段和不可选择修改的固定元素。2) 选择模板字段长按,打开模板字段编辑器,填写模板字段内容,点击工程图空白地方,更新模板字段。图 314 工程图元素编辑器-模板字段② 工程图元素1) 投影a. 选择投影,长按,打开投影元素编......
  • CentOS7离线部署JDK
    一、 下载JDK官网地址:https://www.oracle.com/java/technologies/downloads/#java18二、安装部署点击查看代码##创建存放的文件夹[root@localhost/]#cd/[root@localhost/]#mkdirdata[root@localhost/]#cd/data[root@localhostdata]#mkdirjava##解压,安......