- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 计算机网络——物理层、数据链路层
计算机网络——物理层、数据链路层 物理层 1、物理层的作用 连接不同物理设备 双绞线、同轴电缆、光纤 红外线、无线、激光 物理特性 2、信道的基本概念 信道:往一个方向传送信息的媒体 通信电路:接收信道、发送信道 分类 单工通信信道(仅一个方向通信) 半双工(双方都可以发送/接收,但不能同时) 全双工(双方可同时发送/接收) 3、分用-复用技术 目的:提高信道利..
2021-03-20 18:01:27 165
原创 计算机网络——基础概念
计算机网络 由一些通用的、可编程的硬件互连而成,通过这些硬件,可以传送不同类型的数据,并且可以支持广泛和日益增长的应用。 网络作用范围分类: 1、互联网发展历史 单个网络ARPANET【美】(交换机-计算机) 三级结构互联网【美】(主干网-地区网-校园网) 多层次ISP【网络服务提供商,树状结构,万维网】(主干ISP-地区ISP-公司/校园/家庭/...) 中国互联网发展 1980年,互联网实验 1989年,第一个公共网络 ...
2021-03-18 23:34:05 169
原创 难题记录
难题记录 1.【数学题】计算1~某个数内,含有1的个数 public class Solution { public int NumberOf1Between1AndN_Solution(int n) { ArrayList<Integer> dp = new ArrayList<>(); int i = 1; int count = 0; while(n / i != 0){ ...
2021-03-08 17:18:32 79
原创 操作系统知识点(小结)
操作系统知识点总结 最早的计算机是没有操作系统的,操作系统的诞生解决了什么问题?【操作难度大,资源利用低效】 什么是批处理操作系统,它有什么特点?【批量输入任务,有效利用资源】 什么是分时操作系统,它有什么特点?【时分复用资源的系统;多程序分时共享资源】 操作系统主要功能是什么?【管理资源,抽象资源,提供接口】 操作系统实现了对计算机资源的抽象,这里面的计算机资源主要包括什么?【存储资源、网络资源、计算资源等】 操作系统提供了用户与计算机之间的接口,
2021-03-08 17:00:41 113
原创 操作系统知识点——文件、设备
Linux存储管理 页内碎片(段页式存储时,进程没有占满这页) 页外碎片(给内存分页时,部分小内存不满足页大小,无法利用) Buddy内存管理算法 经典内存管理方法,基于二进制优势(效率高) 目标:努力让内存分配与相邻内存合并能够快速进行 伙伴系统(内存的伙伴:相邻的相同大小的内存) 分配步骤 内存分配原则:向上取整为2幂大小 找空闲满足的内存 拆分至最小满足,再分配 回收步骤 判断伙...
2021-03-08 16:57:13 222
原创 操作系统知识点2——作业与存储
5.作业管理: 进程调度: 进程调度是指计算机通过决策决定哪个就绪进程可以获得CPU使用权(多道程序设计前提) 保留旧进程的运行信息,请出旧进程 选择新进程,准备运行环境并分配CPU 进程的机制 就绪队列的排列机制:将就绪进程按照一定方式排成队列,一边调度程序最快找到进程 选择运行进程的委派机制:调度程序以一定的策略选择就绪进程,将CPU资源分配给它 新老进程的上下文切换机制:保存当前进程的上下文信息,装入被委派执行
2021-03-02 22:59:16 165
原创 操作系统知识点——概览与进程
操作系统演进 无操作系统(人工)-资源利用率低 批处理系统(批量)-资源利用率提升、多道程序设计 分时系统(人机交互)-资源利用率大幅提升、及时调试程序 多道程序设计:计算机内存中同时存放多个程序 对多道程序设计的管理是操作系统的重要功能 五大功能: 进程管理(进程实体、5状态模型、进程同步、Linux) 作业管理(作业进程调度、死锁管理) 存储管理(内存分配回收、段页式存储管理、虚拟内存、Linux) 文件管理(操作系统、Linu.
2021-02-28 22:15:52 86
原创 Leecode——数据结构练习
目录 二、链表 三、栈和队列 四、二进制(位运算)【https://blog.csdn.net/holmofy/article/details/79360859】 一、二叉树 前序遍历、中序遍历、后序遍历: 1.前序遍历: defpreorderTraversal(self,root:TreeNode)->List[int]: ifroot==None: return[] # 分别记录遍历结...
2021-02-27 11:44:31 163
原创 Leecode——基础算法练习
目录 一、二分搜索 二、排序算法 三、动态规划 一、二分搜索 搜索模板:O(logn),对于有序数组查找 初始化:start=0,end=len-1 循环退出条件:start+1<end 比较中点和目标值:A[mid]==、<、>目标值 判断最后两个元素:A[start]、A[end]与目标值 搜索: 1.搜索目标范围 defsearchRange(self,nums:List[int],target...
2021-02-27 11:30:32 132
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人