上海大学计算机科学与技术专业《操作系统》科目2021-2022学年期末试卷.docxVIP

上海大学计算机科学与技术专业《操作系统》科目2021-2022学年下学期期末试卷

一、选择题

1、下面关于目录检索的论述中，正确的是()。

A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法

B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索

C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找

D.在顺序检索法的查找完成后，即可得到文件的物理地址，

2、考虑一个文件存放在100个数据块中。文件控制块、索引块或索引信息都驻留内存。那么如果()，不需要做任何磁盘I/O操作。

A.采用连续分配策略，将最后一个数据块搬到文件头部，

B.采用单级索引分配策略，将最后一个数据块插入文件头部

C.采用隐式链接分配策略，将最后一个数据块插入文件头部

D.采用隐式链接分配策略，将第一个数据块插入文件尾部，

3、与单道程序相比，多道程序系统的优点是()

I.CPU利用率高

Ⅱ.系统开销小

Ⅲ.系统吞吐量大

Ⅳ.I/O设备利用率高

A.仅I、ⅢB.仅I、ⅣC.仅Ⅱ、ⅢD.仅I、Ⅲ、Ⅳ

4、并发进程执行的相对速度是()

A.由进程的程序结构决定的

B.由进程自己来控制的

C.与进程调度策略有关的

D.在进程被创建时确定的

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

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

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

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

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

6、()存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区

B.可变分区。

C.分页管理

D.段页式管理

7、若用8个字(字长32位，H字号从0开始计数)组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为()(注意：位号也从0开始)。

A.字号为3，位号为5

B.字号为4，位号为4

C.字号为3，位号为4

D.字号为4，位号为5

8、处理外部中断时，应该山操作系统保存的是()

A.程序计数器(PC)的内容

B.通用寄存器的内容

C.快表(TLB)中的内容

D.Cache中的内容

9、设计实时操作系统时，首先应该考虑系统的()。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性

10、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为()。

A.(6,0,3,2)

B.(2,3,0,4)

C.(0,4,3,2,9)

D.(4,5,6,0,3,2)

11、

通道又称I/O处理器，用于实现()之间的信息传输。

A.内存与外设

B.CPU与外设

C.内存与外存

D.CPU与外存

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

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

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

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

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

二、填空题

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

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

15、在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为。

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

17、可防止死锁的资源分配策略有、和。

18、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成状态，直到有信件时才被释放。

19、输入输出操作异常结束中断可能是由故障或设备引起的。

20、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由完成。由于它能独立完成输入输出操作，所以也称为。

三、判断题

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

22、文件目录一般存放在外存.()

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

24、实时系统中的作业周转时间有严格的限制.()

25、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销