分时是运行计算机的一种方式,通过快速交替执行,让多个用户或任务共享计算机的处理资源。操作系统为可运行的任务分配处理器时间,并根据需要暂停和恢复任务。只要调度延迟足够短,用户就能与自己的程序交互,仿佛每个人都在独立使用一台计算机。历史上,这个术语主要指通过终端访问的多用户系统;其底层技术也为现代计算机的多任务处理提供了支持。
工作原理
中央处理器按顺序执行指令,但交互式程序很少需要不间断地进行计算。程序可能花费大量时间等待键盘输入、存储设备或其他外部事件。分时既利用这些等待间隙,也限制一个始终可运行的程序持续占用处理器的时间。
操作系统为每个进程维护执行信息,包括寄存器内容、程序执行位置、内存映射和调度状态。当执行从一个进程转移到另一个进程时,系统会进行上下文切换:保存切出进程的执行状态,并恢复切入进程的状态。
典型的执行过程如下:
- 用户通过终端或其他交互界面提交命令。
- 相关进程进入就绪状态,等待执行。
- 调度器为其分配处理器。
- 进程持续运行,直到阻塞、完成或被抢占。
- 另一个就绪进程获得处理器。
周期性硬件定时器使操作系统即使在用户程序不主动让出处理器时,也能重新取得控制权。这为抢占式调度提供了支持,可防止普通的 CPU 密集型程序独占处理器。
在单处理器上,这种安排实现的是并发计算,而不是多个指令流的同时执行。在多处理器系统上,分时可以与并行计算同时进行:若干任务同时运行,其他任务则等待获得处理器时间。
调度与响应能力
处理器调度决定下一个执行哪个可运行任务,以及执行多长时间。一种简单的分时策略是轮转调度:任务轮流获得一段有限的执行时间,称为时间量子或时间片。
时间片的长短涉及以下权衡:
- 较短的时间片为其他任务提供了更频繁的运行机会,但会增加切换开销。
- 较长的时间片可以减少切换开销,但可能使交互式任务因排在计算密集型任务之后而等待更久。
在一个简化的轮转模型中,假设有 个持续可运行的任务,时间片长度为 ,且开销可以忽略,则刚刚用完本轮时间片的任务,在下一轮执行前大约需要等待
实际等待时间还取决于新任务的到达、阻塞情况、优先级和处理器数量。
实际使用的调度器不一定采用单一的固定时间片,也不一定严格轮转。它们可以调整优先级,优待经常因等待输入而阻塞的任务,或根据权重和历史使用情况分配处理器份额。现代系统可能以单个线程而非整个进程为调度单位。
重要的性能指标包括:
- **响应时间:**从发出请求到出现可观察响应之间的延迟。
- **周转时间:**从提交作业到作业完成所需的时间。
- **吞吐量:**在一段时间内完成的工作量。
- **公平性:**处理器使用机会在相互竞争的任务或用户之间的分配情况。
这些目标可能相互冲突。吞吐量最大化不一定能带来良好的交互响应,而平均分配处理器资源也不一定能满足不同用户的服务需求。
内存、保护与共享服务
分时所需的不只是处理器调度。一个实用的多用户系统还必须保存各个程序的状态、隔离用户,并控制对共享资源的访问。
内存管理
即使物理内存无法同时容纳所有程序,系统也必须让多个程序随时能够投入执行。早期系统常常将整个程序映像在主存与外存之间搬移,这种技术称为交换。
虚拟内存为程序提供映射到物理内存的地址空间。借助分页,操作系统可以在内存与存储设备之间传送这些地址空间的一部分,而不必搬移整个程序。
虚拟内存并不是分时定义的一部分,一些早期系统采用的机制也更为有限。不过,它后来成为支持大量程序保持活动状态、同时维持相互隔离的重要手段。
保护与资源控制
硬件保护机制和操作系统的权限边界,可防止用户程序直接修改受保护的系统状态或其他用户的内存。身份认证用于确认用户身份,访问控制则用于管理用户对文件、设备和服务的访问。
共享文件系统提供持久存储,并支持受控的协作。计量功能可以记录处理器使用量、存储消耗或连接时长,为配额管理提供依据,在商业服务中也可用于计费。
多个用户和程序还可能争用共享数据和设备。同步(计算机科学)机制用于协调访问,而资源管理中的错误可能引发死锁,或使任务无限期等待。
历史发展
从批处理走向交互
在早期的批处理方式中,用户通常提交程序和数据,等待稍后执行。操作员或自动作业控制系统处理队列中的作业,用户随后取得结果。批处理能够高效利用昂贵的设备,但即使是一个很小的编程错误,也可能需要重新提交,并经历漫长等待。
分时着眼于另一个目标:让许多人能够直接与一台中央计算机交互。用户可以在一个持续的会话中编辑程序、执行命令、查看结果并作出修改。
两者之间并没有绝对的界限。分时系统可以在后台运行批处理作业,批处理系统也可以利用多道程序设计使处理器保持忙碌。分时的区别在于,它强调交互式服务,并让可运行任务能够在有限的等待时间内获得处理器时间。
早期实现
交互式共享计算机的构想形成于20世纪50年代至60年代初。约翰·麦卡锡是倡导以分时替代传统批处理方式的研究人员之一。
麻省理工学院在费尔南多·科尔巴托的领导下开发了兼容分时系统(CTSS),并于1961年进行了演示。它成为交互式多用户计算的重要早期实例。
达特茅斯分时系统于1964年投入运行,使教育环境中的用户能够进行交互式编程。它的发展与 BASIC 编程语言密切相关。
Multics 于20世纪60年代开始开发,参与合作的机构包括麻省理工学院、通用电气和贝尔实验室。该系统致力于将分时发展为一种综合性计算服务,其设计强调受保护的共享、层次化文件系统,以及面向多个用户的持续服务。
Unix操作系统于1969年开始在贝尔实验室开发,提供了另一种影响深远的多用户、多任务环境。Unix 及相关系统推动交互式共享计算从大型计算设施走向更小、也日益普及的计算机。
商业应用
分时服务使机构能够租用集中运营的计算机,而不必购买和维护整套计算设施。用户通过本地或远程终端连接,服务提供商可以按连接时长、计算量、存储量或软件使用情况收费。
个人计算机的普及,降低了许多个人任务对租用集中式计算资源的需求。不过,多用户系统在科研、教育、商业计算和网络服务中仍然十分重要。
相关概念与区别
| 概念 | 与分时的关系 |
|---|---|
| 多道程序设计 | 使多个程序保持可执行状态,以便某个程序无法继续时,处理器可以执行另一个程序。这本身并不意味着提供交互式服务或采用抢占式时间片。 |
| 多任务处理 | 指在彼此重叠的时间段内管理多个任务。分时是实现多任务处理的重要方式,也用于单用户系统。 |
| 多用户运行 | 允许多个用户使用同一系统。历史上,分时为这些用户提供了交互式的处理器使用机会,但用户管理与处理器调度是不同的功能。 |
| 并行处理 | 在多个处理单元上同时执行工作。分时可以划分每个处理单元的使用时间。 |
| 实时运行 | 优先满足时限约束,而不是以提供公平或响应迅速的通用交互服务为首要目标。 |
实时操作系统可以支持按时间片运行的任务,但普通分时系统并不保证满足硬性截止期限。一个系统在通常负载下可能让人感觉响应迅速,却仍可能出现对严格时限任务而言不可接受的延迟。
分时也不同于虚拟化。虚拟机提供的是虚拟化的计算环境,而分时关注的是执行时间的分配。虚拟机监控器可以在多个虚拟机之间分时分配物理处理器,每个客户操作系统又可以独立地将分配给自己的处理器时间分配给各个任务。
应用与局限
分时仍然是通用操作系统的一项基础技术,包括 Linux 和微软 Windows。即使如今很少使用这个历史术语,分时仍为交互式应用、远程用户会话和共享服务器提供支持。
在云计算中,客户往往共享底层基础设施。处理器调度只是这种共享的一个组成部分,其他部分还包括虚拟化、存储分配、网络和服务管理。因此,尽管云计算和分时都涉及在用户之间统筹共享资源,但云计算并不只是分时的另一个名称。
分时的主要局限来自资源争用和额外开销:
- **容量有限:**活跃任务增多可能延长等待时间,降低响应能力。
- **切换成本:**保存和恢复执行状态会消耗处理器时间,还可能扰乱 CPU 缓存。
- **内存压力:**过度分页可能导致颠簸,即系统将大量时间花在搬移内存内容上,而不是执行有用的工作。
- **相互干扰:**即使处理器份额受到控制,一个工作负载仍可能通过争用内存带宽、存储或其他共享资源,降低另一个工作负载的性能。
- **安全风险:**共享基础设施需要有效的隔离;逻辑上相互独立的进程,仍可能通过共享硬件的行为产生间接交互。
- **调度权衡:**优先处理交互式任务、执行用户配额限制,以及使总吞吐量最大化,可能需要不同的资源分配策略。
分时控制的是对稀缺处理能力的使用,并不会增加这种能力。其效果取决于工作负载特征、调度策略、可用内存,以及任务所共享的其他资源的性能。