简答题

指明下列实体间联系的种类：
1）教研室和教师（假设一个教师只属于一个教研室，一个教研室可有多名教师）。
2）商店和顾客。
3）国家和首都。

问答题设某文件的物理存储方式采用链接方式，该文件由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。 文件的第1569逻辑字节的信息存放在哪一个磁盘块上？ 要访问第1569逻辑字节的信息，需要访问多少个磁盘块？（假如该文件的FCB在内存）

问答题如果系统引入联想寄存器，90％的页表项可以在快表中命中，则访问一个内存单元需要多少时间？（假设访问一次快表需要10ns）

问答题如果系统采用三级页表，则访问一个内存单元需要多少时间？

问答题如果访问一次内存需要200ns，则访问一个内存单元需要多少时间？

问答题一个操作系统有20个进程，竞争使用30个同类资源，申请方式是逐个进行，一旦某个进程获得了它的全部资源，就马上归还所有的资源，每个进程最多使用30，最少使用一个资源。20个进程需要的资源总数小于50。如果仅考虑这类资源，系统会产生死锁吗？请说明理由。