操作系统题库.doc

《操作系统题库.doc》由会员分享，可在线阅读，更多相关《操作系统题库.doc（10页珍藏版）》请在装配图网上搜索。

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

2、A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态7.分页式存储管理中，地址转换工作是由（ A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容10.临界区是指并发进程中访问共享变量

3、的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A 源程序 B 编译程序 C 目标程序 D 执行程序13.运行时间最短的作业被优先调度，这种企业调度算法是（C ） A 优先级调度 B 响应比高者优先 C 短作业优先 D 先来先服务14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。A：最佳 B：最近最久未 C：最近未用 D：最少使用15.树型目录结构的第一级称为目录树的（B

4、. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态 17.以下存储管理技术中，支持虚拟存储器的技术是（ C ）。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术18.在 A 中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链；在_C_中是按空闲区大小递增顺序形成空闲分区链；在 B 中，是按空闲区大小递减的顺序形成空闲分区链。 A：首次适应算法；B：最坏适应算法；C：最佳适应算法；D：循环首次适应算法。19.为了对紧急进程或重要进程进行调度，调

5、度算法应采用（ B. ）。A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 20.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ B ）。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。21.碎片现象的存在使得（ A ）。A.内存空间利用率降低 B. 内存空间利用率提高C.内存空间利用率得以改善 D. 内存空

6、间利用率不影响22.采用假脱机技术的目的是1。假脱机技术是将输入输出控制工作大部分交由相应的通道来承担，利用磁盘作为后援存储器，实现了外设同时联机操作，使得2成为3，减少了对频繁使用外设的压力，但假脱机技术一般不适用于4。供选择的答案：1： A、提高外设和主机的利用率；B、提高内存和主机效率C、减轻用户编程负担D、提高程序的运行速度2C3D： A、块设备 B、字符设备 C、独占设备 D、虚拟设备4：A、分时系统 B、多道批处理系统 C、网络操作系统 D、多处理机系统23. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ B ）。A. 加载 B. 重定位 C. 物理化 D. 逻辑化24.

7、文件系统的主要目的是（ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档25.在多进程的并发系统中，肯定不会因竞争( C )而产生死锁。 A、打印机 B、磁带机 C、CPU D、 磁盘26.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( B )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能27.进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占

8、用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU30. 产生系统死锁的原因可能是由于（ A ）。A 多个进程竞争，资源出现了循环等待 B 多个进程竞争共享型设备C 进程释放资源 D 一个进程进入死循环31.银行家算法中的数据结构包括有可利用资源向量 Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（B ）。 A.Maxi,j= Allocationi,j+Needi,j B.Needi,j= Maxi,j- Allocationi,j C.Maxi,j=

9、 Allocationi,j-Needi,j D.Needi,j= Maxi,j+Allocationi,j32.虚存管理和实存管理的主要区别是（ A ）。A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要连续的内存C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序33. 下列关于进程和线程的叙述中正确的是（ A ）。 A不管系统是否支持线程，进程都是资源分配的基本单位 B线程是资源分配的基本单位，进程是调度的基本单位 C系统级线程和用户级线程的切换都需要内核的支持 D统一进程

10、中的各个线程拥有各自不同的地址空间34设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ B ）。 A 190 B 330 C 100 D 41035. 操作系统的I/O子系统通常有四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（ A ）。 A 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序 B 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序 C 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序36. 计算机两个系统中

11、两个协作进程之间不能用来进行进程间通信的是（ B ）。A共享内存 B数据库 C消息传递机制 D 管道37. 下列选项中，满足短作业优先且不会发生饥饿现象的是（ B ）调度算法A 先来先服务 B 高响应比优先 C 时间片轮转 D 非抢占式短作业优先38. 下列选项中，不可能发生在用户态的事件是（ D ） A系统调用 B 外部中断 C缺页 D进程切换39下列进程调度算法中，综合考虑进程等待时间和执行时间的是 ( C )。A 时间片轮转调度算法 B 短进程优先调度算法 C高响应比优先调度算法 D 先来先服务调度算法40. 下列关于线程的叙述中正确的是（ A ）。 A线程包含CPU现场，可以独立执行程

12、序 B每个线程有自己的独立的地址空间 C进程只能包含一个线程 D线程之间不能通信二、填空题1.进程由程度、数据和PCB组成。 2.现代操作系统的两个重要特征是并发和共享.3.在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。4.若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（3，2，1，0，1 ）5.在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有_n_ 个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有_n_ 个。6.虚拟设备是通过SPOOLI

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

14、型有：共享存储区、管道机制、消息队列和信箱机制。19.响应比最高者优先算法综合考虑等待时间和计算时间。1.什么是操作系统？操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口2.什么是进程？什么是线程？进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它

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

16、（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。4进程与程序的对应关系是怎样的？通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。5. 动态分区和固定分区分配方式相比，是否解决了碎片问题？两者相比较，动态分区的内存空间利用率要高些。但是，总会存在一些分散的较小空闲区，即碎片。它们存在于已分配分区之间不能充分利用，可采用拼接技术加以解决。固定分区分配方式存在内部碎片，无外部碎片；动态分区分配方式存在外部碎片，无内部碎片6. 在单处理机环境下，调度？：高级调度：高级调度又称为作业调度或长程调度，它决定从外存的后备队列中的选出哪些作业调入内存，并为它建立

17、一个或多个就绪进程，准备执行。中级调度（intermediate level scheduling）中级调度也叫做中程调度。在有些系统中，特别是分时系统和具有虚拟存储器的系统中，会增加一级中级调度。其主要任务是在内存和外存交换区之间换出被阻塞的进程，换进被选中要执行的进程，从而达到扩充内存容量的目的。 低级调度（low level scheduling）。低级调度也叫进程调度或短程调度。进程调度的任务是按照调度算法从就绪进程队列中选择一个来执行。7. 分页式存储管理和分段式存储管理的区别？ (1) 页是信息的物理单位。段则是信息的逻辑单位。(2) 页的大小固定且由系统决定。段的长度则是不固定的

18、，取决于用户所编写的程序。(3) 分页的用户程序地址空间是一维的，分段则是二维的。8.什么物理地址与逻辑地址？逻辑地址（Logical Address） 是指由程序产生的与段相关的偏移地址部分。例如，你在进行C语言指针编程中，可以读取指针变量本身值(&操作)，实际上这个值就是逻辑地址，它是相对于你当前进程数据段的地址，不和绝对物理地址相干。物理地址（Physical Address） 是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址。9.进程的基本状态有哪些？这些状态之间是如何转换的？进程的基本状态有：就绪，阻塞，执行三种。（2分） 就绪到执行：进程调度 执行到

19、就绪：时间片完 执行到阻塞：I/O请求或等待事件发生 阻塞到就绪：I/O完成或事件已发生 10. 什么是碎片，碎片可以分为几种分别是什么？这种内存中无法被利用的存储空间称为“零头”或“碎片”。根据碎片出现的情况分为以下两种：内部碎片：指分配给作业的存储空间中未被利用的部分。如固定分区中存在的碎片。外部碎片：指系统中无法利用的小的空闲分区。如动态分区中存在的碎片.五、计算题1.设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源： 进程A申请(3，2，1) 进程B申请(1，0，1) 进程A申请(0，1，0) 进程C申请(2，0，0)请你给出一和防止死锁的资源剥夺

20、分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。(10分)解：(10分) 分配策略为：当进程Pi申请ri类资源时，检查ri中有无可分配的资源：有则分配给Pi；否则将Pi占有的资源全部释放而进入等待状态。(Pi等待原占有的所有资源和新申请的资源) 资源分配过程：剩余资源进程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 个物理块

21、 ，并且此进程的页面走向为 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 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进程和线程的区别在于： 简而言之,一个程序至少有一个进程,一个

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

23、次序是: 作业名装入内存时间开始执行时间结束执行时间周转时间带权周转时间A8：06B8：18C8：36D9：18E9：184. 在一个仓库中可以存放A和B两种产品，要求：（1）每次只能存入一种产品；（2）A产品数量-B产品数量M；（3）B产品数量- A产品数量0）个单元的缓冲区。P1每次使用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信

24、号量的含义。要求用伪代码补充下列描述。Vars1= 0 ,s2= 0 , empty= N , mutex=1;ParbeginP1:beginX=produce();P(empty);P(mutex);Put();Ifx%2=0V(s2);elseV(s1);V(mutex);P2:beginP(s1);P(mutex);Getodd();Countodd():=countodd()+1; V(mutex);V(empty);end.P3:beginP(s2)P(mutex);Geteven();Counteven():=counteven()+1;V(mutex);V(empty);end

25、.Parend.5.在银行家算法中，若出现下面的资源分配情况，试问：（1） 该状态是否安全？（2） 当进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P4001406566.某页式虚拟存储管理系统的物理空间共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、1（2分）LRU情况缺页8次；（4分）页面走向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次；（4分）页面走向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 2