操作系统复习-内存管理.docxVIP

内存管理： 1、在某个采用页式存储管理的系统中，现有J1，J2，J3共三个作业同驻内存。其中J2有四个页面，被分别装入到主存的第3，4，6，8号块中。假定页面和存储块的大小均为1024字节，主存容量为10k字节。 （1）、写出J2的页面映象表； （2）、当J2在CPU上运行时，执行到其地址 空间第500号处遇到一条指令 MOV 2100,3100 （10进制） 请用地址变换图计算出MOV 指令中两个操作数的物理地址。 2、对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问内存的时间为1μs，访问快表的时间可忽略不计。如果85％的地址映射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？ 3．某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： (1) 用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(4分) (2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 (3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。( 3分) 3．知有4个进程A，B，C，D，其到达时间，服务时间如下表所示： 进程名