操作系统原理期末试卷及答案.docxVIP

操作系统原理期末试卷及答案

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

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

1.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机系统中的系统软件，它能管理和控制计算机系统中各种硬件和软件资源

B.操作系统是计算机系统中的系统软件，它能直接执行应用程序

C.操作系统是计算机系统中的系统软件，它主要用于提高计算机运行速度

D.操作系统是计算机系统中的系统软件，它主要用于方便用户进行程序设计

2.在下列操作系统中，属于分时操作系统的是（）。

A.Windows7

B.Unix

C.DOS

D.Android

3.进程的状态转换中，以下哪种转换不可能发生？（）

A.就绪态-运行态

B.运行态-就绪态

C.运行态-等待态

D.等待态-运行态

4.下列关于进程和线程的叙述中，正确的是（）。

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程是CPU调度的基本单位，线程是资源分配的基本单位

C.进程和线程都是资源分配的基本单位

D.进程和线程都是CPU调度的基本单位

5.临界资源是指（）。

A.只能被一个进程使用的资源

B.只能被多个进程交替使用的资源

C.可以被多个进程同时使用的资源

D.以上都不对

6.信号量机制中，P操作的含义是（）。

A.等待资源

B.释放资源

C.分配资源

D.回收资源

7.页式存储管理中，会产生内部碎片的原因是（）。

A.作业大小大于内存空间

B.作业大小小于内存空间

C.内存分配粒度大于作业的页大小

D.内存分配粒度小于作业的页大小

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

A.虚拟内存是物理内存的几倍

B.虚拟内存是用户编程时可见的内存空间

C.虚拟内存可以无限大

D.虚拟内存的实现不需要硬件支持

9.文件系统中的目录结构主要有（）。

A.线性结构

B.树形结构

C.图状结构

D.以上都是

10.在下列I/O控制方式中，CPU利用率最高的是（）。

A.程序直接控制方式

B.中断驱动方式

C.DMA方式

D.通道方式

二、判断题（每小题1分，共10分。请将判断结果（正确填“√”，错误填“×”）填在题后的括号内。）

1.并发是指多个进程宏观上同时运行，在微观上可能是交替运行的。（）

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

3.死锁是指两个或两个以上进程因争夺资源而造成的一种相互等待的现象。（）

4.页面置换算法的目标是尽可能减少页面置换次数。（）

5.文件系统需要实现文件的创建、删除、读写、修改等操作。（）

6.虚拟内存可以提高内存的利用率，但会降低内存的访问速度。（）

7.设备独立性软件主要由设备驱动程序、设备分配程序和设备管理程序组成。（）

8.缓冲技术可以提高CPU与I/O设备之间的并行工作程度。（）

9.磁盘调度算法的目标是尽可能减少平均寻道时间。（）

10.通道是一种特殊的处理器，它可以独立于CPU完成I/O操作。（）

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

1.简述操作系统的主要功能。

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

3.简述页面置换算法的基本思想。

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

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

1.假设某进程有5个页面，它们分别被映射到内存的3个物理块上，采用LRU页面置换算法，进程的参考页面序列为：1,2,3,4,1,2,5,1,2,4,5。请计算该进程的缺页次数。

2.假设某磁盘的转速为600转/分钟，平均寻道时间为50ms，盘面有1000个磁道，每个磁道有100扇区，每个扇区存储512字节。现要读取一个位于磁道200、扇区50的磁盘块，请计算读取该磁盘块所需的总时间。（不考虑旋转延迟和数据传输时间）

五、论述题（10分。）

试述操作系统实现并发控制的主要方法及其优缺点。

试卷答案

一、单项选择题

1.A

解析：操作系统是管理计算机软硬件资源的系统软件。

2.B

解析：Unix是典型的分时操作系统。

3.D

解析：等待态的进程需要等待某个事件