2022年计算机考研408操作系统重点汇总

2022年计算机考研操作系统重点汇总

第一章

1.操作系统的目标:有效性（系统治理人员的观点）;便利性（用户的观点；）可扩大性（开放

的观点）开放性

2.操作系统的治理对象包括：CPU、存储器、外部设备、信息（数胡叫次伟）

3.治理的内容：资源的当前状态（数量和使用状况1资源的安排、回收和访问操作，相

应治理策略（包括用户权限〕

4.单道批处理系统：系统对作业的处理是成批进展的，内存中始终保持一道作业

5,单道批处理系统的特征：自动性；挨次性；单道性

6.多道程序设计技术带来的好处：提高CPU的利用率；可提高内存和/O设备利用率；增

加系统吞吐量。

7.*多道批处理系统的优缺点：资源利用率高；作业吞吐量大；用户交互性差；作业平均

周转时间长

8.分时系统：在一台主机上连接了多个带有显示器和键盘的终同端时，允许很多个用户通过自己

的终端，以交互方式使用用计算机，共享主机中的资源

9.分时系统的特征：多路性；独立性；准时性；交互性

10.实时系统：系统能准时响应外部大事的恳求，在规定的时间内完成对该大事的处理，

并掌握全部实时任务协调全都地运行

11.实

时

系

统

与

分

时

系

互性但这里人与系统的交互仅限于访问系统中某些特

定的专用效劳程序，它不像分时系统那样能向终端用户供给数据处理和资源共享等效劳）

牢靠性：（分时系统虽然也要求系统牢靠但相比之下实时系统则要求具有高度上午牢靠

性）

12.操作系统的根本特征：

并发性：是指两个或多个大事在同一时间间隔内发生

*并行性（parallel）是指两个或多个大事在同一时刻发生。共享性：多个进程共享有限

的计算机系统资源

方式分为：互斥共享方式（如音频设娥安排后到释放前不能被其他进程所用；

同时访问方式（如可重入代码，磁盘文件〕

虚拟技术：指通过某种技术（分时或分空间）把一个物理实体映射为假设千个对

应的规律实体。

实现方式包括：时分复用技术：虚拟处理机技术、虚拟设备技术空；分复用技术：虚拟磁盘

技术、虚拟存储器技术

异步性：进程是以人们不行预知的速度向前推动。

13.操作系统的各特征之间的关系：虚拟以并发和共享为前提；异步性是并发和共享的必

定结果

14.操作系统的功能：处理机治理；存储治理；设备治理信息治理；用户接口

15.操作系统向用户供给的两种接口：用户接口：包括联机用户接口，脱机用户接口、图形

接口用户接口；程序接口

其次章进程治理

1、程序：是一组有序指令的集合，有存放于某种介质上，其本身并不具有运动的含义，是

静态的

2、进程的特征：

（1）构造特征：为使程序（含数据）能独立运行，应为之配置一进程掌握块C①由程

序段、相关的数据段和PCB三局部构成了进程实体

(2)动态性：进程的实质是进程实体的一次执行过程，是进程的最根本的特征，进程由创

建而产生，由调度而执行，由撤销而消亡

(3)并发性：指多个进程实体同存于内存中，且能在一段时间内同时运行

(4)独立性：指进程实体是一个能独立运行、独立安排资源和独立承受调度的根本单位

(5)异步性：指进程按各自独立的、不行预知的速度向前推动，或说进程实体按异步

方式运行

3、程序和进程的区分：程序是静态的，不能并发执行；进程是动态的，能够并发执行

4、较典型的进程定义有：

⑴进程是程序的一次执行。

(2)进程是一个程序及其数据在处理机上挨次执行时所发生的活动。

(3)进程是程序在一个数据集合上运行的过程，它是系统进展资源安排和调度的一个独

立单位。

(4)进程是进程实体的运行过程，是系统进展资源安排和调度的一个独立单位

5、进程的三种根本状态(记住)

(1)就绪状态：当进程已安排到除CPU以外的全部必要资源后，只要再获得CPU,

便可马上执行，进程这时的状态称为就绪状态

(2)执行状态：进程已获得CPU,其程序正在运行

（3）堵塞状态：正在执行的进程由于发生某大事而临时无法连续执便獭睇处圜而处于

暂停状态，亦即进程的执行受到堵塞，把这种暂停状态称为堵塞状态。致使进程堵塞的

典型大事有：恳求I/0，申请缓冲空间等

滋强的三牌基本状态及其转换

6、进程掌握块：是进程实体的一局部，操作系统中最重要的记录型数据构造。其作用是使

一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的根本单位，一

个能与其它进程并发执行的进程。或者说，OS是依据PCB来对并发执行的进掌握和治理

的。

7、原语：是由假设干条指令组成的，用于完成肯定功能的一个过程。

原子操作：一个操作中的全部动作要么全做，要么全不做，是一个不行分割的根本单位

8、（1）引起进程堵塞和唤醒的大事：1）恳求系统效劳2）启动某种操作

3）数据尚未到达4）无工作可做

（2）进程堵塞：正在执行的进程，当所恳求的某大事没消灭时，由于无法连续执行，

于是进程便通过调用堵塞原语block把自己堵塞。进程堵塞是进程自身的一种主动行为。

（3）程唤醍当被t糜糖所期蹄饮事消灭时，如I/O完成或其所期盼的数据已经到达，则

由有关进程（比方，用完并释放了该I/O设备的进程）调用唤醒原语wakeup（）,将等待

该大事的进程唤醒。

9、进程同步：是对多个相关进程在执行次序上进展协调，以使并发执行的诸进程之间

能有效地共享资源和相互合作，从而使程序的执行具有可再现性。

10、临界资源：临界资源是指每次仅允许一个进程访问的资源。如打印机、磁带机临斛都鼾

资源。诸进程间应实行互斥方式，实现对这种资源的共享。

11、临界区：把在每个进程中访问临界资源的那段代码称为临界区

12、同步机制应遵循的四条规章：1）（空闲让进（2）忙则等待（3）有限等待（4）让权等待

13、信号量机制

（1）整型信号量：一个用于表示资源数目的整型量，除初始化外，仅能通过两个标准

的原子操作（AtomicOperation）wait（S）和signal（S）来访问。

（2）记录型信号量：一种实行了“让权等待”的策略使进程不存在“忙等”现象的进

程同步机制。除了需要一个用于代表资源数目的整型变量value外，还应增加一个

进程链表L,用于链接上述的全部等待进程。

14、经典进程的同步问题：生产者一消费者问题P58（结合P82的课后练习复习）

15、进程通信：指进程之间的信息交换，其所交换的信息量少者是一个状态或数值是稣则

千上万个字节。

16、管道机制供给的三方面协调力量：1）直斥（2）同步（3）确定对方是否存在，只有

确定了对方已存在时，才能进展通信

17、线程：不拥有系统资源，能独立运行的根本单位，也是独立调度和分派的根本单位。

弟二早

处理机调度的层次:（运行频率：低级调度〉中级调度〉高级调度〕

1.高级调度（作业调度、长程调度、接纳调度）将外存作业调入内存，创立PCB等，

插入就绪队列。

一般用于批处理系统，分/实时系统一般直接入内存，无此环节。

2.低级调度（进程调度，短程调度）

主要是打算就绪队列中的哪个进程应获得处理机，然后由分派程序Dispatcher）分派

处理机。

两种调度方式：

1）非抢占方式：简洁、系统开销小，实时性差（如win31）

2）抢rfc试（1）优先权原则（2）短进程优先原则（3）时间片原则

3.领周度（中程调度）为提高系统吞吐量和内存利用率而引入的内外存对换功能（换出

时，进程为挂起或就绪驻外存状态）

面对用户的准则

（1）周转时间短（常用于批处理系统）

概念：作业从提交到完成的时间.分为：驻外存等待调度时间；驻内存等待调度时间；执

行时间；堵塞时间

平均周转时间:

n

T=[ZT]i=l

平均带权时间:（可见带权W越小越好,Ts为实际效劳时间。）

si

面对系统的准则

（1）吞吐量高（特别是批处理:）单位时间完成作业数

（2）处理机利用率好：（因CPU贵，特别是大中型多用户系统）

（3）各类资源的平衡利用。

先来先效劳和短作业（进程）优先调度算法

1.FCFS

特点：简洁，有利于长作业（进程）即CPU繁忙性作业,不利于短作业（进程）

2.短作业（进程）优先调度算法:SJ（P）F

提高了平均周转时间和平均带权周转时间（从而提高了系统吞吐量）

特点：对长作业不利，有可能得不到效劳

估量时间不易确定

进程名ABCDE平均

到达时间01234

%哙服务时间43524

完成时间47121418

FCFS

周转时间461011149

(a)

带权周转时间1225.53.52.8

完成时间4918613

SJF

周转时间4816398

3)

带权圄转时间12.673.11.52.252・1

计算：带权周转时间=周转时间/效劳时间；完成时间：FCFS按挨次完成作业，SJF完

成第一个作业后选择效劳时间最短的作业依次完成；

3.最先优先权调度算法类型：

1）非抢占式优先权算法

2）抢占式优先权算法，实时性更好。

优先权类型：

1）静态优先权：进程优先权在整个运行期不变。

特点：简洁，但低优先权作业可能长期不被调度（饥饿）

2）动态优先权：进程优先级可随进程的推动或等待时间的增加而转变。

优点：长短兼顾缺点：需常常计算各进程优先级

高响应比优先调度算法：（短ft碰大）

响应比Rp=（Tw+Ts）“s=（等待时间+要求效劳时间）/要求效劳时间

=优先权=响应时间/要求效劳时间

4.时间片轮转调度：系统能在给定的时间内响应全部用户的恳求

时间片大小确实定：太大：退化为FCFS；太小：系统开销过大

作业名ABCDE平均

到达时间01234

效劳时间43424

RR完成时间151216917

周转时8

q=l

带权周转时间3.753.673.533.333.46

RR完成时间47111317

周转时间46910138.4

q=4

带权周转时间122.2553.332.5

时间片大小不同时带权周转时间于完成时间也不同;

实时调度：对用户的实时响应

实现实时调度的根本条件

1,供给必要的调度信息

(1)就绪时I向；(2)开头/完臃止时间；(3)姆脚1间1；(4)资源要求；(5)优先级;

2,系统处理力量强

3.承受抢占调度方式

1）剥夺方式：一般都承受此方式

2）非剥夺方式（实现简洁：）一般应使实时任务较小，以准时放弃CPU。

4.具有快速切换机制

I）具有快速响应外部中断力量。

2）快速任务分派

死锁：指多个进程在运行过程中因争夺资源而造成的一种僵局。

产生死锁的缘由。

1、竞争资源引起死锁。

2.进程间推动挨次非法引起死锁。

产生死锁的必要条件

U互斥条件（资源的临界性）

2）恳求和保持条件

3〕不剥夺条件

4）环路等待条件

处理死锁的根本方法

I,预防死锁：

破坏4个条件之一：有效，使资源利用率低。

2,避开死锁：防止进入担忧全态。

3.检测死锁：检测到死锁再去除。

4.解除死锁：与“检测”配套。

1J互斥条件是资源固有属性，不能避开。

2）摒弃恳求和保持条件

3J摒弃“不剥夺”条件，增加系统开销，且进程前段工作可能失效。

4）摒弃“环路”条件

有序资源安排法：为资源编号，申请时需按编号进展。

赚(1)增资源^便，(原序号已排定)(2)资源与进程使用挨次不同造成铺张

(3)用户不自由在

“避开死锁''方法中的推断条件

女全状态：能找到安全序列的状态为安全状态。(系统按某种挨次并发进程都能到达获

得最大资源而挨次完成的序列为安全序列。)例：

进程最大需求已安排可用

Pl1053

P242

P392

安全序列：p2->pl->p3

银行家算法避开死锁

available[j]=k:系统现有Rj类资源k个；

max[i,j]=k:进程i需要Rj的最大数k个；

alloc[i,j]=k:进程i已得到Rj类资源k个；

need[i,j]=k:进程i需要Rj类资源k个有：

needfi,j]=max[i,j]—alloc[ij]

(requesti进程i恳求资源数；worki：进程i执行完后系统应有资源数(也即可用数)

finish[i]：布尔量，表进程i能否挨次完成。)

Allocation：己安排；Available：可安排Need：需求1.Work：=Available；

2.Finish[i]=falseneed<=work则Finish[i]=true;

3.work=Available+work；直到进程的Finish[i]都为true时系统处于安全状

态

死锁的解除

1）剥夺资源。

2）撤消进程。

第四章

1.高速缓存：是现代计算机构造中的一重要部其件容，量大于或远大于存放器而，比内的小两

到三个数量级左右，从儿部到JMB,访问速度快于主存储器.

2.磁盘缓存：本身并不是一种实际存在的存储介它质依，托于固定磁盘提偌寸主存储空间的扩

大，即利用主存中的存储空间，来暂存从磁盘中读出（或写入〕的信息。

3.程序的装入方式分为：

1确定装入方式：编译后，装入前已产生了确定地址（内存地址装入时不再作地址

重定位，适用于单道系统。

2可重定位装入方式：静态重定位：装入时完成，主要工作是对相对地址中的指令和瞠硼地

调整过程；可重定位装入方式在装入后不能移动程序

3动态运行时装入方式该：状况一般在执行时才完成相对和确定地址的转换且有硬件,箍蟠融

程的可移动性

4.连续安排方式分为：

1单一连续安排：是最简洁的一种存储治理方式，但只能用于单用户、单任务的操可桃萍I

卿存分为系统和用户两个局部系统区仅彳影合应OS使用，通常是放在内存的低址局部，用户区是系

统区以外的全部内存空间，供给应用户使用。

2固定分区安排：是最简洁的一种可运行多道程序的存储治理方是式将，内存用户空间分假设干个

固定大小的区域，在每个分区中只装入一道作业这，样把用户空间划分为几个分区，便允许有多

到作业并发运行。特点：简洁，有碎片（fWW划分分区大小的方法：分区大小相等；

分区大小不等。内存安排：将分区按大小排序，建立分区使用表，并将其地址、安排标识作记录

3动态分区安排：是依据进程的实际需要，动态地为之安排内存空

间。分区安排中常用的数据构造有两种形式：空闲分区表；空闲分区。

分区安排算法：

1首次适应算法FF：要求：空闲分区链以地址递增的次序链接;

特点：找到第一个大小满足的分区，划分，有外零头，低址内存使用频繁，增加系统开销

2循环首次适应算法：从上次找到的空闲分区的下一个开头查

找。特点：空闲分区分布均匀，提高了查找速度；缺乏大的空闲分

区。

3最正确适应算法：每次安排内存是总是把能满足要求又、是最小的空闲区安摧合作业避免大

材小用。分区按大小递增排序；分区释放时需插入到适当位置

4最坏适应算法：选一个最大的空闲区分割给作业使用。优点：使剩下的空闲区不至太

小，产生碎片的几率最小对中小作业有利，查找效率高。缺点：缺乏大的空闲分区

5快速适应算法：按空闲分区容量分类对，跳一样容量的全部空闲分区单，独设立一个空闲分

区链表，治理索引表。优点：查找效率高；缺点：算法简单，系统开销大。

5.动态分区存储治理中主要操作（分区安和《作：）

1安排内存：系统应用某种算法，从空闲分区链〔表）中找到所需大小的分区

2回收内存：上邻空闲区：合并，改大小。下邻空闲区：合并，改大小，首址。上闲区E令I空

合并，改大小。不邻接，则建立一表项。

6.动态重定位的实现：P126

7.对换:把内存中临时不能运行的进程或者临时不用的程序和数据调出到外存上，以便

腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。

类型：整体对换/进程对换：一整个进程为单位，应当于解决内存紧急

不具备支持现实虚拟存储器的功能，要求

把每个作业全部妆容内存前方

可运行。

页面或页：将一个进程的规律地址空间分成假设干个大小相等的片，并为各页加以编号;

物理块或页框：把内存空间分成与页面一样大小的假设干个存储块，并为它们加以编号;

地址构造：3112110

页号P位移量W

页号P;规律地址A；页面大小L；页内地址dP=

INT[A/L]d=AmodL

例如，系统的页面大小为1KB,设A=217OB,求页号和页内地址。

解：iKB=2ioB=iO24B页号P=INT[217O/1O24]=2页内地址d=2i7OmodiO24=i22

2.页表的作用：是实现从页号到物理块号的地址映射。

3.分页系统的地址变换机构：实现从规律地址到物理地址的转换，见P132图4-13。

4.具有快表的地址变换机构不：具快表，则需两次访问内存第：一次访问页表；其次次访问得

到确定地址内容。

为了提高地址变换速度，可在地址变换机构中增设一个具有并行查寻力量的特别高速缓冲

器，又称为“联想存放器”或“快表”。

5.两级页表：规律地址构造可描述如下：

外层页号外层页内地页内地址

址

Pd

1P2

31222112110

6.分段系统的根本原理（只要看得懂就行）P136

7.段页式系统根本原理是，分段和分页原理的结合即，先将用户程序分成假设干个段再，把每个

段分成假设干个页，并为每一个段赐予一个段名，即''先分段后分页”。

8.在段页式系统中，为了获得一条指令或数据，须三次访问内存。第一次访问段表取得页表

始址；其次次访问页表，从中取出该页所在的物理块号并，将该决号与页内地址"走形成令指蹴I据

的物理地址第；三次访问才是真正从其次次访问所得的地取址出村旨，令耍魁虚拟存储器的三

大主要特征：0屡次性：一个作业被分成屡次调入内存运行。

(2)对换性：允许在作业的运行过程中进展换进、换出。

（3）虚拟性：能够从规律上扩大内存容量，使用户所看到的内存容量远大于实际内存容量。

4.7恳求分页存储治理方式：

1,恳求分页中的硬件支持：肯定容量的内存，外存的计算机系统，还需要页表网中刷缺

断机构以及地址变换机构。

2、页面安排和置换策略。

1）固定安排局部置换。缺点：难以确定固定安排的页数.（少：置换率高多：铺张）

2）可变安排全局置换

3）可变安排局部置换依据进程的缺页率进展页面数调整，进程之间相互不会影响。

4.8页面置换算法：

1）最正确置换算法，2）先进先出（FIFO）页面置换算法3）最近最久（LRU）未

使用置换算法（要懂的这几种算法的实现，看例题）

4.9恳求分段存储治理方式：1,

恳求分段治理所需的硬件支持有段表机制，缺段中断机构，以及地址变换机构2,

在恳求芬顿式治理中所需的主要数据构造式段表。

第五章设备治理

1、I/O设备的类型：

1）按设备的使用特性分类：

（1）存储设备（2）输入/输出设备（3）交互式设备

2）按传输速率分类:

（1）低速设备如键盘、鼠标器等（2）中速设备如打印机（3）高速设备如磁带机

3）按信息交换的单位分类：

（1）块设备磁盘，可定位（2）字符设备打印机

4）按设备的共享属性分类：

（1）独占设备。指一段时间内质循序一个用户（进程）访问的设备。即临界资源。

（2）共享设备。指在一段时间内循序多个进程同时访问的设备。如磁盘。

(3)虚拟设备。指通过虚拟即使将一台独占设备变换为假设干台规律设备，供假

设干个用户(进程)同时使用。

2、I/O通道：是一种特别的处理机，它具有执行I/O指令的力量，并通过执行通道(I/O)

程序来掌握I/O操作。

引入的目的是为了建立独立的I/O操值解掠CPU对I/O的组织、澹S3、

I/O掌握方式：

1)程序I/O方式：或称为它等待方式即在姆翱晌掌握器发出一条I/O指令启动输入设

备输入数据时，要同时把状态存放器中的忙/闲标志busy至为1,然后不断地循环测试

busy。这种方式CPU资源铺张极大。

2)中断驱动I/O掌握方式：即当某进程要启动某的设备工作时，便由CPU向相应的设

备掌握器发出一条I/O命令，然后马上返回连续执行原来的任务。

这种方式用于字符设备I/O。

3)直接存储器访问(DMA)I/O掌握方式：用于块设备的0。

4、单与由(简洁了解原理)

用户进程

处理(C)

传送(M)-------------

工作区卜—缓冲区输入

—~(T)-------------I/O设备

块设备输入时图a）系统每一块数据的处理时间表示沏ax（C,T）+M；字符设备输入时（图b）,

缓冲区用于暂存用户输入的一行数据，在输入期间，用户进程被挂起以等待数据输以完

在输出时，用户进程将一行数据输入到缓冲区后，连续进展处理。

5、双循环

用户进程

缓冲区1

在块设备输入时（图a）先将数据

送入第一缓冲区，装满后便转向第

二缓冲区，此时操作

（a）工作区I/O设备

系统可从第一缓冲区中移出数据f大用户进程。系统处理一块数据的时间可以粗略地认为

缓冲区2

是Max（C,T）；对于字符设备（图b）用户在输入完第一行之后，在CPU执行第一行中的命

令时，用户可向其次缓冲区输入下一行数

第六章

一、文件类型

/按用途分类：系统文件，用户文件，库文件。(用户对以上三者的访问权限不同)

/按文件中的数据形式分类：源文件，目标文件，可执行文件。

/存取掌握：只执行文件，只读文件，读写文件。ECR,R/W)

/按组织形式和处理方式分类：一般文件，名目文件，特别文件。

二、最根本的文件操作：创立文件，删除文件，读文件，写文件，截断文件，设置文件的读

/写位置。

三、文件存在的两种形式：

文件的规律构造：用户所能观看和访问到的文件的数据构造组织，独立于物理特性索，和简洁检

修改。它可以分为2类(1)有构造文件无构造文件

文件的物理构造：又称文件的存储构造，是指文件在外存上的组织形式。这不仅与存的储介质

存储性能有关，且与所承受的外存安排方式有关。

四、文件规律构造的类型

1、有构造文件：记录式文

件a类：

(1)定长记录(2)变长记录

b类：

(1)挨次文件：通常是定长记录，(为何，因变长承受此方式查询速度慢)

(2)索引文件:

(3)索引挨次文件：挨次组织多个组，每组记录中的第一个记录设置一索引项。

2、无构造文件：流式文件以字节为单位，利用读得指针进展访问。

五、挨次文件

1、规律记录的排序

（1）按记录录入的时间排:串构造。（2）按关键字排序：挨次构造。

后一种状况更有利于提高查询速度。如可用折半查找法等。

2、对挨次文件的读/写操作

定长记录挨次文件：例：挨次

读易于定位，甚至可随机读取。

变长记录：不易定位，只能挨次读取。

六、索引文件

由变长记录组成的挨次文件不简洁直接存因取此，，为题立一有序的索引表对，索引承受折

半查找，速度更快。

特点：提高了速度，增加了存储开销一一放索引文件。增、

删记录时，对索引表作相应的修改。

七、索引挨次文件

将挨次文件中假设干记录分为一组，每组的第一项在索引表中占一项。

速度：

例1：10000个记录，挨次文件：5000次查找查到。

索引挨次文件，设100个记录一组，索引表的找法设为挨次法的状况下，则平价查找次数为

50+50=100,

例2：1000000个纪录:

F索引：（100个纪录一组J平价查找5050次

二级索引：平价查找50+50+50=150次

八、连续安排方式

连续安排1磁带，磁盘都可承受。挨次文件）

每个文件安排一组相邻盘块。

优点：

因磁头移动距离小，挨次访问简洁且速度.快

缺点：

要求连续空间，一段时间后需整理磁盘以消退外部碎片。

必需事先知道长度，文件不易动态增长和删除。

文件对应名目项(属性)中包含：

始址、总块数、最终一块字节数。

九、连接方式分为隐式链接和显示连接两种形式。

隐式链接：

文件名目表中有start块号，每块中有指向下一块号的指针。

缺点：只适合于挨次访问，对随机访问效率低，牢靠性差。十、

索引安排

1、单级索引安排

链接安排问题：

不能高效直接存取；

FAT需占较大的内存。

概念：为每个文件安排一个索引块

特点：支持直接访问；不会产生外部碎片

问题：

(1)文件较大时有利。文件较小时铺张外存空间(还需为小文件建索引块)

(2)当文件较大时，索引块太多，查找速度减

慢解决：当索引太大时，则需建立多级索引

2、多级索引安排

两级:为索引块再建立一级索引

设一个盘块大小为1k,每个盘块号占4byte,则一个索引块可存放256个盘块号。

所以两级索引存放的文件的盘块号总数为：256X256=64k,故文件的最大长度为

64M三、四级:适用于文件更大时

3.混合索引安排方式

设每个块大小为4k,一索引项(盘块号)占4字节，则

1)直接地址iadd(0)-iadd(9)：小文件(<=40k)则马上读出。

2)一次间址iadd(10)：一次间址块中存放1K个盘块，4M大小

3)屡次寻址：

二次间址iadd(ll)：1K*1K个盘块,4G

三次间址iadd(12):1K*1K*1K个盘块，

4T例子：

十一、文件掌握块：为了能对系统中的大量文件施以有效的在管文理件，掌握块中通鞘三类信息

一一根本信息，存取掌握信息，使用信息。

十二、索引结点：含文件描述信息。

为何引入：FCB中含:文件名、描述信息，它们较占空

间十三、多级名目构造：

树型名目构造(多级名目)

特点：

能有效地提高对名目的检索速度允许文件重名便于实现文件共享

(1)名目构造：

名目文件中的名目项可为：名目文件(节点1数据文件(树叶)

(2)路径名：(3)当前名目/工作名目。

十四、空闲表法和空闲链表法

1、空闲表法：

安排：首次/循环首次/最正确/最坏回收：推断是否合并。

由于连续安排比较快，因此对对换空间及小文件的治理适用。

2.空闲链表法

1）空闲盘块链缺点：可能该链很长。

2）空闲盘区链：一个盘区含多个盘块，类似于内存分区安排与回收（合并）。

十五、位示图

1、盘块的安排：

(1)挨次扫描，找一个或一组=0的块。(2)依据找到的行/列得以盘块号。b=n(i-l)+j

(3)修改位图，令map[i,j]=l,.

2、回收

(1)由磁块号得(i,j)i=(b-l)divn+1j=(b-l)modn+1

(2)修改位图:令map[i,j]=0。

特点：因不占空间，可放入内存，易于访问

以下PPT上的大题，大家看看并做做不懂得再问问：

第四章(以下题目是教师讲到过的)

例1：某系统承受页式存储治理策略，拥有规律空间32页，每页2K,拥有物理空间1M

①写出规律地址的格式

②假设不考虑访问权限等，进程的页表有多少项？每项至少有多少位？

③假设物理空间削减一半，页表构造应相应作怎样的转变？

答：

①该系统拥有规律空间32页，故规律地址中页号必需用5位描述；而每页为2K,

因此，页内地址必需用11位描述，格式如下：

1511100

页号页内地址

②每个进程最多32个页面，因此进程的页表项最多为32项；页表项只需给出页所

对应的物理块块号，1M的物理空间可分为29个内存块，故每个页表项至少有9位。

③假设物理空间削减一半，则页表中页表项数不变，但每项的长度削减1位。

例2：某分页系统，主存容量为64K,页面大小为1K,对一个4页大的作业，其0、1、2、3页

分别被安排到主存的2、4、6、7块中。

(1)将十进制的规律地址1023、2500、3500>4500转换成物理地址？

(2)以十进制的规律地址1023为例画出地址变换过程图？

答：

①规律地址1023：1023/1K,得页号为0,页内地址为1023,查页表找到对应的物理

块号为2,故物理地址为2X1K+1023=3071

②规律地址2500：2500/1K,得页号为2,页内地址为452,查页表找到对应的物

理块号为6,故物理地址为6X1K+452=6596

③规律地址3500：3500/1K,得页号为3,页内地址为428,查页表找到对应的物

理块号为7,故物理地址为7X1K+428=7596

④规律地址4500：4500/1K,得页号为4,页内地址为404,因页号不小于页表长度,

故产生越界中断。

第八早

1、有一个计算机系统利用以下图所示的位示图(行号、列号都从0开头编号)来治理

空闲盘块。假设盘块从1开头编号，每个盘块的大小为1KBe

(1)现要从文件安排两盘块，试具体说明安排过程。

(2)假设要释放磁盘的第300块，应如何处理？(这道题是较早前复习时教师提到的)

0123