(嵌入式)操作系统习题1

一、单项选择题（每题2分，共30分）

( A ) 1 下列哪一条是在操作系统设计中引入多道程序技术

的好处？

A. 使并发执行成为可能

B. 简化操作系统的实现

C. 减少对内存容量的需求

D. 便于实施存储保护

( B )

2 Windows 32属于下列哪一类操作系统？

A. 单用户单任务

B. 单用户多任务

C. 多用户

D. 批处理

3 发出I/O请求会导致哪种进程状态演变？

( D )

A. 就绪→执行

B. 执行→就绪

C. 阻塞→执行

D. 执行→阻塞

4 “临界区”是指：

( C )

A. 一组临界资源的集合

B. 可共享的一块内存区

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

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

5 使用一个信号量协调5个进程对3个同类临界资源

( D ) 的访问，下列哪个信号量值不应该出现？

A. 3

B. 0

C. –1

D. –3

( A )

6 操作系统中的高级调度是指：

A. 作业调度

B. 进程调度

C. 进程交换调度

D. 线程调度

7 要求进程一次性申请所需的全部资源，是破坏了死

( B ) 锁必要条件中的哪一条？

A. 互斥

B. 请求与保持

C. 不剥夺

D. 循环等待

8 使用“银行家算法”决定是否给进程分配资源，这

( B ) 种策略属于：

A. 预防死锁

B. 避免死锁

C. 检测死锁

D. 解除死锁

9 可变分区存储管理中用链表记录分区使用情况，为

( D ) 应用最差适应法(WF)分配空闲分区，链表中应该按

照下列哪种方法排列？

A. 按分区起始地址递增排列

B. 按分区起始地址递减排列

C. 按分区大小递增排列

D. 按分区大小递减排列

10 哪种设备属于字符设备？

( D )

A. 磁盘

B. 磁带

C. 光盘

D. 键盘

11 关于段页式存储管理系统中的页表数，下面哪种说

( D ) 法比较准确？

A. 整个系统有一个

B. 整个系统有多个

C. 每个进程有一个

D. 每个进程有多个

12 对文件空闲存储空间的管理，UNIX采用的是？

( D )

A. 空闲表

B. 文件分配表

C. 位示图

D. 成组链接法

( B )

13 MS-DOS系统中的磁盘文件物理结构属于：

A. 连续文件

B. 链接文件

C. 索引文件

D. 散列文件

14 作业经过下面哪一个过程进入“后备”状态？

( A )

A. 作业创建

B. 作业调度

C. 进程调度

D. 作业终止

( A ) 15 用于实现把第一条命令的输出作为第二条命令的输

入的功能的设施称为？

A. 管道（线）

B. 链接

C. 批处理

D. 输出重定向

二、填空题（每题2分，共30分）

1 分页系统的页长为1KB,虚拟地址0x3C8F对

应的页号为,页内地址为。

2 在一个分页存储管理的系统

中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址，12000对应。页号页帧号

0 3

1 4

2 6

3 假设一个系统中的就绪进程情况如右

表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。

FCFS：_16.25_；(10+15+18+22)/4

HPF(优先级大者优先)：__13.25__；

(5+8+18+22)/4

SPF：__11__。(3+7+12+22)/4 进程执行时间优先级=== ==== ===== P1 10 2 P2 5 5 P3 3 4 P4 4 1

4 系统中有一组如右表所示（按照到达顺序）的磁盘I/O 请求等待服务，假设当前磁道为100，刚完成对88道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：__370__；

最短寻找时间优先：__244________；

电梯式查找：__244________。

进程 磁道

==== === 2 12

3 180

1 120

6 72

5 54 5 Sa 、Sb 、Sc 是已定义信号量，初值分别为1、0、0；x 、y 、z 是公共变量。下面三个并发程序段执行结束后，x=__19___，y=__10___，z=__28___。

prA() {

}

prB() { y=18; P(Sb); V(Sc); (2)

}

prC()

{ P(Sa);

x=10;

V(Sb); (1)

}

6 MS-DOS 中，假设读目录文件前要先获得其FAT 链，而获得FAT 链只需访问磁盘一次。若不考虑磁盘缓冲，为定位

\DIR11\DIR22\DIR33\F0的首簇，至少需要访问磁盘___8___次；