目录
#进程控制
PCB:进程控制块
pid:进程标识号
进程唤醒:阻塞态到就绪态
C
P申请临界资源时可能资源被其他进程用着,所以进程进入阻塞态
当CPU分配给高优先权的进程时,进程P只是失去了CPU,依然拥有其他资源,所以进入叫就绪态。
C
C
解析:
阻塞态不能直接到运行态,阻塞态必须先进入就绪态(给进程分配了资源,但是没有分配CPU),然后从就绪态才能进入运行态(给进程分类资源也分配了CPU)。
#进程调度
进程调度:将内存中的进程调度到CPU
作业调度:将作业从后备队列调度到内存
注意:将进程A的上下文环境保存在PCB之中
#进程调度算法
1.先来先服务
2.
优先级在PCB中规定好的
如果我们规定的时间片太长了(时间片>进程运行所需要的时间),时间片轮转算法就会退化为FCFS
一个新的进程首先进入第一个队列,如果在第一队列分配的时间片内没有运行完就会进入下一个队列
CPU首先分配给第一个队列,直到第一个队列中没有进程,然后被分配给下一个队列。
主要关注谁上CPU,
注意当P3来的时候P3进入了1队列,CPU马上就分配给了1队列。
p2因为分配给他的时间还没用完,就被抢了CPU,所以p2不降级。
响应比 =等待/运行
B 运行到就绪
作业:
我的答案:
分析:这道题作业调度算法 和 进程调度算法 都是短者优先
因为是两道作业的操作系统,所以同一时刻可以内存中能有两个进程,但是那个进程用CPU,需要按照进程调度算法。
"可以调整运行优先次序" 表示,进程调度 是 可抢占的。例如 1 在占用CPU的时候2来了,2抢占了1的CPU
"作业进入运行后不再退出"表示,进程不会被挂起,即被调换到磁盘中。退出 表示 退出到磁盘
并不意味 占用CPU的进程 不能被 抢占CPU
参考答案:
10.
参考答案:
第一章的作业: