★编号：重科院（）考字第（）号重庆科技学院2010/2011学年第2学期考试试卷(B)卷课程名称：操作系统原理适用专业/年级：计科普2008-01计科应2008-01本卷，考试方式：闭卷，考试时间：120分钟题号一二三四五六七八九十总分得分阅卷人一填空题（每小题2分，共20分）1.操作系统的发展过程是(A)A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统2.若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态。A.就绪B.等待C.运行D.完成3.在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按(D)进行排列。A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大4.逻辑文件存放在到存储介质上时，采用的组织形式是与(B)有关的。A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式5.文件的保密是指防止文件被(C)A.篡改B.破坏C.窃取D.删除6.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)A.先来先服务B.轮转C.最高响应比优先D.均衡调度7.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C)A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能★编号：重科院（）考字第（）号8.在多进程的并发系统中，肯定不会因竞争(D)而产生死锁。A.打印机B.磁带机C.磁盘D.CPU9.通常不采用(B)方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源10.设有12个同类资源可供四个进程共享，资源分配情况如表：进程已占用资源数最大需求数P124P236P347P414目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足(A)的要求。A、P1B、P2C、P3D、P4二判断题（每小题2分，共20分）被作业调度选中的作业能立即占用处理器。(F)分时操作系统一般无法应用于实时控制工作要求。(T)多用户操作系统的设计基础是具有多道程序设计功能。(T)操作系统中并发和并行的概念，并发是并行的不同表述，其原理相同。(F)进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它CPU控制权，它也无法执行。(F)所谓请求调页策略指的是，在分页系统中，当发现用户程序所访问的页面不在主存时，由系统负责从辅存调入请求的页面。(t)所谓最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最长的页面淘汰。(F)在分时系统中采用的进程调度算法应该是进程优先数调度算法。(F)所谓临界资源，指的是可以为多个进程同时使用的资源。(F)进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。(F)三、填空题(每空2分，共20分)进程实体是由，和这三部分组成。一个程序获得了一个______________和一个______________后，就创建了一个进程。计算机系统的软件资源包括程序和____________________________。在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免______________现象的发生。某作业9:00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10:00选中该作业，则该作业被选中时的响应比为_________________。设备管理中引入缓冲机制的主要原因是为了，实现虚拟设备的功能和提高CPU和I/O设备之间的并行性。四简答题(每小题5分，共30分)页式和段页式存储管理在实现内存共享上的区别。进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？试比较进程调度与作业调度的不同点。进程有哪些基本状态？简述状态转换的原因。简述产生抖动的原因。从哪些方面着手可以减少系统发生抖动的可能性？一个文件尺寸为21K，当按连续结构存储时，发现它占22K存储空间。你认为可能吗？为什么?五综合题(每小题10分，共20分)1.在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(1)最佳置换法(OPT)(2)先进先出法(FIFO)2.假设有三道作业，它们的提交时间及运行时间由下表给出，采用非多道程序设计