操作系统&计网
操作系统&计网笔记
Coder_by
用技术提升美好事物发生的概率。
展开
-
网卡,交换机,网桥,路由器,网关工作在OSI模型哪一层
上,网卡主要是完成物理接口的连接,电信号的传送以及将数据分解为适当大小的数据包之后向网络上发送的功能. 数据链路层功能包括链路建立和拆除,帧定界同步顺序差错控制这些。可在异种网络之间(即不同类型的局域网互连,局域网与广域网,广域网与广域网)传输数据并进行路径选择,使用专门的软件协议从逻辑上对整个网络进行划分。如桥接路由器是网桥和路由器的组合,允许多重连接,对某一种协议具有专用路由选择方法,对其他协议只充当网桥的作用。,在不同或相同类型的LAN之间存储并转发数据帧,必要时进行链路层上的协议转换。原创 2023-10-15 17:06:53 · 674 阅读 · 0 评论 -
进程通信实现方式
共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问。共享内存是最快的 IPC 方式,它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制,如信号量,配合使用,来实现进程间的同步和通信。管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。套解口也是一种进程间通信机制,与其他通信机制不同的是,它可用于不同及其间的进程通信。有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。原创 2023-09-08 20:27:11 · 80 阅读 · 0 评论 -
计算机网络 - 物理层
通信方式带通调制通信方式根据信息在传输线上的传送方向,分为以下三种通信方式:单工通信:单向传输半双工通信:双向交替传输全双工通信:双向同时传输带通调制模拟信号是连续的信号,数字信号是离散的信号。带通调制把数字信号转换为模拟信号。...原创 2020-07-05 00:12:47 · 96 阅读 · 0 评论 -
计算机网络 - 应用层
域名系统文件传送协议动态主机配置协议远程登录协议电子邮件协议1. SMTP2. POP33. IMAP常用端口Web 页面请求过程1. DHCP 配置主机信息2. ARP 解析 MAC 地址3. DNS 解析域名4. HTTP 请求页面域名系统DNS 是一个分布式数据库,提供了主机名和 IP 地址之间相互转换的服务。这里的分布式数据库是指,每个站点只保留它自己的那部分数据。域名具有层次结构,从上到下依次为:根域名、顶级域名、二级域名。DNS 可以使用 ..原创 2020-07-05 00:01:22 · 120 阅读 · 0 评论 -
计算机网络 - 网络层
概述IP 数据报格式IP 地址编址方式1. 分类2. 子网划分3. 无分类地址解析协议 ARP网际控制报文协议 ICMP1. Ping2. Traceroute虚拟专用网 VPN网络地址转换 NAT路由器的结构路由器分组转发流程路由选择协议1. 内部网关协议 RIP2. 内部网关协议 OSPF3. 外部网关协议 BGP概述因为网络层是整个互联网的核心,因此应当让网络层尽可能简单。网络层向上只提供简单灵活的、无连接的、尽最大努力交互的数据报服务。..原创 2020-07-04 22:57:22 · 627 阅读 · 0 评论 -
计算机网络 - 链路层
基本问题1. 封装成帧2. 透明传输3. 差错检测信道分类1. 广播信道2. 点对点信道信道复用技术1. 频分复用2. 时分复用3. 统计时分复用4. 波分复用5. 码分复用CSMA/CD 协议PPP 协议MAC 地址局域网以太网交换机虚拟局域网基本问题1. 封装成帧将网络层传下来的分组添加首部和尾部,用于标记帧的开始和结束。2. 透明传输透明表示一个实际存在的事物看起来好像不存在一样。帧使用首部和尾部进行定界,如果帧的数据部分含..原创 2020-07-04 13:55:21 · 216 阅读 · 0 评论 -
计算机网络 - 传输层
UDP 和 TCP 的特点UDP 首部格式TCP 首部格式TCP 的三次握手TCP 的四次挥手TCP 可靠传输TCP 滑动窗口TCP 流量控制TCP 拥塞控制1. 慢开始与拥塞避免2. 快重传与快恢复网络层只把分组发送到目的主机,但是真正通信的并不是主机而是主机中的进程。传输层提供了进程间的逻辑通信,传输层向高层用户屏蔽了下面网络层的核心细节,使应用程序看起来像是在两个传输层实体之间有一条端到端的逻辑通信信道。UDP 和 TCP 的特点用户数据报协议 UDP(Us..原创 2020-07-04 13:50:08 · 105 阅读 · 0 评论 -
计算机网络 - 概述
网络的网络ISP主机之间的通信方式电路交换与分组交换1. 电路交换2. 分组交换时延1. 排队时延2. 处理时延3. 传输时延4. 传播时延计算机网络体系结构1. 五层协议2. OSI3. TCP/IP4. 数据在各层之间的传递过程网络的网络网络把主机连接起来,而互联网是把多种不同的网络连接起来,因此互联网是网络的网络。ISP互联网服务提供商 ISP 可以从互联网管理机构获得许多 IP 地址,同时拥有通信线路以及路由器等联网设备,个人或机构向..原创 2020-07-04 13:46:46 · 443 阅读 · 0 评论 -
操作系统 - 死锁
必要条件处理方法鸵鸟策略死锁检测与死锁恢复1. 每种类型一个资源的死锁检测2. 每种类型多个资源的死锁检测3. 死锁恢复死锁预防1. 破坏互斥条件2. 破坏占有和等待条件3. 破坏不可抢占条件4. 破坏环路等待死锁避免1. 安全状态2. 单个资源的银行家算法3. 多个资源的银行家算法必要条件互斥:每个资源要么已经分配给了一个进程,要么就是可用的。占有和等待:已经得到了某个资源的进程可以再请求新的资源。不可抢占:已经分配给一个进程的资源不能强..原创 2020-07-04 13:01:12 · 195 阅读 · 0 评论 -
操作系统 - 设备管理
磁盘结构磁盘调度算法1. 先来先服务2. 最短寻道时间优先3. 电梯算法磁盘结构盘面(Platter):一个磁盘有多个盘面;磁道(Track):盘面上的圆形带状区域,一个盘面可以有多个磁道;扇区(Track Sector):磁道上的一个弧段,一个磁道可以有多个扇区,它是最小的物理储存单位,目前主要有 512 bytes 与 4 K 两种大小;磁头(Head):与盘面非常接近,能够将盘面上的磁场转换为电信号(读),或者将电信号转换为盘面的磁场(写);制动手臂(Actuato..原创 2020-07-04 12:56:22 · 308 阅读 · 0 评论 -
操作系统 - 内存管理
虚拟内存分页系统地址映射页面置换算法1. 最佳2. 最近最久未使用3. 最近未使用4. 先进先出5. 第二次机会算法6. 时钟分段段页式分页与分段的比较虚拟内存虚拟内存的目的是为了让物理内存扩充成更大的逻辑内存,从而让程序获得更多的可用内存。为了更好的管理内存,操作系统将内存抽象成地址空间。每个程序拥有自己的地址空间,这个地址空间被分割成多个块,每一块称为一页。这些页被映射到物理内存,但不需要映射到连续的物理内存,也不需要所有页都必须在物理内存中。当程序引用到不在物..原创 2020-07-04 12:52:53 · 82 阅读 · 0 评论 -
操作系统 - 链接
编译系统静态链接目标文件动态链接编译系统以下是一个 hello.c 程序:#include <stdio.h>int main(){ printf("hello, world\n"); return 0;}在 Unix 系统上,由编译器把源文件转换为目标文件。gcc -o hello hello.c这个过程大致如下:预处理阶段:处理以 # 开头的预处理命令;编译阶段:翻译成汇编文件;汇编阶段:将汇编文件翻译成可重定位目标文件;链接..原创 2020-07-04 12:50:07 · 191 阅读 · 0 评论 -
操作系统 - 进程管理
进程与线程1. 进程2. 线程3. 区别进程状态的切换进程调度算法1. 批处理系统2. 交互式系统3. 实时系统进程同步1. 临界区2. 同步与互斥3. 信号量4. 管程经典同步问题1. 读者-写者问题2. 哲学家进餐问题进程通信1. 管道2. FIFO3. 消息队列4. 信号量5. 共享存储6. 套接字进程与线程1. 进程进程是资源分配的基本单位。进程控制块 (Process Control Block, PCB)..原创 2020-07-04 12:47:53 · 148 阅读 · 0 评论 -
操作系统 - 概述
基本特征1. 并发2. 共享3. 虚拟4. 异步基本功能1. 进程管理2. 内存管理3. 文件管理4. 设备管理系统调用大内核和微内核1. 大内核2. 微内核中断分类1. 外中断2. 异常3. 陷入基本特征1. 并发并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令。并行需要硬件支持,如多流水线、多核处理器或者分布式计算系统。操作系统通过引入进程和线程,使得程序能够并发运行。2. 共享共享是指系统中的..原创 2020-07-04 12:43:10 · 119 阅读 · 0 评论