您所在位置：网站首页 > 机械/制造/汽车 > 工业自动化2009年春操作系统试卷a

2009年春操作系统试卷a

8页

卖家[上传人]：汽***

文档编号：455092364

上传时间：2022-12-05

文档格式：DOC

文档大小：38KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 金贝

/ 8 举报版权申诉马上下载

文本预览

下载提示

常见问题

南阳理工学院20082009学年第二学期期末试卷操作系统原理A（答案直接填写在试卷上）一、填空题：（每题1分，计10分）1、如果信号量S0，S=0，S0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？3、动态分区式管理的常用内存分配算法有哪几种？比较它们各自的优缺点。4、试列举至少8项进程控制块的项目.5、操作系统为用户提供哪些接口？它们的区别是什么？四、问答题：（每题5分，计20分）1、 (1) 什么是先来先服务的作业调度算法? (2) 什么是短作业优先的作业调度算法? (3) 什么是最高响应比优先的作业调度算法?(4) 试评述以上三者之间的关系.2、 (1) 什么是先来先服务磁盘调度调度算法? (2) 什么是最短寻道时间优先磁盘调度算法? (3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.3、 (1) 什么是用户态? (2) 什么是核心态? (3) 通过什么途径可以实现由用户态到核心态的转换?4、死锁的预防, 避免和检测三者有什么不同之处?五、综合题：（每题10分，计30分）1、有个一虚拟存储系统, 每个进程在内存占有3页数据区,刚开始时数据区为空. 有以下访页序列:2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3 试给出下列情形下的缺页次数: (1) 系统采用先进先出(FIFO)淘汰算法. (2) 系统采用最近最少使用(LRU)淘汰算法. (3) 系统采用优化(OPT)淘汰算法.2、在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示. 作业号进入时刻估计运行时间优先级 JOB1 8：00 90分钟 5 JOB2 8：10 30分钟 6 JOB3 8：30 20分钟 3 JOB4 8：50 15分钟 8 JOB5 9：20 10分钟 2 JOB6 9：40 5分钟 4系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，）试计算出作业的平均周转时间.3、请详细叙述银行家算法。

《2009年春操作系统试卷a》由会员汽***分享，可在线阅读，更多相关《2009年春操作系统试卷a》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源