操作系统习题及答案二
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5、在操作系统中，JCB是指（
A.作业控制块
C.文件控制块
6、作业调度的关键在于（
A.选择恰当的进程管理程序
C.用户作业准备充分
B.顺序和非顺序执行机器指今
D.动态和静态特征
）中。
C.A和BD.扩展内存
）时，已处于进程的管理之下。
C.执行
D.完成
）。
B.进程控制块
D.程序控制块
）。
B.选择恰当的作业调度算法D.有一个较好的操作环境
B.静态
D.短作业
二、填空题
1.进程至ຫໍສະໝຸດ Baidu有三种基本状态：
2.进程主要由、、一
分也可以为其他进程共享。
3.如果系统中有n个进程，则在就绪队列中进程的个数最多为
4.程序状态字主要包括程序的基本状态、和—
5.进程上下文实际上是O
6.作业从进入系统到最后完成，可能要经历三级调度：
7.作业的状态分为四种：、
8.进程调度完成进程状态从态到
9.SJF算法是一种比较好的算法，其主要的不足之处是
10.轮转法的基本思想是
、禾nO
三部分内容组成，其中是进程存在的唯一标志。 而部
O
三部分内容。
禾n
态的转化。
二、简答题
1什么是进程？为什么要引入进程的概念？进程与程序有何区别?
2、简述进程的三种基本状态及其变化情况。
3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种
一、单项选择题
习题
处理器管理
1、操作系统中的作业管理是一种（
A.宏观的高级管理
C.系统刚开始加电
2、进程和程序的本质区别是（
A.存储在内存和外存
）。
B.宏观的低级管理
D.初始化引导完成
）．
C.分时使用和独占使用计算机资源
3、处于后备状态的作业存放在（
A.外存B.内存
4、在操作系统中，作业处于（
A.后备B.阻塞
算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。
4、作业调度和进程调度各自的主要功能是什么？
5、线程与进程的根本区别是什么？
四、计算题
1假定在单CPU条件下有下列要执行的作业:
作业
运行时间
优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时 间单位）。
C.将收回该作业所占资源并输出结果
D.将输出结果并删除内存中的作业
14、下列进程状态的转换中，
A.就绪一运行
C.就绪一阻塞
15、下列各项步骤中，
()不正确的.
B.运行一就绪
D.阻塞一就绪
()不是创建进程所必须的步骤.
A.建立一个进程控制块PCB
B.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要的资源
业完成时间、作业周转时间。（2）计算平均作业周转时间。
答案二 处理机管理
一、单项选择题
1、A 2、D3、A
11、A 12、B 13、B
二、填空题
1、就绪态、执行态、等待态
2、程序段、数据段、PCB,PCB,程序段
3、n-1
4、中断码，中断屏蔽位
5、进程执行活动全过程的静态描述
6、高级调度、中级调度、低级调度
（1）
（2）
（3）
2、 若后备作业队列中等待运行的同时有三个作业J1 J2、J3,已知它们各自的运行
时间为a、b、c,且满足a<b<a,试证明采用短作业优先算法调度能获得最小平均 作业周转时间。
3、若有如表所示四个作业进入系统，分别计算在
周转时间与带权平均周转时间。
作业
提交时间（时）
估计运行时间（分）
D.存储和设备管理
12、一个进程被唤醒意味着（
A.该进程重新占有了CPU
C.它的优先权变为最大
13、当作业进入完成状态，操作系统（
A.将删除该作业并收回其所占资源，
）。
D.
B.进程状态变为就绪
其PCB移至就绪队列的队首
）．
同时输出结果
）。
B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
19、进程创建原语的任务是(
A.为进程编制程序
C.为进程分配CPU
B.时间片到
D.某个进程被唤醒
)
B.不能调用同一段程序代码
D.可以共享所有的系统资源
).
B.为进程建立PCB表
D.为进程分配所需的各种资源
20、(
)优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.先来先服务
C.动态
7、 下列作业调度算法中，最短的作业平均周转时间是（）。
A．先来先服务法
C.优先数法
8、按照作业到达的先后次序调度作业，
调度算法。
A.先来先服务法
C.时间片轮转法
9、在批处理系统中，周转时间是（
A.作业运行时间
C.作业的相对等待时间
B.短作业优先法
D.时间片轮转法 排队等待时间最长的作业被优先调度， 这是指（ ）
D.将PCB链入进程就绪队列
16、已经获得除()以外的所有运行所需资源的进程处于就绪状态.
A.存储器B.打印机
C. CPUD.磁盘空间
17、进程从运行状态变为阻塞状态的原因是(
A.输入或输出事件发生
C.输入或输出事件完成
).
18、在操作系统中同时存在多个进程，它们(
A.不能共享系统资源
C.可以共享允许共享的系统资源
7、提交、收容、执行、完成
8、就绪、执行
9、长作业的运行得不到保证
10、把CPU的处理时间划分为固定大小的时间片， 各就绪进程轮流获得时间片而投入运行， 从而让每个进程在就绪队列中的等待时间与享受服务的时间成比例
三、简答题1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因 此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现 “走走停停 ”的新
状态。这些都是在程序的动态过程中发生的。 用程序这个静态概念已不能如实反映程序并发 执行过程中的这些特征。为此，人们引入 “进程 ”这一概念来描述程序动态执行过程的性质。
1
8:00
120
2
8:50
50
3
9:00
10
4
9:50
20
4、有一个四道作业的操作系统，若在一段时间内先后到达 行时间由下表给出：
作业
提交时间
估计运行时间（分钟）
1
8:00
60
2
8:20
35
3
8:25
20
4
8:30
25
5
8:35
5
6
8:40
10
系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时 可被剩余时间更短作业抢占。（1）分别给出6个作业的执行时间序列、即开始执行时间、作
B.短作业优先法
D.优先级法 ）。
B.作业等待时间和运行时间之和
D.作业被调度进入内存到运行完毕的时间
10、为了对紧急进程或重要进程进行调度，调度算法应采用（
A.先来先服务法B.优先级法
C.短作业优先法D.时间片轮转法
11、操作系统中， （
A.处理机管理
C.高级调度管理
）负责对进程进行调度。
B.作业管理
A.作业控制块
C.文件控制块
6、作业调度的关键在于（
A.选择恰当的进程管理程序
C.用户作业准备充分
B.顺序和非顺序执行机器指今
D.动态和静态特征
）中。
C.A和BD.扩展内存
）时，已处于进程的管理之下。
C.执行
D.完成
）。
B.进程控制块
D.程序控制块
）。
B.选择恰当的作业调度算法D.有一个较好的操作环境
B.静态
D.短作业
二、填空题
1.进程至ຫໍສະໝຸດ Baidu有三种基本状态：
2.进程主要由、、一
分也可以为其他进程共享。
3.如果系统中有n个进程，则在就绪队列中进程的个数最多为
4.程序状态字主要包括程序的基本状态、和—
5.进程上下文实际上是O
6.作业从进入系统到最后完成，可能要经历三级调度：
7.作业的状态分为四种：、
8.进程调度完成进程状态从态到
9.SJF算法是一种比较好的算法，其主要的不足之处是
10.轮转法的基本思想是
、禾nO
三部分内容组成，其中是进程存在的唯一标志。 而部
O
三部分内容。
禾n
态的转化。
二、简答题
1什么是进程？为什么要引入进程的概念？进程与程序有何区别?
2、简述进程的三种基本状态及其变化情况。
3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种
一、单项选择题
习题
处理器管理
1、操作系统中的作业管理是一种（
A.宏观的高级管理
C.系统刚开始加电
2、进程和程序的本质区别是（
A.存储在内存和外存
）。
B.宏观的低级管理
D.初始化引导完成
）．
C.分时使用和独占使用计算机资源
3、处于后备状态的作业存放在（
A.外存B.内存
4、在操作系统中，作业处于（
A.后备B.阻塞
算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。
4、作业调度和进程调度各自的主要功能是什么？
5、线程与进程的根本区别是什么？
四、计算题
1假定在单CPU条件下有下列要执行的作业:
作业
运行时间
优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时 间单位）。
C.将收回该作业所占资源并输出结果
D.将输出结果并删除内存中的作业
14、下列进程状态的转换中，
A.就绪一运行
C.就绪一阻塞
15、下列各项步骤中，
()不正确的.
B.运行一就绪
D.阻塞一就绪
()不是创建进程所必须的步骤.
A.建立一个进程控制块PCB
B.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要的资源
业完成时间、作业周转时间。（2）计算平均作业周转时间。
答案二 处理机管理
一、单项选择题
1、A 2、D3、A
11、A 12、B 13、B
二、填空题
1、就绪态、执行态、等待态
2、程序段、数据段、PCB,PCB,程序段
3、n-1
4、中断码，中断屏蔽位
5、进程执行活动全过程的静态描述
6、高级调度、中级调度、低级调度
（1）
（2）
（3）
2、 若后备作业队列中等待运行的同时有三个作业J1 J2、J3,已知它们各自的运行
时间为a、b、c,且满足a<b<a,试证明采用短作业优先算法调度能获得最小平均 作业周转时间。
3、若有如表所示四个作业进入系统，分别计算在
周转时间与带权平均周转时间。
作业
提交时间（时）
估计运行时间（分）
D.存储和设备管理
12、一个进程被唤醒意味着（
A.该进程重新占有了CPU
C.它的优先权变为最大
13、当作业进入完成状态，操作系统（
A.将删除该作业并收回其所占资源，
）。
D.
B.进程状态变为就绪
其PCB移至就绪队列的队首
）．
同时输出结果
）。
B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
19、进程创建原语的任务是(
A.为进程编制程序
C.为进程分配CPU
B.时间片到
D.某个进程被唤醒
)
B.不能调用同一段程序代码
D.可以共享所有的系统资源
).
B.为进程建立PCB表
D.为进程分配所需的各种资源
20、(
)优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.先来先服务
C.动态
7、 下列作业调度算法中，最短的作业平均周转时间是（）。
A．先来先服务法
C.优先数法
8、按照作业到达的先后次序调度作业，
调度算法。
A.先来先服务法
C.时间片轮转法
9、在批处理系统中，周转时间是（
A.作业运行时间
C.作业的相对等待时间
B.短作业优先法
D.时间片轮转法 排队等待时间最长的作业被优先调度， 这是指（ ）
D.将PCB链入进程就绪队列
16、已经获得除()以外的所有运行所需资源的进程处于就绪状态.
A.存储器B.打印机
C. CPUD.磁盘空间
17、进程从运行状态变为阻塞状态的原因是(
A.输入或输出事件发生
C.输入或输出事件完成
).
18、在操作系统中同时存在多个进程，它们(
A.不能共享系统资源
C.可以共享允许共享的系统资源
7、提交、收容、执行、完成
8、就绪、执行
9、长作业的运行得不到保证
10、把CPU的处理时间划分为固定大小的时间片， 各就绪进程轮流获得时间片而投入运行， 从而让每个进程在就绪队列中的等待时间与享受服务的时间成比例
三、简答题1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因 此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现 “走走停停 ”的新
状态。这些都是在程序的动态过程中发生的。 用程序这个静态概念已不能如实反映程序并发 执行过程中的这些特征。为此，人们引入 “进程 ”这一概念来描述程序动态执行过程的性质。
1
8:00
120
2
8:50
50
3
9:00
10
4
9:50
20
4、有一个四道作业的操作系统，若在一段时间内先后到达 行时间由下表给出：
作业
提交时间
估计运行时间（分钟）
1
8:00
60
2
8:20
35
3
8:25
20
4
8:30
25
5
8:35
5
6
8:40
10
系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时 可被剩余时间更短作业抢占。（1）分别给出6个作业的执行时间序列、即开始执行时间、作
B.短作业优先法
D.优先级法 ）。
B.作业等待时间和运行时间之和
D.作业被调度进入内存到运行完毕的时间
10、为了对紧急进程或重要进程进行调度，调度算法应采用（
A.先来先服务法B.优先级法
C.短作业优先法D.时间片轮转法
11、操作系统中， （
A.处理机管理
C.高级调度管理
）负责对进程进行调度。
B.作业管理