操作系统期末复习题

操作系统期末复习题

一、填空：

1. 某分时系统中预计有50个用户同时上机，为使每个用户能在2s内得到响应，时间片最大限度为 40ms 。

2. 如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，则该操作系统属 分时系统 类型；

3. 操作系统提供给程序员的接口是 系统调用 。

4. 操作系统的4大功能是 处理机管理 、存储器管理、设备管理、文件管理。

5. 操作系统的基本特征是**并发性、共享性**、 虚拟性、 异步性。

6. 当采用优先级进程调度算法时，可以有两种调度算法，一种是抢占式调度，一种是非抢占式调度。若要使当前运行的总是优先级最高的进程，应选择 抢占式 调度算法。

7. 在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 4 个。

8. 正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时该进程处于 阻塞 状态。

9. 当系统创建一个进程时，系统就为其分配一个 PCB ，当进程被撤销时就将其收回。

10. 进程与程序的最主要区别在于进程具有 动态性 ，而程序不具备这一特性。

11. 在计算机系统中，只有一个CPU，则多个进程将争夺CPU资源，如何把CPU有效地分配给进程，这是 进程 调度要解决的问题。

12. 在高响应比调度算法中，当各作业等待时间相同时， 要求服务时间短 的作业将得到优先调度。

13．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 1~ -(m-1)。

14．只要能保持系统处于安全状态就可 避免 死锁的发生。

15．如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，并顺利执行完毕，则称系统处于 安全状态 。

16． 利用P、V操作管理相关临界区时，必须成对出现，在进入临界区之前要调用 P操作 。

17． 设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围是 -2~2 。

18． 在利用信号量实现进程互斥时，应将 临界区 置于P操作和V操作之间。

19． 计算机系统产生死锁的根本原因是 系统资源不足 和**进程推进顺序不当**。

20．在某基本分页存储管理中，逻辑地址为24位，其中8位表示页号，则允许的最大页面大小是 2的16次方 字节。

21．在分页存储管理中，要求程序中的逻辑地址可以分页，页的大小与 物理块号 大小一致。

22．分页存储管理做重定位时，实际上是把 块号 作为物理地址的高位地址，而块(或页)内地址作为它的低地址部分。

23．存储管理是对主存空间的 用户区 进行管理。

24．某分页存储管理中，页面大小为4KB，某进程的页号0~8对应的物理块号分别为8、9、 10、15、18、20、21、22、23。则该进程的逻辑地址05AF8H对应的物理地址是 14AF8H 。

25．动态分区分配的首次适应算法要求空闲分区按 地址递增 的顺序链接成一个空闲分区链。

26．在请求段页式存储管理中，在不考虑使用快表的情况下，访问内存的每条指令需要3次访问内存，其中第 2 次是查作业的页表。

27．在基本分页存储管理系统中，把一段时间内总是经常访问的某页表项存放在 快表 中，可实现快速查找并提高指令执行速度。

28.在页面调度时，如果刚调出的页面又要立即装入，可装入不久的页面又要调出，这种频繁的装入/调出现象称为 抖动 。

29．若分段管理中供用户使用的逻辑地址为24位，其中段内地址占16位，则用户程序最多可以分为 2的8次方 个段。

30．缺页中断率与分配给作业的主存块数有关，一般地，分配给作业的主存块数多，能 降低 缺页中断率。

31．为了确定磁盘上一个物理块所在的位置，必须给出三个参数，分别是**柱面号**、磁头号 和扇区号。

32． 在文件系统中设置一个**位示图**表，它是利用二进制的一位来表示磁盘中一个块的使用情况。

33． 文件的符号名与物理地址之间的转换是通过**文件目录**来实现的。

34． 目录的作用在于实现**文件的按名存取**。

35． 使用绝对路径名访问文件是从**根目录**开始按目录结构访问某个文件。

36． I/O设备通常通过**设备控制器 **与CPU进行通信。

37． 所谓**通道**是指能够控制一台或多台I/O设备与CPU并行工作的，独立完成I/O操作的处理器。

38． 为实现CPU与I/O设备的并行工作，操作系统引入了 中断 硬件机制。

39． 在现代操作系统中，几乎所有的I/O设备与内存交换数据时，都使用**缓冲技术**。

40． 按信息交换单位，I/O设备可分为字符设备和块设备两类，打印机属于**字符**设备。

41． 设备分配程序分配外部设备时，先分配**设备**，再分配控制器，最后分配通道。

42． 通道完成一次输入输出操作后，以**中断**方式请求CPU进行干预。

43． 通道是一个独立于**CPU**的I/O处理器，它控制 I/O设备与内存之间的信息交换。

44． I/O设备处理进程平时处于**阻塞**状态，当I/O中断和I/O请求出现时被唤醒。

45． 在DMA控制方式中，I/O设备和主存之间的数据交换**不通过**CPU的控制。

46． 使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的**独立性**功能实现的。

47. 在虚拟页式存储管理中，为解决抖动问题，可采用工作集模型来决定分给进程的物理块数，有如下页面访问序列：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AHI7PR4g-1622705694630)(E:\Typora\image-20210529202107882.png)]

窗口尺寸Δ=9，试求t1,t2时刻的工作集。

t1时刻的工作集为：{1,2,3,6,7,8,9}

t2时刻的工作集为：{3,4}

48．在程序I/O方式、中断控制方式和通道控制方式中，主机和I/O设备不能并行工作的是　程序I/O方式　。

二、选择题

1. **C**是现代操作系统必须提供的功能。

A、管理源程序 B、编辑源程序

C、处理中断 D、编译源程序

2. 当操作系统程序退出执行，让用户程序执行时，系统会**C**。

A、继续保持内核态 B、继续保持用户态

C、从内核态变为用户态 D、从用户态变为内核态

3. 在操作系统中，并发性是指若干事件**C**发生。

A、在同一时刻 B、一定在不同时刻

C、某一时间间隔内 D、依次在不同时间间隔内

4. 操作系统结构设计中，层次结构的最大特点是**B**。

A、便于调试 B、把整体问题局部化

C、结构清晰 D、有利于功能的增加、删减和修改

5. 操作系统在计算机系统中位于**C**之间。

A、CPU和用户 B、CPU和主存

C、计算机硬件和用户 D、计算机硬件和软件

6. 计算机系统中判断是否有中断事件发生应该在**B**。

A、进程切换时 B、执行完一条指令后

C、执行P操作后 D、由用户态转入内核态时

7. 当CPU处于内核态时，它可以执行的指令是**D**。

A、只有特权指令 B、只有非特权指令

C、只有访管指令 D、计算机中的所有指令

8. 在操作系统的层次结构中，**B**是操作系统的核心部分，它位于最内层。

A、存储器管理 B、处理器管理 C、设备管理 D、作业管理