华东交通大学操作系统考试卷A卷.docVIP

华东交通大学20 ~20 学年第 学期考试卷 　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（　A　）卷 操作系统 课程 课程类别：必 闭卷 　　　　 考试日期： 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 20 30 30 20 100 得分 考生注意事项：1、本试卷共 6 页，总分　100　分，考试时间　120　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 一、填空题(每空2分，共20分) 1、不同的操作系统具有不同的特质，但总体看，现代操作系统具有一些基本特征，主要包括：并发性、共享性、 和异步性四个特征。 2、操作系统的主要任务是为程序提供良好的运行环境，保证程序能稳定高效地运行，并最大程度提高系统中各种资源的利用率和方便用户的使用。因此现代操作系统都具有处理机管理、 、 设备管理和文件管理功能。 3、进程的结构特征是指进程实体由程序、数据段和 三部分构成。 4、进程执行时具有的间断性决定了进程可能具有多种状态，事实上，运行中的进程可能具有三种基本状态，即 、就绪状态和等待状态。 5、为了实现进程同步，所有的同步机制都应遵循四条准则，即：空闲让进、忙则等待、 和有限等待。 6、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局。多个进程产生死锁的原因可归结为竞争资源和 。 7、将一个装入模块装入内存时，可以有绝对装入方式、可重定位装入方式和 三种装入方式。 8、虚拟存储器具有 、对换性和虚拟性三大特征。 9、随着计算机技术的发展，I/O控制方式也在不断发展，为了减少主机对I/O控制的干预，I/O控制方式由程序I/O方式到中断驱动I/O方式，又到直接存储器访问（DMA）I/O控制方式，最后发展到 。 10、影响文件系统中的文件安全性的因素主要有人为因素、 和自然因素。 得分 评阅人 二、单项选择题(每题2分，共30分) 　　 1、设计多道批处理系统时，首先要考虑的是( ) 。 。 。 。A、8 B、1 C、9 D、6 5、一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) 。 。为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A先进先出调度算法 B、优先数法 C、最短作业优先调度 D、定时轮转法请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。 A输入输出中断???????? B、时钟中断C、越界中断??????? ?????D、缺页中断虚拟存储技术是（? ）。 A补充内存物理空间的技术 B、补充相对地址空间的技术 C扩充外存空间的技术D、扩充输入输出缓冲区的技术 动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是（?）。A、最佳适应算法； B、最坏适应算法； C首次适应算法； D、循环适应算法；以下支持虚拟存储器的存储管理技术是（?）。 A动态分区法??? B、可重定位分区法C、请求分页技术??? D、对换技术文件目录的主要作用是。 A、按名存取??????提高速度C、节省空间????D、提高外存利用率(共30分) 　 1、（8分）单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示，试分别给出用先来先服务和短作业优先的作业调度算法，计算5个作业的开始运行时间、结束时间、周转时间和平均周转时间 作业 进入系统时间 估计运行时间/分钟 1 8:00 30 2 8:20 20 3 8:25 8 4 8:40 12 5 8:50 5 2、（6分）一系统某时刻出现如下表所示的资源分配情况： 进程 Max Allocation Available P0 0 0 1 0 0 1 3 3 0 P1 2 7 5 2 0 0 P2 6 6 5 0 0 3 P3 4 3 5 1 1 5 P4 0 6 5 0 3 3 试问：（1）T0时刻是否为安全状态？为什么？ （2）若这时P3请求资源（1，2，0），是否能实施资源分配？为什么？ （3）在（2）基础上，若进程P2请求资源（0，1，0），是否能实施资源分配？为什么？? 3、（4分）若在一分