文件管理
4.1文件系统基础 文件控制块(File Control Block，FCB)是用来存放控制文件需要的各种信息的数据结构，以实现按名存取。文件与 FCB 一一对应。 文件很多的时候,文件目录会占用很多的盘块,在查找目录的时候会把第一个盘块调入内存,然后用给定的文件名逐一比较,但是在这个过程中只用到了文件名,其他的信息都没有用,只有找到对应的文件才把对应的目录项调入内存,这样会浪费很多时间,所以需要把目录项调入内存,这样就可以直接比较文件名了,这就是索引文件。 文件打开的过程:用户对一个文件多次读写时,为了避免多次重复地检索目录,先利用系统调用open打开文件,系统维护一个打开文件表。打开的同时系统会给用户一个文件描述符(索引号),用户再次打开这个文件时,通过文件描述符来访问这个文件。文件不用时,系统调用close关闭文件,系统会回收这个文件描述符,从打开文件表中删除这个表目录。 文件关闭过程:在操作系统中，当文件不再使用时，会利用系统调用close来关闭文件。关闭文件时，会删除单个进程的打开文件表中的相应条目，系统表中的相应打开计数器（Open...
内存管理
...
进程与线程
...
操作系统概述
...
数据链路层
数据链路层的功能 为防止在传输过程中帧丢失，在可靠的数据链路层协议中，发送方对发送的每个数据帧设计一个计时器，当计时器到期而该帧的确认帧仍未到达时，发送方将重发该帧。为保证接收方不会接收到重复帧，需要对每个发送的帧进行编号:海明码和循环冗余检验码都用于差错控制。 对于信道比较可靠且对实时性要求高的网络，数据链路层采用无确认的无连接服务比较合适 数据链路层的标准协议有HDLC,PPP,SLIP(ICMP是网络层协议) 组帧 字符计数法是指在帧首部使用一个计数字段来记录该帧所含的字节数(包括计数字段自身所占用的1个字节)字节填充法使用特定字节来定界一帧的开始与结束,eg:SOH表示开始,EOT表示结束零比特填充法使用一个特定的比特串 01111110...
物理层
通信基础 曼彻斯特编码用码元中间的电平跳变来表示每个比特，可方便收发双方根据跳变来同步时而不需要额外的时钟信号。差分曼彻斯特编码也不需要额外的时钟信号. 波特率表示信号每秒变化的次数,也是码元的传输速率; 一般情况下多个比特构成一个码元,所以波特率在数值上<=比特率,但是在以太网实施的曼彻斯特编码中,一个码元等于二分之一个比特等于一个脉冲(我不是很理解这一块,特殊情况特殊记忆) 比特率(数据率)波特率=每个码元中所含的比特数(n)\frac{比特率(数据率)}{波特率} =每个码元中所含的比特数(n)波特率比特率(数据率)=每个码元中所含的比特数(n) 2n=码元的状态数2^{n}=码元的状态数2n=码元的状态数 曼彻斯特编码:看码元中间,统一上升沿为0或1,下降沿为1或0; 差分曼彻斯特编码:看码元的连接处(考试的信号段开头第一个码元看不出来),有跳变表示0,无跳变表示1(0比较圆润所以爱跳,1比较正直稳重,所以平稳); 非归零编码(NRZ:Non Return Zero Code):高电平1,低电平0; 反向非归零编码(NRZI:Non Return...
计算机网络体系结构
计算机网络概述 计算机网络的功能包括数据通信、资源共享、分布式处理、信息综合处理、负载均衡、提高可靠性等，但其中最基本的功能是数据通信功能，数据通信功能也是实现其他功能的基础。 资源子网主要由计算机系统、终端、联网外部设备、各种软件资源和信息资源等组成。资源子网负责全网的数据处理业务，向网络用户提供各种网络资源与网络服务。通信子网由通信控制处理机、通信线路和其他通信设备组成，任务是完成网络数据传输、转发等。通信子网是OSI模型的下三层 以太网采用的是分组交换技术 电路交换的传输时延最小,但是没有差错控制的能力;分组交换是在报文交换的基础上分割了报文,直接导致了传输时延减小 若网络容易丢失分组，则对每个分组逐一进行确认较好，此时仅重传丢失的分组。另一方面,若网络高度可靠，则在不发生差错的情况下，仅在整个文件传送的结尾发送一次确认，以减少确认次数，进而节省带宽。不过，即使只有单个分组丢失，也要重传整个文件。 流水线解题思路: 先算第一个分组在整个链路中传输的时间,然后加上剩下的分组在最后一个链路中传播的时间 eg: t=3r+(m-1)r r:每条链路传输的时间;...
日记
...
杂记
...
三体笔记
罗辑离开墓碑，站到他为自己挖掘的墓穴旁，将手枪顶到自己的心脏位置，说："现在，我将让自己的心脏停止跳动，与此同时我也将成为两个世界有史以来最大的罪犯。对于所犯下的罪行，我对两个文明表示深深的歉意，但不会忏悔，因为这是唯一的选择。我知道智子就在身边，但你们对人类的呼唤从不理睬，无言是最大的轻蔑，我们忍受这种轻蔑已经两个世纪了，现在，如果你们愿意，可以继续保持沉默，我只给你们三十秒钟时间。 晚霞之后可以看星星,朝霞之后只剩下光天化日的现实了