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

安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章操作系统第一章一、 选择题(从题目给出的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. 多重处理 B. 多道程序设计 C. 实时处理 D. 并行执行8. 下面关于操作系统的叙述正确的是 。A. 批处理作业系统必须具有作业控制信息。B. 分时系统不一定都具有人机交互功能。C. 从响应时间的角度看，实时系统与分时系统差不多。D. 由于采用了分时技术，用户可以独占计算机的资源。9. . 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。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. CPU D. 中断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. 操作系统的基本特征是 。6. 操作系统的“不确定性”是指程序的 不确定。7. 在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是 。8. 分时系统的主要特征有_ _、 _、_ _和_ _。9. 实时系统与分时系统以及批处理系统的主要区别是 。10. 与分时操作系统相比，实时操作系统对 有更高的要求。 11. 操作系统的用户接口有： 。12. 操作系统的程序接口又称为 ，供用户编写程序时调用操作系统的服务，一般通过软中断进入。13. 为区分当前运行的是操作系统的代码还是用户代码，计算机系统一般设置管态和目态 两种运行状态。14. 用户程序取得操作系统服务的唯一途径是： 。三、 判断题（判断下面叙述的正误，在括号里打“”或“”）1. OS是计算机系统软件，因此OS管理的只能是软件资源。（ ）2. 飞机订票系统接受若干终端用户的服务请求，进行处理后通过终端回答用户，这是一个分时系统。( )3. 单处理机系统中，进程并发执行指多个进程同时占有CPU运行。( )4. 原语是OS中设计的不可中断的过程。( )5. 因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。( )6. 计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令. ( )7. 分时系统中，时间片越小，系统性能越好。( )8. 实时系统只能应用于生产控制系统，不能应用于信息处理系统。( )9. 并发性是指若干事件在同一时间间隔内发生。( )10. 多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功能、内存中可以存放多道作业。( )操作系统习题进程管理四、 选择题(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的_处)1. 操作系统通过 对进程进行管理。A. 进程 B. 进程控制块C. 进程启动程序D. 进程控制区2. 一个进程被唤醒意味着 。A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB 移至等待队列队首D. 进程变为就绪状态3. 下面所述步骤中， 不是创建进程所必需的。A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存 D. 将进程控制块插入就绪队列4. 多道程序环境下，操作系统分配资源以 为基本单位。A. 程序B. 指令C. 进程 D. 作业5. 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示 。A. 没有进程进入临界区B. 有一个进程进入临界区C. 有一个进程进入临界区，另一个进程等待进入D. 有两个进程进入临界区6. 在进程管理中，当_时，进程从阻塞状态变为就绪状态。A. 进程被进程调度程序选中 B. 等待某一事件C. 等待的事件发生 D. 时间片到7. 分配到必要的资源并获得处理机时的进程状态是_。A. 就绪状态B. 执行状态 C. 阻塞状态 D. 撤消状态8. 下列关于进程控制块PCB的叙述中，哪些是正确的？、系统利用PCB描述进程的基本静态特征。、PCB可用于描述进程的运动变化过程。、一个进程唯一对应一个PCB。 A. 和B. 和C. 和 D. 全都正确9. 若P、V操作的信号量S初值为2，当前值为 1, 则表示有 等待信号量S所代表资源的进程。 A0个 B1个 C2个 D3个10. 进程因为执行P（S）操作而阻塞，则执行P（S）操作后，.Value一定 。A=0 B0 C0 D不确定11. 信箱通信方式是一种 通信方式。A. 直接通信B. 间接通信C. 低级通信D. 信号量五、 填空题1. 进程的基本特征有_、_、_、_、_。2. 信号量的物理意义是_。3. 临界资源是_，而临界区是指_。4. 进程是 ，进程与程序的主要区别是_。5. 设S为代表某资源的信号量，则S.value=3，表示 ；S.value=-2，表示 ；进程调用P(S)，表示 。6. 线程是 ，引入线程是为了 。六、 判断题（判断下面叙述的正误，正确的打“”，错误的打“”）1. 同一个程序在计算机系统上运行，总是对应同一个进程。2. OS通过进程控制块来对进程进行管理。3. 单处理机系统中，进程并发执行指多个进程同时占有CPU运行。4. 原语是OS中设计的不可中断的过程。5. 因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。6. 进程的程序段是进程存在的唯一标志。7. 计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令。8. 进程同步机制（信号量机制）是进程通信方式的一种。9. 进程因为执行P(S)而阻塞，由此可知，执行P(S)之前，S的值一定为0。10. 所有进程都是由OS的进程创建原语创建的，它们的父进程一定是OS进程。11. 并发性是指若干事件在同一时间间隔内发生。12. 进程退出临界区时要执行信号量的P操作。13. P/V操作只能解决互斥问题。14. 管态就是一种特权状态。15. 进程是程序的一次执行，因此进程与程序是一一对应的。16. 所有进程都是由操作系统进程调用创建原语创建的。四. 概念题1. 进程与进程控制块2. 进程的特征与状态3. 线程4. 原语5. 进程互斥与同步6. 信号量与P、V操作7. 管程8. 进程通信五、 应用题1. 画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。2. 有一个可以存放消息的缓冲池BUF，由指针IN和OUT分别指示当前可存取消息的缓冲区位置。每存入一消息，执行IN：=(IN+1 )mod 128，每取出一消息，执行OUT：=(OUT+1 )mod 128，现在有多个进程并发共享该缓冲池BUF，试用信号量机制协调诸进程正确地工作。3. 某集装箱仓库共有100个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程PUTIN表示，出仓用过程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操作协调三个进程的工作。PA从磁盘读入PB复制PC打印缓冲区1缓冲区29. 请写出一个不会死锁的哲学家进餐问题的算法。操作系统习题进程管理七、 选择题(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的_处)12. 为多道程序提供的共享系统资源不足时，可能出现死锁；不适当的 也可能产生死锁。A程序并行操作 B资源的线性分配 C进程推进顺序 D分配队列优先权13. 采用资源剥夺法可解脱死锁，还可以采用_方法解脱死锁。A停止并行操作 B撤消进程 C拒绝分配新资源 D修改信号量14. 发生死锁的必要条件有四个，要防止死锁的发生，应该破坏这四个必要条件之一，但破坏 条件是不实际的。A互斥 B不可抢占 C部分分配 D循环等待15. 是指把作业提交给系统到作业完成的时间间隔。A周转时间 B响应时间 C等待时间 D触发时间16. 假设有三个并发进程竞争同类资源，如果每个进程都需要两个该类资源，则至少需要提供 个该类资源，才能保证他们不会发生死锁。 A3 B4 C5 D617. 产生死锁的四个必要条件中， 是不可摒弃的。A互斥条件 B环路等待条件C不剥夺条件 D请求和保持条件18. 作业从被提交到系统到运行完成所经过的时间称为 。A等待时间 B周转时间C响应时间 D运行时间八、 填空题7. 进程的调度方式有两种，一种是_，另一种是_。8. 死锁是指_。9. 一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确定优先数的方法概括起来不外是基于 特性和 特性两种方法。前者所得到的是 优先数，后者所得到的是 优先数。10. 作业调度又称_。其主要功能是_，并为作业做好运行前的准备工作和作业完成后的善后处理工作。九、 判断题（判断下面叙述的正误，正确的打“”，错误的打“”）17. 并发进程使用信号量的P、V操作进行资源的请求与释放，一定不会出现死锁现象。18. 当有多个就绪进程时，OS一定挑选优先级最高的进程投入运行。19. 进程调度的职能是从系统的所有进程中挑选优先级最高的进程投入运行。20. 设在某时刻，系统存在安全序列，现在P2请求资源，且请求是合理的（不超过P2的需求和系统可用资源数量），则可以给P2 分配资源，不会引起死锁。21. 作业的周转时间是指作业开始执行到完成的时间间隔。22. 操作系统中，银行家算法是用来避免死锁的。四. 概念题9. 进程调度概念及算法10. 作业调度概念及算法11. 死锁12. 产生死锁的四个必要条件13. 解决死锁问题的方法五、 应用题1. 某计算机系统有A、B、C三种资源，其中A共有10台，B共有12台，C共有7台，T0时刻，系统中有P1、P2、P3、P4、P5五个进程，各进程的资源分配和请求情况如下：Allocation Need AvailableA B C A B C A B CP1 5 1 1 2 3 2 2 10 4P2 2 0 1 3 2 3 P3 1 0 0 2 3 3 P4 0 1 0 6 3 1 P5 0 0 1 4 1 2 （1） T0时刻系统安全吗？（2） 设T0时刻P4发出请求（2，3，1），能否实施分配？（3） 设T0时刻P3发出请求（2，3，1），能否实施分配？2. 设系统中有A、B、C三种资源和P1、P2、P2、P2、p5五个进程，A资源的数量为17，B资源的数量为5，C资源的数量为20。T0 时刻系统状态如下：最大需求已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314a) T0时刻系统是否安全？若是，请给出一个安全序列。b) T0时刻P2请求资源（0，3，4），是否可以实施资源分配？为什么？c) T0时刻P4请求资源（2，0，1），是否可以实施资源分配？为什么？3单道批处理系统中，一批作业的到达和要求运行时间如下：作业到达时间(时)所需运行时间(小时)18.00.528.20.438.20.248.40.358.50.2（1） 采用SJF算法进行调度（2） 采用HRF算法进行调度分别指出调度顺序，计算平均周转时间T和平均带权周转时间W。（同等条件下，按FCFS原则调度）二、 填空（每空1分，共20分）1. 目标程序所限定的地址范围称为 ，其中的单元编号称为 ；主存一系列存储信息的物理单元的集合称为 ，其中的单元编号称为 。2. 静态重定位的地址转换在程序 时进行，动态重定位的地址转换在程序 时由 自动连续进行。3. 所谓“碎片”是 。4. 页式存储管理方案中，由 将 划分为大小相同的页面。段式存储管理方案中，分段是由 进行的。5. 分区分配中的存储保护通常采用 方法。6. 存储管理中使用高速缓冲存储器的目的是 。7. 段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段的最大长度为 。8. 将作业地空间中逻辑地址转换成主存中的物理地址的过程称为 。9. 在请求页式管理中，页面置换算法通常用的有 和 两种。10. 页式和段式管理中，指令的地址结构形式分别为 和 。11. 段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段的最大长度为 。12. 使用覆盖与交换技术的主要目的是 。13. 在请求页式管理中，页面置换算法通常用的有_ 和 两种。14. 段表的主要内容分别包括_ 。15. 页表的主要内容分别包括_ 。16. 存储管理方案中使用高速缓冲存储器的目的是_ 。17. 在段式虚拟存储器中，程序的最大段数和每段的最大长度由 决定。18. 在页式虚拟存储器中，最佳页面置换算法选择页面淘汰；FIFO算法选择页面淘汰；LRU算法选择页面淘汰。二、判断题（每小题2分，共20分）23. 页式存储管理方案中，逻辑地址分成页号与页内地址两部分，所以它是一个二维地址空间。24. 段式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行效率。25. 缺页中断的处理过程与普通的中断处理过程相同。26. 存储管理的“碎片”问题只能用拼接的方法解决。27. 可重入代码或纯代码在运行中可以被修改。28. 采用虚拟存储技术，可以扩充物理主存的容量，以解决大作业和小主存的矛盾。29. 采用页式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。30. 页式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行效率。31. 页式存储管理中，用户需要将地址空间划分为大小相等的页面。32. 段页式存储管理中，段是作业地址空间的最小单位。33. 分区存储管理系统中，硬件只要提供一个基址寄存器和一个限长寄存器，就可以为多个进程的并发执行提供存储保护并完成地址变换。34. 采用段式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。三、单项选择题（每小题1分，共20分）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. 下面 页面置换算法会产生Belady现象。A先进先出 B最近最少使用 C最佳 D最不经常使用7. 请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数 。A增加 B减少 C不变 D不确定8. 虚拟存储管理策略可以 。A扩大逻辑内存容量 B扩大物理内存容量 C扩大逻辑外存容量 D扩大物理外存容量9. 虚拟存储器的最大容量由 决定。A地址空间 B存储空间 C计算机的地址结构 D内、外存容量之和10. 系统“抖动”现象的发生是由 引起的。A置换算法选择不当 B交换的信息量过大C内存容量不足 D请求页式存储管理方案11. 动态分区存储管理方案中，若采用最佳适应分配算法，则应该将空闲区按 链接。A长度递增 B长度递减 C地址递增 D地址递减12. 进程在执行中产生了缺页中断，经过操作系统处理后，执行 指令。A被中断的前一条 B被中断的 C被中断的后一条 D启动时的第一条13. 一作业的段表如下所示：段号首地址段长0120K40K1760K30K2480K20K3370K20K14. 则逻辑地址（2，154）对应的物理地址为： 。A120K+2 B480K+154 C30K+154 D480K+215. 分区存储管理中首次适应算法的空闲区是按 的顺序链接的。A长度递增 C. 长度递减B地址递增 D. 地址递减16. 虚拟存储器的实际容量为 。A内、外存容量之和 C. 由计算机的地址结构决定B是任意的 D. 由作业的地址空间决定17. 在页式虚拟存储系统中，若进程在内存中占3块，采用LRU页面置换算法，当访问页号序列为4、3、2、1、4、3、5、4、3、2、1、5时，将产生 _次缺页中断。A11 B 8 C 9 D1018. 在一个页式存储管理系统中，页表内容如下所示，若页面大小为1K，则逻辑地址0所对应的物理地址为 。页号01234块号21637A8192 B 4096 C 2048 D102419. 在存储管理方案中_可与覆盖技术配合。A页式管理 B段式管理 C段页式管理 D可变分区管理20. 在存储管理中，采用覆盖与交换技术的目的是_。A节省主存空间 B扩充主存容量 C提高CPU效率 实现主存的共享21. 虚拟存储器的最大容量为_。A内、外存容量之中 B由计算机的地址结构决定C是任意的 D由作业的地址空间决定22. 在虚拟存储系统中，若进程在内存中占3页(开始时内存为空)，采用先进先出页面淘汰算法，当执行访页页号序列1，2，3，4，1，2，5，1，2 ，3，4 ，5，6时，将产生_次缺页。A7 B8 C9 D100100KB180KB190KB280KB330KB390KB410KB512KB1占用占用占用占用23. 设内存的分配情况如下图所示，若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首地址为_。A100KB B190KB C330KB D410KB24. 很好地解决了“零头”问题的存储管理方法是_。A页式管理 B段式管理C多重分区管理 D可变分区管理25. 在请求分页存储管理方案中，若采用FIFO页面置换算法，则当分配给进程的存储块数增加时，缺页中断的次数 。A 减少 B 增加C 无影响 D 可能增加也可能减少四、应用题1 什么是地址重定位？静态重定位与动态重定位的地址转换分别是如何进行的？2 简述动态分区存储管理方案中，回收一个空闲区时的处理过程。3 简述请求分页系统的地址变换机构和地址变换过程（图示并简要说明）。4 简述请求分页系统中缺页中断的处理过程，缺页中断与一般中断有何不同？5 试比较分页系统与分段系统的区别与联系。6 简述段页式系统的基本原理。7 某操作系统采用动态分区存储管理方法，内存空间为512K，OS占用从开始的20K，用空闲分区链管理空闲区，分配时将低地址部分分给用户进程，对下列进程申请和释放序列，完成下列操作：P1 申请300KP2 申请100KP 释放300KP 申请150KP4 申请30KP5 申请40KP6 申请60KP4 释放30K(1) 采用首次适应算法，画出空闲区链的变化情况；(2) 采用最佳适应算法，画出空闲区链的变化情况；(3) 如进程P再申请92K，上述两算法各有什么结果？8 在采用页式存储管理的系统中，某进程的地址空间为4页，每页2 K.字节，已知其页表如下：页号块号02142638试求出逻辑地址4099所对应的物理地址，简述地址变换的过程，画出地址变换示意图。9 在一个请求分页系统中，已知一进程的页面访问顺序为：4，3，2，1，4，3，5，4，3，2，1，5。当分配给该进程的物理块数M分别为3和4时，试分别计算按FIFO 和 LRU算法的访问成功率，比较所得结果。10 在一个分页存储管理系统中，地址结构和一个进程的页表如下所示（“-”表示页面不在内存），以逻辑地址086AH为例，简要说明页式地址变换的过程，画出地址变换示意图，转换后的物理地址是多少？ 地址结构： 页号P页内位移W15 10 9 0页表：页号01234567块号2-4-7-1操作系统习题-文件管理十、 选择题21. 从用户角度看，引入文件系统的主要目的是_。A. 实现虚拟存储 B. 保存系统文档 C. 保存用户和系统文档 D. 实现对文件的按名存取22. 文件的逻辑组织将文件分类记录式文件和_文件。A. 索引文件 B. 流式文件 C. 字符文件 D. 读写文件23. 文件系统中用_管理文件。A. 文件操作的广义指令 B. 外页表 C. 目录 D. 软硬件结合的方法24. 为了解决不同用户文件的命名“冲突”问题，通常在文件中采用_。A. 约定的方法 B. 多级目录 C. 路径 D. 索引25. 某文件用作主文件，要求对此文件既能直接访问，又能顺序访问。最合适的文件形式为_。A. 顺序文件 B. 直接文件 C. 索引顺序文件 D. Hash文件26. 磁盘上的文件以_为单位进行读写。A. 块 B. 记录 C. 柱面 D. 磁道27. 磁带上的文件一般只能_。A. 顺序存取 B. 随机存取 C. 以字节为单位存取 D. 直接存取28. 使用文件前必须先执行_文件操作。A. 命名 B. 建立 C. 打开 D. 备份29. 文件使用完毕后应该_。A. 释放 B. 关闭 C. 卸下 D. 备份30. 文件系统是指 。A文件集合 B文件目录 C文件管理软件 D文件、文件管理软件、管理文件的数据结构的全体31. 为了保证文件系统中文件的安全，操作系统规定用户进入系统工作必须先进行注册和登录，这属于 安全管理。A系统级 B目录级 C用户级 D文件级32. 文件系统实现按名存取主要是通过 实现的。A查找位示图 B查找文件目录 C查找作业表 D地址变换机构33. 在磁带存储介质上可以建立的物理文件有 。A顺序文件 B链接文件 C索引文件 D所有文件34. 若磁盘容量为2G，盘块大小为1K，则其文件分配表FAT占用 空间。A2M B4M C5M D6M35. 在下列文件的物理结构中， 不利于文件长度的动态增长。A顺序结构 B链接结构C索引结构 DHASH结构36. 若文件采用二级索引结构，每个物理盘块大小为1K，每个盘块指针为4个字节，则保存一个文件最多需要占用文件存储器空间 个块。A256 B257 C65536 D6579337. 用磁带作为文件存贮介质时，文件只能组织成 。A顺序文件 B链接文件 C索引文件 D目录文件38. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名 。A应该相同 B应该不同 C可以相同，也可以不同 D受系统约束39. 采用二级目录结构的系统中，文件的目录由 组成。A根目录和子目录 B主文件目录和当前目录 C主文件目录和用户文件目录 D用户文件目录和当前目录40. 逻辑文件的组织形式是由 决定的。A存储介质特性 B操作系统的管理方式C主存容量 D用户41. 把逻辑文件存放到存储介质上时，如果组织成 文件，则逻辑记录必须按顺序存放在相邻的存储块中。A顺序 B链接 C流式 D记录式十一、 填空题1. 对操作系统而言，打开文件广义指令（系统调用）的主要作用是_。2. 对文件按操作保护分类，文件可分为_、_、_等三种。3. UNIX操作系统中对文件存储器空间采用 法进行管理，设某时刻文件存储器空间共有1050个空闲块，每100个块为一组，则内存指针栈中实际有 个指针。4. 文件的物理组织有 三种基本方式。5. 现代操作系统中，文件目录采用 结构。6. 有一磁盘有16个磁头、100个柱面，每个磁道有16个扇区，扇区大小为512 bytes，则其容量为 K bytes。7. 对辅存空间的分配方法有 分配、 分配和 分配。8. 文件的逻辑结构分为 、 和 。9. 每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_和该记录的_。三、判断题（判断下面叙述的正误，在括号里打“”或“”）35. 顺序文件是现代操作系统常用的一种物理组织结构。36. 文件的物理结构与文件存储器的物理特性有关。37. 在索引顺序文件的最后添加新的记录时，必须复制整个文件。38. 多级目录结构中，对文件的访问是通过路径名和用户目录名来进行的。39. 在文件系统中，慢速字符设备可以当作特殊的文件处理。40. 文件的逻辑结构与文件存储器的物理特性有关。41. 在磁带上的顺序文件中插入新的记录时，必须复制整个文件。42. 从用户角度看，逻辑记录是对文件进行存取的基本单位。43. 磁带上的文件一般只能顺序存取。44. 采用树形目录结构后，任一个文件存储器上至少有一棵目录树。45. 文件系统中文件的内容只能是二进制代码。46. 文件记录与字节的关系是一个记录不一定是一个字节的整数倍。四、基本概念1. 文件与文件系统2. 文件的逻辑组织与物理组织3. UNIX系统的文件物理组织方式4. 打开文件和关闭文件操作5. 文件目录和索引结点6. 目录查询技术7. 成组链接法8. 文件共享、文件保护9. 文件系统的安全五、应用题2. 假设有一磁盘有6400块，每块长度为1024字节，块号记作06399，现用400个16位（Bit）的字作该磁盘的位示图，试问第2999块对应于位示图中的第几字的第几位（字、位均从0开始计）；而第299字的第7位（同上，从0开始）又对应第几块？3. 假设UNIX系统有一磁盘，文件存储区有6450块，块号为06449，请简要说明该系统文件存储空间的管理方法，画出示意图。4. 假定有一个简单的文件系统，某文件以顺序结构存放在磁盘上。该文件有10个等长的逻辑记录组成，每个逻辑记录的长度为512个字节。文件存放在磁盘上的起始块号为28，每个物理块长度为1K字节。回答下面问题：（1）存放该文件至少要占用几个磁盘块。（2）该文件的第6个逻辑记录所在的磁盘块号为多少。（3）若要把第6个逻辑记录读入到用户区的1500单元开始的区域，简要介绍完成该要求的主要过程。第16页（共4页）