Wind_730 - 博客园

2024年11月8日

摘要：调度算法（二）（1）前言比起早期的批处理操作系统来说，由于计算机造价大幅降低，因此之后出现的交互式操作系统（包括分时操作系统、实时操作系统等）更注重系统的响应时间、公平性、平衡性等指标。而这几种算法恰好也能较好地满足交互式系统的需求。因此这三种算法适合用于交互式系统。（比如 UNIX 使用的就是阅读全文

posted @ 2024-11-08 09:06 Wind_730 阅读(46) 评论(0) 推荐(0)

调度算法（三）

摘要：调度算法（三）多级队列调度阅读全文

posted @ 2024-11-08 09:06 Wind_730 阅读(20) 评论(0) 推荐(0)

调度算法

摘要：调度算法补充：饥饿：某进程/作业长期得不到服务响应比： $$ 响应比=\frac{等待时间+要求服务时间}{要求服务时间} $$ 调度算法（一）先来先服务 FCFS 最短作业优先 SJF / 最短进程优先 SPF / 最短剩余时间优先 SRTN 最高响应比优先 HRRN ‍ 调度算法（二）阅读全文

posted @ 2024-11-08 09:05 Wind_730 阅读(44) 评论(0) 推荐(0)

2024年11月7日

调度算法的评价指标

摘要：调度算法的评价指标 ‍ ‍ 一、CPU利用率 CPU工作的时间占总时间的比例。 $$ CPU利用率=\frac{CPU工作时间}{总时间} $$ 计算某种设备的利用率类似。 ‍ 二、系统吞吐量单位时间内完成作业的数量 $$ 系统吞吐量=\frac{总共完成的作业数}{总时间} $$ 阅读全文

posted @ 2024-11-07 16:38 Wind_730 阅读(102) 评论(0) 推荐(0)

闲逛进程

摘要：闲逛进程理解：调度程序永远的备胎，当没有其他就绪进程时，运行闲逛进程（idle） ‍ 特性：优先级最低可以是0地址指令，占一个完整的指令周期（指令周期末尾例行检查中断）能耗低阅读全文

posted @ 2024-11-07 16:36 Wind_730 阅读(88) 评论(0) 推荐(0)

进程调度的时机、方式、切换与过程

摘要：进程调度的时机、方式、切换与过程（理解） ‍ 一、进程调度的时机有的系统中，只允许进程主动放弃处理机。有的系统中，进程可以主动放弃处理机，当有更紧急的任务需要处理时，也会强行剥夺处理机（被动放弃）。 ‍ 对2.的补充： ——临界资源：一个时间段内只允许一个进程使用的资源。各阅读全文

posted @ 2024-11-07 16:34 Wind_730 阅读(71) 评论(0) 推荐(0)

调度的概念与层次

摘要：调度的概念与层次 ‍ ‍ 一、调度解决的问题理解：在资源有限不能同时处理所有任务的情况下，需要确定某种规则来确定处理这些任务的顺序（划分权级或短时优先或其他等） ‍ 二、调度的层次划分 ‍ （一）高级调度/长程调度/作业调度内存的空间有限，无法将所有任务同时装入内存。则按一定的原则从阅读全文

posted @ 2024-11-07 16:32 Wind_730 阅读(81) 评论(0) 推荐(0)

线程的状态与转换、组织与控制

摘要：线程的状态与转换、组织与控制线程的状态与转换基本和进程相同，同样具有就绪态、运行态、阻塞态三种基本状态，转换过程也类似。（备注：详细的进程和线程的状态模型（有些版本具有七状态模型）可参考下一节：调度的概念与层次）三个基本状态 ‍ 线程的组织与控制阅读全文

posted @ 2024-11-07 16:30 Wind_730 阅读(22) 评论(0) 推荐(0)

线程的实现方式和多线程模型

摘要：线程的实现方式和多线程模型 ‍ ‍ 一、线程的实现方式（一）用户级线程 ‍ （二）内核级线程 ‍ 二、多线程模型在支持内核级线程的系统中，根据用户级线程和内核级线程的映射关系，可以划分不同的多线程模型（一）一对一模型 ‍ （二）多对一模型和上面提到的用户级线程的实现方阅读全文

posted @ 2024-11-07 16:29 Wind_730 阅读(51) 评论(0) 推荐(0)

线程的概念、作用和属性

摘要：线程的概念、作用和属性线程的概念理解：线程可视作“轻量级进程”。线程是一个基本的 CPU 执行单元，也是程序执行流的最小单位。引入线程之后，不仅是进程之间可以并发，进程内的各线程之间也可以并发，从而进一步提升了系统的并发度，使得一个进程内也可以并发处理各种任务（如 QQ视频、文字聊天、传文件）阅读全文

posted @ 2024-11-07 16:27 Wind_730 阅读(95) 评论(0) 推荐(0)

Wind730

公告