天津理工大学 2014-2015 操作系统复习
大工15春《操作系统》在线作业2 答案
大工15春《操作系统》在线作业2 答案
1.为了进行进程协调，进程之间应当具有一定的联系进行信息交换，这种方式称为进程通信。
2.P和V是解决进程间同步和互斥的一对低级通信原语。
3.一直等待对方释放所占设备可能会造成死锁现象。
4.处理器调度一般分为三级，其中作业调度是高级调度。
5.当两个进程合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称作进程的互斥。
6.作业控制块的英文简称为JCB。
7.用V操作唤醒一个等待进程时，被唤醒进程的状态变为就绪。
8.为了使系统中并行进程能正确有效的访问临界资源，对若干进程的临界区的管理应满足以下除禁止进程进入临界区以外的要求。
9.若P操作、V操作的信号量S初值为3，当前值-3，则表示有3个等待进程。
10.并发的进程之间的基本关系为同步与互斥。
改写后的文章已经符合格式要求，没有明显的问题段落）。
操作系统复习题纲2014肖老师(春晓)祥解
(b) 优先级调度 调度次序：B E A C D
( c ) SJF 调度次序：C D B E A
例题6. 设有一个数据区，有若干进程要去读或写它， 遵循下列原则：
写是互斥的，当一进程正在写时，其它进程既 不能写，也不能读；
读可同时进行，只要没有进程正在写，则任何进 程都可以读，请用P，V操作写出读写过程的同 步算法(要给出信号量物理意义以及初值)
一、考试题型
１．简答题 5个（30分） ２．５个大题（7０分）
１．算法应用 ２．应用理论 ３．编程应用
二、复习纲要
１．作业调度 ２．进程调度
>
时间片轮转 FCFS.SJF.RR(Round Robin)
3 .内外存交换调度（页面置换）
OPT （clock policy） FIFO、LRU Second—chance 变强型（NUR）
在LRU算法下，当M增大时，缺页次数减少， 缺页中断率也减少。
到达时间不一致 例题5. 假定五个作业A～E提交时间相同，且实
际需要运行的时间分别是10、6、2、4和8分 钟，外部分配的优先级数分别是3、5、2、1 和4，(设数值大的优先数高)。忽略CPU的 切换时间，分别就下列几种调度算法计算作 业的平均周转时间。
4、若某单处理机系统中有M个进程，则处于就绪状态、 运行状态、阻塞状态中的进程个数分别最多为多少？
答：就绪状态进程最多为M个、运行状态进程最多为1个、阻塞状态 进程最多为M个。
5、什么是死锁，死锁发生的必要条件是什么？处理死锁 常用的策略有那些？
答：若一个进程集合中的每一个进程都在等待只能由本集合中的另 一进程才能引发的事件，则这种情况被视为死锁。死锁发生的必要 条件是互斥、非剥夺、部分分配和循环等待条件。处理死锁常用的 策略主要（1）有忽略该问题；（2）检测死锁并恢复；（3）死锁避 免；（4）死锁预防。
2014-2015操作系统原理六校联考(A卷)(可打印修改)
6.文件系统的主要目的是⎽⎽⎽⎽。
A.实现虚拟存储器B.用于存储系统文档C.实现对文件的按名存取A－1 共7 页A －2 共 7 页D.提高外围设备的输入输出速度7.对磁盘而言，输入输出操作的信息传送单位为⎽⎽⎽⎽。
A.位 B.字符 C.块 D.文件8.进程所请求的一次输入结束后，进程状态从⎽⎽⎽⎽。
A.运行状态变为就绪状态 B.运行状态变为等待状态C.等待状态变为就绪状态 D.就绪状态变为运行状态9.在文件系统的辅存空间管理中，将所有空闲块记录在一个表中进行管理的方式称为⎽⎽⎽⎽。
A.空闲块表B.存取控制矩阵C.空闲块链D.位示图10. 通道又称为I/O 处理器，它用于实现⎽⎽⎽⎽之间的信息传输。
A.CPU 与外设B.辅存与外设C.CPU 与辅存D.主存与外设11．⎽⎽⎽⎽不是操作系统关心的主要问题。
A ．管理计算机的硬件资源B ．管理计算机的软件资源C ．高级程序设计语言的编译器D ．设计、提供用户使用计算机系统的界面12. 缓冲技术用于⎽⎽⎽⎽。
A. 提高设备利用率B. 提高主机与设备交换数据的速度C. 提供主存和辅存的访问接口D. 扩充相对地址空间13. 假脱机技术解决了⎽⎽⎽⎽。
A. 存储空间不足的问题B. 设备使用的可靠性问题C. 使独占设备变成共享设备D. I/O设备的直接控制问题14. 任何两个并发进程之间⎽⎽⎽⎽。
A. 可能存在同步或互斥关系B. 一定存在互斥关系C. 一定存在同步关系D. 一定彼此独立无关15.地址重定位的结果是得到⎽⎽⎽⎽。
A. 源程序B. 编译程序C. 目标程序D. 可执行程序二、判断题(每小题2分，共20分)1.原语是一种不可分割的操作。
( )2.用户为每个自己的进程创建PCB，并控制进程的执行过程。
（）3. 分时系统中，时间片越小越好。
（）4．请求分页式存储管理的系统中，不需要地址变换机构。
（）5. 进程存在的唯一标志是它是否处于运行状态。
（）6. 通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
天津理工大学2014-2015计算机组成原理复习
第一章计算机系统概论理解：计算机软硬件概念；P31.所谓“硬件”，是指计算机的实体部分，它由看得见摸得着的各种电子元器件，各类光、电、机设备的实物组成，如主机、外部设备等。
2.所谓“软件”，它看不见摸不着，由人们事先编制的各种具有各类特殊功能的程序组成。
理解：计算机系统的层次结构；掌握：计算机的基本组成；冯·诺依曼计算机的特点；1.计算机组成是指如何实现计算机体系结构所体现的属性，它包含了许多对程序员来说是透明的硬件细节。
P72.冯诺依曼计算机的特点P8（1）计算机由运算器、存储器、控制器、输入设备和输出设备五大部件组成。
（2）指令和数据均用二进制数表示。
（3）指令由操作码和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置。
（4）指令在存储器内按顺序存放。
通常，指令是顺序执行的，在特定条件下，可根据运算结果或根据设定的条件改变执行顺序。
（5）机器以运算器为中心，输入输出设备与存储器间的数据传送通过运算器完成。
掌握：高级语言、汇编语言、机器语言各自的特点1.高级语言：这类语言对问题的描述十分接近人们的习惯，并且还具有较强的通用性。
2.汇编语言：用符号表示操作，并用符号表示指令或数据所在存储单元的地址，使程序员可以不再使用繁杂而又易错的二进制代码来编写程序。
3.机器语言：用户必须用二进制代码来编写程序。
要求程序员对他们所使用的计算机硬件及其指令系统十分熟悉，编写程序难度很大，操作过程也极容易出错。
掌握：计算机的硬件框图及工作过程；掌握：计算机硬件的主要技术指标。
1.机器字长：指CPU一次能处理的数据的位数，通常与CPU的寄存器位数有关。
2.存储容量=存储单元个数X存储字长。
3.运算速度：第二章计算机的发展及应用了解：计算机的产生、发展及应用1.电子管计算机、晶体管计算机、集成电路计算机、大规模和超大规模集成电路计算机。
掌握：摩尔定律及其应用范围第三章系统总线12（选择、填空）理解：总线的基本概念；总线上信息的传送（点对点传输、广播传输、串行传输、并行传输）1.总线：是连接多个部件的信息传输线，是各部件共享的传输介质。
12级操作系统期末考试真题(C卷)
.肇庆学院课程考试试卷考试课程：计算机操作系统（C 卷）（科技、软工、网络专业 2012级2014——2015学年度第1学期）一、填空题（每空1分，共10分）1．所谓“虚拟”，是指通过某种技术把一个___________________实体变成若干个逻辑上的对应物。
2．从资源管理的角度出发，I/O 设备可以分为独占设备、共享设备和___________三种类型。
3．进程是有三种基本状态 、 、 。
4．在操作系统中，一种比进程更小的能独立运行的基本单位称之为_______________， 希望用它来提高系统内程序并发执行的速度。
5．产生死锁的原因可以归结为两点：竞争资源和___________________。
6．作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历三级调度作业调度、 、 。
7．分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小 。
二、判断题（每题 1分，共10分，正确的在括号中打√，错误的打×）（ ）1.临界资源是指进程中访问临界资源的那段代码。
（ ）2.系统中各进程之间逻辑上的相互制约关系称为进程互斥。
（ ）3.在存储管理中将逻辑地址转化成物理地址的过程称为重定位。
（ ）4.文件的逻辑结构是将文件分为记录式文件和索引文件。
（ ）5.位示图可用于文件目录的查找。
（ ）6.操作系统为用户提供的程序级接口也称为系统调用。
（ ）7.在进程基本调度状态转换时，不会出现的情况是从就绪到运行。
（ ）8.进程调度方法有剥夺方式和非剥夺方式。
（ ）9.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
（ ）10.批处理系统的主要缺点是设备利用率高。
三、单项选择题（每题 1分，共 20分，答案填入下表中，不填入表中不给分）1. 操作系统是一组（ ）。
A. 文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序2. CPU 状态分为管态和目态，从目态转换到管态的唯一途径是（）。
2014年理科实验班《操作系统》期末试题
2013-2014学年 第二学期理科实验班《操作系统》期末试题班级------------ 姓名------------ 学号------------一、名词解释（每小题3分， 共15分）1．多道批处理2．设备驱动程序3．I/O 缓冲区4. 页面置换技术5 SPOOLing 技术二、简答题（每小题5分，共30分） 1．论述操作系统中是如何体现出并发、共享、虚拟和异步等基本特征。
2．用于设备分配的数据结构有哪些？它们之间的关系是什么？3．什么是动态重定位？采用内存分区管理时，如何实现程序运行的动态重定位？4．已知某系统页面长为4KB，页表项4B，采用多层分页策略映射64位虚拟地址空间。
若限定最高层页表占一页，问它可以采用几层分页策略。
5．一台计算机有8台打印机。
它们由N个进程竞争使用，每个进程可能需要3台打印机。
请问N为多少时，系统没有死锁的危险，并说明原则。
为什么？6. 在文件存储空间管理中，利用位示图管理空闲盘块。
试写出盘块的分配与回收步骤。
（不妨设i和j分别为位示图的行号和列号，b为盘块号）三、应用题（每小题10分，共40分）1．假设一个可移动磁头的磁盘具有200个磁道，其编号为0~199，当它刚结束了125道的存取，正在处理143道的服务请求，假设系统当前I/O请求队列如下：86，147，91，177，94，150，102，175，130试对以下的磁盘I/O调度算法而言，满足以上请求队列，磁头将如何移动?(1) 先来先服务算法(FCFS)(2) 最短查找时间优先调度(SSTF)(3) 扫描法(SCAN)(4) 单项扫描(循环扫描) (C-SCAN)(5) 按移动距离大小排队，从小到大的顺序排列上述算法。
2．一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。
在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。
（10分）作业名到达时间估计运行时间优先数A B C D 10:0010:2010:3010:5040分30分50分20分5346（1）列出所有作业进入内存时间及结束时间。
zsr-2014-2015操作系统(试题) (1)
一、选择题1.操作系统是管理（____C____）软件A.软件B.硬件C.计算机资源D.任务2.操作系统采用多道程序设计技术提高处理器和外部设备的（____A____）A.利用率B.可靠性C.稳定性D.兼容性3.进程运行控制通过使用（___C____）进程撤销，进程阻塞，进程唤醒等进程控制原语实现A.进程运行B.进程管理C.进程创建D.进程执行4.程序运行中只能进行WAIT操作和SINGNAL操作的变量是（___D_____）A.调度B.进程C.同步D.信号灯5.银行家算法是一种（____B____）A.死锁解除B.死锁避免C.死锁预防D.死锁检测6.静态分配资源算法是一种（C）算法A.死锁解除B.死锁避免C.死锁预防D.死锁检测7. 较好解决内存碎片的内存管理方法是（____A____）A.分页管理B.分段管理C.固定分区管理D.可变分区管理8. 系统产生抖动的原因是（____A____）A.淘汰算法选择不当B.交换的信息太大C.内存容量不足D.局部性原理9. 文件系统用（___C_____）管理文件A.作业控制块B.进程控制块C.文件控制块D.线程控制块10. CPU的速度远高于打印机的速度，为解决此矛盾，可用（____C____）A.并行技术B.通道技术C.缓冲技术D.虚存技术二、填空题1.计算机系统只要发送中断____操作系统______就会介入；2.并发和____共享________是操作系统两个最基本的特征，两者互为存在条件；3.一个进程已经进入临界区，意味着____其他进程________不能进入该临界区；4.生产流水线上相邻的岗位工人之间存在____同步_________关系；5.死锁是指______？互斥____________的进程等待对方手中的资源；6.所谓系统的安全状态是能找到一个进程_____________结束__________的序列；7.在分段管理中，逻辑地址是二维的分别是_______段号和段内地址______________________;8.动态地址映射是在_____________程序执行过程________________中进行;9.操作系统实现按名存储文件的关键是____________地址_____________映射;10.通道是专门_____________输入输出___________________处理机;三、计算题若一个分页管理系统中，某个进程的页表如下表示，已知页面的长度是1024字节，试将逻2148：页号：2148/1024=2页内地址：2148%1024=100物理地址：1*1024+100=11245012页号：5012/1024=4页内地址：5012%1024=916物理地址：越界四、在请求分页管理系统中，一个进程的页面轨迹为4、3、2、1、4、3、5、4、3、2、1、5，当分配给进程的内存块数分别为3,4时，计算用最近最久未使用淘汰算法时缺页率（假定开始执行时内存是空的）并比较所得结果。
天津理工大学-2014-2015-操作系统期末试卷及答案
2014 ～2015 学年度第一学期《计算机操作系统》期末考试试卷课程代码：0660018试卷编号：1-A 命题日期：2015 年11 月18 日答题时限：120 分钟考试形式：闭卷笔试得分统计表：一、填空题(每空1 分，共20 分)1、、、和用户接口管理。
2、进程由程序、和组成。
3、对于分时系统和实时系统，从可靠性上看系统更强；若从交互性来看系统更强。
4、产生死锁的原因主要是和。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为、和虚拟性。
8、按用途可以把文件分为系统文件、和三类。
9、为文件分配外存空间时，常用的分配方法有、和三类。
二、单项选择题(每题1 分，共20 分，答案请填在题后的括号内)1、关于操作系统的叙述是不正确的。
（4）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。
（3）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
（2）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
（1）（1）时间片用完（2）被选中占有C P U（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。
（1）（1）就绪（2）运行（3）挂起（4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章引论【了解和知道】1. 小标题，概念，各种名词，基本控制，（填空选择）1.操作系统的目标:有效性（提高系统资源利用率、提高系统的吞吐量）、方便性、可扩充性、开放性。
2.操作系统的作用（1）OS作为用户与计算机硬件系统之间的接口；（命令方式、系统调用方式、图形窗口方式）（2）OS作为计算机系统资源的管理者；（3）OS实现了对计算机资源的抽象。
3.推动操作系统发展的主要动力（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
4.单道批处理系统的特征：（1）自动性。
在顺利情况下，在磁带上的一批作业能自动地逐个地依次运行，而无需人工干预。
（2）顺序性。
磁带上的各道作业是顺序的进入内存，各道作业的完成顺序与他们进入内存的顺序，在正常情况下应完全相同，亦即先调入内存的作业先完成。
（3）单道性。
内存中仅有一道程序运行，即监督程序每次从磁带上只调入一道程序进入内存运行，当该程序完成或发生异常情况时，才换入其后继程序进入内存运行。
5.多道批处理系统特点：（1）资源利用率高；（2）系统吞吐量大；（3）平均周转时间长；（4）无交互能力。
6.分时系统特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。
7、操作系统的特征：并发性、共享性、虚拟性、异步性。
最基本的是并发性。
【重点】1.4 操作系统的主要功能：处理机管理功能：1、进程控制2、进程同步：为多个进程的运行进行协调进程互斥方式：诸进程在对临界资源进行访问时进程同步方式：相互合作去完成共同任务时3、进程通信：合作的进程处于同一计算机上采用直接通信方式。
4、调度：作业调度：选出若干作业，为他们分配资源进程调度：从线程队列中选出一个线程，分配处理机存储器管理功能：1、内存分配：为每道程序分配内存空间，提高存储器的利用率，以减少不可用的内存空间。
可采用动态和静态2、内存保护：确保每道程序都在自己的内存空间内运行；决不允许用户程序访问操作系统的程序和数据；不允许用户程序转移到其他非共享程序中去执行3、地址映射4、内存扩充：用来实现请求调入功能和置换功能。
设备管理功能：1、缓冲管理：为了有效缓和CPU与IO设备速度不匹配的矛盾，提高CPU的利用率2、设备分配3、设备处理4、虚拟设备文件管理功能：1、文件存储空间管理：提高外存利用率2、目录管理3、文件的读/写管理和保护操作系统与用户之间的接口：1、用户接口2、程序接口第二章进程管理1.进程的基本概念：前趋图：有向无循环图，必须不存在循环进程与线程的关系：进程和线程都是由操作系统所体会的程序运行的基本单元。
进程与线程的不同点【重点】（简答）1、线程的划分尺度小于进程，使得多线程程序的并发性高。
2、进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。
3、每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。
但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
4、从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。
但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。
这就是进程和线程的重要区别。
2.进程同步：（貌似不考信号量）就绪和转换图就绪(IO完成)(进程调度) (时间片完)阻塞(IO请求) 执行P34 程序顺序执行时的特征顺序性封闭性可再现性P37 进程的特征与状态【理解】结构特征：程序段、相关的数据段、PCB动态性：最基本的特征。
并发性：进程实体能和其他进程并发执行，而程序不能。
独立性：进程实体是一个能独立运行，独立分配资源和独立接受调度的基本单位异步性：进程按各自独立地不可预知的速度前进。
P38 进程的三种状态{图2-5 进程的三种基本状态及其转换}就绪(IO完成)(进程调度) (时间片完)阻塞(IO请求) 执行P39 进入挂起状态的主要原因{图2-6 具有挂起状态的进程状态图}1、终端用户的请求2、父进程的请求3、负荷调节的需要4、操作系统的需要P40 加了创建和终止的状态图进程控制块的作用和组织方式{对每个进程是不是只有一个，记录进程的状态及名称，是不是在主存当中}对每个进程只有一个作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发的进程. PCB是进程存在的唯一标志. PCB应常驻内存.组织方式：1、链接方式：具有统一状态的PCB链接字链接的队列2、索引方式：根据所有进程的状态建立索引表2.2 进程控制：掌握各种状态的基本含义和过程2.3 进程同步：什么叫临界资源，同步机制应遵循的规则，信号量的主要应用{P50 主要目的：同步，还有利用信号量实现前驱关系，进程互斥}临界资源是一次仅允许一个进程使用的共享资源。
各进程采取互斥的方式，实现共享的资源称作临界资源。
属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。
诸进程间应采取互斥方式，实现对这种资源的共享。
每个进程中访问临界资源的那段代码称为临界区.同步机制应遵循的原则：1、空闲让进2、忙则等待3、有限等待4、让权等待信号量的主要应用：1、利用信号量实现进程互斥2、利用信号量实现前驱关系3、管程机制：进程的同步工具2.5 进程通信：进程通信的类型1、共享存储器系统：基于共享数据结构的通信方式寄语共享存储区的通信方式2、消息传递系统：应用最为广泛3、管道通信2.6 线程的基本概念，P73线程与进程在几方面的比较，P75线程间的同步和通信习题P81 3、4、7第三章处理机调度与死锁3.1处理机调度的层次3.1.1 高级调度1．高级调度：又称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业。
2．作业：是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。
在批处理系统中，是以作业为基本单位从外存调入内存的。
3．作业步：在作业运行期间，每个作业都必须经过若干个相对独立又相互关联的顺序加工步骤才能得到结果，我们把其中的每一个加工步骤成为一个作业步。
4．作业流：若干个作业进入系统后，被依次存放在外存上，这便形成了输入的作业流；在操作系统的控制下，逐个作业进行处理，于是便形成了处理作业流。
3.1.2 低级调度1.通常把低级调度称为进程调度或短程调度，它所调度的对象是进程。
进程调度是最基本的一种调度，再多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。
2.功能：（1）保存处理机的现场信息（2）按照某种算法选取进程（3）把处理器分配给进程3.进程调度三个基本机制（1）排队器。
为了提高进程调度的效率，应事先将系统中所有的就绪进程按照一定的方式排成一个或多个队列，以便调度程序能最快的找到它。
（2）分派器（分派程序）。
分派器把由进程调度程序所选定的进程，从就绪队列中取出该进程，然后进行上下文切换，将处理机分配给它。
（3）上下文切换机制。
4.进程调度方式（1）非抢占方式：一旦处理机分配给某进程后，不管运行多长时间，都不会因时钟中断等原因而抢占正在运行进程的处理机，也不允许其他进程抢占已分配给他的处理机。
（2）抢占方式：优先权原则、短作业优先原则、时间片原则。
3.1.3 中级调度1.中级调度：又称中程调度。
引入的主要目的是为了提高内存利用率和系统吞吐量。
中级调度实际上就是存储器管理中的对换功能。
3.3 调度算法3.3.1先来先服务和短作业优先调度算法1.先来先服务FCFS2.短作业优先调度算法SJ（P）F3.3.2 高优先权优先调度1.优先权调度算法类型：非抢占式优先权算法、抢占式优先权调度算法。
2.优先权的类型：静态优先权（进程类型、进程对资源的需求、用户要求）、动态优先权3.高响应比优先调度算法3.3.3基于时间片的轮转调度算法1.时间片轮转法2.多级反馈队列调度算法3.多级反馈队列调度算法的性能（1）终端型作业用户。
系统只要能使这些作业在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意。
（2）短批处理作业用户。
可以满意（3）长批处理作业用户。
用户不必担心其作业长期得不到处理。
3.4实时调度3.4.1实时调度基本条件1.提供必要的信息:就绪时间、开始截止时间和完成截止时间、处理时间、资源要求、优先级。
2.系统处理能力强3.采用抢占式调度机制4.具有快速切换机制：对外部中断的快速响应能力、快速的任务分派能力。
3.4.2实时调度算法的分类1.非抢占式调度算法：非抢占式轮转调度算法、非抢占式优先调度算法。
2.抢占式调度算法：基于时钟中断的抢占式优先权调度算法、立即抢占的优先权调度算法。
3.4.3常用的几种实时调度算法1.最早截止时间优先即EDF（earliest deadline first）算法：非抢占式调度算法用于非周期实时任务、抢占式调度方式用于周期实时任务2.最低松弛度优先LLF（least laxity first）算法3.5产生死锁的原因和必要条件1.死锁：是指多个进程在运行过程中因争夺系统资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。
3.5.1产生死锁的原因（竞争资源、进程间推进顺序非法）1.竞争资源引起进程死锁（1）可剥夺和非剥夺性资源（2）竞争非剥夺性资源（3）竞争临时性资源2.进程推进顺序不当引起死锁3.5.2产生死锁的必要条件1.互斥条件：指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。
如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用毕释放。
2.请求和保持条件：指进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源有已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。
3.不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
4.环路等待条件：3.5.3处理死锁的基本方法（1）预防死锁。
较易实现，但会导致系统资源利用率和系统吞吐量降低。
（2）避免死锁。
只需事先施加较弱的限制条件，便可获得较高的资源利用率和系统吞吐量。
（3）检测死锁。
（4）解除死锁。
与检测死锁相配套的一种措施。
3.6预防死锁的方法3.6.1预防死锁1.摒弃“请求和保持”条件2.摒弃“不剥夺”条件3.摒弃“环路等待”条件4.环路等待条件严重问题：（1）为系统中各类资源所分配的序号必须相对稳定，这就限制了新类型设备的增加。
（2）尽管在为资源的类型分配序号时，已经考虑到大多数作业在实际使用这些资源时的顺序，但也经常会发生这种情况：即作业（进程）使用各类资源的顺序与系统规定的顺序不同，造成对资源的浪费。