应用层协议小结之HTTP协议
摘要：一、HTTP：HTTP请求报文一个HTTP请求报文由请求行（request line）、请求头部（header）、空行和请求数据4个部分组成，下图给出了请求报文的一般格式。or＜request-line＞＜headers＞＜blank line＞[＜request-body＞1.请求头请求行由请求方...
阅读全文
操作系统--用户空间和内核空间，用户态和内核态
摘要：内核空间和用户空间，内核态和用户态（转载）内核空间和用户空间Linux简化了分段机制，使得虚拟地址与线性地址总是一致，因此，Linux的虚拟地址空间也为0～4G。Linux内核将这4G字节的空间分为两部分。将最高的1G字节（从虚拟地址 0xC0000000到0xFFFFFFFF），供内核使用，称为“...
阅读全文
操作系统--内存管理方式
摘要：“碎片的内存”描述一个系统中所有不可用的空闲内存。这些资源之所以仍然未被使用，是因为负责分配内存的分配器使这些内存无法使用。这一问题通常都会发生，原因在于空闲内存以小而不连续方式出现在不同的位置。由于分 配方法决定内存碎片是否是一个问题，因此内存分配器在保证空闲资源可用性方面扮演着重要的角色。int...
阅读全文
操作系统--进程、程序和作业的区别
摘要：程序与进程之间的区别：（1）进程更能真实地描述并发，而程序不能。（2）进程由程序和数据两部分组成，进程是竞争计算机系统有限资源的基本单位，也是进程处理机调度的基本单位。（3）程序是静态的概念；进程是程序在处理机上一次执行的过程，是动态的概念。（4）进程有生存周期，有诞生有消亡。是短暂的；而程序是相对...
阅读全文
操作系统--进程调度
摘要：一、类型批处理、交互式、实时二、方法批处理：FCFS，最短作业优先，最短剩余时间作业优先交互式：轮转调度、优先级调度
阅读全文
操作系统--线程同步和进程同步的区别
摘要：进程至少包括一个主线程，还有工作线程狭隘的讲：线程通信就是进程范围内主线程与工作线程或者工作线程之间的通信进程通信，是进程A（可以理解为主线程）与进程B（可以理解为主线程）之间的通信这个同步的概念都是一至的.不论是进程还是线程.不同在于所采用的同步方式,进程的同步方式是线程的同步方式的子集.换句话说...
阅读全文
操作系统--进程切换
摘要：进程切换的步骤1.保存处理器的上下文，包括程序计数器和其它寄存器2.用新状态和其它相关信息更新正在运行进程的PCB3.把原来的进程移至合适的队列-就绪、阻塞4.选择另一个要执行的进程5.更新被选中进程的PCB6.从被选中进程中重装入
阅读全文
操作系统--进程同步和互斥的概念
摘要：简介 进程同步是一个操作系统级别的概念,是在多道程序的环境下，存在着不同的制约关系，为了协调这种互相制约的关系，实现资源共享和进程协作，从而避免进程之间的冲突，引入了进程同步。临界资源 在操作系统中，进程是占有资源的最小单位（线程可以访问其所在进程内的所有资源，但线程本身并不占有资源或仅仅占有一点必...
阅读全文
操作系统--进程间同步
摘要：1.1进程同步机制(1)原子操作：所谓原子操作，就是该操作绝不会在执行完毕前被任何其他任务或事件打断，也就说，它是最小的执行单位，不可能有比它更小的执行单位。原子操作需要硬件的支持，因此是架构相关的。(2)信号量：信号量sem是一整数，当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝...
阅读全文
操作系统--进程间通信
摘要：(1)共享内存：通常由一个进程创建，其余进程对这块内存区进行读写。共享内存区域是被多个进程共享的一部分物理内存。如果多个进程都把该内存区域映射到自己的虚拟地址空间，则这些进程就都可以直接访问该共享内存区域，从而可以通过该区域进行通信。共享内存是进程间共享数据的一种最快的方法，一个进程向共享内存区域写...
阅读全文
操作系统--用户级线程和内核级线程
摘要：在多线程操作系统中，各个系统的实现方式并不相同。在有的系统中实现了用户级线程，有的系统中实现了内核级线程1.内核级线程：（1）线程的创建、撤销和切换等，都需要内核直接实现，即内核了解每一个作为可调度实体的线程。（2）这些线程可以在全系统内进行资源的竞争。（3）内核空间内为每一个内核支持线程设置了一个...
阅读全文
数据结构与算法--单源最短路径算法之dijkstra
摘要：单源最短路径之dijkstra算法最优子问题：dis(s,...,e)是s到e的最短路径，在这条路径上的所有点之间dis(pi,pj)距离是最小的。算法思路：首先初始化，dis[s][i]是s到i的距离，直接相连的就是其距离，不直接相连的就是无穷大下面是算法主要模块：1.选取dis[i]最小的点加入...
阅读全文
操作系统--进程和线程的区别（转）
摘要：http://blog.csdn.net/andy6355/article/details/2506171进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于：简而言之,一个程序至少有一个进程,一个进程至少有一个线程.线程的划分尺度小于进...
阅读全文
操作系统--进程状态切换以及cpu调度（转）
摘要：http://www.cnblogs.com/coder2012/p/3204730.html进程的状态转换 进程在运行中不断地改变其运行状态。通常，一个运行进程必须具有以下三种基本状态。进程状态执行态run：进程正在使用CPU等待态wait：进程正在等待I/O完成，不在使用也不能使用CPU就绪态...
阅读全文
数据库原理--故障恢复
摘要：数据库故障分类：事务故障（事务中途执行失败）系统故障（病毒之类的）介质故障（存储数据的硬件出现故障）故障恢复方法：数据库备份+数据库日志（记录事务更新操作的文件）事务故障：回滚到事务之前的一致性状态系统故障：撤销未完成事务，重做已完成事务介质故障：重新安装，重做所有事务进阶：加入检查点
阅读全文
数据库原理--事务并发控制
摘要：事务并发：指事务能够在同一时间同时执行存在的问题：1、丢失修改（T1和T2同时修改，T2的结果将T1的结果覆盖）2、读脏数据（T1修改后，T2读取，但是T1撤销修改）3、不能重复读（T1前后读的数据不同）并发控制：锁：互斥锁（X）、共享锁（S）、U锁2段锁协议：分两个阶段，第一阶段只能申请锁；第二阶...
阅读全文
数据库原理--事务（一）
摘要：一、什么是事务通俗的讲，事务是指一组数据库操作。二、事物的基本性质ACIDA（atom）原子性：事务要么都做，要么都不做C（consistency）一致性：事务的结果必须是从一个一致性状态到另外一个一致性状态，中间出现故障就回滚I（Isolation）隔离性：各个事务间不能有干扰D（）持续性：事务作...
阅读全文
数据库原理--1nf 2nf 3nf
摘要：数据库设计的第三范式关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式，才能设计出高效率、优雅的数据库，否则可能会设计出错误的数据库.目前，主要有六种范式：第一范式、第二范式、第三范式、BC范式、第四范式和第五范...
阅读全文
数据库原理--外键和主键
摘要：在关系型数据库中，数据结构有逻辑结构和物理结构。物理结构指存储在物理介质上的数据文件的结构。逻辑结构即关系，也就是一张张的二维表。表中的一列即为一个字段（属性），代表的是实体的一个属性。表中的一行即为一条记录。如：学生表中（学号，姓名，年龄，性别），在该表中有4个字段，代表学生实体的4个属性。表中的...
阅读全文
数据库原理--函数依赖和范式
摘要：关系数据库设计范式介绍 .1 第一范式（1NF）无重复的列 所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为...
阅读全文
