2022年太原理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年太原理工大学数据科学与大数据技术专业《操作系统》科目期

末试卷A（有答案）

一、选择题

1、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：

P1：计算60ms，I/O 80ms，计算20ms

P2：计算120ms，I/O 40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240ms

B.260ms

C.340ms

D.360ms

2、下列观点中，不是描述操作系统的典型观点的是（）。

A.操作系统是众多软件的集合

B.操作系统是用户和计算机之间的接口

C.操作系统是资源的管理者

D.操作系统是虚拟机

3、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（）。

A.一个缓冲区

B.一段数据区

C.同步机制

D.一段程序

4、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥

B.管程是由编程语言支持的进程同步机制

C.任何时候只能有一个进程在管程中执行

D.管程中定义的变量只能被管程内的过程访问

5、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。

A.n

B.m

C.m-n

D.-m

6、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。

Α.1500μs，1000μs

B.1550μs，1100μs

C.1550μs，1550μs

D.2000μs，2000μs

7、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。

A.CPU执行“启动I/O”指令而被通道拒绝接收

B.通道接受了CPU的启动请求

C.通道完成了通道程序的执行

D.通道在执行通道程序的过程中

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

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

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

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

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

9、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.

A.在调用create（）时

B.在调用open（）时

C.在调用read（）时

D.在调用write（）

10、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。

A.虚实地址变换机构

B.快表

C.引用位

D.修改位

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

I.请求分段存储管理

II.请求分页存储管理

III.段页式分区管理

IV.[固定式分区管理

A.I、II、III

B.III，IV

C.只有II

D.II、III、IV

12、下面有关外层页表的叙述中错误的是（）。

A.反映在磁盘上页面存放的物理位置

B.外层页表是指页表的页表

C.为不连续（离散）分配的页表再建立一个页表

D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换

二、填空题

13、通道把通道程序执行情况记录在__________中；通道完成一次输入输出操作后，以

__________方式请求中央处理器进行干预。

14、把并发进程中与共享变量有关的程序段称为__________

15、辅助存储器只能与__________相互传递信息。

16、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。

17、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的__________和__________。

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

19、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。

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

三、判断题

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

22、引入当前目录是为了减少启动磁盘的次数. （）

23、磁盘上物理结构为链接结构的文件只能顺序存取. （）

24、进程状态的转换是由操作系统完成的，对用户是透明的. （）

25、选择通道主要用于连接低速设备. （）

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

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

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

29、在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的内存空间. （）

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

31、页式存储管理中，用户应将自己的程序划分成若干相等的页. （）

32、进程控制块中的所有信息必须常驻内存. （）

四、名词解释题

33、分时：

34、虚拟设备：

35、中断响应：