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

窗体顶端操作系统期末模拟练习一 导出到Word 更新答案统计数据 总共38题共120分 查看试题范围显示全部试题 仅显示答错试题 仅显示未答试题 仅显示答对试题 考试编号仪器班-练习00003答题开始时间2016-12-20 13:58:13答题结束时间2016-12-20 13:57:55考生姓名王乐琦考试时间00:00:0-18分钟总得分0分评卷人系统自动评卷评卷时间2016-12-20 13:57:55一.单选题（共14题,共21分） 1.一个完整的计算机系统是由（ ）组成的。（1.5分）A.硬件 B.软件 C.硬件和软件 D.用户程序 标准答案：C考生答案：考生得分：0分评语：2.计算机系统中配置操作系统的目的是提高计算机的( )和方便用户使用。（1.5分）A.速度 B.利用率 C.灵活性 D.兼容性 标准答案：B考生答案：考生得分：0分评语：3.位示图的用处为( )（1.5分）A.主存空间的共享 B.文件的保护和加密 C.磁盘空间的管理 D.文件目录的查找 标准答案：C考生答案：考生得分：0分评语：4.UNIX操作系统中，对磁盘存储空间的空闲块进行管理时采用（）（1.5分）A.位示图 B.空闲块成组链接法 C.FAT表 D.空闲块多级目录法 标准答案：B考生答案：考生得分：0分评语：5.如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。（1.5分）A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构 标准答案：D考生答案：考生得分：0分评语：6.下列哪一项不是文件系统的功能?( )（1.5分）A.实现文件多保字空间到外存空间的映射，及实现文件的按名存取 B.实现文件信息的共享，并且提代何靠的文件保护和保密措施 C.为了提高CPU与IO之间的并行操作程度，对缓冲区的文件进行管理 D.有效的实现对文件的各种控制操作和存取操作 标准答案：C考生答案：考生得分：0分评语：7.设备管理程序借助一些数据结构实现对设备的管理，下面的（）不属于设备管理数据结构。（1.5分）A.DCT B.COCT C.CHCT D.PCB 标准答案：D考生答案：考生得分：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.主存储器 标准答案：D考生答案：考生得分：0分评语：11.下列哪一个不会引起进程创建（ ）（1.5分）A.用户登录 B.作业调度 C.设备分配额 D.应用请求 标准答案：C考生答案：考生得分：0分评语：12.下列关于进程和线程的叙述中，正确的是( )。（1.5分）A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 标准答案：C考生答案：考生得分：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.在一个分页存储管理系统中，页长为4KB，某一作业的页表如图1所示，虚拟地址3000对应的物理地址为。页号物理块号031426（4分）标准答案：1. 12K+3000=152888;考生答案：1. ;考生得分：0分评语：6.假设CPU访问一次内存需要100ns，访问一次快表需要10ns，访问快表的命中率为90%，则在具有快表的段式存储管理系统中，CPU访问一个有效数据的有效访问时间为 ns。（4分）标准答案：1. 120;考生答案：1. ;考生得分：0分评语：7.信号量s的初始值为5，当前值为2，代表该信号量所代表的资源中有个正在被利用。（2分）标准答案：1. 3;考生答案：1. ;考生得分：0分评语：三.判断题（共5题,共5分） 1.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。（1分）错误 正确 标准答案：正确考生答案：考生得分：0分评语：2.分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：3.生产者消费者问题是一个既有同步又有互斥的问题。（1分）错误 正确 标准答案：正确考生答案：考生得分：0分评语：4.计算机的死锁俗称“死机”。（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：5.CPU周转时间越大，每个进程分得的时间片越大。（1分）错误 正确 标准答案：错误考生答案：考生得分：0分评语：四.简答题（共4题,共19分） 1.什么是虚拟设备？（4分）标准答案：虚拟设备是通过某种技术将一台独占设备改造为可以供多个用户共享的共享设备。考生答案：考生得分：0分评语：2.共享文件有哪些方法？至少列举两种。（5分）标准答案：基于索引结点的共享方式；利用符号链实现文件共享；绕弯路法；连访法；利用基本文件目录实现共享文件。考生答案：考生得分：0分评语：3.进程有哪些特征？（5分）标准答案：结构特征、动态性、并发性、独立性、异步性。考生答案：考生得分：0分评语：4.死锁检测的依据是什么？如果检测出了死锁，如何解决？（5分）标准答案：死锁检测的依据是死锁定理:当且仅当当前状态的资源分配图是不可完全简化的。如果检测出了死锁，可以采用剥夺资源或撤销进程的方法解决。考生答案：考生得分：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.有5个批处理作业（A、B、C、D、E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，它们的优先级分别为1、2、3、4、5（1为最低优先级）。对FIFO（作业的到达顺序为C、D、B、E、A）调度算法，计算作业的平均周转时间。（6分）标准答案：作业调度顺序为C、D、B、E、A，各作业的周转时间如下:作业A的执行时间、优先级、开始运行时间、完成时间、周转时间分别为2、1、28、30、30；作业B的执行时间、优先级、开始运行时间、完成时间、周转时间分别为4、2、14、18、18；作业C的执行时间、优先级、开始运行时间、完成时间、周转时间分别为6、3、0、6、6；作业D的执行时间、优先级、开始运行时间、完成时间、周转时间分别为8、4、6、14、14；作业E的执行时间、优先级、开始运行时间、完成时间、周转时间分别为10、5、18、28、28.平均周转时间为(30+18+6+14+28)/5=19.2分钟。考生答案：考生得分：0分评语：3.假定4道作业，它们的到达的相对时刻、运行时间（单位为ms，十进制）如下表所示。试计算：采用最高响应比优先（HRN）调度算法时，这4道作业的平均带权周转时间，并指出它们的调度顺序（调度时间忽略不计）。 作业号 到达时刻 运行时间 1 0 2.0 2 0.3 0.5 3 0.5 0.1 4 1 0.4 （6分）标准答案：HRN调度算法的调度顺序为1，3，2，4R12=4.4 R13=16 R14=3.5 R22=4.6 R24=3.75平均带权周转时间为6.65ms考生答案：考生得分：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、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6当内存块数量为3时，应用LRU页面替换算法处理页面，计算缺页中断率为多少？（6分）标准答案：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。当内存块数量为3时:LRU 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，61 1 1 4 4 5 5 5 1 1 7 7 2 2 22 2 2 2 2 6 6 6