侧边栏壁纸
博主头像
落叶人生博主等级

走进秋风,寻找秋天的落叶

  • 累计撰写 130562 篇文章
  • 累计创建 28 个标签
  • 累计收到 9 条评论
标签搜索

目 录CONTENT

文章目录

面试:进程调度的任务、机制和方式

2023-12-22 星期五 / 0 评论 / 0 点赞 / 153 阅读 / 1385 字

一、任务 1、保存处理机的现场信息(如程序计数器、多个通用寄存器中的内容等) 2、选取进程 3、把进程分配给进程 二、机制 1、排队器。为了提高效率,将所有就绪进程按照一定的策略排成一个或多个队列。

一、任务

1、保存处理机的现场信息(如程序计数器、多个通用寄存器中的内容等)

2、选取进程

3、把进程分配给进程

 

二、机制

1、排队器。为了提高效率,将所有就绪进程按照一定的策略排成一个或多个队列。

2、分派器。

3、上下文切换器。

 

三、调度方式

1)、非抢占方式

处理机分配给进程后,让其一直运行至完成,或发生某事件而被阻塞时,才把处理机分配给其他进程。

2)、抢占方式

1、优先权原则

2、短进程优先原则

3、时间片原则

 

四、调度算法

1、轮转调度算法

2、优先级调度算法

3、多队列调度算法

    将不同类型或性质的进程固定分配给不同在不同的就绪队列,不同的队列用不同的调度算法。同一队列可     以设置不同的优先级,不同队列可设不同优先级。

4、多级反馈队列调度算法

     队列的优先级逐级降低。

5、基于公平原则的调度算法

广告 广告

评论区