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

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

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

问答题一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配（indexedallocation），索引表也在内存）。在下列情况下，请计算在contiguous，linked，indexed（single-level）三种分配方式下，分别需要多少次磁盘I O操作？（每读出或写入一个磁盘块都需要一次磁盘I O操作）（10%） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块； 2.在文件结尾处添加一个磁盘块； 3.在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99） 4.在文件第50块前添加一个磁盘块；（假设磁盘块编号从0—99）

问答题一个请求式分页存储系统，页表存放在内存： 访问一次内存需要100ns 如果仅调入一个页面，需要花费8ms（内存有空页面，或需要进行页面置换，单被置换的页面没有修改过）； 如果调入一个页面同时需要进行被置换页面的写出，则需要20ms； 假设页面被修改的比例是60%； 请问，缺页率必须控制在多少以下，才能使得EAT<200ns？

问答题一个系统中存在某类资源m个，被n个进程共享。资源的分配和释放必须一个一个进行，请证明在以下两个条件下不会发生死锁： 每个进程需要资源的最大数在1~m之间； 所有进程需要的资源总数小于m+n；