- 博客(16)
- 收藏
- 关注
RSS订阅
原创 计网小知识点
路由器分组转发算法 (1) 从数据报的首部提取目的主机的 IP 地址 D, 得出目的网络地址为 N。 (2) 若网络 N 与此路由器直接相连，则把数据报直接交付目的主机 D；否则是间接交付，执行 (3)。 (3) 若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行 (4)。 (4) 若路由表中有到达网络 N 的路由，则把数据报传送给路由...
2018-06-25 21:25:33
465
原创 操作系统-9——I/O管理和磁盘调度
一、I/O功能的组织四种技术：程序控制I/O：CPU忙等I/O结束，串行工作。中断驱动I/O：各种设备通用，中断次数多。直接存储器访问DMA：速度快、数据量大。在完成一个数据块I/O之后，下个CPU发出一次中断，中断次数少。适合于磁盘，网络接口等的I/O。**通道Channe**l：比DMA效率跟高，通道具有自己的指令系统和专用的I/O处理器，独立完成I/O操作。1.1直...
2018-06-19 19:07:40
1312
原创 操作系统-8——多处理器调度和实时调度
（写在文章前：本文只考虑紧耦合多处理器的调度问题：即共享同一内存，且由OS完全控制的多个处理器。）一、基本的设计问题把进程分配到处理器： 静态分配：一个进程始终在同一CPU上运行。动态分配：所有CPU共用一个就绪队列，于是进程可在不同时间运行于不同处理器上。有利于各CPU的负载均衡。在单个处理器上是否使用多道程序设计： 一个进程的多个线程应该同时在多个CPU上并行运行，而不是...
2018-06-19 12:53:03
5715
2
原创 操作系统-7——单处理器调度
一、基本概念长程调度：新作业提交时，决定是否将其送入内存，成为一个进程。中程调度：决定把哪些进程在内存与磁盘间交换。短程调度：决定将CPU分配给哪个就绪进程。 三种调度影响进程的状态转换： 二、长程调度在批处理系统或OS的批处理部分中，新提交的作业放在磁盘的后备作业队列中，长程调度选择某些作业送入内存并创建。何时长程调度？根据系统并发度决定，当老进程结束或CP...
2018-06-18 21:35:33
1091
原创 操作系统-6——虚拟内存
一、基本概念虚拟内存：用辅助存储器（一般指磁盘）作为内存的补充。虚拟内存允许进程执行时只将部分程序放入内存，因此程序可以比物理内存大。虚拟内存的大小**受计算机寻址机制和可用的辅助存储器容量大限制，而不受内存容量的限制。虚拟地址：即逻辑地址，虚拟内存中某个字节的地址，仿佛该字节在内存中（其实可能位于磁盘，但这对用户是透明的）。虚拟地址空间：分配给某个进程（程序）的虚拟地址范围。实地址：...
2018-06-17 11:01:19
1395
原创 操作系统-5——内存管理
一、基本概念内存管理需要实现：重定位，保护，共享，逻辑组织，物理组织。页框（帧frame）：一个固定长度的内存块。（针对硬件）页（page）：一个固定长度的数据块（程序代码或数据），平时存储在二级存储区（如磁盘）。运行程序是，复制到一个内存页框中（页式）。页与页框的长度相等，常用尺寸：4KB。段segment：一个变长的数据块，平时存储在二级存储器。运行程序时，整段加载到一个内存区（段式），或将一...
2018-06-12 21:03:14
1898
原创 操作系统-4——并发：死锁和饥饿
一、死锁1、死锁原理当一组进程中的每个进程都在等待某个事件（所请求的资源被释放），而只有在这组进程中的其他阻塞进程才能触发该事件，而只有这组进程中的其他阻塞进程才能触发该事件，称这组进程发生死锁。死锁涉及两个或多个进程之间的资源需求冲突。死锁原因：竞争资源，进程推进顺序不当。2、资源资源分为两类：可重用资源和可消耗资源。2.1 可重用资源可重用资源：指可重复使用，互斥使用的资源。如CPU，虚拟内存...
2018-06-12 12:49:13
3592
原创 操作系统-3——并发：互斥和同步
一、基本概念原子操作：一个函数（原语）或动作的指令序列不可分割，要么作为一个整体执行（不可中断），要么都不执行。临界资源：一次仅允许一个进程独自占有使用的不可剥夺资源。临界区：进程访问临界资源的那一段代码。互斥：当一个进程正在临界区中访问临界资源时，其他进程不能进入临界区。同步：合作的并发进程需要按先后次序执行。例如：一个进程的执行依赖于合作进程的消息或信号。当一个进程没有得到来自合作进程的消息或...
2018-06-11 11:32:22
6472
1
原创 操作系统-2——线程
一、进程与线程的对比进程的两个特性：分配资源（内存，分配设备，文件等），被调度执行（CPU时间片）。进程：分配资源和抢占CPU的单位，不频繁地进行切换。进程的资源及地址空间供其所有线程共享。线程：被调度运行的单位，不拥有资源，可频繁调度切换，轻装运行。也称为轻量级进程LWP。（线程是一个进程内部的基本调度单位。一个进程可派生多个线程，线程间并发运行。）1.1 线程≠子进程多个线程共享空间（内存，...
2018-06-10 15:01:48
306
原创 操作系统-1——进程
一.基本概念1.进程：数据集程序在一个数据集执行的过程。 #组成：程序代码，数据集栈，进程控制块（PCB）——是进程存在的唯一标识，OS根据PCB的属性控制进程。2.上下文：进程运行时CPU的寄存器数据集合（现场）。包括了用户可见寄存器和控制/状态寄存器。3.分派器（即进程调度程序）：调度时发生上下文切换：保存旧进程的上下文到它的PCB，从新进程的PCB恢复它的上下...
2018-06-10 11:16:28
355
原创 计算机网络——数据链路层
一、信道数据链路层使用的信道主要有两种，即点对点信道和广播信道。#点对点信道：这种信道使用一对一的点对点通信方式。#广播信道：这种信道使用了一对多的广播通信方式，因此过程较为复杂，必须使用专用的共享信道协议来协调主机的数据发送。#简单的传输模型#三个基本问题：封装成帧，透明传输，差错控制封装成帧：在一段数据前后分别添加首部和尾部，然后就构成了一个帧。用以确定帧的界限。首部和尾部的一个重要作用就是进...
2018-06-09 19:14:44
1429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人