操作系统
文章平均质量分 83
凤求凰的博客
人生态度:珍惜时间,渴望学习,热爱音乐,把握命运,享受生活!!!
展开
-
操作系统 --- 完结篇、感谢篇 --- 操作系统专栏 --- 此篇之前都是一个操作系统系列的课程笔记
至此操作系统系列博客文章到此结束,完结撒花!!!在此由衷感谢清华大学陈渝老师对我的操作系统的莫大帮助,陈渝老师讲课非常的透彻,愿老师一生平安、永远开心。其次还要感谢哔哩哔哩的up主们分享的学习视频。...原创 2020-05-04 09:27:24 · 496 阅读 · 0 评论 -
操作系统 --- 多磁盘管理RAID
文章目录1、什么是Raid2、raid实现方式3、RAID级别介绍(1)RAID 0(2)RAID 1(3)RAID 5(4)RAID 6(5)RAID 10(6)RAID 01(6)RAID 504、RAID总结1、什么是RaidRAID(Redundant Array of Inexpensive Disks)称为廉价磁盘冗余阵列。RAID 的基本原理是把多个便宜的小磁盘组合到一起,成为一...转载 2020-05-03 13:27:40 · 1562 阅读 · 0 评论 -
操作系统 --- 磁盘调度算法
文章目录1、先来先服务调度算法(FCFS)2、最短寻找时间调度算法(SSTF)3、电梯调度算法(SCAN)4、循环扫描算法(CSCAN)5、磁盘调度算法练习题多道环境下,进程并发运行随机提出 I/O 请求,需要操作系统为每个磁盘维护一个访问请求队列。如何选择者就是磁盘调度算法 。磁盘调度算法考虑的就是使得平均寻道时间最短 。例题:假定磁盘有200个磁道,当前有9个访问者(进程)先后提出IO操作...原创 2020-05-03 13:24:02 · 8652 阅读 · 6 评论 -
操作系统 --- 虚拟文件系统
文章目录1、虚拟文件系统的分层结构2、数据块缓存3、打开文件的数据结构4、文件分配5、空间列表1、虚拟文件系统的分层结构上层:虚拟文件系统底层:特定文件系统模块,例如:网络文件系统(nfs、smb)等其他类型文件系统虚拟文件系统的目的:将接口暴露给用户,屏蔽底层文件系统的差异性,它是对所有不同文件系统的抽象虚拟文件系统的功能: - 提供一致的文件和文件系统接口 - 管理所有文件和文...原创 2020-05-03 12:05:17 · 4095 阅读 · 1 评论 -
操作系统---文件系统(文件别名中的硬链接和软链接区别)
文章目录一、文件系统流程简介二、文件系统与文件2、文件系统和文件联系3、文件系统的功能4、文件系统种类5、文件头的用途6、文件描述符7、文件描述符中有哪些信息?8、访问文件的方法9、文件结构10、多用户系统中文件的ACL三、目录1、目录的基操2、路径遍历查找文件的流程3、文件系统挂载4、文件别名5、循环检测一、文件系统流程简介文件系统是操作系统一个重要的子系统,方便读写磁盘上的数据。主要讲述三...原创 2020-05-03 09:18:38 · 1762 阅读 · 0 评论 -
操作系统---IPC(进程间通信):管道、消息队列、共享内存
一、概述1、通信模型 进程通信的机制与同步 不使用共享变量的进程通信 IPC facility提供两个操作:send(message)receive(message) 如果P和Q想通信,需要:在它们之间建立通信链路通过send和receive交换消息 通信链路实现物理(例如共享内存、硬件总线)逻辑(例如逻辑属性)2、直接与间接通信(1)两者区别图解实...原创 2020-04-28 13:10:31 · 1072 阅读 · 2 评论 -
操作系统---死锁
文章目录一、死锁的定义二、产生死锁的四个必要条件三、死锁预防1、破坏互斥2、破坏请求和保持3、破坏不可抢占4、破坏循环等待四、死锁的避免1、主要思路2、银行家算法五、死锁检测和恢复一、死锁的定义如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么该组进程是死锁的。二、产生死锁的四个必要条件 互斥:在一个时间只能有一个进程使用资源。 请求和保持(持有并等待):进...原创 2020-04-27 12:07:02 · 367 阅读 · 0 评论 -
操作系统---信号量机制
1965年,荷兰学者Djikstra提出信号量(Semaphores)机制是一种卓有成效的进程同步工具一、整型信号量wait(S):while S<=0 do no-op; S:=S-1;signal(S): S:=S+1no-op:不操作二、记录型信号量在整形信号量机制中的wait操作,只要是信号量S≤0,就会不断测试。该机制并未遵守“让权等待”的准则,而是使进程...原创 2020-04-27 09:30:20 · 855 阅读 · 0 评论 -
操作系统---处理器调度
文章目录一、作业与进程的区别二、处理器调度1、三个调度级别2、评价进程调度算法的优劣3、先来先服务调度算法4、短作业优先调度算法5、响应比高者优先调度算法(1)在作业调度中(2)在进程调度中6、综合实例三、交换技术和中级调度的区别一、作业与进程的区别一个进程是一个程序对某个数据集的执行过程,是分配资源的基本单位。作业是用户需要计算机完成的某项任务,是要求计算机所做工作的集合。一个作业的完成要经...原创 2020-04-26 12:51:41 · 2229 阅读 · 3 评论 -
就最近的操作系统学习,一系列自己的疑问和解答
1、一核、四线程的一个cpu,我们也叫做伪四核cpu,运用了HT超线程技术,可以同时并行多个进程,那么一核、一线程的一个cpu,是不能并行多个进程,能并行多个线程吗?答:不能,只有多核或者伪多核才能并行进程和线程,在这个并行问题上,线程和进程一样!2、我们编程是的变量存的是逻辑地址还是物理地址答:逻辑地址3、逻辑地址在哪里答:仅存在用户程序中,指的是程序中出现的量(如变量)的相对地址...原创 2020-04-25 20:42:25 · 318 阅读 · 0 评论 -
操作系统--进程、线程
文章目录一、进程1、进程与程序之间的联系:2、进程和程序的区别:3、进程的特点4、进程控制块5、进程的生命期管理6、进程的三种基本状态7、进程挂起二、线程三、上下文切换一、进程定义:进程就是一个具有独立功能的程序在数据集合上的一次动态执行的过程组成: 程序的代码 程序处理的数据 程序计数器的值,指示下一条将运行的指令 一组通用的寄存器的当前值,堆、栈 一组系统资源(如打开的文件)...原创 2020-04-24 15:09:50 · 882 阅读 · 1 评论 -
操作系统--页面置换算法
文章目录一、最优页面置换算法二、先进先出算法(FIFO)三、最近最久未使用算法(LRU)四、时钟页面置换算法五、二次机会法我们这里只学习局部页面置换算法!功能:当缺页中断发生时,需要调入新的页面而内存已满时,选择内存当中那个物理页面被替换目标:尽可能减少页面的换进换出次数(即缺页中断的次数)一、最优页面置换算法把未来不再使用的或短期内较少使用的页面换出最优页面置换算法,是不可能实现的...原创 2020-04-23 14:30:22 · 1117 阅读 · 0 评论 -
操作系统-- 虚存技术
文章目录一、虚存技术的起因二、覆盖技术1、了解覆盖技术2、实战演练三、交换技术1、交换技术的基础2、交换技术实现的几个问题3、交换技术的缺点四、小结–覆盖与交换的比较五、虚存技术1、程序的局部性原理2、虚拟技术的大致流程3、虚拟内存的基本特征4、虚拟内存技术的具体实现5、页表表项解析一、虚存技术的起因理想中的存储器:更大、更快、更便宜的非易失性存储但这个是目前达到不了的,我们只能采用多级存储...原创 2020-04-23 12:57:31 · 1099 阅读 · 2 评论 -
操作系统-- 连续内存分配、非连续内存分配
文章目录一、连续内存分配1、内存碎片的问题(1)外部碎片(2)内部碎片2、连续内存分配算法(1)首次适配(2)最优适配(3)最差适配3、碎片整理方法4、连续内存分配的缺点二、非连续内存分配1、非连续分配的优点2、分段(1)程序访问物理地址需要:(2)两种存储方式:(3)分段机制访问内存流程图3、分页(1)程序访问物理地址需要:(2)和分段的区别:(3)逻辑地址和物理地址划分的单位(4)分页机制访问...原创 2020-04-21 17:45:22 · 4907 阅读 · 1 评论 -
操作系统--地址空间、地址安全检测、重定位寄存器
一、物理地址空间与逻辑地址空间的区别1、程序经过编译后,每个目标模块都是从0号单元开始编址,称为该目标模块的相对地址(或逻辑地址)。2、当链接程序将各个模块链接成一个完整的可执行目标程序时,链接程序顺序依次按各个模块的相对地址构成统一的从0号单元开始编址的逻辑地址空间。3、用户程序和程序员只需知道逻辑地址,而内存管理的具体机制则是完全透明的,它们只有系统编程人员才会涉及。4、不同进程可以有...原创 2020-04-21 15:04:31 · 2455 阅读 · 2 评论 -
操作系统--计算机体系结构、内存分层结构
设备:硬盘、鼠标、键盘等等内存分层结构:虽然计算机硬件一直在飞速发展,内存容量也在不断增长,但是仍然不可能将所有用户进程和系统所需要的全部程序和数据放入主存中,所以操作系统就要对内存进行合理地划分和有效地动态分配。操作系统需要做到四个方面:抽象、保护、共享和虚拟化。抽象:把物理地址空间抽象成逻辑地址空间,又叫编程空间保护:为了防止不同程序地址空间越界,需要设置独立的地址空间。共享:有些...原创 2020-04-21 14:42:45 · 482 阅读 · 0 评论 -
操作系统-- 中断、异常、和系统调用
中断的来源是外设异常的来源是不良的程序软件的非法指令等等系统调用的来源应用程序主动向操作系统发出的合法服务请求一、中断中断是CPU的一个功能,就是CPU停下当前的工作,保留现场后自动地转去执行相应的处理程序,CPU控制权发生改变,处理完该中断紧急事件后再返回断点继续执行被刚才被打断的程序。中断过程分为两部分1、硬件:依据内部或者外部事件设置中断标志,产生中断号,然后依据中断向量表调用...原创 2020-04-21 14:25:38 · 1567 阅读 · 3 评论 -
操作系统结构
文章目录操作系统结构1、整体式结构2、模块化结构3、层次式结构4、微内核结构操作系统结构1、整体式结构整体式结构也叫简单结构或无结构,在早期设计开发操作系统时,设计者只是把注意力放在功能的实现和获得高的效率上。整个操作系统的功能由一个一个的过程来实现,这些过程之间又可以相互调用,导致操作系统变为一堆过程的集合,其内部结构复杂又混乱。因此这种操作系统没有结构可言。这种早期的整体式结构的最大...原创 2020-04-21 13:40:50 · 2611 阅读 · 0 评论