前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >分时系统1_属于分时系统的是

分时系统1_属于分时系统的是

作者头像
全栈程序员站长
发布于 2022-09-20 02:56:32
发布于 2022-09-20 02:56:32
4870
举报

大家好,又见面了,我是你们的朋友全栈君。

分时系统:是个多道系统

在给每一个任务执行的时候是按一定的时间进行的,时间到了直接切换下一个作业

类似于交互系统

任务多了会有切换时间,类似于中断进而要减少中断时间

终断多了的,系统开销大

多道批处理系统与分时系统的比较:

多道批处理系统:主要目标为处理器(CPU)的利用率提高

分时系统主要目标:响应时间尽量短

多道批处理系统:需要有作业控制语言来提供相应命令

分时系统:用户通过终端来提交相应的命令

现代OS的基本类型:

按硬件平台系统结构分类:

单机OS:计算一台机器上,管理这一台机器的资源,例如(CPU、存储、外部设备等)

并行OS :硬件平台必须是并行的,

网络OS:每台机器都有IP地址,进入网络都能够知道哪些机器进入此网站

分布式OS:

单机OS的基本类型:

按功能特征分类:

批处理系统:强调其吞吐量要大

分时系统:是通过交互来服务于各个用户,强调响应时间很快

实时系统(实时信息处理系统、实时控制系统):例如无人驾驶汽车

三类系统涵盖了计算机里面的所有系统

现代OS的两个基本特征:

任务共行:

宏观:任务共行是指系统中有多个任务同时运行

微观:任务共行是指单处理机系统中的任务并发或多处理机系统中的任务并行

并发:即多个任务在单个处理机上交替运行,串行的使用CPU,在操作系统的软件上切换的更流畅

并行:即多个任务在多个处理机上同时运行

硬件平台分两类:单机系统(并发)、多处理机系统(并行)

资源共享:

宏观:资源共享是指多个任务可以同时使用系统中的软硬件资源

微观:资源共享是指多个任务可以交替互斥地使用系统中的某个资源

任务管理模型:

任务:计算机系统在某个资源集合上所做的一次相对独立的计算过程

现代OS中,任务用线程和进程这两个基本概念共同表示

传统OS中,任务仅仅用进程这一基本概念表示

现代OS中,任务管理模型用线程状态转换图表示

传统OS中,任务管理模型用进程状态转换图表示

任务:是一个计算过程,并不是一个程序,但依赖于一个程序

资源管理模式:

资源:由程序和数据组成的软件资源以及包含CPU、存储器、I/O设备等在内的硬件资源

通常情况下:系统用竞争模式管理软件资源;为此,系统将为共享同一软件资源的多个任务提供互斥机制

对于硬件资源,系统常常用分配模式加以管理

模式可以描述为:

申请——分配——使用——释放——回收

OS的体系结构:

需求分析——系统设计(软件体系结构设计——软件部件设计)——编码实现——产品测试

一种常见的OS总体结构风格

OS基础平台子系统结构风格

双模式基础平台子系统结构风格

一种常见的OS总体结构风格:

大多数现代OS总体结构包括两类子系统:一是用户接口子系统,二是基础平台子系统

其中,用户接口子系统提供计算机用户需求的用户命令,基础平台子系统提供应用软件需求的系统调用

用户接口子系统与基础平台子系统之间的相互关系具有单向性。具体说,用户接口子系统在实现各种用户命令时能够引用系统在实现各种系统调用时不会引用用户接口子系统所提供的各种用户命令。

OS基础平台子系统结构风格:

分层结构风格:

分层结构风格的结构特征:

使用分层结构风格的基础平台子系统结构包含若干层;其中每一层实现一组基本概念以及与其相关的基本属性

层与层之间的相互关系:

所有各层的实现不依赖其以上各层所提供的概念及其属性,只依赖其直接下层所提供的概念及属性(只看得见直接下层)

每一层均对其上各层隐藏其下各层的存在

分级结构风格:

使用分级结构风格的基础平台子系统结构包含若干级;其中每一级实现一组基本概念以及与其相关的基本属性

级与级之间的相互关系:

所有各级的实现不依赖其以上各级所提供的概念以属性,只依赖其以下各级所提供的概念及属性(看得见所有下级)

分块结构风格:

使用分块结构风格的基础平台子系统结构包含若干模块;其中每一块实现一组基本概念以及与其相关的基本属性

块于块之间的相互关系:

所有各块的实现均可以任意引用其他各块所提供的概念及属性

分层、分级、分块结构风格的关系:

分层结构风格是一种特殊的分级结构风格;

分级结构风格是一种特殊的分块结构风格

分层、分块结构风格的比较:

分层结构风格:

有利于实现基础平台子系统的可维护性、可拓展性、可移植性、部件可重用性等非功能性需求;

不利于提高基础平台子系统的时间和空间效率;

构造一个纯粹的分层结构将非常困难

分块结构风格:

构造一个分块结构是一种切合实际的做法

有利于生成高效、紧凑的基础平台子系统可执行代码

不利于实现基础平台子系统的灵活性

相对于分层结构风格以及分块结构风格,分级结构风格的长处和不足介于两者之间

模式结构风格:

多模式结构风格、单模式结构风格

基本概念:

模式就是程序在运行过程中使用的、由硬件体系结构提供的CPU特权模式

多模式结构风格的结构特征:

使用多模式结构风格的基础平台子系统结构包含多个模式模块;这些模式模块或者是一个应用软件或者是基础平台子系统的一部分

在使用多模式结构风格的基础平台子系统结构中,不同的模式模块在不同的CPU特权模式下运行

单模式结构风格的结构特征:

使用单模式结构风格的基础平台子系统结构仅仅包含一个模式模块;该模式模块由应用软件和基础平台子系统共同组成

在使用单模式结构风格的基础平台子系统结构中,应用软件和基础平台子系统在同一CPU特权模式下运行

多模式结构风格与单模式结构风格的比较:

多模式结构风格:

有利于实现基础平台子系统的可靠性、安全性等非功能性需求;

会降低基础平台子系统的性能;(多种模式需要切换)

在较高级别CPU特权模式下调试程序是一件困难的事情

单模式结构风格:

不会增加基础平台子系统的开发难度;

不会影响基础平台子系统的性能;

不利于实现基础平台子系统的可靠性、安全性等非功能性需求

双模式基础平台子系统的结构风格:

若一个基础平台子系统使用了双模式结构风格,则称该基础平台子系统为双模式基础平台子系统

双模式基础平台子系统其总体结构包含两个模式模块;他们分别在两种不同的CPU特权模式下运行

习惯上,人们把双模式基础平台子系统的这两个模式模块分别称为核外子系统和核心子系统,把核外子系统使用的特权模式称为用户模式,把核心子系统使用的CPU特权模式称为内核模式

用户程序可以调用系统提供的服务,但系统不会调用用户所写的应用程序

用户模式是一种更低特权的模式

用户模式下运行的用户程序之间可以相互调用的,也可以相互访问数据的

系统模式也称为控制模式,内核模式,都是更高特权的模式

应用模式一般运行在较低模式下

软中断:判断用户进入系统是要做什么,是否是合法的

微核结构:

微核结构设计思想:

剔除核心子系统中的多余成分,并把他们移到核外子系统中实现,核心子系统只实现一些必要的简单的概念及其属性,从而保持核心子系统简洁高效

希望你的操作系统是一个很小的核

只包含非常必要的功能

其他传统的服务就变到核外子系统

程序的执行顺序:

程序顺序执行时的特征:顺序性、非封闭性、可再现性

顺序性:

顺序语句、条件分支、循环语句

封闭性:一个程序或者一个进程在里面,占用了整个系统的资源

只与输入有关,每次执行都是在封闭的环境里面执行

可再现性:

程序进行并发执行:

程序并发执行时的特征:间断性、非封闭性、不可再现性

事务的处理

进程也称为任务:

指一个程序的执行过程

进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位

进程是可并发执行的程序在一个数据集合上的运行过程

进程是可以被跟踪的,用它的执行指令的系列来跟踪他

进程的特点:

动态性:创建了才有的,一会在执行,一会没有执行的

并发性:多进程是在交替执行的

独立性:相互之间是独立的

异步性:他不是要同时执行的

进程的结构:

进程必须依赖的是:程序、数据、PCB(控制程序的执行)

进程的状态:

进程的并发执行、进程的两状态、进程的五状态、进程的状态转换图

分派的程序:把处理器分配给一个进程

调度的程序:要调度进程

调度程序属于系统进程

进程的两状态:

某个进程的状态要么就是在执行,要么就是没有执行

并非所有进程只要不执行就处于就绪,有的需要等待I/O完成

不执行又可分为就绪和阻塞的两种状态

进程的状态分为:

执行、就绪、阻塞、新状态、退出

执行、就绪、阻塞状态为最重要、最核心的状态

执行状态:占用处理机(单处理机环境中,某一时刻仅一个进程占用处理机)

就绪状态:也就是被调度的状态

阻塞状态:等待某事件发生才执行,如等待I/O完成等,不是被锁住的

新状态:进程已经创建,但未被OS接纳为可执行进程

退出状态:因停止或取消,被OS从执行状态释放

进入执行状态前一定要进入就绪状态,

比如进行执行状态过程遇到阻塞状态,在阻塞状态里面等待,可执行之后,再进入就绪状态再等待,然后再进行执行状态

创建——新状态:新创建进程首先处于新状态

新状态——就绪状态:OS接纳新状态进程为就绪进程

就绪状态——执行状态:OS只能从就绪进程中选一个进程执行

执行状态——退出状态:执行状态的进程执行完毕,或者被取消,则转换为退出状态

执行状态——就绪状态:分时系统中,时间片用完,或优先级高的进程到来,将终止优先级低的进程的执行

执行状态——阻塞状态:执行进程需要等待某事件发生,通常因进程需要的系统调用不能立即完成,而阻塞

阻塞状态——就绪状态:当阻塞进程等待的事件发生,就转换为就绪状态

就绪状态——退出状态:某些系统允许父进程在任何情况下终止其子进程。若一个父进程终止,其子孙进程都必须终止

兑换技术、交换技术:

将内存中暂时不能运行的进程,或暂时不用的数据和程序,交换到外存,以腾出足够的内存空间,把已经具备运行条件的进程,或进程所需要的数据和程序,交换到内存中

进程由程序、数据、PCB构成

程序是进程依赖的基础

程序要运行得有数据

进程需要有PCB来进行描述

阻塞状态不能占用CPU

进程的挂起状态:

被挂起进程的特征:

不能立即执行

可能是等待某事件发生。是则阻塞条件独立于挂起条件,即使阻塞事件发生,该进程也不能执行

使之挂起的进程为:自身、其父进程、OS

只有挂起他的进程才能使之由挂起状态转换为其他状态

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/167474.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
操作系统结构
大多数现代OS包括两类子系统:用户接口子系统(提供用户命令)、基础平台子系统(提供系统调用)。
Here_SDUT
2022/08/08
4930
《Linux操作系统编程》第二章 进程运行与调度: 了解进程的定义与特征、进程的状态与切换、进程管理的数据结构、进程的创建与终止、阻塞与唤醒、挂起与激活以及处理机调度的相关概念
要求学生了解进程的定义与特征、进程的状态与切换、进程管理的数据结构、进程的创建与终止、阻塞与唤醒、挂起与激活以及处理机调度的相关概念。
猫头虎
2024/04/08
3790
《Linux操作系统编程》第二章 进程运行与调度: 了解进程的定义与特征、进程的状态与切换、进程管理的数据结构、进程的创建与终止、阻塞与唤醒、挂起与激活以及处理机调度的相关概念
开发成长之路(21)-- 不可不知的操作系统知识(1)
最下面是硬件系统;最上面是使用计算机的人,即各种各样的用户;人与硬件系统之间是软件系统。系统软件是最靠近硬件的一层,其次是支撑软件和应用软件。
看、未来
2021/09/18
4610
操作系统入门(二)进程
前趋图(Procedence Graph)是一个有向无循环图(DAG)。图中的每个结点可用于表示一条语句、一个程序段或进程;结点间的有向边则表示在两结点之间存在的偏序或前趋关系“→”, →={(Pi,Pj)| Pi必须在Pj开始前完成 }。
看、未来
2020/08/25
1.1K0
SDUT 操作系统:填空题练习
操作系统的设计目标:方便性;有效性;可扩充性;开放性。 方便性和有效性 是操作系统设计中最重要的两个目标。 1990年后, 开放性已成为新系统或软件能否被广泛应用的至关重要的因素。 操作系统的基本特征:并发性;共享性;虚拟性;异步性。 并发性和共享性是多用户、多任务操作系统两个最基本的特征。 并发性是多用户、多任务操作系统最重要的特征。 在OS基本特征中,异步性是指进程是以人们不可预知的速度向前推进的。 操作系统基本类型:批处理系统;分时系统;实时系统。 在操作系统基本类型中,可靠性 是 实时系统最重要的特征。 操作系统的主要功能:处理机管理;存储器管理;设备管理;文件管理;用户接口。 操作系统的用户接口:命令接口;程序接口;图形用户接口。 在操作系统接口中,程序接口亦称为系统调用。 目前比较流行的操作系统(实例):Windows;UNIX;Linux。 UNIX系统最本质的特征(英文缩写):OSI。 UNIX系统的内核结构可分成两大部分:进程控制子系统;文件子系统。
Here_SDUT
2022/08/11
6340
【操作系统】进程管理(二)「建议收藏」
  在未配置OS的系统中,程序的执行方式是顺序执行,即必须在一个程序执行完成后,才允许另外一个程序执行;在多道程序环境下,则允许多个程序并发执行。也正是程序的并发执行,才导致引入进程。
全栈程序员站长
2022/09/07
9780
【操作系统】进程管理(二)「建议收藏」
操作系统中的进程与线程
进程是一个动态概念,表示程序在一个数据集合上的一次动态执行过程。进程包含正在运行的一个程序的所有状态信息:
陆道峰
2020/06/16
1.6K0
嵌入式笔试面试题目系列(一)
本系列将按类别对题目进行分类整理,重要的地方标上星星,这样有利于大家打下坚实的基础。
Jasonangel
2021/05/28
4110
超硬核!操作系统学霸笔记,考试复习面试全靠它
3)引入挂起操作后,进程的状态转换: (1)阻塞态可以通过释放变为就绪态。活动阻塞释放变为活动就绪,静止阻塞释放变为静止就绪。 (2)活动态和静止态可以进行相互转换,活动到静止称为挂起,静止到活动可以称为激活。活动态和静止态最本质的区别为活动态在内存中,静止态暂时调出内存,进入外存 (3由执行态可以直接变为静止就绪态,即时间片用完,直接调离内存 (4)静止态(外存)必须通过激活变为非静止态(调入内存)才能够参与进程的三台转换。 4)进程挂起之后不是原封不动的将进程移出内存,而是会先将一些必要的信息写入外存。再释放PCB
全栈程序员站长
2022/06/29
5580
超硬核!操作系统学霸笔记,考试复习面试全靠它
进程的三种基本状态及其转换
(1)就绪状态:进程已获得除CPU外的所有必要资源,只等待CPU时的状态。一个系统会将多个处于就绪状态的进程排成一个就绪队列。
Jasonangel
2021/05/28
1.9K0
2.进程 原
(1)终端用户请求 (2)父进程请求 (3)负荷调节需要(一般在实时操作系统中使用) (4)操作系统的需要
青木
2019/03/12
3490
2.进程
                                                                            原
大学课程 | 计算机操作系统
(3) 模块接口法的优缺点: 优点: ①提高OS设计的正确性,可理解性,可维护性 ②增强OS的可适应性 ③加速OS的开发过程 缺点: ①接口很难满足实际需求 ②无序模块法,无法寻找一个可靠的决定顺序
Justlovesmile
2021/12/14
9150
大学课程 | 计算机操作系统
操作系统-进程
(2)阻塞状态是缺少需要的资源从而由运行状态转换而来,但是该资源不包括 CPU 时间,缺少 CPU 时间会从运行态转换为就绪态。
CherishTheYouth
2019/09/11
6340
操作系统-进程
进程的基本状态及转换和阻塞及挂起的理解【转】
就绪状态 :一个进程获得了除处理机外的一切所需资源,一旦得到处理机即可运行,则称此进程处于就绪状态。 执行状态:当一个进程在处理机上运行时,则称该进程处于运行状态。 阻塞状态:一个进程正在等待某一事件发生(例如请求I/O而等待I/O完成等)而暂时仃止运行,这时即使把处理机分配给进程也无法运行,故称该进程处于阻塞状态。 挂起状态:由于IO的速度慢于CPU的运算速度,经常出现CPU等待I/O的情况。这时OS需要将主存中的进程对换至外存。在进程行为模式中需要增加一个新的挂起(suspend)状态。当内存中所有进程
233333
2018/12/24
4K0
操作系统习题知识点
操作系统有硬件和软件组成,硬件是CPUC软件建立与活动的基础,而软件是对硬件功能的扩充。硬件包括CPU、内存、I/O设备和总线等,软件通常分为应用软件、支撑软件和系统软件。
kif
2023/02/27
1.9K0
操作系统习题知识点
1.进程管理
11、对进程的描述错误的是( d) A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合
见贤思齊
2020/08/05
5380
1.进程管理
经典开关控制【Java】语言实现
状态转换用在什么当中? 一、特征: 1:动态性,2:并发性,3:独立性,4:异步性。 二、状态: 1:就绪状态 当进程已分配到除CPU以外的所有必要的资源, 只要获得处理机便可立即执行,这时的进程状态称为就绪状态。 2:执行状态 当进程已获得处理机,其程序正在处理机上执行 ,此时的进程状态称为执行状态。 3:阻塞状态 正在执行的进程,由于等待某个事件发生而无法 执行时,便放弃处理机而处于阻塞状态。引起进程阻塞的事件可 有多种,例如,等待I/O完成、申请缓冲区不能满足、等待信件(信号
红目香薰
2022/11/30
5340
经典开关控制【Java】语言实现
进行概念详解 多线程上篇(二)
操作系统是程序与硬件交互的中间层,现代操作系统将程序的一次执行抽象为进程和线程的概念。
noteless
2019/03/04
3750
操作系统·进程
进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位(注意和线程区分),是操作系统结构的基础。在当代面向线程设计的计算机结构中,进程是线程的容器。程序是指令、数据及其组织形式的描述,进程是程序的实体。
看、未来
2021/10/09
9270
操作系统·进程
操作系统系列----进程与程序 进程的描述
在早期的单道批处理系统中,程序的执行方式是顺序执行,即在内存仅仅转入一道程序,让他独占系统中的所有资源。一个程序执行完毕后另一个程序才能执行,这种执行效率极其低,而且十分浪费资源
一只胡说八道的猴子
2020/11/07
1K0
操作系统系列----进程与程序 进程的描述
相关推荐
操作系统结构
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文