操作系统终极押题

最新推荐文章于 2024-03-21 20:16:23 发布

79670

最新推荐文章于 2024-03-21 20:16:23 发布

阅读量1.2k

点赞数 2

文章标签： windows linux unix

本文链接：https://blog.csdn.net/qq_44064090/article/details/131138442

版权

综合练习1

一、单选题（共35题，74.3分）

1、 计算机的操作系统是一种（）。

A、应用软件

B、系统软件

C、工具软件

D、字表处理软件

正确答案： B

2、UNIX属于一种（）操作系统。

A、分时系统

B、批处理系统

C、实时系统

D、分布式系统

正确答案： A

3、操作系统是一组 （）程序。

A、文件管理

B、中断处理

C、资源管理

D、设备管理

正确答案： C

解析：【解析】操作系统负责管理计算机系统的所有资源，并调度这些资源的使用。具体来说它将负责：处理机管理、内存管理、设备管理、文件管理与作业管理。

4、下列四个操作系统中，是分时系统的为（）。

A、 CP/M

B、 MS-DOS

C、 UNIX

D、 WINDOWS NT

正确答案： C

5、用户要在程序一级获得系统帮助，必须通过（）。

A、进程调度

B、作业调度

C、键盘命令

D、系统调度

正确答案： D

解析：操作系统提供的用户在程序一级获得系统帮助的途径是系统调用。

6、批处理系统的主要缺点是（）。

A、 CPU的利用率不高

B、失去了交互性

C、不具备并行性

D、以上都不是

正确答案： B

解析：【解析】批处理系统的特点是：用户将其控制意图通过作业控制语言书写成作业说明书，然后交给系统。计算机按作业说明书去控制作业的运行，在此期间，用户没法和系统交流。

7、DOS操作系统主要的功能是（）。

A、文件管理程序

B、中断处理程序

C、作业管理程序

D、打印管理程序

正确答案： A

解析：从资源的角度看，计算机的操作系统是一个资源管理系统，DOS操作系统是PC机上配备的操作系统，主要是文件管理系统。

8、已经获得除( )以外的所有运行所需资源的进程处于就绪状态。

A、存储器

B、打印机

C、 CPU

D、磁盘空间

正确答案： C

9、在一段时间内只允许一个进程访问的资源，称为( )。

A、共享资源

B、临界区

C、临界资源

D、共享区

正确答案： C

10、在单一处理器上，将执行时间有重叠的几个程序称为( )。

A、顺序程序

B、多道程序

C、并发程序

D、并行程序

正确答案： C

11、程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )。

A、程序顺序执行的再现性

B、程序顺序执行的封闭性

C、并发程序失去封闭性

D、并发程序失去再现性

正确答案： B

12、在单一处理器上执行程序，多道程序的执行是在( )进行的。

A、同一时刻

B、同一时间间隔内

C、某一固定时刻

D、某一固定时间间隔内

正确答案： B

13、进程调度是从（）选择一个进程投入运行。

A、就绪队列

B、等待队列

C、作业后备队列

D、提交队列

正确答案： A

14、“可抢占”和“不可抢占”的优先级调度算法相比（）。

A、前者开销小

B、前者开销大

C、两者开销大致相同

D、两者开销不能相比

正确答案： B

15、进程调度的关键问题：一是选择合理的( )，二是恰当地进行代码转换。

A、时间片间隔

B、调度算法

C、 CPU速度

D、内存空间

正确答案： B

16、采用轮转法调度是为了( )：

A、多个终端都能得到系统的及时响应

B、先来先服务

C、优先级较高的进程得到及时调度

D、需CPU最短的进程先做

正确答案： A

17、解决死锁的途径是( ) 。

A、立即关机排除故障

B、立即关机再重新开机

C、不要共享资源，增加独占资源

D、设计预防死锁，运行检测并恢复

正确答案： D

解析：磁盘读写基本单位是扇区，操作系统是通过块和簇来做为单位读取等操作数据的。扇区是对硬盘而言，是物理层的，块和簇是对文件系统而言，是逻辑层的。

扇区的空间比较小且数目众多，在寻址时比较困难，操作系统就将多个的扇区组合在一起，形成一个更大的单位，再对这个单位进行整体的操作。这个单位，在Windows下，FAT，FAT32和NTFS 文件系统中叫做簇（cluster）；在Linux下如Ext4等文件系统中叫做块（block）。

18、在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，需要( )。

A、键盘命令

B、作业控制命令

C、鼠标操作

D、原语

正确答案： A

19、( )存储管理支持多道程序设计，算法简单，但存储碎片多。

A、段式

B、页式

C、固定分区

D、段页式

正确答案： C

20、分区管理要求对每一个作业都分配( )的内存单元。

A、地址连续

B、若干地址不连续

C、若干连续的块

D、若干不连续的块

正确答案： A

21、分段管理提供( )维的地址结构。

A、 1

B、 2

C、 3

D、 4

正确答案： B

22、在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，需要( )。

A、键盘命令

B、作业控制命令

C、鼠标操作

D、原语

正确答案： A

23、虚拟存储技术是( )。

A、扩充内存物理空间的技术

B、扩充相对地址空间的技术

C、扩充外存空间技术

D、扩充输人输出缓冲区的技术

正确答案： B

24、动态页式管理中的( )是：当内存中没有空闲块时，如何将已占据的块释放。

A、调入策略

B、地址变换

C、替换策略

D、调度算法

正确答案： C

25、系统抖动是指( )。

A、使用机器时，千万屏幕闪烁的现象

B、刚被调出的页又立刻被调入所形成的频繁调入调出的现象

C、系统盘不净，千万系统不稳定的现象

D、由于内存分配不当，偶然造成内存不够的现象

正确答案： B

26、( )是在程序员编制程序时，或编程译序进行的。

A、静态分配

B、动态分配

C、直接分配

D、碎片拼接后再分配

正确答案： C

27、( )是指让作业不同时调用的子模块共同使用同一个内存区。

A、交换技术

B、覆盖技术

C、物理扩充

D、虚拟扩充技术

正确答案： B

28、操作系统中采用缓冲技术的目的是为了增强系统( )的能力。

A、串行操作

B、重执操作

C、控制操作

D、并行操作

正确答案： D

29、操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高CPU资源的利用率。

A、中断

B、访问

C、控制

D、依赖

正确答案： A

30、缓冲技术用于( )。

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

B、提供主、辅存接口

C、提高设备利用率

D、扩充相对地址空间

正确答案： A

31、（）是直接存取设备。

A、磁盘

B、磁带

C、打印机

D、键盘显示终端

正确答案： A

解析：磁盘是一种典型的直接存取设备。

32、以下存储扩充方式，哪个能够实际增加存储单元（）。

A、覆盖技术

B、交换技术

C、物理扩充

D、虚拟存储技术

正确答案： C

解析：

33、CPU对通道的请求形式是（）。

A、自陷

B、中断

C、通道命令

D、转移指令

正确答案： C

解析：CPU通过通道命令启动通道，指出它所要执行的I／O操作和要访问的设备，通道接到该命令后，便向主存索取相应的通道程序来完成对I/O设备的管理。

34、在配有操作系统的计算机中，用户程序通过（）向操作系统指出使用外部设备的要求。

A、作业申请

B、原语

C、系统调用

D、 I／O指令

正确答案： C

解析：就启动外设来说，硬件有输入／输出指令。但在配有操作系统后，对系统资源的分配、控制不能由用户干预，而必须由操作系统统一管理。用户程序可以通过操作系统提供的程序一级的接口来使用计算机系统的资源。操作系统为用户提供的程序一级的接口就是系统调用，又称广义指令。

35、通道对CPU的请求形式是（）。

A、自陷

B、中断

C、通道命令

D、跳转指令

正确答案： B

解析：通道被CPU启动后，可以和CPU并行工作，当输入／输出完成或发生意外的事件，通道通过中断方式请求CPU进行处理。

1、“清除内存”指令是系统中的（）指令。

A、通道

B、用户

C、特权

D、非特权

正确答案： C

解析：【解析】“清除内存”指令，显然是不容许用户使用的，否则将会引起混乱，因此该指令应为特权指令。

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

A、内存越多

B、用户数越多

C、内存越少

D、用户数越少

正确答案： B

解析：【解析】分时系统的响应时间T可以表达为： T≈QxN，其中Q是时间片，而N是用户数。当时间片一定，用户数越多（即N越大），T就越大。

3、若记录型信号量S的初值为3，则当前值为1时表示有（）个阻塞等待进程。

A、 1

B、 2

C、 0

D、 1或者2

正确答案： C

4、关于临界区，正确的说法是（）。

A、访问不同临界资源的两个进程不要求必须互斥地进入临界区

B、临界区是包含临界资源的一段数据区

C、临界区是一种用于进程同步的机制

D、临界区是访问临界资源的一个进程或线程

正确答案： A

5、进程调度是从（）选择一个进程投入运行。

A、就绪队列

B、等待队列

C、作业后备队列

D、提交队列

正确答案： A

6、采用轮转法调度是为了( )：

A、多个终端都能得到系统的及时响应

B、先来先服务

C、优先级较高的进程得到及时调度

D、需CPU最短的进程先做

正确答案： A

7、如果某些进程优先级别相同，应采用( )算法较为适应。

A、 FIFO

B、 SCBF

C、 FDF

D、轮转法

正确答案： A

8、在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，需要( )。

A、键盘命令

B、作业控制命令

C、鼠标操作

D、原语

正确答案： A

9、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。

A、源程序

B、目标程序

C、可执行程序

D、非执行程序

正确答案： B

10、( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入。

A、覆盖技术

B、交换技术

C、虚拟扩充

D、物理扩充

正确答案： B

11、( )是一种动态存储分配方式。

A、固定分区

B、可变式分区

C、简单分页管理

D、请求分页管理

正确答案： D

解析：

12、（）是直接存取设备。

A、磁盘

B、磁带

C、打印机

D、键盘显示终端

正确答案： A

解析：磁盘是一种典型的直接存取设备。

13、缓冲技术用于( )。

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

B、提供主、辅存接口

C、提高设备利用率

D、扩充相对地址空间

正确答案： A

14、为了解决不同用户文件的命名冲突问题，通常会在文件系统中采用（）。

A、约定的方法

B、多级目录

C、路径

D、索引

正确答案： B

15、一个文件的绝对路径名是从（）开始，逐步沿着每一级目录向下追溯，最好到指定文件的整个通路上所有子目录组成的一个有序组合。

A、当前目录

B、根目录

C、家目录（home directory）

D、磁盘驱动器编号

正确答案： B

\1、引入多道程序的目的在于( )。

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

B、提高实时响应速度

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

D、充分利用存储器

正确答案： A

2、操作系统中有一组程序称为特殊系统调用．它们不可分割，不能被系统中断，在操作系统中称为( )。

A、初始化程序

B、原语

C、子程序

D、控制模块

正确答案： B

3、进程控制块（PCB）是进程的唯一( )。

A、关联

B、实体

C、状态

D、特征

正确答案： B

4、已经获得除CPU以外的所有所需资源的进程处于( )状态。

A、运行状态

B、就绪状态

C、自由状态

D、阻塞状态

正确答案： B

5、在下列情况( )，要进行进程调度。

A、某一进程正访问一临界资源

B、某一进程运行时因缺乏资源进入阻塞状态

C、某一进程处于运行状态，而另一进程处于自由状态

D、某一进程正在访问打印机，而另一进程处于就绪状态

正确答案： B

6、操作系统中，( )负责对进程进行调度。

A、处理机管理

B、作业管理

C、高级管理

D、存储和设备管理

正确答案： A

7、( )使得碎片现象最为严重。

A、固定分区

B、可变式分区

C、分页管理

D、段式管理

正确答案： A

8、( )是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。

A、静态分配

B、动态分配

C、直接分配

D、碎片拼接后再分配

正确答案： A

9、( )是一种动态存储分配方式。

A、固定分区

B、可变式分区

C、简单分页管理

D、请求分页管理

正确答案： D

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

A、固定分区

B、可变分区

C、分页管理

D、段页式管理

正确答案： D

11、（）是直接存取设备。

A、磁盘

B、磁带

C、打印机

D、键盘显示终端

正确答案： A

解析：磁盘是一种典型的直接存取设备。

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

A、物理设备名

B、逻辑设备名

C、虚拟设备名

D、设备牌号

正确答案： B

13、对记录文件，操作系统为用户存取文件信息的最小单位是（）。

A、字符

B、数据项

C、记录

D、文件

正确答案： C

14、设置当前目录的主要原因是（）。

A、节省主存空间

B、加快文件查找速度

C、解决文件的重名和共享

D、实现统一的目录管理

正确答案： B

15、在配有操作系统的计算机中，用户程序通过（）向操作系统指出使用外部设备的要求。

A、作业申请

B、原语

C、系统调用

D、 I／O指令

正确答案： C

1、下列四个操作系统中，是分时系统的为（）。

A、 CP/M

B、 MS-DOS

C、 UNIX

D、 WINDOWS NT

正确答案： C

2、计算机操作系统的功能是（）。

A、把源程序代码转换为目标代码

B、实现计算机用户之间的相互交流

C、完成计算机硬件与软件之间的转换

D、控制、管理计算机系统的资源和程序的执行

正确答案： D

解析：【解析】操作系统是管理和控制计算机系统中的所有软件、硬件资源，它合理地组织计算机的工作流程，并为用户提供一个良好的工作环境和友好的接口。

3、在单一处理器上，将执行时间有重叠的几个程序称为( )。

A、顺序程序

B、多道程序

C、并发程序

D、并行程序

正确答案： C

4、下列关于进程和线程的叙述中，正确的是（）。

A、不管系统是否支持线程，进程都是资源分配的基本单位

B、线程是资源分配的基本单位，进程是调度的基本单位

C、内核支持线程和用户级线程的切换都需要内核的支持

D、同一进程的各个线程拥有各自不同的地址空间

正确答案： A

解析：在用户级线程中，有关线程管理的所有工作都由应用程序完成，无须内核干预

5、临界区是指并发进程中访问共享变量的（）段。

A、信息管理

B、信息存储

C、数据

D、程序

正确答案： D

6、进程调度是从（）选择一个进程投入运行。

A、就绪队列

B、等待队列

C、作业后备队列

D、提交队列

正确答案： A

7、采用轮转法调度是为了( )：

A、多个终端都能得到系统的及时响应

B、先来先服务

C、优先级较高的进程得到及时调度

D、需CPU最短的进程先做

正确答案： A

8、在存储系统管理中，采用覆盖与交换技术的目的是（）。

A、节省主存空间

B、物理上扩充主存容量

C、提高CPU效率

D、实现主存共存

正确答案： A

9、在以下存储管理方案中，不适用于多道程序设计系统的是（）。

A、单用户连续分配

B、固定式分区分配

C、可变式分区分配

D、页式存储管理

正确答案： A

10、( )是一种动态存储分配方式。

A、固定分区

B、可变式分区

C、简单分页管理

D、请求分页管理

正确答案： D

11、在请求页式存储管理中，当查找的页不在（）时，要产生缺页中断。

A、外存

B、虚存

C、内存

D、地址空间

正确答案： C

12、缓冲技术用于( )。

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

B、提供主、辅存接口

C、提高设备利用率

D、扩充相对地址空间

正确答案： A

13、（）是直接存取设备。

A、磁盘

B、磁带

C、打印机

D、键盘显示终端

正确答案： A

解析：磁盘是一种典型的直接存取设备。

14、通道对CPU的请求形式是（）。

A、自陷

B、中断

C、通道命令

D、跳转指令

正确答案： B

解析：通道被CPU启动后，可以和CPU并行工作，当输入／输出完成或发生意外的事件，通道通过中断方式请求CPU进行处理。

15、为了解决不同用户文件的命名冲突问题，通常会在文件系统中采用（）。

A、约定的方法

B、多级目录

C、路径

D、索引

正确答案： B

6、“可抢占”和“不可抢占”的优先级调度算法相比（）。

A、前者开销小

B、前者开销大

C、两者开销大致相同

D、两者开销不能相比

正确答案： B

7、为了对紧急进程或重要进程进行调度，调度算法采用( )。

A、先进先出调度算法

B、短执行优先调度

C、优先级调度

D、轮转法

正确答案： C

8、（）与进程是一对一的关系，OS通过它来实现地址转换。

A、 JCB

B、线程

C、目录

D、页表

正确答案： D

9、多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过（）来实现的。

A、内存分配

B、内存保护

C、地址映射

D、内存扩充

正确答案： B

10、( )是在程序员编制程序时，或编程译序进行的。

A、静态分配

B、动态分配

C、直接分配

D、碎片拼接后再分配

正确答案： C

11、段页式管理每取一数据，要访问( )次内存。

A、 1

B、 2

C、 3

D、 4

正确答案： C

12、操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高CPU资源的利用率。

A、中断

B、访问

C、控制

D、依赖

正确答案： A

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

A、设备分配

B、缓冲管理

C、设备独立性

D、虚拟设备

正确答案： B

14、根据文件的逻辑结构，文件可以分为（）和（）两类。

A、字符串文件/页面文件

B、记录式文件/流式文件

C、索引文件/串联文件

D、顺序文件/索引文件

正确答案： B

15、文件系统实现按名存取进行检索等的关键在于解决（）。

A、文件逻辑地址到文件的具体的存储地址的转换

B、文件逻辑地址到文件名的转换

C、文件名称与文件具体的存储地址的转换

D、文件名称与文件逻辑地址的转换

正确答案： C

二、判断题（共5题，11分）

1、虚拟设备是一种实际设备的名称。

正确答案：错误

解析：虚拟设备的提出是为了把原为独享的设备改造成便于共享的设备，以提高设备的利用率。这种改造就是通过SPOOLING技术来实现的。

2、缓冲区是外设在进行数据传输期间专门用来暂存这些数据的主存区域。（）

正确答案：正确

解析：缓冲区主要是为解决处理机与设备的速度不匹配而在内存中设立的区域，分为单缓冲区、多缓冲区及缓冲池。

3、通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种改造后的设备称为系统设备。

正确答案：错误

4、请求页式管理中的置换算法是为了解决逻辑地址与物理地理的映射问题。（）

正确答案：错误

解析：置换算法是为了解决当发生缺页中断时内存如果满了，按什么原则淘汰内存中的某一页

5、打印机通过SPOOLING技术改造后，可以成为供多个用户同时使用的虚拟设备。（）

正确答案：正确

三、简答题（共5题，10.5分）

1、简述操作系统的功能。

操作系统负责管理计算机系统的所有资源，并调度这些资源的使用。具体来说，其主要功能有：

1.平台与环境功能

操作系统是计算机系统中最不可缺少的软件，它与计算机硬件组成最基本的平台。

2.资源管理者功能

依照系统资源的特点，操作系统的资源管理职能包括CPU管理、存储器管理、设备管理和文件管理。

3.计算机工作流程组织者或者总调度员的功能

操作系统调度功能体现在作业管理、进程管理、中断与事件管理、进程通信，以及死锁对策等。

2、操作系统有哪些基本类型？每种类型有哪些主要特征？

1.批处理操作系统：这种系统的特点是成批多道、作业的自动控制方式、追求作业的大吞吐量和系统资源的利用率。

2.分时操作系统：这种系统的特征包括多路性、同时性、交互性和独占性。

3.实时操作系统：其最突出的特点是响应及时、安全可靠。

4.个人机系统：便于携带和安装，单用户使用，但支持注册多个用户。

5.网络操作系统：多机互访，资源共享。

6.分布式操作系统：具有分布性、对称性和协同性等特点。

3、什么是进程？什么是线程？它们的关系是什么？

正确答案：

进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。线程是进程内可以并行执行的单位，即处理机调度的基本单位。它们的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。

4、程有哪3个基本状态，它们之间如何转移？

进程有运行，等待（阻塞），就绪三种基本状态。

(1) 就绪－>运行

就绪状态是指进程获得了调度程序为之分配的除了CPU时间之外的其他必要资源，只要CPU时间一到位就可执行了。处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。

(2) 运行－>就绪

处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。

(3) 运行－>阻塞

正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。

(4) 阻塞－>就绪

处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

5、产生死锁的必要条件有哪些？如何预防死锁？

正确答案：

产生死锁的必要条件：

(1) 互斥条件

(2) 请求和保持条件

(3) 不剥夺条件

(4) 环路等待条件。

预防死锁的方法：

(1) 摒弃“请求和保持”条件：（要么分配全部资源，要么不分配资源）

(2) 摒弃“不剥夺”条件：（新的资源要求不能满足时，必须释放已占有的全部资源。）

(3) 摒弃“环路等待”条件：（严格按资源序号递增的次序申请资源）

四、其它（共2题，4.2分）

1、假定有一个可容纳300人的阅览室，读者进入时必须在门口的一台电脑上登记，离开时必须在该电脑上销号，每次只允许一人登记或销号。试设置必要的信号量及赋初值，用P、V操作描写其同步算法。

正确答案：

解：设：信号量s1代表空座位数，初值300；

信号量mutex表示互斥操作，初值1。

P(s1);

P(mutex);

登记；

V（mutex）；

阅读；

P(mutex);

登记；

V（mutex）；

V（s1);

离开；

2、假定系统中陆续有如表所示的作业序列到达，作业调度程序自10时起开始调度，试用FIFO调度算法，计算作业的平均周转时间、加权平均周转时间和平均等待时间。

说明：解答时要求首先列表并求出作业周转时间和加权周转时间。

作业	到达时间	运行时间
1	10.0	0.3
2	10.2	0.5
3	10.4	0.1
4	10.5	0.4
5	10.8	0.1

正确答案：
平均周转时间：T = （T1+T2+T3+T4+T5）/ 5 = 0.56 （3分）

加权平均周转时间：W = (W1+W2+W3+W4+W5) / 5 = 3.04 （3分）

平均等待时间：（0+0.1+0.4+0.4+0.5）/ 5 = 0.28 （3分）

调度顺序	1	2	3	4	5
作业号	1	2	3	4	5
到达时间	10.0	10.2	10.4	10.5	10.8
开始时间	10.0	10.3	10.8	10.9	11.3
结束时间	10.3	10.8	10.9	11.3	11.4
周转时间Ti	0.3	0.6	0.5	0.8	0.6
加权周转时间Wi	1	1.2	5	2	6

1、在计算机系统中，操作系统是处于裸机之上的第一层软件。

正确答案：正确

2、操作系统对进程的管理和控制使用信号量进行操作。

正确答案：错误

3、SJF调度算法有利于短作业的执行。

正确答案：正确

4、在存储管理中，一般分段管理不会产生内部碎片。

正确答案：正确

5、当前目录的引入，提高了访问文件的效率。

正确答案：正确

三、简答题（共5题，18.5分）

1、简述操作系统的微观特征。

正确答案：

并发性：程序串行地、交错地运行，OS负责程序之间的运行切换；

共享性：内存中多个并发执行的程序等共享系统的软、硬件资源；

不确定性：使用相同数据集的同一个程序，在相同计算机环境下运行，每次执行顺序和所需时间不相同；

虚拟化：OS把一台物理的计算机变成多台逻辑的计算机。

2、进程有哪3个基本状态，它们之间如何转移？

正确答案：

进程有运行，等待（阻塞），就绪三种基本状态。

(1) 就绪－>运行

(2) 运行－>就绪

处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。

(3) 运行－>阻塞

正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。

(4) 阻塞－>就绪

处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

3、什么是安全状态？什么是不安全状态？

正确答案：

安全状态：系统能按某种顺序（如：P1，P2，…，Pn）为每个进程分配其所需资源，直至最大需求，使每个进程都可顺序完成。此时的系统状态称为安全状态。P1，P2，…，Pn称为安全（分配）系列。

不安全状态：若系统中不存在安全（分配）系列，称系统处于不安全状态。

4、简述分段存储管理的地址映射过程。

正确答案：

分段存储管理的地址映射过程：

（1）比较（逻辑地址中的）段号S与段表长度TL：

Ⅰ. 若S>=TL，则越界中断保护。

Ⅱ. 若S<TL，从段表读出段在内存的起始地址。

（2）比较段内地址W和（相应段表项的）段长SL：

Ⅰ. 若W>=SL，则越界中断保护。

Ⅱ. 若W<SL，则物理地址（Pd）=基址（d）+段内地址（W）

即：Pd=d+W

5、文件的逻辑结构通常有哪两种形式？它们怎样解释“Enter”键？

正确答案：

文件的逻辑结构有两种基本形式：记录式结构、流式结构。

记录式文件与流式文件对Enter键的解释不同。对于记录式文件，把Enter看成记录分隔符，而不是文件内容，也不存储。对于流式文件，则认为Enter也是文件中的一个字符。当输出文件时，记录式文件保证每个记录一行，流式文件，则解释Enter键为“回车”加“换行”。

四、其它（共2题，7.4分）

1、公路上有一座桥，一次只允许一辆汽车在桥上行驶。当桥上有汽车时，其他汽车不能上桥。试问：

（1）这是一个同步问题还是互斥问题？

（2）用信号量和P、V操作来描述并发过程。

正确答案：

（1）互斥问题，桥是汽车进程互斥使用的资源。

（2）每辆汽车对应一个进程，进程数量不确定，设互斥信号量为S，其初值为1.

汽车进程的执行过程可描述如下：

P(S)；

汽车上桥；

在桥上行驶；

汽车下桥；

V（S)；

2、某个分页存储系统，页大小为4KB，设程序地址为16位。某作业页表如下：

页号	块号
0	5
1	6
2	8

试将程序地址2F8AH转换成物理地址。

正确答案：

（1）首先将逻辑地址2F8AH转换成二维地址（页号P，页内偏移D）。

2F8AH / 4K = 2 余 F8AH

即P = 2， D = F8AH

（2）查页表对应于第2页的是内存的第8块。

（3）物理地址 = 8 * 4K + F8AH = 8 F8AH （十进制36746）

1、在计算机系统中，操作系统是处于裸机之上的第一层软件。

正确答案：正确

2、进程从运行态切换为等待态，可能是等待输入输出。

正确答案：正确

3、死锁的预防是根据破坏产生死锁的必要条件之一采取措施实现的。

正确答案：正确

4、在存储管理中，一般分段管理不会产生内部碎片。

正确答案：正确

5、字符设备和块设备的速度是一致的。

正确答案：错误

三、简答题（共5题，18.5分）

1、简述操作系统的微观特征。

正确答案：

并发性：程序串行地、交错地运行，OS负责程序之间的运行切换；

共享性：内存中多个并发执行的程序等共享系统的软、硬件资源；

不确定性：使用相同数据集的同一个程序，在相同计算机环境下运行，每次执行顺序和所需时间不相同；

虚拟化：OS把一台物理的计算机变成多台逻辑的计算机。

2、系统在什么情形下处于安全状态？什么是安全分配系列？

正确答案：

3、什么是SPOOLing技术？SPOOLing系统由哪几部分组成？

正确答案：

SPOOLing技术是一种虚拟设备技术，其可以把一台独占设备改造为虚拟设备，然后在进程所需的物理设备不存在或被占用的情况下使用该设备。

SPOOLing技术是对脱机I/O系统的模拟，因此又称为SPOOLing操作。SPOOLing系统主要由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程这3部分组成。

4、产生死锁的必要条件有哪些？如何预防死锁？

正确答案：

产生死锁的必要条件：

(1) 互斥条件

(2) 请求和保持条件

(3) 不剥夺条件

(4) 环路等待条件。

预防死锁的方法：

(1) 摒弃“请求和保持”条件：（要么分配全部资源，要么不分配资源）

(2) 摒弃“不剥夺”条件：（新的资源要求不能满足时，必须释放已占有的全部资源。）

(3) 摒弃“环路等待”条件：（严格按资源序号递增的次序申请资源）

5、可采用哪几种方式将程序装入内存？

正确答案：

绝对装入方式：适用于单道程序环境，只能将目标模块装入道内存中事先指定的位置；

可重定位装入方式：适用于多道程序环境，但不允许程序运行时在内存中移动位置，在程序装入时一次性完成地址变换；

动态运行时装入方式：用于多道程序环境，动态运行时的装入程序把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。

四、其它（共2题，7.4分）

1、在分页虚拟存储管理系统中，假定系统给某进程分配了4个内存块，页面的引用顺序为7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，请问在分别采用FCFS页面淘汰算法和LRU页面淘汰算法时会产生多少次缺页中断？依次淘汰的页是什么？

正确答案：

（1）按照FCFS页面淘汰算法，当发生缺页中断时，将淘汰最先进入内存的页面。共发生了8次缺页中断，依次淘汰的页为7，1，2，0。

（2）按照LRU页面淘汰算法，当发生缺页中断时，将淘汰最近一段时间内最久没有访问的页面。共发生了8次缺页中断，依次淘汰的页为7，1，4，3。

2、公路上有一座桥，一次只允许一辆汽车在桥上行驶。当桥上有汽车时，其他汽车不能上桥。试问：

（1）这是一个同步问题还是互斥问题？

（2）用信号量和P、V操作来描述并发过程。

正确答案：

（1）互斥问题，桥是汽车进程互斥使用的资源。

（2）每辆汽车对应一个进程，进程数量不确定，设互斥信号量为S，其初值为1.

汽车进程的执行过程可描述如下：

P(S)；

汽车上桥；

在桥上行驶；

汽车下桥；

V（S)；

1、检测死锁的方法对系统资源的分配不加限制，只要有就可以进行分配。

正确答案：错误

2、在存储管理中，一般分段管理不会产生内部碎片。

正确答案：正确

3、在单用户、单任务系统中，在任何时候都只有一个程序运行，内存中只能放一道用户程序，也只有在一个程序运行完毕之后，才能装入下一个程序。（）

正确答案：正确

解析：单用户、单任务系统中，系统中的所有资源被一个任务独占。

4、操作系统中的SPOOLing技术，实质是将独占设备转化为共享设备的技术。

正确答案：正确

5、在文件的物理结构中，对索引文件存取时，必须先查找索引表

正确答案：正确

三、简答题（共5题，18.5分）

1、分页式内存管理和分段式内存管理的主要区别是什么？

正确答案：

(1)分页的作业地址空间是一维的，即表示一个地址只须用一个符号；而分段的作业地址空间是二维的，即标识一个地址时，需给出段号、段内地址。

(2)分页活动用户看不见，是系统对主存的管理；而分段是用户可见的，每个段有一定逻辑意义。

(3)页是信息的“物理”单位，大小固定；段是信息的逻辑单位，大小不固定，决定于用户所编写的程序。

2、什么情况下会出现进程由就绪态转化为运行态？

正确答案：

（1）刚才运行的进程时间片到了，只要就绪队列非空，就会有就绪状态的进程被调度，被调度进程由就绪态转化为运行态；

（2）刚才运行的进程运行结束予以撤销，只要就绪队列非空，就会有就绪状态的进程被调度，被调度进程由就绪态转化为运行态；

（3）刚才运行的进程需要等待输入输出或者其它某种事件的发生，只要就绪队列非空，就会有就绪状态的进程被调度，被调度进程由就绪态转化为运行态；

3、文件的逻辑结构通常有哪两种形式？它们怎样解释“Enter”键？

正确答案：

文件的逻辑结构有两种基本形式：记录式结构、流式结构。

4、简述进程4个特征。

正确答案：

1.并发性

并发性是进程的另一个重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。

2.动态性

动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。

3.独立性

进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位。

4.异步性

由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进。

5、简述中断处理过程。

正确答案：

（1）保护被中断进程现场；

（2）转去执行相应的中断处理程序；

（3）恢复（被中断进程的）现场，CPU继续执行原来被中断的进程。

四、其它（共2题，7.5分）

1、两人约定在某处见面，不见不散，试用P、V操作写出它们的同步算法。

正确答案：

设信号灯S1，代表甲某是否到达某地，其值为1表示已到，为0表示未到。初值为0。再设信号灯S2，代表乙某是否到达某地，其值为1表示已到，为0表示未到。初值为0。甲乙二人共用下列程序段，便可以实现他们的同步。

甲进程乙进程

甲到某地乙到某地

V（S1） V（S2）

P（S2） P（S1）

见面见面

离去离去

2、如果硬盘中共有8个面，每面110个磁道，每磁道96个扇区，扇区大小为512K字节，问共有多少个磁盘块？它们的逻辑编号的范围是什么？磁盘的字节容量多大？最小的物理扇区编号是什么？

正确答案：

依题意，柱面数L=110，盘面数M=8，每条磁道的扇区数N=96。（3分）

磁盘块总数 = L*M*N = 84480 （3分）

逻辑编号的范围是：0~84479 （3分）

磁盘的字节容量 = 84480 * 512B = 42240 KB （3分）

最小的物理扇区编号是（0，0，1）（3分）

1、SJF调度算法有利于长作业的执行。

正确答案：错误

2、在存储管理中，分页式存储管理不会产生页内碎片。

正确答案：错误

3、系统“抖动”现象的发生是由内存容量不足引起的。

正确答案：错误

4、SPOOLing技术借助可共享的大容量磁盘实现。

正确答案：正确

5、文件系统最基本的功能是实现按名存取。

正确答案：正确

三、简答题（共5题，18.5分）

1、简述操作系统的微观特征。

正确答案：

并发性：程序串行地、交错地运行，OS负责程序之间的运行切换；

共享性：内存中多个并发执行的程序等共享系统的软、硬件资源；

不确定性：使用相同数据集的同一个程序，在相同计算机环境下运行，每次执行顺序和所需时间不相同；

虚拟化：OS把一台物理的计算机变成多台逻辑的计算机。

2、什么情况下会出现进程由就绪态转化为运行态？

正确答案：

（1）刚才运行的进程时间片到了，只要就绪队列非空，就会有就绪状态的进程被调度，被调度进程由就绪态转化为运行态；

（2）刚才运行的进程运行结束予以撤销，只要就绪队列非空，就会有就绪状态的进程被调度，被调度进程由就绪态转化为运行态；

3、产生死锁的必要条件有哪些？如何预防死锁？

正确答案：

产生死锁的必要条件：

(1) 互斥条件

(2) 请求和保持条件

(3) 不剥夺条件

(4) 环路等待条件

预防死锁的方法：

(1) 摒弃“请求和保持”条件

(2) 摒弃“不剥夺”条件

(3) 摒弃“环路等待”条件

4、分页式内存管理和分段式内存管理的主要区别是什么？

正确答案：

(1)分页的作业地址空间是一维的，即表示一个地址只须用一个符号；而分段的作业地址空间是二维的，即标识一个地址时，需给出段号、段内地址。

(2)分页活动用户看不见，是系统对主存的管理；而分段是用户可见的，每个段有一定逻辑意义。

(3)页是信息的“物理”单位，大小固定；段是信息的逻辑单位，大小不固定，决定于用户所编写的程序。

5、什么是SPOOLing技术？SPOOLing系统由哪几部分组成？

正确答案：

SPOOLing技术是一种虚拟设备技术，其可以把一台独占设备改造为虚拟设备，然后在进程所需的物理设备不存在或被占用的情况下使用该设备。

四、其它（共2题，7.5分）

正确答案：

解：设：信号量s1代表空座位数，初值300；

信号量mutex表示互斥操作，初值1。

P(s1);

P(mutex);

登记；

V（mutex）；

阅读；

P(mutex);

登记；

V（mutex）；

V（s1);

离开；

2、在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096B，现有一逻辑地址为2F6AH，且其第0、1、2页依次存放在物理块5、10、6中，请问其对应的物理地址是多少？

正确答案：

方法一：逻辑地址2F6AH转换为二进制地址为0010111101101010 ，其中0010代表页号，页号用十进制表示为2号，小于页表长度3，故没有越界，该页存放在第6个物理块中，用十六进制表示块号为6，因此物理地址=6*4096B+F6A=6F6AH

方法二：

（1）4096B=4KB。首先将逻辑地址2F8AH转换成二维地址（页号P，页内偏移D）。

2F6AH / 4K = 2 余 F6AH

即P = 2， D = F6AH

（2）查页表对应于第2页的是内存的第6块。

（3）物理地址 = 6 * 4K + F6AH = 6 F6AH

1、FIFO调度算法有利于短作业的执行。

正确答案：错误

2、动态重定位是在作业的执行过程中进行的。

正确答案：正确

3、当程序的大小超过系统物理内存时就无法运行。

正确答案：错误

解析：尽管动态页式管理中的几种常用的淘汰算法都可以用于段式管理时的淘汰算法中，但是页式管理每页具有相同的长度，而段与段的长度不一样，需要调入的某段的长度可能大于被淘汰的一段程序或数据的长度。这样，仅仅淘汰一段可能仍然不能满足需要调入段的内存要求，此时，就应再淘汰另外的段，直到满足调入段的内存要求为止。

4、位示图方法可用于磁盘的调度管理。

正确答案：错误

5、单级目录结构能够解决文件重名问题。

正确答案：错误

三、简答题（共5题，18.6分）

1、依照系统资源的特点，操作系统的资源管理职能可以划分为哪几类？

正确答案：

依照系统资源的特点，操作系统的资源管理职能可以划分CPU管理、存储器管理、设备管理和文件管理。

2、系统在什么情形下处于安全状态？什么是安全分配系列？

正确答案：

3、分页式内存管理和分段式内存管理的主要区别是什么？

正确答案：

(1)分页的作业地址空间是一维的，即表示一个地址只须用一个符号；而分段的作业地址空间是二维的，即标识一个地址时，需给出段号、段内地址。

(2)分页活动用户看不见，是系统对主存的管理；而分段是用户可见的，每个段有一定逻辑意义。

(3)页是信息的“物理”单位，大小固定；段是信息的逻辑单位，大小不固定，决定于用户所编写的程序。

4、可采用哪几种方式将程序装入内存？

正确答案：

绝对装入方式：适用于单道程序环境，只能将目标模块装入道内存中事先指定的位置；

可重定位装入方式：适用于多道程序环境，但不允许程序运行时在内存中移动位置，在程序装入时一次性完成地址变换；

5、什么是SPOOLing技术？SPOOLing系统由哪几部分组成？

正确答案：

SPOOLing技术是一种虚拟设备技术，其可以把一台独占设备改造为虚拟设备，然后在进程所需的物理设备不存在或被占用的情况下使用该设备。

四、其它（共2题，7.4分）

1、假定有一个可容纳100人的阅览室，读者进入和离开时都必须在门口的一个登记表上登记，每次只允许一个登记。试设必要的信号量及赋初值，用P、V操作写出其同步算法。

正确答案：

设：信号量S1代表空座位数，初值100，

信号量mutex表示互斥操作，初值1.

P（S1）

P（mutex）

登记

V（mutex）

阅读

P（mutex）

消号

V（mutex）

V（S1）

离开

2、在分页虚拟存储管理系统中，假定系统给某进程分配了4个内存块，页面的引用顺序为7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，请问在分别采用FCFS页面淘汰算法和LRU页面淘汰算法时会产生多少次缺页中断？依次淘汰的页是什么？

正确答案：

（1）按照FCFS页面淘汰算法，当发生缺页中断时，将淘汰最先进入内存的页面。共发生了8次缺页中断，依次淘汰的页为7，1，2，0。

（2）按照LRU页面淘汰算法，当发生缺页中断时，将淘汰最近一段时间内最久没有访问的页面。共发生了8次缺页中断，依次淘汰的页为7，1，4，3。

1、操作系统有哪些基本类型？每种类型有哪些主要特征？

答案：

1.批处理操作系统：这种系统的特点是成批多道、作业的自动控制方式、追求作业的大吞吐量和系统资源的利用率。

2.分时操作系统：这种系统的特征包括多路性、同时性、交互性和独占性。

3.实时操作系统：其最突出的特点是响应及时、安全可靠。

4.个人机系统：便于携带和安装，单用户使用，但支持注册多个用户。

5.网络操作系统：多机互访，资源共享。

6.分布式操作系统：具有分布性、对称性和协同性等特点。

2、简述操作系统的功能。

答案：操作系统负责管理计算机系统的所有资源，并调度这些资源的使用。具体来说，其主要功能有：

（1）平台与环境功能

操作系统是计算机系统中最不可缺少的软件，它与计算机硬件组成最基本的平台。

（2）资源管理者功能

依照系统资源的特点，操作系统的资源管理职能包括CPU管理、存储器管理、设备管理和文件管理。

（3）计算机工作流程组织者或者总调度员的功能

操作系统调度功能体现在作业管理、进程管理、中断与事件管理、进程通信，以及死锁对策等。

3、简述操作系统的微观特征。

并发性：程序串行地、交错地运行，OS负责程序之间的运行切换；

共享性：内存中多个并发执行的程序等共享系统的软、硬件资源；

不确定性：使用相同数据集的同一个程序，在相同计算机环境下运行，每次执行顺序和所需时间不相同；

虚拟化：OS把一台物理的计算机变成多台逻辑的计算机。

4、简述中断处理过程。

（1）保护被中断进程现场；

（2）转去执行相应的中断处理程序；

（3）恢复（被中断进程的）现场，CPU继续执行原来被中断的进程。

5、什么情况下会出现进程由就绪态转化为运行态？

（1）刚才运行的进程时间片到了，只要就绪队列非空，就会有就绪状态的进程被调度，被调度进程由就绪态转化为运行态；

（2）刚才运行的进程运行结束予以撤销，只要就绪队列非空，就会有就绪状态的进程被调度，被调度进程由就绪态转化为运行态；

6、什么是安全状态？什么是不安全状态？

不安全状态：若系统中不存在安全（分配）系列，称系统处于不安全状态。

7、产生死锁的必要条件有哪些？如何预防死锁？

产生死锁的必要条件：

(1) 互斥条件(2) 请求和保持条件(3) 不剥夺条件 (4) 环路等待条件

预防死锁的方法：

(1) 摒弃“请求和保持”条件

(2) 摒弃“不剥夺”条件

(3) 摒弃“环路等待”条件

8、系统在什么情形下处于安全状态？什么是安全分配系列？

9、简述分段存储管理的地址映射过程。

分段存储管理的地址映射过程：

（1）比较（逻辑地址中的）段号S与段表长度TL：

Ⅰ. 若S>=TL，则越界中断保护。

Ⅱ. 若S<TL，从段表读出段在内存的起始地址。

（2）比较段内地址W和（相应段表项的）段长SL：

Ⅰ. 若W>=SL，则越界中断保护。

Ⅱ. 若W<SL，则物理地址（Pd）=基址（d）+段内地址（W）

即：Pd=d+W

10、分页式内存管理和分段式内存管理的主要区别是什么？

(1)分页的作业地址空间是一维的，即表示一个地址只须用一个符号；而分段的作业地址空间是二维的，即标识一个地址时，需给出段号、段内地址。

(2)分页活动用户看不见，是系统对主存的管理；而分段是用户可见的，每个段有一定逻辑意义。

(3)页是信息的“物理”单位，大小固定；段是信息的逻辑单位，大小不固定，决定于用户所编写的程序。

11、可采用哪几种方式将程序装入内存？

绝对装入方式：适用于单道程序环境，只能将目标模块装入道内存中事先指定的位置；

可重定位装入方式：适用于多道程序环境，但不允许程序运行时在内存中移动位置，在程序装入时一次性完成地址变换；

12.什么是SPOOLing技术？SPOOLing系统由哪几部分组成？

SPOOLing技术是一种虚拟设备技术，其可以把一台独占设备改造为虚拟设备，然后在进程所需的物理设备不存在或被占用的情况下使用该设备。

13、文件的逻辑结构通常有哪两种形式？它们怎样解释“Enter”键？

文件的逻辑结构有两种基本形式：记录式结构、流式结构。

14、假定有一个可容纳100人的阅览室，读者进入和离开时都必须在门口的一个登记表上登记，每次只允许一个登记。试设必要的信号量及赋初值，用P、V操作写出其同步算法。

答案：

设：信号量S1代表空座位数，初值100，

信号量mutex表示互斥操作，初值1.

P（S1）

P（mutex）

登记

V（mutex）

阅读

P（mutex）

消号

V（mutex）

V（S1）

离开

15、公路上有一座桥，一次只允许一辆汽车在桥上行驶。当桥上有汽车时，其他汽车不能上桥。试问：

（1）这是一个同步问题还是互斥问题？

（2）用信号量和P、V操作来描述并发过程。

答案：

（1）互斥问题，桥是汽车进程互斥使用的资源。

（2）每辆汽车对应一个进程，进程数量不确定，设互斥信号量为S，其初值为1.

汽车进程的执行过程可描述如下：

P(S)；

汽车上桥；

在桥上行驶；

汽车下桥；

V（S)；

16、在分页虚拟存储管理系统中，假定系统给某进程分配了4个内存块，页面的引用顺序为7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，请问在分别采用FCFS页面淘汰算法和LRU页面淘汰算法时会产生多少次缺页中断？依次淘汰的页是什么？

答案：

（1）按照FCFS页面淘汰算法，当发生缺页中断时，将淘汰最先进入内存的页面。共发生了8次缺页中断，依次淘汰的页为7，1，2，0。

（2）按照LRU页面淘汰算法，当发生缺页中断时，将淘汰最近一段时间内最久没有访问的页面。共发生了8次缺页中断，依次淘汰的页为7，1，4，3。

17. 在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096B，现有一逻辑地址为2F6AH，且其第0、1、2页依次存放在物理块5、10、6中，请问其对应的物理地址是多少？

方法二：

（1）4096B=4KB。首先将逻辑地址2F8AH转换成二维地址（页号P，页内偏移D）。

2F6AH / 4K = 2 余 F6AH

即P = 2， D = F6AH

（2）查页表对应于第2页的是内存的第6块。

（3）物理地址 = 6 * 4K + F6AH = 6 F6AH