操作系统处理机调度相关问题

≯℡__Kan透↙ 提交于 2020-01-15 05:09:31
1.请简要描述系统三个层次调度的主要任务。
高级调度:也称为作业调度或长程调度。把外存上的作业调入内存。
中级调度:介于高级调度和低级调度之间,主要为了提高内存的利用率和系统吞吐量。
低级调度:也称进程调度。将就绪状态的进程调到CPU执行。
2.进程调度的任务是什么?请给出几种常见的进程调度算法。
将就绪队列中的进程调入CPU运行。
常见的进程调度算法:
先来先服务(FCFS)、短进程优先(SPN)、最短剩余时间优先(SRT)
最高响应比优先(HRRN)、时间片轮转程序调度算法(RR)
多级反馈队列调度算法
3.你是如何理解死锁的?请给出死锁产生的必要条件。
死锁:在一组进程中,每个进程都无限等待被该组进程中另一进程所占用的资源,
因而永远无法得到资源,这种现象就称为死锁。
产生死锁的必要条件:
- 互斥使用(资源独占)一个资源每次只能给一个进程使用
- 不剥夺(不可强占)资源申请者不能强行的从资源占有者手中夺取资源,资源只能由占有者资源释放
- 请求和保持(部分分配,占有申请)一个进程在申请新的资源的同时保持对原有资源的占有
- 循环等待 存在一个进程等待队列{P1,P2,...,Pn}形成一个进程等待环路
4.解决死锁的方法有哪些?
>>不让死锁发生:
  -预防死锁:静态策略
     设计合适的资源分配算法,限制死锁发生的条件,不让死锁发生,及事先即预防死锁
  -避免死锁:动态策略
     不事先预防,而是在资源分配过程中用一定策略防止进入不安全状态,即避免死锁
>>让死锁发生:
  先检测死锁,再解除死锁
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!