进程与线程
CPU 调度
先来先服务(FCFS)调度算法
短作业优先(SJF)调度算法
高响应比优先调度算法
优先级调度算法
时间片轮转(RR)调度算法
多级队列调度算法
多级反馈队列调度算法
基于公平原则的调度算法
多处理机调度
同步与互斥
同步与互斥的基本概念
在多道程序环境中,进程是并发执行的,不同进程之间存在着不同的相互制约关系,进程之间执行顺序可能不同,同步要保证某些进程一定要发生在另一些进程之前,也就是要有执行的顺序。
对于某些计算机资源,进程之间是不能同时访问的(如:打印机),互斥就是要保证这点。
这一节核心就是同步和互斥机制的实现和运用。
大约 4 分钟
存储器概述
存储器在计算机中的地位是非常高的,计算机中进行运算的数据和运行的程序都会存储到主存中,暂时用不到但是以后会用的数据和程序会存储到外存中,这些宝贵的资源存储都是基于存储器。
接下来我们会了解和学习存储器的知识!
存储器的分类
存储器多种多样,为了方便分类和理解,我们可以将其通过不同的方面进行分类。
按在计算机中的层次分类
● 高速缓冲存储器(Chache):
● 主存储器(内存):
● 辅助存储器(外存):
按存取方式分类
● 随机存取存储器:
● 只读存取存储器:
● 串行存取存储器:
按信息的可保存性分类
● 易失性存储器:
● 非易失性存储器:
大约 1 分钟
小于 1 分钟
小于 1 分钟
小于 1 分钟
小于 1 分钟
分片:是将IP数据报中的数据部分进行分片,片的大小一定为8字节的整数倍。偏移量是数据部分的字节长度除以8。
小于 1 分钟
串的定义
定义:由零个或多个字符组成的有限序列。
记为:S = '' ()
大约 7 分钟
啊,多么美妙(复杂)的数据结构啊!
悄悄告诉你
括号里的话才是我想说的
我们对于数据结构的认识就是复杂,难,不好思考。但是日常生活中却遍布着数据结构的思想。(只是需要一双善于观察的眼睛👀)
-
我们在排队等待“叫号”时,不就是一个队列➡️吗?
-
我们存在不同人的QQ列表里,不就是一个图👤吗?
-
我们打牌时情不自禁地将牌从小到大的排序,不就是选择排序吗?
-
........
大约 3 分钟