chivalry

线程进入等待状态有三种方式：1. cpu调度给优先级更高的线程2. 线程要等待获得资源或者信号3. 时间片的轮转，时间片到了，进入等待状态

http://www.cnblogs.com/chinabc/articles/1597198.htmlSQL 不同于与其他编程语言的最明显特征是处理代码的顺序。在大数编程语言中，代码按编码顺序被处理，但是在SQL语言中，第一个被处理的子句是FROM子句，尽管SELECT语句第一个出现，但是几乎总是最后被处理。      每个步骤都会产生一个虚拟表，该虚拟表被用作下一个步骤的输入。这些

http://kb.cnblogs.com/page/76622/今天一位朋友去一个不错的外企面试linux开发职位，面试官出了一个如下的题目：      给出如下C程序，在linux下使用gcc编译：#include "stdio.h"#include "sys/types.h"#include "unistd.h" int main(){ pid_t

1. 什么是分配延迟  cpu停止一个进程而开启另一个进程的时间2. 进程的三种基本状态    进程在运行中不断地改变其运行状态。通常，一个运行进程必须具有以下三种基本状态。 就绪(Ready)状态    当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。 执行（Running）状态    当进程已获得处

TCP/IP的运输层用16位的端口号标识一个端口。端口是本计算机应用层中的各个进程再和运输层交互时的层间接口。两个计算机的进程要互相通信，不仅需要知道对方的IP还需要知道对方的端口号（为了找到对方计算机中的应用进程）比如，FTP 21TELNET 23SMTP 25

http://blog.csdn.net/yangzl2008/article/details/7014106在多线程操作系统中，各个系统的实现方式并不相同。在有的系统中实现了用户级线程，有的系统中实现了内核级线程1.内核级线程：（1）线程的创建、撤销和切换等，都需要内核直接实现，即内核了解每一个作为可调度实体的线程。（2）这些线程可以在全系统内进行资源的竞争。

1.简述数据库以及线程死锁产生的原理及必要条件，简述如何避免死锁。1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。2）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保

一个m叉树，度数为1的节点数为N1，度数为2的节点数为N2，度数为m的节点数为Nm, 求叶子节点的数量节点总数为 N1 + 2*N2 + 3*N3 + ... +m*Nm +1则叶子节点数量为 N1 + 2*N2 + 3*N3 + ... +m*Nm +1 - （N1 + N2 +... +Nm）= 1 + sigm(i-1)Ni

http://jpkc.lit.edu.cn/sjjg/zxxx/gzxt/gzxt9-3.html选择题1． 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。   A． (n-1)/2   B． n/2   C． (n+1)/2   D． n2． 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平

1. 建立连接 为什么不采用2次握手？ 为了防止两次握手情况下已经失效的连接请求报文段突然又传到服务端，从而产生错误。 客户A向服务B发送请求连接，但是由于长时间滞留，A认为丢失，又重新发送请求连接，B收到后，建立连接，数据传输结束之后，断开连接。此时，之前滞留的请求报文daunting到达B，B认为A又发送连接请求，此时如果是三次握手，B向A发送确认报文段，由于这是已经失效的请求，A

静态游标使用静态游标，可以在记录集中向前或向后移动。但是，静态游标不会对其他用户造成的记录变化有所反映。消耗资源较少。动态游标使用动态游标，可以在记录集中向前或向后移动。其他用户造成的记录的任何变化都将在记录集中有所反映。消耗资源较多只进游标使用前向游标，只能在记录集中向前移动。由键集驱动的游标可以在记录集中向前或向后移动

1. 主键与索引的区别：1:主键是为了标识数据库记录唯一性,不允许记录重复,且键值不能为空,主键也是一个特殊索引.2:数据表中只允许有一个主键,但是可以有多个索引.3.使用主键会数据库会自动创建主索引,也可以在非主键上创建索引,方便查询效率.4:索引可以提高查询速度,它就相当于字典的目录,可以通过它很快查询到想要的结果,而不需要进行全表扫描.5:主键索引外索引的值可以为

数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。 范式说明 1.1 第一范式（1NF）无重复的列     所谓第一范式（1NF）是指数据库表的每一列都是

http://www.cnblogs.com/finejob/articles/974900.html题目1:======　　为管理岗位业务培训信息，建立3个表:　　S (S#,SN,SD,SA)    S#,SN,SD,SA 分别代表学号、学员姓名、所属单位、学员年龄　　C (C#,CN )    C#,CN 分别代表课程编号、课程名称　　SC ( S#,C#,G

游标 是系统为用户开设的一个数据缓冲区，存放sql语句的执行结果，每个游标区都有一个名字。用户可以通过游标逐一获取记录，对每一条记录可以有不同的操作

a表：b表：右连接（显示所有右边的，左边没有的就显示null）SELECT a.c, a.d, b.c, b.d from a right join b on a.d = b.d SELECT aa.c, aa.d, bb.c, bb.d from a aa right join b bb on aa.d = bb.d 左连接

一个页面除了有Html还有一些图片的链接在1.0协议里，首先建立连接，获取html，断开连接。然后再依次处理图片的连接。1.1只建立一次链接，对于图片的链接，就依次请求服务器发送。并且默认是持续连接，keep-alive，就是客户端对主机链接，比如在浏览器输入一个网址，并接收数据之后，打开网页之后，主机并不会立即断开连接，如果再次访问，就再次传输，而不需要再次建立链接。

http://www.cnblogs.com/zhuqil/archive/2012/07/23/2604572.html我们都知道HTTPS能够加密信息，以免敏感信息被第三方获取。所以很多银行网站或电子邮箱等等安全级别较高的服务都会采用HTTPS协议。HTTPS简介HTTPS其实是有两部分组成：HTTP + SSL / TLS，也就是在HTTP上又加了一层处理加密信息的模块。

前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：题目：请问下面的程序一共输出多少个“-”？1234567891011121314

嵌套查询分为两种： 不相关子查询和相关子查询如果子查询条件不依赖于父查询，为不相关子查询。原理就是先对子查询的结果，然后将此结果昨晚外边查询的空间如果依赖父查询的话，原理是对外部查询的每一条记录都由子查询求出具体请见数据库系统概论107

http://lianghuanyue123.blog.163.com/blog/static/130423244201162011850600/我们目前所接触的数据库基本上是关系数据库，关系数据库中的关系模式是型，而关系是值。关系模式是对关系的描述。什么是关系？关系实质上是一张二维表，其中每一行是一个元组，每一列是一个属性，每个元组是该关系涉及到属性集合笛卡尔积的一个元素。（

Linux文件系统采用带链接的树形目录结构，即只有一个根目录（通常用“/”表示），其中含有下级子目录或文件的信息；子目录中又可含有更下级的子目录或者文件的信息。这样一层一层地延伸下去，构成一棵倒置的树，如图1所示。 图1 Linux树型目录结构在目录树中，根节点和中间节点（用圆圈表示）都必须是目录，而普通文件和特别文件只能作为“叶子”出现。当然，目录也可以作为叶子。ht

在多进程、多线程并发的环境里，从概念上看，有多个进程或者多个线程在同时执行，具体到单个CPU级别，实际上任何时刻只能有一个进程或者线程处于执行状态；因此OS需要决定哪个进程执行，哪些进程等待，也就是进程的调度。一、调度的目标1、首先要区分程序使用CPU的三种模式：IO密集型、计算密集型和平衡型。对于IO密集型程序来说，响应时间非常重要；对于CPU密集型来说，CPU的周转时间就比较重要；对于

SELECT c,d , count(d) num FROM b  num group by d having num >=2grant 分配权限revoke 回收权限

1.        下列哪个地址范围属于C类地址。 A：192－223B：128－191C：1－127D：128－223 2.        对于195.50.66.24/255.255.252.0来说是位于哪个子网上，且最大主机号的个数是什么。 A：Networks=62   Hosts=1024B：Networks=62   Hosts=1020C：

一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.        操作系统的基本职能是（ A  ）。A．  控制和管理系统内各种资源，有效地组织多道程序的运行B．   提供功能强大的网络管理工具C．   提供用户界面，方便用户使用D．  提供方便的可视化编辑程序2.        以下著名的操作系统中，属于多用户、分时系统的是（B  ）。A．OS/

http://psupsuoooo.blog.163.com/blog/static/318414820071059262885/响应时间：从提交第一个请求到产生第一个响应所用时间。 周转时间：从作业提交到作业完成的时间间隔。 平均周转时间：衡量不同调度算法对相同作业流的调度性能。 带权周转时间：反映长短作业的差别。 平均带权周转时间：比较某种算法对不同作业流调度性

码分复用： 每一个用户可以在同样的时间使用同样的频带进行通信。各个用户使用经过特殊挑选的不同码型，各用户之间不会造成干扰，具有较强的抗干扰能力。波分复用：光的频分复用频分复用：所用用户在同样的时间占用不同的带宽资源时分复用：所用的用户在不同的时间占用同样的频带宽度

http://www.5haoxue.net/kaoyan/ziliao/20111126/7828.html　1.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的________也可能产生死锁。　　A. 进程优先权 B.资源的线性分配　　C.进程推进顺序 D.分配队列优先权　　答：C　　2.采用资源剥夺法可解除死锁，还可以采用___

http://baike.baidu.com/view/1500530.htm在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统颠簸，也叫系统抖动。原因是调度的算法不科学。系统抖动大大降低系统效率。解决办法：好的页替换算法；减少运行的进程数；增大内存。

连接查询　　  通过连接运算符可以实现多个表查询。连接是关系数据库模型的主要特点，也是它区别于其它类型数据库管理系统的一个标志。  　　  在关系数据库管理系统中，表建立时各数据之间的关系不必确定，常把一个实体的所有信息存放在一个表中。当检索数据时，通过连接操作查询出存放在多个表中的不同实体的信息。连接操作给用户带来很大的灵活性，他们可以在任何时候增加新的数据类型。为不同实体创建新

http://www.cnblogs.com/memewry/archive/2012/08/22/2651696.html一、进程/线程间同步机制。临界区、互斥区、事件、信号量四种方式临界区（Critical Section）、互斥量（Mutex）、信号量（Semaphore）、事件（Event）的区别1、临界区：通过对多线程的串行化来访问公共资源或一段代码，速度快，

2.1 OSI网络分层参考模型　　网络协议设计者不应当设计一个单一、巨大的协议来为所有形式的通信规定完整的细节，而应把通信问题划分成多个小问题，然后为每一个小问题设计一个单独的协议。这样做使得每个协议的设计、分析、时限和测试比较容易。协议划分的一个主要原则是确保目标系统有效且效率高。为了提高效率，每个协议只应该注意没有被其他协议处理过的那部分通信问题；为了主协议的实现更加有效，协议之间应该

1． IP 网际协议IP是TCP/IP的心脏，也是网络层中最重要的协议。 IP层接收由更低层（网络接口层例如以太网设备驱动程序）发来的数据包，并把该数据包发送到更高层---TCP或UDP层；相反，IP层也把从TCP或UDP层接收来的数据包传送到更低层。IP数据包是不可靠的，因为IP并没有做任何事情来确认数据包是按顺序发送的或者没有被破坏。IP数据包中含有发送它的主机的地址（源地址）

集线器 工作在物理层交换机 在数据链路层路由器 在网络层(ip)1.IP数据报的转发，包括数据报的寻径和传送；      2.子网隔离，抑制广播风暴；      3.维护路由表，并与其他路由器交换路由信息，这是IP报文转发的基础。      4.IP数据报的差错处理及简单的拥塞控制；      5.实现对IP数据报的过滤和记帐。  对于不同地规模的网络，路由

一、活锁如果事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求，...，T2有可能永远等待，这就是活锁的情形，如图8.4(a)所示。 避免活锁的简单方法是采用先来先服务的策略。 二、死锁如果事务T1封锁了数

http://blog.csdn.net/q376420785/article/details/8557266http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html以前也接触过RSA加密算法，感觉这个东西太神秘了，是数学家的事，和我无关。但是，看了很多关于RSA加密算法原理的资料之后，我发现其