2023年上海电视大学考试复习指导整理

操作系统期末考试复习指导（上海电大整理仅供参考）第一部分考核说明一、命题原则1、选择题（选择一个对的答案的代码填入括号中，每小题2分，共30分）2、判断题（对的的划√，错误的划×，每小题2分，共10分）3、简答题（每小题5分，共40分）4、应用题（每小题10分，共20分）二、考试方式：采用一纸开卷考试，笔试。答题时限：笔试考试时间为90分钟。第二部分复习重点操作系统概述一、复习要点：考核学生对操作系统的定义、重要功能、重要类型、操作系统的特性以及分时概念等内容的学习情况。【掌握】1.操作系统的概念操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运营的系统软件（或程序集合），是用户与计算机之间的接口。记忆要点：操作系统是什么——是系统软件；操作系统管什么——控制和管理计算机系统内各种资源；操作系统有何用——扩充硬件功能，方便用户使用。2.操作系统的重要功能操作系统的五大重要功能：存储管理、进程和解决机管理、文献管理、设备管理、用户接口管理。【理解】操作系统的特性：并发、共享和异步性。并发性是指两个或多个任务在同一给定的时间间隔中进行。资源共享是指多个任务共享计算机系统中的资源异步性体现了多道程序环境下，程序执行时“走走停停”的性质，更反映出操作执行现场的不可预知性。理解模拟：并发——“大家都前进了”；共享——“一件东西大家用”；异步性——“你走我停”，“走走停停”。操作系统的重要类型操作系统的重要类型有：多道批解决系统、分时系统、实时系统、网络操作系统、个人机操作系统、分布式系统和嵌入式操作系统。批解决操作系统的重要特性可归纳为两点：“多道”和“成批”。“多道”是指内存中同时存在有多个正在解决的作业，并且外存上还存放有大量的尚待解决的后备作业。“成批”是指作业成批地进入系统，成批地解决，成批地离开系统；作业与作业之间的过渡由操作系统控制，不需用户的干预。批解决系统的重要优点是系统吞吐量大，资源运用率高；缺陷是用户作业的等待时间长，用户与系统没有交互能力。（吞吐量：在一段给定的时间内，计算机所能完毕的总工作量。）UNIX系统是著名的分时系统。分时概念：重要是指若干并发程序对CPU时间的共享。【了解】操作系统的形成；分时和实时操作系统的特点，见教材16页；分时系统与实时系统的重要区别如下：（1）关于交互性。分时系统中各个终端用户与系统之间具有较强的交互性，而实时系统一般是专为某一领域使用的，对此规定不强。（2）关于可靠性。与分时系统相比，实时系统更加注重其稳定性和可靠性。（3）关于响应时间。分时系统对响应时间的规定是以终端用户能接受的时间为依据的；而实时系统对响应时间一般有严格的规定，即能对外部请求做出及时的响应和解决。操作系统在计算机系统中的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。操作系统结构设计：整体结构、层次结构、虚拟机结构和客户机-服务器结构。操作系统为用户提供的三种用户接口：图形用户接口、命令行接口和程序接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统，系统调用以C函数的形式出现。二、练习题：（一）辅导例题：（讲解请参考教学辅导）【例1】什么是操作系统？答案操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运营的系统软件（或程序集合），是用户与计算机之间的接口。【例2】在计算机系统中，操作系统是（）。A．处在裸机之上的第一层软件B．处在硬件之下的底层软件C．处在应用软件之上的系统软件D．处在系统软件之上的用户软件答案A【例3】现代操作系统的基本特性是（）、资源共享和异步性。A．多道程序设计B．中断解决C．实现分时与实时解决D．程序的并发执行答案D【例4】以下不属于操作系统具有的重要功能的是（）。A．内存管理B．文档编辑C．中断解决D．CPU调度答案B【例5】操作系统是计算机系统的核心软件。按功能特性的不同，可把操作系统分为（[1]）、（[2]）、（[3]）、网络操作系统和分布式操作系统基本类型。其中[1]的重要目的是提高系统的吞吐率和效率，而[2]是一旦有解决请求和规定解决的数据时，CPU就应当立即解决该数据并将结果及时送回。A．单用户系统B．批解决系统C．分时系统D．微机操作系统E．实时系统答案[1]B[2]E[3]C【例6】把下面左右两列词用线连起来，形成最恰当的搭配。（1）Linux（A）层次结构（2）UNIX（B）客户机-服务器结构（3）IBMVM/370（C）整体结构（4）WindowsXP（D）虚拟机结构答案（1）－（C），（2）－（A），（3）－（D），（4）－（B）。（二）补充练习：选择题（选择一个对的答案的代码填入括号中）1.一个完整的计算机系统是由（）组成的。A．硬件B．软件C．硬件和软件D．用户程序2.在计算机系统中，控制和管理各种资源、有效地组织多道程序运营的系统软件称作（）。A．文献系统B．操作系统C．网络管理系统D．数据库管理系统3.按照所起的作用和需要的运营环境，操作系统属于（）。A．用户软件B．应用软件C．支撑软件D．系统软件4.操作系统的基本职能是（）。A．提供功能强大的网络管理工具B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．控制和管理系统内各种资源，有效地组织多道程序的运营5.为用户分派主存空间，保护主存中的程序和数据不被破坏，提高主存空间的运用率。这属于（）。A．解决器管理B．存储管理C．文献管理D．作业管理6.操作系统对缓冲区的管理属于（）的功能。A．解决机管理B．设备管理C．文献管理D．存储器管理7.操作系统内核与用户程序、应用程序之间的接口是（）。A．shell命令B．图形界面C．系统调用D．C语言函数8.为了使系统中所有的用户都能得到及时的响应，该操作系统应当是（）。A．多道批解决系统B．分时系统C．实时系统D．网络系统9.在实时系统中，一旦有解决请求和规定解决的数据时，CPU就应当立即解决该数据并将结果及时送回。下面属于实时系统的是（）。A．计算机激光照排系统B．办公自动化系统C．计算机辅助设计系统D．航空订票系统10.下面不属于分时系统特性的是（）。A．为多用户设计B．需要中断机构及时钟系统的支持C．方便用户与计算机的交互D．可靠性比实时系统规定高11.以下著名的操作系统中，属于多用户、分时系统的是（）。A．DOS系统B．WindowsNT系统C．UNIX系统D．OS/2系统判断题（对的的划√，错误的划×。）1.操作系统是用户与计算机之间的接口。（）2.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（）3.操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（）4.在UNIX/Linux系统上，系统调用以C函数的形式出现。（）5.虽然分时系统也规定系统可靠，但实时系统对可靠性的规定更高。（）6.UNIX操作系统是采用微内核方法实现结构设计的。（）三、简答题请同学们解答参考教材26页的课后习题。（三）简答题：必须掌握：1.什么是操作系统？操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运营的系统软件（或程序集合），是用户与计算机之间的接口。2.操作系统的重要功能是什么？操作系统的五大重要功能：存储管理、进程和解决机管理、文献管理、设备管理、用户接口管理。3．使用虚拟机有什么优势和局限性？采用虚拟机的优点重要有：①在一台机器上可同时运营多个操作系统，方便用户使用。②系统安全，有效地保护了系统资源。③为软件的研制、开发和调试提供了良好的环境。④组建虚拟网络，可以发明出多个抱负的工作环境。缺陷是：①对硬件的规定比较高，重要是CPU、硬盘和内存。②自身非常复杂，此外，执行任务时的速度会受到一些影响。其他：1、操作系统一般为用户提供了哪三种界面？各有什么特点？操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。图形用户接口：用户运用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。命令行接口：在提醒符之后用户从键盘上输入命令，命令解释程序接受并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。程序接口：也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统中，系统调用以C函数的形式出现。2、操作系统重要有哪三种基本类型？各有什么特点？操作系统重要有以下三种基本类型：多道批解决系统、分时系统和实时系统。多道批解决系统的特点是多道和成批。分时系统的特点是同时性、交互性、独立性和及时性。实时系统一般为具有特殊用途的专用系统，其特点是交互能力较弱、响应时间更严格、对可靠性规定更高。3、操作系统重要有哪些类型的体系结构？UNIX、Linux系统各采用哪种结构？一般说来，操作系统有如下四种结构：整体结构，层次结构，虚拟机结构和客户机-服务器结构。UNIX系统采用的是层次结构，Linux系统采用的是整体结构。进程管理一、复习重点：考核学生对进程定义、进程的状态及其转换、进程的组成、竞争条件和临界区、进程的同步与互斥、信号量和Ｐ、Ｖ操作及其一般应用、死锁的概念和产生死锁的必要条件等内容学习情况。【掌握】进程的定义：进程是程序在并发环境中的执行过程。进程与程序的重要区别。进程最基本的属性是动态性和并发性。进程的状态及其转换进程的3种基本状态是：运营态、就绪态和阻塞态。掌握教材33页的进程状态及其转换图。进程的同步与互斥的概念。可以简朴理解为：同步是协作，互斥是竞争。信号量和Ｐ、Ｖ操作及其一般应用。运用信号量机制和Ｐ、Ｖ操作，解决并发进程一般的互斥和同步问题。解决此类问题的一般方式：根据问题给出的条件，拟定进程有几个或几类；拟定进程间的制约关系——是互斥，还是同步；各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值；用P、V操作写出相应的代码段；验证代码的对的性：设以不同的顺序运营各进程，是否能保证问题的圆满解决。切忌按固定顺序执行各进程。【理解】多道程序设计概念及其优点。进程的一般组成，应进一步理解进程控制块的作用。每个进程有惟一的进程控制块。Linux进程管理的基本命令：ps、kill、sleep。理解进程临界资源和临界区的概念，进程进入临界区的调度原则。信号量概念，P、V操作执行的动作。死锁的概念；死锁的4个必要条件：互斥条件、不可抢占条件、占有且申请条件、循环等待条件。【了解】Linux进程结构，见教材41页图。进程间的3种高级通信：共享内存、管道文献和消息传递。二、练习题：（一）辅导例题：（讲解请参考教学辅导）【例1】判断题：并发是并行的不同表述，其原理相同。（）答案×。【例2】在操作系统中引入“进程”概念的重要目的是（）。A．改善用户编程环境B．提高程序的运营速度C．描述程序动态执行过程的性质D．使程序与计算过程一一相应答案C【例3】下列进程状态的转换中，不对的的是（）。A．就绪®阻塞B．运营®就绪C．就绪®运营D．阻塞®就绪答案A【例4】进程控制块是描述进程状态和特性的数据结构，一个进程（）。A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有唯一的进程控制块答案D【例5】在执行V操作时，当信号量的值（），应释放一个等待该信号量的进程。A．小于0B．大于0C．小于等于0D．大于等于0答案C分析P，V操作可以实现对临界区的管理规定。它由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：P（S）：①将信号量S的值减1，即S=S1；②假如S0，则该进程继续执行；否则该进程置为阻塞状态，排入阻塞队列。V（S）：①将信号量S的值加1，即S=S+1；②假如S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表达当前可用资源的数量；当它的值小于0时，其绝对值表达等待使用该资源的进程个数。注意，信号量的值仅能由P，V操作来改变。一般来说，信号量S0时，S表达可用资源的数量。执行一次P操作意味着请求分派一个单位资源，因此S的值减1；当S<0时，表达已经没有可用资源，请求者必须等待别的进程释放该类资源，它才干运营下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S0，表达有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运营下去。【例6】有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应当为（）。A．1B．6C．8D．9答案A【例7】两个进程合作完毕一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A．同步 B．互斥 C．竞争 D．合作答案A【例8】设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐个输入到缓冲区B1中，加工解决后再搬到缓冲区B2中，并在打印机上打印结果。问：①系统要设几个进程来完毕这个任务？各自的工作是什么？②这些进程间有什么样的互相制约关系？③用P、V操作写出这些进程的同步算法。答案①系统可设三个进程来完毕这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工解决，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息所有取走，才干继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。③信号量含义及初值：B1full——缓冲区B1满，初值为0；B1empty——缓冲区B1空，初值为0；B2full——缓冲区B2满，初值为0；B2empty——缓冲区B2空，初值为0； 【例9】死锁的四个必要条件中，无法破坏的是（）。A．互斥条件B．不可抢占条件C．占有且申请条件D．循环等待条件答案A（二）自测题：一、选择题（选择一个对的答案的代码填入括号中）顺序程序和并发程序的执行相比，（）。A．基本相同B．有点不同C．并发程序执行总体上执行时间快D．顺序程序执行总体上执行时间快在单一解决机上，将执行时间有重叠的几个程序称为（）。A．顺序程序B．多道程序C．并发程序D．并行程序在单CPU的系统中，若干程序的并发执行是由（）实现的。A．用户B．程序自身C．进程D．编译程序进程与程序之间有密切联系，但又是不同的概念。两者的一个本质区别是（）。A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文献中，进程存放在内存中D．程序顺序执行，进程并发执行在操作系统中，进程的最基本的特性是（）。A．动态性和并发性B．顺序性和可再现性C．与程序的相应性D．执行过程的封闭性多个进程的实体能存在于同一内存中，在一段时间内都得到运营。这种性质称作进程的（）。A．动态性B．并发性C．调度性D．异步性进程是程序的执行过程，可以处在不同的状态。这种性质称作进程的（）。A．动态性B．并发性C．调度性D．异步性在下列特性中，不是进程的特性的是（）。A．异步性B．调度性C．操作性D．动态性某进程由于需要从磁盘上读入数据而处在阻塞状态。当系统完毕了所需的读盘操作后，此时该进程的状态将（）。从就绪变为运营B．从运营变为就绪C．从运营变为阻塞D．从阻塞变为就绪一个进程被唤醒意味着（）。A．该进程重新占有了CPUB．进程状态变为就绪C．它的优先权变为最大D．其PCB移至就绪队列的队首在单解决机系统中，处在运营状态的进程（）。A．只有一个B．可以有多个C．不能被挂起D．必须在执行完后才干被撤下已经获得除（）以外的所有运营所需资源的进程处在就绪状态。A．存储器B．打印机C．CPUD．磁盘空间进程从运营状态变为阻塞状态的因素是（）。A．输入或输出事件发生B．时间片到C．输入或输出事件完毕D．某个进程被唤醒为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。A．进程状态字B．进程优先数C．进程控制块D．进程起始地址进程在系统中存在的唯一标志是（）。A．所运营的程序B．所运营的程序和数据C．进程队列D．进程控制块进程的动态、并发等特性是运用（）表现出来的。A．程序B．数据C．程序和数据D．进程控制块进程间的基本关系为（）。A．互相独立与互相制约B．同步与互斥C．并行执行与资源共享D．信息传递与信息缓冲在一段时间内，只允许一个进程访问的资源称为（）。A．共享资源B．临界区C．临界资源D．共享区操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为（）。A．初始化程序B．原语C．子程序D．控制模块操作系统中运用信号量和P、V操作，（）。A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完毕进程调度假如进程Pa对信号量S执行P操作，则信号量S的值应（）。A．加1B．减1C假如信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（）。A．继续运营B．进入阻塞态，让出CPUC．进入就绪态，让出CPUD．继续运营，并唤醒S队列头上的等待进程在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（）。A．S>0B．S=0C．S<0D．S0信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。A．10B．8C．6D．4若P、V操作的信号量S初值为2，当前值为1，则表达有（）个等待进程。A．0 B．l C．2 D．3在进程通信中，使用信箱方式互换信息的是（）。A．低档进程通信B．高级进程通信C．共享内存方式D．管道文献方式系统出现死锁的因素是（）。A．计算机系统发生了重大故障B．有多个封锁的进程同时存在C．若干进程因竞争资源而无休止地循环等待着，并且都不释放已占有的资源D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数两个进程争夺同一个资源（）。A．一定死锁B．不一定死锁C．不会死锁D．以上说法都不对二、判断题（对的的划√，错误的划×。）简朴地说，进程是程序的执行过程。因而，进程和程序是一一相应的。（）进程和程序是两个截然不同的概念。（）程序在运营时需要很多系统资源，如内存、文献、设备等，因此操作系统以程序为单位分派系统资源。（）进程控制块（PCB）是专为用户进程设立的私有数据结构，每个进程仅有一个PCB。（）进程执行的相对速度不能由进程自己来控制。（）进程之间的互斥，重要源于进程之间的资源竞争，从而实现多个相关进程在执行顺序上的协调。（）信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（）V操作是对信号量执行加1操作，意味着释放一个单位资源，假如加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。（）运用信号量的P，V操作，进程之间可以互换大量信息。（）系统产生死锁的主线因素是资源有限且操作不妥。因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。（）参考答案：参考答案：一、CCCAABDCDBACACDDBCBCBBCDBBCB二、2，5，7是对的的。1.（×）。进程和程序不是一一相应的。3.（×）。操作系统以进程为单位分派系统资源。4.（×）。进程控制块（PCB）是为系统中各个进程设立的私有数据结构。6.（×）。这里把进程的同步和互斥混在一起说了。8.（×）。不管信号量的值如何，现进程都继续执行。9.（×）。P，V操作只能互换少量的信息，属于低档进程通信。10.（×）。仅有系统提供的资源少于并发进程的需求这一个条件时，系统不一定产生死锁。三、简答题：必须掌握：在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了互相制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特性。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。进程与程序的重要区别是：·进程是动态的；程序是静态的。·进程有独立性，能并发执行；程序不能并发执行。·两者无一一相应关系。·进程异步运营，会互相制约；程序不具有此特性。但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完毕的动作。进程的基本状态有哪几种？通常在操作系统中，进程至少要有三种基本状态。这三种基本状态是：运营态、就绪态和阻塞态（或等待态）。进程进入临界区的调度原则是什么？一个进程进入临界区的调度原则是：①假如有若干进程规定进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处在临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④假如进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。4、简述信号量的定义和作用。P、V操作原语是如何定义的？信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表达该信号量的值，它是与相应资源的使用情况有关的；另一个是指向PCB的指针。当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头。信号量通常可以简朴反映出相应资源的使用情况，它与P、V操作原语一起使用可实现进程的同步和互斥。P、V操作原语的定义：P(S)：顺序执行下述两个动作：①信号量的值减1，即S=S-1；②假如S≥0，则该进程继续执行；假如S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃解决机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。V(S)：顺序执行下述两个动作：①S值加1，即S=S+1；②假如S＞0，则该进程继续运营；假如S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所相应的进程（把阻塞态改为就绪态），执行V操作的进程继续运营。5、是否所有的共享资源都是临界资源？为什么？不是所有的共享资源都是临界资源。由于临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等。6、发生死锁的四个必要条件是什么？发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环等待条件。图3-23进程状态转换图7、用如图3-23所示的进程状态转换图可以说明有关解决机管理的大量内容。试回答：图3-23进程状态转换图①什么事件引起每次显著的状态变迁？②下述状态变迁因果关系能否发生？为什么？（A）2→1（B）3→2（C）4→1就绪→运营：CPU空闲，就绪态进程被调度程序选中。运营→就绪：正在运营的进程用完了本次分派给它的CPU时间片。运营→阻塞：运营态进程因某种条件未满足而放弃对CPU的占用，如等待读文献。阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完毕。下述状态变迁：（A）2→1：可以。运营进程用完了本次分派给它的时间片，让出CPU，从就绪队列中选一个进程投入运营。（B）3→2：不可以。任何时候一个进程只能处在一种状态，它既然由运营态变为阻塞态，就不能再变为就绪态。（C）4→1：可以。某一阻塞态进程等待的事件出现了，并且此时就绪队列为空，该进程进入就绪队列后立即又被调度运营。其他：1、PCB的作用是什么？它是如何描述进程的动态性质的？进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实行控制和管理，进程的动态、并发等特性是运用PCB表现出来的；PCB是进程存在的唯一标志。PCB中有表白进程状态的信息：该进程的状态是运营态、就绪态还是阻塞态，运用状态信息来描述进程的动态性质。2、PCB表的组织方式重要有哪几种？分别简要说明。PCB表的组织方式重要有：线性方式、链接方式和索引方式。线性方式是把所有进程的PCB都放在一个表中。链接方式按照进程的不同状态把它们分别放在不同的队列中。索引方式是运用索引表记载相应状态进程的PCB地址。四、应用题：1、系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序相应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。由于打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。设三个进程分别为A、B和C。设一个互斥信号量mutex，其初值为1。进程A进程B进程C P(mutex)P(mutex)P(mutex)使用打印机使用打印机使用打印机V(mutex)V(mutex)V(mutex)2、判断下列同步问题的算法是否对的？若有错，请指犯错误因素并予以改正。①设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图3-24所示。②设A，B为两个并发进程，它们共享一个临界资源。其运营临界区的算法框图如图3-25所示。图3-24进程A,B的算法框图图3-25两个并发进程临界区的算法框图这个算法不对。由于A、B两个进程共用一个缓冲区Q，假如A先运营，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，导致信息丢失，B就不能从Q中读出完整的信息。改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量：empty表达缓冲区Q为空，初值为1；full表达缓冲区Q为满，初值为0。算法框图如图1所示。这个算法不对。由于A、B两个进程是并发的，它们共享一个临界资源，所以两者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区。改正：A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。算法框图如图2所示。A进程B进程A进程B进程P(empty)P(full)P(mutex)P(mutex)向Q写入信息从Q中读出信息临界区代码CSa临界区代码CSbV(full)V(empty)V(mutex)V(mutex)图1图23、设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。针对下述两种情况：①缓冲区是环形的，最多可容纳n个信息；②缓冲区是无穷大的。试分别回答下列问题：①输入、输出两组进程读/写缓冲区需要什么条件？②用P、V操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为：输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读；由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）；同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。设缓冲区的编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，指向下面可用的缓冲区，初值都是0。为使两类进程实行同步操作，应设立三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。full：表达放有信息的缓冲区数，其初值为0。empty：表达可供使用的缓冲区数，其初值为n。mutex：互斥信号量，初值为1，表达各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区。下面是解决这个问题的算法描述。输入进程Input：while(TRUE){P(empty); P(mutex); 信息送往buffer(in);in=(in+1)modN;/*以N为模*/V(mutex);V(full);} 输出进程Output：while(TRUE){ P(full); P(mutex);从buffer(out)中取出信息;out=(out+1)modN;/*以N为模*/V(mutex);V(empty);}当缓冲区是无穷大时，输入进程存放信息的单元数不再受缓冲区总容量的限制，因此，可以不设信号量empty。此外，算法中的in=(in+1)modN;和out=(out+1)modN;修改为in=in+1；和out=out+1；即可，其余的算法不变。输入进程Input：while(TRUE){P(mutex); 信息送往buffer(in);in=in+1;V(mutex);V(full);} 输出进程Output：while(TRUE){ P(full); P(mutex);从buffer(out)中取出信息;out=out+1;V(mutex);}解决机调度一、复习重点：考核学生对作业状态、作业调度和进程调度的功能、性能评价标准、常用调度算法、Linux常用调度命令、中断解决过程、shell命令执行过程等内容的学习情况。【掌握】作业调度和进程调度的功能作业调度的功能见教材73页，进程调度的功能见教材74页。在一般操作系统中，进程调度是必须具有的。常用调度算法掌握三种基本调度算法（先来先服务法、时间片轮转法、优先级法）的实现思想，并能进行评价指标的计算。规定：能运用图表形式列出各作业或进程的有关时间值，如到达时间、运营时间、开始时间、完毕时间等，运用评价公式计算出各指标的值，如周转时间、带权周转时间、平均周转时间、平均带权周转时间。【理解】作业的四种状态：提交、后备、执行和完毕。作业调度与进程调度的关系，见教材75页。简朴比方：作业调度是演员上场前的准备，进程调度是让演员上场表演。调度性能评价标准评价调度算法的指标：吞吐量、周转时间、带权周转时间、平均周转时间和平均带权周转时间。Linux系统的进程调度方式、策略和常用调度命令：nohup，at，batch，jobs，fg，bg。中断解决过程：保存现场、分析因素、解决中断和中断返回。shell命令的一般执行过程。【了解】调度的三个级别：高级调度、中级调度和低档调度，其中高级调度又称作业调度，低档调度又称进程调度。调度策略的选择，见教材77页。中断概念中断是指CPU对系统发生的某个事件做出的一种反映，它使CPU暂停正在执行的程序，保存现场后自动执行相应的解决程序，解决该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。二、练习题：（一）辅导例题：（讲解请参考教学辅导）【例1】为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（）完毕的。A．作业调度B．中级调度C．进程调度D．内存调度答案A【例2】作业调度程序从处在（）状态的队列中选取适当的作业调入主存运营。A．执行B．提交C．完毕D．后备答案D【例3】在批解决系统中，周转时间是（）。A．作业运营时间B．作业等待时间和运营时间之和C．作业的相对等待时间D．作业被调度进入主存到运营完毕的时间答案B【例4】在作业调度中，若采用优先级调度算法，为了尽也许使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。A．J1，J2，J3B．J2，J3，J1C．J3，J2，J1D．J2，J1，J3答案C分析本试题将作业分为：I/O繁忙的作业、CPU繁忙的作业、I/O与CPU均衡的作业三种类型，由系统或操作员根据作业类型指定优先级。因此，这三类作业优先级从高到低的排列顺序是：I/O与CPU均衡的作业、I/O繁忙的作业、CPU繁忙的作业。【例5】下表给出作业l，2，3的提交时间和运营时间。采用先来先服务调度算法和短作业优先调度算法，试问作业调度顺序和平均周转时间各为多少？（时间单位：小时，以十进制进行计算。）作业号提交时间运营时间1230.00.41.08.04.01.0分析解此题关键是要清楚系统中各道作业随时间的推动情况。我们用一个作业执行时间图来表达作业的执行情况，帮助我们理解此题。采用先来先服务调度策略，其作业执行时间图如下：作业作业作业3作业2作业100.41.08.012.013.0时间作业提交时间各作业陆续完毕时间采用短作业优先调度策略，其作业执行时间图如下：作业作业作业3作业2作业100.41.08.09.013.0时间作业提交时间各作业陆续完毕时间此外，作业i的周转时间Ti＝作业完毕时间－作业提交时间系统中n个作业的平均周转时间，其中Ti为作业i的周转时间。解：采用先来先服务调度策略，则调度顺序为l、2、3。作业号 提交时间 运营时间 开始时间 完毕时间 周转时间1 0.0 8.0 0.0 8.0 8.02 0.4 4.0 8.0 12.0 11.63 1.0 1.0 12.0 13.0 12.0平均周转时间T＝（8＋11.6＋12）/3＝10.53采用短作业优先调度策略，则调度顺序为l、3、2。作业号 提交时间 运营时间 开始时间 完毕时间 周转时间1 0.0 8.0 0.0 8.0 8.03 1.0 1.0 8.0 9.0 8.02 0.4 4.0 9.0 13.0 12.6平均周转时间T＝（8＋8＋12.6）/3＝9.53【例6】今有三个批解决作业。第一个作业10:00到达，需要执行2小时；第二个作业在10:10到达，需要执行1小时；第三个作业在10:25到达，需要执行25分钟。分别采用如下两种作业调度算法：调度算法1：作业号到达时间开始执行时间执行结束时间12310:0010:1010:2510:0012:0013:0012:0013:0013:25调度算法2：作业号到达时间开始执行时间执行结束时间12310:0010:1010:2511:5010:5010:2513:5011:5010;50（1）计算各调度算法下的作业平均周转时间。（2）调度算法1是什么作业调度算法？分析作业的周转时间＝作业完毕时间－作业提交时间。以调度算法1的作业2为例，其周转时间=作业完毕时间13:00－作业提交时间10:10，得到结果为2小时50分钟，转换为小时为2.83小时。转换的目的是为了方便计算平均周转时间。解：（1）采用调度算法1时：作业1的周转时间为2小时；作业2的周转时间为2.83小时；作业3的周转时间为3小时；平均周转时间为：（2＋2.83＋3）／3＝2.61小时。采用调度算法2时：作业1的周转时间为3.83小时；作业2的周转时间为1.67小时；作业3的周转时间为0.42小时；平均周转时间为：（3.83＋l.67＋0.42）／3＝l.97小时。（2）调度算法1是按照作业到达的先后顺序执行的，所以它是先来先服务调度算法。【例7】一个进程在执行过程中可以被中断事件打断，当相应的中断解决完毕后，就一定恢复该进程被中断时的现场，使它继续执行。（）答案（×）【例8】在UNIX/Linux系统中，执行到trap指令时，CPU的状态就从核心态变为用户态。（）答案（×）【例9】UNIX/Linux系统中的shell是负责（）的模块。A．解释并执行来自终端的命令B．解释并执行来自终端的内部命令C．解释并执行来自终端的外部命令D．进行系统调用答案A（二）自测题：一、选择题（选择一个对的答案的代码填入括号中）作业生存期共经历4个状态，它们是提交、后备、（）和完毕。A．等待B．就绪C．开始D．执行作业调度是（）。A．从输入井中选取作业进入主存B．从读卡机选取作业进入输入井C．从主存中选取作业进程占有CPUD．从等待设备的队列中选取一个作业进程在操作系统中，JCB是指（）。A．文献控制块B．进程控制块C．作业控制块D．程序控制块作业调度选择一个作业装入主存后，该作业能否占用解决器必须由（）来决定。A．设备管理B．作业控制C．进程调度D．驱动调度进程调度根据一定的调度算法，从（）队列中挑选出合适的进程。A．阻塞B．就绪C．运营D．等待在操作系统中，作业处在（）时，已处在进程的管理之下。A．后备状态B．阻塞状态C．执行状态D．完毕状态作业调度的关键在于（）。A．选择恰当的进程管理程序B．选择恰当的作业调度算法C．用户作业准备充足D．有一个较好的操作环境从系统的角度出发，希望批解决控制方式下进入输入井的作业（）尽也许小。A．等待装入主存时间B．周转时间C．执行时间D．平均周转时间设某作业进入输入井的时间为S，开始运营的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（）。A．T=E－SB．T=E－(S+R)C．T=(S+R)+ED．T=E－R现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运营，则平均周转时间为（）。A．1小时B．2小时C．3小时D．6小时按照作业到达的先后顺序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A．先来先服务法B．短作业优先法C．时间片轮转法D．优先级法为了使计算机在运营过程中能及时解决内部和外部发生的各种突发性事件，现代操作系统采用了（）机制。A．查询B．中断C．调度D．进程在操作系统中，引起中断的事件称为（）。A．中断源B．中断请求C．断点D．系统调用当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（）占用CPU。A．系统调用程序B．中断解决程序C．作业管理程序D．文献管理程序下列中断类型中，属于自愿性中断事件的是（）。A．硬件故障中断B．程序中断C．访管中断D．外部中断下列中断中，也许要人工介入的中断是（）。A．程序中断B．时钟中断C．输入输出中断D．硬件故障中断系统调用的目的是（）。A．请求系统服务B．终止系统服务C．申请系统资源D．释放系统资源用户要在程序一级获得系统帮助，必须通过（）。A．进程调度B．作业调度C．键盘命令D．系统调用系统调用是由操作系统提供的内部调用，它（）。A．直接通过键盘交互方式使用B．只能通过用户程序间接使用C．是命令接口中的命令D．与系统的命令同样CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（）。A．运营进程修改程序状态字B．中断屏蔽C．系统调用D．进程调度程序二、判断题（对的的划√，错误的划×。）解决机调度可分为三级：高级、中级和低档。在所有的系统中，都必须具有这三级调度。（）作业调度选中一个作业后，与该作业相关的进程即占有CPU运营。（）吞吐量是指单位时间内CPU完毕作业的数量。（）拟定作业调度算法时应重要系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运营。（）平均周转时间和周转时间与选用的调度算法有关。（）通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（）优先级作业调度算法是指为系统中的每一个作业拟定一个优先级，进行作业调度时总是优先选择优先级高的作业进入主存运营。（）计算机对中断的解决是在用户态下进行的。（）中断解决一般分为中断响应和中断解决两个环节，前者由软件实行，后者由硬件实行。（）系统调用的调用过程是通过用户程序，运营在用户态，而被调用的过程是运营在核心态下。（）参考答案：参考答案：一、DACCBCBDABABABCDADBC二、3，4，5，7，10是对的的。1.（×）。解决机的三级调度中只有进程调度是必不可少的。2.（×）。作业调度选中的作业能否占有CPU由进程调度决定，不一定即可执行。6.（×）。正好说反了，应赋予需要大量计算的作业较低优先级，赋予需要大量输入/输出的作业较高的优先级。8.（×）。计算机对中断的解决是在核心态下进行的。9.（×）。中断响应由硬件实行，中断解决由软件实行。三、简答题必须掌握：1、Linux系统中，进程调度的方式和策略是什么？Linux系统的调度方式基本上采用“抢占式优先级”方式。Linux系统针对不同类别的进程提供了三种不同的调度策略，即适合于短实时进程的FIFO，适合于每次运营需要较长时间实时进程的时间片轮转法，适合于交互式的分时进程传统的UNIX调度策略。2、作业调度与进程调度之间有什么差别？作业调度是宏观调度，它所选择的作业只是具有获得解决机的资格，但尚未占有解决机，不能立即在其上实际运营。而进程调度是微观调度，它根据一定的算法，动态地把解决机实际地分派给所选择的进行，使之真正活动起来。作业调度和进程调度之间的一个基本区别是它们执行的频率不同，进程调度必须相称频繁地为CPU选择进程，而作业调度的次数很少。3、作业调度与进程调度两者间如何协调工作？作业调度和进程调度是CPU重要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得解决机的资格，但尚未占有解决机，不能立即在其上实际运营。而进程调度是微观调度，它根据一定的算法，动态地把解决机实际地分派给所选择的进程，使之真正活动起来。4、在操作系统中，引起进程调度的重要因素有哪些？在操作系统中，引起进程调度的重要因素有：正在运营的进程完毕任务，或等待资源，或运营届时；核心解决完中断或陷入事件后，发现系统中“重新调度”标志被置上。其他：1、解决机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？解决机调度一般可分为高级调度（作业调度）、中级调度和低档调度（进程调度）。其中进程调度必不可少。进程只有在得到CPU之后才干真正活动起来，所有就绪进程经由进程调度才干获得CPU的控制权；事实上，进程调度完毕一台物理的CPU转变成多台虚拟（或逻辑）的CPU的工作；进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。2、作业提交后是否立即放在内存中？为什么？在批解决系统中,作业提交后并不是立即放在内存中。其因素是：内存容量有限，而提交的作业数量也许很多，无法把它们都放入内存；即使都放入内存，当内存中可以同时运营的作业太多时，会影响系统的性能，如使周转时间太长；此外，大量作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放在内存中，从而使得系统中各部分资源都得到均衡运用。3、作业在其存在过程中分为哪四种状态？作业在其存在过程中分为提交、后备、执行和完毕四种状态。四、应用题：假定在单CPU条件下有下列要执行的作业：作业运营时间优先级1103211323414552作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。①用一个执行时间图描述在下列算法时各自执行这些作业的情况：先来先服务法FCFS、时间片轮转法RR（时间片＝1）和非抢占式优先级。②对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？③对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？①先来先服务法（FCFS）作业1作业2作业3作业4作业501011131419t时间片轮转法（RR）作业1213415315151515111012345678910111213141516171819t非抢占式优先级:作业1作业4作业3作业5作业201011131819t②和③先来先服务法（FCFS）作业到达时间运营时间完毕时间周转时间带权周转时间101010101.0211111010.032213115.5431141111.054519153.0平均周转时间11.4平均带权周转时间6.1时间片轮转法（RR）作业到达时间运营时间完毕时间周转时间带权周转时间101019191.9211211.0322863.0431522.054516122.4平均周转时间8.0平均带权周转时间2.06非抢占式优先级作业到达时间运营时间完毕时间周转时间带权周转时间101010101.0211191818.032213115.54311188.054518142.8平均周转时间12.2平均带权周转时间7.06注意：本教材按照Linux系统的约定，优先数小的优先级高。本试题给出的条件中直接给出的是优先级，数大的则优先级高。假如试题给出的是优先数，则数小的优先级高。假如将本试题改为：作业运营时间优先数1102214322411553则作业2-5优先级从高到低顺序为：作业4、作业3、作业5、作业2。上面的解答仍然对的。存储管理一、复习重点：考核学生对重定位、分区法、分页的概念、虚拟存储概念、请求分页存储管理技术、常用页面置换算法、Linux中的存储管理技术以及抖动等内容的学习情况。【掌握】掌握以下概念：逻辑地址、物理地址、逻辑地址空间、物理地址空间、重定位、静态重定位、动态重定位、碎片、虚拟存储器。分区法分区法分为固定分区法和动态分区法两种。要掌握其基本原理、数据结构、地址转换、内存空间的分派与释放、分派算法、优点和缺陷。分页技术掌握分页存储管理的基本方法，如地址表达、从逻辑地址到物理地址的转换、数据结构等。虚拟存储器虚拟存储器（VirtualMemory）是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。虚拟存储器的基本特性：虚拟扩充、部分装入、离散分派、多次对换。此外，虚拟存储器的容量不是无限大的，它重要受到地址的字长和外存容量的限制请求分页技术请求分页存储管理技术是在单纯分页技术基础上发展起来的，两者主线区别在于请求分页提供虚拟存储器。实现请求分页，系统必须提供一定容量的内存和外存，以及支持分页机制，还需要有页表机制、缺页中断机构以及地址转换机构。常用页面置换算法能应用先进先出法（FIFO）、最佳置换法（OPT）、最近最少使用置换法（LRU）的实现思想计算页面淘汰序列、缺页次数以及缺页率。【理解】重定位把逻辑地址转变为内存物理地址的过程称作重定位。根据重定位的时机，分为静态重定位和动态重定位。理解它们的概念、实现思想和优缺陷。抖动。见教材128页，理解抖动的含义，与页面置换算法的关系。Linux中的存储管理技术Linux系统采用了请求分页存储管理技术和对换技术。【了解】存储器层次了解典型的存储器层次结构：寄存器、高速缓存、内存、磁盘、磁带。用户程序的地址空间用户程序的重要解决阶段：编辑、编译、链接、装入和运营。对换技术的实现思想。二、练习题：（一）辅导例题：（讲解请参考教学辅导）【例1】在目的程序装入内存时，一次性完毕地址修改的方式是（）.A．静态重定位B．动态重定位C．静态连接D．动态连接答案A【例2】动态分区分派按进程的需求量分派内存分区，所以（）。A．分区的长度是固定的B．分区的个数是拟定的C．分区的长度和个数都是拟定的D．分区的长度不是预先固定的，分区的个数是不拟定的答案D【例3】考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少二进制位表达？（2）物理地址需要多少二进制位表达？解由于页面数为8=23，故需要3位二进制数表达。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表达。32个物理块，需要5位二进制数表达（32=25）。（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表达。（2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表达。【例4】若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。页号块号01232316解本题中，为了描述方便，设页号为p，页内位移为d，则：（1）对于逻辑地址1011，p＝int（1011/1024）＝0，d＝1011mod1024＝1011。查页表第0页在第2块，所以物理地址为10242＋1011＝3059。（2）对于逻辑地址2148，p＝int（2148/1024）＝2，d＝2148mod1024＝100。查页表第2页在第1块，所以物理地址为1024＋100＝1124。（3）对于逻辑地址4000，p＝int（4000/1024）＝3，d＝4000mod1024＝928。查页表第3页在第6块，所以物理地址为10246＋928＝7072。（4）对于逻辑地址5012，p＝int（5012/1024）＝4，d＝5012mod1024＝916。因页号超过页表长度，该逻辑地址非法。【例5】判断：虚拟存储器事实上是一种设计技巧，使主存物理容量得到扩大。答案错误。【例6】与虚拟存储技术不能配合使用的是（）。A．分区管理B．页式存储管理C．段式存储管理D．段页式存储管理答案A【例7】考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？解使用FIFO算法，缺页次数是16；使用LRU算法，缺页次数是15；使用OPT算法，缺页次数是11。分析所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。当内存块数量为3时：FIFO1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6块11114446663332226块2222111222777111块333355511166633缺页因此，FIFO算法发生缺页中断的次数为16。在FIFO算法中，先进入内存的页面被先换出。例如，当页6要调入时，内存的状态为4、1、5，考察页6之前调入的页面，分别为5、1、2、4、…，可见4为最先进入内存的，本次应换出，然后把页6调入内存。LRU1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6块1111445551177222块222222666333333块33311122226616缺页因此，LRU算法发生缺页中断的次数为15。在LRU算法中，最近最少使用的页面被先换出。例如，当页6要调入时，内存的状态为5、2、1，考察页6之前调入的页面，分别为5、1、2、…，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。OPT1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6块111111133336块22222227222块3345666611缺页因此，OPT算法发生缺页中断的次数为11。在OPT算法中，在最远的将来才被访问的页面被先换出。例如，当页6要调入时，内存的状态为1、2、5，考察页6后面要调入的页面，分别为2、1、2、…，可见5为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。（二）自测题：一、选择题（选择一个对的答案的代码填入括号中）通常，用户编写的程序中所使用的地址是（）。A．逻辑地址B．物理地址C．绝对地址D．内存地址可由CPU调用执行的程序所相应的地址空间为（）。A．符号名空间B．虚拟地址空间C．物理空间D．逻辑地址空间把逻辑