（2）系统设备表SDT （3）控制器控制表COCT （4）通道控制表CHCT
3、设备独立性：是I/O软件的一个关键性概念，其基本含义是用户程序独立于具体使用的物理设备。为了实现设备的独立性，系统应为每一进程配置一张用于联系逻辑设备名和物理设备名的映象表，称为逻辑设备表LUT（Logical Unit Table）或进程连接表PAT。 4、SPOOLing系统的工作过程
操作系统初启后激活SPOOLing输入程序使它处于捕获输入请求的状态.一旦有输入请求消息，SPOOLing输入程序立即得到执行，把装在输入设备上的作业输入到硬盘的输入井中。
输入井是一组硬盘扇区。SPOOLing输出程序模块的工作原理同输入程序模块，它把硬盘上输出井的数据送到慢速的输出设备上。输出井的内容来自作业运行过程中的输出。
作业调度程序不是从输入设备上装入作业，而是直接从输入井中把选中的作业装入主存，使主机等待作业输入的时间大为缩短。同样对作业的输出而言，写到输出井要比写到输出设备快得多。
引入SPOOLing技术，把一个共享的硬盘改造成若干台输入设备和若干台输出设备。这样的设备称为虚拟设备，它们的物理实体是输入（出）井。
第十三章 文件系统
1、文件管理通常为用户提供两类服务:
一是面向用户编程的，由若干系统调用命令组成。例如读文件和写文件命令，用户可以直接在C语言程序或其它语言程序中使用。
二是面向键盘的命令，如拷贝、查找等命令，这类命令目前已纳入窗口系统之内，用户仅需用鼠标在窗口或对话框内点击拷贝等命令即可. 2、一个完善的文件系统必须完成下列工作：
辅助存储空间的管理；实现按名存取（依靠逻辑结构）；文件的存放形式（物理结构）；文件的查找；文件的共享和保护。
第十四章 文件系统
1、任何一个文件都存在着两种形式的结构：（１）文件的逻辑结构（２）文件的物理结构
由相关数据项构成的记录称为逻辑记录，由逻辑记录构成的文件称为逻辑文件。 逻辑文件从结构上分可分为两类：无结构文件；有结构文件
结构文件中的记录顺序可以是任意的，它们可分成不同的类型： 定长记录顺序结构文件；顺序结构的变长记录文件
目前常用的物理文件有四种：顺序文件（连续文件）﹑链式文件（串联文件） ﹑索引文件﹑Hash结构文件等。 2、文件存储设备
常用的文件存储设备有磁盘、光盘、磁带等。其中磁盘又可分为硬盘和软盘。 存储设备的特性决定了文件的存取的方法。
第十五章 文件系统 1、外存空间分配
（1）空闲表法（空闲文件目录）
空闲表法属于连续分配方式，与内存管理中的动态分区分配方式雷同。它为每个文件分
6
配一个连续的存储空间。系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项。形成空闲块表。 （2）空闲链表法
空闲链表法是将所有空头盘区拉成一条空闲链。根据构成链的基本元素的不同，有两种链表形式：简单链表、成组链表。
（3）位示图是利用二进制的一位来表示磁盘中一个块的使用情况，当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已分配。
第十六章 文件系统 文件系统性能的改善： 1、磁盘高速缓存
提高磁盘的I/O速度最主要的技术便是利用磁盘高速缓存（Disk Cache）。 磁盘高速缓存的形式；数据交付；置换算法；周期性地写回磁盘 2、优化数据的分布
3、提高磁盘I/O速度的其它方法
第十七章 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系统的技巧。
7
第二十二章 Windows的注册表 1、注册表的整体结构
2、常用的注册表项的使用技巧。
第二十三章 Linux操作系统的安装 1、如何分区硬盘 2、如何配置硬件 3、如何选择软件。
第二十四章 Linux系统的初步使用 Linux系统得安装及初步使用
三、重点复习题
（一）单选题
1.计算机资源可分为两大类：硬件资源和( )。 A.各种数据 B.软件资源 C.程序 D.显示器 [答案]:B
2.操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能，以下选项哪个不属于这五大管理功能之内的？( ) A.进程与处理机管理 B.用户管理 C.作业管理 D.设备管理 [答案]:B
3.加州大学伯克利分校获得了UNIX许可证。在其后的几年里，该校的研发推出了UNIX操作系统的重要分支( )。 A.BSDUNIX B.Linux C.SuseLinux D.SystemVUnix [答案]:A
4.Linux系统的创始者LinusTorvalds于1991年初在一台386sx兼容微机上学习( )操作系统。通过学习，他逐渐不能满足该学习系统的现有性能，并开始酝酿开发一个新的免费操作系统——Linux。 A.XENIX B.Minix C.SCOUNIX D.FreeBSD [答案]:B
5.以下哪个不是进程运行的三种基本状态？( )
8
A.就绪状态 B.阻塞状态 C.执行状态 D.查询状态 [答案]:D
6.进程的五个基本特征是动态性、并发性、独立性、结构性和异步性，下面有关进程这些特性的描述中，哪个是不正确的？( )
A.并发性是指多个进程能在一段时间内同时运行
B.独立性是指进程是一个能独立运行、独立分配资源和独立调度的基本单位，凡未建立进程的程序，都不能作为一个独立的单位参加运行 C.异步性是指进程按照不同的步骤执行并向前推进
D.关于结构性，从结构上看，进程是由程序段、数据段及PCB三部分组成 [答案]:C
7.关于程序并发执行所带来的影响（特征），下面哪项描述不正确？( ) A.并发使得程序执行出现间断性 B.并发使得程序运行失去封闭性 C.并发执行使得程序运行出现二义性
D.并发执行使得程序运行的结果呈现不可再现性 [答案]:C
8.关于进程与程序的联系与区别，下面哪项描述是正确的？( ) A.进程是由程序、数据和进程控制块三部分组成的 B.进程是构成程序的组成部分之一 C.进程是静态的，而程序是动态的 D.二者没有区别 [答案]:A
9.关于荷兰学者Dijkstra提出的PV信号量机制，下面说法不正确的是？（非负整数S是互斥信号量）( )
A.P操作和V操作均是原子操作
B.P(S)操作的特点是：如果S<=0条件下执行P操作，必会陷入“忙等” C.在一个信号量S上可以同时执行多个P（S）操作 D.P（S）和V（S）必须成对地出现 [答案]:C
10.关于进程高级通信方式中的管道通信的实质是利用外存来进行数据通信，故其特点是( )。
A.具有传送数据量大的优点，且通信速度较快 B.具有传送数据量大的优点，但通信速度较慢 C.具有传送数据量小的缺点，但通信速度较快 D.具有传送数据量小的缺点，且通信速度较慢 [答案]:B
11.关于进程高级通信方式中的消息缓冲区通信，由于接收消息的进程可能会收到几个进程发来的消息，故应将所有消息缓冲区链成一个( )，其首地址由接收进程PCB中的一个指针指出。 A.有向图 B.二叉树
9
C.队列 D.堆栈 [答案]:C [公开度]
12.下图给出了进程间发生死锁现象的情况，请问图中进程出现死锁的原因是什么？( )
A.进程优先级不同引起死锁 B.进程运行时间不同引起死锁 C.进程竞争资源引起死锁
D.进程推进顺序不当引起死锁 [答案]:C [公开度]
13.以非剥夺方式（非抢占方式）进行进程调度时,下面说法不正确的是( )。 A.不允许强行剥夺已经分配给某进程的处理机
B.直至进程完成或发生某事件而阻塞时，才把处理机分配给另一进程
C.这种调度方式的优点是简单、系统开销小，但却可能导致系统性能的恶化
D.后到的短作业，可以打断正在运行的长作业立即运行，以降低短作业的周转时间 [答案]:D
14.作业从进入内存并在后备队列上排队开始，直至完成，可能要经历三级调度。其中的进程调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机，属于三级调度中的哪一级调度？( ) A.中级调度 B.低级调度 C.宏观调度 D.高级调度 [答案]:B
15.存储器管理功能主要包括：内存分配、地址映射、内存保护和内存扩充。其中内存扩充的功能是( )。
A.管理内存各级缓存大小的功能
B.随着存储器硬件技术的发展，管理将来可能安装的更大容量的物理内存 C.连接网络，使用其他计算机空闲的内存运行部分程序 D.采取逻辑上扩充内存的方法，也就是“虚拟存储技术”。 [答案]:D
16.关于程序装入的可重定位方式（静态分配StaticAllocation）：由编译程序产生的目标程序，均可从其地址空间的0地址开始，当装配程序对其进行连接装入时才确定它们在主存中的相
10
起程教育计算机操作系统复习资料 - 图文
