1、安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 1 页(共 4 页)操作系统第一章一、选择题(从题目给出的A、B、C、D 四个答案中,选择一个正确的答案,把答案编号填在题目的_处)1.操作系统的管理部分负责对进程进行调度。A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看,操作系统是。A.用户与计算机之间的接口。B.控制和管理计算机资源的软件。C.合理地组织计算机工作流程的软件。D.由若干层次的程序按一定的结构组成的有机体。4.操 作 系 统 中 采 用 多 道 程 序 设 计 技 术 提 高CPU
2、 和 外 部 设 备的。A.利用率B.可靠性C.稳定性D.兼容性5.操作 系统是计算机不可缺少的组成部分,是为提高计算机系统资源的_ 和方便用户使用计算机而配备的一种系统软件。A.速度B.利用率C.灵活性D.兼容性6.操作系统的基本类型主要有。A.批处理系统、分时系统及多任务系统。B.实时操作系统、批处理操作系统及分时操作系统。C.实时操作系统、分时系统及多用户系统。D.单用户系统、多用户系统及批处理系统。7.所谓是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。A.多重处理B.多道程序设计C.实时处理D.并行执行安徽大学计算机科学与技术学院操作
3、系统补充习题周爱武编第一章第 2 页(共 4 页)8.下面关于操作系统的叙述正确的是。A.批处理作业系统必须具有作业控制信息。B.分时系统不一定都具有人机交互功能。C.从响应时间的角度看,实时系统与分时系统差不多。D.由于采用了分时技术,用户可以独占计算机的资源。9.操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。A.网络B.分布式C.分时D.实时10.如果分时系统的时间片一定,那么,则响应时间越长。A.用户数越少B.用户数越多C.内存越少D.内存越多11.分时操作系统通常采用策略为用户服务。A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业
4、优先12.操作系统允许用户把若干个作业提交给计算机系统。A.单用户B.分布式C.批处理D.监督13.设计实时操作系统时,首先应考虑系统的。A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性14.若把操作系统看作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。A.程序B.内存C.CPU D.中断15.操作系统负责管理计算机系统的_,其中包括处理机、主存、外围设备和系统中的数据。A.程序B.文件C.资源D.进程16.当系统处于用户态时,不能执行。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 3 页(共 4 页)A.算术运算指令B.逻辑运算指令C.转移
5、指令D.输入输出指令(特权指令)17.用户通过终端使用计算机系统控制作业执行的方式称为方式。A.自动B.联机C.脱机D.假脱机18.系统在时,发生从目态到管态的转换。A.调用用户子程序时B.调用 C语言库函数时C.执行系统调用时D.设置程序状态字时19.操作系统中的处理机管理负责对作业或进程进行调度,对系统中的程序和数据进行管理的部分通常称为。A.数据库系统B.信息管理C.文件系统D.检索系统20.UNIX是当今世界上广为使用的_。A.实时通用操作系统B.多用户多任务操作系统C.大型计算机操作系统D.实时多任务操作系统二、填空题1.操作系统的基本功能包括_ _管理、_ _管理、_管理、_ _管
6、理。除此之外,还有、错误处理和自动记帐等功能。2.操作系统的三种基本类型。3.并发和是操作系统的两个最基本特征,它们互为存在的条件。4.通用操作系统是指。5.操作系统的基本特征是。6.操作系统的“不确定性”是指程序的不确定。7.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念,其目的是。8.分时系统的主要特征有_ _、_、_ _ 和_ _。9.实时系统与分时系统以及批处理系统的主要区别是。10.与分时操作系统相比,实时操作系统对有更高的要求。11.操作系统的用户接口有:。12.操作系统的程序接口又称为,供用户编写程序时调用操作系统的服务,一般通过软中断进入。13.为区分当前
7、运行的是操作系统的代码还是用户代码,计算机系统一般设置管态和目态 两种运行状态。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 4 页(共 4 页)14.用户程序取得操作系统服务的唯一途径是:。三、判断题(判断下面叙述的正误,在括号里打“”或“”)1.OS是计算机系统软件,因此OS管理的只能是软件资源。()2.飞机订票系统接受若干终端用户的服务请求,进行处理后通过终端回答用户,这是一个分时系统。()3.单处理机系统中,进程并发执行指多个进程同时占有CPU运行。()4.原语是 OS中设计的不可中断的过程。()5.因为增加了进程控制的开销,多道程序系统CPU的利用率往往低于单道系统。
8、()6.计算机系统设置了“管态”与“目态”两种状态,当机器处于“管态”时,只能执行特权指令.()7.分时系统中,时间片越小,系统性能越好。()8.实时系统只能应用于生产控制系统,不能应用于信息处理系统。()9.并发性是指若干事件在同一时间间隔内发生。()10.多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功能、内存中可以存放多道作业。()操作系统习题进程管理四、选择题(从给出的A、B、C、D 四个答案中,选择一个正确的答案,把答案编号填在题目的_处)1.操作系统通过对进程进行管理。A.进程B.进程控制块C.进程启动程序D.进程控制区2.一个进程被唤醒意味着。A.该进
9、程重新占有了CPU B.它的优先权变为最大C.其 PCB 移至等待队列队首D.进程变为就绪状态3.下面所述步骤中,不是创建进程所必需的。A.由调度程序为进程分配CPU B.建立一个进程控制块C.为进程分配内存D.将进程控制块插入就绪队列4.多道程序环境下,操作系统分配资源以为基本单位。A.程序B.指令C.进程D.作业5.对于两个并发进程,设互斥信号量为mutex,若 mutex=0,则表示。A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区,另一个进程等待进入安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 5 页(共 4 页)D.有两个进程进入临界区6.在进程
10、管理中,当_时,进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片到7.分配到必要的资源并获得处理机时的进程状态是_。A.就绪状态B.执行状态C.阻塞状态D.撤消状态8.下列关于进程控制块PCB 的叙述中,哪些是正确的?、系统利用PCB 描述进程的基本静态特征。、PCB 可用于描述进程的运动变化过程。、一个进程唯一对应一个PCB。A.和B.和C.和D.全都正确9.若 P、V 操作的信号量S 初值为2,当前值为 1,则表示有等待信号量S所代表资源的进程。A0 个B1 个C2 个D3 个10.进程因为执行P(S)操作而阻塞,则执行 P(S)操作后,.
11、Value 一定。A=0 B0 C0 C0 D不确定22.信箱通信方式是一种通信方式。E.直接通信F.间接通信G.低级通信H.信号量八、填空题7.进程的基本特征有_、_、_、_、_。8.信号量的物理意义是_。9.临界资源是 _,而临界区是指_。10.进程是,进程与程序的主要区别是_。11.设 S 为代表某资源的信号量,则S.value=3,表示;S.value=-2,表示;进程调用P(S),表示。12.线程是,引入线程是为了。九、判断题(判断下面叙述的正误,正确的打“”,错误的打“”)17.同一个程序在计算机系统上运行,总是对应同一个进程。18.OS 通过进程控制块来对进程进行管理。19.单处
12、理机系统中,进程并发执行指多个进程同时占有CPU 运行。20.原语是 OS 中设计的不可中断的过程。21.因为增加了进程控制的开销,多道程序系统CPU 的利用率往往低于单道系统。22.进程的程序段是进程存在的唯一标志。23.计算机系统设置了“管态”与“目态”两种状态,当机器处于“管态”时,只能执行特权指令。24.进程同步机制(信号量机制)是进程通信方式的一种。25.进程因为执行P(S)而阻塞,由此可知,执行P(S)之前,S 的值一定为0。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 9 页(共 4 页)26.所有进程都是由OS 的进程创建原语创建的,它们的父进程一定是OS 进程
13、。27.并发性是指若干事件在同一时间间隔内发生。28.进程退出临界区时要执行信号量的P 操作。29.P/V 操作只能解决互斥问题。30.管态就是一种特权状态。31.进程是程序的一次执行,因此进程与程序是一一对应的。32.所有进程都是由操作系统进程调用创建原语创建的。四.概念题9.进程与进程控制块10.进程的特征与状态11.线程12.原语13.进程互斥与同步14.信号量与 P、V 操作15.管程16.进程通信五、应用题1.画出有挂起操作的操作系统中进程状态转换图,标出引起进程状态变化的主要原因。2.有一个可以存放消息的缓冲池BUF,由指针IN 和 OUT 分别指示当前可存取消息的缓冲区位置。每存
14、入一消息,执行IN:=(IN+1)mod 128,每取出一消息,执行OUT:=(OUT+1)mod 128,现在有多个进程并发共享该缓冲池BUF,试用信号量机制协调诸进程正确地工作。3.某集装箱仓库共有100 个仓位,用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运来进仓,另有货主不断前来提货(按仓位顺序进出),设进仓用过程PUTIN 表示,出仓用过程 GETOUT 表示,请用P、V 操作协调上述工作。4.有一独木桥,每次只允许一人过桥,现在桥的南北两端随时有人要过桥(PASS),为保证安全,请用 P、V 操作解决如下问题:(3)只要桥上无人则允许任一方的一人过桥,桥上有人则等待。(4)两
15、边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥,桥上有人则等待。5.假设有一个成品仓库,总共能存放100 台成品,生产者进程生产成品放入仓库,消费者进程从仓库中取出成品消费,为了防止积压,仓库满时就停止生产。由于仓库搬运设备只有一套,故成品的进出只能分别进行。使用P、V 操作来实现该方案。6.设进程 A 每次产生一个记录依次存入缓存,进程B 依次从缓存取出一个记录加以处理;又设缓存由N 个缓存块(每块存放一个记录)组成,对缓存的两个操作(add_to_buffer,take_from_buffer)属临界区,请用信号量控制上述并发进程。7.桌上有一空盘,允许存放一只水果。妈妈可以向盘
16、中放苹果,也可以向盘中放桔子,儿子专等吃盘中的苹果,女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用,请用 P、V 原语实现母子三人的同步。8.有三个进程PA、PB、PC 合作解决文件打印问题:PA 将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB 将缓冲区1 的内容复制到缓冲区2,每执行一次复制一个记录;PC 将缓冲区2 的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用 P、V 操作协调三个进程的工作。PA 从磁盘读入PB 复制PC 打印缓冲区 1 缓冲区 2 安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 10 页(共 4
17、页)9.请写出一个不会死锁的哲学家进餐问题的算法。二、填空(每空1 分,共 20 分)1.目标程序所限定的地址范围称为,其中的单元编号称为;主 存一 系列 存储 信 息的 物理 单元 的 集合 称为,其中的单元编号称为。2.静态重定位的地址转换在程序时进行,动态重定位的地址转换在程序时由自动连续进行。3.所谓“碎片”是。4.页式存储管理方案中,由将划分为大小相同的页面。段式存储管理方案中,分段是由进行的。5.分区分配中的存储保护通常采用方法。6.存储管理中使用高速缓冲存储器的目的是。7.段式存储管理系统中,地址用24 位二进制数表示,其中8 位表示段号,则允许段的最大长度为。8.将作业地空间中
18、逻辑地址转换成主存中的物理地址的过程称为。9.在请求页式管理中,页面置换算法通常用的有和两种。10.页式和段式管理中,指令的地址结构形式分别为和。11.段式存储管理系统中,地址用24 位二进制数表示,其中8 位表示段号,则允许段的最大长度为。12.使用覆盖与交换技术的主要目的是。13.在请求页式管理中,页面置换算法通常用的有_ 和两种。14.段表的主要内容分别包括_。15.页表的主要内容分别包括_。16.存储管理方案中使用高速缓冲存储器的目的是_。17.在段式虚拟存储器中,程序的最大段数和每段的最大长度由决定。18.在页式虚拟存储器中,最佳页面置换算法选择页安徽大学计算机科学与技术学院操作系统
19、补充习题周爱武编第一章第 11页(共 4 页)面淘汰;FIFO 算法选择页面淘汰;LRU 算法选择页面淘汰。二、判断题(每小题2 分,共 20 分)33.页式存储管理方案中,逻辑地址分成页号与页内地址两部分,所以它是一个二维地址空间。34.段式存储管理方案中,地址变换机构引入快表是为了减少二次访问内存,提高系统运行效率。35.缺页中断的处理过程与普通的中断处理过程相同。36.存储管理的“碎片”问题只能用拼接的方法解决。37.可重入代码或纯代码在运行中可以被修改。38.采用虚拟存储技术,可以扩充物理主存的容量,以解决大作业和小主存的矛盾。39.采用页式存储管理,作业的逻辑地址是连续的而绝对地址可
20、以不连续。40.页式存储管理方案中,地址变换机构引入快表是为了减少二次访问内存,提高系统运行效率。41.页式存储管理中,用户需要将地址空间划分为大小相等的页面。42.段页式存储管理中,段是作业地址空间的最小单位。43.分区存储管理系统中,硬件只要提供一个基址寄存器和一个限长寄存器,就可以为多个进程的并发执行提供存储保护并完成地址变换。44.采用段式存储管理,作业的逻辑地址是连续的而绝对地址可以不连续。三、单项选择题(每小题1 分,共 20 分)1.在固定分区存储管理方案中,每个分区的大小是。A相同的B随作业地址空间变化C可以不同但预先固定D可以不同但根据作业长度固定2.在可变分区存储管理方案中
21、,采用拼接技术可以。A集中空闲区B增加主存容量C缩短访问周期D加速地址变换3.实现虚拟存储器的目的是。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 12 页(共 4 页)A实现存储保护B逻辑扩充主存容量C逻辑扩充辅存容量D实现程序浮动4.在分页存储管理系统中,程序员编制的程序,其地址空间是连续的,分页由进行。A程序员B操作系统C用户D编译程序5.实现虚拟存储管理系统的基础是程序的。A全局性理论B局部性虚拟存储管理C动态性理论D虚拟性理论6.下面页面置换算法会产生Belady 现象。A先进先出B最近最少使用C最佳D最不经常使用7.请求分页存储管理方案中,若把页面大小增加一倍,则缺
22、页中断次数。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.一作业的段表如下所示
23、:段号首地址段长安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 13 页(共 4 页)0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 14.则逻辑地址(2,154)对应的物理地址为:。A120K+2 B 480K+154 C30K+154 D480K+2 15.分区存储管理中首次适应算法的空闲区是按的顺序链接的。A长度递增C.长度递减B地址递增D.地址递减16.虚拟存储器的实际容量为。A内、外存容量之和C.由计算机的地址结构决定B是任意的D.由作业的地址空间决定17.在页式虚拟存储系统中,若进程在内存中占3 块,采用 LRU 页面置换算法,
24、当访问页号序列为 4、3、2、1、4、3、5、4、3、2、1、5 时,将产生_次缺页中断。A11 B 8 C 9 D 10 18.在一个页式存储管理系统中,页表内容如下所示,若页面大小为1K,则逻辑地址0 所对应的物理地址为。页号0 1 2 3 4 块号2 1 6 3 7 A8192 B 4096 C 2048 D1024 19.在存储管理方案中_可与覆盖技术配合。A页式管理B段式管理C段页式管理D可变分区管理20.在存储管理中,采用覆盖与交换技术的目的是_。A节省主存空间B扩充主存容量C提高 CPU 效率实现主存的共享21.虚拟存储器的最大容量为_。A内、外存容量之中B由计算机的地址结构决定
25、C是任意的D由作业的地址空间决定22.在虚拟存储系统中,若进程在内存中占3 页(开始时内存为空),采用先进先出页面淘汰安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 14 页(共 4 页)占用占用占用占用0 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB1 算法,当执行访页页号序列1,2,3,4,1,2,5,1,2,3,4,5,6 时,将产生 _次缺页。A7 B 8 C9 D10 23.设内存的分配情况如下图所示,若要申请一块 40K 字节的内存空间,采用最佳适应算法,则所得到的分区首地址为_。A100KB B190KB C330K
26、B D410KB 24.很好地解决了“零头”问题的存储管理方法是_。A页式管理B段式管理C多重分区管理D可变分区管理25.在请求分页存储管理方案中,若采用FIFO 页面置换算法,则当分配给进程的存储块数增加时,缺页中断的次数。A 减少B 增加C 无影响D 可能增加也可能减少四、应用题1 什么是地址重定位?静态重定位与动态重定位的地址转换分别是如何进行的?2 简述动态分区存储管理方案中,回收一个空闲区时的处理过程。3 简述请求分页系统的地址变换机构和地址变换过程(图示并简要说明)。4 简述请求分页系统中缺页中断的处理过程,缺页中断与一般中断有何不同?5 试比较分页系统与分段系统的区别与联系。6
27、简述段页式系统的基本原理。7 某操作系统采用动态分区存储管理方法,内存空间为512K,OS 占用从开始的20K,用空闲分区链管理空闲区,分配时将低地址部分分给用户进程,对下列进程申请和释放序列,完成下列操作:P1 申请 300K P2 申请 100K 安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 15 页(共 4 页)P 释放 300K P 申请 150K P4 申请 30K P5 申请 40K P6 申请 60K P4 释放 30K(1)采用首次适应算法,画出空闲区链的变化情况;(2)采用最佳适应算法,画出空闲区链的变化情况;(3)如进程 P再申请92K,上述两算法各有什么结
28、果?8 在采用页式存储管理的系统中,某进程的地址空间为4 页,每页2 K.字节,已知其页表如下:页号块号0 2 1 4 2 6 3 8 试求出逻辑地址4099 所对应的物理地址,简述地址变换的过程,画出地址变换示意图。9 在一个请求分页系统中,已知一进程的页面访问顺序为:4,3,2,1,4,3,5,4,3,2,1,5。当分配给该进程的物理块数M 分别为 3 和 4 时,试分别计算按FIFO 和 LRU算法的访问成功率,比较所得结果。10在一个分页存储管理系统中,地址结构和一个进程的页表如下所示(“-”表示页面不在内存),以逻辑地址086AH 为例,简要说明页式地址变换的过程,画出地址变换示意图
29、,转换后的物理地址是多少?地址结构:页号 P 页内位移W 15 10 9 0 页表:页号0 1 2 3 4 5 6 7 块号2-4-7-1 操作系统习题-文件管理安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 16 页(共 4 页)十、选择题21.从用户角度看,引入文件系统的主要目的是_。A.实现虚拟存储B.保存系统文档C.保存用户和系统文档D.实现对文件的按名存取22.文件的逻辑组织将文件分类记录式文件和_文件。A.索引文件B.流式文件C.字符文件D.读写文件23.文件系统中用 _管理文件。A.文件操作的广义指令B.外页表C.目录D.软硬件结合的方法24.为 了 解 决 不 同
30、 用 户 文 件 的 命 名“冲 突”问 题,通 常 在 文 件 中 采 用_。A.约定的方法B.多级目录C.路径D.索引25.某文件用作主文件,要求对此文件既能直接访问,又能顺序访问。最合适的文件形式为 _。A.顺序文件B.直接文件C.索引顺序文件D.Hash 文件26.磁盘上的文件以_为单位进行读写。A.块B.记录C.柱面D.磁道27.磁带上的文件一般只能_。A.顺序存取B.随机存取C.以字节为单位存取D.直接存取安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 17 页(共 4 页)28.使用文件前必须先执行_文件操作。A.命名B.建立C.打开D.备份29.文件使用完毕后应该
31、_。A.释放B.关闭C.卸下D.备份30.文件系统是指。A文件集合B文件目录C文件管理软件D文件、文件管理软件、管理文件的数据结构的全体31.为了保证文件系统中文件的安全,操作系统规定用户进入系统工作必须先进行注册和登录,这属于安全管理。A系统级B目录级C用户级D文件级32.文件系统实现按名存取主要是通过实现的。A查找位示图B查找文件目录C查找作业表D地址变换机构33.在磁带存储介质上可以建立的物理文件有。A顺序文件B链接文件C索引文件D所有文件34.若磁盘容量为2G,盘块大小为1K,则其文件分配表FAT 占用空间。A2M B4M C5M D 6M 35.在下列文件的物理结构中,不利于文件长度
32、的动态增长。A顺序结构B链接结构C索引结构DHASH 结构36.若文件采用二级索引结构,每个物理盘块大小为1K,每个盘块指针为4 个字节,则保存一个文件最多需要占用文件存储器空间个块。A256 B257 C65536 D65793 37.用磁带作为文件存贮介质时,文件只能组织成。A顺序文件B链接文件C索引文件D目录文件38.文 件 系 统 采 用 多 级 目 录 结 构 后,对 于 不 同 用 户 的 文 件,其 文 件名。A应该相同B应该不同C可以相同,也可以不同D受系统约束39.采用二级目录结构的系统中,文件的目录由组成。A根目录和子目录B主文件目录和当前目录C主文件目录和用户文件目录D用
33、户文件目录和当前目录40.逻辑文件的组织形式是由决定的。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第 18 页(共 4 页)A存储介质特性B操作系统的管理方式C主存容量D用户41.把逻辑文件存放到存储介质上时,如果组织成文件,则逻辑记录必须按顺序存放在相邻的存储块中。A顺序B链接C流式D记录式十一、填空题1.对操作系统而言,打开文件广义指令(系统调用)的主要作用是_。2.对文件按操作保护分类,文件可分为_、_、_等三种。3.UNIX操作系统中对文件存储器空间采用法进行管理,设某时刻文件存储器空间共有1050 个空闲块,每 100 个块为一组,则内存指针栈中实际有个指针。4.文件
34、的物理组织有三种基本方式。5.现代操作系统中,文件目录采用结构。6.有一磁盘有16 个磁头、100 个柱面,每个磁道有16 个扇区,扇区大小为512 bytes,则其容量为K bytes。7.对辅存空间的分配方法有分配、分配和分配。8.文件的逻辑结构分为、和。9.每 个 索 引 文 件 都 至 少 有 一 张 索 引 表,其 中 的 每 一 个 表 项 应 包 括 能 标 识 该 记 录 的_和该记录的 _。三、判断题(判断下面叙述的正误,在括号里打“”或“”)45.顺序文件是现代操作系统常用的一种物理组织结构。46.文件的物理结构与文件存储器的物理特性有关。47.在索引顺序文件的最后添加新的
35、记录时,必须复制整个文件。48.多级目录结构中,对文件的访问是通过路径名和用户目录名来进行的。49.在文件系统中,慢速字符设备可以当作特殊的文件处理。50.文件的逻辑结构与文件存储器的物理特性有关。51.在磁带上的顺序文件中插入新的记录时,必须复制整个文件。52.从用户角度看,逻辑记录是对文件进行存取的基本单位。53.磁带上的文件一般只能顺序存取。54.采用树形目录结构后,任一个文件存储器上至少有一棵目录树。55.文件系统中文件的内容只能是二进制代码。56.文件记录与字节的关系是一个记录不一定是一个字节的整数倍。四、基本概念1.文件与文件系统2.文件的逻辑组织与物理组织安徽大学计算机科学与技术
36、学院操作系统补充习题周爱武编第一章第 19 页(共 4 页)3.UNIX 系统的文件物理组织方式4.打开文件和关闭文件操作5.文件目录和索引结点6.目录查询技术7.成组链接法8.文件共享、文件保护9.文件系统的安全五、应用题1.假设有一磁盘有6400 块,每块长度为1024 字节,块号记作06399,现用 400 个 16位(Bit)的字作该磁盘的位示图,试问第 2999 块对应于位示图中的第几字的第几位(字、位均从 0 开始计);而第 299 字的第 7 位(同上,从0 开始)又对应第几块?2.假设 UNIX系统有一磁盘,文件存储区有6450 块,块号为06449,请简要说明该系统文件存储空间的管理方法,画出示意图。3.假定有一个简单的文件系统,某文件以顺序结构存放在磁盘上。该文件有10 个等长的逻辑记录组成,每个逻辑记录的长度为512 个字节。文件存放在磁盘上的起始块号为28,每个物理块长度为1K 字节。回答下面问题:(1)存放该文件至少要占用几个磁盘块。(2)该文件的第6 个逻辑记录所在的磁盘块号为多少。(3)若要把第6 个逻辑记录读入到用户区的1500 单元开始的区域,简要介绍完成该要求的主要过程。