操作系统(CH1)问答题每日一练(2020.04.10)

问答题
有一个分页系统，其页表存放在主存里（1）如果对内存的一次存取要1.2微秒，试问实现一次页面访问的存取需花多少时间？（2）若系统配置了联想存储器，命中率为80×%，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？
答案：
（1）2.4微秒
（2）0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒
问答题
列出操作系统提供的五项服务。说明每项服务如何给用户提供便利。说明在哪些情况下用户级程序不能够提够这些服务？
答案：
问答题
提出一种公平性调度算法。
答案：可划定一个时间界限，把这段时间内尚未得到服务的请求强制移到队列首部，并标记任何新请求不能插到这些请求前。对于SSTF算法...
问答题
若内存中有3道程序A、B、C，它们按A、B、C优先次序运行。各程序的计算轨迹为： A：计算（20）、I/O（30）、计算（10） B：计算（40）、I/O（20）、计算（10） C：计算（10）、I/O（30）、计算（20）如果三道程序都使用相同设备进行I/O（即程序用串行方式使用设备，调度开销忽略不计）。试分别画出单道和多道运行的时间关系图。两种情况下，CPU的平均利用率各为多少？
答案：分别画出单道和多道运行的时间图
单道运行时间关系图
单道总运行时间为190ms。CPU利...
问答题
讨论一旦难以维持的一致性的系统导致计算机崩溃，如何性能优化的文件系统？
答案：由于延迟更新数据和元数据可能出现最主要的困难。在希望同样的数据可能被更新时候更新可能会推迟，或更新的数据可能是临时性的，...