武科大操作系统试卷及答案

1、 试 题 _2011_年_2012_年第 2 学期课程名称： 操作系统 专业年级：2010级计算机专、电专 考生学号： 考生姓名： 试卷类型： A卷 B卷 考试方式: 开卷 闭卷 一、单项选择题（每小题1分，共15分）1引入多道程序的目的在于（ ）。A.充分利用CPU，减少CPU等待时间 B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器2批处理系统的主要缺点是（ ）。A.CPU的利用率不高 B.无交互性 C.不具备并行性 D.以上都不是3用户要在程序一级获得系统帮助，必须通过（ ）。A.进程调度 B.作业调度 C.键盘命令 D.系统调用4单一处理机上，将执

2、行时间有重叠的几个程序称为（ ）。A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序5多道程序环境下，操作系统分配资源以（ ）为基本单位。A.程序 B. 指令 C.进程 D. 作业6两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。A.同步 B. 互斥 C.竞争 D. 合作7在多进程的系统中，为了保证公共变量的完整性，各进程应该互斥进入临界区。所谓临界区是指（ ）。A.一个缓冲区 B. 一段程序 C.同步机制 D. 一段数据区8处理器设计成两种执行状态：系统态和用户态，是为了（ ）。A. 加快系统的运行

3、速度 B.实现系统程序的共享C. 实现用户程序的保密 D.防止用户程序对操作系统的破坏9 在批处理系统中，周转时间是（ ）。A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间10将用户程序空间中使用的逻辑地址变成内存中物理地址称为（ ）。A.加载 B.重定位 C.物理化 D.逻辑化11在分区存储管理中,若系统中存在一个与申请块大小相等的空闲块时, （ ）总能保证该空闲块被选中。A.首次适应算法 B.最佳适应算法 C.最差适应算法 D.循环首次适应算法12实现虚拟存储器的目的是（ ）。A. 实现存储保护 B. 实现程序浮动 C. 扩充辅

4、存容量 D. 扩充主存容量13下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ ）。A.连续文件 B. 串连文件 C. 索引文件 D. 链接文件14通道是一种（ ）。A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具15在（ ）的情况下，系统出现死锁。A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数二、判断题（正确用“”,错误用“”表示,每小题1分，共15分）1操作系统是现代计算机中必不可少的一种系统软件。2分时系统中，时间片越

5、小越好。3进程处于等待态说明进程正在等处理机。4在可剥夺的进程调度方式下，现运行进程的优先级不低于系统中所有进程的优先级。5如果系统调用fork( )调用成功，则它返回了两次。6消息缓冲通信是进程间的低级通信。7系统调用指令使处理机由目态转入管态。8采用分区存储管理时要求作业装入内存后绝对地址连续。9请求分页管理要求运行的作业必须一次全部装入内存。10文件的物理结构是指文件在外存上的存放方式。11文件目录必须常驻内存。12缓存技术是借用外存的一部分区域作为缓冲区。13一个设备驱动程序可以控制同一类型的多台设备。14中断响应是由硬件实现的。15死锁的发生与进程推进的速度无关。三、填空题（每小题2

6、分，共20分）1导弹飞行控制系统属于_操作系统。2进程存在的标志是_。3操作系统中信号量的值仅能由_来改变。4如果系统中有n个进程，则在就绪队列中进程的个数最多为_。5导致系统效率急剧下降的内存与外存之间的频繁页面置换现象称为_。6段式管理中，逻辑地址结构由_和段内地址两部分组成。7逻辑文件可以有两种形式，一种是_，另一种是记录式文件。8文件信息以_为单位在内存与外存之间传输。9SPOOLing系统中，作业执行时从磁盘的_中读取数据，并把执行结果暂时存放在磁盘的输出井中。10发生中断时正在执行的程序的暂停点称为_。四、简答题（每小题4分，共20分）1从资源管理的角度分析，操作系统功能包括哪些？

7、 2处理机有哪些调度级别？3页式管理与段式管理的区别？4打开文件操作的实质是什么? 5死锁产生的必要条件是什么？五、应用题（每小题10分，共30分） 1某系统的进程状态变迁图如图所示，请说明： (1)引起各种状态变迁的典型事件有哪些?(2)试说明是否会发生下述因果变迁： 2 l； 3 2； 4 1；2在页式管理系统中,逻辑地址长度为16位，页面大小为2KB，将第0、1、2、3页依次装入内存的第5、10、4、7物理块中，试将逻辑地址0A5CH转换成物理地址。3设有3个程序p1、p2、p3，它们在并发执行时有下图的制约关系，试用P、V操作实现这些进程间的同步。其中S表示开始；F表示结束。答 案一、

8、单项选择题（每小题1分，共15分） 15： A B D C C 610： A B D B B 1115： B D A C C二、判断题（正确用“”,错误用“”表示,每小题1分，共15分） 15： 610： 1115： 三、填空题（每小题2分，共20分） 1实时 2PCB 3PV操作 4n-1 5抖动 6段号 7流式 8物理块 9输入井 10断点四、简答题（每小题4分，共20分） 1处理机管理、存储器管理、文件管理、设备管理 2作业调度、交换调度、进程调度、线程调度 3(1) 页是信息的物理单位，而段是信息的逻辑单位； (2) 页的大小固定，而段的长度不定； (3) 分页的作业地址空间是一维的，

9、而分段的作业地址空间是二维的； (4) 页的大小由系统确定，而段的长度取决于各程序段或数据段的大小。4目录文件是存放在磁盘上的，在存取一个文件时，必须访问多级目录。如果访问每级目录都到外存上去搜索的话，将浪费大量CPU时间、降低处理速度、增加设备负担。为了防止每次访问文件时都要从外存把目录读入内存来查找一番，文件系统提供了一个打开文件的操作，即把FCB送到内存。5互斥条件、不可抢占条件、占用且等待条件、循环等待条件五、应用题（每小题10分，共30分） 1解： (1) 1-调度；2-时间片到；3-等待事件发生；4-等待的事件发生了 (2) 21：必然发生。一进程放弃CPU，使它空闲，调度进程必选一就绪进程投入运行。即使就绪队列为空，会选本进程投入运行。32：不会发生。因为当前执行进程从执行状态变为阻塞状态发生变迁3时，不可能又从执行状态变为就绪状态发生变迁2。41：可能发生。当处理机空闲且就绪队列为空时，一旦某个从阻塞状态变为就绪状态发生变迁4，调度程序就会将就绪队列中的此进程投入运行发生变迁1。2解：页表：页号块号051102437虚地址0A5CH0A5CH （0000 1010 0101 1100）2页大小为2KB = 211 页号 P1 页内地址 W010 0101 1100查页表得