11年山东专升本计算机科学与技术专业模拟试题.docVIP

计算机模拟试题 《操作系统》模拟试题 一 一、填空题（本题共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(H)所对应的物理地址是什么？要求：写出主要计算过程。 ? ? ? 五、（本题满分为15分） ?? 假定具有5个进程的进程集合P＝｛P0,P1,P2,P3,P4｝,系统中有三类资源A，B和C。其中A类资源有10个，B类资源有5个，C类资源有7个。假定在某时刻有如下状态：　　　　　　　　Allocation? ?? ?? ?? ?? ?Max? ?? ?? ?? ?? ?Available? ?? ?? ?? ?? ? A? ?B? ?C? ?? ?? ?A? ? B? ?C? ?? ?? ? A? ? B? ? C? ? ? ?? ?? ?? ?P0??0? ?1? ? 0? ?? ?? ?7? ? 5? ? 3? ?? ?? ? 3? ? 3? ???2? ?? ?? ?? ?P1??2? ?0? ? 0? ?? ?? ?3? ? 2? ? 2? ?? ?? ?? ?? ?? ?? ? ? ?? ?? ?? ?P2??3? ?0? ? 2? ?? ?? ?9? ? 0? ? 2? ?? ?? ?? ?P3??2? ?1? ? 1? ?? ?? ?2? ? 2? ? 2? ?? ?? ?? ?P4??0? ?0? ? 2? ?? ?? ?4? ? 3? ? 3? ?? ?? ?试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全序列。如果不是，说明理由。 ? ? ? 答案 一、1、物理????????? 2、静态分区?? 动态分区? 3、系统态?? 用户态 4、轮转法??????? 5、记录 二、当用户进程请求打印输出时，Spooling系统同意打印输出，但并不真正把打印机分配给该用户进程，而只为它做两件事：1，由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；2，输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入表中，再将该表挂到请求打印队列之上。如果还有进程要求打印输出，系统仍可以接受该请求，同样做上面的工作。如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。打印完毕，输出进程再查看请求打印队列中是否还有等待要打印的请求表，若有，再取出一张表，并根据其中的要求进行打印，如此下去，直至请求队列为空位置，输出进程才将自己阻塞起来，等待下次再由打印请求时才被唤醒。 三、FIFO淘汰算法： 内存块为3时，缺页中断（或称缺页次数、页面故障）为9； 内存块为4时，缺页中断为10。 ??? LRU淘汰算法： 内存块为3时，缺页中断为10； 内存块为4时，缺页中断为8。 四、125C（H）（要求写出计算步骤） [分析]页式存储管理的逻辑地址分为两部分：页号和页内地址。 由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 110