国家开放大学(操作系统)问答题每日一练(2019.09.29)

问答题
现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：计算逻辑地址（2，15），（0，60），（3，18）的绝对地址是多少？
答案：段式存储管理的地址转换过程为：
（1）根据逻辑地址中的段号查段表的相应栏目；
（2）根据段内地址<段...
问答题
如果系统引入联想寄存器，90％的页表项可以在快表中命中，则访问一个内存单元需要多少时间？（假设访问一次快表需要10ns）
答案：229ns[（90%×10+10%×200）+200ns]（访问页表的平均时间＋访问具体内存单元）
问答题
文件的物理组织形式主要有哪几种？各有什么优缺点？
答案：
文件的物理组织形式主要有：连续文件、链接文件、索引文件、多重索引文件。各自的优缺点见下表：
问答题
如果访问一次内存需要200ns，则访问一个内存单元需要多少时间？
答案：400ns（200ns+200ns）（访问页表＋访问具体内存单元）
问答题
判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。
答案：这个算法不对。
因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生...