操作系统试卷A1(2010级)答案(共6页).doc

《操作系统试卷A1(2010级)答案(共6页).doc》由会员分享，可在线阅读，更多相关《操作系统试卷A1(2010级)答案(共6页).doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上江 西 理 工 大 学 考 试 试 卷试卷编号：121320 12 20 13 学年第 2 学期课程名称： 操作系统 考试时间:_ 年_月_日(100分钟)考 试 性 质： 正考 / 补考 / 其它 考 试 方 式：闭卷 试卷类别(A、B、C): A 共 3 大题温 馨 提 示请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格按照江西理工大学学生违纪处分暂行规定处理。班级 学号 姓名 题号一二三四五六七八九十十一十二总 分得分一、 填空题（共34分，每空1分）1、 操作系统的目标 ： 方便性 、最少是 有效性 、 可扩充性 、 开放性 。（4分）2

2、、 推动操作系统发展的主要动力是： 不断提高计算机资源利用率 、 方便用户 、器件的不断更新换代 、 计算机体系结构的不断发展 。（4分）3、 程序顺序执行时的特征 顺序性 、 封闭性 、 可再现性 。（3分）4、 进程控制块中的信息有： 进程标识符 、 处理机状态 、 进程调度信息 、 进程控制信息 。（4分）5、 低级调度方式有： 非抢占方式 、 抢占方式 。（2分）6、 产生死锁的必要条件有 互斥条件 、 请求和保持条件 、 不剥夺条件 、 环路等待条件 。（4分）7、 程序的链接方式有： 静态链接方式 、 装入时动态链接 、 运行时动态链接 。（3分）8、 I/O设备按传输速率分类有：

3、 低速设备 、 中速设备 、 高速设备 。（3分）9、 I/O控制方式有 ： 程序I/O方式 、 中断驱动I/O控制方式 、 直接存储器访问DMA I/O控制方式 、 I/O通道控制方式 。（4分）10、 文件控制块中的内容包括有： 基本信息类 、 存取控制信息类 、 使用信息类 。（3分）二、 简答题（共20分，每小题4分）1、 操作系统的基本特性有那些？（4分）答：操作系统的基本特性有：并发性、 共享性、虚拟性、 异步性。2、 引入进程挂起的原因有那些？（4分）答：终端用户的请求、 父进程请求、负荷调节的需要、 操作系统的需要。3、 什么是处理机的中级调度？（4分）答：使那些暂时不能运行的

4、进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。4、 什么是虚拟存储器？（4分）答：是指具有请求调入功能和置换功能， 能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。5、 控制器控制表有哪些？（4分）答：控制器标识符、 控制器状态、与控制器连接的通道表指针、 控制器队列的队首指针、控

5、制器队列的队尾指针三、 综合能力题（共46分）1、 有四个作业A、B、C、D，要求定时唤醒运行，其要求是：A 作业4秒后运行，10秒后再运行；B作业3秒后运行，11秒后再运行；C作业6秒后运行，8秒后再运行；D作业7秒后运行。请建立响应的时钟队列。（10分）解：响应的时钟队列如下表（4分）作业ABACBDC时钟队列（唤醒时间）1505211或者作业AABCBDC时钟队列（唤醒时间）15052112、 有一仓库，可存放A和B两种产品，每次入库时只能存入A或B一种产品，每次出库时只能取出A或B一种产品。现要求(1)-20A产品数量-B产品数量20 (2) A产品数量+B产品数量-30 AND Co

6、untA- CountB+140 AND CountA+ CountB+1-30 AND CountA- CountB-140 AND CountA+ CountB+1-30 AND CountA- CountB-140 AND CountA+ CountB-10 THEN BeginCountA= CountA-1;取出A产品；V(S);End ELSE P(SA,); EndPROCECC Gut(B) beginP(S);IF CountA- CountB+1-30 AND CountA- CountB+140 AND CountA+ CountB-10 THEN BeginCountB

7、= CountB-1;取出B产品；V(S); EndELSE P(SB); end coend end 3、 用银行家算法判断下述每个状态是否安全。如果一个状态是安全的，说明进程运转过程。如果一个状态是不安全的，说明出现死锁原因。（10分）状态A状态B进程占有台数还需台数进程占有台数还需台数P133Q1410P2410Q227P343Q312P4214Q443P5516现可供分配数：2台 现可供分配数：3台解：状态B是安全的；状态A是不安全的。（3分）对于状态B，进程运转过程如下：（3分）分配顺序获得资源的进程分配数量运行完毕后可回收资源数量回收后资源总数量1Q32452Q45883Q2811

8、114Q11115155上表中分配顺序1、2可以交换，其它不可以交换。对于状态A，先给P3分配2台，运行结束后系统有6台设备，再将其中5台设备分配给P1，P1运行结束后，系统有8台设备，此时无论把这8台设备分配给P2或P4或P5中的任何1个进程，该进程均无法运行完毕。存在两个以上的进程等待彼此占用的资源，因而系统是不安全的。（6分）4、 在分页式存储系统中，分别采用最少调用淘汰算法、最近最久未调用淘汰算法淘汰页面。系统可固定装入4个页面。作业的页面调度顺序为：3，5，5，9，2，3，2，6，8，6，2，4，5，5，1，7，4，6。请写出作业进展状态和淘汰页面顺序。（14分）解：调度顺序1，2，

9、5，8，3，4，3，3，2，6，1，7，4，5，2，2，3，3顺序系统中页面最少调用淘汰算法页面调度淘汰页面缺页中断否111是2122是31255是412588是5325831是6345842是734583否834583否9342825是10342668是11312614是12312776是13312447是14315452是15325421是1632542否1732543否1832543否此淘汰算法有15次缺页中断。评分标准：7分。顺序系统中页面最近最久未使用淘汰算法页面调度淘汰页面缺页中断否111是2122是31255是412588是5325831是6345842是734583否834583否9342825是10342668是11312614是12712673是13714642是14714556是15724521是1672452否17324537是1832453否此淘汰算法有14次缺页中断。评分标准：7分。专心-专注-专业