操作系统大题

总览

2009

进程与线程——同步与互斥
内存管理——虚拟内存管理

2010

内存管理——虚拟内存管理
输入输出管理——磁盘和固态硬盘

2011

进程与线程——同步与互斥
文件管理——文件系统基础

2012

内存管理——虚拟内存管理
文件管理——文件系统基础

2013

进程与线程——同步与互斥
内存管理——内存管理概念

2014

进程与线程——同步与互斥
文件管理——文件系统基础

2015

进程与线程——同步与互斥
内存管理——虚拟内存管理

2016

进程与线程——CPU调度
文件管理——文件系统基础

2017

进程与线程——同步与互斥
内存管理——虚拟内存管理

2018

内存管理——虚拟内存管理
文件管理——文件系统基础

2019

进程与线程——同步与互斥
输入输出管理——磁盘和固态硬盘

2020

进程与线程——同步与互斥
内存管理——虚拟内存管理

2021

进程与线程——同步与互斥
输入输出管理——磁盘和固态硬盘

2022

进程与线程——同步与互斥
文件管理——文件系统基础

2023

进程与线程——同步与互斥
输入输出管理——设备独立性软件

2024

进程与线程——同步与互斥
内存管理——虚拟内存管理

2025

进程与线程——CPU调度

1.

进程与线程——同步与互斥

1.

注意

2.

注意

3.

注意

4.

注意：环形，生产消费者之间未产生互斥

王道有问题，正确结果应该为：

semaphore consumer_mutex = 1;
semaphore buffer_mutex = 1;
semaphore full = 0;
semaphore empty = 1000;

Consumer() {
  while (1) {
    P(consumer_mutex);
    for (int i = 0; i < 10; i++) {
      P(full);
      P(buffer_mutex);
      从缓冲区取出产品;
      V(buffer_mutex);
      V(empty);
      消费产品;
    }
    V(consumer_mutex);
  }
}

Producer() {
  while (1) {
    P(empty);
    生产产品;
    P(buffer_mutex);
    将产品放入缓冲区;
    V(buffer_mutex);
    V(full);
  }
}

5.

6.

注意：读者写者问题

7.

注意：哲学家进餐问题

8.

注意：前驱同步问题

9.

注意：（1）（2）

10.

注意：前驱关系的变体

11.

请回答下列问题：

注意：（1）（2）

12.

注意：（2）

内存管理——内存管理概念

1.

内存管理——虚拟内存管理

1.

注意：（2）解释不清晰，在访问1565H时，已经将1号页面与101H对应

2.

注意：（3）的clock算法

3.

注意：（2）（3）的算法逻辑

4.

注意：（1）页（虚拟）和页框（物理）大小相同；（2）的计算

5.

去往2017年的计算机组成原理真题

注意：（3）中断的过程

6.

注意：（3）改进型CLOCK置换算法需要使用到使用位和修改位

7.

注意：（1）的③④；

8.

注意：（1）（2）

文件管理——文件系统基础

1.

注意：（1）

2.

注意（important）：（1）（2）FCB分配方式

3.

注意：（1）（2）支持文件的最大长度

4.

注意（important）：（2）链接分配的大小计算（3）链接分配的结构（4）链接分配发访问过程

5.

注意：（2）索引节点对文件的约束作用

6.

注意：（3）需要读取几个磁盘块

输入输出管理——设备独立性软件

1.

注意：（1）中断的过程；（4）CPU处于的状态是内核态还是用户态

输入输出管理——磁盘和固态硬盘

1.

注意：（1）位图（2）C-SCAN算法（3）FCFS策略

2.

注意：（2）SSTF和簇的转化（3）磁盘的物理地址转化

3.

注意：（1）系统启动过程（2）（3）硬盘制作为启动盘过程