抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

文件系统是操作系统中负责管理持久数据的子系统,即负责把用户的文件存到磁盘硬件中。

因为即使计算机断电了,磁盘里的数据并不会丢失,所以可以持久化的保存文件。

文件是对长期存储介质的抽象。

磁盘是计算机主要的存储介质,可以存储大量的二进制数据,并且断电后也能保持数据不丢失。

早期计算机使用的磁盘是软磁盘(Floppy Disk,简称软盘),如今常用的磁盘是硬磁盘(Hard disk,简称硬盘)。

电脑外设就是除主机外的大部分硬件设备都可称作外部设备,或叫外围设备,简称外设。
计算机系统没有输入输出设备,就如计算机系统没有软件一样,是毫无意义的。

内存管理是指软件运行时对计算机内存资源的分配和使用的技术。
其最主要的目的是如何高效,快速的分配,并且在适当的时候释放和回收内存资源。

虚拟内存是内存管理技术的一个极其实用的创新。

常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。

Go(又称 Golang)是 Google 开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的编程语言。

线程是最小的执行单元,而进程由至少一个线程组成。

如何调度进程和线程,完全由操作系统决定,程序自己不能决定什么时候执行,执行多长时间。

多进程和多线程的程序涉及到同步、数据共享的问题,编写起来更复杂。

动态规划(Dynamic Programming,简称 DP),如果某一问题有很多重叠子问题,使用动态规划是最有效的。

和贪心的区别在于:

  • 动态规划中每一个状态一定是由上一个状态推导出来的
  • 贪心没有状态推导,而是从局部直接选最优的,

Shell 脚本的一些注意点

回溯的本质是穷举,穷举所有可能,然后选出想要的答案,如果想让回溯法高效一些,需要进行剪枝操作。

回溯法,一般可以解决如下几种问题:

  • 组合问题:N 个数里面按一定规则找出 k 个数的集合
  • 切割问题:一个字符串按一定规则有几种切割方式
  • 子集问题:一个 N 个数的集合里有多少符合条件的子集
  • 排列问题:N 个数按一定规则全排列,有几种排列方式
  • 棋盘问题:N 皇后,解数独等等

组合不强调元素顺序,排列强调元素顺序

即 不同顺序的同样元素集合 算作排列,但不算组合

物理层(Physical Layer)是计算机网络 OSI 模型中最低的一层,也是最基本的一层。简单的说,网络的物理层面确保原始的数据可在各种物理媒体上传输。

物理层解决如何在连接各种计算机的传输媒体上传输数据比特流

物理层主要任务:确定与传输媒体接口有关的一些特性

四大特性:

  • 机械特性:定义物理连接的特性,规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况
  • 电气特性:规定传输二进制位时,线路上信号的电压范围、阻抗匹配、传输速率和距离限制
  • 功能特性:指明某条线上出现的某一电平表示何种意义,接口部件的信号线的用途
  • 规程特性:定义各条物理线路的工作规程和时序关系

物理层设备:中继器




Modify from Volantis theme Powered by Hexo