7、现有3个同时到达的作业J1、J2和J3，它们；8、既考虑作业等待时间，又考虑作业执行时间的调度；9、作业调度程序从处于（D）状态的队列中选择适当；A、周转时间B、响应时间C、等待时间D、运行时间；11、一作业8：00到达系统，估计运行时间为1小；D）小时；A、4.5B10.5C、4.75D、10.25（；14、作业生存期共经历四个状态，它们是提交，后备；
7、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1，T2和T3，且T1&T2&T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（C） A、T1+T2+T3
B、（T1+T2+T3）/3 C、（3T1+2T2+T3）/3
D、（T1+2T2+3T3）/3
8、既考虑作业等待时间，又考虑作业执行时间的调度算法是（A） A、响应比高者优先
B、短作业优先 C、优先级调度
D、先来先服务
9、作业调度程序从处于（D）状态的队列中选择适当的作业投入运行。 A、运行
D、后备 10、（A）是指从作业提交给系统到作业完成的时间间隔。
A、周转时间
B、响应时间
C、等待时间
D、运行时间
11、一作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比是（） A、2
D 、10.25 （5+8+10+18）/4=10.25 13、下述作业调度算法中，（B）调度算法与作业的估计运行时间有关。 A、先来先服务
B、短作业优先 C、均衡
D、时间片轮转
14、作业生存期共经历四个状态，它们是提交，后备，（B）和完成 A、就绪
D、开始 二、填空题 15、（进程）调度是处理机的高级调度，（作业）调度是处理机的低级调度。
16、确定作业调度算法时应注意系统资源的均衡使用，使（短）作业和（长）作业搭配运行。 17、一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个（）。
18、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（）。
19、在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，（）作业应优先占用处理器。
2）。 三、综合题
23、若系统中有作业1、2、3几乎同时到达，已知它们的运行时间依次为A，B，C，且满足关系A〈B〈C，试证明采用短作业优先调度算法能获得最小平均周转时间。
25、设有四道作业，它们的提交时间及执行时间如表所示，试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算）
29、表中给出作业1，2，3的到达时间和运行时间，采用短作业优先调度算法和先来先服务调度算法，试问平均周30、假设有4个作业，它们的提交、运行时间如表所示，若采用响应比高者优先调度算法，试问平均周转时间和平
32、有5个批处理作业（A、B、C、D、E）几乎同时到达一个计算中心，估计的运行时间分别是2，4，6，8，10分钟，它们的优先数分别是1，2，3，4，5（1为最低优先级）。对下面的每种调度算法分别计算作业的平均周转时间。
（1）最高优先级优先。
（2）时间片轮转法（时间片为2分钟）
（3）FIFO（作业到达顺序为 C，D，B，E，A） （4）短作业优先
34、今有3个批处理作业，第1个作业10：00到达，需要执行2小时；第2个作业在10：10到达，需要执行1小时；第3个作业在10：25到达，需要执行25分钟。分别采用如表1，2，3所示3种作业调度算法。表1
（1） 计算各调度算法下的作业平均周转时间 （2） 调度算法1、3分别是什么作业调度算法？
35、有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。有如表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。
(2) 计算平均周转时间
1、在存储管理中，采用覆盖与交换技术的目的是（A）
A、节省内存空间
B、物理上扩充内存容量 C、提高CPU效率
D、实现内存共享 2、 采用（A）不会产生内部碎片。
A、分页式存储管理
B、分段式存储管理 C、固定分区式存储管理
D、段页式存储管理 3、 虚拟存储器的最大容量（A）
A、为内外存容量之和
B、由计算机的地址结构决定 C、是任意的
D、由作业的地址空间决定
4、 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个
时间单位内完成）：1，8，1，7，8，2，7，2，1，8，3，2，1，3，1，7，3，7 假定内存容量为4个页面，开始时是空的，则页面失效次数是（ ） A 、4
B、5 C 、6
5、 设内存分配情况如图所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分区首址为（C ）
B、190K C、 330K
100k 180k 190k 280k 330k
６、最佳适应算法的空白区是（ ）
Ａ、按大小递减顺序连在一起
Ｂ、按大小递减顺序连在一起 Ｃ、按地址由小到大排列
Ｄ、按地址由大到小排列 ７、在可变式分区管理中的拼接技术可以（ ） Ａ、集中空闲区
Ｂ、增加内存容量
Ｃ、缩短访问周期
Ｄ、加速地址转换 ８、在固定分区分配中,每个分区的大小是（ ） Ａ、相同
Ｂ、随作业长度变化
Ｃ、可以不同但预先固定
Ｄ、可以不同但根据作业长度固定 ９、分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数（ ） Ａ、成正比
Ｂ、成反比 Ｃ、无关
Ｄ、成固定比例 10、实现虚拟存储器的目的是（ ）
Ａ、实现存储保护
Ｂ、实现程序浮动 C、扩充辅存容量
D、扩充内存容量 11、虚拟存储管理的主要特点是（ ） A、不要求将作业装入到内存的连续区域 B、不要求将作业同时全部装入到内存的连续区域 C、不要求进行缺页中断处理 D、不要求进行页面置换
12 、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（） A、224
13 、在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判别式为（ ） A、0＜＝被访问的逻辑地址＜限长寄存器的内容 B、0＜＝被访问的逻辑地址＜＝限长寄存器的内容 C、0＜被访问的逻辑地址＜限长寄存器的内容 D、0＜被访问的逻辑地址＜＝限长寄存器的内容
14 、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ） A、被中断的前一条
B、被中断的 C、被中断的后一条
D、启动时的第一条
15 、把作业地址空间使用的逻辑地址变成内存的物理地址称为（ ） A、加载
B、重定位 C、物理化
16 、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）A、减少
D、可能增加也可能减少
17 、在段页式存储管理系统中，内存等分成（ ），程序按逻辑模块划分成若干（ ） A、块
F、段长 18 、虚拟存储管理系统的基础是程序的（ ）理论 A、局部性
19 、在以下存诸管理方案中，不适用于多道程序设计系统的是（ ） A、单用户连续分配
B、固定式分区分配 C、可变式分区分配
D、页式存储管理 20 、某系统段表的内容如表5.3所示：
A、120K＋2
B、480K＋154 C、30K＋154
D、2＋480K
21 、在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，
造成空闲区数减1的情况是（ ） A、无上邻空闲区也无下邻空闲区
B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区
D、有上邻空闲区也有下邻空闲区
22、 在一个分页存储管理系统中，页表内容如表5.4所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（ ）
23、 如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ） A、可置换码
B、可重入码
C、可改变码
D、可再现码 二、填空题
25.在可变分区存储管理中，分区的保护通常采用（ ）和（ ）两种方法。 26.在采用请求分页式存储管理的系统中，地址变换过程可能会因为（ ）（ ）和（ ）等原因而产生中断。 27.采用交换技术获得的好处是以牺牲（ ）为代价的。 28.把作业装入内存中随即进行地址变换的方式称为（ ），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（ ）。
29.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是（ ）位，物理地址至少是（ ）位。
30.某请求页式管理系统页表的内容如表5.5所示，作业在地址空间所规定的页长为1K，对于CPU所给出的有效地址：3，其对应的物理地址分别为：（ ）、（ ）。
表5.5 某系统的页表
三亿文库包含各类专业文献、专业论文、应用写作文书、中学教育、高等教育、外语学习资料、各类资格考试、57于萍操作系统习题(有部分答案)等内容。　
　计算机操作系统第三版课后习题答案_理学_高等教育_教育专区。第一章 1.设计现代...24.微内核操作系统具有哪些优点?它为何能有这些优点? 答: (1)提高了系统的可... 　第一章 操作系统引论复习题(有答案)_工学_高等教育_教育专区。计算机操作系统课程概论复习题,含答案第一章 操作系统引论复习题一、 选择题 A.用户与计算机之间的... 　操作系统第四版 课后习题答案_理学_高等教育_教育专区。第一章作者:佚名 来源:网络 1、有一台计算机,具有 IMB 内存,操作系统占用 200KB ,每个用户进程各占 200... 　操作系统习题1(含答案)_管理学_高等教育_教育专区。操作系统习题 计算机操作系统试题一 填空: 1. 操作系统为用户提供三种类型的使用接口, 它们是命令方式和系统... 　计算机操作系统习题及答案_工学_高等教育_教育专区。第一章 一、单项选择题 1...2 .如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的 ... 　操作系统原理习题及答案(全书免费版)。操作系统原理教程、习题及答案第一章习题及答案 一、填空题 1.用户与操作系统的接口有 , 两种。 【答案】命令接口,系统调用... 　操作系统习题答案_工学_高等教育_教育专区。第一章 操作系统引论 1. 设计现代...a.首次适应算法的优缺点:保留了高址部分的大空闲区,有利于后到来的大型作业的... 　计算机操作系统 课后习题答案 张尧学_IT/计算机_专业资料。计算机操作系统 课后习题...6.设计计算机操作系统时与那些硬件器件有关 运算器、控制器、存储器、输入设备... 　操作系统经典习题(含答案)part1_计算机软件及应用_IT/计算机_专业资料。SDKJDX...操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统,称为( B );...进程调度算法 短作业优先 SJF - 博客频道 - CSDN.NET
stevewong的专栏
分类：linuxnowcoder
短作业优先（SJF, Shortest Job First）又称为“短进程优先”SPN(Shortest Process Next)；是对FCFS算法的改进，其目标是减少平均周转时间。
短作业优先调度算法基于这样一种思想：
运行时间短的优先调度；
如果运行时间相同则调度最先发起请求的进程。
PS:本题题面描述有误，但原题如此，不宜修改，实际优先级如下:
1)接到任务的时间；
2) 如果接收时间相同则调度 运行时间最短的任务。
等待时间：一个进程从发起请求到开始执行的时间间隔。
现在有n个进程请求cpu，每个进程用一个二元组表示：(p,q),p代表该进程发起请求的时间，p代表需要占用cpu的时间。
请计算n个进程的平均等待时间。
输入包含多组测试数据。
对于每组测试数据，第一行为一个整数n。
然后有n行，每行两个整数，代表上述的二元组(p,q).
2&=n&=2000,1&=p&=300,1&=q&=100.
对于每组数据，输出一个浮点数，代表平均等待时间，请保留4位有效数字
注意，问题描述和可以通过的代码的逻辑是相反的，详见评论。
其实这是一个自定义排序的问题。需要先对到达时间排序，再对执行时间排序。
得到排序后的序列之后就可以确定等待时间了。在这里要注意，设置当前时间为now，如果now大于当前进程的准备时间，证明当前可以执行这个任务。否则当前不可以执行这个任务。需要在编程中体现这个问题。
#include &iostream&
#include &algorithm&
#include &vector&
using namespace std;
struct cmp
bool operator() (vector&int& a, vector&int& b)
if (a[0] == b[0])
return a[1] & b[1];
return a[0] & b[0];
int main(int argc, const char * argv[]) {
while (cin && len)
vector&vector&int&&
for (int i = 0; i & i++)
cin && p &&
vector&int& tmp = {p, q};
jobs.push_back(tmp);
sort(jobs.begin(), jobs.end(), cmp());
int res = 0;
int now = jobs[0][0] + jobs[0][1];
for (int i = 1; i & i++)
if (now & jobs[i][0])
res += (now - jobs[i][0]);
now += jobs[i][1];
now = jobs[i][0] + jobs[i][1];
printf("%.4f\n", double(res) / len);
waltonhuang
排名：千里之外
（11）（9）（15）（17）（49）（13）（19）（5）（4）（33）（19）（3）（3）（2）（9）（2）（4）（9）（1）（1）（3）（7）（4）（8）（1）（1）（1）（4）（1）（2）（2）（2）以下试题来自：
单项选择题下列作业调度算法中，作业平均周转时间最短的是______。A．先来先服务B．短作业优先C．最高响应比优先D．优先数法
为您推荐的考试题库
你可能感兴趣的试题
1A．Ⅰ、Ⅱ、Ⅲ和ⅤB．Ⅰ、Ⅳ、Ⅴ和ⅥC．Ⅱ、Ⅲ、Ⅴ和ⅥD．都是2A．存储结构B．存储实现C．逻辑结构D．运算实现3A．数据的正确性B．数据的独立性、可控性C．数据的一致性D．数据的正确性、有效性和相容性4A．有效性好，可靠性好B．有效性好，可靠性差C．有效性差，可靠性好D．有效性差，可靠性差5A．安全存储B．安全攻击C．安全机制D．安全服务
热门相关试卷
最新相关试卷以下试题来自：
问答题单道批处理系统中，有四个作业，其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。 作业 J1 J2 J3 J4 提交时间/h 8.0 8.6 8.8 9.0 运行时间/h 2.0 0.6 0.2 0.5 分析响应比高者优先调度算法是指在每次调度作业运行时，先计算后备作业队列中每个作业的响应比，然后挑选响应比最高的投入运行。......
为您推荐的考试题库
你可能感兴趣的试题
1.问答题 采用FCFS的调度算法时，各作业在系统中的执行情况如下表所示：<table width="423" border="0" align="center" cellpadding=...... 2.问答题 假定有一个非最短作业优先运行序列是最短的，且序列为：Ji1，Ji2，…，Jin。
由于序列不...... 3.问答题 (1)采用FCFS调度算法时，各任务在系统中的执行情况如下表所示：<table width="377" border="0" align="center" cellpadding="0" ...... 4.问答题 各类进程之间采用优先级调度，而同类进程内部采用时间片轮转调度。先进行优先级4的进程调度，P1，P2，P<s...... 5.问答题 按小作业优先法可以使平均周转周期最短。运行次序为：J1，J2，J3，J4，J5</s......
热门相关试卷
最新相关试卷