操作系统概论_图解学习笔记.docx

【第3章存储管理】管理方式重定位方式地址转换存储保护操作系统执行硬件执行单用户连续静态定位绝对地址=逻辑地址+界限地址界限地址绝对地址主存最大地址固定分区静态定位绝对地址=逻辑地址+分区始址分区始址绝对地址分区始址+分区长度可变分区动态定位分区始址基址寄存器分区末址限长寄存器绝对地址=逻辑地址+基址寄存器值基址寄存器值绝对地址限长寄存器值页式动态定位建立页表表中设置访问标志绝对地址=块号块长+页内地址核对访问权主要特点:统一性,透明性主要特点:微型化和实时性主要特点：同时性、独立性、及时性、交互性多道程序设计处理器管理、存储管理、文件管理和设备管理主要特点：同时性、独立性、及时性、交互性多道程序设计主要特点：同时性、独立性、及时性、交互性首先考虑实时性,可靠性，其次考虑系统的效率主要特点：同时性、独立性、及时性、交互性多道程序设计 进程控制块：标识信息、说明信息、现场信息、管理信息进程队列：基本队列：等待队列、就绪队列一个进程从所在的队列中退出称为出队。一个进程排入到一个指定的队列中称为入队。系统中负责进程入队和出队的工作称为队列管理等待队列和就绪队列线程的定义: 线程又称轻量级进程，是进程中可独立执行的子任务。一个进程中可以有一个或多个线程，每个线程都应有一个唯一的标识符和一张线程描述表。线程描述表记录线程执行时的现场信息及状态等线程的基本属性线程与进程的根本区别中断中断类型中断响应1.进程是动态的，它包含了数据和运行在数据集上的程序2.多个进程可以含有相同的程序3.多个进程可以并发执行 4.进程3种基本状态等待态就绪态运行态处理器两级调度作业调度: 原则：公平性、平衡资源使用、极大流量算法：1.先来先服务2计算时间短3. 响应比高4.优先级5均衡调度中断处理硬件故障中断事件处理程序中断事件处理外部中断事件处理输入/输出中断事件处理访管中断事件处理程序的顺序执行程序的并行执行多道程序设计多道程序设计为何要引入进程进程的4个属性进程的定义：把一个程序在一个数据集上的一次执行称为一个进程进程的组成：进程由程序、数据集合和进程控制块（PCB）组成进程的概念提高资源的利用率正确描述程序的执行情况中断和中断处理处理器调度先来先服务调度算法最高优先级调度算法时间片轮转调度算法进程调度算法线程的概念2处理器管理动态性并发性异步性3特性FIFOLRU最近最久未使用LFU最近最不经常使用页式虚拟存储器管理页面调度实现原理页式存储管理的基本原理: 页式存储管理是把主存储器分成大小相等的许多区，每个区称为一块。与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等。 分页式存储器的逻辑地址由2部分组成:页号和页内地址页式主存空间的分配与回收页表和地址转换页的共享和保护什么是虚拟存储器地址转换和存储保护移动技术: 把作业从一个存储区域移到另一个存储区域的工作称为移动采用移动技术有2个目的：1集中分散的空闲区 2.便于作业动态扩充主存采用移动技术时注意2个问题：1.移动会增加系统开销2.移动是有条件的最先适应分配算法最优适应分配算法最坏适应分配算法主存空间的分配与回收静态重定位动态重定位主存空间的分配与回收地址转换和存储保护如何提高主存空间的利用率绝对地址和逻辑地址计算机系统中的存储器: 寄存器、主存储器和高速缓冲存储器、辅助存储器三个层次重定位3存储管理重定位单用户连续存储管理: 在这种管理方式下，操作系统占了一部分主存空间，其余剩下的主存空间都分配给一个作业使用，即在任何时刻主存储器中最多只有一个作业，故适合于单道运行的计算机系统固定分区存储管理特点:1.分区大小固定(大小可相同,可不同)2.分区数目固定可变分区存储管理不预先划分分区,根据作业需要的主存空间大小和当时主存空间使用情况来决定是否为作业分配一个分区。分区的长度按作业的实际需求划分；分区的个数由装入的作业数决定页式虚拟存储管理主要特点1.作业运行前必须全部装入主存2.作业可装入主存的不连续区域多级页表“建立”操作打开操作读操作写操作关闭操作删除操作文件操作的使用基本文件操作文件的保护文件的保密一级目录二级目录树形目录位示图法文件的存取方式:顺序存取和随机存取记录的成组和分解: 把若干个记录合并成一组存入一块工作称为记录的成组。从一组逻辑记录中把一个逻辑记录分离出来的工作称为记录的分解文件的逻辑结构:流式文件、记录式文件用户组织的文件称为逻辑文件,存放在存储介质上的文件成为物理文件流式文件是指对文件内的信息不再划分单位，是由依次的一串信息组成。记录式文件是指用户把信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录，简称为记录。逻辑记录可依次编号，其序号称为逻辑记录号，简称为记录号文件和文件系统文件系统的功能文件的分类单块链接成组链接顺序结构链接结构索引