山东大学软件学院操作系统（考试）—

2020年9月3日，2020-2021年度山东大学软件学院大二下学期操作系统考试

受疫情影响，本应在6月下旬的考试改到下个学期开学第一周考试

所有题目都根据3个人的回忆确定，名次解释部分顺序不一样，简答题顺序与原卷一致

一. 名次解释（每个2分）

TLB
Device Driver
Time-Sharing Operating System
Privileged Instruction
IPC
FCB
Working Directioy
User Thread
Critical Section
Semaphore

二. 简答题（每个10分）

为什么访问文件需要先open()？以及该操作之后，操作系统产生了什么结构？
使用死锁检测算法判断是否有死锁？如果有死锁，那么哪些进程死锁？

进程	Allocation	Request	Available
	A B C	A B C	A B C
P0	2 0 0	忘了	0 0 0
P1	忘了	忘了
P2	1 0 0	0 0 0
P3	忘了	0 1 0
P4	忘了	忘了

画出进程NEW、READY、RUNNING、WAITING、TERMINATED的状态图，并说明状态之间变换的原因。
根据进程的到达和执行时间，画出相应算法的甘特图，并求出平均等待时间。

进程	到达时间	执行时间
P1	0	3
P2	1	2
P3	2	3
P4	3	6

（1）抢占式最短作业优先调度
（2）轮转法调度（时间片大小为2）

当前页表如下。页大小为1024字节，该程序分配2个帧，页号0先装入内存。采用先进先出和局部置换策略，现在访问逻辑地址为3000的字节，问在这个过程中发生了什么主要事件并写出置换后的页表。

页号	帧号	Valid/Invailid
0	130	Valid
1	570	Valid
2	-1	Invalid
3	-1	Invalid

写出下面程序的输出结果，并解释这样输出的原因。

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+

山东大学软件学院操作系统（考试）——期末考试回忆版相关推荐

山东大学软件学院2018软件工程期末考试试题（回忆版）
山东大学软件学院2018软件工程期末考试试题(回忆版) 总分一百分考试心得,除了背概念,还有老师给的提纲,UML图才是重点中的重点,各种图的功能,特点,UML类图的各种关系,从选择题开始,占比较大. ...
山东大学软件学院2022-2023软件工程期末考试（回忆版）
山东大学软件学院2022-2023软件工程期末考试(回忆版) 前言 1.考试时间:2023/2/17 14:30-16:30 (因疫情推迟到开学考的期末考试) 2.考试科目:软件工程(老师:LuXuD ...
山东大学软件学院大学物理期末考试回忆版
文章目录大二上学期大学物理期末考试一.考试时间二.考试范围三.各章分值分布四.考试题型后记大二上学期大学物理期末考试一.考试时间 2021年1月4日14:30-16:30 二.考试范围 ...
山东大学软件学院2021-2022数据结构期末考试
山东大学2021-2022数据结构期末考试时间:2022年1月2日8:30-10:30 以下只是个人考试之后的回忆,具体的数值已经忘了,大家复习时一定要掌握算法思想,包括能够手动模拟算法. 一.线性 ...
2022山东大学软件学院软件项目管理期末考试(回忆版)
有点无语,老师关于考试范围只字不提,结果出题内容也挺偏的,分享给大家参考选择题 20*1 有不少是书上的原题,建议都做一下,还有部分没有见过,少量题存在一些难度简答5*4 WBS字典什么是快速跟 ...
山东大学软件学院2022数据库期末考试回忆版
写在最前面:不要听老师说和往年题不一样!!! 听了你就凉凉了,一定要看往年题!!! 越多越好!!! 满分是70分,你考30+老师就可以把你捞上来.好好复习,两天速成不是梦!!! 简答题账户执行存钱操 ...
中科大软件学院高软期末试题回忆版
刚刚考完高软,没啥说的,就是默写ppt.趁着题目还没忘记录一下,万一重修了还能参考参考高质量需求的特点有哪些需求类型需求分析的两类基本方法用例满足的四个必要条件统一过程的核心要义是什么模块 ...
山东大学软件学院人工智能导论（考试）——期末考试回忆版
2020年9月4日,2020-2021年度山东大学软件学院人工智能导论期末考试考试时间因疫情影响改为大三上学期开学第一周考试一. 名词解释数据挖掘演绎推理智能计算启发式搜索前束范式二. ...
《操作系统》期末考试试卷1
<操作系统>期末考试试卷1 考试时间: 120 分钟考试形式:(闭卷) 一.单项选择题(共10题,每题2分,共20分) 1.若把操作系统看作是计算机资源的管理者,下列( )不属于操作系统 ...
《操作系统》期末考试试卷2
<操作系统>期末考试试卷2 考试时间: 120 分钟考试形式:(闭卷) 一.单项选择题(共15题,每题2分,共30分) 1.若把操作系统视为计算机资源的管理者,下列的( )不属于操作系统 ...

山东大学软件学院操作系统（考试）——期末考试回忆版

山东大学软件学院操作系统（考试）——期末考试回忆版相关推荐

最新文章

热门文章