【操作系统不挂科】操作系统期末考试题库＜1＞（单选题＆简答题＆计算与分析题＆应用题）

前言

大家好吖，欢迎来到 YY 滴操作系统不挂科系列，热烈欢迎！本章主要内容面向接触过C++的老铁

在这里插入图片描述

一.单项选择题（每个空2分，共40分）

1. 计算机的操作系统是一种（ B ）。

A. 应用软件 B. 系统软件 C. 工具软件 D. 字表处理软件

2．以下不属于衡量操作系统性能指标的是（ A ）。

A. 作业的大小 B. 资源利用率 C. 吞吐量 D. 周转时间

3. 系统调用是（ D ）。

A. 用户编写的一个子程序
B. 高级语言中的库程序
C. 操作系统中的一条命令
D. 操作系统向用户程序ᨀ供的接口

4. 某个运行中的进程要申请打印机，它将变为（ C ）。

A. 就绪态 B. 创建态 C. 阻塞态 D. 撤销态

5. 以下进程状态转变中，（ C ）转变是不可能发生的。

A. 运行→就绪 B. 运行→阻塞 C. 阻塞→运行 D. 阻塞→就绪

6. 在下面的叙述中，正确的是（ D ）。

A. 同一进程内的线程可并发执行，不同进程的线程只能串行执行
B. 同一进程内的线程只能串行执行，不同进程的线程可并发执行
C. 同一进程或不同进程内的线程都只能串行执行
D. 同一进程或不同进程内的线程都可以并发执行

7. 进程调度是从（ B ）选择一个进程投入运行。

A. 等待队列 B. 就绪队列 C. 作业后备队列 D. ᨀ交队列

8. 一个正在访问临界资源的进程由于申请 I/O 操作而被阻塞时，（ C ）。

A. 可以允许其他进程进入该进程的临界区
B. 不可以允许其他进程进入临界区和抢占处理机执行
C. 可以允许其他就绪进程抢占处理机，继续执行
D. 不允许其他进程抢占处理机执行

9. 若信号量 S 的初值为 3，当前值为-2，则表示有（ A ）等待进程。

A. 2 B. 3 C. 4 D. 5

10. 分区管理要求对每一个作业都分配（ A ）的内存单元。

A. 地址连续 B. 若干地址不连续
C. 若干连续的块 D. 若干不连续的块

11. 当 CPU 执行操作系统内核代码时，称处理机处于（ C ）。

A. 自由态 B. 目态 C. 管态 D. 就绪态

12. 在请求分页系统中，分页是由（ D ）实现的。

A. 程序员 B. 编译器 C. 系统调用 D. 操作系统

13. 下面所列的存储管理方案中，（ A ）实行的不是动态重定位。

A. 固定分区 B. 可变分区 C. 分页式 D. 段页式

14. 把作业空间中使用的逻辑地址变为内存中物理地址称为（ B ）。

A. 加载 B. 重定位 C. 物理化 D. 逻辑化

15. 设置当前工作目录的主要目的是（ C ）。

A. 节省外存空间 B. 节省内存空间
C. 加快文件的检索速度 D. 加快文件的读写速度

16. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）。

A. 应该相同 B. 应该不同
C. 可以相同也可以不同 D. 受系统约束

17. 在以下磁盘调度中，（ B ）算法可能出现饥饿现象。

A. 电梯调度 B. 最短寻道时间优先
C. 循环扫᧿算法 D. 先来先服务

18. 如果 I/O 设备与存储设备进行数据交换不经过 CPU 来完成，这种数据交换

方式是（ C ）。
A. 程序查询 B. 中断方式 C. DMA 方式 D. 无条件存取方式

19. 操作系统中的 SPOOLing 技术，实质是将（ B ）转化为共享设备的技

术。
A. 共享设备 B. 独占设备 C. 脱机设备 D. 块设备

20. 产生死锁的4个必要条件是：互斥、（ B ）、循环等待和不剥夺。

A. 请求与阻塞 B. 请求与保持 C. 请求与释放 D. 释放与阻塞

二.简答题

翻译下列操作系统专业词汇（中文翻译成英文、英文翻译成中文）
简述局部性原理，并举例其在操作系统设计中的应用。
答：时间局部性：如果一个信息项现在正在被访问，那么近期很有可能会再次
被访问到
空间局部性：一个地址被访问，则这个地址的周围也有可能被访问。
应用：CACHE、虚拟存储器、快表
覆盖技术与虚拟技术有何本质不同？
覆盖技术中，覆盖段由用户设计，用户对内存的划分要参与操作（覆盖᧿述语言）；虚
拟存储技术是由系统ᨀ供空间给用户使用，用户并不需要了解内存情况，物理空间的划
分和管理均由系统来完成。
画出五种进程状态模型，注明转换的条件。

5.文件目录的作用是什么？文件目录项通常包含哪些内容？
文件目录是文件名与文件所在文件存储器位置的一张映射表。文件系统依据它来实现用
户的按名存取文件。文件目录由若干目录项组成，每个目录项记录一个文件的管理和控
制信息，包括文件名、文件的类型、文件在文件存储器中的位置、文件的存取控制信息、
文件的创建、访问和修改信息等。

三.计算与分析题

1. 假定我们有2个程序，每个程序花费80%的时间进行I/O，20%的时间使用CPU，每个程序启动时间和其需要使用进行计算的分钟数如下，不考虑进程切换时间：

程序编号启动时间需要CPU时间（分钟）
1 00:00 3.5
2 00:10 2

在多线程/进程环境下，计算系统的总响应时间。

解答：

2. 设磁盘的 I/O 请求队列中的柱面号为 19、376、205、134、18、56，磁头的起始位置为 100，若采用 SCAN（电梯调度）算法（磁头的运行方向是柱面号减少方向），在寻道时，移动一个磁道需要 6ms，试求寻道次序并计算所需的总的寻道时间。

解答：调度序列为：100—56—19—18—134—205—376
磁盘臂移动总次数为：44+37+1+116+71+171=440
总的寻道时间=440*6ms=2640ms

3.某虚拟存储器的用户空间共有 32 个页面，每页 1KB，主存 16KB。试问：（1）逻辑地址的有效位是多少？（2）物理地址需要多少位？（3）假定某时刻系统用户的第 0、1、2、3 页分别分配的物理块号是 5、10、4、7，试将虚拟地址（十六进制）0A5C 和 0C3C 转换为物理地址。

解答：（1）32 页，所以需要 5bit，页的大小 1KB，需要 10bit，所以整个逻辑
地址需要 5+10=15 位
（2）主存 16KB，所以物理地址需要 14 位
（3）OA5CH 的页号为 2，所以对应物理块号为 4，对应的物理地址为 125CH
OC3CH 的页号为 3，对应的物理块号为 7，所以对应的物理地址为1C3CH