[计算机操作系统期末考试试题]试题9

A. 首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 13. LRU置换算法所基于的思想是（ ）。

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

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

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

德州学院期末考试试题

计算机操作系统 考试对象： 试卷类型： 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-1 C.1至–m D.1至m 8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ ）。 A.>0 B.

16. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。A.224 B.216 C.28 D.232 17. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（ ）。

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

C. 有下邻空闲区，但无上邻空闲区 D. 有上邻空闲区，也有下邻空闲区 18. 文件系统最基本的目标是（ ）。

A. 按名存取 B. 文件共享 C. 文件保护 D. 提高对文件的存取速度 19. 对文件空闲存储空间的管理，UNIX 中采用的是（ ）。 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个进程处于等待状态。

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 、signal 操作后，可以防止系统发生死琐。（ ） 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页已经装入主存，现分配给该作业的主存

共300字节，页的大小为100字节，请回答下列问题：

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

2. 若磁头的当前位置为100磁道，磁头正向磁头号增加方向移动。现有一磁盘读写请求队列：20，300，160，130，19，60，150，140，18，40。若采用最短寻道时间优先和扫描算法，写出这两种算法磁头移动的顺序，并计算这两种算法的平均寻道长度各是多少。 3. 在银行家算法中，若出现下面的资源分配情况：

试问：

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

（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？(注：写出详细步骤，否则扣

分) 4. 有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信息，阅览室中共有100个座位，请用Wait 和Signal 操作写出读者从进入阅览室到离开阅览室的过程，应定义哪些信号量，说明定义的信号量的意义，每个信号量的初始值。