16． 假如用户要求用随机存取方式查找文件记录，则采用索引结构跟采用链接结构比较( )

52． 下图给出了四个进程合作完成某一任务的前驱图，试说明这四个进程的同步关系，并用信号量描述它。

53． 某系统采用分页存储管理方式，拥有逻辑空间32页，每页2KB，拥有物理空间1MB。(1)写出逻辑地址的格式。(2)若不考虑访问权限等，进程的页表项有多少项?每项至少有多少位?(3)如果物理空间减少一半，页表结构应相应作怎样的改变?

49． 进程具有哪些基本特征？

51． 一个由4个页面(页号为0～3)、每页有1024字节组成的程序，把它装入一个由8个物理块(块号为0～7)组成的存储器中，装入情况如下表所示：

对于下面的逻辑地址，请按页表计算出对应的绝对地址。

(1)0，100  (2)1，179  (3)2，785  (4)3，1010

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

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

47． 中断分为哪几种类型?给出各自的含义。

45． 空闲块的连接方式有单块连接和_______。

46． 操作系统的功能有哪些?

42． 计算机系统包括计算机硬件和______两大部分。