文档介绍：精选操作系统期末复****重点知识点总结
填 空
绪论：批处理系统、分时系统、实时系统的概念与特点，原语与原子操作。
〔1〕单道批处理系统概念
单道批处理系统是指系统通过作业控制语言将作业组织成批，使其能自动连的逻辑结构
〔1〕概念
是指用户可以直接处理的文件组织形式，也称文件组织。文件逻辑结构选取的主要考虑因素：存取速度、维护方便和可靠性等。
〔2〕分类
从逻辑结构上，文件分为：有结构文件〔记录式文件〕和无结构文件〔字符流文件，是一种顺序文件。〕
有结构文件〔记录式文件〕
①根据文件中记录特性分：定长记录文件 变长记录文件
②文件的组织方式〔逻辑结构〕：顺序文件 索引文件 索引顺序文件
〔1〕概念
是指文件在外存上的存储结构，也称文件存储结构。文件的物理结构决定了文件信息在存储设备上的存放位置。
〔2〕物理结构的类型
连续文件 串联文件〔链接文件〕 索引文件 hash文件
简 答
、进程的同步与互斥。
进程概念
关于进程的定义有多种，其中最具代表性的定义有以下几个：
〔1〕进程是程序的一次执行
〔2〕进程是可以与别的计算并发执行的计算
〔3〕进程是一数据结构及能在其上进行操作的一个程序
〔4〕进程是一个程序及其数据在处理机上顺序执行时所发生的活动
〔5〕进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位
进程特征
〔1〕动态性：动态性是进程的根本特性。进程具有生命周期，它由创立而产生，经调度而执行，由撤消而消亡。
〔2〕并发性：在内存中的多个进程实体能在一段时间内同时运行。
〔3〕独立性：进程是系统进行资源分配和调度的一个根本单位，是一个能够进行独立运行的根本单位。
〔4〕异步性：每个进程在运行时都在以不可预知的速度向前推进。
〔5〕结构特征：进程实体实际上是由三局部所组成：程序段、数据段和进程控制块PCB。在UNIX系统中，也把这三局部称为“进程映像〞。
进程同步与互根本概念
〔1〕并发进程之间的协作控制通常称为进程同步。——直接制约关系〔协作〕
〔2〕并发进程之间的竞争控制通常称为进程互斥。——间接制约关系〔竞争〕
进程同步与互斥的主要任务就是保证多个并发进程能有效地合作并共享系统资源，使并发进程的执行结果具有可再现性。
、死锁产生的原因、死锁的预防和防止方法、资源分配图的简化、死锁定理。
〔1〕死琐概念
死锁是指多个并发执行的进程因资源争夺而出现的一种彼此都不能继续向前推进的僵持局面。
〔2〕产生死琐的原因
①竞争资源——竞争非剥夺性资源〔如，打印机〕和竞争临时资源〔如，某进程生产的数据、消息〕
②进程推进的顺序非法
〔3〕死琐的预防
①避开“ 请求和保持〞条件：一次性请求，一次性分配。在进程运行期间不再提出资源请求。这种方法也称“预先静态分配法〞。
②避开 “不剥夺〞条件：进程逐个提出资源请求，当前请求不能满足时，必须释放它所拥有的全部资源。
③避开“环路等待〞条件：将所有资源按类型进行线性排队，并赋予不同序号，要求进程申请资源时按序号递增的次序提出。这种方法也称“有序资源分配法〞。
〔4〕死锁的防止——银行家算法，死锁的预防——资源有序分配法。
〔5〕资源分配图的简化
从图找一个进程结点pi，假设它对资源Rj〔1≤j≤m〕的请求满足〔既非阻塞也非孤立〕：
abs(Pi,Rj) +
其中：Wj表示j类资源的总数，〔Pi,Rj〕表示进程Pi申请j类资源的数量，〔 Rj, pk〕表示分配给进程Pk的j类资源数。
简化操作：
①释放pi所占有的资源，即去掉它所有的请求边和分配边使其成为一个孤立结点。
②重复执行前两步，直到找不到满足条件的进程结点为止。
〔6〕死锁定理
系统状态S为死锁状态的充分条件，当且仅当S状态的系统资源分配图是不可完全简化的。〔至少有一个进程结点不能简化为孤立结点。〕该充分条件被称为死锁定理。
〔文件的物理结构、文件控制块、索引节点等〕
文件物理结构
〔1〕概念
是指文件在外存上的存储结构，也称文件存储结构。文件的物理结构决定了文件信息在存储设备上的存放位置。
〔2〕物理结构的类型
连续文件 串联文件〔链接文件〕 索引文件 hash文件
文件控制块
〔1〕概念
是文件存在的标志，为提高查找速度，通常把FCB集中起来组织成文件目录(目录文件)。目录项分两种：子目录和文件的FCB