若每个作业对应一个进程,为了照顾紧急作业的用户应采用(20)。A.时间片轮转法B.短作业优先调度算法
若每个作业对应一个进程,为了照顾紧急作业的用户应采用(20)。
A.时间片轮转法
B.短作业优先调度算法
C.先来先服务调度算法(FCFS)
D.基于优先权的剥夺调度算法
若每个作业对应一个进程,为了照顾紧急作业的用户应采用(20)。
A.时间片轮转法
B.短作业优先调度算法
C.先来先服务调度算法(FCFS)
D.基于优先权的剥夺调度算法
我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(1);为照顾紧急作业的用户,应采用(2);为能实现人机交互作用应采用(3);为了兼顾短作业和长时间等待的作业,应采用(4);为了使短作业、长作业及交互作业用户都比较满意,应采用(5);为了使作业的平均周转时间最短,应采用(6)算法。
(1)
A.短作业优先
B.时间片轮转法
C.多级反馈队列调度算法
D.基于优先权的剥夺调度算法
E.高响应比优先
为了对紧急进程或重要进程进行调度,调度算法应采用(30)。
A.先进先出调度算法
B.优先算法
C.最短作业优先调度
D.定时轮转法
操作系统中基本的并行单位、资源分配单位和调度单位。一个(26)通常是(27),进程可分为(28)进程和(29)进程两类。在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。所谓临界区是指(30)。
A.过程
B.进程
C.线程
D.作业
●操作系统的作业调度的主要功能和流程是 (36) ?
Ⅰ记录已进入系统的各作业的情况,管理系统中所有作业的执行顺序。
Ⅱ每个作业进入系统时由系统为其建立一个作业控制块JCB(JOb Control Block),它是存放作业控制和管理信息的数据结构。
Ⅲ按一定的调度算法,从后备作业中选择一个或几个作业进入系统内存;
Ⅳ为被选中的作业创建进程,并且为其申请系统资源;
Ⅴ作业结束后作善后处理工作。
(36) A.Ⅰ和Ⅱ
B.Ⅰ、Ⅱ和Ⅲ
C.Ⅱ、Ⅲ和Ⅴ
D.全部
A.每个作业或进程的一张段表,两张页表
B. 每个作业或进程的每个段一张段表,一张页表
C. 每个作业或进程一张段表,每个段一张页表
D. 每个作业一张页表,每个段一张段表
阅读下列算法说明和流程图,根据要求回答问题1~问题3。
[说明]
某机器上需要处理n个作业job1,job2,…,jobn,其中:
(1)每个作业jobi(1≤i≤n)的编号为i,jobi有一个收益值P[i]和最后期限值d[i];
(2)机器在一个时刻只能处理一个作业,而且每个作业需要一个单位时间进行处理,一旦作业开始就不可中断,每个作业的最后期限值为单位时间的正整数倍;
(3)job1~jobn的收益值呈非递增顺序排列,即p[1]≥p[2]≥…≥p[n];
(4)如果作业jobi在其期限之内完成,则获得收益p[i];如果在其期限之后完成,则没有收益。
为获得较高的收益,采用贪心策略求解在期限之内完成的作业序列。图3-25是基于贪心策略求解该问题的流程图。
(1)整型数组J[]有n个存储单元,变量k表示在期限之内完成的作业数,J[1..k]存储所有能够在期限内完成的作业编号,数组J[1..k)里的作业按其最后期限非递减排序,即d[J[1]]≤…≤d[J[k]]。
(2)为了便于在数组J中加入作业,增加一个虚拟作业job0,并令d[0]=0,J[0]=0。
(3)算法大致思想是:先将作业job1的编号1放入J[1],然后,依次对每个作业jobi(2≤i≤n)进行判定,看其能否插入到数组J中。若能,则将其编号插入到数组J的适当位置,并保证J中作业按其最后期限非递减排列;否则不插入。
jobi能插入数组J的充要条件是:jobi和数组J中已有作业均能在其期限之内完成。
(4)流程图中的主要变量说明如下。
i:循环控制变量,表示作业的编号;
k:表示在期限内完成的作业数;
r:若jobi能插入数组J,则其在数组J中的位置为r+1;
q:循环控制变量,用于移动数组J中的元素。
请将图3-25中的(1)~(3)空缺处的内容填写完整。
A.调度
B.信号量
C.分派
D.通讯
判断下列叙述正确与否。
①用P、v操作可以解决互斥与同步问题。
②只要同一信号量上的P、v操作成对地出现,就可以防止引起死锁。
③进程之间因为竞争资源可能会引起死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。
④在一个单处理机中,最多只能允许有两个进程处于运行状态。
⑤批处理系统不允许用户随时干预自己程序的运行。
⑥如果一个进程正在等待使用处理机,同时除CPU以外其他运行条件已满足,则称该进程为就绪状态。
⑦资源的静态分配就是作业需要的所有资源都得到满足后才投入运行,而且在作业生存期间始终为该作业所占有。
⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用,,使得每个用户作业都感到好像自己独占一个内存。
⑨为提高计算机处理器和外部设备的利用率,把多个程序同时放入主存储器内,使处理器和外部设备能并行执行,从而提高资源利用率。这种方法称为多道程序设计。
⑩分时系统一定是多道系统,多道系统也一定是分时系统。
A.调度
B.信号量
C.分派
D.通讯