北航操作系统试卷及答案.docxVIP

北航操作系统试卷及答案

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

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

1.下列关于操作系统定义的说法中，最准确的是（）。

A.操作系统是计算机系统中的系统软件

B.操作系统是用户与计算机硬件之间的接口

C.操作系统负责管理计算机系统中所有的软件和硬件资源

D.操作系统是运行在计算机硬件之上的第一层软件

2.在单道批处理系统中，用户不能与计算机交互，其主要目的是（）。

A.提高CPU的利用率

B.提高内存的利用率

C.简化用户操作

D.实现多用户共享

3.下列进程状态转换中，不可能发生的是（）。

A.运行态-就绪态

B.就绪态-运行态

C.运行态-停止态

D.停止态-运行态

4.优先级调度算法可能会出现的现象是（）。

A.频繁上下文切换

B.优先级反转

C.环境不公平

D.以上都是

5.采用时间片轮转调度算法时，若时间片设置过大，会导致（）。

A.响应时间增加

B.CPU利用率降低

C.进程切换开销增大

D.系统吞吐量降低

6.下列关于进程通信的说法中，错误的是（）。

A.进程间通信可以实现数据的共享

B.管道是一种常见的进程间通信机制

C.共享内存是一种高效的进程间通信方式

D.进程间通信只能通过系统调用实现

7.在分段存储管理中，一个进程的逻辑地址空间可以划分为多个（）。

A.页

B.块

C.段

D.页框

8.下列关于虚拟内存的说法中，正确的是（）。

A.虚拟内存可以解决内存容量不足的问题

B.虚拟内存需要硬件的支持

C.虚拟内存会降低内存的访问速度

D.以上都是

9.采用LRU页面置换算法时，如果内存中已经没有空闲页框，当访问一个未在内存中的页时，必须淘汰的页面是（）。

A.最近最少使用的页面

B.最久未使用的页面

C.最早进入内存的页面

D.随机选择的一个页面

10.文件系统中的“目录”在逻辑上可以看作是一个（）。

A.特殊文件

B.数据结构

C.存储单元

D.设备

二、填空题（每空1分，共10分。请将答案填写在横线上）

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

2.竞态条件是指多个进程因共享资源而处于相互__________的循环等待状态。

3.短作业优先调度算法属于__________调度算法。

4.页表是进程的逻辑地址空间到物理地址空间进行__________的数据结构。

5.虚拟内存采用__________技术，将物理内存分成多个固定大小的块。

6.文件系统中的“树形”目录结构是一种__________结构。

7.偏移量是逻辑地址的一部分，用于指定__________在文件内的位置。

8.设备独立性软件层的主要功能是实现__________与设备驱动程序之间的接口。

9.磁盘调度算法的目标是__________磁盘的平均寻道时间。

10.在文件系统中，文件的一致性通常是指文件的__________与内容保持一致。

三、判断题（每题1分，共10分。请将正确选项填入括号内，正确填“√”，错误填“×”）

1.操作系统是计算机系统中最重要、最基础的系统软件。（）

2.在分时系统中，响应时间是指从提交请求到获得结果所需的最短时间。（）

3.进程和程序是相同的概念。（）

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

5.时间片轮转调度算法适用于需要频繁进行交互的作业。（）

6.上下文切换是指将CPU控制权从一个进程转移到另一个进程的过程。（）

7.在分页存储管理中，页面大小是固定的，段的大小是可变的。（）

8.虚拟内存的引入会增加内存管理的复杂性。（）

9.FIFO页面置换算法是最简单的页面置换算法，但它的性能通常较差。（）

10.任何文件系统都必须支持文件共享。（）

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

1.简述操作系统在计算机系统中的五大基本功能。

2.什么是死锁？请列举死锁产生的四个必要条件。

3.简述页面置换算法的基本思想。为什么LRU算法通常性能较好？

4.文件系统需要实现哪些基本功能？

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

1.假设某进程的逻辑地址空间分为4个段，段地址依