2.引起进程调度的原因有哪些? 3.抢占式调度,抢占的原则有哪些? 4.RR调度中,时间片太大或者太小的问题是什么? 5.产生死锁的原因和必要条件有哪些? 6.如何预防死锁?
时间: 2023-05-29 20:04:41 浏览: 327
操作系统,关于进程调度与死锁
2. 引起进程调度的原因包括:
- 当前进程完成任务或等待资源时,系统需要调度其他进程来执行。
- 当前进程的时间片用完了,需要被调度出去,让其他进程有机会执行。
- 新进程创建,需要被调度执行。
- 当前进程被阻塞,需要等待某些事件发生,调度其他进程执行。
3. 抢占式调度的原则包括:
- 优先级高的进程有权利抢占优先级低的进程。
- 进程需要让出 CPU 给更高优先级的进程。
- 进程需要等待某些事件发生时,可以被低优先级的进程抢占。
4. RR调度中,时间片太大会导致进程长时间占用 CPU,导致其他进程等待时间过长,而时间片太小会导致进程频繁切换,增加上下文切换的开销。
5. 产生死锁的原因是多个进程因为竞争资源而互相等待,导致所有进程都无法继续执行。必要条件包括:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
6. 预防死锁的方法包括:
- 破坏死锁必要条件,例如取消资源的排他性、避免进程持有多个资源等。
- 检测死锁并恢复,例如采用银行家算法等。
- 预防死锁,例如资源动态分配、避免进程持有多个资源等。
阅读全文