02 2021 档案

[算法]——八大排序算法
摘要：此篇博客主要记录排序算法。 八种常用的排序方法，分别是：冒泡排序、插入排序、归并排序、基数排序、选择排序、快速排序、希尔排序、堆排序。 详细代码在我的github: https://github.com/szx2020/Sort 我对几种排序方法的说明（均是从小到大）： 1. 直接插入排序： 将前面 阅读全文
posted @ 2021-02-10 11:01 -野比大雄- 阅读(128) 评论(0) 推荐(0)
[计算机网络]——数据链路层(二)
摘要：一、介质访问控制（MAC Multiple Access Control） 静态划分信道：信道划分介质访问控制：频分多路复用（FDM）、时分多路复用（TDM）、波分多路复用（WDM）、码分多路复用（CDM） 动态分配信道：轮询访问介质控制访问：令牌传递协议 随机访问介质访问控制：ALOHA协议、CS 阅读全文
posted @ 2021-02-09 22:04 -野比大雄- 阅读(266) 评论(0) 推荐(0)
[操作系统]——生产者消费者模型
摘要：一、单生产者单消费者 1. 问题描述 系统中有一组生产者和消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区中取出一个产品并使用。（产品可以理解为某种数据） 生产者、消费者共享一个初始为空、大小为n 的缓冲区。 只有缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待。 只有 阅读全文
posted @ 2021-02-08 12:39 -野比大雄- 阅读(359) 评论(0) 推荐(0)
[操作系统]——进程同步_ 死锁
摘要：此篇博客主要记录进程同步与死锁的相关知识 一、基础知识： 1. 临界资源： 一次仅允许一个进程使用的资源。 访问临界资源的那段代码称为临界区 2. 同步 ： 又称直接制约关系，两进程需要合作但是依然需要协调先后次序。举例，A通过单缓冲向B提供数据 3. 互斥： 又称间接制约关系。举例， A 和B同时 阅读全文
posted @ 2021-02-08 11:57 -野比大雄- 阅读(436) 评论(0) 推荐(0)
[计算机网络]——数据链路层（一）
摘要：此博客主要记录数据链路层的功能、组帧、差错控制、流量传输与可靠传输机制 一、数据链路层 主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造为逻辑上无差错的数据链路，使之对网络层变现为一条无差错的链路。 对于网络层而言，数据链路层提供的服务有： (1): 无确认的无连接服务 阅读全文
posted @ 2021-02-04 15:43 -野比大雄- 阅读(317) 评论(0) 推荐(0)
[操作系统]——系统调度算法和页面置换算法
摘要：此博客主要记录进程调度算法和页面置换算法。 此篇博客非原创，转载于　https://blog.csdn.net/qq_31759205/article/details/80600752 一、进程调度算法 1、先来先服务调度算法FCFS先到的进程先调度，执行过程不会被中断直到进程结束。优点：易于实现， 阅读全文
posted @ 2021-02-03 16:35 -野比大雄- 阅读(508) 评论(0) 推荐(0)
[计算机网络]—— 物理层
摘要：此篇博客主要记录计算机网络中物理层的相关知识。 考研学的通信原理终于有了一小部分用武之地了 O(∩_∩)O 以下简单记录一下基础概念。 将数据变为模拟信号的过程称为调制； 将数据变为数字信号的过程称为编码 将数字数据编码为数字信号：归零编码，非归零编码，反向非归零编码，曼彻斯特编码，差分曼彻斯特编码 阅读全文
posted @ 2021-02-02 22:47 -野比大雄- 阅读(121) 评论(0) 推荐(0)
[操作系统]——进程与线程_处理机的调度
摘要：此博客主要记录操作系统中进程管理的基础知识，相关内容来自王道书籍和视频。 1. 进程的定义、组成、组织形式和特征 2. 进程的三种状态及其转换 进程一共有五种状态，以下三种是基本状态，还有两种状态分别是创建态和终止态。 3. 进程控制 定义： 进程控制只要功能是对系统中的所有进程实施有效的管理，它具 阅读全文
posted @ 2021-02-02 21:55 -野比大雄- 阅读(154) 评论(0) 推荐(0)
[操作系统]——基础知识
摘要：此博客主要记录操作系统的基础知识，相关引用来自王道考研视频及书籍。 １. 操作系统的定义 操作系统（Operating　System，OS）是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机地工作与资源地分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中 阅读全文
posted @ 2021-02-01 23:08 -野比大雄- 阅读(102) 评论(0) 推荐(0)
[计算机网络]——基础知识
摘要：此博客记录计算机网络相关的基础知识，截图来自B站韩立刚老师教学视频。 OSI参考模型 OSI参考模型对网络排错指导： 1. 物理层故障： 查看连接状态， 发送和接受的数据包 2. 数据链路层故障： MAC冲突， ADSL欠费， 网速协商不一致，计算机连接到错误的VLAN 3. 网络层故障： 配置错误 阅读全文
posted @ 2021-02-01 15:10 -野比大雄- 阅读(175) 评论(0) 推荐(0)