文档介绍：细心整理
操作系统作业参考答案及其学问点
第一章
思索题：
10、试表达系统调用及过程调用的主要区分？
答：
〔一〕、调用形式不同
〔二〕、被调用代码的位置不同
〔三〕、供应方式不同
〔四〕、调用的实现不同
提示：每个
•进程间通信相关信息
•进程在二级存储器内的地址信息
•CPU资源的占用和运用信息
•进程特权信息
•资源清单，包括进程所需全部资源、已经分得资源等
40、什么叫模式切换？它及进程切换有何主要区分？
答：模式切换：为了提高系统资源利用率，当中断发生时，短暂中断正在执行的用户进程，把进程从用户状态切换到内核状态，去执行操作系统例行程序以获得效劳，这就是一次模式切换。
模式切换不同于进程切换，它并不引起进程状态变更，也不必需引起进程的切换，在完成了中断调用之后，完全可以再通过一次逆向的模式切换来接着执行用户进程。
有效合理运用它们可以提高OS效率和平安性
76、说明：〔1〕作业周转时间；〔2〕作业带权周转时间；〔3〕响应时间；〔4〕吞吐率。
答：
作业周转时间：批处理用户从作业提交给系统起先，到作业完成为止的时间间隔。
作业带权周转时间：假设作业i的周转时间为ti，所需运行时间为tk，那么称wi=ti /tk为该作业的带权周转时间，n个作业的带权周转时间的平均值为作业带权周转时间。
响应时间：互式进程从提交一个请求(叮嘱)到接收到响应之间的时间间隔。
细心整理
吞吐率：单位时间内处理的作业数。
89、表达典型的实时调度算法。
答：
1〕单比率调度算法
根本思想：为每个进程支配一个及事务发生频率成正比的优先数。例如，周期为20ms的进程优先数为50，周期为100ms的进程优先数为10，运行时调度程序总是调度优先数最高的就绪进程，并接受抢占式支配策略。
2〕限期调度算法
根本思想：当一个事务发生时，对应的进程就遵照截止期限被参与就绪进程队列。对于一个周期性事务，其截止期限即为事务下一次发生的时间。该调度算法首先运行队首进程，即截止时间最近的那个进程
3〕最少裕度法
根本思想：首先计算各个进程的富有时间，即裕度〔laxity〕，然后选择裕度最少的进程执行。裕度=截止时间-(就绪时间+计算时间)
90、试述典型的多CPU调度算法。
答：
1〕负载共享调度算法
根本思想：进程并担心排给一个特定处理器，系统维护一个全局性就绪线程队列，当一个处理器空闲时，就选择一个就绪线程占有处理器运行。
2〕群调度算法
根本思想：把一组进程在同一时间一次性调度到一组处理器上运行。
3〕处理器专派调度算法
根本思想：给一个应用指派一组处理器，一旦一个应用被调度，它的每个线程被支配一个处理器并始终占有处理器运行直到整个应用运行完毕。
4〕动态调度算法
根本思想：由操作系统和应用进程共同完成调度。
应用题：
15、单道批处理系统中，以下三个作业接受FIFO调度算法和最高响应比优先算法进展调度，哪一种算法性能好？请完成下表：
FIFO调度算法
作业
提交时间
运行时间
起先时间
完成时间
周转时间
带权周转时间
1
10:00
2:00
10:00
12:00
2:00
1
2
10:10
1:00
12:00
13:00
2:50
17/6=
3
10:25
0:25
13:00
13:25
3:00
平均作业周转时间： 2:37 平均作业带权周转时间W＝
最高响应比优先算法
作业
提交时间
运行时间
起先时间
完成时间
周转时间
带权周转时间
1
10:00
2:00
10:00
12:00
2:00
1
2
10:10
1:00
12:25
13:25
3:15
细心整理
3
10:25
0:25
12:00
12:25
2:00
平均作业周转时间：2:25 平均作业带权周转时间W＝
通过平均作业周转时间和平均作业带权周转时间比拟，最高响应比优先算法比FIFO调度算法性能好。
学问点：
1、单处理器及多处理器的概念
2、处理器的状态分类及其执行的指令分类
3、中断的概念、过程
4、进程的定义和属性、三种根本状态及其转化事务
5、进程包含的三大类根本信息、进程的创立、堵塞、唤醒、撤销、挂起、激活的根本过程
6、处理器调度的分类及其常见的调度算法(HRRF算法)
7、平均周转时间的计算
8、周转时间、响应时间、等待时间、执行时间的概念
9、作业的四种状态
第三章