防灾科技学院操作系统题库.docx

窗体顶端操作系统期末模拟练习一 导出到Word 更新答案统计数据 总共38题共120分 查看试题范围显示全部试题 仅显示答错试题 仅显示未答试题 仅显示答对试题 考试编号仪器班-练习00003答题开始时间2016-12-20 13:48:58答题结束时间2016-12-20 13:48:39考生姓名金麟考试时间00:00:0-19分钟总得分0分评卷人系统自动评卷评卷时间2016-12-20 13:48:39一.单选题（共14题,共21分） 1.人与裸机间的接口是（）。（1.5分）A.应用软件 B.操作系统 C.支撑软件 D.都不是 标准答案：B考生答案：考生得分：0分评语：2.操作系统的主要作用是（）。（1.5分）A.管理设备 B.提供操作命令 C.管理文件 D.为用户提供使用计算机的接口，管理计算机的资源 标准答案：D考生答案：考生得分：0分评语：3.位示图的用处为( )（1.5分）A.主存空间的共享 B.文件的保护和加密 C.磁盘空间的管理 D.文件目录的查找 标准答案：C考生答案：考生得分：0分评语：4.UNIX系统中，文件存贮器的管理采用的是：（ ）。（1.5分）A.位图法 B.空闲块表法 C.成组连接法 D.单块连接法 标准答案：C考生答案：考生得分：0分评语：5.如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。（1.5分）A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构 标准答案：D考生答案：考生得分：0分评语：6.文件系统是指（）（1.5分）A.文件的集合 B.文件的目录 C.实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体 标准答案：D考生答案：考生得分：0分评语：7.设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（ ）不属于设备管理的数据结构。（1.5分）A.DCT B.JCB C.COCT D.CHCT 标准答案：B考生答案：考生得分：0分评语：8.在设备管理中，是由（）完成真正的I/O操作的。（1.5分）A.输入/输出管理程序 B.设备驱动程序 C.中断处理程序 D.设备启动程序 标准答案：B考生答案：考生得分：0分评语：9.系统“抖动”现象的发生是由（）引起的。（1.5分）A.置换算法选择不当 B.交换的信息量过大 C.内存容量不足 D.请求页式管理方案 标准答案：A考生答案：考生得分：0分评语：10.碎片现象的存在使得（ ）。（1.5分）A.内存空间利用率降低 B.内存空间利用率提高 C.内存空间利用率得以改善 D.内存空间利用率不影响 标准答案：A考生答案：考生得分：0分评语：11.下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）。（1.5分）A.建立一个进程控制块PCB B.由CPU调度程序为进程调度CPU C.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列 标准答案：B考生答案：考生得分：0分评语：12.下面所述步骤中，( )不是创建进程所需的步骤?（1.5分）A.由CPU调度程序为进程调度CPU B.建立一个进程控制块 C.为进程分配内存 D.将进程控制块链人就绪队列 标准答案：A考生答案：考生得分：0分评语：13.下列关于进程和线程的叙述中，正确的是( )。（1.5分）A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 标准答案：C考生答案：考生得分：0分评语：14.作业在系统中存在与否的唯一标志是( )（1.5分）A.源程序 B.作业控制块 C.作业说明 D.目的程序 标准答案：B考生答案：考生得分：0分评语：二.填空题（共7题,共19分） 1.如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于操作系统。（2分）标准答案：1. 批处理;考生答案：1. ;考生得分：0分评语：2.操作系统为用户提供了三种类型的用户接口，它们是接口、接口和接口。（3分）标准答案：1. 命令;2. 程序;3. 图形;考生答案：1. ;2. ;3. ;考生得分：0分评语：3.当进程运行操作系统核心代码时被称为处于核心态，核心态也叫态，即特权处理机状态。（2分）标准答案：1. 管;考生答案：1. ;考生得分：0分评语：4.常用的设备分配算法是和（2分）标准答案：1. 先来先服务;2. 优先级高的优先服务;考生答案：1. ;2. ;考生得分：0分评语：5.在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）是0，1，2，3页映射到2，4，6，8块，则逻辑地址4865所对应的物理地址为（4分）标准答案：1. 13057&3301H;考生答案：1. ;考生得分：0分评语：6.有一页式系统，其页表存放在主存中。此系统加有快表且快表平均命中率为90%，若CPU每次访问快表中的某个表项时平均查找时间为10ns，每次存取主存时需要100ns，则实现一次页面访问的平均存取时间是ns。（4分）标准答案：1. 120;考生答案：1. ;考生得分：0分评语：7.信号量s的初始值为6，当前值为2，代表有个进程因该信号量而被阻塞。（2分）标准答案：1. 0;考生答案：1. ;考生得分：0分评语：三.判断题（共5题,共5分） 1.分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：2.虚地址即程序执行时所要访问的内存地址。（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：3.进程的同步是指进程间的相互合作关系。（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：4.实时调度算法必须要采用抢占式的调度算法，才能保证其实时性。（1分）错误 正确 标准答案：正确考生答案：考生得分：0分评语：5.计算机的死锁俗称“死机”。（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：四.简答题（共4题,共19分） 1.请列举四种I/O数据传输控制方式。（4分）标准答案：程序直接控制方式；中断方式；DMA方式；通道控制方式考生答案：考生得分：0分评语：2.共享文件有哪些方法？至少列举两种。（5分）标准答案：基于索引结点的共享方式；利用符号链实现文件共享；绕弯路法；连访法；利用基本文件目录实现共享文件。考生答案：考生得分：0分评语：3.进程有哪些特征？（5分）标准答案：结构特征、动态性、并发性、独立性、异步性。考生答案：考生得分：0分评语：4.产生死锁的四个必要条件是什么？（5分）标准答案：（1）互斥条件。进程要求对所分配的资源进行排他性控制，即在一段时间内某资源仅为一个进程所占有。（2）请求和保持条件。当进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件。进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完后由自己释放。（4）环路等待条件。在发生死锁时，必然存在一个进程-资源的环形链。考生答案：考生得分：0分评语：五.应用题（共8题,共56分） 1.在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法.（8分）标准答案：intmutex=1;intempty=n;intfull=0;intin=0;intout=0;main() cobeginsend();obtain();coendsend() while(1) .collect data innextp;.wait(empty);wait(mutex);buffer(in)=nextp;in=(in+1) mod n;signal(mutex);signal(full);/sendobtain()while(1)wait(full);wait(mutex);nextc:=buffer(out);out:=(out+1) mod n;signal(mutex);signal(empty);culculatethe data innextc;/while/obtain考生答案：考生得分：0分评语：2.假定4道作业，它们的到达的相对时刻、运行时间（单位为ms，十进制）如下表所示。试计算：采用短作业优先（SJF）调度算法时，这4道作业的平均带权周转时间，并指出它们的调度顺序（调度时间忽略不计）。 作业号 到达时刻 运行时间 1 0 2.0 2 0.3 0.5 3 0.5 0.1 4 1 0.4 （6分）标准答案：SF调度算法的调度顺序为1，3，4，2 平均带权周转时间为6.5375ms考生答案：考生得分：0分评语：3.有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理机时间如下所示。进程P1的处理机时间和优先级分别为8、3；进程P2的处理机时间和优先级分别为6、1；进程P3的处理机时间和优先级分别为22、5；进程P4的处理机时间和优先级分别为4、4。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，写出分别采用“时间片轮转”（时间片大小为5）调度算法中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。（6分）标准答案：时间片轮转进程调度顺序依次为P1、P2、P3、P4、P1、P2、P3、P3、P3、P3。进程P1等待2次，时间为0+（5+5+4）=14；进程P2等待2次，时间为5+（5+5+3）=17；进程P3等待2次，时间为（5+5）+（4+3+1）=18；进程P4等待1次，时间为5+5+5=15.平均等待时间为（14+17+18+15）/4=16考生答案：考生得分：0分评语：4.某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下： 进程 已占有资源 最大需求数 A B C D A B C D P1 0 0 1 2 0 0 1 2 P2 1 0 0 0 1 7 5 0 P3 1 3 5 4 2 3 5 6 P4 0 6 3 2 0 6 5 2 P5 0 0 1 4 0 6 5 6 按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？ （2）现在系统是否处于安全状态？为什么？ （3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（8分）标准答案：（1）A:1；B:5；C:2；D:0（2）need矩阵为:P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2 0P5 0 6 4 2存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。考生答案：考生得分：0分评语：5.假定系统中有五个进程P0, P1, P2, P3, P4和三类资源A, B, C，各种资源的数量分别为10、5、7，在t0时刻的资源分配情况如下表所示。 Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 试问：（1）t0时刻是否安全？ （2）P1发出请求向量Request1（1,0,2），系统能否将资源分配给它？ （3）在P1申请资源后，若P4发出请求向量Request4（3,3,0），系统能否将资源分配给它？（4）在（3）的基础上p0发出资源请求Request0（0,2,0），系统能否将资源分配给它？（8分）标准答案：（1）t0时刻存在安全序列（P1，P3，P4，P2，P0），所以系统是安全的。(2) P1请求资源:P1发出请求向量Request1(1，0，2)，系统按银行家算法进行检查: Request1(1, 0, 2)Need1(1, 2, 2) Request1(1, 0, 2)Available1(3, 3, 2) 系统先假定可为P1分配资源，并修改Available, Allocation1和Need1向量。Allocation1（3 0 2），Need1（0 2 0），Available（2 3 0） 再利用安全性算法检查此时系统是否安全。 存在安全序列（P1，P3，P4，P2，P0）， 系统是安全的，可以将资源分配给P1。(3) P4请求资源:P4发出请求向量Request4(3，3，0)，系统按银行家算法进行检查: Request4(3, 3, 0)Need4(4, 3, 1); Request4(3, 3, 0) Available(2, 3, 0) ，让P4等待。(4)P0发出请求向量Request0(0，2，0)，系统按银行家算法进行检查: Request0(0, 2, 0)Need0(7, 4, 3) Request0(0, 2, 0)Available(2, 3, 0) 系统先假定可为P0分配资源，并修改Available, Allocation1和Need1向量。Allocation0（0，3 ，0），Need0（7， 2， 3），Available（2 ，1， 0） 再利用安全性算法检查此时系统是否安全。可用资源Available（2，1， 0）已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。考生答案：考生得分：0分评语：6.考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6当内存块数量为3时，应用FIFO页面替换算法处理页面，计算缺页中断率为多少？（6分）标准答案：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。当内存块数量为3时:FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，61 1 1 4 4 4 6 6 6 3 3 3