2011操作系统原理B卷

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