调度策略:
1)时间片:每个进程被分配一个时间段,称作它的时间片,即该进程允许运行的时间。如果在时间片结束时进程还在运行,则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束,则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表,当进程用完它的时间片后,它被移到队列的末尾。
2)抢占式:高优先级的线程抢占CPU
Java的调度方法:
1)同优先级线程组成先进先出队列(先到先服务),使用时间片的策略
2)对高优先级,使用优先调度的抢占式策略
eg:创建三个c窗口卖票,总票数为100张
/*
例子:创建三个窗口卖票,总票数为100张
存在线程的安全问题,待解决
*/
class Window extends Thread{
//private int ticket=100; 会变成一共一共三百张票,每个线程都各有100张
private static int ticket=100;//加static几个线程共享100张票
@Override
public void run() {
while(true){
if(ticket>0){
System.out.println(getName()+":卖票,买票为"+ticket);
ticket--;
}else{
break;
}
}
}
}
public class WindowTest {
public static void main(String[] args) {
Window t1=new Window();
Window t2=new Window();
Window t3=new Window();
t1.setName("窗口1");
t1.setName("窗口2");
t3.setName("窗口3");
t1.start();
t2.start();
t3.start();
}
}