最新操作系统试题及答案Word格式.docx
《最新操作系统试题及答案Word格式.docx》由会员分享,可在线阅读,更多相关《最新操作系统试题及答案Word格式.docx(6页珍藏版)》请在冰豆网上搜索。
T8、破坏“互斥条件”是预防死锁的手段之一。
F9、可变分区管理方式不支持虚拟存储管理方案。
T 10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的编程要求。
F反了 11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。
F(请求系统处理,存储单元工作结束) 12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法。
F13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁。
F 14、SPOOLING技术是一种假脱机技术,利用它可以提高独占设备的利用率。
T15、在LINUX系统中,使用系统调用fork创建进程,返回值为-1表示创建T失败。
三、填空题 1、采用多道程序技术能充分发挥CPU与外设 并行工作的能力。
第2页共16页 2、如果希望用户和自己的进程之间可以随时交互,应使用分时 操作系统。
3、在批处理系统中,资源分配以进程 为基本单位。
4、在单处理机系统中,若有5个用户进程且处理机的当前状态为用户态,则处于就绪状态的进程最多为4 个。
5、若有6个进程互斥共享某一临界资源,则当6个进程均发出资源请求后,资源信号量的值为 -5 。
6、如果系统的RAG中出现环路,则可能 发生死锁。
7、分段存储管理中,必须提供二维的 逻辑地址。
8、把逻辑地址转换为物理地址的过程称为地址变换 。
9、在请求分页管理方式中,当请求的页面不在内存时发生缺页中断 。
10、在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生地址越界 。
11、在虚拟存储系统中,若选用的置换算法 不合适,则可能会出现抖动现象。
12、实现SPOOLING系统时,必须在磁盘上 开辟出称为输入井和输出井的专门区域用以存放作业信息和作业执行结果。
13、根据共享属性的不同,设备可以分为独占设备、共享设备和虚拟设备 。
14、在LINUX中,为实现父进程和子进程的同步,在父进程中使用系统调用wait等待子进程完成,而在子进程中使用系统调用exit 自我终止并唤醒父进程。
15、在LINUX中,系统调用PIPE的功能是创建管道 。
四、简答题1、简述操作系统的基本特征。
答:
并发。
在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形。
OS中引入进程的概念就是为了实现并发;
共享。
是指系统中并发执行的多个进程共享系统资源。
根据资源属性可以有互斥共享和同时访问两种方式;
虚拟。
OS会通过虚拟技术实现系统功能的扩充。
异步性。
并发执行的多个进程于资源的限制会出现“走走停停”的运行模式。
2、试分析引起进程阻塞和唤醒的事件主要有哪些。
请求系统服务。
当正在执行的进程请求系统提供服务而系统无法满足其请求时,进程阻塞等待;
释放服务的进程唤醒阻塞进程。
启动某种操作。
当进程启动某种I/O操作后阻塞以等待操作完成;
中断处理程序唤醒阻塞进程。
新数据尚未到达。
相互合作的进程中,消费者进程阻塞等待数据到达;
生产者进程在数据到达后唤醒阻塞进程。
无新工作可做。
系统进程没有新工作可做时阻塞等待;
当有进程发出请求时唤醒阻塞进程。
第3页共16页 3、简述在操作系统中引入缓冲的主要原因。
答:
缓和CPU与I/O设备间速度不匹配的矛盾。
减少对CPU的中断频率,放宽对中断响应时间的限制。
提高CPU和I/O设备之间的并行性。
4、以独占设备为例简述设备分配的过程。
设备的分配。
根据物理设备名,查找SDT;
找出该设备的DCT,得该设备的状态:
忙则将进程的PCB排入设备队列中等待;
闲则分配设备给进程。
控制器的分配。
根据设备的DCT找到与之相连的控制器的COCT,从中得到控制器的状态:
忙则将进程的PCB排入控制器的等待队列中;
闲则分配控制器给进程。
通道的分配。
如果系统有通道,则根据控制器的COCT找到与之相连的通道的CHCT,从中得到通道的状态:
忙则将进程的PCB挂入通道的等待队列中;
否则分配通道给进程。
只有在三者都分配成功时,设备分配才算成功。
五、综合分析题 1、假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志,而且每次只允许一人登记或去掉登记,问:
用P、V操作管理并发进程时,应如何定义信号量?
写出信号量的初值并说明其含义;
根据所定义的信号量,把应执行的P、V操作填入以下程序中,以保证进程能够正确地并发执行。
COBEGIN PROCEDUREEnter Begin ;
;
登记;
进入阅览室;
阅读;
End;
PROCEDURELeave Begin ;
去掉登记项;
离开;
COEND;
第4页共16页 【解析】设置资源信号量Empty:
=100,表示阅览室中最初有100个空位;
设置互斥信号量Mutex:
=1,表示登记表初始是可用的。
按顺序填入P;
P;
V;
2、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的非抢 占式调度算法。
下表所列的作业优先数即为进程优先数,优先数越小优先级越高。
作业名ABCD到达时间10:
0010:
2010:
3010:
50 列出所有作业进入内存时间及结束时间;
计算平均周转时间。
估计运行时间30分20分40分10分优先数5436【解析】答案如下所示:
作业名ABCD到达时间10:
50运行时间30分20分40分10分优先数5436进入内存时间10:
3011:
10结束时间10:
1011:
40周转时间30分70分40分50分平均周转时间=/4=分 3、假如某个时刻的系统状态如图所示:
P2P3P4R1R2P1 请问:
对该RAG进行化简并说明是否存在死锁,要求给出化简步骤;
【解析】 如果系统发生了死锁,常用的死锁解除策略有哪些?
第5页共16页
P2P3P4R1R2P1 P2P3P4R1R2P1 P2P3P4R1R2P1 第6页共16页 P2P3P4R1R2 P1 RAG可以完全化简,故不存在死锁。
如果发生了死锁,常用的死锁解除策略有:
剥夺资源;
撤消进程。
4、给出某系统中的进程请求表和空闲分区表,系统采用可变分区存储管理策略。
进程请求表 空闲分区表 进程名ABC大小96K20K200K45218K96K220K530K2310K5K150K200K分区号1大小32K起始地址100K 请问:
若采用首次适应算法和最佳适应算法来处理这些进程序列,哪一种算法可以满足该进程序列的请求?
给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。
【解析】最佳适应算法可以满足所有进程的资源请求。
分区分配后的空闲分区表如下:
分区号1234 5、在某个请求分页存储系统中,已知页面大小为1024K。
现有一进程,其页表如下:
页号块号状态大小12K10K5K18K起始地址120K150K200K420K第7页共16页 01234324——11100其中,状态位为1表示该页在内存,为0表示不在内存。
请问:
若给定一逻辑地址为2148,其物理地址为多少?
若给定一逻辑地址为5000,给出其物理地址的计算过程。
【解析】逻辑地址LA=2148,则逻辑页号P=INT=2,页内位移W=2148mod1024=100。
查页表知:
该页在内存,块号为4,此得 物理地址PA=1024*4+100=4196。
逻辑地址LA=5000,则逻辑页号P=INT。
试完成下表:
时刻PM=3F求缺页中断次数F= ;
缺页率f= 。
【解析】 时刻PM=3F1 2 3 4 5 6 7 8 9 104 3 2 1 4 3 5 3 2 14 4 4 1 1 1 5 5 5 5 3 3 3 4 4 4 4 2 2 2 2 2 3 3 3 3 11 2 3 4 5 6 7 8 91 2 3 4 5 6 7 8 9 104 3 2 1 4 3 5 3 2 1 缺页中断次数为F=9次,缺页率为f=90℅。
第8页共16页 操作系统试题二 一、单选题 1、所谓的【】是指将一个以上的作业放入内存并同时处于运行状态,这些作业共享计算机系 统的所有资源。
A、多重处理 B、并行执行 C、实时处理 D、多道程序设计2、如果分时操作系统的时间片一定,那么【】,则响应时间越长。
A、内存越少 B、内存越多 C、用户数越少 D、用户数越多3、在进程管理中,当【】时,进程从执行状态变为就绪状态。
A、进程调度 B、等待的事件发生 C、等待某一事件 D、时间片用完4、进程的并发执行是指若干个进程【】。
A、同时执行 B、在执行时间上是不可重叠的 C、在执行时间上是重叠的 D、共享系统资源5、一个进程被唤醒意味着【】。
A、进程变为就绪状态 B、该进程重新占有CPU C、其PCB移至等待队列队首 D、它的优先权变为最大6、对于两个并发进程,设互斥信号量为S,若S=0,则【】。
A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临近区,另一个进程等待 D、表示两个进程进入临界区7、下面对进程的描述中,错误的是【】。
A、进程是动态的概念 B、进程的执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 8、可以通过破坏四个必要条件的一个或多个来预防死锁,但破坏【】是不现实的。
] A、互斥 B、循环等待 C、请求和保持 D、不剥夺9、当系统中可共享的资源不足时,可能出现死锁;
不适当的【】也可能产生死锁。
A、进程推进顺序B、进程优先权C、资源有序分配 D、分配队列优先权 10、某系统中有3个并发进程,都需要同类资源5个,请问该系统不会发生死锁的最少资源数是 【】。
A、10 B、12 C、13 D、1511、以下关于调度的说法中,正确的是【】。
A、作业调度存在于所有的操作系统 B、所有的进程调度算法都适用于作业调度C、作业调度能够采用抢占式调度方式D、时间片轮转本质上是一种抢占式调度方式 第9页共16页 12、很好地解决了内存“碎片”问题的存储管理方式是【】。
A、分页存储管理 B、分段存储管理 C、可变分区存储管理 D、固定分区存储管理 13、分区存储管理中的首次适应算法,要求把空闲区按照【】的次序登记在空闲区表中。
A、大小递减 B、大小递增 C、地址递减 D、地址递增 14、在分段存储管理系统中,若逻辑地址用24位表示,其中8位表示段号,则允许每段的最大 长度为【】。
A、28 B、216 C、224 D、23215、实现虚拟存储器的理论基础是程序的【】理论。
A、局部性 B、全局性 C、动态性 D、虚拟性 16、在请求分页存储管理系统中,若采用FIFO页面置换算法,则当物理块数增加时,缺页中断 的次数【】。
A、减少 B、增加 C、没有影响 D、可能增加也可能减少17、I/O设备与存储设备进行数据交换不经过CPU的I/O控制方式【】。
A、程序查询 B、中断方式 C、DMA方式 D、不可能 18、设备管理程序借助一些数据结构实现对设备的管理,下面的【】不属于设备管理数据结构。
A、DCT B、COCT C、CHCT D、PCB 19、SPOOLing系统提高了【】的利用率。
A、独占设备 B、共享设备 C、主存储器 D、磁盘20、【】算法是设备分配常用的一种算法。
A、短作业优先 B、最佳适应 C、首次适应 D、先来先服务二、填空题 1、操作系统的基本功能有:
处理机管理、 、 、文件管理以及 。
2、作业的输入方式有联机输入方式、 方式、 方式、SPOOLING系统和网络 输入方式。
3、 是操作系统提供给编程人员的唯一接口。
4、程序的顺序执行具有 性、 性、 性的特点。
5、进程空间的大小只与 的位数有关。
6、进程的静态描述 、有关程序段和该程序对其进行操作的数据结构集组成。
7、进程在活动期间可分为 、就绪状态、 三种状态。
8、在每个进程中访问临界资源的那段代码称为 。
9、并发进程之间的制约关系除了互斥,还有 。
10、产生死锁的必要条件有 条件、 条件、保持和请求、环路等待条件。
11、内存扩充的主要方法有覆盖和 技术。
12、常用的I/O控制方式有程序直接控制方式、 、 、通道控制方式。
第10页共16页
三、判断题 1、死锁避免是一种动态预防方法,比死锁预防效果好,需要占去的系统开销也小。
【×
】2、一个程序在执行时可以包含多个进程,一段程序指令也可以包含在多个进程中。
【√】3、分时系统中,时间片越小越好。
】 4、先来先服务调度算法对长作业和短作业是同样公平的。
】5、CPU的位数越长,则进程空间的大小越大。
】6、功能级的原语其程序段允许并发执行。
】 7、当等待队列中的进程所等待的事件发生时,该事件将会被唤醒至执行状态。
】8、进程的互斥是同步机制的一个方面。
【√】 9、实时调度算法必须要采用抢占式的调度算法,才能保证其实时性。
【√】10、内存的分配算法中,最佳适应算法最不会产生碎片。
】四、名词解释和简答1、名词解释虚拟存储器;
虚拟存储器:
进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。
也可解释为仅把作业的一部分装入内存便可运行作业的存储器系统;
具体地说是指具有调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。
死锁;
死锁:
指各并发进程彼此互相等待对方所拥有的资源,而且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。
从而造成大家都想的到资源而又的不到资源,各并发进程不能继续向前推进的状态。
2、简答 段页式管理这种存储管理方式中为什么要设置高速联想寄存器?
因为如果不采用高速联想寄存器,段页式的地址转换需要访问内存的次数将达三次以上,这将使cpu执行指令的速度大大降低,所以必须要设置高速联想寄存器,存放当前最常用的段号、页号和对应的内存页面与其它控制栏目,达到大大提高地址转换的目的。
进程和程序有什么区别和联系?
a)进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义, 进程则强调执行的过程。
b)进程具有并行特征,程序没有。
c)进程是竞争计算机系统资源的基本单位。
d)不同的进程可以包含同一个程序,同一程序也可产生多个进程。
什么是系统调用?
简述系统调用的实现过程。
系统调用是操作系统提供给编程人员的唯一接口。
编程人员利用系统调用,在源程序一级动态请求和释放系统资源,调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及 第11页共16页 控制程序的执行速度等。
实现过程:
用户在程序中使用系统调用,给出系统调用名和函数后,即产生一条相应的陷入指令,通过陷入处理机制调用服务,引起处理机中断,然后保护处理机现场,取系统调用功能号并寻找子程序入口,通过入口地址表来调用系统子程序,然后返回用户程序继续执行。
五、综合题 1、假设有四个作业的单道系统,它们的提交、运行时间如下表所示。
若采用基于优先权的非抢占式调度算法,试回答:
作业应以怎样的顺序调度?
给出分析过程。
计算平均带权周转时间。
作业号ABCD到达时间 运行时间 优先数46252、输入进程不断地从磁盘读入记录存入缓冲区,计算进程不断地从缓冲区取数据进行计算,要求输入进程和计算进程之间的合作必须保持同步:
即输入进程不能向满的缓冲区内存记录,计算进程不能从空的缓冲区内取数据。
用P、V原语描述输入进程Input和计算进程Calculate之间的合作,并回答以下问题:
设置信号量empty,用于查看缓冲区是否有空间存储新记录,其初值应为多少?
设置信号 量full,用于查看缓冲区内是否放入数据,其初值应为多少?
根据定义的信号量,将适当的P、V原语填入以下程序使并发进程能够正确执行。
COBEGIN Input:
Repeat Begin 读磁盘记录 ① ;
存入缓冲区;
② ;
End UntilFalse;
Calculate:
Repeat Begin ③ ;
第12页共16页 取出记录;
④ ;
进行计算;
End UntilFalse;
COEND 3、设进程A、B和C依次请求内存分配,内存采用可变分区管理。
现有两个空闲分区F1和F2,如下图所示。
若采用首次适应算法,画出内存分配情况示意图。
已用1200K F1已用F2已用4、在一个分段存储管理系统中,其段表如下:
段号01245内存始址2002500300100500段长50085906001201500K 计算与给定逻辑地址LA对应的物理地址PA,给出计算过程:
LA=;
LA=。
5、在一个请求分页存储管理系统中,某进程的页面走向为2、3、2、1、5、2、4、5、3、2,当分配给该进程的物理块数为3时,试回答以下问题:
计算采用最近最久未用LRU置换算法的缺页率;
LRU置换算法选择什么样的页面淘汰?
第13页共16页 试题二答案 一、单选题 1、D 2、D 3、D 4、C 5、A6、B 7、D 8、A 9、A 10、C11、D 12、A 13、D 14、B 15、A16、D 17、C 18、D 19、A 20、D二、填空题1、存储管理设备管理用户接口2、脱机输入直接耦合3、系统调用 4、顺序封闭可再现5、处理机6、进程控制块 7、执行等待8、临界区9、同步 10、互斥不剥夺11、交换 12、中断方式DMA方式三、判断题 1、×
2、√3、×
4、×
5、×
6、×
7、×
8、√9、√10、