山农-操作系统复习-模拟题答案.docVIP

参考答案及评分标准 单项选择（每题1分，共30分） BABBB CCBCC CCBAB CBABA BCDCA AAABB 判断题（每题2分，共20分） 1-5： √×√√× 6-10：×√√√× 简答题（每题5分，共20分） 1.简介分页与分段的区别。 答案：①页面是信息的物理单位；段是信息的逻辑单位；（1分） ②页面在特定的系统中其大小是固定不变的，不随进程的不同而不同。 段其长度不定；即使是属于同一进程的两个段其长度也可能不等（2分） ③分页活动源于系统管理物理内存的需要，在系统内部进行，由系统实施，用户看不见。分段活动源于用户进行模块化程序设计的需要，在系统外部进行，由用户实施，用户是知道的（1分） ④在分页系统中，逻辑地址是一维的。在分段系统中，逻辑地址是二维. （1分） 2.进程与程序有哪些区别和联系？ 答：联系：程序是构成进程的组成部分之一。一个进程的运行目标就是执行它所对 应的程序，如果没有程序，进程就失去了其实际存在的意义。（1分） 从静态的角度看，进程是由程序、数据和进程控制块（PCB）三部分组成。（1分）程序是静态的，而进程是动态的；（1分）程序的存在是永久的，进程的存在是暂时的，动态的产生和消亡； （1分）一个进程可以执行一个或几个程序，一个程序亦可以构成多个进程； 进程具有创建其它进程的功能。 （1分） 3.信号量同步的缺点 同步操作分散：信号量机制中，同步操作分散在各个进程中，使用不当就可能导致各进程死锁（1分） 易读性差：要了解对于一组共享变量及信号量的操作是否正确，必须通读整个系统或者并发程序；（1分） 不利于修改和维护：各模块的独立性差，任一组变量或一段代码的修改都可能影响全局；（1分） 正确性难以保证：操作系统或并发程序通常很大，很难保证这样一个复杂的系统没有逻辑错误；（2分） 4.什么是虚拟存储器？ 答：虚拟存储器是指具有请求调入功能和置换功能（2分），能从逻辑上对内存容量加以扩充的一种存储器系统（3分）。 四、综合应用题 1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 3 1 7 2 11 3 8 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 答案：页号P=0A5C（H）/1K=2 （1分） 页内偏移地址 D=0A5C（H）%1K=025C（H） （1分） 页号P 物理块号 D=11 （1分） 物理地址=11×1K+025C（H） （1分） =2E5C（H） （1分） 另解：将16进制展开为二进制：0A5C=0000 1010 0101 1100 (1分) 因为页面大小为1K，所以后10位为页内偏移，而剩下的为页号，因此页号为2 (1分) 查页表得知物理块号为11，即为二进制的1011 (1分) 再将块号与页内偏移连接形成物理地址：0010 1110 0101 1100 (1分) 得：物理地址=2E5C(H) (1分) 2、在页式管理中，为某进程分配的主存大小为3页，已知进程使用的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5。调页时采用先进先出FIFO算法，问缺页率是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断,要求给出计算过程）。 答案： 页面走向 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 2 1 4 3 2 1 4 3 5 2 4 3 2 1 4 3 5 ………………………………………………………………………（5分） 缺页率为9/12=75% （2分） 3、解答：