2009年1月操作系统试题(A).doc

广 东 商 学 院 试 题 纸 _20082009_学年第_一 _学期 考试时间共 120 分钟课程名称_操作系统（A卷） 课程代码_110114_ 课程班号 06计机1、2班，06软件1、2班，06信管1、2、3班，06电商1、2班 共4页-一、单选题（每小题1分，共20分）1、操作系统是对【 】进行管理的软件.A.软件 B.硬件 C.计算机资源 D.应用程序2、以下【 】项功能不是操作系统具备的主要功能。A内存管理 B中断处理 C文档编辑 DCPU调度3、单一处理机上，将执行时间有重叠的几个程序称为【 】。A. 顺序程序 B. 多道程序 C.并发程序 D. 并行程序4、下列进程状态的转换中，哪一个是不正确的【 】。A. 就绪运行 B. 运行就绪 C. 就绪阻塞 D. 阻塞就绪5、引入多道程序的主要目的在于【 】。A. 有利于代码共享，减少主、辅存信息交换量 B. 提高实时响应速度C. 充分利用CPU，减少CPU等待时间 D. 充分利用存储器6、下列各项步骤中，哪一个不是创建进程所必须的步骤【 】。A. 将CPU分配给进程 B. 建立一个进程控制块PCB C. 为进程分配内存等必要的资源 D. 将PCB链入进程就绪队列7、在单处理机系统中，处于运行状态的进程【 】。A. 可以有多个 B. 只有一个 C. 不能被挂起 D. 必须在执行完后才能被撤下8、一个进程被唤醒意味着【 】。A.该进程重新占有了CPU B.它的优先权变为最大C.进程状态变为就绪 D.其PCB移至就绪队列的队首9、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中【 】破坏了“循环等待”条件。A.银行家算法 B. 一次性分配策略 C.剥夺资源法 D. 资源有序分配法10、设系统中有N(N2)个进程，则系统中最不可能的是有【 】个进程处于死锁状态。A. B. C. D. (2M=N)11、某系统中有6个并发进程，都需要同类资源3个，请问该系统一定不会发生死锁的最少资源数是【 】。A、10 B、11 C、12 D、1312、下面对临界区的论述中，正确的论述是【 】 。 A、临界区是指进程中用于实现进程互斥的那段代码。 B、临界区是指进程中用于实现进程同步的那段代码。 C、临界区是指进程中用于实现共享资源的那段代码。 D、临界区是指进程中访问临界资源的那段代码。13、原语是一种特殊的系统调用命令，它的特点是（ ）。A执行时不可中断 B. 自己调用自己 C可被外层调用 D 功能强14、在一段时间内，只允许一个进程访问的资源称为【 】。A. 临界资源 B. 共享资源 C. 临界区 D. 共享区15、 两个进程争夺同一个资源【 】。A.不一定死锁 B.一定死锁 C.一定不会死锁 D.以上说法都不对16、分区管理要求对每一个作业都分配【 】的内存单元。A.地址不连续 B.地址连续 C.若干页面 D.若干不连续的块17、 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即【 】。A. 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B. 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C. 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D. 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。18、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用【 】技术。A动态分配 B静态分配 C动态重定位 D静态重定位 19、在分页存储管理系统中，若逻辑地址用24位表示，其中8位表示页号，则页面大小为【 】。A. 28 B. 212 C. 216 C. 22420、在页式虚拟存储管理系统中，若常发生抖动影响到系统性能，从系统管理员的角度，则下面【 】方法可改善系统性能。A. 用一个更快的CPU B. 增加外存 C. 增加内存 D. 增加多道程序的道数21、在【 】中，不可能产生系统抖动的现象。A.固定分区管理 B.页式虚拟存储管理 C.段式虚拟存储管理 D.机器中不存在病毒时22、 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为【 】。A.源程序 B.目标程序 C.可执行程序 D.非执行程序23、通道是一种【 】。A. I/O端口 B. 数据通道 C. I/O专用处理机 D. 软件工具24、SPOOLing技术的实质是将【 】转化为共享设备的技术。A. 块设备 B. 虚拟设备 C. 脱机设备 D. 独占设备25、在现代操作系统中采用缓冲技术的主要目的是 。A. 提高CPU和设备之间的并行程度 B.提高CPU的处理速度 C改善用户编程环境 D. 实现与设备无关性26、下面有关选择进程调度算法的准则错误的是【 】A. 尽量提高处理器利用率 B. 尽可能提高系统吞吐量C. 尽快响应交互式用户的请求 D. 适当增长进程在就绪队列中的等待时间27、下面是关于重定位的有关描述，其中错误的是【 】A. 绝对地址是主存空间的地址编号 B. 用户程序中使用的从0地址开始的地址编号是逻辑地址C. 静态重定位中装入主存的作业仍保持原来的逻辑地址D. 动态重定位中装人主存的作业仍保持原来的逻辑地址28、主存储器是【 】A. 以“字”为单位进行编址的B. 是中央处理机能够直接访问的惟一的存储空间C. 与辅助存储器相比速度快、容量大、价格低的一类存储器D. 只能被CPU访问的存储器29、下面软件系统中完全属于系统软件的一组是【 】A. 操作系统、编译系统、Windows NTB. 绘图软件、操作系统、软件开发工具C. 专用程序、财务管理软件、编译系统、操作系统D. 操作系统、接口软件、Office 200030、设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的【 】现象A. 死锁 B. 碎片 C. 系统抖动 D. 瓶颈二、填空题（每空1分，共15分）1、操作系统的基本功能是 处理机管理 、 存储管理 、 设备管理 和文件管理。2、进程并发执行的特征是 间断性 、失去封闭性和 不可再现性 。3、产生死锁的根本原因是 共享的资源不够 和 进程推进的顺序不当 。4、虚拟存储器的理论基础是程序的局部性原理，分为 时间局部性 和 空间局部性 两种情况。5、进行设备分配时，用到的数据结构包括 设备控制表 通道控制表 、 控制器控制表 、 和系统设备表。6、引起中断发生的事件称为 中断源 ，CPU响应中断的条件是 有来自中断源的中断请求 和 cpu允许中断 。三、简答题（每小题5分，共25分）1、操作系统的主要特征是什么？做简单的阐述。2、什么是进程死锁？简述死锁产生的必要条件。3、什么是工作集的概念？引入工作集的目的是什么？4、简述数据传送控制方式中，中断方式和DMA方式的主要区别。5、在设备管理中引入缓冲技术的目的是什么？四、综合题（共30分）1、 分段存储管理系统的段表如下，请计算下列逻辑地址对应的物理地址：（6分）段号段基址段长中断位01250B150B117500B200B124800B90B13-125B04-400B0假设中断位为1表示分段装入内存，为0表示装入内存。（1） 逻辑地址LA=（1，175）；（2） 逻辑地址LA=（2，220）；（3） 逻辑地址LA=（4，150）。2、在单CPU环境下采用最短CPU周期优先的非抢占式调度算法，填表并回答问题：（8分）进程到达时间服务时间（秒）开始时间完成时间周转时间带权周转时间A020B1040C1520D3510（1）填上表并指出进程的调度顺序。（2）计算平均带权周转时间。3、在请求分页式存储管理中，假设分配给某进程的内存块数固定为3，列出采用先进先出（FIFO）置换算法时，给定页面地址流的执行过程并计算缺页率。 （6分） LRU 0 4 2 6 4 2 3 4 1 5 0 2 3 1 2 N=3 是否缺页 4、某操作系统采用固定分区存储管理，用户区为2048K且起始地址为0，固定分区的划分如下表。用空闲分区表管理空闲分区，用已分配分区表管理已分配分区。若采用最