weixin_60414376的博客

一条河上有N个桥墩组成的桥，过河的人只能沿着桥向前走而不能向后退，桥墩一次只能站一个人。过河时，只要对岸无人过，就可以过。但不允许河对岸的两个人同时过，以防止出现死锁。给出两个方向的人顺利过河的同步算法。

1、创建一个多级队列，这些队列的优先级从上到下，依次降低，但是时间片大小依次提升。按照时间片为每一个进程分配时间，当时间片时间到时，该进程会自动被调出，然后将其放到队列的尾部，将队头进程调度到CPU运行。4、处在最后一级队列中，时间片到后仍然没有运行完毕则仍然放到最下队列中的队尾继续等待调度。当进程主动放弃CPU的使用权时，会计算就绪队列中进程的响应比，选择相应比最高的进行调度。3、只有当上一级的队列中没有就绪进程或运行进程时才会考虑下一级队列进程的调度。4、被抢占处理机的进程会重新放入原队列的队尾。

将某一个程序加载到内存中并为其创建PCB。强调创建进程，装入内存的过程。由高级调度将程序调入到内存，但是现在又有新的程序要调入内存，内存空间不足，所以需要将部分进程调出内存，过了一段时间该进程又需要调入内存，此时由中级调度来决定将谁调入到内存。强调将处在阻塞或挂起的进程重新让其变为就绪态。将进程分配给CPU，让其执行对应的逻辑。强调让谁进入CPU去执行。

操作系统（Operating System，OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境;它是计算机系统中最基本的系统软件。操作系统是资源的管理者，是最接近硬件的软件，同时向上层提供方便且易用的服务。程序接口实际就是调用系统调用的接口，例如C语言的printf()当程序员调用这个函数，C语言就会执行对应的逻辑，通知操作系统我需要显示器显示程序员输出的数据，于是操作系统开始调用系统调用去与硬件交互。