计算机科学与技术专业《操作系统》科目期末试卷及答案.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.0

B.1

C.进程数

D.无法确定

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

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

B.线程比进程更轻量级

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

D.线程切换比进程切换成本低

7.在内存管理中，连续分配管理方式的主要缺点是（）。

A.内存碎片问题

B.无法实现内存保护

C.分配速度慢

D.内存利用率低

8.分段管理方式中，地址空间是（）。

A.连续的

B.不连续的

C.固定长度的

D.由操作系统动态分配的

9.虚拟内存是为了解决（）问题而引入的技术。

A.内存碎片

B.外存管理

C.设备管理

D.程序员思维限制

10.下列磁盘调度算法中，寻道时间最短的是（）。

A.FCFS

B.SSTF

C.SCAN

D.C-SCAN

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

1.操作系统提供了两种资源管理方式：______方式和______方式。

2.程序的执行过程称为______，它是操作系统中独立运行的基本单位。

3.为了实现进程间的互斥，常用的硬件设施是______。

4.管程是一种______的同步机制，它将数据结构和操作该数据结构的程序封装在一起。

5.页式存储管理中，内存地址和逻辑地址之间的映射关系存放在______中。

6.页面置换算法的基本思想是：当发生缺页时，选择一个页面将其移出内存，如果该页面是修改过的，则需要先将其写回磁盘，这个过程称为______。

7.文件系统通常采用多级目录结构，其优点是______。

8.磁盘的调度算法有______、______和______等。

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

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

2.简述操作系统提供哪些基本服务功能。

3.什么是内存碎片？有哪些类型？

4.简述文件系统实现文件共享的常用方法。

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

1.假设系统中有4个进程P0,P1,P2,P3，它们需要按顺序申请资源R，每个进程各需3个单位。资源R当前有7个单位可用。请使用银行家算法判断当进程P0申请新的资源数量为3时，系统是否能够安全分配？

2.有5个页面要依次放入一个容量为3页的内存中，采用LRU页面置换算法，请计算并填写下列页面访问序列产生的缺页次数：1,2,3,4,2,1,5,6,2,1,2,3,7,6。

3.磁盘上有100个柱面，当前磁头位于50号柱面，正向移动。有一个磁盘请求序列（55,58,60,90,40,85），请分别计算采用FCFS和SSTF磁盘调度算法时的总寻道距离。

五、综合应用题（每小题15分，共30分）

1.假设某系统采用基于时钟中断的进程调度算法（类似于轮转法，但时间片为Q），当前时间T=0，就绪队列中有进程P1,P2,P3，它们的剩余执行时间分别为T1=8,T2=4,T3=9，时间片Q=2。请模拟进程的执行过程，计算每个进程的完成时间和平均周转时间。

2.设文件F包含1000个