zoukankan      html  css  js  c++  java
  • 软件评测师笔记(五)—— 计算题

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

    页大小:页内地址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#获取url中参数键值对的方法
    一款css3很美的iphone注册表单样式
    很震撼的HTML5视频播放器,电影院的感觉
    html5菜单折纸效果
    web服务器之nginx与apache
    安装win8、ubuntu双系统的过程
    新学C#线程使用总结
    人民币大写金额转换C#方法
    可以调整gif动画图片尺寸的很实用的php类
    JS获取html对象的几种方式说明
  • 原文地址:https://www.cnblogs.com/poloyy/p/12171082.html
Copyright © 2011-2022 走看看