操作系统习题及答案二

《操作系统习题及答案二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题二处理器管理一、单项选择题1、操作系统中的作业管理是一种（）。A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、进程和程序的本质区别是（）．A.存储在内存和外存B.顺序和非顺序执行机器指今C.分时使用和独占使用计算机资源D.动态和静态特征3、处于后备状态的作业存放在（）中。A.外存B.内存C.A和BD.扩展内存4、在操作系统中，作业处于（）时，已处于进程的管理之下。A.后备B.阻塞C.执行D.完成5、在操作系统中，JCB是指（）。A.作业控制块B.进程控制块C.文件控制块D.程序控制块6、作业调度的

2、关键在于（）。A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境7、下列作业调度算法中，最短的作业平均周转时间是（）。A．先来先服务法B.短作业优先法C.优先数法D.时间片轮转法8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法9、在批处理系统中，周转时间是（）。A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间10、为了对紧急进

3、程或重要进程进行调度，调度算法应采用（）。A.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法11、操作系统中，（）负责对进程进行调度。A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理12、一个进程被唤醒意味着（）。A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首13、当作业进入完成状态，操作系统（）．A.将删除该作业并收回其所占资源，同时输出结果B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C.将收回该作业所占资源并输出结果D.将输出结

4、果并删除内存中的作业14、下列进程状态的转换中，（）不正确的．A.就绪一运行B.运行一就绪C.就绪一阻塞D.阻塞一就绪15、下列各项步骤中，（）不是创建进程所必须的步骤．A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列16、已经获得除（）以外的所有运行所需资源的进程处于就绪状态．A.存储器B.打印机C.CPUD.磁盘空间17、进程从运行状态变为阻塞状态的原因是（）．A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒18、在操作系统中

5、同时存在多个进程，它们（）A.不能共享系统资源B.不能调用同一段程序代码C.可以共享允许共享的系统资源D.可以共享所有的系统资源19、进程创建原语的任务是（）．A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源20、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务B.静态C.动态D.短作业二、填空题1.进程至少有三种基本状态：、和。2．进程主要由、、三部分内容组成，其中是进程存在的唯一标志。而部分也可以为其他进程共享。3.如果系统中有n个进程，则在就绪队列中

6、进程的个数最多为。4.程序状态字主要包括程序的基本状态、和三部分内容。5.进程上下文实际上是。6.作业从进入系统到最后完成，可能要经历三级调度：、和。7.作业的状态分为四种：、、和。8.进程调度完成进程状态从态到态的转化。9.SJF算法是一种比较好的算法，其主要的不足之处是。10.轮转法的基本思想是。三、简答题1、什么是进程?为什么要引入进程的概念？进程与程序有何区别？2、简述进程的三种基本状态及其变化情况。3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受

7、理“处理器繁重”型作业。4、作业调度和进程调度各自的主要功能是什么？5、线程与进程的根本区别是什么?四、计算题1、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？2、若后备作业队列中等待运行的同时有三个作业J

8、1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a