文华学院计算机科学与技术专业《操作系统》期末试卷及答案.docxVIP

文华学院计算机科学与技术专业《操作系统》期末试卷及答案

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

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

1.在操作系统中，采用请求分页存储管理的目的是（）。

A.提高内存利用率

B.提高主存速度

C.避免外部碎片

D.简化地址映射

2.下列关于进程状态的叙述中，正确的是（）。

A.进程总是处于运行或就绪状态

B.进程创建后立即进入运行状态

C.进程由运行状态转换为阻塞状态必须由其他进程执行P操作

D.进程由阻塞状态转换为就绪状态由操作系统决定

3.信号量机制中，P操作和V操作的定义是（）。

A.P(S)=S,V(S)=S

B.P(S)=S-1,V(S)=S+1

C.P(S)=S+1,V(S)=S-1

D.P(S)=0,V(S)=1

4.在多道程序系统中，若进程P正在等待事件A发生，则进程P的状态称为（）。

A.运行

B.就绪

C.阻塞

D.创建

5.下列存储管理方式中，会产生内部碎片的是（）。

A.固定分区分配

B.动态分区分配首次适应算法

C.动态分区分配最佳适应算法

D.分页存储管理

6.采用最佳适应算法分配内存时，可能会产生的现象是（）。

A.外部碎片

B.内部碎片

C.内存碎片无法回收

D.内存利用率最低

7.在文件系统中，目录文件实质上是（）。

A.一个普通的文本文件

B.一个特殊的二进制文件

C.一系列文件控制块的集合

D.一个包含所有文件名的列表

8.下列关于文件共享的叙述中，错误的是（）。

A.共享文件可以被多个进程同时访问

B.共享文件必须使用相同的文件名

C.文件共享会增加文件管理的复杂性

D.文件共享可以提高文件利用率和系统的灵活性

9.I/O控制方式中，CPU参与I/O操作最少的是（）。

A.程序直接控制方式

B.中断驱动方式

C.DMA方式

D.通道方式

10.死锁产生的必要条件中，不包括（）。

A.互斥条件

B.请求与保持条件

C.无抢占条件

D.资源循环等待条件

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

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

2.系统调用是用户程序请求操作系统服务的一种______。

3.虚拟内存是一种______的存储管理技术，它将逻辑地址空间与物理地址空间分开。

4.用于实现进程同步的硬件机制是______。

5.文件系统中，文件的逻辑结构通常分为______和______两部分。

6.在I/O系统中，中断控制器用于______中断事件。

7.死锁预防是通过破坏死锁产生的______条件来实现的。

8.页表是用于实现从______地址到物理地址转换的数据结构。

9.文件系统中的目录结构可以支持______文件共享。

10.缓冲技术可以提高CPU与I/O设备之间______的效率。

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

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

2.什么是操作系统的并发控制？为什么需要并发控制？

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

4.简述文件系统实现中，索引分配方式的特点。

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

1.假设内存分配采用固定分区方式，内存大小为100KB，分为三个分区：P1（30KB）、P2（50KB）、P3（20KB）。现有一个进程请求60KB内存，请问按照首次适应算法和最佳适应算法，该进程能否获得内存？如果可以，它将被分配到哪个分区？

2.设有一个单道批处理系统，有5个进程P1,P2,P3,P4,P5依次到达就绪队列，它们的到达时间和执行时间如下表所示（单位：分钟）：

|进程|到达时间|执行时间|

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

|P1|0|8|

|P2|1|4|

|P3|3|9|

|P4|5|5|

|P5|7|7|

请分别计算采用FCFS和SJF（非抢占式）调度算法时的平均周转时间和平均带权周转时间。

五、综合应用