操作系统算法的都有哪些.docx

《操作系统算法的都有哪些.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统算法的都有哪些操作系统(英语：operatingsystem，缩写作OS)是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入设备与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。操作系统的类型非常多样，不同机器安装的操作系统可从简单到复杂，可从移动电话的嵌入式系统到超级计算机的大型操作系统。许多操作系统制造者对它涵盖范畴的定义也不尽一致，例如有些操作系统集成了图形用户界面，而有些仅使用命令行界面，而将图形用

2、户界面视为一种非必要的应用程序。下面是小编收集整理的操作系统算法的都有哪些范文，欢迎借鉴参考。操作系统算法的都有哪些(一)在操作系统中存在多种调度算法，其中有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的调度算法两者都适用。下面介绍几种常用的调度算法。先来先服务(FCFS)调度算法FCFS调度算法是一种最简单的调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，算法每次从后备作业队列中选择最先进入该队列的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。在进程调度中，FCFS调度算法每次从就绪

3、队列中选择最先进入该队列的进程，将处理机分配给它，使之投入运行，直到完成或因某种原因而阻塞时才释放处理机。下面通过一个实例来说明FCFS调度算法的性能。假设系统中有4个作业，它们的提交时间分别是8、8.4、8.8、9，运行时间依次是2、1、0.5、0.2，系统釆用FCFS调度算法，这组作业的平均等待时间、平均周转时间和平均带权周转时间见表2-3。平均等待时间t=(0+1.6+2.2+2.5)/4=1.575平均周转时间T=(2+2.6+2.7+2.7)/4=2.5平均带权周转时间W=(1+2.6+5.牡13.5)/4=5.625FCFS调度算法属

4、于不可剥夺算法。从表面上看，它对所有作业都是公平的，但若一个长作业先到达系统，就会使后面许多短作业等待很长时间，因此它不能作为分时系统和实时系统的主要调度策略。但它常被结合在其他调度策略中使用。例如，在使用优先级作为调度策略的系统中，往往对多个具有相同优先级的进程按FCFS原则处理。FCFS调度算法的特点是算法简单，但效率低;对长作业比较有利，但对短作业不利(相对SJF和高响应比);有利于CPU繁忙型作业，而不利于I/O繁忙型作业。短作业优先(SJF)调度算法短作业(进程)优先调度算法是指对短作业(进程)优先调度的算法。短作业优先(SJF)调度算

5、法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先(SPF)调度算法，则是从就绪队列中选择一个估计运行时间最短的进程，将处理机分配给它，使之立即执行，直到完成或发生某事件而阻塞时，才释放处理机。例如，考虑表2-3中给出的一组作业，若系统釆用短作业优先调度算法，其平均等待时间、平均周转时间和平均带权周转时间见表2-4。平均等待时间t=(0+2.3+1.4+1)/4=1.175平均周转时间T=(2+3.3+1.9+1.2)/4=2.1平均带权周转时间W=(1+3.3+3.8+6)/4=3.525SJF调度算法也存

6、在不容忽视的缺点：该算法对长作业不利，由表2-3和表2-4可知，SJF调度算法中长作业的周转时间会增加。更严重的是，如果有一长作业进入系统的后备队列，由于调度程序总是优先调度那些(即使是后进来的)短作业，将导致长作业长期不被调度(“饥饿”现象，注意区分“死锁”。后者是系统环形等待，前者是调度策略问题)。该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业会被及时处理。由于作业的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，致使该算法不一定能真正做到短作业优先调度。注意，SJF调度算法的平均等待时

7、间、平均周转时间最少。优先级调度算法优先级调度算法又称优先权调度算法，该算法既可以用于作业调度，也可以用于进程调度，该算法中的优先级用于描述作业运行的紧迫程度。在作业调度中，优先级调度算法每次从后备作业队列中选择优先级最髙的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。在进程调度中，优先级调度算法每次从就绪队列中选择优先级最高的进程，将处理机分配给它，使之投入运行。根据新的更高优先级进程能否抢占正在执行的进程，可将该调度算法分为：非剥夺式优先级调度算法。当某一个进程正在处理机上运行时，即使有某个更为重要或紧迫的进程进入就

8、绪队列，仍然让正在运行的进程继续运行，直到由于其自身的原因而主动让出处理机时(任务完成或等待事件)，才把处理机分配给更为重要或紧迫的进程