操作系统第八章 文件复习题(答案)
操作系统(1~8章的课后习题答案)
1.1：存储程序式计算机的主要特点是：集中顺序过程控制（1）过程性：模拟人们手工操作（2）集中控制：由CPU集中管理（3)顺序性：程序计数器1.2：a:批处理系统的特点：早期批处理有个监督程序，作业自动过渡直到全部处理完，而脱机批处理的特点：主机与卫星机并行操作。
b:分时系统的特点：（1）：并行性。
共享一台计算机的众多联机用户可以在各自的终端上同时处理自己的程序。
（2）：独占性。
分时操作系统采用时间片轮转的方法使一台计算机同时为许多终端上同时为许多终端用户服务，每个用户的感觉是自己独占计算机。
操作系统通过分时技术将一台计算机改造为多台虚拟计算机。
（3）：交互性。
用户与计算机之间可以进行“交互会话”，用户从终端输入命令，系统通过屏幕（或打印机）将信息反馈给用户，用户与系统这样一问一答，直到全部工作完成。
c：分时系统的响应比较快的原因：因为批量操作系统的作业周转时间较长，而分时操作系统一般采用时间片轮转的方法，一台计算机与许多终端设备连接，使一台计算机同时为多个终端用户服务，该系统对每个用户都能保证足够快的响应时间，并提供交互会话功能。
1.3：实时信息处理系统和分时系统的本质区别：实时操作系统要追求的目标是：对外部请求在严格时间范围内做出反应，有高可靠性和完整性。
其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。
此外，实时操作系统应有较强的容错能力，分时操作系统的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。
用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。
用户根据上步结果发出下道命。
分时操作系统将CPU 的时间划分成若干个片段，称为时间片。
操作系统以时间片为单位，轮流为每个终端用户服务。
每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。
分时系统具有多路性、交互性、“独占”性和及时性的特征。
操作系统原理-第八章 文件系统习题(有答案)
第六章文件系统6.3习题6.3.1 单项选择题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．辅助存储空间 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．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。
A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。
操作系统第8章测试题及答案整理
第8章测试题及答案整理注：不保证全部正确，如有错误自行更改一.选择题1.假脱机技术是指。
A.联机同时外围设备操作技术B.对换技术和覆盖技术C.SPOOLing技术D.A和C2.缓冲技术中的缓冲池在中。
A.主存B.外存C.ROMD.寄存器3.引入缓冲的主要目的是。
A.改善CPU和I/O设备之间速度不匹配B.节省内存C.提高的CPU利用率D.高I/O设备的效率4.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用。
A.并行技术B.通道技术C.缓冲技术D.虚存技术5.为了使多个进程能同时处理输入和输出，最好使用结构的缓冲技术。
A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区6.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为。
A.存储设备B.系统设备C.用户设备D.虚拟设备7.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是。
A.程序查询B.中断C.DMAD.无条件存取8.中断发生后，应保留。
A.缓冲区指针B.关键寄存器内容C.被中断的程序D.页表9.下面的不属于设备管理机构。
A.JCBB.DCTC.COCTD.CHCT解析：JCB作业控制块、DCT设备控制表、COCT控制器控制表、CHCT通道控制表10.大多数低速设备都属于设备。
A.独享B.共享C.虚拟D.Spool11. 是直接存取的存储设备。
A.磁盘B.磁带C.打印机D.键盘显示终端12.以下叙述中正确的为。
A.在现代计算机中，只有I/O设备才是有效的中断源B.在中断处理过程中必须屏蔽中断C.同一用户所使用的I/O设备也可能并行工作D.Spooling是脱机I/O系统13. 是操作系统中采用的以空间换取时间的技术。
A.SpoolingB.虚存技术C.覆盖与交换D.通道解析：时间->空间（虚存）、空间->时间（Spooling）14.Spooling技术，实质是将转化为共享设备的技术。
操作系统期末练习(5-8章)
C.直接存储器访问DMA控制方式D. I/O通道控制方式
6.利用通道实现了（）之间数据的快速传输。
A. CPU和外设B.内存和CPUC.内存和外设D.外设和外设
7.下列哪种设备不是从设备分配策略角度来说的。（）
A.系统设备B.独享设备C.共享设备D.虚拟设备
9.下列哪一个选项的描述不是树型目录的优点（）。
A.解决了文件重名问题B.提高了文件的检索速度
C.根目录到任何文件有多条通路D.便于进行存储权限控制
10.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是（）。
1)将文件的目录信息读入内存。
2)向设备管理程序发出I/O请求，完成数据读入操作。
试借助地址变换图（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
7.设一段表如下所示。
那么逻辑地址（2，88）对应的物理地址是（）。逻辑地址（4，100）对应的物理地址是（）。
8.某系统采取动态分区管理技术。某时刻在内存有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲区2（200KB，30KB），空闲区3（300KB，15KB）。现有如下作业序列：作业1需求15KB，作业2需求16KB，作业3需求10KB。要求：
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只将执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间。
A.既可随即访问，又可顺序访问B.只能随即访问
最新操作系统第五版答案第8章复习题及习题解答
虚拟内存8.1 简单分页与虚拟分页有什么区别？简单分页：一个程序中的所有的页都必须在主存储器中程序才能正常运行，除非使用覆盖技术。
虚拟内存分页：不是程序的每一页都必须在主存储器的帧中来使程序运行，页在需要的时候进行读取。
8.2 解释什么是抖动。
虚拟内存结构的震动现象，在这个过程中处理器大部分的时间都用于交换块，而不是执行指令。
8.3 为什么在使用虚拟内存时，局部性原理是至关重要的？可以根据局部性原理设计算法来避免抖动。
总的来说，局部性原理允许算法预测哪一个当前页在最近的未来是最少可能被使用的，并由此就决定候选的替换出的页。
8.4 哪些元素是页表项中可以找到的元素？简单定义每个元素。
帧号：用来表示主存中的页来按顺序排列的号码。
存在位（P）：表示这一页是否当前在主存中。
修改位（M）：表示这一页在放进主存后是否被修改过。
8.5 转移后备缓冲器的目的是什么？转移后备缓冲器（TLB）是一个包含最近经常被使用过的页表项的高速缓冲存储器。
它的目的是为了减少从磁盘中恢复一个页表项所需的时间。
8.6 简单定义两种可供选择的页读取策略。
在请求式分页中，只有当访问到某页中的一个单元时才将该页取入主存。
在预约式分页中，读取的并不是页错误请求的页。
8.7 驻留集管理和页替换策略有什么区别？驻留集管理主要关注以下两个问题：（1）给每个活动进程分配多少个页帧。
（2）被考虑替换的页集是仅限在引起页错误的进程的驻留集中选择还是在主存中所有的页帧中选择。
页替换策略关注的是以下问题：在考虑的页集中，哪一个特殊的页应该被选择替换。
8.8 FIFO和Clock页替换算法有什么区别？时钟算法与FIFO算法很接近，除了在时钟算法中，任何一个使用位为一的页被忽略。
8.9 页缓冲实现的是什么？（1）被替换出驻留集的页不久又被访问到时，仍在主存中，减少了一次磁盘读写。
（2）被修改的页以簇的方式被写回，而不是一次只写一个，这就大大减少了I/O操作的数目，从而减少了磁盘访问的时间。
操作系统课后习题答案 8-9
习题 8 I/O 设备管理一、选择题题号1 2 3 4 5 6 7 8 9 10答案B D B A A D D B B B题号11 12 13 14 15 16 17 18 19 20答案A C A A A A A C C A二、综合题5、答：DMA 是Direct Memory Access（直接存储器访问）的缩写。
DMA 方式的特点是，数据传输的基本单位是数据块，所传输的数据时从设备直接送入内存，期间不需要CPU的干预，或者相反；仅在传送一个或多个数据块的开始和结束时才需要CPU 的干预，整块数据的传送是在DMA 控制器的控制下完成的。
DMA 与中断方式的主要区别是：中断驱动I/O 控制方式每几个数据传输后即发出一次中断，DMA 控制方式是在一批数据传输完成后发出一次中断；中断驱动I/O 控制方式下数据的传输是由CPU 控制的，DMA 控制方式下在数据块传输的开始和结束阶段由CPU 控制，在传输过程中由DMA 控制器控制。
2、答：（1）和（3）为设备驱动程序实现。
（2）和（4）为逻辑I/O 层实现。
3、答：通道是一种特殊的I/O 处理机，它具有执行I/O 指令的能力，并通过执行通道(I/O)程序来控制I/O 操作。
但I/O 通道又与一般的处理机不同，主要表现在以下两个方面: 一是其指令类型单一；二是通道没有自己的内存，与CPU 共享内存。
通道经常采用交叉连接是为了增加通路，即使得每一个设备与所有的控制器相连，每个控制器与所有的通道相连，增加了存储器与设备之间的通路，这样在设备分配时，可选择的范围就大。
4、答：（1）先来先服务算法的调度顺序为：20，44，40，4，80，12，76移动的柱面数分别为：20，24，4，36，76，68，64柱面移动总量为：292寻道时间为：292*3 ms=876 ms（2）最短寻找时间优先算法调度顺序为：40、44、20、12、4、76、80移动的柱面数分别为：0，4，24，8，8，72，4柱面移动总量为：120寻道时间为：120*3ms=360ms5、答：每条记录的读取时间为20ms/4 = 5ms，优化前处理总时间为：[（5+5）+（5*3+5+5）+（5*3+5+5）+（5*3+5+5）]ms = 85 ms优化后记录顺序为：A，C，B，D。
第8章：unix操作系统
第八章一. 单项选择题1. UNIX是当今世界上广为使用的_________.A. 小型计算机操作系统B. 多用户多任务操作系统C. 大型计算机操作系统D. 实时多任务操作系统2. UNIX是____操作系统.A. 分时B. 批处理C. 单道D. 实时3. UNIX操作系统的SHELL是负责_____的模块.A. 解释并执行来自终端的命令B. 解释并执行来自终端的内部命令C. 解释并执行来自终端的外部命令D. 进行功能调用4. 在UNIX系统中,用户通过____读取磁盘文件中的数据.A. 作业申请表B. 原语C. 系统调用D. 软中断5. UNIX System V的调度原理其于_____.A. 先来先服务B. 短作业优先C. 时间片轮转D. 时间片+优先级6. UNIX System V的存储管理策略基于_____.A. 单一连续分配B. 固定式分区分配C. 可变式分区分配D. 请求分页7. 在UNIX System V中,系统向用户提供的用于创建新进程的系统调用是____.A. readB. forkC. pipeD. exit8. 当进行中断处理和系统调用时,都将涉及到进程上下文的保存和恢复,此时系统所保存和恢复的是_____的上下文.A. 系统进程B. 同一个进程C. 不同的进程D. 其他进程9. 所谓管道是指能连接某些读进程和写进程的、专门用于进程通信的共享文件.它允许读/写进程按____的方式传送数据.A. 后进先出B. 先进先出C. 任意10. UNLX操作系统的文件系统是_____.A. 一级目录结构B. 二级目录结构C. 分级树形结构D. 链表结构11. 下列4个操作系统中,是分时系统的是_____.A. CP/MB. MS-DOSC. UNLXD. UCDOS12. 下列4个操作系统中,_______没有多道程序设计的特点.A. OS/2B. MS-DOSC. UNLXD. Windows NT13. 下列4个操作系统中,_____具有多道程序设计的特点,但不是分时系统.A. OS/2B. Windows 3.1C. UNLXD. Windows NT14. UNIX操作系统中使用全屏幕编辑的命令是______.A. viB. editC. edlinD. ed15. UNIX把外部设备当作特殊的文件,它们都放在一级目录______中.A. /includeB. /binC. /libD. /dev16. 用ls命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上:8234 drwxrw-r- 2user gk 3564 COT 1999 /user/asd.h则同组人的访问权限是____.A. 读和执行B. 读或执行C. 写和执行D. 读和写17. UNIX系统中,把输入/输出设备看作是_____.A. 普通文件B. 特殊文件C. 索引文件D. 目录文件18. UNIX系统中,_____用于把一个进程的输出连接到另一进程的输入.A. 普通文件B. 特殊文件C. 目录文件D. 管道文件19. 在UNIX中文件可分为三类:_____、______和_______.A. 系统文件B. 普通文件C. 数据文件D. 目录文件E. 特殊文件F. 临时文件20. 在UNIX系统的多用户环境下,各个用户都是通过口令在各自的注册账号下行使自己的系统权限.系统对每个文件实行了____三级保护和______三种权限,从而大大加强了文件的保密性和安全性.A. 文件的系统、隐含及私有B. 文件的所有者、同组用户及其他人C. 读、写及执行D. 读、写、执行及拷贝21. UNIX中显示文件内容用_____命令.A. typeB. catC. dirD. more22. 指出下列左边的命令与右边所列的哪个功能相匹配.(1)who (______)(2)passwd (______)(3)date (______)(4)cal (_______)(5)su (_______)A. 显示日期B. 显示日历C. 使自己成为特权用户D. 显示哪些用户在使用系统E. 修改口令23. 下列命令执行的结果是(以字母形式):(1)chmod 755 file1 (____)(2)chmod 664 file2 (_____)(3)chmod 700 file3 (_____)(4)chmod 644 file4 (_____)A. rwxr-xr-xB. rw-rw-r-C. rwx-----D. rw-r-r-24. 下列功能和右边哪个命令相匹配.(1)改变工作目录(______)(2)建立目录(______)(3)删除目录(______)(4)列目录(______)(5)复制(______)(6)显于当前的工作目录(______)(7)目录改名或移动目录(______)A. pwdB. mvC. cpD. cdE. mkdirF. rmdirG. ls25. 假设当前目录为HOME目录,选择命令完成下列操作.(1)列出该目录中所有文件和目录(______)(2)读名为file2的文件(_____)(3)建立file2的一个副本,名为file5 (______)](4)建立一个子目录D2 (____________)(5)转到子目录D2 (______)(6)把file2移到D2 (_____)(7)列出HOME中的所有文件夹(_______)(8)建立与D2同级的子目录D3 (______)(9)在D3中为file2建立一个链接,名为file4 (_______)(10)删除子目录D3 (_____)A. rm*;cd..;rmdir D3B. cd D3;ln;;/D2/file2 file4C. cd..;mkdir D3D. ls-la;;/*E. mv../file2F. cd D2G. mkdir D2H. cp file2 file5I. cat file2或more file2J. ls-la26. 下列关于UNIX的叙述中,______是不正确的.A. UNIX是一个多道的分时操作系统B. PIPE机制是UNIX贡献之一C. 提供可动态装卸的文件卷是UNIX的特色之一D. 路径名是UNIX独有的实现文件共享的机制单项选择题答案******************************************一. 单项选择题1. B2. A3. A4. C5. D6. D7. B8. B9. B10. C11. C12. B13. B14. A15. D16. D17. B18. D19. B D E20. B C21. B22. E F A B C23. A B C D24. D E F G C A B25. J I H G F E D C B A26. D填空题1．UNIX系统为用户提供了面向操作的接口___和面向___的接口____.2．在UNIX System V中,将PCB分成进程表项和U区.除进程表项和U区外,管理进程的数据结构还有_____和___.3．UNIX把执行状态分为两种:一种是_____执行;另一种是核心态执行.4．软中断信号是一种实现______的实施,用于同志对方发生了异常事件.5．在UNIX系统中,为实现请求调页,核心配置了四种数据结构:_____、______、_______和_______.6．在UNIX系统中有两种读方式:一般读方式和______方式. 7．UNIX系统中的每个目录项由______及其相应的_____组成.8．用户在第一次访问任何文件之前,都必须先使用系统调用______来打开指定文件,然后才能对该文件执行读,写和修改等操作.9．在UNIX系统中,键盘,中断,打印机等以_____为单位组织和处理信息的设备称为_____;而磁盘,磁带等以_____为单位组织和处理信息的设备称为________10．. .通往一个文件的路径数目称为此文件的_____.11．用户当前目录下有一子目录temp,在该子目录下有文件test.c 和clock,给出完成以下操作的命令_____,______,_______,______.(1).用MV命令将test.c文件更名为同一目录下的para.c(2). 用MV命令将test.c文件更名为当前目录下的para.c(3).用cp命令完成(1)的操作(4).用cp命令完成(2)的操作12.一个UNIX系统中文件目录如图8.24所示,设当前目录是根目录,给出删除liu的manu子目录的两个命令______,_______.图8.24 一个UNIX系统中文件目录13.一个UNIX系统中文件目录如图8.25所示,设工作目录是u1,给出实现以下功能的UNIX命令________,_________,_______.(1) 显示test.txt文件的内容(2) 在当前目录中查找名为test.txt的文件(3) 将test.txt文件拷贝到temp子目录下,命名为temp1图8.25 一个UNIX系统中文件目录14.缓冲区可分为_____,______,______和______.15.一个进程只有在获得_____,_____和所需设备三者之后,才具备进行______的物质条件.填空题答案****************************1.Shell 程序系统调用2．本进程区表系统区表3．用户态4．进程间简单通信5.页表磁盘块描述表页面数据表对换使用表6.提前读7.文件名索引接点号8.open9.字符字符设备块块设备10.联结计数11. 1)$cd temp$mv test.c para.c2)$cd..$mv temp/test.c para.c3) $cd temp$cp test.c para.c$rm test.c4) $cd.$cp temp/test.c para.c$rm temp/test.c12.1)$cd/usr/liu/manu$rm chap1 chap2$cd..$rmdir manu2) $rm-r manu13.1)$cd text$cat test.txt2)$ find -name test.txt3)$cp test.txt/usr/u1/temp/temp114.单缓冲区双缓冲区多缓冲区缓冲池15.通道控制块I/O操作解析题8 *****************************************1 试利用UNIX 的进程状态说明一个进程在其生命周期内的变化过程.解一个进程从被创建开始到被释放为止的整个生命周期内的变化过程.状态之间的转化有些是通过系统原语或核心函数完成(如唤醒或调度等),有些则由外部事件的发生而导致状态转换(如陷入或中断).下面我们参照图8.2讨论一个进程可能的状态变迁过程,其中的事件说明了各种可能的转换原因,但进程不一定总是要经历这些事件.首先,当父进程执行调用FORK时,被创建进程进入创建状态(图中状态1).当被创建进程处于该状态时,核心为该进程分配U 区以及必要的内存工作集.内存管理分配程序如果能为该进程分配足够的内存,则进程状态发生,由创建状态变为内存中的就绪状态(图中状态2) .此时，由于该进程一分得存放U 区.各种页表和堆栈以及部分正文段和数据段等的内存空间,因此，该进程可以经调度选中后占有CPU.如果内存分配程序不能为该进程分配足够的内存,则该进程的进程上下文被存放到外存交换区中,进程由创建状态变为就绪且换出状态(图中状态3).如果进程处于就绪且换出状态,则只有在交换程序将进程上下文换入内存成为状态2(内存中就绪)之后,才有可能被调度执行.当进程进入内存中就绪状态后,进程调度程序将会在适当时机选择该进程去执行.折实,该进程在核心态下执行(图中状态4) ,以装配该进程的进程上下文.在这个状态下,该进程完成它的FORK 部分的工作.当进程完成FORK 系统调用后,它可能返回用户态下执行用户程序,这时该进程进入状态5, 即用户态下执行状态.另外,UNIX System V 调度策略规定,在进程完成系统调用后返回用户态之前,若此时有优先级高于当前进程的进程存在,则系统将调度优先级高的进程去占据处理机,从而使当前运行进程进入状态8(被剥夺状态).进程进入被剥夺状态后,所出的状态与内存中就绪状态相同,几要等到再一次进程调度时才能返回用户态执行.当进程处于用户态执行时,拥护程序中由于使用系统调用或输入/输出数据等而发生陷入或中断.这样,进程又进入状态4而变为在核心态执行.进程在核心态执行时,因为等待谋事件发生,如等待输入/输出完成等,调用SLEEP原语进入内存中睡眠状态(图中状态6).处于内存中睡眠状态的进程因为内存的限制,将在睡眠一段时间后被交换程序换出内存而进入睡眠且换出状态(图中状态7),知道时间发生后被唤醒原语唤醒而进入状态3,即就绪且换出状态.当进程完成时,将士用系统调用EXIT,从而似的进程进入僵死状态.2.(中国科学技术大学1996年试题)在UNIX System V 中，当一贯进程所访问的一页既不在内存又不在文件系统中时,该页面可能在什么地方?存储管理模块是如何把它调入内存的?解:在UNIX System V 中,一个进程所访问的页面或者正在内存中,或者在文件系统中,或者在对换设备上.因此,当一个进程所访问的一页既不在内存又不在文件系统中时,改页面可能在对换设备上.此时有核心调用有效性错误处理程序加以处理.当所缺页面在对换设备上但不在内存时,则说明该页曾一度在内存中,但已被偷页进程换出.为从对换设备上调入该页面,核心从磁盘块描述项中找到存放该页面的对换设备和块号,然后为缺页分配一内存页,修改此进程的相应页表项,使之指向该内存页,并将页面数据表放入相应散列队列中,再把该页从对换设备上调入内存.3.(中国科学技术大学1998年试题)在UNIX System V K ,如果一个盘块的大小为 1 KB,每个盘块号4个字节,那么,一个进程要访部偏移量为263168字节处的数据时,需要经过几次间接?解:偏移量度263168的逻辑性块号为:363168/1024=257块内偏移量为:263168-1024 *257=0因为10 <257 <266,所以偏听偏信移地址263168的块号在一次间接块内,故一个进程要访问偏移量为263168 字节处的数据时,只需要经过一次间接.4.在UNIX 系统中运行下面程序,最多可产生多少个进程?画出进程家族树.MAIN(){fork();fork();fork();}分析:系统调用fork的功能是一个创建新进程,新进程运行与其创建者一样的程序,新创建的进程称为子进程,调用fork的进程成为父进程,父子进程都从fork调用后的那条语句开始执行.当程序执行时,若所有进程都能成功地执行系统调用fork ,则会产生最多数目的进程.为了描述方便,将开始执行的进程称为 A 进程,此时程序PC 指向第一个fork 调用.main(){fork();fork(); /* PC, 进程A*/fork();}main(){fork();fork(); /* PC, 进程B*/fork();}当进程 A. B 成功地执行完第二个fork 调用时,它们分别创建了一个子进程,将这些子进程分别成为进程C .D .此时,进程A . B .C .D 的程序计数器PC指向第三个fork 调用,进程A 派生了3个子孙进程. main(){fork();fork(); /* PC, 进程A*/fork();}main(){fork();fork(); /* PC, 进程B*/fork();}main(){fork();fork(); /* PC, 进程C*/fork();}main(){fork();fork();}当进程A . B .C .D 成功地执行完第三个fork 调用时,它们分别创建了一个子进程,将这些子进程分别称为进程E.F.G.H .此时,进程A . B .C .D.E.F.G.H 的程序计数器PC 指向程序结束处,进程A 派生了7个子孙进程.main(){fork();fork(); /* PC, 进程A*/fork();}main(){fork();fork(); /* PC, 进程B*/fork();}main(){fork();fork();}main(){fork();fork(); /* PC, 进程D*/fork();}main(){fork();fork(); /* PC, 进程E*/fork();}main(){fork();fork(); /* PC, 进程F*/fork();}main(){fork();fork(); /* PC, 进程G*/fork();}main(){fork();fork(); /* PC, 进程H*/fork();}进程家族树是一棵有向树,有向树的节点代表进程,由进程P 指向Q 的边表示由进程P创建了进程Q .我们称进程P是进程Q的父进程,进程Q 是进程P的子进程,这样便形成了进程树.解:从上面的分析过程可以看出,执行第一个fork 调用时,进程 A 创建了进程B;执行第二个fork 调用时,进程A 创建了进程C,进程B 创建了进程D;执行第一个fork 调用时,进程A 创建了进程E,进程B 创建了进程F,进程C 创建了进程G,进程D 创建了进程H.因此,在UNIX 系统中运行题目中的程序,最多可产生7 个进程,其进程家族树如图8.26 所示.5.UNIX 采用一般写.异步写和延迟写三种方式将缓冲中的内容写回磁盘。
操作系统第五版答案第8章复习题及习题解答
虚拟内存8.1 简单分页与虚拟分页有什么区别？简单分页：一个程序中的所有的页都必须在主存储器中程序才能正常运行，除非使用覆盖技术。
虚拟内存分页：不是程序的每一页都必须在主存储器的帧中来使程序运行，页在需要的时候进行读取。
8.2 解释什么是抖动。
虚拟内存结构的震动现象，在这个过程中处理器大部分的时间都用于交换块，而不是执行指令。
8.3 为什么在使用虚拟内存时，局部性原理是至关重要的？可以根据局部性原理设计算法来避免抖动。
总的来说，局部性原理允许算法预测哪一个当前页在最近的未来是最少可能被使用的，并由此就决定候选的替换出的页。
8.4 哪些元素是页表项中可以找到的元素？简单定义每个元素。
帧号：用来表示主存中的页来按顺序排列的号码。
存在位（P）：表示这一页是否当前在主存中。
修改位（M）：表示这一页在放进主存后是否被修改过。
8.5 转移后备缓冲器的目的是什么？转移后备缓冲器（TLB）是一个包含最近经常被使用过的页表项的高速缓冲存储器。
它的目的是为了减少从磁盘中恢复一个页表项所需的时间。
8.6 简单定义两种可供选择的页读取策略。
在请求式分页中，只有当访问到某页中的一个单元时才将该页取入主存。
在预约式分页中，读取的并不是页错误请求的页。
8.7 驻留集管理和页替换策略有什么区别？驻留集管理主要关注以下两个问题：（1）给每个活动进程分配多少个页帧。
（2）被考虑替换的页集是仅限在引起页错误的进程的驻留集中选择还是在主存中所有的页帧中选择。
页替换策略关注的是以下问题：在考虑的页集中，哪一个特殊的页应该被选择替换。
8.8 FIFO和Clock页替换算法有什么区别？时钟算法与FIFO算法很接近，除了在时钟算法中，任何一个使用位为一的页被忽略。
8.9 页缓冲实现的是什么？（1）被替换出驻留集的页不久又被访问到时，仍在主存中，减少了一次磁盘读写。
（2）被修改的页以簇的方式被写回，而不是一次只写一个，这就大大减少了I/O操作的数目，从而减少了磁盘访问的时间。
第四版 计算机操作系统 第7、8章习题
2016/6/14
11
A、D 。 (20)下面说法正确的是________
A.在磁带上的顺序文件中插入新的记录时，必须复制整个文件 B.在磁盘上的顺序文件中插入新的记录时，必须复制整个文件 C.在索引顺序文件的最后添加新的记录时，一定要复制整个文件 D.在磁带上的顺序文件的最后添加新的记录时，不必复制整个文件
2016/6/14 22
5.
（1） （2） 磁盘共有盘块540M/1k=540k 1.2G/1k=1.2M个盘块，需 5. 文件分配表 FAT是管理磁盘空间的一种数据结构，用在以链 个，需要 20位二进制表示，即 要31位二进制数表示，即 接方式存储文件的系统中记录磁盘分配和跟踪空白磁盘块。 FAT 的每个表项应占2.5字节， 每个FAT表项占4字节 其结构如图所示 2.5B*540k=1350KB 4B*1.2M=4.8MB
2016/6/14
8
单选
a 14. 文件系统的主要目的是 。 a. 实现对文件的按名存取 b. 实现虚拟存储 c. 提高外存的读写速度 d. 用于存储系统文件 15. 下列文件中属于逻辑结构的文件是 d 。 a. 连续文件 b. 系统文件 c. 散列文件 d. 流式文件 a 16. 位示图法可用于 。 a. 盘空间管理 b. 盘的驱动调度 c. 文件目录的查找 d. 页式虚拟存储中的页面调度
1 从中找到第一个值为 1 1 1 1 1 10的二进制位，行号 1 1 1 1 1 i 1=3，列号 1 1 j11=31 ； 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 第二个值为0的二进制位，行号i2=4，列号j2=7。 3 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 4
B.多级文件目录中，对文件的访问是通过路径名和用户目录 名来进行的
操作系统第八章课后习题
1.目前常用的外存有哪几种组织方式?答；(1)连续组织方式。
为每一个文件分配--组位置相邻接的盘块，由此形成的文件物理结构是顺序式的文件结构。
(2)链接组织方式。
为每个文件分配一组位置离散的盘块，通过给每个盘块设置一个指针，将属于同-一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。
由此形成的文件物理结构是链接文件。
(3)索引组织方式。
为每个文件分配--组位置离散的盘块，为每个文件建立一个物理结构的索引表，记录分配给该文件的物理盘块，以及这些盘块和文件逻辑页顺序的对应关系。
由此形成的文件物理结构是索引文件。
2 •山连续组织方式所形成的顺序文件的主要优缺点是什么？它主要应用于何种场合？(1)连续组织方式所形成的顺序文件的主要优点①顺序访问容易②顺序访问速度快(2)连续组织方式所形成的顺序文件的主要缺点①要求为一个文件分配连续的存储空间②必须事先知道文件的长度;③不能灵活地删除和插入记录④对于那些动态增长的文件，山于事先很难知道文件的最终大小，因而很难为分配空间，而即使事先知道文件的最终大小，在采用预分配存储空间的方法时也会使大量的存储空间长期空闲。
(3)主要适用场合:连续组织方式所形成的顺序文件是一种最简单、最常用的文件组织方法，它适用于许多资料处理的场合，如磁带文件，打印文件都是常用的顺序文件。
3.在链接式文件中常用哪种链接方式?为什么？答:链接方式分为隐式链接和显式链接两种形式。
隐式链接是在文件U录的每U 录项中，都含有指向链接文件第一个盘块和最后一个盘块的指针。
显式链接贝把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。
4•在文件分配表中为什么要引入“簇”的概念？以“簇"为基本的分配单位有什么好处？(1)引入“簇”的原因：为了适应磁盘容量不断增大的需要，在进行盘块分配时不再以盘块而是以簇(Cluster)为基本单位。
一个簇应包含扇区的数量与磁盘量的大小直接有关。
操作系统文件复习题答案
操作系统文件复习题答案第八章文件一、选择题1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( A )A.连续分配B.链接分配C.索引分配D.以上都不对2、文件系统中若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括( B )(Ⅰ)起始块号(Ⅱ)文件长度(Ⅲ)索引表地址A.全部B.(Ⅰ)和(Ⅱ)C.(Ⅰ)和(Ⅲ)D.(Ⅱ)和(Ⅲ)3、操作系统为保证未经文件拥有者授权,任何其他用户不能使用该文件所提供的解决方法是( A )A.文件保护B.文件保密C.文件转储D.文件共享4、文件系统最基本的目标是((1) A ),它主要是通过((2) B )功能实现的,文件系统所追求的最重要目标是((1) D )(1) A.按名存取B.文件共享C.文件保护D.提高对文件的存取速度(2) A.存储空间管理B.目录管理C.文件读写管理D.文件安全管理5、按逻辑结构可把文件分为(E )和( F )两类。
A.读、写文件B.只读文件C.索引文件D.链式文件E.记录式文件F.流式文件6、下面关于顺序文件和链接文件的论述中正确的是( C )A.顺序文件只能于建立在顺序存储设备上,而不能于建立在磁盘上。
B.在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来。
C.顺序文件采用连续分配方式,而链接文件和索引文件则都可采用离散分配方式。
D.在MS-DOS中采用的是隐式链接文件结构。
7、下面关于索引文件的论述中正确的是(B )A.在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B.对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
C.对于一个具有三级索引表的文件,存取一个记录必须要访问三次磁盘。
D.在文件较大时,进行顺序存取比随机存取快。
8、在存取文件时,如果利用给定的记录值对链表或索引表进行检索,以找到指定记录的物理地址,则上述文件分别称为 ( B )或( C ),如果根据给定的记录键值直接获得指定记录的物理地址,则把这种文件称为( D )A.顺序文件B.链接文件C.索引文件D.直接文件9、在文件管理中,位示图主要是用于(B )A.磁盘的驱动调动B.磁盘空间的分配和回收C.文件目录的查找D.页面置换10、用(B )可以防止共享文件可能造成的破坏,但实现起来系统开销太大。
操作系统课后习题答案8
8. 网络操作系统与嵌入式操作系统一、名词解释1、多核2、递归查询 3 、嵌入式4、组织单位5、镜像卷 6 、地址池二、单选1、如果一个主机的IP地址为172.168.2.198，那么这个主机是属于那一类网络（）A A类网络B B类网络C C类网络D 无法确定2 、当安装Windows 2000 Server时, 会询问计算机的名称, 请问下面哪个语句描述了计算机名称的作用.( )A. 计算机名称就是NetBIOS名称, 通过它可以在网上识别计算机. 只要不在一个网络内, 就允许两台计算机有相同的名字.B. 计算机名称就是NetBIOS名称, 通过它可以在网上识别计算机. 两台计算机绝不能有相同的名字.C. 通过计算机名字可以识别连接到某一个域控制器的计算机. 计算机名称至少由两个字母组成, 且名称中必须含有域名.D. 计算机名称随情况而不同, 并且在用户第一次登录时, 必须输入计算机名称.3、将一个磁盘分区的所有内容精确的拷贝到另一个磁盘分区的卷是下面哪一种（）。
A、 RAID－5卷B、带区卷C、磁盘镜像D、简单卷4、假设某人不想让使用他的工作站的人访问他正在处理的一些文件。
他应如何做才能达到目的（）。
A、将这些文件的属性设为隐藏B、将文件存储到桌面上，桌面具有安全性选项实现密码保护C、用FAT格式化硬盘。
FAT具有内置的对基于帐号的访问控制的支持D、用NTFS格式化硬盘。
NTFS具有内置的对基于帐号的访问控制的支持5、Windows 2000 Sever 中具有最高权限的用户是( )A、administratorB、rootC、supervisorD、guest6、DNS的功能为（）A.将物理地址映射为网络地址B.将IP地址映射为MAC地址C.将MAC地址映射为IP地址D.将主机名映射为IP地址7、当客户机检测到其所使用的IP地址在网络上存在冲突时,将向DHCP服务器发出( )A DHCPRELEASEB DHCPDECLINEC DHCPINFORMD DHCP REQUEST8、关于FTP站点下列说法正确地是( )A FTP服务是一种实时的联机服务,是基于C/S模式的B FTP站点也可以创建虚拟目录,其虚拟目录可以分为本地虚拟目录和远程虚拟目录.C在一台服务器上我们可以使用IP地址、端口号和主机头名来维持多个FTP站点。
OS第7-8章测试题
学号__________________ 姓名__________________ 成绩__________________第七、八章测试题答案一．选择题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. 多级目录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. 在文件系统中，文件的不同物理结构有不同的优缺点。
《计算机科学导论》第八章答案(包含讨论题)
一、选择题1——5 DCBAC 6——10 DBCDA二、简答题1、操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。
通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。
其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。
而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。
2、最常见的是按照操作系统的性质来划分的类型：分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统、嵌入式操作系统。
它们的特点分别是：批处理系统的主要特点是系统吞吐量大、系统资源利用率较高、平均作业周转时间(作业从提交到结果输出的时间)较长，系统无交互力。
分时系统中往往支持多道程序执行，尽管如此，各运行任务具有独立性，互不影响；由于将处理机分时使用，使得用户与系统的及时交互成为可能，因此，分时系统具有较好的交互性；同时，系统资源利用率也得到了很大的提高。
实时系统具有事件驱动的特点，往往是由外部事件来触发系统的响应；实时系统要求的响应时间很短，以便及时响应事件，从而保证整个系统的实时性和高可靠性。
网络操作系统要求组成网络的各台计算机物理分散且高度自治，各计算机都有各自的软、硬件资源，系统的主要目的是共享网络资源、信息交换和协作。
嵌入式操作系统具有普通计算机具有的通常功能，但同时具有实时系统的特征，通常是更小的具有一定硬件控制功能的系统。
3、并发通常指多个任务可以在同一个时间段内同时执行，即允许多个任务在宏观上并行，微观上仍然是串行的(对于单CPU系统而言)。
并行指的是多个任务真正意义上的同时执行，换言之，多个任务可以在同一个时刻同时执行。
并发系统只能够是宏观上并行、微观上串行执行；而并行则在微观执行上也是并行的。
只有在多处理机系统中，任务的并行执行才是可能的。
并行系统往往也可以支持任务的并发执行。
操作系统原理-第八章 文件系统习题(有答案)
第六章文件系统6.3习题6.3.1 单项选择题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．辅助存储空间 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．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。
A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。
操作系统-第8章题
7、逻辑文件存放在磁带上应组织成（C ）。
A、索引文件B、直接文件C、顺序文件D、链接文件6、文件的逻辑结构可分为字符流式的无结构文件和记录式的有结构文件两大类。
5．假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成个10扇区，现有个10逻辑记录存放同一在磁盘上，安排如图1所示。
处理程序要顺序处理这些记录，每读出一条记录后处理程序要花4毫秒的时间进行处理，然后再顺序读下一条记录并进行处理，知道处理完成这些记录，回答（1）顺序处理完这10条记录总共花费了多少时间？（2）请给一种记录优化分布的方案，使处理程序能在短时间内处理完这10条记录，并计算优化分布时需要花费的时间。
答：（1）磁盘旋转一个扇区所需时间=20/10=2ms读出并处理第一条记录所需时间=2+4=6ms处理完第一条记录磁头旋转到存放第四条逻辑记录所在的扇区了，需等到旋转到存放第二条逻辑记录的扇区时，才能读第二条逻辑记录，读出并处理第二条记录所需时间=8*2+2+4=22。
读出并处理其他几条记录所需与读出并处理第二条记录类似，故顺序处理10条记录所需时间=6+22*9=204ms。
（2）一种记录优化分布的方案如图2所示。
这种记录优化分使处理程序在处理完前一条逻辑记录时磁头正好旋转到下一条逻辑记录所在的扇区，处理所需的时间最短，处理完这10条记录需要花费的时间=10*（2+4）=60ms。
4．设磁盘的每个磁道分成9个扇区，现有一文件共有A、B、C、D、E、F、G、H、I 9条记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms 的处理时间。
如忽略其他辅助时间，问：（1）如果顺序存放这些记录并顺序读取，处理该文件要用多少时间？（2）如果要顺序读取该文件，记录如何存放处理时间最短？需要多少时间？答：磁盘转速为27ms/转，每个磁道存放9条记录，读取一条记录需要是将=27/9=3ms。
（1）读出并处理A记录需要5ms，此时读写头已转到B记录的中间，为读出B记录，必须再转将近一圈。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第八章文件一、选择题1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( A )A.连续分配B.链接分配C.索引分配D.以上都不对2、文件系统中若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括( B )(Ⅰ)起始块号(Ⅱ)文件长度(Ⅲ)索引表地址A.全部B.(Ⅰ)和(Ⅱ)C.(Ⅰ)和(Ⅲ)D.(Ⅱ)和(Ⅲ)3、操作系统为保证未经文件拥有者授权,任何其他用户不能使用该文件所提供的解决方法是( A )A.文件保护B.文件保密C.文件转储D.文件共享4、文件系统最基本的目标是((1) A ),它主要是通过( (2) B )功能实现的,文件系统所追求的最重要目标是( (1) D )(1) A.按名存取 B.文件共享C.文件保护D.提高对文件的存取速度(2) A.存储空间管理 B.目录管理C.文件读写管理D.文件安全管理5、按逻辑结构可把文件分为(E )和( F )两类。
A.读、写文件B.只读文件C.索引文件D.链式文件E.记录式文件F.流式文件6、下面关于顺序文件和链接文件的论述中正确的是( C )A.顺序文件只能于建立在顺序存储设备上,而不能于建立在磁盘上。
B.在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来。
C.顺序文件采用连续分配方式,而链接文件和索引文件则都可采用离散分配方式。
D.在MS-DOS中采用的是隐式链接文件结构。
7、下面关于索引文件的论述中正确的是(B )A.在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B.对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
C.对于一个具有三级索引表的文件,存取一个记录必须要访问三次磁盘。
D.在文件较大时,进行顺序存取比随机存取快。
8、在存取文件时,如果利用给定的记录值对链表或索引表进行检索,以找到指定记录的物理地址,则上述文件分别称为 ( B )或( C ),如果根据给定的记录键值直接获得指定记录的物理地址,则把这种文件称为( D )A.顺序文件B.链接文件C.索引文件D.直接文件9、在文件管理中,位示图主要是用于(B )A.磁盘的驱动调动B.磁盘空间的分配和回收C.文件目录的查找D.页面置换10、用(B )可以防止共享文件可能造成的破坏,但实现起来系统开销太大。
A.用户对树型目录结构中目录和文件的许可权规定B.存取控制表C.定义不同用户对文件的使用权D.隐蔽文件目录(11)下列___B___的物理结构对文件随机存取时必须按指针进行，其存取速度慢。
A.顺序文件B.链接文件C.索引文件D.多级索引文件(12)下面说法正确的是___D___。
A.文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换B.多级文件目录中，对文件的访问是通过路径名和用户目录名来进行的C.文件被划分为大小相等的若干个物理块，一般物理块的大小是不固定的D.逻辑记录是对文件进行存取的基本单位(13)在随机存取方式中，用户以__D____为单位对文件进行存取和检索。
A.字符串B.字节C.数据项D.逻辑记录14. 文件系统的主要目的是 A 。
a. 实现对文件的按名存取b. 实现虚拟存储c. 提高外存的读写速度d. 用于存储系统文件15. 下列文件中属于逻辑结构的文件是 D 。
a. 连续文件b. 系统文件c. 散列文件d. 流式文件16. 位示图法可用于 A 。
a. 盘空间管理b. 盘的驱动调度c. 文件目录的查找d. 页式虚拟存储中的页面调度17. 在记录式文件中，一个文件由称为 C 的最小单位组成。
a. 物理文件b. 物理块c. 逻辑记录d. 数据项18. 文件物理结构一般有 ADE 。
a. 连续结构b. 流式结构c. 记录式结构d. 链接结构e. 索引结构19. 两级目录结构由 C 和 D 组成。
a. 根目录b. 子目录c. 主文件目录d. 用户文件目录e. 当前目录(20)下面说法正确的是__AD______。
A.在磁带上的顺序文件中插入新的记录时，必须复制整个文件B.在磁盘上的顺序文件中插入新的记录时，必须复制整个文件C.在索引顺序文件的最后添加新的记录时，一定要复制整个文件D.在磁带上的顺序文件的最后添加新的记录时，不必复制整个文件1、在利用基本文件目录法实现文件共享时,文件系统必须设置一个( 基本文件目录),每个用户都应具有一个(符号文件目录)。
2、文件管理的基本功能有( 文件存储空间的管理)、( 目录管理)、(文件的读/写管理)和( 文件共享保护)。
3、记录是一组相关( 数据项)的集合。
文件是具有( 文件名)的一组相关(元素)的集合。
(6)利用Hash法查找文件时，如果目录中相应的目录项是空的，则表示_系统中无指定文件名，如果目录中的文件名与指定文件名匹配，则表示_找到了指定的文件____，如果目录项中的文件名与指定文件名不匹配，则表示__发生了冲突_。
(7)文件的成组与分解操作___提高文件存储空间的利用率_和__减少启动存储设备次数__ 。
8文件目录的作用是实现文件名到物理地址的转换11. 一个文件在使用前必须先的打开，使用后需关闭。
1.文件系统必须完成哪些工作？1. 答(1)文件的存取。
包括顺序存取和随机存取(2)目录管理(3)文件组织。
物理文件和逻辑文件的转换(4)文件存储空间管理(5)文件操作。
创建，打开，读，写，关闭(6)文件的共享与保护2. 文件有哪几种逻辑结构，哪几种物理结构2.答(1)逻辑结构是从用户观点看到的文件组织形式，用户可以直接处理的数据及其结构。
分为无结构的流式文件和有结构的记录式文件(2)物理结构是文件在存储设备上的存储组织形式。
有连续式文件，链式文件（串联文件）和索引文件3. 文件顺序存取与随机存取的主要区别是什么？3. 答(1)顺序存取是严格按照文件中的物理记录排列顺序依次存取(2)随机存取则允许随意存取文件中的任何一个物理记录，而不管上次存取了哪一个记录(3)对于变长记录式文件，随机存取实际是退化为顺序存取4. 一个树形结构的文件系统如图所示，其中矩形表示目录，圆圈表示文件(1)可否进行下列操作①在目录D中建立一个文件，取名为A②将目录C改为A(1)①本题中文件系统采用了多级目录的组织方式，由于目录D中没有已命名为A的文件，因此在目录D中可以建立一个取名为A的文件。
②因为在文件系统的根目录下已有一个名为A的目录，所以目录C不能改为A(2)若E和G是两个用户各自的目录①用户E欲共享文件Q应有什么条件，如何操作？②在一段时间内，用户G主要使用文件S 和T，为简便操作和提高速度，应如何处理？③用户E欲对文件I加以保护，不许别人使用，能否实现，如何做？①用户E欲共享文件Q需要有访问Q的权限。
在权限许可的情况下，可通过相应的路径来访问文件Q。
若用户E当前的目录为E，则访问路径为../../D/G/K/O/Q②可在目录G下建立两个链接文件，分别链接到文件S及T上，这样用户G就可以直接访问这两个文件了③用户E可以通过修改文件I的存取控制表来对文件I加以保护，不让别的用户使用。
具体实现方法是，在文件I的存取控制表中，只留下用户E的访问权限，其他用户对该文件无操作权限，从而达到不让其他用户访问的目的。
5. 文件分配表FAT是管理磁盘空间的一种数据结构，用在以链接方式存储文件的系统中记录磁盘分配和跟踪空白磁盘块。
其结构如图所示设物理块大小为1K,对于540M硬盘，其FAT要占多少存储空间5.（1）磁盘共有盘块540M/1k=540k个，需要20位二进制表示，即FAT的每个表项应占2.5字节，2.5B*540k=1350KB三、应用题2.有一磁盘组共有10个盘面，每个盘面上有100磁道，每个磁道有16个扇区，假设分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文件目录的每个表目占用5B，问什么时候空白文件目录大于位示图。
解：扇区数：16×100×10 = 16000用位示图表示扇区数状态需要的位数为16000位 = 2000B因为空白文件目录的每个表目占用5B，所示位示图需要占用2000B，2000B可存放表目2000÷5 = 400∴当空白区数目大于400时，空白文件目录大于位示图。
3.设某系统的磁盘有500块，块号为0,1,2, (499)(1)若用位示图法管理这500块的磁盘空间，当字长32位时，需要多少个字的位示图？(2)第i字的第j位对应的块号是多少？答：(1) 500÷32 = 15.625 ≈ 16(2) 块号：N = 32×(i - 1) + j。
4.一个磁盘组共有100个柱面，每个柱面8个盘面，每个盘面被分为4个扇区，若盘块大小与扇区大小相等，扇区编号从”0”开始，现用字长为16位的200个字(第0~199字)组成位示图来指示磁盘空间的使用情况，则，文件系统发现位示图中第15字第7位为0，分配出去时，盘块号为：_247__15×16 + 7 = 247。