litten

摘要： 与内核通信 操作系统（内核）相当于是在应用程序和硬件之间添加了一个中间层。所以应用程序是不能够直接访问硬件设备的，只能使用内核向外提供的一组接口，这些接口让应用程序受限地访问硬件设备。我们把调用这些接口的过程叫做系统调用。 这样做的好处是： (1)它为应用程序提供了一种硬件的抽象接口。例如你要读取文 阅读全文

摘要： 多任务操作系统 操作系统提供了虚拟处理器的机制，虚拟处理器给进程一种假象，让进程觉得自己是在独占CPU。操作系统内核必须通过合理的进程调度从而保证这种假象，这样操作系统资源才能得到最大的利用率。 正是这种虚拟处理器的机制，使得操作系统能够同时执行多种任务，所以现在的操作系统都是多任务操作系统。 多任 阅读全文

摘要： 进程（process） 进程就是处于执行期的程序。但进程并不仅仅是一段可执行的代码。通常进程还要包含其它资源，像进程标识符，打开的文件，接收到的信号，处理器状态，所分配的内存等信息。实际上，进行就是正在执行程序代码的实时结果，内核需要有效而又透明地管理所有的细节，所以一个进程需要维护非常多的信息。所 阅读全文

摘要： 使用多线程就一定效率高吗？ 有时候使用多线程并不是为了提高效率，而是使得CPU能够同时处理多个事件。 使用场景1 为什么了不阻塞主线程，启动其他线程来做耗时的事情。 比如app开发中耗时的操作都不在UI主线程中做。 使用场景2 实现响应更快的应用程序， 即主线程专门监听用户请求，子线程用来处理用户请 阅读全文

摘要： 调用Class.forName("com.mysql.jdbc.Driver"); 加载mysql的驱动类进内存，那么就会在DriverManager中注册自己，注册的意思简单来说就是DriverManager中保持一个Driver引用指向了自己，但是具体的实现可能不同。 然后嗲用DriverMan 阅读全文

摘要： sudo rm /usr/local/mysqlsudo rm -rf /usr/local/mysql*sudo rm -rf /Library/StartupItems/MySQLCOMsudo rm -rf /Library/PreferencePanes/My*vim /etc/hostco... 阅读全文

摘要： 后缀的好处是无需考虑优先级，用一个栈就可以对后缀表达式进行计算，非常简单。后缀表达式的递归定义如下。（1）如果$E$是变量或者常数， 那么$E$的后缀表示就是$E$（2）如果$E$为$(E_1)$形式， 那么$E_1$的后缀表示就是$E$的后缀表示（3）如果$E$是$E_1 op_1 E_2$，则$... 阅读全文

摘要： 等价状态DFA上的等价状态，即两个状态的效果是等过的。假设如果有p，q两个状态，对于任意的串w，$\delta(p,w)是接受状态， 当且仅当\delta(q,w)$，则称状态p和状态q是等价状态。与等价状态相反的状态是可区分状态判定可区分状态的算法基础：如果p是接受状态，而q是非接受状态，则状态p... 阅读全文

摘要： LL（1）分析法又叫预测分析法，是一种不带回溯的非递归自顶向下的分析法。LL（1）是不带回溯的非递归的分析法是因为，它每次都只有一个可用的产生式，所以是不带回溯和非递归的，当无法处理输入符号时，即出错。第一个L表示是从左到右扫描输入串，第二个L表示推导过程中使用最左推导，（1）表明只需要向右看一个符... 阅读全文

摘要： 利用子集法，可以将NFA转化为与之等价的DFA。记状态机$A$为 $$A = ( V,\sum,\delta,V_{N},V_{T} )$$$\epsilon \_CLOSURE$的求法假设我们要构造状态$I$的$\epsilon$_闭包，即$\epsilon \_CLOSURE(I)$。基础：$I... 阅读全文