![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
操作系统之考研总结
apple_2021
这个作者很懒,什么都没留下…
展开
-
2.2 处理机调度(2)之先来先服务,短作业优先,时间片等等调度算法
处理机调度一. 调度的基本准则1.CPU利用率2.系统吞吐量3.周转时间4. 等待时间5.响应时间二. 典型的调度算法1.先来先服务调度算法(FCFS)2.短作业优先调度算法(SJF)3.优先级调度算法4.高响应比优先调度算法5.时间片轮转算法6.多级反馈队列调度算法三. 例题1. 区分各个调度算法2. 平均周转时间和平均带权周转时间 一. 调度的基本准则 1.CPU利用率 当CPU处于忙的状态...原创 2020-04-10 21:32:34 · 2567 阅读 · 0 评论 -
2.2 处理机调度(1)
2.2.1 调度 一. 概念 从就绪队列中按照一定的算法选择一个进程,并给他分配处理机,从而实现进程的并发执行。 二. 调度的三个层次 一个作业的提交开始直到完成需要经历三种调度。 高级调度(作业调度):按照一定原则,从外存中挑选作业,给他们分配内存等资源,并建立相应进程。 中级调度(内存调度):将暂时不能运行的进程调至外存等待,即挂起态(稍后讲解),此时进程在外存,但是该进程的PCB在内存。 ...原创 2020-04-01 22:15:30 · 176 阅读 · 0 评论 -
2.1进程与线程(2)
2.1.2 线程 一. 线程 线程与进程 引入进程是为了更好的使多道程序并发执行,提高资源利用率和系统吞吐量。 引入线程是为了减小程序在并发执行时的时空开销,提高并发性能。 属性 (1)进程是资源分配的基本单位,线程是调度的基本单位。 (2)同一进程的各线程共享进程拥有资源。 (3)同一进程内的线程切换不会导致进程切换。 实现方式 (1)用户级线程 (2)内核级线程(核心态) (3)组合级...原创 2020-03-31 22:03:18 · 155 阅读 · 0 评论 -
2.1进程与线程(1)
2.2.1 进程 一. 进程的概念与特征 定义: (1)进程是程序的一次执行过程。 (2)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 (3)进程是具有独立功能的程序在一个数据集合上运行的过程,它是系统资源和调度的独立单位 进程实体 = 程序段 + 数据段 + (进程控制块)PCB (PCB是进程存在的唯一标志) 组织方式: (1)链接方式 (2)索引方式 特征: (1)动态性:(最...原创 2020-03-31 21:21:30 · 96 阅读 · 0 评论 -
1.4操作系统的体系结构
1.4操作系统的体系结构 主要分为两部分 1.大内核 优点:高性能。 缺点:内核代码庞大,结构混乱,难以维护。 2.微内核 优点:内核功能少,结构清晰,便于维护。 缺点:需要状态切断,性能低。 ...原创 2020-03-30 17:42:33 · 184 阅读 · 0 评论 -
1.3操作系统的运行环境
一. 操作系统的运行机制 指令:CPU能识别执行的基本命令。(分为特权指令和非特权指令) CPU的状态:(分为用户态和核心态) 程序分为:内核程序和应用程序 二. 操作系统的内核(4方面) 时钟管理:主要功能是计时。 中断机制:引入中断技术,初衷是为了提高多道程序运行环境中CPU利用率。 原语 (1)处于操作系统最底层。 (2)这种程序的运行具有原子性,操作一气呵成。 (3)运行时间较短,调...原创 2020-03-30 17:36:42 · 141 阅读 · 0 评论 -
1.2操作系统的发展与分类
1.2 操作系统的发展与分类(七个阶段) 一. 手工操作阶段(无操作系统) 缺点: (1). 用户独占全机,资源利用率低。 (2). CPU等待手工操作,CPU利用不充分。 二. 批处理阶段 单道批处理系统:每次内存中仅有一道程序运行,对作业的处理是成批进行的。 (1)解决:人机矛盾以及CPU和I/O设备速率不匹配的毛短中形成。 (2)主要特征:自动性,顺序性,单道性。 多道批处理系统:允许...原创 2020-03-29 19:54:35 · 379 阅读 · 1 评论 -
1.1操作系统的基本概念
一. 操作系统的概念 操作系统:是指控制和管理整个计算机系统的硬件与软件资源,合理地组织,调度计算机的工作与资源的分配,进而为用户和其他软件提供方便借口与环境的程序集合。 操作系统是计算机系统中最基本的系统软件。 二. 操作系统的特征 共享:系统中的资源由多个并发执行的进程共同使用。 互斥共享方式和同时访问方式 并发:多个事件在同一时间间隔内发生。 虚拟:把一个物理上的实体变成若...原创 2020-03-28 22:45:11 · 410 阅读 · 0 评论