标签：10 12 评测 计算题 笔记 信号量 进程 操作 执行
段页式存储管理系统计算方式
页大小：页内地址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个
标签：10,12,评测,计算题,笔记,信号量,进程,操作,执行 来源： https://blog.51cto.com/u_12020737/2838300
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。