41． 空闲块的链接方式有单块链接和________。

53． 某系统采用可变分区方式管理主存储器，在主存分配情况如下图所示时，有4个作业要求装入主存，它们各自所需的主存空间：J1：8K，J2：15K，J3：30K，J4：115K。在不允许移动的情况下采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存?

52． 假定某采用分页式虚拟存储系统中，主存储容量为1 M，被分为256份，块号为0，1，2，…，255。某作业的地址空间占4页，页号为0，1，2，3，被分配到主存的第2，4，1，5块中。请回答：

(1)主存地址应该用______位来表示。

(2)作业每一页的长度为______，逻辑地址中的页内地址(单元号)应占用______位。

(3)把作业中每一页在分到的主存块中的起始地址填入下表：

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

50． 一个比较完善的文件系统应该具有哪些功能?

48． 请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。

49． 什么是多道程序技术?在OS中引入该技术，带来了哪些好处?

47． 什么是死锁?产生死锁的原因和必要条件是什么?

46． 什么是进程?什么是线程?进程与线程有何区别?

45． 进程存在的唯一标志是_________。

44． 在记录式文件中的每个逻辑记录，至少要有一个________用来区别同一文件中的各个记录。