操作系统考试复习之第一章：操作系统导论（考试重点以及习题）

来都来了不点个赞真说不过去啦🌹🌹🌹🌹🌹🌹

 💖操作系统的作用💖：让人们可以通过程序间接地使用计算机硬件。它提供了各种功能和服务，使得人们能够更方便地使用计算机，而不需要了解计算机硬件的细节。

🚗第一章：重点知识

1.操作系统的发展史💖

1.1、无操作系统的计算机系统

        此阶段只可以通过人工的放入纸带，读取纸带数据、计算、并且输出，这个过程很大的时间计算机的cpu都处于空闲，计算机利用率极低，也就是人机矛盾。

以下为无操作系统处理作业（计算机操作者交给操作系统的执行单位，可以是多个进程）过程：

1.2、单道批处理系统

        此阶段出现了一个关键的技术“脱机技术”，脱机技术就通俗的来说就是把要写的程序全都写在了一个磁带上，通过一个机器可以把数据放到磁带上，等着cpu来直接快速调入内存使用。

        单道处理系统的特征是：自动，顺序（作业先来先完成），单道（一次只有一道程序运行）

以下为单道批处理系统处理作业过程：

1.3、多道批处理系统

        因为单道程序批处理系统有大多数时间在进行I/O操作所以导致CPu的利用率不高，所以就有了一种资源利用率高的系统出现也就是多道批处理系统，在这种系统中可以使得cou和I/O设备都处于忙碌状态。

 多道批处理系统优点：

资源利用率高

吞吐量大

 多道批处理系统 缺点：

周转时间长（排队在后面的作业长时间得不到处理）

无交互（磁带放进去不可以修改）

1.4、分时系统

        此阶段就是弥补了多道处理系统的缺点，因为多道处理系统的周期时间长所以分时系统就给每一个作业都分了一段的时间片，只允许作业在这一段时间中进行，时间结束了作业没有完成也先把cpu给别的作业使用。

 分时系统的优点

 (1) 多路性（同时为多个用户使用）。 

(2) 独立性（每个用户各占一个终端，彼此独立操作，互不干扰）。

(3) 及时性（用户的请求能在很短的时间内获得响应）。

(4) 交互性（用户可通过终端与系统进行广泛的人机对话）。

1.5、实时系统

        实时也就是”及时“，也就是要在规定的时间内完成这个事情的处理，例如列车在规定轨道上行驶，并能够实时感知列车前方障碍物，及时进行刹车制动，保证列车行驶安全。

2.操作系统的功能💖

1. 进程管理：操作系统负责管理和调度计算机系统中的所有进程，包括进程的创建、终止、调度和资源分配等。
2. 内存管理：操作系统负责管理计算机的内存，包括内存的分配、释放和保护等，以及处理内存中的数据和程序。
3. 文件系统：操作系统提供文件系统，用于存储和管理计算机中的文件和目录，包括文件的创建、读取、写入和删除等操作。
4. 设备驱动程序：操作系统通过设备驱动程序与计算机中的各种设备进行通信，包括硬盘、光驱、显示器、键盘、鼠标等。
5. 用户界面：操作系统提供用户界面，使用户能够方便地使用计算机的各种功能和服务，包括桌面、图标、窗口、菜单等。
6. 网络管理：操作系统提供网络管理功能，包括网络协议、网络连接、网络安全和网络服务等。

3.操作系统的基本特征💖

3.1、并发

并发是指两个或多个事件在同一时间间隔内发生。这些事件在宏观上是同时发生的，在微观上是交替发生的。

易混淆的概念——并行：两个或多个事件在同一时刻同时发生。

3.2、共享

共享即资源共享，是指系统中的资源内存中多个并发执行的进程共同使用。

1.互斥资源共享：在一个时间段内只允许一个进程访问资源

2.同时资源共享：一些进程交替地访问资源

3.3、虚拟

虚拟是指把一个物理上的实体变为若干个逻辑上的对应物。

3.4、异步

异步是指，在多道程序环境下，允许多个程序并发执行，但由于资源有限，进程的执行不是一贯到底的，而是走走停停，以不可预知的速度向前推进，这就是进程的异步性。异步性使得操作系统可以更加高效地处理多个任务，实现操作系统的并发性。

4.系统调用💖

系统调用是操作系统提供的一种服务，它允许用户程序请求操作系统内核执行某些操作，如打开文件、读写数据、创建进程等。这些操作通常涉及到一些核心的系统资源，如内存、I/O设备等，需要由操作系统来进行管理和分配。

系统调用发生在用户态，对系统调用的处理发生在核心态。

5.中断和异常💖

中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。

“用户态→核心态”是通过中断实现的，并且中断是唯一途径。“核心态→用户态”的切换是通过执行一个特权指令，将程序状态字（ PSW）的标志位设置为 “用户态”。

中断信号的来源来自CPU内部称为内中断，外部称为外中断。

6.cpu的运行模式💖

cpu的运行模式分为：用户态，核心态。

用户态：程序只能执行非特权指令，不能访问操作系统内核数据和受保护的硬件资源。

核心态：程序可以执行特权指令，访问操作系统内核数据和受保护的硬件资源。

🚗第一章习题：

1.选择题

1. (单选题)操作系统是对（）进行管理的软件。

A. 软件        B. 硬件        C. 计算机资源        D. 应用程序

答案：B

操作系统使用系统调用来控制硬件的

操作系统管理：cpu、内存、文件、进程、I/O设备

2. (单选题)下面的（）资源不是操作系统应该管理的。

A. CPU

B. 内存

C. 外存

D. 源程序

 答案：D

3. (单选题)下列选项中，（）不是操作系统关心的问题

A. 管理计算机裸机

B. 设计、提供用户程序与硬件系统的界面

C. 管理计算机系统资源

D. 高级程序设计语言的编译器

答案：D

操作系统关心的是硬件和提供给用户系统调用间接操作硬件

4. (单选题)操作系统的基本功能是（）

A. 提供功能强大的网络管理工具

B. 提供用户界面方便用户使用

C. 提供方便的可视化编辑程序

D. 控制和管理系统内的各种资源

答案：D

5. (单选题)现代操作系统中最基本的两个特征是（）

A. 并发和不确定

B. 并发和共享

C. 共享和虚拟

D. 虚拟和不确定

 答案：B

操作系统的四大特征是：并发、共享、虚拟、异步

6. (单选题)下列关于并发性的叙述中，正确是（）

A. 并发性是指若干事件在同一时刻发生

B. 并发性是指若干事件在不同时刻发生

C. 并发性是指若干事件在同一时间间隔内发生

D. 并发性是指若干事件在不同时间间隔内发生

 答案：C

并发性是指若干事件在同一时间间隔内发生

并行性是指若干事件在同一时刻内发生

7. (单选题)用户可以通过（）两种方式来使用计算机。

A. 命令接口和函数

B. 命令接口和系统调用

C. 命令接口和文件管理

D. 设备管理方式和系统调用

 答案：B

8. (单选题)系统调用是由操作系统提供给用户的，它（）

A. 直接通过键盘交互方式使用

B. 只能通过用户程序间接使用

C. 是命令接口中的命令

D. 与系统的命令一样

 答案：B

9. (单选题)操作系统提供给编程人员的接口是（）

A. 库函数

B. 高级语言

C. 系统调用

D. 子程序

 答案：C

10. (单选题)系统调用的目的是（）

A. 请求系统服务

B. 中止系统服务

C. 申请系统资源

D. 释放系统资源

 答案：A

系统调用就是给用户间接的使用资源

11. (单选题)为了方便用户直接或间接地控制自己的作业，操作系统向用户提供了命令接口，该接口又可进一步分为（）

A. 联机用户接口和脱机用户接口

B. 程序接口和图形接口

C. 联机用户接口和程序接口

D. 脱机用户接口和图形接口

 答案：A

 12. (单选题)用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口

A. 系统调用

B. 键盘命令

C. 原语

D. 图形用户接口

 答案：A

访问文件是在内核态完成的，需要操作系统提供的服务

13. (单选题)操作系统与用户通信接口通常不包括（）

A. shell

B. 命令解释器

C. 广义指令

D. 缓存管理指令

 答案：D

14. (单选题)下列选项中，不属于多道程序设计的基本特征是（）

A. 制约性

B. 间断性

C. 顺序性

D. 共享性

 答案：C

多道会产生竞争的情况

15. (单选题)以下关于操作系统的叙述中，错误的是（）

A. 操作系统是管理资源的程序

B. 操作系统是管理用户程序执行的程序

C. 操作系统是能使系统资源提供效率的程序

D. 操作系统是用来编程的程序

 答案：D

是操作系统中提供的系统调用可以作为编程的程序

16. (单选题)单处理机系统中，可并行的是（）

1.进程与进程    2.处理机与设备   3.处理机与通道    4.设备与设备

A. 1、2、3

B. 1、2、4

C. 1、3、4

D. 2、3、4

 答案：D

单道处理程序一次只可以执行一个进程

 17. (单选题)下列选项中，操作系统提供给应用程序的接口是（）

A. 系统调用

B. 中断

C. 库函数

D. 原语

 答案：A

18. (单选题)计算机开机后，操作系统最终被加载到（）

A. BIOS

B. ROM

C. EPROM

D. RAM

 答案：D

 19. (单选题)下列关于多道程序系统的叙述中，不正确的是（）

A. 支持进程的并发执行

B. 不必支持虚拟存储管理

C. 需要实现对共享资源的管理

D. 进程数越多CPU利用率越高

 答案：D

进程数过高之后，cpu可能会被卡住，导致cpu利用率低

20. (单选题)提高单机资源利用率的关键技术是（）

A. 脱机技术

B. 虚拟技术

C. 交换技术

D. 多道程序设计技术

答案：D

21.(单选题)批处理系统的主要缺点是（）

A. 系统吞吐量小

B. CPU利用率不高

C. 资源利用率低

D. 无交互能力

答案：D

22.(单选题)下列选项中，不属于多道程序设计的基本特征是（）

A. 制约性

B. 间断性

C. 顺序性

D. 共享性

答案：C

23.(单选题)操作系统的基本类型主要有（）

A. 批处理操作系统、分时操作系统和多任务系统

B. 批处理操作系统、分时操作系统和实时操作系统

C. 单用户系统、多用户系统和批处理操作系统

D. 实时操作系统、分时操作系和多用户系统

答案：B

批处理、分时、实时、网络操作系统

24.(单选题)实时操作系统必须在（）内处理来自外部的事件

A. 一个机器周期

B. 被控制对象规定时间

C. 周转时间

D. 时间片

答案：B

要在规定时间内处理完时间，不然就先处理下一个

25.(单选题)实时系统的进程调度，通常采用（）算法

A. 先来先服务

B. 时间片轮转

C. 抢占式的优先级高者优先

D. 高响应比优先

答案：C

要执行紧急的任务

26. (单选题)（）不是设计实时操作系统的主要追求目标

A. 安全可靠

B. 资源利用率

C. 及时响应

D. 快速处理

答案：B

27. (单选题)下列（）应用工作最好采用实时操作系统平台

1. 航空订票   2.办公自动化    3.机床控制      4.AutoCAD    5.工资管理系统     6. 股票交易系统

A. 1、2、3

B. 1、3、4

C. 1、4、5

D. 1、3、6

答案：D

实时操作平台是要要求系统实时要求性高

28.(单选题)分时系统的一个重要性能是系统的响应时间，对操作系统的（）因素进行改进有利用改善系统的响应时间

A. 加大时间片

B. 采用静态页式管理

C. 优先级+非抢占式调度算法

D. 代码可重入

答案：C

29.(单选题)分时系统追求的目标是（）

A. 充分利用I/O设备

B. 比较快速响应用户

C. 提高系统吞吐率

D. 充分利用内存

答案：B

30.(单选题)在分时系统中，时间片一定时，（）响应时间越长

A. 内存越多

B. 内存越少

C. 用户数越多

D. 用户数越少

答案：C

31.(单选题)在分时系统中，为使多个进程能够及时与系统交互，最关键的问题是能在短时间内，使所有就绪进程都能运行。当就绪进程数为100时，为保证响应时间不超过2s,此时的时间片最大为（）

A. 10ms

B. 20ms

C. 50ms

D. 100ms

答案：B

要保证进程数满的时候，最后一个进程也响应时间不超过2s     2s/100=20ms

32.操作系统有多种类型，允许多个用户以交互的方式使用计算机的操作系统，称为（）；允许多个用户将若干作业提交给计算机系统集中处理的操作系统，称为（）；在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并及时做出响应；在IBM-PC中，操作系统称为（）

A. 批处理系统；分时操作系统；微型计算机操作系统；实时操作系统

B. 分时操作系统；批处理系统；实时操作系统；微型计算机操作系统

C. 实时操作系统；分时操作系统；批处理系统；微型计算机操作系统

D. 微型计算机操作系统；实时操作系统；分时操作系统；批处理系统

答案：B

33. (单选题)下列关于批处理系统的叙述中，正确的是（）

1. 批处理系统允许多个用户与计算机直接交互

2. 批处理系统分为单道批处理系统和多道批处理系统

3. 中断技术使得多道批处理系统的I/O设备可与CPU并行工作

A. 仅2、3

B. 仅2

C. 仅1、2

D. 仅1、3

答案：A

批处理最大的痛点就是不可以人机交互

34.与单道程序系统相比，多道程序系统的优点是（）

1. CPU利用率高   2.系统开销小  3.系统吞吐量大  4.I/O设备利用率高

A. 仅1、3

B. 仅1、4

C. 仅2、3

D. 仅1、3、4

答案：D

35.(单选题)下列关于多任务操作系统的叙述中，正确的是（）

1. 具有并发和并行的特点

2. 需要实现对共享资源的保护

3. 需要运行在多CPU的硬件平台上

A. 仅1

B. 仅2

C. 仅1、2

D. 仅1、2、3

答案：C

2.简答题 

1.说明库函数与系统调用的区别和联系

库函数是语言或应用程序的一部分，可以运行在用户空间中。而系统调用是操作系统的一部分，是内核为用户提供的程序接口，运行在内核空间中，而且许多库函数都会封装系统调用来实现功能。未使用系统调用的库函数，其执行效率通常要比系统调用的高。

2.批处理操作系统、分时操作系统和实时操作系统各有什么特点？

批处理操作系统的用户脱机使用计算机作业是成批处理的系统内多道程序并发执行交互能力差。

分时操作系统可以让多个用户同时使用计算机人机交互性较强具有每个用户独立使用计算机的独占性系统响应及时。

实时操作系统能对控制对象作出及时反应可靠性高响应及时。但是资源利用率低

3.计算题

1.有两个程序，程序A一次使用CPU计10s,设备甲计5s，CPU计5s,设备乙计10s,CPU计10s；程序B依次使用设备甲计10s，CPU计10s,设备乙计5s,CPU计5s,设备乙计10s，在单道程序环境下，先执行程序A再执行程序B,CPU的利用率是多少？在多道程序环境下，CPU利用率是多少？（需要有分析过程）

单道程序环境下，cpu运行时间（10+5+10）+（10+5）=40s，总运行时间80s，cpu利用率50%

多道程序环境下：（画甘特图注意的是cpu、打印程序不可以同时使用）

总运行时间为：45s，利用率为：40/45=88.9%

2.设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪态，且进程A先得到CPU进行，进程B后运行。进程A的运行轨迹为：计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为：计算50ms,输入数据80ms,再计算100ms,结束。画出它们的甘特图，并说明：

1）开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率

2）进程A运行时有无等待现象？若有，在何时发生等待现象？

3）进程B运行时有无等待现象？若有，在何时发生等待现象？

        

1）100~150在空闲，cpu的利用率为250/300=83.3%

2）进程a无等待

3）进程B有等待，分别是0~50，180~200时间段