2017年12月24日

排序算法总结

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

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

2017年12月23日

CPU调度算法

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

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

2017年12月22日

操作系统线程基本概念

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

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

2017年12月21日

操作系统进程基本概念

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

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

2017年12月20日

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

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

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

2017年12月7日

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

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

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

2017年12月6日

万维网WWW

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

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

2017年12月5日

域名系统---DNS

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

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

2017年12月4日

传输控制协议TCP

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

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

2017年12月1日

用户数据报协议---UDP

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

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

导航