一、单选题(共 10 道试题,共 50 分。)V 1. 在作业调度算法中,既考虑作业等待时间,又考虑作业执行时间的调度算法是()。
A. 先进先出
B. 最短进程优先
C. 时间片轮转
D. 最高响应比优先
满分:5 分
2. 在单处理机系统中,处于运行状态的进程()。
A. 只有一个在唯一的处理器上运行
B. 必须在执行完后才能被撤下
C. 不能被挂起
D. 以上都不对
满分:5 分
3. 当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是()。
A. 可抢占方式
B. 不可抢占方式
C. 查询方式
D. 搜索方式
满分:5 分
4. 发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
A. 互斥
B. 不可抢占
C. 部分分配
D. 循环等待
满分:5 分
5. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界段。所谓临界段是指()。
A. 缓冲区
B. 数据区
C. 代码段
D. 以上都不对
满分:5 分
6. 一种既有利于短小作业又兼顾到长作业的作业调度算法是()。
A. 先进先出
B. 时间片轮转
C. 最高响应比优先
D. 最短进程优先
满分:5 分
7. 在系统中记录作业的相关信息,并且是作业在系统中存在与否的唯一标志,这是指()。
A. 源程序
B. 作业说明书
C. 作业控制块
D. 目的程序
满分:5 分
8. 为了对紧急进程或重要进程进行调度,调度算法应采用()。
A. 先进先出
B. 优先级
C. 最短进程优先
D. 时间片轮转
满分:5 分
9. 按照作业到达的先后次序调度作业,并且是非抢占策略的调度算法是指()调度算法。
A. 先进先出
B. 最短进程优先
C. 时间片轮转
D. 优先级
满分:5 分
10. 在执行Wait操作时,进程若能继续执行,执行Wait操作前信号量的值应()。
A. 大于0
B. 小于0
C. 等于0
D. 大于等于0
满分:5 分
二、判断题(共 10 道试题,共 50 分。)V 1. 若系统中并发运行的进程和资源之间满足互斥条件、不可抢占、部分分配和循环等待条件,则可判定系统中发生了死锁。
A. 错误
B. 正确
满分:5 分
2. 在死锁的解决方法中,为了避免死锁而采用预先静态分配策略,但可能会导致资源的浪费。
A. 错误
B. 正确
满分:5 分
3. 多处理器系统的连接方式决定其性能,根据连接方式的不同,多机系统分为总线式结构、交叉开关式结构、多端口存储器结构和开关枢纽式结构等。
A. 错误
B. 正确
满分:5 分
4. 临界资源是指每次仅允许一个进程访问的资源。
A. 错误
B. 正确
满分:5 分
5. Wait-Signal操作是把信号量S与共享资源对应起来的一种机制,当S>0时,表示可用资源数或可使用资源的进程数。
A. 错误
B. 正确
满分:5 分
6. 所谓对称式多处理器系统是指在系统中有偶数个处理器。
A. 错误
B. 正确
满分:5 分
7. 在作业调度算法设计中,分时系统要注意保证用户的请求及时给予响应。
A. 错误
B. 正确
满分:5 分
8. 当进程调度算法采用时间片轮转算法时,时间片过大,就会使该算法转化为先进先出调度算法。
A. 错误
B. 正确
满分:5 分
9. 在操作系统中同时存在多个进程,这些进程不能共享系统资源。
A. 错误
B. 正确
满分:5 分
10. 程序中有些并行性是隐性的,而所谓的隐性并行性就是指算法内在的并行性。
A. 错误
B. 正确
满分:5 分