文档介绍：填空
绪论:批处理系统、分时系统、实时系统的概念与特点,原语与原子操作。
(1)单道批处理系统概念
单道批处理系统是指系统通过作业控制语言将作业组织成批,使其能自动连续运行,但是,在内存中任何时候只有一道作业的系统。
单道批处理系统特征
顺序性单道性自动性
(2)多道批处理系统概念
系统对作业的处理是成批进行的,并且在主存中能同时保留多道作业的系统。多道批处理系统的主要目标是提高系统吞吐率和各种资源的利用率。
多道批处理系统特征
无序性多道性调度性
(1)概念
分时操作系统是指在一台主机上连接了多个联机终端,并允许多个用户通过终端以交互的方式使用主计算机,共享主机资源的系统。
(2)分时系统的主要目标是实现人与系统的交互性。分时系统设计的目标是保证用户响应时间的及时性。
(3)分时系统的特征
多路性独立性及时性:满足用户对响应时间的要求交互性
(1)概念
实时操作系统是指系统能够及时响应外部(随机)事件的请求,并能在规定的时间内完成对该事件的处理,控制系统中所有的实时任务协调一致地工作。
(2)实时操作系统的特征
多路性独立性及时性:满足实时任务截止时间的要求交互性可靠性
:操作系统内核或微核提供核外调用的过程或函数称为原语,是由若干条指令构成,用于完成特定功能的一段程序。原语在执行过程不允许被中断。
:执行中不能被其它进程(线程)打断的操作就叫原子操作。当该次操作不能完成的时候,必须回到操作之前的状态,原子操作不可拆分。
进程管理:什么是进程?进程与程序的区别与联系?进程的特征有哪些?进程之间的关系有哪些?什么是信号量?信号量的物理含义?
可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的基本单位。
(1)动态性(2)并发性(3)独立性(4)异步性(5)结构特征:
(1)程序是一组指令的集合,是静态的概念;进程是程序的执行,是动态的概念。(本质区别)
(2)进程有生命周期,它的存在是暂时的;程序的存在是永久的。
(3)进程包括程序代码、数据和“进程控制块”三部分。
(4)进程是一个独立的运行单位,是系统进行资源分配和调度的独立单位。
(5)一个程序在执行中可对应多个进程,一个进程也可能包含多个程序段。
4,进程的基本状态
(1)运行状态(Running):已得到CPU,正在执行的状态。
(2)就绪状态(Ready):得到了除CPU以外的所有资源,正在等待CPU的状态。
(3)等待状态(Blocked,也称阻塞状态):进程等待某一事件的发生而暂时停止运行的状态。
5. 进程之间的关系有哪些
同步互斥
?
信号量是实现进程同步的一种变量。是一种有效的进程同步工具,可分为:整型信号量、结构型信号量、信号量集等。
S>0表示有S个资源可用
S=0表示无资源可用
S<0则| S |表示S等待队列中的进程个数
P(S):表示申请一个资源
V(S)表示释放一个资源。信号量的初值应该大于等于0
设备管理:设备的分类
按数据传输单位,设备可分成:
字符设备(输入输出设备):字符设备中存储和传送的是不定长的数据,是以字符为单位发送或和接收一个字符流,传输速度低、不可寻址(源地址或目标地址)。如打印机、键盘、网卡和显示器等。
块设备(存储设备):块设备中存储是定长的、且可随机访问的数据块,每个块都有自己的地址,信息处理的基本单位是数据块,传输速度高、可寻址。如磁盘,CD-ROM。
按传输速率,设备可分成:
低速——键盘、鼠标器、语音的输入和输出设备
中速——行式打印机、激光打印机
高速——磁带机、磁盘器、光盘机
按共享属性,设备可分成:
独占设备:一次只允许一个进程访问的设备。
共享设备:一段间内允许多个进程同时访问的设备。
虚拟设备: 虚拟技术将一***占设备转换为若干台逻辑设备,共多个进程同时使用。
按使用属性,设备可分成:
存储设备:相同中存储信息的主要设备,外存及后备存储器。
人机交互设备(输入/输出设备):输入、输出和集成输入和输出的设备。
文件管理:什么是文件的逻辑结构和文件的物理结构?文件的逻辑结构有哪些?文件的物理结构有哪些?
(1)概念
是指用户可以直接处理的文件组织形式,也称文件组织。文件逻辑结构选取的主要考虑因素:存取速度、维护方便和可靠性等。
(2)分类
从逻辑结构上,文件分为:有结构文件(记录式文件)和无结构文件(字符流文件,是一种顺序文件。)
有结构文件(记录式文件)
①根据文件中记