处理器调度习题教学内容
处理器调度习题
处理器调度
选择题
?当CPU执行操作系统代码时，则处理机处于( )。
?A．执行态 B．目态 C．管态 D．就绪态
?( )是机器指令的扩充，是硬件的首次延伸，是加在硬件上的第一层软件。
?A．系统调用 B．操作系统 C．内核 D．特权指令
?操作系统提供给程序员的接口是( )。
?A．进程 B．系统调用 C．库函数 D．B和C
?用户程序向系统提出使用外设的请求方式是( )。
?A．作业申请 B．原语 C．系统调用 D．I／O指令
?当作业正常完成进入完成状态时，操作系统( )。
?A．将输出该作业的结果并删除内存中的作业
?B．将收回该作业的所占资源并输出结果
?C．将收回该作业的所占资源及输出结果，并删除该作业
?D．将收回该作业的所占资源及输出结果，并将它的控制块从当前的队列中删除
?下列选项是关于作业和进程关系的描述，其中哪一个是不正确的( )。
?A．作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的OS中。
?B．作业是比进程低一级的概念。
?C．一个作业至少由一个进程组成。
?D．作业是用户向计算机提交任务的实体，而进程是完成用户任务的执行实体以及向系统申请分配资源的基本单位。
?作业从后备作业到被调度程序选中的时间称为( )。
?周转时间B．响应时间C．等待调度时间D．运行时间
?设有三个作业J1，J2，J3，它们同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为( )。
?A．T1+T2+T3 B．1／3(T1+T2+T3)
?C．T1+2／3T2+1／3T3 D．T1+1／3T2+2／3T3
?从作业提交给系统到作业完成的时间间隔称为作业的( )。
?A．中断时间 B．等待时间 C．周转时间 D．响应时间
?设有四个作业同时到达，每个作业执行时间均为2 h，它们在一台处理机上按单道方式运行，则平均周转时间为( )。
?A．1 h B．5 h C．2．5 h D．8 h
?FCFS调度算法有利于( )。
?A．长作业和CPU繁忙型作业 B．长作业和I／O繁忙型作业
?C．短作业和CPU繁忙型作业 D．短作业和I／O繁忙型作业
?下列哪种说法不是SJ(P)F调度算法的缺点( )。
?A．对于长作业(进程)不利
?B．未考虑作业(进程)的紧迫程度
?C．不能有效降低作业(进程)的平均等待时间
?D．由于根据的是用户提供的估计执行时间，因此不一定真正做到短而优先。
?选择排队进程中等待时间最长的进程被优先调度，该调度算法是( )。
?A．先来先服务调度算法B．短进程优先调度算法
?C．优先权调度算法D．高响应比优先调度算法
?在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和( )相同。
?A．先来先服务调度算法B．短进程优先调度算法
?C．时间片轮转调度算法D．长进程优先调度算法
?高响应比优先调度算法中，系统考虑的时间是进程要求服务的时间和( )。
?A．进程完成时间B．进程到达时间C．进程等待时间D．进程响应时间
?下述进程调度算法中，与进程的估计运行时间有关的调度算法是( )。
?A．先来先服务 B．短进程优先 C．时间片轮转法 D．均衡
?若所有进程同时到达，在各种进程调度算法中，平均等待时间最短的是( )。
?A．先来先服务 B．短进程优先 C．时间片轮转法 D．最高响应比优先
?为了照顾紧迫型进程，应采用( )。
?A．先来先服务调度算法B．短进程优先调度算法
?C．时间片轮转调度算法D．优先权调度算法
?下列进程调度算法中，( )可能会出现进程长期得不到调度的情况。
?A．非抢占式静态优先权法B．抢占式静态优先权法
? C.时间片轮转调度算法D．非抢占式动态优先权法
?下列是选择调度方式和算法的四个面向用户的准则，其中对批处理、分时、实时系统都可引用的是( )。
?A．周转时间短B．响应时间快C．截止时间的保证D．优先权准则
?下列选项( )不是分时系统中确定时间片大小需要考虑的因素。
?A．系统对响应时间的要求B．就绪队列中进程的数目
?C．系统的处理能力D．各类资源的平衡利用
?下列对多级队列调度和多级反馈队列调度不同点的叙述中，不正确的选项是( )。
?A．多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权
?B．多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分，而是按时间片的大小划分?C．多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度中的进程不固定
?D．多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度算法。
?实时系统中采用的调度算法可以有如下几种：1．非抢占优先权调度算法2．立即抢占的优先权调度算法3．时间片轮转调度算法 4．基于时钟中断抢占的优先权调度算法。按实时要求的严格程度由低到高的顺序是( )。
?A．l—3—2—4 B．3—1—4—2 C．3—1—2—4 D．1—3—4—2
?下列是选择调度方式和算法的四个面向用户的准则，通常只适用于实时系统的准则是( )。
?A．周转时间短B．响应时间快C．截止时间的保证D．优先权准则
?设有三个作业，它们的到达时间和计算时间如下表所示。
作业到达时间计算时间
J1 8:00 2h
J2 8:30 1h
J3 9:00 0.5h
?它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是( )。
?A．J1，J2，J3 B．J1，J3，J2 C．J2，J3，J1 D．J3，J2，J1
?在下列算法中，可用于进程调度的算法是( )。
?A．动态优先级法 B．电梯调度算法 C．时间片轮转法 D．LRU法
填空题
?操作系统为用户提供两类接口。一类是①，用户用它来控制作业的执行；另一类是②，编程人员使用它来请求操作系统提供服务。
?所谓系统调用，就是用户在程序中调用①所提供的一些子功能。
?为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际系统中区分程序执行的两种不同的运行状态是
①和②，其中③程序不能执行特权指令。
?特权指令是只能由①使用的指令。
?在多道程序系统中，一个作业从提交到执行，通常都要经历多级调度，如①、②、③以及④。
?调度按操作系统分类，有①、②、③、④等。
?作业调度的主要功能是①。
?中级调度中的对换技术可以提高内存的利用率，但这是以①为代价的。
?低级调度采用的两种方式：①和②。
?抢占方式中采用的原则有：①、②、③。
?确定作业调度算法时应注意系统资源的均衡使用，即使①作业和②作业搭配使用。
?选择调度方式和调度算法的两个准则：①和②。
?面向用户准则主要有：①、②、③、④。
?在面向用户的作业调度准则中，最基本的准则是①，最重要的准则是②。
?面向系统准则主要有：①、②、③、④。
?在面向系统的作业调度准则中，最基本的准则是①，最重要的准则是②。另外③和④两个准则分别是为了提高处理机和其它资源的利用率。
?调度算法主要有：①、②、③、④、⑤、⑥。
?如果系统中所有作业是同时到达的，则①调度算法使作业平均周转时间最短。
?在具有前台和后台的计算机操作系统中如果有终端作业和批处理作业同时到达时，①作业应优先占用处理器。
?时间片大小确定时考虑的三个因素：①、②、③。
?时间片的大小对系统性能有很大影响，如果时间片太大，则大到一定程度时，时间片轮转调度算法便退化为①。
?优先权调度算法的两种类型：①和②。
?优先权的两种类型：①和②。
?在采用动态优先权时，常用的两种改变优先权的方法是①、②。
?确定进程优先权的依据有：①、②、③。
?作业调度算法设计时，批处理操作系统要注意提高计算机的效率，尽量增加系统的①，分时操作系统应保证用户
②，而实时操作系统应在保证及时响应和处理有关事件的前提下，再去考虑③。
?实时系统中，系统应向调度程序提供的有关任务的信息有：①、②、③、④、⑤。
?对实时系统的四个要求：①、②、③、④。
?实时系统中采用的调度算法有：①、②、③、④。
?最有利于提高系统吞吐量的是短作业优先调度算法；既照顾了短作业，又考虑了作业到达的先后次序，也能适当考虑长作业的是①调度算法；照顾到紧迫型作业的是②调度算法。
判断题
?作业调度和低级调度都属于处理机管理的范畴。( )
?作业调度是高级调度，进程调度是低级调度。( )
?作业调度能够使作业获得CPU。( )
?中级调度实际上就是存储器管理中的对换功能。( )
?某进程在阻塞队列，处于进程调度管理之下。( )
?处于后备队列的作业已在内存中等待作业调度。( )
?操作系统中的阻塞队列通常只设一个。( )
?响应时间是指从作业提交到作业完成的时间间隔。( )
?进程调度算法各种各样，但是如果选择不当，就会造成死锁。( )
?短作业(进程)优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。( )
?均衡调度是一种有利于短作业又兼顾长作业的作业调度算法。( )
?优先权调度算法中，在考虑静态优先权时，一般用户的计算进程的优先权高于磁盘I／O进程的优先权。( )
?优先数是进程调度的重要依据，一旦确定不能改变。( )
?实时系统和分时系统中的作业调度对时间的要求很高。( )
?实时调度算法中的立即抢占的优先权调度算法，不管在任何情况下都可以中断当前进程。( )
判断题
?作业调度和低级调度都属于处理机管理的范畴。( )
?作业调度是高级调度，进程调度是低级调度。( )
?作业调度能够使作业获得CPU。( )
?中级调度实际上就是存储器管理中的对换功能。( )
?某进程在阻塞队列，处于进程调度管理之下。( )
?处于后备队列的作业已在内存中等待作业调度。( )
?操作系统中的阻塞队列通常只设一个。( )
?响应时间是指从作业提交到作业完成的时间间隔。( )
?进程调度算法各种各样，但是如果选择不当，就会造成死锁。( )
?短作业(进程)优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。( )
?均衡调度是一种有利于短作业又兼顾长作业的作业调度算法。( )
?优先权调度算法中，在考虑静态优先权时，一般用户的计算进程的优先权高于磁盘I／O进程的优先权。( )
?优先数是进程调度的重要依据，一旦确定不能改变。( )
?实时系统和分时系统中的作业调度对时间的要求很高。( )
?实时调度算法中的立即抢占的优先权调度算法，不管在任何情况下都可以中断当前进程。( )
简答题
?何谓高级调度、中级调度和低级调度?
?试比较进程调度与作业调度的不同点。
?常用的作业调度算法有哪些？
?简述引起进程调度的因素。
?选择进程调度算法的准则是什么？
?进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
?什么叫抢占(剥夺)式处理调度和非抢占(非剥夺)式处理调度?先来先服务算法(FCFS)、优先级算法(HPF)各属于哪种调度方式? ?为何说高响应比优先权调度算法是一种折衷的算法。
?叙述多级反馈队列调度算法的实施过程。
综合分析题
?某系统一次只能运行一道作业，一时刻有四个作业a、b、c、d同时到达，它们的运行时间分别是Ta、Tb、Tc、Td，且Ta>Tb>Tc>Td，求在短、长作业优先调度算法下四个作业的平均周转时间，并比较大小。
?若在后备作业队列中等待运行的作业有三个：作业1、作业2、作业3，它们同时到达，假设它们各自的运行时间为t1，t2，t3，且满足关系t1 ?下表列出了五个进程的执行时间和优先数，规定优先数越小优先权越大，在某时刻这五个进程按照P0、Pl、P2、P3、P4的顺序同时到达，求在采用如下算法时进程的平均周转时间和平均带权周转时间。 ?(1)采用先来先服务调度算法 ?(2)短进程优先调度算法 ?(3)时间片轮转调度算法(时间片为5ms) ?(4)优先权调度算法 进程执行时间(ms) 优先数 P0 20 3 Pl 15 2 P2 35 4 P3 25 1 P4 40 5 ?假设有四个作业，它们的提交时间和运行时间如下表所示。求采用如下算法下的作业执行次序、平均周转时间和平均带权周转时间。 ?(1)先来先服务调度算法(FCFS) ?(2)最短作业优先调度算法(SJF) ?(3)高响应比优先调度算法(HRF) 作业提交时间(时) 运行时间(小时) 1 10.0 2.0 2 10.2 0.6 3 10. 4 0.2 4 11.2 0.4 ?有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列(表中所列作业优先数即为进程优先数，数值越小优先级越高)。 ?(1)列出所有作业进入内存时刻及结束时刻。 ?(2)计算平均周转时间。 作业名到达时刻(时) 估计运行时间(分钟) 优先数 A 10：00 40 5 B 10：20 30 3 C 10：30 50 4 D lO：50 20 6 实验二单处理器系统的进程调度 （附实验报告） 1．实验目的 加深对进程概念的理解，明确进程和程序的区别； 深入了解系统如何组织进程、创建进程； 进一步认识如何实现处理器调度。 2．实验预备知识 进程的概念； 进程的组织方式； 进程的创建； 进程的调度。 3．实验内容 编写程序完成单处理机系统中的进程调度，要求采用时间片轮转调度算法。实验具体包括：首先确定进程控制块的内容，进程控制块的组成方式；然后完成进程创建原语和进程调度原语；最后编写主函数对所作工作进程测试。 4．提示与讲解 这个实验主要要考虑三个问题：如何组织进程、如何创建进程和如何实现处理器调度。 考虑如何组织进程，首先就要设定进程控制块的内容。进程控制块PCB 记录各个进程执行时的情况。不同的操作系统，进程控制块记录的信息内容不一样。操作系统功能越强，软件也越庞大，进程控制块记录的内容也就越多。这里的实验只使用了必不可少的信息。一般操作系统中，无论进程控制块中信息量多少，信息都可以大致分为以下四类： ①标识信息 每个进程都要有一个惟一的标识符，用来标识进程的存在和区别于其他进程。这个标识符是必不可少的，可以用符号或编号实现，它必须是操作系统分配的。在后面给出的参考程序中，采用编号方式，也就是为每个进程依次分配一个不相同的正整数。 ②说明信息 用于记录进程的基本情况，例如进程的状态、等待原因、进程程序存放位置、进程数据存放位置等等。实验中，因为进程没有数据和程序，仅使用进程控制块模拟进程，所以这部分内容仅包括进程状态。 ③现场信息 现场信息记录各个寄存器的内容。当进程由于某种原因让出处理器时，需要将现场信息记录在进程控制块中，当进行进程调度时，从选中进程的进程控制块中读取现场信息进行现场恢复。现场信息就是处理器的相关寄存器内容，包括通用寄存器、程序计数器和程序状态字寄存器等。在实验中，可选取几个寄存器作为代表。用大写的全局变量AX、BX、CX、DX模拟通用寄存器、大写的全局变量PC模拟程序计数器、大写的全局变量PSW模拟程序状态字寄存器。 ④管理信息 管理信息记录进程管理和调度的信息。例如进程优先数、进程队列指针等。实验中，仅包括队列指针。 因此可将进程控制块结构定义如下： struct pcb {int name; int status; 音西煤业9月份调度专业考试题姓名________________ 分数 _______________________ 一?填空题（每题2分，共计30分） 1、凡是涉及影响生产的问题调度员有权对____ 部门进行统一调度，行驶调度职权。 2、调度员工作中应做到_______ 、________ 、_________ 、_ 。 3、调度工作的依据有、、。 4、调度人员的基本素质之一是：熟悉掌握_________ 等有关法律、规定，熟悉煤炭生产的_________ 。。 5、调度工作要认真做好______ 工作，对上级及领导指示及时检查情况，对基层反映的情况以及出现的重大问题如实迅速上报。 6、调度班、日纪录需要保存________ 。。 7、调度工作的基本任务之一是认真执行煤炭生产的有关方针、政策，以___________________________ 为中心，根据企业的 ____________ ， 组织、协调、指挥安全、均衡生产，全面完成各项生产经营任务。 8、调度的三大功能是指：________ 、 _______ 、________ 。 9、调度员必须熟知生产_______ 具体情况。 10、必须掌握_______ 知识，熟悉有关政策、_________ ，有较丰富 的煤炭生产企业治理经验，和调度室工作经验。 11、调度员交接班时应办好_______ ，把上一班已办、代办事项和下一班要注意问题接清、接全。 12、调度员应该经常深入井下察看_______ ，要有时间、地点、及发生问题记录。 13、煤矿生产调度工作要求发现问题要迅速，信息反馈应________ ，解决问题要准确、稳妥。 操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。 调度系统复习题 一、填空题： 1、新版《煤矿安全规程》自年月日起施行。2007年1月1日 2、井下低压供电的“三大保护"是指______、______、______。过流保护、漏电保护、接地保护 3、瓦斯治理“十二字”方针是______、______、______。先抽后采、监测监控、以风定产 4、事故隐患处理“五落实”原则是指落实、落实、落实、落实、落实。项目、责任、人员、时间、资金 5、《安全生产法》于年__月__日起施行。2002。11.1 6、安全管理工作中的“四全”是______、______、______、______。全员、全过程、全方位、全天候 7、矿井安全办公会应___召开一次,安全大检查___不少于一次。每周、每周 8、采掘工作面回风巷风流中瓦斯浓度超过或二氧化碳浓度超过，必须停止工作，撤出人员，采取措施，进行处理。1％、1.5% 9、“一通三防"指______、______、______、______。通风、防治瓦斯、防治粉尘、防灭火 10、煤矿“五大灾害”是指______、______、______、______、______。瓦斯、煤尘、水、火、顶板 11、《河南省煤炭行业调度管理工作（暂行）规定》要求各级调度室都要建立______、______、______等调度会议制度.调度会、平衡会、调度主任例会 12、2005年8月31日国务院第104次常务会议通过第446号令《》，温家宝总理签署于月日起施行.《国务院关于预防煤矿生产安全事故的特别规定》、9月3日 13、煤矿企业负责人和安全生产管理人员每年要进行，特种作业人员每年进行一次复训.再培训、两 14、矿井一个采煤工作面的瓦斯涌出量大于或1个掘进工作面瓦斯涌出量大于，用通风方法解决瓦斯问题不合理的，必须建立瓦斯抽放系统。5立方米/分钟、3立方米/分钟 15、矿井在有突水威胁区域进行采掘作业时，必须按规定进行。探放水 16、矿井提升人员的绞车、钢丝绳、提升容器、斜井人车必须取得煤矿矿用产品，并按规定进行定期检验.安全标志 17、局扇通风有______、______、______等三种。压入通风、抽出式通风、混合式通风 18、矿井火灾分为和。内因火灾，外因火灾 19、煤矿探放水的原则是、。有疑必探、先探后掘 20、根据新的事故分类标准一次死亡3-9人的事故应界定为事故。较大 21、决定煤与瓦斯突出的三要素是指、、。地应力、瓦斯、煤的性质 第四章 必做题一： 选择题： 1.1.操作系统的主要性能参数：﹎﹎A﹎﹎指的是单位时间内系统处理的作业量。 A: (1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。 1.2.在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是﹎﹎A﹎﹎。A: (1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。 1.3.在所学的调度算法中，为实现人机交互作用应采用调度算法是﹎﹎A﹎﹎。 A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。 1.4. 在采用非抢占式优先权进程调度算法的系统中，正在运行进程的优先权是﹎﹎A﹎﹎。 A: (1) 系统中优先权最高的进程 (2)比就绪队列中进程优先权高的进程 (3) 比就绪队列中进程优先权不一定高的进程 1.5. 时间片轮转算法中时间片足够大时，该算法退化为﹎﹎A﹎﹎。 A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。 1.6. 优先权调度算法中优先权反比运行时间时，该算法转变为﹎﹎A﹎﹎。 A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。 1.7．作业调度是按某种算法从磁盘输入井的﹎﹎A﹎﹎中选一个作业装入主存运行。 A:(1)就绪队列(2)等待队列(3)作业后备队列(4)提交队列 1.8.在分时系统中除了设置了进程调度外，通常还设置了﹎﹎A﹎﹎。 A，B，C：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；(5)处理机调度。 1.9.作业调度与进程调度的主要区别是：﹎﹎A﹎﹎ A:(1)作业调度比进程调度频繁(2)两种调度的算法完全不同 (3)两种调度的性能指标完全不同(4)进程调度比作业调度频繁 1.10. 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和﹎﹎A﹎﹎。 A: (1)请求与解释 (2)释放与保持 (3)释放与阻塞 (4)保持与等待 答案： 1.1. A—(6) 1. 2. A—(5) 1.3. A—(3) 1.4. A—(3) 1.5. A—(2) 1.6. A—(4) 1.7. A—(3) 1.8. A—(4) 1.9. A—(4) 1.10. A—(4) 判断题 1.计算型作业的优先权，应高于I/O型作业的优先权。 2.资源要求多的作业，其优先权应高于资源要求少的作业。 3.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。 4. 用银行家算法避免死锁时，检测到进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大需求量时才分 作业调度 一、实验目的 1、对作业调度的相关内容作进一步的理解。 2、明白作业调度的主要任务。 3、通过编程掌握作业调度的主要算法。 二、实验内容及要求 1、对于给定的一组作业, 给出其到达时间和运行时间，例如下表所示： 2、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。 3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。 测试数据 workA={'作业名':'A','到达时间':0,'服务时间':6} workB={'作业名':'B','到达时间':2,'服务时间':50} workC={'作业名':'C','到达时间':5,'服务时间':20} workD={'作业名':'D','到达时间':5,'服务时间':10} workE={'作业名':'E','到达时间':12,'服务时间':40} workF={'作业名':'F','到达时间':15,'服务时间':8} 运行结果 先来先服务算法 调度顺序:['A', 'B', 'C', 'D', 'E', 'F'] 周转时间: 带权周转时间: 短作业优先算法 调度顺序:['A', 'D', 'F', 'C', 'E', 'B'] 周转时间: 带权周转时间:1. 响应比高者优先算法 调度顺序:['A', 'D', 'F', 'E', 'C', 'B'] 周转时间: 带权周转时间: 五、代码 #encoding=gbk workA={'作业名':'A','到达时间':0,'服务时间':6,'结束时间':0,'周转时间':0,'带权周转时间':0} workB={'作业名':'B','到达时间':2,'服务时间':50} workC={'作业名':'C','到达时间':5,'服务时间':20} workD={'作业名':'D','到达时间':5,'服务时间':10} workE={'作业名':'E','到达时间':12,'服务时间':40} workF={'作业名':'F','到达时间':15,'服务时间':8} list1=[workB,workA,workC,workD,workE,workF] list2=[workB,workA,workC,workD,workE,workF] list3=[workB,workA,workC,workD,workE,workF] #先来先服务算法 def fcfs(list): resultlist = sorted(list, key=lambda s: s['到达时间']) return resultlist #短作业优先算法 def sjf(list): time=0 resultlist=[] for work1 in list: time+=work1['服务时间'] listdd=[] ctime=0 for i in range(time): for work2 in list: if work2['到达时间']<=ctime: (work2) if len(listdd)!=0: li = sorted(listdd, key=lambda s: s['服务时间']) (li[0]) (li[0]) ctime+=li[0]['服务时间'] listdd=[] 2013年二季度 安全生产体系考试调度专业试题库 一、填空题 1、淮北矿业核心价值观是：。（崇德广业，聚能精进） 2、煤矿生产调度工作的主要特点表现在以下几个方面：（1），（2），（3），（4）专业性。（连续性、及时性、权威性） 3、淮北矿业二季度安全目标是。（杜绝重大涉险事故，矿井零死亡，地面厂零重伤） 4、范较大及以上事故，要始终突出和两项重点。（一通三防、防治水） 5、“六化融合”指：、、、、、 相融合。（机械化、后运连续化、可视化、自动化、信息化、质量标准化） 6、落实《煤矿矿长保护矿工生命安全七条规定》，是煤炭安全生产的、、，必须不折不扣地贯彻执行到位。（红线、底线、生命线） 7、坚持将贯穿于安全生产经营全过程，加强分析研究论证，充分发挥技术和管理降成本的作用。（安全技术经济一体化） 8、深化安全环境整治，把作为安全环境要素建 设的核心，作为评价安全环境要素的重要指标，加大建设考核力度。（安全质量标准化） 9、强化理念渗透，坚定“”的核心安全理念以及“”的岗位安全理念，提升安全管理境界。（只有不到位的管理、没有抓不好的安全，安全从我做起、实现零的目标） 10、继续坚持策略，在安全的前提下，深挖生产潜力，进一步提高煤炭产量，确保比年初计划增产万吨，全年原煤产量达到万吨。（以量补收、150、4350） 11、煤矿调度人员要经常下井，深入，熟悉，掌握第一手资料，了解生产变化的趋势。（采掘现场、生产情况） 12、煤矿调度原始记录是矿井生产管理的一项重要的，是提高煤矿调度工作水平的一个，也是掌握第一手资料的。（基础工作、重要内容、可靠基础） 13、煤矿调度是煤矿企业正常运转的；是煤矿安全生产的；是实现煤矿管理信息化的。（重要平台、关键环节、基础） 14、煤矿调度工作要认真贯彻党和国家，严格按照《煤矿安全规程》和各种、指挥生产。（安全生产方针、作业规程、操作规程） 15、调度通知、调度通报是传达领导紧急指示，进行紧急工作部署的重要手段，属于，并且具有同等效力，各单位必须严格贯彻执行。（紧急公文） 16、矿长是处理煤矿事故灾害的。在矿总工程师、 四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。 这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。 操作系统实验报告(进程调度算法) 实验1 进程调度算法 一、实验内容 按优先数调度算法实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 三、实验原理 设计一个按优先数调度算法实现处理器调度的程序。 (1) 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为： 进程名 指针 要求运行时 间 优先数 状态 其中，进程名——作为进程的标识，假设五个进程的进程名分别为P1，P2，P3，P4，P5。 指针——按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——可假设有两种状态，“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，用“E”表示。 (2) 在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 为了调度方便，把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。例： 队首标志 K2 1P1 K 2 P2 K 3 P3 K 4 P4 K 5 P5 0 K4K5K3K1 2 3 1 2 4 1 5 3 4 2 R R R R R PC B1 PC B2 PC B3 PC B4 PC B5 (4) 处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减“1”。由于本实验是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行： 优先数-1 要求运行时间-1 来模拟进程的一次运行。 提醒注意的是：在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行结束。在这里省去了这些工作。 实验二作业调度 一.实验题目 1、编写并调试一个单道处理系统的作业等待模拟程序。 作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）的调度算法。 （1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。 （2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。 二.实验目的： 本实验要求用高级语言（C语言实验环境）编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解 三.实验过程 <一>单道处理系统作业调度 1)单道处理程序作业调度实验的源程序: zuoye.c 执行程序: zuoye.exe 2)实验分析： 1、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业 完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU 时限等因素。 2、每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、 所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待 W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 3、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周 转时间，以及这组作业的平均周转时间及带权平均周转时间。 3)流程图: 代替 二.最短作业优先算法 代替 三.高响应比算法 图一.先来先服务流程图 4)源程序: #include 一、填空题 1、煤矿企业发生影响生产超过1小时的非人身伤亡生产事故、重伤及以上人身伤亡事故，应立即报告当班值班领导，并在接到报告后（1）小时内向上一级调度部门报告事故信息；发生较大及以上事故，在接到报告后（立即）报告上一级调度部门。 2、每日调度统计报表、安全生产信息、（煤矿负责人值班带班情况表）等，经审核后及时报上一级调度指挥部门。 3、煤矿企业调度管理制度应建立健全安全生产责任制和岗位责任制，调度值班制度，（调度交接班制度），调度汇报制度，生产例会制度，业务保安制度，事故、突发时间信息处理与报告知道，调度业务学习制度，调度文档管理等制度，内容应具体、完整，并装订成册。 4、调度管理台帐应建立调度值班、调度交接班、安全生产例会、重点作业工程、安全生产问题、（重大安全隐患排查及处理情况）等台帐。 5、设置（独立）的调度指挥中心,岗位职责明确。 6、调度室人员配备应保证（双岗）每天（24小时）值班和调度工作需要，并保证调度员下井时间。 7、调度负责人应具备煤矿安全生产相关专业（大专）及以上文化程度，并具有（3年）以上煤矿基层工作经历。 8、调度值班人员应具备煤矿安全生产相关专业（中专）及以上文化程度，并具有（2年）以上煤矿基层工作经历。 9、调度值班人员应经培训并取得（安全资格证书）。 10、煤矿单位应落实产运销计划，协调组织完成生产作业计划，做到（安全）、（均衡）、（稳定生产）。 11、调度中心应及时掌握安全生产动态，有效地解决生产中出现的各种问题，并详细记录解决问题的（时间）、（地点）、（参加人）、内容、处理意见、处理结果等 12、煤矿调度中心应及时核实系统报警、瓦斯、有害气体（超限）等问题，并组织处理。 13、调度室应具有井下人员定位系统监控（终端显示）并运行正常，具有声光报警、数据存储查询功能，准确显示井下（总人数）及人员分布情况。 14、调度人员按规定要求下井，并留有（记录）。 15、应制定年度培训计划，（定期）组织业务学习、考试，并做好记录。 16、调度室应有（煤矿安全规程）规定的图纸，事故报告程序图（表），应急电话表，领导值、带班表，通信录，采掘衔接计划表、领导下井带班统计表。 17、煤矿单位应实现双回路供电，防雷、接地等符合要求，配备备用电源，并与调度总机、传真机、计算机、应急 一、选择题 1.在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置作业调度；在分时系统中除了设置进程调度，通常还设置中级调度，在多处理机系统中则还需设置剥夺调度。 2.在面向用户的调度准则中，截止时间的保证是选择实时调度算法的重要准则，响应时间快是选择分时系统中调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则，而优先权高的作业能获得优先服务准则则是为了照顾紧急作业用户的要求而设置的。 3.作业调度是从处于后备状态的队列中选取作业投入运行，周转时间是指作业进入系统到作业完成所经过的时间间隔，时间片轮转算法不适合作业调度。 4.下列算法中，FCFS算法只能采用非抢占调度方式，时间片轮转法只能采用抢占调度方式，而其余的算法既可采用抢占方式也可采用非抢占方式。 5.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先；为照顾紧急作业的用户，应采用基于优先权的剥夺调度算法；为能实现人机交互作用应采用时间片轮转法；为了兼顾短作业和长时间等待的用户，应采用高响应比优先；为了使短作业、长作业及交互作业用户都比较满意，应采用多级反馈队列调度算法；为了使平均周转时间最短，应采用短作业优先算法。 6.下列调度方式和算法中，最容易引起进程长期等待的是抢占式静态优先权优先算法。 7.下列选项中，降低进程优先级的最合理的时机是进程的时间片用完。 8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中有新进程进入就绪队列不是引起操作系统选择新进程的直接原因。 9.从下面关于优先权大小的论述中，选择一条正确的论述。 （6）在动态优先权时，随着进程执行时间的增加，其优先权降低。 10.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为%3，若就绪队列中进程的个数增加到20个，其余条件不变，则系统开销所占的比率将 作业调度实验 一．实验目的及要求： 用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 二. 实验环境： 操作系统：Windows XP 编译环境：Visual C++ 6.0 三．算法描述 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 四. 实验步骤： 1.、作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）调度算法。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间。 2.程序流程图 3、程序源码结构： void main() { void fcfs(); void sjf(); ... while(1){ printf("\n\t\t/* 1、fcfs */"); printf("\n\t\t/* 2、sjf */"); printf("\n\t\t/* 0、Exit */\n"); printf("\n\n\t请选择：\t"); scanf("%d",&a); printf("\n"); switch(a){ case 1: fcfs();break; case 2: sjf();break; default: break; } if(a!=1&&a!=2) break; } } 第1章 一、填空 1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为系统软件和应用软件两种。 3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6．分时系统的主要特征为多路性、交互性、独立性和及时性。 7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。 二、选择 1．操作系统是一种 B 。 A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对 C 进行管理的软件。 A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A。 A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。 A．速度B．利用率C．灵活性D．兼容性5． C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。 A．用户数越少B．内存越少C．内存越多D．用户数越多 三、问答 1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中 处理器调度一、实验内容 选择一个调度算法，实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。 当就绪状态进程 个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下处理器调度，帮助学生加深了解处理器调度的工作。 三、实验题目 设计一个按优先数调度算法实现处理器调度的程序 提示： （1）假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进 程控制块的格 式为： 其中，进程名----作为进程的标识，假设五个进程的进程名分别是R, P2, P3， P4，R。 指针—按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块 首地址，最后一个进程中的指针为“ 0”。 要求运行时间-- 假设进程需要运行的单位时间数。 优先数-赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态-可假设有两种状态，“就绪”状态和“结束“状态，五个进程的初 始状态都为 “就绪“状态，用“ R”表示，当一个进程运行结束后，它的状态变为“结束”， 用“ E”表示。 （2）在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数” 和“要求运行时间”。 （3）为了调度方便，把五个进程按给定的优先数从大到小连成队列，用一单元指出队首 进程，用指针指出队列的连接情况。例： 队首标志 （4）处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优 先数就减“ 1”。由于本实验是模拟处理器调度，所以，对被选中的进程并不实际的 启动运行，而是执行： 优先数－ 1 要求运行时间－1 来模拟进程的一次运行提醒注意的是：在实际的系统中，当一个进程被选中运 习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 6、作业调度的关键在于（）。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 7、下列作业调度算法中，最短的作业平均周转时间是（）。 A．先来先服务法 B. 短作业优先法 C. 优先数法 D. 时间片轮转法 8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（） 调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 9、在批处理系统中，周转时间是（）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10、为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 11、操作系统中，（）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 作业调度实验报告 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT 实验二作业调度 一.实验题目 1、编写并调试一个单道处理系统的作业等待模拟程序。 作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 （1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。 （2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。 （3）响应比高者优先算法：是在每次调度前都要计算所有被选作业（在后备队列中）的响应比，然后选择响应比最高的作业执行。 2、编写并调度一个多道程序系统的作业调度模拟程序。 作业调度算法：采用基于先来先服务的调度算法。可以参考课本中的方法进行设计。 对于多道程序系统，要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。 二.实验目的： 本实验要求用高级语言（C语言实验环境）编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解三 .实验过程 <一>单道处理系统作业调度 1)单道处理程序作业调度实验的源程序: 执行程序: 2)实验分析： 1、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU 时限等因素。 2、每个作业由一个作业控制块JCB 表示，JCB 可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W 。 3、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间。 3)流程图: 二.最短作业优先算法 三.高响应比算法 图一.先来先服务流程图 4)源程序: #include <> #include <> #include <> #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 int n; float T1=0,T2=0; int times=0; struct jcb .\n",p->name); free(p); .wait...",time); if(times>1000) 代替 代替 . 题目先来先服务FCFS和短作业优先SJF进程调度算法 姓名： 学号： 专业： 学院： 指导教师：林若宁 二零一八年十一月 一、实验目的 模拟单处理器系统的进程调度，分别采用短作业优先和先来先服务的进程调度算法作为进程设计算法，以加深对进程的概念及进程调度算法的理解． 二、实验内容 1. 短作业优先调度算法原理 短作业优先调度算法，是指对短作业或断进程优先调度的算法。它们可以分别可以用于作业调度和进程调度。短作业优先调度算法，是从后备队列中选择一个或若干个运行时间最短的作业，将它们调入内存运行。短进程优先调度算法，是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。 2. 先来先服务调度算法原理 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。 三、程序设计 1.概要设计 程序包括主函数、FCFS算法函数、SJF算法函数、输出函数；主函数流程：输入文件中的数据—显示各进程数据—选择算法—调用相应算法的函数—输出结果 2.算法流程 SJF算法流程图： 3.详细设计 （1）定义一个结构体 typedef struct PCB { char job_id[10]; //作业ID float Arr_time; //到达时刻 float Fun_time; //估计运行时间 float Wait_time; //等待时间 float Start_time; //开始时刻 float Fin_time; //完成时刻 float Tur_time; //周转时间 float WTur_time; //带权周转时间 int Order; //优先标记 }list; （2）先来先服务算法函数 void fcfs(list *p,int count) //先来先服务算法{ list temp; //临时结构体变量int i; int j; 一．填空题 1．对新装或吊装大修后的变压器，投入运行前应先核相。 2．继电保护装置有按反应电流增大原理而构成的过电流保护，有反应电压降低（或升高）原理构成的电压保护，有按反应电流与电压比值及其相角变化原理而构成的方向距离保护等。 3．电网发生事故时，与事故有关单位的值班人员应迅速简明扼要地将事故情况，包括发生时间、跳闸开关的名称、继电保护及自动装置动作的情况，报告地调值班员，并按照调度指令进行处理。 4．操作过程中，遇有雷雨恶劣天气，应暂停，待天气好转后再继续原操作。 5．禁止开关在严重缺油或气体压力不够或操作机构异常的情况下进行停送电的分、合闸操作。 6．变压器的绝缘油有两个作用，一个是绝缘，另一个冷却。 7．在配电装置内，规定用黄色标示A相，用绿色标示B相，用红色标示C相。8．有功功率P的单位是瓦，无功功率Q的单位是乏，视在功率S 的单位是伏安，三者间的关系为S2=P2+Q2。 9．电压和无功电力应按分层、分区无功功率基本平衡的原则进行调整。 10.电力系统中的无功电源有三种：同步发电机_、电力电容器、调相机。 11．线路充电一般应选择大电源侧为充电端，充电端必须有中性点接地。 12．电力系统发生短路故障时，通常伴有电流增大、电压降低、以及潮流、电流与电压间相角改变等现象。 13．在电网中装设带有方向的过电流保护是为了保证继电保护动作的选择性。14．准同期并列的条件是：并列断路器两侧电压的频率近乎相同相位近乎相同幅值近乎相同。 15一个10欧姆的电阻，通过2安培的电流后，消耗的电功率为40瓦。 16过流保护的动作电流按躲过最大负荷电流来整定。 17在电力系统正常运行情况下，如果电压互感器的二次回路发生断线或其他故障，能使保护误动作时，应装设电压回路断线闭锁装置_，该装置动作时将保护闭锁，并发出信号。实验二--单处理器系统的进程调度
9月份调度专业考试题
第三版操作系统第3章习题
【精品】煤矿专业考试复习题调度系统
操作系统光盘习题答案
操作系统实验报告-作业调度
调度专业考试题库
操作系统-计算题
操作系统实验报告(进程调度算法)
操作系统作业调度实验报告
调度员考试题库
操作系统习题
操作系统实验报告-作业调度实验
操作系统(第二版)习题答案
实验一处理器调度实验报告
操作系统习题及答案二学习资料
作业调度实验报告
操作系统实验 FCFS和短作业优先SJF调度算法模拟
调度证考试复习题