... 0058操作系统 一、单项选择题（每题2分，共20分） 1、A 2、B 3、D 4、A 5、D 6、C 7、D 8、A 9、B 10、D 明的。 5、 若某文件系统的物理结构采用多重索引结构，索引表长为10，其中9项为直接寻址，1相为间接寻址，若有一个文件存储需要30个物理块，计算该文件需要多少个索引项? 答：31 二、填空题（每题3分，共30分） 1、父进程 2、静态地址重定位、动态地址重定位 3、C、分时 4、执行、等待、就绪 5、选择通道、字节多路通道 6、内中断、软中断 7、树型 8、用户 9、虚拟、页面 10、平均周转时间/带权周转时间 四、综合题（每题15分，共30分） 1、 如果有两个飞机联网在线售票进程T1和T2，为了避免两个进程同时将同一座位售出给不同的乘客，请使用信号量和互斥的方法处理T1和T2两个进程(不考虑是否需要同时查询的问题)，请写出两个进程的主要互斥过程。 答： 三、简答题（每题4分，共20分） 设信号量m为互斥信号量，初值为1 Process T1 1、 在页式管理中，如果页大小为4k，页表如图所示，求虚拟地址为4399的实际内存地址为多少？ P(m) 查询 页号 页面号 售票 0 4 V(m) 1 5 End T1 2 7 3 9 Process T1 4399-4096=303 P(m) 5*4096+303=20783 查询 2、 试述虚拟地址空间和虚拟存储器的含义。 售票 虚拟地址可以认为是编译程序为源程序在产生代码时根据CPU的寻址方式产生的指令地址，对于操 V(m) 作数是地址的指令，这个地址记录了所操作单元距当前指令的相对位置，对于普通指令，它们的地址只End T1 表现在它们之间的相对位置上。 指令虚拟地址构成的地址范围就是虚拟地址空间，一般符合CPU的寻址能力和特性。也可以认为 2、 如果一个进程在执行过程中，访问的页号顺序如下： CPU的寻址能力范围构成虚拟地址空间。 1，2，3，4，2，1，2，6，2，1，3，2，7，6 虚拟存储器又称为逻辑存储器。为了解决物理内存小于虚拟地址空间的矛盾，为了使编译程序在产进程固定占据3个页面，问：分别采用先进先出页面置换算法（FIFO）和最近最久未使用置换算法生代码时不考虑某台机器的实际内存大小，在操作系统的控制下，利用内存扩充技术，将外存的一部分（LRU）时，各产生多少次缺页中断？并要求写出两种算法下产生缺页中断时淘汰的页号。 和内存逻辑上作为整体进行管理，能够提供一个大于实际物理内存容量的存储器，仿佛内存“扩大”了，甚至可以达到整个虚拟地址空间的容量，这个存储器就是虚拟存储器。 3、 简述进程和程序的联系和区别。 进程是程序的执行过程，由于在多任务环境下，程序的执行过程可能受到系统中断、系统调用的打断，转而执行其他程序，并发生保护处理器现场，将程序暂时挂起等动作，某一时刻又返回原程序继续执行，程序的执行过程并不是从始而终的，所以使用进程的概念能够更好的反映程序的动态执行过程。 4、 简述存储覆盖与交换的联系与区别。 （1）覆盖和交换都是使用外存扩充内存的方法，都利用了程序执行的局部性原理。 （2）覆盖需要开发人员自行设计覆盖方式，需要将代码合理安排到不同的模块中，实现覆盖。 （2）交换一般由操作系统实施控制，一般以段或页为单位进行内外存交换。交换过程对开发人员是透... ... ...
2024年9月西南大学网络教育大作业答案-(0058)《操作系统》考试题A.doc
