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

问答题
若空白文件目录的每个目录项占5个字节，则什么时候空白文件目录大于位示图？
答案：己知空白文件目录的每个目录项占5个字节，而位示图占用2000字节，也就是说2000字节可容纳400个文件目录项。当空白文...
问答题
假设一台机器使用一级间接引用方法提供可以访问内存位置的指令。当一个程序的所有页未驻留，程序的第一条指令是一个间接内存load操作时，将会出现什么页错误？当操作系统正在使用一个单进程帧分配技术，只有两个页被分配至此进程时，将会发生什么？
答案：出现以下页错误：访问指令的页错误，访问包含一个指向目标内存位置指针的内存位置的页的错误，访问目标内存位置的页错误。
问答题
考虑一个分页系统在内存中存储着一张页表。a.如果内存的查询需要200毫秒，那么一个分页内存的查询需要多长时间？b.如果我们加上相关联的寄存器，75%的页表查询可以在相关联的寄存器中找到，那么有效的查询时间是多少？
答案：
问答题
第i字第j位对应的块号是多少？
答案：
第i字第j位对应的块号N=32×i+j。
问答题
一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%，缺页中断率为10%。忽略快表访问时间，试求内存的有效存取时间。
答案：快表命中率为75%，缺页中断率为10%，所以，内存命中率为15%。故内存的有效存取时间=1×75%+2×15%+(500...