Lemon Blog

2019-09-08 进程的概念 程序（program）描述计算机所要完成的具有独立功能的，并在时间上按严格次序前后相继的计算机操作序列集合，是一个静态的概念。 把一个具有独立功能的程序独占处理机直至最终结束的过程称为程序的顺序执行。 程序的并发执行：一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。 程序的并发执行不同于程序的并行执行。程序的并行执行是指一组程序按独立的、异步的速度执行。并行执行不等于时间上的重

2019-09-08 常用作业调度算法： 1. 先来先服务（FCFS）调度算法（First Come First Serve，FCFS） 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。 2.最短作业优先法（Shortest Job First，SJF） 最短作业优先法就是选择那些估计需要执行时间最短的作业投入运行，为它们创建进程和分配资源。直观上来说，采用最短作业优先法，可使得系统在同一时间内处理的作业个数最多，从而吞吐量也就大于

2019-09-12 页面置换算法 为保证进程的运行，系统从主存中调出一页程序或数据到磁盘的交换区，称为页面置换。 理论上，应该将以后不再访问，或较长时间内不访问的页面调出，但较难实现。 页面置换算法选择不当，或造成频繁的页面调入和淘汰，并导致系统效率急剧下降，此现象称为系统抖动。 缺页率=缺页次数内存访问次数\text{缺页率}=\frac{缺页次数}{内存访问次数}缺页率=内存访问次数缺页次数​ 1. 最佳页面淘汰算法 (Optimal Replace Algorithm—OPT) 这是一种理论化的