操作系统之QQ作业-5

  1. 处理器调度的不同层次对进程状态的影响是什么?
    高级调度(作业调度、宏观调度):按照某种规则,从后备队列中选择合适的作业将其调入内存,并为其创建进程。对进程的影响是从没有进程到创建进程然后进入就绪态。
    中级调度(内存调度):实际上就是内存管理中的对换功能,从挂起队列中选择合适的进程将其调到外存等待。对进程的影响是从挂起态到就绪态或者阻塞态。
    低级调度(进程调度):决定就绪队列中的哪个进程获得处理机,然后执行把处理机分配到该进程的操作。对进程的影响是从就绪态到运行态。

  2. 处理器调度算法的评价指标有哪些?
    CPU利用率:指CPU忙碌的时间占总时间的比例,即利用率=忙碌时间/总时间
    系统吞吐量:指单位时间内所完成的作业数。即系统吞吐量=总共完成的作业数量/相应的单位时间
    周转时间:指从作业被提交到系统开始,到作业完成为止的这段时间间隔,即:周转时间=作业完成时间-作业提交时间
    a.平均周转时间=各作业周转时间之和/作业数量
    b.带权周转时间=作业周转时间/作业实际运行时间=(作业完成时间-作业提交时间)/作业实际运行时间
    c.平均带权周转时间=各作业带权周转时间之和/作业数量
    等待时间:指进程或作业处于等待处理机状态时间之和。等待时间越长,用户满意度越低。
    响应时间:指从用户提交请求到首次产生响应所用的时间
    各类资源的平衡利用:一个好的调度算法应尽可能使系统中的所有资源处于忙碌状态
    公平:在没有用户或者系统的特殊要求时,进程应该被公平对待,尽量避免进程“饿死”

  3. 进程调度方式的主要区别是什么?
    不可剥夺方式(非抢占方式):采用这种调度方式时,一旦把处理机分配给某个进程,该进程将一直执行下去,直到运行完毕或因某种原因不能运行,绝不允许其他进程强占正在运行进程占有的处理机。
    可剥夺方式(抢占方式):允许一个进程按照某种原则抢占其他进程占用的处理机,即:如果一个进程比正在运行进程的优先级高,则它可以抢占处理机而进行。
    区别:前者实现简单、系统开销小,但难以满足有紧急任务的进程要求,适用于批处理操作系统。后者处理灵活,采用优先权处理原则,可用于特殊情况快捷处理有紧急任务的进程,可实现让各进程按照时间片轮流执行的功能,适用于分时操作系统和实时操作系统。

  4. 进程切换和模式切换的区别是什么?
    进程切换:是指一个进程让出处理机,让另一个进程占用处理机的过程。进程的切换完成了对原来运行进程各种数据的保存和对新的进程各种数据的恢复。
    模式切换:用户态和核心态两种模式的一个切换。
    区别:进程切换降低了系统的效率,使得大部分时间花在切换上,用于执行进行的时间减少了。模式切换资源是共享的,效率高,不需要改变进程状态。

原创文章 66 获赞 100 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_44735533/article/details/105178038