操作系统概论_第1页
操作系统概论_第2页
操作系统概论_第3页
操作系统概论_第4页
操作系统概论_第5页
已阅读5页,还剩34页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第一章操作系统简介

(3~4单选、1填空、0~1简答)

一■什么是操作系统

1.操作系统(OperatingSystem,OS)是一种复杂的系统软件,是不同程序代取

数据结构、数据初始化文件的集合,可执行。【选择题】【填空题】【简答题】

2.操作系统屏蔽了对硬件操作的细节,提供了计算机用户与计算机硬件之间的接口,

并通过这个接口使应用程序的开发变的简单、高效【选择题】

3.操作系统必须完成的目标:(承上启下)【选择题】【填空题】

1)操作系统与硬件部分相互作用

2)为运行在计算机上的应用程序提供执行环境

4.操作系统负责管理计算机的资源【选择题】【填空题】

5.资源的管理者——现代计算机系统的一个重要特点就是支持多任务,即允许在同一

系统内同时驻留多个应用程序【选择题】

处理机管理:决定把处理机先给哪个程序用

内存管理:给程序分配内存空间

设备管理:怎么分配设备,分配哪台设备,怎么和设备链接

文件管理:为每个文件分配空间,建立目录。

网络操作系统:管理的资源还包括网卡、带宽等【选岑题】【填空题】

二、操作系统的发展

1.第一台计算机——1946年美国宾夕法尼亚大学"ENIAC"

1.单道批处理系统-单道批处理系统内存中只有一道作业,CPU和内存资源被用户

作业独占【选择题】【填空题】

CPU只能访问内存,CPU处理的工作量取决于内存中的作业量

特点:单道性、自动性、顺序性【选择题】【填空题】

优点:减少了等待人工操作的时间【选择题】【简答题】

缺点:CPU资源不能得到充分利用

2.多道批处理系统-由操作系统的作业调度程序—定策略从后备作业队列中选择

若干个给作业调入内存,使它们共享CPU和系统中的各种资源【选择题】【填空配

特点:多道性、无序性、调度性、复杂性【选择题】【填空题】

优点:能够提高CPU、内存和IO设备的利用率和系统的吞吐量【选择题】

缺点:系统平均周转时间长;缺乏交互能力

3.分时操作系统-允许多个用户通过终端机同时使用计算机,每个用户通过终端与主

机交互时都能得到快速响应【选择题】

特点:多路性、独立性、及时性、交互性【选择题】【填空题】

优点:向用户提供了人机交互的方便性,使多个用户可以通过不同的终端共享主机【选

择题】

4.实时操作系统-必须及时响应外部事件的请求,在规定时间内完成对该事件的处

理。主要用于实时控制和实时信息处理领域。【选择题】【填空题】

特点:多路性、独立性、及时性、交互性、可靠性

2

操作系统产品现状【选挂题】

操作系统运行主体提供的服务

主机操作系统大型主机批处理、事务处理、分时处理

通过网络为众多用户服务,允

许用户共享硬件和软件资源。

服务器操作系统网络服务器

服务器课提供打印服务、文件

服务、web服务

为单个用户提供良好的应用环

微机操作系统微型计算机(PC机)

境和应用软件开发环境

采用更易于移植的方法,以适

嵌入式操作系统嵌入式设备中

应越来越多的新处理器

三■操作系统的特征

1.现代操作系统都支持多任务,具有并发、共享、虚拟和异步性特征【选择题】【填

空题】【简答题】

1)并发--两个或多个事件在同一时间间隔内发生(不同于并行-多个事件同

时发生)

2)共享--系统中的资源可供内存中多个并发执行的进程共同使用(互斥共享、同

时共享)

3)虚拟--最常用内存虚拟化,用户感觉到的内存大于实际内存(物理一逻辑)

4)异步性-进程以不可预知的速度向前推进

3

2)图形用户接口(窗口,菜单,对话框,图标,滚动条)

3)程序接口,为程序员提供的应用程序和操作系统之间的接口,就是系统调用

五、操作系统的体系结构

1.操作系统的体系结构是操作系统作为一种软件的体系结构,对操作系统的可靠性、

灵活性和可移植性等方面都有重要影响【选择题】

1)简单的监控程序模型-功能简陋。

2)单体结构模型--所有软体和数据结构都在一个逻辑模块中

A.UNIX系统、MS-DOS、Linux、MacOSX和BSD等系统

3)层次结构模型一将操作系统分解成多个小的,容易理解的层。系统功能被隔离

在不同层中。

4)客户/服务器模型与微内核结构-核心功能外移,把传统操作系统内核中的一些

组成部分放到内核之外,作为一个独立的服务器进程来实现。

A.去除:文件系统、网络和驱动程序;

B.保留:处理机调度、存储管理和信息通信(windowsNT、COS-IXV2.3、

VxWorks)【选择题】

5)动态可扩展结构模型-在运行过程中,能够动态的实现系统行为扩展的结构,

也可以成为弹性结构。

六、指令的执行

1.程序是指令的集合,程序的执行就是按照某种控制流执行指令的过程。

1)一个一单一指令—需要的处理称为一指令周期

2)一个指令周期可以划分为两个步骤,分别是一取指周期_和_执行周期

5

2.程序计数器(PC)保存有下一次要取的指令的地址。取到的指令被放置在处理器的

指令寄存器(IR)中。【填空题】

3.指令中包含确定处理器要采取动作的位,处理器解释指令并执行要求的动作

1)处理器与存储器之间的指令或数据传送操作

2)处理器与I/O设备之间的指令或数据传送操作

3)算术运算操作或逻辑运算操作

4)控制操作,即修改指令的执行顺序的操作

6

第二章进程管理(重要)

一.进程的描述

1.程序的II质序执行■•顺序性、封闭性、可再现性【选择题】

2.程序的并发执行【简答题】

1)间断性(程序在CPU上执行时,是时断时续的)

2)失去封闭性(系统的状态不再只对正在执行的程序可见)

3)不可再现性(同一程序在输入相同的情况下多次运行,可能出现不同的结果)

3.程序并发执行是指在同一时间间隔内运行多个程序。一个程序执行结束前,可以运

行其他程序。

-宏观并行:用户看到多个程序同时向前推进

-微观串行:任意时刻一个CPU上只有一个程序在执行

4.进程特点:【选择题】【填空题】【简答题】

1)并发性(多个进程实体在一段时间间隔内同时运行,进程和现代操作系统的重

要特征)

2)动态性(进程是实体的执行过程)

3)独立性(独立运行和资源调度的基本单位)

4)异步性(进程的执行时断时续,何时执行、何时暂停都无法预知)

5)结构特征(进程实体包括用户正文段、用户数据段、和进程控制块)

5.进程与程序的联系:

1)进程是程序的一次执行

2)一个程序可以对应多个进程

3)同一个进程能顺序地执行几个程序

4)程序是具有独立功能的指令的集合

5)进程是运行并发执行的程序在某个数据集合上的运行过程,包括用户正文段、

用户数据段、和进程控制块

7

6.进程=正文段+用户数据段+进程控制块(PCB)【选择题】【填空题】

7.进程控制块:是进程实体的一部分,是操作系统中最重要的数据结构

8.进程控制块中记录了操作系统所需要的、用于描述进程及控制进程运行所需要的全

部信息

1)进程标识符信息(用于唯一标识一个进程)

2)处理机状念信息(寄存器:通用寄存器、指令计数器、程序状态字PSW、用户

栈指针)

3)进程调度信息(包括进程状态信息、进程优先级和进程调度所需的其他信息)

4)进程控制信息(包括程序和数据的地址、进程同步和通信机制、资源清单,以

及链接指针)

9.进程的状态-执行态、就绪态、阻塞态(等待或封锁)

10.进程的组织

1)链接方式一把系统中具有相同状态的进程控制块PCB用其中的链接字连成一个队

列

2)索引方式--系统根据所有进程的状态,建立索引表,索引表的每一个表项指向一

个PCB物理块

3)进程队列--把具有相同状态的进程控制块用队列组织起来

二.进程的控制

8

创建-阻塞-唤醒-终止

1.创建新进程:用户登录、作业调度、提供服务、应用请求【选择题】

1)申请空白PCB

2)为新进程分配资源

3)初始化进程控制块

4)将新进程插入到就绪队列

2.当新进程被创建时,有两种执行可能:

1)父进程与子进程并发执行

2)父进程等待,直到某个或全部子进酬行完毕

3.新进程的地址空间也有两种可能:

1)子进程共享父进程的地址空间

2)子进程拥有独立地址空间

4.进程阻塞:请求系统服务、启动某种操作、新数据尚未到达、无新工作可做

1)将进程的状态改为阻塞态

2)将进程插入相应的阻塞队列

3)转到进程调度程序,从就绪队列中选择进程为其分配CPU

5.唤醒

1)将进程从阻塞队列中移出

2)将进程状态由阻塞态改为就绪态

3)将进程插入就绪对列

6.终止-进程正常执行完毕

1)从进程PCB中读进程状态

2)若进程正在执行,则终止进程的执行

3)释放资源

4)将终止进程的PCB移出

9

二、操作系统内核

1.操作系统内核

1.操作系统内核是计算机硬件的第一次扩充,内核执行操作系统与硬件关系密切,执

行频率高的模块,常驻内存

2.支撑功能-中断处理、时钟管理、系统调用

2.中断

1.中断是改变处理器执行命令顺序的一种事件

1)同步中断[内部中断、异常]

2)异步中断[外部中断]

2.出现中断时,计算机停止现在程序的运行,转向对这些中断事件的处理,处理结束

后再返回到现行程序的间断处。

3.引入中断机制后,CPU可以与其他设备并行工作,能有效提高CPU利用率,改善系

统性能,支持系统的异步操作

4.引起中断的原因:

⑴人为设置中断(2)程序性事故(2)硬件故障(4)I/O设备(5)外吾障件

5.中断响应:

1)响应中断的条件

2)响应中断的时机

10

单

重

中

断

处

理

执行特定的中断服务子程序

恢复现场

3.时钟管理

-实时时钟RTC(CMOS【当前北京时间】):时钟硬件->保存当前的日期和时间

-OS时钟(初始时间0):时钟驱动程序维持定时器

1.时钟驱动程序

1)维护时间和日期

2)递减当前进程在一个时间片内的剩余执行时间,防止运行超时

3)对CPU的使用情况记账

4)递减报警计数器

2.系统可以利用时钟机制限制一个用户进程在CPU上连续执行的时间

11

4.系统调用

1.什么是系统调用【简答题】

系统调用是一群_预先定义好的模块―提供一条管道让应用程序能由此到核心程序的

服务,系统调用是一系统程序_与_用户程序—之间的一接口一

2.系统调用和一般函数调用的区别?【简答题】

1)系统调用运行在系统态,一般函数运行在用户态

2)执行过程不同(系统调用执行时,当前进程被中断)

3)系统调用进行中断处理,多了系统开销

用户空间-用户进程所处的地址空间

用户态执行-CPU执行用户空间的代码时,称该进程处于用户态执行

系统空间-含有一切系统核心代码的地址空间

系统态执行--CPU执行系统核心代码时,称该进程处于系统态执行

3.系统调用的类型【简答题】

(1)进辘制类(2)文件操纵类(3)设备管理类(4)通信类(5)信息维护类

奥源管理功能一进程管理、存储管理、设备管理

三.进程同步(10分大题)

1.因为进程并发执行->需要共享系统资源->操作系统对共享过程进行控制和管理

2.同步机制--保证在多任务共享系统资源的情况下,程序执行能得到正确的结果

3.多道程序环境下进程之间的关系

1)资源共享关系--保证各进程以互斥的方式访问临界资源

2)相互合作关系--保证相互合作的各进程协调执行

4.临界资源一必须以互斥方式访问的共享资源称为临界资源【选择题】

5.临界区-进程中访问临界资源的那段—代码一称为临界区【选择题】

6.进程同步的准则

1)空闲让进-没有进程处于临界区,应允许一个请求进入临界区的进程进入

2)忙则等待--临界区已有进程,其他视图进入II隹界区的进程必须等待

3)有限等待一对于要访问临界资源的进程,应保证有限时间内进入临界区

4)让权等待-申请不到访问权,应释放处理机,以免浪费CPU资源

2.信号量[10分大题】

1.信号量机制-某种类型的变量,如整型信号量机制、记录型信号量机制、AND型

信号量机制

1)通过信号量机制,控制互斥的访问临界资源

2)整型信号量机制-表示共享资源状态且只能由特殊的原子操作改变的整型量

原理:定义一个整型变量,用该变量的值来标记资源的使用情况,初始值为1

整型信号量>0有资源可用wait(s)->>申请资源

整型信号量<=0斐源忙,需等待signal(s)->>释放资源

//wait和signal一般是成对出现,不允许无限等待

vansinteger;

//wait用于申请资源

wait(s){

//整型信号量值<=0时循环执行空操作

whiles<=0dono-op;

s=s・l;

}

//signal用于释放资源

signal(s){

s=s+l;

)

13

2.用整型信号量实现进程互斥

为互斥访问的临界资源CS定义一个互斥信号量mutex,将初始值置为1

将临界资源CS放入wait(mutex井口signal(mutex)之间

//Pl和P2两个进程都访问同一个临界资源打印机(CS),

〃对应的整型信息量为s,s初始值为1,想要实现互斥的代码如下

PlP2

wait(s);wait(s);

CSCS

signal(s);signal(s);

)}

3.进程协调-交叉请求资源,释放资源

//P1和P2两个进程,要求P2必须在P1结束后执行。

//设置信号量S,初始值为0

parbegin

beginPl;signal(s);end

beginwait(s);P2;end

parend

14

4.记录型信号量机制一定义一个记录型变量,用该变量的值来标记资源的使用情况

s.value>=0时,s.value的值表示资源数量。

s.value<0时,s.value的绝对值表示等待队列中阻塞进程的数量。

vanssemaphore;

//请求资源

wait(s){

s.value=s.value-1;

//阻塞

ifs.value<0thenblock(s.L);

)

〃释放资源

signal(s){

s.value=s.value+1;

〃唤醒

ifs.value<=0thenwakeup(s.L);

)

【例题】进程的互斥

【例题】进程的协调

15

四、进程通信

1.进程通信机制[选择题]

1)共享存储器系统【高级通信机制】--相互通信的进程共享某些数据结构或共享

存储区

2)消息传递系统【高级通信机制】-进程间通过操作系统提供的一组通信程序传

递消息

3)管道通信【高级通信机制】-进程间通过管道(连接读写进程的特殊文件)进

行信息通信

4)消息缓冲队列【非高级通信机制】-利用消息缓冲区,发送原语和接收原语实

现信息通信

五、线程

1.线程的概念

1)线程是进程中可以独立运行的子任

2)线程是进程中的一个实体,是被系统独立调度和分派的基本单位

3)线程只拥有在运行中必备的资源,包括程序计数器,一组寄存器和栈,但它可以与

统一进程中的其他线程共享进程所拥有的全部资源。

2.进程和线程的关系(进程和线程的区别)【简答题】

1)资源和调度。线程是程序执行的基本单位,进程是拥有资源的基本单位

2)地址空间资源。不同进程的地址空间是相互独立的,而同一进程中的各线程共享同

一地址空间。

3)通信关系。进程之间的通信必须使用操作系统提供的进程间通信机制,而同一进程

中的各线程间可以通过直接通信。

4)并发性。多进程之间可以并发执行,多线程之间也可以并发执行。

5)系统开销。线程切换的开销比进程切换的开销小。

16

3.线程分为内核级线程和用户级线程

4.线程的控制

1)创建(用户线程的创建、内核线程的创建)

2)阻塞(请求系统服务、启动某种操作、新数据尚未到达)

3)调度、切换(用户线程的调度与切换、内核线程的调度与切换)

4)终止(正常结束、异常结束、外界干扰)

17

第三章进程调度与死锁(重要)

(5选择2〜3填空综合题)

一.进程调度的功能与时机

1.进程调度的功能--由操作系统的进程调度程序完成

2.按照某种策略和算法从就绪态进程中为当前空闲的CPU选择在其上运行的新进程

3.进程调度的时机-进程正常结束、进程阻塞、有更高优先级进程进来、时间片用完、

进程异常结束

二.进程调度算法(工。分大题)

1.调度算法的准则【简答题】

1)周转时间短

2)响应时间快

3)截止时间的保证

4)系统吞吐量高

5)处理帼I」用率好

【综合题】

周转时间=外存等待时间+就绪队列等待时间+执行时间+等待I/O操作完成

带权周转时间W=周转时间T/执行时间Ts

平均周转时间=

带权平均周转时间=

18

2.先来先服务调度算法(FCFS)-从就绪队列的队首选择最先到达就绪队列的进程,

为该进程分配CPU

3.短进程优先调度算法(SPF)-从就绪队列中选择估计运行时间最短的进程,为该

进程分配CPU

1)优点:与FCFS算法相比,短进程优先调度算法能有效降低进程的平均等待时间,提

高系统吞吐量

2)缺点:对长进程不利;不能保证紧迫进程的处理;进程长短由用户估计,不一定准

确

4.优先权调度算法--该算法中,系统将CPU分配给就绪队列中优先权最高的进程

1)非抢占式-运行期间,有更高优先权的进程到来,也不能剥夺CPU

2)抢占式-运行期间,有更高优先权的进程进来,就可以抢占CPU

静态优先权、动态优先权

根据调度算法写出运行顺序->>根据顺序算各个时间->>套公式,算平均数

5.时间片轮转调度算法(RR)-分时系统中广泛使用

1)系统将所有就绪程序按先到先服务的原则,排成一个队列,每次调度时把CPU分给

队首进程,并令其执行一个时间片。当时间片用完时,调度程序终止当前进行的执行,

并将它送到就绪队列的队尾【简答题】

2)时间片大小10~100ms(Linux2.4->50ms)【选择题、填空题】

3)程序需要的时间<时间片大小(结束进程到下一个进程)

4)程序需要的时间>时间片大小(执行态转为就绪态)

时间片大小确定:【选拦题】

1)系统对响应时间的要求-响应时间要求越短,时间片越小

2)就绪队列中进程的数目一进程数量越多,时间片越小

3)系统的处理能力-处理能力越好,时间片越小

时间片很大=先来先服务算法【选择、填空】

时间片很小,增大CPU对进程切换和调度的开销

19

6.多级队列调度算法--将就绪队列分成多个独立队列,每个队列有自己的调度算法

7.多级反馈队列调度算法-建立多个优先权不同的就绪队列,每个队列有大小不同

的时间片

1)队列优先权越高,时间片越短;队列优先权越低,时间片越长

【综合题】

进程名到达时间预计运行时间优先数

A0343

B171

C2152

D344

进程名开始运行时间结束时间等待时间周转时间带权周转时间

A

B

C

D

20

三、实时系统中的调度

1.实时调度的基本条件:

1)提供必要的调度信息:

A:就绪时间(开始截止时间和完成截止时间)

B:处理时间(资源要求,优先级)

2)系统处理能力强

3)采用抢占式调度机制

4)具有快速切换机制

2.实时调度算法

1)最早截止时间优先算法(EDF)-->>开始截止时间越早,进程优先级越高,越优

先获得CPU

2)曷氐松弛度优先算法(LLF)-->>进程的紧迫程度:

L=T(完成截止时间)-Tc(当前时间)-Ts(处理完该任务还需要的时间)

四.进程切换

1.当前正在执行的进程成为被替换进程,让出其所使用的CPU,以运行被进程调度程

序选中的新进程

2.进程切换的步骤【选择题】

Step1保存包括程序计数器和其他寄存器在内的CPU上下文环境

Step2更新被替换进程的进程控制块

Step3修改进程状态,把执行态改为就绪态或阻塞态

Step4将被替换进程的进程控制块移动到就绪队列或阻塞队列

Step5执行通过进程调度程序选择的新进程,并更新该进程的进程控制块

Step6更新内存管理的数据结构

Step7恢复被调度程序选中的进程的硬件上下文

21

五、多处理器调度

I.多处理器(CPU)系统的类型-(紧密耦合、松弛耦合)、(对称、非对称)

I)紧密耦合-共享主存储器和I/O设备

2)松弛耦合一有各自的存储器和I/O设备

2.多处理器系统中进程的分配方式

1)对称一处理单元功能和结构相同(同构)

-静态分配-就绪队列的进程只能在与就绪队列对应的处理器上运行

-动态分配-进程随机地被分配到当时处于空闲状态的某一处理器上执行

2)非对称--有多种类型的处理单元,一个主处理器,多个从处理器

-主-从式分配方式

3.进程(线程)的调度方式

1)自调度-最常用最简单的方式,任何一个空闲处理器都可以从就绪队列中选取一

个进程或线程进行

优点:

A.易移植一很容易将单处理器环境下所用的调度机制移植到多处理器环境中

B.有利于提高CPU的利用率-不会出现处理器空闲或忙闲不均的情况

缺点:

A.瓶颈问题-处理器数量很多时,出现进程或线程抢占

B.低效性-多次更换处理器

C.线程切换频繁-某些线程因其合作的线程未获得处理器而阻塞导致进程切换

2)成组调度--系统将一组相互合作的进程或线程同时分配到一组处理器上运行,进

程或线程与处理器■■对应

优点:1)减少线程切换2)减少调度开销

3)专用处理器分配一在程序执行期间,专门为该程序分配一组处理器,每个线程一

个

【优点】:1)加快程序运行速度2)避免进程切换;【缺点】:处理器资源严重浪费

22

六、死锁(10分大题)

1.死锁的定义-由于多个进程竞争共享资源而引起的进程不能向前推进的僵死状态

称为死锁

2.产生死锁的原因-竞争共享资源并且分配资源的顺序不当

3.产生死锁的必要条件(同时满足):

1)互斥条件、2)请求和保持条件、3)不剥夺条件、4)环路等待条件

3.处理死锁的基本方法【简答题】

1)死锁的预防:通过破坏死锁的产生条件来保证不发生死锁

2)死锁的避免:通过算法合理分配资源来保证不发生死锁

3)死锁的检测:检测当前系统是否出现死锁

4)死锁的解除:检测到系统有死锁后进行解除

4.死锁的预防

A.互斥条件:

B.请求和保持条件:摒弃请求和保持条件-要求进程一次性申请需要的全部资

源,申请其他资源前释放已经占用的资源

C.不剥夺条件:摒弃不剥夺条件-系统抢占被占用的资源分配给需要的进程。

缺点:实现复杂、代价高

D,环路等待条件:摒弃环路等待条件-进程必须按规定的顺序申请资源(先申

请资源少,再申请资源多)。缺点:限制了新设备的噌加、资源浪费、用户编程麻烦

5.死锁的避免

A.通过资源合理分配使系统处于安全状态

安全状态-能够找到一个进程执行序列,按照这个序列为每个进程分配资源,就

可以保证进程资源分配和执行顺序完成,不会发生死锁

23

6.死锁的监测

A.何时调用检测算法:死锁可能发生的频率;死锁发生时受影响的进程数量

死锁定理:用于检测系统所处的资源分配状态是否为死锁状态

S为死锁状态的充分条件是当且仅当S状态的资源分配图是不可完全简化的

7.死锁的解除(解除途径)

1)进程终止-终止所有进程;一次只终止一个处于死锁的进程,直到死锁解除

2)资源抢占-逐步从进程中抢占资源给其他进程使用,直到死锁被打破为止

A.抢占的代价最小--死锁进程用于的资源数量、死锁进程到目前为止已经消耗的

执行时间

B.回滚

C.饥饿

银行家算法:一个进程提出资源请求后,系统先进行资源的试分配,分配后检测率充是

否安全

24

进程已分配(ABC)最大需求(ABC)还需要(ABC)可用(ABC)

P0010753743332

P1200322122

P2302902600

P3211222011

P4002433431

对work和finish初始化

work=available=(3>3,2)

finish[0]=finish[l]=finish[2]=finish[3]=finish[4]=false〃未完成进程

//循环检测是否能找到一个进程Pi,满足finish[i]=false且needi<=work

因为finish[l]=false且needl<work

所以finish[l]=trueJwork=work+allocationl=(3,3,2)+(2,0,0)=(5,3,2)

••••

到此,再也找不到满足finish[i]=false且needi〈work的进程,循环结束

所有进程finish[i]=true,安全

【综合题】

进程已分配最大需求还需要可用

ABCABCABCABC

P1

P2

P3

25

第四章内存管理(重要)

(5选择2〜3填空计算题)

一.存储器的层次结构

15远程二级存储

(分布式文件系统、web服务器

知乎@洛一

1.局部性原理:在一段较短时间内,程序的执行仅限于某个部分,相应地,它所访问

的存储空间也局限于某个区域

1)时间局部性;2)空间局部性

二、程序的链接和装入

编译、链接

高级语言程序一>>可执行程序

1.程序的链接■■将编译后的目标模块装配成一个可执行程序

1)静态链接:程序运行前,用链接程序将目标模块链接成一个完成的装入模块

-任务1:对逻辑地址进行修改

-任务2:变换外部调用符合

优点:运行速度快

缺点:系统开销大

2)动态链接:可将某些目标模块的链接推迟到这些模块中的函数被调用执行时才进行

2.程序的装入

1)绝对装入方式-编译时产生物理地址的目标代码

26

2)可重定位装入方式(静态重定位)

3)动态运行时装入(动态重定位)-程序执行时重定位

物理地址=逻辑地址+程序在内存中的起始地址

三、连续分配存储管理方式

1.单一连续分配--任何时刻主存储器最多只有一个作业(只适用于单用户、单任务

的操作系统)

2.固定分区分配-每个分区大小固定不变(分区大小相等、分区大小不等),每个

分区可以且仅可以装入一个作业

1)处理器中设置有下限寄存器和上限寄存器。

3.动态分区分配-分区大小不是预先固定的,而是按作业的实际需求来划分的,分

区的个数也不是预先固定的,而是由装入的作业数决定的

1)空闲分区链-动态地为每一个分区建立一个结点

2)结点-包括分区起始地址、分区大小、指向前一个空闲分区结点的指针、指向后

一个空闲分区结点的指针【填空题】【简答题】

4.动态分区分配算法【简答题】【综合题】

1)-首次适应算法:空闲分区链以地址递增的顺序链接从链首开始查找,直至找到第

一个满足要求的空闲分区从该分区中划出一块内存给进程,剩下的任留在空闲链中

外部碎片、内部碎片

2)-循环首次适应算法:从上一个找到的空闲分区的下一个空闲分区开始查找

优点:空闲区分布均匀、食找开销较小

缺点:缺乏大空闲区

若采用循环首次适应算法一>>加一个循环指针

3)-最佳适应算法:空闲分区链以分区大小递增链接从链首开始查找,直至找到第一

个与进程请求的空间大小最接近的空闲分区

若系统采用最佳适应算法:空闲链安分区大小递增

27

5.动态分区分配的流程【简答题】

1)检索空闲分区链

2)分配空闲分区(小就直接分,太大就割一块分)

3)将分配给进程的分区起始地址返回给内存分配程序的调用者

4)修改空闲分区链表

6.动态分区回收的流程【简答题】

1)释放一块连续的内存区域

2)如果被释放的区域与其他空闲区相邻,则合并空闲区

3)修改空闲分区链

【计算题】

28

四、基本分页存储管理方式(10分大题)

(1)离散分配存储管理方式

1.分页存储管理一基本原理:

页:将一个进程的逻辑地址空间分成若干个大小相等的片

页框:将物理内存空间分成与页大小相同的若干个存储块

页表:实现从页号到页框号的映射

分页存储:将进程中的若干页分别装入多个可以不相邻的页框中

页内碎片:进程最后一页一般装不满一个页框,形成页内碎片(内部碎片)

2.分页地址结构

2m页2n字节

m位n位

页号p页内偏移・w

20位12位

22。页212字节

A表示逻辑地址|L表示页大小|P表示页号|W页内偏移量(页内地址)

P(页号)=INT(A/L)INT表示取整

W(页内偏移量)=MOD(A/L)MOD表示取余

8(bit)=1(B)

1024B=1KB;1024KB=1MB;1024MB=1GBO

29

3.分页地址变换(逻辑地址->>物理地址)【简答题】

1)进程执行,PCB中页表起始地址和页表长度送CPU的页表寄存器

2)CPU访问某个逻辑单元A

3)由分页地址变换硬件自动将A分为页号和页内偏移两部分

4)由硬件检索页表,得到A所在的页对应的页框号

5)页框号和页内偏移地址送物理地址寄存器,计算物理地址。物理地址二页框大小x页

框号+页内偏移量

4.页大小的选择因素512B~4KB(较多)

1)管理内存开销:较小,划分为较多页,页表过长,占内存较大,页内碎片大,空间

利用率低

2)内存的利用率:较小,有利于提高内存的利用率

5.快表-"转换后援缓冲",是为了提高CPU访存速度二采用的专用缓存,用来存

放最近被访问国的页表项

6.引入快表后的地址变换过程

1)CPU产生分页的逻辑地址页号和业内偏移地址后,将页号提交给块表

2)查找快表,如果找到页号,得到该页所对应的页框号;否则,继续查找内存页表,

得到页框号

3)如果查到的页表项不在快表中,访问完内存页表后,把该页表项写到快表中

7.引入TLB的性能分析-在TLB中找到某一个页号对应的页表项的百分比称为TLB

命中率

当能在TLB中找到所需的页表项时:

有效访存时间=一次访问TLB的时间+一次访问内存的时间(访问内存读写数据或命令)

当没有在TLB中找到所需的页表项时:

有效访存时间=一次访问TLB的时间+两次访问内存的时间(一次访问内存页表,一次

访问内存读写数据或指令)

有效访存时间=(访问快表时间+访问内存时间)X命中率+(访问快表时间+访

问内存时间X2)X(1-命中率)

30

两级和多级页表

将页表再分页,形成两级或多级页表,将页表离散地存放在物理内存中

【综合题】

38.某系统采用基本分页存储管理方式,逻辑地址空间为32页,每页2KB,物理地址

空间为1MB。

页表

00

请回答以下问题:

12

(1)逻辑地址有多少位?其中页多少位?

24

(2)系统的页号有多少位?

35

(3)逻辑单元1025所对应的物理地址是多少?

(4)如果CPU访问内存的速度为0.2s,那么有效访存时间为多少?

(5)用快表在快中到页表项的为90%且快表时间为0那么有效访存时间为多少?

31

五、基于分页的虚拟存储系统(必考)

1.虚拟存储器--具有请求调度功能和置换功能,能从逻辑上对内存容量进行扩充的一

种存储器系统

2.请求调度;置换

优点:1)提高内存的利用率2)提高多道程序度3)把逻辑地址空间和物理地址空间

分开

特征:离散性(基础)、多次性、对换性、虚拟性(最重要目标)

3.请求分页系统是最基本、最常用的虚拟存储系统的实现方式

-特殊的页表、缺页异常机构和支持请求分页的地址变换机构

-特殊的页表:页号、页框号、状态位P(标识页是否在内存中)、访问字段A(记录

页最近被访问的情况)、修改位M(标识页最近是否被修改过)、保护位(标识页的访

问权限)

-缺页异常机构:在访问内存过程中发现缺页时产生缺页异常信息

-地址变换【简答题】

1)分页地址变换机构计算出页号和页内偏移地址

2)查找快表,如果找到页号,读出页框号,计算物理地址

3)若快表无该页信息,转到内存页表中查找页表,如果该页已调入读出页框号,计算

物理地址

4)如果该页尚未调入内存,则产生缺页异常,请求调入该页,修改页表,重新执行因

缺页被中断的指令

4.页分配策略

1)-最少页框数:最少页框数与进程的大小没有关系,与计算机的硬件结构有关,取

决于指令的格式、功能和寻址方式

2)局部置换-固定分配局部置换、可变分配局部置换

3)全局置换-可变分配全局置换

4)平均分配算法、按比例分配算法、考虑优先权的分配算法

32

5.页面置换算法(必考)(重点)

1)-最佳置换算法(ORA):主要用于理论研究

选择以后永久不会被访问的页或者在未来最长时间内不再被访问的页作为换出页

2)-先进先出置换算法(FIFO):最简单的页置换算法

为每个页记录该页调入内存的时间,选择换出页时,选择进入内存时间最早的页

3)-最近最近未使用置换算法(LRU):实现最佳算法的近似算法

选择最近最久未使用的页换出(用一个字段记录一个页自上次被访问以来所经历的时

间)

4)-其他置换算法:附加弓I用位算法、简单Clock置换算法、改进型Clock算法、最

少使用置换算法、页缓冲算法

6.请求分页系统的性能-缺页率对有效访问时间的影响

7.P为缺页率

有效访问时间=0.1+24999.9*P

有效访问时间与缺页率成正比,缺页率越高,有效访问时间越长,访问效率越低

8.工作集-某段时间间隔里,进程实际要访问的页的集合

1)引入工作集目的:降低缺页率,提高访问内存效率

2)抖动-原因:进程数量太多、分配页框太少

3)预防:采取局部置换策略、引入工作集、挂起若干进程

分段存储管理

10.分页和分段的主要区别【简答题】

-分页和分段者B属于离散分配方式,都要通过数据结构与硬件的配合来实现逻辑地址

到物理地址的映射。

1)页是按物理单位划分的,分页的引入是为了提高内存的利用率和支持虚拟存储;而

段是按逻辑单位划分的,一个段含有一组意义相对完整的信息,引入分段的目的是为了

方便程序员编程

2)页的大小是固定的,而段的大小不固定,取决于用户编写的程序

3)分页的t也址空间是一维的,分段的地址空间是二维的

33

11.引入分段机制的优点:方便编程、分段共享、分段保护、动态链接、以及动态空间

的增长

12.段页式存储管理

将用户进程的逻辑空间先划分成若干个段,每个段再划分成若干个页

13.地址变换过程

1)以段号s作索引,找到段s的段表项,得到该段页表的起始地址;

2)通过分页机制从段内偏移d中分离出页号P和页内偏移W

3)以段内页号P作索引,从段s的页表中搜索页号P对应的页表项

4)从页表项得到页所在的页框号

5)由页框号与页内偏移W得到对应的物理地址,物理地址二页框号x页框大小+页内

偏移

【综合题】

34

第五章文件理

一.文件

1.文件系统的用户接口包括文件的命名、类型、属性和对文件的操作

2.命名-1~8个字母组成的字符串(名称+.+扩展名)

3.文件结构-无结构字节序列(流式文件)、固定长度记录序列、树形结构(关键字

域)

4.文件类型-正规文件(ASCII文件:可显示和打印、二进制文件:需要专门编辑器X

5.目录文件(系统文件)、字符设备文件(和输入输出有关)、块设备文件(磁盘类

设备)

6.文件存取--顺序存取、随机存取(直接存取)

7.文件操作-CREATE创建、DELETE删除、OPEN打开、CLOSE关闭、READ读、

WRITE写、APPEND文件末尾添加数据、SEEK找到读取位置、GETATTRIBUTES获

取文件属性、SETATTRIBUTES设置文件属性、RENAME重命名

二.目录

1.目录是文件系统中实现按名访问的重要数据结构

2.目录文件常见结构:属性放在目录项中和放在i结点(存放:属性和地址)中

3.目录结构

--单层目录(根目录)【文件命名、搜索效率低】

-两级目录【优点:解决重名问题、宜找快;缺点:增加系统开销】

■■树形目录【优点:便于文件分类、层次结构清晰、便于管理和保护、解决了重名问

题、查找速度加快;缺点:结构相对复杂】

4.路径名:采用树形目录时,需要采用某种方法指明文件

-绝对路径名:从根目录到文件

--相对路径名:从当前工作目录到文件

35

三、文件系统的实现(重点)

1.实现文件-文件系统通常是以2的n次方个链接的扇区为单位对文件进行磁盘空

间的分配,把分配给文件的连接扇区构成的磁盘块称为簇

-文件存储的4中常用方式

1)连续分配:把每个文件作为一连串的数据块放在磁盘上。优点:实现简单、读操作

性能好;缺点:磁盘变得零碎,空闲的连续簇形成"空洞"

2)磁盘链接表:为每个文件构成簇的链接表。优点:充分利用每个簇;缺点:随机存

取相当缓慢

3)内存的链接分配表:将文件所在的磁盘的簇号放在内存的表(文件分配表)中,

MS-DOS采用。缺点:必须把整个表都存放在内存中,磁盘容量很大时,表占的内存

比较大

4)i结点(重点):为每个文件赋予一个被称为i结点的数据结构,其中列出了文件属

性和文件块的磁盘地址

2.磁盘空间的管理

1)簇大小:文件系统为文件分配磁盘空间以簇为单位;簇大小过大:容易造成空间浪

费;簇空间过小:文件跨越簇,访问文件时间延长

2)一般簇大小是2的整数次幕个连续的扇区

3)空闲簇链接表-用一些空间簇存放空间簇的簇号

4)位图--用n位位图对应磁盘的n个簇,空闲簇用1表示,已分配簇用0表示

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论