电大操作系统课后习题解答-第3章.doc

《电大操作系统课后习题解答-第3章.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.第3章处理机调度“练习与思考”解答1．基本概念和术语调度、作业调度、进程调度、吞吐量、周转时间、带权周转时间、中断调度就是选出待分派的作业或进程。作业调度就是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。进程调度就是根据一定的算法将CPU分派给就绪队列中的一个进程。吞吐量：单位时间内CPU完成作业的数量。周转时间：从作业提交到作业完成的时间间隔。带权周转

2、时间：定义为作业的周转时间除以其实际运行时间。中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。2．基本原理和技术（1）处理机调度的主要目的是什么？处理机调度的主要目的就是为了分配处理机。（2）高级调度与低级调度的主要功能是什么？为什么要引入中级调度？高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出

3、进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。（3）作业在其存在过程中分为哪四种状态？作业在其存在过程中分为提交、后备、执行和完成四种状态。（4）在操作系统中，引起进程调度的主要因素有哪些？精选范本.在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷

4、入事件后，发现系统中“重新调度”标志被置上。（1）作业调度与进程调度二者间如何协调工作？作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。（2）在确定调度方式和调度算法时，常用的评价准则有哪些？在确定调度方式和调度算法时，常用的评价准则有：CPU利用率，吞吐量，周转时间，就绪等待时间和响应时间。（3）简述先来先服务法、时间片轮转法和优先级调度算法的实现思想。先

5、来先服务调度算法（FCFS）的实现思想：按作业（或进程）到来的先后次序进行调度，即先来的先得到执行。时间片轮转法（RR）的实现思想：系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU上运行一个时间片的时间。当进程用完分给它的时间片后，调度程序便停止该进程的运行，并把它放入就绪队列的末尾；然后，把CPU分给就绪队列的队首进程。优先级调度算法的实现思想：是从就绪队列中选出优先级最高的进程，把CPU分给它使用。又分为非抢占式优先级法和抢占式优先级法。前者是：

6、当前占用CPU的进程一直运行下去，直到完成任务或者因等待某事件而主动让出CPU时，系统才让另一个优先级高的进程占用CPU。后者是：当前进程在运行过程中，一旦有另一个优先级更高的进程出现在就绪队列中，进程调度程序就停止当前进程的运行，强行将CPU分给那个进程。（4）中断响应主要做哪些工作？由谁来做？中断响应主要做的工作是：①中止当前程序的执行；②保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；③转到相应的处理程序。中断响应由硬件实施。（5）一般中断处理的主要步骤是什么？一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原

7、因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。（6）简述一条shell命令在Linux系统中的实现过程。一条shell命令在Linux系统中的执行过程基本上按照如下步骤：①读取用户由键盘输入的命令行。②分析命令，以命令名作为文件名，其他参数改造为系统调用execve()内部处理所要求的形式。③终端进程调用fork()建立一个子进程。精选范本.①终端进程本身用系统调用wait4()来等待子进程完成（如果是后台命令，则不等待）。当子进程运行时调用execve()，子进程根据文件名（即命令名）到目录中查找有关文件（这是命令解释程序构成的

8、文件），调入内存，执行这个程序（即执行这条命令）。②如果命令末尾有&号（后台命令符号），则终端进程不用执行系统调用wait