操作系统基础复习
文章平均质量分 84
Java从跨平台到跨行业
待我化为尘
你可以看到我的笑容
展开
-
操作系统复习:12.缺页中断以及内存页面置换算法
目录缺页中断(缺页异常)页面置换算法1.基本概述2.OPT(最佳⻚⾯置换算法)3. FIFO(先进先出置换算法)4.LRU(最近最久未使⽤的置换算法)5.Lock(时钟⻚⾯置换算法)6.最不常⽤算法(LFU)缺页中断(缺页异常)当 CPU 访问的⻚⾯不在物理内存时,便会产⽣⼀个缺⻚中断,请求操作系统将所缺⻚调⼊到物理内存。与⼀般中断的主要区别:(1)缺⻚中断在指令执⾏期间产⽣和处理中断信号,⽽⼀般中断在⼀条指令执⾏完成后检查和处理中断信号。...原创 2022-04-02 15:49:16 · 11315 阅读 · 0 评论 -
操作系统复习:11.段式,页式以及段页式存储
目录内存内存分段‘分段基本概念内存碎片问题内存交换效率低问题内存分页分页基本概述分页解决分段的内存碎⽚、内存交换效率低的问题多级页表TLB段⻚式内存管理总结内存内存:用于存放数据的硬件(程序执行前需要先放到内存中才能被CPU处理)物理地址(绝对地址)与逻辑地址(相对地址)虚拟内存地址(Virtual Memory Address):我们程序所使⽤的内存地址物理内存地址(Physical Memory Address):...原创 2022-04-02 10:15:24 · 1144 阅读 · 0 评论 -
操作系统复习:10.死锁以及如何避免死锁
目录死锁的概念死锁产生原因如何避免死锁1.有序资源分配法2.银行家算法死锁的概念死锁:当两个线程为了保护两个不同的共享资源⽽使⽤了两个互斥锁,那么这两个互斥锁应⽤不当的时 候,可能会造成两个线程都在等待对⽅释放锁,在没有外⼒的作⽤下,这些线程会⼀直相互等待,就没办法继续运⾏,这种情况就是发⽣了死锁死锁只有同时满⾜以下四个条件才会发⽣:①互斥条件②持有并等待条件③不可剥夺条件④环路等待条件互斥条件:指多个线程不能同时使⽤同⼀个资源持有...原创 2022-04-01 14:00:56 · 1157 阅读 · 0 评论 -
操作系统复习:9.多线程同步
竞争与协作1.互斥临界区(critical section):它是访问共享资源的代码⽚段,⼀定不能给多线程同时执⾏互斥(mutualexclusion):⼀个线程在临界区执⾏时,其他线程应该被阻⽌进⼊临界区,即——>就是这段代码执⾏过程中,最多只能出现⼀个线程互斥解决了并发进程/线程对临界区的使⽤问题这种基于临界区控制的交互作⽤是⽐较简单的,只要⼀个进程/线程进⼊了临界区,其他试图想进⼊临界区的进程/线程都会被阻塞着,直到第⼀个进程/线程离开了临界区2.同步同步:原创 2022-04-01 09:32:50 · 282 阅读 · 0 评论 -
操作系统复习:8.进程调度算法
目录FCFS(先到先服务调度算法)SJF(短作业优先调度算法)HRRN(⾼响应⽐优先调度算法)RR(时间⽚轮转调度算法)HPF(最⾼优先级调度算法)MFQ(多级反馈队列调度算法)FCFS(先到先服务调度算法)先到先服务算法(非抢占式):先来后到,每次从就绪队列选择最先进⼊队列的进程,然后⼀直运⾏,直到进程退出或被阻塞,才会继续从队列中选择第⼀个进程接着运⾏若进程是CPU繁忙型,则一旦占有CPU,就可能会运行很长时间,因此CPU繁忙型作业类似于长作业...原创 2022-03-31 18:03:40 · 2768 阅读 · 1 评论 -
操作系统复习:7.进程调度与调度时机
目录调度调度时机进程调度方式调度原则调度进程都希望自己能够占用CPU工作,⼀旦操作系统把进程切换到运⾏状态,也就意味着该进程占⽤着 CPU 在执⾏,但是当操作系统把进程切换到其他状态时,那就不能在 CPU 中执⾏了,于是操作系统会选择下⼀个要运⾏的进程调度程序:选择⼀个进程运⾏调度三层次:①高级调度:作业调度(外存与内存之间的调度)②中级调度:内存调度③低级调度:进程调度(最基本的一种调度)五状态模型七状态模型调度时机..原创 2022-03-31 10:51:05 · 508 阅读 · 0 评论 -
操作系统复习:6.线程
目录线程基本概述线程的优缺点比较线程与进程线程的上下文切换线程的实现1.实现方式2.用户线程3.内核线程4.轻量级线程线程基本概述线程的概念:线程是进程当中的⼀条执⾏流程特点:(1)同⼀个进程内多个线程之间可以共享代码段、数据段、打开的⽂件等资源(2)每个线程各⾃都有⼀套独⽴的寄存器和栈,这样可以确保线程的控制流是相对独⽴的线程的优缺点优点:(1)⼀个进程中可以同时存在多个线程(2)各个线程之间可以并发执⾏(3)各...原创 2022-03-30 14:48:27 · 888 阅读 · 0 评论 -
操作系统复习:5.进程通信
目录进程通信概述进程通信应用场景进程通信方式1.管道(pipe)(1)管道通信概述(2)匿名管道(3)命名管道(4)管道的优缺点(5) 匿名管道的创建2.消息队列(1)消息队列概述(2)消息队列优缺点3.共享内存(2)共享内存优缺点4.信号量(1)信号量概述(2)PV操作5.信号(1)信号概述6.套接字(1)套接字概述(2)套接字的系统调用(3)针对 TCP 协议通信的 socket 编程模型(...原创 2022-03-29 23:20:51 · 457 阅读 · 2 评论 -
操作系统复习:4.进程与进程控制
程序程序:一个指令序列程序段:保存程序的代码本身数据段:保存程序运行过程当中处理的数据进程的定义进程控制块(PCB):用于描述进程的各种信息注:PCB是进程存在的唯一标志进程实体:程序段,数据段,PCB三部分组成了进程实体(进程映像)一般情况下:撤销进程:实质——>创建进程实体中的PCB创建进程:实质——>撤销进程实体中的PCB进程的传统定义:(1)进程至少运行一个可执行程序,含有代码和初始数据(程序的一次执行过程)(2)进程包.原创 2022-03-28 21:41:08 · 581 阅读 · 0 评论 -
操作系统复习:3.中断和异常以及系统调用
中断为什么需要中断?中断的引入是为了开发处理机和通道(外部设备)之间的并行操作。本质:发生中断就意味着需要操作系统的介入,开好管理工作(1)当中断发生时,CPU立即进入核心态原因:操作系统的管理工作(进程切换,分配I/O设备等)需要使用特权指令,CPU需要从用户态转为核心态,使操作系统或和计算机的控制权注意:用户态——>核心态,是通过中断实现的且是惟一途径(2)当中断发生后,当前运行的进程暂停运行,并由操作系统内核对中断进行处理(3)对于不同的中断信号,会进行不同的处原创 2022-03-27 01:18:03 · 265 阅读 · 0 评论 -
操作系统复习:2.操作系统发展阶段(分时,实时)
画图理解批处理系统,分时操作系统等原创 2022-03-26 22:39:07 · 1078 阅读 · 0 评论 -
操作系统复习:1.操作系统概述与四个特征
什么是操作系统操作系统(operating system,简称OS)是管理计算机硬件与软件资源的计算机程序例如:windows,安卓,ios等操作系统需要处理:(1)管理与配置内存(2)决定系统资源供需的优先顺序(3)控制输入设备和输出设备(4)操作网络与管理文件系统操作系统基本功能操作系统提供一个让用户与系统交互的操作界面。同时操作系统具有如下几个方面的功能:①进程管理,其工作主要是进程调度,在单用户单任务的情况下,处理器仅为一个用户的一个任务所独...原创 2022-03-26 21:41:00 · 958 阅读 · 0 评论