应用科技学院操作系统期末复习
操作系统期末复习资料(知识点汇总)
分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设N是谋设备所对
应的逻辑设备数，则每台虚拟设备的平均速度必然小于等于1/N。类似，空分复用实现
虚拟，空间利用也小于等于1/N 。
4． 异步性：
进程的推进速度不可预知。
9． 操作系统五大功能
if(isfull(q)==1){//如果队列为满，生产者无法插入数据
}else{
enqueue(q,data));
}
}
void customer(queue &q){
if(isempty(q)==1){//如果队列为空，消费者取不到东西
}else{
进程挂起与激活：
进程挂起：首先检查被挂起进程的状态，若处于活动就绪状态，便将其改为静止就绪；对于
活动阻塞状态，改为静止阻塞。
进程激活：将进程从外存调入内存，检查其现行状态，若是静止就绪，便改为活动就绪；若
是静止阻塞，改为活动阻塞。
6． 进程同步
1． 由于资源共享和进程合作，进程间存在两种形式的制约关系：
2． C/S模式
由客户机、服务器、网络系统构成。完成一次交互可分为，客户发送请求信息，服务器
接受信息，服务器反馈消息，客户机接受消息。此种模式实现了数据的分布存储，便于
集中管理，可扩展性。但可靠性差。
3． 面向对象程序设计:
4． 微内核操作系统结构：
子操作wait(), signal() 来访问，即P，V操作。原子操作在执行时不可中断。
4． 进程控制信息：
进程控制块的组织方式：
1． 链式方式：把同一状态的PCB，用链接字链接成一个队列，形成就绪队列。
操作系统 期末考试复习总结
Ch11. 操作系统的定义（填空题、选择题、简答题）操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
操作系统是控制和管理计算机硬件和软件资源，合理的组织计算机的工作流程，以及方便用户的程序集合。
2. 从资源管理的角度看，操作系统的主要功能。
（填空题）处理机管理：用于分配和控制处理机存储器管理：主要负责内存的分配和回收i/o设备管理：负责i/o设备的分配和操纵文件管理：负责文件的存取，共享和保护3. 理解操作系统的主要特性：并发性、共享性和异步性。
（选择题）并发性：是指两个或两个以上的事件或活动在同一时间间隔内发生。
共享性：指系统中的资源可供内存中多个并发执行的进程共同使用，而不是被一个进程所独占，相应的，把这种资源共同使用称为资源共享，或资源复用。
异步性：在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况，进程的执行不是一贯到底，而是“走走停停”的方式运行。
虚拟技术：指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
时分复用技术，空分复用技术。
4. 理解操作系统的基本类型：批处理操作系统、分时操作系统和实时操作系统。
（选择题）单道批处理系统：自动性，顺序性，单道性。
多道批处理系统：可以进一步提高资源的利用率和系统吞吐量。
优点：资源利用率高、系统吞吐量大；缺点：平均周转时间长、无交互能力。
好处：1.提高CPU的利用率2.提高内存和i/o设备利用率3.增加系统吞吐量。
分时操作系统：能很好的将一台计算机提供给多个用户同时使用，提高计算机的利用率。
它被经常应用于查询系统，满足许多查询用户的需要。
实时操作系统：指系统能及时响应外部事件的请求，在规定事件内完成对事件的处理，并控制所有实时任务协调一致的运行。
5. 用户与操作系统之间的接口：系统调用和操作命令。
（填空题）用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务。
分为：联机用户接口，脱机用户接口，图形用户接口。
操作系统期末复习知识点
操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件，同时也是计算机系统的内核与基石。
以下是操作系统期末复习的一些重要知识点。
一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，在计算机与用户之间起到接口的作用。
其主要功能包括：1、进程管理：负责进程的创建、调度、终止等操作，确保进程能够合理地共享 CPU 资源。
2、内存管理：管理计算机内存的分配、回收和保护，提高内存的利用率。
3、文件管理：实现对文件的存储、检索、更新和共享等操作。
4、设备管理：对输入输出设备进行有效的分配、控制和调度。
5、提供用户接口：包括命令接口和程序接口，方便用户与计算机进行交互。
二、进程管理进程是程序的一次执行过程，是操作系统进行资源分配和调度的基本单位。
进程的状态包括：就绪、运行、阻塞。
进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。
进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、优先级调度等。
每种算法都有其特点和适用场景。
例如，先来先服务算法按照进程到达的先后顺序进行调度，简单公平，但可能导致短作业等待时间过长；短作业优先算法优先调度执行时间短的作业，能有效减少平均等待时间，但可能对长作业不利。
进程同步与互斥是多进程环境下的重要问题。
互斥是指多个进程不能同时访问同一临界资源，同步则是指多个进程在执行顺序上存在依赖关系。
实现进程同步与互斥的方法有信号量机制、管程等。
三、内存管理内存管理的主要任务是为程序分配内存空间，并保证内存的高效利用和保护。
内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配和分区分配，离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页面，分段存储管理则按照程序的逻辑结构将其划分为不同的段，段页式存储管理结合了分页和分段的优点。
操作系统期末复习资料
操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件，主要负责管理计算机硬件资源，并为用户和应用程序提供接口和服务。
操作系统的基本原理和理论涵盖了计算机科学的许多方面，如进程管理、存储管理、文件系统、安全性等。
操作系统可以分为多种类型，包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。
二、进程管理进程是指在计算机上运行的程序，每个进程都是独立运行的，有自己的地址空间和执行上下文。
操作系统负责管理和调度进程，并为它们提供必要的资源和环境。
进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。
常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。
三、存储管理存储管理是操作系统中的一个重要模块，主要负责管理计算机的内存资源，并为进程提供地址空间。
存储管理可以分为两个主要部分，即内存分配和内存保护。
内存分配的目标是使每个进程都能获得足够的连续内存空间，而内存保护的目标是保证每个进程只能访问自己的内存空间，不会对其他进程造成干扰。
常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。
四、文件系统文件系统是操作系统中的重要模块之一，它负责管理计算机中存储的文件和目录，并且提供文件的读写和保护等功能。
文件系统的实现可以采用不同的算法和数据结构，如位图、索引节点等。
常见的文件系统包括FAT、NTFS、EXT等。
五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力，主要包括防止病毒、防止黑客攻击、保护用户数据等。
一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。
此外，操作系统还应该有良好的审计和日志功能，以便对安全事件进行记录和分析。
操作系统的学习需要关注理论和实践的结合。
我们可以对操作系统的原理和设计进行深入理解，同时还需要熟练掌握常用的操作系统工具和命令，如进程管理命令、文件处理命令等。
在期末复习时，可以结合练习题和经典案例，加强对知识点的理解和应用。
操作系统期末复习总结
第一章、操作系统概述1、操作系统的定义P5操作系统是一组能控制和管理计算机系统中各种硬件和软件资源，合理地组织计算机工作流程、有效地控制多道程序运行、方便用户使用计算机的程序和数据的集合。
2、操作系统的功能P5~6处理机管理、存储管理、设备管理、文件管理、用户接口3、操作系统的特征P7并发性、共享性、虚拟性、不确定性4、用户接口P7用户接口分为操作接口和程序接口。
操作接口包括命令接口和图形用户接口。
5、多道程序设计技术：在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。
6、多道运行的特点P13（1）多道：内存中同时存放几个作业；（2）宏观上并行运行：同时有多道程序在内存运行，某一时间段上，各道程序按不同速度向前推进。
（3）微观上串行运行：任一时刻最多只有一道作业占用CPU，多道程序交替使用CPU。
7、多道批处理系统的优缺点优点：资源利用率高：CPU和内存利用率较高；作业吞吐量大：单位时间内完成的工作总量大；缺点：用户交互性差：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改；作业平均周转时间长：短作业的周转时间显著增长；8、操作系统的形成P13推动多道批处理系统形成和发展的动力是提高资源利用率和系统吞吐量。
推动分时系统形成和发展的主要动力是用户的需要：交互、共享主机、方便上机。
9、操作系统分类P15~191、最基本的操作系统类型有三种，即多道批处理操作系统、分时操作系统、实时操作体统。
2、操作系统分类1）多道批处理系统2）分时系统3）实时系统P16·用于工业过程控制、军事实时控制、金融等领域，包括实时控制、实时信息处理。
实时控制系统：如工业控制。
实时信息处理系统：如联网订票系统。
·实时系统的特征：高响应性、高可靠性、高安全性。
4）个人计算机操作系统P17·针对单用户使用的个人计算机进行优化的操作系统。
·个人计算机操作系统的特征应用领域：事务处理、个人娱乐，系统要求：使用方便、支持多种硬件和外部设备（多媒体设备、网络、远程通信）、效率不必很高。
《操作系统》期末考试复习基本知识点
《操作系统》基本知识点第1章1.操作系统的概念*操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。
2.操作系统的历史*操作系统的发展分为四个阶段：1946年～50年代末：第一代，电子管时代，无操作系统；50年代末～60年代中期：第二代，晶体管时代，批处理系统；60年中期～70年代中期：第三代，集成电路时代，多道程序设计；70年代末至今：第四代，大规模和超大规模时代，分时系统；3.操作系统的基本类型*操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人计算机操作系统、网络操作系统、分布式操作系统、嵌入式系统。
其中批处理操作系统的特征是：⑴用户脱机使用计算机，⑵成批处理，⑶多道程序运行。
其优点是：系统资源共享，系统资源使用效率高，作业吞吐量大。
其缺点是：无交互性，作业周转时间长，用户使用不方便。
分时操作系统的特点是：⑴交互怍，⑵多用户的同时性，⑶独立性。
实时操作系统的主要特点是：⑴及时性，⑵高可靠性。
通用操作系统的主要特点是：具有批处理系统、分时操作系统、实时操作系统和多重处理中两种以上的功能。
个人计算机操作系统的主要特点是：联机的交互性、单用户、多媒体化。
网络操作系统的主要特点是：信息交换、资源共享、可互操作、协作处理、作业迁移。
分时操作系统的主要特点是：信息交换、资源共享、可互操作、协作处理、作业迁移、系统的透明性等。
4.操作系统的功能*操作系统的功能包括处理机管理、存储管理、设备管理、信息管理（文件系统管理）、提供用户接口等。
5.研究操作系统的观点*研究操作系统的观点有多种：第一种是资源管理的观点，第二种观点是用户界面观点，第三种观点是进程管理的观点。
其中资源管理的观点把操作系统看着对计算机系统软、硬资源的管理，从而提供了处理机管理、存储管理、设备管理、信息管理（文件系统管理）等功能。
操作系统期末复习知识点
操作系统期末复习知识点要说这操作系统啊，可真是让我又爱又恨。
期末临近，复习操作系统这门课，那感觉就像是在知识的海洋里拼命扑腾，还不知道能不能游到岸。
先来说说进程管理吧。
进程就像是一个个在电脑里忙碌的小工人，它们有自己的任务和状态。
进程的状态转换，那可真是复杂得让人头疼。
比如就绪状态、运行状态和阻塞状态，它们之间的切换就像是一场精心编排的舞蹈。
想象一下，一个进程准备好要工作了，就处于就绪状态，等着被操作系统这个大导演选中上台表演，这就是进入运行状态。
可要是遇到点麻烦，比如要等待某个资源，它就得乖乖停下来，进入阻塞状态。
这就好比一个演员突然忘词了，只能在后台等着重新准备好再上台。
再讲讲内存管理。
内存就像是一个大仓库，我们得合理地安排货物的存放位置，不然就会乱成一团糟。
页面置换算法，这可真是个让人纠结的问题。
就像你整理衣柜，空间有限，得把不常穿的衣服拿出去，给新衣服腾地方。
什么先进先出算法、最近最少使用算法，每次做这些题的时候，我都感觉自己像是个精打细算的管家，得权衡各种利弊，做出最优的选择。
还有文件管理，文件系统就像是一个巨大的图书馆，各种各样的文件就是里面的书籍。
文件的目录结构、文件的存储方式，这都得搞清楚。
想象一下，你要在一个超级大的图书馆里快速找到你想要的那本书，没有清晰的目录和合理的存储方式，那简直就是大海捞针。
说到死锁，这可是个让人头疼的大麻烦。
就好像一群人挤在一个狭窄的门口，谁也不让谁，结果大家都被困住了。
预防死锁、避免死锁、检测死锁和解除死锁，每一个环节都不能马虎。
操作系统里的设备管理也不简单。
各种输入输出设备，就像是一群性格各异的小伙伴，得好好协调它们的工作。
比如说打印机，大家都争着要用，就得有个先来后到的规矩，不然肯定会乱套。
我还记得有一次做操作系统的练习题，那道关于进程同步的问题，我盯着题目看了半天，脑袋里一片浆糊。
我一会儿抓抓头发，一会儿在草稿纸上乱画一通，感觉自己就像在黑暗中摸索，怎么也找不到出路。
操作系统期末复习资料（全）
操作系统期末复习资料（全）第1 章操作系统引论计算机操作系统【第一章】1. 设计现代OS的主要目标是什么答：方便性，有效性，可扩充性和开放性.2. 用户角度：OS的作用可表现为哪几个方面a. 资源管理角度：OS作为用户与计算机硬件系统之间的接口；b. OS 作为计算机系统资源的管理者；c. OS 实现了对计算机资源的抽象。
3. 试说明推动多道批处理系统形成和发展的主要动力是什么以及比较优缺点答：不断提高计算机资源利用率和系统吞吐量的需要；比较：a.单道批处理系统是最早出现的一种OS它具有自动性，顺序性和单道性的特点；--- 多道批处理系统则具有调度性，无序性和多道性的特点；b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；--- 多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周转时间长，无交互能力.5：多道批处理系统的优缺点以及需要解决的问题答：优点：资源利用率高、系统吞吐量大、提高了I/O 设备和内存的利用率。
缺点：平均周转时间长、无交互能力。
问题：处理机、内存、I/O 设备、文件、作业管理问题。
6. 试说明推动分时系统形成和发展的主要动力是什么以及特征答：用户的需要. 即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.特征：多路性、独立性、及时性和交互性。
7：实时系统答：(1) 实时控制、实时信息处理；(2) 实时任务：周期性、非周期性、硬、软实时任务。
(3) 与分时比较：多路性、独立性、及时性、交互性和更可靠。
(4) 关键问题：及时接收，及时处理8：OS 具有哪几大特征它的最基本特征是什么答：(1)并发(Concurrenee),共享(Sharing),虚拟(Virtual), 异步性(Asynchronism).(2) 其中最基本特征是并发和共享.9：进程和线程答：进程：是资源分配的基本单位，由机器指令、数据和堆栈组成；线程：是独立运行和独立调度的基本单位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(1)多道批处理系统: 在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
(2)分时系统: 分时系统用于满足用户需求，使用户能与自己的作业进行交互，还有共享主机与便于用户上机。
(3)实时系统:指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
(4)实时调度:为了满足实时系统对实时进程或任务的调度。
(5)设备独立性: 应用程序独立于具体使用的物理设备。
(6)系统调用:P261(7)共享存储器系统:相互通信的进程共享某些数据结构和共享存储区，进程之间能够通过这些空间进行通信。
(8)进程: 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
(9)线程: 将进程的两个属性分开，由操作系统分开处理。
(10)调度算法: 根据系统的资源分配策略所规定的资源分配算法。
(11)局部性原理: 程序在执行时将呈现出局部性规律，即在一较短时间内，程序的执行仅局限与某个部分；相应地，他所访问的存储空间也局限于某个区域。
(12)SPOOLING技术: 在主机的直接控制下，实现脱机输入、输出功能。
此时的外围操作与CPU对数据的处理同时进行，我们把这种在联机情况下实现的同时外围操作称为SPOOLing。
(13)图形用户界面:P273(14)程序并发执行: 程序彼此互不依赖，则程序间可以并发执行。
(15)进程同步: 是对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效的共享资源和相互合作，从而使程序的执行具有可再现性。
(16)信号量机制：是一种卓有成效的进程同步机制。
(17)死锁：是指多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。
(18)可重入代码：又称为纯代码，是一种允许多个进程同时访问的代码。
（19）虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
（20）Shell重定向命令：Shell向用户提供了这种用于改变输入、输出设备的手段，此即标准输入与标准输出的重新定向。
（21）内中断：P179（22）管道通信系统：P66发送进程和接收进程是利用“管道”进行通信的系统，称为管道通信系统。
所谓“管道”是指用于连接一个读进程和一个写进程，以实现它们之间通信的一个共享文件。
（23）哈希算法：利用哈希快速查找的优点，以及空闲分区在可利用空间表中的分布规律，建立哈希函数，以实现最佳分配策略。
（24）POSIX标准：为了解决系统调用在实现细节的和形式的差异，给实现应用程序与操作系统平台无关性带来了很大的困难问题。
而设定的标准。
四、简答题1.操作系统的目标、作用目标：有效性、方便性、可扩充性、开放性作用：1、OS作为用户与计算机硬件系统之间的接口2、OS作为计算机系统资源的管理者3、OS实现了对计算机资源的抽象2.简述操作系统的基本特征并发、共享、虚拟、异步3.操作系统的主要功能及其包含的内容（1）处理机管理：进程管理、进程同步、进程通信、处理机调度；（2）存储器管理：内存分配、内存保护、地址映射、内存扩充；（3）设备管理：缓冲管理、设备分配、设备处理、虚拟设备；（4）文件管理：文件存储空间管理、目录管理、文件读/写管理和保护。
4.什么是微内核OS，其主要特点。
微内核OS：足够小的内核；基于客户/服务器模式；应用机制与策略分离原理；采用面向对象技术。
主要特点：提高了系统的可扩展性；增强系统的可靠性；可移植性、提供了对分布式系统的支持；融入了面向对象技术。
5.操作系统与硬件、其他系统软件及用户间的关系计算机硬件是计算机上使用的程序、供程序用的数据和相关的文档资料。
它决定计算机做什么以及如何做。
一般用户是通过软件使用计算机硬件资源的。
操作系统(operating system)是用户和计算机之间的界面. 一方面操作系统管理着所有计算机系统资源, 另一方面操作系统为用户提供了一个抽象概念上的计算机. 在操作系统的帮助下, 用户使用计算机时, 避免了对计算机系统硬件的直接操作. 对计算机系统而言, 操作系统是对所有系统资源进行管理的程序的集合; 对用户而言, 操作系统提供了对系统资源进行有效利用的简单抽象的方法。
应用软件是直接完成某种具体应用无需用户编程的软件。
这类软件的范围最广，产品最多。
应用软件和操作系统都是软件的一部分。
一个完整的计算机系统由硬件系统和软件系统组成。
没有软件的计算机称为“裸机”，什么事情也做不了。
硬件是基础，是软件的载体，软件则使硬件具有了使用价值。
两者相辅相成，缺一不可。
6.进程控制块作用及包含的信息。
作用：使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。
包含的信息：进程标示符；处理机状态；进程调度信息；进程控制信息。
7.引起进程创建的事件及进程创建过程。
引起进程创建的事件：用户登录；作业调度；提供服务；应用请求。
进程创建过程：申请空白PCB；为新进程分配资源；初始化进程控制块；将新进程插入就绪队列。
8.描述引起进程中止的事件及进程中止过程。
引起进程终止事件：正常结束；异常结束；外界干预。
终止过程：（1）根据被终止进程的标示符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；（2）若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后，应从新进行调度；（3）若该进程还有子孙进程，还应将其所有子孙进程予以终止，以防它们成为不可控的进程；（4）将被终止进程所拥有的全部资源或者归还给其父进程，或者归还给系统；（5）将被终止进程（PCB）从所在队列（或列表）中移出。
等待其它程序来搜集信息。
9.AND同步机制的基本思想。
将进程在整个运行过程中需要的所有资源，一次性全部分给进程，待进程使用完后再一起释放。
10.简述基于消息传递的通信方式。
直接通信方式、间接通信方式11.低级调度的功能及基本机制。
功能：保存处理机的现场信息；按某种算法选取进程；把处理机分配给进程。
基本机制：排队器、分派器（分派程序）、上下文切换机制。
12.理解三种高度队列的区别。
P8813.简述实时调度基本条件、分类。
基本条件：提供必要的信息、系统处理能力强、采用抢占式调度机制、具有快速切换机制。
分类：非抢占式调度算法、抢占式调度算法14.产生死锁原因、必要条件、解决方法。
原因：竞争资源、进程间推进顺序非法必要条件：互斥条件；请求和保持条件；不剥夺条件；环路等待条件解决方法：预防死锁、避免死锁、检测死锁、解除死锁15.举例说明银行家算法如何避免死锁。
P109-11016.为何要采用多级存储器结构。
为了实现存储器与处理机的速度匹配问题，与大容量的存储器问题17.为何采用分页分段分配方式，其基本原理是什么。
P13618.举例说明分段方式如何实现信息共享。
P13819.理解缺页中断机制的原理。
P14520.简述理解几种页面置换算法，并会运用。
P14921.文件的逻辑结构与物理结构，为何引入索引文件。
P208-21222.理解文件存储空间的三种管理方法.（1）空闲表法和空闲链表法（2）位示图法（3）成组链接法23.简述互斥锁与共享锁的作用。
实现顺序性24.命令解释程序作用及其构成。
P25425.简述系统调用实现过程。
P266五计算题1 、若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms；任务B要求每50ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms,,应如何按最低松驰度优先算法对它们进行CPU调度。
参考第二单元内容2、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、5、3、4、3、1、5、2、3，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的次数和缺页率，闭幕式比较所得结果。
参考第四单元课后答案26. 在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。
4 3 2 1 4 35 4 3 2 1 54 4 4 1 1 15 5 5M=33 3 34 4 4 2 22 2 23 3 3 1M=44 4 4 45 5 5 5 1 13 3 3 34 4 4 4 52 2 2 23 3 3 31 1 1 12 2 2M=3时，采用FIFO页面置换算法的缺页次数为9次，缺页率为75%；M=4时，采用FIFO页面置换算法的缺页次数为10次，缺页率为83%。
由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是Belady现象。
3、有三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C顺序执行。
这三个程序的计算和I/O操作时间如下表所示，请分别画出单道程序环境和多道程序环境下，它们运行的时间关系图，并比较它们的总运行时间。
A B C计算30 60 20I/O 40 30 40计算10 10 204、在银行家算法中，若出现下述资源分配情况：Process Allocation Need Available P0 0032 0012 1622P1 1000 1750P2 1354 2356P3 0332 0652P4 0014 0656试问（1）该状态是否安全？（2）若进程P2提出Request(1,2,2,2),系统能否实现。
答：⑴该状态是安全的，因为存在一个安全序列< P0P3P4P1P2>。
下表为该时刻的安全序列表。
资源情况进程Work Need Allocation Work+Allocation FinishP 0 P 3 P 4 P 1 P 21 6 2 21 6 5 41 9 8 71 9 9112 9 9110 0 1 20 6 5 20 6 5 61 7 5 02 3 5 60 0 3 20 3 3 30 0 1 41 0 0 01 3 5 41 6 5 41 9 8 71 9 9 112 9 9 113 12 14 17truetruetruetruetrue⑵若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的。