【操作系统】习题求助。

lh25042165

1.什么叫页表项？
  已知某系统页面长4KB，页表项4B。采用多级分页策略映射64位虚拟地址空间。若限定最高层页表占用1页，则可以采用几层分页策略？

2.为满足2^64地址空间的作业运行,采用页式存储管理,假设页面为4K,在页表中的每个表目需占8个字节,

则应满足系统的页式管理运行,则至少应采用多少级页表?

3.假设我们有一台多道程序的计算机,每个作业有相同的特征.每个作业一共运行N个周期.
假设使用简单的循环法调度,并且I/O操作可以与处理器操作重叠.定义以下量:
.时间周期:完成所给出任务的实际时间
.吞吐量:时间周期内完成的作业数目
.处理器使用率=处理器计算(不是处于等待)的时间的百分比
当在每一个计算周期T中,每一个作业前一般周期用于I/O,后一半周期用于处理器计算时:对1,2,4个同时发

生的作业,请分别计算:时间周期.吞吐量和处理器使用率.

4.在分页系统中地址结构长度为16位,页面大小为2K,作业地址空间为6K,该作业的各页依次存放在2,3,6号

物理块中,相对地址2500处有一条指令Store 1,4500  , 请给出该作业的页表,该指令的物理单元和数据存

放的物理单元.

5.若程序Pa Pb Pc 单独执行时间分别为:Ta=1小时,Tb=1.5小时,Tc=2小时,其中处理机的工作时间分别为

：Ta=10分钟、Tb=15分钟和Tc=35分钟。如果采用多道程序设计方法，让PaPbPc并行工作。假定处理机利

用率达到60%，另外系统开销20分钟，请问系统效率能提高百分之几？

6.一个单CPU的终端，如果所有用户的40%不等待使用终端，所有用户的平均等待时间是50个单位，其他用户的平均等待时间是多少？



哪位好心的同学帮忙解答解答吧~~~

石俊豪

1 6级
一共64位 后24位用作页内地址 就是12位(4K) 每页最多的页表项是1024(4KB/4B) 剩下的64位中就是5个10位 1个2位 这就一共是6级
这个我也不大有自信 {:soso_e103:}
2 6级
和1基本一样 而且你好像少打了一个字符 4KB~
3 下面用0代表I/0 1代表CPU
对于1个作业  01
对于2个作业  01
                        01
对于4个作业  01
                        01
                          01
                            01  
从题中可以知道 一套01用时间为T 从而你基本可以数出来以下的值
1个作业
时间周期 T  吞吐量 1  处理器利用率  50%
2个作业
时间周期 1.5T 吞吐量 2 处理器利用率 66.7%(就是2/3)
4个作业
时间周期 2.5T  吞吐量 4 处理器利用率  80%

恩 太多 先发出来前一半~

石俊豪

4 这题还是很麻烦的 大致来说 地址长度16位 页面大小2K占了11位 剩下的五位就是虚页号了
这题主要就是十进制数和二进制数(或者说十六进制数)之间的转换
我做的答案如下
页表
虚页号    物理块号
  0             2
  1             3
  2             6
该指令的物理单元(实际上就是求2500这个相对地址对应的绝对地址 这其中要用到上面的页表)
19C4H-->6596(十进制)
数据存放的物理单元(就是4500对应的绝对地址)
3194H-->12692(十进制)
这题你要是对于也是存储管理一窍不通的话可能我说了你还是看不懂
5 {:soso_e103:}我虽然见过这种题 但我还是不会 见笑...
6 这题目我是这么做的
设总用户数为x  其他用户平均等待T时间单位
然后列方程
  60%*x*T=50*x
T=83.3
不知道对不对哈...应该是这样的