汐海朝笙 - 博客园

排序算法总结

摘要：排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：冒泡排序、选择排序、插入排序、希尔排序、归并排序、堆排序、快速排序、基数排序等。本文将依次介绍上述八大排序算法。算法阅读全文

posted @ 2017-12-24 10:11 汐海朝笙阅读(295) 评论(0) 推荐(0)

CPU调度算法

摘要： 1、先到先服务调度算法（FCFS）根据就绪队列的到达时间来服务，此时就绪队列是一个FIFO队列，先到先服务，后到的线程不能抢占前面正在服务的线程。这种算法的优点是实现简单，缺点也很明显，就是CPU进程区间变化很大时，平均等待时间会变化很大。 2、最短作业优先调度（SJF）顾名思义，就是CPU进程阅读全文

posted @ 2017-12-23 23:17 汐海朝笙阅读(5498) 评论(0) 推荐(1)

操作系统线程基本概念

摘要： 1、什么是线程？简单来说，我们知道一个进程就是一段程序的执行，但是一段程序可以实现很多功能，而我们可以简单的认为，每一个功能就是一个线程，线程就是进程内执行的任务。一个进程内部可以有很多的线程。线程是CPU使用的基本单元，它由线程ID、程序计数器、寄存器集合和栈组成。它与属于同一进程的其他线程共享阅读全文

posted @ 2017-12-22 22:59 汐海朝笙阅读(2800) 评论(0) 推荐(0)

操作系统进程基本概念

摘要： 1、首先，什么是进程？按照我的理解，进程就是执行中的程序，不是单单指程序代码，而是指执行中的程序这个事件。 2、其次，进程的状态：（1）新的：表示进程刚刚被创建；（2）运行：表示进程正在被执行；（3）等待：进程等待某个事件的发生；（4）就绪：进程等待分配处理器；（5）终止：进程完成执行。阅读全文

posted @ 2017-12-21 23:02 汐海朝笙阅读(386) 评论(0) 推荐(0)

WIN7 64位系统下安装Ubuntu系统的小问题

摘要：我这里只说一下我遇到问小问题，其实也没什么问题，主要是最后安装完成之后，启动不了Ubuntu系统，其它都按照网上的安装教程来，不过最后一步选择主系统的时候，不能选择从win7启动，我当时是不管什么工具都试过，就是不行，后来就按照默认从Ubuntu系统启动安装完成就可以了，如果最后删除了Ubuntu系阅读全文

posted @ 2017-12-20 23:20 汐海朝笙阅读(207) 评论(0) 推荐(0)

电子邮件协议---SMTP,POP3,IMAP,MIME

摘要：在应用层的另外一个典型的应用例子就是电子邮件电子邮件的传送和通过浏览器访问其他主机的文件有不同之处，电子邮件的形式更多像我们日常生活中的邮箱。电子邮件的概述：在用户写好电子邮件之后，电子邮件首先通过用户代理（UA）（也就是在客户端的一个应用程序）将邮件发送到发送方邮件服务器，这个过程需要简单邮阅读全文

posted @ 2017-12-07 23:09 汐海朝笙阅读(2636) 评论(0) 推荐(0)

万维网WWW

摘要： 1、统一资源定位符URL 统一资源定位符URL是用来表示从互联网上得到的资源位置和访问这些资源的方法。 URL的一般格式由以下四个部分组成： <协议>://<主机>:<端口>/<路径> 协议：在万维网最常用的协议主要由两个：http（超文本传输协议）、ftp（文件传输协议）主机：是指主机的域名端阅读全文

posted @ 2017-12-06 23:15 汐海朝笙阅读(489) 评论(0) 推荐(0)

域名系统---DNS

摘要： DNS 域名系统，很多人听说过，我们今天介绍一下它的基本概念。域名系统是互联网使用的命名系统，为什么要使用域名系统呢？？？前面我们介绍过，IP地址是互联网中主机的唯一标识，IP地址总共有32位，但是这32位IP地址非常不方便人们记忆，即使是使用点分十进制表示，为了方便人们记忆，域名系统应运而生。阅读全文

posted @ 2017-12-05 22:58 汐海朝笙阅读(417) 评论(0) 推荐(0)

传输控制协议TCP

摘要：传输控制协议TCP是互联网协议栈中传输层最重要的协议，也是互联网中最重要的协议。我们前面说过，网络层的协议都是尽最大努力交付数据，并不保证数据传输的可靠性，而数据传输的可靠性就由传输层的TCP协议来保证。 1、TCP传输可靠性的实现 TCP传输可靠性的实现主要由停止等待协议来完成。（1）停止等待阅读全文

posted @ 2017-12-04 11:01 汐海朝笙阅读(738) 评论(0) 推荐(0)

用户数据报协议---UDP

摘要：前面我们已经总结过了互联网，网络层的主要数据协议，我们下来看运输层的协议： 1、运输层的两个主要协议：（1）用户数据报协议（UDP）（2）传输控制协议（TCP）他们之间的主要区别是UDP是不需要连接的，而且尽最大努力交付数据，但是TCP是需要连接的，而且是尽可能无差错的交付数据。我们今天主要总阅读全文

posted @ 2017-12-01 22:45 汐海朝笙阅读(1161) 评论(0) 推荐(0)