第二章线程 进程 作业.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 批处理作业调度算法 最高优先数算法(HPF) 优先数确定 用户规定优先数 系统计算优先数 高优先数高收费 分类排队算法 例1： CPU bounded (1) IO bounded (1) CPU and IO balanced (1) 例2： long job (1) medium job (2) short job (4) 批处理作业调度程序 批处理作业调度程序(1) 按调度算法选择后备作业 作业由“后备”到“执行”状态的转换 为作业创建作业控制进程 批处理作业调度程序(2) 输出作业结果 作业由“完成”到“退出”状态的转换 批处理作业调度程序(1) 内存已有N道作业 输入井中有“后备”作业 在JCB表中选一“后备”作业 状态改为“执行” 为其创建作业控制进程 等待 等待 T F F T 批处理作业调度程序(2) 有终止的作业控制进程 取一终止的作业控制进程 撤销该作业控制进程 作业状态改为“完成” 作业调度(1)因内存有N道作业而等待 有等待“完成”的SPOOLing输出进程 等待 唤醒 唤醒一个 F T T F T F 7.2.5 批处理作业的控制 读入作业内容 释放输入井空间 顺取作业控制语句 分析 是结束语句 执行该作业步骤 (可能建立子进程) 申请输出井空间 输出作业报告 作业调度(2)等待 唤醒 自我终止 F T T F 2.3 交互式作业的管理 交互终端命令与命令解释程序 交互终端命令 $命令名称 选择项 参数 命令解释程序 part of the operating system shell, user mode program on top of OS kernel 终端用户的创建与撤消 创建用户 撤销用户 终端用户的注册与注销 登录 注销 命令解释程序 提示符$ 读入终端命令 分析 Logout 内部命令 处理 建立子进程 后台命令 等子进程结束 输出子进程号 记帐 T F T F F T 用户名头 帐号 口令 目录 剩余款项 … … … … … 终端用户的建立与撤销 用户登记文件（UNIX: /etc/PASSWD) 创建分时用户： 用户名，口令，帐号，资金 (1) 创建用户目录；(2) 填写PASSWD文件 撤销分时用户： 用户名，口令 (1) 撤消所有文件和目录；(2) 结帐；(3)清用户登记文件。 终端用户的登录与注销 1. Logon (login) username: Zhang password: ******** 核对用户名和口令 $ 2. Logoff (logout) (1) 显式注销 $ logoff 系统记帐 (2) 隐式注销 eg. 5分钟未输入命令 (GCOS-8) 例子: 设T0时刻系统中有五道待处理的作业，具体描述如下： 作业标识： J1 J2 J3 J4 J5 进入时间： t0-50 t0-40 t0-35 t0-20 t0-10 需要时间： 30 90 50 20 20 设内存中可同时容纳两道作业，处理机调度采用RR算法(时间片长度=50ms), 对于如下作业调度算法分别求各作业完成时间和平均周转时间(忽略IO时间及系统开销). (1) FCFS (2) SJF (1) FCFS J5 J4 J3 J2 J1 t0 T 60 160 180 200 260 平均周转时间=(110+220+195+220+270)/5 =203(分) J5 J4 J3 J2 J1 t0 T 40 60 140 200 260 平均周转时间=(110+80+175+220+270)/5 =171(分) (2) SJF * * * * * * * * * * * * * * * * * * *