操作系统调试

主要内容：以下是纠正/补充内容：先来先服务(FCFS)调度算法根据其到达时间简单地调度作业。 就绪队列中第一个工作将首先获得CPU。 工作到达时间越少，工作得到的CPU就越快。 如果第一个进程的突发时间是所有作业中最长的，则FCFS调度可能会导致饥饿问题。 FCFS的优势 简单 容易 先到先得 FCFS的缺点 调度方法是非抢先式的，该进程将运行到完成。 由于算法的非抢先性，可能会出现饥饿问题。 尽管实现起来很容易，但由于平均等待

主要内容：进程控制块中保存了什么？,为什么需要调度？在像MS DOS这样的单编程系统中，当进程等待任何I/O操作完成时，CPU仍然是空闲的。 这是一个开销，因为它浪费时间并导致饥饿问题。 但是，在多程序系统中，CPU在进程的等待时间内不会保持空闲状态，而是开始执行其他进程。 操作系统必须定义CPU将被给予哪个进程。 在多程序系统中，操作系统调度CPU上的进程以获得最大的利用率，此过程称为CPU调度。 操作系统使用各种调度算法来调度过程。 这是短期调

操作系统提供的服务 操作系统的五大功能，分别为：作业管理、文件管理、存储管理、输入输出设备管理、进程及处理机管理 中断 所谓的中断就是在计算机执行程序的过程中，由于出现了某些特殊事情，使得CPU暂停对程序的执行，转而去执行处理这一事件的程序。等这些特殊事情处理完之后再回去执行之前的程序。中断一般分为三类： 内部异常中断：由计算机硬件异常或故障引起的中断； 软中断：由程序中执行了引起中断的指令而造成

操作系统使用各种算法来有效地调度处理器上的进程。 调度算法的目的 最大CPU利用率 公平分配CPU 最大吞吐量 最短周转时间 最短的等待时间 最短响应时间 有以下算法可用于计划作业。 1. 先来先服务 这是最简单的算法。 最短到达时间的过程将首先获得CPU。 到达时间越少，进程得到CPU的速度越快。 这是非抢先式的调度。 2. 轮循 在循环调度算法中，操作系统定义了一个时间片(片)。 所有的进程将

sed sed是非交互式的编辑器。它不会修改文件，除非使用shell重定向来保存结果。默认情况下，所有的输出行都被打印到屏幕上。sed编辑器逐行处理文件（或输入），并将结果发送到屏幕。 sed命令行格式为： sed [-nefri] ‘command’ 输入文本 常用选项： -n∶使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN的

进程与线程 对于有线程系统： 进程是资源分配的独立单位 线程是资源调度的独立单位 对于无线程系统： 进程是资源调度、分配的独立单位 进程之间的通信方式以及优缺点 管道（PIPE） 有名管道：一种半双工的通信方式，它允许无亲缘关系进程间的通信 优点：可以实现任意关系的进程间的通信 缺点： 长期存于系统中，使用不当容易出错 缓冲区有限 无名管道：一种半双工的通信方式，只能在具有亲缘关系的进程间使用（父