绝密★启用前学院学年第二学期期末考试级专业()《操作系统试题》试卷B题号一二三四五六七总分得分评卷人得分评卷人 一、选择题(每空2分,共30分)1.计算机系统由()组成。A.程序和数据B.处理机和内存C.硬件D.硬件和软件2.以下( )项功能不是操作系统具备的主要功能。A.内存管理B.中断处理C.文档编辑D.CPU调度3.进程在三个基本状态中的转换,肯定 不会有的转换是()。A.运行态到就绪态B.等待态到运行态C.运行态到等待态D.等待态到就绪态4.进程的动态、并发等特征是利用( )表现出来的。A.程序B.数据C.程序和数据D.进程控制块5.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是 ()。A.多道批处理系统B.分时系统C.实时系统D.网络系统6.在目标程序装人内存时,一次性完成地址修改的方式是()。 A.静态重定位B.动态重定位C.静态连接D.动态连接7.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般 缺页中断次数会()。A.增加B.减少C.不变D.可能增加也可能减少8.在UNIX系统中,用户程序经过编译之后得到的可执行 文件属于()。A.ASCII文件B.普通文件C.目录文件D.特别文件9.SPOOLing技术可以实现设备的()分配。 A.独占B.共享C.虚拟D.物理10.避免死锁的一个著名的算法是()。A.先入先出法B.银行家算法C.优先级算法D .资源按序分配法11.通常,用户编写的程序中所使用的地址是()。A.逻辑地址B.物理地址C.绝对地址D.内存地址12.如果进程A 对信号量S执行P操作,则信号量S的值应()。A.加1B.减1C.等于0D.小于013.通常,采用紧缩法消除内存碎片的存储管理技术 是()。A.固定分区法B.动态分区法C.可重定位分区法D.对换技术14.在下述存储器管理技术中,只有()提供了虚拟存储 系统。A.动态分区法B.对换技术C.单纯分页技术D.请求分页技术15.当前目录是/usr/meng,其下属文件prog/f ile.c的绝对路径名是()。A./usr/meng/file.cB./usr/file.cC./prog/file.cD./u sr/meng/prog/file.c?二、判断题,从下列叙述中选择正确的叙述,在括号中划上对勾√;对于你认为是错误的叙述要划上叉 ×,并改正(每题2分,共10分)1.操作系统的主要目的是管理系统资源和控制程序执行以及为用户提供方便的使用接口。()2.PC B是程序存在的唯一标准。()3.操作系统提供了大量的服务,在最高层是系统调用,它允许正在运行的程序直接得到操作系统的服务。( )4.虚拟存储器不是物理上扩大内存空间,而是逻辑上扩充了内存容量。()5.系统发生死锁时,其资源分配图中必然存在环路。因此, 如果资源分配图中存在环路,则系统不一定出现死锁。()?三、填空题(每空1分,共30分)1.重定位是将_____________ 转换成___________。可分为___________和_____________两种。2.分页式存储器的逻辑地址由两部分组 成:______________和______________。3.文件在磁盘上的存储结构主要有_____________,__ __________和____________。4.根据设备的使用性质可将设备分成______________,________ _____和____________三种。打印机是_____________,磁盘是_______________。5.进程最基本 的特性是_____________和_____________。每个进程都有唯一的______________,系统对进程的管理就 是利用_______________实现的。6.在UNIX系统中,基本的文件类型分为______________,_______ ________和______________。所有的I/O设备按其物理特性分为_______________和_________ _____。7.解决死锁的方法主要分为_______________________,______________________ _,____________________三种。8.每执行一次P原语操作,信号量的数值S减1。如果S≥0,该进程________ __;如果S<0,则_________该进程,并把它插入该________对应的________队列中,重新进行进程调度。?四、解 释题(共15分)什么是中断?中断处理的一般过程分为哪几个阶段?(共5分)虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方 面的限制?(共6分)设备驱动程序主要执行什么功能?(4分)?五、应用题(共15分)1.(共8分)有三个用户进程A、B和C在运行过 程中都要使用系统中的一台打印机输出计算结果。(1)试说明A、B、C进程之间存在什么样的制约关系?(2)为保证这三个进程能正确地 打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。2.(共7分)假定在单C PU条件下有下列要执行的作业:作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的(即后面作业 依次比前一个作业迟到一个时间单位)。(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。(2)对于上述算法 ,各个作业的周转时间是多少?平均周转时间是多少?(3)对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少??操作 系统试题答案及评分标准一、选择题(每空2分,共30分)1.D2.C3.B4.D5.B6.A7.B8 .B9.C10.B11.A12.B13.C14.D15.D?二、判断题(每题2分, 共10分)1.√2.×PCB是进程存在的唯一标准。3.×操作系统提供了大量的服务,在最低层是系统调用,它允许正在运行的程序直 接得到操作系统的服务。4.√5.√?三、填空题(每空1分,共30分)1.逻辑地址绝对地址静态重定位动态重定位2. 页号页内地址3.顺序结构链接结构索引结构4.独占设备共享设备虚拟设备独占设备共享设备5.并发性动态性PCB (或进程控制块)PCB(或进程控制块)6.普通文件目录文件特别文件字符设备块设备7.死锁的预防死锁的 避免死锁的检测与恢复8.继续执行阻塞信号量阻塞?四、解答题(共15分)1.所谓中断是指CPU对系统发生的某个事件作出 的一种反应:CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被“打断”的程序。 (1分)中断处理的一般过程分力以下阶段:保存现场,分析原因,处理中断,返回断点。(4分)2.虚拟存储器的基本特征是:(4分) ①虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;②部分装人,即每个作业不是全部一次性地装人内存,而是只装人一部分;③离散分配 ,即不必占用连续的内存空间,而是“见缝插针”;④多次对换,即所需的全部程序和数据要分成多次调人内存。虚拟存储器的容量主要受到指 令中表示地址的字长和外存的容量的限制。(2分)3.设备驱动程序主要功能有:(4分)接受用户的I/O请求;取出请求队列中队首请求,将 相应设备分配给它;启动该设备工作,完成指定的I/O操作;处理来自设备的中断。?五、应用题(共15分)1.(共8分)(1)A、B、 C三个进程之间存在互斥的制约关系。因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用。(2分)(2)mutex:用于 互斥的信号量,初值为1。(2分)各进程的代码如下:(4分)进程A进程B进程C………………P(mutex) P(mutex)P(mutex)申请打印机申请打印机申请打印机使用打印机使用打印机 使用打印机V(mutex)V(mutex)V(mutex)………2.( 1)非抢占式优先级算法(3分)作业1作业3作业2t101317(2)和(3)(共4分)作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.9学生填写内容专业班级姓名学号密封区教师填写内容考试类型考试【】考查【】命题人读未来审批《操作系统》试卷A第1页共2页《操作系统》试卷A第2页共2页 |
|