2023年操作系统题库软件工程

操作系统复习题：1.现代OS具有并发性和共享性,是由()的引入而导致的。A.单道程序B.磁盘C.对象Ｄ.多道程序2.系统的重要功能有()。A．进程管理、存储器管理、设备管理、解决机管理B.虚拟存储管理、解决机管理、进程调度、文献系统Ｃ.解决机管理、存储器管理、设备管理、文献系统D.进程管理、中断管理、设备管理、文献系统3．操作系统是对()进行管理的软件。Ａ.硬件B.软件Ｃ.计算机资源D.应用程序4.Wiｎdowｓ9８是(）操作系统。A.多用户分时B.批解决系统C.单用户多任务D.单用户单任务５.一个进程释放了一台打印机，他也许会改变(A)的状态。A另一个等待打印机的进程B输入、输出进程Ｃ自身进程D所有等待打印机的进程6.进程和程序的主线区别是()。Ａ是不是被调入到内存中Ｂ是不是具有三种状态C静态和动态之分D是不是占用解决器7.分页式存储管理中，地址转换工作是由）完毕的。A、硬件B、地址转换程序C、用户程序D、装入程序8.在操作系统中,()指的是一种硬件机制。Ａ通道技术B缓冲池CSPOOLｉnｇ技术Ｄ内存覆盖技术9．设在内存中有P１、P2、P3三道程序,并按照P1、P2、P３的优先顺序运营，其内部计算和I／O操作时间由下图给出：ﻫＰ1:计算60ms－-－--－－-－－－----－I/O80mｓ-－-－-------------计算２0ms

P2：计算120ｍｓ-----－--－----－Ｉ/O40ms-－-------－－-－----计算40msﻫP3：计算40mｓ---－--－---－-－--－I／O8０ms－－-－-------－－-－--计算40ｍｓﻫ调度程序的执行时间忽略不计,完毕这三道程序比单道运营节省的时间是()

Ａ80ｍs

Ｂ1２０ｍs

C200ｍｓ

D１60ｍs10.本地用户通过键盘登录系统时,一方面获得键盘输入信息的程序是（)。Ａ命令解释程序B系统调用服务程序C中断解决程序D用户登录程序11．产生系统死锁的因素也许是由于(）。A、进程释放资源B、一个进程进入死循环Ｃ、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备1２一个进程被唤醒意味着()。A优先级变大Ｂ该进程可以重新竞争CＰUCPCB移动到就绪队列之首D进程变为运营状态13.运营时间最短的作业被优先调度,这种公司调度算法是(）A.优先级调度Ｂ．响应比高者优先C.短作业优先D．先来先服务14.在请求调页中可采用多种置换算法，其中LRU是置换算法。A:最佳 B:最近最久未C:最近未用Ｄ:最少使用１5．8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机，该系统也许发生死锁的K的最小值是()。A１Ｂ2Ｃ3D41６．一个进程被唤醒意味着（）。A优先级变大B该进程可以重新竞争ＣPUCＰCB移动到就绪队列之首D进程变为运营状态17．某基于动态分区存储管理的计算机，其主存容量为５5ＭB（初始为空）,采用最佳适配（ＢestFiｔ)算法,分派和释放的顺序为:分派15MB，分派３0ＭB，释放15MＢ,分派8MB,分派6ＭＢ，此时主存中最大空闲分区的大小是（)。A７MＢB9MBC1０MBD１5MB１8.在A中，规定空闲分区按空闲区地址递增顺序链接成空闲分区链;在_Ｃ＿中是按空闲区大小递增顺序形成空闲分区链;在B中,是按空闲区大小递减的顺序形成空闲分区链。A:初次适应算法;ﻩB：最坏适应算法;C：最佳适应算法；ﻩD：循环初次适应算法。1９.为了对紧急进程或重要进程进行调度,调度算法应采用()。A．先进先出调度算法B.优先数法C.最短作业优先调度Ｄ.定期轮转法２0.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即（）。A、用分段方法来分派和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分派和管理用户地址空间,用分页方法来管理物理存储空间。C、用分段方法来分派和管理主存空间,用分页方法来管理辅存空间。D、用分段方法来分派和管理辅存空间，用分页方法来管理主存空间。21.碎片现象的存在使得()。A.内存空间运用率减少B.内存空间运用率提高C.内存空间运用率得以改善D．内存空间运用率不影响2２.逻辑文献的组织形式由（）决定。Ａ存储介质特性B操作系统的管理方式C主存容量D用户10.一个计算机系统配置了2台相同绘图机和３台相同打印机,为了正取驱动这些设备,系统应当提供（)个设备驱动程序。A5B4C３D２23.把作业地址空间中使用的逻辑地址变成内存中物理地址称为(）。Ａ.加载B.重定位Ｃ.物理化D.逻辑化24.一个计算机系统配置了2台相同绘图机和3台相同打印机,为了正取驱动这些设备，系统应当提供()个设备驱动程序。A5Ｂ４Ｃ3Ｄ２25.在多进程的并发系统中,肯定不会因竞争（)而产生死锁。Ａ、打印机B、磁带机C、CPUＤ、磁盘2６.在单解决器的多进程系统中,进程什么时候占用解决器和能占用多长时间，取决于()。Ａ、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运营时间多少Ｄ、进程完毕什么功能２7.进程调度的对象和任务分别是（)。Ａ、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CＰＵC、进程,从就绪队列中按一定的调度策略选择一个进程占用CＰUＤ、作业,从后备作业队列中调度策略选择一个作业占用ＣPU3０.产生系统死锁的因素也许是由于()。A多个进程竞争，资源出现了循环等待B多个进程竞争共享型设备Ｃ进程释放资源D一个进程进入死循环31.银行家算法中的数据结构涉及有可运用资源向量Avaiｌablｅ、最大需求矩阵Ｍax、分派矩阵Ａlloｃａtiｏｎ、需求矩阵Ｎｅed,下列选项中表述对的的是（B）。A.Ｍaｘ[i，j]=Allｏcａtiｏｎ［ｉ,j]＋Neｅd[ｉ,ｊ］B.Neｅd[i,ｊ]＝Mａx［i,j]-Allocａtioｎ［i,j］C．Max［i,j]=Alｌocatｉon[i,j]-Need[i,j]Ｄ．Ｎeｅｄ[i,j］=Max[i,j]+Alｌocation[ｉ,j]3２.虚存管理和实存管理的重要区别是（)。Ａ．虚存区分逻辑地址和物理地址，实存不分；B.实存规定一程序在内存必须连续，虚存不需要连续的内存C.实存规定一程序必须所有装入内存才开始运营，虚存允许程序在执行的过程中逐步装入;Ｄ.虚存以逻辑地址执行程序，实存以物理地址执行程序33.下列关于进程和线程的叙述中对的的是()。Ａ不管系统是否支持线程,进程都是资源分派的基本单位B线程是资源分派的基本单位,进程是调度的基本单位C系统级线程和用户级线程的切换都需要内核的支持D统一进程中的各个线程拥有各自不同的地址空间3４设内存的分派情况如下图所示。若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为（)。Ａ19０B3３0C１０0D410３5.操作系统的I/Ｏ子系统通常有四个层次组成，每一层明拟定义了与邻近层次的接口,其合理的层次组织排列顺序是()。A用户级I/O软件、设备无关软件、设备驱动程序、中断解决程序Ｂ用户级I/Ｏ软件、设备无关软件、中断解决程序、设备驱动程序Ｃ用户级Ｉ/O软件、设备驱动程序、设备无关软件、中断解决程序D用户级I／O软件、中断解决程序、设备无关软件、设备驱动程序３6.计算机两个系统中两个协作进程之间不能用来进行进程间通信的是（）。Ａ共享内存B数据库C消息传递机制Ｄ管道３7.下列选项中，满足短作业优先且不会发生饥饿现象的是(）调度算法A先来先服务B高响应比优先C时间片轮转D非抢占式短作业优先38.下列选项中，不也许发生在用户态的事件是()A系统调用B外部中断C缺页D进程切换39下列进程调度算法中，综合考虑进程等待时间和执行时间的是()。Ａ时间片轮转调度算法B短进程优先调度算法Ｃ高响应比优先调度算法D先来先服务调度算法４0．下列关于线程的叙述中对的的是（)。A线程包含CPU现场，可以独立执行程序Ｂ每个线程有自己的独立的地址空间Ｃ进程只能包含一个线程D线程之间不能通信二、填空题1.进程由限度、数据和PCB组成。2.现代操作系统的两个重要特性是并发和共享.3.在操作系统中,进程是一个资源分派的基本单位,也是一个独立运营和调度的基本单位。４.MＳ－DOＳ的存储管理采用单连续存储管理方法存储管理方法,地址转换采用静态重定位方式。５.缓冲池中的每个缓冲区由缓冲首部和缓冲体两部分组成6.虚拟设备是通过ＳPOOLING技术把独占设备变成能为若干用户____＿_的设备。７..有三个同时到达的作业J1，J２和Ｊ3，它们的执行时间分别是T1,T２和T3,且T1<T2<T３。系统按单道方式运营且采用短作业优先算法,则平均周转时间是(3*T1+2*T２＋T3)/3。8.操作系的动态分区管理内存分派算法有初次适应算法、循环初次适应算法、和最佳适应算法。9.存储管理中的快表是指。１０．进程间通信的类型有：。１1.在采用请求分页式存储管理的系统中，地址变换过程也许会由于缺页和越界等因素而产生中断。12.段式管理中，以段为单位,每段分派一个连续区。由于各段长度不同，所以这些存储区的大小不一，并且同一进程的各段之间不规定连续。13．在信号量机制中,信号量Ｓ>0时的值表达;若Ｓ<０,则表达的进程数,此时进程应阻塞。１4．置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。假如内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。15.ＭＳ-DOＳ的存储管理采用单连续存储管理方法存储管理方法，地址转换采用16．操作系统中,可使用银行家算法来避免死锁17.用户编制程序时使用逻辑地址，解决器访问主存时使用。18.进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。1９.响应比最高者优先算法综合考虑等待时间和计算时间。20．对于打印机的I／O控制方式采用中断驱动(中断驱动/DMA控制），对磁盘的I／O控制方式采用DMA控制(中断驱动／ＤMA控制）。21SPOOLiｎg技术可以解决进程使用设备死锁问题。四、简答题1.什么是操作系统？操作系统是控制和管理计算机硬件和软件资源,合理地组织计算机的工作流程，以及方便用户的程序的集合。其重要功能是实现解决机管理、内存管理、I／O设备管理、文献管理和用户接口2.什么是进程?什么是线程？进程:进程是程序在一个数据集合上的运营过程,是系统进行资源分派和调度的一个独立的基本单位。线程是进程的一个实体,是ＣPＵ调度和分派的基本单位,它是比进程更小的能独立运营的基本单位．线程自己基本上不拥有系统资源,只拥有一点在运营中必不可少的资源（如程序计数器,一组寄存器和栈)，但是它可与同属一个进程的其他的线程共享进程所拥有的所有资源．进程和线程的区别在于:简而言之，一个程序至少有一个进程,一个进程至少有一个线程．线程的划分尺度小于进程，使得多线程程序的并发性高。此外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存,从而极大地提高了程序的运营效率。3.什么是死锁?产生死锁的必要条件？死锁：指多个进程因竞争资源二导致的一种僵局，若无外力的作用,这些进程将永远不能再向前推动。（1)

互斥条件:一个资源每次只能被一个进程使用。(2）

请求与保持条件:一个进程因请求资源而阻塞时，对已获得的资源保持不放。（３)

不剥夺条件:进程已获得的资源,在末使用完之前，不能强行剥夺。(4）

循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。4什么是多线程？多线程与多任务有什么区别?多线程指的是在一个程序中可以定义多个线程同时运营它们，每个线程可以执行不同的任务。多线程和多任务区别：多任务是针对操作系统而言,代表着操作系统可以同时执行的程序个数；多线程是针对一个程序而言,代表着一个程序可以同时执行的线程个数，而每个线程可以完毕不同的任务。5．动态分区和固定分区分派方式相比,是否解决了碎片问题?两者相比较,动态分区的内存空间运用率要高些。但是，总会存在一些分散的较小空闲区，即碎片。它们存在于已分派分区之间不能充足运用,可采用拼接技术加以解决。固定分区分派方式存在内部碎片,无外部碎片;动态分区分派方式存在外部碎片,无内部碎片6.覆盖技术与虚拟存储技术有何本质不同?答:本质不同在于覆盖程序段的最大长度要受内存容量大小的限制，而虚拟存储器中程序的最大长度不受内存容量的限制,只受计算机地址结构的限制。此外,覆盖技术中的覆盖段由程序员设计，且规定覆盖段中的各个覆盖具有相对独立性,不存在直接联系或互相交叉访问；而虚拟存储器技术对用户的程序段之间没有这种规定。7.分页式存储管理和分段式存储管理的区别?(1）页是信息的物理单位。段则是信息的逻辑单位。ﻫ(2)页的大小固定且由系统决定。段的长度则是不固定的，取决于用户所编写的程序。

（３）分页的用户程序地址空间是一维的,分段则是二维的。8.对于一个将页表存放在内存中的分页系统，若是访问内存需要0.2μs,有效访问时间为多少？若是加一快表,且假定在块表中找到页表项的机率高到9０％,则有效访问时间又是多少（假定查快表需时间为0.05μs）?.EAＴ=０.2*2=0.4μｓEAT=0.9*0.05＋(０．２＋０.０5）*(1－0．９)+0.２=0.２7μs９．进程之间存在哪几种制约关系？下列活动属于什么关系：１）若干学生去图书馆借书;2)商品生产和消费3)两队进行篮球比赛进程之间存在着直接制约和间接制约两种制约关系，其中直接制约(同步)是由于进程间的互相合作而引起的,而间接制约(互斥）则是由于进程间共享临界资源而引起的。1）若干同学去图书馆借书是间接制约，其中书是临界资源。2)商品生产和社会消费是直接制约,两者也需要互相合作：商品生产出来后才可以被消费；商品被消费后才需要再生产。3)两队举行篮球比赛是间接制约，其中篮球是临界资源。10.什么是碎片,碎片可以分为几种分别是什么?这种内存中无法被运用的存储空间称为“零头”或“碎片”。根据碎片出现的情况分为以下两种：内部碎片:指分派给作业的存储空间中未被运用的部分。如固定分区中存在的碎片。外部碎片：指系统中无法运用的小的空闲分区。如动态分区中存在的碎片．五、计算题1.设系统有三种类型的资源,数量为(4,2,2),系统中有进程A,B，C按如下顺序请求资源:进程A申请(3，2，1）进程B申请(1，0，1)进程A申请(0，1,0）进程C申请(2，０，０)请你给出一和防止死锁的资源剥夺分派策略,完毕上述请求序列,并列出资源分派过程，指明哪些进程需要等待,哪些资源被剥夺。(10分)解：(10分)①分派策略为：当进程Pi申请ri类资源时，检查ｒi中有无可分派的资源：有则分派给Ｐi；否则将Pi占有的资源所有释放而进入等待状态。(Pi等待原占有的所有资源和新申请的资源)②资源分派过程:剩余资源进程Ａ：(３，２，１)(１,0,１)进程B：(1，0,１)(0，0，0)进程Ａ:(0,1，0)(不满足)(3,２,1)A的所有资源被剥夺，A处在等待进程C：(2，0，0)(１，２，1)C，Ｂ完毕之后，Ａ可完毕。２.在一个请求分页系统中，有一个长度为5页的进程,假如系统为它分派3个物理块，并且此进程的页面走向为2，3,2，1,5，２,４,5，3,2，５,2。试用FＩFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）解:FIFＯ：２32１５２4５３252第１页222555３３3第2页33322255第３页1１144４2缺页中断次数=6LUR：232１524５３２5２第1页222255５3第2页3352３35第3页114４2２缺页中断次数=５进程和线程的区别在于：简而言之,一个程序至少有一个进程,一个进程至少有一个线程．线程的划分尺度小于进程,使得多线程程序的并发性高。此外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运营效率。3.假如在一个多道程序系统中，有用户区空间100ＫＢ,并规定作业相应程序装入内存连续区域,并不能被移动,作业调度和进程调度均采用ＦCFS算法。现有5个作业,它们的作业名、进入"输入井"的时间、需要计算时间以及内存量规定如表所示,并假设输入井中有作业进行调度。作业名进入“输入井”时间需计算时间（分）需内存量（KB)A８：06421５B８:１83０６0C8:302４50D８:３６2４10E８:42１220按照FCFS调度算法调度的顺序是:作业名装入内存时间开始执行时间结束执行时间周转时间带权周转时间4．生产围棋的工人不小心把相等数量的黑子和白子混装载一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，功能如下:

（1）进程A专门拣黑子，进程Ｂ专门拣白子；

（2)每个进程每次只拣一个子，当一个进程在拣子时不允许另一个进程去拣子；（３)当一个进程拣了一个棋子（黑子或白子）以后,必让另一个进程拣一个棋子（黑子或白子）。规定用PV原语及伪代码描述以上所有功能VarSemaphorｅ1=1;Seｍapｈore2=0;CｏｂeginPA：BeginWhile（ｔrｕｅ）｛Ｐ(senmａphore1）;拣黑子;V(semaphore2);}End;PＢ:ＢｅgｉｎＷhｉlｅ(true){桥P(semaphｏｒe２)；桥拣白子;V（senmaｐhｏｒe1）;}Enｄ；Coeｎd;5.有桥如图所示，车流方