北方工业大学-计算机操作系统-作业总复习标准答案
?1.1什么是操作系统的基本功能?
答:操作系统的职能是管理和控制计算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管理)和用户接口等。
1.2什么是批处理、分时和实时系统?各有什么特征?
答:批处理系统(baｔch prｏｃｅｓsing ｓｙstｅm)：操作员把用户提交的作业分类，把一批作
业编成一个作业执行序列,由专门编制的监督程序(mｏnｉtor）自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。
分时系统(tｉme ｓhariｎg ｏperａｔion systｅm）：把处理机的运行时间分成很短的时间片，按
时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。
实时系统（ｒeａｌtiｍｅsｙstem):在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
1.3多道程序(multiprogｒaｍming)和多重处理(multiprｏcessiｎg)有何区别?
答:多道程序(muｌtiproｇrａｍming)是作业之间自动调度执行、共享系统资源，并不是真
正地同时执行多个作业；而多重处理(mulｔiproceｓsing）系统配置多个ＣPU,能真正同时执行
多道程序。要有效使用多重处理,必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。
2.2作业由哪几部分组成？各有什么功能?
答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作,系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。
2.４试述SＰＯOLINＧ系统的工作原理。
答:在SPOOLＩNG系统中,多台外围设备通过通道或DMＡ器件和主机与外存连接起来,作业的输入输出过程由主机中的操作系统控制。操作系统中的输人程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区,另一个过程是写过程，负责把缓冲区中的信息送人到外存输入井中。
在系统输人模块收到作业输人请求后,输人管理模块中的读过程负责将信息从输人装置
读人缓冲区。当缓冲区满时,由写过程将信息从缓冲区写到外存输人井中。读过程和写过程反复循环,直到一个作业输入完毕。当读过程读到一个硬件结束标志后,系统再次驱动写过程把最后一批信息写入外存并调用中断处理程序结束该次输入。然后,系统为该作业建立作业控制块JCB,从而使输入井中的作业进人作业等待队列，等待作业调度程序选中后进人内存。
２.5操作系统为用户提供哪些接口？它们的区别是什么？
答：操作系统为用户提供两个接口,一个是系统为用户提供的各种命令接口，用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。另一个接口是系统调用,编程人
员使用系统调用来请求操作系统提供服务，例如申请和释放外设等类资源、控制程序的执行速度等。
2．７什么是系统调用？系统调用与一般用户程序有什么区别？与库函数和实用程序又有什么区别?
答:系统调用是操作系统提供给编程人员的唯一接口。编程人员利用系统调用,在源程序以及动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此,系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。它与一般用户程序、库函数和实用程序的区别是:系统调用程序是在核心态执行，调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。
3.2试比较进程和程序的区别。
答：（1)进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合，无执行含义,进程则强调执行的过程。（２）进程具有并行特征，程序则没有。(3)不同的进程可以包含同一个程序,同一程序在执行中也可以产生多个进程。
３．3我们说程序的并发执行将导致最终结果失去封闭性。这话对所有的程序都成立吗?试举例说明。
答:并非对所有的程序均成立。例如:
begin
ｌocal x
x :=10
print(x)
ｅnd
上述程序中x是内部变量，不可能被外部程序访问,因此这段程序的运行不会受外部环境影响。
3.4 试比较作业和进程的区别。
答：一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。作业是用于需要计算机完成某项任务，而要求计算机所做工作的集合。一个作业的完成要经过作业提交,作业收容、作业执行和作业完成4个阶段。而进程是已提交完毕的程序所执行过程的描述，足资源分配的基本单位。其主要区别关系如下：(1）作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后，系统将存储在外存中的作业等待队列中等待执行。而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。任一进程，只要它被创建，总有相应的部分存在于内存中。（2）一个作业可由多个进程组成。且必须至少由一个进程组成,但反过来不成立。(３)作业的概念主要用在批处理系统中。像Uｎix这样的分时系统中,则没有作业概念。而进程的概念则用在几乎所有的多道程序系统中。
3.６什么是临界区?试举一临界区的例子。
答:临界区是指不允许多个并发进程交叉执行的一段程序。它是由于不同并发进程的程序段共享公用数据或公用数据变量而引起的。所以它叉被称为访问公用数据的那段程序。例如:
北方工业大学计算机操作系统作业总复习答案
1.1什么是操作系统的基本功能? 答：操作系统的职能是管理和控制计算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理(文件系统管理 )和用户接口等。 1.2什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batch processing system)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序 (monitor) 自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统 (time sharing operation system) ：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(real time system):在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 1.3多道程序(multiprogramming)和多重处理(multiprocessing)有何区别？答：多道程序(multiprogramming) 是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个 CPU，能真正同时执行 多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 2.2作业由哪几部分组成？各有什么功能？ 答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。 2.4 试述SPOOLING 系统的工作原理。 答：在 SPOOLING 系统中，多台外围设备通过通道或 DMA 器件和主机与外存连接起来，作业的输入输出过程由主机中的操作系统控制。操作系统中的输人程序包含两个独立的 过程，一个过程负责从外部设备把信息读入缓冲区，另一个过程是写过程，负责把缓冲区中 的信息送人到外存输入井中。 在系统输人模块收到作业输人请求后，输人管理模块中的读过程负责将信息从输人装置读人缓冲区。当缓冲区满时，由写过程将信息从缓冲区写到外存输人井中。读过程和写过程反复循环，直到一个作业输入完毕。当读过程读到一个硬件结束标志后，系统再次驱动写过 程把最后一批信息写入外存并调用中断处理程序结束该次输入。然后，系统为该作业建立作 业控制块JCB，从而使输入井中的作业进人作业等待队列，等待作业调度程序选中后进人内 存。 2.5 操作系统为用户提供哪些接口？它们的区别是什么？答：操作系统为用户提供两个接口，一个是系统为用户提供的各种命令接口，用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。 另一个接口是系统调用，编程人 员使用系统调用来请求操作系统提供服务，例如申请和释放外设等类资源、控制程序的执行速度等。 2.7 什么是系统调用？系统调用与一般用户程序有什么区别？与库函数和实用程序又有什么区别？ 答：系统调用是操作系统提供给编程人员的唯一接口。编程人员利用系统调用，在源程序以及动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。它
北方工业大学硕士学位论文格式模板
硕 士 研 究 生 学 位 论 文 学 生 姓 学 学科(专业学位研 究 方 导 李小坚 20 年 月
硕 士 研 究 生 学 位 论 文 学 生 姓 学 学科(专业学位研 究 方 导 正导师 副导师 校 外 导 师 无校外导师此项删除
20 年月日
北方工业大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名：日期：年月日 学位论文使用授权书 学位论文作者完全了解北方工业大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属北方工业大学。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文（保密的学位论文在解密后适用于本授权书）。 □保密论文注释：经本人申请，学校批准，本学位论文定为保密论文，密级：，期限：年，自年月日起至年月日 止，解密后适用本授权书。 □非保密论文注释：本学位论文不属于保密范围，适用本授权书。 本人签名：日期： 导师签名：日期：
摘 要 论文的摘要，是对论文研究内容的高度概括，其他人会根据摘要检索一篇研究生学位论文，因此摘要应包括：对问题及研究目的的描述、对使用的方法和研究过程进行的简要介绍、对研究结论的简要概括等内容。 摘要应具有独立性、自明性，应是一篇简短但意义完整的文章。 通过阅读论文摘要，读者应该能够对论文的研究方法及结论有一个整体性的了解，因此摘要的写法应力求精确简明。 摘要中不宜使用公式、化学结构式、图表和非公知公用的符号和术语，不标注引用文献编号。 学位论文，论文格式，规范化，模板
计算机操作系统作业2(含答案)
一、选择题 1．在进程的组成部分之中，进程在运行中不可修改的部分是______。 A．私用程序段B．共享程序段 C．数据段D．进程控制块 2．响应比高者优先作业调度算法是以计算时间和______来考虑的。 A．输入时间B．完成时间C．周转时间D．等待时间 3．在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4．进程间的同步是指进程间在逻辑上的相互______关系。 A．联接B．制约C．继续D．调用 5．最适合于分时系统的进程调度算法是______。 A．先来先服务（FCFS）B．最短作业优先（SSJF） C．优先数法D．轮转法（RR） 6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。 A．互斥关系B．同步关系C．互斥和同步D．无制约关系 7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。 A．短进程B．长进程C．低优先级进程D．大内存进程 8．进程从运行状态到阻塞状态可能是由于______。 A．进程调度程序的调度B．现运行进程的时间片耗尽 C．现运行进程执行了wait操作D．现运行进程执行了signal操作 9．银行家算法在解决死锁问题中是用于______的。 A．预防死锁B．避免死锁C．检测死锁D．解除死锁 10．______不是进程调度算法。 A．时间片轮转法B．先来先服务方法 C．响应比高者优先法D．均衡调度算法 11．下面关于线程的叙述中正确的是______。 A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程 12．并发进程之间______。 A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥 13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。 A．非剥夺方式B．剥夺方式C．中断方式D．查询方式 14．信号量S不能用于______操作。 A．signal B．wait C．赋初值D．运算表达式 15．______是一种只能进行wait操作和signal操作的特殊变量 A．调度B．进程C．同步D．信号量 16．分配给进程占用处理机的时间到而强迫进程P让出处理器，或有更高优先级的进程要运行，迫使正在运行的进程P让出处理器，则进程P状态变化的情况为______ A．运行态－>就绪态B．运行态－>等待态 C．就绪态－>运行态D．等待态－>就绪态 17．下面关于进程的叙述中正确的是______。
北方工业大学法律硕士近几年就业好不好
北方工业大学法律硕士近几年就业好不 好 本文系统介绍北方工大法律硕士就业，北方工大法律硕士考研难度，北方工大法律硕士学费，北方工大法律硕士考研参考书，北方工大法律硕士考研初试经验五大方面的问题，凯程北方工大法律硕士老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的北方工大考研机构！ 一、北方工大法律硕士近几年就业好不好？ 北方工大研究生院本身的学术氛围好、师资力量强、人脉资源广，出国机会也不少，北方工大法硕在全国的知名度是响当当的，北方工大在社会上地位也不容小觑，自然就业就没有问题。 法律硕士的就业优势在于其专业背景的复合性。法律硕士可以把本科专业知识跟法律知识有机结合，很容易融入到实际的法务操作中去，在有些需要很强行业知识的法务工作中（如知识产权、医学等），没有相关行业知识的法学硕士们往往需要在上岗前恶补其知识缺陷，由于是临阵磨枪，其学习效果就大打折扣了。 现今法律专业毕业生的就业方向主要从事立法、司法、行政执法、法律服务和企业管理等实际工作，工作单位当然可以是法院、检察院、律师事务所、公证处，也可以是国家机关、事业单位、大型企业，亦可以从事原有专业与法律结合的管理工作等等。 凯程考研常年从事法硕考研辅导，根据多年经验，认为法律硕士就业前景不错。但由于研究生的常年扩招，还需要好的工作还需要学生提高自身的各方面素质，才能在就业大潮中占有一席之地。 二、北方工大法硕考研难度大不大，跨专业的人考上的多不多? 总体来说，北方工大法律硕士考研难度不大，复试分数线相对较低，招生人数也不少，2015年北方工大法硕招生人数为29人。据凯程从北方工大内部统计数据得知，95%以上都是跨专业的考生。而且法律硕士也是跨专业考研最多的专业。 只要能有计划的进行针对性的复习，多听取过来人的考研经验，考上法律硕士也不难，在考研复试的时候，老师更看重跨专业学生自身的能力，而不是本科背景。其次，跨专业考研，北方工大本身对本科的要求没那么高，且复试本身知识点难度并不大，跨专业的学生完全能够学得懂。在凯程辅导班里很多这样三凯程生，都考的不错，而且每年还有很多二本院校的成功录取的学员，主要是看你努力与否。所以记住重要的不是你之前学得如何，而是从决定考研起就要抓紧时间完成自己的计划，一丝都不能懈怠，法律硕士也并不是想象中的那么难。 三、北方工大法律硕士考研学费是多少？ 北方工大法律硕士研究生的学费总额为1.4万元，学制两年；与北大法硕，清华法硕相比，北方工大法硕的价格和其他普通专业并无区别，但相对于其他专业，法律硕士是高产出的专业，法律硕士就业薪水高是事实，只要将法律学精了，未来的路一定会越走越顺。 四、北方工大法律硕士考研辅导班有哪些？ 北方工大法律硕士考研辅导班，业内最有名气的就是凯程。很多辅导班说自己辅导对北方工大法律硕士，您直接问一句，北方工大法律硕士参考书有哪些，大多数机构都不能立即回答，或者推脱说他们有专门的专业课老师给学生推荐参考书，为什么当场答不上来，因为
计算机操作系统作业及答案
作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204
计算机操作系统(第四版)1-8章 课后答案(全)
第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
北方工业大学硕士研究生自命题科目考试说明或大纲
北方工业大学年硕士研究生自命题科目考试说明或大纲 、数据结构科目 线性表，栈和队列，树和二叉树，图，查找，内部排序等 、经济学科目 供求曲线及均衡分析、效用论、生产论、成本论、产品市场理论、经济效率与帕累托条件、市场失灵与微观经济政策、国民收入核算、国民收入决定、模型、模型、宏观经济政策及效果分析、失业与通货膨胀理论、经济增长与经济周期理论。 、管理学科目 侧重管理学的计划、组织、领导、控制职能的基本理论、基本原则和实践应用。 、结构力学科目 考试范围涉及结构几何构造分析、静定结构受力分析、影响线及应用、虚功原理及结构位移计算、力法、位移法、渐近法、结构动力计算等内容，并注意基础理论方法与具体工程结构的有机结合。 、材料力学科目 基本概念和内容：应力与应变。拉，扭，弯。材料的拉（压）力学性能。弯曲变形。截面的几何性质。应力状态和强度理论。组合变形。压杆稳定。 基本方法和计算：全面校核梁的强度。应力状态的计算。两个互相垂直平面内的弯曲组合，拉伸(压缩)与弯曲的组合，扭转与弯曲的组合。压杆稳定校核。 、理论力学科目 第一章静力学公理和物体的受力分析第二章平面汇交力系与平面力偶系第三章平面任意力系第四章空间力系第五章摩擦第六章点的运动学第七章刚体的简单运动第八章点的合成运动第九章刚体的平面运动第十章质点动力学的基本方程第十一章动量定理第十二章动量矩定理第十三章动能定理第十四章达朗贝尔原理（动静法）第十五章虚位移原理 1 / 18
、传热学科目 稳态热传导、非稳态热传导、对流传热的理论基础、单相对流传热的实验关联式、热辐射基本定律和辐射特性、辐射传热的计算、传热过程分析与换热器的热计算。 、高等代数科目 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为分，考试时间为分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷题型结构 试卷题型结构为： 填空题小题，每题分，共分 分析、计算和证明题约大题，共分 考试范围及要求 第一章多项式 ．掌握数域的基本概念和性质。 ．正确理解数域上多项式的整除概念和性质；理解和掌握带余除法。 ．掌握最大公因式的性质、求法以及多项式互素的概念和性质。 2 / 18
计算机操作系统习题答案
计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题
⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；
计算机操作系统课后题答案(高等教育出版社)
练习题(一) Ⅰ问答题 1. 操作系统的两个主要目标是什么？ 答：方便性与有效性。 2. 试说明操作系统与硬件、其它系统软件以及用户之间的关系？ 答： 与硬件的关系：操作系统是位于硬件层上的第一层软件，它直接管理着计算机的硬件，合理组织计算机工作流程，并提高了硬件的利用率。。 与其他系统软件的关系：操作系统是系统软件，但它不同于其它系统软件和应用软件，它为其它系统软件和应用软件提供接口。应用软件要使用操作系统所提供的服务方可方便使用计算机。 与用户之间的关系：操作系统是为改善人机界面、提供各种服务，为用户使用计算机提供良好运行环境的一种系统软件。 3. 试论述操作系统是建立在计算机硬件平台上的虚拟计算机系统。 答：没有任何软件支持的计算机称为裸机，即使其硬件功能再强，也必定是难于使用的。而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。裸机位于最里层，它的外面是操作系统，经过操作系统提供的资源管理功能和方便用户的各种服务功能，将裸机改造成功能更强、使用更方便的机器，通常把覆盖了软件的机器称为扩充机器，又称之为虚拟机（Virtual Machine ），这样的计算机系统是概念上和逻辑上的计算机，不是物理上的真实计算机。 4. 什么是操作系统？它有哪些基本功能与基本特征？ 答：操作系统是位于硬件层之上，所有其它软件层之下的一种系统软件，它控制和管理计算机系统资源、合理组织计算机工作流程、提供用户与计算机系统之间的接口。 操作系统的基本功能有：处理器管理、存储器管理、设备管理、文件管理和提供用户接口。 操作系统的基本特征有：并发性、共享性、虚拟性和不确定性。 5. 请叙述并发和并行两个概念的区别？ 答：并发性是指两个或多个程序在同一时间段内同时执行，是宏观上的同时。而并行性是从硬件意义上考虑，是不同硬件部件（如CPU与I/O）在同一时刻的并行，即微观上，多个程序也是同时执行的。 6. 什么是多道程序设计? 在操作系统中使用这种技术有什么好处？ 答：多道程序设计是指在计算机内存中同时存放若干道已开始运行尚未结束的程序，它们交替运行，共享系统中的各种硬、软件资源，从而使处理机得到充分利用。 好处： ①提高了CPU的利用率。各道程序是轮流占用一个CPU，交替地执行。 ②改进了系统的吞吐量（系统吞吐量是指计算机系统在单位时间内完成的总工作量）。 ③充分发挥了系统的并行性，使CPU与I/O并行工作。提高CPU、设备、内存等各种资源的利用率，从而提高系统效率。
操作系统实验
操作系统实验报告 学生姓名依力夏提江·艾买尔 学号 12101020129 班级计12-1
2015-1-7 第2页/共16页
四、关键数据结构与函数的说明 具体各功能模块设计 进程创建(用来存储进程信息)：进程号，进程名，进程优先级，需要运行时 间。 typedefstructpcb { char name[10]; //进程名 char state; //状态 int id; //id号 int super; //优先级 intntime; //需运行的时间 intrtime; //已运行的时间 structpcb *next; }*pcb1; 打印就绪进程队列：void print()； 打印阻塞进程队列：void print1()； 判断进程是否结束：int check()； 对进程进行优先排列：void sort(pcb1 &r,pcb1 p)； 判断就绪队列是否为空：void block()； 唤醒进程函数：void wake()； 运行进程：void runing()； 进程: void input(); 2015-1-7 第3页/共16页
七、调试时遇到的问题及解决方法 结果分析 首先创建进程，并按优先级高低排列到队列中，优先级高的排到队列的队头；通过查看就绪函数查看就绪进程的信息，这时，所有的进程都是属于就绪状态；再通过唤醒函数进行唤醒进程，这时所有进程都属于就绪状态，没有需要唤醒的进程；通过阻塞函数阻塞当前进程，这是阻塞队列中有1个被阻塞的进程，就绪状态就有3个就绪函数；再通过运行进程，这时有2个进程被阻塞，2个进程位于就绪队列；再通过唤醒进程将被阻塞的进程唤醒。 问题与总结 设计中所遇到的问题及其解决 想借鉴之前我们做过的实验，但是因为自己的电脑没有安装LINUX系统，只 有安装了虚拟机，而虚拟机运行的程序又保存不到自己的系统中，所以只好写了一个在Windows 中能够运行的模拟进程管理的C++程序。 在设计之初，没有想好要用什么来存储进程信息，之后在网上看见一个用C++写的进程管理的程序，它里面用的是结构体来储存，所以就借鉴了他的写法。至于在设计进程运行的等待状态的时候没有想到要用什么来反映进程的等待状态，在翻阅了孙钟秀主编的《操作系统教程》后，发现可以用队列来表示。
北方工业大学法律硕士考研复试分数线有多高
北方工业大学法律硕士考研复试分数线 有多高 本文系统介绍北方工大法律硕士考研复试分数线，北方工大法律硕士考研难度，北方工大法律硕士就业，北方工大法律硕士学费，北方工大法律硕士考研参考书，北方工大法律硕士考研初试经验等几大方面的问题，凯程北方工大法律硕士老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的北方工大考研机构！ 北方工大法硕考研复试分数线有多高？ 2015年北方工大法律硕士专业复试分数总成绩不低于300分，且英语成绩不低于42分，专业成绩不低于63分，复试考核方式包括专业课笔试、专业综合面试、实践环节考核和英语听力、口语测试四部分内容，各部分成绩均实行百分制。 考研复试面试不用担心，凯程考研有系统的专业课内容培训，日常问题培训，还要进行三次以上的模拟面试，还有对应的复试面试题库，你提前准备好里面的问题答案，确保你能够在面试上游刃有余，很多老师问题都是我们在模拟面试准备过的。 一、北方工大法硕考研难度大不大，跨专业的人考上的多不多? 总体来说，北方工大法律硕士考研难度不大，复试分数线相对较低，招生人数也不少，2015年北方工大法硕招生人数为29人。据凯程从北方工大内部统计数据得知，95%以上都是跨专业的考生。而且法律硕士也是跨专业考研最多的专业。 只要能有计划的进行针对性的复习，多听取过来人的考研经验，考上法律硕士也不难，在考研复试的时候，老师更看重跨专业学生自身的能力，而不是本科背景。其次，跨专业考研，北方工大本身对本科的要求没那么高，且复试本身知识点难度并不大，跨专业的学生完全能够学得懂。在凯程辅导班里很多这样三凯程生，都考的不错，而且每年还有很多二本院校的成功录取的学员，主要是看你努力与否。所以记住重要的不是你之前学得如何，而是从决定考研起就要抓紧时间完成自己的计划，一丝都不能懈怠，法律硕士也并不是想象中的那么难。 二、北方工大法律硕士就业怎么样？ 北方工大研究生院本身的学术氛围好、师资力量强、人脉资源广，出国机会也不少，北方工大法硕在全国的知名度是响当当的，北方工大在社会上地位也不容小觑，自然就业就没有问题。 法律硕士的就业优势在于其专业背景的复合性。法律硕士可以把本科专业知识跟法律知识有机结合，很容易融入到实际的法务操作中去，在有些需要很强行业知识的法务工作中（如知识产权、医学等），没有相关行业知识的法学硕士们往往需要在上岗前恶补其知识缺陷，由于是临阵磨枪，其学习效果就大打折扣了。 现今法律专业毕业生的就业方向主要从事立法、司法、行政执法、法律服务和企业管理等实际工作，工作单位当然可以是法院、检察院、律师事务所、公证处，也可以是国家机关、事业单位、大型企业，亦可以从事原有专业与法律结合的管理工作等等。 凯程考研常年从事法硕考研辅导，根据多年经验，认为法律硕士就业前景不错。但由于研究生的常年扩招，还需要好的工作还需要学生提高自身的各方面素质，才能在就业大潮中
计算机操作系统作业
一、单项选择题 二、CADCA CADCC CBDBC DDADB DCAD 1．联想存储器在计算机系统中是用于__C____的。 A．存储文件信息B．与主存交换信息 C．内存地址变换D．内存管理信息 2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是___D___。 A．被中断的前一条B．被中断的后一条 C．作业的第一条D．被中断的指令 在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。(2)一条指令的执行期间，可能产生多次缺页中断。 3．实现虚拟存储器的目的是__D____。 A．实现存储保护B．实现程序浮动 C．扩充外存容量D．扩充内存容量 4．在段页式存储系统中，一个作业对应___C__。 A．多个段表B．一个段表，一个页表 C．一个段表，多个页表D．多个段表，多个页表 5．在虚拟页式存储管理方案中，完成将页面调入内存的工作的是___A___。 A．缺页中断处理B．页面淘汰过程C．工作集模型应用D．紧缩技术利用 6．采用分页式内存管理时，重定位的工作是由___C___完成的。 A．操作系统B．用户C．地址转换机构D．内存空间分配程序 7．在分页式内存管理系统中可能出现的问题是__B____。 A．颠簸B．不能共享C．外部碎片D．动态链接 8．在下列有关分页式内存管理的叙述中正确的是___D___。 A．程序和数据是在开始执行前一次性和装入的 B．产生缺页中断一定要淘汰一个页面 C．一个被淘汰的页面一定要写回外存 D．在页面中有“访问位”和“修改位”等消息 9. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按___C___次序排列。 A．地址递增B．地址递减C．容量递增D．容量递减 10. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用___C___。 A．最佳适应算法B．最差适应算法 C．首次适应算法D．最迟适应算法
北方工业大学法律硕士近几年就业好不好
北方工业大学法律硕士近几年就业好不好
————————————————————————————————作者: ————————————————————————————————日期： ?
北方工业大学法律硕士近几年就业好不 好 本文系统介绍北方工大法律硕士就业,北方工大法律硕士考研难度,北方工大法律硕士学费,北方工大法律硕士考研参考书,北方工大法律硕士考研初试经验五大方面的问题,凯程北方工大法律硕士老师给大家详细讲解。特别申明,以下信息绝对准确，凯程就是王牌的北方工大考研机构! 一、北方工大法律硕士近几年就业好不好? 北方工大研究生院本身的学术氛围好、师资力量强、人脉资源广,出国机会也不少，北方工大法硕在全国的知名度是响当当的，北方工大在社会上地位也不容小觑，自然就业就没有问题。 法律硕士的就业优势在于其专业背景的复合性。法律硕士可以把本科专业知识跟法律知识有机结合,很容易融入到实际的法务操作中去，在有些需要很强行业知识的法务工作中（如知识产权、医学等)，没有相关行业知识的法学硕士们往往需要在上岗前恶补其知识缺陷，由于是临阵磨枪，其学习效果就大打折扣了。 现今法律专业毕业生的就业方向主要从事立法、司法、行政执法、法律服务和企业管理等实际工作，工作单位当然可以是法院、检察院、律师事务所、公证处,也可以是国家机关、事业单位、大型企业,亦可以从事原有专业与法律结合的管理工作等等。 凯程考研常年从事法硕考研辅导,根据多年经验，认为法律硕士就业前景不错。但由于研究生的常年扩招，还需要好的工作还需要学生提高自身的各方面素质,才能在就业大潮中占有一席之地。 二、北方工大法硕考研难度大不大,跨专业的人考上的多不多? 总体来说,北方工大法律硕士考研难度不大,复试分数线相对较低，招生人数也不少,2015年北方工大法硕招生人数为2９人。据凯程从北方工大内部统计数据得知，9５%以上都是跨专业的考生。而且法律硕士也是跨专业考研最多的专业。 只要能有计划的进行针对性的复习,多听取过来人的考研经验,考上法律硕士也不难，在考研复试的时候,老师更看重跨专业学生自身的能力,而不是本科背景。其次，跨专业考研，北方工大本身对本科的要求没那么高，且复试本身知识点难度并不大,跨专业的学生完全能够学得懂。在凯程辅导班里很多这样三凯程生，都考的不错，而且每年还有很多二本院校的成功录取的学员,主要是看你努力与否。所以记住重要的不是你之前学得如何,而是从决定考研起就要抓紧时间完成自己的计划，一丝都不能懈怠，法律硕士也并不是想象中的那么难。 三、北方工大法律硕士考研学费是多少？ 北方工大法律硕士研究生的学费总额为 1.４万元,学制两年;与北大法硕,清华法硕相比,北方工大法硕的价格和其他普通专业并无区别，但相对于其他专业,法律硕士是高产出的专业,法律硕士就业薪水高是事实，只要将法律学精了,未来的路一定会越走越顺。 四、北方工大法律硕士考研辅导班有哪些？ 北方工大法律硕士考研辅导班,业内最有名气的就是凯程。很多辅导班说自己辅导对北方工大法律硕士，您直接问一句，北方工大法律硕士参考书有哪些，大多数机构都不能立即回答，或者推脱说他们有专门的专业课老师给学生推荐参考书，为什么当场答不上来，因为他们根本就没有辅导过北方工大法律会计硕士考研,更谈不上北方工大法律会计硕士考研的考研辅导资料,有考上北方工大法律硕士的学生了。在业内，凯程的北方工大法律硕士考研
计算机操作系统习题及答案()
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
计算机操作系统(第四版)课后习题答案第二章
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a-b； S4=w：=c+1; 答：其前趋图为： 3. 为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 11．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 12．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10．在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。 14．试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 15．试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。 16．在创建一个进程时所要完成的主要工作是什么？ 答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列. 17．在撤销一个进程时所要完成的主要工作是什么？ 答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所
计算机操作系统”课程设计大作业
华南理工大学 “计算机操作系统”课程设计大作业 1）给出数据定义和详细说明； struct block_s{ /* 该块的实际长度,不包括block_s的大小。 */ int length; /* 申请该块的作业，为0表示该块空闲。 */ int owner; /* 当该块是空闲块时，offset表示下一空闲块的偏移,offset为TOTAL_BYTE表示该块是最后一个空闲块。 当该块非空闲块时，offset表示作业实际申请的大小。 */ int offset; }; 2）给出实现思想和设计流程； 该算法遍历空闲链表，找第一个大小能满足要求的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。
该算法遍历整个空闲链表，找一个大小能满足要求的块。并且该块是所有能满足要求的空闲块中，大小最小的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。 3）调试完成源程序； #include "stdio.h" #include
#define m 10 /*假定系统允许的空闲区表最大为m，假定模拟实验中m值为10*/ #define minisize 100 struct { float address; /*已分分区起始地址*/ float length; /*已分分区长度，单位为字节*/ int flag; /*已分配区表登记栏标志，用"0"表示空栏目*/ }used_table[n]; /*已分配区表*/ struct { float address; /*空闲区起始地址*/ float length; /*空闲区长度，单位为字节*/ int flag; /*空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配*/ }free_table[m]; /*空闲区表*/ allocate(char J,float xk) { /*采用最优分配算法分配xk大小的空间*/ int i,k; float ad; k=-1; for(i=0;i