虚拟页式存储例题和一些调度算法

假定某计算机的主存容量为2GB，采用页式虚拟存储管理时提供给用户的逻辑地址空间为4GB，页面大小为4KB.访问主存的时间为100ns，访问高速缓存的时间为20ns，查快表的概率为90%。

（1）画出逻辑地址空间结构

			告诉了页面大小为4KB
			4KB=4096B  4096B=2^12次方 那页内地址就是12位
			0到11是下标。

（2）用户最多有几个页

		   前提知道1KB=1024B
		   答：用户的逻辑空间除页面大小就得出几个页
		     4GB/4KB
		   =4x1024MB/4096B
		   =4096MB/4096B
		   =1M(页)

（3）主存空间可以被划分为几块

            块长等于页长,用主存除以页长即可
           2GB/4KB
          =2X1024MB/4096B
          =2X1024X1024KB/4096B
          =2^21/2^12K
          =2^9K
          =512K(块)

(4)相对地址转换为绝对地址进行存储的平均时间

   10%x(100+100)+(20+100)x90%=128ns

(5)不用快表相对用快表的存取时间下降了多少

	  不用快表存储，时间是200
	  用快表存储，  时间是128
	  (200-128)/200
	  =36%

二.系统中有4个并发进程，每个都需要3个资源，保证系统不会死锁，最少有几个资源

	  先给每个进程留2个资源，
	  再留一个给任意给一个进程，
      这样无论是谁拿到最后一个资源，
      都会满足需求，然后释放自己所占资源给其他进程，
      所以,一共留的4X2+1个进程。


       举例6个进程，每个都需要5个资源，系统最少有几个资源
        6乘4+1=25

三.先来先服务调度

	 	   一串数字，26，23，32，57，2，5，7。
	 	   磁头当前停留在10号柱面

           题怎么给，你就怎么写
           10>26>23>32>57>2>5>7
           把每个间隔的绝对值算出来相加就OK

四.电梯调度

	 	   一串数字&#x