2019年山东大学操作系统考试卷子回忆版

概念解释 10题 一题两分
Multiprogramming
系统调用
用户态/核心态
管程
Preemptive scheduling
FAT文件系统
race condition
阻塞I/O
阻塞设备
文件共享
问答题 10分一题 80分
1.简述磁盘分配的三种方式（continuous、linked、indexed）和各自优缺点
2.死锁检测算法
3.在并发系统中，cpu，内存，外设的保护
4.进程调度算法，画甘特图，算平均等待时间（a.抢占式最短时间算法 b.轮转式算法）
5.开始给出一个表格，表示一个进程的指令需要访问的地址（16进制）
1 F0,E0
2 FD…
3…
…（之后不记得了）
该进程分得两个帧，帧号分别为A,B，一帧大小为16字节，初始时页面都不在内存上，采用局部置换，先进先出置换算法
写出访问物理内存的物理地址序列
6.给段英文的材料，问你进程和线程的概念，再问你为什么操作系统没有process safety
7.磁盘调度算法 求磁头移动距离（a.sstf b.scan）
8.进程同步问题 写伪代码
两人从一个棋盒中拣棋子，一人拣白棋，一人拣黑棋，棋盒的大小只够一只手拣棋子，两人的棋子数目的差不能大于M