操作系统期末复习资料(大学生无忧版)

南巷旧人173

已于 2024-03-18 18:32:15 修改

阅读量1.4k

点赞数 7

分类专栏：期末复习文章标签： windows 学习

于 2022-08-08 19:05:16 首次发布

本文链接：https://blog.csdn.net/qq_62060358/article/details/125714701

版权

期末复习专栏收录该内容

3 篇文章 0 订阅

订阅专栏

同系列期末复习资料——你的点赞、分享、收藏是对我们最大支持！！！

软件工程期末复习(大学生完整版)-CSDN博客

数据库原理期末复习资料(大学生无忧版)

《操作系统1》

单选题

操作系统是对（ C ）进行管理的软件。

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

下列选项中，（ D ）不是操作系统关心的主要问题。

A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面

C.管理计算机系统资源 D.高级程序设计语言的编译器

允许多个用户以交互方式使用计算机的操作系统称为（ B ）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（ A ）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（ D ）。

A.批处理操作系统 B.分时操作系统 C.多处理机操作系统

D.实时操作系统 E.网络操作系统

实时操作系统必须在（ C ）内处理完来自外部的事件。

A.响应时间 B.周转时间 C.规定时间 D.调度时间

（ B ）不是设计实时操作系统主要追求的目标。

A.安全可靠 B.资源利用率 C.及时响应 D.快速处理

在操作系统中，并发性是指若干事件（ C ）发生。

A. 在同一时刻 B.一定在不同时刻

C.在某一时间间隔内 D.依次在不同时间间隔内

订购机票系统处理多个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。

A.分时系统 B.多道批处理系统

C.计算机网络 D.实时信息处理系统

填空题

操作系统是计算机系统中的一个（系统软件），它管理和控制计算机的（软硬件资源）。
操作系统的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件）。
现代操作系统的两个最基本的特征是（并发性）和（共享性）。
用户和操作系统的接口主要分为（命令接口）和（程序接口）。
实时操作系统应具备的两个基本特征（及时性）和（可靠性）。
按内存中同时运行的程序的数目可以将批处理系统分为两层：（单道批处理）和（多道批处理）。
操作系统的基本类型主要分为（批处理操作系统）、（分时操作系统 )、（实时操作系统）。

综合题

1、什么是多道程序设计技术？多道程序设计技术的特点是什么？

是指同时把多个作业放入主存并且允许它们交替执行，共享系统中的各类资源。

（1）多道，即主存中有两道或两道以上的程序，它们都处于执行的开始点和结束点之间，也就是说，它们在任一时刻必处于就绪运行和阻塞三种状态之一.
（2）宏观上并行.从宏观上看，它们在同时执行.
（3）微观上串行.从微观上看，它们在交替，穿插地执行，因为在任一时刻在一台处理机上只能执行一道程序的一条指令.

《操作系统2》

选择题

1、程序的顺序执行通常在（ A ）的工作环境中，具有以下特征（C ）；程序的并发执行在（ B ）的工作环境中，具有如下（ D ）的特征。

A.单道程序 B.多道程序 C.程序的可在现性 D.资源共享

2、在操作系统中，wait signal案例操作是（ D )。

A.机器指令 B.系统调用命令

C.作业控制命令 D.低级进程通信原语

3、对进程的管理和控制使用（ B ）

A. 指令 B.原语 C.信号量 D.信箱

4、下面对进程的描述中，错误的是（ D ）

A.进程是动态的概念 B.进程执行需要处理机

C.进程是有生命期的 D.进程是指令的集合（程序才是）

5、下面所述步骤中，（ A ）不是创建进程所必需的。

A.由调度程序为进程分配CPU B.建立一个进程控制块

C.为进程分配内存 D.将进程控制块链入就绪队列

6、若信号量S的初值为2，当前值为-1，则表示有（ B ）等待进程。

A.0个 B.1个 C.2个 D.3个

7、下列进程状态变化中，（ C ）变化是不可能发生的。

A.运行 → 就绪 B.运行 → 阻塞

C.阻塞 → 运行 D.阻塞 → 就绪

8、在进程互斥中，修改信号量的两个原子操作wait signal是（ D )。

A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语

9、当（ B ）时，进程从执行状态转变为就绪状态。

A.进程被调度程序选中 B.时间片到

C.等待某一事件 D.等待的事件发生

10、用P、V操作管理临界区时，信号量的初值为（ C ）。

A. -1 B. 0 C. 1 D.任意值

11、临界区是（ C ）。

A. 一个缓冲区 B.一段共享数据

C.一段程序 D.一个互斥资源

12、信箱是一种（ B ）通信方式。

A.直接 B.间接 C.低级 D.信号量

13、操作系统通过（ B ）对进程进行管理。

JCB B. PCB C.DCT D.TCB

14、对于两个并发进程，设互斥信号量为mutex,若mutex=0，则表示（ B ）。

A.表示没有进程进入到临界区

B.表示有一个进程进入临界区

C.表示有一个进程进入临界区，另一个进程等待进入

D.表示有二个进程进入临界区

15、如果系统中有n个进程，则就绪队列中进程的个数最多为（ C ）。

A. n+1 B. n C. n-1 D. 1

16、在引进线程的操作系统中，资源分配的基本单位是（ C ），CPU分配的基本单位是（ D ）。

A. 程序 B.作业 C.进程 D.线程

17、资源的按序分配策略可以破坏哪个条件（ D ）。

A.互斥使用资源 B.占有且等待资源

C.非抢夺资源 D.循环等待资源

填空题

1、进程是一个程序对某个数据集的（一次执行过程）

2、如果信号量的当前值为-4，则表示系统中在该信号量上有（ 4 ）个等待进程。

3、在多道程序系统中，进程之间存在的不同的制约关系可以划分为两类：（同步）与（互斥），（同步）是指进程间存在一定逻辑关系，（互斥）是指进程间在使用共享资源方面的约束关系。

4、进程的基本状态为执行、（阻塞）和（就绪）。

5、进程由（ PCB ）、（程序段）、（数据段）三部分组成，其中（ PCB ）是进程存在的唯一标识，而（程序段）可以为其他进程共享。

6、进程与程序的主要区别在于进程是（动态的），而程序是（静态的），一个程序可以对应（多个）进程。

7、程序并发执行与顺序执行间相比产生了一些新特征：分别是（间断性）、（失去了封闭性 )和（具有不可再现性）。

8、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（ 1-- -（m-1））。

9、在操作系统中引入线程概念的主要目的是（　减少进程并发执行时的时空开销，提高进程执行的并发度）。

10、为了实现进程由等待状态转换为就绪状态，操作系统应提供（唤醒）原语。

综合题

1、说明资源信号量S值的物理意义（分S>0、S=0、S<0三种情况说明）?

当S>0时，表示该资源空闲；当S<0时，该资源正在被使用，其S的绝对值为等待该资源的进程数；当S=0时，表示该资源已分配完毕。

2、试比较进程与程序的区别？

程序是一组指令的集合，是存储在磁盘上的静态文件，它是为了完成特定任务而编写的一系列指令的集合。而进程是程序在运行时的实例，是操作系统为了执行程序而创建的一个动态实体。
程序是静态的，它只是存储在磁盘上的一组指令，不具有实际的运行能力。而进程是程序在运行时的实体，它具有独立的内存空间、CPU时间片和其他资源，可以执行程序中的指令。
程序通常只有一个，而进程可以有多个。一个程序可以同时被多个进程执行，每个进程都有自己独立的内存空间和资源。
程序是静态的，不会占用系统资源，直到被加载到内存中并执行。而进程是动态的，占用系统资源，包括内存、CPU时间片、文件描述符等。

3、什么是死锁？什么原因会引起死锁？

两个或多个并发进程各自占有某种资源又都等待别的进程释放他们所占有的资源。引起死锁的原因与资源分配策略和并发进程的执行进度有关。

4、对生产者—消费者问题中的算法描述如下，请选择正确的答案编号填入方框中。

Producer:begin consumer:begin

repeat repeat

(A); (E);

(B); (B);

buffer(in):=m; m:=buffer(out);

in:=(in+1)mod n; out:=(out+1)mod n;

©; ©;

(D); (F);

until false until false

end end

A,B,C,D,E,F : (1) P(mrtex); (2) V(mutex); (3) P(empty); (4) V(full); (5) P(full); (6) V(empty)。

《操作系统3》

单选题

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

A. 节省内存空间 B. 物理上扩充内存

C. 提高CPU效率 D. 实现内存共享

采用（ B ）不会产生内部碎片。

A.分页式存储管理 B.分段存储管理

C.固定分区式存储管理 D.段页式存储管理

某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流:

1、8、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7

假定内存容量为4个页面，开始时是空的，则页面失效次数（ C ）。

A. 4 B. 5 C. 6 D.7

最佳适应算法的空白区是（ B ）。

A.按大小递减顺序连在一起 B.按大小递增顺序连在一起

C.按地址由小到大排列 D.按地址由大到小排列

分页式虚拟存储系统中，页面的大小与可能产生的页面中断次数（ B ）。

A.成正比 B.成反比 C.无关 D.成固定比例

页式虚拟存储管理的主要特点是（ B ）。

A.不要求将作业装到内存的连续区域

B.不要求将作业同时全部装入到内存的连续区域

C.不要求进行缺页中断处理

D.不要求进行页面置换

把作业地址空间使用的逻辑地址变成内存的物理地址称为（ B ）。

A.加载 B.重定位 C.物理化 D.逻辑化

在以下存储管理方式中，不适用于多道程序设计技术系统的是（ A ）

A.单用连续分配 B.固定分区分配

C.可变式分区分配 D.页式存储管理

在可变分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ D )。

A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区

C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区

填空题

把作业装入内存中随即进行地址变换的方式称为_静态重定位__，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为__动态重定位__。
段页式存储管理中，是将作业分__段__，__段__内分__页___，分配以__块(页)___为单位。在不考虑使用联想存储器的情况下，每条访问内存的指令需要__3__次访问内存。其中第__2__次是查作业的页表。
考虑如下段表：

那么，逻辑地址（2，88）对应的物理地址是__90+88___；逻辑地址（4，100）对应的物理地址是__>96 段长越界___。