1.高级调度与低级调度的主要任务是什么，为什么要引入中级调度
高级调度：根据某种算法，将外存上处于后备队列中的作业调入内存，创建进程，分配资源并置入就绪队列
低级调度：根据某种算法，决定就绪队列中哪个进程应该获得处理机，并分派程序将处理机分配给被选中的进程
中级调度：提高内存利用率和系统吞吐量
2.处理机调度算法的共同目标是什么，批处理系统的调度目标又是什么
资源利用率，公平性，平衡性，策略强制执行
平均周转时间短，系统吞吐量高，处理机利用率高
3.为什么要引入高响应比优先调度算法，优点是什么
先来先服务算法只考虑作业的等待时间，忽略了作业的运行时间；短作业优先调度又正好相反。高响应比优先调度算法既考虑了作业的等待时间又考虑了作业的运行时间
优点是改善了处理机调度的性能
4.试说明低级调度的主要功能
保存当前进程的处理机现场信息；按某种算法选择投入执行的新进程；恢复新进程的现场，从而将处理机分配给新进程。
5.在选择调度方式和调度算法时，应该遵循什么准则
面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则
面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用
6.批处理系统，分时系统，实时系统各采用了哪几种进程调度算法
批处理系统：先来先服务，短作业优先，优先级调度，高响应比优先
分时系统：轮转法
实时系统：轮转法，优先级调度算法
7.时间片轮转算法中如何确定时间片的大小
系统对相应时间的要求，就绪队列中进程的数目，系统的处理能力
8.举例说明竞争不可抢占资源所引起的死锁
系统中有两个进程P1P2，都准备写2个文件F1F2，而这两者都属于可重用和不可抢占性资源。进程P1打开F1，进程P2打开F2。这两个进程都会因为文件被打开而阻塞，他们希望对方关闭自己所需要的文件但谁也无法运行进而导致了死锁
9.为了破坏请求和保持条件而提出了两种协议，比较两种协议
第一种协议在所有进程开始运行之前，必须一次性申请整个运行过程中所需的全部资源，分配资源时，只要有一种资源不能满足进程的要求，即使其他所需的各种资源都空闲也不分配给该进程，而是让该进程等待。因此有资源被严重浪费，进程经常发生饥饿现象等缺点
第二种协议是对第一种的改进，允许一个进程只获得运行初期所需的资源后，便开始运行，进程运行郭村镇再逐步释放已分配给自己的，且已用毕的全部资源，然后再请求新的所需资源。提高设备利用率，减少进程发生饥饿的概率
10.何谓死锁，产生死锁的原因和必要条件是什么
多个进程争夺不可抢夺资源而导致的一种僵局，若无外力条件，这种僵局将无法推进下去
原因：竞争资源，进程间推进顺序非法
必要条件：互斥条件，请求和保持条件，不剥夺条件，循环等待条件
11.解决死锁的方法中，哪种方法最易实现，哪种方法使资源利用率较高
预防死锁，避免死锁，检测死锁和解决死锁
预防死锁最易实现，避免死锁资源的利用率最贵
标签：算法,操作系统,处理机,调度,死锁,进程,资源 From： https://www.cnblogs.com/kun1790051360/p/18254561