AKUANer的博客

声明： 本篇博客的学习途径主要为以下网站和课堂讲解，发博客目的仅为学习使用,在该博客的基础上做了一定程序的简略和修改。参考博客 :原文链接：https://blog.youkuaiyun.com/isunbin/article/details/83415873https://www.zhihu.com/question/66733477?sort=created文章目录线程同步互斥锁pthread_mutex_init() 互斥锁初始化pthread_mutex_lock() 互斥锁直接上锁pthread_m

声明： 本篇博客的学习途径主要为以下网站和课堂讲解，发博客目的仅为学习使用,在该博客的基础上做了一定程序的简略和修改。参考博客 :https://www.cnblogs.com/qianqiannian/p/7010909.htmlhttps://blog.youkuaiyun.com/gatieme/article/details/51892437https://blog.youkuaiyun.com/gatieme/article/details/51481863https://www.cnblogs.com/zzd

READ IN:从外部设备向CPU读入数据WRITE OUT：向外部设备写出数据设备与CPU之间的 I/O控制器I/O控制方式============================假脱机技术：不全 有时间去补全...

死锁：两个或两个以上的进程发生死锁饥饿：有可能只有一个进程发生饥饿死循环：程序员写的 微笑@死锁产生的必要条件：1.互斥条件：一群人要抢资源呢2.不剥夺条件 ：不能从别人手里抢资源3.请求和保持条件：抱着碗里的看着锅里的4.循环等待条件：大家都在等别人的，别人的就是自己差的哪个@死锁产生的原因：对不可剥夺资源的不合理分配1.系统资源的竞争2.进程推进顺序非法3.信号量的使用...

P操作：请求一个单位的该类资源 （加锁）V操作：释放一个单位的该类资源 （解锁）信号量机制实现互斥：互斥信号量mutex的初值：1 mutex = 1表示一次只允许一个进程访问PV操作实现互斥：PV操作成对出现，把操作夹在里面 倘若没有P操作：无法实现互斥 倘若没有V操作：一直占用着程序得不到释...

转速:r每转一圈所需要的时间 1/r寻道时间=磁臂启动时间 + 磁头跨越一个磁道的时间 × 跨越磁道的个数传输时间 / 转一圈的时间 = 传输的数据大小 / 总数据大小操作系统唯一可以优化的时间:寻道时间引入了磁盘调度算法 :@先来先服务FCFS@最短寻找时间优先算法:寻找此刻离磁头最近的算法,保证每次的寻道时间最短类似于贪心算法,局部最优未必是整体最优缺点:可能陷入局部的来...

请求分页管理是在分页管理的基础上改进的系统新增加功能:调页 判断页面是否缺失,页面缺失,从外存调入内存页面置换 当资源不够用的时候,考虑把暂时不用的页面,置换到外存中如果没有空闲块,则选择一个被修改过的块C 然后写会原外存Z 覆盖掉,空出来的地方再提供给X块内存调入然后换入和换出页面的参数进行修改=======================================...

简单概括:虚拟内存:把常用的放内存里,把不常用的放外存,需要的时候调进去就行虚拟出来的内存不一定比实际的内存+外存容量大 所以要判断取小虚拟内存又存在不常用的信息的调度问题:所以引入了请求分页存储等...

只有4和分页式不同,因为分页式的页面大小都一样,所以一般没有检查这一步=========================================段页式先分段,再把每一段分页一个进程对应一个段表,每个段表都有可能有一个页表,所以一个进程可能有多个页表...

把内存分为好多个小块:一个小块是一个页框把进程分成好多个小块:一个小块是一个页面那么页面是如何找到对应的叶框呢? 实现地址的转换回顾连续存储的时候:分页式存储的时候:==============================================基本地址变化机构这道题没给出实际内存一个单元是多少个字节,所以默认和页面大小一样======================...

当进程进入时候才分配分区内存分配时候的两种情况内存回收动态分区算法 暂略

内存保护：方法一

第一个操作码是识别是什么指令内存的三种装入方式：静态重定位：在一个作业装入内存时候，必须分配其要求的全部内存空间因为装入的时候，已经把逻辑地址转换为了全部的物理地址动态重定位：只有程序在运行的时候，才会通过重定位寄存器把逻辑地址转换为物理地址...

分时操作系统：当时间片为5的时候实时操作系统：优先级调度算法非抢占式抢占式优先级调度算法：新进程来的时候判断一下是不是要抢占只有第1级队列所以的运行完了才会把CPU给第2级队列，P2在第二级队列运行到1个时间片后P3到达第1级队列，此时P2就立马不运行了，重新进入第2级队列排着，第1级队列去运行...

等待时间 = 周转时间 - CPU运行事件 -I/O口运用事件非抢占式短作业优先抢占式的短作业调度

相同的周转时间情况下,想要实际运行时间越短的 优先级越高(去厕所 A:1min B:10min)A等B10min再上1min厕所显然不合适

判断系统是不是允许进程主动放弃处理器:非抢占式(只允许主动放弃)和抢占式(可以被动放弃)进程的切换过程

处理机包括中央处理器，主存储器, I/O 接口。处理机再加上外围设备eg:鼠标？键盘？等构成完整的计算机系统。处理器：中央处理器（Central Processing Unit），即CPU。调度问题:选择调入的时间,调出不需要考虑,程序运行完了就调出了把暂时运行不了的程序放回外存中(挂起状态)但是对应程序的PCB还留在内存里根据留下的PCB建立挂起队列根据这些队列重新把外存中的程...

并发你可以同时聊QQ同时听音乐,但是你不能同时聊QQ并且通过QQ发送文件再听音乐并且搜索音乐所以引入了线程,增加并发度传统的:进程是资源分配单位,也是调度的基本单位引入线程以后:线程是资源分配单位,进程是程序的调度基本单位用户级线程 操作系统是看不见的,只能看见进程,但是用户是可以看见该进程下不同线程的调度多线程分三种情况:...

进程2不能直接访问进程1的资源所以系统开辟了一个共享空间,但是对于共享空间的操作是互斥的互斥就是说同时只有一个进程在对这个空间进行操作,另一个要等待常借助PV操作等管道:一种特殊的共享文件只有当写入数据把管道写满了,此时才能用读操作把管道内数据取走,同理 只有取空了才能再读取...

进程控制：实现进程各种状态的转换思考：当一个进程从一个队列到另一个队列，但是PCB并没有记录相应的新状态，这种情况会造成系统错误为了防止以上的问题，所以就使用了原语原语（原子操作）：不允许被中断，只能一气呵成原语的本质：开启或关闭中断指令（中断器）当我中断器关闭了，你即使来中断信号，也是没用的（跟我做课设的做法有点像）...

程序：一个指令序列多道程序的时候，操作系统得知道这些程序对应的程序段存储位置 还要知道 各种I/O口和其他资源的分配情况所以引入了进程和进程实体的概念操作系统在每个程序运行之前，都会为这个程序创建一个PCB的数据结构PCB（进程控制块）：存放进程的各种信息（比如程序代码的存放位置）进程实体（静态）：程序段+数据段+PCB进程：动态的运行过程，是操作系统进行资源分配和调度的基本单位（如果...

系统调用:向操作系统发出请求，然后操作系统去管理这些请求，而不是直接去实现相应操作，避免了资源冲突和混乱操作系统的接口：向操作系统发出请求的途径操作系统两个接口:(Windows可以被用户直接使用,也可以借助程序客户端使用) 面对程序的 :程序接口 面对用户的: 命令接口汇编语言（CPU中读取完当前所有指令后） -》CPU发出（遗诏）陷入指令（找到对应的中断类型）-》CP...

串行执行:一个一个排队买票,只有上一个人买完了下一个人才能进房子引入中断 实现了多道程序并行发生了中断 意味着操作系统介入(进行了管理)计时部件记录时间,当进程1运行了指定时间后,计时器告诉CPU进程1运行时间到了这个时候CPU知道了(接收到中断信号),然后CPU就切换到核心态(变身为特工),然后告诉操作系统,让操作系统过来管理操作系统知道了以后(对中断信号进行处理),然后操作系统就会进...

什么是指令:指令:CPU能识别和执行的最基础的命令理解:让CPU干活问题:CPU怎么知道是特权指令呢?核心态:ROOT账户所处环境,用于态:普通用户账号所处环境不同程序有不同的指令权限,所以也有区分ROOT账户可以执行非特权指令,也可以执行特权指令普通账户只能执行普通命令内核程序主要实现的功能:由于各个操作系统内核的内部分配不太一样,所以我们把一些必要的和硬件...

操作系统的概念（定义）裸机（纯硬件） ->操作系统 ->应用程序（软件）->用户使用软件操作系统负责管理协调硬件、软件等计算机资源的工作 为上层的应用程序、用户提供简单服务 操作系统是系统软件，不是硬件王道书定义： 控制和管理整个计算机系统的硬件和软件资源 （从中间往两边看） 合理的组织调度...

操作系统 操作系统的概念（定义） 裸机（纯硬件） ->操作系统 ->应用程序（软件）->用户使用软件 操作系统负责管理协调硬件、软件等计算机资源的工作为上层的应用程序、用户提供简单服务操作系统是系统软件，不是硬件王道书定义：           &...