操作系统

本文详细探讨了操作系统中的死锁问题,包括死锁的四个必要条件:互斥、持有并等待、不可剥夺和环形等待,并介绍了预防和避免死锁的策略,如银行家算法。此外,文章还讲解了内存管理,涉及地址变换、内存分配方式,如静态存储、动态存储、分页、分段以及段页式存储管理,以及虚拟存储管理的原理和页面置换算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


第一章
1,操作系统是计算机硬件的第一层系统软件。它为用户控制和管理计算机的软硬件资源, 使计算机高效工作;同时又为用户提供 良好的用户接口
2,
作业:用户在一次上机活动中要求计算机系统所做的工作总和。可简单理解为需要执行的代码。单位时间内完成的作业道数称为作业吞吐量,是衡量计算机效率的重要指标(高效性)。

内核:内核,是一个操作系统的核心。它负责管理系统的进程、内存、设备驱动程序、文件和网络系统,决定着系统的性能和稳定性。“内核”指的是一个提供硬件抽象层、磁盘及文件系统控制、多任务等功能的系统软件。一个内核不是一套完整的操作系统。内核是操作系统最基本的部分。它是为众多应用程序提供对计算机硬件的安全访问的一部分软件,这种访问是有限的,并且内核决定一个程序在什么时候对某部分硬件操作多长时间。直接对硬件操作是非常复杂的,所以内核通常提供一种硬件抽象的方法来完成这些操作。硬件抽象隐藏了复杂性,为应用软件和硬件提供了一套简洁,统一的接口,使程序设计更为简单。

处理机:处理机包括中央处理器,主存储器,输入-输出接口,加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据,并按照程序规定的步骤执行指令的部件。程序是描述处理机完成某项任务的指令序列。指令则是处理机能直接解释、执行的信息单位。

3,操作系统的分类:
1),批处理操作系统:分为单道批处理操作系统和多道批处理操作系统(批处理系统+多道程序设计技术(并发));划分标准为每次处理的作业的道数。
优点:作业逐批进入,逐批处理,系统资源利用率高,作业吞吐量大;作业之间的过度由操作系统完成,无需人工干预,减少差错出现。
缺点:作业周转时间长,用户不能和正在执行的程序交互;不利于程序开发和调试。
多道的优缺点更加突出。
2)分时操作系统:CPU把运行时间分为小的时间片,每个时间片分给一个用户,它是一种基于时间片轮转的多道批处理系统。用户以交互命令代替作业控制程序,CPU以时分复用的方式执行。UNIX是分时
特点:同时性:一台主机可以连接若干台终端,用户可以同时使用计算机资源;交互性:用户通过终端采用人际会话的方式控制程序运行;独占性:用户在各自终端上请求的服务互不干扰;及时性:用户可以很快获得系统响应;
3)实时操作系统:它强调实时性和高可靠性,在交互性和系统资源利用率方面要求不高;
为保证实时任务的的及时响应,采用多级中断机制,保证实时任务剥夺非实时任务的执行(可抢占性)。

分时与实时的对比:http://blog.163.com/pengjunlong@yeah/blog/static/14819043720116304570751/ (重点)

4)网络操作系统:他除了一般系统的功能外,还可以满足用户共享网络资源,安全传输,是用户与网络间的接口。
两大特征:架构在本机操作系统之上;用户访问共享资源,要求操作系统遵循网络协议,提供网络服务,建立共享平台。
分为对等结构与集中式结构(中心节点)。
5)分布式操作系统:
分布式系统:计算机相互独立又相互协作,系统统一进行资源分配与共享,执行中协调计算机之间的同步,实现相互通信和负载均衡。
操作系统:以计算机网络为基础,系统的各个子模块被布置在多个处理器上执行。管理模块可以在任何一个节点运行,负责任务分配和负载均衡。采用C/S模式。
特点:统一性,共享性,透明性(用户感觉不到分布式),自治性(节点地位平等,独立工作)
与网络操作系统的主要区别:a,分布式系统节点间地位平等,而网络节点有主从关系。b,分布式系统所有资源共享,而网络有限制共享。c,分布式系统任务协作完成(紧耦合),而网络节点各司其职(松耦合)。
6)个人操作系统:特点:良好的界面,丰富的应用,扩展和兼容性高。
7)嵌入式操作系统:运行在嵌入式处理器上。特点:实时性,微型化(占用资源小),可定制,可靠性。

4,操作系统的主要功能: (重点)
1)处理机管理功能:主要任务是处理及调度,采用多道程序设计技术(并发)。
一般以进程为单位调度,如果处理器支持多线程,则以线程为单位。功能包括:进程控制,进程同步,进程通讯等
2)存储器管理功能:管理存储器资源,为并发提供支持,方便用户存储资源。通常采用虚拟存储技术来提高内存利用率和并发程度。
功能包括:内存分配,地址映射,内存共享,内存保护,内存扩充。
3)设备管理功能:通过驱动程序屏蔽IO设备的差异;利用处理机提供的中断机制实现CPU与IO的并行;设备独立性技术,根据设备的逻辑名对设备进行分配和回收;缓冲技术平滑CPU与IO设备速度的差异。
4)文件管理:文件的组织方式;目录管理;文件存储控制;共享和保护;
5)用户接口:命令行接口,系统调用接口(系统调用的接口是一个中断处理程序的特例。内核提供的服务,在核心态下运行,用户程序必须通过系统调用接口得到该服务),图形接口;

5,结构设计:
无结构:耦合太高,结构不清晰;
模块化:模块间调用关系复杂;
分层式:结构清晰耦合低,但执行效率低;
虚拟机:裸机上运行虚拟机监控程序,监控程序向上层提供多台虚拟计算机,这样可运行多种操作系统;虚拟机是一台逻辑上的计算机。
微内核:内核尽量简单,存放核心功能模块,其他服务作为用户进程运行;扩展性好,可靠性高,便于网络和分布式服务。
但这样会使核心态与用户态频繁转换。
6,硬件运行环境
1)时钟:晶振
2)特权指令和非特权指令:特权只能在核心态下执行,不但能影响程序本身,还能影响其他程序和操作系统;非特权核心态和用户态都能执行,只会影响运行程序本身;
3)处理机状态:当一个进程执行系统调用而陷入内核代码中执行时,我们就称进程处于内核态,当进程处于内核态时,执行的内核代码会使用当前进程的内核栈;当进程在执行用户自己的代码时,则称其处于用户运行态(用户态)。当CPU处于内核态,可以随意进入用户态;而当CPU处于用户态时,用户从用户态切换到内核态只有在系统调用和中断两种情况下发生,一般程序一开始都是运行于用户态,当程序需要使用系统资源时,就必须通过调用软中断进入内核态。
4)程序状态字:指示处理机状态,控制指令执行顺序,保留运行程序相关信息。
5)中断和异常:计算机系统为应对突发事件而采取的处理措施,是用户态到核心态转换的唯一途径。
6)操作系统是基于中断驱动的。当中断异常发生时,中断程序可以改变处理机正在运行的进程顺序,他是实现多道进程并发的重要技术之一。
7)地址映射:用户的逻辑地址与内存地址的映射。
8)DMA控制器:控制IO设备的操作,与CPU并行工作。
9)陷入:用户程序调用内核程序,即系统调用。
第二章
7,进程基本概念
1)定义:进程是正在执行的程序是动态概念,是系统资源分配的基本单位(线程共享进程资源),可以并发执行。
2)构成:独立的用户地址空间,代码和数据存放在这里;进程控制块(PCB),进程执行所需的资源和已经分配的资源存在这里;执行栈区,是进程运行和调度进行处理器切换时的数据结构,操作系统进程使用核心栈,用户进程使用用户栈。创建进程时,系统在进程空间创建用户栈保存运行现场信息,同时为进程在操作系统核心空间分配核心栈保存中断现场。进程上下文:进程的物理实体和支持进程运行的环境。当进程被调用,发生进程切换,切换的主要内容为上下文。 (重点)
3)进程的状态 (重点)
就绪(除了CPU以外的所有资源都有了),执行,阻塞(阻塞需要先到就绪,才能执行),创建(等待系统分配资源),终止
静止就绪和静止阻塞是在进程被执行挂起操作后的状态,被对换到外存,让出了内存空间。
4)PCB (重点)
是进程存在的唯一标识;保存CPU现场信息(恢复现场使用);提供进程管理信息;提供进程调度信息;与其他进程的同步和通信。
8,进程控制
1)进程创建,主要任务是为其创建PCB。当一个进程控制另一个进程时,前者为父进程。子进程创建时,继承父进程资源,子进程撤销时,资源回收。
2)进程切换:中断操作使操作系统获得处理机的控制权,从用户态到核心态,从而实现进程切换。
3)阻塞和唤醒:请求系统服务时阻塞
4)挂起和激活:为了更好利用内存资源。
5)撤销:进程结束。

9,进程同步
进程的基本关系为同步与互斥,表示了各进程协调与竞争。
1)概念:进程间共享的资源为临界资源,一次只允许一个进程使用;临界区是每个进程访问访问临界区的代码;同步的意思的使进程协调工作和共享资源;互斥是一个进程正在访问临界资源,另一个要访问该资源的进程必须等待。
2)信号量:类似于java的Semaphore类。数值大于0表示可进入的进程,小于0表示正在等待的进程。
3)管程:定义了一个共享数据结构和各个线程在该数据结构上的操作。每次只允许一个线程访问临界资源,实现了互斥访问。
4)进程通信:分为高级通信和低级通信(控制信息,信息量小)。高级通信分为共享存储器系统,消息传递系统,管道通信(字符流)。

10,线程:引入了线程概念后,进程只是CUP外资源分配的基本单位,线程是CPU调度的基本单位。进程内部的并发靠线程实现。线程共享所在进程的系统资源,单线程有自己的线程控制块,用户栈和核心栈。称为轻量级进程。 (重点)

第三章:处理机调度
并发进程竞争处理机资源,所以操作系统要对处理机资源进行合理分配。
1,三级调度体系
1)高级调度:作业调度,将外存中的作业调入内存,为其分配资源建立相应进程。比如把.class加载进内存。
2)中级调度:内存调度,调度进程在内存和外存之间的转换,合理利用内存资源,挂起操作。
3)低级调度:进程调度,决定了那个就绪进程获得处理机。
2,调度方式
1)非抢占方式:正在执行的进程不允许被打断。系统开销小,效率高,但实时性差;
2)抢占方式:进程执行过程中可以被高优先级进程抢占;某个进程时间片用完时被抢占。开销大。
3,调度算法
1)先来先服务:
2)短进程优先调度:
3)最短剩余时间优先调度:相比与上一种,该算法采用抢占式策略。
4)时间片轮转:相等的时间片分给各个进程。
5)优先级调度:给每个进程分配一个优先级,进程按优先级排队。
分为抢占式(只要出现优先级高的就被抢占)和非抢占式(必须等当前时间片用完或者阻塞或者运行完毕)。
分为静态和动态(优先级在中途是否可以改变)
6)高响应比优先调度:响应比=周转时间/需运行时间=(等待时间+需运行时间)/需运行时间。
7)多级反馈队列调度算法:优先级和时间片的综合。

www.tuicool.com/articles/B3MRRv (重点)

题目: 设在内存中有P1、P2、P3三道程序,并按照P1、P2、P3的优先次序运行,其内部计算和I/O操作时间由下图给出:
P1:计算 60ms----------------I/O 80ms-----------------计算 20ms
P2:计算 120ms--------------I/O 40ms-----------------计算 40ms
P3:计算 40ms----------------I/O 80ms-----------------计算 40ms
调度程序的执行时间忽略不计,完成这三道程序比单道运行节省的时间是(C )
A、80ms           B、120ms            C、160ms           D、200ms
解析:多道程序的计算之间和IO之间不能同时进行,但计算和IO之间可以同时进行。首先P1计算60ms,然后I/O 80ms,在这80ms中,P2也同步开始计算,等P1的I/O运行完了,CPU停止P2的计算,转去做P1后期那20ms的运算,至此所花时间为 60+80+20=160ms;然后CPU再去接着运算P2,40ms,然后p2I/O运行40ms,在此期间,cpu去计算p3,正好也是40ms,算 完之后接着算p2的后期部分,40ms,在此期间,因为p3的前40ms已经计算完成,可以进行i/o操作,所以同时p3的i/o也开始运行,运行 80ms,这80ms中,前40msCPU在算P2,后40msCPU在算P3,所以是:40+40+40+80=200ms,加上前面的160,为 360ms。
而如果是单道运行,则时间花费为:60+80+20+120+40+40+40+80+40=520ms,相差为520-360=160ms ,选C


第四章:死锁
1,死锁的原因和必要条件 (重点)
    原因:资源竞争;进程推进顺序非法(请求和释放资源顺序不当)
  1. 互斥(Mutual exclusion):存在这样一种资源,它在某个时刻只能被分配给一个执行绪(也称为线程)使用;
  2. 持有(Hold and wait):当请求的资源已被占用从而导致执行绪阻塞时,资源占用者不但无需释放该资源,而且还可以继续请求更多资源;
  3. 不可剥夺(No preemption):执行者获得到的互斥资源不可被强行剥夺,换句话说,只有资源占用者自己才能释放资源;
  4. 环形等待(Circular wait):若干执行绪以不同的次序获取互斥资源,从而形成环形等待的局面,想象在由多个执行绪组成的环形链中,每个执行绪都在等待下一个执行绪释放它持有的资源

2,死锁的处理(重点)

预防死锁:静态策略,破坏四个必要条件中的一个或几个。代价是降低了资源利用率和吞吐量。

避免死锁:动态策略,对某个进程提出的资源请求动态检查。系统开销大,实现难度大。

前两者的区别:预防策略对系统所加的限制条件很严格,但不考虑资源分配出去之后系统是否安全,因此降低了系统资源利用率和并发程度;避免策略限制条件宽松,资源分配后通过复杂的算法来判断是否有死锁的可能。

银行家算法。(重点)

检测死锁:等待图检测算法(检测等待进程中是否存在回路)。

解除死锁:抢占资源(剥夺等待链中进程的资源),进程退回(类似事物的回滚)和进程撤销(关闭死锁进程)。

后两种方法一起使用,发生在死锁产生之后;前两种发生在之前。

http://www.cnblogs.com/cxd4321/archive/2012/05/28/2521542.html

3,死锁判断的题目(重点)

三个进程共享4个互斥资源,则每个进程最多申请多少个资源时,系统不会死锁()? A. 1 B. 2 C. 3 D. 4

答案:2个。
死锁是系统提供的资源少于进程所需要的资源总数所引起的,设3个进程分别为a、b、c,若是每个进程最多申请的资源数为于3,假设申请资源的顺序为a-a-b-c-a-b-c,当4个资源都被进程占用时,a占2个,b占1个,c占1个,这时当a还要申请资源时,必须得等到b或者c释放一个,同样的b、c也是这样,于是就进入死锁状态。
若最多申请2个资源,因为有4个资源,所以不论怎样,总有一个进程能申请到2个资源,这样就不需要等待别的进程释放资源而能顺利地执行,然后就会释放这两个资源,接下来后面两个进程就更可以顺利执行了。


第五章:内存存储管理(静态存储)
作业被夹在道内存时,内存空间的分配和管理。
1,地址变换
逻辑地址:又称为相对地址,每个进程中的逻辑地址都是连续的,从0开始,不同进程可以有相同的逻辑地址。
物理地址:又称绝对地址,内存实际地址。
地址空间:地址集合。
地址重定位:当程序被加载入内存时,将他所需的逻辑地址变换为物理地址。分为静态重定位(程序运行前进行)和动态重定位(对应动态加载,程序边运行边加载)。

2,内存连续分配方式
1)单一连续分配:不支持并发。
2)固定分区分配:又称为静态分区,系统运行前进行划分,每个分区管理一个进程,运行期间不能改变,实现简单开销小,但限制了并发数并且已产生快内内存碎片。
3)可变分区分配:按作业大小进行划分,但易产生块外碎片。用空闲分区表或者空闲分区链记录当前空闲区域。相关算法:

首次适应算法(将空闲分权地址顺序排列,但每次从表首开始,是空闲分区备份可得很小,之后匹配性下降);循环首次适应算法(从上次查找的空闲去开始查,空间分配均匀);最佳适应算法(空闲分区从小到大排列,但分配后的空间难以再利用);最差适应算法(空闲分区从小到大排列)(重点)

4)动态重定位分区分配:移动某些已分配区的内容,那空闲的分区留在一边,拼成一个大的空闲区。(重点)

3,分页存储管理方式:不用连续存放,提高了内存利用率
分为基本分页(不要求作业在内存中连续,但要求程序运行前一次性装入)和请求分页(允许运行前部分装入)
页面:将逻辑地址空间划分为若干逻辑地址片。
物理块:逻辑地址片所对应的物理地址块。页号------块号
地址结构:页号P+页内地址d。若作业逻辑地址为A,页面大小为L,则P=INT[A/L],d=[A]MOD L
页表:逻辑块与物理页的映射关系。
地址变换:物理地址=物理块号*块长+块内地址
页表的分页存储:再建立一个外层页表存放页表地址的对应关系。
该结构下一次数据访问需要访问三次内存,外部页表---页表---内存单元。
页面共享:一个页面同时供多个进程使用。每个访问的进程都有自己的访问权限。只读不能修改称为可重入技术。

4,分段存储管理方式:作业的地址空间按用户编程时划分的自然段划分。各段不连续存放,段长由用户决定。
地址结构:段号+段内地址。由编译器或者用户提供,而页号和页内地址由操作系统提供。
段表:提供映射

分页和分段:(重点)

1)、页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存的利用率;或者说,分页仅仅是由于
系统管理的需要,而不是用户的需要。
段是信息的逻辑单位,它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。

2)、页的大小固定且由系统确定,把逻辑地址划分为页号和页内地址两部分,是由机器硬件实现的,因而一个系统只能有一种
大小的页面,有半页的内碎片无外碎片。
段的长度却不固定,决定于用户所编写的程序,通常由编辑程序在对源程序进行编辑时,根据信息的性质来划分,有外碎片
无内碎片。

3)、分页的作业地址空间是维一的,即单一的线性空间,程序员只须利用一个记忆符,即可表示一地址。
分段的作业地址空间是二维的,程序员在标识一个地址时,既需给出段名,又需给出段内地址。


5,段页式存储管理方式:作业按段划分,每个段内按页划分。整个作业有个段表,每个段内有个页表,3次访问。

 

题目:缺页次数和缺页率的计算

操作系统 - Garfield - 张广辉的博客
 

第六章:虚拟存储管理(动态存储)
定义:部分装入,部分对换:部分装入是指只把运行进程在最近一段时间里活跃的那一部分内容放入主存,这部分内容只占整个进程数据的一小部分,于是主存中存放的进程数增多。部分对换是指选择部分进程暂时从主存移动到虚拟内存中,腾出主存供其他进程。(重点)

特征:多次性(部分装入),对换性(部分对换),虚拟性(逻辑上扩充内存,拿外存当内存,对用户透明)(重点)

1,覆盖与交换技术

两种技术都是将当前执行执行的进程放在内存,不执行的放在外存。但覆盖技术是用在同一进程的程序段间,哪些段是覆盖段需要程序员指定,与单一连续区,固定分区,动态分区等方式结合;交换技术用在进程间。

2,虚拟存储管理:把内存和外存当成一级存储器,只要求装入最近使用的进程到内存

分为请求分页存储管理,请求分段存储管理,请求段页存储管理

3,请求分页存储管理:进程因访问了不在内存中的页面也引发缺页访问中断,操作系统把所缺的页装入内存。

物理块分配算法(每个进程需要分配多少内存块);页面置换算法(哪些页面需要被淘汰出内存)

页面置换算法:最佳置换算法(淘汰将来很久不会被使用的),先进先出(会产生Belady现象,分配的物理块多缺页数反而增加),LRU(最近久未使用),简单时钟(设置一个标志位以表示最近是否没使用),改进型时钟(两个标识位,是否使用过,是否被修改)(重点)

抖动问题,刚被调出的帧又立刻被调入所形成的频繁调入调出的现象。

4,请求分段存储管理:把所有段放在外存,需要时通过缺段中断调入内存,淘汰时选择的段可能不止一个。


虚拟存储技术是( )。
A.补充内存物理空间的技术 B.补充相对地址空间的技术
C.扩充外存空间技术 D. 扩充输人输出缓冲区的技术
答案:B
虚拟内存的容量只受( )的限制。
A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址位数
答案:D


第七章,IO设备管理

1,IO设备管理任务

任务:为并发执行的任务分配IO;控制IO的数据传输;屏蔽硬件特性;提高设备与设备,设备与CPU之间的并行度;
2,设备控制器:设备通过控制器进入计算机系统,操作系统通过他管理设备。
3,IO控制方式
1)查询等待控制方式:用户进程通过CPU主动访问IO控制器
2)中断控制方式:IO控制器在需要的时候通过终端请求CPU处理。CPU与IO并行工作。
3)DMA控制方式:DMA控制主存和IO设备之间直接完成数据传送,不需要CPU干预。若DMA和CPU同时经过总线访问内存,则CPU让出一个周期的总线给DMA,这叫周期窃用。DMA方式有较高的数据传送速率,减少CPU中断次数和设备启动次数。
4)通道方式:通道是专用的IO处理机,不但使内存和IO直接通信,还能通过通道指令控制IO,实现CPU,通道和IO的并行。

后三种都需要中断,中断的次数依次减小。

4,IO软件(用户级IO层----设备无关IO层----设备驱动程序----中断处理程序----硬件)
1)中断处理程序: (重点)
中断:当发生急需处理的事件,CPU暂停当前程序的执行去执行事件处理程序,完毕后继续执行原程序。
中断的过程:唤醒被阻塞的驱动程序进程;保存IO请求中断时的现场;转入中断程序;调用驱动进程,进行中断处理;恢复现场
软中断与硬中断:硬中断是通过硬件产生的中断,软中断是通信进程之间通过模拟硬中断而实现的通信方式。
2)设备驱动程序:IO进程和设备控制器的通信程序,如将逻辑操作转化为物理操作,操作系统内核通过驱动与设备交互。
3)设备无关IO层:设备命名和缓冲功能。

5,SPOOLing系统:将一台物理IO设备虚拟为多台逻辑对应物,允许多个用户共享一台物理设备。原理为将低速的IO设备上的数据传送到高速磁盘上, 用户对IO设备的操作实际上是对磁盘的存储操作
SPOOLing系统的组成:输入井和输出井:磁盘上开辟的两个存储空间,输入井存储IO输入数据,输出井存储用户程序的输出;输入和输出缓冲区:内存中开辟,缓解磁盘与CPU的速度不匹配;输入和输出进程:两个进程控制数据的输入和输出。
(重点)
6,缓冲管理:改善CPU与外围设备之间的速度不匹配;降低CPU中断频率,放宽CPU对中断的响应时间限制;提高CPU与IO的并行性; (重点)

7,磁盘存储器管理
物理结构:磁盘有多个扇片,每个扇片有两个面,每个面有一个磁头;扇片被划分为多个扇形区,即扇区;同一扇片不同半径的同心圆为磁道;不同扇片相同半径构成的圆柱面为柱面;
访问时间:寻道时间(把磁头移动到指定磁道的时间);旋转延迟时间(扇区移动到磁头下的时间);数据传输时间;前两者时间较长
磁盘读写的单位是扇区。磁盘与主机之间传递数据是以数据块为单位进行的
当有多个进程需要访问磁盘时,需要一个磁盘调度算法。
磁盘分区:一张硬盘可以分成好多区,每个区可以有自己的文件系统。主分区和扩展分区最多有4个,扩展分区里面可以有多个逻辑分区。分区表放在最开始处。
MBR位于磁盘的最开始处,包含引导程序和分区表。

第八章:文件系统
文件系统是对文件 存储 设备的空间进行组织和分配,负责文件存储并对存入的文件进行保护和 检索 的系统。通俗来讲,将硬盘分成不同的小格,可以是方格,可以是远各。常见的文件系统有FAT16,NTFS。
1,组成:设备文件系统(文件卷,文件系统在存储设备上的存储组织形式)和文件管理系统(操作系统中文件的管理和操作界面)
2,文件结构:
逻辑结构:字符流式的无结构文件和记录式的有结构文件(hash)
文件的访问方式:顺序访问,直接访问(无结构),按键访问
物理结构:存储设备上的组织形式,操作系统负责分配管理
顺序文件(连续的物理快,速度快,但物理块连续,有碎片,不利于动态扩充),链接文件(离散物理块,无碎片,速度慢,不能直接读),索引文件(高效访问增删,但需要存储索引)
3,文件目录和目录查询
1)概念:文件由文件控制块和文件体组成,文件目录可以是文件控制块,也可以是指向文件控制块的指针。
2)目录结构:单级目录结构(单用户),两级目录结构(主目录和每个用户的用户目录),树状目录结构(多级目录,数据文件为叶节点,每个进程拥有一个中间节点作为当前目录);无环图目录结构(允许多进程访问共享目录或文件)
3)目录查询:线性检索和hash检索。
4,物理存储管理
一个文件存储在一个文件卷中,可以是一个物理盘,也可以是多个物理盘。
管理方法:空闲表法(连续分配,类似内存的动态分区),空闲快链法(用链表串联空闲区,可离散),成组链接法(大型文件), 位示图法(重点)用二进制位状态表代替空闲块号或连接块号,提高了空闲块的分配回收速度,可连续可离散)


别人总结的知识点:http://blog.youkuaiyun.com/yangcs2009/article/details/38148505
笔试题汇总:
http://blog.youkuaiyun.com/hackbuteer1/article/details/6787354
http://blog.youkuaiyun.com/stone851112/article/details/6259910


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值