操作系统的重点章节(核心知识点)
发布时间
阅读量:
阅读量
周转时间:完成时间减去提交时间
应用程序调用系统调用,内核将执行对应的内核函数。
操作系统体系结构:由多个模块组成,具有层次结构和微内核架构。
进程通信:包括共享存储系统、消息传递以及管道通信方式。
多线程模型:
多对一:多个用户级线程映射到一个内核线程,若有一个用户级线程出现故障,则整个系统都会受到影响。
一对一:各线程之间互不干扰,性能较为理想。
多对多:整体表现更优。
可以进行进程调度的情形包括:当前进程运行结束、当前进程进入阻塞状态、系统调用完成后返回用户进程、采用抢占式调度以及在分时系统中进行调度。
不能进行进程调度的情况有:处理中断时、处于系统内核程序的临界区中、执行原子操作时。
常见进程调度算法包括:
先来先服务算法:有利于长作业的执行,但对短作业不利。
短作业优先调度算法:当作业同时到达时,该算法为最优选择,平均周转时间最短;然而其对长作业不利,并可能导致饥饿现象的发生。
时间片轮转算法:若时间片设置过大,则会退化为先来先服务方式;若设置过小,则会导致频繁切换问题的出现。
影响时间片设置的因素有:系统的响应时间、就绪队列中的进程数量以及系统的处理能力等。
高响应比优先调度算法:“响应比”计算公式为(等待时间+运行时间)除以运行时间。
多级队列调度算法(用于进程调度)包含多个队列,各个队列采用不同的调度策
全部评论 (0)
还没有任何评论哟~
