操作系统学习笔记
文章平均质量分 67
记录操作系统知识点
哈哈浩丶
初出茅庐小菜鸡!~
展开
-
嵌入式系统设计师学习笔记十九:文件管理
嵌入式系统设计师学习笔记十八:文件管理基于文件系统的概念,可以把数据组成分为数据项、记录和文件三级。数据项:数据项是最低级的数据组织形式,分为基本数据项和组合数据项。记录:记录是一组相关数据项的集合,用于描述一个对象在某方面的属性。文件:文件是指由创建者所定义的、具有文件名的一组相关元素的集合,可分为有结构文件和无结构文件两种。文件组织结构:逻辑结构:流式文件(无结构文件):文件的长度是以字节为单位的,对流式文件的访问,则是利用读、写指针来指出下一个要访问的字符。可以把流式文件看做是记录式原创 2021-05-06 18:50:32 · 273 阅读 · 0 评论 -
嵌入式系统设计师学习笔记十八:存储管理③——磁盘
嵌入式系统设计师学习笔记十八:存储管理③——磁盘磁盘结构:磁盘分为磁道、扇区、扇面、柱面、盘面等。一个物理记录存储在一个扇区上,磁盘上能存储的物理记录块数目是由扇区数、磁道数以及磁盘面数所决定的。磁道由外向里从0依次递增。磁盘调度算法:先来先服务(FCFS):根据进程请求访问磁盘的先后次序进行调度。优点:公平、简单,且每个进程的请求都能依次地得到处理,不会出现某一进程的请求长期得不到满足的情况。缺点:此算法由于未对寻道进行优化,致使平均寻道时间可能较长。最短寻道时间优先(SSTF):原创 2021-05-06 17:42:05 · 153 阅读 · 0 评论 -
嵌入式系统设计师学习笔记十七:存储管理②——虚拟存储
嵌入式系统设计师学习笔记十七:存储管理②——虚拟存储虚拟存储器:①具有部分装入和部分对换功能,能从逻辑上对内容容量进行大幅度扩充,使用方便的一种存储器系统②实际上是为扩大主存而采用的一种设计技巧③虚拟存储器的容量与主存大小无关④虚拟存储器的实现对用户来说是透明的虚拟存储器的实现方式:请求分页系统、请求分段系统、请求段页式系统虚拟存储器:能够提供了一个大的,私有的一致性的空间,虚拟存储器为硬件异常、主存,磁盘文件,内核的完美交互,例如当出现缺页,超出页面长度时,虚拟地址物理地址的转换,它会发原创 2021-05-06 00:12:59 · 154 阅读 · 0 评论 -
嵌入式系统设计师学习笔记十六:存储管理①——存储方式
嵌入式系统设计师学习笔记十六:存储管理①——分区存储分区方法:原创 2021-05-05 23:45:17 · 207 阅读 · 0 评论 -
嵌入式系统设计师学习笔记十五:进程管理⑥——任务间的通信
嵌入式系统设计师学习笔记十五:进程管理⑥任务间的通信任务之间为了协调工作,需要相互交换数据和控制信息。任务之间的通信可以分为两种类型:①低级通信:只能传递状态和整数值等控制信息,例如信号量机制,异步信号机制等②高级通信:能够传输任意数量的数据,主要有三类:共享内存、消息传递和管道。共享内存:各个任务共享其地址空间中的某些部分,在此区域,可以任意读写和使用任意的数据结构,把它看成一个通用的缓冲区。使用共享内存来传送数据时,通常需和任务间的互斥机制结合起来,以免产生竞争条件,确保数据顺利传送。原创 2021-05-04 22:50:29 · 1897 阅读 · 0 评论 -
嵌入式系统设计师十四:进程管理⑤——调度算法
进程管理:调度算法调度算法的性能指标:①CPU的使用率②响应时间:调度器为一个就绪任务进行上下文切换时所需的时间,以及任务在就绪队列中的等待时间。③周转时间:一个任务从提交到完成所经历的时间。④调度开销:调度器在做出调度决策时所需要的时间和空间开销。⑤公平性:大致相当的两个任务所得到的CPU的时间应该大致相同。(要防止饥饿,即一个任务始终得不到处理器去运行。)⑥均衡性:尽可能使整个系统的各个部分(CPU、I/O)都忙起来,提高系统资源的使用效率。⑦吞吐量:单位时间内完成的任务数量。性能原创 2021-05-04 21:08:36 · 472 阅读 · 0 评论 -
嵌入式系统设计师学习笔记十三:进程管理④——任务调度
嵌入式系统设计师学习笔记十三:进程管理④任务调度:任务调度——调度器调度用来确定多任务环境下任务执行的顺序和获得CPU资源后能够执行的时间长度。操作系统通过一个调度程序来实现调度功能。①调度程序以函数的形式存在,用来实现操作系统的调度。②调度程序本身并不是一个任务,是一个函数调用,可在内核的各个部分进行调用。调度程序:可以看做CPU的资源管理者。①从就绪队列中选择一个任务去执行②调度算法:调度程序在决策过程中所采用的算法,是在一个特定时刻用来确定将要运行的任务的一组规则。调度的时原创 2021-05-04 17:46:21 · 256 阅读 · 0 评论 -
嵌入式系统设计师十二:进程管理③——死锁
嵌入式系统设计师十二:进程管理③进程管理:死锁死锁概念:进程管理是操作系统的核心,但如果设计不当,就会出现死锁的问题。如果一个进程在等待一个不可能的事,则进程就死锁了。而如果一个或多个进程产生死锁,就会造成系统死锁。产生死锁的三大主要原因:①系统资源不足②进程运行推进的顺序不合适③资源分配不当死锁的产生四个必要条件:①互斥条件:进程对所分配到的资源不允许其他进程访问,若其他进程访问该资源,只能等待,直至占有该资源的进程使用完成后释放该资源。②环路等待条件(循环等待条件):指进程发生死锁后原创 2021-05-04 16:37:00 · 169 阅读 · 0 评论 -
嵌入式系统设计师学习笔记十一:进程管理②——进程的同步与互斥
嵌入式系统设计师学习笔记十一:进程管理②进程管理:进程的同步与互斥区别:互斥:是指散布在不同进程之间的若干程序片断,当某个进程运行其中一个程序片段时,其它进程就不能运行它们之中的任一程序片段,只能等到该进程运行完这个程序片段后才可以运行。同步:是指散布在不同进程之间的若干程序片断,它们的运行必须严格按照规定的 某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。图解:互斥:(过独木桥,同一时间仅允许一个单位过桥)同步:(某个流程的进行依赖于另一个流程运行后的结果)联系:同步是一种原创 2021-05-04 00:27:28 · 262 阅读 · 0 评论 -
嵌入式系统设计师学习笔记⑩:进程管理①——进程
嵌入式系统设计师学习笔记⑩:进程管理进程:是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块(PCB)和数据块三部分组成。进程与程序的区别:①进程是程序的一次执行过程,没有程序就没有进程。②程序是完成某个特定功能的一系列程序语句的集合,只要不被破坏,它就永远存在。③程序是一个静态的概念,而进程是一个动态的概念,它由创建而产生,完成任务后因撤消而消亡;进程是系统进行资源分配和调度的独立单位,而程序不是。进程的状态:三态模型运行态:占有处理器,正在原创 2021-05-03 23:20:55 · 199 阅读 · 1 评论 -
嵌入式系统设计师学习笔记⑥:存储器的层次架构及Cache详解
嵌入式系统设计师学习笔记⑥:存储器的层次架构及Cache详解存储器被组织成金字塔形的层次结构:存储器自上而下,组成6个层次结构,依次变得更慢、访问效率更低、容量更大、每字节的造价更便宜。如图所示:Cache:①功能:提高CPU数据输入输出的速率,突破所谓的“冯·诺依曼瓶颈”②速度:在计算机的存储系统体系中,Cache是访问速度较快的层次③原理:使用Cache改善系统性能的依据是程序的局部性原理④组成:Cache由两部分组成:控制部分和Cache存储器部分局部性原理:概念:利用程序的时间原创 2021-04-24 22:14:35 · 1097 阅读 · 0 评论 -
操作系统:线程
线程线程的定义:①线程(thread)是操作系统能够进行运算调度的最小单位。②它被包含在进程之中,是进程中的实际运作单位。③一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发多个线程,每条线程并行执行不同的任务。线程是处理器任务调度和执行的基本单位。同一进程中的多条线程将共享该进程中的全部系统资源,如虚拟地址空间,文件描述符和信号处理等等。但同一进程中的多个线程有各自的调用栈,自己的寄存器环境,自己的线程本地存储。一个进程可以有很多线程,每条线程并行执行不同的任务。在同一个进原创 2021-04-17 21:13:34 · 390 阅读 · 0 评论 -
操作系统:进程
进程和线程进程的定义:①进程是程序的一次执行。②进程是一个程序及其数据在处理机上顺序执行时所发生的活动。③进程是具有独立功能的程序在一个数据集合运行的过程,它是系统进行资源分配和调度的一个独立的单位。用一句话总结:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。进程实体:由程序段、相关的数据段和PCB(进程控制块)三部分构成。又称(进程映像)进程的特征:**①动态性。**进程的实质是进程实体的执行过程,因此,动态性就是进程的最基本的特征。动态性还表现在:“它由创建而产原创 2021-04-17 19:29:29 · 159 阅读 · 2 评论