一． 进程调度有哪些算法？批处理系统、分时系统和实时系统分别采用哪种调度算法。
一）先来先服务(fcfs, first come first serve)
时间片轮转法。
多级反馈队列算法(round robin with multiple feedback)
最短进程优先。
最短剩余时间优先。
最高响应比优先。
二）批处理系统常用调度算法：
、先来先服务：fcfs
、最短作业优先。
、最短剩余时间优先。
、响应比最高者优先。
分时系统调度算法：
、轮转调度。
、优先级调度。
、多级队列调度。
、彩票调度。
实时系统调度算法：
、单比率调度。
、限期调度。
、最少裕度法。
二．死锁产生的必要条件是哪些？
1） 互斥条件：一个资源每次只能被一个进程使用。
2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3） 不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。
4） 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。
三．请简要描述解决死锁的几种方法。如果你是系统设计人员，你会选取哪种方式，为什么？
1) 预防死锁。
2) 避免死锁。
3)检测和解除死锁。
预防死锁最容易实现，就用预防死锁。
软基作业 11
一 进程同步的主要关系有哪些？1.相互合作。2.竞争资源。二 进程同步的原则是什么，请分别解释。1.空闲让进。当无进程进入临界区时，相应的临界资源处于空闲状态，因而允许一个请求进入临界区的进程立即进入自己的临界区。2.忙则等待。当已有进程进入自己的临界区时，即相应的临界资源正被访问，因而其它试图进入...
软基作业 7
一 什么是进程，为什么要引入进程这个概念？可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。1 进程是资源分配和调度的基本单位，是os结构的基础，在计算机发展过程中，引入了进程后才使得处理机利用率和内存利用率大大提高。进程是一个具有独立功能的程序关于某个数据集合的一...
软基作业 5
1 设顺序表有20个元素，使用折半检索算法，请依次写出被检索的元素数组下标。include void search int a,int x int l 0,h 14,m while l elseprintf 其下标为 d m 1 int main int i 15 int j printf 输入你要...