操作系统 期末复习资料.wps
操作系统模拟试题一 单选题(每空 1 分,共 25 分)1.操作系统是一种().A.系统软件 B.系统硬件 C.应用软件 D.支援软件2.原语是().A.一条机器指令 B.若干条机器指令组成C.一条特定指令 D.中途能打断的指令3.产生死锁的基本原因是()和进程推进顺序非法.A.资源分配不当 B.系统资源不足C.作业调度不当 D.进程调度不当4.在设计分时操作系统时,首先要考虑的是();在设计实时操作系统时,首先要考虑的是();在设计批处理操作系统时,首先要考虑的是().A.灵活性和可适应性 B.交互性和响应时间 C.周转时间和系统吞吐量 D.实时性和可靠性5.一作业进入内存后,则所属该作业的进程初始时处于()状态.A.运行 B.等待 C.就绪 D.收容 6.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态是().A.从就绪变为运行 B.从运行变为就绪C.从运行变为阻塞 D.从阻塞变为就绪7.可重定位内存分区分配目的为().A.解决碎片问题 B.便于多作业共享内存C.回收空白区方便 D.摆脱用户干预8.动态分区在()时确定每个分区的大小.A.系统建立 B.装入作业 C.退出系统 D.编辑9.位示图方法可用于().A.盘空间的管理 B.盘的驱动调度C.文件目录的查找 D.页式虚拟存贮管理中的页面调度10.用磁带作为文件存贮介质时,文件只能组织成().A.顺序文件 B.链接文件C.索引文件 D.目录文件11.文件目录的主要作用是().A.按名存取 B.提高速度C.节省空间 D.提高外存利用率12.虚拟设备是指().A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备D.允许用户程序不必全部装入主存便可使用系统中的设备13.磁带上的文件一般只能采用()方法.A.随机存取 B.顺序存取 C.按键存取14.磁盘上的文件以()为单位进行读写.A.块 B.记录 C.柱面 D.磁道15.页式存储管理中,地址转换工作是由()完成的.A,硬件 B,地址转换程序 C,用户程序 D,装入程序 16.文件系统采用多级目录结构后,对于不同用户的文件,其文件名().A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束17.对于记录型信号量,在执行一次 P 操作时,信号量的值应当();当其值为()时,进程应阻塞.在执行 V 操作时,信号量的值应当();当其值为()时,应唤醒阻塞队列中的进程.,:A.不变 B.加 1 C.减 1 D.加指定数值 E.减指定数值,:A.大于 0 B.小于 0 C.大于等于 0 D.小于等于 018.在最先适应算法中,要求空闲分区按()顺序链接成空闲分区链;在最佳适应算法中,要求空闲分区按()顺序链接成空闲分区链;在最坏适应算法中,要求空闲分区按()顺序链接成空闲分区链.A.空闲区地址递增 B.空闲区首址递减 C.空闲区大小递增 D.空闲区大小递减二,填空题(每空 1 分,共 15 分)1.操作系统与用户的接口通常分为(),()和()这主要三种类型.2.磁盘(文件)存储空间常用的方法包括(),(),().3.一个文件系统模型由最低层(),中间层()和最高层()三个层次组成.4.文件共享是指一个文件可以让指定的某些用户共同使用;()是防止文件被破坏;()是防止未经文件拥有者的授权而窃取文件.5,按照组织方式分类文件,可以将文件分为()和().6,从静态的观点来看操作系统中的进程是由程序段,数据和()三部分组成.7,主存储器与外围设备之间的信息传送操作称为().三,简答题(每题 4 分,共 16 分)1.简述进程和程序的区别.2.设系统中仅有一类数量为 6 的独占性资源,系统中 3 个进程竞争该类资源,其中各个进程对该类资源的最大需求量是 3 个,请问该情况下系统是否会发生死锁 为什么 3.请画出以下目录结构:根目录下有三个目录 A,B,C;A 目录下有目录 D,目录 D 下有文件E 和文件 F,B 目录下有目录 H,目录 H 下有文件 G 和文件 I;现目录 D 要共享文件 I 应如何实现 4.以打印机为例简要说明 Spooling 系统的实现方法.四,编程题(6 分)已知一个求值公式(A2+3B)/(B+5A),若 A,B 已赋值,试画出该公式求值过程的前趋图,并用信号量机制解决前驱图问题.五,编程题(8 分)多个进程共享一个文件,其中只读文件的称为读者,只写文件的称为写者.读者可以同时读,但写者只能独立地写.(即是互斥的,一个进程在写的时候,其它进程即不能读,也不能写)请用P,V 原语描述出读者和写者的动作.六,计算题(8 分)一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法,如下表的作业序列(表中所有作业优先数即为进程优先数,数值越小优先级越高).1 列出所有作业进入内存时间及结束时间.2 计算平均周转时间.七,计算题(6 分)有一虚拟存储,采用先进先出(FIFO)的页面淘汰算法.在内存中为每一作业进程开辟 3 页.某作业运行中使用的操作数所在的页号依次为:4 3 2 1 4 3 5 4 3 2 1 51.该作业运行中总共出现多少次缺页 2.若每个作业进程在内存中拥有 4 页,又将产生多少次缺页 3.如何解释所出现的现象 八,计算题(6 分)已知某磁盘的进程访问磁道的序列为 55,58,39,18,90,160,150,38,184;当前磁头的位置在 100 号磁道,由 48 磁道而来;求最短寻道时间优先算法(SSTF)和电梯算法的平均寻道长度.九,计算题(10 分)假定系统中有四个进程 P1,P2,P3,P4,三种类型的资源 R1,R2,R3,数量分别为 9,3,6,在T0 时刻的资源分配情况如下表所示:资源进程MaxAllocationNeedAvailableR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P1P2P3P43 2 26 1 33 1 44 2 21 0 05 1 12 1 10 0 22 2 21 0 21 0 34 2 01 1 2(1)检查 T0 时刻的安全性(2)若 P2 发出请求向量 Request2(1,0,1),系统可否满足(3)若 P1 发出请求向量 Request1(1,0,1),系统可否满足(3)若 P3 发出请求向量 Request3(0,0,1)系统可否满足 操作系统模拟试题参考答案一 单选题(每空 1 分,共 25 分)1.A 2.B 3.B 4.BDC 5.A 6.C 7.A 8.B 9.A 10.A11.A 12.C 13.B 14.A 15.A 16.C 17.CBBD 18.ACD二 填空题(每空 1 分,共 15 分)命令接口,程序接口,图形接口空闲文件目录,空闲块链,位示图对象及其属性,对对象进行操作的软件,提供给用户的接口文件保护,文件保密字符流文件,记录式文件6.进程控制块(PCB)三,简答题(每题 4 分,共 16 分)1,答:(1)进程是一个动态的概念,进程的实质是程序的一次执行过程,动态性是进程的基本特征,同时进程是有一定的生命期的;而程序只是一组有序指令的集合,本身并无运动的含义,是静态的.(2)并发性,并发性是进程的重要特征,引入进程的目的正是为了使其程序和其它程序并发执行;而程序(没有建立进程)是不能并发执行的.(3)独立性,是指进程一个能独立运行,独立分配资源和独立调度的基本单位;凡未建立进程的程序,都不能作为一个独立的单位参加运行.(4)不同的进程可以包含同一个程序,同一个程序在执行中也可以产生多个进程.2,答:会产生死锁.当 3 个进程每个进程都已经获得 2 个资源的时候这个时候系统中的全部资源都已经用完,但是 3 个进程都处于对资源的无限等待中.3,答:绕道法:经目录 A,根目录,目录 B,目录 H,文件 I.链接法:在目录 D 下面建立一个链接文件直接指向文件 I.4,答:当用户进程请求打印输出时,Spooling 系统同意打印输出,但并不真正把打印机分配给该用户进程,而只为它做两件事:1,由输出进程在输出井中为之申请一空闲盘块区,并将要打印的数据送入其中;2,输出进程再为用户进程申请一张空白的用户请求打印表,并将用户的打印要求填入表中,再将该表挂到请求打印队列之上.如果还有进程要求打印输出,系统仍可以接受该请求,同样做上面的工作.如果打印机空闲,输出进程将从请求打印队列的对首取出一张请求表,根据表中的要求将要打印的数据从输出井传送到内存缓冲区,再由打印机进行打印.打印完毕,输出进程再查看请求打印队列中是否还有等待要打印的请求表,若有,再取出一张表,并根据其中的要求进行打印,如此下去,直至请求队列为空位置,输出进程才将自己阻塞起来,等待下次再由打印请求时才被唤醒.(可以用自己的话描述清楚就可以)四,编程题(6 分)Struct smaphore a,b,c,d,e,=0,0,0,0,0;cobeginS1,V(a);S2,V(b);S3,V(c);P(a);P(b);S4;V(d)P(c);S5;V(e);P(d);P(e);S6);coend五,编程题(8 分)struct semapore rmutex,wmutex=1,1;int readcount:=0;cobeginvoid readeri(vord)(i=1,2,k)while(true)p(rmutex);if readcount=0 then p(wmutex);readcount:=readcount+1;v(rmutex);读文件;p(rmutex);readcount:=readcount-1if readcount=0 then v(wmutex);v(rmutex);void writerj(vord)(j=1,2,m)while(true)p(wmutex);写文件;v(wmutex);Coend六,计算题(8 分)答:各作业进入内存的时间和结束时间见表作业进入内存的时间和结束时间2 各作业执行时间的周转时间为作业 A 70 分钟作业 B 30 分钟作业 C 90 分钟作业 D 90 分钟作业的平均周转时间为 T=70(min)七,计算题(6 分)答:分配 3 个页面的时候缺页 9 次,分配四个页面的时候缺页 7 次;在 FIFO 算法中有一种异常现象,就是当分配的页面数越多反而缺页次数增加的现象,但是本题没有出现异常现象.八,计算题(6 分)SSTF 算法:248 道电梯算法:250 道九,计算题(10 分)1,T0 时刻存在一个安全序列P2,P1,P3,P4,所以 T0 时刻是安全的.资源进程WorkNeedAllocationWork+AllocationFinishR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P2P1P3P41 1 26 2 3 7 2 39 3 41 0 2 2 2 21 0 3 4 2 05 1 11 0 02 1 10 0 26 2 37 2 39 3 4 9 3 6truetruetruetrue2,P2 请求资源P2 发出请求向量 Request(1,0,1),系统按银行家算法进行检查:Request(1,0,1)=Need(1,0,2)Request(1,0,1)=Available(1,1,2)系统先假定可为 P2 分配资源,并修改 Available,Allocation,Need 向量,由此形成的资源变化情况如下表所示:资源进程MaxAllocationNeedAvailableR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P1P2P3P43 3 26 1 33 1 44 2 21 0 06 1 22 1 10 0 22 2 20 0 11 0 3 4 2 00 1 1我们再利用安全性选法检查此时系统是否安全,可得下表所示的安全性分析.资源进程WorkNeedAllocationWork+AllocationFinishR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P2P1P3P40 1 16 2 37 2 3 9 3 40 0 1 2 2 21 0 34 2 06 1 21 0 02 1 10 0 26 2 37 2 39 3 49 3 6TrueTrueTrueTrue由所进行的安全性检查得知,可以找到一个安全序列P2,P1,P3,P4,因此,系统是安全的,可以立即将 P2 所申请的资源分配给它.3,P1 请求资源P1 发出请求向量 Request(1,0,1),系统按银行家算法进行检查:Request(1,0,1)Available(0,1,1),让 P1 等待.4,P3 请求资源P3 发出请求向量 Request(0,0,1),系统按银行家算法进行检查:Request(0,0,1)=Need(1,0,3)Request(1,0,1)=Available(0,0,1)系统先假定可为 P3 分配资源,并修改有关数据,如下表所示.资源进程MaxAllocationNeedAvailableR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P1P2P3P43 2 26 1 33 1 44 2 21 0 06 1 22 1 2 0 0 22 2 20 0 11 0 24 2 00 1 04)我们再利用安全性算法检查此时系统是否安全.从表中可以看出,可利用资源向量Available(0,1,0)已不能满足任何进程的需求,故系统进入不安全状态,此时系统不分配资源.
