Posts

1.单标志法 算法思想：两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予。 ...

1.什么是进程同步 回顾：进程具有异步性的特征。异步性是指：各自并发执行的进程以各自独立的、不可预知的速度向前推进。 例子：进程通信 —- 管道通信 写进程往管道里写数据，读进程再从管道里读数据。读进程和写进程并发地运行，由于并发必然导致异步性，因此“写数据”和“读数据”两个操作执行的先后顺序是不确定的。而实际应用中，又必须按照**“写数据 → 读数据”的顺序来执行，如何解决这种一部问题，就是进程同步**所讨论的内容。 ...

1.时间片轮转（RR，Round-Robin） RR 算法思想：公平地、轮流地为每个进程服务，让每个进程在一定时间间隔内都可以得到响应 算法规则：按照各进程到达就绪队列的顺序，轮流让各个进程执行一个时间片。若进程未在一个时间片内执行完，则剥夺处理机，将进程重新放回就绪队列尾重新排队。 用于作业/进程调度：用于进程调度（只有作业放入内存建立了相应的进程后，才能被分配处理及时间片） 是否可抢占？：若进程未在一个时间片内执行完，将被剥夺处理机使用权，因此时间片轮转调度算法属于抢占式的算法。由时钟装置发出时钟中断来通知 CPU 时间片已到。 优缺点： 优点：公平；响应快，适用于分时操作系统 缺点：由于高频率的进程切换，因此有一定的开销；不区分任务的紧急程度。 是否会导致饥饿：不会 补充：时间片太大或太小会有什么影响？ ...

1.先来先服务（FCFS，First Come Firse Serve） FCFS 算法思想：主要从“公平”的角度考虑（类似于生活中排队买东西） 算法规则：按照作业/进程到达的先后顺序进行服务 用于作业/进程调度：用于作业调度时，考虑的是哪个作业先到达后备队列；用于进程调度时，考虑的是那个进程先到达就绪队列 是否可抢占？ 非抢占式的算法 优缺点： 优点：公平、算法实现简单 缺点：排在长作业（进程）后面的短作业需要等待很长时间，带权周转时间很大，对作业来说用户体验不好。即：FCFS 算法对长作业有利，对短作业不利（EG:排队买奶茶） 是否会导致饥饿（某进程，作业长期得不到服务）：不会（只要进程或作业一直等着总会得到服务） ...

1.CPU 利用率 由于早期的 CPU 造价极其昂贵，因此人们希望让 CPU 尽可能多地工作 **CPU 利用率：**指 CPU“忙碌”的时间占总时间的比例 $利用率=\frac{忙碌的时间}{总时间}$ ...

1.进程调度的时机 进程调度（低级调度），就是按照某种算法从就绪队列中选择一个进程为其分配处理机。 需要进行进程调度与切换的情况： 当前运行的进程主动放弃处理机（有的系统中只允许进程主动放弃处理机） 进程正常终止 运行过程中发生异常而终止 进程主动请求阻塞（如等待I/O） 当前运行的进程被动放弃处理机（有的系统中，进程可以主动放弃处理机，当又更紧急的任务需要处理时，也会强行剥夺处理机（被动放弃）） 分给进程的时间片用完 有更紧急的事情需要处理（如I/O中断） 有更高优先级的进程进入就绪队列 ...

1.基本概念 当有一堆任务要处理，但由于资源有限，这些事情没办法同时处理，这就需要确定某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题。在多道程序系统中，进程的数量往往是多于处理机个数的，这样不可能同时并行的处理各个进程。处理机调度，就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给他运行，以实现进程的并发执行。 ...

1.什么是线程，为什么要引入线程 还没引入进程之前，系统中的各个程序只能串行执行。在传统的定成定义中，进程是程序的一次执行。但想实现多个功能显然不可能是由一个程序顺序处理就能实现的。如 QQ，可以同时进行视频，文字聊天，发送文件等操作。 ...

1.什么是进程通信 进程通信是进程之间的信息交换。 进程是分配系统资源的单位（包括内存地址空间），因此各进程拥有的内存地址空间相互独立。 ...

1.什么是进程控制 进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建进程，撤销进程，实现进程间的状态转换等功能。简而言之，进程控制就是要时间进程状态的转换。 ...