文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 操作系统原理期末考试试题B卷_2010_ - 参考答案
侵权投诉

操作系统原理期末考试试题B卷_2010_ - 参考答案

该情况的总时间是(20 + (80 + 80 + 5000 * 0.8 + 80)* 0.1) * 0.05 = 22.2ns

4)第四种情况,TLB检查(20ns)未命中(0.05概率),直接访问内存中的一级页表(80ns),通过一级页表访问二级 页表(80ns),然后发生缺页中断(0.10概率),被替换的页面内容更改(页面内容被更改的概率是20%),执行两次 页面交换(5000ns * 2),最后直接访问内存中的页面(80ns)。

该情况的总时间是(20 + (80 + 80 + 5000 * 2 * 0.2 + 80)* 0.1) * 0.05 = 11.4ns

评分细则:

以上四种情况的总和为140.4ns。分析出至少四种情况的给总分的60%,每种情况计算正确给10%。如果分析错误,则酌情给分。

备注:本题解法中其实有更为复杂的情况,那就是二级页表不在内存中引发缺页中断,但是由于题目中并未给出二级页表本身缺页的概率,所以可以默认二级页表一直在内存中。

注解:从本题的解题过程中可以看出,如果TLB作为Cache的命中率足够高,那么原本非常浪费时间的多次内存访问事件反而由于发生概率小使得其对数学期望的贡献较小,最终的内存访问数据期望值是140.4ns,非常接近一次TLB访问+一次内存访问(共计100ns)的时间,这就是操作系统中进行内存访问效率优化的奥秘所在。 7. 考虑具有如下特征的共享资源:1)资源总数为3,每个进程只能占用1个资源;2)当使用该资源的进程小于3时, 新申请资源的进程可以立刻获得资源;2)当3个资源均被占用时,只有当3个资源均被释放后,其他申请资源的 进程才能获得资源。请用信号量的方法来描述并解决这个问题。

1) 请说明你所定义的信号量及其他数据变量的逻辑含义,注意,应记录资源被占用数、等待资源进程数; 2) 使用伪代码描述资源申请及资源使用的同步互斥处理过程。 (本题默认分值:15分) 信号量R:记录当前可用资源的信号量,初始值为3;

信号量T:记录当前进程已申请的资源数,初始值为1;题目中要求每个进程只能占用一个资源,这意味着在每个进程 的实现代码中,都应定义一个信号量T,用来控制该进程申请资源的次数; 信号量M:互斥信号量,通用的互斥信号量,用于保护任何临界数据;

信号量N:记录是否可申请分配资源的信号量,初始值为1;该信号量用于记录资源分配状态。 数据变量A:记录当前被占用资源的数量,当期为3时触发对信号量N的处理。 (1) 一个进程申请资源时的伪代码

Semphore S = 3;//记录可用资源总数的信号量,为全局变量 Int A= 0;//记录当前已分配资源数量 BOOL

bFull = FALSE;//记录是否3个资源均被占用

上一页第4页

你可能喜欢

  • 计算机操作系统期末考试及答案
  • 南开大学
  • 计算机组成原理期末试题及答案
  • 计算机操作系统试题及答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email