操作系统
文章平均质量分 89
Zzz5270
这个作者很懒,什么都没留下…
展开
-
操作系统——虚拟存储器(页面置换算法)
文章目录一、最佳置换算法(OPT)二、先进先出页面置换算法(FIFO)三、最近最久未使用置换算法(LRU)四、最少使用置换算法(LFU)五、Clock置换算法(最近未使用算法 NRU)六、页面缓冲算法(PBA)七、访问内存的有效时间地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。一、最佳置换算法(OPT)其原创 2021-03-08 17:05:22 · 1447 阅读 · 0 评论 -
操作系统——虚拟存储器
文章目录一、虚拟存储器概述1. 常规存储管理方式的特征和局部性原理2. 虚拟存储器的定义和特征3. 虚拟存储器的实现方法二、请求分页存储管理方式1. 请求分页的硬件支持2. 请求分页中的内存分配3. 页面调入策略三、页面置换算法四、“抖动”与工作集1. 多道程序度与“抖动”2. 工作集3. “抖动”的预防方法五、请求分段存储管理方式1. 请求分段中的硬件支持2. 分段的共享与保护六、小结一、虚拟存储器概述1. 常规存储管理方式的特征和局部性原理常规存储管理方式的特征我们把之前博客所介绍的各种存储原创 2021-03-08 17:04:26 · 3494 阅读 · 0 评论 -
操作系统——存储器管理
文章目录一、存储器的层次结构二、程序的装入和链接1. 程序的装入2. 程序的链接三、连续分配存储管理方式四、对换1. 多道程序环境下的对换技术2. 对换空间的管理3. 进程的换出与换入五、分页存储管理方式六、分段存储管理方式一、存储器的层次结构寄存器、主存,属于操作系统存储管理的管辖范畴,断电后存储的信息不存在;(这两个又称为 可执行存储器)辅存,属于设备管理的管辖范畴,存储信息被长期保存;主存储器:简称内存或主存,是计算机系统中的主要部件,用于保存进程运行时的程序和数据,也称可执行存储器。原创 2021-03-06 13:32:44 · 963 阅读 · 0 评论 -
操作系统——存储器管理(连续分配存储管理方式)
文章目录一、单一连续分配二、固定分区分配1. 划分分区的方法2. 内存分配三、动态分区分配1. 动态分区分配中的数据结构2. 动态分区分配算法3. 分区分配操作四、基于顺序搜索的东塔分区分配算法1. 首次适应算法(FF)2. 循环首次适应算法(NF)3. 最佳适应算法(BF)4. 最坏适应算法(WF)五、基于索引搜索的动态分区分配算法1.快速适应算法2. 伙伴系统3. 哈希算法六、动态可重定位分区分配1. 紧凑2. 动态重定位3. 动态重定位分区分配算法为了能将用户程序装入内存,必须为它分配一定大小的内原创 2021-03-06 13:31:43 · 5378 阅读 · 0 评论 -
操作系统——存储器管理(分页存储和分段存储)
文章目录一、分页存储管理方式1. 分页存储管理的基本方法2. 地址变换机构3. 访问内存的有效时间4. 两级和多级页表5. 反置页表二、分段存储管理方式1. 分段存储管理方式的引入2. 分段系统的基本原理3. 信息共享4. 段页式存储管理方式连续存储会产生许多的“碎片”,虽然“紧凑”方法可以将许多碎片拼接可以的大块空间,但需为之很大的开销。如果允许将一个进程直接分散的装入到许多不相邻的分区中,便可以充分利用内存空间。基于这一思想,产生了离散分配方法。根据在离散分配时所分配的地址空间的基本单位不同,将离原创 2021-03-06 13:30:00 · 7712 阅读 · 0 评论 -
操作系统——经典的进程同步问题
文章目录一、生产者-消费者问题1. 利用记录型信号量解决2. 利用AND信号量解决3. 利用管程解决二、哲学家进餐问题1. 利用记录型信号量解决2. 利用AND信号量解决三、读者-写者问题1. 利用记录型信号量解决2. 利用信号量集机制解决一、生产者-消费者问题1. 利用记录型信号量解决2. 利用AND信号量解决3. 利用管程解决二、哲学家进餐问题1. 利用记录型信号量解决2. 利用AND信号量解决三、读者-写者问题1. 利用记录型信号量解决2. 利用信号量集原创 2021-03-02 21:17:53 · 468 阅读 · 0 评论 -
操作系统——死锁
文章目录一、死锁概述二、预防死锁三、避免死锁四、死锁的检测与解除一、死锁概述二、预防死锁三、避免死锁四、死锁的检测与解除原创 2021-02-04 10:51:35 · 2632 阅读 · 0 评论 -
操作系统——处理机调度
文章目录一、处理机调度的层次1. 高级调度(作业调度)2. 低级调度(进程调度)3. 中级调度(内存调度)二、处理机调度算法的目标1. 处理机调度算法的共同目标2. 批处理系统的目标3. 分时系统的目标4. 实时系统三、作业与作业调度1. 批处理系统中的作业2. 作业调度的主要任务3. 先来先服务调度算法(FCFS)4. 短作业优先调度算法(SJF)5. 优先级调度算法(PSA)6. 高响应比优先调度算法(HRRN)四、进程调度1. 进程调度的任务2. 进程调度的机制3. 进程调度的方式4. 轮转调度算法5原创 2021-02-02 18:44:31 · 4498 阅读 · 0 评论 -
操作系统——进程与线程
文章目录一、进程的概念1. 进程定义2. 进程的状态及其转换3. 挂起操作和进程状态的转换二、进程控制1. 进程的创建2. 进程的终止3. 进程的阻塞与唤醒4. 进程的挂起与激活三、进程同步四、进程通信五、线程的概念六、线程的实现一、进程的概念1. 进程定义进程实体(进程):程序段 + 相关的数据段 + 进程控制块(PCB);PCB:包含了 进程的描述信息和控制信息,是进程动态特性的直接反映;是进程存在的唯一标志;进程的创建和撤销实际上 是PCB的创建和撤销;进程定义:进程是进程实体运原创 2021-01-29 14:50:08 · 1531 阅读 · 0 评论 -
操作系统——面试复习
文章目录一、操作系统引论1. 操作系统的基本特征一、操作系统引论1. 操作系统的基本特征并发正是并发这一特征,才使OS能有效的提高系统中的资源利用率,增加系统的吞吐量;并行性并发性两个或多个事件在同一时刻发生两个或多个事件在同一时间间隔发生 (一段时间内,宏观上多个程序同时运行,微观上只是分时交替执行)共享在OS环境下的资源共享(资源复用),是指系统中的资源可供内存中多个并发执行的进程共同使用;目前实现资源共享的方式有两种:(1)互斥共享方式(2)同时原创 2021-02-02 18:45:52 · 352 阅读 · 0 评论 -
操作系统全面总结
本文思维导图操作系统现代计算机系统由一个或多个处理器、主存、打印机、键盘、鼠标、显示器、网络接口以及各种输入/输出设备构成。然而,程序员不会直接和这些硬件打交道,而且每位程序员不可能会掌握所有计算机系统的细节,这样我们就不用再编写代码了,所以在硬件的基础之上,计算机安装了一层软件,这层软件能够通过响应用户输入的指令达到控制硬件的效果,从而满足用户需求,这种软件称之为 操作系统,它的任务...转载 2020-03-27 09:00:10 · 1014 阅读 · 0 评论 -
操作系统总结
第一章 操作系统1.操作系统的目标:a) 方便性b)有效性c)可扩充性d)开放性2. OS 的作用:管理系统中的各种资源。为用户提供友好的界面。5. b) 分时 OS:主要采用时钟和中断技术。c) 实时 OS:主要用于过程控制、事务处理等,对系统的实时性和可靠性要求更为严格。实时系统的特征:实时系统具有专用性、种类多、用途各异等特点,其一个基本特征是事件驱动,即接收原创 2018-01-29 15:52:20 · 1919 阅读 · 0 评论