2016下半年软件设计师考试已经结束了,希赛小编为打算参加2017年考试的你们准备了一些软件设计师教程知识点精讲之各种调度算法,希望对大家有所帮助。
各种调度算法
操作系统中,涉及到的调度比较多,如进程调度、作业调度、磁盘调度等。但是其调度算法的原理都大致相同。进程调度是比较典型的一类调度,其调度算法较多。包括:
先来先服务
优先数调度
轮转法
短作业优先
通过对这些调度算法的复习,对我们掌握其他种类调度的调度算法也会很有帮助。
例题:一台PC计算机系统启动时,首先执行的是__(42)__,然后加载__(43)__。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用__(44)__来模拟低速设备(输入机或打印机)的工作。
例题:设有7项任务,分别标记为a、b、c、d、c、f和g,需要若干台机器以并行工作方式来完成,它们执行的开始时间和完成时间如下表所示:
信号量例题
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写__C__,图中的b1、b2应分别填写__D_,图中的c1、c2应分别填写__A。(操作系统)
希赛网,拥有十四年软考培训经验,希赛网一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考在线题库(软考历年真题)、软考培训教材和软考视频教程,多样的培训方式包括面授、和,使考生的学习更具系统性,辅导更具针对性。采用全程督学机制,,软考平均通过率在全国。