操作系统题库.docx

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

2、 （1）航空订票系统 （2）过程控制系统 （3）机器口语翻译系统 （4）计算机辅助系统 （5）办公自动化系统 （6）计算机激光照排系统A.1 B.2C.3D.46.在进程转换时，下列（）转换是不可能发生的A 、运行态变为就绪态 B 、运行态变为阻塞态C、就绪态变为运行态D 、阻塞态变为运行态7.分页式存储管理中，地址转换工作是由（ A）完成的。A、硬件 B、地址转换程序 C、用户程序D 、装入程序8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。A、字符 B、数据项 C、记录 D、文件9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。A、运行 B、等待 C、就

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

4、最少使用15.树型目录结构的第一级称为目录树的（ B. ）。A.分支节点 B.根节点C.叶节点D.终节点16.虚拟内存的容量只受（ D. ）的限制。17.以下存储管理技术中，支持虚拟存储器的技术是（ C ）。A .动态分区法 B .可重定位分区法 C.请求分页技术 D .对换技术18._C_中是按空闲在 A 中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链；在 区大小递增顺序形成空闲分区链；在 B 中，是按空闲区大小递减的顺序形成空闲分区 链。A :首次适应算法； B :最坏适应算法；C:最佳适应算法； D :循环首次适应算法。19.为了对紧急进程或重要进程进行调度，调度算法应采用（ B.

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

6、假脱机技术的目的是 1 。假脱机技术是将输入输出控制工作大部分交由相应的通道来承担，利用磁盘作为后援存储器，实现了外设同时联机操作，使得 2成为 3，减少了对频繁使用外设的压力，但假脱机技术一般不适用于 4 。供选择的答案:1: A、提高外设和主机的利用率； B、提高内存和主机效率 C、减轻用户编程负担 D、提高程序的运行速度2C3D : A、块设备 B、字符设备 C、独占设备 D、虚拟设备4 : A、分时系统 B、多道批处理系统 C、网络操作系统 D、多处理机系统23.按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。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、进程，从后备作业队列中按调度策略选择一个作业占用 CPU

8、C、进程，从就绪队列中按一定的调度策略选择一个进程占用 CPU D、作业，从后备作业队列中调度策略选择一个作业占用 CPU30.在下面的 I/O 控制方式中，需要 CPU 干预最少的方式是（ D ）。A .程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问 DMA控制方式DI/O 通道控制方式31.银行家算法中的数据结构包括有可利用资源向量 Available、最大需求矩阵 Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（ B ）。A.Maxi,j= Allocationi,j+Needi,jB.Needi,j= Maxi,j- Allocation

9、i,jC.Maxi,j= Allocationi,j-Needi,jD.）。Needi,j= Maxi,j+Allocationi,j32.虚存管理和实存管理的主要区别是（计算机两个系统中两个协作进程之间不能用来进行进程间通信的是（下列选项中，满足短作业优先且不会发生饥饿现象的是（ 先来先服务 高响应比优先 时间片轮转 非抢占式短作业优先下列选项中，不可能发生在用户态的事件是A系统调用B外部中断C缺页D进程切换39下列进程调度算法中，综合考虑进程等待时间和执行时间的是 A时间片轮转调度算法 B短进程优先调度算法C高响应比优先调度算法D先来先服务调度算法40.下列关于线程的叙述中正确的是（ A

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

11、 个。6虚拟设备是通过 SPOOLING技术把独占设备变成能为若干用户 共享_的设备。7.有三个同时到达的作业 J1, J2和J3,它们的执行时间分别是 T1 , T2和T3，且T1T2 0时的值表示可用资源数目；若 S 1）同时进入它们的临界区，其信号量S的值的变化范围是 ，处于等待状态的进程数最多 个三、判断题(X) 1并发性是指若干事件在同一时刻发生。(X) 2用户为每个自己的进程创建 PCB，并控制进程的执行过程。(X) 3页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个 作业则是占用连续的内存空间。(V) 4 页式的地址是一维的，段式的地址是二维的(V) 5 段

12、页式管理实现了段式、页式两种存储方式的优势互补(V) 6 对临界资源应采取互斥访问方式来实现共享。(X) 7分页式存储管理中，页的大小是可以不相等的。(X) &线程是最小的拥有资源的单位。(X) 9页式管理易于实现不同进程间的信息共享。(V) 10.虚存容量的扩大是以牺牲 CPU工作时间以及内、外存交换时间为代价的。(V) 11树型目录结构能够解决文件重名问题。(V) 12 在虚拟存储方式下， 程序员编制程序时不必考虑主存的容量，但系统的吞吐量在 很大程度上依赖于主存储器的容量；(V) 13 文件系统最基本的功能是实现按名存取。(V) 14.树型目录结构能够解决文件重名问题。(X) 15. S

13、POOLing技术可以解决进程使用设备死锁问题。四、简答题1.什么是操作系统？操作系统是控制和管理计算机硬件和软件资源， 合理地组织计算机的工作流程， 以及方便用 户的程序的集合。其主要功能是实现处理机管理、内存管理、 I/O 设备管理、文件管理和用户接口2.什么是进程？什么是线程？进程 :进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的 基本单位。线程是进程的一个实体 ,是 CPU 调度和分派的基本单位 ,它是比进程更小的能独立运行的基 本单位 .线程自己基本上不拥有系统资源 ,只拥有一点在运行中必不可少的资源 (如程序计数器,一组寄存器和栈 ),但是它可与同属一个

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

15、使用完之前，不能强行剥夺。 (4) 循环等待条件 : 若干进程之间形成一种头尾相接的循环等待资源关系。4.什么是原语？原语： 它是由若干条机器指令所构成， 用以完成特定功能的一段程序， 为保证其操作的 正 确性，它应当是原子操作，即原语是一个不可分割的操作。5.什么是虚拟存储器虚拟存储器 指具有请求调入功能和置换功能， 能从逻辑上对内存容量进行扩充的一种存储器系统。从用户观点看，虚拟存储器具有比实际内存大得多的容量。 这既方便了用户，又提高了内存的利用率和系统的吞吐量。6在单处理机环境下，进程间有哪几种通信方式，是如何实现的？答：高级调度（high level scheduling ）。高级调

16、度又称为作业调度或长程调度，它决定从 外存的后备队列中的选出哪些作业调入内存，并为它建立一个或多个就绪进程，准备执行。中级调度（in termediate level scheduli ng ）。中级调度也叫做中程调度。在有些系统中，特别是分时系统和具有虚拟存储器的系统中， 会增加一级中级调度。其主要任务是在内存和外存交换区之间换出被阻塞的进程， 换进被选中要执行的进程， 从而达到扩充内存容量的目 的。=低级调度（low level scheduling ）。低级调度也叫进程调度或短程调度。进程调度的任务 是按照调度算法从就绪进程队列中选择一个来执行。7.分页式存储管理和分段式存储管理的区别？

17、（1）页是信息的物理单位。段则是信息的逻辑单位。（2） 页的大小固定且由系统决定。段的长度则是不固定的，取决于用户所编写的程序。（3） 分页的用户程序地址空间是一维的，分段则是二维的。8.SPOOLing的含义是什么？试述 SPOOLing系统的特点、功能以及控制过程。答：SPOOLing 是 Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术， 通常称为“假脱机技术”。 SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出

18、工作， 利用磁盘作为后援存储器， 实现外围设备同时联机操作。SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备 改造为共享设备，实现了虚拟设备功能。9进程的基本状态有哪些？这些状态之间是如何转换的？进程的基本状态有：就绪，阻塞，执行三种。 （2分）就绪到执行：进程调度执行到就绪：时间片完执行到阻塞：I/O请求或等待事件发生阻塞到就绪：I/O完成或事件已发生10设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。程序直接控制：由用户进程来直接控制内存或 CPU和外设间的信息传送。中断方式：进程通过 CPU发出指令启动外设，该进程阻塞。 当输入完成时，I

19、/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。DMA方式：在外设和内存之间开辟直接的数据交换通路。通道控制方式：CPU发出启动指令，指出通道相应的操作和 I/O设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。五、计算题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分） 分配策略

20、为：当进程 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个物理块并且此进程的页面走向为2, 3，2, 1, 5，2，4, 5，3，2,5, 2。试用FIF

21、O 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。（10 分）解：FIFO:2321524 53252第1页 222555333第2页33322255第3页1114442缺页中断次数=6LUR :2321524 53252第1页 22225553第2页3352335第3页114422缺页中断次数 =5进程和线程的区别在于：简而言之，一个程序至少有一个进程 ，一个进程至少有一个线程线程的划分尺度小于进程， 使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。3.已知一个求值公式 （A X A+ 3B）/（B+5

22、A），若A和B已经赋值，试画出该公式求解的前趋图，例女口 S1:W=A*A S2:V=3 X B； S3： U=5*A; S4: SUM仁W+V;S：SUM2=U+B;S6 Q=SUM1/SUM2;S1S4S2S6S5S34.在一个仓库中可以存放 A和B两种产品，要求：(1)每次只能存入一种产品； (2) A产 品数量-B产品数量M( 3)B产品数量-A产品数量N;其中，M N是正整数，试用 PV原 语描述产品A和B的入库过程Semaphore Sa= M-1 ,Sb= N-1 ;Semaphore mutex=1;Process_A( )While(1)P(Sa);P( mutex );A

23、产品入库 ;V ( mutex ) ;V( Sb );Process_B( )While(1)P(Sb );P( mutex);B 产品入库 ;V ( mutex ) ;V( Sa );5.三个进程P1、P2、P3互斥使用一个包含 N(N0个单元的缓冲区。P1每次 使用 produce() 生成一个正整数并用 put() 送入缓冲区某一空单元中； P2 每次用 getodd() 从该缓冲区取出一个奇数并用 countodd() 统计奇数个数； P3 每次用 geteven() 从该缓冲区取出一个偶数并用 counteven() 统计偶数个数。请用信号 量机制实现这三个进程的同步与互斥活动， 并

24、说明所定义的信号量的含义。 要求 用伪代码补充下列描述。Var s1= 0 ,s2= 0 ,empty= N ,mutex=1;ParbeginP1:beginX=produce();P(empty);P(mutex);Put();If x%2=0V(s2);elseV(s1);V(mutex);P2:begi nP(s1);P(mutex);Getodd();Coun todd():=co un todd()+1;V(mutex);V(empty);end.P3:begi nP(s2)P(mutex);Geteve n();Coun teve n() :=co un teve n()+1;V

25、(mutex);V(empty);end.Pare nd.5.在银行家算法中，若出现下面的资源分配情况，试问：(1)该状态是否安全？(2)当进程P2提出请求Request(1,2,2,2) 后，系统能否将资源分配给它?ProcessAllocati onNeedAvailableP0003200121622P110001750P213542356P303320652P4001406566.某页式虚拟存储管理系统的物理空间共 3K,页面大小为1K, 一进程按下列地址顺序引用内存单元：3635，3632，1140，3584, 2892，3640，0040，2148，1700, 2145，3209，

26、0000， 1102，1100。如果上述数字均为十进制数，而内存中尚未装入任何页。 给出使用LRU算法时的缺页次数，并与 FIFO时的情况进行比较根据题意，分配给作业内存块为 3, 二页面引用次序为 3、3、1、3、2、3、0、2、1、2、3、0、1、1（ 2 分）LRU情况缺页8次；（4分）页面走向33132302123011缺页a/ a/ a/ a/ a/ 取近取长 时间未使用1 1 2 3 0 0 1 2 3 3313230212300最近刚使用 过的内存页33132302123011被换出1 3 0 1 2采用FIFO算法时，缺页次数为 6次；（4分）页面走向3 31 32 30 2 12 30 1 1缺页/最早进入内存的页面312031203最晚进入内存的页面3 312031被换出312