2022年操作系统练习题 4.pdf

《2022年操作系统练习题 4.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统练习题 4.pdf（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第 1-3 章练习题一、选择题1. 关于操作系统的叙述（ D ）是不正确的。A.管理资源的程序 B.管理用户程序执行的程序C.能使系统资源提高效率的程序 D.能方便用户编程的程序2. 下面关于操作系统的叙述中正确的是（ A ） 。A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源3. 用户程序调用操作系统的功能必须使用（ B ） 。A.调用命令 B.系统调用 C.作业控制 D.控制命令4. 批处理操作系统提高了计算机的工作效率，但（ B ） 。A系统资源利用率不高 B. 在作业执

2、行时用户不能直接干预C. 系统吞吐量小 D. 不具备并行性5. 引入进程概念的关键在于（ A ） 。A.共享资源 B.独享资源 C.顺序执行 D.便于执行6. 操作系统提供给程序员的接口是（ B ） 。A.进程 B.系统调用 C.库函数 D.B和 C 7. 进程和程序的最根本区别在于（ B ） 。A.对资源的占有类型和数量B.进程是动态的，而程序是静态的C.看它们是否能够并发地在处理机上运行D.进程的规模较小，程序的规模较大8. 在多道程序设计技术的计算机系统中，CPU （ C ） 。A.只能被一个进程占用B.可以被多个进程同时占用C.可以被多个进程交替占用D.可以被操作系统和另一个进程同时占

3、用9. 当CPU 处于内核态时，它可以执行的指令是（ D ） 。A.只有特权指令 B. 只有非特权指令 C. 只有访管指令 D. 计算机中的所有指令10. 在进程的状态转换过程中， （ D ）是不可能发生的。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 17 页 - - - - - - - - - A.运行态变为就绪态 B.就绪态变为运行态C.运行态变为阻塞态 D.阻塞态变为运行态11. 在一个单处理机系统中，若有5 个用户进程，则处于就绪状态的用户进程最多有（ C ）

4、个。A.0 B.1 C.4 D.5 12. 当一个进程处于这样的状态时， （ A ） ，称为阻塞状态。A.它正等着输入一批数据B.它正等着进程调度C.它正等着分给它一个时间片D.它正等着进入内存13. 进程间的同步和互斥，分别表示了进程间的（ B ） 。A.独立和制约 B.协作和竞争 C.动态性和独立性 D.不同状态14. 以下（ B ）不属于临界资源。A.打印机 B.非共享数据 C.共享变量 D.共享缓冲区15. 下面的叙述中，正确的是（ C ） 。A.临界资源是非共享资源 B.临界资源是任意共享资源C.临界资源是互斥共享资源 D.临界资源是同时共享资源16. 在操作系统中，要对并发进程进行

5、同步的原因是（ C ） 。A.进程必须在有限的时间内完成B.进程具有动态性C.并发进程是异步的D.进程具有结构性17. 以下关于父进程和子进程的叙述中，正确的是（ B ） 。A.父进程创建了子进程，因此父进程运行完了，子进程才能运行B.父进程和子进程可以并发执行C.撤销子进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程18. 以下关于线程的叙述中，正确的是（ A ） 。A.线程包含 CPU 现场，可以独立执行程序B.每个线程有自己独立的地址空间C.一个进程只能包含一个线程D.线程之间的通信必须使用系统调用19. （A ）是指从作业提交给系统到作业完成的时间间隔。名师资料总结 -

6、- -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 17 页 - - - - - - - - - A.周转时间 B.响应时间 C.等待时间 D.运行时间20. 操作系统中的三级调度是指（D ） 。A.处理器调度、资源调度和网络调度B.CPU 调度、设备调度和存储器调度C.作业调度、进程调度和资源调度D.作业调度、进程调度和中级调度21. 下列选项中，不属于多道程序设计的基本特征的是（ C ） 。A.制约性 B.间断性 C.顺序性 D.共享性22. 在各种作业调度算法中，若所有作业同时到达，则平

7、均周转时间最短的算法是（ D ） 。A.先来先服务 B.最高优先权 C.时间片轮转 D.短作业优先23. 以下关于线程的叙述中，正确的是（ A ） 。A.内核支持线程的切换都需要内核的支持B.线程是资源的分配单位，进程是调度和分配的单位C.不管系统中是否有线程，线程都是拥有资源的独立单位D.在引入线程的系统中，进程仍是资源分配和调度的基本单位24. 以下关于进程的描述中， （ A ）最不符合操作系统对进程的理解。A.进程是在多个程序并行环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的独立单位2

8、5. 进程状态由就绪态转变为运行态是由（ C ）引起的。A.中断事件 B.进程自身 C.进程调度 D.为程序创建进程26. 进程调度主要负责（ B ） 。A.选一个作业进入内存 B.选一个进程占有 CPU C. 建立一个新的进程D.撤销一个进程27. 避免死锁的一个著名算法是（ B ） 。A.先进先出算法 B.银行家算法 C.优先级算法 D.资源按序分配法28. 若信号量的当前值为 -4， 则表示系统中在该信号量上有 （ A ） 个进程等待。A.4 B.3 C.5 D.0 29. 作业在系统中存在与否的唯一标志是（ A ） 。A.作业控制块 B.作业说明书 C.源程序 D.目的程序名师资料总结

9、 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 17 页 - - - - - - - - - 30. 一个作业 8:00 到达系统， 估计运行时间为 1小时， 若 10:00 开始执行该作业，其响应比为（ D ） 。A.0.5 B.1 C.2 D.3 二、填空题1. 操作系统的基本特征是 _并发、_ 共享、_ 虚拟、异步。2. 进程的基本状态有就绪状态、执行状态、阻塞状态。3. 访管指令仅在用户态使用, 用户程序在执行访管指令时会产生中断。4. 实时操作系统应具有的两个基本特征是_

10、响应及时性和_ 高可靠性。5产生死锁的四个必要条件分别是互斥条件、请求和保持条件、 不可抢占条件、循环等待条件。6. 进程是一个程序对某个数据集的_ 执行过程。当系统创建一个进程时，系统就为其建立一个 _ 进程控制块。7只能提供给操作系统的核心程序使用的指令是_ 特权指令，在用户态下可以执行的指令是 _ 非特权指令。8. 信号量的物理意义是当信号量值大于0 时表示可用资源数，当信号量值小于 0 时，其绝对值为等待该资源而被阻塞的进程的数目。9. 进程被创建后，最初处于 _ 就绪状态，经过进程调度程序选中后，进入_ 运行状态。10. 最基本的通信原语有两条，它们是_ 发送原语和 _执行原语。11

11、. 利用P、V操作管理相关临界区时， 必须成对出现， 在进入临界区之前要调用_ P操作，在完成临界区操作后要调用_ V操作。三、判断题1分时操作系统允许两个以上的用户共享一个计算机系统。对2. 临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。对3操作系统内核不能使用特权指令。错4. 简单地说，进程是程序的执行过程，因而，进程和程序是一一对应的。错5. 在多道程序环境下，任意两个进程都是可以并发执行的。错6操作系统的所有程序都必须常驻内存。错7仅当一个进程退出临界区以后，另一个进程才能进入相应的临界区。对8进程从运行状态变为等待状态是由于时间片中断发生。错9.FCFS调度算法对短作业

12、有利。错10. 利用信号量的 P,V 操作，进程之间可以交换大量信息。错11. 导致死锁的 4 个必要条件在死锁时会同时发生。对12微内核结构操作系统具有较高的灵活性和可扩展性。对名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 17 页 - - - - - - - - - 13. 资源预先分配策略可以实现死锁的预防。对14. 系统处于不安全状态不一定是死锁状态。对15. 优先数是进程调度的重要依据，一旦确定不能改变。错四、简答题1. 什么是死锁？简述死锁产生的原因及必要条

13、件。在多道程序系统中， 一组进程中的每一个进程均无限期的等待另一组进程所占有的且不会释放的资源，这种现象称为死锁产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件 : 进程已获得的资源，在末使用完之前，不能强行剥夺。（4）循环等待条件 : 若干进程之间形成一种头尾相接的循环

14、等待资源关系。这四个条件是 死锁的必要条件 ，只要系统发生死锁， 这些条件必然成立， 而只要上述条件之一不满足，就不会发生死锁。2. 进程之间存在哪几种制约关系？举例说明。同步: 加工产品时协作，生产者和消费者互斥: 多人在图书馆借同一本书3. 在信号量 S上执行P、V操作时， S的值发生变化，当 S0，S=0，S0时，它们的物理意义是什么？ P(S)、V(S)的物理意义又是什么？4. 回答下列问题：（1）若系统中没有运行进程，是否一定没有就绪进程？为什么？是，如果就绪状态有进程会很快调度一个进程。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - -

15、 - - - - 名师精心整理 - - - - - - - 第 5 页，共 17 页 - - - - - - - - - （2）若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程？为什么？否，因为既没有运行状态，也没有就绪状态，系统可能处于阻塞状态，死锁状态或循环状态。五、综合应用题1.独木桥问题。某条河上只有一座独木桥，以便行人过河。现在河的两边东西方向都有人要过桥， 按照下面的规则过桥。要求两端的人交替的过桥，且从东边一端先开始，每次只能一个人过桥，为了保证过桥安全，请用P、V操作分别实现正确的管理。2.生产者消费者问题。3.处理机调度问题。设有 4 个作业，它们的到达时刻、所需

16、运行时间如下表所示，若采用先来先服务调度算法和短作业优先调度算法，试计算它们的平均周转时间和平均带权周转时间。作业到达时刻所需运行时间 (h) 1 0 2 2 1 5 3 2 8 4 3 3 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 17 页 - - - - - - - - - 4.银行家算法。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 1

17、7 页 - - - - - - - - - 第4-5章练习一、选择题1在可变分区存储管理中的紧凑技术可以（A ） 。A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换2. 当内存碎片容量大于某一作业所申请的内存容量时，以下选项正确的是（C ）A.可以为这一作业直接分配内存B.不可以为这一作业分配内存C.拼接后，可以为这一作业分配内存D.一定能够为这一作业分配内存3下面最有可能使得高地址空间成为大的空闲区的分配算法是（A ） 。A.最先适应算法B.最佳适应法C.最坏适应法D.循环首次适应4. 要求主存空间分配具有连续性的是（ A）A.固定分区管理B.分页存储管理C.分段存储管理D.段

18、页式存储管理5采用段式存储管理的系统中，若地址用24 位表示，其中 8 位表示段号，则允许每段的最大长度是（ B ） 。A.224B.216C.28 D.2326. 最佳适应算法的空闲分区是( B ) A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列7LRU置换算法所基于的思想是（D ） 。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用8. 虚拟存储器是（ A ）A.可以容纳总和超过主存容量的多个作业同时运行的

19、一个地址空间B.可提高计算机运算速度的设备C.容量扩大了的主存D.实际上不存在的存储器名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 17 页 - - - - - - - - - 9. 下列存储管理方式中，哪种方式可以采用静态重定位。( A ) A.固定分区 B.分页 C.分段 D.都不是10. 在分段存储管理方式中描述正确的是( A ) A.以段为单位分配，每段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的11操作系统采用分页存储管理方式

20、，要求（A ） 。A每个进程拥有一张页表，且进程的页表驻留在内存中B. 每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C. 所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D. 所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限12. 分页式存储管理的主要特点是（ C ）A.要求处理缺页中断B.要求扩充主存容量C.不要求作业装入到主存的连续区域D.不要求作业全部同时装入主存13.分区管理和分页管理的主要区别是（D） 。A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道

21、程序存放在连续的空间内而分页管理没有这种要求。14请求分页存储管理方式和基本分页存储管理方式的区别是(B ) A.地址重定位B.不必将作业全部装入内存C.采用快表技术D.不必将作业装入连续区域15在下列有关请求分页管理的叙述中，正确的是（D） 。A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“标志位” 、 “访问位”和“修改位”等信息16虚存的可行性基础是（ C ） 。A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性名师资料总结 - - -精品资料欢迎下载 - - - - - - -

22、- - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 17 页 - - - - - - - - - 17下面哪种内存管理方法有利于程序的动态链接？（A）A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配二、填空题1.把逻辑地址转换成绝对地址的工作称为_地址重定位 _。2分页系统中信息的逻辑地址到物理地址的变换由_页表_决定。3.在某基本分页存储管理中，逻辑地址为24 位，其中 8 位表示页号，则允许的最大页面大小是 _2的十六次方 _字节。4.在页面调度时，如果刚调出的页面又要立即装入， 可装入不久的页面又要调出，这种频繁的装入 /

23、调出现象称为 _抖动_。5.若分段管理中供用户的逻辑地址为24 位，其中段内地址占16 位，则用户程序最多可以分为 _2的八次方 _段。6.动态分区分配的首次适应算法要求空闲分区按_地址递增 _的顺序链接成一个空闲分区链。三、判断题1请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。 ?2在请求分页存储系统中，页面大小根据程序长度动态地分配。?3在分页存储管理中，页的大小是可以不相等的。?4虚拟存储器的容量比实际物理内存空间大得多。?5在虚拟存储管理方式下，一个作业必须全部装入主存才能执行。?6交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。?7分段存储管理中，

24、每个段分配一个连续主存区。?8静态页式管理可以实现虚存。?四、简答题1. 简述分页存储管理和分段存储管理的相同点和不同点是什么？储存单位划分原则不同： 分页存储是信息的物理单位， 为提高内存利用率设置；分段存储是信息的逻辑单位，为满足用户需要设置。存储单位特征不同： 分页存储的存储单位由系统确定，大小相等； 分段存储的存储单位由用户程序确定，大小不等。逻辑地址性质不同：分页存储是页号，页内地址，单一的线性地址；分段存储是段号，段内地址，二维地址。2. 什么是程序的局部性原理？程序的局部性原理是指程序总是趋向于使用最近使用过的数据和指令，也就是说程序执行时所访问的存储器地址分布不是随机的，而是相

25、对地簇集； 这种簇集包括指令和数据两部分。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 17 页 - - - - - - - - - 程序局部性包括程序的时间局部性和程序的空间局部性。1. 程序的时间局部性 : 是指程序即将用到的信息可能就是目前正在使用的信息。2. 程序的空间局部性 : 是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。五、综合应用题1. 在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走向为 2、3、2、

26、1、5、2、4、5、3、2、5、2。试用 OPT 、FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数及缺页率。2. 在采用页式存储管理的系统中， 某作业 J 的的逻辑地址空间为4 页 （每页 2048 字节） ，且已知该作业的页面映象表如下：页号块号0 2 1 4 2 6 3 8 试求出有效逻辑地址4865 所对应的物理地址。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 17 页 - - - - - - - - - 第 6-8 章练习一、选择题1

27、在下面的 I/O 控制方式中，需要CPU 干预最少的方式是（ D ） 。A.程序 I/O 方式 B.中断驱动 I/O 控制方式C.直接存储器访问 DMA 控制方式 D.I/O通道控制方式2. 以下关于设备控制器的叙述中错误的是（ B ）A.设备控制器是一个可编址的设备B.设备控制器的每一个设备地址对应同类的多个设备C.当一个设备控制器仅控制一个设备时，它只有一个唯一的设备地址D.当设备控制器可连接多个设备时，它应含有多个设备地址3下列哪一条不是磁盘设备的特点（ B ） 。A.传输速率较高， 以数据块为传输单位 B.一段时只允许一个用户 （进程）访问C.I/O 控制方式常采用 DMA 方式 D.

28、可以寻址， 随机地读 / 写任意数据块4. 下列选项中属于独占设备的是（ C ）A.硬盘 B.磁鼓 C.打印机 D.光盘5. 下列选项中不使用中断机构的I/O 控制方式是（ C ）A.中断控制方式B.DMA 控制方式C.程序I/O 方式D.通道控制方式6假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ C ） 。A.共享设备 B.独占设备 C.虚拟设备 D.物理设备7.DMA控制方式的特点是（ A ）A.设备和 CPU 并行执行B.I/O 批量数据的交换会大量浪费CPU 时间C.控制软件易于编写D.简化设备设计8. 设备驱动程序是内核的一部分，以下叙述不正确的

29、是（ D ）A.设备驱动完成对设备的初始化和释放B.设备驱动把数据从内核传送到硬件和从硬件读取数据C.设备驱动读取应用程序传送给设备文件的数据和回送应用程序请求的数据名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 17 页 - - - - - - - - - D.设备驱动程序可以使用户更加仔细地了解硬件的细节9. 操作系统的 I/O 子系统通常由四个层次组成，每一层明确定义了与临近层次的接口，其合理的层次组织排列顺序是（ A ）A.用户级 I/O 软件、设备无关软件、设

30、备驱动程序、中断处理程序B.用户级 I/O 软件、设备无关软件、中断处理程序、设备驱动程序C.用户级 I/O 软件、设备驱动程序、设备无关软件、中断处理程序D.用户级 I/O 软件、中断处理程序、设备无关软件、设备驱动程序10. 下列选项中属于逻辑结构的文件是（ D ）A.连续文件 B.系统文件 C.哈希文件 D.流式文件11下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（ C ） 。A.设备控制器和通道可以分别控制设备B.设备控制器控制通道和设备一起工作C.通道控制设备控制器，设备控制器控制设备D.设备控制器控制通道，通道控制设备12. 应用程序与物理设备无关的特性是（ B ）A

31、.虚拟设备 B.设备独立性 C.设备安全性 D.设备独享13. 下列选项中对物理块和逻辑记录关系的描述中正确的是（ B ）A.一个物理块只能存放一个逻辑记录B.一个物理块能存放一个或多个逻辑记录C.一个逻辑记录不能分开存放于多个物理块中D.多个逻辑记录必须存放在一个物理块中14. 磁带上的文件一般只能（ A ）A.顺序存取 B.随机存取 C. 以字节为单位存取 D.直接存取15. 一个采用二级索引的文件系统， 存取一块盘块信息通常要访问几次磁盘。 （ C）A.1 B.2 C.3 D.4 16. 文件系统中用来管理文件的是（ C ）A.作业控制块 B.外部页表C.文件控制块 D.软、硬件结合的方

32、法17. 下列哪两种文件不必存放在连续的存储介质中（ A ） 。A. 链接文件和索引文件 B. 链接文件和索引顺序文件C. 顺序文件和链接文件 D. 索引文件和顺序文件18. 以下叙述中错误的是（ C ）A.一个文件对应一个文件控制块B.将文件控制块集中起来进行管理，组成文件目录名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 17 页 - - - - - - - - - C.目录文件可以为空D.文件目录用于将文件名转换成该文件信息在磁盘上的物理位置19. 操作系统为保证

33、未经文件拥有者授权，任何其他用户不能使用该文件，所提供的解决方法是（ A ）A.文件保护 B.文件保密C.文件转储 D.文件共享20. 如果文件系统中有两个文件重名，不应采用哪种目录结构。（ A ）A.一级目录 B.二级目录C.树形目录 D.二级目录和树形目录21. 在下列文件的物理结构中，不便于文件内容增删的是（ A ）A.连续文件 B.链接文件C.索引文件 D.Hash文件22. 下列选项中，（ B ）不是删除文件中所需要完成的工作。A. 释放文件所占用的存储空间 B. 对文件原存储单元全部清零C. 在目录中删除该文件相关目录项，即文件控制块D. 若文件为共享文件，还要对共享设置进行处理2

34、3. 文件的存储空间管理实质上是组织和管理下列哪项内容。（ C ）A.文件目录 B.外存已占用区域C.外存空闲区 D.文件控制块二、填空题1. 从资源分配的角度看，可以把设备分为独占设备、共享设备和_虚拟设备 _ 。2. 文件系统为每个文件建立了一个指示逻辑记录和物理块之间的对应关系的表,这个表文件是 _文件目录 _。3. 所谓通道是指能够控制一台或多台 I/O 设备与 CPU 并行工作的，独立完成I/O 操作的处理器。4. 常用的设备分配算法是先来先服务分配算法和_优先级高者优先算法 _。5. 打开文件的功能是将文件目录从外存复制到内存中，并建立和该文件之间的联系。6. 在现代操作系统中，几

35、乎所有的 I/O 设备与内存交换数据时， 都使用 缓冲技术。7. 文件系统的基本任务是实现_按名存取 _。8. 在树形目录结构中，绝对路径名是从根目录出发到达某个文件的通路上所有各级子目录名和该文件名的顺序组合。9. 文件的结构就是文件的组织形式， 从用户观点出发所看到的文件组织形式为文件的_逻辑结构 _。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 17 页 - - - - - - - - - 三、判断题1. 引入当前目录是为了减少启动磁盘的次数。?2操作系统采用缓

36、冲技术的缓冲池主要是通过硬件来实现的。?3. 在文件的逻辑结构中，无结构的文件就是字符流式文件。?4逻辑设备到物理设备的映射是在用户层软件中完成的。?5. 用位示图管理磁盘空间时，一位表示磁盘上一个字的分配情况。?6. 索引文件既适合顺序存取，也适合随机存取。?7I/O 通道控制方式中不需要任何CPU 干预。 ?8.RAID0 级磁盘性能高，磁盘利用率高，但系统可靠性差。?9文件共享是指文件的源代码要向全体用户公开。?10. 磁盘上物理结构为链接结构的文件只能顺序存取。?四、简答题1. 什么是逻辑设备？什么是物理设备？如何实现从逻辑设备到物理设备的转换？2. 文件的物理结构有哪几种？一。顺序结

37、构，优点：1、简单：存储与管理都简单， 且容易实现。2、支持顺序存取和随机存取。3、顺序存取速度快。 4、所需的磁盘寻道次数和寻道时间最少。缺点：1、需要为每个文件预留若干物理块以满足文件增长的部分需要。2、不利于文件插入和删除。二。链式结构优点：1、提高了磁盘空间利用率，不需要为每个文件预留物理块。2、有利于文件插入和删除。 3、有利于文件动态扩充。缺点：1、存取速度慢，不适于随机存取。2、当物理块间的连接指针出错时，数据丢失。3、更多的寻道次数和寻道时间。4、链接指针占用一定的空间，降低了空间利用率。三。索引结构优点： 1、不需要为每个文件预留物理块。2、既能顺序存取，又能随机存取。3、满

38、足了文件动态增长、插入删除的要求。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 17 页 - - - - - - - - - 缺点：1、较多的寻道次数和寻道时间。2、索引表本身带来了系统开销。如：内外存空间，存取时间等五、综合应用题1. 某移动臂磁盘的柱面由外向里从0开始顺序编号，假设当前磁头停在 100号柱面而且移动方向是向外的， 现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、90、80、125、30、20、140和25。请给出分别采用最短

39、寻道时间优先和电梯调度算法处理上述请求的次序，分别计算出它们的平均寻道长度。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 17 页 - - - - - - - - - 2. 假设一个磁盘驱动器有5000 个柱面，从 04999，当前处理的请求在磁道143上，上一个完成的请求在磁道125 上，按 FIFO顺序排列的未处理的请求队列如下：86，1470，913，1774，948，1509，1022，1750，130。为了满足所有的磁盘队列中的请求， 从当前位置开始， 对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1）先来先服务（ FCFS ）算法；2）最短寻道时间优先（ SSTF ）算法；3）扫描（ SCAN ）算法。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 17 页 - - - - - - - - -