软件评测师笔记(五)—— 计算题

简介: 软件评测师笔记(五)—— 计算题

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


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

页数:页号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的区域存储容量为?


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个

相关文章
|
机器学习/深度学习 人工智能 算法
|
7月前
|
机器学习/深度学习 算法 计算机视觉
蔚来感知算法岗面经
蔚来感知算法岗面经
171 0
|
缓存 网络协议 安全
软件评测师笔记(一)—— 网络相关
软件评测师笔记(一)—— 网络相关
153 0
软件评测师笔记(一)—— 网络相关
|
存储 设计模式 算法
软件评测师笔记(二)—— 软件工程
软件评测师笔记(二)—— 软件工程
300 0
软件评测师笔记(二)—— 软件工程
|
存储 安全 数据库
软件评测师笔记(十二)—— 口令攻击相关
软件评测师笔记(十二)—— 口令攻击相关
205 0
|
测试技术 数据处理
软件评测师笔记(三)—— 软件测试
软件评测师笔记(三)—— 软件测试
143 0
|
测试技术 C++ 芯片
崮德好文连载 - 8个影响我职业生涯的重要技能
们的教育方式,注定了大部分人都是解决问题的高手,每次考试,我们的目标就是拿100分,从ABCD中选择中选择正确的答案,反而很少有人想,我们为什么要学这些知识,这些知识未来有什么用?或者想想这个数学公式是怎么来?有没有更简洁的表达方式呢?有没有其他没有发现的更好的解决方案呢?或者怎么提高学习效率?怎么让自己既学的好,又学的轻松呢?在我整个学生生涯,我的脑子里整天充满了这些问题,我觉得就是这样的思考习惯,让我成为一个善于提出问题的“好”学生。
崮德好文连载 - 8个影响我职业生涯的重要技能
|
弹性计算 前端开发 Linux
一名大四学生初入阿里云的心得体会
首先得感谢阿里云的飞天加速计划,让本人能够免费领取并使用阿里云的云服务器ECS。
|
算法 开发者
在家待着,不如刷刷这些招聘模拟题!在线编程周赛邀你挑战
阿里云开发者社区在线编程免费开放,做题还能赢好礼。
在家待着,不如刷刷这些招聘模拟题!在线编程周赛邀你挑战
|
算法
国奖过来人分享电赛经验(一)
目录 前言 备战期 比赛期 睡眠 选题与审题 第一天 硬件 软件 第二天 第三天 第四天 封闭测试 后记 前言 不是只有获得国奖才有资格分享经验,但是加上这种标签可能会吸引更多人来交流。
1985 0
下一篇
DataWorks