操作系统系列1.2

Posted 2020-11-16 jinyuhao

操作系统系列

---

系统调用

Note: 功能角度

• a. 一是关于进程管理和控制的
• b. 二是关于外部设备输入/输出的
• c. 三是关于磁盘文件管理的
• d. 四是关于访问系统信息的
• e. 五是关于存储申请与释放的

Note: 形式角度

• 操作系统提供的系统调用与一般的过程调用（子程序调用）相似，但它们有着明显的区别

作业管理

1. 把一个作业提交给系统时，系统要开辟一个作业控制块JCB，以便随时记录作业的信息

2. 被系统接纳的作业，在没有投入运行之前，称为后备作业。这些作业存放在辅助存储器中，并由他们的JCB连接在一起，形成所谓的后备作业队列

3. 作业调度：按照某种规则，从后备作业队列中挑选作业进入内存，参与处理机 的竞争，这个过程称为作业调度

4. 作业的状态：

• a. 提交状态：进入辅助存储器， 作业的信息还没有全部进入系统， 系统也没有为它建立JCB，感知不到它的存在
• b. 后备状态：建立起了JCB，并将JCB排到后备作业队列中
• c. 运行状态：（阻塞、运行、就绪）都属于运行状态
• d. 完成状态：也是一个暂时性的状态

作业的调度算法

• a. 先来先服务：以作业进入后备作业队列的先后次序周转时间=完成时间-到达时间

注：若分配一定的内存，且不允许作业在内存中移动时，要考虑所占内存大小

• b. 短作业优先：从后备作业队列中挑选所需CPU 时间最少且资源能够得到满足的作业

注：如果所有作业“同时” 到达后备作业队列，那么采用短作业优先的作业调度算法总会获得最小的平均周转时间

• c. 响应比高着优先：先调度响应比高着响应比=已等待时间/所需CPU时间

在确定作业调度算法时应注意的问题：

• a. 公平对待后备作业队列中的每一个作业，避免无故或无限期的延迟一个作业的执行，使各类用户感到满意

• b. 使进入内存的多个作业， 能均衡地使用系统中的资源，避免出现有的资源没有作业使用，有的资源却被多个作业争抢的“忙闲”不均的情况

• c. 力争在单位时间内为尽可能多的作业提供服务，提高整个系统的吞吐能力