2023操作系统期末考选填知识点整理

选择题

1. 在计算机系统中配置操作系统的目的是（）
   A. 增强计算机系统的功能
   B. 提高系统资源的利用率
   C. 提高系统运行速度
   D. 提高设备之间的协调性

   答案：B
   // 提高资源利用率和系统吞吐量是OS的主要作用
   

2. 对进程的管理和控制使用（）

   A. 指令
   B. 原语
   C. 信号量
   D.信箱通信

   答案：B
   // 进程控制一般由操作系统内核的原语来实现
   

3. 文件系统采用二级目录结构，目的是（）

   A. 缩短文件访问时间
   B. 实现共享
   C. 节省内存
   D. 解决文件重名问题

   答案：D
   

4. 在文件系统中，要求物理块必须连续的物理文件是（）

   A. 索引文件
   B. 顺序文件
   C. 链接文件
   D. 串连文件

   答案：B
   

填空题

1. 分时操作系统的分时含义是分享（）

   答案：时间片
   /*
   分时系统采用轮转运行的方式，以时间片为单位，
   规定每个作业一次只能运行一个时间片，然后就暂停该作业的运行，
   并调度下一个时间片，从而在一段不长的时间内使所有作业都执行一个时间片的时间
   */
   

2. CPU 执行的指令被分为两类，其中一类称为特权指令，只允许（）使用

   答案：操作系统
   

3. wait 和 signal 操作管理临界区时，信号量的初值通常定义为（）

   答案：1
   // 管理临界区时，由于访问的是互斥资源，因此信号量应设置为 1
   

4. 进程的三种基本状态是（）（）（）

   答案：就绪状态，执行状态，阻塞状态
   

5. 如果系统中有 n 个进程，则进程的就绪队列中的进程个数最多为（）

   答案：n - 1
   // 很好理解，肯定要有一个进程处于执行状态，不然排队排了都没意义了还排什么队
   

6. 当一个进程处于正等着（I/O）状态时，称为（）

   答案：阻塞状态
   // 正在执行的进程由于发生某件事而暂时无法继续执行，此时会引发进程调度，OS会把处理机分配给另一个进程，而让受阻进程暂停等待，此状态称为阻塞状态
   

7. 设有 n 个进程共用同一个程序段（即共享该段），如果每次最多允许 m 个进程（m ≤ n）同时进入临界区，则等待进入临界区的进程最多可为（）个

   答案：n - m
   // 小学数学题，m个进去了那就是 n - m 个在等咯，我都不知道这题出出来是在干嘛
   

8. 作业从进入系统到最后完成，可能会经历三级调度（）（）（）

   答案不唯一，可以是以下几种
   第一空：作业调度，高级调度，长程调度
   第二空：进程调度，低级调度，短程调度
   第三空：内存调度，中级调度，中程调度
   挑一组自己喜欢的好记的记就行
   

9. 在进程机制的 OS 中，CPU 的调度单位是（），在线程机制的系统中，CPU 的调度单位是（）

   答案：进程，线程
   // 看题说话，送分题
   

10. 实时调度算法选择的重要原则是（）有保证

    答案：截止时间
    // 为了保证系统能正常工作，
       实时调度算法必须满足实时任务对截止时间的要求
    

11. 临界资源指（），临界区指（）

    第一空：一段时间内只允许一个进程互斥访问的某个资源；
    第二空：每个进程中访问临界资源的代码；
    

12. 当采用（）算法时，出现缺页现象时，总是淘汰在内存中最长时间未被使用的页面

    答案：LRU
    

13. 进程同步机制应遵循的准则：空闲让进、（）、有限等待、让权等待

    答案：忙则等待
    

14. 通道是一种（）

    答案：特殊的处理机
    

15. 进程的调度方式有两种（）（）

    答案：抢占式，非抢占式
    

16. 若干事件在同一时刻发生称为（），在同一时间间隔内发生称为（）

    答案：并行，并发
    // 纯粹的同时发生是并行，短时间内依次发生是并发
    

17. 虚拟存储器是基于（）原理实现的

    答案：程序局部性
    

18. 在采用树形目录结构的文件系统中，树的结点分为三类，根节点表示根目录，分支结点表示（），叶子结点表示（）

    答案：子目录文件，数据文件