- 博客(6)
- 收藏
- 关注
RSS订阅原创 常见操作系统中调度算法
操作系统中调度算法调度算法FCFS（First Come First Service）先来先服务SPN（Short Job First）最短进程优先SRT（Shortest Remaining Time）最短剩余时间优先RR 轮转HRRN 高响应比优先调度算法调度算法决策模式：决策模式说明选择函数在执行的瞬间的处理方式。通常分为：非抢占：一旦进入运行状态，就不会终止直到运行结束。抢占：当前正在运行的进程可能会被打断，并转移到就绪状态。一个调度能否被抢占，对进程的顺序有极大的影响。FCFS（
2020-11-11 19:06:11
230
原创 数据结构的存储方式
数据结构数据结构的存储方式数组和链表的优缺点数据结构的存储方式数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）。数据结构：散列表、栈、队列、堆、树、图等等从抽象到具体。那些都属于 上层建筑，而数组和链表才是 结构基础。因为那些多样化的数据结构，究其源头，都是在链表或者数组上的特殊操作，API（Application Programming Interface，应用程序接口） 不同而已。比如说「队列」、「栈」这两种数据结构既可以使用链表也可以使用数组实现。用数组实现，就要处理扩容缩容
2020-11-11 13:25:45
2143
原创 TCP/IP 常见协议 及 分层模型
分层模型物理层：主要定义物理设备标准，如网线的接口类型、光纤的接口类型、各种传输介质的传输速率等。它的主要作用是传输比特流（就是由1、0转化为电流强弱来进行传输，到达目的地后再转化为1、0，也就是我们常说的数模转换与模数转换）。这一层的数据叫做比特。数据链路层（ARP协议、RARP协议）：定义了如何让格式化数据以帧为单位进行传输，以及如何让控制对物理介质的访问。这一层通常还提供错误检测和纠正，以确保数据的可靠传输。如：串口通信中使用到的115200、8、N、1网络层（IP协议、ICMP协议、IGM
2020-11-10 20:41:18
1093
原创 进程和线程以及死锁
进程和线程进程和线程进程线程进程和线程的区别C++ 多线程创建线程终止线程进程和线程进程一个在内存中运行的应用程序，每个进程都有一块自己独立的空间，一个进程可以有多个线程。线程进程中的一个 执行任务（控制单元），负责当前进程中程序的执行。一个进程至少有一个线程，一个进程也可执行多个线程。与进程不同的是多个线程可以共享数据，例如，进程的堆和方法区资源。/*Java 但每个线程有自己的 程序计数器 ，虚拟机栈 和 本地栈，所以系统在产生一个线程，或是在各个线程之间切换工作时，负担比进程小的多。因此，
2020-11-09 13:22:04
217
原创 缓存的作用以及缓存替换算法
缓存的作用以及缓存替换算法缓存的作用缓存的生存期和生存范围缓存的生存期缓存的生存范围生存范围：状态有访问权限的物理或逻辑范围缓存的原理缓存的数据结构直接映射组相联映射全相联映射Cache 的关联度，命中与不命中缓存的缺失和写操作缓存缺失替换替换策略指令缓存缺失处理步骤写操作缓存的作用性能：存储在计算机上的一个原始数据复制集，以便于访问。将相应数据存储起来以避免数据的重复创建、处理和传输，可有效提高性能。稳定性：同一个应用中，对同一数据、逻辑功能和用户界面的多次请求时经常发生的。当用户基数很大时，如果每
2020-10-31 00:55:36
1410
原创 虚拟内存的机制
虚拟内存的机制概述物理寻址和虚拟寻址1. 物理寻址2. 虚拟寻址地址空间虚拟内存作为缓存工具DRAM&SRAM缓存的组织结构页表Virtual Address 转成 Physical Address概述虚拟内存：为每个进程提供了一个非常大的，一致的和私有的地址空间。虚拟内存提供了以下的三个关键能力：它将主存看成是一个存储在磁盘空间上的地址空间的高速缓存，主存中只保存活动区域，并根据需要在磁盘和主存之间来回传送数据。它为内阁进程提供了一致的地址空间,简化了内存管理。它保护了每个进程的地址空
2020-10-29 18:27:22
639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人