沈阳工业大学软件工程专业《操作系统》科目期末试卷及答案.docxVIP

沈阳工业大学软件工程专业《操作系统》科目期末试卷及答案

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

一、选择题（每小题2分，共20分。请将正确选项的代表字母填写在题后的括号内）

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

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

B.进程比线程拥有更多的系统资源

C.线程之间共享地址空间，进程之间共享地址空间

D.创建线程的代价比创建进程的代价高

2.在操作系统中，用于实现互斥的常用方法是（）。

A.信号量机制

B.记录锁定

C.原子操作

D.超级用户权限

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

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.优先级调度

4.造成死锁的四个必要条件中，不可抢占资源是指（）。

A.一个进程至少占有一个资源

B.资源不能被强制剥夺

C.进程需要请求多个资源

D.资源分配顺序必须是有环的

5.在分页存储管理方式中，地址翻译需要使用的数据结构是（）。

A.索引表

B.链接表

C.页表

D.目录结构

6.下列文件系统分配磁盘空间的方法中，磁盘空间利用率最低的是（）。

A.连续分配

B.链接分配

C.索引分配

D.索引节点分配

7.在操作系统中，I/O控制方式中，CPU等待时间最短的是（）。

A.程序直接控制方式

B.中断驱动方式

C.DMA方式

D.缓冲方式

8.文件系统中，目录结构的作用是（）。

A.实现文件共享

B.提高文件存储密度

C.方便文件检索

D.增加文件系统安全性

9.虚拟内存技术的实现主要依赖于（）。

A.高速缓存（Cache）

B.虚拟磁盘

C.页面置换算法

D.内存管理单元（MMU）

10.下列关于设备管理的叙述中，错误的是（）。

A.设备驱动程序是操作系统与硬件之间的接口

B.SPOOLing技术可以提高设备利用率

C.设备独立性软件可以实现“设备无关性”

D.所有I/O设备都必须通过中断进行控制

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

1.进程的基本状态包括______、______和______。

2.信号量S的初值为0，若P(S)操作成功，则称该信号量______，若V(S)操作成功，则称该信号量______。

3.页面置换算法中，______算法总是优先替换最近最少使用的页面。

4.文件系统中，文件的逻辑结构通常分为______和记录式文件两种。

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

6.I/O控制方式包括程序直接控制、______、______和通道方式。

7.虚拟内存允许进程使用比实际物理内存______的地址空间。

三、简答题（每小题5分，共20分。请简明扼要地回答下列问题）

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

2.简述死锁产生的必要条件。

3.简述分页存储管理和分段存储管理的区别。

4.简述文件系统实现中，文件创建和删除的主要步骤。

四、综合应用题（共45分）

1.（10分）假设有三个进程P1、P2、P3需要使用同一台打印机。请用信号量机制设计一个简单的打印池，确保这三个进程能够交替使用打印机。请说明信号量的初值、P操作和V操作的执行时机。

2.（15分）一个计算机系统有4个页面框架，当前运行的进程的页表如下所示（有效位为1表示页面在内存中，有效位为0表示页面在磁盘上）：

|页面号|0|1|2|3|

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

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

当进程需要访问页面2时，发现有效位为0，需要置换页面。系统采用LRU页面置换算法，现有页面0、1、3在内存中，页面2在磁盘上。请写出页面置换的过程，并说明发生了多少次页面置换。

3.（20分）假设磁盘上有三个文件F1、F2、F3，它们的逻辑结构和物理结构如下：

*F1：逻辑结构为10个记录，物理结构为连续分配，占用磁盘块B1、B2。

*F2：逻辑结构为8个记录，物理结构为链接分配，每个记录占用一个磁盘块，起始块为B5。

*F3：逻辑结构为12个记录，物理结构