选A 2 4 7 16-18 23 25 34 47 51 54 60 61 63-67 70 72-74 78 80 84 87 91 92 95 97 98
105 107 110 115 116 118 122 125 127 129-131 135 140 141 145 147-149 151 152 154 156 157 166 170 173 176 183 189-194 196 199
(1)是配置在计算机硬件上的第一层软件。操作系统目标有方便性、有效性、可扩充性和(2)。
操作系统 开放性
操作系统的有效性含义是提高系统资源的(1)，提高系统吞吐量。 操作系统是(2)和计算机硬件系统之间的接口。
利用率 用户
操作系统管理的资源可分为四类：(1)、存储器、IO设备和文件。OS实现了对(2)的抽象。
处理器 计算机资源
(1)是为了满足人机交互的需求。(2)设计与实现的两个关键问题是：及时接收和及时响应。
分时系统 分时系统(人机交互，共享主机)
(1)的任务按照出现频率可以分为：周期性实时任务和非周期性实时任务。实时系统的任务按照截至时间要求可以分为：(2)和软实时任务。
实时系统 硬实时任务
消息的发送方和接收方的同步关系有三种，目前用得最广泛的是发送方不阻塞、接收方(1)。进程间接通信中的邮箱一般由信箱头和(2)构成。
阻塞 信箱体
信箱头一般包括信息标识符、信箱的拥有者、(1)和信箱空格数等。信箱的类型有：私用邮箱、公用邮箱和(2)。
信箱口令 共享信箱
(1)的提出是为了减少程序在并发执行时的时空开销。(2)也称之为长程调度或者作业调度，它的调度对象时作业。
引入线程 高级调度
执行、(1)和阻塞是线程的三个基本状态。线程也拥有一个用于控制和描述线程的数据结构，一般称之为(2)。
就绪 线程控制块
线程的实现方式一般有两种：(1)和用户级线程。用户级线程可以自己决定线程的调度和(2)，与操作系统内核无关。
内核支持线程 管理
如果没有快表，在分页内存管理方法中，一个进程每次存取数据，都要访问内存(1)。在分段地址结构中，内存地址由段号和(2)构成。
2次 段内地址
在分页地址结构中，内存的地址由(1)和页号构成。(2)也称为“纯代码”，是一种允许多个进程同时访问的代码。
页内偏移量 重入代码
将分段和分页的优点结合的存储管理方式被称为(1)。相比于虚拟存储器，常规存储器管理方式具有一次性和(2)的特征。
段页式存储管理方式 驻留性
程序运行时的局部性表现在时间局部性和(1)两个方面。虚拟存储器具有三个重要特征：多次性、对换性和(2)。 空间局部性 虚拟性
虚拟存储器的典型实现方式有分页请求系统和(1)。在分页请求系统中，典型的页面置换算法有：(2)、先进先出、最近最少未使用和clock置换。 分段请求系统 最佳置换算法
“一个多道批处理系统中仅有P1 和P2 两个作业，P2 比P1 晚5ms 到达。它们的计算和I/O操作顺序如下：
P1：计算60ms，I/O80ms ，计算20ms
P2：计算120ms，I/O40ms ，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（1），最先完成的作业是（2）” 260ms P1
设与某资源相关联的信号量初值为3，当前值为1，若M 表示该资源的可用个数， N 表示等待资源的进程数，则M,N 分别是（ 1）（2）。 1 0
一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则段长最大是（1 ），系统中最多可以有多少个段（2）。 2^24B 256
“某计算机系统中有8 台打印机，有K 个进程竞争使用，每个进程最多需要3 台打印机。该系统可能会发生死锁的K 的最小值是（1 ）。分区分配内存管理方式的主要保护措施是（ 2）。
” 4 界地址保护
“发生（）的根本原因是同时在系统中运行的进程太多，每个进程得到的物理块太少。所谓（）是指在某个时间间隔内，进程实际所要访问的页面集合。
” 抖动 工作集
操作系统中常用的离散内存分配方法有三种，（）、（）和段页式存储管理。 分页存储管理 分段存储管理
常见的页面置换算法有最佳置换、（）和（） 先进先出置换 最近最久未使用置换
(1)是配置在计算机硬件上的第一层软件。操作系统目标有方便性、有效性、可扩充性和(2)。 操作系统 开放性
操作系统的有效性含义是提高系统资源的(1)，提高系统吞吐量。 操作系统是(2)和计算机硬件系统之间的接口。 利用率 用户
操作系统管理的资源可分为四类：(1)、存储器、IO设备和文件。OS实现了对(2)的抽象。 处理机 计算机资源
(1)是为了满足人机交互的需求。(2)设计与实现的两个关键问题是：及时接收和及时响应。 分时系统 分时系统
(1)的任务按照出现频率可以分为：周期性实时任务和非周期性实时任务。实时系统的任务按照截至时间要求可以分为：(2)和软实时任务。 实时系统 硬实时任务
消息的发送方和接收方的同步关系有三种，目前用得最广泛的是发送方不阻塞、接收方(1)。进程间接通信中的邮箱一般由信箱头和(2)构成。 阻塞 信箱体
信箱头一般包括信息标识符、信箱的拥有者、(1)和信箱空格数等。信箱的类型有：私用邮箱、公用邮箱和(2)。 信箱口令 共享邮箱
(1)的提出是为了减少程序在并发执行时的时空开销。(2)也称之为长程调度或者作业调度，它的调度对象时作业。 进程调度 高级调度
执行、(1)和阻塞是线程的三个基本状态。线程也拥有一个用于控制和描述线程的数据结构，一般称之为(2)。 就绪 线程控制块或TCB
线程的实现方式一般有两种：(1)和用户级线程。用户级线程可以自己决定线程的调度和(2)，与操作系统内核无关。 内核支持线程 管理
如果没有快表，在分页内存管理方法中，一个进程每次存取数据，都要访问内存(1)。在分段地址结构中，内存地址由段号和(2)构成。 2次 段内地址
在分页地址结构中，内存的地址由(1)和页号构成。(2)也称为“纯代码”，是一种允许多个进程同时访问的代码。 页内地址 可重入代码
将分段和分页的优点结合的存储管理方式被称为(1)。相比于虚拟存储器，常规存储器管理方式具有一次性和(2)的特征。 段页式存储管理方式 驻留性
程序运行时的局部性表现在时间局部性和(1)两个方面。虚拟存储器具有三个重要特征：多次性、对换性和(2)。 空间局部性 虚拟性
虚拟存储器的典型实现方式有请求分页系统和(1)。在分页请求系统中，典型的页面置换算法有：(2)、先进先出、最近最少未使用和clock置换。 请求分段系统 最佳置换算法
设与某资源相关联的信号量初值为3，当前值为1，若M 表示该资源的可用个数， N 表示等待资源的进程数，则M,N 分别是（ 1）（2）。 1 0
“某计算机系统中有8 台打印机，有K 个进程竞争使用，每个进程最多需要3 台打印机。该系统可能会发生死锁的K 的最小值是（1 ）。分区分配内存管理方式的主要保护措施是（ 2）。
” 4 界地址保护
“一个多道批处理系统中仅有P1 和P2 两个作业，P2 比P1 晚5ms 到达。它们的计算和I/O操作顺序如下：
P1：计算60ms，I/O80ms ，计算20ms
P2：计算120ms，I/O40ms ，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（1），最先完成的作业是（2）” 205ms p1
一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则段长最大是（1 ），系统中最多可以有多少个段（2）。 2的24次方 64
操作系统中常用的离散内存分配方法有三种，（）、（）和段页式存储管理。 分页存储管理 分段存储管理
用户级线程典型的实现方法有（）和内核控制线程2种。经典的进程同步问题有：哲学家进餐问题和（） 运行时系统 生产者消费者
“发生（）的根本原因是同时在系统中运行的进程太多，每个进程得到的物理块太少。所谓（）是指在某个时间间隔内，进程实际所要访问的页面集合。
” 抖动 工作集
常见的页面置换算法有最佳置换、（）和（） 先进先出 最近最久未使用
在请求分页系统中，常用的内存分配策略有固定分区局部置换、（1）和（2）。 可变分配全局置换 可变分配局部置换

1.”若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将作业中的逻辑地址X转化为相应的物理地址（如果地址不在内存中，回答None）。
X= 4752, 3097, 1306, 2962
页号 块号
0 2
1 6
2 3
3 3

“

块号*x/1024(字节)+x%1024若x/1024没有在页号里就是none

2.某段式存储管理系统中，有一作业的段表（SMT）如下表所示，求逻辑地址X
X=(0, 198), (1, 185), (2, 250), (3, 102)
对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址）

段号 主存起始 段长 状态
0 100 550 1
1 250 100 1
2 350 50 1
3 550 150 1

要求：
1–如果地址不在内存，请回答 异常
2–答案之间用空格分隔
看段号，直接加主存起始地址(若不在段号里则是None)
“根据题目中的数据，我们可以得到：

3.进程个数为5。
到达时间分别为0、1、2、3、4。
要求服务时间分别为6、5、5、5、8。
时间片大小为4。
首先，我们需要计算每个进程的完成时间、周转时间和带权周转时间。对于第一个进程，它的完成时间为6，周转时间为6-0=6，带权周转时间为6/6=1。对于第二个进程，它的完成时间为11，周转时间为11-1=10，带权周转时间为10/5=2。对于第三个进程，它的完成时间为16，周转时间为16-2=14，带权周转时间为14/5=2.8。对于第四个进程，它的完成时间为21，周转时间为21-3=18，带权周转时间为18/5=3.6。对于第五个进程，它的完成时间为29，周转时间为29-4=25，带权周转时间为25/8=3.125。

接下来，我们可以计算平均周转时间和平均带权周转时间。根据公式，平均周转时间为(6+10+14+18+25)/5=22.6，平均带权周转时间为(1+2+2.8+3.6+3.125)/5=4.0。注意：浮点数小数点后保留2位（四舍五入）。”
4.最佳置换算法OPT：
换右边暂时未出现的，然后和最长时间不被访问的，不换就是x就是命中次数，换了就是置换次数
5.先进先出算法FIFO：
先进去的先出来，后面的同上
6.最近最久未使用算法：
上上次没有出现的就是替换（当x=3），后面同上面

7.”某个系统中采用了分页存储方式，每个进程都拥有自己的页表（采用一级页表），同时系统配置了快表（tlb），用于加快地址转换速度。现已知访问内存的时间100，访问寄存器的时间是20。

现已知某时间段内地址访问列表和tlb如下，请计算出该段时间内的快表命中次数和有效访问时间EAT。
注意：浮点数小数点后保留2位（四舍五入）

访问次序：[3, 1, 7, 2, 3, 14, 20, 4, 9, 6]

tlb快表：
(1, 8)
(4, 9)
(6, 6)
(7, 7)

“
“根据提供的信息，我们可以计算出该段时间内的快表命中次数和有效访问时间EAT。

首先，我们需要根据访问次序和tlb快表来确定每次访问是否命中快表。然后，根据命中次数和总访问次数计算命中率。最后，根据命中率和公式计算出有效访问时间EAT。

根据提供的访问次序和tlb快表，我们可以得到以下结果：

命中次数：4
总访问次数：10

命中率：4 / 10 = 0.4

根据公式，有效访问时间EAT的计算公式为：

EAT = a * λ + (t + λ) * (1 - a)

其中，a为命中率，λ为快表访问时间，t为内存访问时间。

根据提供的信息，快表访问时间λ为20ns，内存访问时间t为100ns。

将命中率和时间代入公式计算EAT：

EAT = 0.4 * 20 + (100 + 20) * (1 - 0.4) = 8 + 72 = 80ns

所以，该段时间内的快表命中次数为4次，有效访问时间EAT为80ns。

作者：clin.c
链接：https://www.acwing.com/solution/content/77600/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。