1、引入多道程序设计的主要目的在于（     ）。

A、提高实时响应速度

B、减少了处理器的空闲时间，提高了处理器的利用率

C、有利于代码共享

D、减少存储器碎片

2、分时系统的特征是独立性、及时性、交互性和(     ）。

A、无序性

B、方便性

C、同时性

D、多路性

3、操作系统是属于哪种系统（    ）。

A、硬件系统

B、软件系统

C、文件系统

D、服务系统

 

4、多道批处理系统是指（    ）。

A、多个作业同时执行

B、多个作业轮流执行

C、多个作业同时装入内存，作业轮流在CPU内执行

D、多个作业同时装入内存，作业同时在CPU内执行

 

5、多道程序设计是指(   )。

A、在实时系统中并发运行多个程序

B、在分布系统中同一时刻运行多个程序 

C、在一台处理机上同一时刻运行多个程序

D、在一台处理机上并发运行多个程序

 

6、以下有关操作系统设计目标的描述不正确的是（    ）。

A、操作系统是一种系统程序，其目的是提供一个供其它程序执行的良好环境

B、操作系统的目标之一是使得计算机系统使用方便

C、操作系统的目标之一是使得计算机系统能高效地工作

D、操作系统的目标是虚拟机 

7、设计批处理多道系统时，首先要考虑的是（      ）。

A、灵活性和可适应性

B、系统效率和吞吐量

C、交互性和响应时间

D、实时性和可靠性

8、操作系统是（       ）。

A、硬件

B、系统软件

C、应用软件

D、虚拟机 

 

9、下面关于批处理操作系统的叙述错误的是（     ）。

A、批处理操作系统可以分为批处理单道系统和批处理多道系统

B、单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统

C、批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率

D、“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作 

 

10、在下列性质中，哪一个不是分时系统的特征 (    ）。

A、交互性

B、同时性

C、及时性

D、独占性 

 

1、操作系统都具有并发、共享、虚拟和异步这四个特征，其中（ 并发 ） 特征是最重要的特征。

2、我们把允许多个用户以交互方式同时使用计算机的操作系统称（  分时  ）操作系统。

3、最先投入使用的操作系统是（  单道批处理  ）系统，它提高了在单位时间内的算题量。

4、任何程序的执行都占用计算机系统的资源，计算机系统的资源通常包括两大类：即硬件资源和（   软件资源 ）。

5、操作系统的五大主要功能：（ 处理机管理 ）、（  内存管理） 、（ 设备管理） 、文件管理以及用户接口管理

6、（ 多道）技术是为了增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术。

7、操作系统通常可以分为以下几种类型：(  批处理系统  )、(  分时系统  ) 、(  实时系统  ) 、网络操作系统和分布式操作系统。

8、从用户的观点，可把OS看作是用户和计算机硬件系统之间的（接口），从资源管理观点上看，则可把OS视为计算机系统资源的管理者。

9、在操作系统设计中引入多道程序技术使(  并发  ) 成为可能。

10、操作系统是控制和管理计算机系统内各种 （     软件资源和硬件资源   ） 、合理地对各类作业进行调度，方便用户使用的程序的集合，它是（用户）与计算机之间的接口。

正确答案：软、硬件资源;;软件资源、硬件资源;软件、硬件资源

1、进程具有的基本属性是：并发性和（     ）。

A、及时性

B、方便性

C、独立性

D、动态性 

2、进程具有的基本状态是：就绪状态、运行状态和（    ）。

A、挂起状态

B、释放状态

C、后备状态

D、阻塞状态

  

3、进程可定义为进程实体运行的过程，这里进程实体是指它是由程序段、数据段和（    ）组成。

A、多个线程

B、进程控制块

C、作业段

D、线程控制块

  

4、“进程由创建而产生，由调度而执行，因得不到资源而阻塞，由撤消而消亡。” 这是说明进程具有（     ）这个基本属性。

A、及时性

B、动态性

C、独立性

D、开放性

5、操作系统中，若进程从执行状态转换为就绪状态，则表示 (     )。

A、时间片到

B、进程被调度程序选中

C、等待某一事件

D、等待的事件发生

6、进程在其生命周期期间,在三种基本状态之间相互转换.下列（    ）进程状态转换是不会发生的。

A、从运行态到阻塞态

B、从阻塞态到运行态

C、从就绪态到运行态

D、从运行态到就绪态

7、两个或两个以上进程在同一给定时间间隔中执行，则称之为（  ）。

A、并行

B、共享

C、并发

D、异步  

8、为了描述进程的动态变化过程，采用了一个与进程相联系的(    )，根据它而感知进程的存在。

A、进程状态字

B、进程优先数

C、进程控制块

D、进程起始地址 

9 、“临界区”是指（      ）。

A、一组临界资源的集合

B、可共享的一块内存区

C、访问临界资源的一段代码

D、请求访问临界资源的代码

10、一个正在访问临界资源的进程由于申请等待I/O操作而被中断时（      ）。

A、可以允许其他进程进入与该进程相关的临界区

B、不允许其他进程进入任何临界区

C、可以允许其他就绪进程抢占处理器，继续运行

D、不允许任何进程抢占处理器

1、一个运行着的进程使用完分配给它的时间片后，它的状态就变为（    ）。

正确答案：就绪;就绪状态

2、进程的基本状态有 （  运行状态  ）、（  就绪状态  ） 、（  阻塞状态  ）。

3、操作系统通过（    进程控制块    ） 对进程进行管理。

4、当一个进程完成了特定的任务后，系统收回这个进程所占的(   资源    ) 和取消该进程的进程控制块，就撤消了该进程。

5、我们把在每个进程中用来访问（  临界资源  ） 的那段代码称为临界区。

6、系统感知进程存在的唯一标志是（    进程控制块           ）。

7、一个进程让出处理器，由另一个进程占用处理器的过程称为进程切换，一个进程从运行状态变成等待状态或一个进程完成工作被撤消后 (   一定 )（一定或不一定）引起进程切换。

8、进程是由(    程序段    ) 、(   数据段 ) 和 (    进程控制块    ) 三部分组成。

1、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的(        )关系。

A、同步

B、互斥

C、竞争

D、合作

2、进程间的同步与互斥，分别表示了各进程间的(      )。

A、相互独立与相互制约

B、协调与竞争

C、不同状态

D、动态性与独立性

3、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（      ）临界区构成。

A、2个

B、3个

C、4个

D、5个

4、下面哪个名词是基本上没有资源但是具有生命周期的（     ）。

A、作业

B、程序

C、进程

D、线程

5、发出I/O请求会导致哪种进程状态演变？（    ）

A、就绪 → 执行 

B、执行 → 就绪

C、阻塞 → 执行

D、执行 → 阻塞

1、每执行一次wait操作，信号量S的数值减1。若S≥0，则该进程（ 继续执行 ）；若S<0，则该进程（       阻塞     ） 。

2线程引入后，可以将进程看成资源分配的基本单位，将线程看成（ 运行和调度   ） 的基本单位。

3、通常我们可以称线程为轻型实体，是指线程实体基本上不拥有（  资源  ）。

4、每执行一次signal操作，信号量S的数值加1。若 （  S>0  ），则该进程继续执行；否则，从（     阻塞   ）队列中移出一个进程并将该进程状态改为 （  就绪）状态 。

1、操作系统中，(    )负责对进程进行调度。

A、处理机管理

B、作业管理

C、高级调度管理

D、存储和设备管理 

2、常用的作业调度算法是（    ）。

A、先来先服务、短作业优先和高响应比优先 

B、先来先服务、短作业优先和扫描算法

C、先来先服务、短作业优先和电梯算法

D、前面三个都不是  

3、作业在系统中存在与否的唯一标志是（   ）。

A、源程序

B、作业说明书

C、作业控制块

D、目的程序 

4、下列作业调度算法中，最短的作业平均周转时间是(    )。

A、先来先服务法

B、短作业优先法

C、优先级调度算法

D、时间片轮转法  

5、在批处理系统中，作业调度程序从后备作业队列中选出若干作业，使其进入（   ）。

A、高速缓存

B、内存

C、外存

D、存储器

  

6、以下关于死锁的叙述中正确的是（    ）。

A、死锁是系统的一种僵持状态，任何进程无法继续运行

B、进程竞争互斥资源是产生死锁的根本原因

C、死锁的出现只与资源的分配策略有关

D、死锁的出现只与并发进程的执行速度有关

  

7、死锁时，若没有系统的干预，则死锁（   ）

A、涉及到的各个进程都将永久处于等待状态

B、涉及到的单个进程处于等待状态

C、涉及到的两个进程处于等待状态

D、涉及到的进程暂时处于等待状态

8、系统出现死锁的原因是(    )。

A、计算机系统发生了重大故障

B、有多个阻塞进程同时存在

C、若干进程因竞争资源而无休止地等待着，不释放已占有的资源

D、资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

9、产生系统死锁的原因可能是由于（   ）。

A、进程释放资源

B、一个进程进入死循环 

C、多个进程竞争，资源出现了循环等待 

D、多个进程竞争共享型设备

10、选出不正确的叙述(    )。

A、若系统中并发运行的进程和资源之间满足产生死锁的四个必要条件，则可判定系统中发生了死锁

B、对付死锁的策略中，解除死锁通常都是和检测死锁配套使用

C、产生死锁的原因可归结为竞争资源和进程推进顺序不当

D、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高 

1、作业调度算法中既有利于短小作业又兼顾长作业的作业调度算法是（  高响应比优先  ） 。

2、作业由顺序相连的（         作业步  ） 组成。

3、平均周转时间最小、但计算时间长的作业可能等待时间太长的作业调度算法是（          短作业优先      ） 。

4、任何操作系统中必然存在的调度级别为（      进程调度 ）。

5、产生死锁的四个必要条件是（  互斥条件 ） 、（  请求和保持条件 ） 、（  不可抢占条件 ） 和循环等待条件。

1、在死锁的必要条件中，哪个条件是由资源本身固有特性决定的（    ）。

A、互斥条件

B、请求和保持条件

C、不可抢占条件

D、循环等待条件

2、假设有三个进程各需要两个同类资源，试问系统最少应提供多少个该类资源，才保证不会发生死锁？

A、3

B、4

C、5

D、6

  

3、死锁问题的解决可以有多种途径，以下说法中正确的是（    ）。

A、死锁的预防是通过破坏进程进入不安全状态来实现的

B、通过避免死锁四个必要条件中的任何一个就可以实现死锁的避免

C、死锁的检测和解除是配合使用的，当系统检测到出现死锁状态时，就通过死锁解除方法来解除死锁

D、死锁问题是无法解决的，但可以避免

4、选出不正确的叙述(    )。

A、若系统中并发运行的进程和资源之间满足产生死锁的四个必要条件，则可判定系统中发生了死锁

B、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用。

C、产生死锁的原因可归结为竞争资源和进程推进顺序不当

D、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高

  

5、一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是（      ）。

A、1

B、2

C、3

D、4

  

6、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。

A、银行家算法

B、变资源的部分分配为一次性全部分配

C、剥夺资源的方法

D、资源有序分配法

  

1、如果操作系统能保证所有的进程在有限的时间内得到所需要的全部资源，则称系统处于（    安全状态  ），系统处于该状态时，不可能发生死锁。

2、不可行的死锁预防策略是破坏（      互斥条件      ）。

3、某系统中有5个并发进程，都需要同类资源3个，请问该系统不会发生死锁的最少资源数是(     11      ) 。

4、死锁的处理方法有 （     预防死锁 ）、避免死锁和死锁的检测和恢复。

正确答案：预防;

5、具有代表性的避免死锁的算法是Dijkstra的（  银行家  ）算法。

1、关于分区存储管理叙述中，错误的是（   ）。

A、一个分区的存储管理又称单一连续存储管理，是一种最简单的存储管理方式

B、多分区存储管理可以分为固定分区方式和可变分区方式

C、固定分区管理可采用静态重定位方法把作业装入到分区中

D、可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器

2、下面是关于地址重定位的有关描述，其中错误的是（        ）。

A、绝对地址是主存空间的地址编号

B、用户程序中使用的从0地址开始的地址编号是逻辑地址

C、动态重定位中装入主存的作业仍保持原来的逻辑地址

D、静态重定位中装人主存的作业仍保持原来的逻辑地址

  

3、在动态分区存储管理中，最佳适应分配算法要求对空闲区表项按（      ）进行排列。

A、地址从大到小

B、地址从小到大

C、容量从大到小 

D、容量从小到大

  

4、在动态分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（      ）。

A、无上邻空闲区也无下邻空闲区

B、有上邻空闲区但无下邻空闲区

C、有下邻空闲区但无上邻空闲区区

D、有上邻空闲区也有下邻空闲

1、动态分区管理中，基于顺序搜索的动态分区分配算法有（  首次适应算法  ） 、（  循环首次适应算法  ） 、（    最佳适应算法）、（  最坏适应算法  ） 。

2、在动态分区存储管理中，必须配备相应的数据结构来描述空闲分区和已分配分区的情况，常用的数据结构有(  空闲分区表  )和（ 空闲分区链）两种。

3、动态可重定位分区分配中可通过（ 紧凑）技术将多个分散的小分区拼接成一个大分区。

4、动态可重定位分区分配中作业装入内存后所有的地址仍然是（   逻辑 ）地址。

5、动态分区分配中原来有5个空闲分区，一个进程运行完毕释放内存后，空闲分区的个数的范围是（ 4  ）到（  6  ）个。

1、在页式存储管理中的快表一般是存放在（    ）的。

A、CPU

B、主存

C、外存

D、高速缓存

2、分页式存储管理中，地址转换工作是由（   ）完成的。

A、硬件

B、地址转换程序

C、用户程序

D、装入程序

3、在页式存储管理中的页与页之间的绝对地址一般是（    ）的。

A、连续

B、不连续

C、部分连续

D、部分不连续

  

4、快表（又叫：联想存储器）在计算机系统中是用于（      ）的

A、存储文件信息

B、与主存交换信息

C、地址变换

D、存储通道程序

5、分页存储管理方式中的段表和页表一般存放在（    ）中。

A、内存

B、外存

C、快表

D、寄存器

1、分页存储管理时每读写一个数据，要访问主存（     2   ） 次。

2、分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为（         0xF      ） ,页内地址为（             0x8F   ）。

3、分页式存储管理中，页表是用来指出进程的(  页号  )与(  块号  )的对应关系。

4、段式管理中，以段为单位进行分配，每段分配的分区地址是（  连续  ）（连续或不连续）。由于各段长度（   不同  ）（相同或不同），所以这些存储区的大小不一，而且同一进程的各段之间的地址（  不连续  ）（连续或不连续） 。

5、某系统的页面大小为1KB，给定一个逻辑地址空间中的地址A=4099（十进制），则页号P=（ 4   ），页内位移量=（   3 ）。

1、虚拟存储器的容量由地址结构决定，若地址用n位表示，则虚拟存储器的容量为(     )。

A、

B、

C、

D、

  

2、虚拟存储技术是(    )。

A、补充内存物理空间的技术

B、补充相对地址空间的技术

C、扩充外存空间的技术

D、扩充输入输出缓冲区的技术

  

3、以下存储管理技术中，支持虚拟存储器的技术是(    )。

A、动态分区法

B、可重定位分区法

C、请求分页技术

D、对换技术

  

4、虚拟存储技术与( )不能配合使用。

A、分区管理

B、分页管理

C、分段管理

D、段页式管理

  

1、在存储器的管理中常用（   虚拟存储器  ） 的方法来摆脱主存容量的限制。

2、请求分页存储管理方式的页表中，起到指示该页是否已调入内存的作用的是（ 状态位 ），表示该页在调入内存后是否被修改过的是（   修改位 ）。

3、当系统中有100个物理块，有5个进程P1、P2、P3、P4、P5在运行。在请求分页存储管理中，物理块的分配算法采用平均分配算法，进程P3可以分配到的物理块为（  20 ）块。

4、当系统中有100个物理块，有3个进程P1、P2、P3在运行，进程P1、P2、P3的页面数分别为200、300、500。在请求分页存储管理中，物理块的分配算法采用按比例分配算法，进程P2可以分配到的物理块为（  30  ）块。

5、在一个进程运行过程中，进程总的页面访问次数为100次，访问页面成功（即所访问页面在内存中）的次数为70次，访问页面失败（即所访问页面不在内存中）的次数为30次，该进程在其运行过程中缺页率为（  30 ）%。

1、在请求分页系统中，LRU算法是指(    )。

A、最早进入内存的页先淘汰

B、近期最长时间以来没被访问的页先淘汰

C、近期被访问次数最少的页先淘汰

D、以后再也不用的页先淘汰

2、在虚拟页式存储管理方案中，所谓最少使用页面淘汰算法是指（   ）。

A、将驻留在内存中的页面随即挑选一页淘汰

B、将驻留在内存中时间最长的一页淘汰

C、将驻留在内存中使用次数最少的一页淘汰

D、将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰

  

3、在虚拟页式存储管理方案中，所谓FIFO页面置换算法是指（   ）。

A、最早进入内存的页先淘汰

B、近期最长时间以来没被访问的页先淘汰

C、近期被访问次数最少的页先淘汰

D、以后再也不用的页先淘汰  

4、在虚拟页式存储管理方案中，下列页面置换算法中缺页率最低的置换算法是（    ）。

A、最佳置换算法

B、先进先出置换算法

C、最近最久未使用置换算法

D、最小使用算法

  

5、在虚拟页式存储管理方案中，下列页面置换算法中不可能应用到实际内存管理中的置换算法是（    ）。

A、最佳置换算法

B、先进先出置换算法

C、最近最久未使用置换算法

D、最小使用算法

  

6、在虚拟页式存储管理方案中，下列页面置换算法中需要使用寄存器或栈两类硬件之一支持的置换算法是（    ）。

A、最佳置换算法

B、先进先出置换算法

C、最近最久未使用置换算法

D、最小使用算法

7、请求分段存储管理方式的段表中表示本段在运行过程中是否做过动态增长的是（    ）。

A、存取方式

B、访问字段

C、修改位

D、增补位

  

8、请求分段存储管理方式的段表中可对本段信息实施保护的是（    ）。

A、存取方式

B、访问字段

C、修改位

D、增补位

  

1、在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面访问序列为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M分别为3时，访问过程中发生的缺页次数为（    9     ）次   。（假定开始时，所有物理块为空）

2、在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面访问序列为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M分别为4时，访问过程中发生的缺页次数为（     10    ）次   。（假定开始时，所有物理块为空）

页号	块号	装入时间	最近访问时间	访问位	修改位
2	0	60	161	0	1
1	1	130	160	0	0
0	2	26	162	1	0
3	3	20	163	1	1

3、在请求分页存储管理方式中，一进程已分配到4个物理块，如下表（所有数字都为10进制数）。

当进程访问第4页时，产生缺页中断，但系统分配的4个物理块已全部占用，需要选择一面置换出内存，

当采用FIFO页面置换算法时，应该将第（ 3  ）页换出内存。

4、在请求分页存储管理方式中，一进程已分配到4个物理块，如下表（所有数字都为10进制数）。

页号	块号	装入时间	最近访问时间	访问位	修改位
2	0	60	161	0	1
1	1	130	160	0	0
0	2	26	162	1	0
3	3	20	163	1	1

当进程访问第4页时，产生缺页中断，但系统分配的4个物理块已全部占用，需要选择一面置换出内存，

当采用LRU页面置换算法时，应该将第（ 1  ）页换出内存。

5、在请求分页存储管理方式中，一进程已分配到4个物理块，如下表（所有数字都为10进制数）。

页号	块号	装入时间	最近访问时间	访问位	修改位
2	0	60	161	0	1
1	1	130	160	0	0
0	2	26	162	1	0
3	3	20	163	1	1

当进程访问第4页时，产生缺页中断，但系统分配的4个物理块已全部占用，需要选择一面置换出内存，

当采用LRU页面置换算法时，应该将第（  1 ）页换出内存。

1、为了减少移动磁头臂花费的时间，文件是按(     )依次存放的。

A、柱面顺序、磁道顺序、扇区顺序

B、磁道顺序、柱面顺序、扇区顺序

C、扇区顺序、磁道顺序、柱面顺序

D、扇区顺序、柱面顺序、磁道顺序

  

2、为了提高设备分配的灵活性，用户申请设备时应指定（      ）。

A、逻辑设备名

B、物理设备名

C、相对名

D、绝对名

  

3、操作系统采用缓冲技术，能够减少对CPU的(     )次数，从而提高资源的利用率。

A、中断

B、访问

C、控制

D、依赖

  

4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用(    )。

A、并行技术

B、通道技术

C、缓冲技术

D、虚存技术

5、下列（    ）设备属于字符设备。   

A、磁盘

B、磁带  

C、光盘

D、键盘

  

6、通道是一种(    )。

A、I/O端口

B、数据通道

C、I/O专用处理机

D、软件工具

7、SPOOLing技术利用于(    )。

A、外设概念

B、虚拟设备概念

C、磁带概念

D、存储概念

  

8、缓冲技术用于(    )。

A、提高主机和设备交换信息的速度

B、提供主、辅存接口

C、提高设备利用率

D、扩充相对地址空间

9、关于CPU对外部设备的直接存储器存取控制方式，（   ）是不正确的？

A、DMA方式用于高速外部设备与内存之间批量数据的传输

B、当本次DMA传送的数据开始时，产生中断，请求CPU进行处理

C、DMA方式不用CPU干预

D、DMA采用窃取总线控制权的方式

10、下列不属于磁盘调度算法的是（    ）。

A、FCFS

B、SSTF

C、SCAN

D、LRU

  

1、各种外围设备的物理特性各不相同，从使用的角度来看，有一些设备当某个作业使用时，就不让其他作业使用，这类设备称为（  独占设备  ）。

2、操作系统中的SPOOLing技术，实质是将( 独占设备   )转化为共享设备的技术。

3、虚拟设备是通过(      虚拟       )技术把(     独占  )设备变成能为若干用户(     共享   ) 的设备。

4、可以实现内存和设备之间直接交换数据的I/O设备控制方式有（  I/O通道  ）控制方式和DMA方式。

5、在I/O通道控制方式中，启动外部设备前必须组织好通道程序，通道程序是由一系列（          通道指令        ） 组成。

6、从资源分配的角度看，可以把设备分为独占设备、共享设备和 （  虚拟设备  ） 。打印机属于（     独占  ） 设备，而磁盘属于（     共享         ） 设备。

7、（     设备处理程序   ）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。

8、（    通道）是独立于CPU的、专门负责数据输入输出传输工作的特殊的处理器。

 

1、在操作系统中，文件管理系统为用户提供最基本的功能是（     ）。

A、按名存取

B、文件的存储

C、文件的检索

D、文件的共享

2、文件系统向用户提供若干系统调用,其中打开文件的功能是（   ）。

A、提出建立文件请求

B、把文件调入内存

C、把文件属性等信息调出内存

D、把文件属性等信息调入内存

3、按文件的逻辑结构分类，文件可分为流式文件和（    ）文件。

A、顺序

B、记录式

C、链接

D、索引

4、使用绝对路径名访问文件是从(    )开始按目录结构访问某个文件。

A、当前目录

B、用户主目录

C、根目录

D、父目录

5、在UNIX系统中使用的目录结构是（   ）。

A、单级

B、二级

C、树型

D、三级

1、MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位 \DIR11\DIR22\DIR33\F0的首簇，至少需要访问磁盘（4   ）次；通过相对路径名 ..\DIR33\F0定位同一文件的首簇，至少需要访问磁盘（ 2  ）次。

2、绝对路径名指出了从（  根目录  ）开始到指向指定文件的一条路径。

正确答案：

3、（  文件控制块  ）是文件存在的标志，它记录了系统管理文件所需要的全部信息 。

4单级文件目录结构不能解决（  文件重名  ）的问题。多用户系统所用的文件目录结构至少应是（   2 ）级目录结构。

5(   共享 )是指一个文件可以让指定的某些用户共同使用。

6可以为每个变长记录文件建立一张索引表，对主文件中的每一个记录，在索引表中设有一个相应的表项，用于记录指向该记录的(  指针  )(即记录在逻辑地址空间的首址)以及记录的（  长度  ）。    

7、文件的存取方式包括顺序存取和 (    )，前者是指按信息顺序依次进行读写，而后者是指按任意的次序进行读写操作。

正确答案：随机存取

1. 文件的逻辑结构有两种基本形式是 (  有结构  )文件和（  无结构 ）文件，前者又称为记录式文件，后者又称为流式文件。

1、按文件的物理结构分类，不属于这种分类的文件是（       ）。

A、顺序文件

B、记录式文件

C、链接文件

D、索引文件

2、逻辑文件存放在到存储介质上时，采用的组织形式是与（      ）有关的。

A、文件逻辑结构 

B、存储介质特性

C、主存储器管理方式

D、分配外设方式

3、存放在磁盘上的文件( )。

A、既可随机访问，又可顺序访问

B、只能随机访问

C、只能顺序访问

D、与存放在磁带上的文件访问方法完全相同

4、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，哪一种结构不具有直接读写文件任意一个记录的能力(    )。

A、连续文件

B、链接文件

C、索引文件
D、逻辑文件

5、文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是 (    )。

A、连续文件

B、链接文件

C、索引文件

D、逻辑文件

  

6、下列文件的物理结构中，(    )结构不便于文件的扩充。

A、显式链接文件

B、隐式链接文件

C、索引文件

D、多重索引文件

1、UNIX操作系统的外存组织方式中，空闲磁盘块的管理采用 （  成组链接  ）法。

2、外存的链接组织方式中，采用（   隐式链接    ）方式时，对只适合于顺序访问，随机访问是极其低效的。文件进行存取时必须从文件的首块开始，按指针顺序进行，效率较低。

3、在外存的组织方式中，要求为文件分配一个连续的存储空间，要将一个文件装入一个连续的存储区中时，必须事先知道文件的长度的是（  连续组织  ）方式。

 

4、FAT技术是在外存组织方式中采用（  显式链接）方式。

5、在外存组织方式中，采用显式链接方式和隐式链接方式时，为一个文件分配的多个磁盘块的块号可以是（   不连续 ）的。

正确答案：

6、为将文件存储在磁盘中，需要为文件分配磁盘块，因此必须知道磁盘上哪些盘块是可用于分配的，常用的文件存储空间数据结构有（ 空闲表）法、（空闲链表 ）法、（ 位示图）法、（  成组链接 ）法。