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

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

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


页大小:页内地址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个

相关文章
|
机器学习/深度学习 算法 C++
2019第十届蓝桥杯大赛青少年创意编程省赛C++组试题解析
2019第十届蓝桥杯大赛青少年创意编程省赛C++组试题解析
410 0
|
3月前
【2023 年第三届长三角高校数学建模竞赛】C 题 考研难度知多少 考研情况相关数据下载
本文介绍了2023年第三届长三角高校数学建模竞赛C题的背景和要求,聚焦于分析2023年考研难度及其影响因素,并探讨了自1979年以来考研难度的变化趋势和未来预测,同时提供了相关数据集的详细介绍和获取方式。
25 0
【2023 年第三届长三角高校数学建模竞赛】C 题 考研难度知多少 考研情况相关数据下载
|
5月前
|
设计模式 算法 边缘计算
“论软件的可靠性评价”必过范文,突击2024软考高项论文
容错设计,其核心理念是,在出现错误时能够有效地防止系统发生故障,特别是在那些错误可能导致严重后果的情况下。其次是检错设计,它帮助我们及时识别潜在的错误。最后是通过降低软件的
“论软件的可靠性评价”必过范文,突击2024软考高项论文
|
5月前
2022蓝桥杯大赛软件类国赛真题 卡牌
2022蓝桥杯大赛软件类国赛真题 卡牌
22 0
|
设计模式 存储 架构师
2022下半年《软考-系统架构设计师》备考经验分享
我参加了2022年11月份的《软考-系统架构设计师》考试,在一个多月的备考之中我总结了一些学习经验和答题技巧,现毫无保留的分享给大家,希望对报考的同学们有所帮助
871 0
2022下半年《软考-系统架构设计师》备考经验分享
|
关系型数据库 MySQL 测试技术
热饭的测开成果盘点第五期:题库管理系统工具
!! 本期要分享的是博主 基本上第一个正式开发的(带界面的)工具:软件测试题库管理系统。(大学毕业设计)距今七八年了,当时虽然被评优秀毕业设计,但是仍然被老师疯狂吐槽说我毫无艺术细胞,我真想反驳他我的国画可是拿过奖的..算了,大家尽情考古吧...
热饭的测开成果盘点第五期:题库管理系统工具
|
存储 测试技术 BI
|
缓存 网络协议 安全
软件评测师笔记(一)—— 网络相关
软件评测师笔记(一)—— 网络相关
149 0
软件评测师笔记(一)—— 网络相关
|
存储 设计模式 算法
软件评测师笔记(二)—— 软件工程
软件评测师笔记(二)—— 软件工程
294 0
软件评测师笔记(二)—— 软件工程