摘要：
离散型随机变量 如果一个随机变量X全部可能取值为有限个或可列多个。 离散型概率分布：P(X=xk)=pk (0-1)分布 随机变量X的所有可能取值为0或1 P(X=k)=pk(1-p)1-k,k=0,1 二项分布 用于描述可重复进行独立试验的随机现象。在n次独立重复的伯努利试验中，设每次试验中事件A 阅读全文
摘要：
随机事件 随机事件的概念 随机试验E 试验可以在相同的条件下重复进行（重复性）； 试验的可能结果不止一个，并且一切可能的结果都已知（多样性）； 在每次试验前，不能确定哪一个结果会出现（随机性）。 样本空间S 随机试验E的所有可能结果组成的集合称为试验的样本空间 随机事件 随机试验E的样本空间S的子集 阅读全文
摘要：
设备管理的概念 主要任务是完成用户提出的输入输出请求，提高输入输出的速率，以及改善输入输出设备的利用率。 I/O控制方式 程序直接查询方式 在这种方式下，用户进程直接控制主机和外围设备之间的数据传输。主机和外设串行工作，使主机不能充分发挥效率。 中断方式 在主机启动外设后，不必查询外设是否就绪；当外 阅读全文
摘要：
存储管理的概念 功能：内存的分配与回收；地址转换；信息的共享与保护；内存扩充 存储分配的方式：静态分配—在一个作业装入内存时必须分配其要求的全部存储量；一旦装入内存后，在其退出系统之前，它一直占据这分配给它的全部存储空间。动态分配—可以根据需要动态地增加分配存储空间 重定位：地址重定位完成的是将相对 阅读全文
摘要：
进程的管理与调度 进程的概念 定义：进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。 创建方式：系统程序模块统一创建；由父进程创建。 进程的特性：动态性、并发性、独立性、制约性、异步性、结构性 进程和程序的区别 进程更能真实第描述并非，程序不能； 阅读全文
摘要：
定义 操作系统是一组用于控制和管理计算机系统中的所有资源的程序集合，其任务是合理地组织计算机的工作流程，有效地组织诸资源协调一致的工作以完成各种任务，从而达到充分发挥资源效率，方便用户使用计算机的目的。 功能 处理器管理（进程/线程的管理和调度）、存储器管理、设备管理（磁盘管理）、文件管理、网络管理 阅读全文
摘要：
使用剪枝函数的深度优先生产状态空间树中结点的求解方法称为回溯法。 算法搜索至任一结点时，先判断以该结点为根的子树是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其父亲结点回溯；否则，进入该子树，继续按深度优先策略搜索。 为提高搜索效率，在搜索过程中用约束函数和限界函数（统称剪 阅读全文
摘要：
动态规划算法和分治法类似，其基本思想也是将待求解问题分解成若干子问题，但是经分解得到的子问题的数目只是多项式量级，而且子问题不是互相独立的。可以避免分治法中子问题被重复计算很多次。 两个要素：（1）子问题重叠性质（2）最优子结构性质 子问题重叠性质：（递归算法求解时）有些子问题被反复计算多次。动态规 阅读全文