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

《2022年第四版计算机操作系统期末考试复习题 .pdf》由会员分享，可在线阅读，更多相关《2022年第四版计算机操作系统期末考试复习题 .pdf（8页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

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

2、B.软件C.计算机资源 D.应用程序6.（）对多用户分时系统最重要。A.实时性 B.交互性C.共享性 D.运行效率7.（）对多道批处理系统最重要。A.实时性 B.交互性 C.共享性 D.运行效率8.()对实时系统最重要。A.及时性 B.交互性C.共享性 D.运行效率9.()操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络 B.分布式 C.分时 D.实时10.如果分时操作系统的时间片一定，那么（），则响应时间越长。A.用户数越少 B.用户数越多 C.内存越小 D.内存越大11.下面 6 个系统中，必须是实时操作系统的有（）个。航空订票系统过程控制

3、系统机器口语翻译系统计算机辅助系统办公自动化系统计算机激光照排系统 A.1 B.2 C.3 D.4 12.下面对 OS不正确的描述是（）。A.OS是系统资源管理程序 B.OS是为用户提供服务的程序 C.OS是其它软件的支撑软件 D.OS是系统态程序的集合名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 8 页 -13 当前运行的进程（），将引发系统进行进程调度。A.执行了一条转移指令B.要求增加主存空间，经系统调用银行家算法进行测算认为是安全的C.执行了一条I/O 指令D.执行程序期间发生了I/O 完成中断14 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（）。A该进程

4、的优先级最高B就绪队列为空C该进程最早进入就绪队列D该进程是一个短进程15 进程调度又称为低级调度，其主要功能是()。A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行16 若进程 P 一旦被唤醒就能够投入运行，系统可能为()。A.在分时系统中，进程P的优先级最高B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C.就绪队列为空队列D.抢占调度方式，P的优先级高于当前运行的进程17某系统采用了银行家算法，则下列叙述正确的是（）。A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全

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

6、式动态优先权法21在下列选项中，属于检测死锁的方法是（）。A.银行家算法B.消进程法C.资源静态分配法D.资源分配图简化法22在下列选项中，属于解除死锁的方法是（）。A剥夺资源法B.资源分配图简化法C银行家算法D.资源静态分配法23为了照顾紧迫型作业，应采用（）。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 8 页 -A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法24在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法

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

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

9、页管理的叙述中，正确的是（）。A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“访问位”和“修改位”等信息37在请求分页管理中，已修改过的页面再次装入时应来自（）。A.磁盘文件区B.磁盘对换区C.后备作业区D.I/O 缓冲池38虚存的可行性基础是（）。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 8 页 -A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性39实现虚存最主要的技术是（）A.整体覆盖B.整体对换C.部分对换D.多道程序设计40在虚拟存储系统中，若进程在内存中占

10、3 块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6 时，将产生（）次缺页中断？A.7 B.8 C.9 D.10 41在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2 的情况是（）。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区42某段表的内容如下图所示，现执行某条指令Load 1,2/154，逻辑地址2/154（其中段号为 2，段内地址为154），它对应的物理地址为（）。A.12

11、0K+2 B.480K 154 C.30K+154 D.2480K 段号段首址段长度0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 43在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址转换机构将逻辑地址0 转换成物理地址为（）。A.8192 B.4096 C.2048 D.1024 页号块号0 2 1 1 2 6 3 3 4 7 44页式虚拟存储管理的主要特点是（）。A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换46 下面是一段简单的通道程序，则四个选项

12、中叙述不正确的是（）。操作P R 计数内存地址WRITE 0 1 90 743 WRITE 0 1 100 250 名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 8 页 -READ 0 1 230 1200 WRITE 0 0 120 400 WRITE 0 1 120 350 READ 1 1 70 2000（A）该段通道程序包括六条、两类通道指令（B）这些指令涉及的数据内存地址有相邻接的地方（C）该段通道程序共处理了5 条记录（D）单记录最大为230个字节47在下面的I/O 控制方式中，需要CPU 干预最少的方式是（）。（A）程序 I/O 方式（B）中断驱动I/O 控制方式

13、（C）直接存储器访问DMA 控制方式（D）I/O 通道控制方式48某操作系统中，采用中断驱动I/O 控制方式，设中断时，CPU 用 1ms 来处理中断请求，其它时间 CPU 完全用来计算，若系统时钟中断频率为100HZ，则，CPU 的利用率为（）。（A）60%（B）70%（C）80%（D）90%49下列哪一条不是磁盘设备的特点（）。（A）传输速率较高，以数据块为传输单位（B）一段时间内只允许一个用户（进程）访问（C）I/O 控制方式常采用DMA 方式（D）可以寻址，随机地读/写任意数据块50利用通道实现了（）之间数据的快速传输。（A）CPU 和外设（B）内存和CPU（C）内存和外设（D）外设和

14、外设51假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。（A）共享设备（B）独占设备（C）虚拟设备（D）物理设备52设从磁盘将一块数据传送到缓冲区所用时间为80s，将缓冲区中数据传送到用户区所用时间为40s，CPU 处理数据所用时间为30s，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。（A）120s（B）110s（C）150s（D）70s 53对于速率为9.6KB/s 的数据通信来说，如果说设置一个具有8 位的缓冲寄存器，则 CPU中断时间和响应时间大约分别为（）。（A）0.8ms，0.8ms（B）8ms，1ms（C）0.8ms，0.1m

15、s（D）0.1ms，0.1ms 54在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（）。（A）SPOOLing 技术（B）I/O 重定向（C）共享技术（D）缓冲技术名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 8 页 -55设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O 的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（）。（A）检查用户I/O 请求的合法性（B）及时响应由控制器或通道发来的中断请求（C）控制 I/O 设备的 I/O 操作（D）了解 I/O 设备的状态，传送有关参数，设置设备的工作方式56下列关于通道

16、、设备、设备控制器三者之间的关系叙述中正确的是（）。（A）设备控制器和通道可以分别控制设备（B）设备控制器控制通道和设备一起工作（C）通道控制设备控制器，设备控制器控制设备（D）设备控制器控制通道，通道控制设备57、可解决文件重名问题的最简单的目录结构是（）A、单级目录 B、树型结构目录 C、两级目录 D、便于共享的目录58、文件系统中文件存储空间的分配是以_为单位进行的。A、字 B、字节 C、文件 D、盘块59、Hash文件采用的寻址方法是_。A、计算 B、比较 C、索引 D、顺序60、成组链法是用于。A、文件的逻辑组织B、文件的物理组织C、文件存储器空闲空间的组织D、文件的目录组织61、文

17、件系统最基本的目标是（），它主要是通过（）功能实现的。A：（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度；（5）提高 I/O 速度；（6）提高存储空间的利用率。B：（1）存储空间管理；（2）目录管理；（3）文件读写管理；（4）文件安全性管理。二、问答题1.程序并发执行与顺序执行时相比产生哪些新特征？2 在操作系统中为什么要引入进程这一概念？3何为死锁？产生死锁的原因和必要条件是什么？4实现虚拟存储器的物质基础是什么？5为什么要引入设备独立性？如何实现设备独立性？6在无快表的段页式存储管理系统中，为获得一条指令需要访问内存多少次？每次取出什么内容？7文件存储空间的管理

18、有那几种常用的方法？8什麽是操作系统？简述现代操作系统的特征。9什么是文件和文件系统？10简述文件的三种物理结构的特点？三、解答题1若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024 字节，试将逻辑地址1011，2148，3000，5012 转化为相应的物理地址。页号块号0 2 名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 8 页 -1 2 3 3 1 6 2某段式存储管理系统中，有一作业的段表（SMT）如下表所示，求逻辑地址0，65，1，55，2，90，3，20对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址）段号段长（容

19、量）主存起始地址状态0 1 2 3 200 50 100 150 600 850 1000 1 1 1 0 3设某进程访问内存的页面走向序列如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 则在局部置换的前提下，分别求当该进程分得的页面数为3 和 4 时，下列置换算法的缺页数：LRU FIFO 5 有 5 个任务 A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1 和 4，这里 5 为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。(1)先来先服务（按A，B，

20、C，D，E）算法。(2)优先级调度算法。(3)时间片轮转算法。（令时间片为2min）6设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门。试问：(1)在汽车不断地到站、停车、行驶过程中，司机和售票员的活动是同步关系还是互斥关系？(2)用信号量和wait、signal 操作实现他们间的协调操作。7桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请用wait、signal 原语实现爸爸、儿子、女儿三个并发进程的同步。8、理

21、发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n(n1)把椅子，而工作室只有1 把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐在其中1 把空闲的椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题9、使用信号量实现图示的前趋关系。名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 8 页 -10、已知：某系统有三类非剥夺性资源，其中r1 类有 2 个、r2 类有 2 个、r3 类有 4 个；当前有三个进程P1、P2、P3，对资源的占用和请求如表：画出当前资源

22、分配图；通过化简资源分配图判断是否发生死锁。进程占用情况请求情况r1 r2 r3 r1 r2 r3 P1 1 个2 个1 个P2 2 个1 个P3 2 个2 个1 个11、设一个磁盘有200 个磁道（0199），刚完成对88 道的操作，当前磁道为100，现有一组磁盘 I/O 请求等待服务（假设在全部完成前没有新的请求到达），按“先来先服务”调度方式完成请求的情况如下表所示，要求分别使用以下三种调度方式，对同一组请求填写相应表格：最短寻道时间优先(SSTF)，SCAN算法，C-SCAN算法。进程号磁道号移动距离149 49 113 36 168 55 4 164 26 22 119 93 96 23 磁头移动总距离442 名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 8 页 -