二元组和图形描述逻辑结构
数据结构数据结构分为:数据的逻辑结构和数据的存储结构逻辑结构:集合,线性结构,树状结构,图形结构.即线性表,栈,队列,树,图等逻辑结构.其中线性表,栈,队列为线性结构,树,图为非线性结构.
1.集合结构:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系2.线性结构:数据结构中的元素存在一对一的相互关系 3.树形结构:数据结构中的元素存在一对多的相互关系4.图形结构:数据结构中的元素存在多对多的相互关系
存储结构:分为顺序存储和链式存储逻辑结构和存储结构之间没有关系,只是抽象出来的数学模型方便理解
描述逻辑结构的两种方法:1. 二元组 DS=(D,S) 其中D是数据元素的集合,S是数据元素之间的关系集合,并且数据元素之间的关系是使用序偶来表示.序偶:是由两个元素x和y按一定的顺序排列而成的二元组,记作 ,x是它的第一元素,y是它的第二元素.
2.用图形来表示
就是画图...
分别用两种表示方法来逻辑结构.
如果D =!null, S =null,表明DS是集合结构,元素相互之间没有关系.如果D = {0,1,2,3,4,5}, S = {(0,1),(2,3),(4
Chapter1 Review Questions
关于计算机网络自顶向下的第一章的问题回答R1:主机和终端系统有什么不同?终端系统(end system)和主机(host)系统其实没有很大的区别都就具有连接网络和交换信息的能力,本质上没有很大的区别.但是在现实生活中主机常常指提供服务的一方,而终端指手机,手提电脑,台式电脑之类的.R2:protocol在维基百科上的定义protocol(协议)在维基百科上的定义是:给数据/信息在电子通信和网络上的传输制定的规则R3:为什么协议(protocol)如此重要?protocol由Internet engineering task force(IETF)制定,为了提供更好的更加有质量,更加安全的协议来给消费者使用,标准协议为了每个用户之间能够更有效的互相交流.例如:书上说的人打招呼的例子,如果没有协议就会乱套.R4:列出6个访问技术,以及将其分类家庭访问,企业访问和广域无线访问家庭访问:1.DSL(digtal subscriber line):数字订阅通路2.cable internet access: 有线上网,也可以叫做HFC(hybird fiber coax):混合光纤同轴电缆3.
计算机网络自顶向下有意思的单词
Computer Networking A Top-Down Approach
desirable to : 希望
To gain further insight into … :获得进一步深入的….
scenario:情景
In this ideal scenario : (idea n:点子,ideal adj: 理想的)
Clearly : 明显的
among :在…中 (among + 时间)
no longer : 不再
nonetheless : 尽管如此,然而
In particular : 尤其是,特别是
It is a apparent that ….: 这是清晰可见的 …..
deplane: 下飞机
turn out attention to: …
responsible for : 负责….
referred to as : 被称为是….
impact …. : 影响…
additional: 额外的
so-called : 所谓的,被叫做…的
via : 通过…
wreak havoc : 肆虐,造成严重破坏;
upcoming: 即将来临,即将发生的
In
2020-03-03
-英语学习
The Network Core
The Network CoreThe figure highlights the Network Core with thick, shaded lines.
Packet SwitchingTo send a message from a source end system to a destination end system, the source breaks long message into smaller chunks of data known as Packets. Between source and destination, each packet travel through communication links and packet switches(for which there are two predominant types, routers and link-layer switches) .
Store-and-Forward TransmissionStore-and-forward transmission means that the
2020-02-28
-Computer Network A Top-Down Approach
The Network Edge
Access NetworksHome Access: DSL,Cable,FTTH,Dial-Up,and SatelliteDSLToday, the two most prevalent types of broadband residential access are digital subscriber line (DSL) and cable. A residence typically obtains DSL Internet access from the same local telephone company(telco) that provides its wried local phone access.Thus, when DSL is used, a customer’s telco is also its ISP.
The residential telephone line carries both data and traditional telephone signals simultaneously, which are encode at dif
2020-02-27
-Computer Network A Top-Down Approach
process-switch-base-on-stack-switch
基于内核栈切换的进程切换实验目的
深入理解进程和进程切换的概念;
综合应用进程、CPU 管理、PCB、LDT、内核栈、内核态等知识解决实际问题;
开始建立系统认识。
实验内容现在的 Linux 0.11 采用 TSS(后面会有详细论述)和一条指令就能完成任务切换,虽然简单,但这指令的执行时间却很长,在实现任务切换时大概需要 200 多个时钟周期。
而通过堆栈实现任务切换可能要更快,而且采用堆栈的切换还可以使用指令流水的并行优化技术,同时又使得 CPU 的设计变得简单。所以无论是 Linux 还是 Windows,进程/线程的切换都没有使用 Intel 提供的这种 TSS 切换手段,而都是通过堆栈实现的。
本次实践项目就是将 Linux 0.11 中采用的 TSS 切换部分去掉,取而代之的是基于堆栈的切换程序。具体的说,就是将 Linux 0.11 中的 switch_to 实现去掉,写成一段基于堆栈切换的代码。
本次实验包括如下内容:
编写汇编程序 switch_to:
完成主体框架;
在主体框架下依次完成 PCB 切换、内核栈切换、LDT 切换等;
修改 fork(),由于是基于
2020-02-16
-操作系统