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

问答题
设某个文件系统的文件目录中，指示文件数据块的索引表长度为13，其中0到9项为直接寻址方式，后3项为间接寻址方式。试描述出文件数据块的索引方式；给出对文件第n个字节（设块长512字节）的寻址算法．
答案：索引表长度为13，其中0到9项为直接寻址方式，后3项为一次、二次和三次间接寻址。
步1 将逻辑文件的...
问答题
桌上有一只盘子，最多可以容纳两个水果，每次仅能放入或取出一个水果。爸爸向盘子中放苹果（apple），妈妈向盘子中放桔子（orange），两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。试用：（1）信号量和P、V操作，（2）管程，来实现爸爸、妈妈、儿子、女儿间的同步与互斥关系。
答案：（1）用信号量和P、V操作。
类似于课文中的答案，扩充如下：1）同步信号量初值为2；
2...
问答题
对磁盘存在下面五个请求：假如当前磁头位于1号柱面。试分析对这五个请求如何调度，可使磁盘的旋转圈数为最少？
答案：
使磁盘的旋转圈数为最少的调度次序为：5、3、2、1、和4。
问答题
假设计算机有2M内存，其中，操作系统占用512K，每个用户程序也使用512K内存。如果所有程序都有70%的I/O等待时间，那么，再增加1M内存，吞吐率增加多少？
答案：由题意可知，内存中可以存放3个用户进程，而CPU的利用率为：1-(70%)³=1-(0.7)
问答题
有一个分页系统，其页表存放在主存里（1）如果对内存的一次存取要1.2微秒，试问实现一次页面访问的存取需花多少时间？（2）若系统配置了联想存储器，命中率为80×%，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？
答案：
（1）2.4微秒
（2）0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒