操作系统复习资料007.doc

上传人:仙人指路1688 文档编号:4108828 上传时间:2023-04-04 格式:DOC 页数:16 大小:244KB
返回 下载 相关 举报
操作系统复习资料007.doc_第1页
第1页 / 共16页
操作系统复习资料007.doc_第2页
第2页 / 共16页
操作系统复习资料007.doc_第3页
第3页 / 共16页
操作系统复习资料007.doc_第4页
第4页 / 共16页
操作系统复习资料007.doc_第5页
第5页 / 共16页
点击查看更多>>
资源描述

《操作系统复习资料007.doc》由会员分享,可在线阅读,更多相关《操作系统复习资料007.doc(16页珍藏版)》请在三一办公上搜索。

1、一、第一章 操作系统的概念1、OS的基本概念:P1-3OS的定义:是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。OS的目的:1)方便性 2)有效性 3)可扩充性 4)开放性OS的作用:1)OS作为用户与计算机硬件系统之间的接口 2)OS作为计算机系统资源的管理者(资源分为四类:处理机,存储器,I/O设备,信息) 3)OS用作扩充机器(覆盖了软件的机器)2、OS的功能:P14 存储器管理功能,主要包括:内存分配、地址映射、内存保护和内存扩充。 处理机管理功能,其功能包括:作业和进程调度,进程控制和进程通信。

2、设备管理功能,主要包括:缓冲区管理、设备分配、设备驱动和设备无关性(设备处理)。 文件管理功能,其功能包括:文件存储空间的管理、文件操作的一般管理、目录管理、文件的读写管理,存取控制和保护。 用户接口(P18):命令接口、程序接口、图形接口3、OS的特征:P11操作系统作为一类系统软件有其基本特征:并存、共享和异步性。4、OS中的相关概念:l 多道程序技术P6:在批处理系统中引入多道程序设计技术形成了多道批处理系统。l 进程:3种典型定义 进程是程序的一次执行 进程是一个程序及其数据在处理机上顺序执行时所发生的活动 进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位

3、 l 线程:线程是操作系统分配cpu时间的基本单位,一个进程中可以有多个线程。l 作业:5、OS的分类:P8分时(a)与实时(b)系统的主要区别。(从一下几点比较) 1)多路性:都有多路性,a表现在允许一台主机上同时联接多台联机终端,系统按分时原则为每个用户服务:b还主要表现在系统经常对多路的现场信息进行采集,以及对多个对象或多个执行机构进行控制 2)独立性:都有独立性,a中每个用户各占一个终端,彼此独立操作,互不干扰:而对b,对信息的采集和对对象的控制,也是彼此互不干扰的 3)及时性:要求类似,都以人能接受的等待时间来确定,而b以控制对象所要求的开始截止时间或完成截止时间来确定 4)交互性:

4、a能向终端用户提供数据处理服务,资源共享的服务;b虽也有交互性,但此处人与系统的交互仅限于访问系统中某些特定的专用服务程序 5)可靠性:b比a要求高二、第二章 进程管理本章内容为掌握的重点,分成两部分:进程控制与同步、进程通信。1、程序的执行方式:顺序与并发,以及它们的区别P26顺序执行即在一个程序执行完后,才允许另一个程序执行2、程序并发执行的特征:P28 失去封闭性:资源状态由多个程序改变 间断性:“程序”是指令的有序集合,是“静态”的概念,而“计算”是指令序列在处理机上的执行过程,是“动态”的概念。在并发执行中,一个共享程序可被多个用户作业调用,从而形成了多个间断的“计算”过程。形成相互

5、制约关系 不可再现性:并发程序在执行期间可以相互制约。前趋图可以是并发程序相互制约的示例。(P27)3、进程的引入:为了更好地描述系统中的并发活动。进程实体由程序,数据集合和PCB三部分组成l #4、PCB(Process Control Block进程控制块)的构成及作用:P32进程控制块包括如下内容:(1)进程标识符:它是惟一的标志对应进程的一个标志符或数字;(2)处理机状态:包括是处理机的各种寄存器内容信息;(3)进程调度信息:表明该进程的执行状态;调度优先权:表示进程获取CPU的优先级别;进程之间通信信息:反映该进程与哪些进程有什么样的通信关系;(4)进程控制信息:被保护的信息有:程序

6、计数器程序状态字,各工作寄存器的内容等;资源需求、分配和控制方面的信息;进程实体信息:指出该进程的程序和数据的存储情况,在内存或外存的地址、大小等;族系关系:反映父子进程的隶属关系;其它信息:如文件信息、工作单位等。进程控制块的作用:进程控制块是进程组成中最关键的部分。每个进程有惟一的进程控制块。操作系统根据PCB对进程实施控制和管理。进程的动态、并发等特征是利用PCB表现出来的。PCB是进程存在的惟一标志。5、进程控制原语:P34所谓原语(Primitive)由若干条机器指令构成的并用以完成特定功能的一段程序,而且这段程序在执行期间不允许中断。原语又称为“原子操作(Atomic Operat

7、ion)”过程,作为一个整体而不可分割要么全都完成,要么全都不做。内核中有很多原语,如创建进程、终止进程、阻塞进程等。l #6、进程同步1)进程间两种制约关系:1.资源共享关系(进程间接制约) :需互斥地访问资源2.相互协作关系(进程直接制约) :一个进程的执行依赖于另外一个(几个)进程的完2)临界资源:一次仅允许一个进程使用的这类资源称为临界资源。P393)临界区:进程访问临界资源的那段程序代码叫临界区。P404)同步机制应遵循的规则:空闲让进、忙则等待、有限等待、让权等待。P415)信号量机制解决进程同步问题 Wait(s) Signal(s)6)信号量的应用 1.利用信号量实现互斥2.利

8、用信号量来描述前趋关系7)经典进程同步问题编程求解(P-C)(P46)1、 生产者-消费者问题2、 哲学家进餐问题3、 读者-写者问题4、 嗜睡的理发师问题BP43。7、进程状态及变迁P31图2-51)P30三种基本状态是:进行态、就绪态和阻塞态(或等待态)(1)运行态(Running)运行状态是指当前进程已分配到CPU,它的程序正在处理机上执行时的状态。此时正用CPU。(2)就绪态(Ready)就绪状态是指进程已具备运行条件,但因为其它进程正占用CPU,所以暂时不能运行而等待分配CPU的状态。可运行,但未分到CPU。(3)阻塞态(Blocked)阻塞态是指进程因等待某种事件发生而暂时不能运行

9、的状态。不能运行,等待某个外部事件发生。2)进程状态的转换(1)就绪运行:处于就绪状态的进程被调度程序选中,分配到CPU后,该进程的状态就由就绪态变为运行态。(2)运行阻塞:正在运行的进程因某个条件未满足而放弃对CPU的占用,这个进程的状态就由运行态变为阻塞态。(3)阻塞就绪:处于阻塞状态的进程所等待事件发生了,系统就把该进程的状态由阻塞态变为就绪态。(4)运行就绪:正在运行的进程如用完了本次分配给它的CPU时间片,它就得从CPU上退下来,暂停运行。该进程状态就由运行态变为就绪态.运行 阻塞就绪调度I/O完成I/O请求时间片用完8、进程的协调P38:是进程的低级,主要掌握互斥、同步机制。实现进

10、程同步的机制有:标志位、加锁、信号量同步,要求能进行信号量的设置和编程。9、进程调度的方式(P54):进程调度方式有剥夺、非剥夺两种。l #10、进程通信P54(是高级通信/进程同步是低级通信)1)共享存储器系统 2)消息传递系统 3)管道通信(是基于文件的/外存)三、第三章 处理机调度与死锁1、调度类型和调度队列P70类型: 高级调度(作业调度、长程调度、接纳调度) 低级调度(进程调度,短程调度)(抢占式/非抢占式) 中级调度(中程)调度队列:1)仅有进程调度的调度队列模型(P72)2)具有高级和低级调度队列的模型(P72)3)同时具有三级调度队列的模型(P73)2、调度算法P75 1)先来

11、先服务(FCFS)法 它的实现思想就是“排队买票”的办法,是非剥夺式的,最简单的一种调度算法,但效率低下。有可能使作业长时间等待。2)短进程优先算法(P76):是剥夺式的,缺点是使用长进程等待更长的时间。FCFS实例 作业情况 调度算法进程名ABCDE平均到达时间01234 服务时间43524 FCFS(a)完成时间47121418 周转时间461011149带权周转时间1225.53.52.8SJF(b)完成时间4918613 周转时间4816398带权周转时间12.673.11.52.252.13)优先级调度原则:将CPU分配给就绪队列中优先级最高的进程。进程优先级的两种确定方式:静态方式

12、和动态方式。P78(1) 静态优先级是在创建进程时就确定下来,而且在整个运行期间保持不变。(2) 动态优先级是随着进程的推进而不断改变的。4)高响应比优先算法(P78)这是一种兼顾短作业及等待时间两个因素的算法。在多个进程等待调度的情况下,以响应比高者作为调度对象。响应比=(等待时间+估计运行时间)/估计运行时间5)时间片轮转法(RR)根据进程分配到的CPU时间片,公平轮转,是剥夺式的。具体:系统把所有就绪进程按先进先出的原则排成一个队列。新来的进程加到就绪队列末尾,每当执行进程调度时,进程调度程序总是选出就绪队列的队首进程,让它在CPU上运行一个时间片的时间。时间片是一个小的时间单位。当时间

13、片用完,该进程将置于就绪队列,重新等待分配CPU时间片。时间片大小的确定: 1)系统对响应时间的要求2)就绪队列中进程的数目3)系统的处理能力6)多级队列法(P79)设置n级就绪队列,第一级队列的优先级最高,每次总是调度级别较高的队列中的进程。每个就绪队列对应一个时间片,各级队列的时间片随级别递增(即级别越高,时间片越长)。对第n级按时间片轮转法调度,其余各级均按FCFS法调度。多级队列法综合了多种因素,它根据进程运行情况的反馈信息对进程就绪队列进行组织并实施调度。P80图3-5.3.死锁与避免P90:产生死锁的必要条件:如果在计算机系统中同时具备下面四个必要条件时,那么会发生死锁。即只要下面

14、四个条件有一个不具备,系统就不会出现死锁。l 互斥条件:即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有。l 不可抢占条件:进程所获得的资源在未使用完毕之前,资源申请者不能强制地从资源占有者手中夺取资源,而只能由该资源的占有者进程自行释放。l 占有且申请条件:进程至少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但是,它在等待新资源时,仍继续占用已占有的资源。l 循环等待条件:存在一个进程等待序列 P1 ,P2 Pn其中P1等待P2所占有的某一资源,P2等待P3所占有的某一资源,而Pn等待P1所占有的资源,形成一个进程循环等待环。上

15、面提到的这四个条件在死锁时会同时发生。也就是说,只有一个必要条件不满足,则死锁就可以排除。死锁的预防(死锁预防是排除死锁的静态策略。)它的基本思想是要求进程申请资源时遵循某种协议,从而打破产生死锁的四个必要条件中的一个或几个,保证系统不会进入死锁的状态。打破互斥条件,即允许进程同时访问某些资源。此办法无实用价值。打破不可抢占条件。即允许进程强行从占有者那里夺取某些资源。这种方法实现起来困难,会降低系统性能。打破占有且申请条件。可以实行资源预先分配策略。即进程在运行前一次性地向系统申请它所需要的全部资源。但也有缺点。打破循环等待条件,实行资源有序分配策略。死锁的避免:排除死锁的动态策略死锁的避免

16、,它不限制进程有关申请资源的命令,而是对进程所发出的每一个申请资源命令加以动态地检查,并根据检查的结果决定是否进行资源分配。死锁避免中应用到了安全序列的概念P94,其定义如下:所谓系统是安全的,是指系统中的所有进程能够按照某一种次序分配资源,并且依次地运行完毕,这种进程序列 P1 ,P2 Pn就是安全序列。如果存在这样一个安全序列,则系统是安全的。P95 示例l #银行家算法这是一个著名的避免死锁的算法(应很好地掌握)。数据结构:P95银行家算法步骤:P96 银行家算法示例P97死锁的检测:资源分配图P99(图3-20)死锁定理P99:如果能在资源分配图中,找到一个既不阻塞又非独立的进程结点,

17、并将它消去,使之成为孤立结点。依此类推,如能将所有结点都成为孤立结点。则称该图是可完全简化的。死锁状态的充分条件是:当且仅当S状态的资源分配图是不可完全简化的。该充分条件称为死锁定理。死锁解除:P1001)剥夺资源法,从其它进程剥夺资源给死锁进程,以求解除死锁;2)撤消进程法,撤消死锁进程。四、第四章 存储管理重点掌握存储管理的功能,以及虚拟存储的概念和应用。具体的包括各种内存的分配策略、所用的数据结构及算法优劣的比较。1、分区管理P107:固定分区、动态分区(FFBFWF)、可重定位分区2、分页管理P113:原理是将一个作业的地址空间与物理地址分成大小相同的页或帧,使得一个作业可以被分配到不

18、连接的区域。基本任务是实现页的虚拟地址到帧的映射。分页存储管理的基本方法是:逻辑空间分页:将一个进程的逻辑地址空间划分成若干大小相等的部分,每一部分称做页面或页,每页都有一个编号,叫做页号。内存空间分块:把内存也划分成与页面相同大小的若干个存储块,称做内存块或页框。逻辑地址表示:在分页存储管理方式中,表示地址的结构。 页 号 p 页内地址 d(位移量w)内存分配原则:在分页情况下,系统以块为单位把内存分给作业或进程,并且一个进程可装入物理上不相邻的内存块中,页表,为解决作业或进程离散地分布在内存块中,系统为每个进程设立一张页面映象表,简称页表。其作用是实现从页号到内存块的地址映射,如同邮政编码

19、分页地址结构v 31 12 11 0页号P 位移W v 逻辑地址A;页大小L(设为1024)v 页号P=INT(A/L)v 页内偏移d=A mod Lv 如: A2170B. 则P=2, d=122 v 3、动态分页(即请求分页存储管理,是目前最常用的一种实现虚拟存储的方式)P128:基本功能是调入策略、替换策略(页面置换算法)和地址变换的实现。v 缺页中断机构:可在指令执行期间产生 例:涉及6次缺页中断的指令(如图)地址变换机构v 比基本分页机制,增加了中断处理页面置换算法v 页面置换算法的优劣影响系统效率,不好的算法可能导致“抖动”现象v OPT、#FIFO(先进先出):见书本P143习题

20、23题、LRUv 4、分段管理P119:原理是作业按逻辑段管理,段的大小长度不等。v 5、段页式管理:将作业按段划分,每个段再划分成若干大小相同的页,其地址机构由段号、段内页号和页内相对位移地址三部分组成。v #6.内存分配策略和分配算法(P129)v 将内存分配涉及三个问题:最小物理块数的确定、物理块的分配策略和物理块的分配算法。v 在为作业分配物理块时,将涉及到三个问题:v 第一,确定为保证作业正常运行所需要的最少物理块数;v 第二,为每个作业分配的物理块,其数目是固定的还是可变的;v 第三,对各作业所分配的物理块数,是采取平均分配算法还是根据作业的大小按比例分配等。 v 物理块的分配策略

21、P130有三种:v 固定分配局部置换:为作业分配固定的物理块,并当缺页时,只能在本程序内实现置换。v 可变分配全局置换:为作业分配一定的物理块,当缺页时从系统中找到空闲块再分配之,系统无空闲块时,从任一进程中实现页的置换。v 可变分配局部置换:为作业分配物理块后,若缺页只能从本进程中实施页的置换,若系统发现某进程频繁置换时,可再为之分配物理块,以使之降低缺页率。v 作业在内存中物理块数的分配算法 v (1)平均分配算法 v (2)按比例分配算法 v (3)优先权分配算法 v 五、第五章 设备管理v 1、I/O设备与I/O控制方式P144,P151v 1)I/O设备种类繁多,重要性能指标有:数据

22、传输速率,数据传输单位,设备共享属性。分别按以上三个指标分类:低速设备,中速设备,高速设备 块设备,字符设备 独占设备,共享设备,虚拟设备。v 2)I/O控制方式:程序I/O方式,中断驱动I/O控制方式(了解),直接存储器访问DMA I/O方式,I/O通道控制方式v 2、中断处理过程(了解)v 3、缓冲技术P155:是为了解决与低速I/O设备之间的矛盾而采用的技术。v 4、设备分配P161(熟悉图5-16 设备控制表)v 5.SPOOLing技术v 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、 脱机输出技术。 v 组成v spooling组成:v 1)输入和输出:v 在磁

23、盘上开辟的2个大存储空间,模拟输入和输出设备。v 2)输入buf和输出buf(内存中)v 输入设备输入buf输入#用户区(1)v 用户区输出#输出buf设备(2)v 3)输入Spi和输出SPo进程。v 分别控制(1),(2)的动作。v SPi相当于脱机输入控制器。v SPo相当于脱机输出控制器。v 6,磁盘存储器管理:磁盘访问时间v 磁盘调度:FCFS、SSTF、扫描(SCAN)算法 、循环扫描(CSCAN)算法v FCFS SSTFSCANCSCAN100道开始100道开始100道开始100道开始下一个磁道移动距离下一个磁道移动距离下一个磁道移动距离下一个磁道移动距离554590101505

24、015050583583216010160103919553184241842418213916909418166907238158323820160701820553391150101501323916551638112160103815831841461842418209032平均寻道长度:55.3平均寻道长度:27.5平均寻道长度:27.8平均寻道长度:27.5v 六、第六章 文件管理v 1、文件与文件系统:文件是信息的一种组织方式,是在外存上具有标识名的一组相关数据的集合。v 2、文件的特点:(P182)v 3、文件系统的功能v 4、文件的逻辑结构P186:是从用户的观点出发所观察到的

25、文件组织形式,是用户可以直接处理的数据及其结构,它独立与文件的物理特性,又称为文件组织。可分为两类:有结构文件,无结构文件v 5、文件的物理结构P191:又称文件的存储结构,指文件在外存上的存储组织形式。不仅与存储介质性能有关,而且与所采用的外存分配方式有关。v 6、文件的管理:文件的管理实际上是文件目录的管理。文件目录,是文件系统在创建每个文件时,为文件建立的文件目录,也称文件说明或FCB,用于为文件设置文件描述和控制文件的数据结构,与文件一一对应。要求如下:1)实现“按名存取”2)提高对目录的检索速度3)文件共享4)文件重命名v 7、目录文件:是文件系统管理文件的重要信息源,由全部的文件目

26、录组成。常用目录结构有单级目录、二级目录和多级目录。v 8、文件存储空间管理:P205:实现文件存储空间分配与空闲空间的组织。常用两种数据结构:空闲链表与位示图。除此之外还有空闲表法,成组链接法。v 9、文件共享与保护(P209)v 文件共享即指系统应允许多个用户(进程)共享同一份文件。v 七、第七章 操作系统接口v 1、用户接口包括:命令接口、程序接口、图形用户接口v (注:其余章节自己复习)vv 综合练习:v 选择题:v 1、Linux是(A )。v )实时系统 )分时系统 )网络操作系统 )文件系统v 分时OS通常采用(B )策略为用户服务v )可靠性和灵活性 )时间片轮转 )优先数 )

27、短作业优先v 在下列OS的组成中,(A )不需要硬件的支持。v )进程调度 )时钟管理 )地址映射 )中断系统v 对进程的管理和控制使用的是(B )v )指令 )原语 )信号量 )信箱通信v 若信号量S的初值为2,当前值为-1,则表示有(B )个等待进程。v )0 )1 )2 )3v 6、对于两个并发进程,设互斥信号量mutex,若mutex=0,则表示(C )v 没有进程进入临界区v 有一个进程进入临界区v 有一个进程进入临界区,另一个在等待v 两个都进入临界区v 系统在(C ),发生从目态到管态的转换。(目态:用户态,管态:系统态)v )发出wait操作时)发出signal操作时v )执行

28、系统调用时 )执行置程序状态字时v 填空v 动态重定位技术依赖于重定位寄存器v 系统“抖动”现象是由于置换算法选择不当v 3、在虚拟存储系统中,若进程在内存中占3块,采用FIFO算法,当执行访问序列为1,2,3,4,1,2,5,1,2,3,4,5,6,时,将产生_10_次缺页中断。(缺页率为10/13=76.92%)(本题为FIFO页面置换算法的一例)v 4、采用段式存储的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是_216_v 5、作业在执行中发生了缺页中断,经OS处理后,应该让其执行(中断前后被中断第一条)_被中断_指令。v 6、在页式管理系统中,页表如下:v 虚页

29、号 物理页号v 0 2v 1 1v 2 6v 3 3v 4 7v 若页的大小这4K,则将逻辑地址0转换成了_8192_物理地址v 7、若有一分页系统,某作业的页表如下v 虚页号 物理页号v 0 2v 1 3v 2 1v 3 6v 页面大小为1024字节,请将逻辑地址1011,2148,3000,4000,5012,转化为物理地址v 解:页面大小为1024字节=1K=210字节v 对十进制数逻辑地址/页面大小=页号(虚页号)页内地址v 转化后物理地址=页号(对应的物理页号)*页面大小+页内地址v 1011:1011/1K=01011,查表0对应2,故物理地址为2*1K+1011=3059v 21

30、48:2148/1K=11124,查表1对应3,故物理地址为3*1K+1124=3059v 3000:3000/1K=2952,查表2对应1,故物理地址为1*1K+952=1976v 4000:4000/1K=3928,查表3对应6,故物理地址为6*1K+928=7072v 5012:5012/1K=4916,查表,页号大于表长,则产生越界中断。v 8、若页面改为2048字节,且第0,1,2页依次存放在物理块5,10,11中,则逻辑地址0A5C,的物理地址是多少?v 解:页面大小为2048字节=2K=211字节,则页内地址为11位,题中2F6AH很显然为一个十六进制的数,则地址长度为4*4=1

31、6位(其中H有两个十六进制数,因此页号为16-11=5位。v 0A5C转换为二进制:000010100101110000010100101110虚页号页内地址10100101110物理页号页内地址100100101110010100100101110 010100100101110 转换为十六进制数为525C(注意产生越界中断的情况)典型示例:BP23 读者-写者问题 BP45 BP63 例2BP69 例11,例12 Bp94 例10BP95 例13 BP98 例16BP99 例17,例18综合题:1、将BP53 第5题改为:只有父亲一人放水果,可能放A或O,如何改写程序?参考程序:int e

32、mpty=1, a=o=0;f() while(1) cuts an applewait(empty);Put asignal(a); m() while(1) cuts an orangewaits (empty);put osignal(o); d() while(1)wait(a); Eats asignal(empty);s() .2、设某文件为链接文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上,若要存取文件的第1569逻辑字节处的信息,问要访问哪一个磁盘块?3、若磁头当前位置为100磁道,磁头正向磁道号

33、增加的方向移动。现有一磁盘读写请求队列:23,376,132,19,61,190,398,29,4,18,40.若采用FCFS、最短寻道时间优先和SCAN算法,分别求出三种算法下的平均寻道时间。1、选择题:1)通过硬件和软件功能的扩充,把原来独立的设备改造成能为若干用户共享的设备,这种设备称为(D )。A)存储设备 B)系统设备 C)用户设备 D)虚拟设备2)中断发生后,应该保留(B )。A)缓冲区指针 B)关键寄存器内容 C)被中断程序 D)页表3)( A)是OS中采用的以空间换时间的技术。A)SPOOLING技术 B)覆盖与交换技术 C)虚拟存储技术 D)通道技术4)在OS中,(D )指的

34、是一种硬件机制A)SPOOLING技术 B)缓冲池 C)内存覆盖技术 D)通道技术5)文件的逻辑组织将文件分为记录式和(B )文件。A)索引文件 B)流式文件 C)字符文件 D)读写文件6)为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级的安全是(A )级的安全管理。A)系统级 B)目录级 C)用户级 D)文件级7)文件系统采用二级目录结构,目的是(D )。A)缩短访问文件的时间 B)实现共享 C)节省内存 D)解决文件重名问题8)在文件系统中,要求物理块必须连续的物理文件是(B )。A)索引文件 B)顺序文件 C)链接文件 D)串连文件综合题:BP53 7典型示例:BP23 读者-写者问题 BP45 BP46 例18 BP63 例2 BP64 例3 BP69 例11,例12 BP93例9 Bp94 例10 BP96 例15 BP98 例16 BP99 例17,例18 BP125 例11复习题:BP49 14 BP50 15,17 BP53 5,7 BP70 3 BP71 8,9 BP90 例1,例2,例3 BP104 26 BP121 例4 BP124 例8,例9 BP131 22

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 办公文档 > 其他范文


备案号:宁ICP备20000045号-2

经营许可证:宁B2-20210002

宁公网安备 64010402000987号