填空题（5分）
- Fork系统调用的返回是子进程PID或0。
- 使用动态优先级做调度决策的系统调度算法有，MLFQ(Multilevel feedback queue)、步幅调度、和CFS(Completely Fair Scheduler)。
- RISC-V架构下全局页目录表的首地址由SATP（页表基地址寄存器）保存。
- Linux将中断管理例程分为上半部(top half)和下半部(bottom half)两个阶段。
- 信号量包括两种典型的操作：P（down或者wait）和V（up或者signal）。
- GNU的全称是GNU's Not Unix。
- 32位Linux操作系统采用2级页式管理虚拟内存，分别是页目录表、页中间表。
- RISC-V架构下分为4个特权级。
- Linux将软中断管理实现包括软中断号、中断向量表、软中断处理函数、软中断通信机制、软中断调度。 （答出3个即可）
- 🩷 Linux命名空间子系统包括UTS、ipc、mnt、pid和net。
- 操作系统级虚拟化技术分为Type-1和Type-2。
- 微内核架构中，操作系统的功能被移动到用户态，称为服务。
- 🩷 系统虚拟化是一种常见的技术，它包括CPU虚拟化、内存虚拟化和I/O虚拟化三个方面的内容。
- 🩷 为了避免系统发生死锁，我们一般要采取死锁预防措施，具体讲要做到避免互斥访问、不允许持有并等待、允许资源被抢占和避免循环等待。
- 操作系统支持的线程模型通常包括多对一、一对一和多对多三种模型。
选择题（20分）
二、选择
-
采用分段管理的操作系统，若地址用32位表示，其中8位表示段号，则允许每段的最大长度为（A）。
A. 224
B. 216
C. 28
D. 232 -
进程和程序的本质区别是 ( D )。
A 存储在内存和外存 B 顺序和非顺序执行机器指令
C 分时使用和独占使用计算机资源 D 动态和静态特征 -
若 P、V 操作的信号量 S 初值为 2 ，当前值为 -1 ，则表示有( B )个等待进程。
A 0 B 1 C 2 D 3 -
通常，用户编写的程序中所使用的地址是( A )。
A 逻辑地址 B 物理地址 C 绝对地址 D 内存地址 -
把逻辑地址转变为内存的物理地址的过程称作( D )。
A 编译 B 连接 C 运行 D 重定位 -
进程控制块是描述进程状态和特性的数据结构，一个进程( D )。
A 可以有多个进程控制块 B 可以和其他进程共用一个进程控制块
C 可以没有进程控制块 D 只能有惟一的进程控制块 -
在分时系统中，时间片一定，则（ B ），响应时间越长。
A 内存越大 B 任务数越多 C 后备队列越短 D 任务数越少 -
以下说法正确的是 （ C ）。
A 话题通讯只能通过UDP的方式实现
B ROS节点编程语言仅支持C++
C 单个机器人中节点的名称必须唯一
D rviz和gezebo是对同一逻辑功能的不同实现 -
关于Linux内核，以下描述不正确的是（ C ）。
A 是一个GPL许可协议下的开源软件 B 是一个宏内核
C 作者是Richard Stallman D 被Android操作系统所采用 -
🩷 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：
| 页目录号 | 页号 | 页内偏移量 |
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）。
A 64 B 128 C 256 D 512
-
在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）。
A 进程P的代码段 B 进程P中打开的文件
C 进程P的全局变量 D 进程P中某线程的栈指针 -
在请求分页系统中，LRU算法是指（ B ）。
A 最早进入内存的页先淘汰
B 近期最长时间以来没被访问的页先淘汰
C 近期被访问次数最少的页先淘汰
D 以后再也不用的也先淘汰 -
下列选项中，操作系统提供的给应用程序的接口是（ A ）。
A 系统调用 B 中断 C 库函数 D 原语 -
关于操作系统内核的核心功能，以下描述不正确的是（ B ）。
A 进程调度 B 数据管理 C 内存管理 D 设备驱动 -
本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ B ）。
A 命令解释程序 B 中断处理程序 C 系统调用程序 D 用户登录程序 -
🩷 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ C ）。
A 编辑 B 编译 C 连接 D 装载 -
以下有关进程描述不正确的是（ D ）。
A 是一个程序的动态执行上下文 B 是一种执行的实体
C 是调度的基本单元 D 是系统调度的单位 -
🩷 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）。
A 先来先服务 B 高响应比优先
C 时间片轮转 D 非抢占式短任务优先 -
🩷下列选项中会导致进程从执行态变为就绪态的事件是（ D ）。
A 执行P(wait)操作 B 申请内存失败
C 启动I/O 设备 D 被高优先级进程抢占 -
下列事件或操作中，可能导致进程P由执行态变为阻塞态的是（D）。
Ⅰ. 进程P读文件
Ⅱ. 进程P的时间片用完
Ⅲ. 进程P申请外设
Ⅳ. 进程P执行信号量的wait()操作
A. 仅Ⅰ、Ⅳ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅲ、Ⅳ
D. 仅Ⅰ、Ⅲ、Ⅳ -
以下那个选项不是进程中信号处理流程的一个阶段（ D ）。
A 对信号进行处理 B 信号在进程中注册
C 信号诞生 D 将信号进行复制 -
设备的分类方法很多，下列错误的是（ D ）
A、按数据传输单位可以分为字符设备和块设备
B、按使用特性可以分为存储设备和I/O设备
C、按共享特性可分为独占设备和共享设备
D、按传输速度可分为低速设备、匀速设备和加速设备 -
在请求分页系统中，LRU算法是指（ B ）。
A 最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰
C 近期被访问次数最少的页先淘汰 D 以后再也不用的也先淘汰 -
多道程序设计（Multiprogramming）的主要目标是（ A ）。
A 提高系统性能和资源利用率 B 提供图形用户界面
C 增加存储容量 D 管理网络连接 -
用户态（User mode）和内核态（Kernel mode）之间的主要区别是（ C ）。
A 用户态可以访问系统资源，而内核态不能
B 用户态具有更高的权限级别
C 用户态只能运行用户应用程序，而内核态可以执行特权指令和访问系统资源
D 用户态和内核态没有明显区别 -
死锁（Deadlock）是指（ D ）。
A 一种计算机病毒
B 一个运行缓慢的程序
C 一种系统崩溃
D 一种资源竞争的情况，导致进程无法继续执行 -
操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为（B ）。
A、初始化程序 B、原语 C、子程序 D、控制模块 -
🩷 下列关于并行处理技术的叙述中，不正确的是（C）
A. 多核处理器属于MIMD结构
B. 向量处理器属于SIMD结构
C. 硬件多线程技术只可用于多核处理器
D. SMP中所有处理器共享单一物理地址空间 -
🩷一个计算机系统有7台可互换的磁带机供N个进程竞争使用，每个进程在一段时间内需要占用2台，N最大为多少时，不会发生死锁？（ B ）。
A 5 B 6 C 7 D 12 -
🩷 UNIX系统中，文件存储器的管理采用的是（C）
A.位图法 B.空闲块表法 C.成组连接法 D.单块连接法 -
下面的说法正确的是（D）
A. 引入线程后，CPU只能在线程间切换
B. 引入线程后，CPU仍然在进程间切换
C. 线程的切换不会引起进程的切换
D. 线程的切换可能会引起进程的切换 -
任意两个并发进程之间（D）
A. 一定存在互斥关系
B. 一定存在同步关系
C. 一定彼此独立无关
D. 可能存在同步或互斥关系 -
🩷 下面关于索引文件的论述中，正确的是（B）
A. 在索引文件中，索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B. 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号，而对索引文件进行检索时，应当从FCB中读取文件索引表地址。
C. 对于一个具有三级索引表的文件，存取一个记录必须要访问三次磁盘。
D. 在文件较大时，顺序存取比随机存取快。 -
不能在用户态下发生的是（C）
A. trap指令 B. 系统调用 C.I/O指令D.库函数 -
在多对一的线程模型中，一个多线程中的某个线程执行一个需要阻塞的系统调用时，下列选项中正确的是（A）
A. 整个进程都将被阻塞
B. 该进程中其它线程仍继续运行
C. 该阻塞线程会被撤销
D. 该阻塞线程会被阻塞直到进程退出