![](https://img-blog.csdnimg.cn/direct/94ab7550f9ea4e7ab9976e6d5fe17628.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统OS
文章平均质量分 83
操作系统
早睡早起啦
感谢关注,csdn已经不上线了,不会在更新了。 csdn都是个人在大二到大四期间学习的笔记,有些内容可能并不是正确的,请理解下,技术文章在掘金(持续更新) https://juejin.cn/user/4248168663101239,如果想咨询up的话技术/生活/未来规划,wx: hakusai22.
展开
-
操作系统---用户态和内核态
用户态和内核态一. 操作系统需要两种CPU状态二. 指令划分三. .CPU状态之间的转换四. 内核态与用户态的区别五. 用户态到内核态的切换①. 系统调用---主动②. 异常---被动③. 外围设备的中断---被动一. 操作系统需要两种CPU状态内核态(Kernel Mode):运行操作系统程序,操作硬件用户态(User Mode):运行用户程序二. 指令划分特权指令:只能由操作系统使用、用户程序不能使用的指令。 举例:启动I/O 内存清零 修改程序状态字 设置时钟 允许/禁止终原创 2021-05-23 14:12:13 · 997 阅读 · 1 评论 -
操作系统---磁盘调度算法
磁盘调度算法一. 磁盘调度算法①. 先来先服务算法(FCFS)②. 最短寻道时间优先算法(SSTF)③. 扫描算法 (电梯调度算法) (SCAN )④. 循环扫描算法(CSCAN)一. 磁盘调度算法①. 先来先服务算法(FCFS)根据进程请求访问磁盘的先后顺序进行调度。优点公平、简单、每个进程请求都能依次得到处理,不会出现某一进程的请求长期得不到满足。缺点平均寻道时间有点长,适用于磁盘I/O进程数目较少的场合。 如磁道请求队列为55、58、39、18、90、160原创 2021-05-23 13:52:30 · 2152 阅读 · 0 评论 -
操作系统---孤儿进程、僵尸进程和守护进程
僵尸进程与孤儿进程一. 进程介绍①. 孤儿进程②. 僵尸进程③. 守护进程④. 危害和解决⑥. 守护进程编程步骤一. 进程介绍正常情况下,子进程是通过父进程创建的,子进程在创建新的进程。子进程的结束和父进程的运行是一个异步过程,即父进程永远无法预测子进程 到底什么时候结束。 当一个 进程完成它的工作终止之后,它的父进程需要调用wait()或者waitpid()系统调用取得子进程的终止状态。①. 孤儿进程孤儿进程:一般情况下,子进程是由父进程创建,而子进程和父进程的退出是无顺序的,两者之间都不知原创 2021-05-23 13:31:57 · 266 阅读 · 0 评论 -
操作系统---IO控制方式
IO控制方式一. IO控制方式①. 程序直接控制方式(串行方式)②. 程序中断方式③. DMA(直接存储方式)④. 通道控制方式⑤. 外围处理机方式一. IO控制方式①. 程序直接控制方式(串行方式)最关键的部分在于CPU读取IO状态,如果IO设备状态为未准备就绪,CPU就将反复读状态,直到IO准备就绪。由于IO设备的速度远远低于CPU速度,采用这种方式会导致CPU效率很低。②. 程序中断方式为了减少程序直接控制方式下 CPU 的等待时间以及提高系统的并行程度,系统引入了原创 2021-05-22 17:27:55 · 3934 阅读 · 0 评论 -
操作系统---内存管理机制
内存管理机制一. 内存管理机制二. 内存管理的方式①. 连续分配方式1. 单一连续分配2. 固定分区分配3. 动态分区分配②. 基本分页存储管理方式(页式)③. 基本分段存储管理方式(段式)④. 段页式存储管理方式一. 内存管理机制操作系统的内存管理主要负责内存的分配与回收(malloc 函数:申请内存,free 函数:释放内存),另外地址转换也就是将逻辑地址转换成相应的物理地址等功能也是操作系统内存管理做的事情。二. 内存管理的方式①. 连续分配方式将内存分为几个固定大小的块,每个原创 2021-05-22 16:07:29 · 1757 阅读 · 1 评论 -
操作系统---页面置换算法
页面置换算法一. 页面置换算法①. 最佳页面置换算法(OPT )②. 先进先出页面置换算法(FIFO)③. 最近最久未使用页面置换算法(LRU)④. 最少使用页面置换算法(LFU )⑤. 时钟置换算法(CLOCK)一. 页面置换算法当发生缺页中断时,如果当前内存中并没有空闲的页面,操作系统就必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。用来选择淘汰哪一页的规则叫做页面置换算法,我们可以把页面置换算法看成是淘汰页面的规则。 缺页中断 就是要访问的页不在主存,需要操作系统将其调入原创 2021-05-22 15:03:08 · 134 阅读 · 0 评论 -
操作系统---线程间的同步的方式
线程间的同步的方式一. 线程间的同步的方式①. 临界区②. 互斥量 Mutex③. 信号量④. 事件(Event)一. 线程间的同步的方式①. 临界区保证在某一时刻只有一个线程能访问数据的简便办法。在任意时刻只允许一个线程对共享资源进行访问。如果有多个线程试图同时访问临界区,那么在有一个线程进入后其他所有试图访问此临界区的线程将被挂起,并一直持续到进入临界区的线程离开。临界区在被释放后,其他线程可以继续抢占,并以此达到用原子方式操 作共享资源的目的。 仅能在同一进程内使用。②. 互斥量 Mut原创 2021-05-22 14:41:22 · 294 阅读 · 0 评论 -
操作系统---线程的状态转换
线程的状态一. 线程的状态图二. 线程的状态①. 新建状态(NEW)②. 就绪状态(RUNNABLE/READY)③. 运行中状态(RUNNING)④. 阻塞状态(BLOCKED)⑤. 终止状态(TERMINATED)三. 线程执行中的方法分析①. Thread.sleep(long millis)②. Thread.yield()③. Thread.join()④. obj.wait()⑤. obj.notify()⑥. LockSupport.park()一. 线程的状态图二. 线程的状态①.原创 2021-05-22 14:24:14 · 662 阅读 · 0 评论 -
操作系统---进程间的通信方式
进程间的通信方式一. 进程间的通信方式①. 管道/匿名管道(pipe)②. 有名管道(FIFO)③. 信号(Signal)④. 消息队列(Message Queuing)⑤. 信号量(Semaphores)⑥. 共享内存(Shared memory)⑦. 套接字(Sockets)一. 进程间的通信方式进程间通信:每个进程各自有不同的用户地址空间,任何一个进程的全局变量在另一个进程中都看不到,所以进程之间要交换数据必须通过内核,在内核中开辟一块缓冲区,进程1把数据从用户空间拷到内核缓冲区,进程2再原创 2021-05-21 16:32:30 · 296 阅读 · 0 评论 -
操作系统---进程生命周期
进程生命周期一. 进程控制块(PCB)二. 进程的创建① . 申请空白PCB②. 为新进程分配其运行所需的资源③. 初始化进程控制块PCB④. 插入就绪队列三. 进程的终止①. 正常结束②. 异常结束③. 外界干预四. 进程的阻塞和唤醒①. 引起进程阻塞和唤醒的事件②. 进程唤醒的过程五. 线程的挂起和激活①. 进程的挂起②. 进程的激活过程一. 进程控制块(PCB)进程控制块(Processing Control Block),是操作系统核心中一种数据结构,主要表示进程状态。其作用是使一个在多原创 2021-05-21 16:00:26 · 2226 阅读 · 0 评论 -
操作系统---进程的状态及转换
进程的状态及转换一. 进程的状态及转换①. 进程的三态模型1. 执行(running)态2. 就绪(ready)态3. 阻塞(block)态②. 进程的五态模型4. 创建态(new)5. 终止态(exit)③. 进程的七态模型6. 静止(挂起)就绪态7. 静止(挂起)阻塞态一. 进程的状态及转换①. 进程的三态模型1. 执行(running)态进程占有处理器正在运行的状态。进程已获得CPU,其程序正在执行。在单处理机系统中,只有一个进程处于执行状态; 在多处理机系统中,则有多个进程处于执行状态。原创 2021-05-21 15:21:49 · 1979 阅读 · 0 评论 -
操作系统---进程调度算法
进程调度算法一. 进程调度算法①. 先来先服务调度算法②. 最短作业优先调度算法③. 高响应比优先调度算法④. 时间片轮转调度算法⑤. 最高优先级调度算法⑥. 多级反馈队列调度算法一. 进程调度算法①. 先来先服务调度算法FCFS 调度算法顾名思义,先来后到,每次从就绪队列选择最先进入队列的进程,然后一直运行,直到进程退出或被阻塞,才会继续从队列中选择第一个进程接着运行。这似乎很公平,但是当一个长作业先运行了,那么后面的短作业等待的时间就会很长,不利于短作业。FCFS 对长原创 2021-05-21 14:38:26 · 415 阅读 · 0 评论 -
操作系统---死锁分析
这里写自定义目录标题一. 死锁介绍二. 产生死锁的原因①. 竞争资源②. 进程间推进顺序非法三. 死锁产生的4个必要条件解决死锁的基本方法①. 预防死锁:1. 以确定的顺序获得锁2. 超时放弃二、避免死锁:三、检测死锁四、解除死锁一. 死锁介绍是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。称此时系统处于死锁状态或系统产生了死锁。 死锁,饥饿,死循环 介绍二. 产生死锁的原因①. 竞争资源系统中的资源可以分为两原创 2021-05-21 14:06:53 · 238 阅读 · 0 评论