Skip to content

0 习题汇总

:material-circle-edit-outline: 约 837 个字 :material-clock-time-two-outline: 预计阅读时间 3 分钟

进程调度例题分析

image-20241019161608246

image-20241019161624395

image-20241019161708916

image-20241019161810016

image-20241029113448498

  1. Priority Scheduling
  2. T
  3. FCFS
  4. stall
  5. RR
  6. SJF

其它的状态变换都是因为一些 event 造成的，比如 ready 到 running 并没有发生调度

image-20241029112956136

image-20241029115255952

image-20241029113043779

注意，状态之间的转换不全是 CPU 调度引起的

CPU 调度只引起以下四种状态变换

  • running -> waiting
  • running -> ready
  • waiting -> ready
  • running -> terminated

？？？？？？？？？？？？？？？？？？？？？

image-20241029115829349

C

image-20241029120727030

A，前提是时间片不能太长

image-20241029115845078

B，变为 ready 就绪态

image-20241029121120001

D

Process Synchronization

image-20241029143329704

image-20241029143620649

image-20241107141007606 这就是一个简单的互斥问题，一个临界资源（说复杂点就是只有写者的读者写者问题)

image-20241107141124948

这是个读者优先问题，看代码

Deadlock

image-20241114120205616

image-20241114120211226

image-20241118153807874

image-20241120232531637

image-20241120232550864

image-20241118153902234

image-20241118153910591

image-20241118153916832

image-20241118153924882

image-20241118153936178

  1. 死锁
  2. 按序分配/按需分配/银行家算法

image-20241118155735130

  1. 安全
  2. 不能

image-20241118155643417

  1. 不安全？
  2. 没说

image-20241118204225797

image-20241118204242152

image-20241118205805228

C，申请资源都成功可能在资源分配图形成闭环，相互抢占资源

image-20241118205944654

D，A 无法根本解决问题，B 只能缓解无法预防，C 不安全状态的补集包括死锁

image-20241118210323085

D，Ⅰ 不可判读，Ⅱ 可判断，Ⅲ 可判断，Ⅳ 不可判断

image-20241118210637158

B，2N+1 = 11

页表

image-20241205111622950

2^7 = 128

image-20241205111746259

  1. 映射
  2. 页号和页内地址
  3. 页框号（PPN），有效位
  4. 内部碎片
  5. MMU，TLB，各种寄存器
  6. 高效使用内存

内存管理-习题分析

image-20241212101551093

B，对于一级页表，一次页表一次目的地址，多级页表就多访问几个页表

A

image-20241212101755003

B，外碎片

A

B

image-20241212102109613

B

image-20241212102210168

改进型 clock 置换算法，即 second chance clock 置换算法

后缀 H 表示 16 进制

C，页面大小为4KB，低12位是页内偏移。虚拟地址为02A01H，页号为02H, 02H页对应的页表项中存在位为0,进程P分配的页框固定为2，且内存中已有两个页面存在。根据CLOCK算法，选择将3号页换出，将2号页放入60H页框，经过地址变换后得到的物理地址是60A01H。

image-20241212102641160image-20241212102917910

image-20241212102937605

image-20241212103001054

文件系统

image-20241219202251939

image-20241219203638489

B A

image-20241219203806122

A B

image-20241219203918778

D D

image-20241219204316378

​ 不要求掌握

image-20241219204433531

A

image-20241219204536374

I/O

image-20241228104141321

计算机操作系统第七章习题（附答案）_spooling 技术可以提高慢速外设的速度-CSDN 博客

C C

image-20241228104535643

D B

DMA 不讲？

DMA 是一种直接内存访问技术，通过硬件（DMA 控制器）直接在外设和内存之间传输数据，而无需经过 CPU 的控制。

image-20241228104659441

I（对磁盘进行分区）属于分区操作，是物理格式化的一部分，而非逻辑格式化的工作

III（确定磁盘扇区校验码所占位数）是低级格式化的任务，与逻辑格式化无关。

II 和 IV 是逻辑格式化的核心任务，逻辑格式化会创建文件系统的基本结构，包括根目录。逻辑格式化会初始化用于管理空闲磁盘块的信息（如文件分配表或位图）。

B

进程同步

image-20241228113035093

浙大操作系统试题-2003-2004_PncipleExam6 - 百度文库

Homework Objective Ch6 单词卡 | Quizlet

A A

一般互斥信号量初始值必为 1，但互斥与临界有区别，上面是临界区

image-20241228113528209

D

image-20241228113540875

C

2020 年计算机考研 408 操作系统真题（客观题）_若多个进程共享同一个文件 f-CSDN 博客

image-20241228113552009

C

image-20241228113600727

A 是信号量的机制

选 B

image-20241228114202059

期末考试题

image-20241228114215215

image-20241228114220270

image-20241228114231351

进程死锁

image-20241228114248137

C

image-20241228114324762

剥夺 == 抢占

银行家是避免死锁，不是检测/解决

自己等自己不是死锁，是资源不够

B

image-20241228115852365

C C