(2014专升本计算机科学试题.docVIP

试题 发布日期：【?2009-7-27?】 《操作系统》模拟试题 一 一、填空题（本题共25分，每题5分） 1、进程的逻辑地址到__________地址的转换，称为重定位。 2、分区管理分为__________和__________两种方式。 3、处理机在执行系统程序时的状态称为__________，在执行用户程序时的状态称为__________。 4、如果为了使所有进程都有机会运行，最好采用的调度算法是__________。 5、对记录式文件，操作系统为用户存取文件信息的最小单位是__________。 二、（本题满分为10分） 以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。 ? ? ? 三、（本题满分为10分） ??? 对于如下的页面访问序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） ? ? ? 四、（本题满分为15分） ??? 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 3 1 7 2 11 3 8 则逻辑地址0A5C(