操作系统试题 (2)

一、填空：

1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址或虚拟地址。

6．文件的逻辑结构分流式文件和记录式文件二种。

7．进程由程度、数据和FCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。

10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。

12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。

13．逻辑设备表（LUT）的主要功能是实现设备独立性。

14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。

16. 段的共享是通过共享段表实现的。

17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。

18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。

19分页存储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。

20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。

21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

22.按文件的逻辑存储结构分：文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。

23.主存储器与外围设备之间的信息传送操作称为输入输出操作。

24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。

25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。

26、动态存储分配时，要靠硬件地址变换机构实现重定位。

27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。

28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。

29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。

31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。

32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。

33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。

34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重定位功能。

35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。

36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。

37. 操作系统提供给编程人员的唯一接口是系统调用。

38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。

39. 设备管理的主要任务是控制设备和CPU之间进行I/O操作。

40. 常用的文件存取方法有顺序存取法，随机存取法和按键存取法。

41. 在页面置换算法中最有效的一种称为LRU算法。

42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。

43．现代操作系统的三个重要特点是并发、共享和用户随机使用系统。

44. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。

45．采用对换方式在将进程换出时，应首先选择处于阻塞且优先权低的进程换出内存。

46. 能方便实现信息共享的存储管理办法有段式和段页式。

47．在动态分区式内存分配算法中，内存的分配算法有最先适应法、最佳适应法和最坏适应法。

48. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。

49. 正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。

50．页是信息的物理单位，进行分页是出于系统管理的需要；段是信息的逻辑单位，分段是出于用户的需要。

51．存储管理中的快表是指联想存储器。

52．分段保护中的越界检查是通过段表寄存器中存放的段表长度和段表中的段长等数据项。

53．在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是请求调入，由于较易实现，故目前使用较多。

54．若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为并发。

55．使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。

56．用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性）。

57．用户是通过命令方式或者程序接口向计算机发出请求的。

58．在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。

59．进程间通信的方式有管道、共享存储区和消息传递方式。

60．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。

61．在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。

62．在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。

63．在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。

64．文件的存储器是分成大小相等的物理块，并以它为单位交换信息。

65．通道是一个独立于CPU的专管I/O的处理机，它控制设备与内存之间的信息交换。

66．操作系统为用户编程所提供的接口是系统调用。

67．进程由程序、数据和PCB组成。

68．缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。

69．段式管理中，提供二维的地址结构。以段为单位进行空间分配，每段分配一个连续内存区。

70．逻辑设备表（LUT）的主要功能是实现逻辑设备到物理设备的映射。

71．I/O控制的方式有程序直接控制方式、中断控制方式、DMA方式和通道方式。

72. 在最先适应算法中，要求空闲分区按地址递增顺序链接成空闲分区链；在最佳适应算法中是按空闲分区从小到大顺序形成空闲分区链。

73. 文件的物理结构有连续文件、串联文件和索引文件三种。

74.产生死锁的四个必要条件是互斥条件、部分分配，不剥夺条件和环路条件。

75.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。

76．文件系统的基本任务是实现按名存取。

75．静态链接是在程序编译时进行，动态链接是在执行时进行。

76．文件的保护是通过存取控制表来实现的。

77.一次只允许一个进程访问的资源叫临界资源。

78．操作系统中，进程可以分为系统进程和用户进程两类。

79．主存储器与外围设备之间的信息传送操作称为输入输出操作。

80．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

81．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为相对地址（或：逻辑地址、虚拟地址）。

82．文件的逻辑结构分字符流式文件和记录式文件二种。

83．用户要求计算机系统所做的工作的集合称为作业。

84．虚拟设备是指采用某种I／O技术，将某个独占设备改进为多个用户可共享的设备。

85．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块（或：FCB）。

86．所谓通道，是一块能控制一台或多台外围设备与CPU并行工作的硬件。

87.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。

88.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块(PCB)就撤消了该进程。

89.每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的存放位置或指针或首地址。

90.一个理想的作业调度算法应该是既能提高系统效率或吞吐量高及时得到计算结果；又能使进入系统的作业周转时间短等。

二、单选题

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.数据项

C、记录

D、文件

8．为了提高设备分配的灵活性，用户申请设备时应指定（）号。

A、设备类相对 B.设备类绝对

C、相对

D、绝对

9．一个作业进入内存后，则所属该作业的进程初始时处于（）状态。

A、运行 B.等待

C、就绪

D、收容

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．产生死锁的主要原因是进程运行推进的顺序不合适（）

A．系统资源不足和系统中的进程太多

B．资源的独占性和系统中的进程太多

C．进程调度不当和资源的独占性

D.资源分配不当和系统资源不足

16. 实时操作系统追求的目标是（）。

A.高吞吐率

B.充分利用内存

C.快速响应

D. 减少系统开销

17.批处理系统的主要缺点是（）。

A、CPU的利用率不高 B.失去了交互性

C、不具备并行性

D、以上都不是

18.如果文件系统中有两个文件重名，不应采用（）。

C、二级目录结构

D、A和C

19. 树型目录结构的第一级称为目录树的（）。

A、分支节点B.根节点C、叶节点D、终节点

20、虚拟内存的容量只受（）的限制。

A、物理内存的大小

B、磁盘空间的大小

C、数据存放的实际地址 D.计算机地址位数

21、分段管理提供（）维的地址结构。

A、1 B.2 C、3 D、4

22、（）实现了段式、页式两种存储方式的优势互补。

A、请求分页管理

B、可变式分区管理

C、段式管理 D.段页式管理

23、以下存储管理技术中，支持虚拟存储器的技术是（）。

A、动态分区法

B、可重定位分区法

C.请求分页技术D、对换技术

24、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A、固定分区

B、可变分区

C、分页管理 D.段页式管理

25、操作系统中采用缓冲技术的目的是为了增强系统（）的能力。

A、串行操作

B、控制操作

C、重执操作 D.并行操作

26、（）指从作业进入系统到作业完成所经过的时间间隔；等待是从作业进入后备队列起，到被调度程序选中时的时间间隔。

A、响应时间； B.周转时间；C、运行时间；

D、等待时间；F、触发时间。

27. 在（）中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链；在最佳适应算法中是按空闲区大小递增顺序形成空闲分区链；在最坏适应算法中，是按空闲区大小递减的顺序形成空闲分区链。

A.最先适应算法；B、最坏适应算法；

C、最佳适应算法；

D、循环最先适应算法。

28．CPU的调度分为高级、中级、低级和线程四种，其中低级调度是指（）调度。

A、作业

B、交换 C.进程D、线程

29．在请求调页中可采用多种置换算法，其中LRU是（）置换算法。

A、最佳 B.最近最久未用C、最近未用D、最少使用

30．对打印机进行I/O控制时，通常采用（）方式；对硬盘的I/O控制采用DMA方式。

31. 现代操作系统的三个基本特征是（）、资源共享和用户使用计算机的随机性。

A、多道程序设计

B、中断处理

C.程序的并发执行D、实现分时与实时处理

32、以下（）项功能不是操作系统具备的主要功能。

A．内存管理B．中断处理 C.文档编辑D．CPU调度

33.引入多道程序的目的在于（）。

A.充分利用CPU，减少CPU等待时间

B、提高实时响应速度

C、有利于代码共享，减少主、辅存信息交换量

D、充分利用存储器

34.在分时系统中，时间片一定，（），响应时间越长。

A、内存越多 B.用户数越多

C、后备队列

D、用户数越少

35. 系统调用是由操作系统提供的内部调用，它（）。

A、直接通过键盘交互方式使用 B.只能通过用户程序间接使用

C、是命令接口中的命令使用

D、与系统的命令一样

36.为了对紧急进程或重要进程进行调度，调度算法应采用（）。

A、先进先出调度算法 B.优先级法

C、最短作业优先调度

D、定时轮转法

37、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。

A、2GB B.4GB C、100KB D、64MB

38. 文件系统在创建一个文件时，为它建立一个（）。

C、逻辑结构

D、逻辑空间

39. 目录文件所存放的信息是（）。

A、某一文件存放的数据信息

B、某一文件的文件目录

D.该目录中所有子目录文件和数据文件的目录

40. 由字符序列组成，文件内的信息不再划分结构，这是指（）。

A.流式文件B、记录式文件

C、顺序文件

D、有序文件

41. 数据库文件的逻辑结构形式是（）。

A、字符流式文件

B、档案文件

C.记录式文件D、只读文件

42、存储管理的目的是（）。

A、方便用户

B、提高内存利用率

C.方便用户和提高内存利用率D、增加内存实际容量

43、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。

A、输入输出中断

B、时钟中断

C、越界中断 D.缺页中断；

44、（）存储管理支持多道程序设计，算法简单，但存储碎片多。

A、段式

B、页式

C.固定分区D、段页式

45、碎片现象的存在使得（）。

A.内存空间利用率降低B、内存空间利用率提高

C、内存空间利用率得以改善

D、内存空间利用率不影响

46、通道是一种（）。

A、I/O端口

B、数据通道

C.I/O专用处理机D、软件工具

47、缓冲技术用于（）。

A.提高主机和设备交换信息的速度

B、提供主、辅存接口

C、提高设备利用率

D、扩充相对地址空间

48、采用SPOOLing技术的目的是（）。

A.提高独占设备的利用率B、提高主机效率

C、减轻用户编程负担

D、提高程序的运行速度

49、在操作系统中，用户在使用I/O设备时，通常采用（）。

A、物理设备名 B.逻辑设备名

C、虚拟设备名

D、设备牌号

50. 在设备管理中为了提高I/O速度和设备利用率，是通过（）功能实现的。

A、设备分配 B.缓冲管理C、设备独立性D、虚拟设备

51．实现虚拟存储器最关键的技术是。

A、内存分配

B、置换算法 C.请求调页(段) D、对换空间管理

51．如果进程需要读取磁盘上的多个连续的数据块，（）数据传送方式的效率最高。

A、程序直接控制方式

B、中断控制方式

C、DMA方式 D.通道方式

52．使用文件之前必须先（）文件。

A、命名 B.打开

C、建立

D、备份

三、判断题

（×）1．并发性是指若干事件在同一时刻发生。

（√）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

（×）3．用户为每个自己的进程创建PCB，并控制进程的执行过程。

（√）4．树型目录结构能够解决文件重名问题。

（√）5．原语是一种不可分割的操作。

（√）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。

（√）7．页式的地址是一维的，段式的地址是二维的

（×）8．位示图方法可用于磁盘的调度管理。

（×）9．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。

（×）10．页式管理易于实现不同进程间的信息共享。

（√）11．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；

（×）12．可重定位分区管理可以对作业分配不连续的内存单元；

（√）13．采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；

（×）14．页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。

（×）15．线程是最小的拥有资源的单位。

（√）16．文件系统最基本的功能是实现按名存取。

（×）17．存取控制表是每个用户一张，表明该用户对不同文件的存取权限。

（×）18．SPOOLing技术可以解决进程使用设备死锁问题。

（×）19．对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。

（√）20．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。

（×）21．进程可以删除自己的PCB表。

（×）22．可重定位分区法能够支持虚拟存储器的技术。

（×）23．单级目录结构能够解决文件重名问题。

（×）24．分页式存储管理中，页的大小是可以不相等的。

（√）25．执行原语时不会响应任何中断。

（√）26．段页式管理实现了段式、页式两种存储方式的优势互补。

（√）27．对临界资源应采取互斥访问方式来实现共享。

（×）28．文件系统中分配存储空间的基本单位是记录。

（×）29．外存对换空间保存的是虚拟内存管理系统调出的程序。

（√）30．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

四名词解释：

1.原语：它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。

2.设备独立性：指用户设备独立于所使用的具体物理设备。即在用户程序中要执行I/O操作时，只需用逻辑设备名提出I/O请求，而不必局限于某特定的物理设备。

3.文件的逻辑结构：又称为文件逻辑组织，是指从用户观点看到的文件组织形式。它可分为两类：记录式文件结构，由若干相关的记录构成；流式文件结构，由字符流构成。

4.树形结构目录：利用树形结构的形式，描述各目录之间的关系。上级目录与相邻下级目录的关系是1对n。树形结构目录能够较好地满足用户和系统的要求。

5.操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。

6.位示图：它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表示一个盘块的使用情况，0表示该块为空闲块，1表示已分配。

7.置换策略：虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段) 换出到磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来，最少可能被访问的页(段)从内存换出到盘上。

8.用户接口：操作系统提供给用户和编程人员的界面和接口。包括程序接口、命令行方式和图形用户界面。

9. 死锁：指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。

10.文件系统:OS中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存入，续写，修改和复制，还负责完成对文件的按名存取和进行存取控制。

11.进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。

12.链接文件

逻辑文件中的不同记录可以存储在离散的磁盘块中。每个盘块中都设置了一个指向下一个盘块的链接指针，用这些指针可将一个文件中的所有盘块拉成一条链，而在文件控制块中的“文件地址指针”便指向存放该文件的第一个盘块的编号。

13．虚拟存储器

指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。从用户观点看，虚拟存储器具有比实际内存大得多的容量。这既方便了用户，又提高了内存的利用率和系统的吞吐量。

14．文件目录

为了项用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。

15．I/O控制：

我们把从用户进程的输入/输出请求开始，给用户进程分配设备和启动有关设备进行I /O操作，以及在I /O 操作完成之后响应中断，进行善后处理为止的整个系统控制过程称为I /O 控制。

16. 缓冲池：

这是具有多个缓冲区的公用缓冲器，其中的各个缓冲区可供多个进程或设备共享。为便于管理，通常把缓冲池中的缓冲区，按其性质的不同而构成若干个链表或队列，如空缓冲队列，输入缓冲队列等。

17. SPOOLING：

即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。

18.逻辑地址与物理地址:

在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。

19.互斥:

不允许两个以上的共享资源的并发进程同时进入临界区。

20.设备驱动程序:

设备驱动程序是驱动物理设备和DMA控制器或I/O控制器等直接进行I/O操作的子程序的集合。负责设置相应设备有关寄存器的值，启动设备进行I/O操作，指定操作的类型和数据流向等。

五问答题

1．在单处理机环境下，进程间有哪几种通信方式，是如何实现的？

a. 作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。

b.进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。

c.交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。

d.线程调度：是进程在执行过程中，创建线程来调度处理机。

2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

a.程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。

b.中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。

c.DMA方式：在外设和内存之间开辟直接的数据交换通路。

d.通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。

3.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？

答：把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。

地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。

4.试比较内存管理和外存管理的异同点.

答：

主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。

基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。

分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。

分配算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有最先适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT或NTFS。

5．什么是设备独立性，它是如何实现的？

设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。

要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。

6．文件的物理结构有哪几类，那种结构能支持大型文件？

文件的物理结构有：连续文件、串联文件和索引文件。

其中索引文件能支持大型文件。

7．什么是高级调度、中级调度和低级调度？

答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。

进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。

交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。

8．什么是死锁？产生死锁的四个必要条件是什么？

死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。

产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。

9．说明进程的结构、特征和基本状态。

答：结构：PCB (进程控制块)+程序+数据集合。

特征：动态性、并发性、独立性、制约性、结构性。

基本状态：就绪态、执行态、等待态。

10.什么是文件的逻辑结构和物理结构？

文件的逻辑结构（文件的组织）：从用户角度看到的文件的全貌，也就是它的记录结构，包括流式文件、顺序文件、索引文件和索引顺序文件。

文件的物理结构（文件的存储结构）：文件在外存上的存储组织形式，包括连续文件、串联文件和索引文件

|返回日志列表

操作系统例题汇总

1．2例题精选例1.1如何理解虚拟机的概念？解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。例1.2什么是多道程序设计，它的主要优点是什么？解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是：（1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。（2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。（3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问：（1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？（2）在多道程序环境下， CPU的利用率是多少？解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。（2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=88.89％。讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。（2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

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

操作系统复习题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）层 8.UNIX文件系统对文件存储空间采用（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)

操作系统复习题： 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. 一个进程释放了一台打印机，他可能会改变（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.临界区是指并发进程中访问共享变量的（ 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. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态

操作系统期末试题及答案

（答案在后面）得分一、填空题(每空 1 分,共10 分) 评分人 1. 常见的I/O 控制方式有程序I/O 方式、中断I/O 控制方式、DMA I/O 控制方式和通道I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024 字节，逻辑地址 (3082) 10转化得到的物理地址是6154 。页号块号 0 2 1 3 2 1 3 6 4. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。 5. 通道用于控制设备控制器与内存之间的信息交换。 6. 事务的最基本特性是。

7. 若盘块大小为4KB ，每个盘块号占 4 字节，在采用两级索引时允许的最大文件长度为 4GB 。得分二、单选题(每题 2 分,共20 分) 评分人 1. 用磁带作为文件存贮介质时，文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00 到达系统，估计运行时间为 1 小时，若10：00 开始执行该作业，则其响应比是 ( C )。 A. 2 B. 1 C. 3 D. 0.5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度

计算机操作系统第四版试题及答案

操作系统期末考试(一）一、单项选择题（在每小题得四个备选答案中,只有一个就是正确得，将其号码写在题干得括号中。每小题2分,共２０分) 1、文件系统得主要组成部分就是(） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件得软件 2、实现进程互斥可采用得方法（） A、中断 B、查询Ｃ、开锁与关锁D、按键处理 3、某页式管理系统中,地址寄存器得低9位表示页内地址，则页面大小为（） A、1024字节Ｂ、５12字节C、10２4KＤ、512K ４、串联文件适合于(）存取Ａ、直接B、顺序C、索引Ｄ、随机 5、进程得同步与互斥就是由于程序得( )引起得 A、顺序执行 B、长短不同 C、信号量Ｄ、并发执行 6、信号量得值（) Ａ、总就是为正B、总就是为负Ｃ、总就是为0 D、可以为负整数７、多道程序得实质就是（) A、程序得顺序执行Ｂ、程序得并发执行 C、多个处理机同时执行 D、用户程序与系统程序交叉执行 8、虚拟存储器最基本得特征就是(） A、从逻辑上扩充内存容量Ｂ、提高内存利用率C、驻留性D、固定性 9、飞机定票系统就是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中,被调度与分派资源得基本单位,并可独立执行得实体就是（）Ａ、线程B、程序C、进程D、指令二、名词解释（每小题3分,共15分) １、死锁： 2、原子操作: 3、临界区: 4、虚拟存储器: 5、文件系统：三、判断改错题(判断正误，并改正错误，每小题2分，共20分） 1、通道就是通过通道程序来对I/Ｏ设备进行控制得. （） 2、请求页式管理系统中，既可以减少外零头,又可以减少内零头。（） 3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。 ( ）４、一个进程可以挂起自已，也可以激活自已。（）５、虚拟存储器得最大容量就是由磁盘空间决定得。（) 6、单级文件目录可以解决文件得重名问题。（) 7、进程调度只有一种方式:剥夺方式. ( ）

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、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.360docs.net/doc/377713610.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

操作系统习题及答案二

习题二处理器管理一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 6、作业调度的关键在于（）。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 7、下列作业调度算法中，最短的作业平均周转时间是（）。 A．先来先服务法 B. 短作业优先法 C. 优先数法 D. 时间片轮转法 8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 9、在批处理系统中，周转时间是（）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10、为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 11、操作系统中，（）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果

操作系统复习题简答题总结

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

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）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。

《操作系统》试题库_简答题

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

操作系统第2阶段练习题

江南大学现代远程教育第二阶段练习题考试科目:《操作系统》第5章至第7章（总分100分） ______________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一、名词解释（12分） 1、死锁 2、逻辑地址 3、物理地址 4、地址重定位二、试举例说明死锁？（6分）三、采用静态资源分配预防死锁时，有哪些缺点？（6分）四、有序资源分配法破坏的是产生死锁必要条件中的什么条件？（5分）五、作业调度和进程调度的任务各是什么？（6分）六、进程调度的时机有哪几种？（5分）七、为什么要进行逻辑地址到物理地址的转换？（6分）八、某系统的进程状态变迁图如图所示（该系统的进程调度方式为非剥夺方式），请说明：（20分）（1）一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？（3）（a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5 （4）根据此状态变迁图叙述该系统的调度策略、调度效果。九、在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。（8分）

十、分区分配方法中的主要缺点是什么？如何克服这一缺点？（6分）十一、如图，主存中有两个空白区，现有这样一个作业序列：作业1 要求50KB 作业2 要求60KB 作业3 要求70KB 若用首次适应算法和最佳适应算法来处理这个作业序列，试问哪一种算法可以分配得下，为什么？（10分）十二、选择填空题（10分） 1、死锁的四个必要条件是__________、不剥夺条件、__________和环路条件。 2、在分区存储管理中，最佳适应算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 3、进程调度又称为（） A 、线程 B 、宏观 C 、微观 D 、作业 4、段式存储管理中的地址格式是（）地址。 A ．线性 B ．一维 C ．二维 D ．三维参考答案一、名词解释 015KB 25KB

操作系统大题总结解答

处理机的执行模式与执行状态大多数处理器都至少支持两种执行模式，一种是同操作系统有关的模式，另一种则是同用户程序有关的模式。较低特权的模式称为用户模式。较高特权的模式称系统模式、控制模式或内核模式。内核模式能执行所有的指令，访问所有的内存；用户模式则只能执行有限的指令，访问规定的内存处理器往往有一个或多个寄存器来保存处理器模式信息——程序状态字（PSW ）为了防止操作系统及其关键数据（如PCB ）遭到用户程序有意或无意的破坏，通常将处理机的执行状态分为两种：核心态与用户态核心态又称管态、系统态，是操作系统管理程序执行时机器所处的状态。它具有较高的特权，能执行一切指令，能访问所有的寄存器和存储区。用户态又称目态，是用户程序执行时机器所处的状态。它具有较低的特权，只能执行规定的指令和只能访问指定的寄存器和存储区。信号量练习2.某电话亭每一时刻最多只能容纳一个人打电话。来打电话的人，如果看到电话亭空闲，则直接进入电话亭打电话；如果看到电话亭里正有人在打电话，则在外面排队等候，直到轮到自己，再进入电话亭打电话。请用信号量来表达打电话的进程对电话机的互斥使用逻辑。该电话亭每次只能容纳一个人打电话（进程）使用，所以是一个临界资源，资源量为1，各进程要互斥使用。用信号量来表达资源的数量： semaphore mutex=1；（或empty=1） main( ) { Cobegin Pi （）；//(i=1,2,3,4,……); Coend } 练习3.某电话亭共有3台电话机，即能容纳3个人（3个进程）同时打电话。来打电话的人，如果看到电话亭有空闲机子，则直接进入电话亭打电话；如果看到电话亭人满，则在外面排队等候，直到轮到自己再进入电话亭打电话。请用信号量机制表达打电话的进程对电话机资源的使用限制。用信号量来表达空闲的电话机数：资源量的初值为3（表示开始时有3台空机子可用） semaphore empty=3； main （） { Cobegin Pi （）; i=1,2,3,…… Coend } 4.生产者-消费者问题一个说明空缓冲单元的数目，用empty 表示，其初值为有界缓冲区的大小n ，另一个说明满缓冲单元的数目，用full 表示，其初值为0。而有界缓冲区是一个临界资源，必须互斥使用，因此还需要另外设置一个互斥信号量mutex ，其初值为1。semaphore full=0; //第一步：定义信号量， semaphore empty=n; //并为信号量赋初值 semaphore mutex=1; main( ) // 第二步：编写主函数， { cobegin //在其中调用各个进程 produceri ( ); //i=1,2,…m P i( ) // i=1,2,3…… { P(mutex); 打电话； ……… 打完电话走出电话亭 V(mutex); } Pi （） i=1，2，3，… { P(empty); 打电话；打电话完毕出电话亭 V(empty); }

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

第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 作业的提交时间和运行时间

操作系统习题2

一、填空题注：答案请填写在题后的表格内。 1. 在有通道的系统中，__(1)__还将按I/O请求命令的要求编制出通道程序。 2. 缓冲是为了匹配__(2)__和__(3)__的处理速度，以及为了进一步减少中断次数和解决DMA方式或通道方式时的瓶颈问题引入的。 3. I/O控制过程为进程分配设备和缓冲区之后，可以使用设备开关表调用所需的__(4)__进行I/O操作。 4. 确定作业调度算法时应注意系统资源的均衡使用，即使__(5)__作业和__(6)__作业搭配使用。 5. 如果I/O控制由一个专门的系统进程（I/O进程）完成。__(7)__之后，系统调用I/O进程执行，控制I/O 操作。同样，在__(8)__之后，I/O进程也被调度执行以响应中断。 6. 文件系统为用户提供了__(9)__的功能，以使得用户能透明地存储访问文件。 7. 文件名或记录名与物理地址之间的转换通过__(10)__实现。 8. 文件的__(11)__和文件共享、保护和保密紧密相关。 9. 三种常用的文件存取方法是__(12)__、__(13)__、__(14)__。 10. 内存管理的核心问题是如何实现__(15)__的统一，以及它们之间的__(16)__问题。 11. 信号量的物理意义是：信号量大于0，其值为__(17)__；信号量小于0，其绝对值为__(18)__。 12. 一个进程或者由系统创建，或者由__(19)__创建。 13. 一个进程的静态描述是处理机的一个执行环境，被称为__(20)__。二、判断题（用“√”表示正确，“×”表示错误） 1. 对批处理作业，运行时不须提供相应的作业控制信息。（） 2. 对临界资源，应采用互斥访问方式来实现共享。（） 3. 临界区是指进程中用于实现进程互斥的那段代码。（） 4. 在动态优先级高度中，随着进程执行时间的增加，其优先级降低。（） 5. 联机用户接口是指用户与操作系统之间的接口，它不是命令接口。（） 6. 在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。（） 7. 在分配共享设备和独占设备时，都可能引起死锁。（） 8. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。（） 9. 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（）

计算机操作系统考试试题汇总

一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与并行工作的硬件。 19. 的文件系统空闲空间的管理是采用成组链接法。 20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21. 操作系统目前有五大类型：批处理操作系统、分时