知识点汇总：
1 什么是操作系统：
2 操作系统五大功能：
3 操作系统的特征：
4 操作系统两个最基本的特征：
5 OS三大基本类型：
6 分时系统和实时系统的特点
7 进程的概念：
8 进程的特征
9 进程有三种基本状态及转换：
10 OS给用户提供三种软件接口方式：命令方式，系统调用方式，图形，窗口方式。
11 两种资源共享方式：互斥共享，同时访问。
12 并行性和并发性区别
13 系统调用
14 操作系统的发展阶段（四代）
15 进程和程序的区别
16 挂起状态引入原因
17 进程结构
18 PCB中的信息（四类）
19 PCB的组织方式：1）链接方式。2）索引方式
20 进程管理中最基本功能是：进程控制
21 进程控制任务
22 进程的创建过程
23 进程的终止过程
24 引起阻塞和唤醒的事件
25 进程唤醒过程
26 有挂起状态的进程状态图
27 进程的两种制约关系：直接制约和间接制约
28 进程的两大关系：同步和互斥
29 临界资源
30 临界区
31 同步机制遵循的原则：空闲让进，忙则等待，有限等待，让权等待。
32 用信号量实现互斥（记录型）
33 记录型信号量解决生产者-消费者问题
34 用AND型信号量解决哲学家进餐问题
35 进程通信分类：低级通信，高级通信
36 高级通信分类：共享存储器系统，消息传递系统，管道通信
37 直接通信方式
38 信箱分类
39 引入线程原因
40 线程的属性
41 三级调度，每一级的作用
42 进程调度的两种调度方式，哪种系统开销大
43 抢占原则（3个）
44 调度队列模型（3个）
45 面向用户的调度准则
46 面向系统的调度准则：周转时间，带权周转时间，响应时间，吞吐量（概念）
47 作业和进程调度算法有哪些
48 先来先服务调度算法
49 短作业（进程）优先法
50 高响应比优先调度算法
51 时间片轮转法
52 多级反馈队列调度算法
53 优先权的类型：静态优先权；动态优先权
54 实时调度算法分类（3种）
55 常用的实时调度算法：EDF算法，LLF算法
56 多处理机系统类型
57 紧密耦合MPS特点
58 松弛耦合MPS特点
59 对称MPS特点
60 非对称MPS特点
61 对称多处理器系统的进程分配方式
62 死锁
63 产生死锁的原因
64 产生死锁的必要条件
65 处理死锁的基本方法：预防，避免，检测，解除
66 系统安全状态
67 银行家算法避免死锁
68 地址空间
69 相对地址
70 绝对地址
71 程序的装入方式：1 绝对装入方式；2 可重定位装入方式；3 动态运行时装入方式
72 内存连续分配方式：单一连续分配；固定分区分配；动态分区分配；动态重定位分区分配；
73 分区分配算法：首次适应算法FF；循环首次适应算法；最佳适应算法；
74 碎片
75 动态重定位分区分配算法
76 对换
77 对换分类
78 分页地址结构
79 页表定义及作用
80 快表引入原因
81 快表定义及作用
82 分页和分段区别
83 纯代码
84 段页式存储管理基本原理
85 段页式存储管理访问内存次数
86 局部性原理，局限性表现
87 虚拟存储器定义
88 虚拟存储器特征：多次性 对换性 虚拟性
89 请求分页存储物理块的分配策略
90 固定分配局部置换
91 可变分配局部置换
92 可变分配局部置换
93 页面置换算法：1）最佳置换算法；2）先进先出页面置换算法；3）最近最久未使用置换算法；4）简单CLOCK算法；5）最少使用置换算法。
94 抖动
95 请求分段存储管理的段表结构
96 I/O设备的类型：1）数据传输速率；低速设备，中速设备，高速设备。2）数据传输单位；块设备，字符设备。3）设备共享属性。独占设备，共享设备，虚拟设备。
97 设备控制器的组成：
98 I/O通道
99 与一般处理机不同的两个方面表现。
100 通道类型：字节多路通道；数组选择通道；数组多路通道；
101 解决I/O“瓶颈”问题最有效的方法：增加主机到设备的通路。
102 ISA，EISA，VESA，PCI总线特征。
103 缓冲的引入原因
104 设备分配算法：1）先来先服务；2）优先级高者优先；
105 设备独立性
106 SPOOLing技术
107 SPOOLing系统的组成
108 磁盘I/O调度算法：1）先进先出算法；2）短查找时间优先算法；3）扫描（SCAN）算法；4)循环扫描（CSCAN）算法
109 文件，文件系统，目录
110 文件系统的结构
111 文件系统要实现的功能模块有哪些？
112 文件的类型：1）无结构文件；2）累积文件；3)顺序文件；4）索引文件；5）索引顺序文件；6）哈希文件或直接文件。
113 目录结构类型：1一级目录；2 二级目录，3 多级目录。
1 什么是操作系统：操作系统是一组管理和控制计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序集和。
2 操作系统五大功能：处理机管理，存储器管理，设备管理，文件管理，用户接口
3 操作系统的特征：并发，共享，异步性，虚拟性
4 操作系统两个最基本的特征：并发和共享
5 OS三大基本类型：批处理OS，分时OS，实时OS
6 分时系统和实时系统的特点：
1）分时系统：一台主机上连接了多个终端，共享主机资源。
分时系统特点：1）多路性（同时性）宏观上同时，微观上轮流。2）及时性。3）独立性（每个用户感觉独占主机）。4） 交互性
2）实时系统：及时响应外部事件请求。（订票系统）
7 进程的概念：程序在并发环境中的执行过程，资源分配和独立运行的基本单位。
8 进程的特征：结构特征；动态性（最基本特征）；并发性（多个进程同在内存中，且能在一段时间内同时运行）；独立性（进程是一个能独立运行，资源分配，接受调度的基本单位）；异步性（进程按各自独立的，不可预知的速度向前推进）；
9 进程有三种基本状态及转换：就绪状态，执行，阻塞；
10 OS给用户提供三种软件接口方式：命令方式，系统调用方式，图形，窗口方式。
11 两种资源共享方式：互斥共享，同时访问。
12 并行性和并发性区别：并行性指两个或多个事件在同一时刻发生；并发性指两个或多个事件在同一时间间隔内发生。
13 系统调用：系统调用实际上是指底层的一个调用，就是内核提供的，功能十分强大的一系列的函数。这些系统调用是在内核中实现的。是设置在应用程序和硬件设备之间的一个接口层。即操作系统留给用户程序的一个接口。
14 操作系统的发展阶段（四代）：手工操作，批处理系统，分时系统，实时系统。
15 进程和程序的区别：程序的定义：指一组指示计算机每一步动作的指令，通常用某种程序设计语言编写，运行于某种目标体系结构上。1进程是动态的，程序是静态的。2进程具有并发性，程序具有顺序性。3进程具有独立性，是资源分配和调度的基本单位，程序无此特性。4 进程和程序之间没有一一对应关系。5 进程异步运行，会相互制约，程序无此特性。
16 挂起状态引入原因：1）终端用户的需要。2）父进程请求。3）负荷调节的需要。4）操作系统的需要。
17 进程结构：1）PCB（进程控制块）：动态特征的集中反映。2）程序段：描述要完成的功能；3）数据段：操作对象及工作区。
18 PCB中的信息（四类）：1）进程标识符。2）处理机状态。3）进程调度信息。4）进程控制信息。
19 PCB的组织方式：1）链接方式。2）索引方式
20 进程管理中最基本功能是：进程控制
21 进程控制任务：进程的创建，终止，进程状态的转变等。
22 进程的创建过程：1）申请空白PCB。2）为新进程分配资源。3）初始化进程控制块（PCB）。4）将新进程插入就绪队列。
23 进程的终止过程：从PCB集合中检索出该进程的PCB，从中读出该进程的状态。若处于执行状态，终止该进程的执行，并置调度标志为真，重新调度。若有子孙进程，将所有子孙进程终止。将进程全部资源归还其父进程或系统。将PCB所在队列（或链表）中移出。
24 引起阻塞和唤醒的事件：请求系统服务，启动某种操作，新数据尚未到，无新工作可做。
25 进程唤醒过程：入口-从等待队列中摘下被唤醒进程-置该进程为就绪态-进入就绪队列-转进程调度或返回。
26 有挂起状态的进程状态图：
27 进程的两种制约关系：1）直接制约：进程间由于合作而形成的相互制约。2）间接制约：进程间由于共享某种系统资源而形成的相互制约。
28 进程的两大关系：1）同步：是进程间共同完成一项任务时直接发生相互作用的关系；2）互斥：是并发执行的多个进程由于竞争同一资源而产生的相互排斥的关系。
29 临界资源：一次仅允许一个进程使用的共享资源。（打印机）
30 临界区：在每个进程中访问临界资源的那段程序。（进程必须互斥进入临界区）
31 同步机制遵循的原则：空闲让进，忙则等待，有限等待，让权等待。
32 用信号量实现互斥（记录型）：
33 记录型信号量解决生产者-消费者问题：1）设有n个缓冲区，每个缓冲区存放一个消息，用互斥信号量mutex对缓冲池实现互斥访问。2）利用资源信号量empty和full分别表示缓冲池中空缓冲区及满缓冲区的数量。又假定这些生产者和消费者相互等效，只要缓冲池未满，生产者便可将消息送入缓冲池取走一个消息。
34 用AND型信号量解决哲学家进餐问题：AND型信号量，要给都同时给，要不给都不给。同时释放。
35 进程通信分类：低级通信，高级通信（交换的信息量的多少来划分）
36 高级通信分类：共享存储器系统，消息传递系统，管道通信
37 直接通信方式：发送进程直接把消息发送给目标进程，发送进程和接收进程都以显式方式分别提供对方的标识符；系统提供两条通信原语（Send（Recivier,message）;Receive(Sender,message）)
38 信箱分类:1）私用信箱：用户进程建立，作为该进程的一部分。拥有者有权读消息。其他用户只能发送。采用单向通信链路。进程结束时信箱也消失。
2）公用信箱：它由OS创建，提供给系统中的所有核准进程使用；进程既可发送也可取出；采用双向通信链路的信箱来实现；系统运行期间始终存在。
；3）共享信箱：由某进程创建，创建时提供共享进程（用户）的名字；信箱的拥有者和共享者，都有权从信箱中取走发送给自己的消息。
39 引入线程原因：进程能使多个程序并发执行，以提高资源利用率和系统吞吐量；而引入线程是为了减少程序在并发执行时付出的时空开销，使OS具有更好的并发性。
40 线程的属性：1）轻型实体，线程中的实体基本上不拥有系统资源。2）独立调度和分派的基本单位。线程的切换非常迅速，开销小。3）可并发执行。4）共享进程资源。
41 三级调度，每一级的作用：1）高级调度（作业调度）；作用：把外存上处于后备队列中的作业调入内存，并未为它们创建进程，分配资源，排在就绪队列上，准备执行。（分时系统，实时系统，通常不需要作业调度。）批处理操作系统中出现。
2）中级调度；作用：使暂时不能运行的进程从内存调至外存，进入就绪驻外存状态或挂起状态。把外存上又具备运行条件的就绪进程，重新调入内存，并修改为就绪状态，挂在就绪队列上。
3）低级调度（进程调度）作用：决定就绪队列中的哪个进程应获得处理机，然后由分派程序执行把处理机分配给该进程的具体操作。
42 进程调度的两种调度方式，哪种系统开销大：1）非抢占式；：一旦把处理机分配给某个进程后，便让该进程一直执行，直至该进程完成或阻塞时，才再把处理机分配给其他进程
2）抢占式
允许暂停某个正在执行的进程，把处理机分配给其他进程。
43 抢占原则（3个）：1）优先权原则；2）短作业优先原则；3）时间片原则
44 调度队列模型（3个）：1）仅有进程调度；2）有高级调度和低级调度；3）三级调度都有
45 面向用户的调度准则：周转时间短；响应时间快；截止时间的保证；优先权准则；
46 面向系统的调度准则：周转时间，从作业被提交给系统开始，到作业完成为止的这段时间间隔称为作业周转时间。包括：1）在外存后备队列上等待调度的时间（高级调度）；2）进程在就绪队列上等待调度的时间（低级调度）；3）进程在CPU上执行的时间；4）进程等待i/o操作完成的时间。
带权周转时间，w=T/Ts;T:作业的周转时间；Ts: 系统为它提供服务的时间（真正运行时间），占有CPU的时间。
响应时间，从用户通过键盘提交一个请求开始直至系统首次产生响应为止的时间间隔。它包括3部分：1）从键盘输入的请求信息传送到处理机的时间。2）处理机对请求信息进行处理的时间。3）将响应信息回送到终端显示器的时间。
吞吐量（概念）单位时间内系统完成的作业数。
47 作业和进程调度算法有哪些：
48 先来先服务调度算法：作业调度中每次从后备作业队列中，选择一个或多个最先进入该队列的作业调入内存，为它们分配资源，创建进程，然后放入就绪队列。进程调度时每次从就绪队列中，选择一个最先进入该队列的进程分配处理机使之运行。直至完成或阻塞后，才放弃处理机。
49 短作业（进程）优先法：：从后备队列中选择一个或若干个估计运行时间最短的作业调入内存运行。
50 高响应比优先调度算法：引入动态优先权，并使作业优先级随着等待时间的增加而以速率a提高。
51 时间片轮转法：把就绪进程组织成FIFO队列；把CPU分配给队首进程；规定它执行一个时间片；时间片完成时排在就绪队列的末尾，重新把处理机分配给就绪队列中新的队首进程，也执行一个时间片；就绪队列中的所有进程在一定时间内，均可获得一个时间片的CPU时间。
52 多级反馈队列调度算法：
1）为多个就绪队列赋不同的优先级。第一个队列的优先级最高其余逐个降低。各队列中进程执行时间片的也不同，优先权越高的队列中的时间片越小。
2）新进程进入内存后，首先放入第一队列的末尾，按FCFS原则排队等待调度。到该进程执行时，如果能在该时间片内完成，便准备撤离系统；如果未完成，转入第二队列的末尾，依次，最后按时间片轮转的方式运行。
3）仅当第1~（i-1）队列均空时，才会调度第i队列中的进程运行。如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列，则新进程将抢占处理机，即又调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程。
53 优先权的类型：静态优先权；
：在创建进程时确定，在进程的整个运行期间保持不变，用整数表示。确定优先权依据：1，进程类型：系统进程高于用户进程；2 进程对资源的要求：要求少的优先权高；3 用户要求：这是由用户进程的紧迫程度及所付费多少来确定。
动态优先权
优先权随进程推进或随其等待时间的增加而改变的，以便获得更好的调度性能。
54 实时调度算法分类（3种）：按调度方式：非抢占调度算法，抢占调度算法。按调度时间：静态调度算法，动态调度算法。
55 常用的实时调度算法：最早截止时间优先算法EDF算法，最低松弛优先算法LLF算法。
56 多处理机系统类型：
57 紧密耦合MPS特点：通常通过高速总线或高速交叉开关实现多个处理器互连；他们共享主存和i/o设备，并要求将主存划分为若干个能独立访问的储存器模块，以便多个处理器能同时对主存进行访问。系统中的所有资源和进程，都由操作系统实施同一的控制和管理。
58 松弛耦合MPS特点：
（多计算机）通过通道或通信线路实现多台计算机之间互连；每台计算机都有自己的存储器和I/o设备，并配置了OS来管理本地资源和在本地运行的进程；每台计算机都能独立工作，必要时可通过通信线路与其他计算机交换信息。
59 对称MPS特点：
系统中的处理器单元在功能和结构上都相同。
60 非对称MPS特点：
系统中的处理器单元在功能和结构上不相同，只有一个主处理器，多个从处理器
61 对称多处理器系统的进程分配方式：
1，把所有处理器作为一个处理器池；2，由调度程序或基于处理器的请求，将任何一个进程分配给池中的任何一个处理器。
62 死锁：多个进程在运行过程中因竞争资源而造成的一种僵局。各并发进程彼此等待对方拥有的资源，且在得到对方资源前不释放自己的资源。
63 产生死锁的原因：1）竞争资源：资源数目不能满足进程的需要。2）进程间推进顺序非法：进程在运行过程中，请求和释放资源的顺序不当。
64 产生死锁的必要条件：1）互斥条件：对资源的互斥使用。2）请求和保持条件。3）不可剥夺条件。4）环路等待条件。
65 处理死锁的基本方法：预防，避免，检测，解除
66 系统安全状态：避免了死锁：指系统能按某种顺序来为每个进程分配其所需资源，直至最大需求，使每个进程都可顺序完成。若系统不存在这样一个安全序列，则称系统处于不安全状态（可能进入死锁）。
67 银行家算法避免死锁:
1)两个向量：工作向量work，供进程继续运行的各类资源数，含m个元素，初值Work：=Available;Finish:表示系统是否有足够的资源分配给进程。初值Finish[i]:=false.2)找满足Finish[i]=false,Need[i,j]<=Work[j];,若找到执行步（三）否则执行步骤（四）。3）4）如果所有进程的Finish[i]:=true,安全状态，否则不安全。
68 地址空间:由程序中逻辑地址组成的地址范围。
69 相对地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址。
70 绝对地址：内存中各物理存储单元的地址是从统一的基地址顺序编址。
71 程序的装入方式：1 绝对装入方式；逻辑地址与实际地址相同。2 可重定位装入方式；目标模块从0编址，其他地址相对于起始地址计算。3 动态运行时装入方式：在程序执行时将相对地址转换为绝对地址，允许程序在内存中移动。
72 内存连续分配方式：单一连续分配；固定分区分配；动态分区分配；动态重定位分区分配；
73 分区分配算法：首次适应算法FF；空闲分区链以地址递增的次序链接。
循环首次适应算法；使空闲区均匀
最佳适应算法；将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链，第一次找到的空闲区必然是最佳的。
74 碎片：内存中不能被利用的小分区。
75 动态重定位分区分配算法：地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。
76 对换：把内存中暂时不能运行的进程或暂时不用的程序和数据调到外存，把已具备条件的进程或进程所需数据调入内存。
77 对换分类：整体对换：以整个进程为单位，又称进程对换。部分对换：1）页面对换，2）分段对换。
78 分页地址结构：页号和位移量（页内地址）。每页大小：4kB=212
79 页表定义及作用:系统为了能在内存中找到找到每个页面对应的物理块而为进程建立的一张页面映象表。实现从页号到物理块号的地址映射。
80 快表引入原因：CPU存取一个数据时要两次访问内存。第一次是访问页表，找到指定页的物理块号，再将块号与页内偏移量拼接形成物理地址。第二次访问内存是从所得地址中获得所需数据。
81 快表定义及作用：具有并行查询能力的高速缓冲寄存器，用于存放当前访问的页表项。
82 分页和分段区别：1）页是信息的物理单位，分页是由于系统管理的需要；段是信息的逻辑单位，分段是为了满足用户的需要。2）页的大小固定且由系统决定，，段的长度不固定，决定于用户所编写的程序，通常 由编译程序在对源程序进行编译时，根据信息的性质来划分。3）分页的作业地址空间是一维的，程序员只需利用一个记忆符，即可表示一个 地址；分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
83 纯代码：一种允许多个进程同时访问但不允许任何进程对它进行修改的代码。（语言的编译器）
84 段页式存储管理基本原理：分段和分页原理结合。先将用户分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。
85 段页式存储管理访问内存次数：3次第一次访问段表，从中取得页表始值；第二次访问页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址。第三次真正访问数据或指令。
86 局部性原理，局限性表现：局部性原理：程序在执行时将呈现出局部性规律，即在一较短时间内，程序的执行仅限于某个部分且所访问的存储空间也局限于某个区域。局限性表现：1）时间局限性。某指令一旦执行，则不久后该指令可能再次执行；某数据被访问过，则不久后该数据可能再次被访问。2）空间局限性。程序在一段时间内所访问的地址，可能集中在一定的范围之内，其典型的情况便是程序的顺序执行。
87 虚拟存储器定义：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存和外存之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
88 虚拟存储器特征：多次性 对换性 虚拟性
89 请求分页存储物理块的分配策略
90 固定分配局部置换（为每个进程分配一固定页数的内存空间，在整个运行期间都不改变。如果缺页，则只能从该进程的页面中选出一页换出，再调入一页。缺点：应为每个进程分配多少个页的内存难以确定，若太少会频繁地出现缺页中断降低吞吐量；太多，又使内存中进程数减少。进而可能造成CPU或其他资源空闲，而且进程对换时会花费更多的时间。）
91 可变分配局部置换：先为每个进程分配一定数目的物理块，OS保持一个空闲物理块队列。缺页时，系统从空闲物理块队列中，取出一个物理块分配给该进程，并将欲调入的缺页装入其中。当空闲物理块队列空时从内存中选择一页调出。最易实现。
92 可变分配局部置换：基于进程的类型或程序员的要求，为每个进程分配一定数目的物理块。缺页时从该进程的页面中选出一页换出。如果进程频繁地发生缺页中断，则再为该进程分配附加的物理块。若一个进程的缺页率特别低，则可适当减少该进程的物理块。
93 页面置换算法：1）最佳置换算法；选择被淘汰页是永不使用的，或是在最长时间内不再被访问的页面。可保证获得最低的缺页率。该算法无法实现，可用于评价其他算法。
2）先进先出页面置换算法；
淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。简单
3）最近最久未使用置换算法；
根据页面调入内存后的使用情况进行决策。
4）简单CLOCK算法
（最近未用算法）
；
每页设置一位访问位。再将内存中的所有页面都通过链接指针链链成一个循环队列。当某页被访问时，其访问位置1.淘汰时检查其访问位，如果是0就换出；若为1则重新将它复0.再按FIFO算法检查下个页面。到队列中的最后一个页面时，若其访问位仍为1，则再返回到队首再去检查第一个页面。
5）最少使用置换算法。
为每个页面设置一个移位寄存器，用来记录该页面被访问的频率。选择在最近时期使用最少的页面作为淘汰页。
94 抖动：刚被换出的页面很快又被访问，需重新调入，又需再选一页调出，如此频繁地更换页面的现象称为抖动。
95 请求分段存储管理的段表结构：
96 I/O设备的类型：1）数据传输速率；低速设备，中速设备，高速设备。2）数据传输单位；块设备，字符设备。3）设备共享属性。独占设备，共享设备，虚拟设备。
97 设备控制器的组成：
1）设备控制器与处理机接口：三类信号线：数据线，地址线，控制线。两类寄存器：数据寄存器，控制/状态寄存器
2）设备控制器与设备接口：一个接口连接一台设备，每个接口中含有数据，地址，控制信号。控制器的I/O逻辑根据处理机发的地址信号选择设备接口。
3)I/O逻辑。通过一组控制线与处理机交互。处理机利用它向控制器发送I/O命令。I/O逻辑对收到的命令进行译码。
98 I/O通道是种特殊的处理机。专门处理I/O事务的处理机。与一般处理机不同，指令单一，没有自己的内存，与CPU共享内存。
99 与一般处理机不同的两个方面表现。
100 通道类型：字节多路通道；数组选择通道；数组多路通道；
101 解决I/O“瓶颈”问题最有效的方法：增加主机到设备的通路。
102 ISA，EISA，VESA，PCI总线特征。
103 缓冲的引入原因：缓和CPU与I/O设备间速度不匹配的矛盾。减少对CPU的中断频率，放宽对CPU中断响应时间的限制，提高CPU和I/O设备之间的并行性。
104 设备分配算法：1）先来先服务；2）优先级高者优先；
105 设备独立性：即不能因为设备的忙碌，故障或更换而影响程序的运行，向用户屏蔽物理设备，呈现给用户的一个操作简单的逻辑设备。
106 SPOOLing技术利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上；或者相反。用一道程序，模拟脱机输入时的外围控制机功能，把低速I/O设备上的数据传送到高速磁盘上；再用另一道程序来模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速输出设备上。这种在联机情况下实现的同时外围操作称为SPOOLing或假脱机操作。
107 SPOOLing系统的组成：
1）输入井和输出井（在磁盘上做暂存用）
2）输入缓冲区和输出缓冲区（在内存上）
3）输入进程SPi和输出进程SPo.
108 磁盘I/O调度算法：1）先进先出算法；2）短查找时间优先算法；3）扫描（SCAN）算法；4)循环扫描（CSCAN）算法
109 文件，文件系统，目录
110 文件系统的结构
111 文件系统要实现的功能模块有哪些？：文件的分块存储：与外存的存储块相配合。I/O缓冲和调度：性能优化。文件定位：在外存上查找文件的各个存储块。外存存储空间管理：如分配和释放。主要针对可改写的外存如磁盘。外存设备访问和控制：包括由设备驱动程序支持的各种基本文件系统如硬盘，软盘，CD ROM等。
112 文件的类型：1）无结构文件；2）累积文件；3)顺序文件；4）索引文件；5）索引顺序文件；6）哈希文件或直接文件。
113 目录结构类型：1一级目录；2 二级目录，3 多级目录。
1259
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
