下载文档原格式
操作系统试题及答案一、选择题1、操作系统的主要功能是管理计算机系统中的（）。
A．程序库 B．数据 C．文件 D．资源2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。
A．程序 B．进程 C．作业 D．用户3、在操作系统中，并发性是指若干个事件（）发生。
A，在同一时刻 B。
一定在不同时刻C．某一时间间隔内 D。
依次在不同时间间隔内4、产生死锁的基本原因是（）和进程推进顺序非法。
A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当5、文件系统采用多级目录结构的目的是（）A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间6、位示图方法可用于（）A．盘空间的管理 B．盘的驱动调度C．文件目录的查找 D．页式虚拟存储管理中的页面调度7、下列算法中用于磁盘移臂调度的是( )A．时间片轮转法B． LRU算法C．最短寻找时间优先算法D．优先级高者优先算法8、存放在磁盘上的文件，（）。
A．即可随机访问，又可顺序访问 B。
只能随机访问C．只能顺序访问 D。
只能读/写不能访问9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.510、进程和程序的本质区别是（）。
A．内存和外存 B。
动态和静态特征C。
共享和独占使用计算机资源D。
顺序和非顺序执行机器指令11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。
A．二进位 B。
字节 C。
物理块 D。
逻辑记录12、多道程序设计是指（）A．在实时系统中并发运行多个程序B．在分布系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序13、进程从运行状态进入就绪状态的原因可能是（）A．被选中占有处理机 B．等待某一事件C．等待的事件已发生 D．时间片用完14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。
年国家开放大学电大《操作系统》考试题新《操作系统》期末复习模拟题一、选择题（选择一个正确答案的代码填入括号中）1．按照所起的作用和需要的运行环境，操作系统属于()。
A.用户软件B．系统软件C．应用软件D．支撑软件 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是()。
A．多道批处理系统B．实时系统C．网络系统D．分时系统 3．已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A．CPUB．存储器C．磁盘空间D．打印机 4．在一段时间内，只允许一个进程访问的资源称为()。
A．共享资源B．共享区C．临界区D．临界资源 5．在进程通信中，使用信箱方式交换信息的是()。
A.低级进程通信B．共享内存方式 C．高级进程通信D．管道文件方式 6．作业调度的关键在于()。
A.选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 7．作业的生存期共经历 4 个状态，分别是提交、()、执行和完成。
A.开始B．后备 C．等待D．就绪 8．在下列存储管理方案中，未采用动态重定位技术的是()。
A.固定分区B．可变分区 C．页式管理D．请求分页管理 9．在页式存储管理系统中，整个系统的页表个数是()。
A．1 个B．2 个 C．与页面数相同D．和装入主存的进程个数相同 10.文件管理实际上是管理( )。
A．辅助存储空间B．主存空间 C．物理地址空间D．逻辑地址空间 11.数据库文件的逻辑结构形式是()。
A.只读文件B．记录式文件 C．流式文件D．档案文件 12.下列有关通道的叙述中，不正确的是()。
A．编制好的通道程序是存放在主存中的 B．通道是处理输入、输出的软件 C．所有外围设备的启动工作都由系统统一来做D．来自通道的 I/O 中断事件由设备管理负责处理 13.设备的打开、关闭、读、写等操作是由()完成的。
A．用户程序B．编译程序 C．设备驱动程序D．设备分配程序 14．CPU 的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用() A。
2022年桂林理工大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、把并发进程中与共享变量有关的程序段称为__________2、能使计算机系统接收到__________后及时进行处理，并在严格的规定时间内处理结束，再给出__________的操作系统称为“实时操作系统”。
3、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。
4、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__________现象的发生。
5、进程的三个最基本状态是__________、__________、__________。
6、间接通信中的信箱可以由__________ 和__________两大部分组成。
7、固定分区存储管理中的作业装入固定的主存区域，故可采用__________方式装入。
8、作为资源管理器的操作系统，具有处理机管理、主存管理、__________和__________五大功能。
二、选择题9、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。
A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB10、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术11、通道又称I/O处理器，用于实现（）之间的信息传输。
A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存12、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
A.目录B.索引C.字典D.作业控制块13、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
简单文件系统模拟实验实验目的通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统功能和实现过程的理解。
实验内容▪在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个简单的单用户文件系统。
在退出这个简单文件系统时，应将该虚拟文件系统保存到磁盘上，以便下次可以再将它恢复到内存的虚拟磁盘上。
▪文件存储空间的分配可以采用显式链接分配或其它方法。
▪空闲空间的管理可以选择位示图或其它方法。
如果采用位示图来管理文件存储空间，并采用显式链接分配方式，可以将位示图合并到FAT中。
▪文件目录结构采用多级目录结构。
为简单起见，可以不使用索引结点，其中的每个目录项包含文件名、物理地址、文件长度等信息，还可以通过目录项实现对文件读和写的保护。
▪要求提供以下有关的文件操作：✧Format：对文件存储器进行格式化，即按照文件系统的结构对虚拟磁盘空间进行布局，并在其上创建根目录以及用于管理文件存储空间等的数据结构。
✧Mkdir：用于创建子目录。
✧Rmdir：用于删除子目录。
✧Ls：用于显示目录。
✧Cd：用于更改当前目录。
✧Create：用于创建文件。
✧Open：用于打开文件。
✧Close：用于关闭文件。
✧Write：用于写文件。
✧Read：用于读文件。
✧Rm：用于删除文件。
数据结构设计磁盘：整个磁盘为一个char数组，数组中的每一个元素当做是一个扇区，每个扇区可以存储1个字节的信息，簇大小为8字节。
FAT表：存储的是指定编号的簇的下一个簇的编号是什么，因为文件是有可能分散在很多的簇里。
文件和文件夹链表：设计为静态链表，每个文件夹都会有一个子目录列表，存在链表中。
文件和目录表：文件和目录相同对待，信息存放在文件目录表中，为一个数组类型。
以上所有的信息存放在一个fs结构体中，所有的结构都为静态实现，所以需要将文件系统存放到磁盘中的时候只需要将整个结构体以二进制性质存放到文件中或者是将从文件中以二进制形式读取。
《操作系统》模拟试题及答案第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．为了启动读卡机、磁带机、打印机等设备进行工作，必须配置控制设备工作的程序，这种例行子程序被称为（）。
A．汇编程序B．管理程序C．设备驱动程序D．操作系统2．能使计算机系统接收到信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为（）。
A．批处理操作系统B．网络操作系统C．分布式操作系统D．实时操作系统3．操作系统结构设计中，层次结构法的最大特点是（）。
A．便于调试B．把整体问题局部化C．结构清晰D．利于功能的增加、删减和修改4．“访管指令”是一条（）。
A．在目态下执行的指令B．在管态下执行的指令C．在目态和管态下都可执行的指令D．不可单独执行的指令5．在UNIX系统中，cat命令的功能是（）。
A．用来切换当前工作目录B．删除一个空目录C．用来显示ASCII码编写的文本文件D．用来实现分屏显示6．进程状态变化不包括（）。
A．运行态→等待态B．等待态→就绪态C．运行态→就绪态D．等待态→运行态7．常用的进程调度算法不包括（）。
A．先来先服务调度算法B．最高优先级调度算法C．时间片轮转调度算法D．均衡调度算法8．UNIX系统采用的进程调度算法是（）。
A．时间片轮转法B．动态优先数调度算法C．分级调度算法D．响应比高者优先法9．操作系统的存储管理对象是（）。
A．寄存器B．辅助存储器C．高速缓冲存储器D．主存储器10．静态重定位的相对地址转换成绝对地址发生在（）。
A．程序入主存储器时B．程序入CPU时C．程序回存磁盘空间时D．程序编译时11．在单用户连续存储管理方案中，用来存放用户区起始地址的寄存器是（）。
A．下限寄存器B．界限寄存器C．基址寄存器D．限长寄存器12．因页面调度算法选用不合适，出现页面频繁被调入调出的现象被称为（）。
一、单项选择题（共30分，每小题2分）1．一个完整的计算机系统是由（）组成的。
CA、硬件B、软件C、硬件和软件D、用户程序2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
BA、多道批处理系统B、分时系统C、实时系统D、网络系统3．若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。
AA、就绪B、等待C、运行D、完成4．在一个单处理机系统中存在10个进程，则最多可能有（）个进程处于阻塞状态。
DA、2B、9C、1D、105．在创建进程时，（）不是创建所必需的步骤。
CA、为进程建立PCBB、为进程分配内存等资源C、为进程分配CPUD、将进程插入就绪队列。
6．作业调度是从处于（）状态的队列中选取作业投入运行。
BA、提交B、后备C、阻塞D、就绪7．下述解决死锁的方法中，属于死锁避免策略的是（）。
AA、银行家算法B、资源有序分配法C、资源分配图化简法D、撤消进程法8．在可变分区存储管理中，最佳适配算法要求对空闲区表项按()进行排列。
DA、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大9．在请求调页系统的多种置换算法中，选择最先进入内存的页面予以淘汰的算法称为（）。
A A、FIFO算法B、OPT算法C、LRU算法D、NRU算法10．在回收内存时出现释放区与插入点前一个分区F1相邻接，此时应（）。
CA、为回收区建立一个分区表项，填上分区的大小和起始地址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项，但修改新表项的大小D、以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。
11．在操作系统中，使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。
D A、设备分配B、缓冲管理C、设备管理D、设备独立性12．磁盘属于（）。
CA、字符设备B、独占设备C、块设备D、虚拟设备13．对文件空闲存储空间的管理，在MS-DOS中采用的是（）。
BA、空闲表B、文件分配表C、位示图D、成组链接法14．使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这各功能称为（）。
计算机专业基础综合（文件管理）模拟试卷3(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．UNIX系统中，文件存储器的管理采用的是( )。
A．位图法B．空闲块表法C．成组链接法D．单块连接法正确答案：C 涉及知识点：文件管理2．只适合顺序存取，不提供随机存取功能的存储介质是( )。
A．磁盘B．磁鼓C．磁带D．光盘正确答案：C 涉及知识点：文件管理3．对磁盘请求重新排队的目的是( )。
A．重置移臂时间B．让优先级高的进程先I／OC．减少传输时间D．减少旋转时间正确答案：D 涉及知识点：文件管理4．下列不便于文件扩充的物理文件结构是( )。
A．连续文件B．串联文件C．索引文件D．多重索引文件正确答案：A 涉及知识点：文件管理5．在文件系统中，文件的不同物理结构有不同的优缺点。
在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是( )。
A．连续文件B．串联文件D．逻辑文件正确答案：B 涉及知识点：文件管理6．文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是( )。
A．连续文件B．串联文件C．索引文件D．逻辑文件正确答案：C 涉及知识点：文件管理7．在磁盘上，最容易导致存储碎片发生的物理文件结构是( )。
A．隐式链接B．顺序存放C．索引存放D．显式链接正确答案：B解析：本题考查物理文件结构的特点。
顺序文件的优点是在顺序存取时速度较快，因为这类文件往往从头至尾依次顺序存取。
但是也存在缺点，首先要求在存储文件时确定文件的长度，依此来分配相应的存储空间，这样会造成在寻找存储空间时耗时较多，一旦没有足够的存储空间来存放该文件时会造成文件存储的失败。
其次，顺序文件不便于文件的扩充，在实际工作中，文件的长度往往会改变，可能会变长，也有可能变短。
填空题题库1．将逻辑地址转换为____________ 地址的过程称为地址重定位。
2．一次仅允许一个进程访问的资源称为 ____________________ 。
3．存储管理的四大功能是内存的分配与回收、扩大内存空间（即建立虚拟存储器）、实现地址变换和 ____________________________ 。
4．操作系统为用户提供的两大级别的接口是操作级（如操作命令）和5．从作用范围上划分，线程可以分为 ______________________ 和____________________ 两种。
6．一个作业从它进入系统处入后备状态开始，到它运行完毕，一般划分为二级调度,它们分别是__________________ 和 ______________________ 。
7．磁盘空闲块可以按____________________ 、空白块链和位视图三种方法来组织。
8．进程调度的两种方式是 __________________ 和不可剥夺式。
9．在动态分区存储管理中,所谓最先适应算法是将自由空闲区按起始地址次序排列。
10．文件的物理结构可以分为连续、串联和_________________ 等三大类文件结构。
11．一次仅允许一个进程执行的程序称为_______________________ 。
12．产生死锁的必要条件是互斥、部分分配、 ________________________ 和不可剥夺。
13．文件的逻辑结构可分为无记录的流式文件和 ______________________ 。
14．解决死锁问题的方法包括 _________________ 、避免、检测和死锁的解除。
15．UNIX 的文件类型可分为______________________ 、目录文件、字符特殊文件或块特殊文件。
16．在一个单处理机系统中，若有3 个用户进程，CPU 当前时刻为用户态，则处于就绪状态的用户进程最多有 _____________________________ 个。
◇人们把、计算机技术和控制技术合称为3C 技术。
◇世界上第一台电子计算机称为（英文简称）。
◇CAD 被称为。
◇冯·诺依曼计算机的两大设计思想是：和存储程序。
◇冯·诺依曼计算机的 5 个基本组成部分是、控制器、存储器、输入设备和输出设备。
◇某汉字的国标码是5637H，则它的机内码是H（十六进制表示）◇运用计算机进行图书资料处理和检索，是计算机在方面的应用。
◇USB 接口是一个通用接口◇理论上讲，如果一个优盘的USB 接口的传输速度是400Mb/s,那么存储一个大小为100GB 的文件大约需要秒。
◇硬盘的存储容量取决于硬盘的磁头数、、每道扇区数和每个扇区的字节数。
◇若某硬盘的转速为6000 转/分，则它的平均等待时间大约为ms。
◇在计算机中，是存储器存储容量的最小单位。
◇根据计算机的工作原理，计算机由输入设备，运算器，，存储器，输出设备功能模块组成。
◇一个完整的计算机系统由硬件系统和软件系统协同工作来完成给定的任务，着重研究如何管理机器和使用机器。
◇从应用的角度出发，可以将软件划分为：系统软件和◇从一条指令的开始执行到下一条指令执行的间隔时间称为。
◇在指令的执行过程中，取出指令后，机器立即进入分析阶段，可以识别和区分不同的指令类型。
◇为解决某一特定问题而设计的指令序列称为◇软件是程序、数据和的集合◇是计算机程序、运行程序所需的数据以及程序有关的文档资料的总称。
◇是计算机各部件之间传输信息的一组公共的信号线及相关控制电路。
◇总线最重要的性能是总线带宽，则总线带宽（MB/s）=（/8）×总线工作频率（MHz）。
◇若一台计算机，它的地址线有32 根，则它的寻址空间◇硬盘生产厂家在硬盘出厂前就完成的格式化是硬盘的格式化。
◇计算机在处理数据时，一次存取、加工和传送的数据长度是指。
◇操作系统的管理功能包括：处理器管理、、设备管理、文件管理和作业管理。
◇操作系统硬件资源的管理功能包括：、存储管理和设备管理。
一、名词解释1、操作系统：是位于硬件层之上，所有其它软件之下的一个系统软件，是管理系统中的软硬资源，使其得以充分利用并方便用户使用的程序集合。
2、进程：具有一定独立功能的程序关于一个数据集合的一次运行活动。
3、线程：也称轻进程，是进程内的一个相对独立的执行流。
4、设备无关性：用户在使用设备时，选用逻辑设备，而不必面对一种设备一种接口.设备管理实现逻辑设备到物理设备的映射，这就是设备无关性.5、数组多路通道：是指连接多台设备.同时为多台设备服务，每次输入/输出一个数据块.这样的通道叫数组多路通道.6、死锁：一组并发进程，因争夺彼此占用的资源而无法执行下去，这种僵局叫死锁.7、文件系统：是指与文件管理有关的那部分软件，被管理的文件及管理所需的数据结构的总体.8、并发进程：进程是一个程序段在其数据集合上的一次运行过程，而并发进程是可以与其它进程并发运行的.9、临界区：是关于临界资源访问的代码段.10、虚拟存储器：是一种扩大内存容量的设计技术，它把辅助存储器作为计算机内存储器的后援，实际上不存在的扩大的存储器叫虚拟存储器^11、动态重定位：在程序运行时，将逻辑地址映射为物理地址的过程叫动态重定位.12、作业：用户要求计算机系统为其完成的计算任务的集合。
13、中断：在程序运行过程中，出现的某种紧急事件，必须中止当前正在运行的程序，转去处理此事件，然后再恢复原来运行的程序，这个过程称为中断。
14、文件：具有符号名而且在逻辑上具有完整意义的信息项的有序序列。
15、进程互斥：两个或两个以上的进程，不同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误，这种现象叫互斥。
16、系统开销：指运行操作系统程序，对系统进行管理而花费的时间和空间。
17、通道：由通道独立控制完成I/O操作，全部完成后向CPU发出中断，CPU丸行中断处理程序。
18、系统调用：使用户或系统程序在程序以及上请求系统为之服务的一种手段。
实验三模拟文件存储空间管理1．内容：模拟文件存储空间的管理，采用空白文件目录法和空白块链法实施空间分配。
2．思想：文件存储空间管理是文件系统的重要内容。
常用的管理思想有空白文件目录法、空白块链法和位示图法。
本实验采用前两种方法进行空间分配。
（1）空白文件目录法进行空间分配时，需要建立相关的数据结构，记录目前空白区域和已使用区域，假设开始时全部区域空闲。
当有文件需要存储时，先检查空白文件目录，找到适合区域立即分配，并修改空白文件目录表和已使用区域分配表。
为此需建立两张表格，分别记录相关数据。
空白文件目录表（初始）空白文件目录（中间）已使用区域表（中间）上述两张表的数据在系统运行中是发生变化的。
文件空闲区分配和释放算法如下图所示：图一文件空闲区分配算法图二文件空闲区回收算法（2）空白块链法进行空间分配时，需要建立链表数据结构，将空闲块按顺序加以组织，分配和回收时在链首完成，同时建立文件目录，记录文件占用空间情况。
3．要求：（1）自拟模拟数据演示运行结果（假定系统可用空闲块数为100）。
为便于检查，建立和删除文件顺序如下：分配文件：F1,3分配文件：F2,5分配文件：F3,3分配文件：F4,8分配文件：F5,4分配文件：F6,2删除文件：F1删除文件：F2分配文件：F7,6删除文件：F3分配文件：F8,4删除文件：F5分配文件：F9,4……每完成一个文件的分配和删除后，显示空白文件目录当前内容。
（2）空白文件目录法必须完成，空白块链法选做。
4．书写实验报告：①实验题目；②程序中所用的数据结构及说明；③源程序并附上必要的说明；④按照文件的创建和删除顺序，打印输出结果。
一、实验步骤#include <iostream>#include <stdlib.h>using namespace std;struct AllocatedSpace //已分配内存空间结构体{int start_address;int length;char job;struct AllocatedSpace *next;};struct FreeSpace //未分配内存空间结构体{int start_address;int length;struct FreeSpace *next;};struct AllocatedSpace *allocated_header;struct FreeSpace *free_header;struct FreeSpace *freenext;void allocatememory() //分配内存函数{char jobname;int joblength;int min,l=0;cout<<"请输入作业名（一个字母）:\n";cin>>jobname;cout<<"请输入作业长度（整数）:\n";cin>>joblength;struct FreeSpace *w=free_header;struct FreeSpace *p=free_header; //指向第一个可以分配的空闲结点p=p->next;struct FreeSpace *s=free_header; //指向p的前一个结点struct AllocatedSpace *t=allocated_header;while(p->length<joblength) //p指向第一个可以分配的空结点{p=p->next;if(p==NULL)break;}if(p==NULL)cout<<"无法分配!\n";else{w=p;min=p->length-joblength;while(p!=NULL) //现在p指向当前要被切割的结点{if(p->length>joblength)l=p->length-joblength;if(l<min){w=p;min=l;}p=p->next;}struct AllocatedSpace *q=new AllocatedSpace;q->job=jobname;q->length=joblength;q->start_address=w->start_address;while(t->next!=NULL)t=t->next;q->next=t->next;t->next=q;while(s->next!=w)s=s->next;if(w->length==q->length){s->next=w->next;delete w;}else{w->start_address=w->start_address+q->length;w->length=w->length-q->length;}}}void reclaimmemory(){char jobname;cout<<"请输入要回收的作业名:\n";cin>>jobname;struct FreeSpace *p=new struct FreeSpace;//指向当前被创建的空闲结点struct FreeSpace *s=free_header;//指p的前一个结点struct FreeSpace *m=free_header;//指向s的前一个结点struct AllocatedSpace *q=allocated_header;//指向被回收的结点struct AllocatedSpace *t=allocated_header;//指向被回收的结点的前一个结点while(q->job!=jobname)//找到被回收的结点q=q->next;if(q==NULL)cout<<"回收错误,要回收的结点不存在!\n";else{p->length=q->length;p->start_address=q->start_address;while(s->start_address<p->start_address)s=s->next;while(m->next!=s)m=m->next;p->next=s;m->next=p;cout<<"回收成功!\n";}while(t->next!=q)t=t->next;t->next=q->next;delete q;s=free_header;m=free_header;s=s->next;m=m->next;while(m!=NULL){m=m->next;if(m==NULL)break;if(s->start_address+s->length==m->start_address){s->length=s->length+m->length;s->next=m->next;continue;}s=s->next;}}void showmemory(){struct FreeSpace *s=free_header;//指向FreeSpace的头结点，开始往后遍历s=s->next;struct AllocatedSpace *q=allocated_header;//指向AllocatedSpace的头结点，开始往后遍历q=q->next;cout<<"已分配区的情况如下:\n";while(q!=NULL){cout<<"作业名:"<<q->job<<"开始地址:"<<q->start_address<<"长度:"<<q->length<<endl;q=q->next;}cout<<"空闲结点的情况如下:\n";while(s!=NULL){cout<<"开始地址:"<<s->start_address<<"长度:"<<s->length<<endl;s=s->next;}}int main(){int n;allocated_header=new struct AllocatedSpace;free_header=new struct FreeSpace;freenext=new struct FreeSpace;freenext->length=100000;freenext->start_address=0;freenext->next=NULL;free_header->next=freenext;allocated_header->next=NULL;while(1){cout<<"请输入您要进行的操作：0退出1分配内存2 回收内存3 显示内存状态\n";cin>>n;switch(n){case 0:exit(0);case 1:allocatememory();break;case 2:reclaimmemory();break;case 3:showmemory();break;}}}。
