一:进程调度的方式有哪几种?它们的区别主要是什么?
高级调度(作业调度):决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程、分配必要的资源,排入就绪队列。
低级调度(进程调度):决定就绪队列中的哪个进程应获得处理机,进入执行状态。是操作系统最基本的调度。
中级调度(交换调度):为提高内存利用率和缓解内存紧张而引入。决定把哪些进程挂起并从内存交换到外存,又在适当时机把挂起进程激活并重新调入内存。
二:进程常用的调度方式有哪三种
进程调度有以下两种基本方式:
非剥夺方式
分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。
剥夺方式
当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。
例如,有三个进程P1、P2、P3先后到达,它们分别需要20、4和2个单位时间运行完毕。
假如它们就按P1、P2、P3的顺序执行,且不可剥夺,则三进程各自的周转时间分别为20、24、
26个单位时间,平均周转时间是23.33个时间单位。
假如用时间片原则的剥夺调度方式,可得到:
可见:P1、P2、P3的周转时间分别为26、10、6个单位时间,平均周转时间为14个单位时间。
衡量进程调度性能的指标有:周转时间、响应时间、CPU-I/O执行期。
三:进程调度的方式
当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程优先原则、时间片原则。例如,有三个进程P1、P2、P3先后到达,它们分别需要20、4和2个单位时间运行完毕。假如它们就按P1、P2、P3的顺序执行,且不可剥夺,则三进程各自的周转时间分别为20、24、26个单位时间,平均周转时间是23.33个时间单位。假如用时间片原则的剥夺调度方式,可得到:可见:P1、P2、P3的周转时间分别为26、10、6个单位时间(假设时间片为2个单位时间),平均周转时间为14个单位时间。衡量进程调度性能的指标有:周转时间、响应时间、CPU-I/O执行期。
四:什么是进程调度?常用的进程调度方式有哪两种
oceeding slowly onward again.
五:Linux采用了哪几种调度方法?各用于哪类进程的调度?
你问的是进程调度吧
Linux进程调度采用的是抢占式多任务处理,所以进程之间的挂起和继续运行无需彼此之间的协作。
调度方式:时间片,优先级,还有就是时间片加优先级混合,默认是第三种
六:进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么
可抢占式会引起系统的开销更大。
可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大。
七:什么命令查看linux当前进程调度策略 5分
输入下面的ps命令,显示所有运行中的进程: # ps aux | less 其中, -A:显示所有进程 a:显示终端中包括其它用户的所有进程 x:显示无控制终端的进程
八:非可抢占式和抢占式进程调度的区别是什么?
抢占式与非抢占式的对比:
非抢占式(Nonpreemptive) 让进程运行直到结束或阻塞的调度方式 容易实现 适合专用系统,不适合通用系统
抢占式(Preemptive) 允许将逻辑上可继续运行的在运行过程暂停的调度方式 可防止单一进程长时间独占CPU 系统开销大(降低途径:硬件实现进程切换,或扩充主存以贮存大部分程序)
九:进程调度的时机
引起进程调度的原因有以下几类进程调度发生在什么时机呢?这与引起进程调度的原因以及进程调度的方式有关。(1)正在执行的进程执行完毕。这时,如果不选择新的就绪进程执行,将浪费处理机资源。(2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等状态。(3)执行中进程调用了P原语操作,从而因资源不足而被阻塞;或调用了v原语操作激活了等待资源的进程队列。(4)执行中进程提出I/O请求后被阻塞。(5)在分时系统中时间片已经用完。(6)在执行完系统调用等系统程序后返回用户进程时,这时可看作系统进程执行完毕,从而可调度选择一新的用户进程执行。以上都是在可剥夺方式下的引起进程调度的原因。在CPU执行方式是可剥夺时.还有(7)就绪队列中的某进程的优先级变得高于当前执行进程的优先级,从而也将引发进程调度。两种占用CPU的方式可剥夺式 (可抢占式preemptive):就绪队列中一旦有优先级高于当前执行进程优先级的进程存在时,便立即发生进程调度,转让处理机。不可剥夺式 (不可抢占式non_preemptive):即使在就绪队列存在有优先级高于当前执行进程时,当前进程仍将占用处理机直到该进程自己因调用原语操作或等待I/O而进入阻塞、睡眠状态,或时间片用完时才重新发生调度让出处理机。