07 2018 档案
摘要：基于函数库的I/O是C语言标准库的功能，基于系统级I/O函数实现。 系统级I/O函数对文件的标识是文件描述符，C语言标准库中对文件的标识是指向FILE结构的指针。在头文件cstdio或stdio.h中声明了FILE结构，并对其他与标准I/O有关的常量、数据结构、函数等进行了定义。 文件是用一个指向特
阅读全文
摘要：系统总线指处理器总线（又称前端总线，Intel体系结构系统总线特指处理器总线）、存储器总线、I/O总线。传输的信息包括：数据（指令、操作数、中断号）、地址、其他控制/状态/定时等信号 系统总线通常由一组控制线、一组数据线和一组地址线构成。 也有些总线没有单独的地址线，地址信息通过数据线来传送，这种情
阅读全文
摘要：所有高级语言的运行时（runtime）都提供了执行I/O功能的机制。 例如，C语言中提供了包含像printf()和scanf()等这样的标准I/O库函数， C++语言中提供了如 <<和>>这样的重载操作符。 从高级语言程序中通过I/O函数或I/O操作符提出I/O请求，到设备响应并完成I/O请求，涉及
阅读全文
摘要：主流分区机制有MBR和GPT两种 MBR分区：第一个扇区最重要，里面有：引导代码(Bootstrap code area)及分区表(partition table)， 其中Bootstrap code area 占有 446 bytes，而 partition table 则占有 16*4 byte
阅读全文
摘要：文件外存空间管理方法主要有： （1）位示图 用若干字节构成一张位示图，其中每个字节对应一个物理块，字节的顺序与块的相对顺序一致，1表示占用0表示空闲。 优点：可以把位示图全部或大部分保存在主存中，再配合现代计算机都具有的位操作指令，可实现高速物理块分配和去配 （2）空闲区表 将空闲物理块的位置及连续
阅读全文
摘要：文件系统通常采用分层结构实现：文件管理、目录管理、磁盘管理 文件控制块（File Control Block，FCB）是操作系统为每个文件建立的唯一数据结构，包含了全部文件属性。 通常把FCB汇集、组织在一起形成文件目录，文件目录含两种目录项，分别描述子目录和文件。 目录项格式按统一标准定义，全部由
阅读全文
摘要：文件系统是文件和管理信息资源的管理程序的集合，是操作系统中负责存取和管理信息的模块，它用统一的方式管理用户和系统信息的存储、检索、更新、共享和保护，并为用户提供一整套方便有效的文件使用和操作方法。 文件系统面向用户的功能是：文件的按名存取、文件的共享和保护、文件的操作和使用 为了实现这些功能，OS必
阅读全文
摘要：文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的序列。 系统按名管理和控制文件信息，进程创建文件时必须给出文件名，以后该文件独立于进程存在直到被显式删除。 当其它进程要使用文件时，必须显式地指出相应文件名。 引入文件的优点： 用户使用方便：使用者无需记住信息存放在辅助存储器中的物理位置，也
阅读全文
摘要：IO软件的设计目标： （1）高效率：改善设备效率，尤其是磁盘I/O操作的效率 （2）通用性：用统一的标准来管理所有设备 IO软件的设计思路： 把软件组织成层次结构，低层软件用来屏蔽硬件细节，高层软件向用户提供简洁、友善的界面 IO软件设计中主要考虑的问题： （1）设备无关性：编写访问文件的程序与具体
阅读全文
摘要：I/O控制的方式分为： 程序直接控制方式（最简单的I/O方式） • 无条件传送：对简单外设定时（同步）进行数据传送 • 条件传送：CPU主动查询，直接通过查询程序控制主机和外设的数据交换，也称程序查询或轮询(Polling)方式 I/O设备将自己的状态放到设备控制器中的状态寄存器中，处理器向控制器发
阅读全文
摘要：为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上；或者相反。 事实上，当系统中引入了多道程序技术后，完全可以利用其中的一道程序，来模拟脱机输入时的外围控制机的功能，把低速I/O设备上的数据传送到高速磁盘
阅读全文
摘要：作业执行前对设备提出申请时，指定某台具体的物理设备会让设备分配变得简单，但如果所指定设备出现故障，即便计算机系统中有同类设备也不能运行 设备独立性：用户通常不指定物理设备，而是指定逻辑设备，使得用户作业和物理设备分离开来，再通过其它途径建立逻辑设备和物理设备之间的映射 设备管理的功能之一就是将逻辑设
阅读全文
摘要：I/O设备通常是物理上相互独立的设备，它们一般通过通信总线（电缆）与I/O控制器连接。 例如，图中IDE接口是通信总线而非I/O总线。 I/O控制器（I/O接口）在扩展卡或者南桥芯片内，通过I/O总线、北桥芯片连接CPU和MM I/O硬件建立了外设与主机之间的“通路”：主机 北桥 I/O总线 南桥（
阅读全文
摘要：处理器调度的层次分为： 高级调度：又称长程调度，作业调度，决定能否加入到执行的进程池中 分时OS中，高级调度决定了（1）是否接受一个终端用户的连接； 高级调度：又称长程调度，作业调度，决定能否加入到执行的进程池中 分时OS中，高级调度决定了（1）是否接受一个终端用户的连接； （2）命令能否被系统接纳
阅读全文
摘要：操作系统给予这个内存中的单元一个标识符（PID）依据登入者的UID/GID（/etc/passwd） 衍生出的其它程序（子程序），一般情况也，也会沿用这个程序（父程序）的相关权限 ParentID（PPID） [root@localhost ~]# bash <==在当前用户环境下再触发一次bash
阅读全文
摘要：传统进程是单线程结构进程，单线程结构进程在并发程序设计上存在进程切换开销大、进程通信开销大、限制了进程并发的粒度、降低了并行计算的效率等问题。解决问题的思路：把进程的两项功能，即“独立分配资源”与“被调度分派执行”分离开来；进程作为系统资源分配和保护的独立单位，不需要频繁地切换；线程作为系统调度和分派的基本单位，能轻装运行，会被频繁地调度和切换；线程的出现会减少进程并发执行所付出的时空开销，使得并...
阅读全文
摘要：操作系统必须全方位地管理计算机系统中运行的程序。因此，操作系统为正在运行的程序建立了一个管理实体——进程 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，是操作系统进行资源分配和调度的一个独立单位 OS应能管理与控制进程的执行、协调管理处理器、主存储器等各类资源在进程间的使用 一个进
阅读全文
摘要：若用邻接矩阵表示图，得到的BFS序列是唯一的。若用邻接表表示则不唯一。 广度优先搜索 逐层遍历，图中有多少顶点就要重复多少步，每一步算法都有一个当前顶点，最初的当前顶点为指定的起始顶点，先访问当前顶点，再依次访问其所有还没访问过的邻接顶点，设置访问过的顶点设置访问标志为visit[v]=true 每
阅读全文
摘要：若用邻接矩阵表示图，得到的DFS序列是唯一的。若用邻接表表示则不唯一。 深度优先搜索 深度优先搜索（DFS）,不断探究与回溯 在探查的每一步算法都有一个当前顶点，最初的当前顶点为指定的起始顶点，对当前顶点v进行访问之后，设置访问过的顶点设置访问标志为visit[v]=true 在深度优先搜索过程中所
阅读全文
摘要：IP地址与MAC地址的区别： 32位IP地址： （1）接口的网络层地址，用于标识数据报，依赖于结点连接到哪个子网 （2）支持分组转发 48位MAC地址，一般写作1A-2F-BB-76-09-AD（16进制表示） （1）位于链路层，用于标识局域网内一个帧从哪个接口发出，到达哪个物理相连的其他接口，可以
阅读全文
摘要：单一共享广播信道，如果两个或者两个以上结点同时传输，会互相干扰(interference) 冲突(collision)：结点同时接收到两个或者多个信号→接收失败！ MAC协议采用分布式算法决定结点如何共享信道，即决策结点何时可以传输数据。 其必须基于信道本身，通信信道共享协调信息。无带外信道用于协调
阅读全文
摘要：有向边表示活动，权值表示活动的持续时间，顶点表示事件。 只有一个开始点和完成点，称为源点、汇点，完成工程时间取决于从源点到汇点的最长路径长度，即在这条路径（关键路径）上所有活动的持续时间之和。关键路径上的活动都是关键活动，不按期完成就会影响整个工程的完成时间。 事件最早可能开始时间Ve[n]，是从源
阅读全文
摘要：对于给定的AOV网络，必须先判断是否存在有向环。 检测有向环是对AOV网络构造它的拓扑有序序列，即将各个顶点排列成一个线性有序的序列，使得AOV网络中所有直接前驱和直接后继关系都能得到满足。 这种构造AOV网络全部顶点的拓扑有序序列的运算叫做拓扑排序，为了实现拓扑排序，需要增加数组count[]记录
阅读全文
摘要：差错编码D→DR，其中R为差错检测与纠正比特（冗余比特/监督位） 差错编码并不能保证100%可靠。 差错编码可分为检错码与纠错码 两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数 对于检错码，如果编码集的汉明距离d
阅读全文
摘要：数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报。主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路。 沿着通信路径连接相邻结点的通信信道：链路（link） 主机和路由器：结点（nodes） 在通过特定的链路时，传
阅读全文
摘要：将路由器聚合成一个自治系统AS(autonomous systems) ①同一AS内的路由器运行相同的路由协议自治系统内部路由协议(“intra-AS” routing protocol) ②不同AS内的路由器可以运行不同的AS内部路由协议 路由器的转发表由AS内部路由算法与AS间路由算法共同配置：
阅读全文
摘要：主机通常直接与一台路由器相连接，该路由器即为该主机的默认路由器(defaultrouter) ，又称该主机的第一跳路由器(first-hop router)每当主机发送一个分组时，该分组被传送给它的默认路由器。 源主机的默认路由器称作源路由器(sourcerouter) ,目的主机的默认路由器称作目
阅读全文
摘要：template void Bellman-Ford(Graph&G, int v, E dist[], int path[]){ int i,k,u,n=G.NumberOfVerticles(); E w; for(i=0; i0 && wdist[i]+w){ dist[u]=dist[i]+w; ...
阅读全文
摘要：数组dist[]，是当前求到的顶点v到顶点j的最短路径长度 数组path[]存放求到的最短路径，如path[4]=2,path[2]=3,path[3]=0，则路径{0，3，2，4}就是0到4的最短路径 数组S[]存放已经求到了最短路径的结点的集合 算法包括两个并行的for循环： （1）辅助数组的初
阅读全文
摘要：主机获得IP地址，除了可以通过静态配置，还可以通过动态主机配置协议DHCP: Dynamic Host Configuration Protocol从服务器动态获取IP地址、子网掩码、默认网关地址、DNS服务器名称与IP地址 DHCP协议允许地址重用、支持在用地址续租、支持移动用户加入网络 DHCP
阅读全文
摘要：网络地址转换（NAT，Network Address Translation）协议： 本地网络内通信的IP数据报的源与目的IP地址均在子网10.0.0.0/24内；所有离开本地网络去往Internet的数据报的源IP地址需替换为相同的NAT IP地址以及不同的端口号（16bit端口号可以支持六万多个
阅读全文
摘要：IPv4数据报格式： 版本号 这4比特规定了数据报的IP 协议版本。通过查看版本号，路由器能够确定如何解释IP数据报的剩余部分。 首部长度 以4字节为单位，没有选项的首部长度为5*4=20字节 服务类型 8bit服务类型(TOS)字段，使不同类型的IP数据报能相互区别开来。 例如一些特别要求低时延、
阅读全文
摘要：网络层核心功能： 转发（forwarding）：将分组从路由器的输入端口转移到合适的输出端口 路由（routing）：通过路由算法确定分组从源到目的经过的路径 某些网络还有要进行连接建立：数据分组传输之前两端主机需要首先建立虚拟连接 网络层连接: 两个主机之间（路径上的路由器等网络设备参与其中） 传
阅读全文
摘要：TCP是因特网传输层的面向连接的可靠的运输协议。 TCP被称为是面向连接的：通信双方在发送数据之前必须建立连接，连接状态只在连接的两端中维护，在沿途节点中并不维护状态。 TCP连接包括：两台主机上的缓存、连接状态变量、socket等。 TCP连接提供的是全双工服务（同一连接中能够传输双向数据流） T
阅读全文
摘要：流水线技术允许发送方在收到ACK之前连续发送多个分组： （1）必须增加序号范围，因为每个输送中的分组（不计算重传的）必须有一个唯一的序号，而且也许有多个在输送中未确认的报文。 （2）协议的发送方和接收方要能缓存多个分组。发送方至少要能缓存那些已发送但没有确认的分组，接收方可能要缓存那些已正确接收的分
阅读全文
摘要：UDP协议基于Internet IP协议，只提供两个基础功能： 分用/复用 分用：主机接收到IP数据报（datagram），每个数据报携带源IP地址、目的IP地址且携带一个传输层的段（Segment），每个段携带源端口号和目的端口号，主机收到Segment之后，传输层协议提取IP地址和端口号信息，将
阅读全文
摘要：P2P系统的索引：信息到节点位置（IP地址+端口号）的映射 在文件共享（如电驴中）：利用索引动态跟踪节点所共享的文件的位置、节点需要告诉索引它拥有哪些文件、节点搜索索引从而获知能够得到哪些文件 在即时消息（如QQ中）：索引负责将用户名映射到位置、当用户开启IM应用时需要通知索引它的位置、节点检索索引
阅读全文
摘要：域名系统（Domain Name System, DNS)：一个分层的由DNS服务器实现的分布式数据库+一个使得主机能够查询分布式数据库的应用层协议 DNS服务器通常是运行BIND (Berkeley Internet Name Domain) 软件的UNIX机器。 DNS提供的服务主要包括： 进行
阅读全文
摘要：因特网电子邮箱系统主要由用户代理(user agent) 、邮件服务器(mail server) 和简单邮件传输协议(SMTP)组成 邮件服务器(Mail Server) 邮箱：存储发给该用户的Email 报文队列(message queue)：存储等待发送的Email，如果几天后仍不能成功，服务器
阅读全文
摘要：文件传输协议（FTP，File Transfer Protocol）是Internet上使用最广泛的文件传送协议。FTP提供交互式的访问，允许客户指明文件的类型与格式，并允许文件具有存取权限。它屏蔽了各计算机系统的细节，因而能适合于在异构网络中任意计算机之间传送文件。 FTP采用C/S工作模式，一个
阅读全文
摘要：Web 页面（Web page，也叫文档）是由对象组成的。 对象：HTML文件、JPEG图片、视频文件、动态脚本等，通过一个URL地址寻址。每个URL地址由存放对象的服务器主机名和对象的路径名组成。 多数Web页面含有一个HTML基本文件以及几个引用对象。HTML基本文件通过对象的URL地址引用页面
阅读全文
摘要：const int MaxValue=999; //根据实际情况选择最大值 void kwaymerge(Element *r,int k){ int i,q; r=new Element[k]; //在败者树中的k个记录 int *key=new int[k+1]; //k个排序码和建树单元key[k] int *loser=new int[k]; ...
阅读全文
摘要：B树是平衡的m路搜索树。 根结点至少两个子女，根结点以外的非失败结点至少⌈m/2⌉个子女，所有失败结点都在h+1层。 第h层至少2⌈m/2⌉h-1个结点，因此失败结点数n+1≥2⌈m/2⌉h-1个。 每个结点包含一组指针recptr[m]，指向实际记录的存放地址。recptr[i]与key[i]形成
阅读全文
浙公网安备 33010602011771号