2022年河南工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年河南工业大学计算机科学与技术专业《操作系统》科目期末试

卷B（有答案）

一、选择题

1、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）

A.8GB

B.16GB

C.32GB

D.2TB

2、下列关于索引表的叙述，（）是正确的。

A.索引表每个记录的索引项可以有多个

B.对索引文件存取时，必须先查找索引表

C.索引表中含有索引文件的数据及其物理地址

D.建立索引表的目的之一是为减少存储空间

3、一个进程被唤醒意味着（）。

A.该进程可以重新占用CPU

B.优先级变为最大

C.PCB移到就绪队列之首

D.进程变为运行态

4、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。

I.肯定有不正确的结果

II.肯定有正确的结果，

III.若控制这些并发进程互斥执行count加1操作，count中的值正确

A. I和III

B.II和III

C.III

D. I、II和III的说法均不正确

5、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。

do

{

while（TSL（&lock））；

criticalsection；

lock=FALSE；

}while（TRUE）；

下列与该实现机制相关的叙述中，正确的是（）

A.退出临界区的进程负责唤醒阻塞态进程

B.等待进入临界区的进程不会主动放弃CPU

C.上述伪代码满足“让权等待”的同步准则

D.while（TSL（&lock））语句应在关中断状态下执行

6、下列存储管理方式中，会产生内部碎片的是（）。

I.请求分段存储管理

II.请求分页存储管理

III.段页式分区管理

IV.[固定式分区管理

A.I、II、III

B.III，IV

C.只有II

D.II、III、IV

7、不会产生内部碎片的存储管理是（）。

A.分页式存储管理

B.分段式存储管理

C.固定分区式存储管理

D.段页式存储管理

8、下面说法错误的有（）。

I分时系统中，时间片越短越好。

II.银行家算法是防止死锁发生的方法之。

III若无进程处于运行状态，则就绪和等待队列均为空。

A. I和II

B. II和III

C. I和III

D. I、II和II

9、列选项中，不可能在用户态发生的事件是（）。

A.系统调用

B.外部中断

C.进程切换

D.缺页

10、虚拟设备是通过（）技术实现的。

A.并行

B.通道

C.SPOOLing

D.虚拟存储

11、提高单机资源利用率的关键技术是（）。

A.SPOOLing技术

B.虚拟技术

C.交换技术

D.多道程序设计技术

12、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。

A.程序查询方式

B.中断方式

C.DMA方式

D.外部总线方式

二、填空题

13、间接通信中的信箱可以由__________ 和__________两大部分组成。

14、光盘的信息传送速度比硬盘__________，容量比软盘___________。

15、为了保证操作的正确性，中央处理器设置有两种工作状态：__________和__________。

16、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备

分成两类：__________和__________。

17、能使计算机系统接收到__________后及时进行处理，并在严格的规定时间内处理结束，再给出__________的操作系统称为“实时操作系统”。

18、操作系统中，进程可以分为__________和__________两类。

19、设计实时操作系统时特别要注意两点，第一是__________，第二是__________

20、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算

__________的作业将得到优先调度

三、判断题

21、一旦出现死锁，所有进程都不能运行. （）

22、有m个进程的操作系统出现死锁时，死锁进程的个数为1

23、参与死锁的所有进程都占有资源. （）

24、流式文件是指无结构的文件. （）

25、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间. （）

26、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （）

27、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （）

28、打印机是一类典型的块设备. （）

29、大多数虚拟系统采用OPT（）

30、通过任何手段都无法实现计算机系统资源之间的互换. （）

四、名词解释题

31、并行：

32、安全序列：

33、死锁避免：

34、文件控制块：