上海大学操作系统2复习资料
操作系统复习资料(仅供参考)
仅供参考第一章1、单用户单任务操作系统的含义是只允许一个用户上机，且只允许用户程序作为一个任务。
最有代表性的单用户任务微机操作系统是CP/M、MS-DOS2、并行性是指两个或多个事件在同一时刻发生；并发性是指两个或多个事件在同一时间间隔内发生。
在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。
3、共享性是指系统中的资源可供内存中多个并发执行的进程（线程），共同使用，相应地，把这种资源共同使用称为资源共享，或称为资源复用。
4、操作系统应具有这样几方面的功能：处理机管理，存储器管理，设备管理和文件管理。
（操作系统与用户间的接口）第二章1、由程序段、相关的数据段和PCB三部分便构成了进程实体。
2、进程状态掌握p39图2-6.3、原语是若干条指令组成的，用于完成一定功能的一个过程。
创建creat（）；终止 kill（）；阻塞 block（）；唤醒 wakeup（）；挂起 suspend（）；激活 active （）。
4、终止指定的过程：（1）根据被终止进程的标识符，从PCB集合只能够检索出改进程的PCB，从中读出改进程的状态。
（2）若被终止进程正处于执行状态，应立即终止改进程的执行，并置调度标志位真，用于指示改进程被终止后应重新进行调度。
（3）若该进程还有子孙进程，还应将其所有的子孙进程予以终止，以防它们成为不可控的进程。
（4）将被终止进程多拥有的全部资源，或者归还给父进程，或者归还给系统。
（5）将被终止进程（PCB）从所在队列（或链表）中移出，等待其他程序来搜集信息。
5、信号量掌握wait(s)和signal（s)的意义和使用。
6、管程的特点：（1）管程的共享变量只有管程的过程可以访问。
（2）管程的过程也只有访问的共享变量。
（3）一次只允许一个进程进入管程。
7、高级通信机制可归结为三大类：共享存储器系统、消息传递系统以及管道通信系统。
计算机操作系统自考期末复习
计算机操作系统〔第二版〕自学考试期末复习参考〔根据“考核主要知识点〞拟〕张顺全第一章操作系统引论〔汤G4，汤1，笔66－1〕1.根本概念：脱机输入输出技术、批处理技术、多道程序设计、什么是操作系统等〔汤G4；本资料中的1、2、…等为考核主要知识点的原文；其后⑴、⑵、…等为工程〕⑴脱机输入输出技术〔Off-Line I/O Technic，汤2，汤六5，笔66－1〕为解决人机矛盾及CPU及低速I/O设备速度不匹配的问题，在输入时，可将用户程序和数据，在一台外围计算机的控制下，预先从低速输入设备输入到磁带上，当CPU需要时，再直接从磁带机高速输入到内存。
从而大大减少了CPU等待输入的时间。
此即脱机输入技术。
当程序运行完毕或告一段落，CPU需要输出时，无需把计算结果送至低速输出设备，而是高速地把结果送到磁带上，然后在另一台外围机控制下，把磁带上的计算结果，由相应的输出设备输出。
此即脱机输出技术。
参汤六5图1－3。
⑵批处理技术〔Batch Processing Technic，汤2，汤六6～7，笔66－1〕指计算机系统对一批作业自动进展处理的技术。
〔作业是指用户程序及其所需的数据和命令的集合。
〕另参辞修121“批处理〞。
⑶多道程序设计〔Multiprogramming，汤2，汤六7，辞修917，笔66－1〕同时把几个作业放入内存，并允许它们交替执行，共享系统中的各种硬、软件资源。
这可改善CPU、I/O设备和内存的利用率。
〔允许多道程序运行的系统称多道程序系统〔汤3－3〕。
让几道程序同时进入计算机内存执行的方法叫多道程序设计。
实现多道程序设计的前提是系统必须提供存储保护、程序浮动技术以及中断技术等手段〔ZX一2〕。
〕⑷操作系统〔OS：Operating System，汤3，汤六1、9，ZX一1，笔66－1〕操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程，以及方便用户的程序的集合。
OS是一个系统软件，是现代计算机系统中最重要的系统软件〔汤六2，汤1－5、14〕。
操作系统第二版课后习题答案
操作系统第二版课后习题答案操作系统第二版课后习题答案操作系统是计算机科学中的重要领域，它负责管理计算机硬件和软件资源，为用户提供良好的使用体验。
在学习操作系统的过程中，课后习题是巩固和深化知识的重要方式。
本文将为大家提供操作系统第二版课后习题的答案，帮助读者更好地理解和掌握操作系统的知识。
第一章：引论1. 操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理。
2. 进程是指正在执行的程序的实例。
进程控制块（PCB）是操作系统用来管理进程的数据结构，包含进程的状态、程序计数器、寄存器等信息。
3. 多道程序设计是指在内存中同时存放多个程序，通过时间片轮转等调度算法，使得多个程序交替执行。
4. 异步输入输出是指程序执行期间，可以进行输入输出操作，而不需要等待输入输出完成。
第二章：进程管理1. 进程调度的目标包括提高系统吞吐量、减少响应时间、提高公平性等。
2. 进程调度算法包括先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、时间片轮转等。
3. 饥饿是指某个进程长时间得不到执行的情况，可以通过调整优先级或引入抢占机制来解决。
4. 死锁是指多个进程因为争夺资源而陷入无限等待的状态，可以通过资源预分配、避免环路等方式来避免死锁。
第三章：内存管理1. 内存管理的主要任务包括内存分配、内存保护、地址转换等。
2. 连续内存分配包括固定分区分配、可变分区分配和动态分区分配。
3. 分页和分段是常见的非连续内存分配方式，分页将进程的地址空间划分为固定大小的页，分段将进程的地址空间划分为逻辑段。
4. 页面置换算法包括最佳置换算法、先进先出（FIFO）算法、最近最久未使用（LRU）算法等。
第四章：文件系统管理1. 文件是操作系统中用来存储和组织数据的逻辑单位，可以是文本文件、图像文件、音频文件等。
2. 文件系统的主要功能包括文件的创建、删除、读取、写入等操作。
3. 文件系统的组织方式包括层次目录结构、索引结构、位图结构等。
操作系统(二)实验报告_上海大学计算机与科学系
操作系统（二）实验报告姓名：米博计算机工程与科学学院实验四 Linux文件系统实验一. 实验目的掌握操作系统中文件分类的概念。
了解Linux文件系统管理文件的基本方式和特点。
学会使用Linux文件系统的命令界面和程序界面的基本要领。
二.实验准备复习操作系统中有关文件系统的知识，熟悉文件的类型、i节点、文件属性、文件系统操作等概念。
熟悉《实验指导》第五部分“文件系统的系统调用”。
了解Linux文件系统的特点、分类。
阅读例程中给出的相应的程序段。
三.实验方法运行命令界面的各命令并观察结果。
用vi编写c程序（假定程序文件名为prog1.c）编译程序$gcc –o prog1.o prog1.c或$cc –o prog1.o prog1.c运行$./prog1.o观察运行结果并讨论。
四.实验内容及步骤1. 用shell命令查看Linux文件类型。
思考：Linux文件类型有哪些？用什么符号表示。
答：文件类型：没有后缀的文件、可执行文件、可读写的文本文件。
.conf —某个程序的配置文件.c — C语言程序源码文件.so —动态链接库文件.tcl — TCL脚本文件.cpp — C++语言程序源码文件.h — C或C++语言的头文件.o —程序对象文件.pl — Perl脚本文件.sh —shell批处理文件2. 用shell命令了解Linux文件系统的目录结构。
执行$ cd /lib$ ls -l|more看看/lib目录的内容，显示的函数都是系统函数。
再看看/etc，这里都是系统设置用的配置文件：/bin中是可执行程序；/home下包括了每个用户主目录。
3. 用命令分别建立硬链接文件和符号链接文件。
通过ls –il命令所示的inode、链接计数观察它们的区别。
找找一个其他目录中的文件，如：/home/zzl/mytese.c执行$ ln /home/zzl/mytest.c myt.c （建立硬链接文件）$ ln –s /home/zzl/mytest.c myt2.c （建立符号链接文件）思考：建立硬链接文件和建立符号链接文件有什么区别，体现在哪里？答：硬链接文件就是给文件取另外一个名字，链接使用inode是与元文件相同的。
华师操作系统二
18．第6题分时系统中,时间片设置得越小,则平均响应时间越短.答案:错误19为了使存储器中的小碎片集中起来，通常采用存储器的“紧缩”或“澄清”技术答案:正确20．第18题索引顺序文件既支持用户按顺序访问文件，又支持直接或随机访问。
答案:正确21．第19题MSDOS目录是整体式二级目录答案:正确22．第28题系统处于不安全状态必然导致系统死锁。
答案:错误18．第2题Windows NT是单用户多任务的现代操作系统答案:正确19．第8题磁盘调度中循环扫描策略比先来先服务策略效率高答案:错误20．第11题MSDOS目录是整体式二级目录答案:正确21．多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序.答案:正确22．第32题文件分配方法中链接分配采用非连续分配辅存空间答案:正确18．第6题为了使存储器中的小碎片集中起来，通常采用存储器的“紧缩”或“澄清”技术答案:正确19．第10题实时系统在响应时间、可靠性等方面一般都比分时系统要求高。
答案:正确20．第14题一个进程的状态发生变化总会引起其他一些进程的状态发生变化答案:错误21．第23题在引入线程的OS中,线程是资源分配和调试的基本单位.答案:错误什么叫特权指令？为什么要把指令分为特权指令和非特权指令？ＣＰＵ如何判断可否执行当前的特权指令？答：特权指令是指在指令系统中那些只能由操作系统使用的指令，这些特权指令是不允许一般的用户使用的。
因为如果一个使用多道程序设计技术的微型计算机的指令允许用户随便使用，就有可能使系统陷入混乱，所以指令系统必须要区分为特权指令和非特权指令。
CPU是通过处理器状态标志来执行当前的特权指令的，当处理器处于管理态时可以执行全部指令，当处理器处于目态时，就只能执行非特权指令。
有四个作业Ａ，Ｂ，Ｃ，Ｄ，要定时唤醒运行，其要求如下：Ａ２０秒后运行，经过４０后再次运行．Ｂ３０秒后运行．Ｃ３０秒后运行，经过２５秒后再次运行．Ｄ６５秒后运行．请建立相应的时钟队列答：时钟队列如图：A B C C A D20 10 0 25 5 5什么叫重定位？有哪几种重定位技术？有何区别？答：重定位就是把程序中相对地址变换为绝对地址。
操作系统期末复习资料
操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件，主要负责管理计算机硬件资源，并为用户和应用程序提供接口和服务。
操作系统的基本原理和理论涵盖了计算机科学的许多方面，如进程管理、存储管理、文件系统、安全性等。
操作系统可以分为多种类型，包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。
二、进程管理进程是指在计算机上运行的程序，每个进程都是独立运行的，有自己的地址空间和执行上下文。
操作系统负责管理和调度进程，并为它们提供必要的资源和环境。
进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。
常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。
三、存储管理存储管理是操作系统中的一个重要模块，主要负责管理计算机的内存资源，并为进程提供地址空间。
存储管理可以分为两个主要部分，即内存分配和内存保护。
内存分配的目标是使每个进程都能获得足够的连续内存空间，而内存保护的目标是保证每个进程只能访问自己的内存空间，不会对其他进程造成干扰。
常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。
四、文件系统文件系统是操作系统中的重要模块之一，它负责管理计算机中存储的文件和目录，并且提供文件的读写和保护等功能。
文件系统的实现可以采用不同的算法和数据结构，如位图、索引节点等。
常见的文件系统包括FAT、NTFS、EXT等。
五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力，主要包括防止病毒、防止黑客攻击、保护用户数据等。
一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。
此外，操作系统还应该有良好的审计和日志功能，以便对安全事件进行记录和分析。
操作系统的学习需要关注理论和实践的结合。
我们可以对操作系统的原理和设计进行深入理解，同时还需要熟练掌握常用的操作系统工具和命令，如进程管理命令、文件处理命令等。
在期末复习时，可以结合练习题和经典案例，加强对知识点的理解和应用。
操作系统期末复习重点史上最全
操作系统〔〕复习要点第一章操作系统：计算机系统中的一组系统软件，由它统一管理计算机系统的各种资源并合理组织计算机的工作流程，方便用户使用。
具有管理与效劳功能操作系统的特征：并发性，共享性，随机性，可重构性，虚拟性。
并发是指计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。
共享性：批操作系统程序及多个用户程序共用系统中的各种资源虚拟性：物理实体转化为假设干逻辑上的对应物。
操作系统的功能：1，进程管理；2，存储管理；3，文件管理；4，作业管理；5，设备管理；6，其他功能〔系统平安，网络通信〕。
传统中，进程是系统调度的最小单位，是程序的一次执行；而现代中那么是线程，是程序一次相对独立的执行过程。
操作系统的开展历史1,手工操作：穿孔卡片2,监视程序——早期批处理：计算机高级语言出现，单道批处理单道批处理：串行执行作业中，由监视程序识别一个作业，进展处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统多道批处理：允许多个程序同时存在于主存之中，由中央处理机以切换方式为之效劳，使得多个程序可以“同时〞执行。
操作系统分类：批处理，分时，实时，嵌入式，个人计算机，网络，分布式，智能卡。
操作系统类型：批处理，分时，实时，网络，分布式。
分时系统：支持多个终端用户共享一个计算机系统而互不干扰，能实现人机交互的系统。
特点：支持多用户，具有同时性、独立性、及时性、交互性。
实时系统：使计算机系统接收到外部信号后及时进展处理，并且在严格的规定时间内处理完毕、再给出反应信号的系统。
特点：及时响应，快速处理，平安可靠。
宏观与微观两个开展方向：网络、分布式〔大型系统〕、嵌入式〔微机〕研究操作系统的几种视角：软件的视角、用户接口、资源管理、虚拟机、效劳提供者视角第二章作业的定义：用户要求计算机系统处理的一个计算问题。
〔或参考“小结〞〕作业的两种控制方式1，批处理：操作系统按各作业的作业控制说明书的要求，分别控制相应的作业按指定步骤执行。
计算机操作系统(第二版)考试要点
计算机操作系统知识点概要第一章操作系统概论1.一个计算机系统由两部分构成：系统硬件和系统软件。
系统硬件是指构成计算机系统所必须配置的全部设备。
软件系统是一个计算机系统必须配置的程序和数据的集合。
系统硬件和系统软件统称为计算机系统资源。
2.操作系统层是硬件层的第一次扩充，语言处理程序是操作系统层的扩充。
3.操作系统的任务就是如何管理这些资源，操作系统的首要任务是跟踪资源的使用情况，提高系统资源利用率。
4.资源管理器的作用是：跟踪资源状态，分配资源，回收资源，保护资源。
5.人们将计算机系统资源划分为四大类：处理器，存储器，I/O 设备和信息（程序和数据）。
针对这四大类资源，可以为操作系统建立相应的四类管理器：处理器管理器，存储管理器，设备管理器和信息管理器（通常指文件系统）。
6.操作系统是控制和管理计算机系统的硬件和软件资源，合理地组织计算机工作流程及方便用户使用的程序和数据的集合。
7.通常多道程序设计是指在主存中同时存放多道用户作业，使它们都处于执行的开始点和结束点之间。
8.多道程序设计技术的出现，得到了来自计算机硬件的两方面支持：中断系统和通道技术。
9.中断指的是：①对异步或例外事件的一种响应；②这一响应自动地保存CPU状态以便将来重新启动；③自动转入中断处理系统。
10.通道又称I/O处理机，它能完成主存和外设之间的信息传输，并与中央处理器并行操作。
11.一个CPU的主存可以连接若干通道，一个通道可以连接若干台个控制器，一个控制器又可以连接若干台设备，即所谓四级连接。
12.CPU与通道之间的关系是主从关系，CPU是主设备，通道是从设备。
13.多道程序设计的主要目的是充分利用系统的所有资源且尽可能地让它们并行操作。
14.为实现多道程序设计，必须妥善解决三个问题：⑴存储保护和地址重定位。
⑵处理机管理和调度。
⑶资源的管理和分配。
15.多道程序设计的特点：⑴多道，即主存中有两道或两道以上的程序，它们都处于执行的开始点和结束点之间，也就是说，它们在任意一时刻必处于就绪、运行、阻塞三种状态之一。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
存储管理的主要功能：●地址转换（逻辑地址转为物理地址●存储器的分配和回收●存储保护●存储扩充地址转换（重定位）逻辑地址—>物理地址；多道程序中编译程序不可能预支经编译后所得到的目标模块应放在内存何处，不能用绝对装入，要用可重定位装入。
●静态转换：在装入时对目标程序中指令和数据地址进行修改●动态转换⏹地址转换推迟到真正执行时⏹静态的不允许程序运行时在内存中移动位置，动态的可以分配方式⏹连续分配⏹单一连续分配◆单个程序独占⏹固定分区分配◆划分分区：分区大小相等、不等◆内存分配：按大小排序，分区使用表◆优点：能在内存中装入多道程序◆缺点：存储空间浪费⏹动态分区分配◆数据结构：空闲分区表；空闲分区链◆动态分区分配算法：●顺序搜索算法（用于不太大的系统）⏹首次适应：空闲分区地址递增，从链首开始寻找，满足要求后切割◆优点：优先利用低址，保留高址大空闲区，为以后到达的大作业分配大的内存空间创造了条件◆缺点：低址部分被不断划分，留下许多难以利用的、很小的空闲分区⏹循环首次适应：空闲分区地址递增，从上次找到的下个空闲分区开始◆优点：避免低址部分留下太多空闲分区◆缺点：缺乏大的空闲分区⏹最佳适应：空闲分区大小递增，找到的第一个◆优点：避免大材小用◆缺点：每次切割剩下的都是最小的，会留下难以利用的碎片⏹最坏适应：找最大的一个空闲分区◆优点：使剩下的空间不会太小，产生碎片的可能性最小，对中小作业有利◆缺点：缺乏大的空闲分区●索引搜索算法（大中型系统）⏹快速适应：每一类相同容量的分区，单独设一个链表，查找时先去索引表，然后去链表取下第一块即可（可将其理解为一个菜单）◆优点：提高搜索速度◆缺点：分区归还主存时较为复杂；分配空闲分区时是以进程为单位的，一个分区只属于一个进程，存在浪费（以空间换空间）⏹伙伴系统：内容看书吧◆时间性能：劣于快速适应，优于顺序搜索◆空间性能：劣于顺序搜索优于快速适应⏹哈希算法◆直接根据分区大小利用哈希函数计算◆分配内存：m.size-u.size<=size◆回收内存：回收区与前后空闲分区的邻接情况⏹动态可重定位分区分配◆比动态分区增加了紧凑功能◆地址变换在程序执行期间随着对每条指令或数据的访问自动进行（动态地址转换）●离散分配方式⏹分页存储管理：将用户程序的地址空间分为若干固定大小的区域（页）◆页面：进程的逻辑地址空间分为若干页◆物理块：内存的物理地址空间分为若干块◆若干页装入多个可以不相邻的物理块◆最后一页经常装不满，形成的碎片为“页内碎片”◆页面太小●减小内存碎片，内存利用率提高●每个进程占用页面过多，页表过长，占用大量内存●降低页面换进换出的效率◆页面太大●减少页表长度，提高换进换出效率●页内碎片增大◆页面适中大小：2的幂，通常为1kb-8kb◆逻辑地址形式：●页号+位移量/页内地址（一维）◆页表：实现从页号到物理块号的地址映射●进程的各个页离散的存储在内存的任一物理块中●为了找到每个页面对应的物理块●◆地址转换机构●硬件（一个页表项用一个寄存器）实现的动态地址转换机构●存储保护：页表长度寄存器⏹执行检索前，先将页号与页表长度进行比较，若页号大于等于页表长度，则表示本次访问的地址已超越进程的地址空间。
这一错误被系统发现，产生越界中断⏹若未发生越界错误，则将页表始址与页号*页表项长度相加，得到该表项在页表中的位置●快表⏹在地址变换机构中增设一个具有并行查询能力的特殊高速缓冲寄存器（快表）⏹快表不命中时要访问两次内存◆一次访问内存中的页表，找到物理块，将块号与页内偏移量W（即页内地址）拼接以形成物理地址◆第二次从第一次得到的地址中获得所需要的数据⏹分段存储管理：把用户地址空间分为大小不同的若干段◆为了满足用户（程序员）在编程和使用（信息共享、信息保护、动态增长、动态链接）上的要求，支持以模块为单位进行◆逻辑地址形式：段号+段内地址（二维，既包含一部分地址空间，又标识了逻辑关系）◆数据结构●段表（记录该段在内存中的起始地址和段的长度）⏹段表可放在寄存器（提高地址转换速度）或内存（更常见）中●地址转换⏹段表寄存器（存放段表始址和段表长度），硬件实现的动态地址转换●存储保护⏹进行地址变换时，系统将逻辑地址中的段号S与段表长度TL进行比较，若S>TL则段号太大，访问越界，产生越界中断信号⏹⏹段页式管理◆既有分段系统的易于实现、分段可共享、易于保护、动态链接等优点，也能像分页系统那样，很好的解决内存的外部碎片问题◆先将用户程序分成若干段，再把每个段分成若干页，并为每个段赋予一个段名◆逻辑地址：段号+段内页号+页内地址（二维）◆数据结构：每个进程一张段表（页表地址和页表长度），每个段一张页表，位视图◆地址转换：硬件（段表寄存器）实现的动态地址转换机构，访问3次内存◆第一次访问内存中的段表，得到页表始址；第二次访问内存中的页表，去除该页所在的物理块号，并将该号与页内地址一起形成指令或数据的物理地址，第三次访问从第二次访问得到的地址中取出指令或数据。
常规存储器●一次性：作业必须一次性装入内存后方能运行●驻留性：作业被装入内存后，整个作业都一直驻留在内存中，其中任何部分都不会被换出，直至运行结束●局部性原理⏹在一较短时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限于某个区域。
⏹时间局限性：若程序的某条指令被执行，则不久后这条指令可能再次被执行，若某条数据被访问过，则这条数据可能再次被访问。
原因是程序中存在着大量的循环操作⏹空间局限性：一旦程序访问了某个存储单元，在不久后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址可能集中在一定的范围内。
典型情况是程序的顺序执行虚拟存储器●定义：具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
逻辑容量由内存容量和外村容量之和决定，运行速度接近于内存速度，成本又接近外存●特征⏹多次性：一个作业的程序和数据无需在作业运行时一次性全部装入内存，而是允许被分成多次调入内存运行，只需将当前需要运行的那部分程序和数据装入内存即可⏹对换性：一个作业的程序和数据，无需在作业运行时一直常驻内存，而是允许在作业的运行过程中进行换进换出⏹虚拟性：用户看到的内存容量远大于十级内存容量●实现方法⏹分页请求系统⏹分段请求系统请求分页●数据结构⏹页号、物理块号、状态位P、访问字段A、修改位M、外存地址◆状态位：指示该页是否已调入内存◆访问字段：记录本页在一段时间内被访问的次数或时多久未被访问，提供给置换算法进行换进换出时的参考◆修改位：标识该页是否被修改过，供置换页面参考◆外存地址：通常时物理块号，供调入该页时参考●动态地址转换⏹硬件+软件⏹缺页中断●内存分配⏹固定分配局部置换：进程物理块固定；缺页时只能从分配给该页的n个页面中选出一页换出，然后再调入一页，以保证分配给进程的内存空间不变⏹可变分配全局置换：进程运行期间分配的物理块可调整；缺页则将空闲的物理块分配给该进程，分配给该进程的内存空间增加⏹可变分配局部置换●调入策略⏹预调页：预先估计在不久后便会被访问的页面，将其调入内存⏹请求调页：进程发现需要访问某程序和数据，但此页面不在内存，便立即提出请求，由OS将需要的页面调入内存⏹从哪里调入◆对换区：系统拥有足够的对换区空间（进程运行前将与该进程有关的文件从文件去拷贝仅对换区◆文件区：系统缺少足够的对换区空间◆UNIX方式：放在文件区的直接从文件区调入；曾经用过又换出的，由于放在对换区，直接从对换区调入；由于unix系统允许页面共享，某进程请求的页面若被其他进程调入内存，可直接使用⏹抖动：刚被换出的页面很快又要被使用，需要重新调入，此时再选一页调出；而此刚被调出的页面又很快要被访问，又需要调入，如此频繁的更换页面，以致一个进程在运行中把大部分时间花费在页面置换工作上，称该进程发生了“抖动”◆预防方法：采用局部置换；把工作集算法融入处理机调度；利用“L=S”准则调节缺页率；选择暂停的进程⏹影响缺页率的因素：置换算法、页面大小、进程分得的页块数量，进程访问内存的离散程度。
⏹工作集◆在某段时间间隔内，进程实际要访问页面的集合●置换算法⏹OPT最佳置换算法：理想化，性能最好，实际无法实现，以其作为标准衡量其他算法的优劣⏹FIFO先进先出算法：最直观，性能最差，实际应用极少⏹LRU最近最久未用算法⏹NRU 最近未用算法⏹LFU 最近最少使用算法请求分段●段的大小受到物理内存配置的限制●便于实现段的动态链接●便于实现段的共享：共享段表●段的置换时，有时还要“紧凑”合并空闲分区才能换入要装入的段。
文件系统●文件系统主要功能⏹文件目录管理⏹提供文件操作的接口⏹文件存储空间的管理⏹文件的共享和文件保护、保密●文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合●文件系统：从用户角度看，是实现“按名存取”文件的软件。
●逻辑文件（逻辑结构）：用户所看到的⏹文件是由一系列的逻辑记录组成的，是用户可以直接处理的数据及其结构，独立于文件的物理特性，又称问文件组织⏹无结构的字符流文件⏹有结构的记录文件●物理文件（物理结构）：文件在存储介质上的结构，用户看不到●逻辑结构与物理结构都会赢下对文件的检索速度●文件目录：文件控制块的集合，UNIX中，文件目录是文件名与inode号构成的目录项的集合。
●目录文件：文件的内容是文件的目录（DOS中的每个子目录是一个目录文件，UNIX中的每个目录都是一个目录文件）●目录管理的要求⏹实现“按名存取”。
⏹提高对目录的检索速度。
⏹文件共享。
⏹允许文件重名。
●单级目录结构：查找速度慢、不允许重名、不便于实现文件共享●两级目录（主目录和用户目录）：解决了文件的重名问题、可以实现文件的共享。
●多级目录结构（树型目录）：查找速度快、解决了文件重名问题，可以实现文件的共享。
●（当前/工作目录、绝对路径名、相对路径名）●。