操作系统题库_(1401软件工程).doc

《操作系统题库_(1401软件工程).doc》由会员分享，可在线阅读，更多相关《操作系统题库_(1401软件工程).doc（10页珍藏版）》请在三一文库上搜索。

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

2、一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程6. 进程和程序的根本区别是（ ）。A 是不是被调入到存中 B 是不是具有三种状态 C 静态和动态之分 D 是不是占用处理器7.分页式存储管理中，地址转换工作是由 ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序8.在操作系统中，（ ）指的是一种硬件机制。A 通道技术 B 缓冲池 C SPOOLing技术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调度程序的执行时间忽略不计，完成这三道程序比单道运行节省的时间是( )A80ms B120ms C200ms D160ms10. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）。A命令解释程序 B 系统调用服务程序C 中断处理程序D 用户登录程序11.产生系统死锁的原因可能是由于（ ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备12一个进程被唤醒意味着（ ）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移

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

5、B（初始为空），采用最佳适配（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.最短作业优先调

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

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

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

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

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

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

12、，综合考虑进程等待时间和执行时间的是 ( )。A 时间片轮转调度算法 B 短进程优先调度算法 C高响应比优先调度算法 D 先来先服务调度算法40. 下列关于线程的叙述中正确的是（ ）。 A线程包含CPU现场，可以独立执行程序 B每个线程有自己的独立的地址空间 C进程只能包含一个线程 D线程之间不能通信二、填空题1.进程由程度、数据和PCB组成。 2.现代操作系统的两个重要特征是并发和共享.3.在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。4.MSDOS的存储管理采用单连续存储管理方法存储管理方法，地址转换采用静态重定位方式。5.缓冲池中的每个缓冲区由缓冲首部和

13、缓冲体两部分组成6.虚拟设备是通过SPOOLING技术把独占设备变成能为若干用户_ _的设备。7.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1T2 0时的值表示；若S 0，则表示的进程数，此时进程应阻塞。14.置换算法是在存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果存中有足够的空闲页面存放所调入的页，则不必使用置换算法。15. MSDOS的存储管理采用单连续存储管理方法存储管理方法，地址转换采用16. 操作系统中，可使用银行家算法来避免死锁17. 用户编制程序时使用逻辑地址，处理器访问主存时使用 。18. 进程间通信的类型有：共享存储区

14、、管道机制、消息队列和信箱机制。19.响应比最高者优先算法综合考虑等待时间和计算时间。20. 对于打印机的I/O控制方式采用中断驱动 （中断驱动 / DMA控制），对磁盘的I/O控制方式采用 DMA控制 （中断驱动 / DMA控制）。21SPOOLing技术可以解决进程使用设备死锁问题。四、简答题1.什么是操作系统？操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以与方便用户的程序的集合。其主要功能是实现处理机管理、存管理、I/O设备管理、文件管理和用户接口2.什么是进程？什么是线程？进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位

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

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

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

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

19、消费3）两队进行篮球比赛进程之间存在着直接制约和间接制约两种制约关系，其中直接制约（同步）是由于进程间的相互合作而引起的，而间接制约（互斥）则是由于进程间共享临界资源而引起的。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 两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）解：FIFO： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 5 5 5 3 3 3第2页 3 3 3 2 2 2 5

22、5第3页 1 1 1 4 4 4 2缺页中断次数 = 6LUR： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 2 5 5 5 3第2页 3 3 5 2 3 3 5第3页 1 1 4 4 2 2缺页中断次数 = 5进程和线程的区别在于： 简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的存单元，而多个线程共享存，从而极提高了程序的运行效率。 3.假如在一个多道程序系统中，有用户区空间100KB，并规定作业相应程序装入存连续区域，并不能被移动，作业调度和进程调度均采用FCFS算法。现

23、有5个作业，它们的作业名、进入输入井的时间、需要计算时间以与存量要求如表所示，并假设输入井中有作业进行调度。 作业名进入“输入井”时间需计算时间（分）需存量（KB）A8：064215B8：183060C8：302450D8：362410E8：421220按照FCFS调度算法调度的次序是:作业名装入存时间开始执行时间结束执行时间周转时间带权周转时间4.生产围棋的工人不小心把相等数量的黑子和白子混装载一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，功能如下：（1）进程A专门拣黑子，进程B专门拣白子；（2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一个进程去拣

24、子；（3）当一个进程拣了一个棋子（黑子或白子）以后，必让另一个进程拣一个棋子（黑子或白子）。要求用PV原语与伪代码描述以上所有功能Var Semaphore1= 1 ; Semaphore2= 0 ; Cobegin PA:BeginWhile(true) P (senmaphore1) ; 拣黑子 ; V(semaphore2) ; End;PB:BeginWhile(true)桥 P(semaphore2) ; 拣白子 ; V(senmaphore1) ;End;Coend;5.有桥如图所示，车流方向如箭头所示。请回答假设：该桥上每次只能有一辆车行驶，试用信号量的P、V操作实现桥上的交通管

25、理。6.在银行家算法中，若出现下面的资源分配情况，试问：（1） 该状态是否安全？（2） 当进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P4001406567.某页式虚拟存储管理系统的物理空间共3K，页面大小为1K，一进程按下列地址顺序引用存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。如果上述数字均为十进制数，而存未装

26、入任何页。给出使用LRU算法时的缺页次数，并与FIFO时的情况进行比较根据题意，分配给作业存块为3，二页面引用次序为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缺页最近最长时间未使用 1 1 2 3 0 0 1 2 3 3 3 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 0 3 1 2 0 3 最晚进入存的页面3 3 1 2 0 3 1 被换出 3 1 210 / 10