操作系统
学习笔记
友人A ㅤ
人的进步在于不断学习
展开
-
14. 调度算法
1. FCFSSJF原创 2020-12-03 15:25:16 · 1098 阅读 · 0 评论 -
13. 调度算法的评价指标
1. CPU利用率利用率 = 忙碌的时间 / 总时间2. 系统吞吐量单位时间内完成作业的数量。系统吞吐量 = 总共完成了多少道作业 / 总共花了多少时间3. 周转时间从作业被提交给系统开始,到作业完成为止的这段时间间隔。包括四个部分:作业在外存后备队列上等待作业调度(高级调度)的时间进程在就绪队列上等待进程调度(低级调度)的时间进程在CPU上的执行时间进程等待I/O操作完成的时间后三项在一个作业的整个处理过程中可能发生多次。(作业)周转时间 = 作业完成时间 - 作业.原创 2020-11-28 00:13:35 · 1228 阅读 · 0 评论 -
12. 进程调度的时机、切换与过程、方式
1. 进程调度的时机注意:进程在操作系统内核程序临界区中不能进行调度与切换。(√)进程处于临界区时不能进行处理机调度。(×)临界资源:一个时间段内只允许一个进程使用的资源。各进程需要互斥地访问临界资源。临界区:访问临界资源的那段代码。2. 进程调度的方式2.1 非剥夺调度方式(非抢占方式)只允许进程主动放弃处理机。在运行过程中即便有更紧迫的任务到达,当前进程依然会继续使用处理机,直到该进程终止或主动要求进入阻塞态。实现简单系统开销小但是无法及时处理紧急任务适合于早期的批处原创 2020-11-28 00:13:21 · 3415 阅读 · 0 评论 -
11. 处理机调度的概念、层次
1. 调度的基本概念原创 2020-11-28 00:13:07 · 1290 阅读 · 0 评论 -
10. 线程
1. 线程概念线程是一个基本的CPU执行单元,也是程序执行流的最小单元。引入线程之后,不仅是进程之间可以并发,进程内的各线程之间也可以并发进一步提升系统的并发度,使得一个进程内也可以并发处理各种任务引入线程后,进程只作为除CPU之外的系统资源的分配单元(如打印机、内存地址空间等都是分配给进程的)2. 线程的属性线程是处理机调度的单位多CPU计算机中,各个线程可占用不同的CPU每个线程都有一个线程ID、线程控制块(TCB)线程也有就绪、阻塞、运行三种状态线程几乎不拥有系统资源同一原创 2020-11-25 15:42:17 · 1062 阅读 · 0 评论 -
9.进程通信
进程通信: 进程之间的信息交换。进程拥有的内存地址空间相互独立为保证安全,一个进程不能直接访问另一个进程的地址空间共享存储原因:两个进程不能直接访问对方的地址空间处理:操作系统会为两个进程分配一个共享空间,两个进程之间的通信会通过共享空间来完成。注意:两个进程对共享空间的访问必须是互斥的互斥访问通过操作系统提供的工具实现操作系统只负责提供共享空间和同步互斥工具(如P、V操作)分类:基于数据结构的共享:只能存固定的结构,如长度为10的数组这种共享方式速度慢、限制多.原创 2020-11-15 15:20:53 · 1082 阅读 · 0 评论 -
8. 进程
1. 定义进程:进程是一个程序及其数据在处理机上顺序执行时所发生的活动。进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。动态性程序段、数据段、PCB三部分组成了进程实体(进程映像)一般情况下把进程实体简称为进程。如创建进程,就是创建进程实体中的PCB;而撤销进程,实质上就是撤销进程实体中的PCBPCB是进程存在的唯一标志2. 组成进程(进程实体)由程序段、数据段、PCB三部分组成。2.1 程序段程序代码存放于此2.2 数据段程序运行时使用、产生的运算数原创 2020-11-14 15:58:54 · 1361 阅读 · 3 评论 -
7. 系统调用
1. 相关概念操作系统作为硬件和用户之间的接口,需要向上提供一些简单的服务,包括命令借口和程序接口。原创 2020-10-24 14:40:43 · 1048 阅读 · 0 评论 -
6. 中断和异常
1. 中断概念问题:早期的计算机各程序只能串行执行,系统资源利用率低。解决:发明了操作系统,引入中断机制,实现多道程序并发执行。本质:发送中断意味着需要操作系统的介入,开展管理工作。将多道程序(3个程序)同时放入到内存,各个程序并发执行:进程1在用户态下运行,一段时间后CPU收到计时部件发出的中断信号,切换为核心态对中断进行处理。CPU切换到核心态,把CPU使用权限交给操作系统,操作系统内核负责对中断信号进行处理。操作系统发现刚才的中断信号是告诉它时间片已到,则OS决定进程1的时间原创 2020-10-13 22:47:18 · 1285 阅读 · 0 评论 -
5. 运行机制和体系结构
1. 运行机制1.1 两种指令特权指令如内存清零指令仅在内核态下才能使用的指令不允许用户程序使用非特权指令如普通的运算指令在目态和管态下都能工作操作系统能执行全部机器指令,应用程序只能使用非特权指令。1.2 两种处理器状态用户态(目态)此时CPU只能执行非特权指令核心态(管态)特权指令、非特权指令都可执行两种处理器状态用程序状态字寄存器(PSW)中的某标志位来标识当前处理器处于什么状态。程序状态字(PSW)作用:实现程序状态的保护和恢.原创 2020-10-11 20:54:08 · 2821 阅读 · 0 评论 -
4.发展和分类
1. 人工操作阶段缺点:用户独占全机,人机速度矛盾导致资源利用率极低。2. 批处理阶段批处理操作系统服务于一系列被称为批的作业。特征:批量集中处理、多道程序运行、作业脱机工作。作业:把程序、数据连同作业说明书组织起来的任务单位。2.1 单道批处理系统引入脱机输入/输出技术(用磁带完成),并监督程序负责控制作业的输入、输出。优点:缓解了一定程度的人机速度矛盾,资源利用率有所提升。缺点:内存中仅能有一道程序运行,只有该程序运行结束之后才能调入下一道程序。CPU有大量时间是在.原创 2020-10-11 20:53:52 · 1027 阅读 · 0 评论 -
3. 主要特性
操作系统是一个并发系统,有多道程序同时运行。1. 并发性并发: 指两个或两个以上的活动或事件在同一时间间隔内发生。宏观上:同时发生微观上:交替发生作用:消除计算机系统中硬部件之间的相互等待,有效改善资源利用率和提高系统效率。实质:对有限的物理资源强行复用,供多用户共享以提高效率。单核处理机:同一时刻只能执行一个程序,因此OS会负责协调多个程序交替执行。多核CPU:如4核CPU,可以有4个程序并行执行。但OS的并发性依然必不可少,会有同时使用4个以上程序的情况的。并行.原创 2020-10-11 20:53:27 · 1202 阅读 · 0 评论 -
2. 资源管理技术
1. 资源管理在相互竞争的应用程序之间有序地控制软硬件资源的分配、使用和回收,使资源能够在多个程序之间共享。1.1 复用让众多进程共享物理资源(分割实际存在的物理资源)。物理资源复用共享的基本方法:空分复用共享:资源从“空间”上分割成更小单位供进程使用时分复用共享:资源从“时间”上分割成更小单位供进程使用时分独占式:对资源执行多个操作,通常使用一个周期后才会释放时分共享式:进程占用该资源后可能随时被剥夺,被另一个进程抢占使用1.2 虚拟(虚拟性)把一个物理上的实体变为多个逻原创 2020-10-11 20:53:10 · 2204 阅读 · 0 评论 -
1. 定义、功能和目标
1. 计算机系统计算机系统的层次结构:原创 2020-10-11 20:52:49 · 1354 阅读 · 3 评论