2011山东专升本_计算机科学与技术_专业课模拟试题

《2011山东专升本_计算机科学与技术_专业课模拟试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、山东校园网：www.xyw.me山东招生考试资讯网计算机科学与技术模拟试题《操作系统》模拟试题一一、填空题（本题共25分，每题5分）1、进程的逻辑地址到__________地址的转换，称为重定位。2、分区管理分为__________和__________两种方式。3、处理机在执行系统程序时的状态称为__________，在执行用户程序时的状态称为__________。4、如果为了使所有进程都有机会运行，最好采用的调度算法是__________。5、对记录式文件，操作系统为用户存取文件信息的最小单位是__________

2、。二、（本题满分为10分）以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。   三、（本题满分为10分）   对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）   四、（本题满分为15分）   某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页

3、面的页号和物理块号的对照表如下：页号物理块号0339更多专升本资料请到山东校园网：www.xyw.me山东校园网：www.xyw.me山东招生考试资讯网1721138则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。   五、（本题满分为15分）  假定具有5个进程的进程集合P＝｛P0,P1,P2,P3,P4｝,系统中有三类资源A，B和C。其中A类资源有10个，B类资源有5个，C类资源有7个。假定在某时刻有如下状态：　　　　　　　　Allocation          Max          

4、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，并说明当前

5、系统是否处于安全状态，如果是，给出安全序列。如果不是，说明理由。   答案一、1、物理         2、静态分区  动态分区 3、系统态  用户态4、轮转法       5、记录39更多专升本资料请到山东校园网：www.xyw.me山东校园网：www.xyw.me山东招生考试资讯网二、当用户进程请求打印输出时，Spooling系统同意打印输出，但并不真正把打印机分配给该用户进程，而只为它做两件事：1，由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；2，输出进程再为用户进程申请一张空白的用户请求打

6、印表，并将用户的打印要求填入表中，再将该表挂到请求打印队列之上。如果还有进程要求打印输出，系统仍可以接受该请求，同样做上面的工作。如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。打印完毕，输出进程再查看请求打印队列中是否还有等待要打印的请求表，若有，再取出一张表，并根据其中的要求进行打印，如此下去，直至请求队列为空位置，输出进程才将自己阻塞起来，等待下次再由打印请求时才被唤醒。三、FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次

7、数、页面故障）为9；内存块为4时，缺页中断为10。   LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。四、125C（H）（要求写出计算步骤）[分析]页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000101001011100，根据上面的分析，下划线部分为页内地址，编码“00010

8、”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：0100，拼接块内地址1001011100，得01001001011100，即125C（H）。五、当前系统处于安全状态，安全序列如下求解：　　　　work=Available=(3,3,2)      寻找　Needj<=  work  =