计算机操作系统期末考试.docx

课 程 名 称 ： 操 作 系 统 原 理 班 级 ： 计 算 机 科 学 与 技 术 2009 班 学 号 □ □ □ □ □ □ □ □ 姓 名 ：  考试科目：操作系统原理考试时间：120分钟试卷总分100分 题号一二三四总分 得分 评卷教师 装 得分 一、选择题（在每个小题四个备选答案中选出一个正确答案，填在题 末的横线上）（本大题共 10小题，每题 2分，总计20分） 进度控制块的英文简称为()。 A.JCBB.PCB C.DCBD.FCB 为使进度由堵塞状态变成就绪状态应利用()原语。 A.创立B.取消 C.堵塞D.唤醒 3.可变分区系统中在回收内存时可能出现下述状况：开释区只与插入点前一安闲分区F1 相毗邻，此时应()。 订 为回收区成立一分区表项，填上分区的大小和始址 以F1分区的表项作为新表项且不做任何改变 以F1分区的表项作为新表项，改正新表项的大小 以F1分区的表项作为新表项，同时改正新表项的大小和始址 4、进度从运转状态进入就绪状态的原由可能是() A.被选中据有办理机B.等候某一事件C.时间片用完 D.等候的事件已发生 5、磁盘接见时间不包含() A.寻道时间B.旋转延缓时间C.传输时间D.安全性检查时间 线6、文件系统采纳多级目录构造能够()。 提升磁盘I/O速度 节俭磁盘空间 解决文件命名矛盾 实现文件保护 7、程序的链接方式不包含()。 静态链接 运转时静态链接 装入时动向链接 运转时动向链接 8、能够知足用户交互式任务需求的系统是() A.分时系统B.及时系统C.网络系统D.批办理系统 9、从下边对于设施独立性的阐述中，正确的阐述是()。 设施独立性是指I／O设施拥有独立履行I／O功能的一种特征 设施独立性是指用户程序独立于详细使用的物理设施的一种特征 . 设施独立性是指能独立实现设施共享的一种特征 设施独立性是指设施不需要计算机控制就能自行工作的一种特征 10、进度获取了除CPU外的全部资源, 一旦获取CPU即可履行, 这时进度处于（）状态. A.堵塞 B.就绪C. 履行D. 挂起 答案：1、 2、3、 4、5 、6、7 、8 、 9 、10 、 得分 二、判断题(判断以下各题，正确的在题后横线上打 √，错的打×。 每题1分，共10 分) 1. 在计算机系统中配置操作系统的主要目的是管理系统中的资源，方便用户。 ( ) 2. 虚构内存技术得以实现依靠于进度履行时的局部性特点。 ( ) 3. 恳求页式管理中的置换算法是为认识决逻辑地点与物理地点的映照问题。 ( ) 恳求页式管理中，当发生缺页中止时，应裁减内存中的一页，而后将目前要接见的页放入内存。() 删除文件意味着只要删除文件在内存中的相关说明信息。() 6.FAT文件系统中，要求每个文件获取的物理储存空间一定是连续的。 () 7. 管道通讯方式的长处是在通讯的进度间不需要同步。 () 8. 多线程操作系统中，线程是办理机调动的单位( ) 死锁就是死循环。() 10.并发进度互相间能够是没关的，也能够有联系。 () 答案：1、 2、 3、4、5 、6 、 7 、8、 9、10 、 得分 三、简答题（本大题共 6小题，每题 5分，总计 30分） 1、选择办理机调动策略时，可依照的准则为什么有好多种？ 2、哪一种实存管理方案不是为认识决内存碎片问题而引入的？说明原由。 3、哪一种技术能够用来实现设施虚构？说明原由。 课 程 名 称. ： 4、操作系统中采纳设施没关技术有何利处？ 5、什么是临界资源？什么是临界区？ 6、页式储存管理系统中需要采纳快表体制的原由是什么？ 得分 四、综合题（本大题共 4小题，每题10分，总计40分） 1、某虚构储存器系统的主存空间共 16KB，分为16个页架（物理块），系统为每个用户进 程固定分派 3个实页架（物理块）并采纳 LRU页面置换策略。设T时刻用户进度 P的页 表以下所示，P过去一段时间内的页面走向为014205136306 ， 若T时刻进度P接见逻辑地点0A3C，请给出该逻辑地点的对应物理地点。 页号 页架号 状态位 0 13 1 1 54 0 2 20 0 3 2 1 4 21 0 5 62 0 6 4 1 2、在单道程序环境下如有四道作业，其进入系统及所需的履行时间以下表所示： 作业 抵达时间（小时） 履行时间（小时） 1 8.0 2.0 2 8.5 0.5 3 9.0 0.1 4 9.5 0.2 请分别计算按先进先出算法、非抢占短作业优先算法时，其均匀带权周转时间。 . 3、写出一种不会发存亡锁的哲学家进餐问题的解法。 4、某工厂有三个生产车间和一个装置车间，三个生产车间分别生产a、b、c三种部件， 装置车间的任务是把a、b、c三种部件构成成品，三个生产车间每生产一个部件后都 要分别把他们送到装