本章节考察选择题：3~4分
2025真题：
以下任务中最关注截止时间指标的是？
A、实时任务
实时任务的核心特征就是必须在规定的时间（Deadline）内完成
B、批处理任务
（如银行日终结算、月末报表生成）通常一次性提交一批作业，用户不要求立即交互。它主要关注吞吐量和资源利用率
C、所有类型任务
D、交互式任务
关键指标是响应时间，响应用户操作的时间，和截止时间完全不是一回事
必考考点：信号量与PV操作（进程管理）
P(S):
S = S - 1 // ① 先减
if (S < 0) // ② 再判断
阻塞 // ③ S < 0 就阻塞
V(S):
S = S + 1 // ① 先加
if (S ≤ 0) // ② 再判断
唤醒 // ③ S ≤ 0 说明有人在等信号量的两种经典用法：
同步：经典场景是前驱图、生产者-消费者
信号量S初值0
“上一步完成了，才能进行下一步”
必须先 V（先 P 会永久阻塞）且 V 和 P 成对轮流出现，不可以是连续的V，因为要求一个前驱只启动一次后继。S会一直来回保持为0和1。
互斥：经典场景是阻塞后续进程，保护临界资源
信号量S初值1
锁一开始是空闲的，谁先 P 谁进去，必须先 P（先 V 会变成 2，互斥失效），执行完毕后通过 V 操作使S=0释放封锁。
每次V到P的传递都是一个新的信号量S
28.29.30.题
进程P 1、P 2、P 3、P 4和P 5的前驱图如下所示：
若用PV操作控制进程P 1、P 2、P 3、P 4和P 5并发执行的过程，则需要设置5个信号量S 1、S 2、S 3、S 4和S 5，且信号量S 1～S 5的初值都等于零。下图中a、b和c处应分别填写（ 28 ）；d和e处应分别填写（ 29 ），f和g处应分别填写（ 30 ）。
由于之前提到的S=0情况下V开头VP交替，因此每个进程都会出现以下情况
回顾典型的前驱操作，信号量S=0
P(S) S = S - 1（当 S < 0）阻塞当前进程
V(S) S = S + 1（当 S ≤ 0）唤醒一个等待进程
所以最开始肯定是V起手的，V(S1) 的作用就是把 S1 从 0 变成 1，P2 的 P(S1) 看到 S1 = 1，就不阻塞了，这就是"信号通知"的本质。
S=0的情况下最开始必然是V，如果最开始不是V而是P，那么这个流程永远不会进行下去，所以这种S=0的题必然都是一个V一个P一直往下走。
①a填空这里按照上面的分析，作为P1要往P2衔接的部分应该是V(S1)，
或者从投机取巧的角度看，P1这里是"给出去"，P1肯定是V，P2那边"接收到"才是P。
② 在 S=0 的前驱图中，执行顺序永远是： V 和 P 成对轮流出现！，P2进程需要等待 P1进程的结果，而且P1一边是V，对应另一方P2肯定是P，所以空 b 应填 P （S1）；同一个信号
③P2 进程运行结束需要利用 V （S2）、V （S3） 操作分别通知P3、P4进程，所以空 c应填 V （S2）、V （S3）。
28：V（S1）、P（S1）和V（S2）V（S3）
在前驱图中，每次V到P的传递都是一个新的信号量S，每两对进程之间互不干扰
上一题分析到P2发送的是V，那作为P3一端必然是P，P3执行完之后又必然是V通知下一个。
29：P（S2）和V（S4）
30：P4P5一端必然是P，选项有且仅有一个全P的 P（S3）和P（S4）P（S5）
33.34.35.题
进程P 1、P 2、P 3、P 4和P 5的前驱图如下图所示：
若用PV操作控制进程 P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量 S1、S2、S3、S4和S5 ，且信号量 S1～S2的初值都等于零。下图中a和b处应分别填写（ 33 ）；c和d处应分别填写（ 34 ），e和f处应分别填写（ 35 ）。
通过28题的分析，已经知道： 在 S=0 的前驱图中，执行顺序永远是： V 和 P 成对轮流出现，在前驱图中，每次V到P的传递都是一个新的信号量S，每两对进程之间互不干扰
33：p1同时给两个信号，开头必然是V，a填空是两个V
p2处已经是P操作，p2给出一个信号，b填空必然是一个V
选项有且只有一个全V：V（S1）V（S2）和V（S3）
34：选项有且只有一个c是P，d是V：P（S2）和V（S4）
35：首先e填空必然是V，F填空必然是P
每次一个PV操作使用一个信号量，P5处作为最后的，应当是S5
P4给P5就是最后的，e填空P4给出应当是P（S5）
40.41.题
假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程P i（i＝1，2,…，n）管理车票销售过程。假设T j（j＝1，2,…,m）单元存放某日某趟车的车票剩余票数，Temp为P i进程的临时工作单元，x为某用户的购票张数。P i进程的工作流程如下图所示，用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（ 40 ）。图中（a）、（b）和（c）处应分别填入（ 41 ）。
40：1
这题中，这题情境同一时间只允许 1 个进程访问。需要信号量 S 是一个互斥信号量，专门用来保护共享变量 Tj（剩余票数）。同一时刻只能有一个进程操作 Tj，否则数据会乱。
从45题来理解，互斥的S就应该是1，先后同步的S应该是0
为什么？PV和S有什么关联？
P(S) S = S - 1（当 S < 0）阻塞当前进程
V(S) S = S + 1（当 S ≤ 0）唤醒一个等待进程
S = 1 表示"锁是开着的，可以进去一个"
P 操作：进去，（进去之后，S-1=0了，等到第二个来就变成0-1=-1了）锁住了
V 操作：出来，开锁，S 变回 1
在这题的情境中：
P操作是会申请资源，并可能同时阻塞进程：拿钥匙，进去操作。没钥匙就排队等着
V操作会释放资源，可能同时唤醒进程：还钥匙，出来，让下一个排队的人进去
41：
P（S）、V（S）和V（S）从这个角度来看，实际上也不用太懂这个流程图，已经可以看出来，一开始a应该是p，申请资源而且阻止后面其他操作，等到b和c的流程结束了，就可以通过V来释放资源了。
45.题
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取出产品消费，用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1，信号量S2的初值为0，那么a、b、c处应分别填（ ）。
V（S2）、P（S2）、V（S1）
P操作是会申请资源，并可能同时阻塞进程：类似拿钥匙，进去操作。没钥匙就排队等着
V操作会释放资源，可能同时唤醒进程：还钥匙，出来，让下一个排队的人进去。
这两张图应该根据题目视为先后两个进程连续的过程，既然初始是P操作，后续肯定需要V操作释放。看P1进程，生成一个产品，执行了P(S1）操作，申请缓冲区存产品，然后送进缓冲区之后，这个时候该执行对应的V操作释放信号通知S2来取产品了。
注意P2初值是0，但是P2是需要等待P1生产的产品的，并不是马上开始执行，也就是P2需要P1结尾的V来触发，这就是释放信号的含义。
所以a执行V（S2）; P2进程，首先进行的是P（S2）操作，检测是否有产品，事实上了有，刚好是P1生产了一个，b就出来了，取出产品之后,C就填V（S1)，继续通知P1生产产品。
VPV，有且仅有一个选项
具体分析：为什么要挡住后面的就应该是P（信号值1），要继续操作就是V，这些PV里面的初值到底怎么定的？
P(S) S = S - 1（当 S < 0）阻塞当前进程
V(S) S = S + 1（当 S ≤ 0）唤醒一个等待进程
同步 = 一个进程必须等另一个进程完成某件事后才能继续。
同步需要初值 = 0，
P 操作：想消费，但没资源，阻塞等待 意思就是P2如果还是一直P（S2）是初值P（0），没产品，是不会继续工作的，一定是上一步P1里面V（S2）成功执行，S2+1之后，P2才开始执行，为什么上一步是V（S2）？因为V（S1）初值是1是不会唤醒P2的！！！
V 操作：另一个进程生产好了，唤醒等待者
互斥 = 同一时刻只能有一个进程访问临界资源
互斥需要初值 1 = 锁是开着的，可以进 1 个人
P 操作：进去，（进去之后，S-1=0，等到第二个就变成0-1=-1了）锁住，S 变 0
V 操作：出来，开锁，S 变回 1
62.IPC方法中，（ ）不需要忙等待。
信号量
信号量就是前面学的PVS什么的
中频考点：进程的三态和五态模型 （进程管理）
五态模型是在三态模型（就绪、运行、等待）的基础上，增加了新建态和终止态，用来更完整地描述一个进程从创建到结束的整个生命周期。
┌──────────────────────────┐
↓ │
新建态 ──→ 就绪态 ──→ 运行态 ──→ 终止态
↑ │
│ ↓
└──── 等待态63.以下进程状态转换，不会发生的转换是（ ）的转换。
A就绪到运行
B运行到就绪
C等待到运行
D运行到等待
等待到运行，不能直接跳去运行，必须先经过就绪
65.以下为同一进程的多个线程间共享的是（ ）。
地址空间
A地址空间
B栈
C寄存器
D程序计数器
只有：程序计数器，寄存器和栈是独占的，其它的资源均是共享进程的
58.同一进程的多个线程共享的内容不包括（ ）。
栈
23.在支持多线程的操作系统中，假设进程P创建了若干个线程，那么（ ）是不能被这些线程共享的。
该进程中某线程的栈指针
代码数据文件大家用，栈和寄存器自己管
26.假设内存管理采用可变式分区分配方案，系统中有五个进程P1、P2、P3、P4、P5，且某一时刻内存使用情况如下图所示（图中空白处表示未使用分区）。此时，若 P5 进程运行完并释放其占有的空间，则释放后系统的空闲区数应（ ）。
减1，
当 P5 撤离时，该区域应该和上下两个区域合并成一个区域，即 P5 撤离后产生2个空闲区，较先前的3个空闲区减少一个。
54.线程可以实现在（ ）
①内核空间；②用户空间
线程实现分两种：用户态管叫用户级，内核管叫内核级，两者都能实现线程。
55.操作系统中进行资源分配和独立运行的基本单位是
进程
资源是分配给进程的，不是分配给线程的。
操作系统分配内存、打开文件、设备等资源时，是以进程为单位。
同一个进程内的多个线程共享这些资源，线程本身不拥有资源（只拥有极少的私有数据如栈、寄存器）。
所以："谁拥有资源 = 进程，谁只是执行者 = 线程。"
打个比方：
进程 = 一个工厂（有厂房、设备、原材料——这些都是资源）
线程 = 工厂里的工人（共享这些资源，但工人本身不拥有工厂）
中频考点：作业管理和调度算法
67.以下调度算法最适用于交互式系统的是（ ）。
轮转算法，因为任何进程都不会长时间等待
A先来先服务
B优先级调度
C短作业优先
D轮转算法
22.题
假设某分时系统采用简单时间片轮转法，当系统中的用户数为n、时间片为q时， 系统对每个用户的响应时间T=（ ）。
n×q
系统中有 n 个用户（进程）。
时间片为 q（每个进程每次运行的最大时间）。
简单时间片轮转：每个进程轮流执行一个时间片。
最坏情况下，一个用户进程要等到其他 n-1 个进程各运行一个时间片后，才能再次获得 CPU。也就是q（n-1），加上自己就是q+q（n-1）≈nq
57.假设所有的作业同时到达，平均周转时间最短的调度算法是（ ）。
短作业优先
看到短就选短
A先来先服务
B优先级调度
C短作业优先
D轮转算法
53.操作系统中，短期调度指的是（ ）。
进程调度
作业调度 长期调度 决定哪个作业进入内存，几分钟/几小时才发生一次
进程调度 短期调度 ✅ 决定哪个进程上 CPU，毫秒级，最频繁
中频考点：磁盘相关计算/知识(设备管理)
1.题
（已不考察此类算容量题）假设某硬盘由5个盘片构成（共有8个记录面），盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为 （） MB。
“5个盘片”可以说是无效信息，它是干扰项，因为题目已经直接给出了有效记录面数是 8
首先要注意的是直径的单位是cm，而密度单位是mm，而且密度单位是针对半径的，需要转换
8
→ 8 个记录面（题目给的是 5 个盘片，共 8 个记录面）
(30 - 10)
→ 外直径 30 cm - 内直径 10 cm = 20 cm
× 10
→ 这个 10 是把 cm 转换为 mm，因为 1 cm = 10 mm。
式子中，这个 ÷ 2 被放到了分母里，所以这里直接用 200 × 16。
× 16
→ 每磁道 16 个扇区。
× 512
→ 每扇区 512 字节。
1024 × 1024
→ 这是将单位从字节转换为MB时的系数
2.3.题
（已不考察）在Windows XP 操作系统中，用户利用“磁盘管理” 程序可以对磁盘进行初始化、创建卷，（ 2 ）。通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为（ 3）安全管理。
2：可以选择使用 FAT、FAT32 或NTFS文件系统格式化卷
3：文件级，是针对单个文件进行的安全控制，因此属于 文件级安全管理。
10.题
假设某磁盘的每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示：
如果磁盘的旋转速度为27ms/周，磁头当前处在 R0 的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为 （ ） 。
处理时间和读时间不是一回事，读一个记录的时间：
27ms ÷ 9个物理块 = 3ms
读要3ms，刚好题目说处理也要3ms。
题目说磁头在R0，读 R0 用 3 ms，处理 R0 用 3 ms，等R0处理完了，磁头已经跑到R2处了。也就是说除了R0，处理完上一个记录R0后，磁头已经错过了下一个记录R1，需要等一圈再读到。题目问的是处理9个记录的时间，虽然磁头经过了R1但是没有处理，要等下次经过R1花3ms来处理。
等待转一圈时间 + 读时间 = 27 + 3 = 30 ms（处理时间包含在这个 30 ms 内，处理完正好错过下一个）
总时间= R0+R1~R8=6ms+30ms x 8=246ms
50.题
以下关于磁盘碎片整理程序的描述中，正确的是（ ）。
用磁盘碎片整理程序对磁盘进行碎片整理，以提高访问文件的速度
64.题
从磁盘读取数据的时候，占总时间比重最高的是（ ）。
查找时间（寻道时间） 磁头移动到目标磁道的时间
39.计算机中机械硬盘的性能指标不包括（ ）。
盘片数及磁道数，从生活常识角度判断其他都是商家经常宣传的
盘片数和磁道数是硬盘的物理结构参数，不是直接衡量性能的指标
60.磁盘属于（ ）存储器。
非易失性，是指存储器断电后，它存储的数据内容不会丢失
56.若磁盘的转速提高一倍，则（ ）。
旋转等待时间减半
中频考点：位示图（设备管理）
11.12.题
某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（ 11 ）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（ 12 ）个字。
11：129
有效信息，字长：32 位（1 个字 = 32 位）
位示图中，1 位对应 1 个物理块，1 个字32位可以描述 32 个物理块
要描述4096号物理块，直接相除，但是要注意题目物理块是从0开始的
4096+1/32=128余1，那就是在下一个字129中描述
12: 6400
1 个字可以描述 32 个物理块，知道整个硬盘有多少物理块就知道要多少个字
有效信息，磁盘容量 = 200 GB，物理块大小 = 1 MB ，先求有多少个物理块
先换算到统一单位，要记得1024=210
1MB=1024 x 1024 = 220
1GB=220 x 1024 = 230
磁盘的物理块数量：200GB除以1MB=200 x 230 / 220 = 200 x 1024 = 204800块
这么多物理块需要多少字来描述：204800 除以 32 得 6400
过程不需要计算出具体值，全程2的指数相运算会更快
44：某文件系统采用位示图（bitmap）记录磁盘的使用情况。若计算机系统的字长为64 位，磁盘的容量为1024GB，物理块的大小为4MB，那么位示图的大小需要（ ）个字。
1 位对应 1 个物理块，根据题目1 个字可以描述 64 个物理块
1GB=210MB=220KB=230字节
1024GB = 210GB
物理块的大小：1MB=210字节，4mb=22 x 210=212字节
求硬盘上有多少物理块：210 X 230 / 212 = 228
求这么多物理块要多少个字：228 / 64 = 228 / 216 = 212=4096
中频考点：进程与死锁分析（进程管理）
59.在死锁产生的必要条件中，可以使用（ ）方法破坏“不可剥夺条件”。
强制剥夺资源
属于事务管理知识，死锁有四大产生条件，对应四种解决办法，看到剥夺选剥夺。
m资源数，n进程数，w每个进程需要的资源数
m ≧ n（w-1）+1
则不会死锁
4.5.题
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R 资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a~e五种情况，（ 4 ）两种情况可能会发生死锁。对于这两种情况，若将 （ 5 ） ，则不会发生死锁。
R是什么不重要，只是随意的代称
若系统中有m个单位的存储器资源，它被n个进程使用，当每个进程都要求w个单位的存储器资源，当m<n×(w−1)+1时，可能会引起死锁。
4：逐个带入验证：得c和e容易死锁
A和B、D：2<2 ?不成立，不会死锁 2<1? 不成立，不会死锁 4<4? 不成立，不会死锁
E: 4< 7 可能死锁 C: 2<3 可能死锁
5：m加1 或w减1，唯一一个让m变大，w变小的选项，就容易让不等式不成立，那就不容易死锁
7.题
若系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么系统不发生死锁的资源R 的最少数目为 （ ）。
7
继续带入公式，公式左边是有多少存储器资源，右边进程数n是6，每个进程数要求2个资源
？ < 6 x (2-1)+1
只要是7，等式就不成立了，不成立就不会死锁，反过来说就是7 ≧ 6 x (2-1)+1，不容易死锁
13.14.题
系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下表中的值时，对于表中的①～⑥种情况，（ 13 ）可能会发生死锁。若将这些情况的m分别加上（ 14 ），则系统不会发生死锁。
要注意题目问的是会死锁还是不会死锁！
②④⑤
当m<n×(w−1)+1时，可能会引起死锁
1️⃣3<3 ？不成立，则不会死锁
2️⃣3<4，会死锁 先算前两个，排除法看剩哪些选项再算不一样的
4️⃣5<7，会死锁
5️⃣6<7 ，会死锁
14：已知②④⑤会死锁，一个个带入算，m加多少就可以不死锁了？
1、2、1
37.题
某系统中有3个并发进程竞争资源 R ，每个进程都需要5 个R ，那么至少有（ ）个R，才能保证系统不会发生死锁。
这种题唯一需要注意的就是，哪个是资源哪个是进程，公式里是什么不要搞反了
不死锁：资源R数量 ≧ 进程数（进程需要资源数 - 1 ） + 1
3（5 - 1）+1 = 13
47.48.假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是（ 47 ）。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为（ 48 ）。
6 ＜ 3（i-1）+1
3，i是1是2都是不满足不等式的，直到3就会发生死锁
信号量在资源管理中的含义：
S ≥ 0 有 S 个资源可用
S < 0 没有可用资源
等待进程数 = |S| = 2 个
0 , 2
几乎不考：银行家算法（进程管理）
17.若某企业拥有的总资金数为15，投资4个项目P1、P2、P3、P4，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图a所示。 P1新申请2个资金， P2新申请1个资金，若企业资金管理处为项目 P1和 P2分配新申请的资金，则 P1、P2、P3、P4尚需的资金数分别为（ 17 ） ；假设 P1已经还清所有投资款，企业资金使用情况如图b所示，那么企业的可用资金数为（ 18 ） 。若在图b所示的情况下，企业资金管理处为 P2、P3、P4各分配资金数2、2、3，则分配后 P2、P3、P4已用资金数分别为（ 19 ） 。
考察：银行家算法
17：2、4、6、7，可用资金数为2，故资金周转状态是安全的
看到A的已用资金现在是2323，P1再申请2个，P2再申请1个，原先的总资金就剩下15-（2+3+2+3+（2+1））=2了，同时尚需资金变成了2、4、6、7
这个时候已经可以选出答案了，怎么判断资金周转是不是安全的？剩2个投资给P1还差的2个，完成项目得到6，得到6又可以给P2投资它要的4个（剩2），完成项目得到2+8=10，然后以此类推，全部项目都可以完成
第二第三问：假设P1已经还清所有投资款
18：当P1不存在了，直接拿总的15-8=7
19：5、4、6，尚需资金数分别为3、4、4，故资金周转状态是不安全的
剩下的7万分给2、2、3，谁都完成不了，无以为继，肯定是不安全的，然后原来的5、6、7变成3、4、4.
几乎不考：进程资源图（进程管理）
24.25.（已不考察）进程资源图分析
图A分析：
P1、P2都是阻塞节点，所以该图不可以化简、是死锁的
底下的R就和以前的题一样表示资源
R1有两个资源，R2有三个资源
R1的一个资源给P1，一个给了P2，然后R1上面还有一个箭头，是P2向R1再申请了一个，不够，产生阻塞。
R2三个资源，给P1一个，给P2两个，P1还向他申请一个，不够，产生阻塞
R1 分完有进程等，R2 分完有进程等，（全都在等）形成环路，死锁
图B分析：
P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简、是非死锁的
首先，因为R1分给P1P3分完了，P2还去申请，所以叫它阻塞节点，其次从R2就很容易看的出来，没有（全都在等），R2是刚好分完，也没有新的进程申请它，所以不是死锁
中频考点：段页式存储（存储管理）
66.能够不访问页表，实现快速将虚拟地址映射到物理地址的硬件机制是（ ）。
转换检测缓冲区
使用了相联存储器，又叫做快表
8.9.题
某进程有 5 个页面，页号为 0~4，页面变换表如下所示。表中状态位等于 0 和1分别表示页面“不在内存”和“在内存” 。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为 （ 8 ） 的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制 （ 9 ） 。
8：0号页面。
题目说状态位是1的在内存，也就是页号0 2 4
而现在要访问页面3，内存已满（3个页面都在），必须淘汰一个在内存的页面
应该先淘汰最近没有被访问的，而0 2 4最近都访问过，那就淘汰没有修改的。故应该淘汰0号页面。
9：先转换2C25H 0010 1100 0010 0101
页面大小 4 KB = 2¹² B，所以低 12 位是页内偏移，高4位是页号。
页号就是0010就是2，它的页帧号是4就是0100
物理地址 = 页帧号 + 页内偏移（分页存储管理的核心原理）
注意这里的加号不是相加，是两者的组合
0100 1100 0010 0101
4 C 2 5 H
实际上因为2在十六进制和十进制是一样的，只需要看表就行不需要任何计算
直接2C25H换成页帧号4就行了
49.某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制（ ）。
可以直接口算了，4K说明前四位（16进制的第一位）是页号，后12位（16进制后三位）不动
1就是十进制的1，页号1，物理块号3
因为数值小都不用进制转换
物理地址 = 物理块号（3） + 页内偏移（D16H）
3D16H
20.21.题
（已不考察）假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表（或联想存储器）。某用户程序如图a所示，该程序的页面变换表如图b所示，表中状态位等于1和0分别表示页面在内存或不在内存。
图a中MOVE Data1，Data2是一个4字节的指令， Data1 和 Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中， Data1 存放在6143地址开始的内存单元中， Data2存放在10239地址开始的内存单元中，那么执行MOVE指令将产生（ 5 ） 次缺页中断，其中：取指令产生（1） 次缺页中断。
这道题可以不通过计算命令 在不在哪个页面的办法做
看到图A，左边也划分了页号
程序的MOVE指令跨两个页面，且源地址Data1 和目标地址 Data2所涉及的区域也跨两个页面的页内地址
取指令本身1次中断
根据题意，页面1、2、3、4和5不在内存，系统取MOVE Data1，Data2指令时，由于该指令跨越页面0、1，查页面变换表可以发现页面1不在内存，故需要产生一次缺页中断
取地址为 Data1 的操作数，由于该操作数不在内存且跨越页面2、3，需要将页面2、3装入内存，所以产生两次缺页中断
同理，取地址为 Data2的操作数时，由于该操作数不在内存且跨越页面4、5，需要将页面4、5装入内存
所以产生两次缺页中断，一共产生5次缺页中断。
15.题
某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1/0分别表示页面在／不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为（ ）的页面。
5
先看有谁在内存， 0 3 4 5这四个状态是1在内存中，5没有访问状态，优先淘汰
31.某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，淘汰表中页号为（ ）的页面代价最小。
3
023三个页的访问都是1，然后比较修改，3修改位是0
36.题
某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H 。该地址经过变换后，其物理地址应为（ ）。
已出现重复题型，页面大小4k意味着前4位是页号，最快方法是直接取二进制前四位得页号
页面大小为4K,也就是4*2的10次方，也就是2的12次方，所以需要12位二进制才能表示出页面大小4K，因为12位二进制能表示2的12次方个地址。
2D16H=0010 1011 0001 0110（这题中恰好不用计算页号直接就是2），物理块号4
物理地址 = 物理块号（4） + 页内偏移（D16H）
物理块号就是前面题目的页帧号
4D16H
61.页面替换算法中，（ ）采用访问页面的引用位和修改位作为参考指标。
最近未使用算法
符合前面的表格题全部都是字面意思，看哪一位没有使用
中高频考点：操作系统/文件管理概念知识
16.题
在Windows系统中，默认权限最低的用户组是（ ）。
everyone
27.题
若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf,且当前工作目录为swshare,则该文件的相对路径和绝对路径分别为（ ）。
flash\和\swshare\flash
32.题.
在Windows操作系统中，当用户双击“IMG_20160122_103.jpg”文件名时，系统会自动通过建立的（ ）来决定使用什么程序打开该图像文件。
文件关联
38.下面关于Linux 目录的描述中，正确的是（ ）。
Linux 中只有一个根目录，用“/ ”表示
42：若系统正在将（ ）文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。
目录
影响最大，可能丢失大量文件的索引信息，导致整个目录下的所有文件都无法访问。
其他选项要么影响单一要么不影响已有数据
43：在Windows系统中，磁盘碎片整理程序可以分析本地卷，以及合并卷上的可用空间使其成为连续的空闲区域，从而使系统可以更有效地访问（ ）。
文件或文件夹
磁盘碎片整理的作用是：将磁盘上分散存放的文件碎片重新排列成连续存储
磁头读取文件时能顺序读取，减少寻道和旋转延迟，从而提高访问文件或文件夹的速度
46.设计操作系统时不需要考虑的问题是（ ）。
语言编译器的设计实现
51.Linux 系统中，文件的权限表示为“-rw-rw-rw-”，下列说法正确的是（ ）。
其他组用户拥有读和写权限
52.操作系统的功能可分为相互配合、协调工作的5大部分，其中不含（ ） 。
事务管理
可以用排除法，事务主要是一个数据库概念
其他：
信箱通信方式的概念
6.如果系统采用信箱通信方式，当进程调用Send原语被设置成“等信箱”状态时，其原因是（ ）。
指定的信箱中存满了信件
信箱是进程间通信的一种方式，发送进程把消息（信件）放入信箱，接收进程从信箱中取出。即使不懂，按照逻辑来排除法，其他的情况要么是报错要么是正常。