山东大学2019年操作系统试题（回忆）

山东大学2019年操作系统试题（回忆）

一、 概念解释：(共20’)
1、 Multiprogramming
2、 Race condition
3、 User mode/kernel mode
4、 FAT
5、 system call
6、 文件共享
7、 管程
8、 Preemptive scheduling(抢占调度)
9、 Blocking I/O
10、 Block devices
二、 简答题（各10‘）
1、 三种磁盘空间分配方法的优缺点
2、 以上进程是否会产生死锁
3、 对cpu、内存、外设 并发的操作系统有哪些措施
4、 SJF、RR 画甘特图，计算平均等待时间
三、 计算题（各10‘）
1、 给定访存地址求访问物理内存的访存序列(局部置换FIFO的置换策略)
2、 进程线程概念，为何没有“进程安全”
3、 磁盘寻道路径长度计算（SSTF SCAN）
4、 两人拿棋子，一次一个，不相差M个，写出并发的伪代码

一点反思：
复习操作系统总共花了一天半时间，平时上课听讲真的很重要。当然各人习惯不同，但是在考试周，听过课有自己理解和头脑一片空白靠死记硬背的效率还是很不一样的。数据库同理。另外就是专注度，呆在自习室一天，真正进度如何？
波波老师最后的两节总结课挺不错，基本把全书需要看的概念都梳理了一遍，所以可以录下音之后再补充记忆。像老师复习课说不会考RAID级别，相当于省去了一部分时间。为了绩点，就不要理解一些很细致的地方了。当然这次没考不见得以后就不会考，还是要看最后的重点要求。
复习主要用的资料是智库、笔记、王道（毕竟去年最后一道大题是原题）。基础弱一点的照着智库看真题，背就完事了；好一些的可以直接刷王道和真题。
整体来说试卷难度比历年都要简单些，但是五分制的绩点，从来看的就不是卷面成绩而是同学们的成绩，所以，还是且行且努力吧。
author：HollyZhou