操作系统 26春 期末考试

1. 单选 1%*20

我感觉很多王道原题

2. 填空 1%*10

操作系统是管理（）的软件

共享变量属于（）资源

磁盘性能评估时间的三个指标（）（）（）

3. 判断 1%*10

忘了有什么了

4. 简答 5%*4

非抢占式和抢占式调度哪个更消耗系统资源，给出原因

解释死锁的发生原因以及列出四个必要条件

简要分析，对比页式和段式存储

简述什么是文件的物理结构，列举出来，哪个适合大文件

5. 综合题 7+10+10+7+6

1.

一个 PV 信号量设计题

公交车司机-售票员

开车-关门开门-售票

原题感觉表述也不是很清楚

2.

int A[100][100];
for (int i = 0; i < 100; i++) {
    for (int j = 0; j < 100; j++) {
        A[i][j] = 0;
    }
}

一页最多装 200 个 int，数组行优先存储，主存最多 3 页，开始的时候存 i j 的页已在主存中，采用 LRU 置换算法

分析发生缺页的次数，以及执行完毕之后哪两个页会在主存中，对应数组的哪个部分

3.

一个访问序列（我记得是 13 条），共 7 页，主存最多装 4 页，分别用 LRU 和 FIFO 分析缺页率

4.

给出索引项大小 4B 和磁盘块大小 2K，直接索引 8 个，一级索引二级索引各两个，算最大文件大小

5.

给出一个磁盘访问序列，用 FCFS 和最近优先计算用时，磁道移动一个耗时 3ms