专栏首页自动化、性能测试软件评测师笔记(五)—— 计算题

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

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

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 性能测试必备知识(1)- 进程和线程的区别

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

    小菠萝测试笔记
  • Jmeter 常用函数(1)- 详解 __Random

    https://www.cnblogs.com/poloyy/p/13291704.html

    小菠萝测试笔记
  • Cypress系列(63)- 使用 Custom Commands

    注意:仅在 Cypress.Commands.add() 中支持使用options,而在 Cypress.Commands.overwrite() 中不支持使用...

    小菠萝测试笔记
  • 操作系统-进程

    (2)阻塞状态是缺少需要的资源从而由运行状态转换而来,但是该资源不包括 CPU 时间,缺少 CPU 时间会从运行态转换为就绪态。

    CherishTheYouth
  • 推荐一个非常好用的以多tab标签方式打开windows CMD的工具

    最近我在做基于nodejs的微服务开发,需要在windows命令行里启动很多微服务。我的windows 10任务栏是这样子的:

    Jerry Wang
  • CNN网络结点计算总结(1998)

    参阅CSDN:https://blog.csdn.net/dcxhun3/article/details/46878999

    嘘、小点声
  • 【每日一题】

    最近"老王"很开心.他在大一的时候参加过数计学院的“软件小组”。告诉你个秘密,这个小组是个好地方,不但活动精彩而且有MM。 这不,这个小组举办了一个叫做“计算...

    编程范 源代码公司
  • 我倒在了美团面试算法题:字符串大数相加

    对这个算法,首先要考虑的是,怎么来遍历这 2 个数,可以用 2 个指针,分别指向这 2 个数的尾部,边计算边向左移动。

    测试老树
  • 浅谈Linux vfork与fork简单对比分析

    fork作用为创建一个子进程,在使用了fork命令后,内核会分配新的内存块和数据结构给子进程,并且将父进程的部分数据结构内容拷贝到子进程,最后再将子进程添加到系...

    砸漏
  • 算法提高 身份证号码升级

    问题描述   从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为:   1、把15位身份证号码中的年...

    AI那点小事

扫码关注云+社区

领取腾讯云代金券