随笔分类 - 计算机基础
摘要:04-网络层 4.1 网络层概述 网络层的主要任务是实现网络互联,进而实现数据包在各网络之间的传输 要实现网络层任务,需要解决以下主要问题: 网络层向运输层提供怎样的服务(可靠传输还是不可靠传输) 网络层寻址问题 路由选择问题 因特网(Internet)是目前全世界用户数量醉倒的互联网,它使用TCP
阅读全文
摘要:03-数据链路层 3.1 数据链路层概述 链路(Link)就是从一个节点到相邻节点的一段物理线路,而中间没有任何其他的交换结点 数据链路(Data Link)是指把实现通信协议的硬件和软件加到链路上,就构成了数据链路。 数据链路层以帧为单位传输和处理数据 使用点对点信道的数据链路层的三个重要问题 封
阅读全文
摘要:02-物理层 2.1 物理层的基本概念 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流 物理层为数据链路层屏蔽了各种传输媒体的差异,使数据链路层只需要考虑如何完成本层的协议和服务,而不必考虑网络具体的传输媒体是什么 传输媒体包括导引型传输媒体和非导引型传输媒体 导引型传输媒体 双绞
阅读全文
摘要:01-计算机网络概述 1.2 因特网的概述 1 网络、互联网(互连网)和因特网 网络(Network)由若干节点(Node)和连接这些节点的链路(Link)组成 多个网络还可以通过路由器互连起来,这样就构成了一个覆盖范围更大的网络,即互联网(互连网) 因特网(Internet)是世界上最大的互连网络
阅读全文
摘要:12-文件系统 基本概念 文件系统和文件 文件系统:一种用于持久性存储的系统抽象 在存储器上:组织、控制、导航、访问和检索数据 大多数计算机系统包含文件系统 个人电脑、服务器、笔记本电脑 iPad、Tivo/机顶盒、手机、掌上电脑 Google 可能是有一个文件系统构成的 文件:文件系统中一个单元的
阅读全文
摘要:11-死锁 死锁问题 一组阻塞的进程持有一种资源等待获取另一个进程所占有的一个资源 例子: 系统有2个磁带驱动器 P1和P2各有一个,都需要另外一个 系统模型 资源类型R1,R2,...,Rm CPU cycles, memory space, I/O devices 每个资源类型Ri都有Wi实例
阅读全文
摘要:10-信号量和管程 背景 并发问题:竞争条件(竞态条件) 多程序并发存在问题 同步 多线程共享数据的协调执行 包括互斥与条件同步 互斥:在同一时间只有一个线程可以执行临界区 确保同步正确很难? 需要高层次的编程抽象(如:锁) 从底层硬件支持编译 多程序理念 临界区 高层次抽象 锁 硬件支持 禁用中断
阅读全文
摘要:09-同步 一、背景 到目前为止 多道程序设计(multi-programming): 现代操作系统的重要特性 并行很有用(为什么?)多个并发实体CPU(s) I/O 用户 进程/线程: 操作系统抽象出来用于支持多道程序设计 CPU调度:实现多道程序设计的机制 调度算法 -不同的策略 接下来 协同多
阅读全文
摘要:# 08-调度算法 ## 一、背景 ### 1. CPU调度 **上下文切换** * 切换CPU的当前任务,从一个进程/线程到另一个 * 保存当前进程/线程在PCB/TCB中的执行上下文(CPU状态) * 读取下一个进程/线程的上下文 **CPU调度** * 从就绪队列中挑选一个进程/线程作为CPU
阅读全文
摘要:# 07-进程管理 ## 一、进程(process)的描述 ### 1.1 进程定义 进程:一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程 ### 1.2 进程的组成 **一个进程应该包括** * 程序的代码 * 程序处理的数据 * 程序计数器中的值,指示下一条将运行的指令 * 一组通
阅读全文
摘要:# 04-非连续内存分配 ## 为什么需要非连续内存分配 ### 连续内存分配的缺点 1)分配给一个程序的物理内存是连续的 2)内存利用率较低 3)有外碎片、内碎片的问题 ### 非连续内存分配的优点 一个程序的物理地址空间是非连续的 更好的内存利用和管理 允许共享代码与数据(共享库) 支持动态加载
阅读全文
摘要:# 06-页面置换算法 ## 一、功能与目标 功能: 当缺页中断发生,需要调入新的页面而内存已满时,选择内存当中哪个物理页面被置换 目标: 尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来书,把未来不再使用的活短期内较少使用的页面换出,荣昌只能在局部性原理指导下依据过去的统计数据来进行预测
阅读全文
摘要:# 05-虚拟内存 ## 5.1 虚拟内存的起因 理想中的存储器 更大、更快、更便宜的非易失性存储器 实际中的存储器 |典型存取速度|存储器类型|典型容量| |-|-|-| |1 nsec|registers|<1 KB| |2 nsec|cache|1 MB| |10 nsec|main memo
阅读全文
摘要:# 14-控制单元的设计 ## 一、组合逻辑设计 ### 1.组合逻辑控制单元框图 1) CU外特性 
阅读全文
摘要:# 12-中断系统 ## 一、概述 1. 引起中断的各种因素 1) 人为设置的中断 如 转管指令 2) 程序性事故 溢出、操作码不能识别、除法非法操作 3) 硬件故障 4) I/O设备 5) 外部事件 用键盘中断 现行程序 2. 中断系统需解决的问题 1)各中断源如何向CPU提出请求? 2)各中断源
阅读全文
摘要:## 三、指令周期 ### 一、如何提高机器速度 1. 提高访存速度 高速芯片 Cache 多体并行 2. 提高I/O和主机之间的传送速度 中断 DMA 通道 I/O处理机 多总线 3. 提高运算速度 高速芯片 改进算法 快速进位链 4. 提高整机处理能力 高速器件 改进系统结构,开发系统的并行性
阅读全文
摘要:# 03-计算机体系结构及内存分层体系 ## 计算机体系结构/内存分层体系 ### 计算机体系结构 CPU/内存/IO ### 内存分层体系 CPU 寄存器 一级缓存 寄存器和一级缓存是在CPU内部的,速度很快3.6GHz,容量很小 二级缓存 在微处理器内部 速度稍快 主存 速度快 1.3GHz 硬
阅读全文
摘要:02-操作系统的启动及中断 一 操作系统的启动 1. 计算机体系结构概述 DISK:存放OS BIOS:基本I/O处理系统, 通电后计算机系统检测各种外设,加载相应软件来执行 DISK:Bootloader 加载OS, 将OS加载到内存里面 计算机硬盘上存储的有BootLoader和操作系统两个软件
阅读全文

浙公网安备 33010602011771号