操作系统总复习(简答题)

1、设计现代OS的主要目标是什么？方便性、有效性、可扩充性、开放性

2、何谓脱机I/O和联机I/O？

答：脱机输入方式是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下，预先将程序和数据从低速输入设备输入到磁带，当CPU需要这些程序和数据时，再从磁带告诉的读入内存。类似的，脱机输出方式是指当CPU需要输出时，先告诉的将数据写入磁带，然后在一台外围机的控制下，然后低速输出设备进行输出。相反，在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。

优点：减少了CPU的空闲时间；提高I/O速度。

3、实现分时系统的关键问题是什么？应如何解决？

答：关键问题：及时接收、及时处理

及时接收：在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。

及时处理：作业直接进入内存；采用轮转运行方式，不允许一个作业长期占用处理机

5、是什么原因使操作系统具有异步性特征？

答：进程是以人们不可预知的速度向前推进。内存中的每个进程何时获得处理机运行；进何时因提出某种资源请求而暂停；进程以怎样的速度向前推进；每道程序总共需要多少时间完成，等等。在多道程序环境下，允许多个进程并发执行，但由于竞争资源等因素的限制，使进程的执行不是“一气呵成，而是以“走走停停”的方式运行。

只要运行环境相同，作业经过多次运行，都会获得完全相同的结果。

6、何谓微内核技术？在微内核中通常提供了哪些功能？

答：在微内核OS中是将进程管理、存储器管理以及I/O管理的功能一分为二，属于机制的很小一部分放入微内核中，另外绝大部分放在微内核外的各种服务器中来实现。

功能：进程(线程)管理、低级存储器管理、中断和陷入处理。

第2章作业

2、程序并发执行时为什么会失去封闭性和可再现性？

答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。

3、试说明PCB的作用，为什么说PCB是进程存在的唯一标志？

答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。OS根据进程的PCB 感知到该进程的存在。所以说PCB是进程存在的唯一标志

4、同步机构应遵循哪些基本准则？答空闲让进、忙则等待、有限等待、让权等待

5、何谓“忙等”？它有什么缺点？答：“忙等”：不让权等待，即进程因为某事件的发生而无法继续执行时，它仍占CPU，并不执行循环测试指令来等待该事件的完成。

缺点：没有做到“让权等待”，降低了CPU的使用效率。

6、试从物理概念上说明记录型信号量wait和signal。

wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。执行一次wait 操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1；当S.value<0时，表示该类资源已分配完毕，进程应调用block原语自我阻塞，放弃处理机，并插入到信号量链表S.L中。

signal(S)：执行一次signal操作，意味着释放一个单位的可用资源，使系统中可供分配的该

类资源数增加一个，故执行S.value:=S.value+1 操作。若加1 后S.value≤0，则表示在该信号量链表中，仍有等待该资源的进程被阻塞，因此应调用wakeup 原语，将S.L链表中的第一个等待进程唤醒。

8、我们为某临界资源设置一把锁W，当W=1时表示关锁；当W=0时表示锁已经打开，试

写出开锁和关锁原语，并利用它们去实现互斥。

、我们为某临界资源设置一把锁W，当W=1时表示关锁；当W=0时表示锁已经打开，试写出开锁和关锁原语，并利用它们去实现互斥。

答：开锁语句：unlock（w）;w=0;

关锁语句：lock（w）; if（w==1）do no_op；w=1;

互斥：var w: semaphore:=0;

Begin Repeat

Lock(w); critical section

Unlock(w); remainder section

Until false; end;

9、试说明管程由哪几部分组成，为什么要引入条件变量？

答：管程由四部分组成：①管程的名称；②局部于管程内部的共享数据结构说明；③对该数据结构进行操作的一组过程；④对局部于管程内部的共享数据设臵初始值的语句；

当一个进程调用了管程，在管程中时被阻塞或挂起，直到阻塞或挂起的原因解除，而在此期间，如果该进程不释放管程，则其它进程无法进入管程，被迫长时间地等待。为了解决这个问题，引入了条件变量condition。

第三章

7、何谓死锁？产生死锁的原因和必要条件是什么？10”

答:如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。

原因：竞争不可抢占性资源，竞争可消耗资源，进程推进顺序不当。

必要条件：互斥条件，请求和保持条件，不可抢占条件和循环等待条件。

9、不安全状态是否必然导致系统进入死锁状态？举例说明。10”

不安全状态不一定导致进入死锁，因为，安全性检查中的向量Max是进程前提供的，而在实际运行过程中一进程需要的最大资源量可能小于Max，如一进程对应的程序中有一段进行错误处理的代码其中需要n个a种资源，若该进程在运行过程中没有碰到相应的错误，而不需要调用该段错误处理代码，则它实际上将完全不会请求这n个a种资源。

14、在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法能使资源利用率最高？答：解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁

预防死锁方法最容易实现，但所施加的限制条件过于严格，导致系统资源利用率降低避免死锁可使系统获得较好的资源利用率。

第4-5章作业

1、“整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正确？请说明理由。

答：上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存，腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统，它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间，但整体对换不具备离散

性。实际上，在具有整体对换功能的系统中，进程的大小仍受到实际内存容量的限制。

2、什么叫静态重定位，什么叫动态重定位，它们分别与何种装入方式相对应？

答：把作业装入内存中随即进行地址变换的方式称为静态重定位，在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为动态重定位。它们分别和可重定位、动态运行时装入方式相对应。

3、虚拟存储器有哪些特征？其中最本质的特征是什么？

答：虚拟存储器具有离散性、多次性、对换性和虚拟性的特征。其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是虚拟性。

第6章习题

1、有哪几种I/O控制方式？哪种I/O控制方式适用于字符设备？哪种I/O控制方式适用于块设备？

答：有四种：①使用轮询的可编程I/O方式；②使用中断的可编程I/O方式；③直接存储器访问（DMA）方式；④I/O通道控制方式。其中使用中断的可编程I/O方式适用于字符设备，直接存储器访问（DMA）方式适用于块设备。

2、在设备管理中，为什么要引入缓冲区？

答：在设备管理中，引入缓冲区的主要原因有以下四点：1）缓和CPU与I/O设备速度不匹配的矛盾；2）减少对CPU的中断频率，放宽对CPU中断响应时间的限制；3）解决数据粒度不匹配的问题；4）提高CPU和I/O设备之间的并行性。

3、什么是设备的独立性？引入设备的独立性有什么优点？如何实现设备的独立性？

答：设备的独立性是指应用程序独立于具体使用的物理设备。引入设备独立性可提高设备分配的灵活性和设备的利用率，使I/O重定向更易于实现。为实现设备的独立性引入了逻辑设备和物理设备的概念，在应用程序中使用的是逻辑名，而系统中还配备了一张将逻辑设备名转换为物理设备名的数据结构逻辑设备表（LUT），从而实现了应用程序所使用的设备与具体的设备无关的设备独立性。

4、什么是SPOOLing技术，它由哪几部分组成？

答：SPOOLing也称为假脱机技术，是指在多道程序的环境下，利用多道程序中的一道或两道来模拟外围控制机，从而在联机的条件下实现同时外围操作的技术。它由输入/输出井、输入/输出缓冲区、输入/输出进程和井管理程序四部分组成。

5、什么是SCAN算法，它是为了解决什么问题而引入的？

答：SCAN算法是一种磁盘调度算法，它选择在磁头当前移动方向上，与当前磁头所在磁道距离最近的，要求访问的磁道进行访问，直至在当前移动方向上再无需要访问的磁道时，才反转磁臂移动方向，并执行与前面相同的调度策略。SCAN算法的引入是为了避免出现进程“饥饿”现象。

6、为什么引入NStepSCAN算法，它是如何解决上述问题的？

答：在SSTF、SCAN、CSCAN几种磁盘调度算法中，都可能出现“磁臂粘着”现象，即有一个进程或几个进程对某一磁道有较高的访问频率，从而导致磁臂停留在某处不动，垄断了整个磁盘设备。NStepScan算法将磁盘请求队列分成若干个长度为N的子队列，磁盘调度按FCFS算法依次处理这些子队列。而每处理一个子队列时又是按照SCAN算法。当处理某子队列时，又有新的磁盘I/O请求，便将新请求进程放入其他队列中，从而避免了粘臂现象。

第7-8章习题

1、在文件系统中，目录的功能是什么？对目录管理的主要要求是什么？

答：在文件系统中，具有将文件名转换为该文件在外存的物理位置的功能。对目录管理的主要要求是：1）能够实现“按名存取”；2）提高对目录的检索速度；3）能够实现文件共享；4）允许文件重名。

2、什么是文件的逻辑结构？什么是文件的物理结构？

答：文件的逻辑结构是从用户的观点出发，所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于物理特性，又称文件组织。文件的物理结构又称为文件的存储结构，是指文件在外存上的存储组织形式，与存储介质的存储性能有关。

3、文件的逻辑结构有哪几种类型？常用的外存组织方式哪几种，分别对应于哪种文件物理

结构？

答：文件的逻辑结构有顺序文件、索引文件和索引顺序文件三种类型。常用的外存组织方式有：连续组织方式（对应的文件物理结构是顺序式的文件结构）、链接组织方式（对应的文件物理结构索引式的文件结构）、索引组织方式（对应的文件物理结构是索引式的文件结构，但在现代OS中，则可对应于多种类型的组织形式）。

4、什么是磁盘容错技术？SFT-1与SFT-2分别用于防止何种类型的错误？分别举一个SFT-1

与SFT-2的例子。

答：磁盘容错技术是指通过增加冗余的磁盘驱动器、磁盘控制器等，来提高磁盘系统的可靠性。SFT-1是低级磁盘容错技术，主要用于防止磁盘表面发生缺陷所引起的数据丢失，如双份目录和双份文件分配表、热修复重定向和写后读校验。SFT-2是中级磁盘容错技术，主要用于防止磁盘驱动器和磁盘控制器故障所引起的系统不正常工作，如磁盘镜像、磁盘双工。

操作系统-简答题教学提纲

操作系统-简答题

操作系统 一、1.什么是操作系统？从资源管理看操作系统的功能有哪些？答：(1).操作系统是一个系统软件，它能有效地管理和控制计算机系统中的各种硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序和数据的集合。 (2).a.处理机管理：分配和控制处理机 b.存储器管理：分配及回收内存 c. I/O(Input/Output)设备管理：I/O分配与操作 d.文件管理：文件存取、共享和保护（详见课本P2-3） 2.什么叫并发性？什么叫并行性？ 答：并发性：两个或两个以上事件在同一时间间隔内发生。 并行性：两个或两个以上事件在同一时刻发生。 3.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：及时性：实时系统要求更高 [分时系统 :秒级(一般情况）实时系统: 微秒级甚至更小] 交互性：分时系统交互性更强 可靠性：实时系统要求更高（详见课本P9和P11） 三、1.在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？ 答：（1）程序在并发执行方式下，运行时具有异步性的特征，“程序”这个静态概念已经不足以描述程序的执行过程。这样，就需要一个数据结构PCB来记录程序的状态，以及控制其状态转换所需的一些信息。因此，将PCB、程序、

数据三者组成一个完整的实体，就是进程实体。进程是程序的一次执行，引入进程的概念，便于操作系统对于程序的运行进行控制。 （2）区别：1）进程是指令的有序集合，是静态的，进程是程序的执行，是动态的。2）进程的存在是暂时的，程序的存在是永久的。3）进程的组成应包括程序和数据。除此之外，进程还应由记录进程状态信息的“进程控制块”组成。 联系：程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。如果没有程序，进程就失去了其存在的意义。从静态的角度看，进程由程序、数据和进程控制块三部分组成。 2.什么是进程的互斥与同步？ 答：进程互斥：指两个或两个以上的进程由于竞争资源而形成的制约关系。 进程同步：指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。 3.一个进程进入临界区的调度原则是什么？ 答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 4.说明进程的结构、特征和基本状态。 答：进程是程序在其数据集合上的一次运行活动，是资源分配和独立调度的基本单位。进程由程序、数据和进程控制块组成

自考操作系统简答题

操作系统简答题整理 1、进程与线程有什么区别？ 答:从调度,并发性,系统开销,拥有资源等方面来比较线程和进程:⑴调度.在传统的操作系统中,独立调度,分派的基本单位是进程.而在引入线程的操作系统中,则把线程作为调度和分派的基本单位.⑵并发性.在引入线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间亦可并发执行,因而使操作系统具有更好的并发性,从而能更有效地使用系统资源和提高系统吞吐量.⑶拥有资源.不论是传统的操作系统,还是设有线程的操作系统,进程都是拥有资源的一个独立单位,它可以拥有自己的资源.一般地说,线程自己不拥有系统资源(也有一点必不可少的资源),但它可以访问其隶属进程的资源，同一进程中的多个线程共享其资源.⑷系统开销.由于在创建,撤销或切换进程时,系统都要为之分配或回收资源,保存CPU现场.因此,操作系统所付出的开销将显著地大于在创建,撤销或切换线程时的开销. 2、AND信号量集机制的基本思想是什么,它能解决什么问题？ 答：AND同步机制的基本思想是，将进程在整个运行过程中所需要的所有临界资源一次性全部分配给进程，待该进程使用完后再一起释放。只要尚有一个资源未能分配给该进程，其他所有可能为之分配的资源也不分配给它。亦即，对若干个临界资源的分配采取原子操作方式，要么全部分配到进程，要么一个也不分配。它能解决的问题：避免死锁的发生 4、试述分页和分段的主要区别。 答：区别：（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它喊有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 （3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可以表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需要给出段名，，又需给出段内地址。 5、什么是虚拟存储器，其实现方式有哪些？ 答：虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储齐系统。 实现方式：1）分页请求系统2）请求分段系统 6.什么是临界资源？什么是临界区？ 答：（1）临界资源是指每次仅允许一个进程访问的资源。 属于临界资源有硬件打印机、磁带机等,软件在消息缓冲队列、变量、数组、缓冲区等。（2）不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。每个进程中访问临界资源的那段代码称为临界区 7.请说明SPOOLing系统的组成及特点？ SPOOLing系统的组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。 SPOOLing技术的特点：(1)提高了I/O速度. (2)将独占设备改造为共享设备。(3)实现了虚拟设备功能.多个进程同时使用一独享设备,而对每一进程而言,都认为自己独占这一设备,不过,该设备是逻辑上的设备. 8. 内存管理有那些功能？ 1）内存分配2）内存保护3）地址映射4）内存扩充

操作系统 简答题

操作系统 一、1、什么就是操作系统？从资源管理瞧操作系统的功能有哪些？答:(1)、操作系统就是一个系统软件,它能有效地管理与控制计算机系统中的各种硬件与软件资源、合理组织计算机的工作流程,方便用户使用的程序与数据的集合。 (2)、a、处理机管理:分配与控制处理机b、存储器管理:分配及回收内存 c、I/O(Input/Output)设备管理:I/O分配与操作 d、文件管理:文件存取、共享与保护(详见课本P2-3) 2、什么叫并发性？什么叫并行性？ 答:并发性:两个或两个以上事件在同一时间间隔内发生。 并行性:两个或两个以上事件在同一时刻发生。 3、试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 答:及时性:实时系统要求更高 [分时系统:秒级(一般情况)实时系统: 微秒级甚至更小] 交互性:分时系统交互性更强 可靠性:实时系统要求更高(详见课本P9与P11) 三、1、在操作系统中为什么要引入进程的概念？它与程序的区别与联系就是怎样的？ 答:(1)程序在并发执行方式下,运行时具有异步性的特征,“程序”这个静态概念已经不足以描述程序的执行过程。这样,就需要一个数据结构PCB来记录程序的状态,以及控制其状态转换所需的一些信息。因此,将PCB、程序、数据三者组成一

个完整的实体,就就是进程实体。进程就是程序的一次执行,引入进程的概念,便于操作系统对于程序的运行进行控制。 (2)区别:1)进程就是指令的有序集合,就是静态的,进程就是程序的执行,就是动态的。2)进程的存在就是暂时的,程序的存在就是永久的。3)进程的组成应包括程序与数据。除此之外,进程还应由记录进程状态信息的“进程控制块”组成。 联系:程序就是构成进程的组成部分之一,一个进程的运行目标就是执行它所对应的程序。如果没有程序,进程就失去了其存在的意义。从静态的角度瞧,进程由程序、数据与进程控制块三部分组成。 2、什么就是进程的互斥与同步？ 答:进程互斥:指两个或两个以上的进程由于竞争资源而形成的制约关系。 进程同步:指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。 3、一个进程进入临界区的调度原则就是什么？ 答:①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。②任何时候,处于临界区内的进程不可多于一个。如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。 4、说明进程的结构、特征与基本状态。 答:进程就是程序在其数据集合上的一次运行活动,就是资源分配与独立调度的基本单位。进程由程序、数据与进程控制块组成 进程的特征:动态性、并发性、独立性、异步性

操作系统总复习简答题

1、设计现代OS的主要目标就是什么？方便性、有效性、可扩充性、开放性 2、何谓脱机I/O与联机I/O？ 答:脱机输入方式就是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下,预先将程序与数据从低速输入设备输入到磁带,当CPU需要这些程序与数据时,再从磁带告诉的读入内存。类似的,脱机输出方式就是指当CPU需要输出时,先告诉的将数据写入磁带,然后在一台外围机的控制下,然后低速输出设备进行输出。相反,在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。 优点:减少了CPU的空闲时间;提高I/O速度。 3、实现分时系统的关键问题就是什么？应如何解决？ 答:关键问题:及时接收、及时处理 及时接收:在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。 及时处理:作业直接进入内存;采用轮转运行方式,不允许一个作业长期占用处理机 5、就是什么原因使操作系统具有异步性特征？ 答:进程就是以人们不可预知的速度向前推进。内存中的每个进程何时获得处理机运行;进何时因提出某种资源请求而暂停;进程以怎样的速度向前推进;每道程序总共需要多少时间完成,等等。在多道程序环境下,允许多个进程并发执行,但由于竞争资源等因素的限制,使进程的执行不就是“一气呵成,而就是以“走走停停”的方式运行。 只要运行环境相同,作业经过多次运行,都会获得完全相同的结果。 6、何谓微内核技术？在微内核中通常提供了哪些功能？ 答:在微内核OS中就是将进程管理、存储器管理以及I/O管理的功能一分为二,属于机制的很小一部分放入微内核中,另外绝大部分放在微内核外的各种服务器中来实现。 功能:进程(线程)管理、低级存储器管理、中断与陷入处理。 第2章作业 2、程序并发执行时为什么会失去封闭性与可再现性？ 答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。 3、试说明PCB的作用,为什么说PCB就是进程存在的唯一标志？ 答:PCB 就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。作用就是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。OS就是根据PCB对并发执行的进程进行控制与管理的。OS根据进程的PCB感知到该进程的存在。所以说PCB就是进程存在的唯一标志 4、同步机构应遵循哪些基本准则？答空闲让进、忙则等待、有限等待、让权等待 5、何谓“忙等”？它有什么缺点？答:“忙等”:不让权等待,即进程因为某事件的发生而无法继续执行时,它仍占CPU,并不执行循环测试指令来等待该事件的完成。 缺点:没有做到“让权等待”,降低了CPU的使用效率。 6、试从物理概念上说明记录型信号量wait与signal。 wait(S):当S、value>0 时,表示目前系统中这类资源还有可用的。执行一次wait 操作,意味着进程请求一个单位的该类资源,使系统中可供分配的该类资源减少一个,因此描述为S、value:=S、value-1;当S、value<0时,表示该类资源已分配完毕,进程应调用block原语自我阻塞,放弃处理机,并插入到信号量链表S、L中。 signal(S):执行一次signal操作,意味着释放一个单位的可用资源,使系统中可供分配的该类资源数增加一个,故执行S、value:=S、value+1 操作。若加1 后S、value≤0,则表示在该信号量链表中,仍有等待该资源的进程被阻塞,因此应调用wakeup 原语,将S、L链表中的第一个等

操作系统简答及大题

1、请举例说明单用户单任务的操作系统与多用户多任务的操作系统之间的区别？ 2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？ 3、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。 4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 5、试比较进程与程序的异同。 6、脱机命令接口和联机命令接口有什么不同？ 1、答案：DOS是单用户单任务的操作系统，通常这种操作系统没有进程调度，内存管理也比较简单，只划分为系统区和用户区，是单道的程序运行环境。Unix是多用户多任务的操作系统，有进程管理，内存管理也比较复杂。它们都具有设备管理系统和文件管理系统，但功能也有差别。 2、互斥，请求和保持，不剥夺，环路等待。 不是相互独立的，前三个条件是必要条件，而环路等待实际上是在前三者基础上的一种可能的结果，是死锁的一种现象。 3、会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。 可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来页表的每一页。优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。 4、三种存储结构的特点略。 5、答案：进程与程序是紧密相关而又完全不同的两个概念：1）每个进程实体中包含了程序段和数据段这两个部分，因此他们是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而进行、由撤销而消亡，即它具有一定的生命周期。而程序只是一组指令的有序集合，并可以永久的驻留在某种介质上，其本身不具有运动的含义，是静态的。3）多个进程实体可同时存放在内存中并发执行，其实这正是引入进程的目的。而程序的并发执行具有不可再现性，因此程序不能正确并发执行。4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位，而程序不可能在多道环境下独立运行。5）进程与程序不一一对应，同一个程序多次运行，将形成不同的进程；同一个程序的一次执

操作系统期末考试简答题

第一章：操作系统 1.什么是操作系统：操作系统是计算机系统中的一个系统软件，它是一些程序模块的集合。他们能有效地组织和 管理硬件及软件资源，合理组织计算机的工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。 2.OS的主要作用：（1）是计算机硬件、软件资源的管理者；（2）是用户使用系统硬件、软件的接口；（3）OS还 是扩展机和虚拟机；（4）合理组织工作流程。 3.OS的特征：（1）并发性：多个事件在同一时间段内发生；（2）共享性：多个进程共享有限的计算机资源；（3） 虚拟性：一个物理实体映射为若干个对应的逻辑实体；（4）异步性（也叫不确定性、随机性）：进程的执行顺序和执行时间不确定。 4.OS的功能：（1）处理及管理；（2）存储管理；（3）设备管理；（4）文件管理；（4）用户接口。 5.* OS的分类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、个人计算机 操作系统。 第二章： 1.操作系统为用户提供两种接口，一个是命令接口，一个是程序接口（系统调用接口）。（1）命令接口：用户通 过这些命令来组织和控制作业的执行。（2）程序接口：编程人员使用他们来请求操作系统服务。 2.使用操作命令进行作业控制的两种方式：联机方式（联机命令接口）、脱机方式（脱机命令接口）。 第三章：进程 1.进程的概念：进程是程序在执行过程中管理和分配资源的最小单位。 2.进程的特征：并发性；动态性；独立性；交往性；异步性。 3.进程的3种状态：运行态、就绪态、阻塞态。 4.3种状态的转化：【重要】 5.临界区：（解释一）把不允许多个并发进程交叉执行的一段程序称为临界区。（解释二）把系统中不允许同时多 个进程访问的资源称为临界资源，而在进程中访问临界资源的那段程序称为临界区。 6.信号量：信号量是一种特殊的变量，用于管理临界区的共有资源。 7.综述：PV操作，涉及计算题。 第四章：死锁 1.死锁定义：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到资源， 这种现象称为进程死锁，这一组进程就称为死锁进程。 2.死锁产生的条件：（1）互斥使用（资源独占）；（2）不可强占（不可剥夺）；（3）请求和保持（部分分配，占有 已分配）；（4）循环等待（环路等待）。 3.*解决死锁的方法：（1）鸵鸟策略（忽略不管）；（2）预防死锁（破坏其产生条件）；（3）避免死锁（分配过程中 采取策略）；（4）检测死锁（允许发生死锁）；（5）解除死锁（与检测死锁配套使用）。 4.死锁预防：（1）破坏“不可剥夺”条件；（2）破坏“请求和保持”条件；（3）破坏“循环等待”条件。 5.死锁避免定义：在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查 结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。（思索避免具有两种状态：安全状态和非安全状态） 6.死锁预防与死锁避免的区别：死锁预防是设法破坏产生死锁的必要条件，严格防止死锁的发生（根本就不会发 生死锁）。而死锁避免则没有这么严格，它是一种动态策略（允许发生死锁）。

(完整版)操作系统简答题

1.操作系统的目标是什么？ 答：方便性，有效性，可扩充性，开放性。 2.什么是计算机操作系统。 答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3.操作系统的三种基本类型是什么。 答：批处理操作系统，分时系统，实时系统 4.试说明多道批处理操作系统的优缺点。 答：优点是资源利用率高，系统吞吐量大。 缺点是平均周转时间长，无交互能力。 5.试叙述多道程序设计的基本概念。 答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU 和系统中的各种资源。 6.简述分时系统的工作原理和特征。 答：（1）分时系统采用时间片轮转法，将CPU 的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。 （2）分时系统的特性：多路性，独立性，及时性，交互性。 7.操作系统的五大管理功能是什么？ 答： 处理机管理、存储器管理、设备管理、文件管理、用户接口 8.操作系统的四个基本特征。 答：操作系统的四个基本特征分别是： （1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 （2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。 （3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。 （4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。

完整版操作系统复习题简答题总结

1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。 （2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的，由程序执行时的现场所决定。另外，同一程序在相同的初始数据下，无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。 2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 、操作系统主要有哪三种基本类型？它们各有什么特点？4 系统各采系统和Linux5、操作系统主要有哪些类型的体系结构？UNIX 用哪些结构？答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结系统采UNIXLinux-构、客户机服务器结构。系统采用的是整体结构。用的是层次结构。 6、Linux系统有什么特点？

、使用虚拟机有哪些优势和不足？7 、现代计算机系统由什么组成的？8 、在操作系统中，为什么要引入进程的概念？它与程序的9 区别和联系分别是什么？

10、操作系统在计算机系统中处于什么位置？ 、进程的基本状态有哪几种？11 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB 表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 16、进程进入临界区的调度原则是什么？ 答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 ②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己

计算机操作系统考试重点习题集

计算机操作系统习题 原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程：管程(英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作 临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了

第二章windows7操作系统简答题答案知识讲解

第二章w i n d o w s7操作系统简答题答案

第二章windows7操作系统简答题答案注：（答案是我根据书上内容做来的不是百分之百正确的标准答案供参考哈）1.在windos 7系统的桌面创建“画图”的快捷方式，简述操作步骤。 单击桌面左下角的开始按钮，在菜单栏中左键点击所有程序，。在所有程序中我们可以看到附件，选中附件中的“画图”单击鼠标右键选择发送到桌面快捷方式。 2.利用搜索功能查找c盘上所有以map为扩展名的文件，并将找出的文件彻 底删除，简述操作步骤。 点击电脑桌面左下角的开始按钮打开开始菜单在开始菜单中打开资源管理器，或者双击桌面上的“计算机”打开资源管理器。 在资源管理器中打开本地磁盘C盘，然后在资源管理器的右上角的搜索栏中输入“map”然后进入搜索 在搜索出来的结果中选择需要删除的文件，按delete键删除。 3.使用“计算机”按“FAT32”文件系统格式化一个新的优盘简述操作步骤。 首先把U盘插进电脑的USB接口，然后双击桌面上的“计算机”打开资源管理器，在资源管理器中找到我们插入的U盘，右键单击U盘，在弹出的快捷菜单栏中选择格式化打开格式化窗口。把窗口中的文件系统改为f a t32，然后单击开始。 4.使用“资源管理器”，在C盘根文件夹中新建一个文件夹，并命名为“我的记事本”；将D 盘所有扩展名为.txt的文件复制到该文件夹，简述操作步骤。 1)双击桌面上的计算机打开资源管理器窗口，在资源管理器窗口中左键双击c盘进入c盘的根目录。然后，右键单击资源管理器窗格中的空白部分，在弹出来的快捷菜单中，选择新建文件夹并把文件夹的名字更改为“我的记事本”

操作系统复习题与答案解析

操作系统复习题集 三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率？ 利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些？ 一种是无结构的流式文件，是指对文件信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件, 是用户把文件的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性？ 应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程，解释一下线程与进程之间的相互关系。

因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率. 线程是进程的基础，进程包含多个线程，是线程的载体。 6. 死锁的必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 7. 什么是虚拟存？ 虚拟存是计算机系统存管理的一种技术。它使得应用程序认为它拥有连续的可用的存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。 8. 假脱机技术是什么？

操作系统试题库简答题

1、什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模 块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： （1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。 （2）、存储管理：管理主存的分配、使用和释放。 （3）、设备管理：管理设备的分配、使用、回收以及I/O控制。 （4）、文件管理：管理外存上文件的组织、存取、共享和保护等。 （5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？ （1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 （2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 （3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。

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

1.I/O软件一般分为哪几个层次？ 从硬件层到用户层分为中断处理程序；设备驱 动程序；与设备无关的I/O软件；用户空间的 I/O软件等4层。 2.操作系统有哪些基本类型？ 基本的操作系统类型有三种：多道批处理操作 系统，分时操作系统及实时操作系统。.各举 出一个实例？随着计算机体系结构的发展，先 后出现了个人计算机操作系统、嵌入式操作系 统、多处理机操作系统、网络操作系统和分布 式操作系统。 3.有几种I/O控制方式?各自的含义是什么？ 答：常用的I/O控制技术有4种：程序直接控 制方式、中断控制方式、DMA方式和通道控制 方式。 程序直接控制方式是由用户进程直接控制内 存或CPU和外围设备之间的信息传送。这种方 式控制者都是用户进程。 中断方式被用来控制外围设备和内存与CPU 之间的数据传送。这种方式要求CPU与设备 （或控制器）之间有相应的中断请求线，而且 在设备控制器的控制状态寄存器的相应的中 断允许位。 DMA方式又称直接存取(direct memory access)方式。其基本思想是在外围设备和内 存之间开辟直接的数据交换通道。 通道控制（channel control）方式与DMA 方式相类似，也是一种以内存为中心，实现设 备和内存直接交换数据的控制方式。与之不同 的是，在DMA方式中数据传送方向、存放数据 内存始址以及传送的数据块长度等都是由 CPU控制，而在通道方式中这些都是由专管输 入输出的硬件——通道来进行控制 4.常见的文件物理结构有哪些？各有什么特 点？各自与文件的存取方式的关系如何？ 常见的文件物理结构有顺序结构，链接结构， 索引结构。 顺序结构以编号连续的磁盘块存储文件内容， 适合于顺序存取和直接存取； 链接结构将逻辑上连续的文件块存放到不连 续的物理块中、然后在每一个物理块保存一个 存放下一个逻辑块的物理块的指针，以保持逻 辑块的连续性，此类结构顺序存取；以索引结 构存储的文件，适合于顺序存取、直接存取。 索引结构是在文件目录中设置一张文件物理 块的索引表，表中依文件逻辑块的顺序登记各 个逻辑块所在的物理块地址。该方式适合于顺 序存取、直接存取。以顺序结构存储的文 件，适合于顺序存取和直接存取，以链接结构 存储的文件，适合于顺序存取，以索引结构存 储的文件，适合于顺序存取、直接存取。 5.给出两种I/O调度算法，并说明为什么I/O 调度中不能采用时间片轮转法。 答： I/O调度程序通常采用（1）先来先服 务调度和（2）优先级调度两种调度算法。 由于I/O操作中一般会涉及通道操作，而通道 程序已经启动就不能停止，直至完成。在它完 成之前不会被中断，即通道程序不接受从CPU 来的中断。因此I/O调度程序不能采用时间片 轮转调度算法。 6.何谓缓冲区？为什么要引入缓冲？ 缓冲即是使用专用硬件缓冲器或在内存中划 出一个区域用来暂时存放输入输出数据的器 件。 引入缓冲是为了匹配外设和CPU之间的处理速 度，减少中断次数和CPU的中断处理时间，同 时。解决DMA或通道方式时的数据传输瓶颈问 题 7.何谓进程通信？常见的进程通信方法有哪 些？ 进程之间的信息交换共享存储区，信息传 递，共享文件 8.何谓死锁？产生死锁的原因有哪些？ 若系统中存在一组进程（两个或多个），它们 中的每一个进程都占用了某种资源而又都在 等待其中另一进程所占用的资源，这种等待永 远不能结束，这种现象称为死锁。 产生死锁的原因包括竞争资源和进程推进顺 序不当。 9.何谓死锁？为什么将所有资源按类型赋予不 同的序号，并规定所有的进程按资源号递增 的顺序申请资源后，系统便不会产生死锁? 所谓死锁，是指多个进程在运行过程中因争夺 资源而造成的一种僵局，若无外力作用，这些

操作系统简答题

简答题---练习题 1．文件的物理结构有哪几种为什么说串联文件结构不适合于随机存取 2．在单处理机的请求分页系统中，在CPU上执行的进程A发生缺页中断时进入什么状态系统处理完缺页中断后到就绪队列中再次调度用户进程时，结果调度到的仍然是A 进程，有可能出现这种情况吗为什么 3．目录文件可以分为哪些种类说明它们各自的特点(包括优缺点)。 4．解释ＰＶ操作的含义及其信号量的物理意义。 5．在单处理机的分时系统中，在CPU上执行的进程A用完时间片后，系统进行切换，结果调度到的仍然是A进程。有可能出现上述情况吗为什么 6．常用的文件存储空间的管理方法有哪几种试述它们各自的优缺点。 7．分析死锁与阻塞的根本区别 8．进程的生存周期包括哪三个基本状态作业调度与进程调度的主要区别是什么 9．分析在生产者和消费者问题中，是否可以交换两个P和V操作的顺序，并说明原因。10．判断下列同步问题是否有错若有错则指出错误的原因,并改正（14分）： (1)设p1和P2两进程共用一缓冲区Buf,P1向Buf写信息,P2从Buf中读出信息, 算法描述如图1所示。 (2)设A1和A2为两并发进程,它们共享一临界资源,执行算法见图2. P1进程 P2进程 A1进程 A2进程 向Buf写信息 V(S) V(S1) V(S2) S的初值为0 S1,S2的初值为1

图 1 图 2 11.什么是操作系统的主要功能 12.批处理、分时和实时系统的特征 13.多道程序(multipropramming)和多重处理(multirocessing)有何区别 14.讨论操作系统可以从哪些角度出发，如何把它们统一起来 15.设计计算机操作系统与哪些硬件器件有关 16.终端处理程序应具有那些功能 17.系统调用与一般的过程调用有什么差别 18.命令解释程序的主要作用是什么 19.系统调用的执行过程分可分为哪几步 系统有什么特点 21.什么是进程间的互斥什么是进程间同步 22. 并发进进程所受的制约关系有哪两种引起制约的原因是什么 23.在生产者-消费者问题中，我们设置三个信号灯，一个用于互斥的信号灯mutex,起初值为1；另外两个信号灯是：full(初值为0，用以指示缓冲区内是否有物品)和empty （初值为n,表示可利用的缓冲区数目）。试写出此时的生产者-消费者问题的描述。24.作业调度的性能评价标准有哪些这些性能评价标准在任何情况下都能反映调度策略的优劣吗 25.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗为什么 个进程共享m个同类资源，每一个资源在任意时刻只能供一个进程使用，每一进程对任意资源都只能使用一有限时间，使用完便立即释放。并且，每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。 系统采用什么样的进程调度算法它的进程切换调度算法swtch的主要任务是什么 28.存储管理的主要功能是什么 29.段式管理可以实现虚存吗如果可以，简述实现方法。

操作系统简答题(含答案)

1. OS 的主要功能 操作系统的基本功能： 处理机管理、存储管理、设备管理、信息管理（文件系统管理） 、用 户接口。 2. OS 有哪三种类型？各有什么特点？ 操作系统一般可分为三种基本类型，即批处理系统、分时系统和实时系统。 批处理操作系统的特点是：多道和成批处理。 分时系统具有多路性、交互性、 独占”性和及时性的特征。 实时系统特点：及时响应和高可靠性 3. OS 的基本特征是什么？ 并发性、共享性、虚拟技术、异步性 4. OS 一般为用户提供了哪三种接口？各有什么特点? 1. 联机命令接口 提供一组命令供用户直接或间接操作。 根据作业的方式不同，命令接口又分为联 机命令接口和脱机命令接口。 2. 程序接口 程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序使用。 3. 图形界面接口 通过图标 窗口 菜单 对话框及其他元素 ，和文字组合,在桌面上形成一个直观易 懂使用方便的计算机操作环境 ? 5. OS 主要有那些类型的体系结构？ 单体结构、层次结构、微内核结构与客户机 6. 多道程序设计的主要特点是什么？ 多道程序设计技术是指在内存同时放若干道程序, 统中 的各种资源。当一道程序暂停执行时， ［特点］:多道、宏观上并行（不同的作业分别在 单CPU 上交叉运行）。 7. OS 在计算机系统中处于什么地位？ 操作系统在计算机系统中占有特殊重要的位置， 所有其他软件都建立在操作系统基础上, 并得到其支持和服务；操作系统是支撑各种应用软件的平添。用户利用操作系统提供的 命令和服务操纵和使用计算机。可见，操作系统实际上是一个计算机系统硬件、软件资 源的总指挥部。操作系统的性能决定了计算机系统的安全性和可靠性。 8. 解释一下术语：进程、进程控制块、进程映像、线程、进程的互斥和同步、临界区和临 界资源、竞争条 件、原语、信号量、管程、死锁、饥饿 进程：进程是程序在一个数据集合上的运行过程， 是系统进行资源分配和调度的一个独立的 基本单位。 进程控制块（Procedure Control Block ）:使一个在多道程序环境下不能独立运行的程序（含 数据），成 -服务器模型、虚拟机结构 使它们在系统中并发执行， 共享系 CPU 立即转去执行另一道程序。 CPU 和外设上执行）、微观上串行（在

操作系统简答题

操作系统 一、1.什么是操作系统？从资源管理看操作系统的功能有哪些？ 答：（1）.操作系统是一个系统软件，它能有效地管理和控制计算机系统中的各种 硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序和数据的集合。（2）.a处理机管理：分配和控制处理机 b.存储器管理：分配及回收内存 c.1/0（1 nput/Output）设备管理：I/O分配与操作 d.文件管理：文件存取、共享和保护（详见课本P2-3） 2什么叫并发性？什么叫并行性？ 答：并发性：两个或两个以上事件在同一时间间隔内发生。 并行性：两个或两个以上事件在同一时刻发生。 3. 试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：及时性：实时系统要求更高 ［分时系统：秒级（一般情况）实时系统：微秒级甚至更小］交互性：分时系统交互性更强 可靠性：实时系统要求更高（详见课本P9和P11） 三、1.在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？ 答：（1）程序在并发执行方式下，运行时具有异步性的特征，“程序”这个静 态概念已经不足以描述程序的执行过程。这样，就需要一个数据结构PCB来记 录程序的状态，以及控制其状态转换所需的一些信息。因此，将PCB、程序、数 据三者组成一个完整的实体，就是进程实体。进程是程序的一次执行，引入进程的概念，

便于操作系统对于程序的运行进行控制。 （2）区别：1）进程是指令的有序集合，是静态的，进程是程序的执行，是 动态的。2）进程的存在是暂时的，程序的存在是永久的。3）进程的组成应包括程序和数据。除此之外，进程还应由记录进程状态信息的“进程控制块”组成。 联系：程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。如果没有程序，进程就失去了其存在的意义。从静态的角度看，进程由程序、数据和进程控制块三部分组成。 2什么是进程的互斥与同步？ 答：进程互斥：指两个或两个以上的进程由于竞争资源而形成的制约关系。 进程同步：指两个或两个以上的进程由于某种时序上的限制而形成的相互合 作的制约关系。 3?—个进程进入临界区的调度原则是什么？ 答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 4. 说明进程的结构、特征和基本状态。 答：进程是程序在其数据集合上的一次运行活动，是资源分配和独立调度的基本单位。进程由程序、数据和进程控制块组成进程的特征：动态性、并发性、独立性、异步性进