操作系统知识点复习(试卷)
2019-2020第二学期(A)
操作系统负责管理计算机系统的资源,其中包括处理机、存储器、设备和文件。
操作系统是指控制和管理整个计算机系统的硬件和软件资源,并合理的组织和调配计算机的工作和资源的分配,以提供给用户和其它软件方便的接口和环境,是计算机系统中最基本的系统软件。
并行性是指若干事件在同一时刻发生
并行:有一个以上CPU,一个CPU执行一个进程时,另一个CPU也能够执行另外的进程
并发:一个时间段中有几个程序都处于已启动运行到运行完毕之间(同一处理机)
成批性不是分时系统的特征
分时系统的特征(解决人机交互问题)
- 同时性
- 独立性
- 及时性
- 交互性
批处理操作系统(操作系统开始出现)
- 单道批处理系统(引入脱机输入/输出技术,并监督程序负责控制作业的输入输出)
- 自动性
- 顺序性
- 单道性
- 多道批处理系统
- 多道
- 宏观上并行
- 微观上串行
实时操作系统(为了在某个时间限制内完成某些紧急任务而不需要时间片排队),较为可取的时间片大小是略大于一次典型的交互所需要的时间
- 及时性
- 可靠性
进程状态转换中,阻塞—>运行转换时不可能发生的
内存管理中的重定位实质就是地址变换
内存管理的功能
- 内存空间的分配与回收
- 地址转换
- 内存空间的扩充
- 存储保护
用户程序要在系统中运行,必须先将它装入内存,然后再将其转变为一个可以执行的程序,通常要经过编译、链接、装入三个步骤
重定位是在程序装入中的概念,内存中的转入模块在装入内存时,有三种方式
- 绝对装入:编译时装入。
- 可重定位装入(静态重定位):装入时对目标程序中指令和数据的修改过程称为重定位,地址变换通常是在装入时一次完成的
- 动态运行时装入(动态重定位):允许程序在内存中发生移动,装入程序把装入模块装入内存后,并不立即把装入模块中的相对地址转换为绝对地址,而是把这种地址转换推迟到程序真正要执行时才进行。
两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再先前执行,这种关系时进程间的同步关系
同步和互斥
同步也叫直接制约关系,是指为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调它们的工作次序而等待、传递信息所产生的制约关系
同步是由于并发进程之间需要协调完成同一个任务时引起的一种关系,为一个进程等待另一个进程向它直接发送消息或数据时的一种制约关系
互斥也叫间接制约关系,当一个进程进入临界区使用临界资源时,另一个进程必须等待,当占用临界资源的进程退出临界区后,另一进程才允许去访问此临界资源
互斥是由于并发进程之间竞争系统的临界资源引起的,为一个进程等待另一个进程已占有的必须互斥使用的资源时的一种制约关系
同步机制应遵循以下准则:
- 空闲让进
- 忙则等待
- 有限等待
- 让权等待
磁盘的访问速度最慢
分层存储体系:访问速度越往上越快
信号量机制
信号量机制是一种功能较强的机制,可用来解决互斥和同步问题,它只能被两个标准原语wait(S)和signal(S),也可记为“P操作”和“V操作”。
原语是指完成某种功能且不被分割、不被中断执行的操作序列,通常可由硬件来实现。
原语有若干条指令组成,用于完成一定功能的过程。它在执行过程中不可以被中断。(操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中成为原语)
- 整型信号量(初始化、P操作、V操作)
- 记录型信号量
S.value表示进程请求一个该类资源,当S.value<0时,表示该类资源已分配完毕,进行自我阻塞,放弃处理机,并插入该类资源的等待队列S.L上
两个进程争夺同一个资源不一定死锁
死锁是两个或两个以上进程在执行过程中由于竞争资源或者由于彼此通信而造成的一种阻塞现象,若无外力作用,他们都无法推进下去。
产生死锁的四个必要条件
- 互斥条件
- 不剥夺条件
- 请求并保持条件
- 循环等待条件
死锁的处理策略
- 死锁预防(破坏四个必要条件,死锁的预防能够确保系统不发生死锁)
- 避免死锁(银行家算法)
- 死锁检测及接触(死锁定理)
分页存储管理系统中,假设页面大小为2KB,十进制逻辑地址4567对应的页号为2
分页存储的几个基本概念
- 页面和页面大小。进程中的块成为页(页面),内存中的块成为页框(页帧)。外村也以同样的单位进行划分,直接成为块,也和页框一一对应
- 地址结构:(页号,页内偏移量),若页号有M位,则一个进程最多有 2 M 2^M 2M个页面;若页内偏移量为W,则页面大小为 2 K 2^K 2K个内存单元
- 页表。系统为每个进程建立了一张页表,为了便于在内存中找到进程的每个页面所对应的物理块。(页号,块号)
页号:P=A/L;页内偏移量:W=A%L(其中A代表逻辑地址(十进制)、L代表页面大小)
假设页面大小为1KB,页号2对应的物理块b=8,计算逻辑地址A=2500的物理地址E的过程如下:
P=2500/1K=2,W=2500%1K=452
查找到页号2对应的物理块号为8,E=8*1K+452=8644
静态性不是进程的特性
进程的特性
- 动态性
- 并发性
- 独立性
- 异步性
- 结构性
进程和程序的区别与联系
- 区别
- 进程是动态的,程序是静态的
- 进程可以并发,而程序没有
- 进程是资源竞争的基本单位
- 联系
- 一个程序可以产生多个进程
为了描述进程的动态变化过程,采用了一个与进程相联系的进程控制块,根据它而感知进程的存在。
进程控制块(PCB)是进程存在的唯一标志!进程由程序段、相关数据段以及PCB组成,一个进程只能有唯一的进程控制块
PCB主要包括进程描述信息、进程控制和管理信息、资源分配清单和处理及相关信息
如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,则该进程将进入运行态
如果某一进程在运行时,因为某种原因暂停,因此将脱离运行状态进入阻塞状态
就绪态:处理机(×)、其他(√)
运行态:处理机(√)、其他(√)
阻塞态:处理机(×)、其他(×)
一个进程被唤醒意味着进程状态变为就绪
唤醒(阻塞态—>就绪态),当被阻塞进程所期待的事件出现时,如它所启动的I/O操作已完成或其所期待的数据已到达,由有关进程(比如,释放该I/O设备的进程,或提供数据的进程)调用唤醒原语,将等待该事件的进程唤醒。
在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的算法是:首次适应算法(First Fit),能使内存空间中空闲分区较为均匀的算法是:循环首次适应算法(邻近适应算法,Next Fit)
主要有以下几种算法:
- 首次适应算法(First Fit):空闲分区按地址递增的次序链接。分配内存时顺序查找,找到大小能满足要求的第一个空闲分区。
- 最佳适应算法(Best Fit):空闲分区按容量递增的方式形成分区链,找到第一个能满足要求的空闲分区
- 最坏适应算法(Worst Fit):又称最大适应算法(Largest Fit),空闲分区以容量递减的次序链接,找到第一个能够满足要求的空闲分区,即挑选出最大的分区
- 邻近适应算法(Next Fit):又称循环首次适应算法,由首次适应算法演变而成。不同之处是,分配内存时从上次查找结束的位置开始继续查找
在支持内核线程的操作系统中CPU调度和分配的基本单位是线程
线程是CPU调度和分派的基本单位,而进程是资源分配的基本单位。
银行家算法是避免死锁中的概念
银行家算法
- 初始化:系统需要获取资源总量以及各进程所需资源量(Max),以及分配了多少资源(Allocation)。计算出每种资源剩余可用量(Available),和每个进程还需要多少资源(Need)。
- 然后进行安全性检查:尝试为进程分配资源后检查分配后的系统是否仍然处于安全状态,如果所有进程均可获得所需资源,则为安全状态,否则不是。
- 分配资源:如果系统是安全的,那么可以将资源分配给进程,分配后更新系统状态,计算剩余资源和可用资源量
- 运行进程:一旦资源被分配,进程可以运行,在使用完资源之后释放资源,更新系统状态
- 重复上述步骤,直到所有进程完成
假设一个分页存储器,其页表存放在内存中,假设不设置块表,若内存的存取周期为0.6us,则CPU从内存取一个数据需要的时间为1.2us
若页表全部存放在内存中,则存取一个数据或一条指令至少要访问两次内存,第一次访问页表,确定所存取得数据或指令得物理地址,第二次是根据该地址存取数据或指令。
引入块表之后,如果在快表中能够找到匹配得页号,则存取数据仅一次方寸便可实现。如果未找到匹配得页号则需要2次访存。
现代操作系统的两个基本特征是:程序并发执行和资源共享
采用整型信号量机制时,若执行wait操作,则当其信号量的值S<=0时,需要不断测试,因此该机制并未遵循“让权等待”的准则,而是使进程处于“忙等”的状态。
让权等待指的是当进程不能进入临界区时应立即释放处理器,防止进程忙等待。
在抢占式优先权调度算法中,如果信道大的进程优先级 P j P_j Pj与当前进程的优先级 P i P_i Pi存在如下关系 P j > P i P_j>P_i Pj>Pi,则操作系统将立即切换新到达的进程进入处理机。
FCFS:先来先服务
SJF:短作业优先
HRRN:高响应比优先((等待时间+要求服务时间)/要求服务时间)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oHk5Nzgi-1676811268440)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20230219163901688.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Fx6OWpEe-1676811268441)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20230219163834461.png)]
分页式内存管理降低了系统碎片
固定分区会产生内部碎片,动态分区会产生外部碎片,这两种技术对内存的利用率都比较低,我们希望内存的使用能尽量避免碎片的产生,所以引入了分页的思想:将主存空间划分为大小相等却固定的块,块相对较小,作为主存的基本单位。每个进程也以块为单位进行划分,进程在执行时,以块为单位诸葛申请主存中的块空间。
2018-2019第二学期(A)
引入多道程序的目的在于充分利用CPU,减少CPU等待时间
单道批处理系统中每次主机内存中仅存放一道作业,每当它在运行期间(运行时,非完成后),发出输入/输出请求后,高速的CPU便处于等待低俗的I/O完成的状态,为了提高系统资源的利用率和系统的吞吐量,引入了多道程序技术、
多道程序技术允许多个程序同时进入内存并允许他们在CPU中交替地运行,这些程序共享系统中得各种硬/软件资源。当一道程序因I/O请求而暂停运行时,CPU便立即转去运行另一道程序。让系统得各个组成部分都尽量去“忙”
批处理系统的主要缺点是:失去了交互性
多道批处理系统
- 优点
- 资源利用率高,多道程序共享计算机资源,从而使各种资源得到充分利用
- 系统吞吐量大,CPU和其他资源保持“忙碌”状态
- 缺点
- 用户相应的时间较长
- 不提供人机交互的能力,用户就不能了解自己程序的运行情况,也不能控制计算机
利用信号量实现同步和互斥
同步
“前操作”后执行V操作
“后操作”前执行P操作
互斥
前P后V
前驱关系
就是许多个同步关系,采用前V后P
操作系统提供的给应用程序的接口是系统调用
在文件系统中,用于文件描述和控制与文件一一对应的是文件控制块
文件控制块(FCB)是用来存放控制文件需要的各种信息的数据结构,以实现”按名存取“,FCB的有序集合称为文件目录,一个FCB就是一个文件目录项。为了创建一个新文件,系统将分配一个FCB并存放在文件目录中,成为目录项
FCB主要包含以下信息:
- 基本信息:如文件名、文件的物理位置(最重要、最基本)、文件的逻辑结构、文件的物理结构
- 存取控制信息:如文件存取权限等
- 使用信息:如文件的建立时间,修改时间等
为什么说多级反馈队列算法能较好的满足各类用户的需求
多级反馈队列
设置多个就绪队列,各级队列的优先级由高到低,时间片从小到大。
新进程到达时想进入第一季队列,按照FCFS的原则排队等待被分配时间片,若时间片用完进程还未结束,则进入下一级队尾。若此时意识最低一级的队列,则将其重新放回该队列的队尾。
只有第K级队列为空时,才会给第k+1级队列分配时间片
对于终端型用户来说,因为他们所提交的大多属于是交互性作业,作业通常比较小,能够在第一级队列所规定的时间完成,使得终端型作业用户感到满意。
对于短批处理作业用户而言,他们的作业开始时像终端型作业一样,如果仅在第一级队列执行一个时间片即可完成,则可以获得与终端型作业一样的响应时间,对于稍长的作业,通常也只需要在第二、第三级队列中个执行一个时间片即可完成,其周转时间仍然较短。
对于长批处理作业用户而言,他们的长作业将依次在第1,2,3,······,直到第n级队列中运行,然后再按时间片轮转方式运行,用户不必担心其作业长期得不到处理
操作系统的基本特征:并发、共享、虚拟异步。
并发:并发是指两个或多个时间在同一时间间隔内发生
共享:资源共享即共享,是指系统中的资源可供内存中多个并发执行的进程共同使用,分为互斥共享和同时访问
虚拟:虚拟是指把一个物理上的实体变为若干逻辑上的对应物,没有并发性,就谈不上虚拟
异步:进程的执行不是一贯到底的,而是走走停停,它以不可预知的速度向前推进
2017-2018第二学期(A)
进程切换不可能发生在用户态
操作系统的运行机制
两种指令(特权指令、非特权指令)
两种处理器状态(用户态(目态)、核心态(管态、内核态))
两种程序(内核程序、用户程序)
中断发生即进入核心态(用户态—>核心态,通过中断实现,且中断是唯一途径)
中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是:程序状态字寄存器
在中断处理时,CPU会自动将当前程序执行的现场信息(比如PC、寄存器等)保存在栈中,以便在中断处理结束后能够恢复这些信息并继续执行原来的代码。因为中断处理可能发生在任何时候,所以需要在进入中断处理前保存当前现场。
在子程序调用时,CPU也会将当前程序执行的现场信息保存在栈中,以便在子程序执行完后能够恢复现场并返回到原来的代码。不同的是,子程序调用可以根据具体情况选择是否需要保存一些寄存器或其他现场信息,因为子程序执行完后会返回到调用点继续执行,而中断处理则需要完全保存现场以便在中断处理结束后恢复执行。
I/O软件的层次组织排列顺序:用户及I/O软件、设备无关软件、设备驱动程序、中断处理程序
用户层I/O软件:I/O调用、格式化I/O、spooling
设备独立性软件:命名、保护、阻塞、缓冲、分配
设备驱动程序:建立设备寄存器、检查设备状态
中断处理程序:I/O结束时,唤醒驱动程序
在进程处于临界区时能够进行处理机调度
在一个磁盘上设置多个分区不能改善磁盘设备的I/O性能
重排I/O请求次序也就是进行I/O调度,是进程之间公平地共享磁盘访问,减少I/O完成所需要的平均等待时间;
缓冲区结合预读和滞后写技术对于具有重复性及阵发性的I/O进程改善磁盘I/O性能很有帮助;
优化文件物理块的分布可以减少寻找时间与延迟时间,从而提高磁盘性能;
在一个磁盘上设置多个分区与改善设备I/O性能并无多大联系,相反还会带来处理的复杂性,降低利用率
若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则若该文件的数据不在内存内,则该进程进入睡眠等待状态;请求read系统调用会导致CPU从用户态切换到核心态
系统调用指的是用户在程序调用操作系统所提供的一些子功能,系统调用可视为特殊的公共子程序。系统中的各种共享资源都由操作系统统一掌管。系统调用按照功能分:
- 设备管理
- 文件管理
- 进程控制
- 进程通信
- 内存管理
用户成功登录、启动程序执行会导致创建新进程
在操作系统中,终端用户登陆系统、作业调度、系统提供服务、用户程序的应用请求等都会引起进程的创建。
如果需要频繁的对文件进行修改,则不适合采用的物理结构是链表
文件的物理结构
- 连续分配
- 顺序读/写速度最快,连续分配方法要求每个文件在磁盘上占有一组连续的块,支持顺序访问和直接访问。优点是实现简单、存取速度快。缺点是文件长度不宜动态增加。
- 链接分配
- 链接分配采取离散分配的方式,消除了外部碎片,因此显著提高了磁盘空间的利用率。有显式链接和隐式链接两种。
- 索引分配
- 支持随机访问+文件拓展。链接分配不能有效支持直接访问(FAT除外)索引分配解决了这个问题,每个文件都有其索引块,索引块的第i个条目指向文件的第i个块
文件的逻辑结构
- 无结构文件(流式文件)
- 二进制流/字符流。无结构文件是最简单的文件组织形式。无结构文件将数据按顺序组织乘几路并积累、保存,它是有序相关信息项的集合,以字节(Btye)为单位
- 有结构文件(记录式文件)
- 顺序文件
- 文件中的记录一个接一个地顺序排列,记录通常是定长的,可以顺序存储或以链表形式存储
- 索引文件
- 定长的顺序文件,要查找第i条记录,可直接根据 A i = i ∗ L A_i=i*L Ai=i∗L计算得到第i条记录相对于第1条记录的地址
- 索引顺序文件
- 索引顺序文件是顺序和索引两种组织形式的结合。索引顺序文件将顺序文件中的所有记录分为若干组,为顺序文件建立一张索引表,在索引表中为魅族中的第一条记录建立一个索引项。其中含有该记录的关键字值和指向该记录的指针。
- 直接文件或散列文件
- 给定记录的键值或通过散列函数转换的键值直接决定记录的物理地址
磁盘调度算法
- 先来先服务(FCFS)算法
- 根据进程请求访问磁盘的先后顺序进行调度。优点:简单、公平;缺点:平均寻道距离大,经营用在磁盘I/O较少的场合
- 最短寻找时间优先(SSTF)算法
- 基于贪心思想,选择调度处理的磁道是当前磁头之所在刺刀距离最近的磁道。优点:性能比FCFS好;缺点:不能保证平均寻道时间距离最短,可能出现饥饿现象
- 扫描(SCAN)算法(电梯调度算法)
- 在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象,优点:寻到性能较好,可避免饥饿现象;缺点:不利于远离磁头一端的访问请求
- 循环扫描(C-SCAN)算法
- 在扫描算法的基础上规定磁头单向移动爱提供服务,回返时直接快速移动至起始段而不服务任何请求。优点:消除了对两端磁道请求的不公平
操作系统的两个基本功能是:扩展的虚拟机和资源管理器
操作系统作为计算机系统资源的管理者
- 处理机管理
- 存储器管理
- 文件管理
- 设备管理
操作系统作为用户与计算机硬件系统之间的接口
- 命令接口
- 程序接口
操作系统用作扩充机器
原语可以分为两类:一类是机器指令级,其特点是不允许中断;另一类是功能级,其特点是不允许并发
在内存管理的分区分配算法中,首次适应算法、最佳适应算法、和最坏适应算法三个分配算法中,最坏适应算法具有最好的内存利用率
首次适应算法(First Fit)是指分配分区时,从低地址开始查找第一个满足大小要求的空闲分区。因为首次适应算法是一种比较简单的算法,所以它的搜索速度比较快。但是,由于该算法会在内存中留下许多不连续的小碎片,因此它的内存利用率相对较低。
最佳适应算法(Best Fit)是指分配分区时,从所有空闲分区中选择一个最小的空闲分区来满足进程的需要。这种算法可以避免大的空闲分区被分割,从而减少碎片的产生,但是因为需要搜索整个空闲分区链表,所以比较耗时。
最坏适应算法(Worst Fit)是指分配分区时,从所有空闲分区中选择一个最大的空闲分区来满足进程的需要。这种算法虽然会留下一些小碎片,但是它可以确保留下足够大的空闲分区,从而减少碎片的数量。因此,最坏适应算法通常具有最好的内存利用率。
每个进程都有自己的虚拟存储器,且虚拟存储器的容量是受计算机的地址结构和体系结构来确定的
读写一个磁盘块的时间包括寻道时间、旋转(延迟)时间和实际数据传输时间
- 寻道时间(Seek Time):当磁盘驱动器接收到读写请求后,它需要将磁头移动到磁盘上所请求的磁道。这个过程需要一定的时间,这个时间就是寻道时间。寻道时间是磁盘访问时间的主要组成部分。
- 旋转延迟(Rotational Latency):当磁头到达所请求的磁道后,需要等待所需的扇区旋转到磁头下方。这个等待的时间就是旋转延迟。旋转延迟时间取决于磁盘的转速和所请求的扇区在磁盘上的位置。
- 数据传输时间(Data Transfer Time):当扇区旋转到磁头下方时,磁盘驱动器就可以开始读写数据了。磁盘驱动器将数据传输到内存或者从内存中写入数据到磁盘。这个传输的时间就是数据传输时间。
SPOOLING技术的应用可以实现设备的共享,从而提高设备的利用率
SPOOLING技术(假脱机技术)
为了缓和CPU的高速性与I/O设备低速性的矛盾,引入了脱机输入/输出技术,该技术利用专门的外围控制机,将低俗I/O设备上的数据传送到高速磁盘上,或者相反。SPOOLING的意思就是外部设备同时联机操作,又称假脱机输入/输出操作。
- 输入井和输出井
- 输入缓冲区和输出缓冲区
- 输出进程和输出进程
在文件系统中,建立多级文件目录能够解决文件的重名问题,并提高文件的搜索效率
目录结构
- 单级目录结构
- 在整个文件系统中只简历一张目录表,每个文件占一个目录项,不允许重名,不适合多用户
- 两级目录结构
- 将文件目录分为主文件目录(MFD)和用户文件目录(UFD)两级,主文件目录项记录用户名以及相应用户文件目录所在的存储位置。用户文件目录项记录该用户文件的FCB。不能对文件进行分类
- 多级目录结构(树形目录结构)
- 将两级目录的层次关系加以推广,形成了多级目录结构。不方便文件共享
- 无环图目录结构
- 在树形目录结构的基础上增加了一些指向同一结点的有向边,使整个目录成为一个有向无环图。
系统调用的步骤
- 将参数压入用户栈,转标准库
- 将系统调用号压入寄存器
- 从用户态切换到内核态
- 内核根据系统调用号找到用户处理程序进行处理
- 从内核态切换回用户态
如何提高文件系统的性能
建立buffer cache机制(即内存建立相应的块设备缓冲池)
合理安排索引节点的物理存储,通常将索引节点分散在不同的柱面,文件本身的物理存储就在索引节点柱面附近
采用预读、延迟写等方式
2015-2016第一学期(A)
OS引入多道程序设计带来的好处是什么
- 提高了CPU的利用率
- 提高了内存和I/O设备的利用率
- 提高了系统的吞吐量
实现实时调度的基本条件是什么
- 提供必要信息
- 就绪时间
- 开始截止时间和完成截止时间
- 处理时间
- 资源要求
- 优先级
- 系统处理能力强
- 采用抢占式调度机制
- 具有快速切换机制
- 对外部中断的快速响应能力
- 快速的任务分配能力
程序并发失去可再现性原因是什么
并发执行使程序失去了封闭性,其计算结构与并发程序的执行速度有关,从而使其失去可再现性,程序经过多次执行后,虽然初始条件和环境都相同,但是结果可能不同
段页式系统的基本原理
段页式系统的基本原理式分段和分页的结合,将用户程序分为若干段,将每段分为若干页,并为每一段赋予一个段名。其地址由短号、段内页号以及业内地址三部分组成。
简述选择调度方式和调度算法的准则
面向用户
- 周转时间短
- 响应时间快
- 截止时间的保证
- 优先权准则
面向系统
- 系统吞吐量高
- 处理机利用率好
- 各类资源平衡使用
将用户源程序变为一个可在内存中执行的程序
- 编译。由编译程序将用户源代码编译成若干个目标模块
- 链接。由链接程序将编译后的形成的一组目标模块以及他们所需要的库函数链接在一起,形成一个完整的转入模块
- 装入。由装入程序将装入模块装入内存
批处理系统中,为了照顾为数众多的短作业,应采取短作业优先的调度算法;分时系统中,为了保证系统具有合理的响应时间,应采取轮转法进行调度
基本段页式系统为了获得一条指令需要进行三次访问内存
- 访问内存中的段表,获取页表始址
- 访问内存中的页表,获取该页所在的物理块号,并将该物理块号与业内地址一起形成指令或数据的物理地址
- 真正从第二次访问所得的地址中取出指令或数据
分段式存储管理方式的优缺点
优点
- 便于程序模块化处理和便于处理变换的数据结构
- 便于动态链接
- 便于共享分段
- 可以实现虚拟存储器,使作业的地址空间不受主存容量的限制
- 无内部碎片
缺点
- 和分页管理一样,处理器要为地址变换花费时间,要为段表等提供附加的存储空间。
- 为满足分段的动态增长和减少外部碎片,要采用拼接技术
- 分段的最大尺寸受到主存可用空间的限制
- 有外部碎片
若干个目标模块
- 链接。由链接程序将编译后的形成的一组目标模块以及他们所需要的库函数链接在一起,形成一个完整的转入模块
- 装入。由装入程序将装入模块装入内存
批处理系统中,为了照顾为数众多的短作业,应采取短作业优先的调度算法;分时系统中,为了保证系统具有合理的响应时间,应采取轮转法进行调度
基本段页式系统为了获得一条指令需要进行三次访问内存
- 访问内存中的段表,获取页表始址
- 访问内存中的页表,获取该页所在的物理块号,并将该物理块号与业内地址一起形成指令或数据的物理地址
- 真正从第二次访问所得的地址中取出指令或数据
分段式存储管理方式的优缺点
优点
- 便于程序模块化处理和便于处理变换的数据结构
- 便于动态链接
- 便于共享分段
- 可以实现虚拟存储器,使作业的地址空间不受主存容量的限制
- 无内部碎片
缺点
- 和分页管理一样,处理器要为地址变换花费时间,要为段表等提供附加的存储空间。
- 为满足分段的动态增长和减少外部碎片,要采用拼接技术
- 分段的最大尺寸受到主存可用空间的限制
- 有外部碎片