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

操作系统模拟试卷及答案

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

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

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

A.操作系统是系统软件的核心

B.操作系统是为了方便用户使用计算机而设计的系统软件

C.操作系统是计算机硬件的一部分

D.操作系统提供了计算机系统中的各种资源的管理

2.在操作系统未提供文件系统之前，文件通常由用户自行管理。这种方式的主要缺点是（）。

A.文件命名不唯一

B.文件内容容易被破坏

C.文件共享困难，缺乏安全性

D.占用磁盘空间较大

3.下列关于进程状态的叙述中，错误的是（）。

A.进程的基本状态包括就绪、运行和阻塞

B.进程由运行状态转变为就绪状态可能是因为时间片用完

C.进程由阻塞状态转变为就绪状态可能是由于等待的事件发生

D.进程只能按就绪、运行、阻塞的顺序变化

4.临界资源是指（）。

A.任何资源都可以被多个进程共享

B.只能被一个进程独占使用的资源

C.一次仅允许一个进程访问的共享资源

D.需要特殊硬件支持的资源

5.下列进程调度算法中，平均等待时间不一定最短的是（）。

A.先进先出（FIFO）调度算法

B.短作业优先（SJF）调度算法

C.优先级调度算法

D.轮转（RR）调度算法

6.在分页存储管理方式中，地址变换需要使用的数据结构通常是（）。

A.索引表

B.链表

C.页表

D.目录结构

7.下列关于虚拟内存的叙述中，错误的是（）。

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

B.虚拟内存允许程序使用比物理内存更大的地址空间

C.虚拟内存的实现通常需要硬件的支持

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

8.页面置换算法中，会产生颠簸（Thrashing）现象的是（）。

A.FIFO算法

B.LRU算法

C.Clock算法

D.最优页面置换算法

9.文件系统中的目录结构可以（）。

A.实现文件共享

B.提高文件查找速度

C.支持文件名唯一性

D.以上都是

10.磁盘调度算法中，SCAN算法也称为（）。

A.先来先服务（FCFS）

B.最短寻道时间优先（SSTF）

C.扫描（SCAN）

D.循环扫描（C-SCAN）

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

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

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

3.信号量机制可以解决任意两个进程之间的同步问题。（）

4.在分页系统中，页面大小是固定的，而段的大小是可变的。（）

5.虚拟内存可以提高内存的利用率，但会降低程序的执行速度。（）

6.文件系统的树形目录结构允许文件名重名。（）

7.磁盘碎片会影响磁盘的访问效率。（）

8.I/O请求队列是一种典型的缓冲技术。（）

9.设备独立性软件的主要功能是实现设备分配和回收。（）

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

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

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

2.什么是临界区？如何保证临界区代码的执行互斥性？

3.什么是内存碎片？简述减少内存碎片的主要方法。

4.简述文件系统实现文件共享的一般步骤。

四、计算题（每小题8分，共16分。）

1.假设系统中有5个进程，它们同时到达就绪队列。系统采用优先级调度算法，优先级从1到5（1为最高）。每个进程需要执行的时间分别为：P1=3ms,P2=6ms,P3=4ms,P4=5ms,P5=2ms。计算每个进程的周转时间和带权周转时间（WT=TT/PT），并计算平均周转时间和平均带权周转时间。

2.设有一个主存，其容量为128KB，页面大小为4KB。有一个作业，其逻辑地址空间为64KB，其页表如下（有效位为1表示该页在主存中，为0表示不在主存中）：

|页号|0|1|2|3|4|5|

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

|有效位|1|0|1|1|0|1