文档视界 最新最全的文档下载
当前位置:文档视界 › 操作系统简答题试题及答案

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

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

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.何谓死锁?为什么将所有资源按类型赋予不

同的序号,并规定所有的进程按资源号递增的

顺序申请资源后,系统便不会产生死锁?

所谓死锁,是指多个进程在运行过程中因争夺

资源而造成的一种僵局,若无外力作用,这些

进程都将无法再向前推进;

此时系统不会发生死锁的原因是死锁发生的

必要条件之一——循环等待条件不可能成立。

因为多个进程之间只可能存在占据较低序号

资源的进程等待占据较高序号资源的进程释

放资源的情况,但不可能存在反向的等待,因

此它们之间不会形成循环等待链。

10.何谓系统的“抖动”现象?应该采取何种措

施来加以避免?

答:在虚存中,页面在内存和外存之间频繁的

调度,以至于调度页面所需时间比进程实际运

行的时间还多,此时系统效率急剧下降,甚至

导致系统崩溃,这种现象称为颠簸(抖动)。

(或者,在页面置换中,刚被淘汰出的页马上

又要用到,反复如此)

11.简述程序局部性原理和虚拟存储器的概念。

程序局部性原理描述了一个进程对程序代码和数据的引用的簇聚性倾向;即进程在一

个比较小的时间段内总是引用某些内存单元

中的代码或数据,程序局部性原理是实现虚拟

存储的基础。

通过处理器硬件与操作系统软件相结合的技术,使得程序员或用户可以使用比计算机

系统中的物理存储空间更大的存储空间,这样

一个比实际物理存储空间大的存储空间称为

虚拟存储器

12.简述多道程序设计的基本思想。

在内存中同时放入多道程序,在管理程序的控制下交替执行。这些程序共享CPU和系

统中的其他资源。从宏观上看,多道程序都处

于运行过程中,但都未运行完毕;从微观上看,

各道程序轮流占用CPU交替执行。

13.简述请求调页式虚拟存储器的基本原理。

请求页式虚拟存储器的基本原理是:将作业信息的副本存放在磁盘之类辅助存储器中,

当作业被调度投入运行时,并不把作业的程序

和数据全部装入主存,而仅仅装入立即使用的

那些页面,至少要将作业的第一页信息装入主

存,在执行过程中访问到不在主存的页面时,

再把它们动态地装入。

在采用请求页式存储管理技术的系统中,当进

程在执行时需要取某条指令或使用某个数据,

而发现它们并不在主存时,系统将会产生一个

缺页中断,缺页中断处理程序将负责从辅存中

把该指令或数据所在的页面调入内存。

14.简述设备驱动程序的作用?

设备驱动程序是驱动物理设备和DMA控制器

或I/O控制器等直接进行I/O操作的子程序

的集合。负责设置相应设备有关寄存器的值,

启动设备进行I/O操作,指定操作的类型和

数据流向等。

15.简述页式虚存的基本原理。

页式虚存的基本原理包括以下核心内容:

是将逻辑地址空间划分为相等的片,称为页面或页,页的大小一般在0.5KB到4KB之

间,通常是2的幂;将物理地址空间划分为与

页面一样大小的片,称为块或页帧、页框、存

储块等;

系统中设置页表表示页面和存储块的对应关

系,系统以页为单位为用户程序分配主存,每

页分配一个存储快;为实现虚拟存储,一般采

用请求分页技术,即在作业运行之前,只要求

把作业当前所需要的一部分页面装入主存,执

行一段时间后,当需要其他页面时,由系统依

据一定的规则选择一些暂时不需要的页面交

换到辅存,同时将需要的页面调入主存,实现

利用较小的物理存储区域运行较大的作业虚

拟存储技术。

16.进程间同步和互斥的含义各是什么?

一组并发进程中的一个或多个程序段,因共享

公有资源(而导致它们必须以一个不允许交叉

执行的单位执行的现象称为互斥。即不允许两

个以上共享临界资源的并发进程同时进入临

界区的现象称为互斥。

进程同步——异步环境下的一组并发进程因

直接制约而相互发送消息导致的个进程相互

合作、相互等待,使得各个进程按一定的速度

执行的现象称为进程间的同步。

17.进程与程序有什么联系和区别?

联系:进程是程序的一次执行,程序是进程的

运行实体,没有程序,也就没有进程。

进程是具有结构的,进程由程序、数据和进程

控制块三部分组成

区别:进程是动态的,进程是程序的一次执行

过程,它是临时的,有生命期的。表现在它由

创建而产生,完成任务后被撤消;

程序是静态的,可以作为一种软件资源长期保

存。

进程是系统进行资源分配和调度的一个独立

单位;程序则不是。

18.举例说明面向块的设备与面向流的设备之间

的区别?

一般来说,面向块的设备以固定大小的块来存

储数据,数据的传送是方式是每次一个数据

块,对数据的引用通过数据块号来进行,比如

磁带、磁盘等就是典型的块设备;而面向流的

设备是以字节流的方式进行数据的传送,不存

在块结构,如打印机、终端、键盘等都是典型

的面向流的设备。

19.什么是PCB?PCB的作用是什么?PCB包含

哪些内容?

PCB是进程控制块的简称,是操作系统中用

于描述和控制并发进程的数据结构

PCB的作用是描述和控制并发进程;是进程

存在的唯一标志;

PCB中一般包括进程标识符、进程当前状态、

程序与数据地址、互斥于同步机构、通信机构、

进程优先数、资源清淡、链接字、家族关系等

内容。

20.什么是并发性?什么是共享性?

并发性是指多个程序在一定的时间间隔内交

替占据处理机运行;

共享性是指多个用户程序在同一时间段内同

时使用同一资源;

21.什么是操作系统?其功能包括哪几个方面?

操作系统是控制和管理计算机系统内各种

硬件和软件资源、有效地组织多道程序运行的

系统软件(或程序集合),是用户与计算机之

间的接口。其功能有处理机管理,存储器管理,

I/O设备管理,文件系统和用户接口。

22.什么是程序执行时的局部性原理?局部性原理

表现为哪两个方面?

局部性原理是指即进程对程序和数据的访问

都有聚集成群的倾向,表现为两个方面:

时间局部性。程序中大量的循环结构和各种数

据结构,使某段程序一旦执行,很快又会被再

次执行,某些数据结构被访问后,可能在短时

间内再次被访问。

空间局部性。程序顺序执行和局部存储的连续

性,使程序访问某存储单元后,与它临近的存

储单元会被访问。

23.什么是多道程序设计技术?如何在一个CPU

的情况下实现该技术?

多道程序设计就是将多个用户程序同时装入内存,然后在操作系统的控制下,多个程

序交替或同时运行。;

在一个CPU的情况下,可让多个程序轮流使用CPU和I/O设备,从而形成一个程序

使用CPU时,其他的程序在进行I/O操作,

以达到多个程序同时运行并提高CPU和外设

的使用率的效果。

24.什么是设备无关性?如何实现设备独立性?

设备无关性是指用户编写程序时所使用的设备与实际使用的设备无关。

为实现设备无关性,要求用户程序对设备的请求采用逻辑设备名,而程序执行时使用武

力设备名。因此,操作系统需要提供逻辑设备

名与物理设备名的转换机制。一般采用系统设

备表实现该转换。

25.什么是文件?什么是文件系统?

答:文件是在逻辑上具有完整意义的信息集

合,它有一个名字作标识。文件具有三个基本

特征:文件的内容为一组相关信息、文件具有

保存性、文件可按名存取。文件系统是操作系

统中负责管理和存取文件的程序模块,也称为

信息管理系统。它是由管理文件所需的数据结

构(如文件控制块、存储分配表)和相应的管

理软件以及访问文件的一组操作所组成。

26.什么是文件的逻辑结构?文件的逻辑结构有几

种形式?

答:文件的逻辑结构:从用户观点出发所见到的

文件组织形式称为文件的逻辑结构。文件的逻

辑结构有以下形式:有结构文件和无结构文

件。有结构文件又称为记录式文件,它在逻辑

上可被看成一组连续顺序的记录的集合,又可

分为定长记录文件和变长记录文件两种。无结

构文件是指文件内部不再划分记录,它是由一

组相关信息组成的有序字符流,即流式文件。

27.什么是文件的物理结构?文件的物理结构有几

种形式?

答:文件的物理结构是指一个文件在外存上的

存储组织形式,它与存储介质的存储特性在

关。常见的文件物理结构有以几种形式:顺序

结构,链接结构和索引结构。

28.为什么要引入动态重定位?如何实现?

程序放在不连续的实际物理空间中,要进行逻辑地址到物理地址的转换,实现动态重定位

一般需要页式存储管理,页式存储管理用的不是寄存器,使用的是称为page talble的数据结构page table记录了所有逻辑地址到物理地址的转换信息,进城切换的时候需要冲洗硬件上的page table

29.文件目录的作用是什么?一般应包含哪些内

容?

文件目录的作用是实现文件名与文件在辅存

上的物理地址之间的转换。

文件目录中包含多个表项,每个表项存放一个

文件的有关信息。最简单的表项至少应包括文

件名和其在辅存上的存放(起始)地址。较复

杂的表项则包括文件名、文件类型、文件结构、

文件存储位置、文件长度、文件访问权限、文

件建立日期和时间等内容。

30.文件目录应包含哪些内容?

(1)文件的存取控制信息:如文件名、用户

名、授权者存取权限:

(2)文件的类型和属性:如读写文件、执行

文件、只读文件等;

(3)文件的结构信息:这一般包括两部分内

容,一是文件的逻辑结构信息,包括记录类型、

记录个数、记录长度、成组因子数等;二是文

件的物理结构信息,这可能是记录的相对存放

位置、文件的第一块物理块号、文件的索引表

位置中某一项;

(4)文件的管理信息:如文件建立日期、文

件最近修改日期、访问日期、文件保留期限、

记帐信息等

31.陷阱与中断的主要区别是什么?

陷阱与中断的主要区别是:陷阱是同步的,而中断是异步的。如果给定相同的机器状

态和输入数据,每次程序运行时陷阱就会发生

在程序执行的同一点上,而中断的发生依赖于

中断设备和CPU之间的相对时序,由于受中

断时序影响的错误不容易产生重复,因此中断

给调试过程带来难度。

32.以顺序结构存储的文件,适合于顺序存取和直

接存取,以链接结构存储的文件,适合于顺序

存取,以索引结构存储的文件,适合于顺序存

取、直接存取。

33.以一台打印机为例,简述SPOOLing技术的优

点。

答:以一台打印机为例,SPOOLing技术的主要

优点是在多用户情况下,每一个用户使用打印

机就好像自己拥有一台打印机,不会产生打印

机“忙”而等待。

34.何用SPOOLing技术将一台打印机虚拟成多台打印机?

打印机是一个典型的独占设备,通过SPOOLing技术可将其改造为一个共享设备。在SPOOLing 系统中,当用户进程有打印请求时,输出进程首先在输出井中申请一个空闲盘块区,将要打印的数据送入,然后将用户打印请求填入申请的空白打印请求表中,再把该表挂到请求打印队列上。如果还有后续打印请求,则重复上边的操作过程。

当打印机空闲时,输出进程就可以从请求打印队列上取下第一张请求打印表,根据要求将打印数据从输出井送到内存缓冲区,由打印机输出。经过这样的循环,就可以将打印队列中的所有打印要求分别予以满足。当队列为空后,输出进程将自身阻塞,直至再有打印请求时才被唤醒。

通过上述过程,使得作为独占设备的一台打印机可以同时接受多个用户进程的打印请求,使每个用户都感觉自己在独享打印机。画出进程的5状态模型图。

36. 画出三状态进程模型,并说明各状态的含义。

就绪状态是指进程已具备运行条件,但因为其它进程正占用CPU ,所以暂时不能运行而等待分配CPU 的状态。一旦把CPU 分给它,立即就可运行。

阻塞状态是指进程因等待某事件发生而暂时不能运行的状态。也就是说,处于阻塞状态的进程尚不具备运行条件,即使CPU 空闲,它也无法使用。

运行状态是指当前进程已分配到CPU ,它的程序正在处理器上执行时的状态。处于这种状态的进程个数不能大于CPU 的数目。在一般单CPU 机制中,任何时刻处于运行状态的进程至多有一个。 37. 举例说明存储管理中地址重定位的概念

如图-1所示,作业J 的逻辑地址空间是0到1KB ,而分配给该作业物理存储空间是2KB 到3KB 。图中的指令“LOAD 1,500”装入内存时,必须对相应的地址进行变换,实际执行的指令变换为“LOAD 1,500+2K”。

5000

1K

逻辑地址空间

物理地址空间

图 1 逻辑地址到物理地址的映射

操作系统期末试卷(含答案)

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。 9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请: (1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。8、U:(3);V:(5)。9、W:(3);X:(1);Y:(2)。 三、填空题 (1)并发;(2)资源共享;(3)管理资源;(4)使程序能够正确地并发执行;(5)进程控制快PCB;(6)预防死锁;(7)互斥条件;(8)SPOOLing技术;(9)

自考操作系统简答题

操作系统简答题整理 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、说明进程的结构、特征与基本状态。 答:进程就是程序在其数据集合上的一次运行活动,就是资源分配与独立调度的基本单位。进程由程序、数据与进程控制块组成 进程的特征:动态性、并发性、独立性、异步性

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中,共38分) 1.操作系统核心部分的主要特点是( )。 A.一个程序模块B.主机不断电时常驻内存 C.有头有尾的程序D.串行顺序执行 2.操作系统中用得最多的数据结构是( )。 A.堆栈B.队列 C.表格D.树 3. 索引式(随机)文件组织的一个主要优点是( )o A.不需要链接指针B.能实现物理块的动态分配 C.回收实现比较简单D.用户存取方便 4.文件目录的主要作用是( )。 A.按名存取B.提高速度 C.节省空间D.提高外存利用率 5.在操作系统管理中,面向用户的管理组织机构称为( )。 A.用户结构B.实际结构 C.物理结构D.逻辑结构 6.单机操作系统的共享资源主要是指( )。 A.内存、CPU和基本软件B.键盘、鼠标、显示器 C.打印机、扫描仪D.软盘、硬盘、光盘 7.为方便用户,操作系统负责管理和控制计算机系统的( )。 A.软件资源B.硬件和软件资源 C.用户有用资源D.硬件资源 8.设备I/O方式有如下三种:( )、( )和( )。 A.假脱机B.询问 C.联机D.中断 E.通道F.脱机 9.操作系统五大功能中作业管理包含( )和( );文件管理又称( );存储管理主要讲解( );设备管理是最原始的( );进程管理实质上是( )。 A.CPU的执行调度管理B.用户任务管理 C. 信息管理D.监控程序管理 E.人机交互界面管理F.内存管理 10.计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器。例如,导弹控制系统应选择安装( );计算机订票系统应选择安装( );计算机语言学习系统应选择安装( )。A.批处理操作系统B.分时操作系统 C.实时操作系统D.网络操作系统 E.分布式操作系统 二、是非题(正确的划√,错的划×,其它符号按错论。共20分) ( )1.系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。 ( )2.UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3.虚地址即程序执行时所要访问的内存地址。

1操作系统试题及答案

操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的()。 A.程序库 B.数据 C.文件 D.资源 2、在操作系统中,()是竞争和分配计算机系统资源的基本单位。 A.程序 B.进程 C.作业 D.用户 3、在操作系统中,并发性是指若干个事件()发生。 A,在同一时刻 B。一定在不同时刻 C.某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是()和进程推进顺序非法。 A.资源分配不当B.系统资源不足C.作业调度不当D.进程调度不当 5、文件系统采用多级目录结构的目的是() A.系统开销B.节省存储空间C.解决命名冲突D.缩短传送时间 6、位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B. LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 8、存放在磁盘上的文件,()。 A.即可随机访问,又可顺序访问 B。只能随机访问 C.只能顺序访问 D。只能读/写不能访问 9、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()A.2 B.1 C.3 D.0.5 10、进程和程序的本质区别是()。 A.内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息,物理上读写的最小单位是一个()。 A.二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况,所以()在实际上是无法实现的。 A.先进先出淘汰算法 B。最近最少使用淘汰算法 C.最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是()。

操作系统期末考试简答题

第一章:操作系统 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)异步性:在多道程序环境下,允许多个进程并发执行,但由于资源等因素的限制,通常,进程执行并非“一气呵成”,而是以“走走停停”的方式运行。

计算机操作系统期末考试题及答案(模拟卷一)

2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题(每题5分,共30分) 1.什么是虚拟设备? 2.What’s the differrence between a process and a program? 3.What’s Hyper-Treading technology? 4.死锁的必要条件是什么? 5.为什么将文件控制块分成主部和次部两部分? 6.若系统有同类资源m个,被n个进程共享,问:当m>n和m<=n时每个进程最多可以请求多少个这类资源,使系统一定不会发生死锁?为什么? 二、填空题(每空1分,共10分) 1.操作系统的两个重要特性是:(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ,管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一:运行态、就绪态和等待态。当一个就绪进程(6) 时,其状态由就绪变为运行,当一个运行进程被抢占处理机时,其状态由运行变为(7) ,当一个运行进程因某事件受阻时,其状态由运行变为(8) ,当进程所等待的事件已经发生时,该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。 三、计算题(每题10分,共40分) 1.设某计算机系统采用虚拟页式存储管理方法,进程的虚拟地址空间为64KB,页面尺寸为4KB。假设当前进程的页表如右图所示(页表以二进制形式表示),请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法,内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,请画图表示采用以下页面淘汰算法时的缺页中断次数:(1)最佳页面淘汰算法(OPT);(2)先进先出页面淘汰算法(FIFO);(3)使用过最久的先淘汰(LRU)。 3.在UNIX系统中,设磁盘物理块大小为1KB,每个索引块可以保存256个索引项,请画出UNIX文件的物理结构。假设某文件大小为1028KB,请计算访问以下逻辑块时需要多少次I/O传输:(1)8;(2)300;(3)16。 4.设有周期性实时任务集如下表所示,用最早截止期优先算法(EDF算法)和速率单调算法(RMS算法)是否可以调度?画出相应的Gantt图。 四、算法设计(每题10分,共20分) 1.设有一个可以装A、B两种物品的仓库,其容量无限大,但要求仓库中A、

第二章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盘的根目录。然后,右键单击资源管理器窗格中的空白部分,在弹出来的快捷菜单中,选择新建文件夹并把文件夹的名字更改为“我的记事本”

计算机操作系统期末考试题及答案

2016学年度计算机操作系统期末考试题及答案 一、单项选择题(每题1分,共20分) 1。操作系统得发展过程就是(C) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统 2.用户程序中得输入、输出操作实际上就是由( B)完成。 A、程序设计语言 B、操作系统C、编译系统D、标准库程序 3.进程调度得对象与任务分别就是( C ). A、作业,从就绪队列中按一定得调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定得调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动得地址转换机制就是( A) A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小 6.设计批处理多道系统时,首先要考虑得就是(B)。 A、灵活性与可适应性B、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(B)状态。 A、等待 B、就绪C、运行D、完成 8。文件得保密就是指防止文件被(C)。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同得变量A,则变量A得相关临界区就是由( D)临界区构成。 A、2个 B、3个 C、4个D、5个 10.按逻辑结构划分,文件主要有两类:(A)与流式文件。 A、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件B、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是(A )。 A、实现对文件得按名存取B、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用(D )管理文件. A、堆栈结构B、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名,通常在文件系统中采用( B)。A、重名翻译B、多级目录C、约定D、文件名 15.在多进程得并发系统中,肯定不会因竞争(C)而产生死锁。 A、打印机 B、磁带机C、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得

计算机操作系统习题及答案()

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

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

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.何谓死锁?为什么将所有资源按类型赋予不 同的序号,并规定所有的进程按资源号递增 的顺序申请资源后,系统便不会产生死锁? 所谓死锁,是指多个进程在运行过程中因争夺 资源而造成的一种僵局,若无外力作用,这些

操作系统考试复习题及答案

操作系统考试复习题及 答案 文档编制序号:[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

操作系统第一章复习题 二、填空题 1、操作系统两个最基本的特征是(并发)和(共享),两者之间互为存在条件。 2、实时系统应具有的两个基本特征,它们是(及时性)和(高可靠性)。 3、允许多个用户以交互方式使用计算机的操作系统称为(分时操作系统);允许多个用户将多个作业提交给计算机集中处理的操作系统称为(批处理操作系统);计算机系统能及时处理过程控制数据并作出响应的操作系统称为(实时操作系统)。 4、操作系统是计算机系统中的一个(系统软件),它管理和控制计算机系统中的(硬件和软件资源)。 5、操作的四大功能是(处理机管理)、(存储器管理)、(设备管理)、(文件管理)。 6、操作系统的基本特征是(并发性)、(共享性)、(虚拟性)、(异步性)。 三、简答题 1、设计现代操作系统的主要目标是什么 答;①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面 答:①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么 答:OS 有四大基本特征:并发、共享、虚拟和异步;其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。 答:关于微内核,现在尚无一致的定义,但一般具有一下特征: ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术 操作系统第二章复习题 三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销,提高程序执行并发度)。

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

操作系统简答题

操作系统 一、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. 说明进程的结构、特征和基本状态。 答:进程是程序在其数据集合上的一次运行活动,是资源分配和独立调度的基本单位。进程由程序、数据和进程控制块组成进程的特征:动态性、并发性、独立性、异步性进

操作系统简答题

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

相关文档