《操作系统课后习题第四》由会员分享，可在线阅读，更多相关《操作系统课后习题第四（14页珍藏版）》请在金锄头文库上搜索。
1、典型例题分析,1.存储管理的主要研究内容是什么? 解:存储管理的主要研究内容是主存存储分配、地址重定位、存储保护、存储扩充。,2.假定某页式管理系统,主存为64KB,分成16块,块号为时0,1,2,3,4,15。设某作业有4页，其页号为0,1,2,3,被分别装入主存的2,4,1,6块。 （1）该作业的总长度是多少？（按十进制） （2）写出该作业每一页在主存中的起始地址。 （3）若给出逻辑地址0，100、1，50、2，0、3、60，计算出相应的内存地址。（方括号内第一个元素为页号，第二个元素为页内位移）,解：（1）每块的大小为64KB/16=4KB 因为块的大小与页的大小相等，所以每页为4KB，
2、因此作业的总长度4KB4=16KB。 （2）页表为：,所以，该作业各页在内存的起始地址为： 第0页起始地址为：4K2=8K 第1页起始地址为：4K4=16K 第2页起始地址为：4K1=4K 第3页起始地址为：4K6=24K,（3） 逻辑地址0，100的内存地址为 4K2+100=8192+100=8292 逻辑地址1，50的内存地址为 4K4+50=16384+50=16434 逻辑地址2，0的内存地址为 4K1+0=4096 逻辑地址3，60的内存地址为 4K6+60=24K+60=24636,3.某段式存储管理系统中，有一作业的段表如下：求逻辑地址0，65，1，55，2，90，3，20对应
3、的主存地址（按十进制）（方括号的第一个元素为段号，第二个元素为段内地址）,解：逻辑地址0，65：对应的主存地址为600+65=665。 逻辑地址1，55：因段内地址超过段长，所以产生段地址越界中断。 逻辑地址2，90：对应的主存地址为1000+90=1090。 逻辑地址3，20：因为状态位为1，即该段在外存中，所以产生缺页中断。,练习：1.在某请求分页管理系统中，一个作业共5页，作业执行时依次访问如下页面：1，4，3，1，2，5，1，4，2，1，4，5，若分给该作业的主存块数为3，分别采用FIFO，LRU页面置换算法，求缺页次数和缺页率。,答案： FIFO算法，缺页次数=9，缺页率9/12=7
4、5% LRU算法，缺页次数=8，缺页率8/12=67%,2.假定某页式管理系统，主存为128KB，分成32块，块号为0，1，2，31；某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3、8、4、6、9块中，有一逻辑地址为3，70，求出相应的物理地址，并画图说明地址变换过程。,答案： 每页大小=每块大小=128KB/32=4KB 逻辑地址3，70对应的物理地址 4KB6+70=24KB+70=24646 地址变换过程图（略）,3.某段式存储管理系统中，有一作业共4段，段号为0，1，2，3，段表如下：,试计算逻辑地址0，45，1，50，2，60， 3，90相应的主存地址。当无法进行地址转换时，应说明产生何种中断。,答案： 逻辑地址0，45相应的主存地址为：1545 逻辑地址1，50相应的主存地址为：2650 逻辑地址2，60产生缺页中断， 逻辑地址3，90产生地址越界中断。,
