操作系统题库答案

1、第一部分引言-、选择题1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面；（3）管理计算机系统资源；（4）高级程序设计语言的编译器。2、从用户角度看，操作系统是（）。A、计算机资源的管理者；B、计算机工作流程的组织者；C、用户与计算机之间的接口； D、由按层次结构组成的软件模块的集合。3、引入多道程序技术的前提条件之一是系统具有（）（西电00）（1）多个cpu； （2）多个终端；（3）中断功能；（4）分时功能4、操作系统是一种。A. 系统软件B.系统硬件C.应用软件D.支援软件5、操作系统允许一台主机上同时连接多台终

2、端,多个用户可以通过各自的终端同时交互地使用计算机。A. 实时B.分时C.分布式D.单用户6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则屈于分时操作系统类型；如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。二、判断题1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00）2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西 电01）3、由于采用了分时技术，用户可以独占计算机的资源。（错）4、多道程序设计是利用了 CPU和通道的并行工作来提高系统利用率的。（错）5、多道程序设计可以缩短系统中作业的

3、执行时间。（错）6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理 型作业称为后台作业。（错）7、批处理系统不允许用户随时干预自己程序的运行。（对）8、Windows操作系统完全继承了分时系统的特点。（对）9、并发是并行的不同表述，其原理相同。（错）（清华1998）10、在单处理机系统中实现并发技术后，判断：（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错）（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错）（3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大 学01）11、在单CPU坏境下，不宜使用多道程序设计技术

4、。（错）12、并发性是指若干事件在同一时刻发生。（错）13、实时操作系统通常采用抢占式调度。（对）14、UNIX操作系统是著名的（）系统。扎分时B.多道批处理C.实时D.分布式15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。A. 网络B.分布式C.分时D.实时三、计算题1、若程序A和B单独执行时分别用TA和TB, TA二lh, TB=1. 5h,其中处理器工作时间分 别为TA=18min, TB=27mino如果采用多道程序设计方法，让A, B并行工作，假定处理器 利用率达到50%,另加15min系统开销，请问系统效率提高百分之几

5、？解：（18+27） /0. 5=90（60+90） - （ 90+15） ）/（60+90） =0.30. 3*100%二30%2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B, A程序执行时所做的 工作按次序需要用cpu： 10s,设备1： 5s, cpu： 5s,设备2： 10s, cpu： 10s；程序B执行 时所做的工作按次序需要用设备1： 10s, cpu： 10s,设备2： 5s, cpu： 5s,设备2： 10s。 如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序， 则cpu的利用率为（）o3、设某计算机系统有一个cpu、一台输入设

6、备、一台打印机。现有两个进程同时进入就绪 状态，且进程A先得到cpu运行，进程B后运行。进程A的运行轨迹为：计算50ms,打 印信息100ms,再计算50ms,打印信息100ms进程B的运行轨迹为：计算50ms,输入 数据80ms,再计算100ms,结束。试画出它们的时序关系图（可用甘特图）并说明：（1） 运行过程中，cpu有无空闲等待？计算cpu利用率。（2）进程A和B运行过程中有无等待现 象？ 四、填空题1、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这 种系统称为（分时）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计

7、算机系统能及时处理过程控制数据 并作岀响应的操作系统称为（实时操作系统）。2、现代操作系统的两个最基本的特征是（异步性）、（共享性）。（川大2005）3、用户进程通过系统调用fork创建一个新进程，在执行系统调用前，用户进程运行在（用 户态）；在执行fork过程中，用户进程运行在（系统态）。（选项：系统态；用户态；系统态或用户态；内部态）3. 操作系统的发展经历了无操作系统的计算机系统、单道批处理操作系统、多道批处理操作系统分时操作系统和实时操作系统等 几个阶段。4、0S 是ODeratingsystem_的简写,FCFS 是先来先服务的简写，FIFO是先进先出的简写，LRU是最近最少使用 的

8、简写。五、名词解释1、并发性的概念是（）。（北京理工01）六、简答题1、简述操作系统发展的几个阶段。2、从资源管理观点看，操作系统具有哪些功能?3、简述操作系统的主要功能。4、操作系统的功能和特征有哪些？第二部分进程一、选择题1、分配到必要的资源并获得处理机时的进程状态是()A. 就绪状态B.执行状态C.阻塞状态D.就状态2、任何时刻总是让具有最高优先级的进程占用处理机，此时采用的进程调度算法是()A. 非抢占式的优先级调度算法B.时间片轮转调度算法C.先来先服务调度算法D.抢占式的优先级调度算法3、下列哪一个不会引起进程创建()A.用户登录B.作业调度C.设备分配D.应用请求4、下列选项中，

9、降低进程优先权的合理时机是()(2010年考研计算机专业基础综合)A. 进程的时间片用完B. 进程刚完成I/O,进入就绪队列C. 进程长期处于就绪队列D. 进程从就绪状态转为运行态参考答案：A5、进程P0和P1的共享变量定义及其初值为 booleanflag2;intturn=0;flag 0=false;flagel=false;若进行P0和Pl访问临界资源的类C代码实现如下：VoidpOO/进程 pOVoidpl ()/进程 plwhile(TRUE)while(TRUE) Flag0=TRUE;turn=l;Flag1二TRUE;turn=0;While(flagl&(turn=1);W

10、hile(flag0&(turn=0);临界区；临界区；Flag0=FALSE;Flagl=FALSE;5WORD格式则并发执行进程P0和P1时产生的情况是（）（2010年考研计算机专业基础综合）A. 不能保证进程互斥进入临界区，会岀现“饥饿”现象B. 不能保证进程互斥进入临界区，不会岀现“饥饿现彖C. 能保证进程互斥进入临界区，会岀现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象参考答案：A6、下面对进程的描述中，错误的是（）A.进程的动态的概念B.进程执行需要处理机C.进程是有生命周期的D.进程是执令的集合7、进程的组成部分中，进程存在的唯一标志是（）A. PCBB.数据

11、集合C.共享程序D.非共享程序8、进程从执行态到阻塞状态可能是由于（）A.请求某种资源B现运行进程时间片用完C.释放某种资源D.进程调度程序的调度9、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完10、引入多道程序设计技术的目的在于（）。A. 充分利用CPU,增加单位时间内的算题量B. 充分利用存储器C. 有利于代码共享，减少内、外存信息交换量D. 提高每一个算题的速度11、分配给进程占用处理机的时间到而强迫进程让岀处理机，或有更高优先级的进程要运行, 迫使正在运行的进程让出处理机，则进程状态变化的情况为（）。A.

12、执行态-就绪态B.执行态-阻塞态C.就绪态-执行态D.阻塞态-就绪态12、已获得了除（）以外的所有运行所需资源的进程处于就绪状态。A. 存储器B.打印机C. CPUD.磁盘空间13、下列进程变化状态中，（）变化是不可能发生的。A.执行-就绪B.执行-阻塞C.阻塞-执行D.阻塞-就绪14、时间片轮转调度算法经常用于（）A.单用户操作系统B.实时系统C.分时操作系统D.批处理系统15、抢占式的优先级调度算法在（）中很有用。A.网络操作系统B.分布式系统C.批处理系统D.实时系统16、系统可把等待资源的进程组织成等待队列，这样的等待队列有（）。A. 0个B1个C. 2个D1个或多个17、一次中断后可

13、能引起若干个进程状态的变化，因此中断处理后，由（）来决定哪个 进程可占用处理机。A.进程调度B.页而调度C.移臂调度D.作业调度18、采用时间片轮转调度算法是为了（）。A.多个终端用户能得到系统的及时响应B先来先服务C.需CPU最短的进程先执行D优先级高的进程能得到及时调度19、下面叙述中正确的是（）。A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同氏为了避免发生进程死锁，各进程只能逐个申请资源C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D. 进程同步是指某些进程之间在逻辑上的相互制约关系20、在操作系统中，进程是一个具有独立运行功能的

14、程序在某个数据集合上的一次（）。A.等待过程B.运行过程C.单独过程D.关联过程21、多道程序环境下，操作系统分配资源以（）为基本单位。A. 程序B.指令C.作业D.进程22、0优先权是在创建进程的时候确定的，确定之后在整个进程运行期间不再改变。A.静态B.短作业C.动态D.高响应比23、若P、V操作的信号量S初值为2,当前值为-1,则表示有（）个等待进程。A. OB. 1C. 2D. 324、发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这4个必要条件，但破坏（） 条件是不太实际的。A.互斥B.请求和保持C.不剥夺D.环路等待25、两个进程合作完成一个任务。在并发执行中，一个进程要等待

15、其合作伙伴发来消息，或 者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。A.同步B执行C.互斥D.调度26、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据 的方式进行，这种方式称为（）。A.进程互斥B.进程同步C.进程通信D.进程制约27、除了因为资源不足，进程竞争资源可能岀现死锁以外，不适当的（）也可能产生死 锁。A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权28、资源的按序分配策略可以破坏（）条件。A.互斥B.请求和保持C.不剥夺D.环路等待29、在（）的情况下，系统岀现死锁。A. 计算机系统发生了重大故障B. 有多个阻塞的

16、进程存在C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数30、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源 数是OoA. 9B. 10C. 11D. 1231、银行家算法是一种（）算法。A.解除死锁B.避免死锁C.预防死锁D.检测死锁32、在下列解决死锁的方法中，属于死锁预防策略的是（）。A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法33、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（mS2, S1-S3, S2-S4, S3-S4。试用信

17、号量进程描述。2、生产者一消费者问题的同步算法中，为什么颠倒生产者进程中的两个waitO操作次序将 导致进程死锁？3、今有3个并发进程R、M、P,它们共享一个缓冲器B。进程R负责从输入设备读信息， 每读岀一个记录将其存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进 程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后， 缓冲器B中又可存放一个新记录。请用P、V操作为同步机制写出它们并发执行时能正确工 作的程序。4、桌子上有一个盘子，每次只能放一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放 橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用信

18、号量机制实现他 们之间的同步机制。5、一个牛奶生产厂家为一个消费者提供牛奶，牛奶生产厂家每次将牛奶放入消费者的牛奶箱中，消费者从牛奶箱中取牛奶。当牛奶箱满时, 牛奶生产厂家不能向牛奶箱中放牛奶；当牛奶箱空时，消费都不能从 牛奶箱中取牛奶。6、使用记录型信号量解决经典的生产者和消费者问题。7、在测量控制系统中的数据采集任务时，把所采集的数据送往一单缓冲区；计算任务从该单缓冲区中取数据进行计算。试写出利用信号量机制实现两任务共享单缓冲区的同步算法。8、请说明下面生产者一消费者问题描述出现的问题并进行错误的改正。Semaphoremutex=l； /*互斥用信号量，生产者、消费者对有界缓冲池应互 斥

19、使用*/Semaphoreempty=n； /*同步用信号量，缓冲池初始时空缓冲区数目为n*/Semaphorefull=0； /*同步用信号量，缓冲池初始时满缓冲区数目为0*/15WORD格式main()CobeginProducer ()；Consumer ()；CoendProducer ()Wh订e ( 1)生产一个产品;P (mutex)；P (full)； 放产品；V (mutex)；Consumer ()Wh订e ( 1)P (mutex)；P ( empty)；取产品；V ( mutex)； 消费产品；21专业资料整理六、简答题1、产生死锁的4个必要条件是什么？2、进程有哪三种

20、基本状态？试举出使进程状态发生变化的事件并描述它的状态转换图。3、列举引起进程调度的事件。4、系统出现死锁的必要条件是什么？5、处理机调度分为哪几级调度？6、什么是安全状态？7、说明进程在三个基本状态之间转换的典型原因。8、什么是死锁？产生死锁的原因是什么？七、名词解释1、临界资源:2、进程：3、并发：4、死锁5、临界区第三章存储器一、选择题1 分页式存储管理的主要特点是（）。A.要求处理缺页中断B.要求扩充内存容量C.不要求作业装入到内存的连续区域D.不要求作业全部同时装入内存2. LRU页面调度算法淘汰（）的页。A.最近最少使用B.最近最久未使用C.最先进入内存D.将来最久使用3分区管理要

21、求对每一个作业都分配（）的内存单元。A.地址连续B.若干地址不连续的C.若干连续的页D.若干不连续的帧4.页面置换算法中，（）不是基于程序执行的局部性理论。A.先进先出调度算法B. LRUC. LFUD.最近最不常用调度算法5在可变分区存储管理中，某作业完成后要收回其内存空间，该空间可能与相邻空闲区合 并，修改空闲区表使空闲区始址改变但空闲区数不变的是（）情况。A.有上邻空闲区也有下邻空闲区B.有上邻空闲区但无下邻空闲区C.无上邻空闲区但有下邻空闲区D.无上邻空闲区且也无下邻空闲区6存储管理主要管理的是（）。A.外存存储器用户区B.外存存储器系统区C.内存储器用户区D.内存储器系统区7. 可变

22、分区方式常用的内存分配算法中，（）总是找到能满足作业要求的最小空闲区分 配。A.最佳适应算法B.首次适应算法C.最坏适应算法D.循环首次适应算法8某基于动态分区存储管理的计算机，其主存容量为55Mb （初始为空间）,采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb,分配30Mb,释放15Mb,分配8Mb,分配6Mb,此时主存中最大空闲分区的大小是（）（2010年考研计算机专业基础综合）A. 7MbB. 9MbC. lOMbD. 15Mb字节，页表项大9某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2 小为2字节，逻辑地址结构为而*目录吕而内偏移墨逻辑地址空间

23、大小为泸页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是 O （2010年考研计算机专业基础综合）A. 64B. 128C. 256D. 512参考答案：B10.可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按 （）顺序排列。A.长度递增B.长度递减C.地址递增D.地址递减11 虚拟存储技术是（）。A.扩充内存物理空间技术B.扩充内存逻辑地址空间技术C.扩充外存空间技术D.扩充输入/输岀缓冲区技术12虚拟存储管理系统的基础是程序的（）理论。A.全局性B.虚拟性C.局部性D.动态性13、如图所示，作业在装入内存时，如果采用可重定位装入方式，贝U?处的地址是（）

24、。注：Loadl, 2500代表将2500虚地址处的数据装入1寄存器中。A2500B12500C 不确定 D13000looocr11OOOLoad 1. 2500Load 1 ?12500365I365i czccrv111OOO25005000作业士也:址仝间内存仝间图作业装入内存示意图14、基本分页存储管理不具备（）功能。A页表B地址变换C快表D请求调页和页面置换15、在动态分区分配算法中，按分区大小组织空闲分区链的算法是（）oA首次适应算法B循环首次适应算法C最佳适应算法16、在下面的页面置换算法中，（）是实际上难以实现的。A先进先出置换算法B最近最久未使用置换算法C最佳置换算法Dcl

25、ock置换算法17、在请求分页存储管理中，若采用FIFO页面替换算法，则当分配的 页框数增加，页中断的次数（）A减少B增加C无影响D可能增加也可能减少18、程序如图a所示，程序装入内存后的视图如b所示。若采用可重 定位装入方式，则jump指令的跳转地址在装入内存后，应为（）。0x0 K:Oxa junp 0x200x3000800a jump ?0x30008000 A:31Oxlf0x3000801f图Q图bA0xB0x20C0x3000800aD 不确定19. 在动态分区式内存管理中，优先使用低地址部分空闲区的算法是（）A最佳适应算法B首次适应算法C最坏适应算法D循坏首次适应算法20、在请

26、求分页存储管理中，若采用FIFO页面淘汰算法，当分配的物理块数增 加时，缺页中断的次数（）。A.减少B.增加C.无影响D.可能增加也可能减少21、段式存储管理中的地址格式是（）地址。A.线性B. 维C二维D.三维二、填空题1 在存储器管理中，页是信息的物理I单位,段是信息的逻辑单位。2为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多 个小分区拼接成一个大分区，这种方法称为_紧凑_。3. 页表的作用是负号与物理快号的对应关系4在分页虚拟存储器管理方式中，常采用的页面置换算法有：最隹置换算法 ,淘汰不再使用或最远的将来才使用的页；,选择淘汰 在内存驻留时间最长的页；词近

27、最久未使用算法 |,选择淘汰离当前时刻最近的一段时间内使用得最少的页。5. 所谓虚拟存储器是指具有置厂I功能和请肅调入_|功能,能从诙I上对内存容量进行扩充的一种存储系统。6如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序 应该是_k重応o7在分页存储管理方式中，当要按照给定的逻辑地址进行读/写时，需要_2_次访问内存。8程序链接的方式有静态链接、装入时动态链接方式和运行时动态链接方式。9. 所谓虚拟存储器，是指具有请求调入功能汕页面置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。10. 请求分页存储系统需要的硬件支持除了一定容量的内外存外，还需页表机制、缺

28、页中断机构和地址变F奂机构三、计算题1某操作系统采用可变分区存储管理技术：用户区存储512KB,空闲区由空闲分区表管理。 分配时采用从低地址部分开始的方案，并假设初始时全为空。对于下述申请次序：req(300KB) req(100KB) release(300KB) req(150KB) req(30KB) req(40KB) req (60KB), 请问(需要写岀主要过程):(1) 若采用首次适应算法，空闲区中有哪些空块(大小、起始地址)？(2) 若采用最佳适应算法呢？(3) 若申请序列后再加上teq(90KB),那么使用(1)、(2)两种不同策略得到的结果如何？2采用请求分页虚拟存储管理的

29、系统，接收了一个共7页的作业，作业执行时的依次访问 的页为 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。若采用最近最 少用(LRU)置换算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中 断？如果采用先进先岀(FIFO)置换算法以会有怎样的结果？3设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB,操作系统采用固定分配局部置换策略为此进 程分配4个页框(PageFranie)。页号页框装入时刻访1可位01301 J4 1222001

30、 7 1391601当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：(1) 该逻辑地址对应的页号是多少？(2) 若采用先进先出(FIFO)转换算法，该逻辑地址对应的物理地址是多少？要求给出计 算过程。(3) 若采用时钟(Clock)转换算法，该逻辑地址对应的物理地址是多少？要求给出计算过 程。(设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下)9号页框2号页框7号页框4号页框解答:17CAH=(0001011111001010)2(1) 页大小为1K,所以页内偏移地址为10位，于是前6位是页号，所以第一问的解 为:5；(2) FIFO,则被转换的

31、页面所在页框为7,所以对应的物理地址为(000111111100 1O1O)2=1FCAH(3) Clock,则被转换的页面所在页框为2,所以对应的物理地址为(000010111100 1010)2=0BCAH4某系统采用分页存储管理方式，拥有逻辑空间32页，每页2KB,拥有物理空间1MB。(1) 写出逻辑地址的格式。(2) 若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？（3）如果物理空间减少一半，页表结构应相应作怎样的改变？5在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096B,现有一逻辑地址 为2F6AH,且第0、1、2页依次存放在物理块5、10、11中，问相应

32、的物理地址是多少？6在分页虚拟存储管理系统中，假定系统为某进程分配了4个内存块（将开始4页先卷入内存），页的引用顺序为：7、1、2、0、3、0、4、2、3、0、3、2、7、0、1,若采用 FIFO 置换算法、LRU置换算法时分别产生多少次缺页中断？依次淘汰的页是什么？7假设对一个进程分配三个物理块（页框），该进程对页面的访问次序为2、3、2、1、5、2、4、5,若采用局部置换策略和先进先岀算法进行页面置换，请问共发生了几次缺页中断，并画出页面置换图。（假设初始状态页面装入数为0个）8在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、

33、1、5,当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数。9采用请求分页存储管理时，假设分配给某进程的内存块为3,请填写采用最佳置换算法时内存的分配情况，并判断是否缺页，计算缺页中断次数。页面走向12：!412iil2315内存MlM0M2是否缺页缺页中断次数次。四、简答题1 简述分页和段的区别？五、判断题1、Cache是作为主存和后援存储器之间缓冲区的一种速度较高的存储器。2、动态分区法可以比较有效地消除外部碎片，但不能消除内部碎片。3、页式存储管理中，一条指令的执行需访问1次内存。4、UNIX系统V中，采用了段页式存储管理方式。六、名词解释1、虚拟存储器第四章文件

34、一、选择题1位示图可用于（）。A.磁盘空间的分配和回收B.页式虚在中的页面置换C.固定分区的存储管理D.动态分区存储管理中空闲区的分配和回收2. UNIX操作系统中，对磁盘存储空间的空闲块进行管理时采用（）A.位示图B.空闲块成组链接法C. FATD.空闲块多级目录法3防止系统故障造成破坏，文件系统可以采用（）。A.建立副本和定时转储B.对每个文件规定使用权限C.为文件设置口令D.把文件信息翻译成密文4对随机存取的文件只能在磁盘上组织成（）。A.有序文件B.索引文件C.连续文件D.链接文件5文件的逻辑结构是由（）确定的。A.外部设备B.虚拟存储C.绝对地址空间D.用户对信息处理要求6. 存储设

35、备与存储器之间进行信息交换的物理单位是（）oA.卷B.块C.文件D.记录10磁盘上的文件以（）为单位读/写。A.块B.记录C.柱面D.磁道11 磁带上的文件一般只能（）。A.顺序存取B.随机存取C.按键存取D.按字节为单位存取12使用文件前必须先（）。A.命名B.打开C.建立D.备份13设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级 间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块 和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（）（2010年考研计算 机专业基础综合）。A. 33KBB. 519KBC. 1057KB

36、D. 16513KB参考答案：C14设置当前工作目录的主要目的是（）。A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读/速度参考答案：C 6 FAT磁盘文件系统外存分配采用的是（）分配方式。A连续分配方式B隐式链接分配方式C显示链接分配方式D索引分配方式16、文件存储空间若采用位示图法表示，如图所示，则第20个盘块是（）o注：0代表空闲，1代表已分配盘块，盘块号从1开始计数A空闲盘块B已分配盘块1234 567891011 12131415161110001110010011020001111110000111311100011111100.004:16图空闲盘块位图17

37、、文件系统采用多级目录结构后，对于不同用户的文件，其文件名。A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束18、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用。A.约定的方法B.多级目录C.路径D.索引19、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。A.应该相同B.可以相同，也可以不同C.应该不同D.受系统约束20、位示图方法用于（）。A.进程的调度B.磁盘空间的管理C.文件的共享D.进程间的通讯21、在下列文件的物理结构中，不利于文件长度动态增长的是（）结构。A.连续B.串联C.索引D. Hash二、填空题1文件系统采用两级索引分配方式，如果

38、每个磁盘块的大小为1KB,每个盘块号占4个字节，则在该系统中，文件的最大长度是O2文件管理系统是通过把它所管理的信息（程序和数据）组织成一个个的方式来实现其管理的。3. 文件的二级目录结构由和组丿j 4文件系统模型分为三个层次，其最底层是,中间层是对对象进行操纵和管理的软件集合，最高层是文件系统接口。5. 文件管理系统管理的对象有文件、和磁盘等存储空间。三、计算题1 假定盘块的大小为1KB,硬盘的大小为500MB,采用显示链接分配方式时，其FAT最少 需要占用多少存储空间？2存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项， 第0-9个地址项为直接地址，第10个地址

39、项为一次间接地址，第11个地址项为二次间接 地址，第12个地址为三次间接地址。如果每个盘块的大小为4KB,若盘块号需要用4个字 节来描述，请问该系统中允许文件的最大长度是多少？3有一计算机系统采用位示图来管理空闲盘块。如果盘块从0开始编号，每个盘块的大小 为lKBo若要释放磁盘的第300块，应如何处理？4设某系统磁盘共有1600块，块号从0-1599,若用位示图管理这1600块的磁盘空间，问 位示图需要多少个字节？6. UNIX系统采用空闲块成组链接的方法管理磁盘空闲空间，如示意图。问此时若一个文件A需要5个盘块，则系统会将哪些盘块分配给它？若之后有个文件B被删除，所占用的盘 块块号为333、334、404、405、782,则回收这些盘块后专用块的内容如何？空闲块数4空闲块数100空闲块数1005315k343&143443 卩 卩12Q52亠35252&9某系统中磁盘的每个盘块大小为1KB,外存分配方法采用索引分配方式中的混合分配方 式，其中索引节点中直接地址4项，一次间接地址2项，二次间接地址1项，每个盘块号占 用4个字节，请问该系统中允许的文件最大长度是多少？10.某操作系统的磁盘文件空间共有500块，若