北航2012年操作系统期末试卷及部分答案解析

北航2012年操作系统期末试卷及部分答案解析

一、名词解释题
1、并行：指多个任务在多个处理机上正在同时运行。
并发：指多个任务在单处理机下分时运行。
2、临界资源：指一次仅允许一个进程使用的资源。
临界区：指访问临界资源的那段程序。
3、系统调用：在操作系统核心设置的一组用于实现各种系统功能的子程序（过程）。
4、进程互斥：指在多道程序环境中，每次只允许一个进程对临界资源进行访问。
5、中断屏蔽：指在中断请求产生之后，系统用软件方式有选择地封锁部分中断而允许其余部分的中断仍能得到响应。
6、目录：目录是保存目录结构信息的文件，在目录文件中保存着该目录所包含的目录或文件记录，每个记录包括目录或文件的名字、大小、存储位置、存取权限及其他相关数据项。

二、判断题
1、用P、V操作可以解决一切互斥与同步问题。（ T ）
2、同一进程或不同进程内的线程都可以并发执行。（ T ）
3、采用多道程序设计技术的计算机系统，极大地提高了计算机系统的系统效率，但可能使每个作业的执行时间延长。（ T ）
解析：
多道批处理系统只能并发不能并行

4、作业调度的先来先服务算法，按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。（ F ）
5、采用SPOOLing技术实现的共享设备，在同一时刻可以让多个进程使用它进行I/O。（ F ）
解析：

可以让多个进程共享一个I/O设备，但同一时刻仍然只能有一个进程使用I/O设备

6、设备独立性（或无关性）是指能独立实现设备共享的一种特性。（ F ）
解析：
应用程序可以不考虑具体情况，设备分为物理设备和虚拟设备。

三、问答题
1、缓冲区是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入/输出数据的地方。
引入缓冲是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间。

2、死锁：两个以上的进程相互等待一个永远不可能发生的条件，这种僵持的局面成为死锁。
死锁产生的必要条件：互斥条件；不剥夺条件；请求和保持条件；循环等待条件。
具体解释：

3、DMA方式与中断方式的不同点：
1)中断方式在每个数据传送完后中断CPU，而DMA方式则是在所要求传送的一批数据全部传送结束时中断CPU；
2)中断方式的数据传送是在中断处理时由CPU控制完成，而DMA方式则是在DMA控制器的控制下完成。

4、所谓重定位是把作业的地址空间中的相对地址转换成内存空间的物理地址的调整过程。
在程序实际运行前，由操作系统把程序在内存的开始地址送入重定位寄存器；在程序运行期间，凡遇到访问内存的操作，就由硬件机制自动把用户程序的相对地址加上重定位寄存器的内容，相加之和就是实际访问内存的有效地址。

四、死锁检测
这一段过程，在不同的运行推进速度下，就可能产生死锁。如按顺序：先申请资源得到，然后先申请资源也得到，过一会又申请资源，则因正占用而阻塞，等待释放；而接着申请资源又因占用而阻塞、等待。和两个进程都因申请不到所需的资源而处于阻塞状态，都不能执行下去，相互等待对方释放资源，从而形成死锁。如改变进程的运行顺序，这两个进程是不会有死锁的。

五、设备管理
（1）所需要的总时间为：20ms5+6ms=106ms。因为每转过一个记录需要20ms/5=4ms，每读出一个记录后需要6ms的处理时间，等处理完再处理下一个记录时，只能等到下一周。所以，每旋转一周读出一个记录，每读出第5个记录时，第5周刚好转完，因此，需要另外加6ms。
（2）为了减少磁盘旋转的周数，将记录安排改进为：块号1,2,3,4,5分别存放记录A,C,E,B,D。总时间是4ms3*4+4ms+6ms=58ms。

六、进程同步
同步信号量：client，等待付款的顾客数量，初值为0，
同步信号量：wait，等待收银员完成工作，初值为0,
信号量：empty,超市还可容纳的顾客的个数，初值为N。

Var client, wait, empty: semaphore;
Client:=0; wait:=0; empty:=N;

收银员:
begin
while true do
begin
P(client)
收银
V(wait)
End
End

顾客i:
begin
while true do
begin
P(empty)
进入店内购物
V(client)
P(wait)
付钱
V(empty)
End
End

七、存储管理
(1)17CAH转换为二进制为：0001 0111 1100 1010,页的大小为1KB，所以页内偏移为10位，于是前6位是页号，所以其页号为0001 01，转换为10进制为5，所以，17CA对应的页号为5。
(2)若采用先进先出置换算法，则被置换出的页号对应的页框号是7，因此对应的二进制物理地址为：0001 1111 1100 1010，转换为16进制位的物理地址为1FCAH。
(3)若采用LRU，应该置换的页框号是4，因此对应的二进制物理地址为：0001 0011 1100 1010，转换为16进制物理地址为13CA H。