操作系统系列1.2

操作系统系列


系统调用

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. 力争在单位时间内为尽可能多的作业提供服务,提高整个系统的吞吐能力

猜你喜欢

转载自www.cnblogs.com/JinYuhao/p/11706711.html