qq_52913088的博客

如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，表示进程已经运行完成，然后就撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，首先建立一个进程，控制块PCB，包括进程名称，进程状态，进程到达时间，进程运行时间，进程需要时间， 建立一个进程控制块PCB结构体，利用单向链表显示进程运行情况。根据先来先服务调度方式（先到的程序先服务），对进程进行排序，显示进程排序结果，根据排序结果，计算进程完成时间、进程周转时间和进程加权时间。

一、资源互斥不允许两个以上的共享该资源的并发进程同时进入临界区。二、临界临界资源：一次只允许一个进程进入的资源。临界区：访问临界资源的代码。三、PV原语的使用原语是指一次不可分割的指令，在测试和形成条件码之间不可能有另 一进程去测试 x 值。PV原语是利用信号量机制解决读写者问题的。S是临界区内资源的信号量，当S大于等于0时，表示可供并发执行使用资源数目，小于0表示在等待使用临界区的进程数目。P：1. S-1 2. 如果此时S仍大于0，进程继续执行，否则进程进入...

1.条件：一次只能由一个方向的车全部通过，2.需要几个信号量：单向行驶信号量（2） 允许K辆通过车信号量（2） 互斥的访问计数信号量 计数：桥上的车的数计数（容易遗漏）...