2020年9月3日，2020-2021年度山东大学软件学院大二下学期操作系统考试
受疫情影响，本应在6月下旬的考试改到下个学期开学第一周考试
所有题目都根据3个人的回忆确定，名次解释部分顺序不一样，简答题顺序与原卷一致
一. 名次解释（每个2分）
TLBDevice DriverTime-Sharing Operating SystemPrivileged InstructionIPCFCBWorking DirectioyUser ThreadCritical SectionSemaphore二. 简答题（每个10分）
为什么访问文件需要先open()？以及该操作之后，操作系统产生了什么结构？使用死锁检测算法判断是否有死锁？如果有死锁，那么哪些进程死锁？ 进程AllocationRequestAvailableA B CA B CA B CP02 0 0忘了0 0 0P1忘了忘了P21 0 00 0 0P3忘了0 1 0P4忘了忘了 画出进程NEW、READY、RUNNING、WAITING、TERMINATED的状态图，并说明状态之间变换的原因。根据进程的到达和执行时间，画出相应算法的甘特图，并求出平均等待时间。 进程到达时间执行时间P103P212P323P436（1）抢占式最短作业优先调度 （2）轮转法调度（时间片大小为2）
当前页表如下。页大小为1024字节，该程序分配2个帧，页号0先装入内存。采用先进先出和局部置换策略，现在访问逻辑地址为3000的字节，问在这个过程中发生了什么主要事件并写出置换后的页表。 页号帧号Valid/Invailid0130Valid1570Valid2-1Invalid3-1Invalid 写出下面程序的输出结果，并解释这样输出的原因。 int a = 0; int main() { int pid = fork(); if (pid == 0) { a = 2; print("child leaving/n"); } else { wait(NULL); print("a=%d/n". a); } } 某磁盘有5000个磁道，从0-4999。当前磁头的位置为143，前一个请求的位置为144。给出当前的请求队列 83、252、143、… 、1774（题中共给了9个），分别用下面的算法求出寻道路径长度。 （1）SSTF （2）SCAN甲乙丙三人疫情结束后一起聚餐，吃完饭后，三人一起看电影。用伪代码写出三人一起行动的过程，并且要防止死锁的发生。预祝各位学弟学妹操作系统95+
