2010年自考工学类操作系统原理复习资料1
操作系统复习资料
1什么是操作系统及四个基本特征操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
P9操作系统的四个基本特征是并发、共享、虚拟和异步。
P142操作系统的主要功能，什么是分时操作系统操作系统的主要功能：处理机管理、存储器管理、设备管理和文件管理p18分时操作系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。
P103操作系统的接口有几种类型用户与操作系统的接口通常可分为两大类：1用户接口。
它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务2程序接口。
它是提供给程序员在编程时使用的接口，是用户程序取得操作系统的唯一途径p224 在OS为什么要引入进程的概念，为什么要引入线程为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念。
P37在操作系统中引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
P725进程控制块是什么？作用及构成为了使程序（含数据）能独立运行，应为之配置一进程控制块，即PCB（Process Control Block）；PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
在进程控制块中，主要包括下述四方面的信息。
1进程标示符2处理机状态3进程调度信息4进程控制信息因而它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能和其他进程并发执行的进程。
P416进程的基本状态有哪些？进程实体是由什么组成的进程执行时的间断性决定了进程可能具有多种状态。
事实上，运行中的进程可能具有以下三种状态。
1就绪状态2执行状态3阻塞状态p38由程序段、相关的数据段和PCB三部分便构成了进程实体。
自考操作系统课后答案
自考操作系统课后答案第一章引论1、计算机系统由哪些部分组成?答：计算机系统由硬件子系统和软件子系统组成。
2、什么是计算机的操作系统?答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。
操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。
3、操作系统管理计算机系统的哪些资源?答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。
计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据。
4、操作系统怎样为用户提供良好的运行环境?答：操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境。
首先操作系统要使得计算机系统使用方便：操作系统为用户提供方便的使用接口，用户按需要输入命令或从提供的"菜单"中选择命令，操作系统按命令去控制程序的执行；用户也可以请求操作系统的功能模块为其服务，而不必了解硬件的特性。
其次操作系统要使得计算机系统能高效地工作：操作系统扩充硬件的功能，而硬件的功能发挥的更好；操作系统使拥护合理共享资源，防止各用户间的干扰；操作系统以文件形式管理软件资源，保证信息的安全和快速存取。
5、操作系统怎样提高系统的效率?答：为提高系统的效率：操作系统扩充硬件的功能，使硬件的功能发挥得更好；操作系统使用户合理共享资源，防止各用户间的相互干扰；操作系统以文件形式管理软件资源，保证信息安全和快速存取。
6、批处理操作系统怎样实现计算机操作的自动化?答：用户把准备好的一批作业信息，包括程序、数据、作业控制说明书通过相应的输入设备传送到大容量的磁盘上等待处理。
操作系统中的作业调度程序按照某种原则从磁盘上选择若干作业装入主存储器，主存储器中的这些作业可以占用中央处理机运行。
当某个作业执行结束时，启动打印机，输出计算结果。
自考工学类“操作系统原理”复习资料(9)
自考工学类“操作系统原理”复习资料(9) 2010年自考工学类“操作系统原理”复习资料(9)
本章考核知识点：1、死锁的产生2、死锁的防止3、死锁的避免4、死锁的检测
本章自学要求：理解“死锁”影响系统的可靠性。
死锁的产生与进程对资源的需求、进程的执行速度、资源的分配策略有关。
系统应采用一定的策略实现资源分配以保证系统的安全。
本章重点是：死锁的防止和避免.
一、死锁的产生( 领会)
话说狼GG和狼MM面对面走上一根独木桥。
狼GG说：呵呵，小MM，我已经占领了这座桥的一半，你不如退出去让我先过去吧。
2010年自学考试操作系统名词解释总结(20200618194540).pdf
2010年自学考试操作系统名词解释总结 5
22. 有人说，在采用等长时间片轮转处理机调度算法的分时操作系统中，各终端用户所占有处理机的时间总量是相同的。
这种说法对吗? 为什么?
答：这种说法不对。
因为处理机是分配给进程（线程）的，而不同终端用户可能有不同数量
的进程，一个拥有较多数量进程的终端显然比拥有较少数量进程的终端获得CPU的时间要多。
23. 对于下述处理机调度算法分别画出进程状态转换图。
(1) 时间片轮转算法;
(2) 可抢占处理机的优先数调度算法;
(3) 不可抢占处理机的优先数调度算法。
答：
(1) 时间片轮转算法(2) 可抢占处理机的优先数调度
算法
;
(3) 不可抢占处理机的优先数调度算
法
24. 举出两个例子说明操作系统访问进程空间的必要性。
答：
例（1）：进程执行输出操作时，通过系统调用进入系统，由操作系统将待输出的数据由进
程空间取出送给指定的外部设备，为此操作系统必须访问用户进程空间。
例（2）：当发生可由用户自己处理的中断事件时，操作系统在转到中断续元之前应当将系
统堆栈中的现场信息弹出并压入用户堆栈中，为此操作系统也必须访问进程空间。
25．根据进程和线程的组成说明进程调度和线程调度各需要完成哪些工作。
答：进程调度：(1)地址映射寄存器；(2)用户栈指针；(3)通用寄存器；(4)PSW与PC。
线程调度：(1)用户栈指针；(2)通用寄存器；(3)PC。
操作系统复习指南
，它们存在于已分配分区之间，不能充分利用。可以采
用紧凑技术加以解决。固定分区分配方式存在内部碎片 ，而动态分区分配方式存在外部碎片，无内部碎片。
27
2. 某系统的空闲分区分配表如下，采用可变分区存储管理 策略，现有如下作业序列：96KB，20KB，200KB。若用
首次适应算法和最佳适应算法来处理这些作业序列，则哪
4
2. 如果分时系统的时间片一定，那么（
）
，响应时间越长。
A、用户数越少
B、 内存越少
C、内存越多
D、用户数越多
正确答案： D
5
3. 操作系统采用多道程序设计技术提高CPU
和外部设备的（
A、利用率
）。
B、可靠性
C、稳定性
D、兼容性
正确答案： A
6
4.（
）的主要特点是提供即时响应和高可靠性
。生产过程的控制、武器系统、航空订票系统、 银行业务就是这样的系统。
连续分配 管理方式
段式
段页式
第二章 总结
覆盖
交换
引入原因 在逻辑上扩充内存
组成部分
内存扩充
虚拟内存
页表机制 中断机构 地址变换机构 内存和外存
OPT FIFO LRU NUR
置换算法
1. LRU页面淘汰算法总是选择（ 内存储器。 A、最长时间未被访问 B、最早进入内存
）的页面调出
C、 最近访问次数最少
特征 并发 共享 虚拟 异步 最基本
目标和功能 概论 发展
计算机资源的管理者 用户和计算机之间的接口 扩充机器 分时OS 实时OS
命令接口 程序接口 GUI 网络和分布式
批处理OS
运行机制
中断和异常 系统调用 大内核 微内核
(完整word版)操作系统复习资料大全——考试必备
操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论1.1 知识点总结1、什么是操作系统?操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）2) 管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能?操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
1) 存储器管理：内存分配，地址映射，内存保护和内存扩充2) 处理机管理：作业和进程调度，进程控制和进程通信3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5) 用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
4、操作系统的基本特征？操作系统基本特征：并发，共享和异步性。
1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享：共享是指计算机系统中的资源被多个任务所共用。
3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。
但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。
5、操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1) 多道批处理系统(1) 批处理系统的特点：多道、成批(2) 批处理系统的优点：资源利用率高、系统吞吐量大(3) 批处理系统的缺点：等待时间长、没有交互能力2) 分时系统(1) 分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
(2) 分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应(3) 优点主要是：响应快，界面友好多用户，便于普及便于资源共享3) 实时系统(1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统4) 个人机系统(1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
2010自考网络操作系统笔记
2010自考网络操作系统笔记第一章网络操作系统引论1.①操作系统的定义：操作系统是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。
②现代操作系统的基本特征：并发性、共享性、虚拟性、不确定性。
2.操作系统在计算机系统中处于何种地位：是硬件层的第一次扩充，是计算机系统软件的重要组成部分。
计算机系统的层次结构：硬件层—操作系统层—语言处理程序层—应用程序层。
操作系统的作用：提高计算机系统的效率，增强系统的处理能力，充分发挥系统资源的利用率，方便用户使用。
3.多道程序设计的硬件基础：①中断系统②通道技术③CPU与通道的通信4.①多道程序设计的基本原理：多道程序设计的主要目的是充分利用系统中所有资源且尽可能地让它们并行操作。
采用通道技术后使CPU从繁琐的I/O操作中解放出来，它不仅能实现CPU与通道并行工作，而且也能实现通道与通道之间、各通道与外设之间的并行。
②多道程序设计的主要特点：①多道②宏观上并行③微观上串行。
5.实现多道程序设计要解决的几个问题：①存储保护和地址重定位。
（几道程序共享同一主存）②处理机的管理和调度。
（共享同一处理机）③资源的管理与分配。
（共享系统资源）6.虚拟处理机：逻辑上的处理机称为虚拟处理机。
虚拟计算机：在一台计算机上配置操作系统后，比原来的计算机的功能增强了。
这种是概念上的、逻辑上的计算机，而不是真正的物理计算机，这样的计算机称为虚拟计算机。
7.处理机的运行现场：就是指处理机在执行程序过程中任一时刻的状态信息的集合。
处理机运行现场包括的内容：①指令计数器（程序计数器）②程序状态寄存器③通用寄存器④特殊控制寄存器。
处理机的运行状态有两种：核心态（00）和用户态（11）。
程序分为系统程序和用户程序。
程序状态分为三种：①就绪②运行③阻塞。
程序状态的作用：程序状态可以互相转换，便于处理机按照某种规则进行调度。
8.访管指令、特权指令、系统调用之间的区别和联系9.①系统调用：用户在程序中能用访管指令调用的，由操作系统提供的子功能集合，其中每一个子功能称为一个系统调用命令。
操作系统原理独家期末考试复习资料.docx
《操作系统原理》考试大纲1、操作系统概论（1）理解操作系统的定义及目标；_1（2）掌握操作系统的特征；_61、操作系统的定义P1操作系统是控制和管理计算机系统硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机系统的程序的集合2、操作系统的作用P21•操作系统是用户与计算机硬件系统之间的接口 /用户接口2..操作系统是计算机系统资源的管理者/合理管理3、操作系统扩充了机器功能/性能4操作系统合理组织工作流程3、操作系统的功能P3处理机管理，内存管理，设备管理，文件管理，用户接口和命令接口4、多道批处理操作系统P10指内存中可同时存在多任务”且可实现处理器与I/O设备的并发执行，进一步提高系统资源利用率。
5、多道指的什么?批处理指的什么? P10多道是指在内存中装入多道作业，使它们6、操作系统的特征P171）并发2）共享3）虚拟4）异步性7、并发性与并行性的区别P17并发是指两个或多个事件在同一时间间隔内发生，并行是指两个或多个事件在同一时刻发生。
并行性具有并发的含义”但并发事件不一定具有并行性。
2、处理机管理（1）理解进程与程序的区别。
_3（2）了解CPU的工作状态；_4（3）掌握进程状态的转换？_5（4）掌握进程的主要控制功能进程的创建、进程的撤销、进程的阻塞少唤醒、进程的挂起■激活（5）进程高级通信的三大类型_12（6）掌握线程提出的意义_13具有直接前驱关系的进程必须是111页序执行的。
1、进程的定义P261 ）进程是程序在处理机上的一次执行过程。
2 ）进程是可以和另啲计算机并行执行的计算。
3）进程可定义为一个数据结构及能在其上进行操作的_个程序。
4）进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
5 ）进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。
国内定义进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。
2、进程组成的三要素，PCB的作用以及其主要包括的内容P26三要素：程序，数据和进程控制块。
OS复习2010
process write 1 begin L2: P(SO); Y:=b; V(S) print Y; goto L2 end; process write 2 begin L3: P(SE) Z:=b; V(S); Print Z; goto L3 end; coend; end;
P1： Ｐ(sem) 〈Ｓ〉 Ｖ(sem) P2： Ｐ(sem) 〈Ｓ〉 Ｖ(sem) P3： Ｐ(sem) 〈Ｓ〉 Ｖ(sem) Pn： Ｐ(sem) 〈Ｓ〉 Ｖ(sem)
…
信号量及PV操作的物理意义：
信号量S对应某种资源 (1) S>0时, |S|表示资源可用量； (2) P(S)表示申请一个该类资源； (3) S<0时, |S|表示等待该信号量的进程数； (4) V(S)表示释放一个该类资源； (5) S=0时, 表示既没有可用资源， 也没有进程等待该资源
M
R
缓冲器B
P
设信号量e,f1,f2:semaphore; 初值 e=1;f1=f2=0; Cobegin Process R Begin L1:P(e); 生产一数据， 放入缓冲区B ； V(f1); Goto L1; End; Process M Process P Begin Begin L2:P(f1); L3:P(f2); 加工缓冲区B中 打印缓冲区B中数 数据； 据； V(f2); V(e); Goto L2; Goto L3; End; End; Coend
1. 联机批处理 慢速的输入输出(I/O)设备是和主机直接相连。 作业的执行过程为: (1) 用户提交作业：作业程序、数据，用作业控制语言编写 的作业说明书; (2) 作业被作成穿孔纸带或卡片; (3) 操作员有选择地把若干作业合成一批，通过输入设备 (纸带输入机或读卡机) 把它们存入磁带; (4) 监督程序读入一个作业(若系统资源能满足该作业要求); (5) 从磁带调入汇编程序或编译程序，将用户作业源程序翻 译成目标代码; (6) 连接装配程序把编译后的目标代码及所需的子程序装配 成一个可执行程序; (7) 启动执行; (8) 执行完毕，由善后处理程序输出计算结果; (9) 再读入一个作业，重复(5)—(9)各步； (10) 一批作业完成，返回到(3)，处理下一批作业。
操作系统复习资料-整理版本.docx
操作系统复习第一章概述1、操作系统的概念、基本类型、基本特征及基本功能；2、操作系统的结构设计方法；第二章进程管理1、多道程序设计技术（多道程序设计技术是在计算机内存中同时存放儿道相互独立的程序，使它们在管理程序控制下，相互穿插运行）：2、进程的概念、特征、基本状态及与程序的区别和联系；3、P CB的概念、前趋图与进程图；4、原语的概念及进程控制原语的种类；5、进程的同步与互斥的概念、临界资源与临界区的概念；6、信号量及其应用；7、线程的概念及种类、引入线程的冃的；第三章处理机调度与死锁1、调度的层次与作用；2、常用调度算法及计算；3、死锁的概念、产生的原因及必要条件；4、处理死锁的基本方法；5、银行家算法及计算；第四章存储管理1、存储管理的H的及功能；2、重定位的概念及方法；3、内碎片与外碎片；4、常用分区分配算法及对应的空闲区排列方式；5、基木分页（分段、段页式）的概念、页（段）表的作用、地址变换；6、分页与分段的区别、各白的优缺点；7、快表的作用、内存访问吋间的计算；8、虚拟存储器的基本概念、理论依据、慕本特征及关键技术；9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页屮断；第五章设备管理1、设备管理的任务、功能及冃标；2、I/O设备的分类，设备、控制器及通道的关系：3、通道的基本概念及分类；4、I/O控制方式及推动发展的因索、各白适用的场合及设备类型；5、缓冲区的概念、分类及引入目的；6、I/O软件的层次、各层主要功能、设备独立性的概念；7、S POOLING技术的概念、作用及SPOOLING系统的组成：8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的対应关系、磁盘调度算法及其计算；扇区的优化；第六章文件管理1、文件系统的组成、功能；2、打开、关闭操作的目的;3、文件逻辑结构、物理结构的分类；4、F AT表的作川、FAT表人小的计算；5、混合索引分配方式的结构及相关计算；6、文件的1=1录结构、索引节点及文件控制块的作用；7、文件空闲区的管理方法(空闲表、空闲链、位示图与成组链接法);第一章名词解释：OS：操作系统，是配置在计算机硬件上的第一层软件，是对便件的首次扩展。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
七、中断及中断响应( 领会 )
1、 中断 的定义。
一个进程占有处理器运行时，由于自身或者外界的原因(出现了事件)使运行被打断，让
操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称为“中
断”。
2、 中断 的类型。
从中断事件的性质出发，中断可以分为两大类：
。 强迫性中断事件 包括硬件故障中断，程序性中断，外部中断和输入输出中断等
。 自愿性中断事件 是由正在运行的进程执行一条访管指令用以请求系统调用而引起的
中断，这种中断也称为“访管中断”。
自愿中断 的断点是确定的，而 强迫性中断 的断点可能发生在任何位置。
3、中断的响应和处理。
中断响应 (硬件即中断装置操作)
处理器每执行一条指令后，硬件的中断位置立即检查有无中断事件发生，若有中断事件
发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为“中
断响应”。
中断响应过程中，中断装置要做以下三项工作：
是否有中断事件发生
判别自愿性中断，只要检查操作码是否为访管指令。
判别强迫性中断，则要检查中断寄存器内容。若为0，则无中断;若非0，则表示有中断
事件发生。
若有中断发生，保护断点信息
每个程序都有一个程序状态字(PSW)来反映本状态的执行状态，如基本状态、中断码和
中断屏蔽位等内容。处理器设有一个“程序状态字寄存器”用来存放当前运行程序的PSW.程
序状态字可分为当前PSW、旧PSW和新PSW.
当出现中断事件后，把被中断进程的PSW保存为旧PSW，即完成断点信息保护。
启动操作系统的中断处理程序工作
中断装置通过“交换PSW”过程完成此项任务，即把出现的中断事件存放到当前PSW中
断码位置，然后把该当前PSW保存为旧PSW，再把操作系统中断处理程序的新PSW送到
程序状态字寄存器中，成为当前的PSW.
中断处理 ( 软件即操作系统操作 )
操作系统的中断处理程序对中断事件进行处理时，大致要做三方面的工作：
保护被中断进程的现场信息
把中断时的通用寄存器，控制寄存器内容及旧PSW保存到被中断进程的进程控制块中。
分析中断原因
根据旧PSW的中断码可知发生该中断的具体原因。
处理发生的中断事件
一般只做一些简单处理，在多数情况下把具体的处理交给其他程序模块去做。
八、 中断优先级和中断屏蔽( 识记 )
1、 中断优先级 是硬件设计时确定的。中断装置按预定的顺序来响应同时出现的中断
事件，这个预定的顺序称为“中断优先级”。中断优先级是按中断事件的重要性和紧迫程度来
确定的 ，是由硬件设计时固定下来的。一般情况下，优先级的高低顺序依次为： 硬件故障
中断 、 自愿中断 、 程序性中断 ， 外部中断和输入输出中断 .
2、中断的嵌套处理
3、中断屏蔽的作用。中断优先级只是规定了中断装置响应同时出现的中断的次序，当
中断装置响应了某个中断后中断处理程序在进行处理时，中断装置也可能去响应另一个中断
事件。因此会出现优先级低的中断事件的处理打断优先级高的中断事件的处理，使得中断事
件的处理顺序与响应顺序不一致，而且会形成多重嵌套处理，使多现场保护、程序返回等工
作变的复杂。
中断屏蔽技术就是为了解决上述问题而提出的在一个中断处理没有结束之前不响应其
他中断事件，或者只响应比当前级别高的中断事件。于是，当中断装置检查到有中断事件后，
便去查看PSW中中断屏蔽标志，如果没有屏蔽就响应该中断;否则，暂时不响应该中断，待
屏蔽标志消除后再响应。自愿中断是不能屏蔽的。
九、 进程调度( 领会 )
1、进程调度的职责。按选定的进程调度算法从就绪队列中选择一个进程，让它占用处
理器。
2、选择进程调度算法的几个准则：
。提高处理器利用率
。增大吞吐量
。减少等待时间
。缩短响应时间
3、进程调度的常用算法： 先来先服务 、 优先数法 、 轮转法 、 分级调度 .
先来先服务调度算法 该算法按进程进入就绪队列的先后次序选择可以占用处理器的进
程。
优先数调度算法 对每个进程确定一个优先数，该算法总是让优先数最高的进程先使用
处理器。对具有相同优先数的进程，再采用先来先服务的次序分配处理器。系统常以任务的
紧迫性和系统效率等因素确定进程的优先数。进程的优先数可以固定的，也可随进程执行过
程动态变化。 一个高优先数的进程占用处理器后，系统处理该进程时有两种方法，一是“非
抢占式”，另一种是“可抢占式”。前者是此进程占用处理器后一直运行到结束，除非本身主
动让出处理器，后者则是严格保证任何时刻总是让优先数最高的进程在处理器上运行。
时间片轮转调度法 把规定进程一次使用处理器的最长时间称为“时间片”。时间片轮转
调度算法让就绪进程按就绪的先后次序排成队列，每次总选择该队列中第一个进程占用处理
器，但规定只能使用一个时间片，如该进程尚未完成，则排入队尾，等待下一个供它使用的
时间片。各个进程就这样轮转运行。时间片轮转算法经常用于分时操作系统中。
分级调度算法 由系统设置多个就绪队列，每个就绪队列中的进程按时间片轮转法占用
处理器，这就是分级调度算法。
4、 进程的切换 进程调度将从就绪队列中另选一个进程占用处理器，使一个进程让出
处理器，由另一个进程占用处理器的过程称“进程切换”。
若有一个进程从运行态变成等待态，或完成工作后就撤消，则必定会发生进程切换。若
一个进程从运行态或等待态变成就绪态，则不一定发生进程切换。