若操作系统中有n 个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(40)的作业调度算法可以使平均周转时间最短。
A.先来先服务
B.最短时间优先
C.响应比高者优先
D.优先级
A.先来先服务
B.最短时间优先
C.响应比高者优先
D.优先级
若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(60)的作业调度算法可以使平均周转时间最短。
A.先来先服务
B.最短时间优先
C.响应比高者优先
D.优先级
若操作系统中有n个作业Ji(i=1,2,…,,z),分别需要Ti(i=1,2,…,n)的运行时间,采用______的作业调度算法可以使平均周转时间最短。
A.先来先服务
B.最短时间优先
C.响应比高者优先
D.优先级
并且有X=X1+X2+...+Xn,试求:
(1)EX;
(2)EX.
某火车票销售系统有n个售票点,该系统为每个售票点创建一个进程Pi(i=1,2,…,n)。假设Hi(j=1,2+,…,m)单元存放某日某车次的剩余票数,Temp为Pi进程的临时工作单元,x为某用户的订票张数。初始化时系统应将信号量S赋值为(23)。Pi进程的工作流程如下,若用P操作和V操作实现进程间的同步与互斥,则图中a、b和c应分别填入(24)。
A.0
B.1
C.2
D.3
A.0
B.1
C.2
D.3
A.1
B.2
C.3
D.4
在操作系统的进程管理中,若系统中有10个进程使用互斥资源R,每次只允许3个进程进入互斥段(临界区),则信号量s的变化范围是();若信号量s的当前值为-2,则表示系统中有()个正在等待该资源的进程。
A.-7~1
B.-7~3
C.-3~O
D.-3~10(27)
A.P(S)、V(S)和V(S)
B.P(S)、P(S)和V(S)
C.V(S)、P(S)和P(S)
D.V(S)、V(S)和P(S)
算法设计:给定byteland部落中居民间的仇敌关系,计算组成部落卫队的最佳方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系.居民编号为1,2,...,n.接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌.
结果输出:将计算的部落卫队的最佳组建方案输出到文件output.txt文件的第1行是部落卫队的人数:第2行是卫队组成xi(1≤i≤n).xi=0表示居民i不在卫队中,xi=1表示居民i在卫队中.
(15)A.-2~0
B.-2~1
C.-6~2
D.-8~1
(16)A.1
B.2
C.3
D.4