上海大学操作系统2复习资料资料
上海大学操作系统(二)实验报告(全)
评分：SHANGHAI UNIVERSITY操作系统实验报告学院计算机工程与科学专业计算机科学与技术学号学生姓名《计算机操作系统》实验一报告实验一题目：操作系统的进程调度姓名：张佳慧学号 :12122544 实验日期： 2015.1实验环境： Microsoft Visual Studio实验目的：进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。
本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。
调度算法可任意选择或自行设计。
例如，简单轮转法和优先数法等。
本实习可加深对于进程调度和各种调度算法的理解。
实验内容：1、设计一个有n个进程工行的进程调度程序。
每个进程由一个进程控制块（PCB）表示。
进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。
2、调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。
3、系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程。
操作过程：1、本程序可选用优先数法或简单轮转法对五个进程进行调度。
每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。
为了便于处理，程序进程的运行时间以时间片为单位计算。
进程控制块结构如下：进程控制块结构如下：PCB进程标识数链指针优先数/轮转时间片数占用 CPU 时间片数进程所需时间片数进程状态进程控制块链结构如下：其中：RUN—当前运行进程指针；HEAD—进程就绪链链首指针；TAID—进程就绪链链尾指针。
2、算法与框图(1) 优先数法。
进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。
每过一个时间片，运行进程所需运行的时间片数减 1，说明它已运行了一个时间片，优先数也减 3，理由是该进程如果在一个时间片中完成不了，优先级应该降低一级。
操作系统复习资料(仅供参考)
仅供参考第一章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、高级通信机制可归结为三大类：共享存储器系统、消息传递系统以及管道通信系统。
操作系统复习资料(小伙伴们必过版)
操作系统复习要点一、概论1.操作系统的发展过程：（计算机操作系统的发展和计算机硬件的发展密不可分）（1）手工阶段（预约机时） -- 无OS （联机）（2）操作员（脱机）（3）简单批处理阶段（程序之间转换的“自动化”）软件：监控程序（monitor）操作系统的雏形——常驻内存硬件：纸带（卡片） 磁带监控程序不是为了解决某个具体应用而产生的，它是为了解决计算机自身正常运行而设计的。
（4）多道程序阶段（中断技术、通道技术）多程序并发执行--脱机多道程序阶段标志着操作系统真正的产生了！2.什么是操作系统？操作系统是有效管理计算机系统中的资源，合理的组织计算机的工作流程，方便用户操作的程序的集合。
3.操作系统的功能（1）处理机管理：处理机的调度策略（2）内存管理：内存分配、回收收、扩充、保护和共享（3）设备管理：设备分配、设备回收、设备驱动（4）文件管理：文件的按名存取、文件的加密与保护、文件共享等等。
4.操作系统的分类分时系统：分时系统是指一台主机上连接了多个带有显示器和键盘的终端，同进允许多个用户共享主机中的资源，每个用户都可通过终端以交互方式使用计算机。
分时系统的特征如下：（1）多路性。
即多个用户分时使用一台主机。
（2）独立性。
每个用户各占一个终端，独立操作，互不干扰。
（3）及时性。
用户的请求能在很短时间内获得响应。
（4）交互性。
用户可通过终端与系统进行广泛的人机对话。
5.计算机操作系统的硬件支撑（1）计时器（硬件时钟）绝对时钟、间隔时钟（闹钟）（2）系统堆栈（内存中的一个固定区域）a.保存中断现场b.操作系统子程序调用，参数，返回值（3）特权指令和非特权指令非特权指令：算术运算、逻辑运算、位移指令、转移指令特权指令：设置中断向量、开关中断、停机、设置硬件时钟、修改PSW （4）处理机状态管态：系统态、核心态目态：用户态（5）中断装置（中断：系统对于异步事件的响应）中断处理过程（6）地址映射机制（7）内存保护机制：界地址寄存器、存储保护键方式（8）输入输出通道（I/O处理机）二、进程管理1.什么是进程？2.进程概念的引入？3.进程的特点（和程序的区别）？（1）静态和动态（2）程序和进程（1：N）（3）永久和暂时（4）并发性（5）结构性（PCB）:操作系统通过PCB感知进程存在（6）独立性:在系统中进程是竞争资源的独立（基本）单位（7）异步性（随机性）4.进程的三个基本状态（1）运行：占有CPU，正在CPU上执行（2）就绪：等待CPU以便执行（3）阻塞（等待）：等待除CPU以外的其他资源（等待某个事件的发生）5. PCB里面到底有什么？6. PCB的组织管理形式（1）基本的组织形式：数组（2）为了能有效的管理系统中的PCB,常用的组织形式有：链式和索引式7.进程控制系统中通过一些特定功能的程序段来完成进程的创建、终止以及完成进程间各种状态的转换。
操作系统(二)实验报告_上海大学计算机与科学系
操作系统（二）实验报告姓名：米博计算机工程与科学学院实验四 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是与元文件相同的。
操作系统期末复习重点史上最全
操作系统〔〕复习要点第一章操作系统：计算机系统中的一组系统软件，由它统一管理计算机系统的各种资源并合理组织计算机的工作流程，方便用户使用。
具有管理与效劳功能操作系统的特征：并发性，共享性，随机性，可重构性，虚拟性。
并发是指计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。
共享性：批操作系统程序及多个用户程序共用系统中的各种资源虚拟性：物理实体转化为假设干逻辑上的对应物。
操作系统的功能：1，进程管理；2，存储管理；3，文件管理；4，作业管理；5，设备管理；6，其他功能〔系统平安，网络通信〕。
传统中，进程是系统调度的最小单位，是程序的一次执行；而现代中那么是线程，是程序一次相对独立的执行过程。
操作系统的开展历史1,手工操作：穿孔卡片2,监视程序——早期批处理：计算机高级语言出现，单道批处理单道批处理：串行执行作业中，由监视程序识别一个作业，进展处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统多道批处理：允许多个程序同时存在于主存之中，由中央处理机以切换方式为之效劳，使得多个程序可以“同时〞执行。
操作系统分类：批处理，分时，实时，嵌入式，个人计算机，网络，分布式，智能卡。
操作系统类型：批处理，分时，实时，网络，分布式。
分时系统：支持多个终端用户共享一个计算机系统而互不干扰，能实现人机交互的系统。
特点：支持多用户，具有同时性、独立性、及时性、交互性。
实时系统：使计算机系统接收到外部信号后及时进展处理，并且在严格的规定时间内处理完毕、再给出反应信号的系统。
特点：及时响应，快速处理，平安可靠。
宏观与微观两个开展方向：网络、分布式〔大型系统〕、嵌入式〔微机〕研究操作系统的几种视角：软件的视角、用户接口、资源管理、虚拟机、效劳提供者视角第二章作业的定义：用户要求计算机系统处理的一个计算问题。
〔或参考“小结〞〕作业的两种控制方式1，批处理：操作系统按各作业的作业控制说明书的要求，分别控制相应的作业按指定步骤执行。
操作系统复习资料大全——考试必备
操作系统复习资料大全——考试必备一、操作系统概述操作系统是计算机系统中最为基础的软件之一，它与硬件设备协同工作，管理计算机资源，为用户提供友好的界面和良好的使用体验。
本部分将介绍操作系统的基本概念、功能和分类。
1.1 操作系统的定义操作系统是指控制和管理计算机硬件和软件资源，并为用户提供良好接口的一组程序的集合。
它是计算机系统中的核心软件，承担着管理和调度计算机系统资源的重要任务。
1.2 操作系统的功能操作系统具有以下主要功能：（1）进程管理：负责管理进程的创建、调度、切换和终止等操作。
（2）内存管理：管理计算机主存储器的分配和调度。
（3）文件系统管理：负责文件的存储和管理，提供文件的读写和查找功能。
（4）设备管理：管理计算机上的各种设备，包括外部设备和内部设备。
（5）用户接口：为用户提供方便、友好的操作界面，并管理用户的请求和命令。
1.3 操作系统的分类根据计算机系统的不同特点和应用需求，操作系统可以分为批处理操作系统、分时操作系统和实时操作系统等不同类型的操作系统。
二、操作系统的基本概念在深入学习操作系统前，有必要了解一些基本概念，本部分将介绍进程、线程、死锁等操作系统的关键概念。
2.1 进程进程是指计算机系统中正在运行的一个程序。
每个进程都有自己的地址空间、程序计数器、栈和数据段等资源，操作系统负责对进程进行管理和调度，以实现多任务的并发执行。
2.2 线程线程是进程的一部分，是操作系统调度的最小执行单位。
一个进程可以包含多个线程，它们共享进程的资源，并能独立执行任务。
线程之间的切换比进程切换更具高效性，能够更好地发挥计算机系统的性能。
2.3 死锁死锁是指多个进程因争夺系统资源而导致的相互等待的状态。
当一组进程都无法继续执行，并且它们都在等待其他进程释放所需资源时，就会发生死锁。
解决死锁问题是操作系统设计中的重要内容。
三、操作系统的常见问题与解决方法操作系统在运行过程中可能会出现一些常见的问题，本部分将介绍一些常见的问题，以及相应的解决方法。
计算机操作系统(第二版)考试要点
计算机操作系统知识点概要第一章操作系统概论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. 文件系统管理：操作系统负责管理计算机的存储设备，包括硬盘、光盘和闪存等。
文件系统管理的主要任务是提供对文件的组织、访问和保护。
操作系统通过文件系统管理，实现了文件的逻辑组织和物理存储的映射。
4. 设备管理：操作系统负责管理计算机的输入输出设备，如键盘、鼠标、显示器和打印机等。
设备管理的主要任务是分配和调度设备资源，以及处理设备的中断和错误。
操作系统通过设备管理，实现了用户和应用程序与设备的交互。
二、操作系统的功能操作系统的功能包括进程管理、内存管理、文件系统管理和设备管理等，它们相互协作，共同提供一个高效、可靠的工作环境。
1. 进程管理：操作系统通过进程管理，实现了进程的创建、调度和终止。
它还提供了进程间的通信和同步机制，如信号量、互斥量和管程等。
进程管理的目标是提高系统的并发性和响应性，同时保证进程的正确执行。
2. 内存管理：操作系统通过内存管理，实现了内存的分配和回收。
操作系统复习资料最终版
操作系统复习资料最终版第二章操作系统概述操作系统的定义：控制应用程序执行的程序，并充当应用程序和计算机硬件之间的接口。
操作系统发展阶段分几个阶段，及其主要动力：串行处理，硬件非常昂贵，没有操作系统简单批处理系统：早期计算机是非常昂贵的，调度和准备浪费太多时间多道程序设计批处理系统：处理器经常空闲，I/O设备相对于处理器速度太慢分时系统：当时大多数计算机都非常庞大而且昂贵操作系统有哪些成就？进程、内存管理、信息保护和安全、调度和资源管理、系统结构第三章：进程的描述和控制什么是进程？1.正在执行的程序2.正在计算机上执行的程序实例3.能分配给处理器并由处理器执行的实体4.具有一下特征的活动单元标识符，状态，优先级，程序计数器，内存指针，上下文数据，I/O状态信息，记账信息进程与程序的区别和联系：1) 进程是一个动态概念，强调执行过程。
程序是一个静态概念，没有任何执行含义。
( 程序比作菜谱，进程比作按菜谱炒菜的过程)2) 进程具有并行特征，而程序没有。
进程有并行特征的两个方面，即独立性和异步性。
3) 进程是竞争计算机资源的基本单位，其并行性受系统自己的制约，这个制约是对进程独立性和异步性的限制4) 不同进程可包含同一程序，只要该程序所对应的数据集不同。
进程与作业的区别和联系：1) 作业是用户向计算机提交的任务实体，进程则是完成用户任务的执行实体。
2) 一个作业可由多个进程组成，且必须至少有一个进程组成，但反过来不成立。
3) 作业的概念主要用在批处理系统中，像UNIX这样的分时系统中，则没有作业的概念。
而进程的概念则用在几乎所有的多道程序系统中。
进程与线程有什么区别和联系：1.每一执行的线程是有自己的地址空间和资源的唯一进程.2.进程定义了所拥有的地址空间和动态资源。
在该进程中多个线程可被创建和执行.进程有哪些状态：两状态模型，五状态模型，七状态模型第4章：1.什么叫线程？线程定义（有时称轻量级进程）：是进程中执行运算的最小单位线程的特征：是一个CPU调度单位资源的拥有者还是进程或称任务多线程：是指操作系统在单个进程内支持多个并发执行路径的能力。
计算机二级操作系统知识点解答
计算机二级操作系统知识点解答
以下是关于计算机二级操作系统的常见知识点解答：
1. 操作系统的定义是什么？
操作系统是一种系统软件，它管理计算机硬件资源和为应用程
序提供服务的程序集合。
2. 操作系统的主要功能是什么？
操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面。
3. 什么是进程管理？
进程管理是指操作系统对进程的创建、调度、执行、挂起、恢
复和终止等操作进行管理和控制。
4. 什么是内存管理？
内存管理是指操作系统对内存资源的分配和回收，以及虚拟内存的管理和页面置换等操作。
5. 什么是文件系统管理？
文件系统管理是指操作系统对文件的创建、存储、访问和删除等操作进行管理和控制。
6. 什么是设备管理？
设备管理是指操作系统对输入输出设备的管理和控制，包括设备驱动程序的加载和调用、设备的分配和释放等操作。
7. 什么是用户界面？
用户界面是指用户与计算机系统进行交互的方式，包括命令行界面、图形界面和触摸界面等。
8. 什么是操作系统的内核？
操作系统的内核是指操作系统的核心部分，包含最基本的功能和服务，负责管理系统资源和提供基本的系统调度和控制功能。
9. 常见的操作系统有哪些？
常见的操作系统包括Windows、macOS、Linux和UNIX等。
10. 操作系统的发展历史是怎样的？
操作系统的发展历史经历了批处理系统、分时系统、个人计算机操作系统和网络操作系统等多个阶段的演变和发展。
以上是关于计算机二级操作系统的常见知识点解答，希望能对您有所帮助。
如有更多问题，请随时提问。
操作系统复习提纲（DOC）
操作系统复习提纲（DOC）操作系统复习提纲第⼀章1.处理器的组成：运算器，寄存器，控制器，⾼速缓存。
2.处理器的典型寄存器中保存的内容及作⽤，如PC,IR,PSW。
数据寄存器：存储程序员指派的内容地址寄存器：存储指向数据或指令的地址，也可以是指向⼀个地址的指针。
程序计数器PC：存储处理器下⼀条将要执⾏的指令的地址指令寄存器IR ：存储处理器下⼀条将要执⾏的指令的内容程序状态字PSW：存储指令执⾏结果表现的各种状态中断寄存器：保存与中断管理有关的信息和状态字3.处理器的运⾏状态。
a.特权级别的处理器状态，运⾏特权指令b.⼀般级别的处理器状态，运⾏⼤部分指令4.处理器中的MMU是什么？在系统执⾏指令时起何作⽤？MMU是内存管理单元，它是中央处理器（CPU）中⽤来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为物理地址，以及提供硬件机制的内存访问授权。
5.系统中多级存储器有哪些特征。
保持⾦字塔配置结构，逐级向下价格便宜、访问速度慢具有⾼速缓存的主存储器访问机制（图1-16 P23）过程：（1）当处理器需要读取主存中的⼀个字时，⾸先要查寻该字是否在cache中。
（2）若在其中，就从中读出，这样就完成了⼀次内存访问操作。
（3）若不在cache中，要先从主存中查找所需要读取字的位置，然后将该字所在位置的⼀块数据读到cache中，并将该字传递给处理器。
（4）这时cache中的信息就进⾏了⼀轮更新。
（5）若在读⼊信息的过程中发现cache已满，则需要做交换处理，即需要在cache中找出⼀批不再使⽤的信息块交换出cache，这个空间可⽤来放置新读⼊的数据。
6.时钟在系统中可起何作⽤？（1）时钟在计算机系统中承担着⾮常重要的各部件协调任务。
通过它的协调，可以使计算机的各功能部件在统⼀的时间顺序下⼯作。
（2）CPU保护：防⽌进程得到CPU后不放弃控制权。
（3）资源定时分配：分配给每⼀个进程⼀段时间（时间⽚），时间⽚到，发⽣时钟中断，资源控制权还给操作系统。
操作系统复习资料(含重点,大题及答案)
操作系统复习资料赖国勇一、课程的教学内容、教学要求、重点和难点：第一章操作系统引论教学内容：操作系统的定义，特征，功能，分类及其发展简史等。
教学要求：1、了解：操作系统的发展简史，分时和实时操作系统的特点。
2、理解：操作系统的分类，分时概念。
3、掌握：操作系统的定义，特征和主要功能。
4、重点：操作系统的定义、特征、功能及其分类。
5、难点：操作系统的特征和主要功能。
第二章进程管理教学内容：进程、线程的基本概念，进程状态，进程控制，进程同步和互斥，进程通信等。
教学要求：1、了解：经典进程同步问题，进程通信方式，线程的类型、特征、创建和终止。
2、理解：引入进程的原因，进程控制块的作用，信号量的物理意义，用信号量实现互斥与同步（P、V操作），引入线程的原因。
3、掌握：进程的定义与特征，进程与程序的异同，进程基本状态变化，临界资源，临界区，同步机制应遵循的原则，信号量的含义。
4、重点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。
5、难点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。
第三章处理机管理教学内容：进程（作业）调度，死锁的概念，产生死锁的原因和必要条件，处理死锁的方法等。
教学要求：1、了解：高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法，预防死锁的方法。
2、理解：调度层次，FIFO调度算法，短进程（作业）优先调度算法，时间片轮转调度算法，优先权调度算法，银行家算法。
3、掌握：死锁的概念，产生死锁的原因和必要条件。
4、重点：进程（作业）调度算法，死锁的概念，银行家算法。
5、难点：进程（作业）调度算法，产生死锁的原因，银行家算法。
第四章存储管理教学内容：内存的各种管理方式，包括分区式、页式、段式、段页式存储管理方式，以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。
教学要求：1、了解：引入重定位的原因；连续分配方式的类型；动态分区分配方式下，如何提高内存利用率，采用何种分配算法，如何管理空闲分区表或空闲分区链，如何进行分区的保护；内存管理方式变化的原因；分段系统比分页系统更容易实现信息共享和保护的原因。
(完整word版)操作系统复习资料大全——考试必备
操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论1.1 知识点总结1、什么是操作系统?操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）2) 管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能?操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
1) 存储器管理：内存分配，地址映射，内存保护和内存扩充2) 处理机管理：作业和进程调度，进程控制和进程通信3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5) 用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
4、操作系统的基本特征？操作系统基本特征：并发，共享和异步性。
1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享：共享是指计算机系统中的资源被多个任务所共用。
3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。
但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。
5、操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1) 多道批处理系统(1) 批处理系统的特点：多道、成批(2) 批处理系统的优点：资源利用率高、系统吞吐量大(3) 批处理系统的缺点：等待时间长、没有交互能力2) 分时系统(1) 分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
(2) 分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应(3) 优点主要是：响应快，界面友好多用户，便于普及便于资源共享3) 实时系统(1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统4) 个人机系统(1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
操作系统复习(背完90分系列,可圈重点)综述
第一章操作系统引论1.1、操作系统的目标和作用一、目标1.有效性a.提高系统资源利用率b提高系统的吞吐量2.方便性a.提供良好的、一致的用户接口，弥补硬件系统的类型和数量差别3.可扩充性a. 硬件的类型和规模、操作系统本身的功能和管理策略、多个系统之间的资源共享和互操作4.开放性：a. 遵循开放系统互连（OSI）国际标准，实现兼容、互连二、作用1.OS是用户使用系统硬件、软件的接口。
a系统命令（命令行、菜单式、命令脚本式）；b系统调用（形式上类似于过程调用，在应用编程中使用）。
c图形用户接口GUI2. OS是计算机硬件、软件资源的管理者a管理对象包括：CPU、存储器、外部设备、信息（数据和软件）；b管理的内容：资源的当前状态（数量和使用情况）、资源的分配、回收和访问操作，相应管理策略（包括用户权限）3.OS是扩展机/虚拟机a. 在裸机上添加：设备管理、文件管理、存储管理（针对内存和外存）、处理机管理（针对CPU）；b另外，为合理组织工作流程：作业管理、进程管理。
操作系统的非形式化定义：系统软件，程序模块的集合，资源管理和用户接口功能三、推动操作系统发展的主要动力【需求推动发展】1.提高资源的利用率和系统性能2.方便用户：3.器件的发展：4.计算机体系结构的不断发展：1.2、操作系统的发展过程一、发展过程1 无操作系统的计算机系统2 单道批处理系统3 多道批处理系统4 分时系统5 实时系统二.手工操作1、工作方式用户：用户既是程序员，又是操作员；编程语言：为机器语言；输入输出：纸带或卡片；2、计算机的工作特点用户独占全机3、CPU等待用户CPU利用率低4、主要矛盾a、计算机处理能力的提高，手工操作的低效率（造成浪费）；b、用户独占全机的所有资源；三. 单道批处理系统1自动性。
2 顺序性。
3 单道性定义：系统对作业的处理都是成批的进行四.多道批处理系统1、引入多道技术带来的好处a、提高CPU的利用率。
操作系统复习提纲
操作系统复习提纲一、操作系统基本概念1.操作系统的定义和作用2.操作系统的发展历程3.操作系统的分类及特点二、进程管理1.进程与线程的概念及区别2.进程的状态转换及其对应的活动3.进程调度算法的分类和特点4.进程同步的概念和方法5.进程通信的方式及机制6.死锁的概念和预防、避免、检测与解除方法三、内存管理1.内存管理的需求和基本概念2.内存分配的算法及其优缺点3.页面置换算法的分类和比较4.分段和分页的概念及其在内存管理中的应用5.虚拟内存管理的原理和实现6.内存保护和地址转换的机制四、文件系统1.文件系统的基本概念和功能2.文件的逻辑结构和物理结构3.文件的存储方式和组织结构4.文件的共享和保护机制5.文件系统的目录结构和文件访问方式6.文件系统的缓存机制和缓存替换算法五、输入输出系统1.I/O设备的分类和特点2.I/O控制器和I/O接口的概念和作用3.I/O缓冲区的机制和作用4.I/O设备的驱动程序和设备中断5.用户程序的I/O操作方式6.I/O调度算法的分类和特点六、系统安全与保护1.计算机系统的安全威胁和风险2.计算机病毒和恶意软件的防范与治理3.计算机网络的安全威胁和保护机制4.计算机系统的权限管理和访问控制5.计算机系统的数据备份和恢复策略6.计算机系统的日志和审计机制七、multiprogramming和分时系统1. multiprogramming的概念和作用2.分时系统的概念和特点3.分时系统的实现和调度算法4.分布式系统和集群系统的特点和应用5.多处理器系统的机制和调度算法6.实时操作系统的特点和应用八、操作系统的性能优化1.性能优化的基本原则和方法2.并发控制和资源分配的性能优化3.内存管理和页面置换的性能优化4.文件系统和I/O操作的性能优化5.分布式系统和网络通信的性能优化6.实时系统和嵌入式系统的性能优化以上提纲可作为操作系统复习的参考，包含了操作系统的基本概念、进程管理、内存管理、文件系统、输入输出系统、系统安全与保护、multiprogramming和分时系统、操作系统的性能优化等方面的内容，可以帮助梳理知识点并进行有针对性的复习。
操作系统复习资料-带答案讲解
操作系统复习资料-带答案讲解CH1: 概论⼀、单选1、操作系统是⼀种（B）A通⽤软件B系统软件C应⽤软件D软件包2、操作系统的（D）管理部分负责对进程进⾏调度A主存储器B控制器C运算器D处理机3、操作系统是对（C）进⾏管理的软件A软件B 硬件C计算机资源D应⽤软件4、从⽤户的观点看，操作系统是（A）A⽤户与计算机之间的接⼝B控制和管理计算机的资源C合理的组织计算机的⼯作流程D由若⼲层次的程序按⼀定的结构组成的有机体5、操作系统的功能是进⾏处理机管理、（B）管理、设备管理及信息管理A进程B存储器C硬件D软件6、操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的（A）A利⽤率B可靠性C 稳定性D兼容性7、操作系统是现代计算机系统不可缺少的组成部分，是为了提⾼计算机的（B）和⽅便⽤户使⽤⽽配备的⼀种系统软件。
A速度B 利⽤率C灵活性D兼容性8、操作系统的基本类型有（B）A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统C单⽤户系统、多⽤户系统及批处理系统D实时系统、分时系统和多⽤户系统9、所谓（B）是指将⼀个以上的作业放⼊主存，并且同时处于运⾏状态，这些作业共享处理机的处理时间和外围设备等其他资源。
A多重处理B多道程序设计C实时处理D共⾏执⾏10、多道批处理系统的硬件⽀持是20世纪60年代发展起来的（B）A RISC技术B通道和中断技术C集成电路D⾼速内存11、下⾯关于操作系统的叙述正确的事（A）A批处理作业必须具有作业控制信息B分时系统不⼀定都具有⼈机交互功能C从响应时间的⾓度看，实时系统和分时系统差不多D由于采⽤了分时系统，⽤户可以独占资源12、（C）操作系统允许在⼀台主机上同时连接多台终端，多个⽤户可以通过各⾃的终端同时交互的使⽤计算机。
A⽹络B分布式C分时D实时13、分时操作系统的时间⽚⼀定，那么（B）则响应时间越长14、分时系统通常采⽤（B）策略为⽤户服务。
A可靠性和灵活性B时间⽚轮转C时间⽚加权分配D短作业优先15、（C）操作系统允许⽤户把若⼲个作业提交给计算机系统A单⽤户B分布式C批处理D监督16、（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应A实时B分时C分布式D监督17、下⾯6个系统中，必须是实时操作系统的有（C）个计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公⾃动化系统；计算机激光照排系统A 1个B 2个C3个D4个18、设计实时操作系统时，⾸先应考虑系统地（B）A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性19、若把操作系统看作计算机资源的管理者，下列的（D）不是操作系统所管理的资源A程序B内存C CPU D中断20 在下列操作系统的各个功能组成部分中，（A）不需要硬件的⽀持A 进程调度B时种管理C地址映射D中断系统⼆、填空题1、操作系统的基本功能包括（处理机）管理（存储）管理（设备）管理（⽂件（或信息））管理。
上海大学操作系统2研讨概论
工作集时钟页面置换算法
2014 1 2020 1
1213 0 1980 1 1620 0
访问位R 上次使用时间
每次缺页中断时，首先检查指针指向的页面。
if(R = 1){
R=0 上次使用时间 = 当前实际时间
}
else{ TTL = 当前实际运行时间 - 上次使用时间
if(TTL > Δ && M = 0) //不在工作集中，并且在磁盘上有一个有效的副本
。 用新的页面置换它
else
//在工作集中或这个页面在磁盘上没有有效副本
}
工作集时钟页面置换算法
指针经过一圈返回起始点： 1) 至少调度了一次写操作。 2) 没有调度过写操作。
对于第一种情况，指针仅仅是不停地移动，寻找一个干净页面。既然已经 调度了一个或者多个写操作，最终会有某个写操作完成，它的页面会被标 记为干净。置换遇到的第一个干净页面，这个页面不一定是第一个被调度 写操作的页面，因为硬盘驱动程序为了优化性能可能已经把写操作重排序 了。
然而，维护移位寄存器并在缺页中断时处理它所需的开销很大，因此 该技术从来没有被使用过。
工作集模型
“ 基于程序的局部性原理，在任何给定时刻，一个进程不久的将来所需内存
数量，可通过考查其过去最近的时间内的内存需求做出估计。 用W(t，Δ)表示在时刻t-Δ到时刻t之间所访问的页面集合，则它就是进程 在时刻t的工作集，Δ是系统定义的一个常量。
当缺页中断发生后，需要扫描整个页表才能确定被淘汰的页面，因此 基本工作集算法是比较费时的。
有一种改进的算法，它基于时钟算法，并且使用了工作集信息，称为 WSClock（工作集时钟）算法（Carr 和Hennessey，1981）。由于它 实现简单，性能较好，所以在实际工作中得到了广泛应用。
操作系统复习提纲
操作系统复习提纲第一部分：操作系统基础1. 操作系统的定义和作用- 操作系统的定义- 操作系统的作用2. 操作系统的组成和架构- 操作系统的组成要素- 操作系统的架构模型3. 进程管理- 进程和线程的概念- 进程状态与转换- 进程调度算法与方法4. 内存管理- 逻辑地址和物理地址- 内存分页和分段- 内存管理算法与方法5. 文件系统管理- 文件系统的基本概念- 文件的组织与存储- 文件系统的管理与操作第二部分：操作系统高级内容1. 进程同步与通信- 进程同步的概念和需求- 进程同步的方法和机制- 进程通信的方式和实现2. 死锁与避免- 死锁的定义和原因- 死锁的预防与避免- 死锁的检测与解除3. 虚拟内存管理- 虚拟内存的概念和优势- 虚拟内存的实现与管理- 页面置换算法和策略4. 输入输出系统- 输入输出设备的连接和控制 - 输入输出的缓冲和异步处理 - 输入输出的性能优化第三部分：操作系统实践应用1. 操作系统的种类和应用场景 - 嵌入式操作系统- 分布式操作系统- 实时操作系统2. 操作系统的安全性和保护- 操作系统的安全威胁- 访问控制和权限管理- 安全策略与机制3. 操作系统的性能优化- CPU调度算法和性能优化 - 内存管理的性能优化- 文件系统的性能优化4. 虚拟化与云计算- 虚拟化的概念和技术- 云计算的基础和实现- 操作系统在云计算中的作用结论：通过对操作系统的复习提纲的整理，我们可以全面了解操作系统的基础概念、组成要素和功能。
同时，深入学习操作系统的高级内容，如进程管理、内存管理、文件系统管理等，可以帮助我们更好地理解操作系统的工作原理和应用方式。
掌握操作系统的实践应用，如虚拟化与云计算、安全性与保护、性能优化等，能够为我们在实际工作中运用操作系统提供指导和支持。
因此，操作系统的复习提纲对我们加强对操作系统知识的掌握和应用能力的提升具有重要意义。
- 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中的每个目录都是一个目录文件）●目录管理的要求⏹实现“按名存取”。
⏹提高对目录的检索速度。
⏹文件共享。
⏹允许文件重名。
●单级目录结构：查找速度慢、不允许重名、不便于实现文件共享●两级目录（主目录和用户目录）：解决了文件的重名问题、可以实现文件的共享。
●多级目录结构（树型目录）：查找速度快、解决了文件重名问题，可以实现文件的共享。
●（当前/工作目录、绝对路径名、相对路径名）●。