进程调度练习题
第6章进程调度练习题
一、单项选择题
1、在分时操作系统中,进程调度经常采用(C )算法。
A 先来先服务B最高优先权C时间片轮转D随机
2、（B）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变
A 先来先服务
B 静态
C 动态
D 短作业
3、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是（B）
A 正确的
B 错误的
二、填空题
1、进程调度方式通常有（非抢占式）和（抢占式）。
2、所谓进程调度就是从处于（就绪）状态的一些进程中按某种算法选择一个进程，使其占有CPU，使其该进程处于（执行）状态。
3、进程调度算法采用时间片轮转法，时间片过大，就会使轮转法转化为（FCFS）调度算法。
4、进程调度负责（处理机）的分配工作。
5、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程，而确定优先权的方法概括起来不外乎是基于（静态）特性和（动态）特性两种方法。前者所得到的是（静态）优先权，后者所得到的是（动态）优先权。
6、在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
三、概念的区别与联系
1、作业调度与进程调度（1998西北大学考研试题）
2、静态优先数与动态优先数。（1998西北大学考研试题）
四、解析题
1、假设有一台计算机，它有1M内存，操作系统占有用200K，每个用户进程也占用
200K，用户进程等待I/O的时间为80%，若增加1M内存，则CPU的利用率将提高多少？
解：1M内存的情况：1）支持用户进程数：（1024K-200K）/200K=4.12 所以4个用户进程。
2）CPU利用率：先求CPU空闲（4个用户均处于等待I/O状态）概率P=（80%）4，然后再求CPU利用率1-P
1-P =1-（80%）4 = 1-0.84=59%
增加1M内存的情况：1）支持用户进程数：（2*1024K-200K）/200K=9.24 所以9个用户进程。
2）CPU利用率：先求CPU空闲（9个用户均处于等待I/O状态）概率P（80%）9，然后再求CPU利用率1-P
1-P =1-（80%）9 = 1 -0.89=87%
增加1M 内存，CPU 的利用率将提高：87% / 59%= 147%
147% - 100%=47%
所以若增加1M 内存，则CPU 的利用率将提高47%。
2、 有两个程序，A 程序按顺序使用CPU10S ，使用设备甲5S ，使用CPU5S ，使用设备
乙10S ，最后使用CPU10S 。B 程序按顺序使用设备甲10S ，CPU10S ，使用设备乙5S ，使用CPU5S ，使用设备乙10S 。在顺序环境下先执行A 程序再执行B 程序，CPU 的利用率是多少？
解： 程序A ：执行时间10+5+5+10+10=40S
使用CPU 时间：10+5+10=25S
程序B ：执行时间10+10+5+5+10=40S
使用CPU 时间：10+5=15S
程序AB 总执行时间：40+40=80S 使用CPU 的时间为： 25+15=40S CPU 的利用率： 40S/80S=50%
3、 设某计算机系统有一台输入机、一台打印机。现有两道程序同时投入运行，且程序
A 先开始运行，程序
B 后运行。程序A 的运行轨迹为：计算50MS ，打印信息100MS ，再计算50MS ，打印信息100MS ，结束。程序B 的运行轨迹为计算50MS ，输入数据80MS ，再计算100MS 。试说明： （1）
两道程序运行时，CPU 有无空闲等待？若有，在哪段时间内等待？为
什么会空闲等待？
（2）
程序A 、B 运行时有无等待现象？若有，在什么时候会发生等待现象？ 解： 0ms 50 100 150 180 200 300ms 程序A ： 计算 打印 计算 打印 程序B ： 计算 输入 计算
(1) 存在CPU 空闲（在程序A 运行后100ms-150ms 之间，程序A 正打印，程序B
正输入）
(2) 程序A 运行后无等待现象，程序B 运行后有等待现象（在A 开始180ms-200ms
之间；或程序B 在运行后130ms-150ms 之间）
4、 假设就绪队列中有10个进程，系统将时间片设为200ms,CPU 进行进程切换要花费
用10ms ，试问系统开销所占的比率约为多少？ 解： 10个进程以时间片轮转的方式使用CPU 。
系统总时间（200ms+10ms ）
系统开销所占的比率： 10/（200+10）= 4.8%（切换所占的比例）
5、 考虑5个进程P 1，P 2，P 3，P 4，P 5，见表，规定进程的优先数越小，优先级越高，
87%-59%=28%
28%/59%=47%
试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均
周转时间。假设忽略进程的调度时间。
1）先来先服务调度算法；2）时间片轮转调度算法（时间片为1ms）；3）非剥夺式优先级调度算法；4）剥夺式优先级调度算法。
进程创建时刻ms 运行时间ms 优先数
P10 3 3
P2 2 6 5
P3 4 4 1
P4 6 5 2
P58 2 4
解：画出各调度算法的甘特图
列表算出各算法的平均周转时间：1）8.60 2)10.80 3) 8.60 4)7.80
调度员考试题带答案
煤矿调度业务培训试题A 一、判断题（每题2分，共20分） 1、矿井瓦斯浓度经常处于临界值但不超出规程规定不属于重大隐患。（） 2、为了预防或减少冒顶片帮的发生，回采工作面应与主要裂隙方向成一锐角或垂直。（） 3、在采掘工程图上，煤层底板等高线间距较密的地方，煤层的倾角较大。（） 4、瓦斯事故只有燃烧和爆炸两种。（） 5、矿灯不亮时，在采掘工作面不能拆开，必须到大巷或工作面进风巷才能拆开。（） 6、瓦斯爆炸界限与空气中的氧含量无关。（） 7、低瓦斯矿井不会发生瓦斯爆炸。（） 8、每天必须对低压检漏装置的运行情况进行一次跳闸试验。（） 9、隐患排查的目的就是查出隐患。（） 10、瓦斯浓度达到5%时，会发生瓦斯爆炸。（） 二、填空题（每空1分，共30分） 1、调度工作的三大任务是、和。 2、安全生产的方针是、、。 3、瓦斯治理“十二字”方针是、、。
4、生产系统中可导致事故发生的物的不安全状态、人的不安全行为和管理上的缺陷被称为。 5、“一通三防”是指、、、。 6、“雨季三防”是指、、。 7、井下低压供电的“三大保护”是指、、。 8、采掘工作面回风巷风流中瓦斯浓度超过或二氧化碳浓度超过，必须停止工作，，，进行处理。 9、“三违”是指：、、。 10、调度的三大功能是指、、。 三、选择题（每题2分，共20分） 1、采掘工作面的空气温度或机电设备硐室的空气温度超过（）℃时，必须停止作业。 A、15，20 B、20，25 C、26，30 D、30，34 2、按井下同时工作的最多人数计算，每人每分钟供给风量不得少于（）。 A、2m3 B、4 m3 C、5 m3 D、1 m3 3、井下供电“三无”是（）。 A、无过电流、无漏电、无接地 B、无开关、无接头、无高压 C、无鸡爪子、无羊尾巴、无明接头 4、采掘工作面进风流中，氧气浓度不得低于( )，二氧化碳浓度不得大于0.5％。
实验21 进程调度
实验2、1 进程调度 一、 实验目的 多道程序设计中,经常就是若干个进程同时处于就绪状态,必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题,加深对进程调度的理解。 二、 实验要求 1． 设计进程调度算法,进程数不定 2． 包含几种调度算法,并加以实现 3． 输出进程的调度过程——进程的状态、链表等。 三、 参考例 1．题目——优先权法、轮转法 简化假设 1） 进程为计算型的(无I/O) 2） 进程状态:ready 、running 、finish 3） 进程需要的CPU 时间以时间片为单位确定 2．算法描述 1） 优先权法——动态优先权 当前运行进程用完时间片后,其优先权减去一个常数。 2） 轮转法 四、 实验流程图 开始 键盘输入进程数n,与调度方法的选择 优先权法？ 轮转法 产生n 个进程,对每个进程产生一个PCB,并用随机数产生进程的优先权及进程所需的CPU 时间 按优先权大小,把n 个进程拉成一个就绪队列 撤销进程就绪队列为空？ 结束 N Y Y
注意: 1．产生的各种随机数的取值范围加以限制,如所需的CPU 时间限制在1~20之间。 2．进程数n 不要太大通常取4~8个 3．使用动态数据结构 4．独立编程 5．至少三种调度算法 6．若有可能请在图形方式下,将PCB 的调度用图形成动画显示。 五.实验过程: (1)输入:进程流文件(1、txt),其中存储的就是一系列要执行的进程, 每个作业包括四个数据项: 进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高) 进程0 1 50 2 进程1 2 10 4 进程2 1 15 0 进程3 3 28 5 进程4 2 19 1 进程5 3 8 7 输出: 进程执行流等待时间,平均等待时间 本程序包括:FIFO 算法,优先数调度算法,时间片轮转调度算法 产生n 个进程, 的时间片数,已占用CPU 的时间片数置为0 按进程产生的先后次序拉成就绪队列链 =0？ 撤销该进程 就绪队列为空不？ =轮转时间片数？ N Y Y Y 结束 N
计算机操作系统进程调度实验研究报告
计算机操作系统进程调度实验研究报告
————————————————————————————————作者：————————————————————————————————日期：
操作系统实验题：设计一若干并发进程的进程调度程序 一、实验目的 无论是批处理系统、分时系统还是实时系统，用户进程数一般都大于处理机数，这将导致用户进程互相争夺处理机。这就要求进程调度程序按一定的策略，动态地把处理及分配给处于就绪队列中的某一进程，以使之执行。进程调度是处理机管理的核心内容。本实验要求采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念。并体会了优先数和先来先服务调度算法的具体实施办法。 二、实验要求 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解． 三、实验内容 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法（将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理）。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。 四、实验算法流程
调度规程考试题库
调度规程考试题库 一、填空题： 1、现场设备系统必须实行统一的设备命名和编号。 2、调度系统发令人应对所发布指令的正确性负责，发布调度指令必须使用规范化调度术语。 3、值长调度管辖设备系统的检修工作，必须按有关规定履行手续，在开工前应征得值长同意。 4、调度管理设备是指下级直接调度的、其状态改变对系统安全运行有重大影响的、操作前必须征得本级调度许可的设备。 5、上级调度管辖设备的检修、试验申请票应于开工前四个工作日的上午 11 点前向省调报出。 6、检修申请票包括工作时间、工作内容、影响(停电）范围等。 7、调度操作指令的形式有综合指令、逐项指令、单项指令。 8、调度系统发令人应对所发布指令的正确性负责，发布调度指令必须使用规范化调度术语。 9、未经值班调度人员许可，任何人不得操作调度机构调度管辖范围内的设备。 10、设备的检修时间计算：单元机组的检修时间是从发电机主开关断开到发电机正式并网或转备用；电气设备检修时间是从开关或刀闸断开到该设备带有电压或转备用。 11、所有设备不准无主保护运行，确需临时退出时，需经总工程师或上级调度批准。 12、220KV升压站母线最高运行电压为230 KV；500KV系统运行中的电压变动范围为500KV-525KV ,最高不超过 550 KV 。 13、调度命令的下发和复令必须使用调度电话，接听调度电话应互通岗位姓名，对发布和接受的调度命令应记录内容；不属于调度范畴的工作联系应使用行政电话。 14、380V厂用电切换一般采用先断后合的原则，但在机组运行期间征得值长的同意，可采用并列切换，应尽量缩短并列时间。并列切换前必须检查并列设备属于同一系统，严防非同期并列。 15、省调规定低谷消缺指提前 6 小时以上申请，经电力调度机构批准， 利用夜间负荷低谷时段停机且次日 09: 00 前并网的停机消缺，该机组停运不计作非计划停运考核．若不能按时并网，按照非计划停运考核． 二.判断题： 1.省调发电企业的计划检修应根据省调下发的月度停电计划在开工前按照规定格式在检修开工前3个工作日12时前履行申请手续。（×） 2.值长有权拒绝执行非调度系统下达的操作命令（明显威胁人身、设备安全者除外）。( √） 3.任何人在任何情况下都不得擅自改变属值长调度的设备状态。（×） 4.调度调度设备是指该级调度直接下令操作调整的设备。（√） 5.设备检修开工后，未经上级调度员或值长同意不可随意增加申请票中工作内容以外的工作。（√） 6.事故处理时可不待值长指令执行，先操作后汇报。（√） 7.将已损坏的设备隔离可不待值长指令执行，先操作后汇报。 ( √） 8.值长的操作命令不可以直接发给有关值班员。（×）
时间片轮转进程调度模拟算法的实现
武汉理工大学华夏学院课程设计报告书 课程名称：操作系统原理 题目：时间片轮转进程调度模拟算法的实现系名：信息工程系 专业班级：计算机1132班 姓名：李杰 学号： 10210413209 指导教师: 司晓梅 2015年 6 月 26日
武汉理工大学华夏学院信息工程系 课程设计任务书 课程名称：操作系统原理课程设计指导教师：司晓梅 班级名称：计算机1131-2 开课系、教研室：自动化与计算机 一、课程设计目的与任务 操作系统课程设计是《操作系统原理》课程的后续实践课程，旨在通过一周的实践训练， 加深学生对理论课程中操作系统概念，原理和方法的理解，加强学生综合运用操作系统原理、 Linux系统、C语言程序设计技术进行实际问题处理的能力，进一步提高学生进行分析问题 和解决问题的能力，包含系统分析、系统设计、系统实现和系统测试的能力。 学生将在指导老师的指导下，完成从需求分析，系统设计，编码到测试的全过程。 二、课程设计的内容与基本要求 1、课程设计题目 时间片轮转进程调度模拟算法的实现 2、课程设计内容 用c/c++语言实现时间片轮转的进程调度模拟算法。要求： 1．至少要有5个以上进程 2．进程被调度占有CPU后，打印出该进程正在运行的相关信息 提示: 时间片轮转调度算法中，进程调度程序总是选择就绪队列中的第一个进程，也就是说按照先来先服务原则调度，但一旦进程占用处理机则仅使用一个时间片。在使用完一个时间片后，进程还没有完成其运行，它必须释放出处理机给下一个就绪的进程，而被抢占的进程返回到就绪队列的末尾重新排队等待再次运行。 1）进程运行时，只打印出相关提示信息，同时将它已经运行的时间片加1就可以了。 2）为进程设计出PCB结构。PCB结构所包含的内容，有进程名、进程所需运行时间、已运行时间和进程的状态以及指针的信息等。 3、设计报告撰写格式要求： 1设计题目与要求 2 设计思想 3系统结构 4 数据结构的说明和模块的算法流程图 5 使用说明书（即用户手册）：内容包含如何登录、退出、读、写等操作说明 6 运行结果和结果分析（其中包括实验的检查结果、程序的运行情况）
随机进程调度算法
《操作系统原理》实验报告 实验名称：Linux随机进程调度算法实现 班级： 学号： 姓名： 日期： 2012/12/31
一、实验名称 Linux随机进程调度算法实现 二、所属课程名称 《操作系统原理》 三、实验原理 linux 0.11内核目录linux/kernel中的sched.c函数是内核中进程调度管理的程序，其中schedule()函数负责选择系统中下一个要运行的进程。 schedule()函数首先对所有任务（进程）进行检测，唤醒任何一个已经得到信号的进程。具体方法是任务数组中的每个进程，检查其报警定时值alarm。如果进程的alarm时间已经过期（alarm NR_TASKS：系统能容纳的最大进程数(64个)； task[]：任务（进程）数组； 更改代码如下：（linux 0.11内核目录下linux/kernel/sched.c 源文件的scheduling（）函数while（1）循环）while (1) { //定义c用来判断系统中是否可运行的任务（进程）存在; c=-1; //c初值设为-1，默认不存在可运行进程; next = 0;//next记录下一个即将运行的进程; i=jiffies % NR_TASKS+1; //i的值是随机产生的; p=&task[i];//p指向在task表中下标为i的进程； while (--i) { //遍历task[]； if(!*--p)continue; //如果task[i]不包含进程，跳过； //如果task[i]包含进程且该进程处于就绪状态，记录 //该任务（进程）序号，跳出无限循环while(1),转向 //switch_to()函数执行该任务（进程）； if ((*p)->state == TASK_RUNNING) { next = i; c=i; break; } } if (c) break;//如果没有任何任务(进程)要执行，则跳出， //转向switch_to()，执行0号进程(idle)。 } 第三章部分习题答案 1、高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 答：高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说高级调度的调度对象是作业。 低级调度主要任务是：决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。 中级调度的任务：使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。 2、何谓作业、作业步和作业流？ 答：作业（Job）：作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。 作业步(Job Step)。通常，在作业运行期间，每个作业都必须经过若干个相对独立，又相互关联的顺序加工步骤才能得到结果，我们把其 中的每一个加工步骤称为一个作业步，各作业步之间存在着相互联系，往往是把上一个作业步的输出作为下一个作业步的输入。 作业流：若干个作业进入系统后，被依次存放在外存上，这便形成了输入的作业流；在操作系统的控制下，逐个作业进行处理，于是便形成了处理作业流。 5、试说明低级调度的主要功能。 答：(1) 保存处理机的现场信息。 (2) 按某种算法选取进程。 (3) 把处理器分配给进程。 6、在抢占调度方式中，抢占的原则是什么？ 答：(1) 优先权原则。 (2) 短作业(进程)优先原则。 (3) 时间片原则。 7、在选择调度方式和调度算法时，应遵循的准则是什么？ 答：面向用户应遵循的准则是：(1) 周转时间短。(2) 响应时间快。 (3) 截止时间的保证。(4) 优先权准则。 面向系统应遵循的准则是：(1) 系统吞吐量高。(2) 处理机利用率好。(3) 各类资源的平衡利用。 课程名称：实验项目：实验地点： 专业班级：学生姓名：指导教师： 本科实验报告 操作系统B 进程调度程序设计 学号：2011 年11 月 目录 进程调度程序设计 一、实验目的和要求 (1) 二、实验内容及原理 (1) 三、实验仪器设备 (3) 四、操作方法与实验步骤 (3) 五、实验数据记录和处理 (3) 六、实验结果与分析 (10) 七、实验感想 (11) 实验二 一、实验目的和要求 （一） 目的 进程调度程序设计 进程是操作系统最重要的概念之一，进程调度是操作系统的主要内容，本实验要求 学生独立地用高级语言编写一个进程调度程序，调度算法可任意选择或自行设计，本实验 可使学生加深对进程调度和各种调度算法的理解。 （二） 要求 1． 设计一个有几个进程并发执行的进程调度程序，每个进程由一个进程控制块(PCB) 表示，进程控制块通常应包括下述信息：进程名，进程优先数，进程需要运行的时间，占 用 CPU 的时间以及进程的状态等，且可按照调度算法的不同而增删。 2． 调度程序应包含 2—3 种不同的调度算法，运行时可以任选一种，以利于各种方法 的分析和比较。 3． 系统应能显示或打印各进程状态和参数的变化情况，便于观察。 二、实验内容及原理 1． 本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行 R(run)、就绪 W(wait)和完成 F(finish)三种状态之一，并假定起始状态都是就绪状态 W 。 为了便于处理，程序中进程的运行时间以时间片为单位计算。各进程的优先数或轮 转时间片数、以及进程需要运行的时间片数，均由伪随机数发生器产生。 进程控制块结构如表 2-1 所示： 表 2-1 PCB 进程控制块链结构如图 2-1 所示： 图 2-1 进程控制块链结构 其中：RUN —当前运行进程指针； 进程标识符 链指针 优先数/轮转时间片数 占用 CPU 时间片数 进程所需时间片数 进程状态 一、单项选择题（共30题，每题2.5分） 1.在施工现场，施工所建的土建、安装的各类加工车间、仓库、工具房等统称（A）。 A.施工用临时设施 B. 生活用临时设施 C. 动力设施 D. 加工设施 2. 在施工临时设施中,施工所需的氧气、乙炔、压缩空气、蒸汽等统称（C）。 A.施工用临时设施 B. 生活用临时设施 C. 施工力能设施 D. 修配设施 3.在吊装作业中，利用已有建筑物为地锚前，必须进行强度计算，并（ D ）后，方可作业。 A.经审查 B.获得建设单位的书面许可 C.获得建筑物施工单位的书面许可 D.获得建筑物设计单位的书面认可 4. 以下不属于“三工序”的是（ C ）。 A.检查上道工序 B.保证本道工序 C.做好下道工序 D.服务下道工序 5.吊装方案中的安全技术措施要经过（ D ）并认真进行安全技术交底。 A.审核 B.论证 C.确认 D.批准 6. 下列设备中，哪个不属于脱硫系统：（B） A．吸收塔 B. 引风机 C. 真空皮带机 D. 循环浆液泵 7.设备吊装成功的关键在于（ B ）。 A.吊装方案的制订 B.吊装方法的选择 C.各种吊具的选择 D.安全措施的制订与实施 8.吊装罐槽时，钢丝绳与槽罐上焊有的吊耳，正确的连接方法是（ B ）。 A.将钢丝绳直接穿过吊耳连接 B.在吊耳上首先套一个卡环，将钢丝绳栓在卡环上连接 C.使用一个钢丝绳套首先与吊耳连接，然后将吊装用的钢丝绳与绳套连接 D.在吊耳上再焊接一个圆钢环，将钢丝绳与圆钢环连接 9. 特种设备安装、改造、修理情况（A）告知直辖市或者设区的市级人民政府负责特种设备安全监督管理的部门。 A、书面 B、口头 C、电话 D、网络 10.导致钢丝绳破坏的主要原因是( D )。 进程调度作业参考答案-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII 1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少是否还有更好的调度策略存在（时间单位：小时，以十进制进行计算。 解： 存在更好的调度算法，如采用剥夺式短作业优先调度算法 2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和带权周转时间为多少？ （时间单位：小时，以十进制进行计算。） 解：第一个作业完成时间为10.0，此时其它作业的响应比计算如下： R2=(0.5+10-8.3)/0.5=4.4 R3=(0.1+10-8.5)/0.1=16 R4=(0.4+10-9)/0.4=3.5 根据响应比高者优先调度原则，应先运行作业3，作业3完成时间为10.1,此时作业2和作业4的响应比计算如下： R2=(0.5+10.1-8.3)/0.5=4.6 R4=(0.4+10.1-9)/0.4=3.75 根据响应比高者优先调度原则，应先运行作业2，作业2完成时间为10.6,最后运行作业4，作业4完成时间为11.0。 4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业 Job1、 Job2、 Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示： Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|) Job2: I1(20ms);CPU(20ms); I2(40ms|) Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|) 假定CPU 、 I1、I2都能并行工作， Job1优先级最高， Job2次之， Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求： （1）三个作业投入到完成分别需要的时间。 #include t->next=q;//创建就绪进程队列 t=q; } i++; }//while循环 return p; }//输入模拟测试的进程名和执行所需时间，初始设置可模拟5个进程的调度 void display(pcb*p){ cout<<"name"<<" "<<"cputime"<<" "<<"needtime"<<" "<<"priority"<<" "<<"shate"< Linux系统进程调度 姓名: 班级: 学号： 摘要 Linux 自出现以来以惊人的速度在服务器和桌面系统中获得了成功。本文介绍了现代操作系统常见进程调度算法以及linux2.6.32中进程调度的策略并根据具体例子对Linux进程调度过程进行了具体分析。 一、最常用的操作系统调度算法有以下几种; 1.先来先服务调度算法 调度程序按照进程在就绪队列中的提交顺序或变为就绪状态的先后进行调度,是一种最普遍和最简单的方法,所需的系统开销最小。该算法对所有的进程一视同仁,不能反映对实时进程或特殊要求的进程的特殊处理,在实际操作系统中,很少单独使用该算法,而是和其它一些算法配合起来使用。 2.高优先权优先调度算法 1 优先权类型。 1)静态优先权，他是在创建进程时确定的，且在进程的整个运行期间保持不变。 2)动态优先权，他是在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。 2优先权调度算法的类型。 1)非抢占式优先权算法。在这种方式下，系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成；或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。 2)抢占式优先权调度算法。这种方式下，系统同样是把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程(原优先权最高的进程)的执行，重新将处理机分配给新到的优先权最高的进程。 3.时间片的轮转调度算法 时间片轮转法一般用于进程调度，每次调度，把CPU分配队首进程，并令其执行一 一、填空题 1、煤矿企业发生影响生产超过1小时的非人身伤亡生产事故、重伤及以上人身伤亡事故，应立即报告当班值班领导，并在接到报告后（1）小时内向上一级调度部门报告事故信息；发生较大及以上事故，在接到报告后（立即）报告上一级调度部门。 2、每日调度统计报表、安全生产信息、（煤矿负责人值班带班情况表）等，经审核后及时报上一级调度指挥部门。 3、煤矿企业调度管理制度应建立健全安全生产责任制和岗位责任制，调度值班制度，（调度交接班制度），调度汇报制度，生产例会制度，业务保安制度，事故、突发时间信息处理与报告知道，调度业务学习制度，调度文档管理等制度，内容应具体、完整，并装订成册。 4、调度管理台帐应建立调度值班、调度交接班、安全生产例会、重点作业工程、安全生产问题、（重大安全隐患排查及处理情况）等台帐。 5、设置（独立）的调度指挥中心,岗位职责明确。 6、调度室人员配备应保证（双岗）每天（24小时）值班和调度工作需要，并保证调度员下井时间。 7、调度负责人应具备煤矿安全生产相关专业（大专）及以上文化程度，并具有（3年）以上煤矿基层工作经历。 8、调度值班人员应具备煤矿安全生产相关专业（中专）及以上文化程度，并具有（2年）以上煤矿基层工作经历。 9、调度值班人员应经培训并取得（安全资格证书）。 10、煤矿单位应落实产运销计划，协调组织完成生产作业计划，做到（安全）、（均衡）、（稳定生产）。 11、调度中心应及时掌握安全生产动态，有效地解决生产中出现的各种问题，并详细记录解决问题的（时间）、（地点）、（参加人）、内容、处理意见、处理结果等 12、煤矿调度中心应及时核实系统报警、瓦斯、有害气体（超限）等问题，并组织处理。 13、调度室应具有井下人员定位系统监控（终端显示）并运行正常，具有声光报警、数据存储查询功能，准确显示井下（总人数）及人员分布情况。 14、调度人员按规定要求下井，并留有（记录）。 15、应制定年度培训计划，（定期）组织业务学习、考试，并做好记录。 16、调度室应有（煤矿安全规程）规定的图纸，事故报告程序图（表），应急电话表，领导值、带班表，通信录，采掘衔接计划表、领导下井带班统计表。 17、煤矿单位应实现双回路供电，防雷、接地等符合要求，配备备用电源，并与调度总机、传真机、计算机、应急 一、选择题 1．在进程的组成部分之中，进程在运行中不可修改的部分是______。 A．私用程序段B．共享程序段 C．数据段D．进程控制块 2．响应比高者优先作业调度算法是以计算时间和______来考虑的。 A．输入时间B．完成时间C．周转时间D．等待时间 3．在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4．进程间的同步是指进程间在逻辑上的相互______关系。 A．联接B．制约C．继续D．调用 5．最适合于分时系统的进程调度算法是______。 A．先来先服务（FCFS）B．最短作业优先（SSJF） C．优先数法D．轮转法（RR） 6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。 A．互斥关系B．同步关系C．互斥和同步D．无制约关系 7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。 A．短进程B．长进程C．低优先级进程D．大内存进程 8．进程从运行状态到阻塞状态可能是由于______。 A．进程调度程序的调度B．现运行进程的时间片耗尽 C．现运行进程执行了wait操作D．现运行进程执行了signal操作 9．银行家算法在解决死锁问题中是用于______的。 A．预防死锁B．避免死锁C．检测死锁D．解除死锁 10．______不是进程调度算法。 A．时间片轮转法B．先来先服务方法 C．响应比高者优先法D．均衡调度算法 11．下面关于线程的叙述中正确的是______。 A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程 12．并发进程之间______。 A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥 13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。 A．非剥夺方式B．剥夺方式C．中断方式D．查询方式 14．信号量S不能用于______操作。 A．signal B．wait C．赋初值D．运算表达式 15．______是一种只能进行wait操作和signal操作的特殊变量 A．调度B．进程C．同步D．信号量 16．分配给进程占用处理机的时间到而强迫进程P让出处理器，或有更高优先级的进程要运行，迫使正在运行的进程P让出处理器，则进程P状态变化的情况为______ A．运行态－>就绪态B．运行态－>等待态 C．就绪态－>运行态D．等待态－>就绪态 17．下面关于进程的叙述中正确的是______。 进程调度研究现状分析 （中南大学信息学院） 【摘要】：调度算法是指根据系统的资源分配策略所规定的资源分配算法．本文详细地讨论了先来先服务调度算法、短作业（进程）优先调度算法、时间片轮转调度算法、优先级调度算法、最短剩余时间优先、高响应比优先调度算法、多级反馈队列调度算法、最晚时间限调度等八种常用作业调度算法的基本思想，并就其性能的进行了比较分析。 【关键字】：调度策略；FCFS；SPJ；RR；优先级 【Abstract】：Scheduling algorithm is defined as the resource allocation strategy for the allocation of resources required by algorithm. This article discussed in detail first-come first-serve scheduling algorithm, the short operations (the process) priority scheduling algorithm, time scheduling algorithm rotary tablet, priority scheduling algorithm, the shortest time remaining priority, high priority response ratio scheduling algorithm, multi-level feedback queue scheduling algorithm the latest scheduling time limit of eight common operations, such as the basic idea of scheduling algorithm and its performance on a comparative analysis. 【Key Words】：Scheduling strategy; FCFS; SPJ; RR; Priority 【正文】: 1、引言 随着现代操作系统的日趋成熟，用户对计算机的需求越来越多，处理机在同一时刻能处理的资源是有限的，从而导致各种任务随时随地争夺使用处理机，因此对程序的并发能力提出了更高的要求。 引进并发技术后，为了更好地说明并发现象（尤其是动态过程），引入了进程的概念。进程是一个具有一定独立功能的可并发执行的程序关于某个数据集合的一次运行活动。一个程序的启动执行，便是一个进程的建立；一个程序执行结束（正常或非正常结束），便是一个进程的撤销。由于同时处于就绪态（争夺使用CPU资源）的进程经常比较多，因此需要CPU调度算法来决定由哪个进程获得CPU使用权进入运行态，即进程调度算法（策略）。 精心整理 煤矿调度员考试试卷（一） ：工种：得分： 一、单项选择题（每题2分，共20分） 1.煤矿生产调度工作要求发现问题要迅速,信息反馈应(C),解决问题要准确.稳妥. A.灵活. B.正确. C.及时 2.A.只有 3.A.上级 4.. A.最快5.一抓到底,A.高兴6.A.7.一个调度员坐在调度台上值班,应该起(B)千军万马的指挥员作用. A.派遣. B.调动. C.委派. 8.煤矿生产调度人员工作上要(A),坚持“严。细。准。快”的好作风。 A.从严从细. B.作风优良. C.积极主动 9.煤矿生产调度人员必须洞察生产中的各种变化,掌握这些变化之间(C)关系. 精心整理 A.必然. B.相互. C.依存. 10.煤矿生产调度工作的基本任务是及时.准确.果断地进行指挥,积极组(C),全面地安全地完成生产任务 A.生产平衡. B.工作平衡. C.综合平衡. 二、多项选择题（每题2分，共30分） 1、煤矿生产调度的特点主要表现在（A B C） A 2 A 3 A 4 A 5 A 6 A 染E 7、调度工作的主要依据是（A B C D） A作业计划B循环指示图表C煤矿三大规程 D领导意图和上级指示 8、生产调度工作中的综合平衡有（A B C D E） A生产任务平衡B采掘衔接平衡C生产环节平衡 D人、财、物的平衡E轻重缓急的平衡 . . . . 9、紧急公文在调度业务中有以下那几类（A B C） A调度通知B调度通报C上级指示 10、顶板的分类（A B C） A伪顶B直接顶C老顶D古塘 11、主要运输巷分为（A B C） A运输大B运输石门C主要绞车道D行人斜井 12、主要风井分为（A B C D） A总进风巷B总回风巷C主要井风巷D主要回风巷E回风绕道 13、提升装置分为（A B C D E F G H） A绞车B磨擦轮C天轮D导向轮E钢丝绳F罐道G提升容器H保险装置 14、挡车装置有（A B） A阻车器B挡车轮C跑车防护装置 15、安全生产的主要特点（A B C D） A预防性B长期性C科学性D群众性E重要性 三、判断题（每题2分，共50分） 1、搞好调度综合平衡是调度的一般性工作。（×） 2、煤矿生产调度的综合平衡，通常是生产任务平衡；采掘衔接平衡；生产环节平衡；人、财、物平衡；轻、重、缓、急的平衡。（√） 3、在组织实现均衡生产时，应注重抓好下旬的生产。（×） 4、生产调度人员必须坚持“严、细、准、快”的好作风。（√） 5、调度的及时性，就是发现问题要迅速，信息反馈应及时，解决问题要准确、稳妥。（√） 6、调度三汇报是指上岗干部、瓦检员、安检员上岗后的汇报。（×） .下载可编辑. 操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。 一、实验题目 进程调度 二、实验目的 加深对进程、处理机调度的概念及进程调度各种算法（先来先服务、短作业优先、高响 应比优先）的理解。 三、实验要求 要求用Ｃ语言设计一个模拟单处理机系统下各种调度算法的思想。要求各种算法均采 用非抢占式的调度方式。 四、实验内容 设计按先来先服务调度的算法、短作业优先调度的算法和高响应比优先调度算法 要求： １、输出进程的执行顺序 ２、输出算法的平均周转时间和平均带权周转时间 五、实验原理 先来先服务调度算法的基本思想是：每次调度是从就绪队列中，选择一个最先进入该队列的进程，把处理机分配给它，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，才放弃处理机。 短作业优先调度算法的基本思想是：每次调度是从就绪队列中，选择一个运行时间最短的作业，把处理机分配给它，使之投入运行。该作业程一直运行到完成或发生某事件而阻塞后，才放弃处理机。 高响应比优先调度算法的基本思想是：…………………………………………………… 六、实验步骤 程序设计： #include 煤矿新调度员考试题答卷 煤矿调度员考试试卷（一） ：工种：得分： 一、单项选择题（每题2分，共20分） 1.煤矿生产调度工作要求发现问题要迅速,信息反馈应(C),解决问题要准确.稳妥. A.灵活. B.正确. C.及时 2.A.只有 3.A.上级 4.. A.最快5.一抓到底,A.高兴6.A.7.一个调度员坐在调度台上值班,应该起(B)千军万马的指挥员作用. A.派遣. B.调动. C.委派. 8.煤矿生产调度人员工作上要(A),坚持“严。细。准。快”的好作风。 A.从严从细. B.作风优良. C.积极主动 9.煤矿生产调度人员必须洞察生产中的各种变化,掌握这些变化之间(C)关系. A.必然. B.相互. C.依存. 10.煤矿生产调度工作的基本任务是及时.准确.果断地进行指挥,积极组(C),全面地安全地完成生产任务 A.生产平衡. B.工作平衡. C.综合平衡. 二、多项选择题（每题2分，共30分） 1、煤矿生产调度的特点主要表现在（A B C） A 2 A 3 A 4 A 5 A 6 A 染E 7、调度工作的主要依据是（A B C D） A作业计划B循环指示图表C煤矿三大规程 D领导意图和上级指示 8、生产调度工作中的综合平衡有（A B C D E） A生产任务平衡B采掘衔接平衡C生产环节平衡 D人、财、物的平衡E轻重缓急的平衡 9、紧急公文在调度业务中有以下那几类（A B C） A调度通知B调度通报C上级指示 10、顶板的分类（A B C） A伪顶B直接顶C老顶D古塘 11、主要运输巷分为（A B C） A运输大B运输石门C主要绞车道D行人斜井 12、主要风井分为（A B C D） A总进风巷B总回风巷C主要井风巷D主要回风巷E回风绕道13、提升装置分为（A B C D E F G H） A绞车B磨擦轮C天轮D导向轮E钢丝绳F罐道G提升容器H保第三章部分习题答案
操作系统实验-进程调度程序设计
考试题及答案(调度员)
进程调度作业参考答案
操作系统实验2进程调度源程序
linux系统进程调度
调度员考试题库
计算机操作系统作业2(含答案)全解
进程调度研究现状分析
煤矿新调度员考试题答卷
操作系统作业参考答案及其知识点
操作系统 进程调度实验代码
煤矿新调度员考试题答卷