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

一、选择题

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.硬件 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个系统中，必须是实时操作系统的有（ ）个。

·航空订票系统 ·过程控制系统 ·机器口语翻译系统 ·计算机辅助系统 ·办公自动化系统 ·计算机激光照排系统

A.1 B.2 C.3 D.4 12. 下面对OS不正确的描述是（ ）。

A.OS是系统资源管理程序 B.OS是为用户提供服务的程序 C.OS是其它软件的支撑软件 D.OS是系统态程序的集合

13 当前运行的进程（ ），将引发系统进行进程调度。

A.执行了一条转移指令

B.要求增加主存空间，经系统调用银行家算法进行测算认为是安全的 C.执行了一条I/O指令

D.执行程序期间发生了I/O完成中断 14 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（ ）。

A．该进程的优先级最高 B．就绪队列为空

C．该进程最早进入就绪队列 D．该进程是一个短进程 15 进程调度又称为低级调度，其主要功能是( )。

A.选择一个作业调入内存

B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行

16 若进程P一旦被唤醒就能够投入运行，系统可能为( )。

A.在分时系统中，进程P的优先级最高

B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C.就绪队列为空队列

D.抢占调度方式，P的优先级高于当前运行的进程

17．某系统采用了银行家算法，则下列叙述正确的是（ ）。

A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁

18．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（ ）。

A.Max[i,j]=Allocation[i,j]+Need[i,j] B.Need[i,j]= Allocation[i,j]+ Max[i,j] C.Max[i,j]= Available[i,j]+Need[i,j] D.Need[i,j]= Available[i,j]+ Max[i,j] 19．下列进程调度算法中，（ ）可能会出现进程长期得不到调度的情况。

A.非抢占式静态优先权法 B.抢占式静态优先权法 C.时间片轮转调度算法 D.非抢占式动态优先权法

21．在下列选项中，属于检测死锁的方法是（ ）。

A.银行家算法 B.消进程法

C.资源静态分配法 D.资源分配图简化法

22．在下列选项中，属于解除死锁的方法是（ ）。

A．剥夺资源法 B.资源分配图简化法 C．银行家算法 D.资源静态分配法

23．为了照顾紧迫型作业，应采用（ ）。

A.先来服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度算法

24．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ ）相同。

A.先来先服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 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．静态重定位的时机是（ ）。

A.程序编译时 B.程序链接时 C.程序装入时 D.程序运行时

33．通常所说的“存储保护”的基本含义是（ ）

A.防止存储器硬件受损 B.防止程序在内存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 34．能够装入内存任何位置的代码程序必须是( )。

A.可重入的 B.可重定位 C.可动态链接 D.可静态链接

35．虚存管理和实存管理的主要区别是（ ）。

A.虚存区分逻辑地址和物理地址，实存不分；

B.实存要求一程序在内存必须连续，虚存不需要连续的内存； C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐

步装入；

D.虚存以逻辑地址执行程序，实存以物理地址执行程序；

36．在下列有关请求分页管理的叙述中，正确的是（ ）。

A.程序和数据是在开始执行前一次性装入的 B.产生缺页中段一定要淘汰一个页面 C.一个被淘汰的页面一定要写回外存

D.在页表中要有“访问位”和“修改位”等信息

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.7 B.8 C.9 D.10

41．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（ ）。

A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区

42．某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ ）。

A.120K+2 B.480K＋154 C.30K+154 D.2＋480K 段号 0 1 2 3 段首址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 43．在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（ ）。

A.8192 B.4096 C.2048 D.1024 页号 0 1 2 3 4 块号 2 1 6 3 7 44．页式虚拟存储管理的主要特点是（ ）。

A.不要求将作业装入到主存的连续区域

B.不要求将作业同时全部装入到主存的连续区域 C.不要求进行缺页中断处理 D.不要求进行页面置换

46 下面是一段简单的通道程序，则四个选项中叙述不正确的是（ ）。

操作 P R 1 1 计数 90 100 内存地址 743 250 WRITE 0 WRITE 0

READ 0 1 0 1 1 230 120 120 70 1200 400 350 2000 WRITE 0 WRITE 0 READ 1 （A）该段通道程序包括六条、两类通道指令

（B）这些指令涉及的数据内存地址有相邻接的地方 （C）该段通道程序共处理了5条记录 （D）单记录最大为230个字节

47．在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。

（A）程序I/O方式

（B）中断驱动I/O控制方式

（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）外设和外设

51．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ ）。

（A）共享设备 （B）独占设备 （C）虚拟设备 （D）物理设备

52．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（ ）。

（A）120μs （B）110μs （C）150μs （D）70μs

53．对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（ ）。

（A）0.8ms，0.8ms （B）8ms，1ms （C）0.8ms，0.1ms （D）0.1ms，0.1ms

54．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（ ）。

（A）SPOOLing技术 （B）I/O重定向 （C）共享技术 （D）缓冲技术

55．设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（ ）。

（A）检查用户I/O请求的合法性

（B）及时响应由控制器或通道发来的中断请求 （C）控制I/O设备的I/O操作

（D）了解I/O设备的状态，传送有关参数，设置设备的工作方式

56．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（ ）。

（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、文件系统最基本的目标是（ ），它主要是通过（ ）功能实现的。

A：（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度； （5）提高I/O速度；（6）提高存储空间的利用率。 B：（1）存储空间管理；（2）目录管理；（3）文件读写管理；（4）文件安全性管理。

二、问答题

1. 程序并发执行与顺序执行时相比产生哪些新特征？ 2 在操作系统中为什么要引入进程这一概念？ 3．何为死锁？产生死锁的原因和必要条件是什么？ 4．实现虚拟存储器的物质基础是什么？

5．为什么要引入设备独立性？如何实现设备独立性？

6．在无快表的段页式存储管理系统中，为获得一条指令需要访问内存多少次？每次取出什么内容？

7．文件存储空间的管理有那几种常用的方法？ 8．什麽是操作系统？简述现代操作系统的特征。 9．什么是文件和文件系统？

10．简述文件的三种物理结构的特点？

三、解答题

1．若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址。

页号 0 块号 2

1 2 3 3 1 6

2．某段式存储管理系统中，有一作业的段表（SMT）如下表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址）

段号 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，C，D，E）算法。 (2) 优先级调度算法。 (3) 时间片轮转算法。（令时间片为2min）

6．设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门。试问：

(1) 在汽车不断地到站、停车、行驶过程中，司机和售票员的活动是同步关系还是互斥关系？

(2) 用信号量和wait、signal操作实现他们间的协调操作。

7．桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请用wait、signal原语实现爸爸、儿子、女儿三个并发进程的同步。 8、理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n(n≥1)把椅子，而工作室只有1把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐在其中1把空闲的椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题

9、使用信号量实现图示的前趋关系。

10、已知：某系统有三类非剥夺性资源，其中r1类有2个、r2类有2个、r3类有4个；当前有三个进程P1、P2、P3，对资源的占用和请求如表： ①画出当前资源分配图；

②通过化简资源分配图判断是否发生死锁。 进程 P1 P2 P3 r1 1个 占用情况 r2 2个 r3 2个 r1 2个 请求情况 r2 1个 r3 1个 2个 1个

11、设一个磁盘有200个磁道（0－199），刚完成对88道的操作，当前磁道为100，现有一

组磁盘I/O请求等待服务（假设在全部完成前没有新的请求到达），按“先来先服务”调度方式完成请求的情况如下表所示，要求分别使用以下三种调度方式，对同一组请求填写相应表格：① 最短寻道时间优先(SSTF)， ② SCAN算法， ③ C-SCAN算法。

进程号 ９ ２ ７ ８ ３ ６ ５

磁道号 149 113 168 4 26 119 96 磁头移动总距离＝442

移动距离 49 36 55 164 22 93 23

本文来源：https://www.bwwdw.com/article/fhy5.html