操作系统期末考试试题和标准答案及评分标准.pdf

操作系统期末考试试题和标准答案及评分标准《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分）1.（）不是基本的操作系统。A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.现代0S具有并发性和共享性，是（）的引入导致的。A.单道程序B.磁盘C.对彖D.多道程序3.一般來说，为了实现多道程序设计，计算机最需要（）。A.更人的内存B.更多的外设C.更快的CPUD.更先进的终端4.在下面的I/O控制方式中，需要CPU干预最少的方式是（）。A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5.在进程状态转换时，下列（）转换是不町能发生的。A.就绪态一运行态B.运行态一就绪态C.运行态一阻塞态D.阻塞态一运行态6.一个进程执行过程中不可能对应（）。A.—个PCBB.—个JCBC.多个PCBD.—个程序7.进程调度又称为低级调度，其主要功能是（）oA.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8.如果允许不同用户的文件町以只有相同的文件名，通常釆用（）来保证按名存取的安全。A.垂名翻译机构B.建立索引表C.建立指针D.多级目录结构9.文件控制块不包括（）。A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10.为了提高设备分配的灵活性，用户申请设备时应指定（）号。A.设备类相对B.设备类绝对C.相对D.绝对11.若进程P—旦被唤醒就能够投入运行，系统町能为（）。A.在分时系统中，进程P的优先级最高。B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。C.就绪队列为空队列。D.抢占调度方式，P的优先级高于当前运行的进程。12.为了照顾紧迫型作业，应采用（）。A.先來服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13.一作业进入内存后，则所属该作业的进程初始时处于（）状态。A.运行B.等待C.就绪D.收容14.把作业地址空间中使用的逻辑地址变成物理地址称为（）oA.加载B.重定位C.物理化D.逻辑化15.临界区是指并发进程中访问共享变量的（）段。A.管理信息B.信息存储C.数据D.程序16.若系统中有五台绘图仪，有藝个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A.5B.2C.3D.417.产生系统死锁的原因可能是由于（）。A.进程释放资源。B.一个进程进入死循环。C.多个进程竟爭，资源出现了循环等待。D.多个进程竞争共享型设备。18.在内存分配的“最佳适应法”中，空闲块是按（）。19.虚存的町行性基础是（）。20.使用相对路径爼访问文件是从（）开始按目录结构访问某个文件。A.根目录B.用户主目录C.当前目录D.父目录二、判断题（共24分，每小题4分）（判断对错并简要说明理由）1.发生死锁时，计算机系统不能执行任何程序。2?计算机系统中CPU越忙，系统的效率就越高。A.始地址从小到大排序C.块的大小从小到人排序B.始地址从人到小排序D.块的人小从人到小排序A.程序执行的离散性C.程序执行的局部性B.程序执行的顺序性D.程序执行的并发性3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。4.操作系统是故重要的应用软件。5?短作业（进程）优先调度算法具冇最短的平为周转时间，因此这种算法是最好的算法。6?系统中内存不足，程序就无法执行。三、简答题（共25分，每小题5分）1?进程调度中“可抢占”和“非抢占”两种方式，哪-?种系统的开销更人？为什么？2.通过网络视频公开课的学习和讨论，简述推动现代操作系统发展的动力冇哪些?3.试比较进程调度与作业调度的不同点。4.分页与分段存储管理仃何区别？5.引入缓冲的主要原因是什么？四、综合题（共31分）1.（8分）在一个采用页式虎拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115,228,120,88,446,102,321,432,260,167,若该作业的已经装入主存，现分配给该作业的主存共300字，页的人小为100字，请回答卜列问题:（1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。（2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。2.（9分）有5个任务A,B.C,D,E,它们几乎同时到达,预计它们的运行时间为10,6,2,4,Smino其优先级分别为3,5,2,1和4,这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销町不考虑）。（1）先来先服务（按A,B,C,D.E）算法。（2）优先级调度算法。（3）时间片轮转