![](https://img-blog.csdnimg.cn/20191010173404946.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统
啦啦啦小骑士
此人并不懒,但还是什么都没有写,嘿嘿
展开
-
线程同步之互斥锁、自旋锁、读写锁以及条件变量
一、互斥锁互斥锁保证资源访问的串行它针对特定进程给临界资源加锁,加锁时其它进程无法访问该临界资源,只能进入睡眠状态原子性:一系列操作不可被中断的特性二、自旋锁效果同互斥量,但申请调用自旋锁资源的进程会反复检查锁变量是否可用,直到资源被释放为止自旋锁避免了进程/线程的上下文开销,但不适合单核CPU三、读写锁读写锁是一种特殊的自旋锁,允许同时读取,但不允许同时写入它适合多读少写的场...原创 2019-10-13 16:45:22 · 411 阅读 · 0 评论 -
操作系统的设备管理
一、广义的I/O设备凡是对CPU进行输入/输出的设备都是I/O设备1.【按使用特性分类】存储设备(磁盘、内存),交互I/O设备(键盘、显示器)2.【按信息交换的单位分类】块设备(磁盘、SD卡),字符设备(打印机、Shell终端)3.【按设备的共享属性分类】独占设备,共享设备,虚拟设备4.【按传输速度分类】低速设备,中速设备,高速设备二、I/O设备的缓冲区解决CPU与I/O设备速率不匹...原创 2019-10-13 11:47:32 · 257 阅读 · 0 评论 -
操作系统的文件管理
一、文件的逻辑结构1.逻辑结构的文件类型①【有结构文件】文件内容由定长记录(文件格式、描述等)和可变长记录(具体内容)组成②【无结构文件】文件内容长度以字节为单位2.顺序文件顺序文件指按顺序存放再存储介质中的文件,它式所有逻辑文件中存储效率最高的。3.索引文件解决可变长文件存储的问题二、辅存的存储空间分配1.辅存的分配方式①【连续分配】读取快,但要求容量满足②【链接分配】③...原创 2019-10-13 11:25:34 · 275 阅读 · 0 评论 -
操作系统的存储管理
一、内存分配的过程1.【单一连续分配】单用户、单进程2.【固定分区分配】内存空间被划分位若干分区,每个分区只供一个程序使用3.【动态分区分配】根据进程需要动态分配分区①动态分区数据结构①空闲表:给每一个分区标记状态②空闲链:动态使链表的节点合并,并给每一个节点标记容量②动态分区分配算法①首次适应算法(FF):从开始顺序查找合适的分区,但此算法会导致头部地址空间不断的被划分②最佳适...原创 2019-10-12 11:36:05 · 203 阅读 · 0 评论 -
操作系统的作业管理
一、进程调度调度即决策哪个进程可以获得CPU的使用权1.调度机制①【就绪队列的排队机制】将就绪进程排成队列②【选择运行进程的委派机制】按一定的策略选择就绪进程③【新老进程的上下文切换机制】保存前进程的上下文信息,装入被委派进程的上下文2.调度方法①【非抢占式调度】让被分配的进程执行完毕②【抢占式调度】允许以一定策略暂停当前进程3.调度算法①【先来先服务算法】利用就绪队列,先来先...原创 2019-10-11 23:10:29 · 1031 阅读 · 0 评论 -
操作系统的发展与基本概念
一、操作系统发展史1.【无操作系统】CPU等待人工操作,资源利用率低2.【批处理系统】多道程序设计,资源利用率提示3.【分时系统】人机交互,多用户,及时调试程序二、多道程序设计早期批处理系统一次只能处理一个任务,多道程序设计使得系统一次可以处理多个任务。它的具体实现是让计算机内存中同时存放多个程序。...原创 2019-10-10 17:25:13 · 363 阅读 · 0 评论 -
操作系统的进程管理
一、进程的形态进程是系统进行资源分配和调度的基本单位。进程控制块(PCB)用于描述和控制进程运行的通用数据结构。1.【标识符】唯一标记进程2.【状态】标记进程的状态3.【程序计数器】指向下一条指令的地址4.【内存指针】程序代码、进程数据5.【上下文数据】进程执行时处理器存储的数据6.【I/O状态信息】被进程I/O操作所占用的文件列表7.【记账信息】使用CPU的时长、时钟总数和二...原创 2019-10-11 11:27:49 · 248 阅读 · 0 评论