_操作系统习题2

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

1下列哪一条不是批处理系统的优点？

A. 吞吐量大

B. 资源利用率高

C. 系统开销小

D. 响应及时

( D ) 2UNIX 属于下列哪一类操作系统？

A. 单用户单任务

B. 单用户多任务

C. 多用户

D. 批处理

( C ) 3I/O请求完成会导致哪种进程状态演变？

A. 就绪→执行

B. 阻塞→就绪

C. 阻塞→执行

D. 执行→阻塞

( B )

4“临界资源”是指：

A. 正在被占用的资源

B. 不可共享的资源

C. 一次只能被一个进程使用的资源

D. 可同时使用的资源

( C )

5使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个

信号量值不应该出现？

A. 3

B. 0

C. –1

D. –3

( D ) 6进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信

方式属于：

A. 共享存储区

B. 消息缓冲

C. 信箱方式

D. 共享文件

( C ) 7对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条

件中的哪一条？

A. 互斥

B. 请求与保持

C. 不剥夺

D. 循环等待

( D )

8通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：

A. 预防死锁

B. 避免死锁

C. 检测死锁

D. 解除死锁(A )

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

(FF)分配空闲分区，链表中应该按照下列哪种方法排列？

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

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

C. 按分区大小递增排列

D. 按分区大小递减排列

( A )

10哪种设备属于块设备？

A. 键盘

B. 磁盘

C. 显示器

D. 打印机

( B ) 11分页存储管理系统中引入“快表”，是为了：

A. 保存最近访问的数据

B. 保存最近用过的页表项

C. 保存最近用过的物理地址

D. 保存最近用过的虚拟地址

( B )

12MS-DOS系统中的命令文件使用哪种后缀名？

A. EXE

B. COM

C. BAT

D. SYS

( B ) 13UNIX系统中的磁盘文件物理结构属于：

A. 连续文件

B. 链接文件

C. 索引文件

D. 散列文件

( C )

14如何从用户方式（用户态）转入特权方式（核心态）？

A. 使用特权指令

B. 发生子程序调用

C. 使用共享代码

D. 进行系统调用( D )

15用于实现把第一条命令的输出作为第二条命令的输入的功能的设施称为？

A. 链接

B.管道（线）

C. 批处理

D. 输出重定向( B )

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

1系统中有4MB内存，最大有效物理地址为_4194304 (4*220)_，如果采用分页管理，页长1KB，全部内存可分为_4096_页帧。

2在一个分段存储管理的系统中，某一作业的段表如段号段长始址

右所示，虚拟地址1 | 300对应物理地址__6444__，6K +300=6*1024+300=6144+300=6444

2 | 120对应_20600_。

20K +120=20*1024+120=20480+120=20600=== === ====

0 2K 2K

1 4K 6K

2 12K 20K

3假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。FCFS：_11.5_；(5+11+14+16)/4

HPF（优先级大者优先）：_10.5_；

(6+9+11+16)/4

SPF：_8.25_。(2+5+10+16)/4进程执行时间优先级=== ==== ===== P1 5 2

P2 6 5

P3 3 4

P4 2 3

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

先来先服务：__303________；

90-88+189-90+189- 130+130 -16+45-16=303

最短寻找时间优先：___274_______；

90-88+130-90+189-130+189-45+45-16=274

电梯式查找：__245________。

88-45+45-16+90-16+130-90+189-130 =245

向磁道号减少方向移动进程磁道==== ===

2 90

3 189 1 130 6 16 5 45

5Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。

下面三个并发程序段执行结束后，x=_19____，y=_8____，z=_28____。

prA() { P(Sc);

z=x+y;

V(Sb); }prB()

{ P(Sa);

x=8;

V(Sb);

P(Sa);

x=z-9; }

prC()

{ y=20;

P(Sb); V(Sc);

P(Sb);

y=z-y;

V(Sa); }

6MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需

访问磁盘一次。若不考虑磁盘缓冲，为定位文件\D1\D2\D3\D4\F0的首簇，

至少需要访问磁盘___10___次；通过相对路径名..\ F0定位同一文件的首

簇，至少需要访问磁盘_4_____次。

名词解释与简答题（每题5分，共20分）

1进程与线程

进程是程序实体的运行过程，是系统进行资源分配和调度的一个独立单位；

线程——一个进程内的基本调度单位，这个调度单位既可以由操作系统内核控制的，

也可以由用户程序控制的。

2引起进程调度的因素有哪些？

①非抢占方式

正在执行的进程执行完毕，或因发生某事件而不能再继续执行；

②执行中的进程因提出I/O请求而暂停执行；

③在进程通信或同步过程中执行了某种原语操作。

(2) 抢占方式

①优先权原则。

②短作业(进程)优先原则。