《操作系统》第4章作业

《操作系统》第4章作业一

1．可采用哪几种方式将程序装入内存？它们分别适用于何种场合？

2．某系统采用动态分区分配方式管理内存，内存空间为640KB，高端40KB（即600K-640K之间的内存）用来存放操作系统。对下列的请求序列：进程1申请130KB，进程2申请60KB，进程3申请100KB，进程2释放60KB，进程4申请200KB，进程3释放100KB，进程1释放130KB，进程5申请140KB，进程6申请60KB，进程7申请50KB，进程6释放60KB，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后，内存的实际使用情况。

3．在系统中引入对换后可带来哪些好处？

《操作系统》第4章作业二

4．一致某分页系统，主存容量为64KB,页面大小为1KB。对于一个4页大的进程，其0、1、

2、3页分别被分配到主存的2、4、6、7块中。请将十进制的逻辑地址102

3、2500、3500、

4500转换成物理地址。（此题需要搞清楚“分页系统的地址变换机构”才能做出来，所以做题前把“4.4.2—1基本的地址变换机构”也学习一下。）

5．已知某系统页面长4KB,每个页表项为4B,采用多层分页策略映射64位的用户地址空间。若限定最高层页表只占1页，则它可采用几层分页策略。

由于每层页表的大小都不超过一页，所以每层的页号不超过10位。10*n+12>=64,所以采用6层。6．对于表所示的段表，请将逻辑地址（0,137），（1,4000），（2,3600），（5.230）转换成物理地址。

《操作系统》第4章作业三

1.什么是虚拟存储器？其基本的原理是什么？

2.在一个请求分页系统中，假如一个作业的页面走向为4， 3, 2, 1, 4, 3, 5,

4, 3, 2, 1, 5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时，访问过程中所发生的缺页次数和缺页率，并比较所得的结果。