操作系统总复习习题 .pdfVIP

操作系统总复习习题

总复习习题

1、操作系统中引入进程概念后并不能够（）。

A.提高资源利用率

B.正确描述程序的执行情况

C.提高用户的编程能力

D.使处理器与外设之间有效的并行工作

E.允许一个程序被多个用户调用

2、（）不是文件系统的功能之一。

A.方便用户使用信息

B.提供用户共享信息的手段

C.提高信息安全程度

D.分配磁盘的存储空间

E.驱动外部设备

3、现有三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，

且T1t2t3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）。

p=

A.T1+T2+T3

B.(T1+T2+T3)/3

C.(3T1+2T2+T3)/3

D.(T1+2T2+3T3)/3

4、一个作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该

作业。其响应比是（）。

A.2

B.1

C.3

D.0.5

5、驱动调度算法中，（）算法可能会随时改变磁头臂的运动方向。

A.电梯调度

B.先来先服务

C.扫描

D.单向扫描

E.最短寻找时间优先

6、从供选择的答案中选出与下列叙述关系最密切的存储管理方法，填入括号

中。

（1）支持多道程序设计，算法简单，但存储器碎片多。（）

（2）能消除碎片，但用于存储器紧缩处理的时间长。（）

（3）克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存

储。（）

（4）支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。（）

（5）允许动态链接和装入，能消除碎片，支持虚拟存储。（）

供选答案：

①段页式②非请求分页式③请求分页式④可重定位分区⑤固定分区⑥单一

连续分配

7、为了快速传送大量数据，微型计算机中采用存储器直接访问技术（DMA）。

用DMA方式传送时，在存储器和A之间直接建立高速传输数据的通路，不需要B的

干预。利用DMA方式传送数据时，数据的传送过程完全由称为DMA控制器的硬件控制。

DMA控制器具有如下功能：

（1）向CPU申请C传送。

（2）在CPU允许DMA工作时，处理总线控制的转交。

（3）在DMA期间管理D，控制数据传送。

（4）确定数据传送的起始地址和E，并在传送过程中不断修正。

（5）数据传送结束时，给出表示DMA操作完成的信号。

供选答案：

①控制台②硬件③外部设备④数据长度⑤CPU⑥存储器⑦DMA⑧系统总线

⑨数据方向⑩传输速率

8、虚拟存储管理系统的基础是程序的局部性理论。此理论的基本含义是A。

局部性有两种表现形式：时间局部性和B。它们的意义分别为C和

D。根据局部性理论，Denning提出了

E。

供选答案：

A、B：①程序执行时对主存的访问是不匀称的②代码的顺序执行③变量的连

续访问④指令局部性⑤数据局部性⑥空间局部性

C、D：①必威体育精装版被访问的单元很可能在不久的将来还要被访问②最近被访问的

单元很可能它附近的单元也即将被访问③结构化程序设计很少出现转移语句④程序中

循环语句的执行时间一般很长⑤程序中使用的数据局部与各子程序

E：①Cache结构的思想②工作集理论③最近最少使用（LRU）页面置换算法

④先进先出（FIFO）页面置换算法

9、假定某采用分页式存储管理的系统中，主存容量为4M，被分成1024块，块

号为0，1，…，1023。某作业的地址空间占4页，其页号为0，1，2，3，被分配到

主存的28，46，12，57块中。回答：

（1）主存地址应该用（）位来表示。

（2）作业每一页的长度为（）；逻辑地址中的页内地址（单元号）应占用（）位来

表示。

（3）把作业中每一页分到的主存块中的起始地址填入下表：

页号起始地址

1

2