(单选题) 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( )。
A. 0.5
B. 1
C. 2
D. 3
正确答案: D
(单选题) 在一般操作系统中必不可少的调度是( )。
A. 进程调度
B. 中级调度
C. 高级调度
D. 作业调度
正确答案: A
(单选题) 设某类资源有5个,由3个进程共享,每个进程最多可申请( )个资源而使系统不会死锁。
A. 1
B. 2
C. 3
D. 4
正确答案: B
(单选题) 对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的哪一条?( )
A. 互斥
B. 请求与保持
C. 不可剥夺
D. 循环等待
正确答案: D
(单选题) 当每类资源只有一个个体时,下列说法中不正确的是( )。
A. 有环必死锁
B. 死锁必有环
C. 有环不一定死锁
D. 被锁者一定全在环中
正确答案: C
(单选题) 我们如果为每一个作业只建立一个进程,则为照顾紧急的作业用户,应采用( )。
A. FCFS调度算法
B. 短作业优先调度算法
C. 时间片轮转法
D. 基于优先权的剥夺调度算法
正确答案: D
(单选题) 设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为( )。
A. T1+T2+T3
B. (T1+T2+T3)/3
C. T1+T2/3+2T3/3D. T3/3+2T2/3+T1
正确答案: D
(单选题) 某系统采用了银行家算法,则下列叙述正确的是( )。
A. 系统处于不安全状态时一定会发生死锁
B. 系统处于不安全状态时可能会发生死锁
C. 系统处于安全状态时可能会发生死锁
D. 系统处于安全状态时一定会发生死锁
正确答案: B
(单选题) 设有10个同类资源可供四个进程共享,资源分配情况如表:
进程 已占用资源数 最大需求数
P1 1 5
P2 2 5
P3 4 6
P4 1 4
目前剩余资源数为2。当进程P1,P2,P3,P4又都相继提出申请要求,为使系统不致死锁,应先满足哪个进程的要求( )。
A. P1
B. P2
C. P3
D. P4
正确答案: C
(单选题) 在多进程系统中,进程什么时候占用处理器,取决于( )。
A. 进程相应的程序段的长度
B. 进程调度策略
C. 进程总共需要运行时间多少
D. 进程完成什么功能
正确答案: B
(单选题) 实时系统中的进程调度,通常采用( )算法。
A. 高响应比优先
B. 抢占式的优先数高者优先
C. 时间片轮转
D. 短作业优先
正确答案: B
(单选题) 通常不采用( )方法来解除死锁。
A. 终止一个死锁进程
B. 终止所有死锁进程
C. 从死锁进程处抢夺资源
D. 从非死锁进程处抢夺资源
正确答案: D
(单选题) 一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A. 先来先服务
B. 轮转
C. 最高响应比优先
D. 均衡调度
正确答案: C
(单选题) 现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台处理机上按单道方式运行,则平均周转时间为( )。
A. 1小时
B. 2小时
C. 3小时
D. 6小时
正确答案: B
(单选题) 某系统中有3个并发进程,都需要同类资源4个,则该系统不会发生死锁的最少资源数是( )个。
A. 9
B. 10
C. 11
D. 12
正确答案: B
(单选题) 进程调度的对象和任务分别是( )。
A. 作业,从就绪队列中按一定的调度策略选择一个进程占用CPU
B. 进程,从后备作业队列中按调度策略选择一个作业占用CPU
C. 进程,从就绪队列中按一定的调度策略选择一个进程占用CPU
D. 作业,从后备作业队列中调度策略选择一个作业占用CPU
正确答案: C
(单选题) 下面( )算法不是进程调度算法。
A. LFU
B. FCFS
C. SJF
D. 高优先权算法
正确答案: A
(单选题) 产生系统死锁的原因可能是由于( )。
A. 进程释放资源
B. 一个进程进入死循环
C. 多个进程竞争,资源出现了循环等待
D. 多个进程竞争共享型设备
正确答案: C
(单选题) 不能防止死锁的资源分配策略是( )。
A. 剥夺式分配方式
B. 按序分配方式
C. 静态分配方式
D. 互斥使用分配方式
正确答案: D
(单选题) 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( )个进程参于竞争,而不会发生死锁。
A. 5
B. 2
C. 3
D. 4
正确答案: D
(单选题) 下面关于安全状态和非安全状态说法正确的是( ) 。
A. 安全状态是没有死锁的状态,非安全状态是有死锁的状态
B. 安全状态是可能有死锁的状态,非安全状态也可能有死锁状态
C. 安全状态是可能没有死锁的状态,非安装状态是有死锁的状态
D. 安全状态是没有死锁的状态,非安全状态可能有死锁的状态
正确答案: D
(单选题) 在多进程的并发系统中,肯定不会因竞争( )而产生死锁。
A. 打印机
B. 磁带机
C. 磁盘
D. CPU
正确答案: D
(单选题) 当进程调度采用高响应比优先调度算法时,从保证系统效率的角度来看,应提高( )进程的优先级。
A. 以计算为主的
B. 在就绪队列中等待时间长的
C. 以I/O为主的
D. 连续占用处理器时间长的
正确答案: B
(单选题) 作业调度是从输入井中处于( )状态的作业中选取作业调入主存运行。
A. 运行
B. 收容
C. 输入
D. 就绪
正确答案: B
(单选题) 采用资源剥夺法可解除死锁,还可以采用( )方法解除死锁。
A. 执行并行操作
B. 撤销进程
C. 拒绝分配新资源
D. 修改信号量
正确答案: B
(单选题) 既考虑作业等待时间,又考虑作业执行时间的调度算法是( )。
A. 响应比高者优先
B. 短作业优先
C. 优先级调度
D. 先来先服务
正确答案: A
(单选题) 在下列情况( ),一定要进行进程调度。
A. 某一进程正在访问临界资源
B. 某一进程运行时因缺乏资源进入阻塞状态
C. 某一进程处于运行状态,而另一进程处于阻塞状态
D. 某一进程正在访问打印机,而另一进程处于就绪状态
正确答案: B
(判断题) 破坏“互斥条件”是预防死锁的手段之一。
A. 对
B. 错
正确答案: B
(判断题) 死锁避免是一种动态预防方法,比死锁预防效果好,需要占去的系统开销也小。
A. 对
B. 错
正确答案: B
(判断题) 作业的调度有抢占式调度和非抢占式调度两种方式。
A. 对
B. 错
正确答案: B
(判断题) 若系统的RAG不可完全化简,则可判定系统发生了死锁。
A. 对
B. 错
正确答案: A
(判断题) 实时调度算法必须要采用抢占式的调度算法,才能保证其实时性。
A. 对
B. 错
正确答案: A
(判断题) 先来先服务调度算法对长作业和短作业是同样公平的。
A. 对
B. 错
正确答案: B
(判断题) 死锁是指两个或多个进程都处于互等状态而无法继续工作。
A. 对
B. 错
正确答案: A
(判断题) 多级反馈队列调度算法是一种动态优先权优先算法。
A. 对
B. 错
正确答案: A
(判断题) 解除死锁的方法之一是杀死系统中任何一个进程。
A. 对
B. 错
正确答案: B
(判断题) 多级反馈队列算法是一种分配设备的算法。
A. 对
B. 错
正确答案: B
(判断题) 死锁的发生只与资源分配策略有关,与并发进程的执行速度无关。
A. 对
B. 错
正确答案: B
(判断题) 银行家算法可用于检测系统中是否发生了死锁。
A. 对
B. 错
正确答案: B
(判断题) 若系统中存在一个循环等待的进程集合,则必会死锁。
A. 对
B. 错
正确答案: B
(单选题) 在多进程系统中,进程什么时候占用处理器,取决于( )。
A. 进程相应的程序段的长度
B. 进程调度策略
C. 进程总共需要运行时间多少
D. 进程完成什么功能
正确答案: B
(单选题) 产生系统死锁的原因可能是由于( )。
A. 进程释放资源
B. 一个进程进入死循环
C. 多个进程竞争,资源出现了循环等待
D. 多个进程竞争共享型设备
正确答案: C
(单选题) 作业调度是从输入井中处于( )状态的作业中选取作业调入主存运行。
A. 运行
B. 收容
C. 输入
D. 就绪
正确答案: B
(单选题) 对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的哪一条?( )
A. 互斥
B. 请求与保持
C. 不可剥夺
D. 循环等待
正确答案: D
(单选题) 设有 10 个同类资源可供四个进程共享,资源分配情况如表: 进程 已占用资源数 最大需求数 P1 1 5 P2 2 5 P3 4 6 P4 1 4 目前剩余资源数为 2。当进程 P1,P2,P3,P4 又都相继提出申请要求,为使系统不致死锁,应先满足哪个进程的要求( )。
A. P1
B. P2
C. P3
D. P4
正确答案: C
(单选题) 在下列情况( ),一定要进行进程调度。
A. 某一进程正在访问临界资源
B. 某一进程运行时因缺乏资源进入阻塞状态
C. 某一进程处于运行状态,而另一进程处于阻塞状态
D. 某一进程正在访问打印机,而另一进程处于就绪状态
正确答案: B
(单选题) 既考虑作业等待时间,又考虑作业执行时间的调度算法是( )。
A. 响应比高者优先
B. 短作业优先
C. 优先级调度
D. 先来先服务
正确答案: A
(单选题) 实时系统中的进程调度,通常采用( )算法。
A. 高响应比优先
B. 抢占式的优先数高者优先
C. 时间片轮转
D. 短作业优先
正确答案: B
(单选题) 现有 3 个作业同时到达,每个作业的计算时间都是 1 小时,它们在一台处理机上按单道方式运行,则平均周转时间为( )。
A. 1 小时
B. 2 小时
C. 3 小时
D. 6 小时
正确答案: B
(单选题) 当进程调度采用高响应比优先调度算法时,从保证系统效率的角度来看,应提高( )进程的优先级。
A. 以计算为主的
B. 在就绪队列中等待时间长的
C. 以 I/O 为主的
D. 连续占用处理器时间长的
正确答案: B
(单选题) 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( )个进程参于竞争,而不会发生死锁。
A. 5
B. 2
C. 3
D. 4
正确答案: D
(单选题) 下面关于安全状态和非安全状态说法正确的是( ) 。
A. 安全状态是没有死锁的状态,非安全状态是有死锁的状态
B. 安全状态是可能有死锁的状态,非安全状态也可能有死锁状态
C. 安全状态是可能没有死锁的状态,非安装状态是有死锁的状态
D. 安全状态是没有死锁的状态,非安全状态可能有死锁的状态
正确答案: D
(单选题) 通常不采用( )方法来解除死锁。
A. 终止一个死锁进程
B. 终止所有死锁进程
C. 从死锁进程处抢夺资源
D. 从非死锁进程处抢夺资源
正确答案: D
(单选题) 我们如果为每一个作业只建立一个进程,则为照顾紧急的作业用户,应采用( )。
A. FCFS 调度算法
B. 短作业优先调度算法
C. 时间片轮转法
D. 基于优先权的剥夺调度算法
正确答案: D
(单选题) 下面( )算法不是进程调度算法。
A. LFU
B. FCFS
C. SJF
D. 高优先权算法
正确答案: A
(单选题) 当每类资源只有一个个体时,下列说法中不正确的是( )。
A. 有环必死锁
B. 死锁必有环
C. 有环不一定死锁
D. 被锁者一定全在环中
正确答案: C
(单选题) 一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A. 先来先服务
B. 轮转
C. 最高响应比优先
D. 均衡调度
正确答案: C
(单选题) 设有 3 个作业,它们同时到达,运行时间分别为 T1、T2 和 T3,且 T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为( )。
A. T1+T2+T3
B. (T1+T2+T3)/3
C. T1+T2/3+2T3/3D. T3/3+2T2/3+T1
正确答案: D
(单选题) 一作业 8:00 到达系统,估计运行时间为 1 小时,若 10:00 开始执行该作业,其响应比是( )。
A. 0.5
B. 1
C. 2
D. 3
正确答案: D
(单选题) 进程调度的对象和任务分别是( )。
A. 作业,从就绪队列中按一定的调度策略选择一个进程占用 CPU
B. 进程,从后备作业队列中按调度策略选择一个作业占用 CPU
C. 进程,从就绪队列中按一定的调度策略选择一个进程占用 CPU
D. 作业,从后备作业队列中调度策略选择一个作业占用 CPU
正确答案: C
(单选题) 在一般操作系统中必不可少的调度是( )。
A. 进程调度
B. 中级调度
C. 高级调度
D. 作业调度
正确答案: A
(单选题) 在多进程的并发系统中,肯定不会因竞争( )而产生死锁。
A. 打印机
B. 磁带机
C. 磁盘
D. CPU
正确答案: D
(单选题) 某系统中有 3 个并发进程,都需要同类资源 4 个,则该系统不会发生死锁的最少资源数是( )个。
A. 9
B. 10
C. 11
D. 12
正确答案: B
(单选题) 设某类资源有 5 个,由 3 个进程共享,每个进程最多可申请( )个资源而使系统不会死锁。
A. 1
B. 2
C. 3
D. 4
正确答案: B
(单选题) 某系统采用了银行家算法,则下列叙述正确的是( )。
A. 系统处于不安全状态时一定会发生死锁
B. 系统处于不安全状态时可能会发生死锁
C. 系统处于安全状态时可能会发生死锁
D. 系统处于安全状态时一定会发生死锁
正确答案: B
(单选题) 不能防止死锁的资源分配策略是( )。
A. 剥夺式分配方式
B. 按序分配方式
C. 静态分配方式
D. 互斥使用分配方式
正确答案: D
(单选题) 采用资源剥夺法可解除死锁,还可以采用( )方法解除死锁。
A. 执行并行操作
B. 撤销进程
C. 拒绝分配新资源
D. 修改信号量
正确答案: B
(判断题) 实时调度算法必须要采用抢占式的调度算法,才能保证其实时性。
A. 对
B. 错
正确答案: A
(判断题) 若系统中存在一个循环等待的进程集合,则必会死锁。
A. 对
B. 错
正确答案: B
(判断题) 若系统的 RAG 不可完全化简,则可判定系统发生了死锁。
A. 对
B. 错
正确答案: A
(判断题) 解除死锁的方法之一是杀死系统中任何一个进程。
A. 对
B. 错
正确答案: B
(判断题) 先来先服务调度算法对长作业和短作业是同样公平的。
A. 对
B. 错
正确答案: B
(判断题) 破坏“互斥条件”是预防死锁的手段之一。
A. 对
B. 错
正确答案: B
(判断题) 死锁避免是一种动态预防方法,比死锁预防效果好,需要占去的系统开销也小。
A. 对
B. 错
正确答案: B
(判断题) 死锁是指两个或多个进程都处于互等状态而无法继续工作。
A. 对
B. 错
正确答案: A
(判断题) 多级反馈队列算法是一种分配设备的算法。
A. 对
B. 错
正确答案: B
(判断题) 作业的调度有抢占式调度和非抢占式调度两种方式。
A. 对
B. 错
正确答案: B
(判断题) 死锁的发生只与资源分配策略有关,与并发进程的执行速度无关。
A. 对
B. 错
正确答案: B