操作系统考查试卷及答案.docxVIP

操作系统考查试卷及答案

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

一、单项选择题（每小题2分，共20分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项字母填在题后的括号内。)

1.操作系统是计算机系统的核心软件，它主要的功能不包括：

A.进程管理

B.内存管理

C.设备管理

D.应用软件开发

2.在操作系统中，进程的基本状态转换不包括：

A.就绪状态

B.运行状态

C.等待状态

D.保存状态

3.下列关于进程和线程的叙述中，正确的是：

A.进程比线程资源消耗更大

B.同一进程的所有线程共享相同的地址空间

C.线程是独立的运行单位，可以独立执行

D.进程是资源分配的基本单位，线程是独立运行的基本单位

4.下列调度算法中，平均等待时间最短的是：

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.最短剩余时间优先（SRTF）

D.轮转调度（RR）

5.页面置换算法中，总是选择最久未使用（LRU）的页面替换，这种算法的局部性原理假设是：

A.先进先出

B.近期最少使用

C.时空局部性

D.虚拟存储

6.虚拟内存是为了解决下列哪个问题而引入的？

A.设备碎片

B.内存碎片

C.外存碎片

D.CPU碎片

7.在文件系统中，文件控制块（FCB）通常包含的信息不包括：

A.文件名

B.文件大小

C.文件物理位置

D.用户密码

8.文件系统中的“按名存取”是指：

A.用户通过文件名访问文件

B.文件系统为每个文件分配唯一的标识符

C.文件系统记录文件的物理地址

D.文件系统管理文件的目录结构

9.在磁盘驱动器管理中，改善磁盘I/O性能的“旋转延迟”是指：

A.磁头移动到目标磁道所需的时间

B.磁头等待扇区旋转到磁头下方所需的时间

C.数据在磁盘上传输所需的时间

D.磁盘控制器处理I/O请求所需的时间

10.I/O控制方式中，采用中断方式可以：

A.提高CPU的利用率

B.减少CPU等待时间

C.实现多个I/O设备同时工作

D.直接由CPU控制每个I/O操作

二、填空题（每空2分，共20分。请将答案填写在横线上。)

1.操作系统通过______机制实现用户程序的执行。

2.进程状态转换的主要触发条件是______和______。

3.系统调用是用户程序请求操作系统服务的______。

4.动态分区分配方法会产生______和______两种内部碎片。

5.虚拟内存允许程序使用比实际物理内存更大的地址空间，它通常采用______和______两种技术实现。

6.文件系统中，目录结构用于实现______。

7.磁盘调度算法的目标主要是______和______。

8.I/O设备通常通过______与计算机主机相连。

9.死锁产生的四个必要条件是______、______、______和______。

10.设备独立性软件层的主要功能是提供______。

三、简答题（每小题6分，共30分。请简要回答下列问题。)

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

2.简述操作系统提供哪些主要的进程管理功能。

3.什么是外部碎片？简述两种解决外部碎片问题的方法。

4.简述文件系统如何实现“按名存取”。

5.简述中断处理过程的主要步骤。

四、计算题（每小题10分，共20分。请按题意计算。)

1.假设系统中有5个进程，它们的到达时间和服务时间如下表所示：

|进程编号|到达时间|服务时间|

|:-------|:-------|:-------|

|P1|0|3|

|P2|1|6|

|P3|3|4|

|P4|4|5|

|P5|6|2|

按照非抢占式短作业优先（SJF）调度算法，计算每个进程的等待时间和平均等待时间（假设CPU初始为空闲状态）。

2.设内存块大小为1KB，页表大小为