该情况的总时间是(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个资源均被占用
操作系统原理期末考试试题B卷(2009)_参考答案2_工学_高等教育_教育专区。南开...请阐述“操作系统”和“进程”的定义。 答案: 操作系统是控制和管理计算机系统...
操作系统原理期末考试试题A卷_2010__参考答案_工学_高等教育_教育专区。南开...(本题默认分值:10 分) 1) 初始状态 还需要的资源数量 A B C D 分给 B ...
操作系统原理期末考试试题B卷(2008)_参考答案_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 操作系统原理期末考试试题B卷(2008)_参考答案_工学_...
操作系统原理期末考试试题A卷(2008)_参考答案及评分标准_数学_高中教育_教育...b) 如果 Cache 不在 Hash 分组中,则从空闲链表中分配一个。 c) 如果在分配...
*密* 参考答案及评分细则西南科技大学 2010——2011 学年第一学期 《计算机操作系统原理》期末考试试卷(B 卷)课程代码 1 4 3 1 4 0 0 9 0 命题单位 计算机...
*密* 参考答案及评分细则西南科技大学 2010——2011 学年第一学期 《计算机操作系统原理》期末考试试卷(B 卷)课程代码 1 4 3 1 4 0 0 9 0 命题单位 计算机...
操作系统原理期末试卷(10套含答案)7_理学_高等教育_教育专区。操作系统原理...(S); 离开入口处; } 南昌大学 2006~2007 学年第二学期期末考试试卷 62 ...
西北民族大学数学与计算机科学学院期末考试 操作系统原理试卷(A 卷) 参考答案及评分标准 专业: 课程代码: 一、单项选择题(在每小题的四个备选答案中,选出一个正确...
2010操作系统原理总复习题参考答案_IT/计算机_专业资料。习题和答案... 操作系统原理期末考试试... 18页 免费 操作系统原理期末考试试... 暂无评价...
2009年II期末试卷_A-答案... 10页 2下载券 2010操作系统原理A评分标... ... 考试方式 题号得分一二闭卷三四 制卷份数 总分 核分人 12.银行家算法的...
热门文档