随笔分类 -  操作系统知识点总结

操作系统|SPOOLing（假脱机）技术
摘要：什么是假脱机技术，它可以解决什么问题？ 什么是脱机技术 要回答什么是假脱机技术，首先我们需要知道什么是脱机技术。《计算机操作系统（第四版）》写道： 为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，20世纪50年代末出现了脱机I/O技术。该技术是将事先装有用户程序和数据的纸袋装入纸带输入机， 阅读全文
posted @ 2020-12-29 14:08 闻风听雨 阅读(9722) 评论(0) 推荐(2)
操作系统|C语言模拟实现首次适应和最佳适应两种内存分配算法以及内存回收
摘要：两种算法 首次适应 首次适应算法从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。 阅读全文
posted @ 2020-12-05 15:03 闻风听雨 阅读(2736) 评论(0) 推荐(0)
C语言模拟实现先来先服务(FCFS)和短作业优先(SJF)调度算法
摘要：说明 该并非实现真正的处理机调度，只是通过算法模拟这两种调度算法的过程。 运行过程如下： 输入进程个数 输入各个进程的到达事件 输入各个进程的要求服务事件 选择一种调度算法 程序给出调度结果：各进程的完成时间、周转时间、带权周转时间。 运行截图 FCFS SJF 代码如下 #include <std 阅读全文
posted @ 2020-11-25 19:33 闻风听雨 阅读(5222) 评论(0) 推荐(0)
操作系统-进程控制
摘要：进程控制 什么是进程控制？ 进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。 简化理解：进程控制就是要实现进程状态的转换。 如何实现进程控制？ 图片来自王道考研B站视频截图 用原语实现进程控制。原语的特点是执行期间不允许中断，只能一气呵成 阅读全文
posted @ 2020-09-23 17:24 闻风听雨 阅读(360) 评论(0) 推荐(0)
操作系统-进程的定义、组成、组织方式、特征
摘要：进程的定义、组成、组织方式、特征 定义 程序：就是一个指令序列。 系统为每个运行的程序配置一个数据结构，称为进程控制块（PCB），用来描述进程的各种信息（如程序代码存放位置）。 PCB、程序段、数据段三部分构成了进程实体（进程映像） 一般情况下，我们把进程实体就简称为进程。 例如：所谓创建进程，实质 阅读全文
posted @ 2020-09-17 21:53 闻风听雨 阅读(841) 评论(0) 推荐(0)
操作系统-进程的状态与转换
摘要：进程的状态与转换 状态 进程是程序的一次执行。在这个执行过程中，有时进程正在被CPU处理，有时又需要等待CPU服务，可见，进程的状态是会有各种变化。为了方便对各个进程的管理，操作系统需要将进程合理地划分为几种状态。 三种基本状态 运行态（Running） CPU√ 其他所需资源× 占有CPU，并在C 阅读全文
posted @ 2020-09-16 19:32 闻风听雨 阅读(846) 评论(0) 推荐(1)
操作系统-系统调用
摘要：系统调用 什么是系统调用，有何作用? 何为 “系统调用”是操作系统提供给应用程序（程序员/编程人员）使用的接口，可以理解为一种可供应用程序调用的特殊函数，应用程序可以发出系统调用请求来获得操作系统的服务。 作用 应用程序通过系统调用请求操作系统的服务，系统中的各种资源都由操作系统统一掌管，因此在用户 阅读全文
posted @ 2020-09-05 16:26 闻风听雨 阅读(382) 评论(0) 推荐(0)
操作系统-中断和异常
摘要：中断和异常 中断机制的诞生 ​ 早期的计算机中，个程序只能串行执行，系统的资源利用率很低。为了解决这个问题，人们发明了操作系统（作为计算机的管理者），引入中断机制，实现了多道程序并发执行。 本质：发生中断就意味着需要操作系统介入，开展管理工作。 中断的概念和作用 当中断发生时，CPU立即进入核心态； 阅读全文
posted @ 2020-09-05 16:24 闻风听雨 阅读(443) 评论(0) 推荐(0)
操作系统-运行机制和体系结构
摘要：OS的运行机制和体系结构 运行机制 何为指令？ ​ 简单来说：“指令”就是处理器(CPU)能识别、执行的最基本命令。 两种指令 特权指令（不允许用户程序使用） 非特权指令 两种处理状态 用户态（目态） 此时CPU只能执行非特权指令 核心态（管态） 特权指令、非特权指令都可执行 两种程序 内核程序 操 阅读全文
posted @ 2020-09-05 16:21 闻风听雨 阅读(272) 评论(0) 推荐(0)
操作系统-发展与分类
摘要：手工操作阶段 主要缺点：用户独占全机，人机速度矛盾导致资源利用率极低。 批处理阶段 单道批处理系统 引入脱机输入/输出技术（用磁带完成），并监督程序（操作系统的雏形）负责控制作业的输入输出。 主要优点：缓解了一定成都了人机速度矛盾，资源利用率有所提升。 主要缺点： 内存中仅能有一道程序运行，著有程序 阅读全文
posted @ 2020-09-05 16:19 闻风听雨 阅读(263) 评论(0) 推荐(0)
操作系统-特征
摘要：四大特征 并发 共享 虚拟 异步 并发和共享是两个最基本的特征，二者互为存在条件 并发 并发:指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的，但微观上是交替发生的。 操作系统的并发性指计算机系统中同时存在着多个运行着的程序。 共享 共享即资源共享，是指系统中的资源可供内存中多个并发 阅读全文
posted @ 2020-09-04 23:35 闻风听雨 阅读(363) 评论(0) 推荐(0)
操作系统-概念、功能、目标
摘要：定义 ** 操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机地工作和资源地分配，以提供给用户和其他软件方便地接口和环境，它是计算机系统中最基本地系统软件。** 功能和目标 作为系统资源地管理者，需提供什么功能？ 功能 处理机管理 阅读全文
posted @ 2020-09-04 23:34 闻风听雨 阅读(263) 评论(0) 推荐(0)