《计算机操作系统》试卷及答案.docxVIP

《计算机操作系统》试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。请将正确选项的字母填入括号内）

1.在操作系统中，进程可以被描述为（）。

A.一个应用程序

B.运行中的程序及其数据在内存中的分配

C.硬盘上的一个文件

D.CPU的物理实体

2.引入操作系统的目的是（）。

A.提高计算机系统的运行速度

B.方便用户使用计算机

C.提高计算机系统的资源利用率

D.以上都是

3.以下哪个不是进程状态？（）

A.就绪

B.运行

C.阻塞

D.传输

4.在分时系统中，时间片轮转调度算法的主要目的是（）。

A.保证实时任务得到及时响应

B.使CPU尽可能忙碌

C.实现最高吞吐量

D.最长周转时间

5.以下哪种内存分配策略可以解决外部碎片问题？（）

A.固定分区分配

B.动态分区分配

C.分页存储管理

D.分段存储管理

6.虚拟内存的主要目的是（）。

A.扩大物理内存的容量

B.提高内存访问速度

C.实现内存共享

D.减少内存碎片

7.在文件系统中，目录文件的作用是（）。

A.存储文件数据

B.存储文件控制块

C.指向文件数据块

D.存储文件名称和属性

8.以下哪种锁协议可以防止死锁？（）

A.互斥锁

B.顺序锁

C.严格两阶段锁协议

D.乐观并发控制

9.在I/O控制方式中，DMA（直接存储器访问）方式的主要优点是（）。

A.CPU无需参与I/O操作

B.I/O速度最快

C.可以实现复杂的I/O控制

D.成本最低

10.设备独立性软件层的主要功能是（）。

A.管理所有设备

B.实现设备分配和回收

C.为用户程序提供统一的设备访问接口

D.控制设备工作状态

二、判断题（每小题1分，共10分。请将“正确”或“错误”填入括号内）

1.线程是进程中执行计算的最小单位。（）

2.系统调用是操作系统提供给用户程序的唯一接口。（）

3.优先级调度算法总能保证最高优先级进程最先完成。（）

4.页式存储管理会引入内部碎片，但不会引入外部碎片。（）

5.虚拟内存需要硬件（MMU）的支持。（）

6.硬盘是一种直接存储设备。（）

7.并发是指多个进程在宏观上同时执行。（）

8.信号量机制可以解决死锁问题。（）

9.设备驱动程序是操作系统的一部分。（）

10.文件系统必须管理磁盘上的所有空间。（）

三、简答题（每小题5分，共20分）

1.简述进程与线程的区别。

2.什么是内存碎片？简述其产生原因。

3.简述死锁产生的四个必要条件。

4.简述文件系统实现文件共享的一种方法。

四、计算题（每小题10分，共20分）

1.假设系统有一个4道程序的调度队列，它们的到达时间和执行时间如下表所示：

|程序|到达时间（分钟）|执行时间（分钟）|

|------|-----------------|-----------------|

|P1|0|8|

|P2|1|4|

|P3|3|9|

|P4|5|5|

请计算采用FCFS（先来先服务）调度算法和SJF（最短作业优先）调度算法时，所有程序的平均周转时间和带权周转时间。（假设当前时间为0）

2.设有一个单道程序运行的系统，内存大小为128MB，页面大小为4KB。如果用户程序逻辑地址空间为256MB，且采用分页存储管理，需要多少个页表项？系统需要多少个物理页框？如果程序执行过程中访问的逻辑地址是`ABCDH`（十六进制），请给出其对应的物理地址（页框号用两位十六进制表示）。

五、论述题（10分）

论述操作系统中引入虚拟内存的意义及其对系统性能可能产生的影响。

试卷答案

一、选择题

1.B

2.D

3.D

4.C

5.C

6.A

7.D

8.C