接力：山东大学2021操作系统期末

2022—2023山东大学计算机操作系统期末考试回忆版

简答题(4 × 10 points)

1. （1）用户态，核心态是什么
   （2）这种区分对现代操作系统的意义
   （3）printf(“str”) 是否进入核心态，为什么（是）
   （4）double x = cos(13) 是否进入核心态，为什么（否）
2. （1）抖动的定义
   （2）如何利用工作集算法解决抖动问题
3. 基于请求页式虚拟内存实现，回答下面问题
   （1）虚拟存储器的思想
   （2）页表中有哪些页表项，对应的作用是什么
   （3）如何防止进程访问不属于自己的地址空间，即地址越界
4. （1）驱动的功能（屏蔽物理设备细节，为文件系统提供统一的调用接口）
   （2）操作系统“一切皆文件”思想的优缺点

大题(10 + 15 + 10)

1. （1）一个例子，应用银行家算法
   （2）死锁的必要条件，银行家算法破坏了哪一个（些）条件（破坏了循环等待）
2. 基于索引分配文件块算法的文件系统

char c;
int fp = open("file.txt", flag);
c = read(fd, &c, sizeof(c));

（1）从open打开文件，到变量c获得数据，操作系统做了什么（懵，这题15分呢）

（2）上述过程用到了文件系统的哪些数据结构（我把能想到的都写了，FCB，PCB，文件目录表，全局文件打开表，进程文件打开表）
3. ppt原题，结合进程树，说明代码会输出几个“Hello World”

设计题(15 + 10)

1. 优先级调度，最后让设计一个类似高响应比的算法，避免饥饿
2. ppt原题

复习指导

＋ ppt ，考了很多原题
＋ 实验 ，去年考了shell
－ 课本（没必要）