关闭

内功修炼之操作系统学习(处理器管理)

发表于:2012-6-26 10:11

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:ithzhang    来源:51Testing软件测试网采编

  处理器调度分为三级:

  高级调度,又称作业调度,按照预定的策略从一批作业中挑选一批作业进入主存,创建进程并为其分配所需资源。

  中级调度:根据主存资源决定主存中所能容纳的进程数目,并根据进程的当前状态来决定辅助存储器和主存中的进程的对换。

  低级调度:又称进程/线程调度,根据某种原则决定就绪队列中的哪个线程获得处理器,并将处理器让出给其使用。低级调度是操作系统最核心的部分,其调度策略的优劣将直接影响整个系统的性能。有两种调度方式:剥夺时和非剥夺式。内核关键程序是非剥夺式的,用户进程是剥夺式的。

  低级调度是所有操作系统必备的功能。

  作业是用户提交给操作系统计算的一个独立的任务。

  作业与进程的关系:作业是任务实体,进程是完成任务的执行实体。没有作业任务,进程无事可做,没有进程,作业任务无法完成。

  cpu利用率=cpu有效工作时间/cpu总的工作时间。

  吞吐率=单位时间cpu处理作业的个数。

  周转时间:向系统提交作业开始到作业完成为止。

  低级调度算法(大部分也适用于作业调度算法):

  1、先来先服务算法。(FCFS)

  2、最短作业优先算法(SJF)

  3、最短剩余时间优先算法(SRTF)

  4、响应比最高优先算法(H RRF) 响应比=作业周转时间/作业处理时间。

  5、优先级调度算法。

  6、轮转调度算法(Round Robin)。

44/4<1234
《2023软件测试行业现状调查报告》独家发布~

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号