《操作系统》课程辅导（）.docVIP

《操作系统》课程辅导（2） 第三章 处理机管理 作业调度和进程调度的功能处理机调度的目的是选出作业或进程并分配处理机。处理机调度可分为三级：作业调度（高级调度）、进程挂起与对换（中级调度）和进程调度（低级调度）。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。主要有：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作。进程调度的任务就是决定就绪队列中哪个进程将获得处理机，并实际执行将处理机分配给该进程的操作。它的主要功能是：保存将放弃CPU进程的现场；根据一定的调度算法，从就绪队列中挑选一个待运行进程；为选中的进程恢复现场，并把CPU的控制权交给该进程。二、 作业调度的常用算法先来先服务法（FCFS）--如同排队买票，先来先做时间片轮转法（RR）--轮流坐庄优先级法--优先级别高的急事先办掌握常用三种调度算法的基本思想及优缺点。了解其他调度算法：短作业优先法、最短剩余时间优先法、多级队列法、多级反馈队列法等。三、 处理机调度级别 处理机调度是操作系统的主要功能之一，它的实现策略决定了操作系统的类型，其调度算法的优劣直接影响整个系统的性能。 处理机调度的任务是选出待分派的作业或进程，为之分配处理机。一般来说，处理机调度可分为三个级别，分别是高级调度、中级调度和低级调度。高级调度又称作业调度，作业就是用户程序及其所需的数据和命令的集合，作业管理就是对作业的执行情况进行系统管理的程序的集合。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，使得暂时不运行的进程从内存对换到外存上。 低级调度又称进程调度，其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。进程调度是操作系统中最基本的一种调度，其调度策略的优劣直接影响整个系统的性能。四、 调度性能的评价不同的调度算法有不同的特性，往往适用于某一类进程的运行。一般来说，评价CPU调度算法的常用准则有：（1）CPU利用率（2）吞吐量--单位时间内CPU完成作业的数量。（3）周转时间--从作业提交到作业完成的时间间隔。（4）就绪等待时间（5）响应时间--从提交第一个请求到产生第一个响应所用的时间。五、 UNIX常用调度命令nohup：以忽略挂起和退出的方式执行指定的命令。at：指定命令执行的时间。batch：命令执行的优先级低于at命令。jobs：显示当前shell下正在运行哪些作业（后台作业）。fg： 把指定的后台作业移到前台。bg：把前台进程换到后台执行。六、了解shell命令的执行过程。七、教学要求(1) 掌握作业调度和进程调度的功能。在一般操作系统中，进程调度是必须具备的。(2) 理解作业的四种状态：提交、后备、执行和完成。(3) 理解作业调度与进程调度的关系。简单比喻：作业调度是演员上场前的准备，进程调度是让演员上场表演。(4) 掌握常用调度算法的评价指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间。 (5) 掌握三种基本调度算法的实现思想，并能进行评价指标的计算。可以利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、结束时间等，利用评价公式计算出各指标的值。(6) 了解一般shell命令的执行过程。 第四章 存储器管理 存储器的层次三级存储器结构，参看教材99页图4-2。理解高速缓存器是为了提高计算机运算速度、增强处理能力而采用的技术，它的出现缓解了内存的压力及内、外存存取速度不匹配的矛盾。二、 用户程序的主要处理阶段用户的源程序（用高级语言或汇编语言编写的程序）进入计算机系统，到该程序在计算机上运行，主要经历5个处理阶段。1、 编辑阶段利用计算机提供的编辑程序，入UNIX中的vi，将用户编好的程序输入到计算机内。生成源程序文件，如：file1.c。2、 编译阶段把源程序经过翻译或汇编处理，生成目标代码。编译过程即把高级语言翻译成计算机理解的低级语言。目标代码文件为file1.o。3、 连接阶段将编译后得到的一组目标模块以及它们所需的库函数装配成一个完整的装入模块。4、 装入阶段将装入模块放入分到的内存区中。这时需要进行重定位，即将装入模块的逻辑地址转变为内存的实际物理地址。 5、 运行阶段运行可执行的程序file1.exe。三、 存储器管理的相关概念--逻辑地址、物理地址、重定位逻辑地址--用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址，相对基地址