2试比较作业和进程的区别
答：一个进程是一个程序对某个数据集的执行过程，是分配资源的单位。作业是用户需要计算机完成某项任务，而要求计算机所做工作的集合。一个作业的完成要经过作业提交、作业收容、作业执行和作业完成4个阶段。而进程是已提交完毕的程序所执行过程的描述，是资源分配的基本单位。 其主要区别关系如下：
（1）作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后，系统将它放入外存中的作业等待队列中等待执行。而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。任一进程，只要它被创建，总有相应的部分存在内存中。 （2）一个作业可由多个进程组成。且必须至少由一个进城组成，但反过来不成立。
（3）作业的概念主要用在批处理系统中。像UNIX这样的分时系统中，则没有作业概念。则进程的概念则用在几乎所有的多道程序系统中。
3高级调度与低级调度的主要功能是什么？为什么要引入中级调度？
答:高级调度的主要功能是根据一定的算法,从输入的一批作业中选出若干作业,分配必要的资源,如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入/输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后做善后处理工作。
低级调度的主要功能是根据一定的算法将cpu分派给就绪队列中的一个进程。
为了使内存中同时存放的进程数目不至于太多，有时需要把某些进程从内存移到外存上，以减少多道程序的数目，为此设立了中级调度.
4处理机调度一般分为哪三级？其中哪一级调度必不可少？为什么？
答：处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度） 。其中进程调度必不可少 。
进程只有在得到CPU之后才能真正活动起来，所有就绪进程经由进程调度才能获得CPU的控制权。实际上，进程调度完成一台物理的CPU转变成多台虚拟机（或逻辑）的CPU的工作，进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。
5作业调度与进程调度之间有什么差别？二者间如何协调工作？
答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。
作业调度从外存的后背队列中选择一批作业调入内存，为它们创建进程，这些进程被送入就绪队列。进程调度从就绪队列中选出一个进程来，并把它的状态改为运行态，把cpu分配给它。当运行进程要等待某一事件时，就让出cpu，进入相应的阻塞队列，并进行进程调度。运行进程完成后，由作业调度进行善后处理工作。
综合题
1假定在单CPU条件下要执行的作业如下表所示。
表 作业列表
作 业 运 行 时 间 优 先 级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 ①用一个执行时间图描述使用非抢占式优先级算法时各自执行这些作业的情况： ②对于该算法，各个作业的周转时间是多少?平均周转时间是多少？
③对于该算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 解：⑴ 非抢占式优先级
J1 J4 J3 J5 J2 0 10 11 13 18 19 (3’) ⑵和⑶ 非抢占式优先级 (`7’=1’*7) JOB ts tr te T W J1 0 10 10 10 1 J2 1 1 19 18 18 J3 2 2 13 11 5.5 J4 3 1 11 8 8.0 J5 4 5 18 14 2.8
T
12.2 2.06
W
2在一个有两道作业的批处理系统中，作业调度采用短作业优先级调度算法，进程调度采用抢占式优先级调度算法。设作业序列如表4-9所示。 表4-9 作业列表
作业名 到达时间 预估计时间（分钟） 优先数 A 8:00 40 10 B 8:20 30 5 C 8:30 50 8 D 8:50 20 12
其中给出的作业优先数即为相应进程的优先数。其数值越小，优先级越高。要求： ①列出所有作业进入内存的时间及结束时间。 ②计算平均周转时间和平均带权周转时间。 解：①
D C B A
8:00 8:20 8:30 8:50 9:10 10:00 10:20
(4’)
② (`6’=1’*6) JOB ts tsr te T A 8:00 8:00 9:10 70 B 8:20 8:20 8:50 30 C 8:30 9:10 10:00 90 D 8:50 8:50 10:20 90
T W
70 2.2625
3有A、B、C、D、E，共5个待运行作业，各自估计的运行时间为9，6，3，5，x。试问采用哪种运行次序使得平均响应时间为最短？（答案依赖于x） 解答：
由于短作业优先调度算法可以使作业的平均周转时间最短，同样使作业的平均响应时间为最短。 (5’) 下面对x的取值进行讨论：(`5’=1’*5)
当0
4有一个具有如下作业流的批处理处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢先式调度算法。下表给出的是作业序列和相应进程的优先数，优先数越小优先级越高。
作业名 到达时间 估计运行时间/min 优先数 1 8:00 40 4 2 8:20 30 2 3 8:30 50 3 4 8:50 20 5 (1) 列出所有作业进入内存时间及完成时间
(2) 计算作业的平均周转时间和平均带权周转时间 解答：
(1)作业进入内存时间与结束时间如下所示：(`4’=1’*4) 作业名 进入内存时间 结束时间
1 8:00 9:10 2 8:20 8:50 3 9:10 10:00
4 8:50 10:20 (2)各作业的周转时间为： (`4’=1’*4) 作业A：9:10 – 8:00 = 70 min 作业B：8:50 – 8:20 = 30 min 作业C：10:00 – 8:30 = 90 min
作业D：10:20 – 8:50 = 90 min
作业的平均周转时间为：(70+30+90+90)/4=70 min (1’)
作业的平均带权周转时间为：(70/40+30/30+90/50+90/20)/4=2.26 min (1’)
第五章 存储管理 名词解释
1物理地址
内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。
2逻辑地址
用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
3逻辑地址空间
由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
4物理地址空间
由内存中的一系列存储单元所限定的地址范围称作内存空间。
5重定位
把逻辑地址转变为内存物理地址的过程叫做重定位。
6静态重定位
在目标程序装入内存时所进行的重定位。
7动态重定位
在程序执行期间，每次访问内存之前进行的重定位。
8内部碎片
在一个分区内部出现的碎片（即被浪费的空间）称作内部碎片。如固定分区法会产生内部碎片。
9外部碎片
在所有分区之外新产生的碎片称作外部碎片，如在动态分区法实施过程中出现的越来越多的小空闲块，由于它们太小，无法装入一个小进程，因而被浪费掉。