u013551615的博客

调度程序：从就绪进程中选择下一个需要运行的进程的程序。 调度程序在web服务器中十分重要 名词解释： 吞吐量：系统每小时完成的作业数量 周转时间：从一个批处理作业提交时刻开始到完成为止的平均时间。 CPU利用率：度量批处理系统，单不具有参考价值。 最小响应时间：从发出命令到得到相应之间的时间。 进程的分类 CPU密集型 I/O密集型：需要运行更多的此类进程保持CPU充分利用 进程调度发生的时间 创建新的进程后 进程退出过后 进程阻塞的时候 I/O中断发生的时候 时钟中断：硬件的周期性中断

竞争条件 定义：两个或者多个进程读写某些共享数据，而最后的结果取决于进程运行的时序的现象。 如何避免竞争条件：避免两个进程同时位于临界区中。 如何使得并发进程能够高效的运行： 不能同时位于临界区 不能对CPU的速度和数量做要求 临界区外的进程不得阻塞其他进程 进程不能无限期等待进入临界区 临界区 定义：对共享内存进行访问的程序片段。他不是一个区域，而是一个程序。 互斥 互斥：确保一个进程在使用一个共享变量或者文件的时候，其他进程不能进行同样的操作。 *** 互斥是避免竞争条件的手段 *** 实现互斥的方

概念 描述如何完成一个确定任务的指令序列称为程序 计算机的原始指令共同组成了一种可供人和计算机进行交流的语言我们称其为机器语言。 算法：指明如何做某件事情的详细指令 翻译与解释： 1. 翻译：在执行用L1写的程序之前，生成一个等价的L0指令序列来替换他，生成的 程序全部由L0指令组成。计算机执行等效的的L0程序替代原来的L1程序 2. 解释：用L0写一个程序，讲L1的程序作为输入数据，按顺序检查...