操作系统复习提纲

选择20填空20名词20简答20计算201、设计现代OS的主要目标是 。2、现在操作系统的两个最基本的特征是 和，除此之外，它还具有的特征。3、从资源管理的角度看，操作系统具有四大功能：，为了方便用户，操作系统还必须提供。4、操作系统的基本类型主要有、、。5、实现分时系统的关键问题，为此必须引入的概念，并采用。6、微内核操作系统是建立在的基础上的，而且还采用了和.7、引入进程的目的是 ，引入线程的目的。8、进程由、和组成，其中是进程存在的唯一标志。9、由于进程的实质是，故进程有的基本特征，该特征还表现在进程由而产生，由而执行，由而消亡，即进程具有一定的生命期。10、用户为阻止进程继续运行，应利用原语，若进程正在执行，应转变为 ；以后，若用户要恢复其运行，应利用原语，进程转变为。11、同步机制应遵循的准则有。12、在利用信号量实现进程互斥时，应将 置于 和之间。13、进程通信的类型有，其中利用共享文件进行通信。14、高级调度又称作，其主要功能是 ；低级调度又称为，其主要功能是 15、进程调度有和两种方式。16、在抢占调度方式中，抢占的原则有 17、为使作业的平均周转时间最短，应该选择；为了使当前执行的进程总是优先权最高的进程，则应选择 ；而分时系统则常采用。18、死锁产生的主要原因。19、死锁产生的必要条件是 、、20、 解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的方法，银行家算法采用的是其中的 方法。21、把作业装入内存中随即进行地址变换的方式称为；而在作业执行期间，当访问到指令和数据时才进行地址变换的方式称为 。22、地址变换机构的基本任务。23、在首次适应算法中，空闲分区以 拉链；在最佳适应算法中，空闲分区的次序拉链。24、实现进程对换应具备 、、三方面的功能。25、在请求调页系统中，地址变换过程可能会因为 等原因而产生中断。26、分页系统中，页表的作用。27、在分页系统中为实现地址变换而设置了，其中存放了和；在进程未运行时，这些信息保存在进程的 中。28、引入__分段—主要是满足用户的需要。29、虚拟存储器的基本特征，因而决定了实现虚拟存储器的关键技术是 。30、实现虚拟存储器除了需要一定容量的和相当容量的外，还需要有―、、的硬件支持。31、在请求调页系统中，调页的策略有 两种方式。32、在分段系统中常用的存储保护措施有 三种方式。33、对打印机的I/O控制方式常采用方式，对磁盘的I/O控制方式常采用方式。34、DMA是指允许和之间直接交换数据的设备。在DMA中必须设置，用于存放内存地址，还必须设，用来暂存交换的数据。35、设备控制器是 的接口，它接受来自CPU的I/O命令，并用于控制I/O设备的工作。36、 I/O软件通常被组织成、、、。37、除了设备独立性外，在设备分配时还要考虑设备白、设备的 设备分配中的。38、SPOOLing系统是由，和构成的。39、磁盘的访问时间由三部分组成。其中所战友比重比较大的，故磁盘高度的目标为使磁盘的最短。40、文件管理应具有、、等功能。41、文件按逻辑结构分成和两种类型，现代操作系统普通采用的是42、文件的物理结构主要有、和三种类型，其中顺序访问效率最高的是 ，随机访问效率最高的是 。43、在利用空闲链表来管理外存空间时，可有两种方式：一种为单位拉成一条链；另一种以为单位拉成一条链。44、对目录管理的要求，首先是能实现 ，其次是提高对目录的 ，同时应允许多个用户共享文件，以及允许文件重名。45、磁盘的第一级容错技术包含 等措施。46、在联机命令接口中，实际上包含了、和。47、在键盘终端处理程序中，有和两种方式实现字符接收的功能。48、MS-DOS中的COMMAND.COM或UNIX中的Shell通常被叫做，它们放在操作系统的最高层，其主要功能。49的重要元素包括。1、 同步机制遵循的原则是空闲让进、忙则等待、有限等待、让权等待。2、 信号量机制类型有整型、记录型、AND型、信号量集。3、 高度方式分为非抢占方式与抢占方式，抢占方式遵循以下原则：优先权原则、短作业优先原则、时间片原则。4、 虚拟存储器的特征：多次性、对换性、虚拟性。5、 请求分页存储管理方式下，内存分配、算法及调页策略。选择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灵活性和可适应性B交互性和响应时间C周转时间和系统吞吐量D实时性和可靠性8、 在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（D）多个作业投入运行。A适应于内在容量的B计算量大的CI/O量大的D计算型和I/O型均衡的9、 分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）。A计算机具有足够高的运行速度B内在容量应足够大C系统能及时地接收多个用户遥输入D能在较短时间内使所有用户程序都运行10、 在下列系统中，（）是实时信息系统。A激光照排系统B民航售票系统C办公自动化系统D计算机辅助设计系统11、 在下列系统中，（）是实时控制系统。A激光照排系统B民航售票系统C办公自动化系统D火箭飞行控制系统12、 从下面关于并发性的论述中，选出一条正确的论述（）。A并发性是指若干事件在同一时刻发生。B并发性是指若干事件在不同时刻发生。C并发性是指若干事件在同一时间间隔内发生。D并发性是指若干事件在不同时间间隔内发生。13、 与早期的OS相比，采用微内核结构的OS具有很多优点，但这些优点不包含（）。A提高了系统的可扩展性B提高了OS的运行效率C增强了系统的可靠性D使OS的可移植性更好14、 UNIX属于（）操作系统。A单用户单任务B单用户多任务C多处理机D多用户多任务15、 在3.X版本以前的MS-DOS是（）操作系统。A单用户单任务B单用户多任务C多处理机D多用户多任务16、 （）是进程存在的唯一标志。AJCBBPCBCDCBDPCB17、 正在执行的进程发生了某事件无法执行，进程会由执行转为（）。A挂起B阻塞C就绪D完成18下列进进程状态转换中，绝对不可能发生的状态转换是（）。A就绪〉执行B执行〉就绪C就绪〉阻塞D阻塞〉就绪19为使进程由活动就绪转变为静止就绪，就利用（）原语。AcreateBsuspendCactiveDblock20、 在CPU执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次为（）、设置时钟的值及停机。A屏蔽所有中断B读时钟C设置时钟的值D存取内存中某地址单元的值21、 在分时系统中，导致进程创建的典型事件是（）。A用户注册B用户登录C用户记帐D用户通信22从下面对临界区的论述中，选出一条正确的论述（）。A临界区是指进程中用于实现进程互斥的那段代码。B临界区是指进程中用于实现进程同步的那段代码。C临界区是指进程中用于实现进程通信的那段代码。D临界区是指进程中用于访问临界资源的那段代码。23、 （）是一种只能由wait和signal操作所改变的整型变量。A控制变量B锁C整型信号量D记录型信号量24、 设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（）。A10B3C1D025、 下面属于直接通信方式下系统提供的通信原语是（）。AsendBmailCmessageDsender26、 使用mail命令的信箱通信属于（）。A共享存储器B实时通信C消息缓冲通信D非实时通信27、 使用共享文件进行通信的方式属于（）通信。A共享存储器B实时通信C消息缓冲通信D管道通信28、 在引入线程的操作系统中，资源分配和高度的基本单位是（）。A程序B进程C线程D作业29、 在面向用户的调度准则中，（）是选择实时高度算法的重要准则。A响应时间快B平均周转时间短C截止时间的保证D服务费低30、 （）是指作业进入系统到作业完成所经过的时间间隔。A响应时间B周转时间C运行时间D等待时间31、 下列算法中，（）只能采用非抢占调度方式。A高优先权优先法B时间片轮转法CFCFS调度算法D短作业优先算法32、 为了使短作业、长作业及交互作业用户都比较满意，应采用（）。A短作业优先B时间片轮法C高响应比优先D多级反馈队列调度算法33、 系统产生死锁是指（）。A系统发生重大故障B若干进程同时处于阻塞状态C若干进程正在等待永远不可能得到的资源D若干进程等待被其它进程所占用而又不可能释放的资源。34设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R时，第个进程对R的最大需求是W；则下列情况会出现死锁的是（）。Am=2,n=2,w=1Bm=4,n=3,w=2Cm=4,n=2,w=3Dm=2,n=1,w=235、 下述解决死锁的方法中，属于死锁预防策略的是（）。A银行家算法B资源有序分配法C资源分配图化简法D撤消进程法36、 下述解决死锁的方法中，属于死锁避免策略的是（）。A银行家算法B资源有序分配法C资源分配图化简法D撤消进程法37、 现代操作系统中，提高内存利用率主要是通过（）功能实现的。A对换B内存保护C地址映射D虚拟存储器38、 静态重定位是在作业的（）中进行的。A编译过程B装入过程C修改过程D执行过程39、 适用于动态链接的存储方式是（）。A分段存储管理B分页存储管理C可变分区管理D固定分区管理40、 由连续分配方式发展为分页存储管理方式的主要推动力是（）和提高内存利用率。A提高系统吞吐量B满足用户需要C满足多道程序运行的需要D提高访问速度41、 在动态分区式内存管理中，既能满足要求，又是最小的空闲区分配给进程的算法是（）。A最佳适应算法B最坏适应算法C首次适应算法D循环首次适应算法42、 在最佳适应算法中是按（）的顺序形成空闲分区链。A空闲区起始地址递增B空闲区起始地址递减C空闲区大小递增D空闲区大小递减43、 对外存对换区的管理应以（）为主要目标。A提高系统吞吐量B提高存储空间的利用率C降低存储费用D提高换入换出速度44、 在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存。A1B2C3D445、 在下列存储管理方式中，（）使内存碎片尽可能少，而且使内存利用率最高。A段式B页式C段页式D可变分区46、 虚拟存储器的最基本特征是多次性，该特征主要是基于（）。A计算机的高速性B大容量的内存C循环性原理D局部性原理47、 一个计算机系统的虚拟存储器的最大容量是由（）确定的。A计算机字长B内存容量C计算机的地址结构D硬盘容量48、 在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。A输入/输出中断B时钟中断C越界中断D缺页中断49、 在请求调页系统中，选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（）。AFIFO算法BOPT算法CLRU算法DLFU算法50、 在请求调页系统中，如果采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数会（）。A减少B增加C无影响D可能增加也可能减少50、 从下面关于请求分段存储管理的叙述中迁出一条正确的叙述（）。A分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。B分段的尺寸受内存空间的限制，且作业总的尺寸不受内存空间的限制。C分段的尺寸不受内存空间的限制，且作业总的尺寸也不受内存空间的限制。D能分段的尺寸不受内存空间的限制，且作业总的尺寸也受内存空间的限制。51、 在UNIX系统中的存储管理采用的是（）方式。A请求分页B请求分段C段页式且支持请求调页D段页式且支持请求调段53、 在UNIX系统中，对物理块的分配是采用（）策略。A固定分配局部置换B可变分配全局置换C固定分配全局置换D可变分配局部置换54、 主机的CPU与通道可以并行工作，并通过（）实现彼此间的通信和同步。AI/O指令BI/O中断CI/O指令和I/O中断D操作员55、 提高I/O速度和设备利用率，在OS中主要依靠（）功能。A设备分配B缓冲管理C设备独立性D虚拟设备56、 磁盘的I/O控制主要采取（）方式。A程序I/O方式B程序中断CDMADSPOOLing57、 在程序I/O方式中，对于输出设备，准备就绪是指（A）。A输出缓冲区已空B输出缓冲区已有数据C输出设备已开始工作D输出设备已收到I/O指令58、 假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间为100us,将缓冲区中的数据传送到用户区的时间为50us，而CPU对这一块数据进行计算的时间为50us,则系统对每一块数据的处理时间为（）。A50usB100usC150usD200us59、操作系统中采用缓冲技术的目的是为了增强系统的（）能力。A串行操作B并行操作C控制操作D中断操作60设备独立性是指用户程序独立于（）。A主机B操作系统C设备驱动程序D物理设备61、 从下面关于虚拟设备的论述中，选择一条正确的论述（）。A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。B虚拟设备是指允许用户以标准方式使用物理设备。C虚拟设备是指一个物理设备变换成多个对应的逻辑设备。D虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的物理设备。62、 下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（）。ASSTFBFCFSCSCANDFSCAN63、 磁盘高速缓冲设在内存中，其主要目的是（）。A缩短寻道时间B提高磁盘I/O的速度C提高磁盘空间的利用率D保证数据的一致性64、 在UNIX系统中，作为核心与驱动程序的接口是（）。A系统设备表B设备控制表C逻辑设备表D设备开关表65、 文件系统最基本的目标是按名存取，它主要是通过（）功能实现的。A存储空间管理B目录管理C文件读写管理D文件安全性管理66、 在文件系统中可命名的最小数据单位是（）。A字符串B数据项C记录D文件67、 假定盘块的大小为1KB，对于100MB的硬盘，FAT需占用（）的存储空间。A100KBB150KBC200KBD250KB68、 在下列物理文件中，（B）最不适合对文件进行随机访问。A顺序文件B隐式链接文件C显式链接文件D索引文件69、 在下列物理文件中，（）能直接将记录键值转换成物理地址。A顺序文件B直接文件C显式链接文件D索引文件70、 在树形目录结构中，用户对某文件的首次访问通常都采用（）。A文件符号名B文件路径名C内存索引结点的指针D用户文件描述符71、 利用Hash法查找文件时，如果目录中相应的目录项是空，则表示（）。A文件名已修改B系统中无指定文件名C新创建的文件D修改已存文件名72、 为实现磁盘镜像功能，需要在系统中配置（）。A双份文件分配表B双份文件目录C两台磁盘控制器D两台磁盘驱动器73、 使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这种功能称为（）。A脱机输出B管道线C联机输出D输出重定向74、 从下述关于脱机命令接口的不同论述中，选择一条正确的论述（）。A脱机接口是作业说明B脱机接口是一组系统调用C脱机接口是命令文件D脱机接口是作业控制语言75、 从下述关于DOS内部命令的论述中，选出一条正确的论述（）。A内部命令是由系统定义的、常驻内存的处理程序的集合B内部命令实际上是由系统提供的一些应用程序与实用程序C内部命令是各种中断处理程序D系统提供的各种命令都是内部命令，用户自定义的各种可执行文件是外部命令。名词解释1.多道批处理系统：能够并发执行多个作业的批处理操作系统2•分时系统：它能很好地将一台计算机提供给多个用户同时使用（多个程序分时共享硬件和软件资源）实时系统：系统能及时响应外部事件的请求，在规定的时间内完成该事件的处理，并控制所有实时任务协调一致地运行进程：1。进程是程序的一次执行2。进程是一个成寻及其数据在处理机上顺序执行时所发生的活动3。进程是程序在一个数据集合上运行的过程它是系统进行资源分配和调度线程：是进程中某个单一顺序的控制法虚拟技术：指通过某种技术把一个物理实体变成若干个逻辑上的对应物和用于实现虚拟的技术前趋图：是一个有向无循环图记为DAG，用于描述进程之间执行的前后关系程序并发执行：把两个或两个以上程序在计算机系统中同处理已开始执行且尚未结束的状态进程控制块：是进程实体中的一部分，是操作系统中最重要的记录型数据结构进程同步：多个进程有条不紊地进行临界资源：一次仅允许一个进程使用的共享资源信号机制：是一种卓有成效的进程同步工具管程：一个管程定义了一个数据结构和能为并发进程所执行的一组操作，这组操作能同步进程和改变管程中的数据进程通信：是指进程之间的信息交换，其所交换的信息量少者是一个状态或数值，多者则是成千上万个字节共享存储系统：相互通信的进程共享某些数据结构或共享存储区，进程之间能够通过这些空间通信管道通信系统：发送进程和接收进程是利用管道进行通信调度算法：根据系统的资源分配策略所规定的资源分配算法静态优先权：是在建进程时确定的，且在进程的整个运行期间保持不变，一般地，优先权是利用某一范围内的一个整数来表示的19实时调度：用于满足实时系统要求的调度死锁：多个进程在运行过程中因争夺资源而造成的一种僵局主存储器：计算机系统中一个主要部件，用于保存进程运行时的程序和数据也称可执行存储器局部性原理：程序在执行时将呈现出局部性规律在一较短时间内，程序的执行仅局限于某个部分哈希算法：通过一系列运算方式，将任意字符串A计算成固定长度的字符串B从A能生成唯一的B但从B却不能回到A可重入代码：是一种允许多个进程同时访问的代码虚拟存储器：是有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一个存储器系统总线：是指计算机设备和设备之间传输信息的公共数据通道设备独立性：应用程序独立于具体使用的物理设备设备独立性软件：为了实现设备独立性，必须再在驱动程序之上设置一层软件设备控制表：系统为每一个设备都配置一张设备控制表，用于了记录本设备的情况30.SPOOLING技术：在联机情况下实现的同时外围操作廉价磁盘冗余阵列：利用一台磁盘阵列控制器，来统一管理和控制一组磁盘驱动器，组成一个高度可靠的，快速的大容量磁盘系统文件控制块：为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构shel1：是一种程序设计语言，用户可以利用多条shell命令构成一个文件重定向命令：改变输入，输出设备的手段的命令系统调用：提供了用户程序和操作系统之间的接口，应用程序通过系统调用实现其RS的通信，并可取得它的服务POSIX标准：保证编制的应用程序可以在源代码一级上在多种操作系统上移植运行内中断：由于内部事件所引起的中断图形用户界面：引入形象的各种图符将系统的各项功能，各种应用程序和文件，直观，逼真地表现出来，形成一个图文并茂的视窗操作环境四简答题1、 操作系统的目标（1）有效性（2）方便性（3）可扩充性（4）开放性2、 操作系统的作用（1） OS作为用户与计算机硬件之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3、 操作系统的发展过程（1） 无操作系统的计算机系统（2）单道批处理系统（3）多道批处理系统（4）分时系统（5）实时系统4、 多道批处理系统、分时系统、实时系统的特点多道批处理系统：（1） 资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力分时系统：（1） 人-机交互（2）共享主机（3）便于用户上机实时系统：（1）多路性（2）独立性（3）及时性（4）交互性（5）可靠性5、 操作系统的基本特征（1）并发性 （2）共享性6、 操作系统的主要功能及其包含的内容处理机管理功能：（1）进程控制（2）进程同步（3）进程通信（4）调度存储器管理功能：（1）内存分配（2）内存保护（3）地址映射（4）内存扩充设备管理功能：（1）缓冲管理（2）设备分配（3）设备处理文件管理功能：（1）文件存储空间的管理（2）目录管理（3）文件的读/写管理和保护操作系统与用户之间的接口：（1）用户接口（2）程序接口7、 什么是微内核OS，其主要特点。微内核能有效地支持多处理机运行，故非常适用于分布式系统环境特点：（1）足够小的内存（2）基于客户/服务器模式（3）应用“机制与策略分离”原理（4） 采用面向对象技术8、进程控制块作用及包含的信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的过程包含的信息：（1）进程标识符（2）处理机状态（3）进程调度信息（4）进程控制信息9、 引起进程创建的事件及进程创建过程。引起进场创建的事件：（1）用户登录（2）作业调度（3）提供服务（4）应用请求进程创建过程：（1）申请空白PCB（2）为新进程分配资源（3）初始化进程模块（4）将新进程插入就绪队列，如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列10、 引起进程中止的事件及进程中止过程。引起进程终止的事件：（1）正常结束（2）一场结束（3）外界干预进程终止过程：（1） 根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态（2） 若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于该指示进程被终止后应重新进行调度（3） 若该进程还有子孙进程，还应将其所有子孙进程予以终止，以防它们成为不可控的进程（4） 将被终止进程所拥有的全部资源，或者归还给其父进程，或者归还给系统（5） 将被终止进程（PCB）从所在队列中移出，等待其他程序来搜集信息11、 进程阻塞与唤醒，进程挂起与激活。进程阻塞：正在执行的进程，由于无法继续执行，于是进程便通过调用阻塞原语block把自己阻塞进程唤醒：首先把被阻塞的进程从等待该事件的阻塞队列中移出，将其PCB中的现行状态阻塞改为就绪，然后再将该PCB插入到就绪队列中进程挂起：首先检查被估计进程的状态，若处于活动就绪状态，便将其改为静止就绪，对于活动阻塞状态的进程，则将之改为静止阻塞进程激活：激活原语先将进程从外存调入内存，检查该进程的现行状态，若是静止就绪，便将之改为活动就绪，若为静止阻塞，便将之改为活动阻塞12、 AND同步机制的基本思想。将进程在整个运行过程中需呀的所以资源，一次性全部地分配给进程，待进程使用完后再一起释放，只要尚有一个资源未能分配给进程，其他所有可能为之分配的资源也不分配给它13、 简述基于消息传递的通信方式。直接通信方式：这是指发送进程利用OS所提供的发送命令，直接把消息发送给目的进程间接通信方式：指进程之间的通信需要通过作为共享数据结构的实体14、 线程与进程的区别。调度：线程作为调度和分派的基本单位，进程作为资源拥有的基本单位拥有资源：进程可以拥有资源，是系统中拥有资源的一个基本单位，线程自己不拥有系统资源，但它可以访问其隶属进程的资源系统开销：进程的系统开销大于线程的系统开销15、 线程间同步与通信方式。同步：互斥锁、条件变量、技术信号量以及多读、单写锁通信方式：（1）内核支持线程（2）用户级线程16、 低级调度的功能及基本机制。功能：（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理器分配给进程基本机制：（1）排队器（2）分派器（3）上下文切换机制17、 理解各种调度算法。先来先服务调度算法（FCFS）比较有利于长作业，而不利于短作业短作业优先调度算法（SJPF）是指对短作业或短进程优先调度的算法高优先权优先调度算法：为了照顾紧迫型作业，使之在进入系统后便获得优先处理，而引入基于时间片的轮转调度算法：在早期的时间片转法中，系统将所有的就绪进程先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片18、 实时调度基本条件、分类。基本条件：（1）就绪时间（2）开始截止时间和完成截止时间（2） 处理时间（4）资源要求（5）优先级分类：（1）非抢占式调度算法（2）抢占式调度算法19、 理解各种实时调度算法。能画出进程执行图。（1） 最早截止时间优先算法（EDF）进程执行图P101（2） 最低松弛度优先算法（LLF）进程执行图P10220、 产生死锁原因、必要条件、解决方法。原因：（1）竞争资源（2）进程间推进顺序非法必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件解决方法：（1）预防死锁（2）避免死锁（3）检测死锁（4）解除死锁21、 银行家算法如何避免死锁。书上P108-P11122、 死锁定律及死锁的解除。死锁定律：书上P112-P113死锁解除：（1）剥夺资源（2）撤销进程23、 为何要采用多级存储器结构。在理想情况下存储器的速度应当非常快，能跟上处理机的速度，容量也非常大而且价格还应很便宜，但目前无法同时满足这样三个条件。于是在现代计算机系统中，存储器通常采用多级存储器结构24、 具有快表的地址变换过程。在CPU给出有效地址后，有地址变换机构自动地将页号P送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号进行比较，若其中有与此相匹配的页号，便表示所要访问的页表项在块表中25、 为何采用分页分段分配方式，其基本原理是什么。如果允许将一个进程直接分散地装入到许多不相邻接的分区中，则无须在进行“紧凑”，基于这一思想二产生了离散分配方式，如果离散分配的基本单位是页，则称为分页存储管理方式，如果离散分配的基本单位是段，则称为分段存储管理方式原理：分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号。在分段存储管理方式中，作业的地址空间被划分为若干个段，每一个段定义了一组逻辑信息26、 分段方式如何实现信息共享。分段系统的一个突出优点，是易于实现段的共享，即允许若干个进程共享一个或多个分段，且对段的保护也十分简单易行，只需在每个进程的段表中为文本编辑程序设置一个段表项27、 为何采用虚拟存储器。各种存储器管理方式有一个共同的特点，都是内存容量不够大，一种从物理上增加内存容量，但是这往往受到机器自身的限制，而且增加系统成本。另一种就是从逻辑上扩充内存容量，就是虚拟存储技术解决的问题28、 理解缺页中断机制的原理。在请求分页系统中，每当所要访问的页面不再内存时，便产生一缺也中断，请求0$将所缺之页调入内存29、 理解几种页面置换算法，并会运用。（1）最佳置换算法（Optimal）：其所选择的被淘汰页面，将是以后永不使用的，或许是在最长时间内不再被访问的页面（2） 先进先出页面置换算法（FIFO）：该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰（3） 最近最久未使用置换算法（LRU）：是根据页面调入内存后的使用情况进行决策的30、 理解几种I/O控制方式。（1） 程序I/O方式：在处理机向控制器发出一条I/O指令启动输入设备数据时，要同时把状态寄存器中的busy置为1，然后不断地循环检测busy（2） 中断驱动I/O控制方式：当某进程要启动某个I/O设备工作时，便由CPU向相应的设备控制器发出一条I/O命令，然后立即返回继续执行原来的任务（3） 直接存储器访问（DMA）I/O控制方式：每当完成一次字的I/O时，控制器变向CPU请求一次中断31、 I/O软件作用，四个层次结构及功能。说明I/O软件对I/O请求的处理过程。作用：设法消除或屏蔽设备硬件内部的低级处理过程，为用户提供一个简便、易用、抽象的逻辑设备接口，保证用户安全、方便地使用各类设备四个层次结构：（1） 用户层软件：实现与设备驱动器的统一接口（2） 设备独立性软件：负责实现与设备驱动器的统一接口、设备命名、设备的保护（3） 设备驱动程序：与硬件直接相关，负责具体实现系统对设备发出的操作指令（4） 中断处理程序：用于保存被中断进程的CPU环境，转入相应的处理程序内进行处理处理过程：（1） 唤醒被阻塞的驱动进程（2） 保护被中断进程的CPU环境（3） 转入相应的设备处理程序（4） 中断处理（5） 恢复被中断进程的现场32、 文件的逻辑结构与物理结构，为何引入索引文件。文件的逻辑结