搜索
广东商学院试题纸_2009—2010_学年第__一_学期考试时间共120分钟课程名称_操作系统（B卷）课程代码_110114__课程班号071511041、071511042、072511031（白的班级号）072511032、072511021、072511022（贺敏伟的班级号）共4页-----------------------------------------------------------------------------------------------------------------------一、单选题（每小题1分，共20分）1、操作系统是一种系统软件，其中【】不是操作系统关心的主要问题。A、管理计算机裸机B、提供用户程序与硬件系统的接口C、管理计算机中的信息资源D、高级语言源程序的编译2、用户在程序设计过程中，可通过【】获得操作系统的服务。A、库函数B、键盘命令C、内部命令D、系统调用3、一个单处理机系统中存在5个用户进程，则最多可有【】个进程处于就绪队列。A、5B、4C、3D、04、进程由就绪状态到执行状态是因【】而转换的。A、进程创建B、进程调度C、进程挂起D、进程阻塞5、在批处理系统中，导致进程创建的典型事件是【】。A、作业提交B、作业收容C、作业调度D、进程调度6、用信号量S实现对缓冲区的请求和释放，当S.Value的值为-3时表示【】。A、进程请求三个缓冲区B、进程释放三个缓冲区C、有三个进程请求缓冲区D、有三个因请求缓冲区而阻塞的进程7、只能采用非抢占式调度的算法是【】。A、高优先权优先调度B、时间片轮转调度C、短作业优先调度D、先来先服务算法8、假设系统中有5个并发进程，共需同类资源14个，则系统不会发生死锁的最少资源数应为【】。A、5B、9C、10D、149、属于死锁预防策略的死锁处理方法是【】。A、化简资源分配图B、撤销进程C、银行家算法D、资源有序分配10、动态重定位是在作业的【】中进行的。A、编译过程B、链接过程C、装入过程D、执行过程11、在可变分区存储管理中，能使内存空闲区分布较均匀的分区分配算法是【】。A、首次适应算法B、循环首次适应算法C、最佳适应算法D、最差适应算法12、在没有快表的情况下，分页式存储管理系统每访问一次数据，要访问【】次内存。A、1B、2C、3D、413、下述存储管理方式中，会产生外部碎片的是【】。A、分页和分段B、分页和段页式C、可变分区和分段D、可变分区和段页式14、虚拟存储器的最大容量是由计算机的地址结构确定的，其实际容量是由【】确定的。A、计算机字长B、内存容量C、外存容量D、内存和外存容量之和15、当控制器中的数据寄存器DR装满就发中断信号的I/O控制方式是【】。A、程序控制方式B、中断控制方式C、DMA方式D、通道控制方式16、设备独立性是指用户程序独立于物理设备，为实现设备独立性，系统应设置一张【】。A、设备开关表B、设备控制表C、逻辑设备表D、I/O请求表17、磁盘高速缓存设在【】中，其主要目的是提高磁盘的I/O速度。A、磁盘B、磁盘控制器C、内存D、Cache18、文件系统最基本的功能是按名存取，它主要是通过【】功能实现的。A、存储空间管理B、目录管理C、文件读写管理D、文件安全性管理19、下列物理文件中，【】不能实现随机访问。A、顺序文件B、链式文件C、索引文件D、直接文件20、在树型目录结构中，对某文件的首次访问通常采用【】。A、文件符号名B、文件路径名C、内存索引结点指针D、磁盘索引结点编号二、填空题（每空1分，共20分）1、操作系统的基本类型有批处理、分时系统和实时系统。2、程序并发执行的特征是间断性、失去封闭性和不可再现性。3、利用信号量实现进程互斥时，应将临界区置于P原语和V原语之间。4、抢占式调度方式中，抢占的原则有时间片、优先权和短作业优先。5、通过破坏死锁的三个必要条件可预防死锁：不剥夺条件、保持和请求和环路等待条件。6、高响应比优先调度算法综合考虑了作业的运行时间和等待时间。7、在请求分页系统的地址变换过程中，可能会因逻辑地址越界、缺页和访问权限错误而引起中断。8、对打印机的I/O控制采用中断驱动控制，对磁盘的I/O控制方式采用DMA控制。9、磁盘的访问时间由寻道时间、旋转延迟和传输时间三部分组成。10、文件目录的最主要功能是实现按名存取，故目录项至少应包含文件名和文件的物理地址。三、简答题（每小题6分，共30分）1、创建一个进程需要完成那些主要的工作。解答：（以下要点加合理解释）（1）申请空白PCB并初始化PCB；（2）为新进程分配必要的资源；（3）将新进程插入就绪队列。2、什么是短作业优先调度算法，试分析其优缺点。解答：（第3点答出部分主要缺点即可）（1）短作业优先调度算法是指对短作业优先调度的算法。（2）其主要优点是能有效降低作业的平均等待时间（在所有算法中最优），提高系统吞吐量。（3）其主要缺点是对长作业不利，可能导致长作业“饿死”；另外也没考虑到作业的紧迫程度；并且可能导致用户作业的恶意竞争。3、解除死锁时，在选择被撤销进程或被抢占资源的进程时，可以考虑那些因素。解答：（答出3条合理的因素并解释即可，以下是一些参考因素）。（1）优先权（2）进程已执行时间（3）估计的剩余执行时间（4）已产生的输出量（5）已获得的资源量和资源类型（6）还需要的资源量（7）进程的类型（8）需要撤销的进程数4、在请求分页系统中，页表应包含那些数据项，每项的作用是什么。解答：（答出前2条，加其余的任意一条即可得满分）（1）页号。（2）物理块号。（3）状态位。用于指示该页是否已调入内存。（4）访问字段。用于记录本页在一段时间内被访问次数等信息，供选择换出页面时参考。（5）修改为。标识该页调入内存后是否修改过，供换出页面时参考。（6）外存地址。用于指出该页在外存的地址，供调入页面时参考。5、SPOOLing系统由哪些部分组成，以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享。解答：（1）SPOOLing系统由磁盘上的输入井、输出井，内存中的输入缓冲区、输出缓冲区以及输入进程和输出进程组成。（2）SPOOLing技术共享打印机时，系统在接到进程的打印请求时，并不真正把打印机分配给该进程，而是为该进程做如下两件事：(a)由输出进程在输出井为该进程申请一个空闲缓冲区，并将要打印的数据放入其中；(b)输出进程将该进程的打印请求挂到打印队列上。（3）至此，用户进程觉得它的打印过程已完成，因此继续向前推进。当打印机空闲时，从打印队列对首取出一个打印请求，从输出井中取出对应的打印数据传送到内存输出缓冲区，再由打印机打印输出。四、综合题（共30分）1、在请求分页式存储管理中，假设分配给某进程的内存块数固定为3，列出采用最近最久未使用（LRU）置换算法时，给定页面地址流的执行过程并计算缺页率。（8分）LRU052612431502412N=3是否缺页参考答案:（填下表6分）LRU0526124315024120006644455544N=355511333000122222111222是否缺页是是是是是否是是是是是是是是否缺页次数为13次(1分)缺页率为:13/15=86.7%(1分)2、在单CPU环境下有下列要执行的进程，采用最短CPU周期优先调度算法，完成表格及以下问题：（6分）进程到达时间服务时间（秒）开始时间完成时间周转时间带权周转时间A030B1050C2520D4010（1）填上表并指出进程的调度顺序。（2）平均带权周转时间。参考答案:(填下表4分)进程到达时间服务时间（秒）开始时间完成时间周转时间带权周转时间A030030301B1050601101002C25203050251.25D40105060202（1）填上表并指出进程的调度顺序:A-C-D-B(1分)（2）平均带权周转时间:(1+2+1.25+2)/4=1.5625(1分)3、某操作系统采用可变分区存储管理，用户区为2048K且起始地址为0，用空闲分区表管理空闲分区。若采用最佳适应分配算法，执行下述申请序列：进程A申请200K，进程B申请100K，进程A释放，进程C申请150K，进程D申请80K，进程E申请60K，进程B释放，进程F申请50K，进程D释放（设分割的最低限为10K）。试给出最终空闲分区表和已分配分区表（给出始址，大小）？（8分）参考答案::空闲分区表(4分)起始地址大小2001804401608已分配分区表(4分)起始地址大小进程0150C15050F38060E4、在单CPU环境下有下列要执行的进程，采用最高响应比优先的非抢占式调度算法，试完成：（8分）进程到达时间服务时间（秒）开始时间完成时间周转时间带权周转时间A102B10.50.5C111D12.50.5（1）填上表并指出进程的调度顺序。（2）计算平均带权周转时间。参考答案:（填下表6分）进程到达时间服务时间（秒）开始时间完成时间周转时间带权周转时间A102101221B10.5112.513.533C110.51212.51.53D120.513.51424（1）填上表并指出进程的调度顺序:A-C-B-D(1分)（2）计算平均带权周转时间:(1+3+3+4)/4=3.75(1分)