操作系统习题集(部分)

文章目录

操作系统习题集(部分)
- 操作系统引论
- 进程管理
- 处理机调度与死锁
- 存储器管理
- 输入输出系统
- 文件管理

操作系统引论

【单选题】配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。

A、并行
B、真实
C、虚拟
D、共享

正确答案： C

【单选题】所谓（）是指将一个以上的进程放入内存并且同时处于运行状态,共享处理机和其他资源。

A、多重处理
B、并行执行
C、多道程序设计
D、实时处理

正确答案： C

【单选题】假设就绪队列中有10个就绪进程,以时间片轮转方式进行进程调度,如果时间片为180ms180ms180ms,切换开销为20ms20ms20ms。如果将就绪进程增加到30个,则系统开销所占的比率为（）。

A、10%
B、20%
C、30%
D、90%

正确答案： A

【单选题】批处理系统的主要缺点是（）。

A、CPU利用率低
B、缺少交互性
C、不能并发执行
D、都不是

正确答案： B

【单选题】（）不是设计实时操作系统主要追求的目标。

A、安全可靠
B、资源利用率
C、及时响应
D、快速处理

正确答案： B

【单选题】以下关于并发和共享的关系中,不正确的是( )。

A、没有程序的并发就不存在资源共享的问题
B、没有资源共享的问题就不存在并发的问题
C、不有效地协调好资源共享的问题必然影响程序并发的程度
D、资源共享的问题如果得不到有效的解决可能导致并发无法执行

正确答案： B

【单选题】操作系统的不确定性是指（）。

A、程序运行结果的不确定性
B、程序运行次序的不确定性
C、程序多次运行时间的不确定性
D、B和C

正确答案： D

【单选题】进程以人们不可预知的速度向前推进,这一特性被称为进程的( )。

A、同步性
B、并发性
C、异步性
D、共享性

正确答案： C 我的答案：C得分： 10.0分

【单选题】访管指令（）使用。

A、仅在目态时
B、仅在管态时
C、在规定时间
D、调度时间

正确答案： A

【单选题】当操作系统完成用户请求的“系统调用”功能后，应使CPU（）工作。

A、维持在用户态
B、从用户态转到核心态
C、维持在核心态
D、从核心态转到用户态

正确答案： D

进程管理

【单选题】某个运行中的进程要申请打印机,则它的状态变为（）。

A、就绪
B、阻塞
C、创建
D、挂起

正确答案： B

【单选题】（）必然会引起进程切换。

A、新进程创建成功
B、进程从运行变为就绪
C、进程从阻塞变为就绪
D、都不对

正确答案： B

【单选题】有两个并发执行的进程P1P1P1和P2P2P2,共享初值为1的变量x。P1P1P1对x加1,P2P2P2对x减1。加1和减1 的指令序列分别如下所示:
//加1操作 //减1操作
load R1,x //将x装入寄存器R1 load R2,x
inc R1 //加1 dec R2 //减1
store x,R1 //将R1的内容存入x store x,R2
两个操作完成后,x的值（）。

A、可能为-1或3
B、只能为1
C、可能为0、1或2
D、可能为-1、1或2

正确答案： C

【单选题】设有n个进程共用一个临界资源,如果每次最多允许m个进程(m≤n)同时进入临界区,则信号量的取值范围是（）。

A、m~n
B、0~m
C、-1~m
D、-(n-m) ~m

正确答案： D

【单选题】下列关于线程的描述中,正确的是( )。

A、线程包含CPU现场,可以独立执行程序
B、每个线程有自己独立的地址空间
C、进程只能包含一个线程
D、线程之间的通信必须使用系统调用函数

正确答案： A

【单选题】下列进程状态的转换中,哪一个是不可能发生( )。

A、就绪→运行
B、运行→就绪
C、阻塞→运行
D、阻塞→就绪

正确答案： C

【单选题】某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将（）。

A、从就绪变为运行
B、从运行变为就绪
C、从运行变为阻塞
D、从阻塞变为就绪

正确答案： C

【单选题】一个进程的基本状态可以从其他两种基本状态转变过来,这个状态一定是（）。

A、运行状态
B、就绪状态
C、阻塞状态
D、完成状态

正确答案： B

【单选题】如果系统中有n个进程,则就绪队列和阻塞队列中进程个数最多为（）。

A、n,0
B、n-1,0
C、n-1,n-1
D、n-1,n

正确答案： D

【单选题】以下（）不会引起进程创建。

A、用户登录
B、作业调度
C、设备分配
D、应用请求

正确答案： C

【填空题】司机和售票员合作完成同步任务。（1）司机的任务：启动车辆；正常行车；到站停车。（2）售票员的任务：关车门；售票；开车门。（3）要求：关好车门才能启动车辆；停车以后才能打开车门。（4）他们的合作可以从司机停车开始，也可以从售票员关门开始。设置如下两个信号量：

semaphore stop=0; //同步信号量，表示司机尚未停车（司机停车是售票员期待的同步事件）

semaphore close=0; //同步信号量，表示售票员尚未关门（售票员关门是司机期待的同步事件）

填空完成两种情况下的伪代码：

答案解析：

【填空题】三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。（1）P1用produce()生成一个正整数并用put()送入缓冲区的某一个空单元；（2）P2用getodd()从缓冲区取出一个奇数并用countodd()统计奇数个数；（3）P3用geteven()从缓冲区取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动。设置信号量如下：

semaphore mutex=1; //互斥信号量，为缓冲池加锁

semaphore empty=N； //资源信号量，初始空缓冲区N个

semaphore odd=0; //同步信号量，尚未放入奇数

semaphore even=0; //同步信号量，尚未放入偶数

填空完成如下伪代码：

答案解析：

【填空题】某银行提供一个服务窗口和10个供顾客等待的座位。（1）顾客到达银行时，若有空座位则到取号机上取一个号等待叫号。（2）取号机每次允许一位顾客使用。（3）当营业员空闲时，通过叫号机选取一位顾客为其服务。顾客和营业员的行为描述如下：

设置如下信号量，填空完成如下伪代码描述：

semaphore mutex=1; //互斥信号量，互斥使用取号机

semaphore empty=10; //资源信号量，空座位有10个

semaphore full=0; //同步信号量，座位上有顾客

semaphore service=0; //同步信号量，空座位有10个

答案解析：

处理机调度与死锁

【单选题】下列进程调度算法中,综合考虑进程等待时间和执行时间的是（）。

A、时间片轮转
B、短进程优先
C、先来先服务
D、高响应比优先

正确答案： D

【单选题】以下几种处理死锁问题的方法中,破坏了“循环等待”条件的方法是（）。

A、银行家算法
B、按序分配策略
C、一次性分配策略
D、安全性检查算法

正确答案： B

【单选题】将后备队列的作业调入内存的调度属于( )。

A、进程调度
B、交换调度
C、线程调度
D、作业调度

正确答案： D

【单选题】在多级反馈队列调度算法中,第一个就绪队列( )。

A、分配的时间片最小优先级最低
B、分配的时间片最小优先级最高
C、分配的时间片最大优先级最低
D、分配的时间片最大优先级最高

正确答案： B

【单选题】在分时系统中,当用户数为50时,为了保证响应时间不超过1s,选取的时间片最大值为（）。

A、10ms
B、20ms
C、50ms
D、100ms

正确答案： B

【单选题】在某个单道系统中,有3个几乎同时到达的作业J1、J2和J3,它们的运行时间分别为3、1和2小时。系统采用短作业优先调度算法,则周转时间为( )。

A、6
B、10
C、11
D、14

正确答案： B

【单选题】一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( )。

A、2
B、1
C、3
D、0.5

正确答案： C

【单选题】作业是由用户提交的，进程是由系统自动生成的，除此之外，两者的区别是（）。

A、两者执行不同的程序段
B、前者以用户任务为单位，后者是操作系统控制的单位
C、前者是批处理的，后者是分时的
D、后者可并发执行，前者则不行

正确答案： B

【单选题】设系统中仅有一类数据量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W，当M、N、W分别取下列（）时可能发生死锁。

A、M=2，N=2，W=1
B、M=3，N=2，W=2
C、M=3，N=2，W=3
D、M=5，N=3，W=2

正确答案： C

【单选题】某时刻系统状态如表所示，此时的安全序列是（）。

A、P1，P2，P3，P4
B、P1，P3，P2，P4
C、P1，P4，P3，P2
D、不存在

正确答案： D

【填空题】

假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示（优先数越小，表示优先权越高）：

（1）采用基于短进程优先的非抢占式调度，第四个调度的进程是（ ① ）。

（2）采用基于优先权的抢占式调度算，第三个完成的进程是（ ② ）。

（3）采用高响应比优先的非抢占式调度，第三个调度的进程是（ ③ ）。

正确答案：① C ② E ③C

【填空题】

有一个内存中只能装两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用优先权高者先调度的抢占式调度方式。下表列出作业序列，其中优先数是指进程调度的优先数，且优先数越小进程的优先权越高。

（1）第三个进入内存的进程是（ ① ）。

（2）第三个完成的进程是（ ② ）。

（3）这四个作业的平均周转时间是（ ③ ）min。

正确答案：①D ②C ③70

【填空题】

假设系统中有五个进程，采用动态优先权加抢占式调度方式。优先数变化的规律是：现行进程连续执行10ms10ms10ms以上后，优先权降低，优先数加1；就绪进程等待40ms40ms40ms后，优先权升高，优先数减1。假设优先数越小，优先级越高。

（1）进程E（）时刻被调度。

（2）第五个调度的进程是（）。

（3）进程A的周转时间是（）ms。

答案: ①16 ②D ③62

答案解析：

【填空题】

①假设有一台计算机，它有1M1M1M内存，OS占用200K200K200K，每个用户进程也占用200K200K200K，用户进程等待I/O的概率为80%，若增加1M1M1M内存，则 CPU的利用率将提高（）。

②有两个程序，程序A按顺序使用CPU 10s10s10s，使用设备甲 5s5s5s，使用CPU 5s5s5s，使用设备乙10s10s10s，最后使用CPU 10s10s10s。程序B按顺序使用设备甲10s10s10s，使用CPU 10s10s10s，使用设备乙$ 5s$，使用CPU 5s5s5s，使用设备乙10s10s10s。在顺序执行环境下，CPU的利用率是（）。

答案 : ①47% ②50%

答案解析：（1）1M内存可支持4个用户进程，即n=4。

每个用户进程等待I/O的概率为80%，则CPU利用率： 1−(80%)41-(80\%)^41−(80%)4≈59%

若增加1M内存，则系统中可同时运行9个用户进程，n=9，则CPU利用率为：1−(80%)91-(80 \% )^91−(80%)9≈87%

故增加1M内存CPU利用率提高了(87%÷59%)−100%=47%(87\%\div59\%)-100\%=47\%(87%÷59%)−100%=47% (或者(87%−59%)÷59%=47%(87\%-59\%) \div 59\% = 47\%(87%−59%)÷59%=47% )

（2）程序A：10+5+5+10+10=40s，其中使用CPU：10+5+10=25s

程序B：10+10+5+5+10=40s，其中使用CPU：10+5=15s CPU利用率：(25+15)/(40+40)=50%

5 、一个具有两道作业的批处理系统，作业调度采用短作业的调度算法，进程调度采用优先权+抢占式调度算法。下表所示的作业序列，作业优先数即为进程优先数，且优先数越小优先权越高。

(1) 列出所有作业进入内存时间和结束时间；

(2) 计算平均周转时间。

作业名	到达时间	估计运行时间(分)	优先数
A	8:00	40	5
B	8:20	30	3
C	8:30	50	4
D	8:50	20	6

答案解析:

(1)

(2)平均周转时间 =（70+30+90+90）÷4=70（70+30+90+90）\div 4=70（70+30+90+90）÷4=70

存储器管理

【单选题】在一个分页系统中,逻辑地址长度为32位,页面大小为4KB,则进程最多可划分为（）个页面。

A、20个
B、32个
C、1K个
D、1M个

正确答案： D

【单选题】在缺页处理过程中,操作系统执行的操作可能是（）。

Ⅰ修改页表 Ⅱ磁盘I/O Ⅲ 分配内存块

A、仅Ⅰ、Ⅱ
B、仅Ⅱ
C、仅Ⅲ
D、Ⅰ、Ⅱ、Ⅲ

正确答案： D

【单选题】在分页存储管理系统的逻辑地址是16位,若进程顶多划分为32个页面,而内存大小为1MB,则内存划分为( )个内存块。

A、256
B、512
C、1024
D、无法确定

正确答案： B

【单选题】某基于动态分区存储管理的计算机,其主存为55MB(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB、分配30MB、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分区的大小是（）。

A、7MB
B、9MB
C、10MB
D、15MB

正确答案： B

【单选题】在一个伙伴系统中(Buddy system),内存的大小为1024K字节,有一个块的起始地址为256K,大小为128K,那么这个块的伙伴的起始地址和大小分别为（）。

A、384K,128K
B、512K,128K
C、128K,128K
D、128K,256K

正确答案： A

【单选题】在一个分段系统中,逻辑地址长度为32位,其中段号占8位,则最大段长为（）。

A、28B
B、216B
C、224B
D、232B

正确答案： C

【单选题】假设访问快表需要10ns，访问内存需要100ns。不带快表取一条指令需要的时间，和带快表且在快表命中率为90%的前提下，取一条指令需要的时间分别是（）

A、110ns，119ns
B、200ns，119ns
C、200ns，120ns
D、210ns,120ns

正确答案： C

【单选题】设内存容量为1MB,外存容量为400MB,系统的地址寄存器有24位,则虚存系统的最大容量是（）。

A、1MB
B、16MB
C、400MB
D、401MB

正确答案： B

【单选题】当系统发生抖动时,可以采取的有效措施是（）。
Ⅰ撤销部分进程 Ⅱ 增加磁盘交换区的容量 Ⅲ 提高用户进程的优先级

A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅲ
D、仅Ⅰ、Ⅱ

正确答案： A

【单选题】在一请求分页系统中，操作系统采用固定分配局部置换策略为某进程分配了4个页框。当进程访问第7页时，产生缺页中断，若采用FIFO或LRU算法，被换出的页面分别是（）。

A、页面3、页面2
B、页面2、页面3
C、页面2、页面3
D、页面3、页面1

正确答案： D

【填空题】

在分页存储管理系统中，逻辑地址的结构长度为18位，其中11~ 17位表示页号，0~10位表示页内偏移量。若有一个作业的各页依次放入2、3、7号物理块，回答以下问题：

（1）逻辑地址最多可表示（ ① ）个页面，每个页面有（ ② ）B。

（2）内存容量最大为（ ③ ）KB，可分为（ ④ ）块。

（2）逻辑地址1500应在（ ⑤ ）号页面，对应的物理地址是（ ⑥ ）。

正确答案：①128 ②2048 ③256 ④128 ⑤0 ⑥5596

答案解析：最多表示：27=1282^7=12827=128个页面，每个页面：211=2048B2^{11}=2048B211=2048B

内存最大：218B=256KB2^{18}B=256KB218B=256KB, 可分为：218÷211=1282^{18}\div2^{11}=128218÷211=128块

对应页号：1500÷211=01500\div2^{11}=01500÷211=0……1500，

0号页面在2号块物理地址为：2×211+1500=55962\times2^{11}+1500=55962×211+1500=5596

【填空题】

某页式存储管理系统划分为32个页面，每页为2KB，物理空间1MB。

试回答以下问题：

（1）逻辑地址结构共（ ① ）位，物理地址块号（ ② ）位。

（2）进程的最大页表是（ ③ ）B。

（3）如果物理空间减少一半，最大页表调整为（ ④ ）B。

正确答案：①16 ②9 ③36 ④32

答案解析： 32=25,2K=2048=211,5+11=1632=2^5,2K=2048=2^{11},5+11=1632=25,2K=2048=211,5+11=16位，逻辑地址16位 1MB=220B,220÷211=29块1MB=2^{20}B,2^{20}\div 2^{11}=2^9块1MB=220B,220÷211=29块内存，故块号需要9位

进程最多32个页面，最大页表32×9bit=36B32\times9bit=36B32×9bit=36B (页表所占据的空间, 即32个9位的空间 =288bit288bit288bit(位); 转换成字节Byte , 288÷8=36Byte288 \div 8 = 36Byte288÷8=36Byte )

物理空间调整后219÷211=282^{19}\div 2^{11}=2^8219÷211=28块内存，页表大小为 32×8bit=32B32\times8bit=32B32×8bit=32B

【填空题】

某请求分页管理系统的内存大小为1MB，页面大小为4KB，一次内存访问的时间是100ns，处理一次缺页的平均时间是10ms（已包含更新页表的时间），进程的驻留集大小固定为2，采用LRU置换算法和局部淘汰策略。

假设某进程的页表内容如下表所示：

（1）依次访问逻辑地址246AH、326BH，所需时间分别为（ ① ）ns和（ ② ）ns。

（2）基于上述访问序列，逻辑地址246AH和326BH的物理地址分别是（ ③ ）和（ ④ ）。

正确答案：①200 ②10000200 ③2B546AH2B546AH2B546AH ④A626BHA626BHA626BH

答案解析：

（1）逻辑地址246AH246AH246AH的页号为2，查页表在内存，故访问时间为：查页表+取指令=100ns+100ns=200ns查页表+取指令=100ns+100ns=200ns查页表+取指令=100ns+100ns=200ns

逻辑地址326BH326BH326BH的页号为3，查页表不在内存，发生缺页中断，故访问时间为：
查页表+缺页处理+更新页表(已包含)+取指令=100ns+10ms+100ns=10000200ns查页表+缺页处理+更新页表(已包含)+取指令=100ns+10ms+100ns=10000200ns查页表+缺页处理+更新页表(已包含)+取指令=100ns+10ms+100ns=10000200ns

（2）逻辑地址246AH246AH246AH的页号为2，查页表在内存，块号为2B5H2B5H2B5H，则物理地址为块号2B5H2B5H2B5H与页内位移46AH46AH46AH拼接而成，

即2B546AH2B546AH2B546AH

逻辑地址326BH326BH326BH的页号为3，查页表不在内存，淘汰页面0装入页面3，则物理地址为块号A6HA6HA6H与页内位移26BH26BH26BH拼接而成，即A626BHA626BHA626BH

【填空题】

设某计算机系统的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6个页面，页的大小为1KB。采用固定分配和局部置换策略为此进程分配4个内存块。当进程执行到260时刻时，要访问逻辑地址为17CAH的数据，请回答以下问题：

（1）该逻辑地址对应的页号是（ ① ）。

（2）若采用FIFO置换算法，该逻辑地址对应的物理地址是（ ② ）。

（3）若采用CLOCK置换算法，该逻辑地址对应的物理地址是（ ③ ）（设搜索下一页的指针沿顺时针方向移动，且当前指向2号块）

正确答案：① 5 ②1FCAH1FCAH1FCAH ③0BCAH0BCAH0BCAH

输入输出系统

【单选题】一个硬盘的转速是5400转/分钟,则平均旋转延迟时间是（）。

A、5.56毫秒
B、5.40毫秒
C、5.12毫秒
D、7.20毫秒

正确答案： A

【单选题】假设某串行接口的通信速率为9.0kb/s,在通信接口中设置了8位寄存器作为数据缓冲寄存器,则大约每隔（）需要向CPU发一次I/O中断。

A、90μs
B、0.1ms
C、0.9ms
D、9ms

正确答案： C

【单选题】假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,按照到达的先后顺序分别处于15,60,35,90,150,190,180号磁道上,当前磁头在100号磁道上并向磁道号增大的方向移动。按照SCAN调度算法进行磁盘调度的平均寻道长度为（）。

A、37.1
B、37.9
C、48.6
D、45.7

正确答案： B

【单选题】假设把一个盘块的数据输入到缓冲区的时间T为80μs ,将缓冲区的数据传到用户区的时间M为30μs ,而CPU对这块数据进行计算的时间C为40μs 。系统采用双缓冲管理,对3个盘块的数据进行处理的时间为（）。

A、240μs
B、310μs
C、330μs
D、450μs

正确答案： B

【单选题】DMA控制方式是在（）之间建立一条直接数据通路。

A、I/O设备和内存
B、两个I/O设备
C、I/O设备和CPU
D、CPU和内存

正确答案： A

【单选题】单处理机系统中,可并行的是（）。
I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备

A、I、II和III
B、I、II和IV
C、I、III和IV
D、II、III和IV

正确答案： D

【单选题】下列关于缓冲区的描述,不正确的是( )。

A、引入缓冲的目的是解决CPU与I/O设备间速度不匹配的矛盾
B、增加缓冲一定可以放宽对CPU中断响应时间的限制
C、设备与缓冲区交换数据时,CPU也能并行工作
D、引入缓冲可以减少CPU的中断频率

正确答案： B

【单选题】假设计算机系统采用SCAN磁盘调度策略。设某单面磁盘的转速为6000rpm，每个磁道100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道，并沿着磁道号增大的方向移动，当前磁道号的请求队列为50，90，30，120，对请求队列中的每个磁道需要读取1个随机分布的扇区，则读完这些扇区共需要（）时间。

A、190.4ms
B、 130.4ms
C、170.4ms
D、110.4ms

正确答案： B

【单选题】某磁盘组的每个盘面上有200个磁道，格式化时每个磁道被分成4个扇区，整个盘组共有8000个物理块，那么该盘组应由（）张盘组成。

A、4
B、5
C、8
D、10

正确答案： B

【单选题】如果当前读写磁头正在53号柱面上执行输入输出操作，依次有4个读写请求分别要访问的柱面号为98、37、124、65，当采用（）调度算法时下一次读写磁头才可能到达37号柱面。

A、先来先服务
B、最短寻道时间优先
C、电梯调度（初始磁头向磁道号小的方向移动）
D、循环扫描算法（初始磁头向磁道号大的方向移动）

正确答案： C

教材说明 : 一张磁盘分上下两个盘面 ; 柱面也叫磁道

【填空题】

假设一个磁盘组共有100个柱面，每个磁道划分8个扇区，磁盘组共8000个扇区。现有一个5000个逻辑记录的文件，逻辑记录的大小与扇区大小相等，该文件以顺序结构存储在盘组中，柱面、磁道、扇区均从0开始编址，逻辑记录从0开始编号，文件从0柱面、0磁道、0扇区开始存放。

回答以下问题：

（1）磁盘组共有（ ① ）个盘片。

（2）该文件的1000号逻辑记录应存放在（ ② ）柱面的（ ③ ）磁道的（ ④ ）扇区上。

（3）56号柱面上7号磁道5号扇区中存放的是该文件的（ ⑤ ）号逻辑记录。

正确答案：①5 ②12 ③5 ④0 ⑤4541

答案解析：

（1）8000÷(100×8)÷2=58000\div(100\times8)\div2=58000÷(100×8)÷2=5

（2）柱面号=$1000\div(10\times8)=$12……40，磁道号=40÷840\div840÷8=5……0（扇区号），在12号柱面5号盘面0号扇区上

（3）逻辑记录号=56×80+7×8+5=454156\times80+7\times8+5=454156×80+7×8+5=4541，存放文件的4541号记录

【填空题】

在利用RS-232接口进行通信时，其通信速率为9.6kb/s9.6kb/s9.6kb/s。

如果在控制器中设置数据缓冲器，分别为

（1）1位寄存器，则大约每隔（ ① ）μs要中断一次CPU，且CPU必须在（ ② ）μs内予以响应。

（2）8位寄存器，则大约每隔（ ③ ）μs要中断一次CPU，且CPU必须在（ ④ ）μs内予以响应。

（3）16位寄存器，则大约每隔（ ⑤ ）μs要中断一次CPU，且CPU必须在（ ⑥ ）μs内予以响应。

正确答案：①100 ②100 ③800 ④100 ⑤800 ⑥800

答案解析：

（1）每隔100μs中断一次，CPU必须在100μs响应

（2）每隔800μs中断一次，CPU必须在100μs响应

（3）每隔800μs中断一次，CPU必须在800μs响应

【填空题】

某磁盘有40个磁道，磁头移动一个磁道需要6ms。文件在磁盘上离散存放，逻辑上相邻的数据块的平均距离为13磁道，每块的旋转延迟时间为100ms，传输时间为25ms，则:

(1)读取一个100块的文件需要（ ① ）ms。

(2)如果对磁盘进行了整理，使得逻辑上相邻的数据块的平均距离降为2磁道，则读取100块数据需要（ ② ）ms。

正确答案：① 20300 ②13700

【填空题】

假设磁盘转速为6000r/m，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。磁头位于100号磁道并向磁道号大的方向移动，采用CSCAN调度策略，磁道请求序列是50、90、30、120，每个磁道的数据是随机分布的，回答问题：

（1）磁盘的平均旋转延迟时间是（ ① ）ms。

（2）磁盘的寻道距离是（ ② ）ms。

（3）磁盘的数据传输时间是（ ③ ）ms。

（4）读完这几个扇区的磁盘访问时间为（ ④ ）ms。

正确答案：① 5 ②170 ③0.1 ④190.4

答案解析：

（1）平均旋转延迟：60000ms÷(6000r×2)=5ms60000ms\div(6000r\times2)=5ms60000ms÷(6000r×2)=5ms

（2）寻道距离为：20+90+20+40=17020+90+20+40=17020+90+20+40=170

（3）数据传输时间：10ms÷100=0.1ms10ms\div100=0.1ms10ms÷100=0.1ms

（4）磁盘访问时间：$170ms+20ms+0.4ms=190.4ms $

文件管理

【单选题】设置当前工作目录的主要目的是（）。

A、节省外存空间
B、节省内存空间
C、加快文件的检索速度
D、加快文件的读/写速度

正确答案： C

【单选题】文件系统中,打开文件(open)完成的操作是（）。

A、把文件信息从外存读到内存
B、把文件的FAT表信息从外存读到内存
C、把文件的控制管理信息从外存读到内存
D、把磁盘的超级块从外存读到内存

正确答案： C

【单选题】下列物理文件中,（）不能实现随机访问。

A、顺序文件
B、链式文件
C、索引文件
D、直接文件

正确答案： B

【单选题】设某文件系统采用混合索引管理文件盘块,其FCB有6个地址项,其中第0~3个为直接地址,第5个为一次间接地址,第6个为二次间接地址。若磁盘索引块和磁盘数据块均为256字节,可保存64个盘块号,则单个文件的最大长度为（）。

A、1KB
B、16KB
C、1024KB
D、1041KB

正确答案： D

【单选题】某文件系统采用FCB作为目录项管理文件,假设目录文件最多可管理256个目录项,一个目录项占64字节,一个盘块大小为512字节。为找到某个文件的FCB,平均需要启动磁盘（）次。

A、8
B、16
C、16.5
D、32

正确答案： C

【单选题】文件系统采用多级目录后,对于不同用户的文件,其文件名（）。

A、应该相同
B、应该不同
C、可以相同也可以不同
D、受系统约束

正确答案： C

【单选题】文件系统的主要目的是（）。

A、实现对文件的按名存取
B、实现虚拟存储
C、提高外存的读写速度
D、用于存储文件系统

正确答案： A

【单选题】如果文件采用显式链接存储结构,为实现按名存取则该文件的目录项必须存储（）。

A、文件名和路径
B、文件名和起始盘块号
C、文件名、起始盘块号和盘块数
D、文件名和索引表指针

正确答案： B

【单选题】为了解决不同用户文件的命名冲突问题,通常采用（）。

A、约定的方法
B、多级目录
C、路径
D、索引

正确答案： B

【单选题】关闭文件(close)完成的操作是（）。

A、把文件当前的控制管理信息从内存写入磁盘
B、把位示图从内存写入磁盘
C、把文件的最新信息从内存写入磁盘
D、把超级块的当前信息从内存写入磁盘

正确答案： A

【填空题】

一个文件系统中，一个盘块大小为512B，采用一级目录。假定文件目录中有256个目录项，一个FCB占64B，其中文件名占8B。如果采用i结点方式，则i结点编号占2B。

（1）引入索引结点前，查找一个目录项平均需要启动磁盘（ ① ）次。

（2）引入索引结点后，查找一个目录项平均需要启动磁盘（ ② ）次。

正确答案： ①16.5 ②4

答案解析：
（1）文件目录占用：265*64B/512B=32个盘块
平均启动磁盘：
（2）文件目录占用：265×10B÷512B=5265\times 10B\div512B=5265×10B÷512B=5个盘块
平均启动磁盘：(5+1)÷2+1=4(5+1)\div2+1=4(5+1)÷2+1=4

【填空题】

（1）假设盘块大小为1KB，硬盘分区的大小为64MB，采用显式链接分配方式。试问对应的FAT的大小为（ ① ）KB。

（2）假设盘块大小为1KB，硬盘分区的大小为250MB，对应的FAT需要占用（ ② ）个盘块。

正确答案：①128 ②625

答案解析：
（1）硬盘分区的盘块数为 64MB÷1KB=64K=21664MB\div1KB=64K=2^{16}64MB÷1KB=64K=216个，FAT表的一个表项需要16bit16bit16bit，为4bit4bit4bit的整数倍，则FAT表的大小为：64K×16bit=128KB64K\times16bit=128KB64K×16bit=128KB
（2）硬盘分区的盘块数为 250MB÷1KB=250K250MB\div1KB=250K250MB÷1KB=250K个，250K<256K250K<256K250K<256K，则FAT表的一个表项需要18bit18bit18bit，一般取4bit4bit4bit的整数倍，即20bit=2.5B20bit=2.5B20bit=2.5B，故FAT表需占用：250K×2.5B÷1KB=625250K\times2.5B\div1KB=625250K×2.5B÷1KB=625个盘块

【填空题】

假设一个盘组共有100个柱面，每个柱面上有16个磁道，每个磁道划分为4个扇区。

（1）整个盘组有（ ① ）个磁盘块？

（2）如果用字长为32位的单元来构造位示图，共需要（ ② ）个字？

（3）位示图中第18个字的第16位对应的块号是（ ③ ）？

正确答案：①6400 ②200 ③560

【填空题】

某系统采用成组链接法，如图：

正确答案：① 301 ②299,300,301

答案解析：
（1）有 2+100+100+99=3012+100+100+99=3012+100+100+99=301个空闲盘块
（2）首先分配299号盘块，空闲盘块数为1；然后再把300号盘块内容读入空闲盘块号栈，并把300号盘块分配出去；最后从栈顶分配301号盘块，空闲盘块数为99