计算机操作系统型例题解析之二.docVIP

计算机操作系统典型例题解析之二 一、例题解析 【例1】操作系统向用户提供了哪几类接口？ 答：操作系统向用户提供了两类接口：一类是命令接口，另一类是程序接口。用户利用命令接口提供的操作命令来组织和控制作业的执行，按命令接口对作业控制方式不同，又可以将命令接口分为联机命令接口和脱机命令接口；用户还可以利用程序接口提供的一组系统调用来请求并获得操作系统服务，程序接口在用户编制程序的时候使用。今年来，为了方便用户的使用，又出现了图形接口。 【例2】试说明作业和进程的状态，并说明引起状态转换的典型原因。 答：作业的状态有提交状态、后备状态、运行状态和完成状态。 当一个作业还未进入算机系统内之前，用户正在向系统提交作业时所处的状态叫做提交状态。送入计算机并由操作系统将其存放在磁盘上以后，系统为这个作业建立一个作业控制块，并把它插入到后备队列中等待调度运行。此时，这个作业所处的状态称为后备状态。 当这个作业被作业调度程序选中，并为它分配了必要的资源，建立了一组相应的进程之后，这个作业就由后备状态变为运行状态。 进程有三种状态：就绪状态、执行状态和阻塞状态。刚建立的进程处于就绪状态；就绪状态的进程被进程调度程序选中，获得处理机运行，此时的状态称为执行状态；对于执行状态的进程，当它使用完分配给它的时间或被更高优先权的进程剥夺处理机后，又回到就绪状态，等待下次调度；进程在执行中若发生了某些事件而暂时无法执行下去，如有输入输出请求并等待输入输出完成，则进入阻塞状态；当引起进程阻塞的事件消失时，如输入输出完成，进程由阻塞状态变为就绪状态，重新获得被调度的资格。 当作业正常运行结束或因发生错误而异常结束时，作业进入完成状态。此时，由操作系统将作业控制块从当前作业队列中删除，并收回其所占用的资源。 【例3】作业和进程有什么区别和联系？ 答：作业通常是指用户在一次计算过程中或者一次事物处理过程中要求计算机系统所作的工作的集合，包括用户程序、所需的数据及命令等。进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的独立单位。作业和进程之间的区别和联系如下： 1、作业是用户向计算机提交的任务实体，而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。 2、一个作业可以由多个进程组成，且一个作业至少由一个进程组成。 3、作业的概念主要用在批处理系统中，而进程的概念则用在所有的多道程序系统中。 【例4】若在后备作业队列中等待运行的同时有三个作业1、2、3，已知它们各自的运行时间为a、b、c，且满足a＜b＜c,试证明采用短作业优先调度算法能获得最小平均周转时间。 答：由于短作业优先调度算法总是在后备作业队列中选择运行时间最短的作业作为调度对象，因此对短作业优先调度算法而言，这三个作业的总周转时间为 T1=a+(a+b)+(a+b+c)=3a+ab+c ① 若不按短作业优先调度算法来调度这三个作业，不失一般性，假定调度顺序为2、1、3，其总周转时间为： T2=b+(b+a)+(b+a+c)=3b+2a+c ② ②-①式得： T2-T1=b-a 由此可见，短作业优先调度算法能获得最小平均周转时间。 【例5】有5个待运行作业为A、B、C、D、E，它们几乎同时到达，各自的估计运行时间分别为9、6、3、5、x。试问采用哪种运行次序使得平均周转时间最短？（答案依赖与x） 答：由于短作业优先调度算法会使一组作业的平均周转时间最短，所以： 当0＜x＜3时，应该采用的运行顺序为：E，C，D，B，A 当3≤x≤5时，应该采用的运行顺序为：C，E，D，B，A 当5＜x＜6时，应该采用的运行顺序为：C，D，E，B，A 当6≤x≤9时，应该采用的运行顺序为：C，D，B，E，A 当9＜x时，应该采用的运行顺序为：C，D，B，A，E 【例6】有5个批处理作业（A、B、C、D、E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，它们的优先数分别为1、2、3、4、5（1为最低优先数）。对下面的每种调度算法，分别计算作业的平均周转时间。 （1）最高优先级优先。 （2）时间片轮转（时间片为2分钟）。 （3）FIFO（作业的到达顺序为C、D、B、E、A） （4）短作业优先。 答：为了计算方便，假设这批作业的到达时间为0。 （1）使用最高优先级优先算法时，作业的调度顺序为E、D、C、B、A，各作业的周转时间如下表所示。 作业 执行时间 优先数 开始运行时间 完成时间 周转时间 A 2 1 28 30 30 B 4 2 24 28 28 C 6 3 18 24 24 D 8 4 10 18 18 E 10 5 0 10 10 平均周转时间