- 博客(21)
- 收藏
- 关注
RSS订阅原创 操作系统-内存管理
程序执行前需要先放到内存中才能被CPU处理–缓和CPU与硬盘之间的速度矛盾，硬盘慢，CPU快多程序并发执行时，如何区分各程序的数据是放在什么地方?：数据传送指令（把数据传到相应寄存器中），“加法”指令，数据传送指令（传回去逻辑地址（相对起始地址，相对地址物理地址（绝对地址。
2023-10-04 14:25:58
47
原创 操作系统-io、磁盘
用户write(fd,xxxx,xxxx)将数据写到内核（缓冲区）中（设备独立性软件完成），设备独立性软件这层调用网络控制器驱动程序处理这片数据，输出到网络设备上，网络控制器把这些数据包发送到网络上（TCP，。）（因为知道端口号，所以直到数据何去何从），主机2的网络控制器接收后，向主机2发出中断信号，中断处理程序调用网络控制器驱动程序把网络控制器收到的数据搬到内核缓冲区（端口号位6666处）里，read(fd,xxxx)，用户就可以使用收到的数据。
2023-10-04 14:14:09
50
1
原创 操作系统-进程、信号量、死锁
亦称间接制约关系，进程互斥指当一个进程访问某临界资源（一个时间段内只允许一个进程使用）时，另一个想要访问临界资源的进程必须等待，当前访问临界资源的进程访问结束，释放该资源后，另一个进程才能区访问该临界资源。2.基于存储区的共享（自由，快，高级通信，在内存中画出一块共享存储区，数据的形式存放位置都由进程控制）多道程序，系统为每个运行的程序配置一个数据结构，PCB进程控制块（进程存在的唯一标志），存放进程的各种信息；当读进程一直读入时，可能会导致写进程饥饿，因此可以在读者进程中加入P（w）和v（w），写优先。
2023-10-04 14:02:59
100
1
原创 操作系统-文件管理
存放在外存中的索引结点称为磁盘索引结点，当索引结点放入内存后称为内存索引结点，相比之下内存索引结点中需要增加一些信息如：文件是否被修改，此时有几个进程正在访问该文件。当找到文件名对应的目录项时，才需要将索引结点调入内存，索引结点中记录了文件的各种信息，包括文件在外存中的存放位置，根据存放位置即可找到文件。关键字对应的记录存放的逻辑地址。逻辑地址与物理地址之间映射。
2023-10-04 13:48:13
64
1
原创 操作系统-基本概念
操作系统的发展：手工操作系统，单道批操作系统，多道批操作系统（单核时注重时间替换，多核时可流水线），分时操作系统，实时操作系统（优先响应紧急任务），实时操作系统又分硬实时和软实时，硬实时对时间要求严格（导弹），网络操作系统（服务器，计算机间通信），分布式操作系统，个人计算机操作系统。发生中断后，操作系统需要介入，开始管理工作（如进程切换，分配i/o设备），管理工作需要使用特权指令，所以CPU要从用户态转为核心态。内中断：自愿中断-指令中断（如trap指令），强迫中断-硬件故障（缺页），软件中断（除0）
2023-10-04 13:42:36
46
1
原创 计算机网络-应用层
假如当主机需要访问Web服务器，那么就需要IP地址，但是当多台主机需要时，手工配置工作量大，且容易出错，因此需要DHCP服务器，在网络中设置好可为网络中其他各主机配置的网络配置信息，网络中各主机开机后自动启动DHCP程序，向DHCP服务器请求自己的网络配置信息，这样网络中的各主机都可以从DHCP服务器自动获取网络配置信息（IP地址，子网掩码，默认网关，DNS服务器）
2023-10-04 13:40:44
30
1
原创 计算机网络-运输层
IP首部格式中协议字段，表明是何种数据报在网页浏览器中搜索某网站，首先用户向DNS服务器发送请求报文，内容为域名为www.porttest.com域名对应的IP地址是什么，使用UDP协议，加上UDP首部成为UDP用户数据报，将UDP用户数据报封装在IP数据报里，通过以太网发送给DNS服务器；
2023-10-04 13:40:29
38
1
原创 计算机网络-网络层
网络层主要任务：实现网络互连，进而实现数据包在各网络上的传输要实现网络层任务，需解决以下问题：网络层向运输层提供怎样的服务，（可靠传输还是不可靠传输网络层寻址问题（网络路由器接口分配的ip地址，相同部分看作所在网络的网络编号，不同部分区分不同的路由器接口）路由寻址问题（选哪条路，路由表(由用户或管理员进行人工配置，适用规模较小，网络拓扑结构不变的互联网；实现各种路由选择，由路由器执行路由选择协议中所规定的路由选择算法得出路由表中的路由记录，适用于规模较大，网络拓扑经常改变的互联网)
2023-10-03 14:42:42
81
原创 计算机网络-数据链路层
link：从一个结点到相邻结点的一段物理线路，中间没有任何其他的交换结点data link：把实现通信协议的硬件和软件加到链路上，构成数据链路帧：给网络层协议单元添加帧头和帧尾，为了在链路上以帧为单位来传送数据：检错码FCS字段，帧尾：实现发送方发送什么，接收方就能收到什么基于点对点信道怎么知道谁来接收：加地址，MAC帧格式首部在一条总线上同时发送多个帧会发生碰撞：载波监听，碰撞检测，多点接入。
2023-10-03 14:33:30
62
原创 计算机网络-物理层
常用术语：消息（需要计算机帮助用户处理和传输的文字，图片等统称消息），数据（数据运送消息的实体），信号（数据的电磁表现，基带信号（数字，模拟）非导引型传输媒体：无线电波（国际广播），微波（无线电话等，分地面微波通信和卫星通信，中继站），红外线，可见光。香农公式（C=W*（1+log以2为底，（1+S/N)），W为带宽，S/N为信噪比，C为极限信息传输速率。导引型传输媒体：同轴电缆，双绞线（双绞原因），光纤（单模，多模，原理），电力线。2.同步（外同步，内同步，跟时钟信号线有关），异步（标记开始，结束）
2023-10-03 14:28:25
48
原创 数据结构-排序
将一条记录插入到已排好序的有序表里，从而得到一个新的，记录数量+1的有序表稳定排序算法简便适用于顺序结构，链式结构，在单链表上无需移动记录，只需修改相应指针适合初始记录基本有序。
2023-10-03 14:15:08
36
原创 数据结构-查找
low和high表示查找范围的上界和下界，起初为1和表长，mid为中间位置，从表mid开始找，如果mid位置关键字值与给定值相等，则查找成功；如果给定值比mid大，那就往mid右边找，low=mid+1，high不变，mid为（low+high）/2；如果给定值比mid小，就往mid左边找，low不变，high=mid-1，mid变。：线性探测法（di=1，2，3，…），二次探测法(di=1²，-1²，2²，…（该例子为H（key）=key%13，所以散列地址值域为0-12，14，1，27，79为同义词。
2023-10-03 14:12:13
60
原创 数据结构-栈和队列
typedef struct Qnode{ //结点:数据域+地址域}Qnode;typedef struct{ //队列的指针}LinkQueue;
2023-10-03 14:10:17
31
原创 数据结构-串、数组和广义表
数组元素a【i】【j】的存储位置LOC（i，j）=LOC（0，0）+L*（in+j）。例如a【2】【1】说明元素上面有2行，每行n个元素，就是in；然后在元素所在的这行前面有j个元素，所以加起来即可；L为每个元素需要的存储单元。
2023-10-03 14:08:51
54
原创 数据结构-树、森林和哈夫曼树
特点：找双亲容易，找孩子难typedef struct PTNode{ //结点结构//数据域int parent;//双亲位置域}PTNode;typedef struct{ //树的结构int r,n;//根结点的位置和结点个数}PTree；//C++ 的typedef用法//在c中定义结构体类型要使用typedef，在C++中，不用typedef就可以定义int a；//声明变量Student stu1;//不用typedef，后跟的时结构体变量，可以直接使用。
2023-10-03 14:06:46
64
原创 数据结构-树和二叉树
1.在二叉树的第i层上至多有2的i-1次方个结点，至少有1个结点2.深度为k的二叉树至多有2的k次方-1个结点，（想想等比数列求和），至少有k个结点3.对任何一颗二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1n=2n2+n1+1=n0+n1+n2 , n1约掉，n2约掉一个，即得证4.具有n个结点的完全二叉树的深度为【log2^n】+15.某结点序号为i，则其双亲序号为i/2,左孩子为2i，右孩子为2i+1。
2023-10-03 14:04:21
66
原创 数据结构-图
G=（V，E）（顶点集合，边的集合）有向图，有向边<x,y>，无向边(x,y)：接续的边构成的顶点序列：路径上边或弧的数目/权值之和）：第一个顶点和最后一个顶点相同的序列：除路径起点和终点相同外，其余顶点均不相同的路径（就是不路过同一个顶点）：除路径起点和终点相同外，其余顶点均不相同的路径：在无（有）向图G=(v,{E})中，若对任何两个顶点v,u都存在从v到u的路径，则称G是连通图（强连通图）：图中边或弧具有的相关数称为权，表明从一个顶点到另一个顶点的距离或耗费，带权的图称为网。
2023-10-03 14:00:37
131
原创 数据结构-链表
L是头指针，指向头结点，头结点存着首元结点的指针定义链表L： LinkList L ，定义了头指针就可以确定整个链表定义结点指针p： Lnode *p，p为指向单链表某个结点的指针初始化判断是否为空表销毁链表清空链表链表中无元素，为空，但头指针和头结点还在求单链表表长（计数所有结点）查找第i个元素的值查找元素返回地址查找元素返回元素序号插入删除头插法创建单链表尾插法循环链表双向链表定义存储结构插入删除有序表的合并链式实现
2023-10-03 13:52:40
42
原创 数据结构-基本概念
数据对象：D={r1，r2|r1,r2为实数}数据结构: S={<r1,r2>|r1为实部，r2为虚部}基本操作：初始条件：空复数c存在操作结果：得到一个复数c，将v1,v2赋值给r1,r2初始条件：复数存在操作结果：销毁复数c初始条件：复数存在操作结果；得到实部初始条件：已有z1,z2两个复数操作结果：sum返回z1,z2的和。
2023-10-03 13:46:21
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人