第3章一、选择题1在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置作业调度;在分时系统中除了设置进程调度,通常还设置中级调度,在多处理机系统中则还需设置剥夺调度。2在面向用户的调度准则中,截止时间的保证是选择实时调度算法的重要准则,响应时间快是选择分时系统中调度算法的重要准则,平均周转时间短是批处理系统中选择作业调度算法的重要准则,而优先权高的作业能获得优先服务准则则是为了照顾紧急作业用户的要求而设置的。3作业调度是从处于后备状态的队列中选取作业投入运行,周转时间是指作业进入系统到作业完成所经过的时间间隔,时间片轮转算法不适合作业调度。4下列算法中,FCFS算法只能采用非抢占调度方式,时间片轮转法只能采用抢占调度方式,而其余的算法既可采用抢占方式也可采用非抢占方式。5我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用短作业优先;为照顾紧急作业的用户,应采用基于优先权的剥夺调度算法;为能实现人机交互作用应采用时间片轮转法;为了兼顾短作业和长时间等待的用户,应采用高响应比优先;为了使短作业、长作业及交互作业用户都比较满意,应采用多级反馈队列调度算法;为了使平均周转时间最短,应采用短作业优先算法。6下列调度方式和算法中,最容易引起进程长期等待的是抢占式静态优先权优先算法。7下列选项中,降低进程优先级的最合理的时机是进程的时间片用完。8支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中有新进程进入就绪队列不是引起操作系统选择新进程的直接原因。9从下面关于优先权大小的论述中,选择一条正确的论述。(6)在动态优先权时,随着进程执行时间的增加,其优先权降低。10假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换要花费10ms,则系统开销所占的比率约为3,若就绪队列中进程的个数增加到20个,其余条件不变,则系统开销所占的比率将
f不变。11EDF算法选择第4章一、选择题1从存储管理功能的论述中,选出两条正确的论述。2内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率。5地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。2是每道程序在不受干扰的情况下运行,主要是通过内存保护功能来实现的;是分配到与其地址空间不一致的内存空间的程序,仍能正常运行r