上一页 1 2 3 4 5 6 7 8 9 10 ··· 23 下一页
摘要: 阅读全文
posted @ 2012-10-05 15:53 Mr.Rico 阅读(145) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2012-10-05 15:50 Mr.Rico 阅读(149) 评论(0) 推荐(0)
摘要: 第五部分 分布式系统 第十五章 分布式系统结构 第十六章 分布式文件系统 第十七章 分布式协调 第六部分 保护与安全 第十八章 保护 第十九章 安全 第15章 分布式系统 第16章 分布式文件系统 第17章 分布式协调 第6部分 保护与安全 第18章 保护 第19章 安全 阅读全文
posted @ 2012-10-05 15:47 Mr.Rico 阅读(171) 评论(0) 推荐(0)
摘要: 第13章 I/O系统 第2节 I/O硬件 1. 典型的PCI总线结构 2. 中断 3. 直接内存访问DMA 第3节 I/O应用接口 内核I/O结构 第4节 I/O内核子系统 1. I/O调度 2. 缓冲 3. 高速缓存 4. 假脱机与设备预留 5. 内核数据结构 第6节 流 本章小结 第14章 大容量存储结构 第1节 磁盘结构 第2节 磁盘调度 1. FCTS调度 2. SSTF 3. SCAN调度 4. C-SCAN调度 5. LOOK调度 6. 磁盘调度算法的选择 第3节 磁盘管理 1. 磁盘格式化 2. 引导块 第4节 交换空间管理 1. 交换空间的使用 2. 交换空间的位置 3. 交换 阅读全文
posted @ 2012-10-05 15:40 Mr.Rico 阅读(351) 评论(0) 推荐(0)
摘要: 第三部分 存储管理 目录: 第九章 内存管理 第十章 虚拟内存 第十一章 文件系统接口 第十二章 文件系统实现 第11章 文件系统接口 第1节 文件概念 第2节 访问方法 第3节 目录结构 典型文件系统 1. 单层目录 2. 双层目录 3. 树形目录 4. 无环图目录 5. 通用图目录 第4节 文件系统的安装 第5节 文件共享 第6节 保护 本章小结 第12章 文件系统实现 第1节 文件系统结构 第2节 文件系统实现 1. 概述 2. 分区与安装 第3节 目录的实现 1. 线性列表 2. 哈希表 第4节 分配方法 常用的磁盘分配方法: 连续, 链接, 索引 1. 连续... 阅读全文
posted @ 2012-10-05 15:31 Mr.Rico 阅读(214) 评论(0) 推荐(0)
摘要: 第三部分 存储管理 目录: 第九章 内存管理 第十章 虚拟内存 第十一章 文件系统接口 第十二章 文件系统实现 第9章 内存管理 第1节 背景 1. 地址捆绑 多次地址捆绑, 每一次的地址捆绑都是一个地址空间到另一个地址空间的映射. 2. 逻辑地址空间与物理地址空间 内存管理单元MMU完成从逻辑地址到物理地址的映射. 3. 动态加载 4. 动态链接与共享库 第2节 交换 第3节 连续内存分配 1. 内存保护 2. 内存分配 外部碎片问题 3. 碎片 内部碎片和外部碎片, 内部碎片无法使用, 外部碎片可以使用紧缩来解决. 第4节 分页 1. 基本方法 分页不会产生外部碎片, 但是产生了内... 阅读全文
posted @ 2012-10-05 15:24 Mr.Rico 阅读(527) 评论(0) 推荐(0)
摘要: 第二部分 进程管理 目录: 第四章 进程 第五章 线程 第六章 CPU调度 第七章 进程同步 第八章 死锁 第4章 进程 第1节 进程的概念 1. 进程状态 2. 进程控制块PCB 进程间切换 第2节 进程调度 1. 调度队列 作业队列, 就绪队列, 设备队列 2. 调度图 3. 调度程序 长期调度程序/作业调度, 短期调度程序/CPU调度 4. 上下文切换 第3节 进程操作 1. 进程的创建 进程树 进程需要资源及初始化 Unix下的fork来生成子进程2. 进程的终止第4节 进程协作生产者-消费者问题第5节 进程间通信1. 消息传递系统直接通信间接通信2. 同步缓冲: 零容量... 阅读全文
posted @ 2012-10-05 14:53 Mr.Rico 阅读(613) 评论(0) 推荐(0)
摘要: 第一部分 概述 第一章 导论 第二章 计算机系统结构 第三章 操作系统结构 第一部分 概述 第1章 导论 1. 大型机系统 大型机系统主要用于处理商业和科学问题。 (1)批处理系统。总是驻留在内存中。不过,容易造成CPU的空闲。主要是机械I/O速度比较慢。 (2)多道程序系统。通过组织作业使得CPU总有一个作业在执行,这样提高效率。做法:将多个作业放在内存中,组成作业池。CPU从作业池中获得作业,如果作业需要I/O的话,就切换到另一个作业。 CPU调度,作业调度,内存管理 (3)分时系统/多任务系统。分时系统允许多个用户共享计算机。并且在多个用户之间来回切换。分时系统采用CPU调度和多道... 阅读全文
posted @ 2012-10-05 14:37 Mr.Rico 阅读(345) 评论(0) 推荐(0)
摘要: 第7章 应用层 第1节 DNS域名系统 1. DNS 2. DNS名字空间 3. 名字服务器 第2节 电子邮件 1. 消息传输协议 SMTP简单邮件传输协议 3. POP3协议 邮局协议第3版 4. IMAP消息访问协议 5. WebMail 第3节 万维网 1. web工作原理 2. 浏览器的工作过程 3. 浏览器扩展 4. web服务器工作 5. Cookie 6. HTTP超文本传输协议 7. 性能增强 CDN 内容分发网络 8. 无线WEB WAP无线应用协议 本章小结 第8章 网络安全 1. DES数据加密标准 2. 高级加密标准AES 3. RSA 本章小结 阅读全文
posted @ 2012-10-01 16:31 Mr.Rico 阅读(139) 评论(0) 推荐(0)
摘要: 第6章 传输层 第1节 传输服务 1.传输层向上层提供服务 2. 传输服务原语 3. 传输协议数据单元TPDU 4. 伯克利套接字Socket 客户端 第2节 传输协议要素 1. 传输层与数据链路层的区别 2. 传输层的编址 3. 初始连接协议 4. 三次握手协议 5. 释放连接 6. 流控制和缓冲 缓冲区大小的设置 动态缓冲区分配过程 7. 多路复用 8. 崩溃服务 第3节 一个简单的传输协议 第4节 Internet传输协议UDP 1. UDP介绍 DNS使用UDP协议 2. 远过程调用RPC 3. 实时传输协议RTP 第5节 Internet传输协议TCP 1. 介绍TCP 2. TCP 阅读全文
posted @ 2012-10-01 16:25 Mr.Rico 阅读(256) 评论(0) 推荐(0)
摘要: 第5章 网络层 数据链路层处理的是线到线的数据的传送, 网络层是处理的端到端数据传输的最底层. 第1 节 网络层设计要点 1. 网络层协议的运行环境 存储转发机制(分组交换) 2. 网络层向传输层所提供的服务 网络层向传输层提供面向连接的服务还是无连接的服务? 3. 无连接服务的实现(数据包子网) 4. 面向连接的服务: 虚电路的建立 5. 数据报子网与虚电路子网的比较 子网内部,虚电路和数据报之间的折衷:一个是路由器的内存空间和带宽之间的平衡,另一个平衡是建立虚电路所需要的时间和地址解析的时间。 路由器内存中表空间的数量 服务质量方面, 虚电路子网占绝对优势. 虚电路比较脆弱, 一台路由器崩 阅读全文
posted @ 2012-10-01 16:14 Mr.Rico 阅读(604) 评论(0) 推荐(0)
摘要: 第4章 介质访问控制子层 网络分为两类:使用点到点连接的网络和使用广播信道的网络. 广播信道又称多路访问信道或随机访问信道 介质访问子层:MAC子层 第1节 信道分配问题 1. LAN和MAN中的静态信道分配方案 2. LAN和MAN中的动态信道分配方案 第2节 多路访问协议 1. ALOHA协议 纯ALOHA 2. 载波检测多路访问协议(CSMA) 各种协议的关系 3. 带冲突检测的CSMA: CSMA/CD 4. 无冲突协议 位图协议 二进制倒计数协议 5. 有限竞争协议 6. 无线LAN协议 隐藏站问题和暴露站问题 MACA 第3节 以太网 1. 802.3 与 802.11 以太网与无 阅读全文
posted @ 2012-10-01 16:03 Mr.Rico 阅读(624) 评论(0) 推荐(0)
摘要: 第3 章 数据链路层 1. 数据链路层的设计 2. 数据链路层所提供的服务 (1)无确认的无连接服务 (2)有确认的无连接服务 (3)有确认的面向链接服务 3. 数据链路层协议 4. 数据链路层 成帧的方法 字符计数法: 字节填充 位填充 5. 错误控制 6. 流控制 7. 循环冗余编码CRC 第3节 基本数据链路层协议 1. 协议头文件 2. 无限制的单工协议 3. 一个单工的等停协议 4. 有噪声信道的单工协议 PAR支持重传的肯定确认协议 ARQ 自动重复请求协议 第4节 滑动窗口协议 1. 捎带确认 2. 滑动窗口协议 3. 1位滑动窗口协议 4. 使用回退n帧技术的协议 管道化技术 阅读全文
posted @ 2012-10-01 15:51 Mr.Rico 阅读(492) 评论(0) 推荐(0)
摘要: 第1章 计算机网概述1. 最经典的模型: 客户机-服务器模型(client-server)该模型就是客户机上的一个进程通过网络将信息发送给服务器进程. 然后服务器进程对接收到的信息作出相应, 将应答信息通过网络发送给客户进程.2. 网络硬件3. 广播网络:广播(broadcasting),多播(multicasting)4. 局域网局域网是专有网络.两种主要的广播式网络:总线型和环型以太网(IEEE 802.3)IBM令牌环 (IEEE802.5)5. 广域网广域网中的主机(host)通过通信子网(subnet)进行连接.在大多数的广域网中, 子网主要由两部分组成: 传输线和交换单元(路由器) 阅读全文
posted @ 2012-10-01 15:44 Mr.Rico 阅读(369) 评论(0) 推荐(0)
摘要: Huffman编码是一种比较好的变长编码的方式. 一般的方式中Huffman树的度为2, 一般采用的是Huffman树. 这个时候其实是对应的使用两个字符进行编码的方式. 但是如果采用的编码字符数多于两个的时候, 该怎么构建Huffman树呢?设是所采用的编码的个数. 其实, 对于的情况, 第一次进行合并的时候应该合并个, 其中,并且.这样我们可以进行遍历, 找到合适的: .所以此时构建步骤如下:1. 根据上面的公式求出和2. 将所有的结点放入到优先队列Q中, 然后不断的从Q中取出d个结点, 将这d个结点合并成一棵树,然后插入到Q中去.3. 下面是每棵子树合并成一棵树,不断的进行,直到只剩一棵 阅读全文
posted @ 2012-08-30 18:15 Mr.Rico 阅读(397) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 23 下一页