普通网友-优快云博客

原创【操作系统】第七章死锁

死锁：某个进程申请资源，如果这时资源不可用，那么该进程进入等待状态。如果所申请的资源被其他等待进程占有，那么该等待进程有可能再也无法改变其状态。7.1 系统模型 1）进程使用资源顺序：申请（wait()）、使用（CS）、释放（signal()）；7.2 死锁特征 1）死锁的必要条件： a）互斥（至少有一个资源处于非共享模式）； b）占有并等待（一个进程必须占有至少一个资源，并等待另一个资源，

2017-11-12 10:55:51 778

原创【操作系统】第六章进程同步

6.1 背景 1）竞争条件：多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关。6.2 临界区问题 1）临界区：在该区中进程可能改变共享变量、更新一个表、写一个文件等； 2）引入临界区之后典型进程Pi通用结构如图； 3）临界区特征：当一个进程进入临界区，没有其他进程可被允许在临界区内执行； 4）临界区问题：设计一个以便进程协作的协议； 5）临界区问题满足要求：

2017-11-11 21:42:29 682

原创【操作系统】第五章 CPU调度

5.1 基本概念 1）CPU调度：单处理器系统每次只允许一个进程运行，多道程序是为了是的CPU在任何时候都有某些进程运行，以使得CPU使用率最大化，采用的方式是当一个进程必须等待时，操作系统会从该进程拿走CPU使用权，将CPU使用权交给其他进程； 2）CPU-I/O区间周期：进程执行由CPU执行和I/O等待周期组成； 3）CPU调度程序：当CPU空闲时，通过CPU调度程序或短期调度程序从就绪队

2017-11-11 19:56:43 853

原创【人工智能】第四章超越经典搜索

4.1 局部搜索算法和最优化问题 1）局部搜索算法： a）从单个当前结点（而不是多条路径）出发，通常只移动到它的邻近状态，一般情况下不保存搜索路径； b）优点：它们只用很少的内存（通常为常数）；它们经常能在系统算法不是用的很大或无限的（连续的）状态空间中找到合理的解； 2）爬山法： a）概念：简单的循环过程，不断向值增加的方向持续移动（登高），到达一个“峰顶”（局部极大值）时终止； b）

2017-11-11 11:36:40 998 1

原创【人工智能】第三章通过搜索进行问题求解

无信息搜索算法：指算法除了问题定义本身没有任何其他信息；有信息搜索算法：可以利用给定的知识引导更有效地找到解。3.1 问题求解Agent 1）问题形式化：在给定目标下确定需要考虑哪些行动和状态的过程； 2）搜索：寻找一组解决问题的行动序列的过程称为搜索，搜索算法的输入是问题，输出是问题的解，以行动序列的形式返回问题的解； 3）问题形式化描述： a）Agent的初始状态；

2017-11-10 21:48:57 5544 1

原创【操作系统】第四章线程

4.1 概述 1）线程：是CPU使用的基本单元，它由线程ID、程序计数器、寄存器集合和栈组成，它与属于同一进程的其他线程共享代码段、数据段和其他操作系统资源（打开文件、信号等）。 2）线程的优点：响应度高（一个线程做事另一个线程也能继续做事）；资源共享；经济（对比进程创建和切换等）；多处理器体系结构的利用（提高并发）。4.2 多线程模型线程支持分为两种：用户层的用户线程（受内核支持而无须内核

2017-11-10 16:36:29 339

原创【操作系统】第三章进程

3.1 进程概念 1）进程组成：程序代码（文本段|代码段）；当前活动（程序计数器的值和处理器寄存器的内容）；堆栈段（临时数据、函数参数、返回地址、局部变量）；数据段（全局变量）；堆（进程运行期间动态分配的内存）； 2）进程状态： a）新的（进程正在被创建）； b）运行（一次只有一个进程可以在一个处理器上运行）； c）等待（进程等待某个事件的发生（如I/O完成

2017-11-10 16:32:53 335

原创【操作系统】第二章操作系统结构

2.1 操作系统服务系统服务：程序控制、状态请求、I/O请求 1） a）操作系统服务提供给用户有用的函数：用户界面（命令行界面、批界面（执行文件实现）、程序执行）；程序执行； I/O操作；文件系统操作；通信；错误检测； b）操作系统确保系统本身高效运行的函数：资源分配；统计（哪些用户

2017-11-10 16:27:03 672

原创【操作系统】第一章导论

1.1 操作系统做什么 1）计算机系统组成：计算机硬件、操作系统、系统程序与应用程序、用户； 2）操作系统定义（没有十分完整的定义）：操作系统是一直运行在计算机上的程序（通常称为内核），其他程序则为系统程序和应用程序；1.2 计算机系统组织 1）开机顺序：有一个通常位于ROM或EEPROM中的初始化程序或引导程序，称为计算机固件中的硬件。它初始化系统中的所有部分，包括CPU寄存器、

2017-11-10 16:25:50 354

原创编译原理——3.3 词法单元的规约

3.3.1 串和语言 1、字母表：一个有限的符号集合； 2、串：字母表中符号的一个有序集合； 3、语言：某个给定字母表上一个任意的可数的串集合。3.3.2 语言上的运算 3.3.3 正则表达式 1、优先级： 1）一元运算符*具有最高优先级，左结合； 2）连接具有此高优先级，左结合； 3）|优先级最低，左结合。 Eg: (a)|((b)*(c)) =

2017-10-28 15:48:37 2625

原创编译原理——3.2 输入缓冲

3.2.1 缓冲区对 E = M * C ** 2 上述表达式将被一次性读取N个字符存储在长度为N的缓冲区中，如果长度不及N，则后面补上特殊字符eof表示结束。程序维护两个指针（lexemeBegin指针和forward指针），以读取符号“”为例，一开始lexemeBegin和forward指针均指向第一个字符’’，然后forw

2017-10-28 15:23:54 1194

qiaojian0004的博客