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

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

卷A（有答案）

一、选择题

1、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。

A.（r+T）b/N

B.b/NT

C.（b/N+T）

D.bT/N+r

2、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的

伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。若文件控制

块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文

件权限的位数至少应为（）。

A.5

B.9

C.12

D.20

3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

4、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…

台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。

A.J1，J2，J3

B.J3，J2，J1

C.J2，J1，J3

D.J1，J3，J2

5、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0

或1代表进程P0或者P1）：

Repeat

retry：if（turn！=-1）turn=i；

if（turn！=i）go to retry；

turn=-1；

临界区：

turn=0；

其他区域；

until false；

该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”

B.不能保持进程互斥进入临界区，但不会出现“饥饿”

C.保证进程互斥进入临界区，但会出现“饥饿”

D.保证进程互斥进入临界区，不会出现“饥饿”

6、采用分页或分段管理后，提供给用户的物理地址空间（）。

A.分页支持史大的物理空间

B.分段支持更大的物理空间

C.不能确定

D.一样大

7、下列关于虚拟存储的叙述中，正确的是（）

A.虚拟存储只能基于连续分配技术

B.虚拟存储只能基于非连续分配技术

C.虚拟存储容量只受外存容量的限制

D.虚拟存储容量只受内存容量的限制

8、在单处理器系统中，可并行的是（）

I.进程与进程

II.处理器与设备

III.处理器与通道

IV.设备与设备

A.I、II和III

B.I、II和IV

C.I、III和IV

D.II、III和IV

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

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

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

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

A. I和II

B. II和III

C. I和III

D. I、II和II

10、在SPOOLing系统中，用户进程实际分配到的是（）。

A.用户所要求的外设

B.内存区，即虚拟设备

C.设备的部分存储区

D.设备的部分空间

11、采用SPOOLing技术后，使得系统资源利用率（）。

A.提高了

B.有时提高，有时降低

C.降低了

D.提高了，但出错的可能性增人了

12、下面设备中属于共享设备的是（）。

A.打印机

B.磁带机

C.磁盘

D.磁带机和磁盘

二、填空题

13、在分时兼批处理的计算机系统中，为了获得好的响应时间，总是优先调度__________

14、传统操作系统提供编程人员的接口称为__________

15、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须__________，直到消息到达才

__________。

16、文件存取方式主要取决于两个方面的因素，与__________有关和与__________有关。

17、线程的主要属性是：每个线程有__________，同一进程中的各个线程共享__________。

18、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。

19、操作系统为用户提供两种类型的使用接口，它们是__________和__________程序员接口。

20、UNIX的shell有两层含义，一是指由shell命令组成的Shell命令__________；二是

指该命令的__________。

三、判断题

21、原语和系统调用的主要区别在于两者的实现方法不同. （）

22、优先数是进程调度的重要依据，一旦确定不能改变. （）

23、在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. （）

24、文件目录一般存放在外存. （）

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

26、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send，receive或Monitor等. （）

27、由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序. （）

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

29、对文件进行读写前，要先打开文件. （）

30、清内存指令只能在管态下执行. （）

四、名词解释题

31、顺序性：

32、进程调度：