操作系统
操作系统
SJY_ZY
顺其自然:是做到竭尽所能后的不强求,而非两手一摊的不作为。
展开
-
操作系统——IO设备管理
IO设备概念IO控制器IO控制方式程序直接控制方式不断的读取IO的状态,判断IO内容,按照块读取,cpu利用率低中断驱动方式相对于程序直接控制方式,可以让cpu放手去计算其他内容,IO操作之后可以通过中断来让CPU读取IO数据DMA(直接存储器存取)通道控制方式总结IO软件的层次结构用户层软件独立性设备软件设备驱动程序每台设备,不同型号,不同品牌的电子特性可以是完全不一样的,cpu想控制这些不同设备,就需要通过驱动程序来控制原创 2020-11-08 16:27:13 · 1475 阅读 · 0 评论 -
操作系统——磁盘组织与管理
磁盘的结构磁盘、磁道和扇区磁盘的读写磁头需要先移动,移动到指定的磁道,再通过磁盘的转动读取数据分类磁盘调度算法磁盘读取时间先来先服务最短寻找时间优先扫描算法look调度算法循环扫描算法(C-SCAN)C-LOOK算法减少延迟时间的方法每次读完一个扇区时候就会有一段时间的处理时间,这个处理时间的过程中无法进行读取盘面内交替编号法磁盘的物理地址结构设计如果通过盘面柱面扇区的方式,则扇区读完了之后就需要移动磁头臂如果柱面在盘面之前就可以直接原创 2020-11-02 13:16:56 · 316 阅读 · 0 评论 -
操作系统——文件管理概述
文件的逻辑结构无结构文件有结构文件定长和可定长顺序文件注意:只有顺序存储的定长记录才能完成随机存储,链式存储和顺序存储的变长记录是无法实现随机存储的索引文件索引顺序文件多级索引顺序文件总结文件目录文件控制块单级目录结构两级目录结构多级目录结构绝对路径相对路径无环图目录结构索引节点(FCB的改进)将除了文件名之外的所有信息都存放在索引节点中,在检索文件的时候就可以不用检索其他的信息,以加快检索速度文件的基本操作打开文件原创 2020-11-02 11:42:42 · 887 阅读 · 0 评论 -
操作系统——文件分配和空间管理
文件的物理结构(文件系统的实现)文件的物理结构(文件分配)连续分配支持顺序访问和随机访问速度快不方便扩展会产生碎片隐式连接分配只能顺序访问显式链接分配注意:显示链接每个表项所占用的大小又表项数决定。例如表项有64k个,则表项需要用216 bit 也就是2B的大小来表示,同理知道了表项大小可以知道FAT的最大表示范围是2的16次方,那么FAT的表项数量最多只能达到2的16次方个。索引分配当文件太大时一个数据块放不下这么多的索引项就需要通过其他方式来解决原创 2020-11-02 11:41:58 · 1007 阅读 · 1 评论 -
操作系统——虚拟内存技术
概要传统存储管理方式缺点一次性和驻留性局部性原理时间局部性原理和空间局部性原理虚拟内存技术概要最近需要用的数据调入内存,不需要用的数据调出内存就可以实现虚拟内存技术,注意虚拟内存的最大容量是根据cpu的寻址范围(地址总线宽度)决定的,实际容量是cpu的寻址范围(地址总线宽度)和内存和外存容量之和的最小值决定的。虚拟内存技术的实现虚拟内存技术基于非连续分配管理方式请求分页管理方式请求分页管理方式和基本分页存储管理方式的区别页表机制请求分页页表和基本分页页表结构缺页原创 2020-10-19 09:37:07 · 1210 阅读 · 0 评论 -
操作系统——内存非连续分配管理方式(离散分配方式)
非连续分配管理方式(离散分配方式)分页存储管理方式基本概念分页存储的地址转换将进程内部的数据随机分配之后,就会遇到物理地址向逻辑地址转换的问题,在之前连续分配管理方式中,使用动态重定位就可以解决这个问题。如果把页号设置为2的整数倍,在计算机中只需要按照位数就可以直接找出页号和页面对应的物理地址为了能记录每个页面在内存中存放的位置,操作系统要为每一个进程建立一个页表(页,页面)页表中存放给每个页面在内存中存储的块号,块号乘以每个块(页框,页帧,物理块,内存块)的大小就知道了这原创 2020-10-17 22:14:12 · 657 阅读 · 0 评论 -
操作系统——内存管理基本概念
内存的概念内存是用来存放数据的硬件。由于磁盘的速度相对来说比较慢,如果直接让cpu和磁盘交互的话,cpu会有很长时间的等待期,所以要引进速度相对较快的内存。在访问内存的过程中需要向内存空间进行编址,这cpu才能准确的访问到内存中的数据内存可以通过字节编址也可以通过字编址,通过字节编址的意思就是每个字节空间(8bit)就对其进行编号,按字编址是根据计算机的字长来进行编址,如32位字长的计算机就是每个32个bit也就是4个字节对空间进行一次编号,进程的运行原理——指令计算机中进程的运行本质上是在读取原创 2020-10-17 21:56:54 · 461 阅读 · 0 评论 -
操作系统——内存连续分配管理方式
单一连续分配单一连续分配同一时刻只会有一个进程运行固定分区分配如果分区大小不相等,就需要通过一个数据结构来存储分区的结构动态分区分配动态分区分配的数据结构空闲分区表和空闲分区连动态分配分区算法首次适应算法最佳适应算法最坏适应算法邻近适应算法总结动态分配分区分配与回收分区数量不变,如果空闲分区的大小大于进程大小,则直接扣除分区大小即可如果分区大小相同的情况下则直接从数据结构中删除分区回收区域如果后面有分区的情况下需要把分区合二为一如果回收的分区,分原创 2020-10-17 21:55:39 · 379 阅读 · 0 评论 -
操作系统——死锁
死锁概念进程相互等待对方手里的资源,导致各进程都阻塞,无法向前推进的现象死锁 饥饿 死循环死锁产生的必要条件互斥条件:只有对必须互斥使用的资源的争抢才能导致死锁不剥夺条件:进程所获得的资源在未使用完之前,不能由其他资源强行夺走,只能主动释放。请求和保持的条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源又被其他的进程占用,此时请求进程被阻塞,但又对自己有的资源保持不放。循环等待条件:存在一种进程资源的循环等待链,联众的每一个进程已获得的资源同时被下一个进程请求注意!发生原创 2020-10-05 13:31:10 · 213 阅读 · 0 评论 -
操作系统——经典同步问题和管程
生产者——消费者问题问题描述:一组生产者,一组消费者,大小为n的缓冲区,只有缓冲区没有满的时候生产者才能往里面放东西,之后缓冲区不为空时消费者才才能消费东西,缓冲区属于临界资源不可同时访问。关系分析:生产者和消费者不能同时进行操作存在互斥关系,消费者和生产者具有同步关系,消费者消费了之后才能生产,生产者生产了之后才能消费。思路:只有生产者和消费者两个进程,他们存在互斥和同步信号量:信号量mutex作为互斥信号量,用于控制互斥访问缓冲区,互斥信号量初始值为1:信号量full用于记录当前缓冲区是否满,初原创 2020-08-26 11:01:18 · 408 阅读 · 0 评论 -
操作系统——进程同步
单标志法算法思想:两个进程访问完临界区后双标志先检查法双标志后检查法Peterson算法双方都想进入临界区,检查对方是否想进入临界区,如果对方想进,让对方先进硬件实现互斥方法中断屏蔽方法...原创 2020-08-19 15:24:24 · 1607 阅读 · 0 评论 -
操作系统——处理机调度
处理机调度基本概念在多道程序中,进程的数量往往多与处理机的数量,这个时候如何高效公平的给进程分配处理机资源,实现进程之间并发执行就成了问题,从而诞生了处理机调度,是多道程序操作系统的基础,是操作系统的核心问题调度乘次...原创 2020-08-13 10:32:24 · 2719 阅读 · 0 评论 -
操作系统——进程与线程
进程的概念以前的单道批处理系统一次只能执行一个程序,到了多道批处理阶段,cpu能在同一时间间隔内运算多个程序,为了方便管理,从而引进了进程的概念,更好的实现系统的并发性和共享性。为了让每个进程都可以独立运行,专门设置了一种数据结构称为进程控制快(PCB),系统利用PCB来描述进程的基本情况和运行状态,从而方便控制和管理进程。程序段,数据段和PCB构成了进程映像(进程实体)。创建进程就是创建进程实体中的PCB,进程实体是静态的,进程是动态的。PCB是进程存在的唯一标志。进程的特征动态性,并发性,独立性原创 2020-07-25 22:34:09 · 484 阅读 · 1 评论 -
操作系统——操作系统的概述
操作系统的基本概念计算机系统可以粗略的分为四个部分:硬件,操作系统,应用程序和用户操作系统就是指控制和管理整个计算机系统的硬件和软件资源,并合理的组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境的应用程序。操作系统的特征并发,共享,虚拟,异步1.并发指两个事件或者多个事件在同一时间间隔内发生。宏观上事件是同时发生,但是微观上是这些事件分时的交替进行,操作系统的并发性是通过分时实现的。注意:并行性是指系统具有可以同时进行运算或操作的特性,在同一时刻完成两种或者两种上的工作原创 2020-07-13 16:23:15 · 348 阅读 · 0 评论