文档介绍：操作系统作业参考答案及其知识点
操作系统作业参考答案及其知识点
第一章
思考题：
10、试叙述系统调用与过程调用的主要区别？
答：
（一）、调用形式不同
（二
包含三类基本信息：
（1）标识信息
?PID用于唯一地标识一个进程，分由用户使用的外部标识符和被系统使用内部标识号。?常用的标识信息有进程标识符、父进程的标识符、用户进程名、用户组名等。
（2）现场信息
?保留进程运行时存放在处理器现场中的各种信息，进程让出处理器时必须把处理器现场信息保存到PCB中，当该进程重新恢复运行时也应恢复处理器现场。
?现场信息包括通用寄存器内容、控制寄存器内容、用户堆栈指针、系统堆栈指针等。（3）控制信息
?进程调度相关信息
?进程组成信息
?进程间通信相关信息
?进程在二级存储器内的地址信息
?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、单处理器与多处理器的概念
2、处理器的状态分类及其执行的指令分类
3、中断的概念、过程
4、进程的定义和属性、三种基本状态及其转化事件
5、进程包含的三大类基本信息、进程的创建、阻塞、唤醒、撤销、挂起、激活的基本过程
6、处理器调度的分类及其常见的调度算法(HRRF算法)
7、平均周