(完整 word 版)2017 年山东大学操作系统期末试题回忆版
2017 年 6 月山东大学计算机学院计算机网络期末考试试题回顾
一、名词解释,每题五分
抢占
RAID
虚拟机
spooling
虚拟文件系统
二、每题十分
1。什么是颠簸,利用工作集合模型限制颠簸的原理
2.画图说明在分页内存管理中是如何分享页面的,并说明分享代码与分享数据需要注意什么问题
3。给出一组进程,使用抢占式 SJF 调度,写出进程的调度顺序并计算平均等待时间
4. (1)用户给出文件名,文件系统如何找到它的 FCB
(2)写出三种磁盘分配方法下 FCB 是如何找到文件的物理地址的
三、每题十分
1。给出类似于课本 6。5.3 节的两个进程,问是否会发生死锁,如果会发生死锁,修改代码并说明原因
2.结合你所学的计算机知识,简述保护的概念(从硬件执行、文件管理、存储管理、设备管理、进程同步等
方面回答)
3.信号量问题。假设操场上共有 22 个名额,有两个体育活动 A 和 B,规定当在操场上的人数不大于 22 时可
以参与活动,否则需要等待。如果 A 的人数比 B 的人数多 5 人以上,参加 A 活动的需要等待;同理,如果 B
的人数比 A 的人数多 5 人以上,参加 B 活动的需要等待。参加 A 和 B 活动的可随时退出.根据“参与 A”“退出
A"“参与 B”“退出 B”和相应的信号量写出伪代码。
4。给出一段代码,父进程创建子进程,子进程创建两个线程,分析 3 个输出语句应该输出的值并说明原因。
试题凭记忆回顾,难免有错误,请见谅
by LYK