计算机操作系统复习10级

1、信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习1计算机系统与系统系统复习计算机系统与系统系统复习考试题型考试题型 单选题、填空题、简答题、综合应用题单选题、填空题、简答题、综合应用题考试章节考试章节第1章 操作系统概论第第2章章 作业管理和用户接口作业管理和用户接口第第3章章 进程和处理机管理进程和处理机管理第第4章章 存储管理存储管理第第5章章 设备管理设备管理第第6章章 文件系统文件系统信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页

2、计算机计算机 系系 统统 与系统软件复与系统软件复 习习2第1章 操作系统概论 知识重点知识重点信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习31. 操作系统的定义操作系统的定义 操作系统是管理和控制计算机硬软资源，合操作系统是管理和控制计算机硬软资源，合理地组织计算机的工作流程，方便用户使用计理地组织计算机的工作流程，方便用户使用计算机系统的软件。算机系统的软件。 信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统

3、 与系统软件复与系统软件复 习习42. 操作系统特性操作系统特性 （1 1）并发性）并发性（2 2）共享性）共享性（3 3）不确定性）不确定性信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习53. 操作系统的功能操作系统的功能(1). 处理机管理处理机管理(2). 存储管理存储管理(3). 设备管理设备管理(4). 文件文件管理管理(5).(5).作业管理（作业管理（用户接口用户接口）信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计

4、算机 系系 统统 与系统软件复与系统软件复 习习64. 操作系统的操作系统的3种基本类型种基本类型(1). 批处理操作系统批处理操作系统(2). 分时操作系统分时操作系统(3). 实时操作系统实时操作系统信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习7(1). 批处理操作系统批处理操作系统 用户将作业分类整理，并将控制意图用户将作业分类整理，并将控制意图编写成作业说明书，然后成批提交系统，编写成作业说明书，然后成批提交系统，由系统按作业说明书自动调度作业执行。由系统按作业说明书自动调度作

5、业执行。主要特点：主要特点： 脱机操作；脱机操作； 成批处理；成批处理； 多道程序运行；多道程序运行； 无交互性。无交互性。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习8 (2). 分时操作系统分时操作系统 把处理机的时间分成很短的时间片，按时间片轮转的把处理机的时间分成很短的时间片，按时间片轮转的方式把方式把处理机处理机轮流分配给所有联机用户使用，使得一轮流分配给所有联机用户使用，使得一台计算机能够为多个终端用户服务的系统。台计算机能够为多个终端用户服务的系统。主要特点：主要特点：

6、协调性协调性； 独立性；独立性； 交互性；交互性； 共享性。共享性。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习9(3). 实时操作系统实时操作系统用于实时控制和实时信息处理的专用操作系统。用于实时控制和实时信息处理的专用操作系统。主要特点：主要特点： （1）实时时钟管理。）实时时钟管理。 （2）连续人机对话。）连续人机对话。 （3）过载保护。）过载保护。 （4）高可靠性、安全性。）高可靠性、安全性。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页

7、下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习105. 多道程序系统多道程序系统多道程序系统：多道程序系统：指控制多个程序同时进入内存运行的系指控制多个程序同时进入内存运行的系统。统。它是让多作业同时进入内存轮流交替占用它是让多作业同时进入内存轮流交替占用cpu运运行的技术，是提高行的技术，是提高cpu利用率的关键技术。利用率的关键技术。 多道程序系统的特征：多道程序系统的特征：（1）多道性）多道性 （2）宏观上并行）宏观上并行 （3）微观上串行）微观上串行 信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系

8、系 统统 与系统软件复与系统软件复 习习111操作系统负责管理计算机系统的（操作系统负责管理计算机系统的（ ），其中包括处理机、内存、外围设备和），其中包括处理机、内存、外围设备和文件。文件。 a 程序程序 b 文件文件 c 资源资源 d 进程进程 2 引入多道程序技术的前提条件之一是系统具有（引入多道程序技术的前提条件之一是系统具有（ ）。）。 a 多个多个cpu b 多个终端多个终端 c 分时功能分时功能 d 足够大的内存足够大的内存3从使用的角度上看，批处理系统的主要缺点是（从使用的角度上看，批处理系统的主要缺点是（ ）。）。 a.失去了批量性失去了批量性 b.设备利用率低设备利用率低

9、c.无交互性无交互性 d.文件利用率低文件利用率低4. 按资源管理观点看，操作系统把资源分为按资源管理观点看，操作系统把资源分为 资源和资源和 资源两大类。资源两大类。5. 多道程序系统的主要特征是多道程序系统的主要特征是多道性多道性、 和和 。 6 6. .什么是操作系统什么是操作系统, ,操作系统主要有哪些功能？操作系统主要有哪些功能？7. 何谓分时系统，何谓分时系统， 简述其特点。简述其特点。8. 操作系统主要有哪些特征？操作系统主要有哪些特征？第第1章章 操作系统概述操作系统概述-重点练习重点练习信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一

10、页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习12第第2章章 作业管理和用户接口作业管理和用户接口 知识重点知识重点信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习131. 作业和作业步作业和作业步 作业：作业： 用户在一次算题过程中或一个事务处理中用户在一次算题过程中或一个事务处理中要求计算机系统所做工作的集合。要求计算机系统所做工作的集合。 作业步：作业步：在一次业务处理中，要求计算机系统做的在一次业务处理中，要求计算机系统做的一项相对独立的工作叫一个作业步一项相对独

11、立的工作叫一个作业步 。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习142. 作业的状态作业的状态一个作业在进入系统到运行结束的生命期内，一个作业在进入系统到运行结束的生命期内，有有4种状态：种状态： （1）提交状态）提交状态 （2）后备状态）后备状态 （3） 运行状态运行状态 （4）完成状态）完成状态信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习153. 用户和计算机之间的接口

12、用户和计算机之间的接口 (1) 命令接口：命令接口：操作系统为用户提供的各种操作操作系统为用户提供的各种操作命令，供用户直接组织作业的工作流程和控制作命令，供用户直接组织作业的工作流程和控制作业的运行；业的运行； (2) 程序接口：程序接口：操作系统为用户提供的一组系统操作系统为用户提供的一组系统功能调用，供用户编程时调用系统的功能，请求功能调用，供用户编程时调用系统的功能，请求操作系统提供的服务。操作系统提供的服务。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习164. 作业调度的功能

13、作业调度的功能(1) 按照调度算法，从后备作业中选取一个或多个作业。按照调度算法，从后备作业中选取一个或多个作业。(2) 为被选中的作业分配资源。如分配主存和外设资源。为被选中的作业分配资源。如分配主存和外设资源。(3) 为被选中的作业运行做准备。创建相应进程，将作为被选中的作业运行做准备。创建相应进程，将作业的后备状态改为运行状态。业的后备状态改为运行状态。(4) 在作业结束时，再回收资源，作善后处理。在作业结束时，再回收资源，作善后处理。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习

14、17 （1）先来先服务调度算法（）先来先服务调度算法（fcfs） 总是按作业到达的先后次序进行调度。总是按作业到达的先后次序进行调度。 （2）短作业优先调度算法（）短作业优先调度算法（sjf） 每次总是调度运行时间最短的作业运行。每次总是调度运行时间最短的作业运行。 （3）响应比高者优先调度算法 （4）优先数调度算法 5. 作业调度的算法作业调度的算法 信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习186. 算法性能衡量及算法性能衡量及周转时间计算周转时间计算平均周转时间平均周转时间 t

15、 t 其中其中 t ti it t完成完成t t提交提交平均带权周转时间平均带权周转时间 w w 其中其中 w wi i周转时间周转时间/ /运行时间运行时间 niiwn11niitn11作业号作业号提交时间提交时间运行时间运行时间18.02.028.50.539.00.149.50.2例：例：已知已知4个作业的提交时间和运行时间如下个作业的提交时间和运行时间如下分别按分别按fifc算法和算法和sjf算法计算周转时间。算法计算周转时间。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习19f

16、cfs调度算法计算周转时间例子调度算法计算周转时间例子作作 业业提交提交时间时间运行运行时间时间开始开始时间时间完成完成时间时间周转周转时间时间带权周带权周转时间转时间18.02.08.010.02.01.028.50.510.010.52.04.039.00.110.510.61.616.049.50.210.610.81.36.5平均周转时间平均周转时间t=（2.0+2.0+1.6+1.3）/4=1.725平均带权周转时间平均带权周转时间w=（1.0+4.0+16.0+6.5）/4=6.875fcfs调度算法调度算法 (调度顺序：调度顺序：123-4)信息管理与信息系统信息管理与信息系统

17、2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习20sjf调度算法计算周转时间例子调度算法计算周转时间例子作作 业业提交提交时间时间运行运行时间时间开始开始时间时间完成完成时间时间周转周转时间时间带权周带权周转时间转时间18.02.08.010.02.01.039.00.110.010.11.111.049.50.210.110.30.84.028.50.510.310.82.34.6平均周转时间平均周转时间t=（2.0+1.1+0.8+2.3）/4=1.55平均带权周转时间平均带权周转时间w=（1.0+11.0+4.0+4.

18、6）/4=5.15sjf调度算法调度算法 (调度顺序：调度顺序：134-2)信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习211.1.一般地，一个作业由（一般地，一个作业由（ ）组成。）组成。 a.a.一个进程一个进程 b.b.两个进程两个进程 c.c.多个子进程多个子进程 d.d.多个进程多个进程2.一个作业处于运行状态，则所属该作业的进程可能处于一个作业处于运行状态，则所属该作业的进程可能处于( )状态。状态。 a. 运行运行 b.就绪就绪 c.等待等待 d. a或或b或或c3.在批

19、处理系统中，一个作业调度算法的优劣主要以在批处理系统中，一个作业调度算法的优劣主要以平均周转时间平均周转时间 和和 平均带权周转时间平均带权周转时间 时间来衡量。时间来衡量。4. 操作系统提供用户两个基本接口是：操作系统提供用户两个基本接口是： 和和 。5.5. 作业的周转时间是作业的周转时间是完成完成时间时间与与提交提交时间时间之差；也是之差；也是 等待等待时间时间与与 执行执行时间时间之和。之和。第第2章章 作业管理和用户接口作业管理和用户接口-重点练习重点练习信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统

20、软件复与系统软件复 习习22知识重点知识重点第第3章章 进程和处理机管理进程和处理机管理信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习231. 进程顺序执行及特点进程顺序执行及特点进程在处理机上的执行是严格按序的。进程在处理机上的执行是严格按序的。特点：特点： 顺序性顺序性 封闭性封闭性 可再现性可再现性 信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习242进程的并发性进程的并发性

21、及特点及特点 程序在处理机上的执行时间是交叉重叠的，是提高程序在处理机上的执行时间是交叉重叠的，是提高cpucpu利用率而采取的一种同步操作技术。利用率而采取的一种同步操作技术。特点：特点： (1) (1) 失去了程序的封闭性失去了程序的封闭性 (2) (2) 间断性间断性 (3) (3) 通信性通信性 (4)(4) 独立性独立性信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习253. 进程的定义及引入目的进程的定义及引入目的定义定义 进程是一个具有一定独立功能的程序，是关于某个数据集合进

22、程是一个具有一定独立功能的程序，是关于某个数据集合的一次运行活动。是分配资源的基本单位。的一次运行活动。是分配资源的基本单位。引入目的引入目的 为了控制和协调并发程序对软硬件资源的共享和竞争。为了控制和协调并发程序对软硬件资源的共享和竞争。 为了描述程序动态执行的过程和分配资源的基本单位。为了描述程序动态执行的过程和分配资源的基本单位。进程的描述进程的描述 程序程序 数据结构集数据结构集 进程控制块（进程控制块（pcbpcb）信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习264. 进程的

23、基本特征进程的基本特征 （1 1）动态性）动态性 （2 2）并发性）并发性 （3 3）独立性）独立性 （4 4）异步性）异步性/ /间断性间断性 （5 5）结构特征）结构特征信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习275. 进程的状态及转换进程的状态及转换就绪就绪执行执行 因调度而执行因调度而执行执行执行就绪就绪 时间片用完而落选时间片用完而落选执行执行等待等待 因等待事件而阻塞因等待事件而阻塞等待等待就绪就绪 事件发生而唤醒事件发生而唤醒执行执行就绪就绪等待等待调调度度时间时间片

24、到片到等待事件等待事件事件发生事件发生信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习286. 临界资源与临界资源与临界区临界区临界资源：临界资源：一次只允许一个进程访问的资源。一次只允许一个进程访问的资源。 临界区：临界区：不允许多个并发进程交叉执行的程序段。不允许多个并发进程交叉执行的程序段。管理原则管理原则 进程不能相互阻塞；进程不能相互阻塞； 每次至多一个进程进入临界区；每次至多一个进程进入临界区； 进程不能无限期留在临界区；进程不能无限期留在临界区；信息管理与信息系统信息管理与信

25、息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习297. 两种制约两种制约（1 1）间接制约（竞争关系）：）间接制约（竞争关系）：是并发执行进程之间互相是并发执行进程之间互相共享公用资源而引起的共享公用资源而引起的制约，导致进程互斥。制约，导致进程互斥。（2 2）直接制约（协作关系）：）直接制约（协作关系）：是并发执行进程之间互相是并发执行进程之间互相共享对方私用资源而引起的共享对方私用资源而引起的制约，导致进程同步。制约，导致进程同步。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上

26、一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习308. 信号量与信号量与pvpv原语原语信号量（信号量（semaphoresemaphore）表示系统中资源实体数目或资源使表示系统中资源实体数目或资源使用情况的整型量用情况的整型量, ,其值只能由其值只能由pvpv原语操作改变。原语操作改变。p(s) p(s) ：代表申请使用资源的操作：代表申请使用资源的操作 将将s s减减1 1； 若若s s0 0 ，则将调用，则将调用p(s)p(s)的进程置为等待状态；的进程置为等待状态； 若若s0 s0 ，则进程继续。，则进程继续。 v(s) v(s) ：代表释放归还资源的操作：

27、代表释放归还资源的操作 将将s s加加1 1； 若若s0 s0 ，则唤醒一个等待，则唤醒一个等待s s的进程；的进程； 若若s s0 0 ，则进程继续。，则进程继续。n n个进程共享个进程共享m m个资源，信号量个资源，信号量s s变化范围变化范围 信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习319. 进程的互斥与同步进程的互斥与同步进程互斥进程互斥是指是指不允许两个或以上共享资源的并发进程同时不允许两个或以上共享资源的并发进程同时进入临界区。进入临界区。进程同步进程同步是指相互合作的

28、并发进程之间在某些点要相互通是指相互合作的并发进程之间在某些点要相互通信，互相协调，共同完成任务的过程信，互相协调，共同完成任务的过程。 合作进程有两种同步关系：合作进程有两种同步关系： （1）在执行次序上的同步）在执行次序上的同步 （2）共享缓冲的同步）共享缓冲的同步信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习3210. pvpv原语实现进程原语实现进程执行次序上的同步执行次序上的同步process p1process p1 p1p1操作；操作；v(s1)v(s1)； process

29、 p2process p2 p(s1);p(s1);p2p2操作；操作； 设同步消息信号量设同步消息信号量s1，初值为，初值为0，表示进程，表示进程p2还不能执行；还不能执行；如果信号量如果信号量s2为为1，则进程，则进程p2就可以开始执行。就可以开始执行。它们的同步关系如下它们的同步关系如下main( ) /主程序主程序int s1=0; cobeginp1 ( );p2 ( );coend信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习33pvpv原语实现进程原语实现进程执行次序上的同

30、步的例子执行次序上的同步的例子main( ) /主程序主程序int sb=0; int sc =0; cobeginpa ( );pb ( );pc ( );coendpa ( ) /进程进程 pa ; v(sb); v(sc);pb ( ) /进程进程 pb p(sb); ; pc ( ) /进程进程 pc p(sc); ; 有有3个进程合作完成一项任务，它们的流程如图个进程合作完成一项任务，它们的流程如图所示，所示，s、f分别表示任务的开始和结束。请用分别表示任务的开始和结束。请用pv操作描述这操作描述这3个进程的同步关系。个进程的同步关系。解：解： 分别设同步信号量分别设同步信号量sb、

31、 sc ，初值都为，初值都为0，表，表示进程示进程pb、pc还不能执行还不能执行.pcpbpasf信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习3411.处理机调度处理机调度 处理机调度处理机调度（进程调度）进程调度） 按照某种调度算法从就绪队列中选取一个进程，分配按照某种调度算法从就绪队列中选取一个进程，分配cpucpu给它给它运行。运行。调度方式：调度方式： （1 1）剥夺调度）剥夺调度 （2 2）非剥夺调度）非剥夺调度常用调度方法常用调度方法 （1 1）先来先服务）先来先服务 （2

32、 2）轮转法（）轮转法（rrrr法）法） （3 3）多级反馈轮转法多级反馈轮转法 （4) 4) 优先数法优先数法信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习3512. 死锁及死锁的必要条件死锁及死锁的必要条件 死锁死锁 一组并发执行进程中的每一个进程都彼此等待对方占有的不一组并发执行进程中的每一个进程都彼此等待对方占有的不可抢占的资源而出现的永远不能向前推进的状态。可抢占的资源而出现的永远不能向前推进的状态。 如果系统死锁，则必如果系统死锁，则必同时满足同时满足4 4条：条： 互斥条件

33、互斥条件 不剥夺条件不剥夺条件 部份分配部份分配 环路条件环路条件解决死锁的方法解决死锁的方法 (1) (1) 死锁的预防死锁的预防 (2) (2) 死锁的避免死锁的避免 (3) (3) 死锁的检测死锁的检测 (4) (4) 死锁的恢复死锁的恢复信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习361.1.程序执行的最终结果不受外界因素的影响，称为程序顺序执行的（程序执行的最终结果不受外界因素的影响，称为程序顺序执行的（ ）。）。 a.a.可再现性可再现性 b.b.独立性独立性 c.c.顺序

34、性顺序性 d.d.封闭性封闭性2.某个信号量某个信号量s s初值为初值为3 3，当前值为，当前值为2 2，则等待在该信号量上的进程数为，则等待在该信号量上的进程数为( )( )。 a.1 1个个 b.2b.2个个 c.3c.3个个 d.5d.5个个3.用打破资源的（用打破资源的（ ）条件来预防死锁，是通过预先分配并发进程需要的所有资源）条件来预防死锁，是通过预先分配并发进程需要的所有资源来实现。来实现。 a.环路分配环路分配 b.部分分配部分分配 c.剥夺剥夺 d.不剥夺不剥夺4.某种进程调度算法的特点是以每个进程在就绪队列中的等待时间与享受服务的某种进程调度算法的特点是以每个进程在就绪队列中

35、的等待时间与享受服务的时间成比例，该调度算法称为（时间成比例，该调度算法称为（ ）。）。 a.fcfs b.优先级法优先级法 c.轮转法轮转法 d.最高响应比法最高响应比法5 5 进程调度是从进程调度是从 队列中选择一个队列中选择一个 分配分配cpu运行。运行。 6. 引入引入 pv 操作的目的是为了研究进程之间的操作的目的是为了研究进程之间的 和和 。 7. 进程调度的方式通常有进程调度的方式通常有2种：种： 调度和调度和 调度调度 。8. 解决死锁的方法一般可以分为解决死锁的方法一般可以分为 、 和检测与恢复。和检测与恢复。 9. 程序顺序执行的主要特点是程序顺序执行的主要特点是 、 和可

36、再现性。和可再现性。 10. 什么是临界资源什么是临界资源, ,什么是临界区？什么是临界区？11.11.什么是进程？进程主要有哪几种状态？什么是进程？进程主要有哪几种状态？12.12.并发进程执行中存在哪两种制约关系，由什么原因引起？并发进程执行中存在哪两种制约关系，由什么原因引起？第第3章章 进程和处理机管理进程和处理机管理-重点练习重点练习信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习37知识重点知识重点第第4章章 存储管理存储管理信息管理与信息系统信息管理与信息系统 2010级本科

37、级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习381.两种地址空间两种地址空间 （1）逻辑地址空间（虚拟空间）逻辑地址空间（虚拟空间） 用户程序用来访问信息的一系列地址单元的集用户程序用来访问信息的一系列地址单元的集合。这些地址单元的编号称为逻辑地址或虚拟地址。合。这些地址单元的编号称为逻辑地址或虚拟地址。 (2)物理地址空间（存储空间）物理地址空间（存储空间） 内存中用来存放信息的一系列地址单元的集合。内存中用来存放信息的一系列地址单元的集合。这些地址单元的编号称为物理地址或存储地址。这些地址单元的编号称为物理地址或存储地址。信息管理与

38、信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习392. 重定位重定位 将程序中的逻辑地址转换映射成内存中物理的过程。将程序中的逻辑地址转换映射成内存中物理的过程。(1)(1)静态静态重定位重定位 程序执行前，由软件一次性完成。程序执行前，由软件一次性完成。(2) (2) 动态重定位动态重定位 程序执行中，由专门硬件地址变换机构实现。程序执行中，由专门硬件地址变换机构实现。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系

39、统软件复与系统软件复 习习403. 分区分配管理分区分配管理(1) 固定分区固定分区 预先把主存储器空间分成若干个连预先把主存储器空间分成若干个连续区域。续区域。(2) 可变分区可变分区 根据作业大小的需求和内存情况动态根据作业大小的需求和内存情况动态分配区域。分配算法：分配区域。分配算法：v首次适应法首次适应法 将空闲分区按地址从低到高顺序分配使用将空闲分区按地址从低到高顺序分配使用v最佳适应法最佳适应法 将空闲分区按从小到大顺序分配使用将空闲分区按从小到大顺序分配使用v最坏适应法最坏适应法 将空闲分区按从大到小顺序分配使用将空闲分区按从大到小顺序分配使用 信息管理与信息系统信息管理与信息系

40、统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习414. 分页式存储管理基本原理分页式存储管理基本原理 将作业逻辑地址空间分成若干大小相同页，同时将内将作业逻辑地址空间分成若干大小相同页，同时将内存空间分成若干块，块大小与页相同存空间分成若干块，块大小与页相同；存储分配时，以存储分配时，以块为单位分配，但块与块之间不一定连续块为单位分配，但块与块之间不一定连续；由页表及相由页表及相应硬件地址转换机构实现地址转换。保证程序正确运行应硬件地址转换机构实现地址转换。保证程序正确运行。信息管理与信息系统信息管理与信息系统 2010

41、级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习425. 页式地址表示页式地址表示页式逻辑地址由页号页式逻辑地址由页号p和页内地址和页内地址d两部分构成：两部分构成： 即用数对即用数对(p,d)表示一个地址，表示一个地址，p、d各占多少位与系统有各占多少位与系统有关，通常关，通常页的大小为页的大小为2的整数次方幂。的整数次方幂。例例 一个一个8个页面（页面大小为个页面（页面大小为1024字节）组成逻辑地址装入字节）组成逻辑地址装入到到16mb的物理存储器中。的物理存储器中。（1）逻辑地址需要）逻辑地址需要13位；位； （2）物理地址需

42、要）物理地址需要24位。位。23210214信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习436. 页式地址转换页式地址转换 step1:将执行进程逻辑将执行进程逻辑地址表示地址表示成（成（p,d），并将进程的），并将进程的页表始地址及长度送控制寄存器；页表始地址及长度送控制寄存器； step2: 通过控制寄存器读页表，由页号通过控制寄存器读页表，由页号p查页表查页表得相应得相应块号块号b; step3: 将块号将块号b乘以块长直接与页内地址乘以块长直接与页内地址d拼接拼接成内存物成内存

43、物理地址，即理地址，即: 物理地址物理地址b*块长块长d信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习44例例 页式地址转换页式地址转换 设页长为设页长为1k 虚拟地址虚拟地址2500 2 452 页页 表表 8644 8 452 物理地址物理地址页号页号块号块号021328信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习457. 7. 缺页中断率的计算缺页中断率的计算设作业设作业p

44、有有n页页,系统分配系统分配m个内存块（个内存块（1mnmn）若作业若作业p p执行时访问的页在内存的次数为执行时访问的页在内存的次数为s s；访问的页不在内存的次数为访问的页不在内存的次数为f f； 则作业则作业p p 缺页中断缺页中断 f f 次次 缺页中断率缺页中断率 f f % %fsf信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习46 8. 8.页面淘汰算法页面淘汰算法1.1.最佳算法最佳算法 2.2.先进先出算法先进先出算法(fifo(fifo算法算法) )3.3.最近最久未

45、使用页面淘汰法最近最久未使用页面淘汰法 (lru(lru算法算法) )4.4.时钟算法时钟算法信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习47例：按例：按fifo算法计算算法计算缺页中断率缺页中断率设问页的顺序为：设问页的顺序为： 7、0、1、2、0、3、0、4、2、3、0、3、2 如果系统为它分配如果系统为它分配3 3个块，采用个块，采用fifofifo算法。计算缺算法。计算缺页中断率是多少页中断率是多少？ 7 0 1 2 0 3 0 4 2 3 0 3 27 0 1 2 0 3 0

46、 4 2 3 0 3 2 7 7 7 7 7 2 7 2 2 2 2 2 42 2 44 4 0 4 4 0 0 00 0 0 0 0 0 0 0 0 0 3 33 3 3 2 2 2 3 2 2 2 2 22 2 1 1 1 1 1 1 1 0 01 0 0 0 3 3 0 3 3 3 33 3 产生缺页中断产生缺页中断10次。次。 缺页中断率缺页中断率f10/1376.9。 信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习481.页式存储管理中页式存储管理中,要对内存中的数据进行一次存

47、取至少要访问内存（要对内存中的数据进行一次存取至少要访问内存（ ）。）。 a.1次次 b.2次次 c.3次次 d.4次次2.页式存储管理中，如果用地址的低页式存储管理中，如果用地址的低10位来表示页内地址，则页大小为（位来表示页内地址，则页大小为（ ）。）。 a.512b b.1024 b c.2048b d.4096b 3.页式存储管理中页式存储管理中，页的大小通常应选（，页的大小通常应选（ ）。）。 a.任意值任意值 b.1kb以上以上 c.1kb以下以下 d.2的整数次方幂的整数次方幂 4.在分页存储管理系统中，对内存的分配是以（在分页存储管理系统中，对内存的分配是以（ ）为单位进行分配

48、。）为单位进行分配。 a.字节字节 b.作业作业 c.记录记录 d.块块5. 动态分区分配算法有：首次适应法、动态分区分配算法有：首次适应法、 和和 。 6 6. 在请求页式存储管理中，当查找的页不在在请求页式存储管理中，当查找的页不在 时，要产生时，要产生 中断。中断。 7 7. 地址重定位方式分为地址重定位方式分为 和和 两种。两种。8什么是逻辑地址空间？什么是物理地址空间？什么是逻辑地址空间？什么是物理地址空间？9.9.简要说明分页式存储管理的基本原理。简要说明分页式存储管理的基本原理。第第4章章 存储管理存储管理-重点练习重点练习信息管理与信息系统信息管理与信息系统 2010级本科级本

49、科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习49知识重点知识重点第第5章章 设备管理设备管理信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习501. i/oi/o设备的分类设备的分类1.1.按数据传输率分类按数据传输率分类低速设备低速设备 中速设备中速设备 高速设备高速设备2.2.按信息交换的单位分类按信息交换的单位分类 字符设备字符设备 块设备块设备 3.3.按设备的共享属性分类按设备的共享属性分类 独占设备独占设备 共享设备共享设备

50、 虚拟设备虚拟设备信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习512i/o设备的控制方式设备的控制方式(1)(1)循环测试方式；循环测试方式； (2)中断方式中断方式 ； (3 dmadma方式方式； (4)通道方式通道方式。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习523. 缓冲及引入目的缓冲及引入目的缓冲缓冲 内存与外设交换信息时，内存与外设交换信息时，i/oi/o前后暂

51、时存放数据的内前后暂时存放数据的内存区域（或缓冲器）。存区域（或缓冲器）。是提高是提高cpucpu与外设并行工作能力与外设并行工作能力的技术。的技术。缓冲种类缓冲种类 单缓冲单缓冲 双缓冲双缓冲 循环缓冲循环缓冲 缓冲池缓冲池引入缓冲的目的引入缓冲的目的 为了匹配外设与为了匹配外设与cpucpu的速度；的速度； 为了减少中断次数及中断处理时间；为了减少中断次数及中断处理时间； 为了解决通道或为了解决通道或dmadma方式下的方式下的“瓶颈瓶颈”问题。问题。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系

52、统软件复 习习531.1.在一段时间内允许多个进程同时访问的设备称为（在一段时间内允许多个进程同时访问的设备称为（ ）。）。 a.a.脱机设备脱机设备 b.b.联机设备联机设备 c.c.共享设备共享设备 d.d.独占设备独占设备2.2.一般情况下，以每秒几个字节到几百个字节传输数据的设备称为一般情况下，以每秒几个字节到几百个字节传输数据的设备称为（ ）。）。 a.a.低速设备低速设备 b.b.高速设备高速设备 c.c.系统设备系统设备 d.d.用户设备用户设备3. 3. 没有下列（没有下列（ ）设备的计算机无法工作。）设备的计算机无法工作。 a.a.硬盘硬盘 b.b.软盘软盘 c.c.内存内存

53、 d.d.打印机打印机4. 4. 通道是一种特殊的（通道是一种特殊的（ ），具有执行），具有执行i/oi/o指令集的能力。指令集的能力。 a.i/oa.i/o设备设备 b.b.设备控制器设备控制器 c.c.处理机处理机 d. i/od. i/o控制器控制器4. 4. 按信息交换的单位分类，可将设备分为按信息交换的单位分类，可将设备分为 设备和设备和 设备两类。设备两类。 5.5. 在计算机的主要设备中，打印机是一种典型的在计算机的主要设备中，打印机是一种典型的独占独占设备，而磁盘是一设备，而磁盘是一种种共享共享设备。设备。6. 6. 什么是缓冲，在设备管理中为什么要引入缓冲什么是缓冲，在设备管

54、理中为什么要引入缓冲? ?第第5章章 设备管理设备管理-重点练习重点练习信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习54 知识重点知识重点第第6章章 文件系统文件系统信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习551. 文件和文件系统文件和文件系统 1 1 文件文件 一组具有名称的相关信息的集合。一组具有名称的相关信息的集合。 2 2 文件系统文件系统 操作系统中与管理文件有关

55、的软件和数据。操作系统中与管理文件有关的软件和数据。 功能：功能： （1）用户可执行创建、修改、删除以及读写文件的命令。）用户可执行创建、修改、删除以及读写文件的命令。 （2）用户能以合适的方式构造他的文件。）用户能以合适的方式构造他的文件。 （3）用户能在系统的控制下，共享其他用户的文件。）用户能在系统的控制下，共享其他用户的文件。 （4）用户可用文件名访问文件。）用户可用文件名访问文件。 （5）系统具有后备和恢复文件的能力，防止对文件信息被破坏。）系统具有后备和恢复文件的能力，防止对文件信息被破坏。 （6）系统能够提供可靠的保护及保密措施。）系统能够提供可靠的保护及保密措施。信息管理与信息

56、系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习562 2 文件的逻辑结构文件的逻辑结构 流式文件流式文件 文件是无结构的依次存放的字符流。文件是无结构的依次存放的字符流。 记录式文件记录式文件 文件是有结构的相关逻辑记录组成。文件是有结构的相关逻辑记录组成。信息管理与信息系统信息管理与信息系统 2010级本科级本科返回首页返回首页上一页上一页下一页下一页计算机计算机 系系 统统 与系统软件复与系统软件复 习习573. 文件的存取方法文件的存取方法(1) 顺序存取法顺序存取法 严格地按记录排列的顺序依次存取。严格地按记录排列的顺序依次存取。(2) 随机存取法随机存取法