操作系统难点综述

竹生号到选时问运行时问奏求内牟量申请礓带机申请打ＦＰ机１８０口２５臼ｑ十１５Ｋｌ台ｌ台

２８１２０１０钟ｔ３０Ｋ—ｌ吉

３８：加如州十６０ＫＩ古一

４８３０２０分竹２０Ｋｌ台一

５８３５１５国￣ｔ十１０Ｋｌ台１台

表ｌ

解析：此题考查的地方比较多，有内存管理，设备管理，作业管理和进程管理，首先是多道系统，内存中可以存在多个作业：其次作业调度已经不仅仅与作业到达时间有关，而且与系统的资源分配有关，主要是磁带机和打印机的分配：设备的分配采用静态是指只有获得设备才有机会进入内存，否则不给进入内存；内存空间的分配采用动态分配，即有作业到达时从底地址空间开始找．找到适合的将割一块空问给作业，剩下的仍然为空闲；此题还有一个难点，即在内存中的作业平分ＣＰＵ的时间，也就是说：若只有１个作业，则独占ＣＰＵ，本来需要多少时间就只占用多少时间；若内存中有２道作业．一个作业需要的时间是５分钟．却需要在内存中占用１０分钟的时间，依此类推。

调度过程如下以及内存的分配情况如下：

８：００时，作业１到达，设备和内存都是空闲的，轻松得到分配，进入内存运行，内存分配如图２—１所示；８：２０时，作业２到达，由于作业２申请的打印机被作业１使用，无法满足，因此作业２只能等待，同时作业３到达．它申请的内存和磁带机都可以满足．进入内存运行（如图２—２）；８：３０分，作业１运行结束，资源回收，包括打印机和内存空间．此时作业４到达．和作业２一起竞争资源，由于作业２的内存无法满足，只能继续等待，而作业４的申请的资源可以满足，进入内存（如图２—３）；８：３５时，作业５到达，没有磁带机，资源得不到满足，只能等待；９：００时，作业３运行结束，资源得到回收，系统中有１台打印机和ｌ台磁带机．以及大小为７５Ｋ和５Ｋ

的内存空间，此时作业２和作业５竞争资源．而作业２先到达，因此作业２进入内存．作业５继续等待（如图２－４）；９：１０时，作业４运行完毕，资源回收，但是作业５的打印机仍然得不到满足，继续等待；９：１５时，作业２结束．释放资源，包括打印机也被释放，此时作业５的资源得到满足，进入内存运行，１５分钟后９：３０分运行结束。整个作业运行也到此全部结束。

作业号用转时问带权用转时问

１３０钟中１．２

２５５分针５

３４０分计２

４４０甜中２

５５５分针３．６７

平均舟转时问：（３０＋５５＋４０＋４０＋５５），５＝４４

平均带权庠ｆ转时问：（１．２＋５＋２＋抖３．６７），妫．７７４

表２

（１）作业调度的顺序为：１、３、４、２、５。

（２）（３）作业的周转时间和带权周转时间如下表２

例４．（北京大学试题）有一个具有两道作业的批处理系统，作业调度采用短作业优先调度调度，进程调度采用以优先数为基础的抢占式调度算法，表３表示作业序列，作业优先数就是进程优先数，优先数越小优先级越高。求（１）所有作业进入内存的时间和结束时间；

表３

（２）计算所有作业的周转时间和平均周转时间。

解析：此题难度比较大，因为将作业管理和进程管理融到一起来了，在一般的题目中很少出现。此题中，每个作业的运行将经历两级调度：作业调度和进程调度。先是作业调度，采用短作业优先；只有当作业进入内存以后才进行进程调度，采用基于优先数的抢占式调度算法，即高优先级的进程进入内存时可以剥夺正在运行的优先级比它低的进程，从而强占处理机（ＣＰＵ）；本题中批处理系统能同时处理２道作业，因此每次只允许２道作业在内存中．若已经有２道作业在内存了，就只能在外存等待作业调度。具体调度的过程和时间表如下：１０：ｏｏ时，Ａ到达，内存中无作业，Ａ立即被调度进

Ｃ竺：卷罂！苎当１９

、—Ｃｏｍ口ｎｔｅｆＫｔ—————一／

’Ｖ　万方数据

　万方数据

　万方数据

　万方数据

操作系统难点综述

作者：张成叔， 徐元英

作者单位：

刊名：

电脑知识与技术（认证考试）

英文刊名：COMPUTER KNOWLEDGE AND TECHNOLOGY

年，卷(期)：2004(1)

本文链接：http://d.g.wanfangdata.com.cn/Periodical_dnzsyjs-Itrzyksb200401013.aspx