天津理工大学操作系统期末复习试卷

《操作系统》期末考试复习试卷

一、单项选择题(每题2分，共10分)

1. 设计多道批处理系统时，首先要考虑的是( ).

A. 灵活性和可适应性

B. 交互性和响应时间

C. 系统效率和吞吐量

D. 实时性和可靠性

2. 一作业进入内存后，则所属该作业的进程初始时处于( )状态

A. 就绪

B. 运行

C. 挂起

D. 阻塞

3. 在动态分区分配管理中，首次适应分配算法要求对空闲区表项按( )进行排列。

A. 地址从大到小

B. 地址从小到大

C. 尺寸从大到小

D. 尺寸从小到大

4. 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

A. 先来先服务

B. 最短寻找时间优先

C. 电梯调度

D. 优先级高者优先

5. 在单CPU系统中实现并发技术后，( )。

A.进程在一个时间段内并行执行，CPU 与外设并行工作。

B.进程在一个时刻并行执行，CPU 与外设并行工作。

C.进程在一个时间段内并行执行，CPU 与外设串行工作。

D.进程在一个时刻并行执行，CPU 与外设串行工作。

二、 填空题(每空1分，共15分)

1. 操作系统的基本特性: _____________，共享性，_____________，异步性

2. 产生死锁的原因是_____________、_____________。

3. 虚拟设备的功能是使_____________变成能被多个进程同时使用的_____________。

4. 在高响应比优先的调度算法中，当各个作业的等待时间相同时，_____________将得到优先调度;当各个作业要求的运行时间相同时，_____________将得到优先调度。

5. 按用途可以把文件分为系统文件_____________和_____________三类。

6. 对记录式文件，操作系统为用户存取文件信息的最小单位是_____________。

7. 与设备分配策略有关的因素有:设备固有属性、_____________、_____________和_____________。

8. 对于分时系统和实时系统，若从交互性来看，_____________系统更强。

三、简答题（每题10分，共40分）

1. 简述操作系统的主要功能。（10分）

2. 简述虚拟存储器的主要特征。（10分）

3. 简述DMA方式的工作原理及特点。（10分）

4. 简述分页和分段的主要区别。（10分）

四、计算分析题（共25分）

1.（5分）在一个请求分页系统中，假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时，采用FIFO置换算法，计算访问过程中所发生的缺页次数和缺页率。

2.（10分）假设某系统中有4种资源，在某时刻系统中共有5个进程，进程(P0,P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为:

系统中当前可用资源向量为(2,1,0,0)。

（1）计算进程还需要请求的资源向量。（2分）

（2）系统当前是处于安全状态么?（3分）

（3）当进程P2 申请(0,1,0,0)时，系统能立即满足么?（5分）

3. （10分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号物理块号

0 5

1 10

2 4

3 7

计算逻辑地址0A5C(H)所对应的物理地址，写出具体的分析过程。

五、P-V操作题（共10分）

1. 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。