0285《计算机操作系统》2018 年 6 月期末考试指导一、考试说明本课程闭卷考试，满分 100 分，考试时间 90 分钟。考试包括以下五种题型：1、填空题（10 题，每题 2 分，共 20 分）2、选择题（20 题，每题 2 分，共 40 分）3、判断题（10 题，每题 1 分，共 10 分）4、简答题（3 题，每题 7 分，共 21 分）5、综合题（1 题，每题 9 分，共 9 分）二、重点复习内容第一章 操作系统基本概念1、计算机构成计算机资源可分为两大类：硬件资源和软件资源。硬件资源指组成计算机的硬件设备，如中央处理机、主存储器、磁带存储器、打印机、显示器、键盘输入设备等。软件资源主要指存储于计算机中的各种数据和程序。系统的硬件资源和软件资源都由操作系统根据用户需求按一定的策略分配和调度。2、操作系统操作系统(Operating System，简称 OS)是：管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服 务人机界面。微机上常见的操作系统有：DOS、 Windows 系列、 OS/2、UNIX、Mac OS、Netware等。3、操作系统的主要功能：（1）操作系统的处理器管理根据一定的策略将处理器交替地分配给系统内等待运行的程序。（2）操作系统的设备管理负责分配和回收外部设备，以及控制外部设备按用户程序的要求进行操作。（3）操作系统的文件管理向用户提供创建文件、撤消文件、读写文件、打开和关闭文件等功能。（4）操作系统的存储管理功能是管理内存资源。主要实现内存的分配与回收，存储保护以及内存扩充。（5）操作系统的作业管理功能是为用户提供一个使用系统的良好环境，使用户能有效地组织自己的工作流程，并使整个系统高效地运行。4、操作系统功能构成和体系结构这些较抽象的概念。第二章 几种主要的操作系统及发展历程Unix 和类 Unix 系统；Unix 与 Linux 操作系统之间的关系与区别；Windows 系统的不同版本；几类操作系统截然不同的发展思路、普及历程。第三章 进程管理1、程序和进程的异同程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。进程是由程序、数据和进程控制块三部分组成的。程序是静态的，而进程是动态的。一个进程1 A）计算机对请求进行处理的时间B）计算机处理完成后将响应送回终端的时间C）从提交一个请求开始到首次产生响应为止（显示出结果）的一段时间间隔D）把请求信息从键盘传送到计算机的时间13) 以非剥夺方式（非抢占方式）进行进程调度时,下面说法不正确的是？（ ）A）不允许强行剥夺已经分配给某进程的处理机B）直至进程完成或发生某事件而阻塞时，才把处理机分配给另一进程C）这种调度方式的优点是简单、系统开销小，但却可能导致系统性能的恶化D）后到的短作业，可以打断正在运行的长作业立即运行，以降低短作业的周转时间14) 存储器管理功能主要包括：内存分配、地址映射、内存保护和内存扩充。其中内存扩充的功能是（ ）A）管理内存各级缓存大小的功能B）随着存储器硬件技术的发展，管理将来可能安装的更大容量的物理内存C）连接网络，使用其他计算机空闲的内存运行部分程序D）采取逻辑上扩充内存的方法，也就是“虚拟存储技术”。15) 有三种方式按排编译后的目标代码的地址：第一种方法是按照它们在物理存储器中的位置赋予它们实际物理地址（直接指定方式、绝对指定方式）；第二种方法是使用静态分配方式（可重定位方式）；第三种方法是使用____________（ ）A）用户指定方式 B）符号地址方式 C）动态分配方式 D）以上都不是16) 关于程序装入的可重定位方式（静态分配 Static Allocation）：由编译程序产生的目标程序，均可从其地址空间的 0 地址开始，当装配程序对其进行连接装入时才确定它们在主存中的相应位置，从而生成可执行程序。下图中是可重定位方式的程序加载示意图，下面各选项中不正确的是？（ ） 0A）图中可知，装入内存的时起始地址是 10000B）指令“LOAD 1，2500”不需要修改C）指令“LOAD 1，2500”应该改成“LOAD 1，12500”D）应该把有效地址与本程序在内存中的起始地址相加，以获得到正确的物理地址17) 某内存分配算法把每个空白区按其在存储空间中地址递增的顺序链在一起，即每个后继空白区的起始地址总是比前者的大。在为作业分配存储区域时，从这个空白区链的始端开始查找，选择第一个足以满足请求的空白块，而不管它究竟有多大，这样的算法是？（ ）10 A）最佳适应算法 B）最坏适应算法 C）首次适应算法 D）循环首次适应算法18) 某内存分配算法把存储空间中空白区构成一个循环链。每次为存储请求查找合适的分区时，总是从上次查找结束的地方开始，只要找到一个足够大的空白区，就将它划分后分配出去，这样的算法是？（ ）A）最佳适应算法 B）最坏适应算法 C）首次适应算法 D）循环首次适应算法19) 下图是某进程的页表，如果每个页的大小为 1K，则（ ） A）该进程占用 8K 的物理内存 B）该进程占用 6K 的物理内存C）该进程在物理内存中的地址是不连续的 D）以上都不对20) 虚拟存储器的有两种典型的实现方式，其中某种实现方式允许只装入若干页（而非全部程序）的用户程序和数据，便可启动运行。以后，再通过调页功能及页面置换功能，陆续地把即将要运行的页面调入内存，同时把暂不运行的页面换出到外存上，置换时以页面为单位，该实现方式是哪一种？（ ）A）分页式系统 B）分段式系统 C）请求页式系统 D）段页式系统参考答案：1)B 2)C 3)A 4)C 5)A 6)A 7)D 8)C 9)B 10)A11)A 12)C 13)D 14)D 15)C 16)B 17)C 18)D 19)C 20)C（三）判断题1) 驱动程序是最底层的、直接控制和监视各类硬件的部分，它们的职责是隐藏硬件的具体细节，并向其他部分提供一个抽象的、通用的接口。 （ ）2) 内核是操作系统的核心部分，通常运行在中等特权级，负责提供基础性、结构性的功能。（ ）3) Linux 操作系统是一种类似于 UNIX 的操作系统（ ）4) 进程控制块 PCB 是系统感知进程存在的唯一实体（ ）5) 32 位的 CPU 可以访问的逻辑地址空间是 4G（ ）6) 32 位的 CPU 可以访问的逻辑地址空间是 4G（ ）7) 内存管理中的自由链方法利用每个内存空闲区的头几个单元存放本空闲区的大小及下个空闲区的起始地址，把所有的空闲区链接起来，因此不必占用额外的内存区（ ）8) 低速 I/O 设备的速度为每秒几 B 至几十 K B（ ）9) 中速 I/O 设备的速度为每秒几千 B 至数十千 B（ ）10) 为了便于存放和加工信息，文件在存储设备上应按一定的顺序存放。这种存放方式被称为文件的逻辑结构（ ）参考答案：1)（ √ ） 2)（ × ） 3)（ √ ） 4)（ √ ） 5)（ √ ）6)（ √ ） 7)（ √ ） 8)（ × ） 9)（ √ ） 10)（ × ）（四）简答题1、简述进程间的高级通信的方式：管道通信。11 答题要点：a) 管道通信是由 UNIX 首创的，是一种重要的通信方式。b) 管道通信以文件系统为基础。所谓管道，就是连接两个进程的一个打开的共享文件，专用于进程之间进行数据通信发送进程可以源源不断地从管道一端写入数据流，接收进程在需要时可以从管道的另一端读出数据。c) 在对管道文件进行读写操作时，发送进程和接收进程要实施正确的同步和互斥，以确保通信的正确性。管道通信的实质是利用外存来进行数据通信，故具有传送数据量大的优点，但管道通信速度较慢。2、简述进程调度的方式。答题要点：进程调度有以下两种基本方式a) 非剥夺方式（非抢占方式） 以这种调度方式运行时，不允许强行剥夺已经分配给某进程的处理机。优点是简单、系统开销小，但却可能导致系统性能的恶化。b) 剥夺调度方式（抢占方式） 这是指进程正在运行时，系统可根据某种原则，剥夺已分配给它的处理机，并再分配给其他进程的一种调度方式。剥夺的原则有：1.优先权原则 优先权高的进程可以剥夺优先权低的进程而运行； 2.短进程优先原则 短进程到达后可以剥夺长进程的运行；3.时间片原则 一个时间片运行完后重新调度。（五）综合题1、阅读下面的题图，该图是同样一个磁盘请求分布情况，在两种磁盘调度算法下得到的结果，结合该图回答下面两个问题。 （1）简述磁盘访问管理中的扫描算法（SCAN）（2）简述磁盘访问管理中的循环扫描算法（CSCAN）答案要点：（1）SCAN 算法不仅考虑欲访问磁道与当前磁道间的距离，更优先考虑的是磁头的当前移动方向。当磁头正在自里向外移动时，SCAN 算法所选择的下一个访问对象应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。这样自里向外地访问，直至无更外的磁道需要访问时，才将磁臂换向，自外向里移动。由于这种算中磁头移动的规律颇似电梯的运行，故又常称为电梯调度算法。（2）循环扫描（CSCAN）算法：CSCAN 算法规定磁头单向移动。例如只自里向外移动，当磁头移到最外的欲访问磁道时，磁头立即返回到最里的欲访问磁道。即将最小磁道号紧接着最大磁道号构成循环，进行循环扫描。12 2、（1）简述调度算法中的先来先服务（FCFS）算法调度过程（2）若有三个进程 A、B、C，它们先后进入就绪队列（进入顺序为 C、B、A）。它们的 CPU 执行期分别是 21、6 和 3 个单位时间。按 FCFS 算法调度，绘示意图给出它们的执行情况（3）进程 A、B、C 的周转时间各是多少？答案要点：（1）在采用 FCFS 算法时，进程按进入的先后次序在就绪进程队列中排列，调度时，选队首进程投入运行，直至该进程运行结束，再取队首进程投入运行。（2）按 FCFS 算法调度，它们的执行情况如下图所示： （3）进程的周转时间由三部分组成，分别是：在就绪队列上等待获得处理机的时间；在 CPU 上的执行时间；等待 I/O 操作完成的时间；因此，根据上图，各进程的周转时间为：对于 A，其周转时间为 30，B 的周转时间为 9，C 的周转时间为 3。说明：本考试指导只适用于 201803 学期 6 月期末考试使用，包括正考和重修内容。指导中的章节知识点涵盖考试所有内容，给出的习题为考试类型题，习题答案要点只作为参考，详见课程讲义或笔记。如果在复习中有疑难问题请到课程答疑区提问。最后祝大家考试顺利！13 可以执行一个或几个程序，一个程序亦可以构成多个进程。进程具有创建其他进程的功能被创建的进程称为子进程，创建者称为父进程，从而构成进程家族。2、进程的概念和进程的特征进程通常被定义为：进程是可并发执行的具有一定功能的程序段在给定数据集上的一次执行过程。 $$$ 进程的特点： （1）动态性：进程最基本的特征。 （2）并发性：指多个进程能在一段时间内同时运行，并发性是进程的重要特征。 （3）独立性：指进程是一个能独立运行、独立分配资源和独立调度的基本单位。 （4）异步性：指进程按各自独立的、不可预知的速度向前推进，或说进程按异步方式运行。 （5）结构性：为使进程独立运行，应为之配置一个称为“进程控制块”的数据结构，简称 PCB。 3、进程间的高级通信的方式：管道通信。 （1）管道通信是由 UNIX 首创的，是一种重要的通信方式。 （2）管道通信以文件系统为基础。所谓管道，就是连接两个进程的一个打开的共享文件 ，专用于进程之间进行数据通信发送进程可以源源不断地从管道一端写入数据流，接收进程在需要时可以从管道的另一端读出数据。 （3）在对管道文件进行读写操作时，发送进程和接收进程要实施正确的同步和互斥，以确保通信的正确性。管道通信的实质是利用外存来进行数据通信，故具有传送数据量大的优点，但管道通信速度较慢。4、进程控制块的结构及其作用。第四章 进程管理－进程控制、同步互斥1、进程和处理机管理进程和处理机管理的一个重要任务是进程控制。进程控制—是为了达到多进程高效率并发执行和协调、实现资源共享的目的。通常将处理机的状态分为系统态和用户态两种。1．系统态(核心态、管态) —此方式下，可以执行任何指令，可以访问全部主存。2．用户态(目态) —在此方式下，不允许执行特权指令，只允许访问受限定的主存。第五章 进程的同步与通信死锁1、产生死锁的四个必要条件（1）互斥条件 并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的，进程对它所需要的资源进行排它性控制，即进程间必须互斥使用资源。（2）请求和保持条件（部分分配条件） 进程每次申请它所需要的一部分资源，在等待新资源的同时，继续占用已分配到的资源。即进程保持已占用资源，等待分配附加资源。（3）不剥夺条件 进程所获得的资源在未使用完毕之前，不能被其它进程强行剥夺，而只能由获得该资源的进程自己释放。即进程已获得资源，只能在使用完时自行释放。（4）环路等条件 进程资源图构成的有向回答（在发生死锁时，必然存在一个进程资源环形链，即进程集合{P0,P1,P2,…,Pn}中的 P0 正在等待一个 P1 占用的资源，P1 正在等待一个 P2 占用的资源……Pn 正在等待一个 P0 占用的资源。第六章 CPU 调度1、调度的基本概念在多道程序环境下，进程数目往往多于处理机数目，致使它们争用处理机。这要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。2 分配处理机的任务是由进程调度程序完成的。处理机调度的主要目的，是为了分配处理机，但在不同的 OS 中所采用的调度方式是不完全相同的。有的系统仅采用一级调度，而有的系统则采用两级；在执行调度时的执行算法也可能是不同的。2、调度的分类从不同的角度对调度进行分类：按调度的层次，把调度分为高级、中级和低级调度；按 OS 的类型分类，有批处理调度、分时调度和实时调度，还有多处理机调度。作业从进入内存并在后备队列上排队开始，直至完成，可能要经历下述三级调度：高级调度（宏观调度）低级调度（微观调度）中级调度3、进程调度的两种基本方式a) 非剥夺方式（非抢占方式） 以这种调度方式运行时，不允许强行剥夺已经分配给某进程的处理机。例如，调度程序一旦把处理机分配给某进程后应让它一直运行下去，直至进程完成或发生某事件而阻塞时，才把处理机分配给另一进程。这种调度方式的优点是简单、系统开销小，但却可能导致系统性能的恶化，表现为：b) 剥夺调度方式（抢占方式） 这是指进程正在运行时，系统可根据某种原则，剥夺已分配给它的处理机，并再分配给其他进程的一种调度方式。剥夺的原则有：1.优先权原则 优先权高的进程可以剥夺优先权低的进程而运行； 2.短进程优先原则 短进程到达后可以剥夺长进程的运行；3.时间片原则 一个时间片运行完后重新调度。第七章 存储管理1、存储器由内存（Primary Storage）和外存（Secondary Storage）组成。内存由顺序编址的块组成，每块包含相应的物理单元。CPU 要通过启动相应的输入、输出设备后才能使外存与内存交换信息。2、存储管理的功能：（1）内存分配：其主要任务是为每道程序分配一定的内存空间。（2）地址映射：CPU 执行用户程序时，要从内存中取出指令或数据，为此就必须把所用的相对地址（或称逻辑地址）转换成内存的物理地址。这就是操作系统的地址映射功能。（也即地址换算、指向功能）（3）内存保护：建立内存保护机制，即设置两个界限寄存器，分别存放正在执行的程序在内存中的上界地址值和下界地址值。（4）内存扩充:由于物理上扩充内存受到某些限制，就采取逻辑上扩充内存的方法，也就是“虚拟存储技术”。即就是把一个程序当前正在使用的部分（不是全体）放在内存，而其余部分放在磁盘上。第八章 存储管理1、单一连续分配这是一种最简单的存储管理方式,只能用于单用户、单任务的操作系统中。采用这种存储管理方式时，内存分为以下三个区：（１）系统区—仅提供给操作系统使用，通常设置在内存的低址部分；（２）用户区—指除系统区以外的全部内存空间，提供给用户使用。（３）空闲区—指剩余部分存储区。2、分区式分配3 分区管理是在单一连续区管理的基础上发展起来的一种存储管理方法。它把内存划分成若干个大小不等的区域，除操作系统占用一个区域之外，其余由多道环境下的各并发进程共享。早期的多用户系统所采用的存储器管理技术分区式分配。通常，分区的方式可以分为(1)固定式分区(2)动态分区（可变式分区、可重定位分区）3、分区存储管理的主要优点：（１）实现了多个作业或进程对内存的共享，有助于多道程序设计，从而提高了系统的资源利用率。（２）该方法要求的硬件支持少，管理算法简单，因而实现容易。分区存储管理的主要缺点有：（１）内存利用率仍然不高。（２）作业或进程的大小受分区大小控制，除非配合采用覆盖和交换技术。（３）难以实现各分区间的信息共享。第九章 页式管理和分段式管理1、分页管理在分页存储管理系统中，把每个作业的地址空间分成一些大小相等的片，称之为页面。页式管理还把内存空间以与页相等的大小划分为大小相等的物理块或页框（Frame）。2、分页和分段的主要区别分段和分页系统，在概念上完全不同，主要表现为：（１）分页对用户是不透明的，分段对用户是透明的。（２）分段的大小任意，分页固定。（３）分页地址空间是一维的，而分段是二维的。基本原理: 段页式系统的基本原理是分段和分页原理的结合。3、纯分页系统的主要优点是:无需移动信息便能较好地缓解分区管理中所产生的存储器的零头问题，地址变换机构主要是通过 PMT 表来实现。4、分段管理的地址变换主要是通过 SMT 表来实现的。分段管理的主要优点是：便于程序模块化处理；便于动态链接；便于共享等。为了获得分段在逻辑上的优点和分页在管理存储空间方面的优点，兼用分段和分页两种方法，即采用所谓的段页式存储管理。它的基本思想是：用分段的方法来分配和管理虚拟存储器，而用分页方法来分配和管理主存储器。5、请求式分页系统的原理 请求式分页系统是建立在纯分页基础上的，是目前常用的一种实现虚拟存储器的方式。虚拟存储器在实现上是有一定难度的，既需要一定的硬件支持，又需要较多的软件支持，但请求分页管理方式相对容易，因为它换进、换出的基本单位是固定大小的页面。所以，请求分页系统的指导思想是：在作业运行之前，只要求把当前需要的一部分页装入主存。当需要其它的页时，可自动地选择一些页交换到辅存去，同时把所需的页调入主存。利用这种方法，可使更多的作业处于就绪状态，且能支持比主存容量大的作业在系统中运行。第十章 虚拟存储器虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。（1）请求页式系统:它是在分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统。它允许只装入若干页的用户程序和数据，便可启动运行。以后，再通过调页功能及页面置换功能，陆续地把即将要运行的页面调入内存，同时把暂不运行的页面换出到外存上，置换时以页面为单位。4 （2）请求分段系统：这是在分段系统的基础上，增加了请求调段及分段置换功能后，所形成的段式虚拟存储系统。它允许只装入若干段的用户程序和数据，即可启动运行。以后再通过调段功能和段的置换功能，将暂不运行的段调出，同时调入即将运行的段，置换是以段为单位的。第十一章 设备管理1、外围设备是计算机系统的重要硬件资源,与 CPU、主存资源一样，它们接受操作系统的管理和控制。I/O 设备的特性和操作方式往往相差甚大，故无疑地，I/O 设备管理是操作系统最繁杂、且与硬件密切相关的部分。2、I/O 设备分类：（1） 按传输速率分类a) 低速设备。每秒几 B 至几百 B；如键盘、鼠标器、语音的输入和输出等设备。b) 中速设备。每秒几千 B 至数十千 B；如行式打印机、激光打印机等。c) 高速设备。每秒数百千 B 至数 MB；如磁带机、磁盘机、光盘机等。（2） 按信息交换的单位分类a) 块设备。这类设备用于存储信息。由于信息的存取是以数据块为单位，故称块设备，它属于有结构设备。块设备的基本特征是可寻址，可随机地读／写任意一块；块设备的另一特征是其 I/O 采用 DMA 方式。b) 字符设备。用于数据的输入输出，其基本单位是字符，故称字符设备，它属于无结构设备，其基本特征是不可寻址，即不能指定输入时的源地址及输出时的目标地址；此外，字符设备在 I/O 时常采用中断驱动方式。字符设备的种类较多，如交互式终端、打印机等。第十二章 设备管理1、设备分配设备分配的任务是按照规定的策略为申请设备的进程分配合适的设备、控制器和通道。在进行设备分配时，通常都需要借助于一些表格，在表格中记录了相应设备或控制器的状态及对设备或控制器进行控制所需的信息。进行设备分配时所需的数据结构有：设备控制表；系统设备表；控制器控制表；通道控制表等。2、四表（1）设备控制表 DCT（2）系统设备表 SDT（3）控制器控制表 COCT（4）通道控制表 CHCT3、设备独立性：是 I/O 软件的一个关键性概念，其基本含义是用户程序独立于具体使用的物理设备。为了实现设备的独立性，系统应为每一进程配置一张用于联系逻辑设备名和物理设备名的映象表，称为逻辑设备表 LUT（Logical Unit Table）或进程连接表 PAT。4、SPOOLing 系统的工作过程操作系统初启后激活 SPOOLing 输入程序使它处于捕获输入请求的状态.一旦有输入请求消息，SPOOLing 输入程序立即得到执行，把装在输入设备上的作业输入到硬盘的输入井中。输入井是一组硬盘扇区。SPOOLing 输出程序模块的工作原理同输入程序模块，它把硬盘上输出井的数据送到慢速的输出设备上。输出井的内容来自作业运行过程中的输出。5 作业调度程序不是从输入设备上装入作业，而是直接从输入井中把选中的作业装入主存，使主机等待作业输入的时间大为缩短。同样对作业的输出而言，写到输出井要比写到输出设备快得多。引入 SPOOLing 技术，把一个共享的硬盘改造成若干台输入设备和若干台输出设备。这样的设备称为虚拟设备，它们的物理实体是输入（出）井。第十三章 文件系统1、文件管理通常为用户提供两类服务:一是面向用户编程的，由若干系统调用命令组成。例如读文件和写文件命令，用户可以直接在 C 语言程序或其它语言程序中使用。二是面向键盘的命令，如拷贝、查找等命令，这类命令目前已纳入窗口系统之内，用户仅需用鼠标在窗口或对话框内点击拷贝等命令即可.2、一个完善的文件系统必须完成下列工作：辅助存储空间的管理；实现按名存取（依靠逻辑结构）；文件的存放形式（物理结构）；文件的查找；文件的共享和保护。第十四章 文件系统1、任何一个文件都存在着两种形式的结构：（１）文件的逻辑结构（２）文件的物理结构由相关数据项构成的记录称为逻辑记录，由逻辑记录构成的文件称为逻辑文件。逻辑文件从结构上分可分为两类：无结构文件；有结构文件结构文件中的记录顺序可以是任意的，它们可分成不同的类型： 定长记录顺序结构文件；顺序结构的变长记录文件目前常用的物理文件有四种：顺序文件（连续文件）﹑链式文件（串联文件） ﹑索引文件﹑Hash 结构文件等。2、文件存储设备常用的文件存储设备有磁盘、光盘、磁带等。其中磁盘又可分为硬盘和软盘。存储设备的特性决定了文件的存取的方法。第十五章 文件系统1、外存空间分配（1）空闲表法（空闲文件目录）空闲表法属于连续分配方式，与内存管理中的动态分区分配方式雷同。它为每个文件分配一个连续的存储空间。系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项。形成空闲块表。（2）空闲链表法空闲链表法是将所有空头盘区拉成一条空闲链。根据构成链的基本元素的不同，有两种链表形式：简单链表、成组链表。（3）位示图是利用二进制的一位来表示磁盘中一个块的使用情况，当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已分配。第十六章 文件系统文件系统性能的改善：1、磁盘高速缓存提高磁盘的 I/O 速度最主要的技术便是利用磁盘高速缓存（Disk Cache）。磁盘高速缓存的形式；数据交付；置换算法；周期性地写回磁盘2、优化数据的分布3、提高磁盘 I/O 速度的其它方法6 第十七章 WindowsXP 的安装1、安装 Windows XP 之前所作的准备工作首先需要准备好一片 Windows XP Professional 正版安装光盘，并检查光驱是否支持自启动。这里使用 Windows XP Professional 简体中文版为例子。用一张纸片记录安装文件的产品密匙(安装序列号)。可能的情况下，用驱动程序备份工具(如驱动精灵等软件)将原有的 Windows XP 下所有驱动程序备份到硬盘上(如∶F:\Drive)。最好能记下主板、网卡、显卡等主要硬件的型号及生产厂家，预先下载驱动程序备用。2、安装后的设置3、Windows XP 安装盘和相关工具的一些高级用法。第十八章 WindowsXP 概览1、Windows XP 的基本元素和工具2、Windows XP 界面的风格和习惯3、如何在系统异常情况下如何运行特定任务或者关闭、重启系统。第十九章 基于 WindowsXP 的办公应用1、Microsoft Word 的的窗口组成元素和基本操作模式2、 Outlook 的邮箱设置方法和大量邮件的保存方法。第二十章 Windows 的多媒体应用1、媒体、多媒体概念的含义2、多媒体文件格式3、根据多媒体文件的后缀名称推断该文件的文件格式和所使用的创作软件。第二十一章 安全使用 Windows 系统1、安全使用 Windows 系统的约束2、安全使用 Windows 系统的技巧。第二十二章 Windows 的注册表1、注册表的整体结构2、常用的注册表项的使用技巧。第二十三章 Linux 操作系统的安装1、如何分区硬盘2、如何配置硬件3、如何选择软件。第二十四章 Linux 系统的初步使用Linux 系统得安装及初步使用三、 重点复习题（一） 填空题1) 计算机机软件大致可以分为两类：____________和____________。2) 操作系统的文件管理向用户提供____________、撤消文件、读写文件、打开和____________文件等功能。3) 操作系统按照实时性区分可分为____________和非实时操作系统4) 如果内存的寻址宽度是 16 位，那么每一个内存地址可以用____________个二进制位来表示，即____________个字节来表示。5) 程序顺序执行时的特征包括顺序性、封闭性和可再现性，其中可再现性是指只要7 程序执行时环境和初始条件相同，程序经多次运行后所得的结果必然____________。6) 是指多个进程因竞争资源而造成的一种僵局，若无外力作用这些进程都将永远不能再向前推进，这种现象称为___________。7) 作业从进入内存并在后备队列上排队开始，直至完成，可能要经历下述三级调度：高级调度、低级调度和_____________。8) 存储器由_____________（Primary Storage）和外存（Secondary Storage）组成。9) 对任何一个文件，都存在着两种形式的结构：文件的逻辑结构和文件的__________。10) 在多道程序系统中，由于资源共享与进程合作，使诸进程之间可能产生两种形式的制约关系：直接相互制约和___________。参考答案：1)系统软件 应用软件 2)创建文件 关闭 3)实时操作系统4) 16 1 5)相同 6)死锁 7)中级调度8)内存（或主存） 9)物理结构 10)间接相互制约（二）选择题1) 计算机资源可分为两大类：硬件资源和___________（ ）A）各种数据 B）软件资源C）程序 D）显示器2) 操作系统理论研究者有时把操作系统分成四大部分：驱动程序、_________、支承库、外围A）数据 B）进程管理器C）内核 D）文件系统3) 加州大学伯克利分校获得了 UNIX 许可证。在其后的几年里，该校的研发推出了UNIX 操作系统的重要分支__________。A）BSD UNIX B）LinuxC）Suse Linux D）System V Unix4) 进程的五个基本特征是动态性、并发性、独立性、结构性和异步性，下面有关进程这些特性的描述中，哪个是不正确的？A）并发性是指多个进程能在一段时间内同时运行B）独立性是指进程是一个能独立运行、独立分配资源和独立调度的基本单位，凡未建立进程的程序，都不能作为一个独立的单位参加运行。C）异步性是指进程按照不同的步骤执行并向前推进。D）关于结构性，从结构上看，进程是由程序段、数据段及 PCB 三部分组成5) 关于进程与程序的联系与区别，下面哪项描述是正确的A）进程是由程序、数据和进程控制块三部分组成的。B）进程是构成程序的组成部分之一C）进程是静态的，而程序是动态的D）二者没有区别6) 撤销一个进程可以使用撤销原语，关于撤销原语所执行的动作，下面哪项描述是不正确的？A）将被撤消进程的 PCB 随其执行文件保存到硬盘上B）找出被撤消进程的 PCB→该进程若正在执行，则终止该进行的执行8 C）该进程若有子进程，则撤消其所有子进程D）将该进程所拥有的全部资源，归还给父进程或系统7) 进程的唤醒原语执行步骤，下面哪一项描述正确？A）转进程调度或返回→置进程的状态→将被唤醒进程送入就绪队列→转进程调度或返回B）转进程调度或返回→置进程的状态→转进程调度或返回→将被唤醒进程送入就绪队列C）置进程的状态→转进程调度或返回→转进程调度或返回→将被唤醒进程送入就绪队列D）从等待队列中摘下被唤醒进程→置进程的状态→将被唤醒进程送入就绪队列→转进程调度或返回。8) 关于荷兰学者 Dijkstra 提出的 PV 信号量机制，下面说法不正确的是？（非负整数 S 是互斥信号量）A）P 操作和 V 操作均是原子操作 B）P(S)操作的特点是：如果 S<=0 条件下执行 P 操作，必会陷入“忙等”C）在一个信号量 S 上可以同时执行多个 P（S）操作D）P（S）和 V（S）必须成对地出现9) 关于进程高级通信方式中的管道通信的实质是利用外存来进行数据通信，故其特点是A）具有传送数据量大的优点，且通信速度较快B）具有传送数据量大的优点，但通信速度较慢C）具有传送数据量小的缺点，但通信速度较快D）具有传送数据量小的缺点，且通信速度较慢10) 下预防死锁是通过设置某些限制条件，以破坏产生死锁的四个必要条件中的一个或几个，来防止发生死锁。下面所列出的发生死锁的必要条件，哪一项是不仅不应破坏，反而应该加以保证的？A）互斥条件：即进程间必须互斥使用资源。B）请求和保持条件（部分分配条件）：即进程保持已占用资源，等待分配附加资源。C）不剥夺条件：即进程已获得资源，只能在使用完时自行释放。D）环路等条件：进程资源图构成的有向回路，即进程集合{P0,P1,P2,…,Pn}中的P0 正在等待一个 P1 占用的资源，P1 正在等待一个 P2 占用的资源……Pn 正在等待一个 P0 占用的资源。11) 下预防死锁是通过设置某些限制条件，以破坏产生死锁的四个必要条件中的一个或几个，来防止发生死锁。下面列出的发生死锁的必要条件，哪一项是不仅不应破坏，反而应该加以保证的？（ ）A）互斥条件：即进程间必须互斥使用资源。B）请求和保持条件（部分分配条件）：即进程保持已占用资源，等待分配附加资源。C）不剥夺条件：即进程已获得资源，只能在使用完时自行释放。D）环路等条件：进程资源图构成的有向回路，即进程集合{P0,P1,P2,…,Pn}中的P0 正在等待一个 P1 占用的资源，P1 正在等待一个 P2 占用的资源……Pn 正在等待一个 P0 占用的资源。12) 响应时间（response Time）是分时系统中衡量调度性能的一个重要指标。所谓响应时间，是指？（ ）9