太原理工大学计算机操作系统期末总结
大一上学期末操作系统基础知识点总结
大一上学期末操作系统基础知识点总结操作系统是计算机科学中的重要课程，是计算机系统中的核心部分。
通过学习操作系统，可以帮助我们更好地理解计算机系统的运行原理，提高我们的编程能力和系统调试能力。
在大一上学期的操作系统课程中，我们学习了许多基础知识点，下面我将对这些知识点进行总结和归纳。
1. 操作系统概述操作系统是管理计算机硬件和软件资源的系统软件，它为用户和应用程序提供了接口，同时负责管理和调度计算机的资源。
操作系统的主要功能包括进程管理、文件管理、内存管理、设备管理和用户接口等。
2. 进程管理进程是程序在计算机上的一次执行过程，它是操作系统管理的基本单位。
在进程管理中，我们学习了进程的创建、调度、同步和通信等内容。
了解进程管理的相关知识，可以帮助我们编写高效的并发程序。
3. 内存管理内存管理是操作系统的重要功能之一，它负责管理计算机的内存资源。
在内存管理中，我们学习了虚拟内存、页面置换算法、内存分配和内存保护等内容。
通过学习内存管理知识，可以帮助我们更好地理解程序的内存使用和优化。
4. 文件管理文件管理是操作系统管理文件和存储设备的功能。
在文件管理中，我们学习了文件系统的组织和管理、文件存储空间的分配和保护等内容。
通过文件管理的学习，我们可以更好地了解文件系统的设计和实现。
5. 设备管理设备管理是操作系统管理计算机各种硬件设备的功能。
在设备管理中，我们学习了设备的分配和控制、设备驱动程序的设计和实现等内容。
了解设备管理知识，可以帮助我们更好地编写设备驱动程序和系统管理工具。
6. 用户接口用户接口是操作系统与用户交互的接口。
在用户接口中，我们学习了命令行界面和图形用户界面的设计和实现。
了解用户接口的知识，可以帮助我们设计友好的用户界面和提供良好的用户体验。
通过对操作系统基础知识点的总结，我对操作系统的工作原理和实际应用有了更深入的理解。
在未来的学习和工作中，我将继续深入学习操作系统相关知识，提高自己的技术能力，为将来的发展打下良好的基础。
操作系统期末总结
操作系统期末总结操作系统（Operating System）是计算机系统中最基本的系统软件之一，为计算机提供了任务调度、资源管理、文件管理、通信、消息传递等功能，是计算机硬件和应用软件之间的桥梁。
经过一个学期的学习与研究，我对操作系统的原理与实现有了更深刻的理解。
在本次期末总结中，我将对所学的内容进行总结，并对操作系统的未来发展进行展望。
一、理论部分操作系统的理论部分主要包括进程管理、内存管理、文件系统、设备管理和虚拟化等内容。
这些理论知识是操作系统学习的基础，也是理解操作系统运行原理的重要部分。
1. 进程管理：进程是操作系统中最基本的执行单位，也是资源分配的基本单位。
它控制了程序的执行顺序和资源的利用情况。
进程管理包括进程的创建、调度、同步与通信等内容。
在学习中，我了解了进程的状态转换、进程调度算法以及进程间通信的方式等。
2. 内存管理：内存管理是指操作系统如何分配和回收内存资源。
在学习中，我了解了内存分区、内存分页、内存分段以及虚拟内存管理等内容。
这些知识对于操作系统的性能优化和内存资源的充分利用非常重要。
3. 文件系统：文件系统是操作系统中用来管理和存储文件的一种机制。
在学习中，我了解了文件的逻辑结构和物理结构、文件的操作方式以及文件系统的组织结构等内容。
文件系统的设计和实现是提高文件存储效率和数据可靠性的关键。
4. 设备管理：设备管理是操作系统对计算机硬件进行管理和控制的一部分。
在学习中，我了解了设备的分类和接口标准、设备的分配和调度以及设备驱动程序的开发等内容。
设备管理是保证硬件设备正常工作和提高系统性能的关键。
5. 虚拟化：虚拟化是一种将物理资源抽象为逻辑资源的技术，可以提高资源的利用率和系统的可扩展性。
在学习中，我了解了虚拟化的原理和实现方式，以及虚拟机监控器的功能和作用。
虚拟化技术在云计算和大数据领域有着广泛的应用。
二、实践部分操作系统的实践部分主要包括实验和项目设计。
通过实践，我将操作系统的理论知识应用到具体的实际问题中，并加深对操作系统原理的理解。
大二上学期末操作系统实用技能总结
大二上学期末操作系统实用技能总结操作系统是计算机科学中的核心课程之一，它为计算机的使用者和应用程序提供了一个友好的环境，同时也管理了计算机硬件资源并提供服务。
在大二上学期的学习中，我深入理解了操作系统的基本原理和实用技能，并总结出了以下几点。
首先，我深入理解了操作系统的基本概念和原理。
操作系统是一种系统软件，它管理计算机硬件资源并为用户和应用程序提供服务。
我学会了操作系统的功能和特点，以及它与应用程序之间的关系。
我了解了操作系统的层次结构和内核结构，理解了进程管理、内存管理、文件系统和设备管理等核心概念。
其次，我掌握了操作系统的常用命令和工具。
在学习过程中，我熟练掌握了Linux系统的常用命令，包括文件操作命令、进程管理命令、网络管理命令等。
我还学会了使用Shell脚本编程，可以通过编写Shell 脚本实现自动化的任务处理。
此外，我还学会了使用常见的文本编辑器、编译器和调试工具，如Vim、GCC、GDB等，能够更高效地进行软件开发和调试。
再次，我学会了操作系统的网络管理技能。
在学习操作系统的网络管理时，我深入了解了计算机网络的基本原理和协议，包括TCP/IP协议族、网络分层模型、路由协议等。
我还学会了配置Linux系统的网络参数，实现网络的连接和通信。
我了解了网络安全的基本概念和常见的攻击方式，学会了常见的网络安全防护技术。
最后，我掌握了操作系统的性能调优技能。
在实际的系统管理和应用开发中，性能调优是非常重要的工作。
我学会了监控系统资源的使用情况，分析系统的性能瓶颈，并采取相应的优化措施。
我还学会了使用性能调试工具和分析工具，如sar、top、strace等，帮助我更好地进行性能调优工作。
总的来说，在大二上学期的操作系统课程学习中，我深入理解了操作系统的基本原理和实用技能。
通过努力学习和实践，我相信这些技能对我的未来学习和工作都将大有裨益。
操作系统 期末考试复习总结
Ch11. 操作系统的定义（填空题、选择题、简答题）操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
操作系统是控制和管理计算机硬件和软件资源，合理的组织计算机的工作流程，以及方便用户的程序集合。
2. 从资源管理的角度看，操作系统的主要功能。
（填空题）处理机管理：用于分配和控制处理机存储器管理：主要负责内存的分配和回收i/o设备管理：负责i/o设备的分配和操纵文件管理：负责文件的存取，共享和保护3. 理解操作系统的主要特性：并发性、共享性和异步性。
（选择题）并发性：是指两个或两个以上的事件或活动在同一时间间隔内发生。
共享性：指系统中的资源可供内存中多个并发执行的进程共同使用，而不是被一个进程所独占，相应的，把这种资源共同使用称为资源共享，或资源复用。
异步性：在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况，进程的执行不是一贯到底，而是“走走停停”的方式运行。
虚拟技术：指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
时分复用技术，空分复用技术。
4. 理解操作系统的基本类型：批处理操作系统、分时操作系统和实时操作系统。
（选择题）单道批处理系统：自动性，顺序性，单道性。
多道批处理系统：可以进一步提高资源的利用率和系统吞吐量。
优点：资源利用率高、系统吞吐量大；缺点：平均周转时间长、无交互能力。
好处：1.提高CPU的利用率2.提高内存和i/o设备利用率3.增加系统吞吐量。
分时操作系统：能很好的将一台计算机提供给多个用户同时使用，提高计算机的利用率。
它被经常应用于查询系统，满足许多查询用户的需要。
实时操作系统：指系统能及时响应外部事件的请求，在规定事件内完成对事件的处理，并控制所有实时任务协调一致的运行。
5. 用户与操作系统之间的接口：系统调用和操作命令。
（填空题）用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务。
分为：联机用户接口，脱机用户接口，图形用户接口。
操作系统期末考试总结
第一章操作系统概论第一章主要内容各节基本概念，操作系统的发展过程，操作系统的基本特征。
操作系统的目标1.有效性2、方便性3、可扩充性4．开放性分时系统实现中的关键问题(1)及时接收(2) 及时处理主要特征1.多路性2.独占性3.及时性4.交互性实时操作系统按其用途的不同可分为两种类型：实时控制系统和实时信息处理系统3．实时系统与分时系统特征的比较(1) 多路性。
实时信息处理系统也按分时原则为多个终端用户服务。
实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。
而分时系统中的多路性则与用户情况有关，时多时少。
(2) 独立性。
实时信息处理系统中的每个终端用户在向实时系统提出服务请求时，是彼此独立地操作，互不干扰；而实时控制系统中，对信息的采集和对对象的控制也都是彼此互不干扰。
(3) 及时性。
实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定的；而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微秒。
(4) 交互性。
实时信息处理系统虽然也具有交互性，但这里人与系统的交互仅限于访问系统中某些特定的专用服务程序。
它不像分时系统那样能向终端用户提供数据处理和资源共享等服务。
(5) 可靠性。
分时系统虽然也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是无法预料的灾难性后果，所以在实时系统中，往往都采取了多级容错措施来保障系统的安全性及数据的安全性。
操作系统的特征（1）共享性从资源使用的角度来讲，所谓共享性是指操作系统程序与多个用户程序共同使用系统中的各种资源。
互斥共享方式同时访问方式（2）虚拟性指把一个物理上的实体，变为若干个逻辑上的对应物。
前者是实际存在的；而后者是虚的，只是用户的一种感觉。
◆时分复用：虚拟处理机◆空分复用：虚拟磁盘、虚拟I/O设备、虚拟存储器（3）并发性：是指两个或多个事件在同一时间间隔内发生。
操作系统原理期末总结
操作系统原理期末总结一、引言操作系统是计算机系统中最核心的软件之一。
它作为计算机硬件和其他应用软件之间的接口，负责管理和调度计算机的资源，并提供友好的用户界面。
操作系统不仅承担着资源管理和调度的任务，而且还要保证系统的安全性和稳定性。
因此，学习操作系统原理对于理解计算机系统的运行原理和提高编程能力具有重要意义。
在这学期的学习中，我了解了操作系统的基本概念、原理和实现，并通过实践了解了一些操作系统的设计和实现方法。
在这篇总结中，我将对学习的内容进行回顾和总结。
二、操作系统基本概念1. 操作系统的定义操作系统是管理和控制计算机硬件与软件资源，并为用户提供良好的用户界面的软件。
2. 操作系统的功能(1) 资源管理：操作系统负责管理计算机的硬件和软件资源，包括内存管理、文件系统管理、进程管理、设备管理等。
(2) 提供用户界面：操作系统提供了命令行界面和图形用户界面，方便用户与计算机进行交互。
(3) 进程管理：操作系统负责管理计算机上的进程，包括进程的创建、终止、调度和通信等。
(4) 内存管理：操作系统负责分配和回收计算机的内存资源，使进程能够正确地访问内存。
(5) 文件系统管理：操作系统负责管理计算机上的文件，包括文件的创建、读写、删除和共享等。
(6) 设备管理：操作系统负责管理计算机的设备资源，包括设备的分配、调度和控制等。
三、操作系统原理1. 进程管理(1) 进程的定义：进程是一个正在执行的程序的实例，它包含了程序的代码、数据和执行环境。
(2) 进程的状态：进程在执行过程中会经历多个状态，包括创建、就绪、运行、阻塞和终止等。
(3) 进程调度：操作系统通过进程调度算法来决定哪个进程可以获得CPU的执行权。
(4) 进程通信：进程间通信是指进程之间进行数据交换和同步的机制，包括管道、信号量、消息队列、共享内存和套接字等。
2. 内存管理(1) 内存分配方式：操作系统可以使用静态分配和动态分配两种方式来管理内存。
计算机操作系统期末复习总结
第一章操作系统引论1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。
2.操作系统的基本类型：批处理系统，分时系统，实时系统3.脱机技术：主机与IO设备脱离的技术4.多道程序技术：在内存中同时有多个程序并存的技术5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口）第二章进程管理1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
2.状态转换图3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。
4.原语是由若干条指令组成的，用于完成一定功能的一个过程。
它与一般过程的区别在于：它们是“原子操作”。
所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。
5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。
6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。
临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section）信号：同步合作直接互斥竞争间接7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统8.线程的概念和两种类型：线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。
两种类型：用户级线程和内核支持线程第三章处理机调度与死锁1.调度三个层次：高级调度，中级调度，低级调度2.调度算法：FCFS先来先服务SPF段作业优先调度RR时间片轮转法3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。
大学计算机课期末总结
大学计算机课期末总结算机行业是个飞速进展的行业,日新月异,因此,不断加强理论学习,拓展知识领域,进行知识更新,是我们当前最为迫切的任务,下面是带来的五篇大学计算机课期末总结, 希望大家喜欢!大学计算机课期末总结1本学期, 我选择了一门大学城公共选修课课程——计算机网络技术。
这门课程, 我是来到了信息学院是上课的, 短短十来堂课的学习过程使我受益匪浅。
不仅计算机专业知识增长了, 还认识了许多来自大学城里其他兄弟院校的同学, 更懂得了如何更好的为人处事。
我是来自纺院纺织化学工程系的一名大二学生。
在纺院, 我的专业是学习家用纺织品设计的, 这是一门融工艺设计和美学设计于一体的知识涉及面极广的专业。
一直以来, 通过对该行业人才需求的了解, 我认识到, 要想在毕业后能从事与家纺行业相关的工作, 我不仅要学习好本专业的知识和能力, 还必须对计算机知识有相当程度的了解和掌握。
因此, 在选择选修课的时候, 我毅然在自己的课程选项里勾了这门课程。
众所周知, 21世纪是一个信息经济时代。
为适应时代的进展, 作为一名即将走出校园参加工作的当代大学生, 所受的社会压力将比任何时候都要来得沉重, 因此在校期间, 我们必须尽可能的利用好学习时间, 尽可能地学习更多的知识和能力, 学会创新求变, 以适应社会的需要。
如果想从事与家纺设计相关的行业, 那就更需要掌握较全面的计算机知识, 因为小到计算机的组装维修, 大到服务器的维护与测试, 知道的更多更全面, 那么对于自己以后找工作以及参加工作帮助就越大。
在知识经济时代, 没有一个用人单位会傻到和知识作对, 不是么?我在读初三的时候第一次接触计算机觉得很新鲜。
我清晰的记得, 当时有一个清晰的想法, 那就是一定要学好计算机。
但随着自己对电脑接触的不断深化, 对计算机的认识越来越深, 特别是进到大学, 学习了家用纺织品设计以后。
我们做CAD设计, 学习了各种办公软件, 可是在设计和办公过程中, 当遇到一些电脑系统出错导致文件成果丢失的突发问题时。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
太原理工大学计算机操作系统期末总结操作系统复习大纲1．设置操作系统的目的：①有效性：提高系统资源利用率；提高系统的吞吐量；②方便性：方便用户；③可扩展性；开放性2．操作系统的定义：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
3．操作系统功能与特征（14、18）特征：并发性、共享性、虚拟性、异步性。
功能：处理机管理、存储器管理、设备管理、文件管理、操作系统与用户之间的接口。
4．多道程序设计与并发性进程的含义：进程是程序的一次执行；进程是一个程序及其数据在处理机上顺序执行时所发生的活动；进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
为使程序能并发执行，且为了对并发执行的程序加以描述和控制，引入“进程”。
结构特征（由程序段、相关的数据段、PCB构成进程实体）、动态性、并发性、独立性、异步性5．进程控制块的内容与作用（41）作用：是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。
或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。
进程控制块中的信息：进程标识符、处理机状态、进程调度信息、进程控制信息。
6．引起进程创建的事件（44）用户登录、作业调度、提供服务、应用请求7．进程的3种基本状态及其转换（38）就绪状态、执行状态、阻塞状态（图2-5）8．线程的定义，引入线程的目的，进程与线程的主要区别（71、72、73）比进程更小的能独立运行的基本单位——线程；为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性；区别：①调度性：线程作为调度和分派的基本单位，而进程作为资源拥有的基本单位；②并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，使得操作系统具有更好的并发性，从而能更加有效地提高系统资源的利用率和系统的吞吐量；③拥有资源：一般而言，线程自己不拥有系统资源，但它可以访问其隶属进程的资源，即一个进程的代码段、数据段及所拥有的系统资源；④系统开销：操作系统所付出的开销明显大于线程创建或撤销时的开销。
9．信号量与pv操作机制及其应用 *（51）——应用题10．处理机的分级调度：（84）作业调度、进程调度、中程调度11．作业调度和进程调度的主要任务（85、86）作业调度的主要功能是根据作业控制块中的信息，审查系统是否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为他们创建进程、分配必要的资源。
然后再将新创建的进程插入就绪队列，准备执行。
进程调度的主要功能是：①保存处理机的现场信息；②按某种算法选取进程；③把处理器分配给进程；12．进程调度方式及其特点（86）：非抢占方式、抢占方式非抢占方式：实现简单，系统开销小；抢占方式：可以防止一个长进程长时间占用处理机，能为大多数进程提供更公平的服务，特别是能满足对响应时间有特别要求的实时任务的要求。
但是，所付出的开销较大。
13．常用的调度算法（p91）先来先服务调度算法：按作业来到的先后次序进行调度。
这种算法优先考虑在系统中等待时间最长的作业，而不管它要求运行时间的长短。
短作业优先调度算法（SJF）：此算法总是优先调度要求运行时间最短的作业。
时间片轮转调度算法：在分时系统中，为了满足系统对响应时间的要求，通常采用时间片轮转调度算法。
最高优先级优先调度算法：这种算法是根据确定的优先数来选取作业，每次总是选择优先级最高的作业14．如何确定进程的优先数（p94）静态优先数：按进程类型。
系统进程的优先级高于用户进程的优先级。
按进程使用的资源。
进程所使用的资源越多，进程的优先级越低；反之，则进程的优先级越高。
按进程的估计运行时间。
进程的估计运行时间越长，进程的优先级越低；反之，则进程的优先级越高。
由用户指定。
有些系统可以按收费标准不同，设置不同的优先级别，可以由用户指定。
动态优先数：动态优先数是指在系统创建进程时，根据系统资源的使用情况和进程的当前特点确定一个优先数，然后，在进程运行过程中再根据情况的变化动态调整进程的优先数。
15．引起死锁的原因、必要条件及解决死锁的方法产生的根本原因是系统能够提供的资源数少于需要该资源的进程数(系统资源不足)。
1）对资源的分配策略（请求顺序）不当；2）进程推进顺序非法。
必要条件：互斥条件：进程对其所要求的资源进行排它性控制，即一次只有一个进程可以使用一个资源。
不剥夺条件：进程所获得的资源在未被释放之前，不能被其它进程强行剥夺。
占有且等待条件：进程每次申请它所需要的一部分资源，在进程等待分配其它资源的同时，可以占有已分配的资源。
环路条件：在发生死锁时，必然存在一个进程资源的循环等待链。
解决死锁的办法：1）死锁的预防：资源的静态分配策略-----破坏占有且等待条件资源的资单请求方式分配-----破坏占有且等待条件有序资源分配策略-------破坏环路条件2）死锁的避免：为了避免可能产生的死锁，在进行资源分配时，应采用某种算法来预测是否有可能会发生死锁，若存在可能性，就拒绝企图获得资源的请求。
3）死锁的检查与恢复：当系统为进程分配资源时，若未采取任何限制性措施来保证不进入死锁状态，则系统必须提供检测和解除死锁的手段。
1)保存有关资源的请求和分配信息；2)提供一种算法，以利用这些信息来检测系统是否已进入死锁状态。
16．分区式存储管理、分页存储管理与分段存储管理的原理及特点分区式存储管理：把主存空间静态地或动态地划分为若干个大小不等的区域，每个作业分配一片连续的存储空间，程序一次性整体装入。
分页式存储管理：把作业也址空间分成固定大小的页，而把存储空间分成与页同等大小的存储块称页架。
一个作业地址空间可以分配到不连续的存储块中。
特点：1. 解决了碎片问题，提高了存储空间的利用率。
2. 但作业大小仍受内存可用页面数的限制。
分段式存储管理：用户程序按信息的逻辑关系分为段，存储分配时，以段为单位分配一片连续的存储空间。
（以段为单位进行存储管理）优点：1）便于程序模块化处理。
2）便于处理动态的数据结构3）便于动态链接。
4）便于共享分段5）可以实现多段式虚拟存储器，“扩充”主存容量。
缺点：1）和分页管理一样，处理机要为地址变换花费时间，要为表格提供附加的存储空间，这使操作系统复杂化。
2）为满足分段的动态增长和减少外零头，要采用拼接手段。
3）在辅存中管理不定长度的分段困难较多。
例如，存储位置不易确定，存储空间利用率不易提高。
17.常用的分区分配算法（1）最佳适应算法(BFA)为一个作业选择分区时总是寻找大小最接近于作业所要求的存储区域。
换句话说，把作业放入这样的分区后剩下的部分最小。
存储空间中所有的空白区按其大小递增的顺序链接起来。
（2）最坏适应算法(WFA)在为作业选择存储区域时，总是寻找最大的空闲区。
空闲区以大小递减的顺序链接起来。
（3）首次(最先)适应算法(FFA)在为作业分配存储区域时，从空闲区链的始端开始查找，选择第一个满足请求的空闲区．而不管它究竟有多大。
每个空闲区按其在存储空间中地址递增的顺序链在一起。
即每个后继空闲区的起始地址总是比前者的大。
18. 地址重定位与分页地址变换过程（跑132图4—13）*地址重定位：将程序使用的逻辑地址转换为主存空间的物理地址的工作。
19. 虚拟存储器（实现原理、理论依据、物理基础、容量制约因素）实现原理：当一个用户(或进程)的程序调入系统运行时，只装入这个用户程序的一部分页就启动运行。
在运行的过程中，若发现要访问的页不在内存，就向系统发出中断请求，系统处理中断时，把要求访问的页调入内存，然后继续运行。
理论依据：程序执行的局部性理论。
在一段时间内，程序的执行总是集中地访问程序中的某一部分而不是均匀地对程序所有部分进行访问。
变现形式：时间局部性、空间局部性物理基础：相当容量的辅存、一定容量的主存、动态地址转换机制容量制约因素：虚拟存储器的最大容量由计算机的地址结构确定的，受辅助存储器容量的限制。
20. 碎片（零头）问题与移动技术内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。
为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。
这种技术称为紧缩（或叫拼凑）。
21. 常用的页面淘汰算法（1）、最佳置换算法和先进先出置换算法（2）：最近最久未使用（LRU）置换算法（3）：Clock置换算法（4）：其他置换算法：1最少使用（LFU）置换算法2页面缓冲算法（PBA）22. 设备的分类（1）按信息交换的单位分类第一类是块设备，典型的块设备是磁盘；第二类是字符设备，典型设备打印机、交互式终端（2）按设备的共享属性分类1）独占设备。
指在在一段时间内只允许一个用户（进程）访问的设备，如打印机、卡片输入机等。
系统一旦将这类设备分配给某一作业，就在作业整个运行期间都为它独占。
2）共享设备。
指允许若干个用户同时共享使用的设备，如磁盘、磁带等。
3）虚拟设备。
为提高设备的利用率，通过Spooling技术把一台独占设备变换为若干台逻辑设备，供若干个用户（进程）同时使用，用来模拟独占设备的那部分共享设备称为虚拟设备。
23. I/O传输控制的方式1.程序I/O方式2.中断驱动I/O控制方式3.DMA控制方式4.I/O通道控制方式24. 缓冲及引入缓冲的原因为了缓和COU和I/O设备不匹配的矛盾，提高CPU和I/O设备的并行性，I/O设备在与处理机交换数据时都用了缓冲区。
1.缓和CPU与I/O设备间速度不匹配的矛盾。
2.减少对CPU的中断频率，放宽对CPU中断响应时间的限制。
3.提高COU和I/O设备之间的并行性。
（第二个答案）1.设备分配的灵活性2.易于实现I/O重定向25. 设备独立性及其好处设备独立性的含义：应用程序独立于具体使用的物理设备。
好处：1.方便用户编程。
2.提高设备利用率3.增加了系统的一致性与适用性。
26. 虚拟设备与Spooling技术（作用）通过Spooling技术可将一台物理I/O设备虚拟为多台逻辑I/O设备，允许多个用户共享一台物理I/O 设备。
1.提高了I/O的速度。
2.将独占设备改为共享设备。
3.实现了虚拟设备功能27. 常用的磁盘移臂调度算法1.先来先服务（FCFS）2.最短寻道时间优先（SSTF）3.扫描算法（SCAN）4.循环扫描算法（CSCAN）28.文件的逻辑结构和存取方法*文件的逻辑结构分为两大类：1.有结构文件，这是指由一个以上的记录构成的文件，又称为记录式文件。
2.无结构文件，这是指由字符流构成的文件，又称为流式文件。
存取方法29. 记录的成组*30. 文件的物理结构及特点*31. 文件的基本操作及作用32.文件目录管理的作用文件目录也是一种数据结构，用于标识系统中文件及其物理地址，供检索时使用。