计算机操作系统期末考试试题及答案.doc
《计算机操作系统期末考试试题及答案.doc》由会员分享,可在线阅读,更多相关《计算机操作系统期末考试试题及答案.doc(3页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、计算机操作系统期末考试试题及答案操作系统试卷A 一、简答题每题5分,共30分1.什么是虚拟设备?2.Whats the differrence between a process and a program?3.Whats Hyper-Treading technology?4.死锁的必要条件是什么?5.为什么将文件控制块分成主部和次部两局部?6.假设系统有同类资源m个,被n个进程共享,问:当mn和m200,所以产生越界中断;21,25:由段号1查段表得其段长100,将虚拟地址中的段内偏移25与该段段长相比拟:25105,所以产生越界中断;43,415:由段号3查段表得其段长600,将虚拟地址
2、中的段内偏移415与该段段长相比拟:415600,是合法虚拟地址,所以将段内偏移与该段在主存的起始地址相加得绝对地址:415+1200=1615;54,20:由段号4查段表得其段长150,将虚拟地址中的段内偏移20与该段段长相比拟:20150,是合法虚拟地址,所以将段内偏移与该段在主存的起始地址相加得绝对地址:20+4000=4020;三、FIFO页面替换算法: LRU页面替换算法: 四、semaphore a=n,b=m;void main()createprocess(A,);createprocess(B,);void A()while(1)P(a);输入化合物A;V(b);void B
3、()while(1)P(b);输入化合物B;V(a);五、 六、UNIX中的进程可能处于以下九个状态之一:创立、内存就绪、外存就绪、内存睡眠、外存睡眠、核心态执行、用户态执行、剥夺、僵死。UNIX进程的状态转换图如下: 七、设cache的命中率为h1,访问时间为t1;主存的命中率为h2,访问时间为t2;那么被访问的字在cache中的概率为h1,那么不在cache中但在主存中的概率为1-h1h2,不在cache中也不在主存中的概率为(1-h1)(1-h2) ;设磁盘的访问时间为t3,那么一个字的平均访问时间为:t1h1+(t1+t2)(1-h1)h2+(t1+t2+t3)(1-h1)(1-h2)。八、设每个进程最多可以请求x个这类资源,为了使系统一定不会发生死锁m,x,n需要满足关系式:n(x-1)+1=m,即x=(m-1)/n+1。当mn时,x=INT(m-1)/n+1,其中INT表示向下取整数。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 操作系统 期末考试 试题 答案
限制150内