《操作系统》期末试卷及答案.docxVIP

《操作系统》期末试卷及答案

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

一、

1.操作系统是一种（）。

A.应用软件

B.系统软件

C.工具软件

D.中间软件

2.进程的基本状态转换有（）。

A.就绪、运行、阻塞

B.创建、执行、终止

C.就绪、运行、终止

D.创建、阻塞、终止

3.在下列存储管理技术中，（）可以实现内存的虚拟扩充。

A.分段存储管理

B.分页存储管理

C.固定分区分配

D.动态分区分配

4.文件系统中的“按名存取”是指（）。

A.用户只需记住文件名即可访问文件

B.文件系统通过文件名找到文件物理地址

C.文件名在文件系统中是唯一的

D.文件名与文件内容一一对应

5.下列关于线程的叙述中，错误的是（）。

A.线程是进程的一部分，是CPU调度的基本单位

B.线程比进程更轻量级

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

D.线程具有独立的地址空间

二、

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

7.简述页面置换算法的基本思想。常见的页面置换算法有哪些？

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

9.简述文件系统实现“按名存取”的主要方式。

10.简述进程同步机制的作用。常见的同步工具有哪些？

三、

11.假设某进程有5个页面，其页面号分别为0,1,2,3,4。该进程的地址空间被划分为大小相等的3个内存分区，分区大小为3个页面。若采用首次适应算法（FirstFit）为其分配内存，且内存中的空闲分区大小分别为：[0-4],[5-9],[10-13]。请写出页面分配的结果，并指出是否会发生页面置换（假设采用先进先出（FIFO）页面置换算法）。

12.解释什么是操作系统的内核？它通常由哪些部分组成？

13.设有一磁盘驱动器，每道有100个磁道，每个磁道有50个扇区，每个扇区存放1KB数据。磁盘转速为600转/分钟，执行一次磁盘寻道需要10ms，读取一个扇区需要5ms。假设当前正在执行的磁盘请求序列为：98,183,37,122,14,124,65,67。请分别计算采用FCFS（先来先服务）和SSTF（最短寻道时间优先）磁盘调度算法的寻道总时间和平均寻道时间。（结果以毫秒为单位，保留小数点后两位）

四、

14.设有一个单道程序运行在单处理机系统上，该程序需要执行以下作业序列（其中A,B,C,D为作业名，P为作业执行时间，Q为作业优先级）：

|作业|执行时间P(分钟)|优先级Q|

|:---:|:-------------:|:-----:|

|A|3|3|

|B|2|1|

|C|4|2|

|D|1|4|

请分别计算采用非抢占式优先级调度算法和抢占式优先级调度算法时的平均等待时间。（结果以分钟为单位，保留小数点后两位）

15.设文件F的目录项如下：

```

InodeBlock1Block2...

5100103105

```

假设每个物理块可以存放10个逻辑块号。请画出文件F的逻辑结构示意图（用块号表示），并说明如何通过Inode号和逻辑块号找到对应的物理块号。

五、

16.设计一个简单的进程同步机制，用于解决生产者-消费者问题（缓冲区大小为1）。请用伪代码或流程图描述该机制的核心思想。

试卷答案

一、

1.B

*解析：操作系统是管理系统资源的系统软件，控制计算机硬件和软件资源的分配与运行。

2.A

*解析：进程的基本状态为就绪、运行和阻塞（或等待）。创建和终止是进程生命周期的事件，线程没有运行状态。

3.B

*解析：分页存储管理通过页表实现逻辑地址到物理地址的映射，可以动态分配内存，且配合页面置换等技术实现虚拟内存，扩充有效地址空间。

4.A

*解析：“按名存取”是指用户通过文件名来访问文件，文件系统负责将文件名映射到实际存储位置。

5.D

*解析：线程是进程的执行单元，它们共享所属进程的地址空间，而进程有独立的地址空间。

二、

6.进