搜索
第1页共7页……………………………………………装………………………………订…………………………线………………………………………………………此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写北京理工大学珠海学院2011～2012学年第一学期《操作系统（A）》期末试卷（A）诚信声明考场是严肃的，作弊是可耻的，对作弊人的处分是严厉的。我承诺遵守考场纪律，不存在抄袭及其它违纪行为。考生（承诺人）签字：专业：班级：学号：适用年级专业：2009级软件工程专业试卷说明：闭卷，考试时间120分钟题号一二三四总分得分一、单项选择题（每小题1.5分，共42分）【得分：】1.操作系统的（）管理部分负责对进程进行调度。A.主存储器B.控制器C.运算器D.处理机2.在操作系统中，并发性是指若干事件（）发生。A.在同一时刻B.一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内3.操作系统在控制和管理进程过程中，涉及到（）这一重要数据结构，这是进程存在的唯一标。A.JCBB.DCTC.FCBD.PCB4.一个进程被唤醒，意味着（）。A.该进程重新占有CPUB.其PCB移到阻塞队列首C.其PCB进入就绪队列D.其PCB被系统收回5.在分时系统中，一个进程用完给它的时间片后，其状态变为（）。A.就绪B.阻塞C.运行D.撤消6.（）必会引起进程切换。A.一个进程创建后，进入就绪态B.一个进程从运行态变为就绪态C.一个进程从阻塞态变为就绪态D.都不对7.以下（）不会引起进程创建。A.用户登录B.作业调度C.设备分配D.应用请求8.现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1T2T3。系统按照单道方式运行且采用短作业优先算法，则平均周转时间是（）。A.T1+T2+T3B.(T1+T2+T3)/3第2页共7页C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/39.在操作系统中，临界区是（）。A.一个缓冲区B.一段共享数据区C.一段程序D.一个互斥资源10.若信号量S的初值为3，当前值为-2，则表示有（）等待进程。A.2个B.3个C.4个D.5个11.在请求页式存储管理中，若所需页面不在内存中，则会引起（）。A.输入输出中断B.时钟中断C.越界中断D.缺页中断12.把作业空间中使用的逻辑地址变为内存中物理地址称为（）。A.加载B.重定位C.物理化D.逻辑化13.若处理器有32位地址，则它的虚拟地址空间为（）字节。A.4GB.2GC.1GD.不确定14.在固定分区分配中，每个分区的大小是（）。A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定15.下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区B.可变分区C.分页管理D.段页式管理16.采用（）不会产生内部碎片。A.分页式存储管理B.可变分区存储管理C.固定分区式存储管理D.段页式存储管理17.虚拟存储技术是（）。A．补充内存物理空间的技术B.补充相对地址空间的技术C．扩充外存空间的技术D.扩充输入输出缓冲区的技术18.考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用序列长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。A.mB.pC.nD.min(m,n)19.在分页式存储管理中，页表项中使用修改位的目的是（）。A.实现LRU置换算法B.实现FIFO算法C.在快表中检查页面是否进入D.检查页表是否最近被写过20.在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（）。A.ASCII文件B．普通文件C．目录文件D．特别文件21.通常对文件系统来说，文件名及属性可以集中在（）中，以便管理。A.目录区B.索引文件C.字典D.文件控制块22.在FAT32文件系统中，FAT表中每项的字节数是（）。A.1B.2C.3D.423.通道是一种（）。A.I/O端口B.数据通道C.I/O专用处理机D.软件工具第3页共7页……………………………………………装………………………………订…………………………线………………………………………………………此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写24.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。A.程序查询B.中断方式C.DMA方式D.无条件存取方式25.SPOOLing技术利用了（）。A.外设概念B.虚拟设备概念C.磁带概念D.存储概念26.操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源的利用率。A.中断B.访问C.控制D.依赖27.在下列资源分配图中出现死锁的图共有（）个。A.0B.1C.2D.3R1R2T3R3R4T1T2图（1）R1R2T3R3R4T1T2图（2）R1R2T2T4T1T3图（3）28.操作系统中，死锁出现是指（）。A.计算机系统发生重大故障B.资源个数远远小于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数二、简答题（每小题5分,共15分）【得分：】1.翻译下列专业词汇：1)进程：;2)线程：；3)页表：；4)死锁：；5)簇：；6)信号量：；7)MBR(中文)：；8)DMA（英文）：；9)Frame:;第4页共7页10)LRU(中文)：；2.画出五种进程状态模型，注明转换的条件。3.试比较进程与线程的异同。三、简单应用题（每小题7分,共21分）【得分：】1.为了解决单行桥上两辆车相遇的死锁问题，假设已提出下面三个解决方案。写出四个死锁条件并说明每个解决方案各消除了其中的哪一个？1)在桥上变空之前不允许汽车上桥2)如果两车相遇，让其中一辆车倒退3)桥上加一个车道2.在分页存储管理系统中，逻辑地址的结构长度为18位，其中11-17位表示页号，0-10位表示页内偏移量。若有一个作业的各页依次放入2、3、7号物理块中，试问逻辑地址为1500应在几号页内？对应的物理地址是多少？第5页共7页……………………………………………装………………………………订…………………………线………………………………………………………此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写3．设有4个作业，它们的到达时刻、所需运行时间如下所示，若采用先来先服务和最高呼应比优先两种非抢占式调度算法，则平均周转时间分别是多少？（用表格方式表述计算过程。）作业号到达时间所需运行时间（小时）102215328433第6页共7页四、综合应用题（第1题12分，第2题10分，共22分）【得分：】1.一个进程在磁盘上包含5个虚拟页，在主存中固定分配给3个页帧。发生如下顺序的页访问：0、1、2、3、4、1、2、0、1、2、3、4、0、1、2、3若开始时没有任何页面在内存。试问分别采用先进先出策略、最近最少使用策略和最佳策略，各自的缺页次数是多少？（要求画出页面走向与替换表格。）第7页共7页……………………………………………装………………………………订…………………………线………………………………………………………此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写此处不能书写2.在一个盒子里，混装了个数相等的围棋白子和黑子。现在要用自动分拣系统把白子和黑子分开。设系统有两个进程P1和P2，其中P1拣白子，P2拣黑子。规定每个进程每次只拣一子，并假设先拣白子。当一个进程正在拣子时，不允许另一个进程同时拣子；当一个进程拣一子后，必须让另一个进程去拣。画出用信号量上的P、V操作算法的图示，并写出这两个并发进程能正确执行的程序（用C语言）。