HNU-操作系统OS-2024期中考试

前言

该卷为22计科/智能OS期中考卷。

感谢@智能22毕宿同学记忆了考卷考题。

同学评价：总体简单；第1，7概念题较难需要看书；第4，5题原题。

欢迎同学分享答案。

【1】共10分

操作系统的设计目标有哪些？

【2】共 15分

（1）写出圆圈中数字代表的状态（6分）

（2）下列说法是否正确，并给出依据

• （a）进程能同时处于上述状态中的任意两个，称为组合状态（4分）
• （b）单核情况下，当进程运行时，OS也会同时运行，因为需要监视进程状态（5分）

【3】共20分

考虑分时调度，每小问4分

	P1	P2	P3
到达时间	0	3	5
任务时长	8	6	2

（1）若slice=2ms

1. 画出运行时间关系图
2. 不计切换开销，求平均周转时间
3. 若切换开销为0.5ms，求平均周转时间

（2）若slice=3ms

1. 若切换开销为0.5ms，求平均周转时间
2. 结合本题以及结果，和平时所学内容，谈谈如何选择时间片长度

【4】共20分

【原题】彩票调度，跟去年的题目基本一致，只改了数据（好大方啊）

（1）写出彩票的意义，问彩票数与步长的关系

（2）若ABC彩票数分别是250，200，400。给定整数10000，求出各自的票数。

（3）模拟一遍，直至各自里程再次相同。

【5】共10分

【原题】跟去年的题目完全一致

MLFQ多级反馈队列

• （1）问五条规则
• （2）相应的作用

【答案】

• 如果A的优先级 > B的优先级，运行A（不运行B）
• 如果A的优先级 = B的优先级，轮转运行A和B
• 工作进入系统时，放在最高优先级（最上层队列）
• 一旦工作用完了其在某一层中的时间配额（无论中间主动放弃了多少次CPU），就降低其优先级（移入低一级队列）
• 经过一段时间S，就将系统中所有工作重新加入最高优先级队列

【6】共10分

fork()与exec()的作用，以shell为例为什么设计这两种调用。（10分）

【7】共15分

Limited direct execution（LDE）这个机制请例举出硬件提供的支持（5分）

说明OS如何利用硬件支持LDE（10分）