《计算机操作系统模拟试题》由会员分享，可在线阅读，更多相关《计算机操作系统模拟试题（38页珍藏版）》请在金锄头文库上搜索。
1、计算机操作系统模拟试题操作系统模拟试题 一一、填空题（本题共 25 分，每题 5 分）1、进程的逻辑地址到地址的转换，称为重定位。2、分区管理分为和两种方式。3、处理机在执行系统程序时的状态称为，在执行用户程序时的状态称为。4、如果为了使所有进程都有机会运行，最好采用的调度算法是。5、对记录式文件，操作系统为用户存取文件信息的最小单位是。二、（本题满分为 10 分）以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。三、（本题满分为 10 分）对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数
2、量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）四、（本题满分为 15 分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号03五、（本题满分为 15 分）假定具有5个进程的进程集合P=PO,P1,P2,P3,P4，系统中有三类资源A, B和C。其中A类资源有10个，B类资源有5个，C类资源有7个。假定在某时刻有如下状态：AllocationMaxAvailableABCABCABCP0010753332
3、P1200322P2302902P3211222P4002433试给出Need,并说明当前系统是否处于安全状态，如果是，给出安全序列。如果不是，说明理由。答案一、1、物理2、静态分区 动态分区 3、系统态 用户态4、轮转法5、记录二、当用户进程请求打印输出时，Spooling系统同意打印输出，但并不真正把打印机分配给该用户进程,而只为它做两件事： 1，由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；2， 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入表中，再将该表挂到请 求打印队列之上。如果还有进程要求打印输出，系统仍可以接受该请求，同样做上面的工
4、作。如果打印机 空闲，输出进程将从请求打印队列的队首取出一张请求表，根据表中的要求将要打印的数据从输出井传送 到内存缓冲区，再由打印机进行打印。打印完毕，输出进程再查看请求打印队列中是否还有等待要打印的 请求表，若有，再取出一张表，并根据其中的要求进行打印，如此下去，直至请求队列为空位置，输出进 程才将自己阻塞起来，等待下次再由打印请求时才被唤醒。三、FIFO淘汰算法：内存块为3时，缺页中断(或称缺页次数、页面故障)为9；内存块为4时，缺页中断为10。LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。四、125C (H)(要求写出计算步骤)分析页式存储管理的逻辑地址分为
5、两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C (H)所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为 页内地址，编码 “00010” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4 (十进 制)，即物理块地址为：01 00，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C (H)。五、当前系统处于安全状态，安全序列如下求解：work = Av
6、ailable = (3 , 3 , 2 )寻找Needj =work=( 3 ,32 )(j = 0 , 1 , 23 , 4)j = 1Need1 =(1 ,2,3 ) =(3, 3, 2)work= (3 ,32) +(2 ,0,0) =(5, 3 , 2 )寻找Needj =work=( 5 ,32 )(j = 0 , 2 , 34)j = 3Need3 =(0 ,1,1 ) =(5, 3, 2)work= (5 ,32) +(2 ,1,1) =(74 , 3 )寻找Needj =work=(7 ,4 ,3 )( j= 0 , 2 , 4)j = 4 Need4 = (4 ,3 ,1
7、) = (7 , 4 , 3 )work : = (7 ,4 , 3 ) + (0,0 ,2) = (7 ,4,5)寻找 Needj =work = (7 , 4 , 5) (j = 0,2)j = 2 Need2 =(6 ,0 ,0 ) = (7, 4 , 5 )work : = (7 ,4 , 5 ) + (3,0 ,2) = (10,4, 7)寻找 Needj = work = (10 , 4 , 7) ( j = 0 )j = 0 work : = (10 , 4 , 7 ) + (0 ,1 ,0 ) = (10 , 5 , 7)所以安全序列为。操作系统模拟试题 二一、填空题(本题共
8、25分,每题5分)1、操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的,并控制程序的运行,使整个计算机系统能高效地运行。2、 操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是。3、银行家算法中,当一个进程提出的资源请求将导致系统从进入时,系统就拒绝它的资源请求。4、 在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，的次数可能增加也可能减少。5、采用段式存储管理的系统中，若地址用 24位表示，其中 8位表示段号，则允许每段的最大长度是二、(本题满分为10分)在操作系统中，P操作和V操作各自的动作是如何定义的？三、
9、(本题满分为 10分)假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125 道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1) .先来先服务(FCFS)磁盘调度算法.(2) .最短寻道时间优先(SSTF)磁盘调度算法.(3) .扫描法(SCAN)磁盘调度算法(假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动)四、(本题满分为 15分)设系统中有三类资源A、B和C,又设系统中有5个进程P1, P2, P3
10、, P4和P5在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量ABCABCABCP1 864121211P2 433311P3 1013413P4 333322P5 546113(1) 系统是否处于安全状态？如是,则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配？为什么？五、(本题满分为 15 分)有 n+1 个进程 A1， A2， .An 和 B:(1) A1,.An通过同一个缓冲区各自不断地向B发送消息，B不断地取消息，它必 须取走发来的每一 个消息. 刚开始时缓冲区为空. 试用 P、 V 操作正确实现之.(2) 若缓冲区个数增至m
11、个，试用P、V操作实现正确的通讯.答案：一、1、资源2、S03、安全状态不安全状态4、缺页中断5、216二、在操作系统中，P操作和V操作各自的动作是如何定义的？答：P操作顺序执行下述两个动作： 信号量的值减I,即S=s-1； 如果S20,则该进程继续执行；如果So,则该进程继续运行；如果SWO,则释放信号量队列上的第一个PCB （即信号量指量指针项所指向的PCB）所对应的进程 （把阻塞态改为就绪态），执行V操作的进程继续运行。三、(1) 86, 147, 91, 177, 94, 150, 102, 175, 130（ 2）当前磁头在 143 道上：147, 150, 130, 102, 94
12、, 91, 86, 175, 1773）当前磁头在 143道上,并且刚刚完成 125道的请求94, 91, 86147, 150, 175, 177, 130, 102,四、(1)最大需求量已分配资源量ABCABCP1864121P2433311P31013413P4333322P5546113系统是处于安全状态,安全序列为：剩余资源量尚需要量A B CA BC2 1 1743122600011433, P2, P1, P3, P52) P5 申请(1, 1, 1)最大需求量已分配资源量ABCABCP1864121P2433311P31013413P4333322P5546224剩余资源量 尚需要量A B C A B C1 0 0 7 4 31 2 26 0 00 1 13 2 2不能实施分配，因为分配后找不到安全序列，系统将处于不安全状态.五、(1) n+1 个进程 P1, P2, .,Pn 和 Q ，一个缓冲区Pi ( i=1,.,n):Repeat生产消息；P(S);1向缓冲区送消息V(S)2Until FalseQ: RepeatP(S);2从缓冲区取消息V(S) ；1处理消息；Until FalseS=1, S=0 12(2) k 个缓冲区Pi ( i=1,.,n):Repeat生产消息；P(S);1P(mutex);向 BUFFERl 中送消息；l:=(
