摘要：
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 进程的组成 **一个进程应该包括** * 程序的代码 * 程序处理的数据 * 程序计数器中的值，指示下一条将运行的指令 * 一组通 阅读全文