2016计算机操作系统试题库10（简答）.doc

200648. 死锁发生的必要条件有哪些？ 此题答案为：答：发生死锁的必要条件有四点：互斥条件、不可抢占条件、部分分配条件和循环等待条件。 ① 互斥条件：系统中存在一个资源一次只能被一个进程所使用； ② 非抢占条件：系统中存在一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占。 ③ 占有并等待条件：系统中存在一个进程已占有了分给它的资源，但仍然等待其他资源。 ④ 循环等待条件：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每个进程还要求（链上）下一个进程所占有的资源。 200649. 给出系统总体上的中断处理过程。 此题答案为：答：CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程： ① 保护当前正在运行程序的现场； ② 分析是何种中断，以便转去执行相应的中断处理程序； ③ 执行相应的中断处理程序； ④ 恢复被中断程序的现场。 200650. 计算机系统怎样实现存储保护？ 此题答案为：答：一般硬件设置了基址寄存器和限长寄存器。 中央处理器在目态下执行系统中，对每个访问主存的地址都进行核对，若能满足：基址寄存器值≤访问地址≤基址寄存器值＋限长寄存值，则允许访问，否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。 200651. 文件、文件系统的概念？ 此题答案为：答：文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。 文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。 200652. 文件从不同角度（性质和用途、信息的保存期限、保护方式、逻辑结构、物理结构、存取方式、内容，特别是逻辑结构和物理结构），可以分哪几类？ 此题答案为：根据不同角度，可以将文件划分为不同类别： 1、按性质和用途可分为： 系统文件；库文件；用户文件； 2、按信息的保存期限可分为： 临时文件；永久性文件；档案文件； 3、按文件的保护方式可分为： 只读文件；读写文件；可执行文件；无保护文件； 4、按文件的逻辑结构可分为： 流式文件；记录式文件； 5、按文件的物理结构可分为： 顺序文件；链接文件；索引文件；Hash文件；索引顺序文件 6、按文件的存取方式可分为： 顺序存取文件；随机存取文件； 7、按文件内容可分为： 普通文件；目录文件；特殊文件 200653. 文件系统的功能和优点？ 此题答案为：答：文件系统的功能： 1、统一管理文件存储空间（即外存），实施存储空间的分配与回收； 2、确定文件信息的存放位置及存放形式； 3、实现文件从名字空间到外存地址空间的映射，即实现文件的按名存取； 4、有效实现对文件的各种控制操作（如建立、撤消、打开、关闭文件等）和存取操作（如读、写、修改、复制、转储等）； 5、实现文件信息的共享，并且提供可*的文件保密和保护措施。 文件系统的优点： 1、按名存取文件，以对用户透明的方式实现对名字空间的管理和信息浮动，使用方便灵活； 2、采取保护、保密措施，安全可靠； 3、实现文件共享，节省空间和时间开销。 200654. 具体阐述常用的几种文件物理结构及其优缺点。 此题答案为：答：常见的文件物理结构有以下几种： 1、顺序结构 又称连续结构。这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取。 这种结构的优点是访问速度快，缺点是文件长度增加困难。 2、链接结构 这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块设有一个指针，指向其后续的物理块。只要指明文件第一个块号，就可以按链指针检索整个文件。 这种结构的优点是文件长度容易动态变化，其缺点是不适合随机访问。 3、索引结构 采用这种结构，逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。索引表也以文件的形式存放在磁盘上。给出索引表的地址，就可以查找与文件逻辑块号对应的物理块号。如果索引表过大，可以采用多级索引结构。 这种结构的优点是访问速度快，文件长度可以动态变化。缺点是存储开销大，因为每个文件有一个索引表，而索引表亦由物理块存储，故需要额外的外存空间。另外，当文件被打开时，索引表需要读入内存，否则访问速度会降低一半，故又需要占用额外的内存空间。 4、Hash结构 又称杂凑结构或散列结构。这种结构只适用于定长记录文件和按记录随机查找的访问方式。 Hash结构的思想是通过计算来确定一个记录在存储设备上的存储位置