安徽大学操作系统期末复习题汇总汇总.docx

操作系统第一章一、选择题（A题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的处）1.操作系统的管理部分负责对进程进行调度.A.主存储器B.限制器.C.运算器D.处理机2.操作系统是对进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是A,用户及计算机之间的接口。B.限制和管理计算机资源的软件。C.合理地组织计算机工作流程的软件。D.由若干层次的程序按肯定的结构组成的有机体.4.操作系统中采纳多道程序设计技术提高CPU和外部设备的A.利用率B.牢靠性C.稳定性D.兼容性5 .操作系统是计算机不行缺少的组成部分，是为提高计算机系统资源的和便利用户运用计算机而配备的一种系统软件。A.速度B,利用率C.敏捷性D.兼容性6 .操作系统的基本类型主要有,A.批处理系统、分时系统及多任务系统。B.实时操作系统、批处理操作系统及分时操作系统.C.实时操作系统、分时系统及多用户系统。D.单用户系统、多用户系统及批处理系统.7 .所谓是指将一个以上的作业放入内存,并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A.多重处理8 .多道程序设计C.实时处理D.并行执行8.下面关于操作系统的叙述正确的是。A.批处理作业系统必需具有作业限制信息。B.分时系统不肯定都具有人机交互功能.C.从响应时间的角度看，实时系统及分时系统差不多。D.由于采纳了分时技术，用户可以独占计算机的资源.9.I操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地运用计算机.A.网络B.分布式C.分时D.实时10.假如分时系统的时间片肯定，那么,则响应时间越长。A.用户数越少B.用户数越多C.内存越少D.内存越多11 .分时操作系统通常采纳策略为用户服务.A.牢靠性和敏捷性B.时间片轮转C.时间片加权安排D.短作业优先12 .操作系统允许用户把若干个作业提交给计算机系统。A.单用户.B.分布式C.批处理D.监督13 .设计实时操作系统时，首先应考虑系统的A,牢靠性和敏捷性B，实时性和牢靠性C.敏捷性和牢靠性D.优良性和安排性14 .若把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源.A.程序B.内存c.CPUD.中断15 .操作系统负责管理计算机系统的,其中包括处理机、主存、外国设备和系统中的数据.A.程序B.文件C.资源D.进程16 .当系统处于用户态时，不能执行。A.算术运算指令B.逻辑运算指令C.转移指令D.输入输出指令（特权指令）17 .用户通过终端运用计算机系统限制作业执行的方式称为方式。A.自动B.联机C.脱机D.假脱机18 .系统在时，发生从目态到管态的转换.A.调用用户子程序时.B.调用C语言库函数时C.执行系统调用时D.设置程序状态字时19.操作系统中的处理机管理负责对作业或进程进行调度，对系统中的程序和数据进行管理的部分通常称为A.数据库系统B.信息管理C.文件系统D.检索系统20.UNIX是当今世界上广为运用的.A.实时通用操作系统B.多用户多任务操作系统C.大型计算机操作系统D.实时多任务操作系统二、填空题1 .操作系统的基本功能包括管理、管理、管理、管理。除此之外，还有、错误处理和自动记帐等功能。2 .操作系统的三种基本类型.3 .并发和是操作系统的两个最基本特征，它们互为存在的条件。4 通用操作系统是指,.5.操作系统的基本特征是&操作系统的“不确定性”是指程序的不确定.7 .在分时和批处理系统结合的操作系统中弓I入了“前台”和“后台”作业的概念，其目的是.8 .分时系统的主要特征有、_、和_9 .实时系统及分时系统以及批处理系统的主要区分是.10 .及分时操作系统相比，实时操作系统对有更高的要求。11 .操作系统的用户接口有I_12 .操作系统的程序接口又称为,供用户编写程序时调用操作系统的服务，一般通过软中断进入.13 .为区分当前运行的是操作系统的代码还是用户代码，计算机系统一被设置管态和目态两种运行状态.14 .用户程序取得操作系统服务的唯一途径是，；.三、推断题（推断下面叙述的正误，在括号里打“”或“X”）1 .OS是计算机系统软件，因此OS管理的只能是软件资源。（）2 .飞机订票系统接受若干终端用户的服务恳求，进行处理后通过终蟠回答用户，这是一个分时系统。（）3 .单处理机系统中,进程并发执行指多个进程同时占有CPU运行。（）4 .原语是OS中设计的不行中断的过程.（）5 .因为增加了进程限制的开销，多道程序系统CPU的利用率往往低于单道系统.（）6 .计算机系统设了“管态”及“目态”两种状态，当机器处于“管态”时，只能执行特权指令.（）7 .分时系统中，时间片越小，系统性能越好。（）&实时系统只能应用于生产限制系统,不能应用于信息处理系统。O9 .并发性是指若干事务在同一时间间隔内发生。()10 .多道批处理系统及单道批处理系统的主要区分在于它必需有作业调度功能和进程调度功能、内存中可以存放多道作业。()操作系统习题一进程管理四、选择题(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的处)I.操作系统通过对进程进行管理。A.进程B.进程限制块C.进程启动程序D.进程限制区2 .一个进程被唤醒意味着。,该进程重新占有了CPUH.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态3 .下面所述步骤中，不是创建进程所必需的。A.由调度程序为进程安排CPUB.建立一个进程限制块C.为进程安排内存D,将进程限制块插入就绪队列4.多道程序环境下，操作系统安排资源以为基本单位。,程序B.指令C.进程D.作业5 .对于两个并发进程，设互斥信号量为mutex,若mutex=O,则表ZJsOA.没有进程进入临界区B,有一个进程进入临界区C,有一个进程进入临界区，另一个进程等待进入D,有两个进程进入临界区6 .在进程管理中，当时，进程从堵塞状态变为就绪状态。.进程被进程调度程序选中B.等待某一事务C,等待的事务发生D.时间片到7 .安排到必要的资源并获得处理机时的进程状态是。A.就绪状态8 .执行状态C.堵塞状态D撤消状态8.下列关于进程限制块PCB的叙述中，哪些走正确的？1、系统利用PCB描述进程的基本静态特征。II、PCB可用于描述进程的运动改变过程。I1.1.一个进程唯一对应一个PCB。A. I和IIB. 1和Wc.H和InD,全都正确9.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待信号量S所代表资源的进程。A.O个B.1个C.2个D.3个0进程因为执行P(三)操作而堵塞，则执行P(三)操作后，.Va1.ue肯定A.=0B.>0C.<0D.不确定11.信箱通信方式是一种通信方式。,干脆通信B.间接通信C低级通信D.信号量五、填空题1 .进程的基本特征有、o信号量的物理意义是3.临界资源是,而临界区是指4,进程是,进程及程序的主要区分是O5,设S为代表某资源的信号量，则S.va1.ue=3,表示；S.va1.ue=-2,表示:进程调用P(三),表示.6,线程是,引入线程定为了o六、推断题(推断下面叙述的正误，正确的打“7”，错误的打“X”)I.同一个程序在计算机系统上运行，总是对应同一个进程。2 .OS通过进程限制块来对进程进行管理。3 .单处理机系统中，进程并发执行指多个进程同时占有CPU运行。4 .原语是OS中设计的不行中断的过程。5 .因为增加了进程限制的开销，多道程序系统CPU的利用率往往低于单道系统。6 .进程的程序段是进程存在的唯一标记。7 .计算机系统设置了“管态”及“目态”两种状态，当机器处于“管态”时，只能执行特权指令。8 .进程同步机制(信号量机制)是进程通信方式的一种。9进程因为执行P(三)而堵塞，由此可知，执行P(三)之前，S的值肯定为0。IO.全部进程都是由OS的进程创建原语创建的，它们的父进程肯定是OS进程。H,并发性是指若干事务在同一时间间隔内发生。12.进程退出临界区时要执行信号量的P操作。以P/V操作只能解决互斥问题。14 .管态就是一种特权状态。15 .进程是程序的一次执行，因此进程及程序是一一对应的。16 .全部进程都是由操作系统进程调用创建原语创建的。四.概念题1 .进程及进程限制块2 .进程的特征及状态3 .线程4 .原语5 .进程互斥及同步6 .信号量及P、丫操作7 .管程8 .进程通信五、应用题1 .画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态改变的主要缘由。2 .有一个可以存放消息的缓冲池BUF,由指针IN和OUT分别指示当前可存取消息的缓冲区位置。每存入一消息,执行IN：=（IN+i）mod128,每取出一消息，执行OUT：=（OUT÷1）mod128,现在有多个进程并发共享该缓冲池BUF,试用信号量机制协调诸进程正确地工作。3 .某集装箱仓库共有100个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运来进仓，另有货主不断前来提货（按仓位依次进出），设进仓用过程PUTN表示，出仓用过程GETOUT表示，请用P、V操作协调上述工作。4 .有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS）,为保证平安，请用P、V操作解决如下问题：（1）只要桥上无人则允许任一方的一人过桥，桥上有人则等待。（2）两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。5 .假设有一个成品仓库，总共能存放100台成品，生产者进程生产成品放入仓库，消费者进程从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的进出只能分别进行。运用P、V操作来实现该方案。6 .设进程A每次产生一个记录依次存入缓存，进程B依次从缓存取出一个记录加以处理：又设缓存由N个缓存块（每块存放一个记录）组成,对缓存的两个操作（add_to_buffer»take_from_buffer）属临界区，请用信号量限制上述并发进程。7 .桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿子专等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用P、V原语实现母子三人的同步。8 .有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1.每执行一次读一个记录：PB将缓冲区1的内容梵制到缓冲区2,每执行一次更制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作协调三个进程的工作。9 .WPAJ1.tJ学！,0洞直黑J_Pe*kU很由；有操作系统习题一进程管理七、选择题（从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的处）此为多道程序供应的共享系统资源不足时，可能出现死锁；不适当的也可能产生死锁。A.程序并行操作B.资源的线性安排C.进程推动依次D.安排队列优先权13 .采纳资源剥夺法可解脱死锁，还可以采纳方法解脱死锁。A.停止并行操作B.撤消进程C.拒绝安排新资源D.修改信号量14 .发生死锁的必要条件有四个，要防止死锁的发生，应当破坏这四个必要条件之一，但破坏条件是不实际的。A.互斥B.不行抢占C.部分安排D.循环等待15 .是指把作业提交给系统到作业完成的时间间隔。A.周转时间B.响应时间C.等待时间D.触发时间16 .假设有三个并发进程竞争同类资源，假如每个进程都须要两个该类资源，则至少须要供应个该类资源，才能保证他们不会发生死锁。A.3B.4C.5D.617 .产生死锁的四个必要条件中，是不行摒弃的。.互斥条件B.环路等待条件C.不剥夺条件D.恳求和保持条件瓜作业从被提交到系统到运行完成所经过的时间称为O.等待时间B.周转时间C.响应时间D.运行时间人、填空题7,进程的调度方式有两种，一种是,另一种是8.死9. 一种最常用的进程调度算法是把处理机安排给具有最高优先级的进程。而确定优先数的方法概括起来不外是基于特性和特性两种方法。前者所得到的是优先数，后者所得到的是优先数。m作业调度又称。其主要功能是，并为作业做好运行前的打算工作和作业完成后的善后处理工作。九、推断题（推断下面叙述的正误，正确的打“J”，错误的打"X”）17,并发进程运用信号量的P、V操作进行资源的恳求及释放，肯定不会出现死锁现象。18 .当有多个就绪进程时，OS肯定选择优先级最高的进程投入运行。19 .进程调度的职能是从系统的全部进程中选择优先级最高的进程投入运行。20,设在某时刻，系统存在平安序列<P2,P4,P1.,P3,P5>,现在P2恳求资源，且恳求是令理的（不超过P2的需求和系统可用资源数量），则可以给P2安排资源，不会引起死锁。21.作业的周转时间是指作业起先执行到完成的时间间隔。22.操作系统中，银行家算法是用来避开死锁的。四.概念题9.进程调度概念及算法0作业调度概念及算法11 .死锁12 .产生死锁的四个必要条件13 .解决死锁问题的方法五、应用题I.某计算机系统有A、B、C三种资源，其中A共有10台，B共有12台,C共有7台，TO时刻，系统中有P1.P2、P3、P4、P5五个进程，各进程的资源安排和恳求状况如下：1.1.ocationNeedvai!ab1.eABCABCABCP1.5112322104P2201323P3100233P4010631P5001412(I)TO时刻系统平安吗？(2)设TO时刻P4发出恳求(2,3,1),能否实施安排？设TO时刻P3发出恳求(2,3,1),能否实施安排?2.设系统中有A、B、C三种资源和P1.、P2、P2、P2、p5五个进程，A资源的数量为17,B资源的数量为5,C资源的数量为20。TO时刻系统状态如下：最大需求己安排资源数量A:CABCP1.59212P256402P34011405P4-125204P5424314a>To时刻系统是否平安？若是，请给出一个平安序列。b）TO时刻P2恳求资源（0,3,4）,是否可以实施资源安排?为什么?OTO时刻P4恳求资源（2,0,1）,是否可以实施资源安排？为什么？3.单道批处理系统中，一批作业的到达和要求运行时间如卜丁作业到达时间（时）所需运行时间（小时）18.00.528.20.438.20.248.40.358.50.2（1）采纳SJF算法进行调度（2）采纳HRF算法进行调度分别指出调度依次，计算平均周转时间T和平均带权周转时间Wo（同等条件下，按FCFS原则调度）二、填空（每空1分，共20分）I.目标程序所限定的地址范围称为，其中的单元编号称为:主存一系列存储信息的物理单元的集合称为,其中的单元编号称为.2,静态重定位的地址转换在程序时进行，动态重定位的地址转换在程序时由自动连续进行。3 .所谓“碎片”是4 .页式存储管理方案中，由将划分为大小相同的页面。段式存储管理方案中，分段是由进行的。5 .分区安排中的存储爱护通常采纳方法。6 .存储管理中运用高速缓冲存储器的目的是O7 .段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段的最大长度为。8 .将作业地空间中逻辑地址转换成主存中的物理地址的过程称为O9 .在恳求页式管理中，页面置换算法通常用的有和两种。10 .页式和段式管理中，指令的地址结构形式分别为和O11 .段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段的最大长度为O12 .运用覆盖及交换技术的主要目的是o13 .在恳求页式管理中，页面置换克法通常用的有和两种。14 .段表的主要内容分别包括o15 .页表的主要内容分别包括»16 .存储管理方案中运用高速缓冲存储器的目的是17 .在段式虚拟存储器中，程序的最大段数和每段的最大长度由确定。18 .在页式虚拟存储器中，最佳页面置换算法选择页面淘汰：FIFO算法选择页面淘汰：1.RU算法选择页面淘汰。二、推断题（每小题2分，共20分）23 .页式存储管理方案中，逻辑地址分成页号及页内地址两部分，所以它是一个二维地址空间。24 .段式存储管理方案中，地址变换机构引入快表必为了削减二次访问内存，提高系统运行效率。25 .缺页中断的处理过程及一般的中断处理过程相同。26 .存储管理的“碎片”问题只能用拼接的方法解决。27 .可重入代码或纯代码在运行中可以被修改。28 .采纳虚拟存储技术，可以扩充物理主存的容量，以解决大作业和小主存的冲突。29 .采纳页式存储管理，作业的逻辑地址是连续的而肯定地址可以不连续。30 .页式存储管理方案中，地址变换机构引入快表是为了削减二次访问内存，提高系统运行效率。31 .页式存储管理中，用户须要将地址空间划分为大小相等的页面。32 .段页式存储管理中，段是作业地址空间的最小单位。33 .分区存储管理系统中，硬件只要供应一个基址寄存器和一个限长寄存器，就可以为多个进程的并发执行供应存储爱护并完成地址变换。沁采纳段式存储管理，作业的逻辑地址是连续的而肯定地址可以不连续。三、单项选择题（每小题1分，共20分）1 .在固定分区存储管理方案中，每个分区的大小是OA.相同的B.随作业地址空间改变C.可以不同但预先固定D,可以不同但依据作业长度固定2 .在可变分区存储管理方案中，采纳拼接技术可以0A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址变换3 .实现虚拟存储器的目的姑oA.实现存储爱护B.逻辑扩充主存容量C.逻辑扩充辅存容量D.实现程序浮动4 .在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页由进行。A.程序员B.操作系统C.用户D.编译程序5,实现虚拟存储管理系统的基础是程序的。A.全局性理论B.局部性虚拟存储管理C.动态性理论D.虚拟性理论6 .下面页面置换算法会产生Be1.ady现象。.先进先出B.最近最少运用C.最佳D,最不常常运用7 .恳求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数O.增加B.削减C.不变D.不确定8,虚拟存储管理策略可以。A.扩大逻辑内存容量B.扩大物理内存容量C.扩大逻辑外存容量D.扩大物理外存容量9 .虚拟存储器的最大容量由确定。.地址空间C.计算机的地址结构B.存储空间D.内、外存容量之和10 .系统“抖动”现象的发生是由引起的。.置换算法选择不当B.交换的信息量过大C.内存容量不足D.恳求页式存储管理方案11 .动态分区存储管理方案中，若采纳最佳适应安排算法，则应当将空闲区按链接。.长度递增B.长度递减C.地址递增D.地址递减12 .进程在执行中产生了缺页中断，经过操作系统处理后，执行指令。A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条13 .-作业的段表如下所示：段号首地址段长0120K40K1760K30K2480K20K3370K20K14 .则逻辑地址（2,154）时应的物理地址为：。A.120K+2B.480K+154C.30K+154D.480K+215 .分区存储管理中首次适应算法的空闲区是按的依次链接的。A.长度递增B.地址递增C.长度递减D.地址递减16 .虚拟存储器的实际容量为oA.内、外存容量之和C.由计算机的地址结构确定B.是随意的D.由作业的地址空间确定17 .在页式虚拟存储系统中，若进程在内存中占3块，采纳1.RU页面置换算法，当访问页号序列为4、3、2、1、4、3、5、4、3、2、1、5时，将产生次缺页中断。.11B.8C.9D.1018 .在一个页式存储管理系统中，页表内容如下所示，若页面大小为1K,则逻辑地址0所对应的物理地址为o页号01234块号21637A.8192B.4096C.2048D.102419 .在存储管理方案中可及覆靛技术协作。A.页式管理B.段式管理C.段页式管理D.可变分区管理20 .在存储管理中，采纳覆盖及交换技术的目的是_0A.节约主在空间B.扩充主存容量C.提高CPU效率实现主存的共享21 .虚拟存储器的最大容量为。.内、外存容量之中B.由计算机的地址结构确定C.是随意的D.由作业的地址空间确定22 .在虚拟存储系统中，若进程在内存中占3页（起先时内存为空），采纳先进先出页面淘汰算法，当执行访页页号序列1,2,3,4,1, 2,5,1,2,3,4,5,6时，将产生次缺页。A.7B.8C.9D.1023.设内存的安排状况如下图所不，若0100K要申请一块40K字节的内存空间，180K190K采纳最佳适应算法，则所得到的分280K330K区首地址为。黑奥4IOK.100KBB.190KBj1.2KC.330KBD.410KB,占用5;占用>:占用1.-占用24 .很好地解决了“零头”问题的存储管理方法是oA.页式管理B.段式管理C.多重分区管理D.可变分区管理25 .在恳求分页存储管理方案中，若采纳FIFO页面置换算法，则当安排给进程的存储块数增加时，缺页中断的次数oA.削减B.增加C.无影响D.可能增加也可能削减四、应用题什么是地址重定位？静态重定位及动态重定位的地址转换分别是如何进行的？2 .简述动态分区存储管理方案中，回收一个空闲区时的处理过程。3 .简述恳求分页系统的地址变换机构和地址变换过程(图示并简要说明4 .简述恳求分页系统中缺页中断的处理过程，缺页中断及一般中断有何不同？5,试比较分页系统及分段系统的区分及联系。6 .简述段页式系统的基本原理。7 .某操作系统采纳动态分区存储管理方法，内存空间为512K,OS占用从0起先的20K,用空闲分区链管理空闲区，安排时将低地址部分分给用户进程，对下列进程申请和释放序列，完成下列操作：P1.申请300KP2申请100KP1.释放300KP3申请150KP4申请30KP5申请40KP6申请60KP4释放30K(1)采纳首次适应算法，画出空闲区链的改变状况;采纳最佳适应尊法，画出空闲区链的改变状况；如进程P7再申请92K,上述两算法各有什么结果？8 .在采纳页式存储管理的系统中，某进程的地址空间为4页，每页2K.字节,已知其页表如下:页号块号02142638试求出逻辑地址4099所对应的物理地址，简述地址变换的过程，画出地址变换示意图。9 .在一个恳求分页系统中，已知一进程的页面访问依次为：4,3,2,1,4,3,5,4,3,2,1,5。当安排给该进程的物理块数M分别为3和4时,试分别计算按FIFO和1.RU算法的访问胜利率，比较所得结果.10 .在一-个分页存储管理系统中，地址结构和一个进程的页表如下所示（“一”表示页面不在内存），以逻辑地址086AH为例，简要说明页式地址变换的过程，画出地址变换示意图，转换后的物理地址是多少？地址结构：页号P页内位移W151090页表：页号01234567块号2471操作系统习题-文件管理十、选择题21 .从用户角度看，引入文件系统的主要目的是.A.实现虚拟存储B保存系统文档C保存用户和系统文档D,实现对文件的按名存取22 .文件的逻辑组织将文件分类记录式文件和文件。A.索引文件B.流式文件C.字符文件D.读写文件23.文件系统中用.管理文件。A.文件操作的广义指令B.外页表C.书目D.软硬件结合的方法24.为了解决不同用户文件的命名“冲突”问题，通常在文件中采纳,约定的方法B.多级书目C.路径D.索引25.某文件用作主文件，要求对此文件既能干脆访问，乂能依次访问。最合适的文件形式为A.依次文件B.干脆文件C.索引依次文件D.I1.ash文件26.磁盘上的文件以为单位进行读写。A.块B.记录C.柱面D.磁道27.磁带上的文件一般只能.A依次存取B.随机存取C.以字节为单位存取D.干脆存取28 .运用文件前必辐先执行文件操作。A.命名B.建立C.打开D.备份29 .文件运用完毕后应当°A释放B.关闭C.卸下D.备份私文件系统是指。.文件集合B.文件书目C.文件管理软件D.文件、文件管理软件、管理文件的数据结构的全体31 .为了保证文件系统中文件的平安，操作系统规定用户进入系统工作必需先进行注册和登录，这属于平安管理。A.系统级B.书目级C.用户级D.文件级32 .文件系统实现按名存取主要是通过实现的。A.查找位示图B.查找文件书目C.查找作业表D.地址变换机构33 .在磁带存储介质上可以建立的物理文件有0A.依次文件B.链接文件C.索引文件D.全部文件34 .若磁盘容量为2G,盘块大小为1K,则其文件安排表FAT占用空间。.2MB.4MC.5MD.6M35 .在下列文件的物理结构中，不利于文件长度的动态增长。A.依次结构B.链接结构C.索引结构D.HASH结构56 .若文件采纳二级索引结构，每个物理盘块大小为1K,每个盘块指针为4个字节，则保存一个文件最多须要占用文件存储器空间个块。.256B.257C.65536D.6579337 .用磁带作为文件存贮介质时，文件只能组织成。A.依次文件B.链接文件C.索引文件D.书目文件38.文件系统采纳多级书目结构后，对于不同用户的文件，其文件名。A.应当相同B.应当不同C.可以相同，也可以不同D.受系统约束39.采纳二级书目结构的系统中，文件的书目由组成。A.根书目和子书目B.主文件书目和当前书目C.主文件书目和用户文件书目D.用户文件书目和当前书目40 .逻辑文件的组织形式是由确定的。A.存储介质特性B.操作系统的管理方式C.主存容量D,用户41 .把逻辑文件存放到存储介质上时，假如组织成文件，则逻楫记录必需按依次存放在相邻的存储块中。A.依次B.链接C.流式D.记录式-I一、填空题1 .需操作系统而言，打开文件广义指令（系统调用）的主要作用是2 .对文件按操作爱护分类，文件可分为、一等三种。3 .UNIX操电系统中对文件存储器空间采纳法进行管理，设某时刻文件存储器空间共有1050个空闲块，每100个块为一组，则内存指针栈中实际有个指针。4 .文件的物理组织有三种基本方式。5 .现代操作系统中，文件书目采纳结构。6 .有一磁盘有16个磁头、100个柱面，每个磁道有16个扇区，扇区大小为512bytes,则其容量为Kbytes.7 .对辅存空间的安排方法有安排、安排和安排。8 .文件的逻辑结构分为、和09 .每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的和该记录的.三、推断题（推断下面叙述的正误，在括号里打“J”或“X”）3,依次文件是现代操作系统常用的一种物理组织结构。36 .文件的物理结构及文件存储器的物理特性有关。37 .在索引依次文件的最终添加新的记录时，必需复制整个文件。38 .多级书目结构中，对文件的访问必通过路径名和用户书目名来进行的。39 .在文件系统中，慢速字符设备可以当作特别的文件处理。40 .文件的逻辑结构及文件存储器的物理特性有关。41 .在磁带上的依次文件中插入新的记录时，必需复制整个文件。42 .从用户角度看，逻辑记录是对文件进行存取的基本单位。43 .磁带上的文件一般只能依次存取。44 .采纳树形书目结构后，任一个文件存储器上至少有一棵书目树。45 .文件系统中文件的内容只能是二进制代码。46 .文件记录及字节的关系是一个记录不肯定是一个字节的整数倍。四、基本概念1 .文件及文件系统2 .文件的逻辑组织及物理组织3 .UMX系统的文件物理组织方式4 .打开文件和关闭文件操作5 .文件书目和索引结点6 .书目查询技术7 .成组链接法8 .文件共享、文件爱护9 .文件系统的平安五、应用题2 .假设有一磁盘有6400块，每块长度为1024字节，块号记作0-6399,现用400个16位（Bit）的字作该磁盘的位示图，试问第2999块对应于位示图中的第几字的第几位（字、位均从0起先计）：而第299字的第7位（同上，从0起先）又对应第几块？3 .假设UNIX系统有一磁盘，文件存储区有6450块,块号为0-6449,请简要说明该系统文件存储空间的管理方法，画出示意图。4 .假定有一个简洁的文件系统，某文件以依次结构存放在磁盘上。该文件有10个等长的逻辑记录组成，每个逻辑记录的长度为512个字节。文件存放在磁盘上的起始块号为28,每个物理块长度为IK字节。回答下面问题：（1）存放该文件至少要占用几个磁盘块。（2）该文件的第6个逻辑记录所在的磁盘块号为多少。（3）若要把第6个逻辑记录读入到用户区的1500单元起先的区域，简要介绍完成该要求的主要过程。