《操作系统习题及答案二.docx》由会员分享，可在线阅读，更多相关《操作系统习题及答案二.docx（8页珍藏版）》请在三一文库上搜索。
1、处理器管理。B. 宏观的低级管理D.初始化引导完成B.顺序和非顺序执行机器指今D.动态和静态特征）中。C.A 和 BD. 扩展内存）时，已处于进程的管理之下。C. 执行D. 完成）。B.进程控制块D.程序控制块B.选择恰当的作业调度算法D.有一个较好的操作环境）。这是指 （）一、单项选择题1、操作系统中的作业管理是一种（A. 宏观的高级管理C.系统刚开始加电2、进程和程序的本质区别是（） A. 存储在内存和外存C. 分时使用和独占使用计算机资源3、处于后备状态的作业存放在（A.外存B.内存4、在操作系统中，作业处于（A. 后备B. 阻塞5、 在操作系统中，JCB 是指（A. 作业控制块C.文件
2、控制块6、 作业调度的关键在于（A. 选择恰当的进程管理程序C.用户作业准备充分 7、下列作业调度算法中，最短的作业平均周转时间是（A.先来先服务法C. 优先数法8、 按照作业到达的先后次序调度作业，调度算法。B. 短作业优先法D. 时间片轮转法排队等待时间最长的作业被优先调度，A. 先来先服务法C.时间片轮转法9、在批处理系统中，周转时间是（A. 作业运行时间C.作业的相对等待时间B. 短作业优先法D. 优先级法 ）。B. 作业等待时间和运行时间之和D. 作业被调度进入内存到运行完毕的时间10、为了对紧急进程或重要进程进行调度，调度算法应采用（） 。A. 先来先服务法C.短作业优先法B. 优
3、先级法D. 时间片轮转法11、操作系统中，（ ）负责对进程进行调度。A. 处理机管理C.高级调度管理12、一个进程被唤醒意味着（A. 该进程重新占有了CPUC. 它的优先权变为最大D.B. 作业管理D. 存储和设备管理）。B. 进程状态变为就绪其PCB移至就绪队列的队首）同时输出结果13、当作业进入完成状态，操作系统（A. 将删除该作业并收回其所占资源，同时输出结果B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C.将收回该作业所占资源并输出结果D.将输出结果并删除内存中的作业14、下列进程状态的转换中，（）不正确的.A.就绪一运行B.运行一就绪C.就绪一阻塞D.阻塞一就绪
4、15、下列各项步骤中，（）不是创建进程所必须的步骤.A.建立一个进程控制块 PCBB.由CPU调度程序为进程调度 CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列16、已经获得除（）以外的所有运行所需资源的进程处于就绪状态.A.存储器B.打印机C. CPUD.磁盘空间17、进程从运行状态变为阻塞状态的原因是（）.A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒18、在操作系统中同时存在多个进程，它们（）A.不能共享系统资源B.不能调用同一段程序代码C.可以共享允许共享的系统资源D.可以共享所有的系统资源19、进程创建原语的任务是（）.A.为进程编制程序
5、B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源20、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务B.静态C.动态D.短作业二、填空题1 .进程至少有三种基本状态： 、和。2 .进程主要由 、三部分内容组成，其中 是进程存在的唯一标志。 而 部分也可以为其他进程共享。3 .如果系统中有n个进程，则在就绪队列中进程的个数最多为 。4 .程序状态字主要包括程序的基本状态、 和三部分内容。5 .进程上下文实际上是 。6 .作业从进入系统到最后完成，可能要经历三级调度： 、和。7 .作业的状态分为四种： 、和。8 .进程调度完成进程状态从 态
6、到 态的转化。9 . SJF算法是一种比较好的算法，其主要的不足之处是 。10 .轮转法的基本思想是 。三、简答题1、什么是进程？为什么要引入进程的概念？进程与程序有何区别？2、简述进程的三种基本状态及其变化情况。3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种 算法对“ I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。4、作业调度和进程调度各自的主要功能是什么？5、线程与进程的根本区别是什么 ？四、计算题1、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟
7、到一个时 间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？2、若后备作业队列中等待运行的同时有三个作业J1、J2、J3,已知它们各自的运行时间为a、b、c,且?t足ab0可见，采用短作业优先算法调度才能获得最小平均作业周转时间。3.答：FCFSSJFHRRF作业开始完成周转开始完成周转开始完成周转时间时间时间时间时间时间时间时间时间18:0010:001208:0010:001208:0010:00120210:0010:
8、5012010:3011:2015010:1011:00130310:5011:0012010:0010:107010:0010:1070411:0011:209010:1010:304011:0011:2090平均周 转时间T=112.5T=95T=102.5带权平均W=4.975W=3.25W=3.775周转时间4.答:作业号提交时间需运行 时间开始运行 时间被抢占还需运 行时间完成时间周转时间J18:00608:004010:35155J28:20358:20309:5595J38:25208:258:4520J48:30259:00259:2555J58:3558:458:5015J6
9、8:40108:509:0020说明：J2到达时抢占J1; J3到达时抢占J2。(2)但J4到达时，因不满足 SJF,故J4不能被运行，J3继续执行5分钟。(3)由于是4道的作业系统，故后面作业不能进入主存而在后备队列等待，直到有作业结束(4)根据进程调度可抢占原则，J3第一个做完。而这时 J5、J6均己进入后备队列，而 J5可进 入主存。因J5最短，故它第二个完成。这时J6方可进入主存。因 J6最短，故它第三个完成。(6)然后是：J4、J2和J1丁二(155+95+20+55+15+20 ) /6=608:00J1J2J3J4J5J68:20 8:25 8:30 8:35 8:40 8:45 8:509:009:259:5510:351!； j 1 j i111I就绪队列CPUCPU就绪队列CPU1i1iCPUL-1 -4 i f r - 1 i 小 -1就绪队列后备队列CPU后备队列CPUCPUCPU