在涉及调度算法时，可考虑哪些原则？
作业调度算法性能的衡量主要有哪几个指标？
按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（2）处应选择（）
按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（1）处应选择（）
将给水系统分为几个系统，系统间保持适当联系，可保证供水安全和调度的灵活性的给水系统形式为（）。
在OS/2中采用哪种调度方式和调度算法？
常用危害辨识方法大致可分为2大类，即（）和系统安全分析法。
作业调度，其主要功能是根据一定的算法，从输人的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程，如输人、输出进程，最后把它们的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。
某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为（）
若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。
一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1， 2，3}。当采用先进先出调度算法时，发生缺页次数是(20)次，而采用LRU算法时，缺页数是(21)次。
假定有一个具有200个磁道（编号为0~199）的磁盘，在完成了磁道125的请求后，当前正在磁道143处为一个请求服务。若请求串为86，147，91，94，150，102，175，130，试分别写出从磁道143开始，“最短寻道时间优先”和“扫描”调度算法的磁头访问序列，并计算两种算法的平均寻道长度。（注：“扫描”算法中，磁头在达到磁盘磁道尽头后，再折返进行扫描）。
作业J1、J2、J3的提交时间和所需运行时间如表2-3所示。若采用响应比高者优先调度算法，则作业调度次序为(26)。<img src='https://img2.soutiyun.com/shangxueba/ask/1329001-1332000/1329768/ct_csrmsdsm_crmsdschoosecn_00176(20101).jpg' />
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。
风险管理是健康、安全与环境管理中最重要的一环，可分为四个阶段：辨识、评价、控制和（）
考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面走向为p个,包含了n个不同页号,无论用什么算法,缺页次数不会少于（）
木板问题：农夫约翰为了修理栅栏，将一块木板切割成N块，N块的长度和=原木板长度。每次切割木板时的开销为该木板的长度。木板长15，切成长为1、 2 、3 、 4 、5的木板。如何切割，使开销最小？ （1) 该问题最好使用（）算法求解。 A 枚举 B 贪心 C 分治 D 递推 （2)第一次切割成长度为_____和_____的两块。 （3) 切割的策略和_____算法相同。 A MST B 区间调度 C 哈夫曼 D 区间划分
计算分析题1（15分）下表给出作业1、2、3、4的到达时间和运行时间。采用短作业优先调度算法和最高相应比优先算法，试问调度顺序是什么？平均周转时间各为多少？（时间单位：小时，以十进制进行计算。） 作业号 到达时间 运行时间 1 8.0 2.0 2 8.5 2.5 3 9.0 3.0 4 9.4 1.0
进程调度算法中，可以设计成“可抢占式”的算法有_____（）
有四个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时间不计。（1)请用表格形式列出所有进程开始执行时间及结束时间。（2)计算每个进程的周转时阅和它们的平均周转时间。
3、考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和运行时间对优先数进行动态老化算法，具体算法如下： a) 处于等待队列中的进程的优先数p根据等待时间t（每毫秒计算一次）进行变化，p=p-1； b) 处于运行状态的进程的优先数p根据运行时间t（每毫秒计算一次）进行变化，p=p+1； c) 优先数p每隔1毫秒重新计算； d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。（时间以毫秒为单位，当优先级相同时，先进入就绪队列的进程优先） 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 （1） 请画出5个进程执行的甘特图。 （2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。
7、某操作系统支持内核级线程，且处理器采用时间片轮转调度算法。该系统现有进程A和进程B，且进程A拥有2个线程、进程B拥有100个线程，那么进程A执行时间一般应为进程B执行时间的（）。
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1释放了扫描仪。则（）处于运行状态
1、•有如下进程， •（1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2） （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 进程 到达时间 运行时间 优先级 A 0 5 3 B 1 4 3 C 2 1 5 D 4 2 4 E 5 1 5
