1、；与多重分区比，无零星碎片产生。缺点：要处理页面中断、缺页中断处理等， 系统开销较大 ；有可能产生“ 抖动 ”；地址变换机构复杂，为提高速度采用硬件实现， 增加了机器成本 。4、段式、段页式存储管理段式、页式存储管理的对比表见教材 92页。段页式存储管理特点：每一段分若干页，再按页式管理，页间不要求连续；用分段方法分配管理作业，用分页方法分配管理内存；兼有段式和页式管理的优点，系统复杂和开销增大，一般在大型机器上才使用。第五章 输入输出设备管理1、设备管理的任务和功能设备管理的任务（ 1）按用户需求提出的要求接入外部设备，系统按一定算法分配和管理控制，而用户不必关心设备的实际地址和控制指令；（
2、 2）尽量提高输入输出设备的利用率，例如发挥主机与外设以及外设与外设之间的真正并行工作能力。设备管理的功能（ 1）分配设备（ 2）控制和实现真正的输入输出操作（ 3）对输入输出缓冲区进行管理（ 4）在一些较大系统中实现虚拟设备技术2、外部设备分类（ 1）按系统和用户分：系统设备、用户设备（ 2）按输入输出传送方式分（ UNIX 或 Linux 操作系统）：字符型设备、块设备（ 3）按资源特点分：独享设备、共享设备、虚拟设备（ 4）按设备硬件物理特性分：顺序存取设备、直接存取设备（ 5）按设备使用分：物理设备、逻辑设备、伪设备设备 I/O方式：询问、通道、中断I/O 设备分配算法：先来先服务（
3、FCFS）、按优先级进行分配3、设备管理技术（ 1） I/O 设置缓存理由解决信息的到达率和离去率不一致的矛盾；缓存起中转站的作用；使得一次输入的信息能多次使用；在通道或控制器内设置局部寄存器作为缓冲存储器，可暂存 I/O信息，以减少中断CPU的次数。这种情形可进一步推广，使得一次读入的信息可多次重复使用。（ 2）虚拟设备的技术（ SPOOLing ）SPOOLing ，即外围设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常也叫做“假脱机技术”。是一种预输入、缓输出和转储的管理技术 . 6 SPOOLing 系统的特点：提高了 I/O 速度；将独享设备改造为共享设
4、备（典型例子是打印机的“共享”）；实现了虚拟设备功能。4、设备处理程序编制内容设备驱动程序的功能（ 1）将接收到的抽象要求转换为具体要求；（ 2）检查用户 I/O 请求的合法性，了解 I/O设备的状态，传递有 I/O关参数，设置设备的工作方式；（ 3）发出 I/O命令，启动分配到的 I/O设备，完成指定的 I/O 操作；（ 4）及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理；（ 5）对于设置有通道的计算机系统，驱动程序还应能够根据用户的 I/O 请求，自动地构成通道程序。设备驱动程序的特点（ 1）驱动程序主要是在请求 I/O的进程与设备控制器之间的一个通信
5、程序。（ 2）驱动程序与 I/O 设备的特性紧密相关。（ 3）驱动程序与 I/O 控制方式紧密相关。（ 4）由于驱动程序与硬件紧密相关，因而其中的一部分程序用汇编语言书写，目前有很多驱动程序，其基本部分已经固化，放在 ROM 中。设备处理方式（ 1）将抽象要求转换为具体要求（ 2）检查 I/O请求的合法性（ 3）读出和检查设备的状态（ 4）传送必要的参数（ 5）方式的设置和 I/O 设备启动第六章 进程及处理机管理1、为什么要引入“进程”（ 1）进程调度属于低级处理机管理，即确定系统中哪个进程将获得 CPU；而作业调度属于高级处理机管理，即确定系统中哪些作业将获得 CPU。（ 2）进程是一个具
6、有一定独立功能的程序关于某个数据集合的一次运行活动。（ 3）引入进程的意义是描述多道程序设计系统中程序的动态执行过程。2、进程的定义及特征（ 1）程序和进程的区别见教材 119页的表 6-2；（ 2）进程的五个基本特征：动态性、并发性、独立性、制约性、结构性3、进程调度（ 1）进程的三个基本状态及转换三个基本状态是等待、执行和就绪，在一定的条件下，进程的状态将发生转换。见教材 123页图 6-1。（ 2）进程调度算法主要有先来先服务（ FCFS）、时间片轮转法、多级反馈轮转法、优先数法。（ 3）进程控制块（ PCB）是进程存在的唯一标志，它描述了进程的动态性。4、进程通信7 （ 1）进程的同步
7、与互斥一般来说同步反映了进程之间的协作性质， 往往指有几个进程共同完成一个任务时在时间次序上的某种限制， 进程相互之间各自的存在及作用， 通过交换信息完成通信。 如接力比赛中一组队员使用接力棒等。进程互斥体现了进程之间对资源的竞争关系， 这时进程相互之间不一定清楚其它进程情况， 往往指多个任务多个进程间的通讯制约， 因而使用更广泛。 如打篮球时双方挣抢篮板球等。（ 2）临界区并发进程中与共享变量有关的程序段定义为临界区。 进入临界区的准则是： 一次只准一个进程进入临界区；本进程结束负责通知下一进程；进程调度，不能 阻塞 。（ 3）原语原语是不可中断的过程。加锁 /开锁（ LOCK/UNLOCK
8、 ）原语优点是实现互斥简单；缺点是效率很低。信号量（ Semaphore）及 PV操作PV 操作能够实现对临界区的管理要求。 它由 P 操作原语和 V 操作原语组成， 对信号量进行操作，具体定义如下：P（ S） ：将信号量 S 的值减 1，即 S=S-1；如果 S 0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。V（ S） ：将信号量 S 的值加 1，即 S=S+1；如果 S0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。信号量的数据结构为一个值和一个指针， 指针指向等待该信号量的下一个进程。 信号量的值与相应资源的使用情况有关。 当它的值大于 0 时， 表示当前可用资
9、源的数量； 当它的值小于 0 时， 其绝对值表示等待使用该资源的进程个数。注意信号量的值仅能由 PV 操作来改变。一般来说， 信号量 S 0 时， S 表示可用资源的数量。 执行一次 P 操作意味着请求分配一个单位资源，因此 S 的值减 1；当 S0 时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个 V 操作意味着释放一个单位资源，因此 S的值加 1；若 S 0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。消息缓冲通信原语高级通信原语，用于一组信息发送（ Send）与读取（ Read）。5、死锁（ 1）死锁的概念死锁是两个或
10、两个以上的进程中的每一个，都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进，称这种现象为死锁现象。产生死锁的原因是共享资源有限，多个进程对共享资源的竞争，而且操作不当。（ 2）产生死锁的四个必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。（ 3）解决死锁的方法一般有死锁的预防， 即破坏产生死锁的四个必要条件中的一个或多个， 使系统绝不会进入死锁状态； 死锁的避免， 即在资源动态分配的过程中使用某种办法防止系统进人死锁状态；和允许系统产生死锁，然后使用检测算法及时地发现并解除它。第七章 操作系统结构和程序设计8 1、操作系统研制过程总体设计：制订设计原则和要求、功能设计和结构设
11、计等方案论证具体设计：程序框图、库程序和程序设计调试：分块和分阶段实现维护：建立或选用专门的维护程序2、系统结构设计原则性能完善，系统效率高系统可靠性高易于掌握：面对一般用户、系统管理员和程序开发人员适应性要强：具有可扩充性和可移植性3、结构方案模块结构、层次结构、内核扩充结构（层次化核扩充结构和微内核层次化核扩充结构）4、模块接口法用一个模块实现一个简单的功能模块实现比较容易模块间相互依赖和“链接”很复杂实现整个系统的总功能不太容易调试和修改，牵动面很大5、操作系统的分层原则（ 1）按程序的嵌套情况排成有序的层次；（ 2）把活动频繁的模块和为很多模块所公用的模块放在最低软件层，存储器管理模块
12、设置在较低软件层；（ 3）为获得可移植性和可适应性而设置的软件层，应分别放在较低的层次和最外层。（ 4）在严格的层次结构中，只允许高层调用低层中的软件，决不允许低层调用高层的软件。二、难点分析如何理解操作系统在计算机系统中的地位？操作系统是软件， 而且是系统软件。 它在计算机系统中的作用， 大致可以从两方面体会：对内， 操作系统管理计算机系统的各种资源， 扩充硬件的功能；对外， 操作系统提供良好的人机界面，方便用户使用计算机。它在整个计算机系统中具有承上启下的地位。系统调用与一般过程调用的区别。系统调用在本质上是一种过程调用， 但它是一种特殊的过程调用， 它与一般过程调用的主要区别如下：（ 1
13、）运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下； 而系统调用的调用过程是用户程序， 它运行在用户态， 其被调用过程是系统过程，运行在系统态。（ 2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程； 而执行系统调用时， 由于调用和被调用过程处于不同系统状态， 必须通过访管中断进入。（ 3）代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。下表给出作业 l、 2、 3 的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法，试问平均周转时间各为多少？（时间单位：小时，
14、以十进制进行计算。 ）作业号 提交时间 运行时间9 1 2 3 0.0 0.4 1.0 8.0 4.0 1.0 解：采用先来先服务调度策略，则调度顺序为 l、 2、 3。作业号 提交时间 运行时间 开始时间 完历年全国计算机等级考试二级 Java 语言程序设计试题及答案一、选择题 ( 每小题 1分，共 40小题，共 40分 ) 1下列叙述中正确的是 ( ) 。A一个算法的空间复杂度大，则其时间复杂度必定大B一个算法的空间复杂度大，则其时间复杂度必定小C一个算法的时间复杂度大，则其空间复杂度必定小D上述 3种说法都不对D。 【解析】 算法的时间复杂度和空间复杂度是从不同的角度来衡量算法的执行情况
15、的，它们之间没有内在联系。2开发软件时对提高开发人员工作效率至关重要的是 ( ) 。A操作系统的资源管理功能B先进的软件开发工具和环境C程序员的数量D计算机的并行处理能力B。 【解析】先进的软件开发工具和环境对提高开发人员工作效率是至关重要的。3程序设计语言的基本成分是数据成分、运算成分、控制成分和 ( ) 。A对象成分B变量成分C语句成分D传输成分D。 【解析】程序设计语言的基本成分有：数据成分，用于描述程序所涉及的数据；运算成分，用于描述程序中所包含的运算；控制成分，用于描述程序中所包含的控制；传输成分，用于表达程序中数据的传输。4对长度为 n 的线性表进行顺序查找，在最坏情况下需要比较的
16、次数为 ( ) 。A 125 B n 2 C n D n+l C。 【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为 n。5有下列二叉树，对此二叉树前序遍历的结果为 ( ) 。A XZCYAB B XYZABC C XYABCZ D XYAZBC D。 【解析】对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右
17、子树。6下列叙述中正确的是 ( ) 。A在面向对象的程序设计中，各个对象之间具有密切的关系B在面向对象的程序设计中，各个对象都是公用的C在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小D上述 3种说法都不对C。 【解析】面向对象的程序设计是用对象模拟问题领域中的实体，各对象之间相对独立，相互依赖性小，通过消息来实现对象之间的相互联系。7软件工程的理论和技术性研究的内容主要包括软件开发技术和 ( ) 。A消除软件危机B软件工程管理C程序设计自动化D实现软件可重用B。 【解析】基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括软件开发技术和软件工程管理。8在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送 ( ) 。A调用语句B命
