操作系统-复习资料

1、第一章1.可能考核心态和用户态填空。2.时间复用和空间复用3.五个功能要熟记。（填空）4.填空，主要是黑体的三个。5. 选择或填空分时系统性能的决定因素有1.终端用户数 2.时间片的长度。（老师给的）6. （填空）操作系统的特征 并发、共享和不确定性7. 用户程序是用户调度系统的代码。（老师给的，应是填空）8.（可能是简答）附加，并发和并行：并发是多道程序的交替运行叫并发。同时运行即使并行。9.（可能是简答，考作业步的定义）10. 作业题（1） 操作系统主要有哪五种基本类型？各有什么特点？答：网络系统，网络操作系统是基于计算机网络的，是在各种计算机操作系统上按网络体系结构协议标准开发的软件，包

2、括网络管理、通信、安全、资源共享和各种网络应用。其目标是相互通信及资源共享。特点：多用户多任务操作系统 UNIX、NETWARE、WINDOWS NT LINUX等分布式系统，大量的计算机通过网络被连结在一起，可以获得极高的运算能力及广泛的数据共享。这种系统被称作分布式系统。12 什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？答：当执行操作系统程序时，处理机处于核心态。它有较高的特权，可以执行所有的指令，包括一般用户程序中不能使用的特权指令，从而能对所有寄存器和内存进行访问、启动 I/O 操作等。用户程序是在用户态下执行，它的权限较低，只能执行指令集中非特权指令。设置这两种不同状

3、态的目的是为了保护操作系统程序（特别是其内核部分），防止受到用户程序的损害。第2章 。1. 进程最根本的属性是动态性和并发性。（填空）2. （可能是填空，简答）进程的基本状态，是运行状态、就绪状态和阻塞状态（或等待状态）（1）运行状态（Running）运行状态是指当前进程已经分配到CPU，它的程序正在处理机上执行时的状态。处于这种状态的进程的个数不能大于CPU 的数目。在一般单CPU 系统中，任何时刻处于运行状态的进程至多是一个。在多处理器系统中，同时处于运行状态的进程可以有多个（最多等于处理器的个数，最少为0 个）（2） 就绪状态（Ready）就绪状态是指进程已经具备运行条件，但因为其他进程

4、正占用CPU，使得它暂时不能运行而处在等待分配CPU 的状态。一旦把CPU 分配给它，它就立即可以运行。在操作系统中，处于就绪状态的进程数目可以是多个（如果系统中共有N 个进程，则就绪进程至多为N-1 个）。（3） 阻塞状态（Blocked）阻塞状态是指进程因等待某种事件发生（例如等待某个输入、输出操作完成，等待其他进程发来的信号等）而暂时不能运行的状态。也就是说，处于阻塞状态的进程尚不具备运行条件即使CPU 空闲，它也无法使用。这种状态有时也称为封锁状态或等待状态。系统中处于这种状态的进程可以有多个。3.（定义）进程控制块（PCB）有时也称进程描述块（Process Descriptor），

5、它是进程组成中最关键的部分，其中含有进程的描述信息和控制信息，是进程动态特性的集中反映，是系统对进程施行识别和控制的依据。4.临界资源和临界区（概念）（1）一次仅允许一个进程使用的这类共享资源称为临界资源。（2）在每个进程中访问临界资源的那段程序叫做临界区。5.（概念）原语是，机器指令的延伸，往往是为完成某些特定的功能而编制的一段系统程序。原语操作也称做“原子操作”即一个操作中的所有动作要么全做，要么全不做。6.（填空或简答）高级进程通信方式有很多种，大致可归并为共享存储器、消息传递和管道文件三类。1共享存储器方式共享存储器方式是在内存中分配一片空间作为共享存储区。需要进行通信的各个进程把共享

6、存储区附加到自己的地址空间中，然后，就像正常操作一样对共享区中的数据进行读或写。如果用户不需要某个共享存储区，可以把它取消。通过对共享存储区的访问，相关进程间就可以传输大量数据。2消息传递方式消息传递方式以消息（Message）为单位在进程间进行数据交换。它有如下两种实现方式： 直接通信方式。发送进程直接将消息挂在接收进程的消息缓冲队列上，接收进程从消息缓冲队列中得到消息。 间接通信方式。发送进程将消息送到称做信箱的中间设施中，接收进程从信箱中取得消息。这种通信方式也称信箱通信方式。3 管道文件方式管道文件也称管道线，它是连接两个命令的一个打开文件。一个命令向该文件中写入数据，称做写者；另一个

7、命令从该文件中读出数据，称做读者。写者和读者按先入先出（FIFO）方式传送数据，由管道通信机制协调二者的动作，提供同步、互斥等功能。课后习题2. PCB 的作用是什么？它是怎样描述进程的动态性质的？PCB 是进程组成中最关键的部分。每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用 PCB 表现出来的；PCB 是进程存在的惟一标志。PCB 中有表明进程状态的信息，该进程的状态包括运行态、就绪态和阻塞态，它利用状态信息来描述进程的动态性质。7. 什么是临界区和临界资源？进程进入临界区的调度原则是什么？临界资源 一次仅允许一个进程使用的资源。临界区 在

8、每个进程中访问临界资源的那段程序。一个进程进入临界区的调度原则是： 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其他所有试图进入临界区的进程必须等待。 进入临界区的进程要在有限时间内退出，以便其他进程能及时进入自己的临界区。 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。14（要求会写伪码）假定一个阅览室最多可容纳100 人，读者进入和离开阅览室时都必须在阅览室门口的一张登记表上做标识（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记。问： 应编写几个程序完成此项

9、工作？程序的主要动作是什么？应设置几个进程？进程与程序间的对应关系如何？ 用P, V 操作写出这些进程的同步通信关系。（1）完成此项工作可编写一个或两个程序（函数），要求：每个读者对应一个进程。每个读者的动作包括：· 入室前查表、登记 register( )。· 进入室内，阅读书籍。· 出室时删除登记项 delete( )。（2）信号量：S 座位情况，初值为100。mutex 互斥使用登记表，初值为1。第一个程序（函数）： 第二个程序（函数）：每位读者进程typedef int semaphore;semaphore s=100;P(S)semaphore mut

10、ex=1;P(mutex)void main()查表，登记V(mutex)register( );入室，阅读reading( );P(mutex)delete( );出室查表，删除登记项V(mutex)void register( )V(S)P(S);P(mutex);Check_register( );V(mutex);void delete( )P(mutex);Check_delete( );V(mutex);V(S);第三章（要会找安全序列）1. 死锁的定义：是指多个进程循环等待他方占有的资源而无限期地僵持下去的局面。（习题2）死锁出现的根本原因是：资源有限且操作不当。一种原因是竞争资

11、源引起的死锁，另一种原因是由于进程推进顺序不合适引发的死锁。如果在计算机系统中同时具备下面四个必要条件时，就会发生死锁：互斥条件，不可抢占条件，占有且申请条件，循环等待条件。（习题5&6）预防思想：要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统绝不会进入死锁状态。死锁预防方法中最有效的方法是实行资源有序分配策略，即把资源事先分类编号，按序分配，所有进程对资源的请求必须严格按资源序号递增的顺序提出，使进程在申请、占用资源时不会形成环路。避免的思想：它不限制进程有关申请资源的命令，而是对进程所发出的每个申请资源命令加以检查，根据检查结果决定是否进行资

12、源分配。也就是说，在资源分配过程中，若预测有发生死锁的可能性，则加以避免。这种方法的关键是确定资源分配的安全性。（思想不用完全背下，自己理解）2. (重点)银行家算法3. 等待图（了解）4. 死锁恢复方式：通过抢占资源实现恢复、通过回退执行实现恢复和通过杀掉进程实现恢复。5. （简答）“饥饿”状态：进程在其生存期中需要很多不同类型的资源。由于进程往往是动态创建的，这样，在任何时候系统中都会出现资源申请。何时、为哪个进程、分配什么资源，以及分配多少资源，是系统分配资源的策略问题。在某些策略下，系统会出现这样一种情况：在可以预计的时间内，某个或某些进程永远得不到完成工作的机会，因为它们所需的资源总

13、是被别的进程占有或抢占。这种状况称做“饥饿”或者“饿死”。（必考类型）16 设系统中有三种类型的资源(A, B, C)和五个进程(P1, P2, P3, P4, P5)，A 资源的数量为17，B 资源的数量为5，C 资源的数量为 20。在T0时刻系统状态如表 3-9 所示。系统采用银行家算法来避免死锁。 T0时刻是否为安全状态？若是，请给出安全序列。 在T0时刻，若进程P2请求资源(0, 3, 4)，能否实现资源分配？为什么？ 在的基础上，若进程P4请求资源(2, 0, 1)，能否实现资源分配？为什么？ 在的基础上，若进程P1请求资源(0, 2, 0)，能否实现资源分配？为什么？答案： T0时

14、刻是安全状态，因为存在一个安全序列 P4, P5, P1, P2, P3。 不能实现资源分配，因为所剩余的资源数量不够。 可以分配。当分配完成后，系统剩余的资源向量为（0, 3, 2），这时，仍可找到一个安全序列 P4, P5, P1, P2, P3。 不能分配。如果分配的话，则系统剩余的资源向量为（0, 1, 2），这时无法找到一个安全序列。初始化由用户输入数据，分别对可利用资源向量矩阵AVAILABLE、最大需求矩阵MAX、分配矩阵ALLOCATION、需求矩阵NEED赋值。银行家算法在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态

15、和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUEST i，则银行家算法按如下规则进行判断。(1)如果REQUEST cusneed i<= NEEDcusneedi，则转（2)；否则，出错。(2)如果REQUEST cusneed i<= AVAILABLEcusneedi，则转（3)；否则，出错。(3)系统试探分配资源，修改相关数据：AVAILABLEi-=REQUESTcusneedi;ALLOCATIONcusnee

16、di+=REQUESTcusneedi;NEEDcusneedi-=REQUESTcusneedi;(4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。安全性检查算法（1)设置两个工作向量Work=AVAILABLE;FINISH(2)从进程集合中找到一个满足下述条件的进程，FINISH=false;NEED<=Work;如找到，执行（3)；否则，执行（4)(3)设进程获得资源，可顺利执行，直至完成，从而释放资源。Work=Work+ALLOCATION;Finish=true;GOTO 2(4)如所有的进程Finish= true，则表示安全；否

17、则系统不安全。第四章1. （填空）机调度分为作业调度（高级调度）、进程挂起与对换（中级调度）和进程调度（低级调度）三级。2. （填空）常用的调度算法有：先来先服务法（First-Come First-Served），短作业优先法（Shortest Job First）和最短剩余时间优先法（Shortest Remaining Time Next）。3. (理解)非抢占方式（Nonpreemptive）：在这种调度方式下，一旦一个进程被选中运行，它就一直运行下去，直至它完成工作、自愿释放CPU，或者因等待某一个事件而被阻塞时为止，才把CPU 出让给其他进程。即得到CPU的进程不管要运行多长时间，

18、都一直运行下去，决不会因时钟中断等原因而被迫让出CPU。在Microsoft Windows 3.1 和Apple Macintosh 操作系统中采用了这种调度方式。如果某些硬件平台上没有定时器之类的专用硬件设施，非抢占方式就是惟一可用的调度方式。抢占方式（Preemptive）：与非抢占方式相反，抢占方式允许调度程序根据某种策略中止当前运行进程的执行，将其移入就绪队列，并选择另一个进程投入运行。出现抢占调度的情况有：新进程到达，出现中断且将阻塞进程转变为就绪状态，以及用完规定的时间片等。抢占式调度比非抢占式调度的开销大，其好处是可以为全体进程提供更好的服务，防止一个进程长期占用处理机。此外，

19、通过采用有效的进程切换机制（尽可能获得硬件支持）和使用大容量内存来存放更多的程序，可以相对降低抢占式调度的代价.4. 从一个特定作业的观点出发，最重要的准则就是完成这个作业要花费多长时间。从作业提交到作业完成的时间间隔就是周转时间。（概念）作业i 的周转时间Ti为：Ti= tci - tsi其中，tsi表示作业i 的提交时间，亦即作业i 到达系统的时间；tci表示作业i 的完成时间。系统中n 个作业的平均周转时间T 为：5. 优先级法 轮转法（会画图，会算平均周转时间）习题3 处理机调度一般分为哪三级？其中哪一级调度必不可少？为什么？答：处理机调度一般可分为高级调度（作业调度）、中级调度和低级

20、调度（进程调度），其中进程调度必不可少。进程只有在得到 CPU 之后才能真正活动起来，所有就绪进程经由进程调度才能获得 CPU的控制权。实际上，进程调度完成一台物理的CPU 转变成多台虚拟（或逻辑）的CPU 的工作；进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。9.第五章1.程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称做重定位。2. 静态&动态的过程。静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。动态重定位是在程序执行期间，每次访

21、问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。通常，采用一个重定位寄存器，其中放有当前正在执行的程序在内存空间中的起始地址，而地址空间中的代码在装入过程中不发生变化。3. 分区法的基本思想：分区分配是为支持多道程序运行而设计的一种最简单的存储管理方式。在这种方式下，除操作系统占用内存的某个固定分区（通常是低址部分）外，把其余内存供用户程序使用，并且划分成若干分区，每个分区里容纳一个作业。按照分区的划分方式，可分为固定分区法和可变分区法两种常见的分配方法。4. （概念）逻辑页面&物理页面，会计算地址 ，弄懂地址结构（重要。（1）逻辑空间分页将一个进程的逻辑地址空间划分成若干大

22、小相等的部分，每个部分称做页面或页。每页都有一个编号，叫做页号，页号从0 开始依次编排，如0，1，2（2）内存空间分块把内存划分成与页面相同大小的若干存储块，称做内存块或页框。同样，它们也进行编号，块号从0 开始依次顺序排列：0#块，1#块，2#块，页面（或块）的大小是由硬件（系统）确定的，它一般选择为2 的若干次幂。例如，IBMAS/400 规定的页面大小为512 B，而Intel 80386 的页面大小为4 KB（即4 096 B）。所以，不同机器中页面大小是有区别的。它由两部分组成：前一部分表示该地址所在页面的页号 p；后一部分表示页内位移 d，即页内地址。本图中所示的两部分构成的地址长

23、度为32 位。其中011 位为页内地址，即每页的大小为4 KB；1231 位为页号，表示地址空间中最多可容纳220个页面。注意，不同机器上地址字的长度是不同的，有的是16 位，还有的是64 位。一般来说，如果地址字长为m 位，而页面大小为2n字节，那么页号占m-n 位（高位），而低n 位表示页内地址。对于某台具体机器来说，其地址结构是一定的。如果给定的逻辑地址是A，页面的大小为L，则页号p 和页内地址d 可按下式求得：p = INTA/L , d = A MOD L其中，INT 是向下整除的函数，MOD 是取余函数。例如，设某系统的页面大小为1 KB, A=3 456，则p=INT (3 45

24、6/1 024) =3，d= (3 456) MOD (1 024) = 384。用一个数对(p, d)来表示就是(3,384)。5. 快表的概述及作用。快表是一块小容量的相联存储器（Associative Memory），由高速缓存器组成，速度快，并且可以从硬件上保证按内容并行查找，一般用来存放当前访问最频繁的少数活动页面的页号。快表的用途是加快线性地址的转换。当一个线性地址第一次使用时，通过慢速访问RAM中的页表计算出相应的物理地址。同时，物理地址被存放在一个TLB表项中，以便以后对同一个线性地址的引用可以快速地得到转换。6. 段页式技术 等分内存。把整个内存分成大小相等的内存块，内存块从

25、0 开始依次编号。 进程的地址空间采用分段方式。把进程的程序和数据等分为若干段，每段有一个段名。 段内分页。把每段划分成若干页，页面的大小与内存块相同。每段内的各个页面都分别从0 开始依次编号。 逻辑地址结构。一个逻辑地址表示由三部分组成：段号s，页号p 和页内地址d，记作v = (s, p, d)。 内存分配。内存的分配单位是内存块。 段表、页表和段表地址寄存器。为了实现从逻辑地址到物理地址的转换，系统要为每个进程建立一个段表，还要为该进程段表中的每段建立一个页表。这样，进程段表的内容不再是段长和该段在内存的起始地址，而是页表长度和页表地址。为了指出运行进程的段表地址，系统有一个段表地址寄存

26、器，它指出进程的段表长度和段表起始地址。在段页式存储管理系统中，面向用户的地址空间是段式划分，而面向物理实现的地址空间是页式划分。就是说，用户程序逻辑上划分为若干段，每段又分成若干页面。内存划分成对应大小的块。进程映像对换是以页为单位进行的，使得逻辑上连续的段存放在分散的内存块中。7. 虚拟存储器（老师嘱咐记牢）（1）虚拟存储器（Virtual Memory）是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。就是说，虚拟存储器并不是实际的内存，它的大小比内存空间大得多；用户感觉所能使用的“内存”非常大，这是操

27、作系统对逻辑内存的扩充。（2） 实现虚拟存储技术的物质基础是二级存储器结构和动态地址转换机构（DAT）.8. 请求分页技术基本思想当一个进程的部分页面在内存时就可调度它运行；在运行过程中若用到的页面尚未在内存，则把它们动态换入内存。这样，就减少了对换时间和所需内存数量，允许增加程序的道数。 9. 页面置换算法（考试重点，15分，主要是几种置换法的理解和画图）10. 抖动问题的定义整个系统的页面替换非常频繁，以致大部分机器时间都用在来回进行的页面调度上，只有一小部分时间用于进程的实际运算。这种局面称为系统“抖动“。11. 工作集的概念就是一个进程在某一小段时间内访问页面的集合。习题3 解释固定分

28、区法和动态分区法的基本原理。答：固定分区法 内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同。每个分区只可装入一道作业。动态分区法 各个分区是在相应作业要进入内存时才建立的，使其大小恰好适应作业的大小。6 什么是虚拟存储器？它有哪些基本特征？答：虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器的分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。虚拟存储器的基本特征是：虚拟扩充 不是物理上，而是逻辑上扩充了内存容量；部分装入 每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配 不必占用连续

29、的内存空间，而是“见缝插针”；多次对换 所需的全部程序和数据要分成多次调入内存。10某虚拟存储器的用户编程空间共32 个页面，每页为1 KB，内存为16 KB。假定某时刻一个用户页表中已调入内存的页面页号和物理块号如表5-1 所示。则逻辑地址0A5C(H)所对应的物理地址为_125C（H）_。15（要回！）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3和5时，试问LRU, FIFO, OPT三种置换算法的缺页次数各是多少？（注意，所有内存块最初都是空的，凡第1 次用到的页面都产生一次缺页）。答：第六章（1） 记住各文件的不同

30、拓展名。（2） 文件控制块的概念为了便于对文件进行控制和管理，在文件系统内部，给每个文件惟一地设置一个文件控制块。所带信息有（3） 文件目录的概念为了加快对文件的检索，往往将文件控制块集中在一起进行管理。这种文件控制块的有序集合称为文件目录。文件控制块就是其中的目录项。完全由目录项构成的文件称为目录文件。（4） 看懂图6-8和6-9（5） 链接的定义树形目录结构的自然推广就是非循环图目录结构，它允许一个文件或目录在多个父目录中占有项目，但并不构成环路。在 MULTICS 和 UNIX 系统中，这种结构方式叫做链接。（6） 图6-9（看懂）多重索引文件分配为了用户使用方便，系统一般不应限制文件的

31、大小。如果文件很大，那么不仅存放文件信息需要大量盘块，而且相应的索引表也必然很大。例如，盘块大小为1 KB，长度为100 KB 的文件就需要100 个盘块，索引表至少包含100 项；若文件大小为1 000 KB，则相应索引表项要有1 000 项。设盘块号用4 个字节表示，则该索引表至少占用4 000 B（约4 KB）。很显然，在这种情况下，把索引表整个地放在内存是不合适的，而且不同文件的大小也不同，文件在使用过程中很可能需要扩充空间。单一索引表结构无法满足灵活性和节省内存的要求，为此引出多重索引结构（又称多级索引结构）。在这种结构中采用间接索引方式，即由最初索引项中得到某个盘块号，该块中存放的

32、信息是另一组盘块号；而后者每一块中又可存放下一组盘块号（或者是文件本身信息），这样间接几级（通常为13 级），最末尾的盘块中存放的信息一定是文件内容。例如，UNIX 的文件系统就采用多重索引的方式，如图6-19 所示。图 6-19 的左部是文件控制块（又称 I 节点），其中含有对应文件的状态和管理信息。一个打开文件的I节点放在系统内存区。与文件物理位置有关的索引信息是I 节点的一个组成部分，这里仅画出这一部分 I 节点的内容。它是由 13 项整数构成的数组，其中放有盘块号。前 10 项标志为直接索引，以下依次为一次间接、二次间接和三次间接。直接项所对应的盘块中放有该文件的数据，这种盘块称为直接

33、块。一次间接项所对应的盘块（间接块）中放有直接块的块号表。为了通过间接块存取文件数据，核心必须先读出间接块，找到相应的直接块项，然后从直接块中读取数据。二次间接项所对应盘块中放有一次间接块号表，三次间接项所对应的盘块中放有二次间接块号表。（7） 管道文件的概念利用管道文件可以实现两个或多个进程间的直接通信。在很多系统中采用这种著名的通信机制，如UNIX 系统、Linux 系统、MS-DOS 系统等。*UNIX 系统的管道文件独具特色。管道文件按 FIFO 方式工作，它是同族进程间进行大量信息转送的有力工具。(8) 将磁盘上的数据转储到磁带上有物理转储和逻辑转储两种方式。物理转储是从磁盘上第0

34、块开始，把所有的盘块按照顺序写到磁带上；当复制完最后一块时，转储结束。这种方式实现起来简单，主要缺点是无法跳过选定的目录，以便执行增量转储，也无法根据需要恢复单个文件。逻辑转储方式是从一个或多个指定的目录开始，递归地转储自某个日期以来被修改过的所有文件和目录。利用逻辑转储方式可在转储带上得到一系列精心标识的目录和文件，从而根据需要，很容易恢复一个特定文件或目录。#dd if=/dev/hda5 of/dev/sda1/hda5.img(老师提醒)习题3 在UNIX 系统中，文件主要分为哪些类型？答：UNIX 系统中文件主要分为以下类型：普通文件、目录文件和特别文件。5 文件的物理组织形式主要有

35、哪几种？各有什么优缺点？答：7 什么是文件控制块？它与文件有何关系？答：文件控制块 用于描述和控制文件的数据结构，其中包括文件名、文件类型、位置、大小等信息。文件控制块与文件一一对应，即在文件系统内部，给每个文件惟一地设置一个文件控制块，核心利用这种结构对文件实施各种管理。11 什么是文件后备？数据转储方法有哪两种？按时间划分，后备分哪几种？答： 文件的后备就是把硬盘上的文件转储到其他外部介质上。将磁盘上的数据转储到磁带上有两种方式：物理转储和逻辑转储。物理转储是从磁盘上第0 块开始，把所有的盘块按照顺序写到磁带上，当复制完最后一块时，转储结束。逻辑转储方式是从一个或多个指定的目录开始，递归地

36、转储自某个日期以来被修改过的所有文件和目录。 通常有以下三种备份策略：完全备份、增量备份和更新备份。完全备份也称简单备份，即每隔一定时间就对系统做一次全面的备份；增量备份是每隔一段较短的时间进行一次备份，但仅仅备份在这段时间间隔内修改过的数据；更新备份是备份从上次进行完全备份后至今更改的全部数据文件。第七章1. 按设备的从属关系分为系统设备和用户设备2. 主·次设备号.(?)系统按某种原则为每台设备分配惟一的号码，用做硬件（设备控制器）区分和识别设备的代号，称做设备绝对号（或绝对地址）。在多道程序环境中，系统中的设备被多个用户共享，用户并不知道系统中哪台设备忙，哪台设备闲，哪台可用，

37、哪台不可用，只能由操作系统根据当时设备的具体情况决定哪个用户用哪台设备。这样，用户在编写程序时就不能通过设备绝对号来使用设备，只需向系统说明他要使用的设备类型，如打印机还是显示器。为此，操作系统为每类设备规定了一个编号，称做设备类型号。如在 UNIX 系统中，设备类型号称做主设备号。UNIX 系统中所有块设备的设备名由主设备号和次设备号两部分构成，前者表示设备类型，后者表示同类设备中的相对序号。如rfd0，rfd1 分别表示第1个和第2 个软盘驱动器。3. 通道为使CPU 摆脱繁忙的I/O事务，现代大、中型计算机都设置了专门处理I/O 操作的机构，这就是通道。通道相当于一台小型处理机，它接受主机的委托，独立执行通道程序，对外部设备的 I/O 操作进行控制，以实现内存和外设之间的成批数据传输。当主机