操作系统教程—Linux实例分析孟庆昌处理机调PPT学习教案

1、会计学1操作系统教程操作系统教程Linux实例分析孟庆昌处实例分析孟庆昌处理机调理机调PPT课件课件第1页/共75页第2页/共75页第3页/共75页作业 1作业 2作业 3OSCPU后备作业磁 盘(输入井)完成作业磁 盘(输出井)打印机读卡机内存提交后备执行完成图3-1 作业的基本状态第4页/共75页所处的状况。n（4） 完成状态即作业完成了计算任务， 结果由打印机输出， 最后由系统回收分配给它的全部资源， 准备退出系统时的作业状况。第5页/共75页第6页/共75页图3-2 作业控制块 第7页/共75页从后备作业队列中挑选作业。n(3) 为选中的作业分配内存和外设等资源。n(4) 为选中的作业

2、建立相应的进程。n第8页/共75页第9页/共75页第10页/共75页第11页/共75页第12页/共75页图3-3 进程调度流程 进程A进程B进程K进程L就绪队列CPU进程调度程序第13页/共75页第14页/共75页图3-4 两级调度简化队列图 I/OI/O等待队列就绪队列作业调度后备作业队列I/O完成CPU请求I/O进程调度结束第15页/共75页/塞队列转到阻塞/挂起队列。当内存中有足够的可用空间时，中级调度就从就绪/挂起队列中选择一些合适的进程放入内存， 使之进入就绪队列。第16页/共75页图3-5 三级调度简化队列 CPU就绪队列中级调度就绪, 挂起队列阻塞, 挂起队列阻塞队列作业调度后备

3、作业批作业交互式用户事件发生等待事件中级调度结束到时进程调度第17页/共75页第18页/共75页成这个作业要花费多长时间。第19页/共75页siciittT 其中， tsi表示作业i的提交时刻， tci表示作业i的完成时刻。 系统中n个作业的平均周转时间T为nTTnii11第20页/共75页nRTnWWniiinii1)(1)(11第21页/共75页第22页/共75页第23页/共75页第24页/共75页图3-6 三个作业 第25页/共75页图3-7 FCFS方式 第26页/共75页第27页/共75页图3-8 另一种作业运行顺序 第28页/共75页第29页/共75页图3-9 同时到达的一组作业

4、第30页/共75页图3-10 SJF调度法 第31页/共75页第32页/共75页长作业短作业长作业短作业第33页/共75页第34页/共75页允许当前作业继续运行， 直到完成它的CPU运行工作。抢占式短作业优先法也叫做最短剩余时间优先法（SRTF，Shortes Remaining Time First）。n作为例子， 考虑下面4个作业（如图3-12所示）。第35页/共75页图3-12 4个作业示例 第36页/共75页第37页/共75页图3-13 SRTF法调度示例 作业1作业2作业4015101726作业1作业3抢占第38页/共75页表3-1 SRTF调度算法的性能 第39页/共75页一个时间

5、片。第40页/共75页图3-14 RR法q=1和q=4时进程运行的情况 ABCD0ABCDq4q1进程510201525t第41页/共75页n表3-2给出各进程的周转时间和带权周转时间项等指标。第42页/共75页表3-2 RR调度算法的性能 第43页/共75页若进程的转换时间为t， 时间片为q， 为保证系统开销不大于某个标准， 应使比值t/q不大于某一数值， 如1/10；n（4） CPU运行指令速度：CPU运行速度快， 则时间片可以短些； 反之， 则应取得长些。第44页/共75页列（如图3-15所示）。第45页/共75页图3-15 多级队列调度 系统进程交互进程学生批处理进程批处理进程交互编辑

6、进程最高优先级最低优先级第46页/共75页第47页/共75页第48页/共75页图3-16 多级反馈队列 时间片8时间片16FCFS第49页/共75页优先级调度算法。 设有以下作业序列（如图3-17所示）。n第50页/共75页图3-17 作业序列示例 第51页/共75页适进程， 令其投入运行。 这4个作业（进程）的活动情况如图3-18所示。第52页/共75页图3-18 4个作业的活动过程 作业DCBA8:00 8:208:308:509:1010:0010:20时间抢占进入内存第53页/共75页表3-3 4个作业活动的有关数据 第54页/共75页第55页/共75页略基本上继承了UNIX的以优先级

7、为基础的调度。第56页/共75页第57页/共75页程连续运行的时间过长。第58页/共75页第59页/共75页第60页/共75页骤：第61页/共75页待)。n（5） 如果命令末尾有&号（后台命令符号）， 则终端进程不用执行系统调用wait4()， 而是立即发提示符，让用户输入下一个命令， 转步骤（1）。 shell基本执行过程以及父子进程之间的关系如图3-19所示。第62页/共75页图3-19 shell命令执行过程 读 入 命 令 行分 离 命 令 名 ，按 execve的 要求 放 置 参 数id frok( )创 建 子 进 程id 0？0父 进 程有 “&”？无wait4()等 待 子 进 程 终 止发 提 示 符 $终 端 进 程有 0调 度到 子 进 程execve()更 换 进 程 映 像子 进 程运 行 相 应 的 可 执 行文 件 ， 完 成 命 令 的 功 能exit( )终 止 子 进 程 ， 释 放所 用 资 源 ， 唤 醒 父 进 程子 进 程 中 止向 父 进 程 报 告子 进 程第63页/共75页和一段简短的程序， 共512字节。第64页/共75页第65页/共75页化； 最后是对上层部分初始化， 如根设备的安装和外部设备的初始化等。第66页/共75页第67页/共75页件系统， 并加载它。第68页/共75