计算机操作系统 - 随笔分类 - Kiritan

2.2.5调度算法（2）

摘要：# 调度算法一、时间片轮转(RR, Round-Robin) 例题:各进程到达就绪队列的时间、需要的运行时间如下表所示。使用时间片轮转（常用于分时操作系统，更注重“响应时间”，因而此处不计算周转时间）调度算法，分析时间片大小分别是2、5时的进程运行情况。时间片轮转调度算法:轮流让就绪队阅读全文

posted @ 2021-09-20 09:50 Kiritan 阅读(433) 评论(0) 推荐(0)

2.2.4调度算法（1）

摘要：# 调度算法一、先来先服务（FCFS,First Come First Serve) 例题:各进程到达就绪队列的时间、需要的运行时间如下表所示。使用先来先服务调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。先来先服务调度算法:按照到阅读全文

posted @ 2021-09-20 09:49 Kiritan 阅读(1439) 评论(0) 推荐(0)

2.2.3调度算法的评价指标

摘要：# 调度算法的评价指标一、CPU利用率由于早期的CPU造价极其昂贵，因此人们会希望让CPU尽可能多地工作 CPU利用率:指CPU“忙碌”的时间占总时间的比例。二、系统吞吐量对于计算机来说，希望能用尽可能少的时间处理完尽可能多的作业系统吞吐量:单位时间内完成作业的数量三、周转阅读全文

posted @ 2021-09-20 09:48 Kiritan 阅读(419) 评论(0) 推荐(0)

2.2.2进程调度

摘要：# 进程调度一、进程调度的时机进程调度（低级调度），就是按照某种算法从就绪队列中选择一个进程为其分配处理机。不能进行进程调度与切换的情况： 1．在处理中断的过程中。中断处理过程复杂，与硬件密切相关，很难1．在处理中断的过程中。中断处理过程复杂，与硬件密切相关，很难 2．进程在阅读全文

posted @ 2021-09-20 09:47 Kiritan 阅读(524) 评论(0) 推荐(0)

2.2.1处理机调度

摘要：# 处理机调度一、调度的基本概念当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题。在多道程序系统中，进程的数量往往是多于处理机的个数的，这样不可能同时并行地处理各个进程。处理机调度，就是从就绪队列中阅读全文

posted @ 2021-09-20 09:45 Kiritan 阅读(204) 评论(0) 推荐(0)

2.1.5线程概念多线程模型

摘要：# 线程概念多线程模型一、引入线程还没引入进程之前，系统中各个程序只能串行执行。有的进程可能需要“同时”做很多事，而传统的进程只能串行地执行一系列程序。为此，引入了“线程”，来增加并发度。专统的进程是程序执行流的最小单位引入线程后,线程成为了程序执行流的最小单位可以阅读全文

posted @ 2021-09-16 22:19 Kiritan 阅读(149) 评论(0) 推荐(0)

2.1.4进程通信

摘要：# 进程通信一、什么是进程通信顾名思义，进程通信就是指进程之间的信息交换。进程是分配系统资源的单位（包括内存地址空间)，因此各进程拥有的内存地址空间相互独立。为了保证安全，一个进程不能直接访问另一个进程的地址空间。但是进程之间的信息交换又是必须实现的。为了保证进程间的安全阅读全文

posted @ 2021-09-16 22:18 Kiritan 阅读(197) 评论(0) 推荐(0)

2.1.2进程的状态与转换

摘要：# 进程的状态与转换一、进程的状态--三种基本状态进程是程序的一次执行。在这个执行过程中，有时进程正在被CPU处理，有时又需要等待CPU服务，可见,进程的状态是会有各种变化。为了方便对各个进程的管理，操作系统需要将进程合理地划分为几种状态。注意:单核处理机环境下，每一时刻最多只有一个阅读全文

posted @ 2021-09-16 22:17 Kiritan 阅读(243) 评论(0) 推荐(0)

2.1.3进程控制

摘要：# 进程控制一、什么是进程控制进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。简化理解:反正进程控制就是要实现进程状态转换用原语实现进程控制。原语的特点是执行期间不允许中断，只能一气呵成。这种不可被中断的操作即原子操阅读全文

posted @ 2021-09-16 22:17 Kiritan 阅读(106) 评论(0) 推荐(0)

2.1.1进程的定义、组成、组织方式、特征

摘要：# 进程的定义、组成、组织方式、特征一、进程的定义程序程序:就是一个指令序列早期的计算机（只支持单道程序):内存中在同一时刻同一时间段内，只会存在一个程序相关数据，包括程序段和数据段；CPU和I/O设备也被一个程序占有。程序的代码放在程序段内，程序运行过程处理的数据放在数据段内（如阅读全文

posted @ 2021-09-16 22:16 Kiritan 阅读(629) 评论(0) 推荐(1)

1.6系统调用

摘要：# 系统调用一、系统调用定义及作用知识点回顾: 操作系统作为用户和计算机硬件之间的接口，需要向上提供一些简单易用的服务。主要包括命令接口和程序接口。其中，程序接口由一组系统调用组成。 “系统调用”是操作系统提供给应用程序（程序员/编程人员）使用的接口，可以理解为一种可供应用程序调阅读全文

posted @ 2021-09-11 20:39 Kiritan 阅读(214) 评论(0) 推荐(0)

1.5中断和异常

摘要：# 中断和异常一、中断机制的诞生为了解决上述问题，人们发明了操作系统〈作为计算机的管理者），引入中断机制，实现了多道程序并发执行本质:发生中断就意味着需要操作系统介入，开展管理工作 CPU收到计时部件发出的中断信号,切换为核心态对中断进行处理操作系统内核负责对中断信号进行阅读全文

posted @ 2021-09-11 20:38 Kiritan 阅读(119) 评论(0) 推荐(0)

1.4操作系统的运行机制与体系结构

摘要：# 操作系统的运行机制与体系结构一、两种指令、两种处理器状态、两种程序问题:“指令”和我们平时所说的“代码”有什么区别? 简单来说，“指令”就是处理器（CPU)能识别、执行的最基本命令比如:加法指令就是让CPU进行加法运算有的指令“人畜无害”。比如:加、减、乘、除这些普通的阅读全文

posted @ 2021-09-11 20:35 Kiritan 阅读(144) 评论(0) 推荐(0)

1.3操作系统的发展和分类

摘要：# 操作系统的发展和分类学习提示：重点理解各阶段的优点和缺点。各阶段的主要优点都是解决了上一阶段的主要缺点。一、手工操作阶段 **主要缺点：**用户独占全机、人机速度矛盾导致资源利用率极低二、批处理阶段 1.单道批处理系统引入脱机输入/输出技术（用磁带完成），并监督程序（操作系统的雏形阅读全文

posted @ 2021-09-11 20:33 Kiritan 阅读(204) 评论(0) 推荐(0)

1.2操作系统的特征

摘要：# 操作系统的四个特征一、并发并发:指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的，但微观上是交替发生的。并行：指两个或多个事件在同一时刻同时发生并发:指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的，但微观上是交替发生的操作系统的并发性阅读全文

posted @ 2021-09-11 20:32 Kiritan 阅读(178) 评论(0) 推荐(0)

1.1操作系统的概念功能和目标

摘要：# 操作系统的概念（定义）、功能和目标一、定义操作系统（Operating System，OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。直观的例子:打开Windo 阅读全文

posted @ 2021-09-11 20:30 Kiritan 阅读(318) 评论(0) 推荐(0)

Kiritan

随笔分类 - 计算机操作系统

公告