搜索
NLP-Lab.IR操作系统基础*.zip、*.arj、*.rar、*.lzh、*.jar*.mpeg、*.avi、*.qtm、*.rm、*.rmvb*.mp3、*.mid、*.voc、*.wav*.txt、*.doc、*.csv、*.ppt、*.wps*.bmp、*.gif、*.jpeg、*.psd、*.cdr*.exe、*.tmp、*.mdf、*.bat、*.htm、*.dll、*.lib、*.c、*.java、……文本文件图像文件音频文件视频文件压缩文件其他文件操作系统中常见的文件文件系统概述文件文件是被命名的集合体，通常存放在外存上（磁带、磁盘），可以作为一个独立的单位被存放和实施相应的操作（打开，关闭，读，写等）。．按用途分类l系统文件l库文件l用户文件2．按文件中的数据形式分类l源文件l相对地址形式文件l可执行文件3.按操作保护分类l只读文件l读写文件l不保护文件4．按保存时间分类l临时文件l永久文件5．按组织形式类l普通文件l目录文件l特殊文件所有的计算机应用程序都要存储信息和检索信息，一些基本的要求:1.能够存储大量的信息;2.能够长期保存信息;3.能够快速的检索信息;4.能够共享信息;用户角度文件操作简单，信息安全可靠，可以实现共享也可以保密等；操作系统角度存储空间管理，信息检索，信息保护和安全，共享机制等。文件系统操作系统中负责管理和存取文件信息的软件机构称为文件管理系统。文件系统应具备的功能1.提供方便使用的接口(创建、删除、读、写、执行等);2.提供文件的共享和保护；3.对文件的存储空间进行管理，并提供逻辑结构到物理地址的映射；4.提供统一的文件使用方式，实现按名存取。逻辑文件的信息依次存于辅存的若干连续的物理块中。通常用于磁带，纸带，磁盘；2.顺序结构的优缺点1）.对记录批量存取时简单，效率最高;2）.不便于增加记录(如日志文件)；3）.容易产生碎片。链接结构链接结构为每个文件构造磁盘块的链表。文件将逻辑上连续的文件分散存放于不连续的物理块中，每个物理块都有一个指向后续块的指针。文本位置FILE138第38号物理块24第24号物理块5第5号物理块0特点：1.解决了碎片问题，磁盘利用率高；2.存取效率低；3.可靠性差！索引结构索引结构把每个磁盘块的指针取出，放在内存的表或索引中。文本位置FILE1关键字位置......顺序存取按从前至后的顺序依次访问文件中的各个信息项；2.随机存取根据记录编号或地址，可以随意存取文件的任一记录;3.按键存取根据文件中的某个数据项的内容来存取记录。目录管理现代计算机系统中都存储大量的文件，为了能有效的管理和组织这些文件，以实现用户快速方便的访问，这主要依赖于文件系统的目录管理。文件目录也是一种数据结构，用于标识系统中的文件及其物理地址，供检索使用。FCB1FCB2FCB3FCBn…文件名外存地址物理组织形式尺寸修改时间用户信息文件名外存地址物理组织形式尺寸修改时间用户信息文件名外存地址物理组织形式尺寸修改时间用户信息目录文件存储空间的管理为实现对外存的分配，OS必须记住外存空闲存储空间的情况，为此就必须建立相应的数据结构，而且还要实现分配和回收的功能。存储空间的基本分配单位都是磁盘块而非字节。存储空间的管理方法：1.空闲空间表法2.位示图法3.链接法空闲空间表法空闲表法属于连续分配方式，与内存的动态分配方式相似，为每个文件分配一块连续的存储空间。系统为所有空闲分区建立一张空闲表，表示如下：序号第一空闲盘块号空闲盘块数124211832554——分配时可采用首次适应法、循环首次适应法、最佳适配法等位示图法位示图是一个二进制矩阵，其中一位表示一个盘块的使用情况（如值为“0”表示为空闲盘块）。数据结构可以用一个二维数组表示。盘块的分配和回收都必须修改矩阵的值。章复习缓冲技术中的缓冲池在____中。A.主存B．外存C.ROMD．寄存器答：A引入缓冲的主要目的是____________。A.改善CPU和I／0设备之间速度不匹配的情况B．节省内存C．提高CPU的利用率D.提高I／0设备的效率答：A输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用____________。A.并行技术B．通道技术C.缓冲技术D．虚存技术答：C为了使多个进程能有效地同时处理输入和输出，最好使用_______结构的缓冲技术。A.缓冲池B．闭缓冲区环C单缓冲区D，双缓冲区答：A通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为____________。A.存储设备B．系统设备C.用户设备D．虚拟设备答：D如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是__。A.程序查询B．中断方式C．DMA方式D.无条件存取方式答：C中断发生后，应保留____________。A.缓冲区指针B．关键寄存器内容C．被中断的程序D．页表答：B大多数低速设备都属于_________设备。A.独享B．共享C.虚拟D.Spool答：A是操作系统中采用的以空间换取时间的技术。A.SPOOLING技术B．虚拟存储技术C覆盖与交换技术D.通道技术答：A操作系统中的SPOOLING技术，实质是将_________转化为共享设备的技术。A.虚拟设备B．独占设备C．脱机设备D．块设备答：B系统提高了___________利用率。A.独占设备B．共享设备C.文件D．主存储器答：A采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是_______。A.独占设备B．共享设备C.虚拟设备D．一般物理设备答：C按___分类可将设备分为块设备和字符设备。A.从属关系B．操作特性C.共享属性D．信息交换单位答：D____算法是设备分配常用的一种算法。A.短作业优先B．最佳适应C．先来先服务D．首次适应答：C设备分配应保证设备有__①__和避免__②__。答：①高的利用率②死锁问题设备管理中采用的数据结构有__①__、__②__、__③__、__④__等四种。答：①系统设备表②设备控制表③控制器控制表④通道控制表／0设备分类，可分为系统设备和_________两类。答：用户设备常用的I／0控制方式有程序直接控制方式、中断控制方式、__①__和__②__。答：①DMA方式②通道控制方式设备分配中的安全性是指_________。答：设备分配中应保证不会引起进程死锁通道指专门用于负责输入／输出工作的处理机。通道所执行的程序称为______。答：通道程序通道是一个独立于__①__的专管__②__,它控制__③__与内存之间的信息交换。答：①CPU②输入／输出的处理机③外设或外存虚拟设备是通过__①__技术把__②__设备变成能为若干用户__③__的设备。答：①SPOOLING②独享③共享系统时，必须在磁盘上开辟出称为__①__和__②__的专门区域以存放作业信息和作业执行结果。答：①输入井②输出井章复习操作系统中对数据进行管理的部分叫做________。A.数据库系统B.文件系统C.检索系统D.数据存储系统答：B文件系统是指__________。A.文件的集合B.文件的目录C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体答：D从用户角度看，引入文件系统的主要目的是_____A.实现虚拟存储B.保存系统文档C.保存用户和系统文档D.实现对文件的按名存取答：D文件的逻辑组织将文件分为记录式文件和_____文件。A.索引文件B.流式文件C.字符文件D.读写文件答：B为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是_____安全管理。A.系统级B.目录级C.用户级D.文件级答：A为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用__________。A.约定的方法B.多级目录C.路径D.索引答：B一个文件的绝对路径名是从__________开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A.当前目录B.根目录C.多级目录D.二级目录答：B对一个文件的访问，常由__共同限制。A.用户访问权限和文件属性B.用户访问权限和用户优先级C.优先级和文件属性D.文件属性和口令答：A磁盘上的文件以__________单位读写。A.块B.记录C.柱面D.磁道答：A磁带上的文件一般只能__________。A.顺序存取B.随机存取C.以字节为单位存取D.直接存取答：A位示图可用于__________。A.文件目录的查找B.磁盘空间的管理C.主存空间的共享D.实现文件的保护和保密答：B一般来说，文件名及属性可以收纳在__________中以便查找。A.目录B.索引C.字典D.作业控制块答：A最常用的流式文件是字符流文件，它可看成是__________的集合。A.字符序列B.数据C.记录D.页面答；A按物理结构划分，文件主要有三类：__①__、__②__和__③__。A.索引文件B.读写文件C.顺序文件D.链接文件答：①A②C③D如果文件采用直接存取方式且文件大