操作系统课件习题答案.docVIP

例1：某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址1023、2500、4500转换为物理地址。 1）逻辑地址1023：1023/1K得页号为0，页内地址为1023，查页表找到对应得物理块为2，故物理地址为2*1K+1023 3071。 2）逻辑地址2500：2500/1K得页号为2，页内地址为452，查页表找到对应得物理块为6，故物理地址为6*1K+452 6596。 3）逻辑地址4500：4500/1K得页号为4，页内地址为404，页号大于页表长度，产生越界中断 例2：某系统有224字节的内存，固定分区的大小为216字节，1）进程表中的每个表项至少要用多少位来记录分配给进程的分区？2）界限寄存器必须要有多少位？ 1）224字节/ 216字节 28字节，因此需要8位来存储28个分区中的一个。 2）固定分区的大小为216字节，故最大合法地址是216-1，二进制中216-1是16位，所以界限寄存器有16位。 例3：在某简单分页系统中，有224字节的物理内存，256页的逻辑地址空间，且页的大小为210字节，问逻辑地址有多少位？ 答：逻辑地址空间包括了256 28个大小为 210字节的页，总的逻辑地址空间是 210×28 218字节，因此需要18位的地址来表示218字节地址空间。 例4：某系统的用户空间共有32个页面，每页1KB，主存16KB。试问： 1）逻辑地址的有效位是多少？ 2）物理地址需要多少位？ 3）假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5CH和093CH变换为物理地址。 答：1）逻辑地址空间包括了32 25个大小为 210字节的页，总的逻辑地址空间是 25×210 215字节，因此需要15位的地址来表示215字节地址空间。 2）物理地址 主存16KB 214，因此物理地址需要14位。 3）0A5CH 0001XXXXXXXXXX0B，前5位为逻辑地址中的页号，为00010B 2，即该地址的物理块号为4，表示为5位的二进制为00100B，因此0A5CH的物理地址是001XXXXXXXXXX00，即125CH。同样的方法求得，093CH对应的物理地址是113CH。 例5：假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。如果页表放在内存中。内存访问时间是1us，若快表的命中率是85％，则有效存取时间为多少？若快表的命中率为50％，那么有效存取时间为多少？ 解：当快表的命中率为85％时，有效存取时间为： 0.85×1＋（1－0.85）×（1＋1）＝1.15us 当快表的命中率为50％时，有效存取时间为： 0.5×1＋（1－0.5）×（1＋1）＝1.5us 例6：计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址 段号 段长 内存起始地址 0 660 219 1 14 3330 2 100 90 3 580 1237 4 96 1952 答：[0,430]：219+430 649 [1,10]：3300+10 3310 [2,500]：段内地址越界 [3,400]：1237+400 1637 [4,20]：1952+20 1972 [5,100]：段号越界 思考题： 1、“整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正确？请说明理由。这种说法不正确。 虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能、能从逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储系统的实现，毫无例外的都是建立在离散分配存储管理方式的基础上的。 虽然能提高内存利用率，但仅使用交换技术，仍然无法实现仅把作业的一部分装入内存便可运行作业，故交换并不能实现虚拟存储器。 2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。 1）写出逻辑地址的格式。 2）若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？ 3）如果物理空间减少一半，页表结构应相应作怎样的改变？ 答：1）逻辑地址格式为： 15 11 10 0 页号p 位移量w 2）页表只存放块号，所以是一项，每页2KB，1MB物理空间可分为29内存块，所以9位 3）如果物理空间减少一半，则页表中页表项数不变，每项长度减少一位 3、已知某系统页面长4KB，每个页表项为4B，采用多层分页策略映射64位的用户地址空间。若限定最高层页表只占1页，则它可采用几层分页策略？ 答：64位虚拟地址的虚拟空间大小为264。页面长为4KB，即212字节，页