操作系统题库1401软件工程.docx

1、操作系统题库1401软件工程操作系统复习题：I.现代OS具有并发性和共享性，是由（）的引入而导致的。A.单道程序 B. 磁盘 C. 对象 D. 多道程序2系统的主要功能有（）。A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统3.操作系统是对（）进行管理的软件。A.硬件 B. 软件 C. 计算机资源 D. 应用程序4.Win dows 98 是（）操作系统。A.多用户分时 B. 批处理系统 C. 单用户多任务 D.单用户单任务5.一个进程释放了一台打印机，他

2、可能会改变（ A ）的状态。A另一个等待打印机的进程B输入、输出进程C自身进程D所有等待打印机的进程6.进程和程序的根本区别是（ ）。A是不是被调入到内存中B是不是具有三种状态C静态和动态之分D是不是占用处理器7.分页式存储管理中，地址转换工作是由 ）完成的。A、硬件B、地址转换程序 C、用户程序 D、装入程序8.在操作系统中，（ ）指的是一种硬件机制。A 通道技术B 缓冲池C SPOOLi ng 技术D内存覆盖技术9.设在内存中有P1、P2、P3三道程序，并按照 P1、P2、P3的优先次序运行，其内部计算 和I/O操作时间由下图给出：P1：计算 60ms I/O 80ms 计算 20msP2

3、：计算 120ms I/O 40ms 计算 40msP3:计算 40ms I/O 80ms 计算 40ms调度程序的执行时间忽略不计，完成这三道程序比单道运行节省的时间是 （）A 80ms B 120ms C 200ms |d160ms10.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）。A命令解释程序B系统调用服务程序C中断处理程序D用户登录程序II.产生系统死锁的原因可能是由于（ ）。A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待D多个进程竞争共享型设备12 一个进程被唤醒意味着（ ）。A优先级变大B该进程可以重新竞争 CPUC PCB移动到

4、就绪队列之首D进程变为运行状态13.运行时间最短的作业被优先调度，这种企业调度算法是（）A 优先级调度B 响应比高者优先 C .短作业优先 D .先来先服务14.在请求调页中可采用多种置换算法，其中 LRU是 置换算法。A:最佳B :最近最久未 C :最近未用 D :最少使用15. 8台打印机，由K个进程竞争使用，每个进程最多需要 3台打印机，该系统可能发生死 锁的K的最小值是（）。A1B 2C 3D 416.一个进程被唤醒意味着（）。A优先级变大B该进程可以重新竞争 CPUC PCB移动到就绪队列之首D进程变为运行状态17.某基于动态分区存储管理的计算机，其主存容量为 55MB（初始为空），

5、采用最佳适配（Best Fit ）算法，分配和释放的顺序为：分配 15MB分配30MB释放15MB分配8MB分配6MB此时主存中最大空闲分区的大小是 （）。A 7 MB B 9 MB C 10 MB D 15 MB18.在A_中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链；在 _C_中是按空闲区大小递增顺序形成空闲分区链；在B 中，是按空闲区大小递减的顺序形成空闲分区链。A:首次适应算法； B:最坏适应算法；C:最佳适应算法； D:循环首次适应算法。19.为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A.先进先出调度算法 B. 优先数法C.最短作业优先调度 D. 定时轮转法20

6、.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。21.碎片现象的存在使得（ ）。A.内存空间利用率降低 B.内存空间利用率提高 C.内存空间利用率得以改善 D.内存 空间利用率不影响22.逻辑文件的组织形式由（ ）决定。A存储介质特性B操作系统的管理方式C主存容量D用户10. 一

7、个计算机系统配置了 2台相同绘图机和3台相同打印机，为了正取驱动这些设备，系统应该提供（ ）个设备驱动程序。A 5B 4C 3D 223.把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。A.加载 B. 重定位C.物理化 D. 逻辑化24.一个计算机系统配置了 2台相同绘图机和 3台相同打印机，为了正取驱动这些设备，系统应该提供（ ）个设备驱动程序。A 5B 4C 3D 225.在多进程的并发系统中，肯定不会因竞争 （）而产生死锁。A、打印机 B 、磁带机 C、CPU D、 磁盘26.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（） 。A、进程相应的程序段

8、的长度 B 、进程自身和进程调度策略 C、进程总共需要运行时间多少 D 、进程完成什么功能27.进程调度的对象和任务分别是 （） 。A、作业，从就绪队列中按一定的调度策略选择一个进程占用 CPU B、进程，从后备作业队列中按调度策略选择一个作业占用 CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用 CPU D作业，从后备作业队列中调度策略选择一个作业占用 CPU30.产生系统死锁的原因可能是由于（ ）。A多个进程竞争，资源出现了循环等待B多个进程竞争共享型设备C进程释放资源D 一个进程进入死循环31.银行家算法中的数据结构包括有可利用资源向量 Available 、最大需求矩阵

9、Max分配矩阵Allocation 、需求矩阵Need,下列选项中表述正确的是（ B ）。A.Maxi,j= Allocatio ni,j+Needi,jB.Needi,j= Maxi,j- Allocatio ni,jC.Maxi,j= Allocati on i,j-Needi,jD.Needi,j= Maxi,j+Allocati on i,j32.虚存管理和实存管理的主要区别是（ ）。A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要连续的内存C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序

10、，实存以物理地址执行程序33.下列关于进程和线程的叙述中正确的是（ ）。A不管系统是否支持线程，进程都是资源分配的基本单位B线程是资源分配的基本单位，进程是调度的基本单位C系统级线程和用户级线程的切换都需要内核的支持D统一进程中的各个线程拥有各自不同的地址空间34设内存的分配情况如下图所示。若要申请一块 40K字节的内存空间，若采用最佳适应算法， 则所得到的分区首址为（ ）A 190B 330C 100D 41035.操作系统的I/O子系统通常有四个层次组成，每一层明 确定义了与邻近层次的接口，其合理的层次组织排列顺序是（A 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B 用户级

11、I/O软件、设备无关软件、中断处理程序、设备驱动程序C 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序36.计算机两个系统中两个协作进程之间不能用来进行进程间通信的是（ 。A共享内存B数据库C消息传递机制D管道37.下列选项中，满足短作业优先且不会发生饥饿现象的是（ ）调度算法A先来先服务B高响应比优先C时间片轮转D非抢占式短作业优先38.下列选项中，不可能发生在用户态的事件是（ A系统调用B外部中断C缺页D进程切换39下列进程调度算法中，综合考虑进程等待时间和执行时间的是 （）A时间片轮转调度算法B短进程优先调度算法C高

12、响应比优先调度算法D先来先服务调度算法40.下列关于线程的叙述中正确的是（ 。A线程包含CPU现场，可以独立执行程序B每个线程有自己的独立的地址空间C进程只能包含一个线程D线程之间不能通信二、填空题1.进程由程度、数据和 PCB组成。2.现代操作系统的两个重要特征是并发和共享3.在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。4.MS DOS勺存储管理采用单连续存储管理方法存储管理方法，地址转换采用静态重定 位方式。5.缓冲池中的每个缓冲区由 缓冲首部和缓冲体两部分组成6.虚拟设备是通过 SPOOLIN（技术把独占设备变成能为若干用户 的设备。7.有三个同时到达的

13、作业 J1，J2和J3，它们的执行时间分别是 T1, T2和T3,且T1T2 0时的值表示 ；若S 0，则表示 的进程数，此时进程应阻塞。14.置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如 果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。15.MS DOS的存储管理采用单连续存储管理方法存储管理方法，地址转换采用 16.操作系统中，可使用银行家算法来避免死锁17.用户编制程序时使用逻辑地址，处理器访问主存时使用 。18.进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。19.响应比最高者优先算法综合考虑等待时间和计算时间。20.对于打印机

14、的I/O控制方式采用中断驱动（中断驱动/ DMA控制），对磁盘的I/O控制方式采用DMA 控制（中断驱动/ DMA控制）。21 SPOOL ing技术可以解决进程使用设备死锁问题。四、简答题1.什么是操作系统？操作系统是控制和管理计算机硬件和软件资源， 合理地组织计算机的工作流程， 以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、 I/O设备管理、文件管理和用户接口2.什么是进程？什么是线程？进程：进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的 基本单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基 本单位.线程

15、自己基本上不拥有系统资源 ，只拥有一点在运行中必不可少的资源 （如程序计数器,一组寄存器和栈），但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源 .进程和线程的区别在于：简而言之，一个程序至少有一个进程，一个进程至少有一个线程.线程的划分尺度小于进程， 使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。3.什么是死锁？产生死锁的必要条件？死锁：指多个进程因竞争资源二造成的一种僵局， 若无外力的作用，这些进程将永远不能再 向前推进。（1） 互斥条件：一个资源每次只能被一个进程使用。 （2） 请求与保持条件：一个进程

16、因请求资源而阻塞时，对已获得的资源保持不放。 （3） 不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。 （4） 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。4什么是多线程？多线程与多任务有什么区别？多线程指的是在一个程序中可以定义多个线程同时运行它们，每个线程可以执行不同的任 务。多线程和多任务区别：多任务是针对操作系统而言，代表着操作系统可以同时执行的程 序个数；多线程是针对一个程序而言， 代表着一个程序可以同时执行的线程个数， 而每个线程可以完成不同的任务。5.动态分区和固定分区分配方式相比，是否解决了碎片问题？两者相比较，动态分区的内存空间利用率要高些。但是

17、，总会存在一些分散的较小空闲区， 即碎片。它们存在于已分配分区之间不能充分利用， 可采用拼接技术加以解决。固定分区分配方式存在内部碎片，无外部碎片；动态分区分配方式存在外部碎片，无内部碎片6.覆盖技术与虚拟存储技术有何本质不同？答：本质不同在于覆盖程序段的最大长度要受内存容量大小的限制， 而虚拟存储器中程序的最大长度不受内存容量的限制， 只受计算机地址结构的限制。 另外，覆盖技术中的覆盖段由程序员设计，且要求覆盖段中的各个覆盖具有相对独立性， 不存在直接联系或相互交叉访问；而虚拟存储器技术对用户的程序段之间没有这种要求。7.分页式存储管理和分段式存储管理的区别？（1）页是信息的物理单位。段则是

18、信息的逻辑单位。（2） 页的大小固定且由系统决定。段的长度则是不固定的，取决于用户所编写的程序。（3） 分页的用户程序地址空间是一维的，分段则是二维的。8.对于一个将页表存放在内存中的分页系统， 若是访问内存需要 0.2卩s,有效访问时间为多少？若是加一快表，且假定在块表中找到页表项的机率高到 90%则有效访问时间又是多少（假定查快表需时间为 0.05卩s）？.EAT=0.2*2=0.4 卩 SEAT=0.9*0.05+（0.2+0.05）*（1-0.9）+0.2=0.27 卩 S9.进程之间存在哪几种制约关系？下列活动属于什么关系： 1）若干学生去图书馆借书；2） 商品生产和消费 3）两队进

19、行篮球比赛进程之间存在着直接制约和间接制约两种制约关系， 其中直接制约（同步）是由于进程间的相互合作而引起的，而间接制约（互斥）则是由于进程间共享临界资源而引起的。1）若干同学去图书馆借书是间接制约，其中书是临界资源。 2）商品生产和社会消费是直接制约，两者也需要相互合作：商品生产出来后才可以被消费；商品被消费后才需要再生产。3） 两队举行篮球比赛是间接制约，其中篮球是临界资源。10.什么是碎片，碎片可以分为几种分别是什么？这种内存中无法被利用的存储空间称为“零头”或“碎片” 。根据碎片出现的情况分为以下两种：内部碎片：指分配给作业的存储空间中未被利用的部分。如固定分区中存在的碎片。外 部碎片

20、：指系统中无法利用的小的空闲分区。如动态分区中存在的碎片五、计算题1.设系统有三种类型的资源，数量为 （4 , 2, 2），系统中有进程 A, B, C按如下顺序请求资 源：进程A申请（3，2，1）进程 B 申请 （1 ，0，1）进程A申请（0，1，0）进程C申请（2，0，0）请你给出一和防止死锁的资源剥夺分配策略， 完成上述请求序列， 并列出资源分配过程， 指明哪些进程需要等待，哪些资源被剥夺。 （10 分）解： （10 分） 分配策略为：当进程 Pi 申请 ri 类资源时，检查 ri 中有无可分配的资源：有则分配给Pi ；否则将 Pi 占有的资源全部释放而进入等待状态。 （Pi 等待原占有

21、的所有资源和新申请 的资源 ） 资源分配过程：剩余资源进程 A：（3 ， 2， 1）（1 ， 0， 1）进程 B：（1 ， 0， 1）（0 ， 0， 0）进程 A：（0 ， 1 ， 0）（ 不满足 ）（3 ， 2， 1）A的所有资源被剥夺， A处于等待进程 C：（2 ， 0， 0） （1 ， 2， 1）C， B 完成之后， A 可完成。2.在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ， 并且此进程的页面走向为 2 ， 3， 2， 1， 5， 2， 4， 5， 3， 2， 5， 2。试用 FIFO 和 LRU 两种 算法分别计算出程序访问过程中所发生的缺页次

22、数。 （10 分）解： FIFO：缺页中断次数 = 6缺页中断次数 = 5进程和线程的区别在于：简而言之 ,一个程序至少有一个进程 , 一个进程至少有一个线程 . 线程的划分尺度小于进程， 使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提咼了程序的运行效率。3假如在一个多道程序系统中，有用户区空间 100KB并规定作业相应程序装 入内存连续区域，并不能被移动，作业调度和进程调度均采用 FCFS算法。现有5个作业，它们的作业名、进入输入井的时间、需要计算时间以及内存量要求 如表所示，并假设输入井中有作业进行调度。作业名进入“输入井”时 间需计

23、算时间（分）需内存量（KBA8： 064215B8： 183060C8： 302450D8： 362410E8： 421220按照FCFS调度算法调度的次序是： 作业名装入内存 时间开始执行时 间结束执行时 间周转时间带权周转 时间4.生产围棋的工人不小心把相等数量的黑子和白子混装载一个箱子里，现要用自动分 拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，功能如下：（1） 进程A专门拣黑子，进程 B专门拣白子；（2） 每个进程每次只拣一个子，当一个进程在拣子时不允许另一个进程去拣子；（3） 当一个进程拣了一个棋子（黑子或白子）以后，必让另一个进程拣一个棋子（黑 子或白子）。要求用PV原

24、语及伪代码描述以上所有功能VarSemaphore仁 1Semaphore2= 0Cobegi nPA:BeginWhile(true)P (se nm aphore1)拣黑子 ；V(semaphore2)En d;PB:BeginWhile(true)P(semaphore2) 拣白子 ;V(se nm aphore1) En d;Coe nd;5.有桥如图所示，车流方向如箭头所示。请回答假设：该桥上每次只能有一辆车行驶，试用信号量的P、V操作实现桥上的交通管理。6.在银行家算法中，若出现下面的资源分配情况，试问:(1)该状态是否安全？(2)当进程P2提出请求Request(1,2,2,2)

25、 后，系统能否将资源分配给它?ProcessAllocati onNeedAvailableP0003200121622P110001750P213542356P303320652P4001406567.某页式虚拟存储管理系统的物理空间共 3K,页面大小为1K, 一进程按下列地址顺序引用内存单元：3635，3632，1140，3584, 2892，3640，0040，2148，1700, 2145，3209，0000， 1102，1100。如果上述数字均为十进制数，而内存中尚未装入任何页。 给出使用LRU算法时的缺页次数，并与 FIFO时的情况进行比较根据题意，分配给作业内存块为 3, 二页面

26、引用次序为 3、3、1、3、2、3、0、2、1、2、3、0、1、1LRU情况缺页8次；页面走向3 3 1 3 2 3 0 2 1 2 3 0 1 1缺页a/ a/ a/ a/ a/ 取近取长 时间未使用1 1 2 3 0 0 1 2 3 33 1 3 2 3 0 2 1 2 3 0 0最近刚使用 过的内存页3 3 1 3 2 3 0 2 1 2 3 0 1 1被换出1 3 0 1 2采用FIFO算法时，缺页次数为 6次;页面走向3 3 1 3 2 3 0 2 1 2 3 0 1 1缺页/ / / / / /最早进入内存的页面3 1 2 03 1 2 0 3最晚进入内存的页面3 3 1 2 0 3 1被换出3 1 2