分类: 操作系统

7 篇文章

虚拟内存
传统存储管理方式的特征、缺点 一次性:作业必须一次性全部装入内存后才能开始运行。这会造成两个问题: 作业很大时,不能全部装入内存,导致大作业无法运行(比如60G大小的GTA5无法在8G内存的电脑运行); 当大量作业要求运行时,由于内存无法容纳所有作业,因此只有少量作业能运行,导致多道程序并发度下降。 驻留性:一旦作业被装入内存,就会一直驻留在内存中…
段页式管理
分页、分段管理方式中最大的优缺点 优点 缺点 分页管理 内存空间利用率高,不会产生外部碎片,只会有少量的页内碎片 不方便按照逻辑模块实现信息的共享和保护 分段管理 很方便按照逻辑模块实现信息的共享和保护 如果段长过大,为其分配很大的连续空间会很不方便。另外,段式管理会产生外部碎片 分段+分页的结合——段页式管理方式 将进程按逻辑模块分段,再将各段分…
基本分段存储管理方式
什么是分段(类似分页管理中的“分页”) 就如汇编中的段 进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名(在低级语言(如汇编)中,程序员使用段来编程),每段从0开始编址。 内存分配规则:以段为单位进行分配,每个段在内存中占连续的存储空间,但各段之间可以不相邻。 由于是按照逻辑功能模块划分,用户编程更方便,程序的可读性更高。 …
分页存储管理的基本概念
将内存分为一个个大小相等的分区(比如:每个分区4KB),每个分区就是一个”页框“,或称”页帧”、“内存块”、“物理块”。 每个页框有一个编号,即“页框号”(或者“内存块号”、“页帧号”、“物理块号”)页框号从0开始。 将用户进程的地址空间页分为与页框大小相等的一个个区域,称为“页”或“页面“。每个页面也有一个编号,即”页号”,页号也是从0开始。 如…
动态分区分配算法
动态分区分配算法:在动态分区分配方式中,当很多个空闲分区都能满足需求时,应该选择哪个分区进行分配 1. 首次适应算法(First Fit) 算法思想:每次都从低地址开始查找,找到第一个能满足大小的空闲分区 如何实现:空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区。 首次适应算法每次…
进程调度算法
一、进程调度算法的评价指标 cpu利用率: 利用率=cpu忙碌时间/总时间 系统吞吐量: 系统吞吐量=总共完成了多少道作业/总共花费的时间 周转时间: 周转时间: 周转时间=作业完成时间-作业提交时间 平均周转时间: 平均周转时间=各作业周转时间之和/作业数量 带权周转时间: 带权周转时间=作业周转时间/作业实际运行的时间 平均带权周转时间: 平均…
信号量机制
用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥、进程同步。 信号量 信号量其实就是一个变量(可以是一个整数整形信号量,也可以是更复杂的记录型变量记录型信号量),可以用一个信号量来表示系统中某种资源的数量,比如:系统中有三台打印机,就可以设置一个初值为3的信号量。 原语 原语是一种特殊的程序段,其执行只能一气…