【计算机专业】专业课模拟题
32页1、计算机操作系统模拟试题操作系统模拟试题 一一、填空题(本题共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。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号031721138则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。
2、五、(本题满分为15分)假定具有5个进程的进程集合PP0,P1,P2,P3,P4,系统中有三类资源A,B和C。其中A类资源有10个,B类资源有5个,C类资源有7个。假定在某时刻有如下状态:Allocation Max AvailableA B C A B C A B C P0 0 1 0 7 5 3 3 3 2P1 2 0 0 3 2 2 P2 3 0 2 9 0 2P3 2 1 1 2 2 2P4 0 0 2 4 3 3试给出Need,并说明当前系统是否处于安全状态,如果是,给出安全序列。如果不是,说明理由。答案一、1、物理 2、静态分区 动态分区 3、系统态 用户态4、轮转法 5、记录二、当用户进程请求打印输出时,Spooling系统同意打印输出,但并不真正把打印机分配给该用户进程,而只为它做两件事:1,由输出进程在输出井中为之申请一空闲盘块区,并将要打印的数据送入其中;2,输出进程再为用户进程申请一张空白的用户请求打印表,并将用户的打印要求填入表中,再将该表挂到请求打印队列之上。如果还有进程要求打印输出,系统仍可以接受该请求,同样做上面的工作。如果打印机空闲,输出进程将从请求打印
3、队列的队首取出一张请求表,根据表中的要求将要打印的数据从输出井传送到内存缓冲区,再由打印机进行打印。打印完毕,输出进程再查看请求打印队列中是否还有等待要打印的请求表,若有,再取出一张表,并根据其中的要求进行打印,如此下去,直至请求队列为空位置,输出进程才将自己阻塞起来,等待下次再由打印请求时才被唤醒。三、FIFO淘汰算法:内存块为3时,缺页中断(或称缺页次数、页面故障)为9;内存块为4时,缺页中断为10。LRU淘汰算法:内存块为3时,缺页中断为10;内存块为4时,缺页中断为8。四、125C(H)(要求写出计算步骤)分析页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页地址占10位。由“内存为16KB”,可知有16块,块号为4位。逻辑地址0A5C(H)所对应的二进制表示形式是:0001010 0101 1100 ,根据上面的分析,下划线部分为页内地址,编码 “000 10” 为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:01 00 ,拼接块内地
4、址10 0101 1100,得01 0010 0101 1100,即125C(H)。五、当前系统处于安全状态,安全序列如下求解:work = Available = (3 , 3 , 2 )寻找Needj = work = ( 3 , 3 , 2 )( j = 0 , 1 , 2 , 3 , 4)j = 1 Need1 = (1 ,2 ,3 ) = (3 , 3 , 2 )work : = (3 , 3 , 2 ) + (2 ,0,0 ) = (5 , 3 , 2 )寻找Needj= work = ( 5 , 3 , 2 )( j = 0 , 2 , 3 , 4)j = 3 Need3 = (0 ,1 ,1 ) = (5 , 3 , 2 )work : = (5 , 3 , 2 ) + (2 ,1,1 ) = (7 , 4 , 3 )寻找Needj= work = (7 , 4 , 3 ) ( j = 0 ,2 , 4)j = 4 Need4 = (4 ,3 ,1 ) = (7 , 4 , 3 )work : = (7 , 4 , 3 ) + (0 ,0,2 ) = (7 , 4 ,
《【计算机专业】专业课模拟题》由会员程**分享,可在线阅读,更多相关《【计算机专业】专业课模拟题》请在金锄头文库上搜索。
【计算机专业】操作系统 先来先服务算法详解
微机原理及接口全真模拟练习题4
【计算机专业】操作系统 先来先服务算法详解
【计算机专业】专业课操作系统习题
【计算机专业】操作系统 银行家算法详解
【计算机专业】专业课模拟题
2012山东专升本操作系统讲义(上)
2012山东专升本操作系统讲义(总)
C语言备考资料
操作系统典型题汇总(内部习题)
微机原理及接口全真模拟练习题1
2012山东专升本操作系统讲义(下)
微机原理及接口全真模拟练习题3
C语言+指针
微机原理及接口全真模拟练习题2
微机原理2007年试题(答案)(2)
微机原理2008年试题(答案)
八年级数学上册期中易错题复习汇总附答案解析
XX公司综合楼预拌流态固化土施工方案
XX公司项目地下室回顶施工
2023-08-05 4页
2022-10-21 3页
2022-12-20 3页
2022-08-18 3页
2022-09-22 3页
2023-05-23 5页
2023-08-25 16页
2022-09-03 3页
2023-01-14 5页
2023-08-21 10页