资源预览内容
第1页 / 共10页
第2页 / 共10页
第3页 / 共10页
第4页 / 共10页
第5页 / 共10页
第6页 / 共10页
第7页 / 共10页
第8页 / 共10页
第9页 / 共10页
第10页 / 共10页
亲,该文档总共10页全部预览完了,如果喜欢就下载吧!
资源描述
1、操作系统具有层次结构、操作系统具有层次结构层次结构最大特点是整体问题局部化来优化系统,提高系统的正确性、高效性使系统可维护、可移植。主要优点是有利于系统设计和调试;主要困难在于层次的划分和安排。2、多道程序设计系统、多道程序设计系统“多道程序设计系统” 简称“多道系统”,即多个作业可同时装入主存储器进行运行的系统。在多道系统中一点必须的是系统须能进行程序浮动。所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域,程序被移动后仍不影响它的执行。多道系统的好处在于提高了处理器的利用率;充分利用外围设备资源;发挥了处理器与外围设备以及外围设备之间的并行工作能力。可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。3、程序浮动、程序浮动若作业执行时,被改变的有效区域依然能正确执行,则称程序是可浮动的。4、进程、进程进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。进程通过一个控制块来被系统所指挥,因此进程由程序、数据集和进程控制块三部分组成。进程控制块是进程存在的唯一标志 .进程是要执行的,据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。进程的基本队列也就是就绪队列和等待队列,因为进程运行了,也就用不上排队了,也就没有运行队列了。5、重定位、重定位重定位即把逻辑地址转换成绝对地址。重定位的方式有“静态重定位”和“动态重定位”两种。(1)静态重定位在装入一个作业时,把作业中的指令地址和数据地址全部转换成绝对地址。这种转换工作是在作业开始前集中完成的,在作业执行过程中无需再进行地址转换。所以称为“静态重定位”。(2)动态重定位在装入一个作业时,不进行地址转换,而是直接把作业装到分配的主区域中。在作业执行过程中,每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。这种方式的地址转换是在作业执行时动态完成的,所以称为动态重定位。动态重定位由软件(操作系统)和硬件(地址转换机构)相互配合来实现。动态重定位的系统支持“程序浮动”,而静态重定位则不能。6、单分区管理、单分区管理除操作系统占用的一部分存储空间外,其余的用户区域作为一个连续的分区分配给用户使用。固定分区的管理分区数目、大小固定 设置上、下限寄存器 逻辑地址+下限地址绝对地址。可变分区的管理可变分区管理方式不是把作业装入到已经划分好的分区中,而是在作业要求装入主存储器时,根据作业需要的主存量和当时的主存情况决定是否可以装入该作业。分区数目大小不定 设置基址、限长寄存器逻辑地址+基址寄存器的值绝对地址。 基址值绝对地址基址值+限长值页式存储管理主存储器分为大小相等的“块”。程序中的逻辑地址进行分“页”,页的大小与块的大小一致。 用页表登记块页分配情况逻辑地址的页号部分页表中对应页号的起始地址与逻辑地址的页内地址部分拼成绝对地址。 由页表中的标志位验证存取是否合法,根据页表长度判断是否越界。段存储管理 程序分段每一段分配一个连续的主存区域,作业的各段可被装到不相连的几个区域中。设置段表记录分配情况逻辑地址中的段号查段表得到本段起始地址+段内地址绝对地址 由段表中的标志位验证存取是否合法,根据段表长度判断是否越界。页式虚拟存储管理 类似页式管理将作业信息保存在磁盘上部分装入主存 类似页式管理:逻辑地址的页号部分页表中对应页号的起始地址与逻辑地址的页内地址部分拼成绝对地址。若该页对应标志为 0,则硬件形成“缺页中断”先将该页调入主存 类似页式管理。段式虚拟存储管理类似段式管理将作业信息保存在磁盘上部分装入主存 类似段式管理。7、存储介质是指可用来记录信息的磁带、硬磁盘组、软磁盘片、卡片等。、存储介质是指可用来记录信息的磁带、硬磁盘组、软磁盘片、卡片等。 存储介质存储介质的物理单位定义为的物理单位定义为“卷卷”。存储设备与主存储器之间进行信息交换的物理单位是块。块定义为存储介质上存放的连续信息所组成的一块区域。逻辑上具有完整意义的信息集合称为“文件”。用户对文件内的信息按逻辑上独立的含义划分的信息单位是记录,每个单位为一个逻辑记录。8、文件的分类、文件的分类文件可以按各种方法进行分类:按用途 系统文件、库文件、用户文件按保护级别 可执行文件、只读文件、读写文件按信息流向 输入文件、输出文件、输入输出文件按存放时限 临时文件、永久文件、档案文件按设备类型 磁盘文件、磁带文件、卡片文件、打印文件按文件组织结构 逻辑文件、物理文件(顺序文件、链接文件、索引文件)9、文件结构、文件结构文件结构分为逻辑结构和物理结构1、逻辑结构用户构造的文件称为文件的逻辑结构。如用户的一篇文档、一个数据库记录文件等。逻辑文件有两种形式:流式文件和记录式文件。流式文件是指用户对文件内信息不再划分的可独立的单位,如我们的 word 文件,图片文件等。整个文件是以顺序的一串信息组成。记录式文件:是指用户对文件内信息按逻辑上独立的含义再划分信息单位,每个单位为一个逻辑记录。记录式文件可以存取的最小单位是记录项。每个记录可以独立存取。这个在数据库中我们学得比较多,容易理解。2、物理结构由文件系统在存储介质上的文件构造方式称为文件的物理结构。物理结构有:1)顺序结构:在磁盘上就是一块接着一块地放文件。逻辑记录的顺序和磁盘顺序文件块的顺序一致。顺序文件的最大优点是存取速度快(可以连续访问)。2)链接结构:把磁盘分块,把文件任意存入其中,再用指针把各个块按顺序链接起来。这样所有空闲块都可以被利用,在顺序读取时效率较高但需要随机存取时效率低下(因为要从第一个记录开始读取查找)。3)索引结构:磁盘不分块,文件的逻辑记录任意存放在磁盘中,通过一张“索引表”指示每个逻辑记录存放位置。这样,访问时根据索引表中的项来查找磁盘中的记录,既适合顺序存取记录,也可以随机存取记录,并且容易实现记录的增删和插入,所以索引结构被广泛应用。10、记录的成组与分解、记录的成组与分解1、记录的成组与分解的原因:由于磁盘块的大小是预先划分好的,大小固定,而逻辑记录的大小是用户文件性质决定的,不一定和块大小一致。2、记录的成组:把若干个逻辑记录存入一个块的工作称为“记录的成组”。每块中逻辑记录的个数称“块因子”。3、记录的分解:这是记录成组的一个逆过程。经程是先从磁盘中找到记录所在的块,并将本块读入主存缓冲区,再从缓冲区取出所需要的记录送到用户工作区。如果用户所需的记录已经在缓冲区中,则不需要启动外设读块信息,这也可以提高系统工作效率。11、作业和作业步、作业和作业步1、作业:我们把用户要求计算机系统处理的一个问题称为一个“作业”2、作业步:完成作业的每一个步聚称为“作业步”。12、作业控制方式、作业控制方式 1、作业控制方式,包括批处理方式和交互方式。批处理控制方式:也称脱机控制方式或自动控制方式。就是一下子交待任务,执行过程中不再干涉。批处理作业:采用批处理控制方式的作业称为“批处理作业”。批处理作业进入系统时必须提交:源程序、运行时的数据、用作业控制语言书写的作业控制说明书。交互控制方式:也称联机控制方式。就是一步一步地交待任务。做好了一步,再做下一步。2、批处理作业的控制(领会)1) 按用户提交的作业控制说明书控制作业的执行。2) 一个作业步的工作往往由多个进程的合作来完成。3) 一个作业步的工作完成后,继续下一个作业步的作业,直至作业执行结束。3、交互式作业的管理(领会)1)交互式作业的特点: 交互式作业的特点主要表现在交互性上,它采用人机对话的方式工作。2)交互式作业的控制:一种是操作使用接口,另一种是命令解释执行。操作使用接口包括操作控制命令,菜单技术,窗口技术。命令的解释执行 一类是操作系统中的相应处理模块直接解释执行; 另一类必须创建用户进程去解释执行。13、死锁、死锁若系统中存在一组进程(两个或多个进程),它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源,这种等待永远不能结束,则说系统出现了“死锁”。或说这组进程处于“死锁”状态。14、相关临界区、相关临界区1、并发进程中与共享变量有关的程序段称为“临界区” .并发进程中涉及到相同变量的那些程序段是相关临界区。2、对相关临界区的管理的基本要求。对相关临界区管理的基本原则是:如果有进程在相关临界区执行,则不让另一个进程进入相关的临界区执行。15、进程同步的含义:、进程同步的含义:进程的同步是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息,当一个进程没有得到另一个进程的消息时应等待,直到消息到达才被唤醒。16、中断:、中断:一个进程占有处理器运行时,由于自身或自界的原因使运行被打断,让操作系统处理所出现的事件到适当的时候再让被打断的进程继续运行,这个过程称为“中断”。17、中断机制、中断机制在它执行程序的时候,如果有另外的事件发生(比如用户又打开了一个程序)那么这时候就需要由计算机系统的中断机制来处理了。中断机制包括硬件的中断装置和操作系统的中断处理服务程序。18、中断响应、中断响应 (硬件即中断装置操作)(硬件即中断装置操作)处理器每执行一条指令后,硬件的中断位置立即检查有无中断事件发生,若有中断事件发生,则暂停现行进程的执行,而让操作系统的中断处理程序占用处理器,这一过程称为“中断响应”。19、中断屏蔽、中断屏蔽中断屏蔽技术是在一个中断处理没有结束之前不响应其他中断事件,或者只响应比当前级别高的中断事件。20、存储保护:、存储保护:防止主存储器稳中有降个程序的相互干扰和保护稳中有降区域内的信息安全,限定各程序在规定的主存区域内执行,称为存储保护。特权指令:即可能影响系统安全的指令。全文是为保护输入输出的完整性,把“启动I/O”等的一类可能影响系统安全的指令定义为特权指令。优点在于:这种方式不但保证安全地使用外围设备,正确地传送信息,而且可减少用户为启动设备而必须了解外围设备特性以及启动等工作,大大方便了用户。21、文件的保护与保密、文件的保护与保密1)文件的保护是防止文件被破坏。文件的保密是防止文件被窃取。2)文件的保护措施:可以采用树形目录结构、存取控制表和规定文件使用权限的方法。3)文件的常用保密措施:隐藏文件目录、设置口令和使用密码(加密)等。22、UNIX 系统结构系统结构UNIX 的层次结构。UNIX 可以分为内核层和外壳层两部分。/内核层是 UNIX 是核心。/外壳层由 shell 解释程序(即为用户提供的各种命令。)、支持程序设计的各种语言(如 C、PASCAL 和BASIC 等)、编译程序和解释程序、实用程序和系统库等组成。UNIX 系统的主要特点。短小精悍 /简洁有效 /易移植 /可扩充 /开放性23、线程的概念、线程的概念线程是进程中可独立执行的子任务,一个进程中可以有一个或多个线程,每个线程都有一个唯一的标识符。进程与线程有许多相似之处,所以线程又称为轻型进程。支持线程管理的操作系统有 Mach,OS/2,WindowsNT,UNIX 等。24、通道命令、通道命令通道命令规定设备的操作,每一种通道命令规定了设备的一种操作,通道命令一般由命令码数据。主存地址传送字节个数及标志码等部分组成。通道程序是一组通道命令规定通道执行一次输入输出操作应做的工作,这一组命令就组成了一个通道程序。25、管道机制、管道机制把第一条命令的输出作为第二条命令的输入,如此进行连接的技术。26、操作系统概述、操作系统概述移动技术移动技术是把某个作业移到另一处主存空间去(在磁盘整理中我们应用的也是类似的移动技术)。最大好处是可以合并一些空闲区。对换技术把一个分区的存储管理技术用于系统时,可采用对换技术把不同时工作的段轮流装入主存储区执行。27、UNIX 系统的存储管理系统的存储管理 1、对换(Swapping)技术:这就是前面我们所学的虚拟存储器在 UNIX 中的应用。磁盘上设置开辟一个足够大的区域,为对换区。当内存中的进程要扩大内存空间,而当前的内存空间又不能满足时,则可把内存中的某些进程暂换出到对换区中,在适当的时候又可以把
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号