实时操作系统复习重点整理
实时操作系统知识点
实时操作系统知识点1. 实时操作系统概念- 实时操作系统是一种专门为实时应用而设计的操作系统。
- 主要目标是确保系统能够在特定的时间限制内响应事件或数据,并及时完成相应的处理。
- 常见的应用包括工业控制系统、航空航天系统、军事系统等。
2. 实时系统的特点- 确定性(Determinism):系统能够在保证的时间内响应事件。
- 可响应性(Responsiveness):系统能够快速响应事件。
- 可靠性(Reliability):系统可以持续可靠地运行,不会因故障而停止服务。
- 容错性(Fault Tolerance):系统能够容忍某些类型的故障而继续运行。
3. 实时任务类型- 硬实时任务(Hard Real-Time Task):必须在严格的时间限制内完成,否则将导致系统失败。
- 软实时任务(Soft Real-Time Task):最好在规定时间内完成,但偶尔延迟也是可以接受的。
4. 调度算法- 静态优先级调度(Rate Monotonic Scheduling)- 最早截止时间优先(Earliest Deadline First)- 最短剩余时间优先(Shortest Remaining Time First)5. 中断处理- 中断是实时系统响应外部事件的主要机制。
- 中断处理程序必须快速响应,处理时间确定性。
- 中断优先级和嵌套中断的处理机制。
6. 同步与互斥- 任务之间的同步和互斥是实时系统中的关键问题。
- 常用机制包括信号量、互斥量、消息队列等。
7. 内存管理- 实时系统通常采用静态或基于分区的内存管理策略。
- 避免频繁的内存分配和回收,降低系统开销。
8. 可靠性和容错性- 实时系统需要具备高度的可靠性和容错性。
- 采用冗余设计、监控机制、错误检测和恢复等技术。
9. 实时操作系统示例- VxWorks、QNX、LynxOS、INTEGRITY、RT-Linux等。
以上是实时操作系统的一些关键知识点,涵盖了实时系统的基本概念、特点、任务类型、调度算法、中断处理、同步互斥、内存管理、可靠性和容错性等方面的内容。
嵌入式实时操作系统复习
a.计算机操作系统的作用和功能是什么?计算机操作系统为应用程序提供了一个界面友好,性能稳定、安全,效率高,操作方便的虚拟计算机。
它的主要功能有:1、处理器的管理2、存储的管理3、设备的管理4、文件的管理5、网络和通信管理6、提供用户接口b什么是实时操作系统?它应满足那三个条件?试列举几个日常生活中的实时操作系统。
(至少两个)操作系统能使计算机系统及时响应外部事件的请求,并能及时控制所有实时设备与实时任务协调运行,且能在一个规定的时间内完成对事件的处理,那么这种操作系统就称之为实时操作系统。
实时操作系统满足的三个条件:1、实时操作系统必须是多任务系统2、任务的切换时间应与系统中的任务数无关3、中断延迟时间可预知并尽可能段常见的几种实时操作系统有:Windows CE 、VxWorks、μCLinux、μC/OS等3.1 从任务的存储结构上看,μC/OS-II的任务由那几部分组成,各组成部分的作用是什么?从任务的存储结构上看,μC/OS-II的任务由任务程序代码、任务堆栈和任务控制块组成。
其中,任务控制块关联了任务代码的程序控制块,它记录了任务的各种属性;任务堆栈则用来保存任务的工作环境;任务程序代码就是任务的执行部分。
3.2 μC/OS-II操作系统最多含有多少个任务?它包含那两种任务?μC/OS-II操作系统的系统任务有那两种,它们的作用是什么?μC/OS-II操作系统最多含有64个任务,它包含用户任务和系统任务,它有两个系统任务,空闲任务和统计任务;空闲任务几乎不做任何工作,它只是对系统变量空闲任务运行次数计数器OSdleCtr进行加1操作,设置该任务的目的在于:系统在某个时间内无用户任务执行时,运行空闲任务,使CPU在没有用户任务执行时有事可做;统计任务每秒计算一次CPU在单位时间内被使用的时间,并把计算结果以百分比的形式存放在变量OSCPUsage中,以便其他应用程序来了解CPU的利用率。
操作系统期末复习知识点
操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件,同时也是计算机系统的内核与基石。
以下是操作系统期末复习的一些重要知识点。
一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,在计算机与用户之间起到接口的作用。
其主要功能包括:1、进程管理:负责进程的创建、调度、终止等操作,确保进程能够合理地共享 CPU 资源。
2、内存管理:管理计算机内存的分配、回收和保护,提高内存的利用率。
3、文件管理:实现对文件的存储、检索、更新和共享等操作。
4、设备管理:对输入输出设备进行有效的分配、控制和调度。
5、提供用户接口:包括命令接口和程序接口,方便用户与计算机进行交互。
二、进程管理进程是程序的一次执行过程,是操作系统进行资源分配和调度的基本单位。
进程的状态包括:就绪、运行、阻塞。
进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。
进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)、优先级调度等。
每种算法都有其特点和适用场景。
例如,先来先服务算法按照进程到达的先后顺序进行调度,简单公平,但可能导致短作业等待时间过长;短作业优先算法优先调度执行时间短的作业,能有效减少平均等待时间,但可能对长作业不利。
进程同步与互斥是多进程环境下的重要问题。
互斥是指多个进程不能同时访问同一临界资源,同步则是指多个进程在执行顺序上存在依赖关系。
实现进程同步与互斥的方法有信号量机制、管程等。
三、内存管理内存管理的主要任务是为程序分配内存空间,并保证内存的高效利用和保护。
内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配和分区分配,离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页面,分段存储管理则按照程序的逻辑结构将其划分为不同的段,段页式存储管理结合了分页和分段的优点。
嵌入式实时操作系统期末复习
一、简答题(10分X 5)A卷:1、实时操作系统需要满足的条件?P9实时操作系统应满足以下条件:①实时操作系统必须是多任务系统。
②任务的切换时间与系统中的任务数无关。
③中断延迟的时间可预知并尽可能短。
2、任务控制块的结构以及其成员的含义?(P52,#if……#endif中的不要求)3、信号量集的结构和操作?P171、P17结构如下:各种操作:创建、请求、发送、查询状态。
▲创建信号量集:OSFlagCreate()OS_FLAG_GRP *FlagPtr;INT8U err;Void main(void){……FlagPtr = OSFlagCreate((OS_FLAGS)0, //所有信号的初始值为0&err);}▲请求信号量集:方法一:OS_FlagPend OSFlagPend(……)方法二:OS_FlagPend OSFlagAceep(……)▲向信号量发信息:▲查询信号量集的状态:4、内存控制块的结构体,以及内存分区/块是怎么组织起来的?结构体如下:内存分区与内存块是这样组织起来的:当应用程序调用OSMemCreate()建立一个内存分区之后,内存控制块的内存分区指针OSMemAddr指向内存分区。
内存分区中的的各个内存块又组成了一个单向链表,内存控制块的链表指针OSMemFreeList指向这个单向链表。
5、写出五个链表及其作用?(3.8.1节图3-22)①空任务控制块链表:每当应用程序调用系统函数OSTaskCreate()或OSTaskCreateExt( )创建一个任务时,系统就会将该链表的头指针OSTCBFreeList指向的任务控制块分配给该任务。
②空事件控制块链表:每当应用程序创建一个事件时,系统就会从链表中取出一个空事件控制块,并对它进行初始化以描述该事件。
而删除的时候就把该控制块归还给该链表。
③空队列控制块链表:每当任务创建一个消息队列,就会在空队列控制块链表中摘取一个控制块供消息队列使用;而释放的时候则把该控制块归还该链表。
实时操作系统复习纲要
实时操作系统复习纲要以下内容是本课程的主要及重点内容,希望各位同学要做到概念牢记、理解清楚。
上课的PPT和实验也一定要好好看看。
1、操作系统概念、功能;2、进程、线程概念及其区别3、为什么说内核是由中断驱动的?4、进程调度以及常见的调度方法,还有可调度性的计算公式及使用方法,参看书上例子5、实时系统的概念及特点,实时系统必须要满足的条件,实时调度算法,实时时钟的作用6、至少知道5种嵌入式操作系统的名字:vxworks,嵌入式linux,ucos、ecos、wince等7、Ucos-II的功能配置文件什么?和移植相关的文件时哪几个?8、ucos-II中系统的初始化、任务的创建、任务的5种状态切换9、ucos-II调度算法中如何确定优先级最高的就绪任务,如何保证实时性的?10、Ucos-II中最低优先级和次低优先级任务的功能,ucos-II最多支持多少个任务?(区别不同任务依靠的任务的优先级)11、任务的同步与通信方法有哪些?为什么要同步与通信?掌握各种同步与通信方法的区别以及他们各自适用的情况(也就是各种方法是为了解决哪种实际的问题)12、优先级反转问题以及在ucos-II中的解决方法13、信号量集是为了解决什么问题?14、实验中用到的各种相关函数和给大家的例子要掌握15、Linux命令要掌握:主要的命令集中在我给大家PPT的1、2、3、4、5章中,6、7、8、9章其实是每章一个特殊专题。
10章以后的这次不在范围内。
其实主要有文件操作的,目录操作的,显示文件内容的,压缩打包及解压的,Vi编辑器的使用,网络IP的配置,文件权限的修改,用户(比如添加用户、修改组等)的相关操作的,NFS服务配置以及相关命令等。
考试题类型1、填空:主要是概念考察,20分2、判断:大家平时出错较多的地方15分3、问答题:40分4、程序设计题两个25分(用ucos-II通过任务以及任务间的同步与通信等实现一定的功能)所以大家务必要掌握牢固5、Linux部分因为都是基本命令,所以会分散在1、2、3题中。
操作系统复习重点内容 复习总结
操作系统复习重点内容复习总结教材:计算机操作系统西安电子科技大学出版社第一章操作系统引论主要解决的是对操作系统的认识问题。
在学习完后面各章后还应该再回过头来认真品味本章的内容,重点是对操作系统原理的整体认识和掌握。
操作系统引论这部分内容不会出现大题。
一般是以基本原理和概念的形式为主,属于识记形式的题目。
重点是操作系统的定义、操作系统的特征和主要功能等。
l计算机系统把资源管理和控制程序执行的功能集中组成一种软件,称为操作系统,是系统软件l操作系统的两个设计目标:1、使计算机系统使用方便2、使计算机系统能高效地工作(扩充硬件的功能,使硬件的功能发挥得更好;使用户合理共享资源,防止相互干扰;以文件形式管理软件资源,保证信息的安全和快速存取。
P1 l设置操作系统的作用1,用户观点:操作系统是裸机与用户的一个界面。
2,系统观点:操作系统是计算机系统资源的一个"管理员"。
l操作系统的分类用户要求计算机系统进行处理的一个计算问题称为一个"作业"。
按照操作系统提供的服务,大致可以把操作系统分为:单道批处理系统;多道批处理系统,简称"多道系统",即多个作业可同时装入主存储器进行运行的系统。
多道系统能极大提高计算机系统的效率,表现为:(1)并行工作,减少了CPU的空闲时间,提高了CPU的利用率。
(2)合理搭配多道使用不同资源的作业,可充分利用计算机系统的资源。
(3)直接在高速的磁盘上存取信息,缩短了作业执行时间,使单位时间内的处理能力得到提高。
(4)作业成批输入、自动选择和控制作业执行减少了人工操作时间和作业交接时间,提高了系统的吞吐率;分时系统,具有同时性、独立性、及时性、交互性。
批处理兼分时系统中,由分时系统控制的作业称为"前台"作业,由批处理控制的作业称为"后台"作业。
实时系统:在严格时间规定内处理必须结束;分类:(1)实时控制(2)实时信息处理网络系统:可实现资源共享的,为计算机网络配置的的操作系统我们使用的windows是网络式系统;分布式系统可协调多个计算机以完成一个共同任务的;l发展MS-DOS:单用户单任务Windows XP:单用户多任务UNIX:多用户多任务l操作系统的特性1,并发性2,共享性3,不确定性l掌握操作系统的基本功能:处理器管理、存储器管理、文件管理、设备管理、文件管理。
《嵌入式实时操作系统复习资料》
一、填空题(请将答案填入题后括号中):共10小题,每小题2分,满分20分。
1、一般而言,嵌入式系统的构架可以分为4个部分:分别是(处理器)、存储器、输入/输出和软件,一般软件亦分为操作系统相关和(应用软件)两个主要部分。
2、根据嵌入式系统使用的微处理器,可以将嵌入式系统分为嵌入式微控制器,(嵌入式微处理器)(嵌入式DSP处理器)以及片上系统。
3、操作系统是联接硬件与应用程序的系统程序,其基本功能有(任务管理)、任务间通信、(内存管理)和I/O资源管理。
4.实时系统:指系统能够在限定的(响应)时间内提供所需水平的服务5.ucos-ii最多管理(64 )个任务6.ucos-ii中,OS_TaskStat任务的优先级占(62 ),OS_TaskIdle任务的优先级是( 63 )7 ucos-ii中,OSRdyTbl就绪表的大小是由宏定义:OS_RDY_TBL_SIZE来定义,由全局宏( OS_LOWEST_PRIO )来决定的,8. TCB中的四个成员变量:INT8U OSTCBX;INT8U OSTCBY;INT8U OSTCBBitX;INT8U OSTCBBitY ,用于(加速)任务就绪态的计算过程。
9.TCB内部最重要的元素放在第一个单元叫(OSTCBStkPtr),因此,这个变量是惟一一个能用汇编语言处置的变量,将其放在结构最前面,使得在汇编语言中处理这个变量时较为容易。
10.uC/OS-II是一个简洁、易用的基于优先级的嵌入式(抢占式)多任务实时内核。
11.任务是一个无返回的无穷循环。
uc/os-ii总是运行进入就绪状态的(最高优先级)的任务。
12.因为uc/os-ii总是运行进入就绪状态的最高优先级的任务。
所以,确定哪个任务优先级最高,下面该哪个任务运行,这个工作就是由调度器(scheduler)来完成的。
13.(不可剥夺型)内核要求每个任务自我放弃CPU的所有权。
不可剥夺型调度法也称作合作型多任务,各个任务彼此合作共享一个CPU。
实时操作系统复习
第一章1.什么是嵌入式操作系统?嵌入式系统有什么特点?答:运行在嵌入式硬件平台上,对整个系统及其操作的部件、装置等资源进行统一协调、指控和控制的系统软件就叫嵌入式操作系统。
特点:微型化、可剪裁性、实时性、高可靠性、易移植性2.什么是实时操作系统?答:什么是实时?实时含有立即、及时之意。
如果操作系统能使计算机系统及时响应外部事件的请求,并能及时控制所有实时设备与实时任务协调运行,且能在一个规定的事件内完成对事件的处理,那么这种操作系统就是一个实时操作系统。
3.内核的类型答:不可剥夺型内核:也叫做合作型多任务内核,在这种内核中,总是优先级别高的任务最先获得CPU的使用权。
为防止某个任务始终霸占CPU的使用权,这种内核要求每个任务必须能主动放弃CPU的使用权。
可剥夺型内核:CPU总是运行多任务中优先级别最高的任务,即使CPU正在某个优先级低的任务,当有高优先级别的任务准备就绪时,该高级别的任务就会剥夺正在运行的CPU的使用权,而使自己获得CPU的使用权。
第三章1.任务有三个部分组成:任务程序代码、任务堆栈、任务控制块2.根据任务是否具有自己的私有空间,人们把任务也分别叫做了“进程”和“线程”。
一个任务不是对应一个进程。
3.任务的状态:就绪状态:最多有9个、运行状态:只能有1个、等待状态:最多有9个4.系统任务:为了与用户任务区别,这种系统自己所需要的任务就叫做系统任务。
两个系统任务:空闲任务和统计任务,空闲任务是每个应用程序必须使用的,统计任务则是应用程序可以根据实际需要来选择使用的。
5.空闲任务:这个空闲任务几乎不做什么事情,只是对系统定义的一个空闲任务运行次数计数器进行加1操作。
一个用户应用程序必须使用这个空闲任务,而且这个任务不能通过程序来删除。
6.统计任务:该任务每秒计算一次CPU在单位时间内被使用的时间,并把计算结果以百分比的形式存放在变量OSCPUsage中,以便其他应用程序来了解CPU的利用率。
2024年操作系统期末复习重点知识点总结
填 空绪论:批处理系统、分时系统、实时系统的概念与特点,原语与原子操作。
1.批处理操作(1)单道批处理系统概念单道批处理系统是指系统通过作业控制语言将作业组织成批,使其能自动连续运行,不过,在内存中任何时候只有一道作业的系统。
单道批处理系统特性次序性单道性 自动性(2)多道批处理系统概念系统对作业的处理是成批进行的,并且在主存中能同时保存多道作业的系统。
多道批处理系统的重要目标是提升系统吞吐率和各种资源的利用率。
多道批处理系统特性无序性 多道性 调度性2.分时系统(1)概念分时操作系统是指在一台主机上连接了多个联机终端,并允许多个用户通过终端以交互的方式使用主计算机,共享主机资源的系统。
(2)分时系统的重要目标是实现人与系统的交互性。
分时系统设计的目标是确保用户响应时间的及时性。
(3)分时系统的特性 多路性 独立性 及时性:满足用户对响应时间的要求 交互性3.实时操作系统(1)概念实时操作系统是指系统能够及时响应外部(随机)事件的祈求,并能在要求的时间内完成对该事件的处理,控制系统中所有的实时任务协调一致地工作。
(2)实时操作系统的特性 多路性 独立性 及时性:满足实时任务截止时间的要求交互性可靠性4.原语:操作系统内核或微核提供核外调用的过程或函数称为原语,是由若干条指令组成,用于完成特定功效的一段程序。
原语在执行过程不允许被中断。
5.原子操作:执行中不能被其他进程(线程)打断的操作就叫原子操作。
当该次操作不能完成的时候,必须回到操作之前的状态,原子操作不可拆分。
进程管理:什么是进程?进程与程序的区分与联系?进程的特性有哪些?进程之间的关系有哪些?什么是信号量?信号量的物理含义?1.进程定义可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分派和调度的基本单位。
2.进程特性(1)动态性(2)并发性(3)独立性(4)异步性 (5)结构特性:3.进程与程序的关系(1)程序是一组指令的集合,是静态的概念;进程是程序的执行,是动态的概念。
操作系统期末复习重点
操作系统期末复习重点操作系统是计算机科学与技术专业的重要课程,也是计算机组成原理和计算机网络课程的基础。
操作系统作为计算机硬件和应用程序之间的桥梁,为用户提供了一个友好的界面和系统资源的管理。
下面是操作系统期末复习的重点:1.操作系统的基本概念和功能-操作系统的定义和作用-操作系统的基本功能:进程管理、文件系统管理、内存管理、设备管理、用户接口等-操作系统的分类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统等2.进程管理-进程的概念和特征:资源占有、独立性、动态性-进程的状态和状态转换:就绪态、运行态、阻塞态、创建态、销毁态-进程调度算法:先来先服务(FCFS)、短作业优先(SJF)、优先级调度、时间片轮转等-进程同步与互斥:临界区、互斥量、信号量、管程3.内存管理-内存的分段和分页:内存分段机制、内存分页机制、段页式存储管理- 页面置换算法:最佳置换算法(OPT)、先进先出算法(FIFO)、最近最久未使用算法(LRU)、时钟置换算法(Clock)等-分区分配与回收:固定分区分配、动态分区分配、伙伴系统等-虚拟内存和页面置换:虚拟内存的概念、页面置换的必要性、页面置换算法的选择4.文件系统管理-文件系统的组织和管理:文件的逻辑结构、物理结构、目录结构、文件操作等-文件的存储空间管理:文件的分配方式、文件的空间管理、文件的共享和保护等-文件系统的实现:文件目录的结构、文件的存储方式、文件访问的优化等5.设备管理-设备的分类和特点:I/O设备的分类、输入设备和输出设备的特点-设备的分配和控制:设备分配的策略、设备控制的方式、设备独立性等-磁盘存储管理:磁盘的物理结构、磁盘调度算法、磁盘缓存管理等-文件的输入输出:用户I/O和内核I/O、缓冲区和缓冲管理、I/O性能评价等6.用户接口和命令解析-用户接口的分类和特点:命令行界面、图形用户界面、自然语言界面等-命令解析和处理:命令解析的过程、命令解析的方法、命令执行器等- Shell编程:Shell脚本语言、Shell变量、循环和分支、I/O重定向等以上是操作系统期末复习的重点内容,希望对你的复习有所帮助。
实时操作系统(一)
实时操作系统(一)引言概述:实时操作系统(RTOS)是一种专门设计用于实时应用程序的操作系统,它具有实时性和可靠性的特点,被广泛应用于嵌入式系统、工业控制等领域。
本文将介绍实时操作系统的基本概念、特点以及应用领域,同时对实时任务调度、中断处理、资源管理等关键技术进行详细阐述。
正文内容:一、实时操作系统的概念及分类1. 实时操作系统的定义2. 实时操作系统的分类:硬实时操作系统和软实时操作系统3. 实时操作系统的基本特性二、实时任务调度1. 实时任务调度的目的2. 实时任务调度的基本策略3. 实时任务调度算法:固定优先级调度、最早截止时间优先调度、循环调度等4. 实时任务调度的实现方式:抢占式调度和非抢占式调度5. 实时任务调度的调度器设计与实现三、中断处理1. 中断的概念和作用2. 中断处理的基本流程3. 实时操作系统中的中断处理4. 中断嵌套和中断优先级5. 中断处理的实现方式:软件中断和硬件中断四、资源管理1. 临界区和互斥访问的概念2. 实时系统中的资源管理问题3. 信号量机制和互斥机制4. 实时操作系统中的资源管理算法5. 实时系统中的死锁问题及解决方法五、实时操作系统的应用领域和挑战1. 实时操作系统在嵌入式系统中的应用2. 实时操作系统在工业控制领域的应用3. 实时操作系统在航空航天领域的应用4. 实时操作系统面临的挑战:实时性要求、可靠性要求、资源约束等5. 实时操作系统未来的发展方向总结:实时操作系统作为一种专门用于实时应用程序的操作系统,具有重要的作用和特点。
本文对实时操作系统的概念、分类、实时任务调度、中断处理、资源管理等关键技术进行了深入探讨,并介绍了实时操作系统在嵌入式系统、工业控制、航空航天等领域的应用。
同时,我们也提到了实时操作系统面临的挑战,并展望了未来的发展方向。
实时操作系统的研究和应用在现代社会中具有重要的意义,对于推动科技进步和促进技术的创新具有重要的作用。
实时操作系统考试复习内容
第一章嵌入式系统导论1、RTOS指的是什么?嵌入式系统的定义是什么?P2RTOS指的是嵌入式实时操作系统(Real Time Operating System)。
嵌入式系统是以应用为中心、以计算机技术为基础、软件硬件可裁剪、适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。
2、按嵌入式软件结构分类,嵌入式系统可分为哪几类?P9循环轮询系统、前后台系统、单处理器多任务系统、多处理器多任务系统第三章嵌入式软件系统1、什么是“零拷贝”(零复制)技术?P71-72所谓“零拷贝”技术,是指TCP/IP协议栈没有用于各层间数据传递的缓冲区,协议栈各层间传递的都是数据指针,只有当数据最终要被驱动程序发送出去或是被应用程序取走时,才进行真正的数据搬移。
2、(并发,多任务多操作系统)目前操作系统的体系结构有哪些?单块结构、层次结构、客户/服务器(微内核)结构。
第四章嵌入式实时内核基础1、中断响应时间、中断延迟时间的概念是什么?什么是响应性?P126、P124、P94中断响应时间是指从中断发生到开始执行用户中断服务程序的第一条指令之间的时间。
中断延迟时间是指从中断发生到系统获知中断,并且开始执行中断服务程序所需要的最大滞后时间。
响应性是指识别外部事件,并服务该事件。
中断延迟时间=最大关中断时间+中断嵌套时间+硬件开始处理中断到开始执行ISR第一条指令之间的时间最大关中断时间=MAX[MAX(内核关中断时间),MAX(应用关中断时间)]中断响应时间=中断延迟+保存CPU内部寄存器的时间中断响应时间(抢占式调度)=中断延迟+保存CPU内部寄存器的时间+内核中断服务程序入口函数的执行时间2、可抢占内核与抢占式调度的概念分别是什么?P97可抢占内核:即使正在执行的是内核服务函数,也能响应中断,并且中断服务程序退出时能进行任务重新调度。
如果有优先级更高的任务就绪,就立即让高优先级任务运行,不要求回到被中断的任务,将未完成的系统调用执行完。
嵌入式实时操作系统复习纲要
嵌⼊式实时操作系统复习纲要嵌⼊式实时操作系统复习纲要第⼀章●嵌⼊式系统:嵌⼊到对象体系中,为实现对象体系智能化控制的计算机系统,叫做嵌⼊式计算机系统,简称嵌⼊式系统。
●嵌⼊式操作系统:嵌⼊到特定设备的专⽤的可裁剪的计算机系统●嵌⼊式操作系统分为实时操作系统和分时操作系统。
●嵌⼊式系统的三个要素:嵌⼊性、专⽤性和计算机系统●嵌⼊式系统的特点:专⽤性强、可裁剪性好、实时性与可靠性好、功耗低●内核类型:可剥夺型和不可剥夺型●⼏种常见的嵌⼊式操作系统:VxWorks、pSOS、Windows CE、QNX OS;⼿持设备的有:Plam、WinCE、EPOC;互联⽹⽅⾯的有:uCLinux、uC/OS-II.(记住其中五种)第⼆章●任务:任务是⼀种程序实体,实质上时⼀个线程。
●uC/OS-II的任务组成:任务程序代码(任务的执⾏部分)、任务推栈(保存任务⼯作环境)、任务控制块(保存任务属性)●uC/OS-II的任务有两种:⽤户任务和系统任务;其中系统任务有分为:空闲任务和统计任务,空闲任务是⽤户应⽤程序必须使⽤的,统计任务是应⽤程序可以根据实际需要来选择使⽤的。
●任务的5种状态:睡眠状态、就绪状态、运⾏状态、等待状态、中断服务状态。
要重点看⼀下P17页的图2-2。
在这些状态中睡眠状态只能直接进⼊就绪状态,就绪状态和中断服务状态可以直接进⼊运⾏状态,就绪状态可以直接进⼊睡眠状态和运⾏状态,中断服务状态只能直接进⼊运⾏状态,等待状态可以直接进⼊除了中断服务状态外的其他三种状态。
运⾏状态可以进⼊其他四种状态。
等待状态有:延时等待、请求等待和任务挂起等。
●临界段:为了有效地对中断进⾏控制,在任务的代码⾥可使⽤uC/OS-II定义的宏OS_ENTER_CRITICAL()和OS_EXIT_CRITICAL()来控制任务何时响应中断,何时屏蔽中断。
在运⾏这两个宏之间的代码时是不会响应中断的,这种受保护的代码段叫做临界段。
操作系统复习知识点总结
操作系统复习知识点总结操作系统复习知识点总结:一、操作系统概述1:什么是操作系统在计算机系统中,操作系统是控制和管理计算机硬件与软件资源的核心程序。
它的功能包括进程管理、内存管理、文件系统管理、设备驱动管理等。
2:操作系统的发展历程操作系统经历了批处理系统、分时系统、实时系统、网络操作系统等发展阶段,不断满足用户需求的同时,提高了计算机系统的效率和稳定性。
3:操作系统的构成操作系统由内核和外壳(用户界面)组成。
内核负责管理计算机资源,外壳提供用户与计算机之间的交互界面。
二、进程管理1:进程的定义与特征进程是正在执行的程序的实例,它具有独立的执行流和内存空间,可以通过进程间通信机制进行数据交换。
2:进程的状态与转换进程状态包括就绪、执行、阻塞等,它们之间的转换由操作系统调度器控制。
就绪态、执行态和阻塞态之间的转换称为上下文切换。
3:进程调度算法常见的进程调度算法有先来先服务(FCFS)、最短作业优先(SJF)、优先级调度、时间片轮转等。
三、内存管理1:内存管理的需求与原则内存管理的目标是实现物理内存与逻辑内存的映射,以提高计算机系统的内存利用率和运行效率。
2:内存分配与回收内存分配的方式包括连续分配、分区分配、虚拟内存等。
对于分配的内存空间,需进行合理的回收,以避免内存泄漏和碎片化问题。
3:页面置换算法页面置换算法的目的是解决内存空间不足时的页面置换问题。
常见的算法有先进先出(FIFO)、最近最久未使用(LRU)、最不常使用(LFU)等。
四、文件系统管理1:文件系统的组成与结构文件系统由文件、目录和文件控制块组成。
文件系统采用层次结构(如树形结构)进行管理。
2:文件操作与文件访问控制文件操作包括创建、删除、复制、移动等,而文件访问控制则涉及文件的读、写、执行权限的管理。
3:文件存储与文件的物理结构文件存储方式有连续存储、存储和索引存储等。
文件的物理结构包括顺序文件、索引文件和散列文件等。
五、设备驱动管理1:设备的分类与驱动程序设备可分为输入设备、输出设备和存储设备等。
实时操作系统复习文档
填空:嵌入式系统架构分几部分?一般而言,整个嵌入式系统的体系结构可以分为4个部分:嵌入式处理器、嵌入式外围设备、嵌入式操作系统和嵌入式应用软件。
Linux设备驱动程序和外界接口分哪三部分?驱动程序与操作系统内核的接口、驱动程序与系统引导的接口、驱动程序与设备的接口(P169)进程具有哪三个状态?就绪状态、阻塞状态、运行状态gdb单步调试需要什么命令进行单步执行?运行程序:gdb filename 或者用gdb命令进入gdb,再使用 file filename 命令运行continue 执行到下一暂停点或程序结束。
next 执行一行源代码但不进入函数内部。
step 执行一行源代码而且进入函数内部。
主要有5中停止方法:1、断点( BreakPoint ):break命令用来设置断点break <function>在进入指定函数时停住。
C++ 中可以使用 class::function 或 function(type,type) 格式来指定函数名。
break <linenum>在指定行号停住。
break +offsetbreak -offset在当前行号的前面或后面的 offset 行停住。
offset 为自然数。
break filename:linenum在源文件 filename 的 linenum 行处停住。
break filename:function在源文件 filename 的 function 函数的入口处停住。
break *address在程序运行的内存地址处停住。
breakbreak 命令没有参数时,表示在下一条指令处停住。
2、观察点( WatchPoint )watch命令设置观察点watch <expr>为表达式(变量) expr 设置一个观察点。
一量表达式值有变化时,马上停住程序。
rwatch <expr>当表达式(变量) expr 被读时,停住程序。
操作系统重点知识总结
操作系统重点知识总结操作系统是计算机系统的核心组成部分,它负责管理和控制计算机的硬件和软件资源,为用户提供一个稳定和高效的工作环境。
为了更好地理解操作系统的工作原理和功能,本文将对操作系统的重点知识进行总结。
一、操作系统的定义和分类操作系统是计算机系统中的一种运行在计算机硬件上的软件系统,它通过对硬件资源的管理和调度,为用户程序提供运行环境。
根据操作系统的特点和用途,可以将操作系统分为批处理操作系统、分时操作系统和实时操作系统。
批处理操作系统主要用于处理大量的批处理任务,它将一批任务收集起来,按照一定的顺序依次执行。
批处理操作系统的优点是可以提高计算机的利用率,但缺点是响应时间较长。
分时操作系统是多道程序设计的一种实现方式,它可以让多个用户共享计算机系统的资源,每个用户都像独占使用计算机一样。
分时操作系统的优点是能够提供实时响应,但要求计算机的性能较高。
实时操作系统主要用于控制实时任务的执行,它要求任务的响应时间非常短,以满足实时控制的要求。
实时操作系统可以进一步分为硬实时系统和软实时系统,硬实时系统的任务必须在规定的时间内完成,而软实时系统的任务可以容忍一定的延迟。
二、操作系统的功能和特征操作系统具有多种功能和特征,主要包括进程管理、内存管理、文件系统管理和设备管理等。
进程管理是操作系统的核心功能之一,它负责创建、调度和终止进程,并提供进程之间的通信和同步机制。
通过进程管理,操作系统可以实现多任务的并发执行,并提高计算机的利用率。
内存管理是操作系统的另一个重要功能,它负责管理计算机的内存资源,包括内存的分配和回收、内存的保护和共享等。
合理的内存管理可以提高计算机的性能和稳定性。
文件系统管理是操作系统提供的一种存储管理机制,它负责管理计算机中的文件和目录,包括文件的创建、读写和删除等操作。
文件系统管理可以方便用户对数据的组织和管理,提高数据的可靠性和访问效率。
设备管理是操作系统的另一项重要功能,它负责管理计算机的各种外部设备,如磁盘、打印机和键盘等。
操作系统期末复习知识点
操作系统期末复习知识点操作系统是计算机系统中最核心的组成部分之一,对于计算机专业的学生来说,掌握操作系统的相关知识至关重要。
在期末考试来临之际,以下是对操作系统重点知识点的总结和梳理。
一、操作系统的概念和功能操作系统是管理计算机硬件与软件资源的程序,是计算机系统的内核与基石。
它的主要功能包括进程管理、内存管理、文件管理、设备管理和提供用户接口。
进程管理是操作系统的核心功能之一。
进程是程序的一次执行过程,操作系统需要负责进程的创建、调度、同步和通信等。
通过合理的进程调度算法,如先来先服务、短作业优先等,提高系统的资源利用率和响应时间。
内存管理负责为进程分配和回收内存空间,以确保各个进程能够安全、高效地运行。
常见的内存管理方式有分页存储管理、分段存储管理和段页式存储管理。
文件管理则是对计算机中的文件进行组织、存储、检索和保护。
文件系统需要提供文件的创建、删除、读写等操作,并保证文件的安全性和可靠性。
设备管理负责管理计算机的各种外部设备,如键盘、鼠标、打印机等。
它要完成设备的分配、驱动和中断处理等工作,使设备能够正常运行。
用户接口为用户提供了与操作系统交互的方式,包括命令行接口和图形用户接口。
二、进程管理进程是操作系统中最重要的概念之一。
进程具有动态性、并发性、独立性和异步性等特征。
进程的状态包括就绪态、运行态和阻塞态。
进程在执行过程中会根据条件在这些状态之间转换。
进程的同步和互斥是进程管理中的重要问题。
同步是指多个进程之间按照一定的顺序执行,互斥则是指多个进程在访问共享资源时需要互斥地进行。
信号量是实现进程同步和互斥的常用工具。
通过对信号量的操作,可以控制进程的执行顺序。
管程也是一种实现进程同步和互斥的机制,它将共享资源和对共享资源的操作封装在一起,保证了进程之间的正确同步。
进程通信包括共享存储、消息传递和管道通信等方式。
三、内存管理内存管理的目的是提高内存的利用率和系统的性能。
分页存储管理将内存空间划分为固定大小的页框,将进程的逻辑地址空间划分为同样大小的页面。
实时操作系统期末复习题
实时操作系统期末复习题考虑到降低难度,将原有的多选全部换成单选,同时增加简答,减少综合。
试卷分数比例与本复习题完全一致。
一、单选题(60题,每题一分)1、操作系统的主要功能有(C )。
A .进程管理、存储器管理、设备管理、处理机管理B .虚拟存储管理、处理机管理、进程调度、文件管理C.处理机管理、存储器管理、设备管理、文件管理D .进程管理、中断管理、设备管理、文件管理2、单处理机计算机系统中,(A )是并行操作的。
A .处理机操作和通道操作是并行的B .程序与程序C.主程序与子程序D .用户程序与操作系统程序3、处理机的所有指令可以在(D )中执行。
A .目态B.浏览器中C.任意时间D.系统态4、要求在规定的时间内对外界的请求必须给予及时相应的OS是(B )。
A .多用户分时系统B .实时系统C.批处理系统时间D.网络操作系统5、(A )对实时系统最重要。
A .实时性B.交互性C.共享性D.运行效率6、分布式系统和网络系统的主要区别是(C)A .并行性B .透明性C.共享性 D .复杂性7、如果分时操作系统的时间片一定,那么(B ),贝肪目应时间越长。
A .用户数越少B .用户数越多C.内存越小 D .内存越大8下面六个系统中,必须是实时操作系统的有(C )个。
(1)航空订票系统(2)过程控制系统⑶机器口语翻译系统⑷计算机辅助系统(5)办公自动化系统(6)计算机激光照排系统A. 1B. 2C. 3D. 49、进程在系统中是否存在的惟一标志是(D )。
A .数据集合B .目标程序C.源程序D.进程控制块10、当(B )时,进程从执行状态转变为就绪状态。
A .进程被调度程序选中B .时间片到C.等待某一事件 D .等待的事件发生11、在进程状态转换时,下列(D )转换是不可能发生的A .就绪态—运行态B .运行态—就绪态C.运行态T阻塞态D.阻塞态—运行态12、下列各项工作步骤中,(B )不是创建进程所必需的步骤。
嵌入式实时操作系统复习
操作系统的基本功能:1、任务管理,2、内存管理,3、文件管理,4、CPU管理 5、I/O口设备管理。
操作系统基本特征:1、多任务操作系统,2、多级中断机制,3、优先级调度机制。
任务的定义:程序的动态表现,在操作系统中表达为线程,是程序的一次执行过程。
任务的状态有:1、睡眠态,2、就绪态,3、运行态,4、阻塞态,5、挂起态。
调度算法:根据系统资源的资源分配策略所规定的资源分配算法。
有“短作业优先算法”“轮转法”事件:实时操作系统运行过程中发生的重要事件事件处理对象:1、信号量,2、互斥信号量,3、事件标志组,4 、邮箱,5、消息队列。
信号量定义:资源是具体的显示东西,把它数字化后,操作系统就便于管理这些资源。
信号量的用法:1、建立,2、请求,3、释放。
互斥信号量:是一种特殊的信号量,该信号不仅是只用于互斥资源的访问,还在于信号量管理需要解决的优先级反转问题。
互斥信号量管理:取值0或1,只能有一个任务访问的独占资源,应采用信号来管理,为了保证系统的定时性拒绝优先级反转,对互斥信号量的管理,采用优先级继承机制。
时钟:是一种特定的周期性中断,起“心脏”作用。
时钟节拍是周期性中断,对应的中断服务程序成为时钟滴答服务。
中断:在任务的执行过程中,当出现异常情况或特殊请求时,停止任务的执行,转而对这些异常或特殊进行处理,处理结束后返回当前任务的中断处。
Uc/os内存管理方法:Uc/os采用内存控制块管理内存,内存控制块记录了“内存分区地址,分区内存块的大小和数量,空闲块数量信息”。
内存管理含有: “内存分区的创建,分配,释放,使用和等待系统调用时间标志节点,.”事件标志组管理的主要数据结构: 包括“事件标志组,(XX实体,XX列表,XX节点链表)。
”用户调用两个函数创建任务,不允许用户进行修改,被称为系统服务。
用户的程序以函数的形式由用户编写,为用户函数。
和操作系统的服务划分了界限。
Uc/os采用抢占式任务调度算法,所有信息保存在TCB中。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
OS_Q.C//消息队列服务模块文件
OS_SEM.C//信号量服务模块文件
OS_TASK.C//任务管理服务模块文件
OS_TIME.C//时间管理服务模块文件
uCOS_II.C//
uCOS_II.H//与应用相关的配置文件
10.μC/OS-II中系统的初始化、任务的创建、任务的5种状态切换?
即把用户可裁剪的代码段写在#if和#endif预编译指令之间,在编译时根据#if预编译指令后面常数的值来确定是否该代码段进行编译。
此外,该文件还包括与项目有关的其他一些常数的设置。
与计算机硬件相关的文件:OS_CPU.H:这是一个与计算机硬件相关的文件,其中有些内容在系统移植时需要根
据工程项目的实际使用的处理器来进行修改,有的则无需修改。
OS_CPU_A.ASM:集中了所有与处理器相关的汇编语言代码模块。
OS_CPU_C.C:集中了所有与处理器相关的C语言代码模块。
系统内核的各种服务文件:
OS_CORE.C//核心服务模块文件
OS_FLAG.C//信号量集服务模块文件
OS_MBOX.C//消息邮箱服务模块文件
OS_MEM.C//存储管理服务模块文件
以使该任务不被其他任务多打断,从而能尽快的使用完共享资源并释放信号量,然后在释放了信号量之后,再恢复该任务原来的优先级别。在μC/OS-II中,通过互斥信号量来解决这个问题。
16.信号量集是为了解决什么问题?
在实际应用中,任务常常需要与多个事件同步,即要根据多个信号量的组合作用的结果来决定任务的运行方式。μC/OS-II为了实现多个信号量组合的功能定义了一种特殊的数据结构——信号量集。
(3)任务的切换时间应与系统中的任务数无关并且可预知
(4)系统提供所有服务所需的时间应尽可能短并且是可预知的
(5)中断延迟的时间可预知并尽可能短
6.实时调度算法,实时进程的可调度性?
为了使内核是可剥夺的,实时系统的调度器必须采用基于优先级的调度算法。
根据不同的优先级分配方法,基于优先级的调度算法可分为静态优先级调度算法和动态优先级调度算法
实时操作系统复习重点整理
1.操作系统概念、功能?
概念:操作系统:计算机系统硬件的软件封装,使计算机成为功能强大的虚拟计算机,使应用程序可以使用软件的方式使用计算机的底层功能,提高程序的执行效率和增强计算机的安全性,负责对计算机的资源进行管理。
功能:(1)操作系统是硬件的封装和功能的扩充
◇从计算机的角度来看,操作系统扩充了计算机硬件的功能,使得带有操作系统的计算机比只有硬件的计算机功能更强,更容易编程。
特征:动态性、并发性、独立性、异步性、结构性
组成:程序代码、数据集合、进程控制块
状态转换:
进程控制块:操作系统感知和控制一个进程的依据。
线程:线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源,但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。
初始化:OSInit()
创建:OSTaskCreate()
切换:
11.μC/OS-II调度算法中如何确定优先级最高的就绪任务,如何保证实时性的?
内容太多,自己看课本吧
12.μC/OS-II中最低优先级和次低优先级任务的功能,ucos-II最多支持多少个任务?
最低优先级的任务:空闲任务。该任务几乎不做任何事情,只是对系统定义的一个空闲任务运行次数计数器OSIdelCtr进行加1操作。当然,这个空闲任务是系统中所有任务中优先级别最低的一个,这样就保证一旦出现其他任务就绪时,即可马上终止空闲任务而去运行那个就绪的任务。
(2)在每次中断服务程序中,要对处在等待或睡眠中的进程进行查询,以观察其是否已经到了等待或睡眠的截止时间:如果到了,则要负责唤醒该进程;如果没到,则要负责修改进程等待或睡眠的时间记录。
(3)在实际应用中,有许多进程需要周期性地运行。
8.至少知道5种嵌入式操作系统的名字?
开源:μC/OS-II、RTLinux、ARM-Linux、KURT、TimeSysLinux、Mach
5.实时系统的概念及特点,实时系统必须要满足的条件,
概念:如果计算机系统完成任务所需的时间可预知,并且小于完成任务所要求的最低时限的系统就叫实时系统。
特点:(1)实时任务具有确切的完成期限(2)实时任务的活动是不可逆的(3)实时任务大多由外部事件激活
条件:(1)实时操作系统必须是多任务的(2)内核应该是可剥夺的
因为高级语言不支持中断,所以达到上述目的的一个方法就是用中断的方法来实现内核模块的调用,从而使高级语言应用程序不可能直接接触到内核模块。
另外就是进程切换的实现问题。进程切换实质上也是处理器执行流程的转移,但这种转移不是由正在执行的进程决定的,所以也要用中断技术来实现。
因此,操作系统内核的运转是由中断驱动的,中断时内核的声明之源。
4.进程调度以及常见的调度方法?
进程调度:是指在系统中所有的就绪进程里,按照某种策略确定一个合适的进程并让处理器运行它。
分类:可剥夺方式、不可剥夺方式
调度器或分配器:分为调度部分和进程切换部分
调度部分:完成两项任务,一是把当前进程的状态信息记录在进程的控制块中;二是按照某种策略确定应获得处理器使用权的就绪进程。
出现的原因:因为一个优先级别较低的任务在获得了信号量使用共享资源期间被具有较高优先级的任务所打断而
不能释放信号量,从而使正在等待这个信号量的更高优先级的任务因得不到信号量而被迫处于等待状态,在这个等待期间,就让优先级低的任务先运行了。
解决的办法:使获得信号量的任务的优先级在使用共享资源期间暂时提升到所有任务最高优先级的高一个级别上,
◇从应用程序设计人员的角度来看,操作系统是计算机硬件系统与应用程序之间的接口
(2)操作系统是计算机资源的管理者
◇处理器的管理:中断管理和进程调度
◇存储器的管理
◇I/O设备的管理
◇文件的管理
◇网络和通信的管理
◇提供用户接口
2.进程、线程概念及其区别?
进程:定义:可并发执行且具有独立功能的程序在一个数据集合上的运行过程,是操作系统进行资源分配和保护的基本单位。
通信就需要依赖中间媒介。在μC/OS-II中,使用信号量、消息邮箱和消息队列这些数据结构来作为中间媒介进行通信。
14.掌握各种同步与通信方法的区别以及他们各自适用的情况?
参考课本9.1.2节事件
15.优先级反转问题以及在ucos-II中的解决方法?
优先级反转:任务优先级低的任务先于任务优先级高的任务运行
静态优先级算法:给系统中所有的进程都静态的分配一个优先级
动态优先级算法:根据进程的资源需求动态地分配进程的优先级
调度算法:(1)单调速率RM算法:一种典型的静态优先级调度算法
主要是用来处理周期性实时进程的,它根据进程执行周期的长短来决定进程的优先级
(2)截止期限最早优先算法:进程的截止期限越近,这个进程紧急程度越高。因此,在确定系统中进程优先级别时是按进程ห้องสมุดไป่ตู้止期限的远近来确定的。
区别:在多线程操作系统中,进程是资源分配的基本单位,线程是系统调度的基本单位,进程是线程的组成部分,同一进程中的所有线程共享其所获得的资源。
3.为什么说内核是由中断驱动的?
由于操作系统内核的重要性,为防止因用户程序错误调用内核模块而使系统崩溃,所以对操作系统的内核必须加以特殊保护。解决这个问题的一个方法就是,在实现方法上把内核模块的调用与应用程序的一般过程调用区别开来,并对一般用户不公开内核模块的调用方法,从而使应用程序不能直接调用内核模块。
(3)可达截止期限最早算法
(4)最小裕度算法
实时进程的可调度性:指的是多个实时进程是否可经过适当的调度使它们都能正确的完成工作。
在不考虑系统的其他开销时,对于使用单调速率算法的周期性进程集,若满足:
则这个进程集被称为是可调读的。
7.实时时钟的作用?
(1)在按时间片实施调度的实时系统中,如果没有时钟中断,就有可能使系统停止进程调度,从而也就不能实现所谓的并发运行。
商业:VxWorksQNXpSOSWindows CE
9.μC/OS-II的文件结构?
与应用程序相关的文件:INCLUDES.H:是μC/OS-II的主头文件,在每个.c文件中都要包含这个文件。这个文件把
工程项目中应包含的头文件都集中到了一起。
OS_CFG.H:配置文件。μC/OS-II是依靠编译时的条件编译来实现软件系统的裁剪性的,
次低优先级的任务:统计任务。这个任务每秒计算一次处理器在单位时间内被使用的时间,并把计算结果以百分比的形式存放在变量OSCPUUsage中,以便应用程序通过他来了解处理器的利用率。
13.任务的同步与通信方法有哪些?为什么要同步与通信?
为了实现各任务之间的合作和无冲突的运行,在有关联的任务之间必须建立一些制约关系。这些制约关系主要有两种:直接制约关系和间接制约关系。直接制约关系源于任务之间的合作,间接制约关系源于对资源的共享。因此,在多任务合作工作的过程中,操作系统应解决两个问题:一是各任务间应具有一种互斥关系;二是相关的任务在执行上要有先后次序。任务之间的这种制约性的合作运行机制叫做任务间的同步。
进程切换部分:完成两项任务,首先从正在运行的进程收回处理器;然后再把处理器让给已经确定可以使用处理器的就绪进程来占用。
调度算法:时间片轮转法:要求系统中的每个进程轮流占用处理器运行一个相同的时间片。
优先级调度法:按进程的优先级别来确定待运行的进程。
多级反馈队列调度法:把系统中的所有进程分成若干的具有不同优先级的组,同一组的进程都具有与所在组同样的优先级别,并且把每组进程组织成一个先进先出的队列。在设计时,按优先级别越高的组中的进程应得时间片越短的原则分配时间。