[科普中国]-调度程序工作区

简介

常驻内存，这个术语来自MSDOS的时代。MSDOS是单任务的运行环境，系统一般不允许两个以上程序同时运行。也就是说，如果你正在运行一个任务，而又想运行另外一个任务，你必须退出当前的任务。在现代的多任务操作系统中，把程序区分为常驻内存和非常驻内存。调度程序属于常驻内存。调度程序工作区是调度程序运行时所需要的内存空间或工作区，这里内存空间是指物理内存空间，一般是受保护的，因为调度程序运行在系统态。

内存空间地址空间（address space）表示任何一个计算机实体所占用的内存大小。源程序经过汇编或编译后再经过链接编辑程序加工形成的程序的装配模块，及转换为相对地址编址的模块，它是以0为基址顺序进行编址的。相对地址也称为逻辑地址或虚拟地址，把程序中由相对地址组成的空间叫做逻辑地址空间。相对地址空间通过地址再定位机构转换到绝对地址空间，绝对地址空间也叫物理地址空间。内存空间一般是指主存储器空间（物理地址空间）或系统为一个用户程序分配内存空间。

系统程序为方便用户和充分发挥计算机效能而设计的一系列程序。系统软件包括监控程序、操作系统、编译程序、汇编程序、编辑程序、调试程序、诊断程序和程序库等。系统软件不同于应用软件，它最靠近计算机硬件。应用软件需通过系统软件发挥计算机的效能。一台成功的计算机系统必须配有十分完备的系统软件。其中操作系统是管理计算机系统自身的硬件和软件资源的大型系统程序。计算机系统的资源有四类：存储器、处理器、外围设备和信息。操作系统将提供存储管理、处理器管理、设备管理、信息管理和作业管理等功能。操作系统分为单用户、批处理、分时、实时、网络和分布式操作系统。操作系统负责管理和调度计算机系统的各种软、硬件资源。用户通过操作系统使用计算机，操作系统向用户提供计算机的各种控制命令。计算机配置操作系统后，可以提高效率，使用更为方便。操作系统是计算机系统中不可缺少的一种软件1。

调度调度在计算机中是分配工作所需资源的方法。资源可以指虚拟的计算资源，如线程、进程或数据流；也可以指硬件资源，如处理器、网络连接或扩展卡。在后备队列上等待的每个作业都需经过调度才能执行。在传统的操作系统中，包括作业调度和进程调度两步。

(1) 作业调度。作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配运行所需的资源(首先是分配内存)。在将它们调入内存后，便分别为它们建立进程，使它们都成为可能获得处理机的就绪进程，并按照一定的算法将它们插入就绪队列。

(2) 进程调度。 进程调度的任务是从进程的就绪队列中， 按照一定的算法选出一个进程，把处理机分配给它，并为它设置运行现场，使进程投入执行。值得提出的是，在多线程 OS中，通常是把线程作为独立运行和分配处理机的基本单位，为此，须把就绪线程排成一个队列，每次调度时，是从就绪线程队列中选出一个线程，把处理机分配给它2。