北航2019操作系统试卷A

《操作系统》试卷。

一、名词解释题（每题4分，共24分）

1、并发与并行。

2、临界资源与临界区。

3、系统调用。

4、进程互斥。

5、中断屏蔽。

6、目录。

二、判断题（每题1分，共6分）

1、用p、v操作可以解决一切互斥与同步问题。（ t ）

2、同一进程或不同进程内的线程都可以并发执行。（ t ）

3、采用多道程序设计技术的计算机系统，极大地提高了计算机系统的系统效率，但可能使每个作业的执行时间延长。（ t ）

4、作业调度的先来先服务算法，按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。（ f ）

5、采用spooling技术实现的共享设备，在同一时刻可以让多个进程使用它进行i/o。（ f ）

6、设备独立性（或无关性）是指能独立实现设备共享的一种特性。（ f ）

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

1、何谓缓冲区？为什么要引入缓冲？

2、什么是死锁？产生死锁的必要条件是什么？

3、 dma方式与中断方式有何不同？

4、什么是重定位？如何实现程序运行时的动态重定位？

四、死锁检测（10分）

设有进程，并发执行，都需要使用资源，，使用资源情况如下表所示：

试判断是否会产生死锁，并说明原因。

五、设备管理（10分）

有5个记录a,b,c,d，存放在某磁盘的某磁道上，假定这个磁道划分成5块，每块存放一个记录，安排如下表所示：

现在要顺序处理这5个记录，若磁盘旋转一周需要20ms，处理程序每读出一个记录后要花费6ms进行处理。处理程序处理数据时，磁盘照常旋转。

问：1）处理完这5个记录需要的总时间是多少？

2）为了减少磁盘的旋转周数，应该如何安排这5个记录，并计算所需要的时间。

六、进程同步（15分）

有一个超市，最多可容纳n个人进入购物，当n个顾客满员时，后到的顾客在超市外等待；超市中有1个收银员。可以把顾客和收银员看作两类进程，两类进程间存在同步关系。请利用p、v操作描述这些进程之间的同步关系。

七、存储管理（15分）

设某计算机的逻辑地址空间和物理地址空间均为64kb，按字节编址。操作系统最多为一个进程分配4页物理内存，页的大小为1kb，并采用固定分配局部置换策略。在时刻260前，某进程内存分配与访问情况如下表所示：

1)、该逻辑地址对应的页号是多少？

2)、若采用先进先出(fifo)置换算法，计算该逻辑地址对应的物理地址？要求给出计算过程。

3)、采用最近最久未使用(lru)置换算法，计算该逻辑地址对应的物理地址？要求给出计算过程。