操作系统 第四 复习题.docVIP

第四章 调度 复习题 一、单项选择题 1．在一般操作系统中必不可少的调度是（D ）。 A．高级调度； B．中级调度； C．作业调度； D．进程调度。 2．进程状态从就绪态到运行态的转化工作是由（ C ） 完成的。 A．作业调度 B．中级调度 C．进程调度 D．设备调度 3．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ A ）完成的。 A．作业调度 B．中级调度 C．进程调度 D．内存调度 4．操作系统中的作业管理是一种（ ）。A.宏观的高级管理 B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成操作系统中，（A ）负责对进程进行调度。A.处理机管理 B. 作业管理C.高级调度管理 D. 存储和设备管理作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。供选择的答案： [1]： A、高级调度 B、低级调度C、中级调度 D、进程调度[2]： A、就绪 B、阻塞 C、提交 D、后备[3]： A、存储管理模块 B、处理机管理模块　C、文件管理模块 D、设备管理模块[4]： A、指令 B、子程序 C、进程 D、程序段[5]： A、把它们挂到就绪队列上 B、为它们分配处理机C、把它们挂到后备队列上 D、为它们分配设备处于后备状态的作业存放在（）中。A.外存 B.内存 C.A和B D.扩展内存在批处理系统中，周转时间是（）。A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A.先来先服务法 B. 短作业优先法C.时间片轮转法 D. 优先级法为了对紧急进程或重要进程进行调度，调度算法应采用（）。A.先来先服务法 B. 优先级法C.短作业优先法 D. 时间片轮转法在操作系统中，作业处于（ C）时，已处于进程的管理之下。A.后备 B.阻塞 C.执行 D.完成作业调度的关键在于（ B）。A.选择恰当的进程管理程序 B.选择恰当的作业调度算法C.用户作业准备充分 D.有一个较好的操作环境中断扫描机构是B ）扫描一次中断寄存器。 A 每隔一个时间片 B 每条指令执行周期内最后时刻 C 每当进程释放ＣＰＵ????D 每产生一次中断二、在动态优先级中，随着进程执行时间的增加，其优先级降低一个进程在执行过程中可以被中断事件打断,当相应的中断处理完成后,就一定恢复该进程被中断时的现场,使它继续执行中断处理一般分为中断响应和中断处理两个步骤,前者由软件实施,后者由硬件实施通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生中断是不允许发生中断中断屏蔽是暂时不响应中断填空题_______________,________________和______________；在一般操作系统中，必须具备的调度是_____________________。 常用的进程调度算法有_________________、_____________、 _________________和___________________。 进程调度完成进程状态从_______ 态到________ 态的转化利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： ________和________________。 7. 作业调度是从________中选一道作业，为它分配资源，并为它创建________。 8. 进程调度负责________的分配工作。 9. 在________调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 10. 先来先服务调度算法是按照进程进入就绪列队的________来选择其占用的CPU，在进程调度时总是把CPU分配给就绪列队的________进程。 11. 按中断事件来源划分中断，分为两类：中断是指________，异常是指________。 12. 向 提出进行处理的请求称为中断请求。 13.按中断事件来源划分，中断类型主要有 和 。 14.中断处理一般分为 和 两个步骤。前者由硬件实施，后者主要由软件实施。 15. 通常包括相应中断处理程序入口地址和中断处理时处理机状态字。 填空题 中断源，CPU中断，异常中断响应，中断处理中断向量 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为 中断优先级完成发现中断、响应中断任务的是 中断扫描机构 记录系统中各个作业的情况； 按照某种调度算法从后备作