操作系统难点综述（副本）.pdfVIP

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