操作系统
中的各进程按时间片轮流占用处理机。这种调度算法主要用于分时系统,因为,分时系统的主要目标就是要让每个用户都能快速地得到系统的服务,响应时间和公平的分配处理机就成为分时系统选择调度算法的主要指标。
8.一个进程的生命期可以划分为一组状态,一个进程可能具有 ① 基本状态。这几种状态是 ② 、 ③ 、 ④ 。
【答案】①三种,②运行状态,③就绪状态,④等待状态
【解析】在操作系统中,用状态来刻划进程的生存周期。当一个进程获得了除处理机以外的所有资源时,该进程处于就绪状态;当一个进程不但得到了其他资源而且正在处理机上运行时,该进程处于运行状态;而运行状态的进程因某事件发生(如申请I/O)便处于暂时等待状态。
二、单项选择题
1.在下列叙述中,错误的一条是 。
(A)操作系统是用户与计算机之间的接口
(B)程序的并发执行,使程序失去了顺序执行时具有的封闭性和可再现性,程序与程序的执行不再一一对应
(C)进程从一个状态到另一个状态的转换,都是靠使用不同的原语来实现的
(D)在单CPU的系统中,任何时刻处于就绪状态的进程有多个,而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态
【答案】(C)
【解析】从用户的角度看,操作系统是用户使用计算机的桥梁,用户通过操作系统的两类接口来达到操纵计算机的目的。叙述(A)正确。
选项(B)的叙述也是正确的,因为这正是引入进程概念的原因。
进程从一个状态到另一个状态的转换是一个非常复杂的过程,除了要使用不同的原语外,有时还要借助于硬件触发器才能完成。例如,UNIX系统中,从系统态到用户态的转换要借助硬件触发器。因此,叙述(C)错误。
处于就绪状态的进程已经获得了除CPU之外的所有资源,由于只有一个CPU,任何时刻就只能有一个进程获得CPU,而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度。所以叙述(D)也正确。
2.根据服务对象不同,常用的单处理机OS可以分为如下三种类型:
(l)允许多个用户在其终端上同时交互地使用计算机的OS称为 ,它通常采用 策略为用户服务。
(2)允许用户把若干个作业提交计算机系统集中处理的OS,称为 ,衡量这种系统性能的一个主要指标是系统的 。
(3)在 的控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时,首先考虑系统的 。
(A)网络OS (B)分步式OS
(C)分时OS (D)时间片轮转
(E)单用户OS (F)批处理OS
(G)可靠性和灵活性 (H)吞吐率
(I)优先权分配 (J)实时性和可靠性
(K)短作业优先 (L)实时OS
(M)用磁带的和不用磁带的作业搭配
【答案】(l)(C)、(D);(2)(F)、(H);(3)(L)、(J)