《计算机操作系统期末考试试题》试题9

《计算机操作系统期末考试试题》试题9

A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法13.LRU

置换算法所基于的思想是（）。

A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用

得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将

来会使用

（至学年第学期）D.在最近的过去很久未使用的在最近的将来也不会

使用

14.虚存的可行性基础是（）。

___________德州学院期末考试试题

_____名姓____线____2.___A._3.__号学B.C.D.）科封专A.、C.本

（级A.I/O年密专业课程名称：计算机操作系统考试对象：试卷类型：9

考试时间：120分钟一、单项选择题（共计20分，每小题1分）1.操作

系统的主要功能有（）。A.进程管理、存储器管理、设备管理、处理机管

理B.虚拟存储管理、处理机管理、进程调度、文件系统

C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中

断管理、设备管理、文件系统（）对多用户分时系统最重要。实时性B.

交互性C.共享性D.运行效率在下面关于并发性的叙述中正确的是（）。

并发性是指若干事件在同一时刻发生并发性是指若干事件在不同时刻发生

并发性是指若干事件在同一时间间隔内发生并发性是指若干事件在不同时

间间隔内发生4.在进程状态转换时，下列（）转换是不可能发生的。就

绪态→运行态B.运行态→就绪态运行态→阻塞态D.阻塞态→运行态5.从

资源管理的角度看，进程调度属于（）。管理B.文件管理C.处理机管理

D.存储器管理6.下列有可能导致一进程从运行变为就绪的事件是（）。A.

一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比

现运行进程优先权更高的进程7.有m个进程共享同一临界资源，若使用

信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。

A.1至–(m-1)B.1至m-1C.1至–mD.1至m8．当一进程因在记录型信号量

S上执行V(S)操作而导致唤醒另一进程后，S的值为（）。

A.>0B.<0C.≥0D.≤09.在下列选项中，属于解除死锁的方法是（）。

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

银行家算法用于()。A.预防死锁B.解除死锁C.避免死锁D.检测死锁

11．在存储管理中，采用覆盖与交换技术的目的是()。A.减少程序占用的

主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享12.

下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。计算机

操作系统试题（9）第1页A.程序执行的离散性B.程序执行的顺序性C.

程序执行的局部性D.程序执行的并发性15.采用（）不会产生内部碎片。

A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存

储管理

16.采用段式存储管理的系统中，若地址用24位表示，其中8位表示

段号，则允许每段的最大长度是（）。A.224B.216C.28D.23217.在可变式

分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲

区合并，为此需修改空闲区表，造成空闲区数减2的情况是（）。

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

区

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

区18.文件系统最基本的目标是（）。

A.按名存取B.文件共享C.文件保护D.提高对文件的存取速度19.对

文件空闲存储空间的管理，UNI某中采用的是（）。A.空闲表B.文件分配

表C.位示图D.成组链接法20.在文件系统中是利用（）来管理文件的。A.

文件控制块B.索引节点C.符号名表D.目录

二、多项选择题（每小题1分，共计10分，错选、漏选不得分）1.

在单处理机计算机系统中，多道程序的执行具有（）的特点。

A.程序执行宏观上并行B.程序执行微观上串行C.设备和处理机可以

并行D.设备和处理机只能串行

2.用户要求（）系统对用户的请求在一定的时间内给予及时响应。

A.多道批处理B.单道批处理C.分时系统D.实时系统3.在下列进程的

四个特征中，最基本的特征是（）。A.并发性B.动态性C.独立性D.异步

性

4.在下面的叙述中，不正确的是（）。A.同一进程内的线程可并发执

行，不同进程的线程只能串行执行。B.同一进程内的线程只能串行执行，

不同进程的线程可并发执行。C.同一进程或不同进程内的线程都只能串行

执行。D.同一进程或不同进程内的线程都可以并发执行。

5.下列资源中，()是临界资源。A.打印机B.非共享的资源C.共享变

量D.共享缓冲区

6.在单处理机系统中，设系统中有n个进程（n>2）,且当前处理机没

有执行进程调度程序，下情况哪些可能发生（）。

A.没有运行的进程，有2个进程处于就绪状态，n个进程处于等待状

态。B.一个进程处于运行状态，n-1个进程处于等待状态。C.一个进程处

于运行状态，1个进程处于就绪状态，n-2个进程处于等待状态。

共2页

A.________________名姓____线__________号学）科封专、本（级年

业密专D.一个进程处于运行状态，n-1个进程处于就绪状态，没有进程处

于等待状态7．在多级队列调度和多级反馈队列调度的叙述中，正确的是

（）。

A.多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作

业性质划分，而是按时间片的大小划分

B.多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权

C.多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度

中的进程不固定D.多级队列调度中每个队列按作业性质不同而采用不同

的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度

算法

8．分段管理的主要优点有（）。

A.可以实现有意义的共享B.用户可以使用覆盖技术C.方便地址转换

D.程序不需要连续的内存

E.可以实现动态链接F.可以给不同段赋予不同存取权

9．在以下存储管理方案中，适用于多道程序设计系统的是（）。

A．单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存

储管理

10.系统中的通道数量较少，可能会产生“瓶颈”问题。（）不是解

决此问题的有效方法

A.在结构上增加一些连线，以增加数据传送通路B.在数据传输线路

上多增设一些缓冲区C.提高CPU的速度D.采用虚拟设备技术

三、判断正误（每小题1分，共10分）

1．分时系统中，为使多个用户能够同时与系统交互，最关键的问题

使系统能及时接受多个用户的输入。（）

2．在进程对应的代码中使用wait、ignal操作后，可以防止系统发

生死琐。（）3．在只提供用户级线程的多处理机系统中，一个进程最多

仍只能获得一个CPU。（）4．竞争可同时共享的资源，不会导致系统进

入死琐状态。（）？

5．在没有快表支持的段页式系统中，为了存取一个数据，需三次访

问内存。（）6．设备的独立性是指每类设备有自己的设备驱动程序。（）

7．请求分页系统中，一条指令执行期间产生的缺页次数可能会超过

四次。（）

8．引入缓冲区能够使CPU与I/O设备之间速度不匹配的情况得到改

善，但并不能减少设备中断CPU的次数。（）

9．由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设

备就必须配备同样数量的设备驱动程序。（）

10．在文件系统中，所有文件的目录信息集中存放在内存的一个特定

区域中。（）四、简答题（每小题4分，共20分）

1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度。

2．何谓死锁？产生死锁的原因和必要条件是什么。

3．对目录管理的主要要求是什么？采用单级目录能否满足对目录的

主要要求？4.同步机制应遵循的准则是什么？5.I/O控制方式有哪几种？

五、综合题（每小题10分，共40分）

在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访

问的逻辑地址序列是：115，228，120，88，446，102，321，432，260，

167，若该作业的第0页已经装入主存，现分配给该作业的主存

计算机操作系统试题（9）第2页共300字节，页的大小为100字节，

请回答下列问题：

(1)按FIFO调度算法将产生几次缺页中断？依次淘汰的页号是什么？

缺页中断率为多少？(2)按LRU调度算法将产生几次缺页中断？依次淘汰

的页号是什么？缺页中断率为多少？

2.若磁头的当前位置为100磁道，磁头正向磁头号增加方向移动。现

有一磁盘读写请求队列：20，300，160，130，19，60，150，140，18，

40。若采用最短寻道时间优先和扫描算法，写出这两种算法磁头移动的顺

序，并计算这两种算法的平均寻道长度各是多少。3.在银行家算法中，若

出现下面的资源分配情况：

ProceAllocationNeedAvailableABCDABCDABCDP0003200121622P11000

1750P213542356P300320652P400140656试问：

（1）该状态是否安全？(注：写出详细步骤，否则扣分)