前言
该卷为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
- 画出运行时间关系图
- 不计切换开销，求平均周转时间
- 若切换开销为0.5ms，求平均周转时间
（2）若slice=3ms
- 若切换开销为0.5ms，求平均周转时间
- 谈谈如何选择时间片长度
【4】共20分
【原题】彩票调度，跟去年的题目基本一致，只改了数据（好大方啊）
（1）写出彩票的意义，问彩票数与步长的关系
（2）若ABC彩票数分别是200，250，300。给定整数10000，求出各自的票数。
【5】共10分
【原题】跟去年的题目完全一致
MLFQ多级反馈队列，问五条规则及其相应作用（10分）
【答案】
- 如果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分）
