文档介绍：操作系统知识点总结
1、操作系统的定义
操作系统是控制和管理计算机系统内各种硬件和软件资源，
有效地组织多道程序运行的系统软件（或程序集合），
是用户与计算机之间的接口。
操作系统3）低级调度:
又称为“微观调度”、“进程调度”。从CPU资源的角度。时间上通常是毫秒。因为执行频繁，要求在实现时达到高效率。
它是指根据一定的算法，将CPU分派给就绪队列中的一个进程。这级调度是必须有的。
执行低级调度功能的程序称做进程调度程序。进程调度是操作系
统中最基本的一种调度。调度策略的优劣直接影响系统的性能。
中断的概念
所谓中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。
这部分看看书
17、地址重定位、动态地址重定位的含义。逻辑地址和物理地址的概念
重定位---把作业地址空间中使用的逻辑地址变换成内存空间中的物理地址的过程。又称地址映射。
动态重定位:在程序运行过程中要访问数据时再进行地址变换。由地址变换机构进行的地址变换，硬件上需要重定位寄存器的支持。
用户程序经编译之后的每个目标模块都以0为基地址顺序编址，其余指令中的地址都相对于首地址而编址。这种地址称为相对地址或逻辑地址；
内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。
18、碎片、拼凑的含义，内存管理保护措施
经过一段时间的分配回收后，内存中存在很多很小的空闲块。它们每一个都很小，不足以满足分配要求；但其总和满足分配要求。这些空闲块被称为碎片。
在一个分区内部出现的碎片（即被浪费的空间）称做内部碎片，如固定分区法会产生内部碎片。
在所有分区之外新增的碎片称做外部碎片。
移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或拼凑）。
存储保护——防止地址越界
——防止地址越界
-----防止操作越权
19、基本分页和分段的原理（地址转换会计算）
分页技术：允许一个进程的存储空间不必连续，可以分散地放在各个空闲的内存区域中。
详见P142
分段详见P153
虚拟存储器的概念
考虑只把当前运行需要的部分程序和数据装入内存，即启动程序，其他部分暂放在外存上，需要时再调入。
这样，用户编制程序时不必考虑内存容量的限制。
在一定容量的内存中就可同时装入更多的进程
借助于外存空间，允许一个进程在其运行过程中部分装入内存。虚拟存储系统将内存和外存有机结合在一起，从而得到一个容量相当于外存，速度接近于内存的存储体系。
实现思想：当进程运行时，先将一部分程序装入内存，另一部分暂时留在外存，当要执行的指令不在内存时，由系统自动完成将它们从外存调入内存工作。
虚拟存储器容量主要受两方面的限制：
指令中表示地址的字长：如：若CPU的有效地址长度为32位，则程序可以寻址范围是0～(2^32)-1 ，即虚存容量为 4GB。
外存的容量。
虚拟存储器的特征
① 虚拟扩充。② 部分装入。③ 离散分配。④ 多次对换。
21、请求分页原理、页面置换算法FIFO、OPT和LRU请求分页缺页率的计算
请求分页存储管理技术是在单纯分页技术基础上发展起来的，二者的根本区别在于请求分页提供虚拟存储器。
基本思想是：当一个进程的部分页面在内存时就可调度它运行；在运行过程中若用到的页面尚未在内存，则把它们动态换入内存。
页面置换算法详见P163
22、抖动的概念
在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象为“抖动或颠簸（Thrashing）” 。
23、文件系统的功能
① 文件管理。
② 目录管理。
③ 文件存储空间管理。
④ 文件的共享和保护。
⑤ 提供方便的接口
24、文件系统目录的作用
文件目录：为了加快对文件的检索，往往将文件控制块集中在一起进行管理。这种文件控制块的有序集合称为文件目录。文件控制块就是其中的目录项。完全由目录项构成的文件称为目录文件。
文件目录实现文件名与存放盘块之间的映射。
主要目录操作：p193。
25、UNIX系统中目录分解的意义，课后题会计算
MS-DOS目录项示意图
UNIX目录项示意图
26、按使用性质对设备的分类
存储设备：计算机用来存储信息的主要设备。
输入/输出设备：字符设备。