39． 索引结构为每个文件建立一张_______，用来存放逻辑记录存放位置的指针。

53． 考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列，给出其页面走向。(2)假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前三页装入主存，试分别给出采用先进先出页面置换算法和最近最少用页面置换算法时产生缺页中断的次数。(设FIFO时先顺序置换0，1，2页，LRU时先置换第0页)

51． 一个程序由3个页面(页号0～2)组成，每页为1024个字节，将其装入一个由4个主存块(块号0～3)组成的主存中，装入情况如下表所示。请按页表计算出下列逻辑地址对应的绝对地址。(逻辑地址=页号+单元号；绝对地址=块号+块内地址=块号×块长+单元号。)其中页表：

52． 某系统采用可变分区方式管理主存储器，在主存分配情况如下图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：

J1：8K，J2：15K，J3：30K，J4：115K，

在不允许移动的情况下，采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存?

49． 硬件故障中断事件的处理原则是什么?

50． 简单叙述进程与线程的基本区别。

47． 程序状态字的作用是什么?它应包含哪些基本内容?

48． 列举进程状态变化的情况。

46． 画出计算机系统层次结构图。

45． 有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现信号量的最小值为_______。

44． 并发进程执行时可能会出现结果不唯一的现象，把这种现象称为_______。