2024年4月18日发(作者：)

2022年淮北师范大学数据科学与大数据技术专业《操作系统》科目期

末试卷B（有答案）

一、选择题

1、下列关于操作系统的论述中，正确的是（ ）。

A.对于批处理作业，必须提供相应的作业控制信息

B.对于分时系统，不一定全部提供人机交互功能

C.从响应角度看，分时系统与实时系统的要求相似

D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统

2、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若

分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3 B.J1、J4 C.J2、J4 D.J1、J3

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

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

A.J1，J2，J3 B.J3，J2，J1 C.J2，J1，J3 D.J1，J3，J2

4、下列关于线程的叙述中，正确的是（ ）。

I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用

10个时间片

II.属于同·个进程的各个线程共享栈空间

III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行

IV.线程的切换，不会引起进程的切换

A. 仅I、II、III

B. 仅II、IV

C.仅II、III

D.全错

5、若系统中有n个进程，则在阻塞队列中进程的个数最多为（ ）？

Α. n B.n-1 C.n-2 D.1

6、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分

析。假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，

将缓冲区的数据传送到用户区的时间是50μ对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（ ）。

Α.1500μs，1000μs

B.1550μs，1100μs

C.1550μs，1550μs

D.2000μs，2000μs

7、I/O交通管制程序的主要功能是管理（ ）的状态信息。

A.设备、控制器和通道

B.主存、控制器和通道

、主存和通道

D.主存、辅存和通道

8、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（ ）是错

误的。

（）操作告诉系统，不再需要指定的文件了，可以丢弃它

（）操作告诉系统，开始使用指定的文件

C.文件必须先打开，后使用

D.目录求必须先打开，后使用

9、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个

盘块占1024B.盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位

图中要修改的位所在的盘块号和块内字节序号分别是（ ）。

A.81，1 B.81，2 C.82，1 D.82，2

10、使用修改位的目的是（ ）。

A.实现LRU页面置换算法

B.实现NRU页面置换算法

C.在快表中检查页面是否进入

D.检查页面是否最近被写过

11、假设页的大小为4KB，页表的每个表项占用4B。对于一个64位地址空间系统，采

用多级页表机制，至少需要（ ）级页表（本题默认字长为1B）。

A.3 B.4 C.5 D.6

12、当系统发生抖动（Trashing）时，可以采取的有效措施是（ ）。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级

A. 仅I B.仅II C.仅III D.仅I,II

二、填空题

13、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行

分配。

14、操作系统能保证所有的进程__________，则称系统处于“安全状态”，不会产生

__________。

15、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的

__________及网络中各种资源的__________。

16、当多个线程协作完成一项任务时，线程间必须通过__________来实现协作工作。

17、计算机系统中引导程序的作用是__________和__________。

18、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的

消息，当一个进程没有得到另一个进程的消息时必须__________，直到消息到达才

__________。

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

指该命令的__________。

20、固定分区存储管理中的作业装入固定的主存区域，故可采用__________方式装入。

三、判断题

21、不可抢占式动态优先数法一定会引起进程长时间得不到运行. （ ）

22、特殊文件是指其用途由用户特殊规定的文件. （ ）

23、进程从运行状态变为等待状态是由于时间片中断发生. （ ）

24、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的. （ ）

25、同一文件系统中不允许文件同名，否则会引起混乱. （ ）

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

27、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语

或机制，如send，receive或Monitor等. （ ）

28、设置中断屏蔽指令可以在目态下执行. （ ）

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

30、实时系统中的作业周转时间有严格的限制. （ ）

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

32、所有进程都进入等待状态时，系统陷入死锁. （ ）

四、名词解释题

33、同步机制：

34、断点：

35、虚拟设备：

）

36、文件的物理组织：

37、动态重定位：

38、非抢占式调度：

五、简答题

39、目前操作系统采用的目录结构是什么？它具有什么优点？

40、什么是动态重定位？如何实现？

41、什么是快表？它在地址转换中起什么作用？

42、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序

43、进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。

44、UNIX/Linux文件系统的主要特点是什么