第5章(5)-文件系统
- 格式:ppt
- 大小:970.50 KB
- 文档页数:47
操作系统章节练习第5章文件系统一、单项选择题题目11.按文件用途来分,编译程序是()。
A. 用户文件B. 档案文件C. 系统文件D. 库文件题目22.在UNIX/Linux系统中,用户程序经过编译之后得到的可执行文件属于()。
A. ASCII文件B. 普通文件C. 目录文件D. 特殊文件题目33.特殊文件是与()有关的文件。
A. 文本B. 图像C. 硬件设备D. 二进制数据题目44.操作系统是通过()来对文件进行编辑、修改、维护和检索。
A. 按名存取B. 数据逻辑地址C. 数据物理地址D. 文件属性题目55.下列描述不属于文件系统功能的是()。
A. 建立文件目录B. 提供一组文件操作C. 实现对磁盘的驱动调度D. 管理文件存储空间题目66.文件的逻辑组织是()的文件组织形式。
A. 在外部设备上B. 从用户观点看C. 虚拟存储D. 目录题目77.由一串字符序列组成,文件内的信息不再划分可独立的单位,这是指()。
A. 流式文件B. 记录式文件C. 顺序文件D. 链接文件题目88.数据库文件的逻辑结构形式是()。
A. 流式文件B. 档案文件C. 记录式文件D. 只读文件题目99.在以下的文件物理存储组织形式中,常用于存放大型系统文件的是()。
A. 连续文件B. 链接文件C. 索引文件D. 多重索引文件题目1010.链接文件解决了连续文件存在的问题,它()。
A. 使用指针存入主存,速度快B. 适合于随机存取方式C. 不适用于顺序存取D. 提高了存储空间的利用率题目1111.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是()。
A. 连续文件B. 链接文件C. 索引文件D. 逻辑文件题目1212.文件名与()的转化是通过文件目录来实现的。
A. 逻辑地址B. 物理地址C. 文件内部名D. 文件记录题目1313.如果文件系统中有两个文件重名,不应采用()结构。
A. 单级目录B. 树形目录C. 二级目录D. 非循环图目录题目1414.文件系统采用二级文件目录可以()。
第5章习题解答一、填空1.一个文件的文件名是在创建该文件时给出的。
2.所谓“文件系统”,由与文件管理有关的那部分软件、被管理的文件以及管理所需要的数据结构三部分组成。
3.块是辅助存储器与内存之间进行信息传输的单位。
4.在用位示图管理磁盘存储空间时,位示图的尺寸由磁盘的总块数决定。
5.采用空闲区表法管理磁盘存储空间,类似于存储管理中采用可变分区存储管理方法管理内存储器。
6.操作系统是通过文件控制块(FCB)感知一个文件的存在的。
7.按用户对文件的存取权限将用户分成若干组,规定每一组用户对文件的访问权限。
这样,所有用户组存取权限的集合称为该文件的存取控制表。
8.根据在辅存上的不同存储方式,文件可以有顺序、链接和索引三种不同的物理结构。
9.如果把文件视为有序的字符集合,在其内部不再对信息进行组织划分,那么这种文件的逻辑结构被称为“流式文件”。
10.如果用户把文件信息划分成一个个记录,存取时以记录为单位进行,那么这种文件的逻辑结构称为“记录式文件”。
二、选择1.下面的 B 不是文件的存储结构。
A.索引文件B.记录式文件C.串联文件D.连续文件2.有一磁盘,共有10个柱面,每个柱面20个磁道,每个盘面分成16个扇区。
采用位示图对其存储空间进行管理。
如果字长是16个二进制位,那么位示图共需A字。
A.200 B.128 C.256 D.1003.操作系统为每一个文件开辟一个存储区,在它的里面记录着该文件的有关信息。
这就是所谓的 B 。
A.进程控制块B.文件控制块C.设备控制块D.作业控制块4.文件控制块的英文缩写符号是 C 。
A.PCB B.DCB C.FCB D.JCB5.一个文件的绝对路径名总是以 C 打头。
A.磁盘名B.字符串C.分隔符D.文件名6.一个文件的绝对路径名是从 B 开始,逐步沿着每一级子目录向下,最后到达指定文件的整个通路上所有子目录名组成的一个字符串。
A.当前目录B.根目录C.多级目录D.二级目录7.从用户的角度看,引入文件系统的主要目的是D 。
第一章操作系统简介1.请说明操作系统的作用和功能1)操作系统的作用:管理计算机资源、为用户提供方便使用的接口、扩充硬件2)操作系统的功能:处理机管理、内存管理、设备管理、文件管理2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点1)单道批处理系统特点:单道性、顺序性、自动性优点:相对无操作系统而言,减少了人工操作等待的时间缺点:CPU资源不能得到充分利用2)多道批处理系统特点:多道性、无序性、调度性、复杂性优点:提高了CPU、设备和内存的利用率和系统吞吐量缺点:系统平均周转时间较长,缺乏交互能力分时系统特点:多路性、独立性、及时性、交互性优点:为用户提供了人机交互的方便性,使多个用户可以通过不同终端共享主机3.内存管理有哪些主要功能内存分配、内存保护、地址映射、内存扩充4.请说明指令执行的过程取指令,分析指令,执行指令,取下一条指令5.操作系统具有哪些特征?操作系统主要特征包括:并发性、共享性、虚拟性和异步性。
第二章进程管理1.什么是进程?说明进程与程序的区别和联系1)进程:进程是允许并发执行的程序在某个数据集合上的运行过程进程是由正文段、用户数据段及进程控制块共同组成的执行坏境2)进程与程序的区别:程序是静态的也是永久的,进程是动态的也是暂时存在的;程序是储存在某种介质上的二进制代码,进程因程序的执行而被创建,因程序执行的结束而被撤销3)进程与程序的联系:进程是程序的一次执行,进程总是对应至少一个特定的程序,执行程序的代码2.操作系统在什么时候创建进程?操作系统如何创建一个进程?1)以下情况需要创建进程:1.用户登录2.作业调度3.提供服务4.应用请求2)操作系统创建进程:1,申请空白PCB(进程控制块);2,为新进程分派资源;3,初始化PCB;4,将新进程插入就绪队列;3.时钟中断信号是如何产生的?时钟中断处理程序(时钟驱动程序)的功能是什么?1)中断信号的产生:晶振能够产生固定频率的脉冲,每产生一次脉冲,计数器的值减1,当计数器的值=0时,产生一次时钟中断信号,保持寄存器的值再次送计数器。
第5章操作系统习题P140-142一、复习题1、什么是操作系统?答:操作系统(Operating System,简称OS)是管理计算机系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。
(P114)2、操作系统的基本功能是什么?答:操作系统是用户与计算机硬件之间的接口。
使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。
操作系统合理组织计算机的工作流程,协调各个部件有效工作,为用户提供一个良好的运行环境。
操作系统是计算机系统的资源管理者,负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源,跟踪资源使用情况,监视资源的状态,满足用户对资源的需求,协调各程序对资源的使用冲突;为用户提供简单、有效使用资源统一的手段,最大限度地实现各类资源的共享,提高资源利用率。
(P115)3、操作系统的基本组成有哪些?答:操作系统构成的基本单位包括内核和进程、线程。
内核对硬件处理器及有关资源进行管理,给进程的执行提供运行环境。
进程是程序动态执行的过程。
(P114-115)4、操作系统如何分类?答:根据系统运行的方式分类,操作系统的基本类型有三种:批处理系统、分时系统和实时系统。
具备全部或兼有两者功能的系统称通用操作系统。
根据系统的运行环境分类的操作系统有:微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。
(P116-117)5、什么是进程?它与程序是什么关系?答:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。
程序是静态的概念,它以文件形式存在于辅助存储器中,进程是动态的概念,程序执行时创建进程,一个程序多次执行创建多个进程,这多个进程可同时存在于机器的内存中。
进行执行完成后结束,进程终止,但程序本身仍然存在,并不因进程的终止而消失。
(P119-124)6、什么是死锁?死锁产生的原因是什么?答:在系统运行过程中,多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。
操作系统原理答案(总20页)本页仅作为文档封面,使用时可以删除This document is for reference only-rar21year.March第2章习题答案2-9.(1)x<=3 运行顺序为 Px,P3,P5,P6,P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+(2)3<x<=5 运行顺序为 P3,Px,P5,P6,P9T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=+(3)5<x<=6 T=+(4)6<x<=9 T=+(5)9<x T=+2-12.计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间:各作业的周转时间Ti和平均周转时间T:T1= T2= T4=各个作业的平均带权周转时间W计算如下:W=(2/2+++=(1+++6)/4=2) SJN 作业运行顺序:1,3,4,2T1= T2==3T3= T4=各个作业的平均带权周转时间W计算如下:W=(2/2+3/+1/+/4=3) HRN 作业运行顺序:1,3,2,4先选择作业1 从。
当作业1完成时,究竟选谁运行,只有通过计算,选择响应比高者运行:作业2的响应比=( +/=作业3的响应比=(+ /=作业4还未到,只能选作业3运行。
作业3运行到结束,再计算剩余的作业2和4:作业2的响应比=(()+)/=作业4的响应比=( /=2 选作业2运行。
作业2到完成。
最后运行作业4。
运行到,全部结束。
各个作业的周转时间计算如下:t1=2 t2== t3= t4==各个作业的平均周转时间计算如下:T==(2++1+/4=各个作业的平均带权周转时间计算如下:W=(2/2++1/+/4=2-13.已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟,优先级分别为3,5,2,1,4。