2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷A.pdfVIP

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

卷A（有答案）

一、选择题

1、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，

15，199.当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上

述请求后，磁头移过的磁道数是（）。

A.208B.287C.325D.382

2、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1

和fd2，则下列叙述中，止确的是（）

I.fl和f2的读写指针位置保持相同

II.fl和f2共享同个内存索引节点

III.fdl和fd2分别指向各自的用户打开文件表中的一项，

A.仅II仅II、B.III仪I、C.II、IID.I和II

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

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

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

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

A.不管系统是否支持线程，进程都是资源分配的基本单位，

B.线程是资源分配的基本单位，进程是调度的基本单位

C.系统级线程和用户级线程的切换都需要内核的支持

D.同一进程中的各个线程拥有各自不同的地址空间

5、下列关于银行家算法的叙述中，正确的是（）

A.银行家算法可以预防死锁

B.当系统处于安全状态时，系统中…定无死锁进程

C.当系统处于不安全状态时，系统中一定会出现死锁进程

D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件

6、考虑一个分页式存储管理系统，其页表常驻内存。

I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？

II.如果引入关联寄存器（AssociativeRegisters），而月.75%的页面可以从关联寄存器中

找到，那么此时的有效访问时间（EffectiveMemoryReferenceTime）应为（）。假

设访问关联寄存器的时间可以忽略。注：有效访问时间即为平均访问时间。

A.200ns，150nsB.400ns，150nsC.400ns，250nsD.600ns.250ns

7、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。

A.最佳适应最差适B.应最先适C.应D.先进先出

8、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，

包括（）。

A.提高了系统的可扩展性

B.提高了操作系统的运行效率

C.增强了系统的可靠性

D.使操作系统的可移植性更好

9、操作系统提供给编程人员的接口是（）。

A.库函数

B.高级语言

C.系统调用

D.子程序

10、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）

A.最有效几乎无效B.均衡C.以上都不是D.

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

A.用户所要求的外设

B.内存区，即虚拟设备

C.设备的部分存储区

D.设备的部分空间

12、下列有关设备独立性的说法中，正确的是（）。

A.设备独立性是指I/O设备具有独立执行I/O功能的种特性

B.设备独立性是指用户程序独立于具体物理设备的种特性，·

C.设备独立性是指能够实现设备共享的一种特性

D.设备独立性是指设备驱动程序独立于具体物理设备的种特性，·

二、填空题

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

14、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等

调度算法。

15、UNIX操作系统提供两种程序运行环境，即__________和__________.

16、解决死锁问题可以采用的方式中，采用__________策略，如银行家算法虽然保守，但

可以保证系统时时处于安全状态。

17、引起死锁的四个必要条件是__________、保持和等待__________、__________。

18、一个程序获得了