操作系统难点综述【荐】.pdfVIP

文／张成叔徐元英 操作系统作为一门计算机专业的主干专业课，理论 例1．进程所请求的一次打印输出结束后，进程的状 比较深，并且它包含了两大技术：计算机技术和管理技 态将从 术。复习者好应该牢记两句话的总体纲要，首先要掌握 A 运行态变为就绪态； B 运行态变为等待态； 计算机操作系统是方便用户 以人为本 、管理和控制计 C 就绪态变为运行态； D 等待态变为就绪态 算机软件和硬件资源的系统软件：其次要掌握操作系统 解析：求解此题首先要弄清楚：”进程在请求的一次 目前主要有五大类型 批处理、分时、实时、网络和分布 打印输出”正在进行输出时进程的基本状态，我们只分 式 和五大功能 作业管理、文件管理、存储管理、设备管 析3种基本状态，不是就绪，因为在等待输出，也不在执 理和进程管理 ．也就是我们通常所说的五大管理。 行，因为没有占用CPU，所以是阻塞状态．根据分析，我 1进程和作业的联系与区别 们不难发现阻塞的进程一般都是变为就绪。然后才可以 进程和作业这两个概念就能难倒许多初学者．比较 执行；不能直接变为执行态。此题答案是D 。 抽象，特别是进程，首先我们讨论～下作业，是个宏观一 2进程调度和作业调度的综合应用 些的概念．我们把交给计算机完成的一个算题称为作 进程调度和作业调度也是操作系统一个重要的知 业．也就是指用户在解题或一个事务处理过程中要求计 识点，我们还是结合上图1来分析，作业调度是根据某 算机所做工作的集合，包括用户程序、所需的数据及命 种算法 原则 选择一个处于后备状态的作业进入内存 令等。一个作业一般由若干个作业步组成。作业的基本 运行．为其做好运行前的准备工作和作业完成后的善后 状态有后备、运行和完成三态，也有的教材在后备状态 工作，并且为其创建进程。而进程调度是按照某种算法 前增加一个提交状态，主要是指作业的输入。处于后备 原则 从处于就绪状态的进程中选择一个进程，将CPU 和完成状态的作业一般都放在外存的输入井和输出井 分配给它。进程调度的频率比较高，比作业调度高。进程 中．而一个作业被调度后进入内存后就处于运行状态， 调度的算法主要有先来先服务、最高优先权调度、时间 此时的作业的有更准确的称之为进程。 片轮转调度、多级反馈队列调度算法等。常用的作业调 进程是指程序的一次执行过程．具有动态性、并发 度算法主要有：先来先服务算法、短作业优先调度算法、 性和异步性等特征，基本状态有就绪、执行和等待 阻 响应比高者优先调度算法、优先数调度算法等。 塞 三种基本状态。引出进程的主要目的是为了描述程 例2．在各个作业调度算法中，若所有作业同时到 序的执行过程．并且资源的分配也是以进程为单位来进 达，则平均等待时间最段短的是 行的。他们之间的关系可以通过下图1进行描述。 A 先来先服务 B 短作业优先调度算法 C 响应比高者优先调度算法D 优先数调度算法 解析：首先我们得熟练的掌握四种方法的异同．从 题目我们知道主要是讨论等待时间的问题．若长作业先 做的话，则短作业等待的时间肯定长，反之，短作业先做 长作业等待的时间就短，其他的算法都不能很好的处理 这个问题．所以此题的答案是B 。 图中中间的大方框内表示的是进程的状态转换， 例3．在某多道程序系统中，供用户使用的内存空间 外面指作业的基本状态，作业和进程的区别比较大，但 是100K。磁带机2台，打印机l台。系统采用可变式内 是联系也比较密切。另外要注意作业进入内存后被创建 存分配方式管理内存，对磁带机和打印机的申请采用静 为进程，并且第一个基本状态是就绪。 态分配．假设输入／输出操作时间忽略不记。作业序列表 万方数据 18鬯瑟裟≥ 如下表1，作业调度采用先来先服务，优先分配内存的 的内存空间，此时作业2和作业5竞争资源．而作业2 底地址区域且不准移动已经在内存中的作业．在内存中 先到达，因此作业2进入内存．作业5继续等待 如图 的作业平分CPU的时间，求 1 作业调度的顺序； 2 求2-4 ；9：10时，作业4运行完毕，资源回收，但是作业5 每个作业的周转时间和带权周转时间； 3 求平均周转 的打印机仍然得不到满足，继续等待；9：15时，作业2结 时问和平均带权周转时间。 束．释放资源，包括打印机也被释放，此时作业5的资源 竹生号 到选时问 运行时问 奏求内牟量 申请礓带机 申请打FP机 得到满足，进入内存运行，15分钟后9：30分运行结束。 1 80口 25臼q十 15K l台 l台 2 8120 10钟t 30K — l吉 整个作业运行也到此全部结束。 3 8：加 如州十 60K I古 一 4 830 20分竹 20K l台 一