2019山东大学操作系统期末试题（全）

（广而简单，看书没用= =题型王道，找题万岁，课也不上，胸有成竹，若你更强，拿下满分）
（早去考场，省的被骂，无厕所上，还是早交卷得好）

（一定要找同类型题做呀！！！！！随便逛逛，就能找到）

一、 概念解释（10个）

multipprograming
管程
系统调用
FAT文件系统
preemptive scheduling
用户级线程、内核级线程
Race Condition
阻塞IO
block device
file sharing

二、

1、连续分配、链接分配、索引分配，优缺点

2、甘特图、平均等待时间
1）抢占最短作业
2）轮转（时间片=5）

3、是否死锁，哪些死锁

4、外设、CPU、内存，操作系统对并行的保护措施

5、局部置换，FIFO置换算法，写出出物理地址顺序
2帧，现在指向第一条命令，已分配A、B

6、给出一段来自维基百科thead safty的英文，问进程、线程概念，以及为什么没有process safty（= =我把第二段翻译了一边，凑了2点）

7、磁盘调度算法：已完成144，目前指向143，队列有13、54、83、941、1050、1550、1701问距离
1）SSTF算法
2）SCAN算法

8、信号量：两个人，一人拿黑子，一人拿白字，差不超过M，一次只能一只手伸入棋盘