文档介绍:该【操作系统期末复习重点知识点总结 】是由【文艺人生】上传分享,文档一共【70】页,该文档可以免费在线阅读,需要了解更多关于【操作系统期末复习重点知识点总结 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。操作系统期末复****重点知识点总结
填空
绪论:批处理系统、分时系统、实时系统的概念与特点,原语与原子操作。
(1)单道批处理系统概念
单道批处理系统是指系统通过作业控制语言将作业组织成批,使其能自动连续运行,但是,在内存中任何时候只有一道作业的系统。
单道批处理系统特征
顺序性单道性自动性
(2)多道批处理系统概念
系统对作业的处理是成批进行的,并且在主存中能同时保留多道作业的系统。多道批处理系统的主要目标是提高系统吞吐率和各种资源的利用率。
多道批处理系统特征
无序性多道性调度性
(1)概念
分时操作系统是指在一台主机上连接了多个联机终端,并允许多个用户通过终端以交互的方式使用主计算机,共享主机资源的系统。
(2)分时系统的主要目标是实现人与系统的交互性。分时系统设计的目标是保证用户响应时间的及时性。
(3)分时系统的特征
进行资源分配和调度的基本单位。
(1)动态性(2)并发性(3)独立性(4)异步性(5)结构特征:
(1)程序是一组指令的集合,是静态的概念;进程是程序的执行,是动态的概念。(本质区别)
(2)进程有生命周期,它的存在是暂时的;程序的存在是永久的。
(3)进程包括程序代码、数据和“进程控制块”三部分。
(4)进程是一个独立的运行单位,是系统进行资源分配和调度的独立单位。
(5)一个程序在执行中可对应多个进程,一个进程也可能包含多个程序段。
4,进程的基本状态
(1)运行状态(Running):已得到CPU,正在执行的状态。
(2)就绪状态(Ready):得到了除CPU以外的所有资源,正在等待CPU的状态。
(3)等待状态(Blocked,也称阻塞状态):进程等待某一事件的发生而暂时停止运行的状态。
同步互斥
?
信号量是实现进程同步的一种变量。是一种有效的进程同步工具,可分为:整型信号量、结构型信号量、信号量集等。
S>0表示有S个资源可用
S=0表示无资源可用
S<0则|S|表示S等待队列中的进程个数
P(S):表示申请一个资源
V(S)表示释放一个资源。信号量的初值应该大于等于0
设备管理:设备的分类
按数据传输单位,设备可分成:
字符设备(输入输出设备):字符设备中存储和传送的是不定长的数据,是以字符为单位发送或和接收一个字符流,传输速度低、不可寻址(源地址或目标地址)。如打印机、键盘、网卡和显示器等。
块设备(存储设备):块设备中存储是定长的、且可随机访问的数据块,每个块都有自己的地址,信息处理的基本单位是数据块,传输速度高、可寻址。如磁盘,CD-ROM
。
按传输速率,设备可分成:
低速——键盘、鼠标器、语音的输入和输出设备
中速——行式打印机、激光打印机
高速——磁带机、磁盘器、光盘机
按共享属性,设备可分成:
独占设备:一次只允许一个进程访问的设备。
共享设备:一段间内允许多个进程同时访问的设备。
虚拟设备:虚拟技术将一***占设备转换为若干台逻辑设备,共多个进程同时使用。
按使用属性,设备可分成:
存储设备:相同中存储信息的主要设备,外存及后备存储器。
人机交互设备(输入/输出设备):输入、输出和集成输入和输出的设备。
文件管理:什么是文件的逻辑结构和文件的物理结构?文件的逻辑结构有哪些?文件的物理结构有哪些?
(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)概念
是指文件在外存上的存储结构,也称文件存储结构。文件的物理结构决定了文件信息在存储设备上的存放位置。