15.算网调度层

ShuYunBIGDATA 2023-09-19 18:26:16

课时名称	课时知识点
15.算网调度层	算力是什么？它为什么如此重要？从超算行业概览到量子计算，从GPU到中国芯，我们将用最通俗易懂的方式讲解。快来加入我们吧！让我们一起探索算力的奇妙世界！

...全文

54 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

《计算机操作系统》可作为计算机硬件和软件以及计算机通信专业的本科生教材，也可作为从事计算机及通信工作的相关科技人员的参考书。目录第一章　操作系统引论 1.1　操作系统的目标和作用 1 1.1.1　操作系统的目标 1 1.1.2　操作系统的作用 2 1.1.3　推动操作系统发展的主要动力 4 1.2　操作系统的发展过程 5 1.2.1　无操作系统的计算机系统 5 1.2.2　单道批处理系统 6 1.2.3　多道批处理系统 7 1.2.4　分时系统 9 1.2.5　实时系统 11 1.2.6 微机操作系统的发展 12 1.3　操作系统的基本特性 14 1.3.1 并发性 14 1.3.2　共享性 15 1.3.3　虚拟技术 16 1.3.4　异步性 17 1.4　操作系统的主要功能 18 1.4.1　处理机管理功能 18 1.4.2　存储器管理功能 19 1.4.3　设备管理功能 21 1.4.4　文件管理功能 21 1.4.5　操作系统与用户之间的接口 22 1.5 OS结构设计 24 1.5.1 传统的操作系统结构 24 1.5.2 客户/服务器模式 26 1.5.3 面向对象的程序设计 27 1.5.4　微内核OS结构 29 习题 33 第二章　进程管理 2.1　进程的基本概念 34 2.1.1　程序的顺序执行及其特征 34 2.1.2　前趋图 35 2.1.3　程序的并发执行及其特征 36 2.1.4　进程的特征与状态 37 2.1.5　进程控制块 41 2.2　进程控制 43 2.2.1　进程的创建 43 2.2.2　进程的终止 45 2.2.3　进程的阻塞与唤醒 46 2.2.4　进程的挂起与激活 47 2.3　进程同步 47 2.3.1　进程同步的基本概念 47 2.3.2　信号量机制 50 2.3.3　信号量的应用 53 2.3.4　管程机制 55 2.4　经典进程的同步问题 58 2.4.1　生产者—消费者问题 58 2.4.2　哲学家进餐问题 61 2.4.3　读者—写者问题 63 2.5 进程通信 65 2.5.1　进程通信的类型 65 2.5.2　消息传递通信的实现方法 66 2.5.3　消息传递系统实现中的若干问题 68 2.5.4　消息缓冲队列通信机制 69 2.6　线程 71 2.6.1　线程的基本概念 72 2.6.2　线程间的同步和通信 75 2.6.3　线程的实现方式 77 2.6.4　线程的实现 78 习题 81 第三章　处理机调度与死锁 3.1　处理机调度的层次 84 3.1.1　高级调度 84 3.1.2 低级调度 86 3.1.3 中级调度 87 3.2 调度队列模型和调度准则 88 3.2.1　调度队列模型 88 3.2.2　选择调度方式和调度算法的若干准则 90 3.3　调度算法 91 3.3.1　先来先服务和短作业(进程)优先调度算法 91 3.3.2　高优先权优先调度算法 93 3.3.3　基于时间片的轮转调度算法 95 3.4　实时调度 97 3.4.1　实现实时调度的基本条件 97 3.4.2　实时调度算法的分类 99 3.4.3　常用的几种实时调度算法 100 3.5　产生死锁的原因和必要条件 103 3.5.1　产生死锁的原因 103 3.5.2　产生死锁的必要条件 105 3.5.3　处理死锁的基本方法 105 3.6　预防死锁的方法 106 3.6.1　预防死锁 106 3.6.2　系统安全状态 107 3.6.3　利用银行家算法避免死锁 108 3.7　死锁的检测与解除 111 3.7.1　死锁的检测 111 3.7.2　死锁的解除 113 习题 114 第四章　存储器管理 4.1 存储器的层次结构 116 4.1.1 多级存储器结构 116 4.1.2 主存储器与寄存器 117 4.1.3 高速缓存和磁盘缓存 117 4.2　程序的装入和链接 118 4.2.1　程序的装入 118 4.2.2　程序的链接 120 4.3　连续分配方式 121 4.3.1　单一连续分配 121 4.3.2　固定分区分配 122 4.3.3　动态分区分配 123 4.3.4　伙伴系统 126 4.3.5 哈希算法 126 4.3.6　可重定位分区分配 127 4.3.7　对换 129 4.4　基本分页存储管理方式 130 4.4.1　页面与页表 130 4.4.2　地址变换机构 131 4.4.3　两级和多级页表 133 4.5　基本分段存储管理方

操作系统（7）----调度相关知识点（万字总结~）一.调度的三个层次 1.高级调度 2.低级调度 3.中级调度二.进程的挂起状态三.进程调度的时机四.进程调度方式 1.非剥夺调度方式 2.剥夺调度方式五.进程的切换与过程六.调度器/调度程序 1.调度程序 2.闲逛进程七.评价调度算法的各个指标 1.CPU利用率 2.系统吞吐量 3.周转时间 4.等待时间 5.响应时间八.调度算法 1.先来先服务算法（FCFS） 2.短作业优先（SJF） 3.高响应

分布式调度架构：两层调度前言什么是两层调度？两层调度设计两层调度架构资源分配算法最大最小公平算法主导资源公平算法。对比这两种调度算法知识扩展：两层调度如何保证不同的业务不会互相干扰？总结前言单体调度的核心是，所有节点的资源以及用户的任务均由中央服务器统一管理和调度。因此，中央服务器很容易成为单点瓶颈，会直接导致其支持的调度规模和服务类型受限。于是两层调度就出现了什么是两层调度？在单体调度架构中，中央服务器的单点瓶颈问题，会限制调度的效率和支持的任务类型。中央服务器的性能会限制调度的效率很好理解

调度层次 1.高级调度（High Level Scheduling)高级调度又称长程调度或作业调度，它的调度对象是作业。主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。高级调度主要用于多道批处理系统中，而在分时和实时系统中不设置高级调度。 2.低级调度（Low Level Scheduling)低级调度又称为进程调度或短程调度，其所调度的对象是进程（或内核级线程）。其主要功能是，根据某种算法，决定就绪队列中的哪个进程应获得处理机

两层调度结构对应的就是两层调度器，资源的使用状态同时由中央调度器和第二层调度器管理，中央调度器从整体上进行资源的管理与分配，将资源分配到第二层调度器；再由第二层调度器负责将资源与具体的任务配对，因此第二层调度可以有多个调度器，以支持不同的任务类型。如下图所示，Scheduler-1 表示第一层调度，负责收集和管理集群中的资源信息；

任大勇的课程社区_NO_4

3

社区成员

584

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章