操作系统简答题试题及答案

1.I/O软件一般分为哪几个层次？构存储的文件，适合于挨次存取、直接存取索引从硬件层到用户层分为中断处理程序；设备驱动程序；与构造是在文件名目中设置一张文件物理块的索引表，设备无关的I/O软件；用户空间的I/O软件等4层表中依文件规律块的挨次登记各个规律块所在的物理块地址该方式适合于挨次存取、直接存取

2.操作系统有哪些根本类型？以挨次构造存储的文根本的操作系统类型有三种多道批处理操作系统，分时件，适合于挨次存取和直接存取，以链接构造存储操作系统及实时操作系统.各举出一个实例？随着计算机的文件，适合于挨次存取，以索引构造存储的文件，体系构造的进展，先后消灭了个人计算机操作系统、嵌入式适合于挨次存取、直接存取操作系

5.统、多处理机操作系统、网络操作系统和分布式操作系统给出两种I/O调度算法，并说明为什么I/O调度中不能承受时间片轮转法

3.有几种I/O把握方式各自的含义是什么？答:I/O调度程序通常承受

（1）先来先效劳调度和答常用的I/O把握技术有4种程序直接把握方式、中断

（2）优先级调度两种调度算法由于I/O操作中一把握方式、DMA方式和通道把握方式般会涉及通道操作，而通道程序已经启动就不能停程序直接把握方式是由用户进程直接把握内存或CPU和顿，直至完成在它完成之前不会被中断，即通道外围设备之间的信息传送这种方式把握者都是用户进程程序不承受从CPU来的中断因此I/O调度程序不

6.能承受时间片轮转调度算法中断方式被用来把握外围设备和内存与CPU之间的数据传送这种方式要求CPU与设备何谓缓冲区？为什么要引入缓冲？（或把握器）之间有相应的中断恳求线，而且在缓冲即是使用专用硬件缓冲器或在内存中划出一个设备把握器的把握状态存放器的相应的中断允许区域用降落时存放输入输出数据的器件位引入缓冲是为了匹配外设和CPU之间的处理速度，DMA方式又称直接存取（direct memoryaccess）方式其削减中断次数和CPU的中断处理时间，同时解决根本思想是在外围设备和内存之间开拓直接的数据交换通DMA或通道方式时的数据传输瓶颈问题道通道把握（channel control）方式与DMA Jj

7.式相类似，何谓进程通信？常见的进程通信方法有哪也是一种以内存为中心，实现设备和内存直接交换数据的把些？握方式与之不同的是，在DMA方式中数据传送方向、存进程之间的信息交换共享存储区，信息传递，共享放数据内存始址以及传送的数据块长度等都是由文件CPU把握，而在通道方式中这些都是由专管

8.输入输出的硬件一一通道来进展把握何谓死锁？产生死锁的缘由有哪些？假设系统中存在一组进程（两个或多个），它们中

4.常见的文件物理构造有哪些？各有什么特点？各自与文件的存的每一个进程都占用了某种资源而乂都在等待其中取方式的关系如何？常见的文件物理构造有挨次构造，链接另一进程所占用的资源，这种等待永久不能完毕，构造，索引构造这种现象称为死锁挨次构造以编号连续的磁盘块存储文件内容，产生死锁的缘由包括竞争资源和进程推动挨次不当适合于挨次存取和直接存取；

9.何谓死锁？为什么将全部资源按类型赐予不同的序链接构造将规律上连续的文件块存放到不连号，并规定全部的进程按资源号递增的挨次申请资续的物理块中、然后在每一个物理块保存一个源后，系统便不会产生死锁？所谓死锁，是指多个存放下一个规律块的物理块的指针，以保持规进程在运行过程中因争夺资源而造成的一种僵局，律块的连续性，此类构造挨次存取；以索引结假设无外力作用，这第页共5页进程都将无法再向前推动；

14.简述设备驱动程序的作用？此时系统不会发生死锁的缘由是死锁发生的必要条设备驱动程序是驱动物理设备和DMA把握器或件之一——循环等待条件不行能成立由于多个进I/O把握器等直接进展I/O操作的子程序的集合程之间只可能存在占据较低序号资源的进程等待占负责设置相应设备有关存放器的值，启动设备进展据较高序号资源的进程释放资源的状况，但不行能I/O操作，指定操作的类型和数据流向等存在反向的等待，因此它们之间不会形成循环等待

15.简述页式虚存的根本原理链页式虚存的根本原理包括以下核心内容

10.何谓系统的“抖动”现象？应当实行何种措施来加是将规律地址空间划分为相等的片，称为页面以避开？或页，页的大小一般在

0.5KB至U4KB之间，通答:在虚存中，页面在内存和外存之间频繁的调度，常是2的基；将物理地址空间划分为与页面一样大以至于调度页面所需时间比进程实际运行的时间还小的片，称为块或页帧、页框、存储块等；多，此时系统效率急剧下降，甚至导致系统崩溃，系统中设置页表表示页面和存储块的对应关系，系这种现象称为颠簸（抖动）统以页为单位为用户程序安排主存，每页安排一个（或者，在页面置换中，刚被淘汰出的页马上又存储快；为实现虚拟存储，一般承受恳求分页技术，即在作业运行之前，只要求把作业当前所需要的一要用到，反复如此）局部页面装入主存，执行一段时间后，当需要其他

11.简述程序局部性原理和虚拟存储器的概念页面时，由系统依据确定的规章选择一些临时不需程序局部性原理描述了一个进程对程序代码要的页面交换到辅存，同时将需要的页面调入主存，和数据的引用的簇聚性倾向；即进程在一个比较小实现利用较小的物理存储区域运行较大的作业虚的时间段内总是引用某些内存单元中的代码或数据，拟存储技术程序局部性原理是实现虚拟存储的根底

16.进程间同步和互斥的含义各是什么？通过处理器硬件与操作系统软件相结合的技一组并发进程中的一个或多个程序段，因共享公有术，使得程序员或用户可以使用比计算机系统中的资源（而导致它们必需以一个不允许穿插执行的单物理存储空间更大的存储空间，这样一个比实际物位执行的现象称为互斥即不允许两个以上共享临理存储空间大的存储空间称为虚拟存储器界资源的并发进程同时进入临界区的现象称为互斥进程同步——异步环境下的一组并发进程因直接制

12.简述多道程序设计的根本思想约而相互发送消息导致的个进程相互合作、相互等在内存中同时放入多道程序，在治理程序的把待，使得各个进程按确定的速度执行的现象称为进握下交替执行这些程序共享CPU和系统中的其他程间的同步资源从宏观上看，多道程序都处于运行过程中，但都未运行完毕；从微观上看，各道程序轮番占用

17.进程与程序有什么联系和区分？CPU交替执行联系进程是程序的一次执行，程序是进程的运行实体，没有程序，也就没有进程

13.简述恳求调页式虚拟存储器的根本原理恳求页式虚拟存储器的根本原理是将作业信进程是具有构造的，进程由程序、数据和进程把握息的副本存放在磁盘之类关心存储器中，当作业被块三局部组成调度投入运行时，并不把作业的程序和数据全部装区分进程是动态的，进程是程序的一次执行入主存，而仅仅装入马上使用的那些页面，至少要将作业的第一页信息装入主存，在执行过程中访问到不在主存的页面时，再把它们动态地装入在承受恳求页式存储治理技术的系统中，当进程在执行时需要取某条指令或使用某个数据，而觉察它们并不在主存时，系统将会产生一个缺页中断，缺页中断处理程序将负责从辅存中把该指令或数据所在的页面调入内存过程，它是临时的，有生命期的表现在它由创立而产生，完成任务后被撤消；程序是静态的，可以作为一种软件资源长期保存进程是系统进展资源安排和调度的一个独立单位；程序则不是

18.举例说明面对块的设备与面对流的设备之间的区分？一般来说，面对块的设备以固定大小的块来存储数据，数据的传送是方式是每次一个数据块，对数据的引用通过数据块号来进展，比方磁带、磁盘等就是典型的块设备；而面对流的设备是以字节流的方式进展数据的传送，不存在块构造，如打印机、终端、键盘等都是典型的面对流的设备

19.什么是PCB PCB的作用是什么？PCB包含哪些内容？PCB是进程把握块的简称，是操作系统中用于描述和把握并发进程的数据构造PCB的作用是描述和把握并发进程；是进程存在的唯一标志；PCB中一般包括进程标识符、进程当前状态、程序与数据地址、互斥于同步机构、通信机构、进程优先数、资源清淡、链接字、家族关系等内容

20.什么是并发性？什么是共享性？并发性是指多个程序在确定的时间间隔内交替占据处理机运行；共享性是指多个用户程序在同一时间段内同时使用同一资源；

21.什么是操作系统？其功能包括哪几个方面？操作系统是把握和治理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口其功能有处理机治理，存储器治理.，I/O设备治理，文件系统和用户接口

22.什么是程序执行时的局部性原理局部性原理表现为哪两个方面？局部性原理是指即进程对程序和数据的访问都有聚拢成群的倾向，表现为两个方面时间局部性程序中大量的循环构造和各种数据构造，使某段程序一旦执行，很快又会被再第页共5页次执行，某些数据构造被访问后，可能在短时组相关信息组成的有序字符流,即流式文件间内再次被访问空间局部性程序挨次执行和局部存储的连续性，使程序访问某存储单元后，与它接近的存储单元会被访问

23.什么是多道程序设计技术？如何在一个CPU的状况下实现该技术？多道程序设计就是将多个用户程序同时装入内存，然后在操作系统的把握下，多个程序交替或同时运行；在一个CPU的状况下，可让多个程序轮番使用CPU和I/O设备，从而形成一个程序使用CPU时，其他的程序在进展I/O操作，以到达多个程序同时运行并提高CPU和外设的使用率的效果

24.什么是设备无关性？如何实现设备独立性？设备无关性是指用户编写程序时所使用的设备与实际使用的设备无关为实现设备无关性，要求用户程序对设备的恳求承受规律设备名，而程序执行时使用武力设备名因此，操作系统需要供给规律设备名与物理设备名的转换机制一般承受系统设备表实现该转换

25.什么是文件？什么是文件系统？答文件是在规律上具有完整意义的信息集合，它有一个名字作标识文件具有三个根本特征文件的内容为一组相关信息、文件具有保存性、文件可按名存取文件系统是操作系统中负责治理和存取文件的程序模块，也称为信息治理系统它是由治理文件所需的数据构造（如文件把握块、存储安排表）和相应的治理软件以及访问文件的一组操作所组成

26.什么是文件的规律构造文件的规律构造有几种形式？答:文件的规律构造:从用户观点动身所见到的文件组织形式称为文件的规律构造文件的规律构造有以下形式:有构造文件和无构造文件有构造文件又称为记录式文件，它在规律上可被看成一组连续挨次的记录的集合，又可分为定长记录文件和变长记录文件两种无构造文件是指文件内部不再划分记录，它是由一

27.什么是文件的物理构造文件的物理构造有几种形文件、只读文件等；式？

（3）文件的构造信息这一般包括两局部内容，答:文件的物理构造是指一个文件在外存上的存储一是文件的规律构造信息，包括记录类型、记录个组织形式，它与存储介质的存储特性在关常见的数、记录长度、成组因子数等；二是文件的物理构文件物理构造有以几种形式挨次构造，链接构造造信息，这可能是记录的相对存放位置、文件的第和索引构造一块物理块号、文件的索引表位置中某一项；

（4）文件的治理信息如文件建立日期、文件最

28.为什么要引入动态重定位？如何实现？近修改日期、访问日期、文件保存期限、记帐信息程序放在不连续的实际物理空间中，要进展规律地等址到物理地址的转换，实现动态重定位

31.陷阱与中断的主要区分是什么？一般需要页式存储治理，页式存储治理用的不是存陷阱与中断的主要区分是陷阱是同步的，放器，使用的是称为talble的数据构造table记录了全部规而中断是异步的假设给定一样的机器状态和输入律地址到物理地址的转换信息，进城切换的时候需要冲数据，每次程序运行时陷阱就会发生在程序执行的洗硬件上的table同一点上，而中断的发生依靠于中断设备和CPU

29.文件名目的作用是什么？一般应包含哪些内容？之间的相对时序，由于受中断时序影响的错误不简文件名目的作用是实现文件名与文件在辅存上的物洁产生重复，因此中断给调试过程带来难度理地址之间的转换文件名目中包含多个表项，每个表项存放一个文件

32.以挨次构造存储的文件，适合于挨次存取和直接存取，的有关信息最简洁的表项至少应包括文件名和其以链接构造存储的文件，适合于挨次存取，以索引在辅存上的存放〔起始）地址较简洁的表项则包构造存储的文件，适合于挨次存取、直接存取括文件名、文件类型、文件构造、文件存储位置、

33.以一台打印机为例，简述SPOOLing技术的优点文件长度、文件访问权限、文件建立日期和时间等答:以一台打印机为例,SPOOLing技术的主要优点内容是在多用户状况下,每一个用户使用打印机就似乎

30.文件名目应包含哪些内容？自己拥有一台打印机,不会产生打印机“忙”而等

（1）文件的存取把握信息如文件名、用户名、待授权者存取权限

（2）文件的类型和属性如读写文件、执行

34.何用SPOOLing技术将一台打印机虚拟成多台打印机？打印机是一个典型的独占设备，通过SPOOLing技术可将其改造为一个共享设备在SPOOLing系统中，当用户进程有打印恳求时，输出进程首先在输出井中申请一个空闲盘块区，将要打印的数据送入，然后将用户打印恳求填入申请的空白打印恳求表中，再把该表挂到恳求打印队列上假设还有后续打印恳求，则重复上边的操作过程当打印机空闲时;输出进程就可以从恳求打印队列上取下第一张恳求打印表，依据要求将打印数据从输出井送到内存缓冲区，由打印机输出经过这样的循环，就可以将打印队列中的全部打印要求分别予以满足当队列为空后，输出进程将自身堵塞，直至再有打印恳求时才被唤醒通过上述过程，使得作为独占设备的一台打印机可以同时承受多个用户进程的打印恳求，使每个用户都感觉自己在独享打印机画出进程的5状态模型图

36.画出三状态进程模型，并说明各状态的含义就绪状态是指进程已具备运行条件，但由于其它进程正占用CPU,所以临时不能运行而等待安排CPU的状态一旦把CPU分给它，马上就可运行堵塞状态是指进程因等待某大事发生而临时不能运行的状态也就是说，处于堵塞状态的进程尚不具备运行条件，即使CPU空闲，它也无法使用运行状态是指当前进程已安排到CPU,它的程序正在处理器上执行时的状态处于这种状态的进程个数不能大于CPU的数目在一般单CPU机制中，任何时刻处于运行状态的进程至多有一个

37.举例说明存储治理中地址重定位的概念如图-1所示，作业J的规律地址空间是0到1KB,而安排给该作业物理存储空间是2KB到3KBo图中的指令“LOAD1,500”装入内存时，必需对相应的地址进展变换，实际执行的指令变换为“LOAD l,500+2K”规律地址空间物理地址空间图1规律地址到物理地址的映射。