《操作系统》模拟试卷及答案.docxVIP

《操作系统》模拟试卷及答案

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

考试科目：操作系统

适用对象：计算机科学与技术、软件工程等专业本科生

考试时间：120分钟

总分：100分

一、选择题（本题共10小题，每小题2分，共20分。在每小题列出的四个备选项中，只有一个是最符合题目要求的，请将其选出）

1.操作系统的基本功能不包括（）。

A.处理机管理B.存储管理C.数据库管理D.设备管理

2.在进程状态转换中，下列哪一项不可能发生？（）

A.就绪→执行B.执行→阻塞C.阻塞→执行D.阻塞→就绪

3.下列进程调度算法中，可能导致“饥饿”现象的是（）。

A.先来先服务（FCFS）B.时间片轮转（RR）C.短作业优先（SJF）D.高响应比优先（HRRN）

4.临界区是指（）。

A.一个缓冲区B.一段共享数据C.访问临界资源的代码段D.进程的代码段

5.在分页存储管理中，页表的作用是（）。

A.实现地址重定位B.管理内存碎片C.增加内存容量D.提高内存利用率

6.下列页面置换算法中，属于“最近最少使用”的是（）。

A.OPTB.FIFOC.LRUD.Clock

7.文件的逻辑结构中，便于文件增删但不利于随机存取的是（）。

A.连续结构B.链接结构C.索引结构D.Hash结构

8.磁盘调度算法中，既能减少寻道时间又能避免“饥饿”的是（）。

A.FCFSB.SSTFC.SCAND.LOOK

9.下列I/O控制方式中，CPU干预最少的是（）。

A.程序查询方式B.中断驱动方式C.DMA方式D.通道方式

10.系统调用是（）。

A.用户程序与操作系统接口B.应用程序与硬件接口C.进程与进程的接口D.外部设备与操作系统的接口

二、填空题（本题共10空，每空2分，共20分。请将正确答案填写在题中横线上）

1.操作系统的主要特征包括：并发性、共享性、虚拟性和__________。

2.进程由程序、数据和__________三部分组成。

3.进程同步机制中，信号量的取值范围为整数，当信号量S0时，表示__________。

4.死锁的四个必要条件是：互斥条件、请求与保持条件、不可剥夺条件和__________。

5.在虚拟存储器中，地址转换通过硬件中的__________实现。

6.文件的物理结构中，将文件逻辑块号与物理块号对应的表称为__________。

7.SPOOLing技术实现了设备的__________分配，提高了设备利用率。

8.在文件系统中，用于描述文件信息的数据结构是__________。

9.进程间通信（IPC）中，__________机制允许进程直接读写内存的共享区域。

10.操作系统内核运行在__________模式下，具有较高的权限。

三、简答题（本题共4小题，每小题10分，共40分）

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

2.什么是死锁？请列举至少两种死锁预防策略。

3.虚拟存储技术的优点是什么？实现虚拟存储需要哪些硬件支持？

4.文件系统的功能有哪些？

四、应用题（本题共2小题，每小题10分，共20分）

1.进程调度计算：

有4个进程P1、P2、P3、P4，它们的到达时间和执行时间如下：P1到达时间0ms，执行时间8ms；P2到达时间1ms，执行时间4ms；P3到达时间2ms，执行时间9ms；P4到达时间3ms，执行时间5ms。

（1）若采用短作业优先（SJF）调度算法（非抢占式），请计算各进程的周转时间和平均周转时间。

（2）若采用时间片轮转（RR）调度算法，时间片为2ms，请计算各进程的周转时间和平均周转时间（假设进程切换时间为0）。

2.页面置换算法计算：

某进程的页面访问序列为：7,0,1,2,0,3,0,4,2,3,0,3,2。内存中可分配的物理块数为3，请分别采用FIFO和LRU页面置换算法计算缺页次数和缺页率。

试卷答案

一、选择题

1.答案：C

解析思路：操作系统基本功能包括处理机管理、存储管理、设备管理，但不包括数据库管理，因为数据库管理是数据库系统的功能。

2.答案：C

解析思路：进程状态