操作系统
文章平均质量分 81
四月天行健
这个作者很懒,什么都没留下…
展开
-
【操作系统】-- 基本分页存储管理(基本地址变换机构、具有快表的地址变换机构)
考虑支持多道程序的两种连续分配方式:1、固定分区分配:缺乏灵活性,会产生大量的内部碎片,内存的利用率低。2、动态分区分配:会产生很多外部碎片,虽然可以用“紧凑”处理,但是带价高。如果允许将一个进程分散装入不相邻分区中,便可充分利用内存,而不需再“紧凑”,产生了非连续分配方式。连续分配方式:为用户进程分配的必须是一个连续的内存空间。非连续分配:为用户进程分配的可以是一些分散的内存空间。非连续分配三种方式:基本分页存储管理、基本分段存储管理、段页式存储管理。分页存储管理将内存空间的逻辑地址(相对地址)空间分成若原创 2022-06-07 15:41:03 · 3992 阅读 · 0 评论 -
【操作系统】-- 银行家算法
银行家算法是Dijkstra为银行系统设计的,以确保银行在发放现金贷款时,不会发生不能满足所有客户需要的情况,后来被用于操作系统中,用于避免死锁。核心思想:在进程提出资源申请时,先预判此次分配是否会导致系统进入不安全状态,如果会进入不安全状态,就暂时不答应这次请求,让该进程先阻塞等待。1、长度为m的一维数组Available表示还有多少可用资源。2、n*m矩阵Max表示各进程对资源的最大需求数。3、n*m矩阵Allocation表示已经给各进程分配了多少资源。4、Max-Allocation = Need矩原创 2022-06-05 21:14:45 · 7959 阅读 · 4 评论 -
【操作系统】-- 时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法
公平地、轮流地为各个进程服务,让每个进程在一定时间间隔内都可以得到响应。按照各进程到达就绪队列的顺序,轮流让各个进程执行一个时间片,若进程未在一个时间片内执行完,则会剥夺处理机,将进程重新放到就绪队列队尾重新排队。用于进程调度抢占式算法不会优点:公平,响应快,适用于分时操作系统。缺点:由于高频率的进程切换,因此有一定的开销,不区分任务的紧急程度。根据任务的紧急程度来决定处理顺序。每个 作业/进程 有各自的优先级,调度时选择优先级最高的 作业/进程。可用于作业调度,也可用于进程调度,还可以用于I/O调度。抢占原创 2022-06-04 20:46:46 · 20219 阅读 · 1 评论 -
【操作系统】-- 先来先服务算法(FCFS)、短作业优先算法(SJF)、高响应比调度算法(HRRN)
主要从公平的角度考虑。按照 作业/进程 到达的先后顺序进行服务。非抢占式算法。不会导致饥饿。优点:公平、算法实现简单。缺点:对长作业有利,对短作业不利。追求最少的平均等待时间、最少的平均周转时间和平均带权周转时间。最短的 作业/进程 优先得到服务。非抢占式,抢占式版本:最短剩余时间优先算法。 会,如果有源源不断的短作业到来,可能使长作业长时间得不到服务。优点:“最短的“平均等待时间、平均周转时间缺点:不公平,对短作业有利,对长作业不利,可能产生饥饿现象。要综合考虑 作业/进程 的等待时间和要求服务时间在每次原创 2022-06-04 19:40:59 · 21454 阅读 · 5 评论 -
【操作系统】-- 处理机调度(高级调度、中级调度、低级调度、调度指标)
调度的实质是一种资源分配,处理机调度是对处理机资源进行分配。由于内存空间有限,有时无法将用户提交的作业全部放入内存,因此需要确定某种规则来决定将作业调入内存的顺序。高级调度是按一定的原则从外存上处于后备队列的作业中挑选一个作业,给他们分配内存等必要资源,并建立相应的进程(建立PCB)把外存上处于挂起状态已具备运行条件的进程重新调入内存。目的是提高内存利用率和系统吞吐量。按照某种算法从就绪队列中选取一个进程,将处理机分配给它。cpu利用率:指CPU忙碌的时间占总时间的比例。CPU利用率 = CPU有效工作时间原创 2022-06-04 10:59:51 · 4023 阅读 · 0 评论 -
【操作系统】-- 进程同步、信号量机制(整型信号量、记录型信号量、PV操作)
进程同步机制的主要任务,是对多个相关进程在执行次序上进行协调,使并发执行的诸进程之间能按照一定的规则(或时序)共享系统资源,并能很好地相互合作。人们把在每个进程中访问临界资源的那段代码称为临界区。包括四部分:进入区:检查是否可进入临界区,若可进入,需要“上锁”。临界区:访问临界资源的那段代码。退出区:负责“解锁”。剩余区:其余代码部分。(1)空闲让进临界区空闲时,可以允许一个请求进入临界区的进程立即进入临界区。(2)忙则等待当已有进程进入临界区时,其他试图进入临界区的进程必须等待。(3)有限等待对请求访问的原创 2022-05-31 22:50:28 · 5706 阅读 · 0 评论 -
【操作系统】-- 进程的描述与控制、线程(进程定义、组成、特征、状态、控制,线程定义、属性、实现)
一、进程的定义为了能使程序并发执行,并且可以对并发执行的程序加以描述和控制,引入进程概念。典型的定义:1、进程是程序的一次执行。2、进程是一个程序及其数据在处理机上顺序执行时所发生的活动。3、进程是具有独立功能的程序在数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。引入进程实体概念后,可定义为:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。二、进程的组成Ⅰ、进程控制块(PCB)包括:1、进程描述信息:①进程标识符②用户标识符2、原创 2022-05-31 20:57:30 · 992 阅读 · 0 评论