计算机操作系统复习题

引论及进程管理

1.操作系统的主要功能有（ ）。
C、处理机管理、存储器管理、设备管理、文件管理
2操作系统是对（ ）进行管理的软件。
C、计算机资源
3当（ ）时，进程从执行状态转变为就绪状态。
B、时间片到
4用P、V操作管理临界区时，信号量的初值一般应定义为（ ）
C、1
5若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。
B、1
6对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则（ ）
B、表示有一个进程进入临界区
7下列关于线程的叙述中，正确的是( )
A、线程包含CPU现场，可以独立执行程序
8进程之间交换数据不能通过( )途径进行
C、访问进程地址空间
9进程与程序的根本区别是( )
A、静态和动态特点
10操作系统是根据( )来对并发执行的进程进行控制和管理的
B、进程控制块
11在任何时刻，一个进程的状态变化( ) 引起另一个进程的状态变化
C、不一定
12在单处理器系统中，若同时存在10个进程，则处于就绪队列中的进程最多有( )
C、9
13一个进程释放了一台打印机，它可能会改变( )的状态。
C、另一个等待打印机的进程
14 PCB 是进程存在的唯一标志，下列( )不属于PCB
D、全局变量
15下列对临界区的论述中，正确的是( )。
D、临界区是指进程中用于访问临界资源的那段代码
16设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M,N分别是( )。
B、1,0
17两个旅行社甲和乙为旅客到某航空公司订飞机栗，形成互斥资源的是( )。
C、飞机票
18用P、V操作实现进程同步，信号量的初值为（ ）。
D、由用户确定
19有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用P、V操作同步机制，则信号量S的取值范围是( )。
A、2,1,0,-1
20有一个计数信号量S:

1. 假如若干进程对S进行28次P操作和18次V操作后，信号量S的值为0。
2. 假如若干进程对信量量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中? ( )。
   B、3
   二.简答题
   1某分时系统中的进程可能出现如下图所示的状态变化，请回答下列问题:

1)根据图示，该系统应采用什么进程调度策略?
2)把图中每个状态变化的可能原因填写在下表中。
（1）从运行态直接可以回到就绪队列的末尾，而且就绪队列按先来先服务排队的，所以调度算法是时间片轮转调度算法。
（2）1 进度调度
2 等待从磁盘读入文件，因I/O请求进入阻塞状态。
3 等待打印机，因I/O请求进入阻塞状态。
4 打印机打印结束，因I/O完成，进入就绪队列。
5 等待的文件已读入内存，因I/O完成，进入就绪队列。
6 时间片完，进入就绪队列的末尾。
2.进程之间存在哪几种制约关系?各是什么原因引起的?以下活动各属于哪种制约关系?
1)若干学生去图书馆借书。
2)两队进行篮球比赛。
3)流水线生产的各道工序。
4)商品生产和消费。
答：直接制约关系：由于进程之间有相互合作关系，并发执行时形成的制约关系。
间接制约关系：由于并发进程共享临界资源，临界资源必须互斥的使用而形成的制约关系。

1. 共享临界资源，互斥使用一本书，间接关系
2. 共享临界资源，互斥使用篮球，间接关系
3. 并发进程相互合作，直接制约关系
4. 并发进程相互合作，直接制约关系
   三.计算题（共3题,30.0分）
   1.对于哲学家进餐问题，请给出一种不会死锁的解决方案。
   答：给出一种限制人数方式：
   semaphore chopstick[5]={1,1,1,1,1}, LR=4;//代表桌子上最多坐4人
   第i个哲学家的活动如下：

while(1)
{
思考；
wait(LR);
wait(chopstick[i]);
wait(chopstick[(i+1)%5]);
进餐；
signal(chopstick[i]);
signal(chopstick[(i+1)%5]);
signal(LR);
思考；
}

2有桥如下图所示。车流方向如箭头所示。回答如下问题:假设桥上每次只能有一辆车行驶，试用信号灯的P,V操作实现交通管理。

答：

semaphore bmutex=1;//桥互斥通过
NtoS://由北向南
    while(1)
{
        wait(bmutex);
        通过桥；
        signal(bmutex);
}
StoN://由南向北
while(1)
{
        wait(bmutex);
        通过桥；
        signal(bmutex);
}

3某博物馆最多可容纳800人同时参观，有一个出入口，该出入口一次仅允许一人通过。参观者的活动描述如下:
cobegin
参观者进程i:
{
…
进门。
…
参观;
…
出门;
…
}
coend
请添加必要的信号量和P,V[或wait(),signal()]操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

semaphore empty=800;//最多容纳800人。
semaphore mutex=1;//互斥通过出入口
cobegin
参观者进程i:
{
wait(empty);
wait(mutex);
进门。
signal(mutex);
参观;
wait(mutex);
出门;
signal(mutex);
signal(empty);
}
coend

处理机调度与死锁

1与脱机用户作业有关的提交方式是( )。
C、作业控制命令方式
2操作系统作业管理的主要功能是( )。
A、作业的调度与控制
3当一个作业正常运行结束时,或者出错而中途终止时,作业就进入( )状态。
B、完成
4处于后备状态的作业存放在( )中。（2分）（2.0分）
A、外存
5当一个作业的作业控制块等表格填写完毕后,任务作业的JCB就连成一串而形成了一个排队队列,该队列称为作业的( )。（2分）
A、阻塞队列
6在操作系统中,JCB是指( )。（2分）
A、作业控制块
7作业调度的关键在于( )。（2分）
B、选择恰当的作业调度算法
8按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是( )调度算法。
A、先来先服务（FCFS）
9为了照顾执行时间比较短的作业,使其优先调度,应选择( )算法。（2分）
B、SJF（短作业优先）
10在操作系统中,作业处于( )时,已处于进程管理之下。（2分）
C、执行
11在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的( )。（2分）
A、周转时间
12作业在系统中存在与否的唯一标志是( )。（2分）
C、作业控制块
13进程调度的关键问题是:一是选择合理的( ),二是恰当地进行代码转换。
B、调度算法
14采用轮转法调度是为了( )。
A、多个终端都能得到系统的及时响应
15为了照顾短作业用户,进程调度应采用( )。
B、短执行优先调度
16为了对紧急进程或重要进程进行调度,调度算法应采用( )。
C、优先级调度
17如果某些进程优先级相同,应采用( )算法较为合适。（2分）
A、FIFO
18如果要照顾所有进程,让它们都有执行的机会,最好采用( )算法。（2分）
D、轮转法
19在下列( )情况下,要进行进程调度。（2分）（2.0分）
D、某一进程正在访问打印机,而另一进程处于就绪状态
20操作系统中,( )负责对进程进行调度。（2分）
A、处理机管理
21设有一组作业,它们的提交时刻及运行时间如下表所示:
作业号 提交时刻 运行时间（分钟）
1 9:00 70
2 9:40 30
3 9:50 10
4 10:10 5
则在单CPU方式下,采用非抢先式短作业优先调度算法,作业的执行顺序为( )。
D、1,4,3,2
22用户通过( )直接在终端控制作业的执行。（2分）
D、作业控制语言
23系统出现死锁的原因是( )。（2分）
C、若干进程因竞争资源而无休止地等待着,不释放已占有的资源
24两个进程争夺同一个资源( )。
B、不一定死锁
25进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将( )。（2分）
B、可能产生死锁
26死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。( )（2分）
D、资源有序分配法
27下列叙述中,不正确的是( )。（2分）
A、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件,则可判定系统中发生了死锁;
28资源的按序分配策略可以破坏( )条件。（2分）
D、循环等待资源
29银行家算法是一种( )算法。（2分）
B、死锁避免
30( )是指从作业提交给系统到作业完成的时间间隔。（2分）
A、周转时间
二.简答题
1何谓死锁?产生死锁的原因和必要条件是什么?（5分）

死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;
b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
c.必要条件是:互斥条件,请求和保持条件,不剥夺条件和环路等待条件。

2高级调度与低级调度的主要任务是什么?为什么要引入中级调度?（5分）

高级调度的主要任务:用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程,分配必要的资源,然后,再将新创建的进程插入就绪队列上,准备执行。
低级调度的主要任务:用于决定就绪队列中的哪个进程应获得处理机,然后再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量。

3什么是安全状态?避免死锁的关键是什么?（5分）

所谓安全状态,是指系统能按某种进程顺序(P1,P2,…,Pn)(称〈P1,P2,…,Pn〉序列为安全序列),来为每个进程Pi分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列,则称系统处于不安全状态。
避免死锁的关键在于:系统在进行资源分配时,如何使系统不进入不安全状态。

4处理死锁有哪些方法?（5分）

处理死锁的方法有:(1)预防死锁。通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来预防发生死锁。(2)避免死锁。在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。(3)检测死锁。通过系统所设置的检测机构,及时地检测出死锁的发生,并精确地确定与死锁有关的进程和资源;然后,采取适当措施,从系统中将已发生的死锁清除掉。(4)解除死锁。当检测到系统中已发生死锁时,须将进程从死锁状态中解脱出来。

三.计算题（共2题,20.0分）
1假定在单CPU条件下有下列要执行的作业：
作业 运行时间 优先级
1 10 2
2 4 3
3 3 5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
(1)非抢占式优先级算法

（2）和（3）

2在银行家算法中，若出现下述资源分配情况：
Process Allocation Need Available
P0 0032 0012 1622
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
试问：（10分）
（1）该状态是否安全？
（2）若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？
（1）该状态是安全的，因为存在一个安全序列< P0 P3 P4 P1 P2>。下表为该时刻的安全序列表。
（2）若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。

存储器

1动态重定位是在作业的（ ）中进行的。
D、执行讨程
2当前编程人员编写好的程序经过编译转换成目标文件后，各条指令的地址编号起始一般定为（）。
B、0
3下面的存储管理方案中，（ ）方式可以采用静态重定位。（2.0分）
A、固定分区
4设内存的分配情况如图3 -19所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。

C、330K
5在可变分区管理中，采用拼接技术的目的是（ ）。（2.0分）
A、合并空闲区
6分区管理中采用最佳适应分配算法时，把空闲区按（ ）次序登记在空闲区表中。（2.0分）
A、长度递增
7首次适应算法的空闲分区是（ ）。（2.0分）
C、按地址由小到大排列
8页式存储管理中，页表的始地址存放在（ ）中。（2.0分）
D、寄存器
9在页式存储管理中选择页面的大小，需要考虑下列哪些因素（ ）。
I. 页面大的好处是页表比较小
II. 页面小的好处是可以减少由内碎片引起的内存浪费
III.通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时优先考虑较大的页面。
C、I和II
10引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求（ ）。（2.0分）
A、方便操作
11某段表的内容见表3 -3，一逻辑地址为（2，154），它对应的物理地址为( )

B、480K+154
12下面的（）方法有利于程序的动态链接。（2.0分）
A、分段存储管理
13在段式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。（2.0分）
C、2
14在段页式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。
B、3
15某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为字节，页表项大小为2字节，逻辑地址结构为

逻辑地址空间大小为页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。
B、128
页大小为字节，页表项大小2字节，则每页可以放个页表项，一共个页，即需要个页表项，这些页表项需要/=个物理块存放，都放到了哪些物理块里？要再建立一级映射关系，即页目录表，页目录表中共有个表项
16下列选项中，属于多级页表优点的是（ ）。
D、减少页表所占的连续内存空间
17以下存储管理方式中，会产生内部碎片的是（ ）。
I.分段虚拟存储管理
II．分页虚拟存储管理
III.段页式分区管理
IV．固定式分区管理
D、II、III、IV
18虚拟存储管理系统的基础是程序的（ ）理论。（2.0分）
C、局部性
19虚拟存储技术是（ ）
B、补充相对地址空间的技术
20产生内存抖动主要原因是（ ）。（2.0分）
D、页面置换算法不合理
21考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）。
C、n
22一个分段存储管理系统中，地址长度为32位，其中段号占了8位，则最大段长为（ ）。
C、B
23进程在执行过程中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。
B、被中断的那一条
24在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（ ）。（2.0分）
C、缺页中断→决定淘汰页→页面调出→页面调入
25下列措施中，能加快虚实地址转换的是（ ）。
Ⅰ增加快表TLB容量 Ⅱ让页表常驻内存 Ⅲ 增大交换区（swap）
C、仅Ⅰ、Ⅱ
26虚拟存储器的最大容量（ ）（2.0分）
B、由计算机的地址结构决定
27引起LRU算法的实现耗费高的原因是（ ）。（2.0分）
D、需要对所有的页进行排序
28快表在计算机系统中是用于（ ）。（2.0分）
C、地址变换
29当系统发生抖动（Thrashing）时，可用采取的有效措施是（ ）。
I. 撤销部分进程
II. 增加磁盘交换区的容量
III.提高用户进程的优先级
A、仅I
二.简答题
1在一个请求分页存储系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给作业的物理块号分别为3和4时，试计算采用下列页面淘汰算法时的缺页率（假设执行时主存中没有页面），并比较结果。
（1）最佳置换算法
（2）先进先出置换算法
（3）最近最久未使用算法
当物理块数M=3时，

FIFO：共发生 9次缺页中断 缺页率=9/12=75%
LRU：共发生 10次缺页中断 缺页率=10/12=83.3%
OPT：共发生 7次缺页中断 缺页率=7/12=58.3%
当物理块数M=4时，

FIFO：共发生 10次缺页中断 缺页率=10/12=83.3%
LRU：共发生 8次缺页中断 缺页率=8/12=66.7%
OPT：共发生 6次缺页中断 缺页率=6/12=50%
上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反而出现缺页次数增加的异常现象。
2.有一系统采用分页存储管理方式，内存容量为64KB，有一作业大小是8KB，页面大小为2KB，依次装入内存的第8、9、12、4块。求：
（1）逻辑地址十六进制表示为：0AFB（H），求对应的物理地址。
（2）逻辑地址十六进制表示为：1AD8（H），求对应的物理地址。
解：分析题意可知，页号0，1，2，3分别对应块号8，9，12，4
（1）逻辑地址0AFB(H)由十六进制转化为二进制为：0000 1010 1111 1011
页面地址2048=2的11次方,所以后11位为页内地址；页面4=2的2次方,前几位为页号，所以页号为01=1，页内地址为010 1111 1011=763
所以物理地址=92048+763=19195
（2）逻辑地址1AD8（H）由十六进制转化为二进制为：0001 1010 1101 1000
页面地址2048=2的11次方,所以后11位为页内地址；页面4=2的2次方，前两位为页号，所以页号为011=3
逻辑页号为3，对应物理页号为4，页内地址为010 1101 1000=728
所以物理地址为42048+728=8920

设备管理

1在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下列叙述中正确的一条是( )。
B、通道控制控制器,设备在控制器控制下工作
2.下面关于设备属性的论述中,正确的一条论述是( )。
B、共享设备必须是可寻址的和随机访问的设备
3通道是一种特殊的处理机,具有( )的能力。
A、执行I/O指令集
4主机的CPU与通道可以并行工作,并通过( )实现彼此之间的通信和同步。
C、I/O指令和I/O中断
5在I/O控制方式的发展过程中,最主要的推动因素是( )。
C、减少主机对I/O控制的干预
6提高I/O速度和设备利用率,在OS中主要依靠( )功能。
B、缓冲管理
7打印机的I/O控制主要采取( )方式。
B、使用中断的可编程I/O方式
8磁盘的I/O控制主要采用( )方式。
C、DMA方式
9在程序I/O方式中,对于输出设备而言,准备就绪是指( )。
A、输出缓冲区已空
10设备的独立性是指( )。
C、用户编程时使用的设备与实际使用的设备无关
11引入高速缓冲的主要目的是( )。
C、改善CPU与I/O设备速度不匹配的问题
12下面的论述中正确的一条是( )。
C、同一用户所使用的I/O设备也可以并行工作
13下列关于驱动程序的论述中正确的一条是( )。
D、对于一台多用户机,配置了相同的8个终端,此时可只配置一个由多个终端共享的驱动程序
14一个计算机系统配置了2台相同的绘图机和3台相同的打印机,为了正确驱动这些设备,系统应该提供( )个设备驱动程序。
C、2
15下列关于设备驱动程序的叙述中,正确的是( )。
I. 与设备相关的中断处理过程是由设备驱动程序完成的
II. 由于驱动程序和I/O设备紧密相关，必须全部用汇编语言书写
III. 磁盘的调度程序是在设备驱动程序中运行的
A、I、III
16设备驱动进程被唤醒的工作在以下哪一层完成。( )
D、中断处理程序
17下面关于设备独立性的论述中正确的一条是( )。
B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性
18虚拟设备是靠( )技术来实现的。
C、SPOOLing
19在多用户系统中,为实现设备独立性应为( )设置一张逻辑设备表。
B、每个用户(进程)
20为实现设备分配,应为每个设备设置一张设备控制表,在系统中配置一张( )。
B、系统设备表
21( )是操作系统中采用的以空间换取时间的技术。
A、SPOOLing技术
22采用假脱机技术,将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分由( )完成。
C、虚拟设备
23下面关于独占设备和共享设备的说法中不正确的是( )。
D、对共享设备往往采用静态分配方式
24下面关于虚拟设备的论述中正确的一条是( )。
C、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备
25缓冲技术中的缓冲池在( )中。
A、主存
26缓冲区管理着重要考虑的问题是( )。
C、实现进程访问缓冲区的同步
27在利用RS-232串行接口进行通信时,其通信速率为9.6KB/S(此处B为Bit)。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器,这意味着大约每隔( )的时间便要中断一次CPU。
B、0.8ms
28假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。
C、150μs
29假定在一个双缓冲区系统中,把磁盘上一个数据块中的信息输入到一缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。
B、100μs
30操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
B、并行操作
31为了使多个进程能有效地同时处理输入和输出,最好使用( )。
A、缓冲池
32下面关于SPOOLing系统的说法中,正确的说法是( )。
D、SPOOLing系统中的用户程序可以随时将输出数据送到输出井中,待输出设备空闲时,再由SPOOLing系统完成数据的输出操作
33用户程序发出磁盘I/O请求后,系统的正确处理流程是( )。
B、用户程序->系统调用处理程序->设备驱动程序->中断处理程序
34在采用SPOOLing技术的系统中,用户的打印结果首先被送到( )。
A、磁盘固定区域
35在SPOOLing系统中,用户进程实际分配到的是( )。
B、内存区,即虚拟设备
36( )是操作系统中采用的以空间换取时间的技术。
A、SPOOLing技术
37用户进程请求打印一个输出文件的工作在以下哪一层完成。( )
A、用户层软件
38 SPOOLing技术的主要目的是( )。
B、提高独占设备的利用率
39磁盘上的文件以( )为单位读写。
A、扇区或块
40设磁盘的转速为3000转/分,盘面划分成10个扇区,则读取一个扇区的时间为()。
C、2ms
41一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区有512B,那么在理想情况下,其数据传输率为( )。
C、9600KB/s
42下列算法中,用于磁盘调度的是( )。
C、最短寻找时间优先算法
43磁盘调度的目的是为了缩短( )时间。
A、找道
44下列磁盘调度算法中,( )算法可能会随时改变移动臂的运动方向。
B、FCFS
45设一个磁道访问请求序列为55,58,39,18,90,160,150,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动( )个磁道。
D、248
46廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAID1的磁盘利用率为()。
B、50%
47廉价磁盘冗余阵列RAID3级别,如果利用4个盘组成RAID3阵列,则磁盘利用率为()。
C、75%
48廉价磁盘阵列的各个级别中,没有可靠性保证的是哪个级别?()
A、RAID0
49下列选项中,不能改善磁盘I/O性能的是()。
B、在一个磁盘上设置多个分区
50防止磁盘驱动器、磁盘控制器故障导致的数据丢失技术是()
A、磁盘镜像和磁盘双工

文件管理

1关于文件系统的概念,最全面的描述是指( )。
D、文件、管理文件的软件及相关数据结构的总体
2文件系统的主要目的是( )。
C、管理外存空间并实现对文件的按名存取
3关于文件打开操作的确切含义是指( )
D、将指定文件的目录项内容复制到主存的活动文件表(即打开文件表)中
4文件的顺序存取是指( )。
B、按逻辑块号依次存取
5设置当前目录的原因在于( ).
B、加快文件检索速度
6操作系统中对磁盘数据进行管理的部分是( )。
D、文件系统
7按文件的逻辑结构划分,可以将文件划分为( )和流式文件。
C、记录文件
8文件系统中对文件进行管理的关键机制是( )。
D、目录
9可以解决重名问题的最简单目录结构是( )。
B、两级目录
10文件的绝对路径名是从( )开始,沿着各级子目录到达指定文件过程中途经的各子目录所构成的字符串。
B、根目录
11关于文件的磁盘I/O操作的读写单位为( )。
C、物理盘块
12磁带上存储的文件的访问方式只能是( )。
B、顺序存取
13打开的文件使用完毕后,应该进行( )操作。
A、关闭
14位示图可以用来支持( )功能的实现。
D、磁盘空间管理
15最不利于文件大小动态变化的文件物理结构是( )。
C、连续文件结构
16常用的文件存取方法主要有( )存取和随机存取。
C、顺序
17文件名及其属性一般保存在( )中以便查找。
D、目录结构
18为解决不同用户文件的命名冲突,一般在文件系统中采用( )方法。
B、多级目录
19为保障文件系统安全,所有用户在进入系统时都必须登录,这是( )安全管理。
C、系统级
20允许进行子目录及文件共享的目录结构是( )。
A、有向无环图目录
21如下关于索引文件逻辑结构及索引表的描述,正确的是( )。(2’)
C、存取索引文件时需先查索引表
22( )具有将文件名转换为该文件在外存上物理位置的功能。
C、文件目录
23为正确地存取文件,需为文件设置描述和控制文件的数据结构,该结构称为( )。
B、文件控制块
24文件的逻辑块到物理块的变换方法是由文件的( )决定的。
B、物理结构
25为防止可能破坏文件的各种意外情况,文件系统可以采用( )的方法来保护文件。
B、备份和定时转储
二.简答题（共1题,10.0分）
1文件逻辑结构有哪些类型,并说明各个类型的特点?
答：从逻辑结构可以将文件分为两大类: 有结构的记录式文件和无结构的流式文件。
有结构的文件又可分为三类:
(1)顺序文件，指由一系列记录按某种顺序排列所形成的文件,其中的记录可以
是定长记录或变长记录;
(2)索引文件，指为变长记录建立一-张索引表，为每个记录设置- -个表项，以加.
快对记录检索的速度。
(3)索引顺序文件，这是顺序文件和索引文件相结合的产物。它为文件建立一张
索引表，为每一组记录中的第一个记录设置一个表项，以缩短索引表的长度,而.
记录检索的速度也不很慢。
三.阅读理解（共3题,40.0分）
1某操作系统的磁盘文件空间共有500块,若用字长为32为的位视图管理盘空间,试问:
(1)位示图需要多少个字?
位示图占用字数为500/32≈16个字。
(2)第i字第j位对应的块号是多少?
第i行第j列对应的块号为：b=32×(i-1)+j
(3)给出申请/归还一块的工作流程。
申请时自上至下、自左至右扫描位示图跳过为1的位，找到第一个遇到的0位，根据它是第i行第j列算出对应块号，并分配出去。归还时已知块号，算出第i=(b-1)/32+1行第j=(b-1)%32+1列并把位示图相应位清0。
2假设用户甲要用到文件A、B、C、E,用户乙要用到文件A、D、E、F。已知:用户甲的文件A与用户乙的文件A实际上不是同一文件;用户甲与用户乙又分别用文件名C和F共享同一文件;甲、乙两用户的文件E是同一个文件。请回答下列问题:
(1)系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱?
系统应采用二级或多级目录结构才能使两用户在使用文件时不致于造成混乱。
(2)请画出这个目录的结构。

(3)两个用户使用了几个共享文件?写出它们的文件名。
两个用户使用了2个共享文件，一个是用户甲的C和用户乙的F，另一个是用户甲的E与用户乙的E。
3某文件系统采用单级索引文件结构,假定文件索引表的每个表项占3个字节存放一个磁盘块的块号,磁盘块的大小为512B。试问:
(1)该文件系统能支持的最大文件大小是多少字节?能管理的最大磁盘空间是多大?
由于索引表占用一个大小为512B的磁盘，所以该文件系统的索引表可以管理512/3=170个表项，而每一个表项对应一个物理块，因此该文件系统可以支持的最大文件为：170512B=87040B=85KB
能管理的最大磁盘空间：2^24512B
(2)若采用3级索引,该文件系统能支持的最大文件大小是多少字节?
170170170*512B=2456500KB=2398.93MB