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

窗体顶端操作系统期末模拟练习一 导出到Word 更新答案统计数据 总共38题共120分 查看试题范围显示全部试题 仅显示答错试题 仅显示未答试题 仅显示答对试题 考试编号仪器班-练习00003答题开始时间2016-12-20 13:48:30答题结束时间2016-12-20 13:48:12考生姓名金麟考试时间00:00:0-18分钟总得分0分评卷人系统自动评卷评卷时间2016-12-20 13:48:12一.单选题（共14题,共21分） 1.一个完整的计算机系统是由（ ）组成的。（1.5分）A.硬件 B.软件 C.硬件和软件 D.用户程序 标准答案：C考生答案：考生得分：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.用于存储系统文档 标准答案：A考生答案：考生得分：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.缺页率反馈模型建立不正确 标准答案：B考生答案：考生得分：0分评语：10.操作系统的存储管理对象是（ ）。（1.5分）A.寄存器 B.辅助存储器 C.高速缓冲存储器 D.主存储器 标准答案：D考生答案：考生得分：0分评语：11.下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）。（1.5分）A.建立一个进程控制块PCB B.由CPU调度程序为进程调度CPU C.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列 标准答案：B考生答案：考生得分：0分评语：12.所谓( )是由若干条机器指令构成一段程序，用以完成特定的功能，它在执行期间是不可分割的。（1.5分）A.广义指令 B.信号量 C.原语 D.信箱通信 标准答案：C考生答案：考生得分：0分评语：13.操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ）。（1.5分）A.初始化程序 B.原语 C.子程序 D.控制模块 标准答案：B考生答案：考生得分：0分评语：14.作业在系统中存在与否的唯一标志是( )（1.5分）A.源程序 B.作业控制块 C.作业说明 D.目的程序 标准答案：B考生答案：考生得分：0分评语：二.填空题（共7题,共19分） 1.传统OS的基本类型有系统系统和分时系统。（2分）标准答案：1. 批处理;2. 实时;考生答案：1. ;2. ;考生得分：0分评语：2.现代操作系统通常为用户提供三种使用界面：、和（3分）标准答案：1. 命令界面;2. 图形界面;3. 系统调用界面;考生答案：1. ;2. ;3. ;考生得分：0分评语：3.当进程运行操作系统核心代码时被称为处于核心态，核心态也叫态，即特权处理机状态。（2分）标准答案：1. 管;考生答案：1. ;考生得分：0分评语：4.设备分配算法有和两种。（2分）标准答案：1. 先来先服务;2. 优先权高者优先;考生答案：1. ;2. ;考生得分：0分评语：5.某一系统采用页式存储管理，假定其页面的大小为1K，作业的1000号单元处有一条指令L 1,2500，在地址2500处有一常数DATA，该常数要求取到1号寄存器。设页表由0，1，2三页组成，分别被装到3，8，5块。则常数DATA所在的主存地址为（4分）标准答案：1. 5572;考生答案：1. ;考生得分：0分评语：6.假设CPU访问一次内存需要100ns，访问一次快表需要10ns，访问快表的命中率为90%，则在具有快表的段式存储管理系统中，CPU访问一个有效数据的有效访问时间为 ns。（4分）标准答案：1. 120;考生答案：1. ;考生得分：0分评语：7.并发进程之间的制约关系除了互斥，还有（2分）标准答案：1. 同步;考生答案：1. ;考生得分：0分评语：三.判断题（共5题,共5分） 1.分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：2.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。（1分）错误 正确 标准答案：正确考生答案：考生得分：0分评语：3.进程的互斥和同步总是因相互制约而同时引起。（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：4.计算机的死锁俗称“死机”。（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：5.CPU周转时间越大，每个进程分得的时间片越大。（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：四.简答题（共4题,共19分） 1.为什么在设备管理中要引入缓冲技术?（4分）标准答案：缓和CPU与I/O设备间速度不匹配的矛盾；减少对CPU的中断频率，放宽对中断响应时间的限制；提高CPU和I/O设备之间的并行性。考生答案：考生得分：0分评语：2.什么是文件的逻辑结构？什么是文件的物理结构？（5分）标准答案：文件的逻辑结构是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理属性，又称为文件组织。文件的物理结构，又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。考生答案：考生得分：0分评语：3.进程有哪些特征？（5分）标准答案：结构特征、动态性、并发性、独立性、异步性。考生答案：考生得分：0分评语：4.请详细说明可通过哪些途径预防死锁?（5分）标准答案：a.摈弃请求和保持条件,就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它；b.摈弃不剥夺条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请；c.摈弃环路等待条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出.考生答案：考生得分：0分评语：五.应用题（共8题,共56分） 1.设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。（8分）标准答案：semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0; item p 20; void Producer() while(ture) producer an item in nextp; wait(empty); wait(mutex); pin := nextp; in := (in+1) mod 20; signal(mutex); signal(full); void Consumer() while(ture) wait(full); wait(mutex); nextc := pout; out := (out+1) mod 20; signal(mutex); signal(empty); 考生答案：考生得分：0分评语：2.在一单道批处理系统中，一组作业的提交时刻和运行时间如表所示。试计算采用先来先服务作业调度算法的平均周转时间T和平均带权周转时间W。 作业 提交时刻 运行时间 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1 （6分）标准答案：作业i的周转时间Ti作业i的完成时刻作业i的提交时刻作业i的运行时间作业i的等待时间作业i的带权周转时间wiTi作业的运行时间作业的平均周转时间T，作业的平均带权周转时间W采用先来先服务（FCFS）调度算法的作业运行情况如表所示:作业执行次序 提交时刻 运行时间 等待时间 开始时刻 完成时刻 周转时间 带权周转时间 1 8.0 1.0 0 8.0 9.0 1.0 1.0 2 8.5 0.5 0.5 9.0 9.5 1.0 2.0 3 9.0 0.2 0.5 9.5 9.7 0.7 3.5 4 9.1 0.1 0.6 9.7 9.8 0.7 7.0 作业平均周转时间 T（1.01.00.70.7）40.85 作业平均带权周转时间 W（1.02.03.57.0）4=3.375 考生答案：考生得分：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.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？如果能，请说明分配过程并给出一个安全序列，如不能，请说明理由。（8分）标准答案：能。因为尽管此时10台打印机已分配给进程P1 4台，P2 2台和P3 2台，但还剩余2台打印机分配给P3，至此10台全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，让进程P1先获得这4台打印机执行然后释放，P2再获得剩余的要求，按银行家算法是安全的，安全序列为P3,P1,P2。考生答案：考生得分：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，1，2，5，1，2，3，4，5，作业固定占用3块主存空间，如果按照LRU页面置换算法对页面进行淘汰，缺页中断率为多少？（6分）标准答案： 1 2 3 4 1 2 5 1 2 3 4 5 1 1 1 2 3 4 1 2 5 1 2 3 2 2 3 4 1 2 5 1 2 3 4