11-12操作系统B卷.doc

安徽大学20 11 —20 12学年第 一 学期 《操作系统》考试试卷（B卷） （闭卷 时间120分钟） 考场登记表序号 题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人 得分 一、单项选择题每小题分，共分 1、从用户的观点看，操作系统是（ ） A、用户与计算机硬件之间的接口 B、控制和管理计算机资源的软件 C、合理地组织计算机工作流程的软件 D、计算机资源的管理者 2、实时系统中的进程调度，通常采用（ ）算法 A、 先来先服务 B、时间片轮转 C、 抢占式优先数高者优先 D、短作业优先 3、磁盘上的文件以（ ）为单位读写 A、块 B、记录 C、柱面 D、磁道 4、在关于SPOOLing的叙述中，（ ）描述是不正确的 A、SPOOLing系统中不需要独占设备 B、SPOOLing系统加快了执行速度 C、SPOOLing系统使独占设备变成共享设备 D、SPOOLing系统利用了处理器与通道并行工作的能力 5、如果进程PA对信号量S执行P操作,则信号量S的值应( ). A. 加1 B.减1 C.等于0 D.小于06、动态重定位技术依赖于（ ） A.重定位装入程序 B.重定位寄存器 C.地址机构 D 目标程序 7、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令 A、被中断的前一条 B、被中断的那一条 C、被中断的后一条 D、启动时那一条 8、在一个页式存储管理系统中，页表内容如下所示： 页号 块号 0 2 1 1 2 6 3 3 4 7 若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（ ） A.8192 B.4096 C.2048 D.1024 9、最佳适应算法的空闲区是（ ） A、按大小递减顺序排列 B、按大小递增顺序排列 C、按地址由小到大排列 D、按地址由大到小排列 10、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ） A、同步 B、执行 C、互斥 D、调度 得分 二、判断题（每题2分，共10分） 1、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（ ） 2、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ ） 3、系统发生死锁时,其资源分配图中必然存在环路.因此,如果资源分配图中存在环路,则系统一定出现死锁.（ ） 4、简单地说,进程是程序的执行过程.因而,进程和程序是一一对应的.（ ） 5、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（ ） 得分 三、填空题（每空2分，共30分） 进程最基本的特征是__________，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由__________而产生，由__________而执行，由__________而消亡，即进程具有一定的生命期 缓冲区可以工作在收容输入、__________、__________和__________四种工作方式下 对于采用移动磁头的磁盘要访问某特定的物理块时，所用时间一般包括三部分：查找时间、__________、__________ 若信号S的初值为3，当前值为－2，则表示有________个等待进程 5、操作系统的基本特征包括__________、__________、__________、__________ 6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为__________ 得分 四、简答题（每小题5分，共15分） 1、产生死锁的四个必要条件是什么？ 2、简述页和段的区别。 3、为什么要在操作系统中引入缓冲？ 五、综合应用题（第1题16分，第2题9分，共25分） 得分 1、在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存