第四版计算机操作系统期末考试复习题

1、一、选择题1.与计算机硬件关系最密切的软件是（）。编译程序数据库管理系统游戏程序现代具有并发性和共享性，是（）的引入导致的。单道程序磁盘对象多道程序3.操作系统的主要功能有（）。进程管理、存储器管理、设备管理、处理机管理虚拟存储管理、处理机管理、进程调度、文件系统处理机管理、存储器管理、设备管理、文件系统程.进程管理、中断管理、设备管理、文件系统要求在规定的时间内对外界的请求必须给予及时响应的是（）。多用户分时系统实时系统批处理系统时间网络操作系统5虚操作系统是对（）进行管理的软件。硬件软件计算机资源应用程序6虚（）对多用户分时系统最重要。实时性交互性共享性运行效率7虚（）对多道批处理系统最重

2、要。实时性交互性共享性运行效率8虚（对实时系）统最重要。及时性交互性共享性运行效率9虚（操作系）统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。网络分布式分时实时10虚如果分时操作系统的时间片一定，那么（），则响应时间越长。用户数越少用户数越多内存越小内存越大11虚下面6个系统中，必须是实时操作系统的有（）个。航空订票系统过程控制系统机器口语翻译系统计算机辅助系统办公自动化系统计算机激光照排系统下面对不正确的描述是（）。是系统资源管理程序是为用户提供服务的程序是其它软件的支撑软件是系统态程序的集合13当前运行的进程（），将引发系统进行进程调度。执行了一条转移

3、指令要求增加主存空间，经系统调用银行家算法进行测算认为是安全的执行了一条指令执行程序期间发生了完成中断分时系统中的当前运行进程连续获得了两个时间片，原因可能是（）。该进程的优先级最高B就绪队列为空.该进程最早进入就绪队列该进程是一个短进程进程调度又称为低级调度，其主要功能是（。）选择一个作业调入内存选择一个主存中的进程调出到外存选择一个外存中的进程调入到主存将一个就绪的进程投入运行若进程P一旦被唤醒就能够投入运行，系统可能为（）。在分时系统中，进程的优先级最高抢占调度方式，就绪队列上的所有进程的优先级皆比的低就绪队列为空队列抢占调度方式，的优先级高于当前运行的进程17某系统采用了银行家算法，则

4、下列叙述正确的是（）。系统处于不安全状态时一定会发生死锁系统处于不安全状态时可能会发生死锁系统处于安全状态时可能会发生死锁系统处于安全状态时一定会发生死锁银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。Maxi,j=Allocationi,j+Needi,jNeedi,j=Allocationi,j+Maxi,jMaxi,j=Availablei,j+Needi,jNeedi,j=Availablei,j+Maxi,j下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。非抢占式静态优

5、先权法抢占式静态优先权法时间片轮转调度算法非抢占式动态优先权法TOC o 1-5 h z在下列选项中，属于检测死锁的方法是（）。银行家算法系进程法资源静态分配法资源分配图简化法在下列选项中，属于解除死锁的方法是（）。A剥夺资源法资源分配图简化法.银行家算法资源静态分配法为了照顾紧迫型作业，应采用（）。先来服务调度算法短作业优先调度算法时间片轮转调度算法优先权调度算法24在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。先来先服务调度算法短作业优先调度算法时间片轮转调度算法长作业优先调度算法TOC o 1-5 h z25作业从后备作业到

6、被调度程序选中的时间称为（）。周转时间响应时间等待调度时间运行时间28把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）A、加载B、重定位C、物理化D、逻辑化29在可变分区存储管理中的紧凑技术可以（）。集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换30在内存分配的“最佳适应法”中，空闲块是按（）。始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序31下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。B.最佳适应法B.最佳适应法D.循环首次适应法）。B.程序链接时D.程序运行时C.最坏适应法32静态重定位的时机是A.程序编译时C.程

7、序装入时33通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看34能够装入内存任何位置的代码程序必须是（）。A.可重入的B.可重定位C.可动态链接D.可静态链接35虚存管理和实存管理的主要区别是（）。虚存区分逻辑地址和物理地址，实存不分；实存要求一程序在内存必须连续，虚存不需要连续的内存;实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；虚存以逻辑地址执行程序，实存以物理地址执行程序；36在下列有关请求分页管理的叙述中，正确的是（）。程序和数据是在开始执行前一次性装入的产生缺页中段一定要淘

8、汰一个页面一个被淘汰的页面一定要写回外存在页表中要有“访问位”和“修改位”等信息37在请求分页管理中，已修改过的页面再次装入时应来自（）A.磁盘文件区B.磁盘对换区C.后备作业区D.I/O缓冲池38虚存的可行性基础是（）。A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性39实现虚存最主要的技术是（）A.整体覆盖B.整体对换C.部分对换D.多道程序设计40在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（）次缺页中断？A.7B.8C.9D.1041在可变

9、式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（）。无上邻空闲区，也无下邻空闲区有上邻空闲区，但无下邻空闲区有下邻空闲区，但无上邻空闲区有上邻空闲区，也有下邻空闲区42.某段表的内容如下图所示，现执行某条指令Load1,2/154,逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（）。A.120K+2C.30K+154B.480K154D.2+480K段号段首址段长度0120K40K1760K30K2480K20K3370K20K43在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K,则地

10、址转换机构将逻辑地址0转换成物理地址为（）。A.8192B.4096C.2048D.1024页号块号021126334744页式虚拟存储管理的主要特点是（）。不要求将作业装入到主存的连续区域不要求将作业同时全部装入到主存的连续区域不要求进行缺页中断处理不要求进行页面置换46下面是一段简单的通道程序，则四个选项中叙述不正确的是（）。该段通道程序包括六条、两类通道指令这些指令涉及的数据内存地址有相邻接的地方该段通道程序共处理了5条记录单记录最大为230个字节在下面的I/O控制方式中，需要CPU干预最少的方式是()程序I/O方式中断驱动I/O控制方式直接存储器访问DMA控制方式(D)I/O通道控制方

11、式某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求,其它时间CPU完全用来计算，若系统时钟中断频率为100Hz，贝叽CPU的利用率为()(A)60%(B)70%(C)80%(D)90%下列哪一条不是磁盘设备的特点()。传输速率较高，以数据块为传输单位一段时间内只允许一个用户(进程)访问I/O控制方式常采用DMA方式可以寻址，随机地读/写任意数据块利用通道实现了()之间数据的快速传输。(A)CPU和外设(B)内存和CPU内存和外设(D)外设和外设假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指()。共享设备(B)独占设备(C)虚拟设

12、备(D)物理设备设从磁盘将一块数据传送到缓冲区所用时间为80ps，将缓冲区中数据传送到用户区所用时间为40ps，CPU处理数据所用时间为30ps,则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为()。(A)120|Js(B)110|Js(C)150ps(D)70ps对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，贝CPU中断时间和响应时间大约分别为()。(A)0.8ms，0.8ms(B)8ms，1ms(C)0.8ms，0.1ms(D)0.1ms，0.1ms在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了()。(A)SPOOLing技

13、术(B)I/O重定向(C)共享技术(D)缓冲技术设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是()。检查用户I/O请求的合法性及时响应由控制器或通道发来的中断请求控制I/O设备的I/O操作了解I/O设备的状态，传送有关参数，设置设备的工作方式下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是()。设备控制器和通道可以分别控制设备设备控制器控制通道和设备一起工作通道控制设备控制器，设备控制器控制设备设备控制器控制通道，通道控制设备可解决文件重名问题的最简单的目录结构是()、单级目录、树型结构目录58、文件系

14、统中文件存储空间的分配是以、单级目录、树型结构目录58、文件系统中文件存储空间的分配是以、字、字节9文件采用的寻址方法是、计算、比较60、成组链法是用于。A、文件的逻辑组织C、文件存储器空闲空间的组织61、文件系统最基本的目标是()，、两级目录、便于共享的目录_为_单_位_进行的。、文件C、盘块D、索引C、顺序DB、文件的物理组织D、文件的目录组织它主要是通过()功能实现的。A：(1)按名存取；(2)文件共享；(3)文件保护；(4)提高对文件的存取速度(5)提高I/O速度；(6)提高存储空间的利用率。B：(1)存储空间管理；(2)目录管理；(3)文件读写管理；(4)文件安全性管理。二、问答题程

15、序并发执行与顺序执行时相比产生哪些新特征？2在操作系统中为什么要引入进程这一概念？何为死锁？产生死锁的原因和必要条件是什么？实现虚拟存储器的物质基础是什么？为什么要引入设备独立性？如何实现设备独立性？在无快表的段页式存储管理系统中，为获得一条指令需要访问内存多少次？每次取出什么内容？文件存储空间的管理有那几种常用的方法？什麽是操作系统？简述现代操作系统的特征。什么是文件和文件系统？简述文件的三种物理结构的特点？三、解答题1.若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址。页号块号0213某段式存

16、储管理系统中，有一作业的段表（SMT）如下表所示，求逻辑地址0,65,1,55，2，90，3，20对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址）段号段长（容量）主存起始地址状态02006001150850121001000131500设某进程访问内存的页面走向序列如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6则在局部置换的前提下，分别求当该进程分得的页面数为3和4时，下列置换算法的缺页数：5有个任务，它们几乎同时到达，预计它们的运行时间为，624i其优先级分别为352和，这里为最高优先级。对于下列每一种调度算法,计算其

17、平均进程周转时间（进程切换开销可不考虑）。先来先服务（按A,）算法。（2优）先级调度算法。时间片轮转算法。（令时间片为）设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门。试问：（1）在汽车不断地到站、停车、行驶过程中，司机和售票员的活动是同步关系还是互斥关系？（2）用信号量和wait、signal操作实现他们间的协调操作。桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请用wait、signal原语实现爸爸、儿子、女儿三个并发进程的同步。理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n（n21）把椅子,而工作室只有1把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐在其中1把空闲的椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题9、使用信号量实现图示的前趋关系。10、已知：某系统有三类非剥夺性资源，其中r1类有2个、r2