操作系统复试高频考点

最新推荐文章于 2023-03-13 09:04:40 发布

Mr-He

最新推荐文章于 2023-03-13 09:04:40 发布

阅读量655

点赞数 2

分类专栏：计算机复试文章标签： windows

本文链接：https://blog.csdn.net/only__Y/article/details/124542650

版权

计算机复试专栏收录该内容

3 篇文章 0 订阅

订阅专栏

操作系统

1、银行家算法

在这里插入图片描述

2、死锁（死锁产生的条件）

在这里插入图片描述

3、进程的高级通讯方法

在这里插入图片描述

4、系统调用是什么？

在这里插入图片描述

5、进程的几种状态

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZIGlN8ZF-1651480005035)(C:\Users\东哥的电脑\AppData\Roaming\Typora\typora-user-images\image-20220324004600526.png)]$

6、进程同步与互斥

在这里插入图片描述

7、内存管理的功能

8、非连续分配管理方式（分页存储管理方式、分段存储管理方式）

用户程序的地址空间的划分

1、分页存储管理方式

将用户程序的地址空间分为若干个固定大小的区域，成为“页”或“页面”。相应的，也将内存空间分为若干个物理块或页框，其中，页和块的大小相同。这样可以将用户程序的任一页放入任一物理块中。

页表的作用是实现从页号到物理块号的地址映射

第一列是进程地址空间的所有页，第二列记录了相应页在内存中对应的物理块号。

2、分段存储管理方式

将用户程序的地址空间分为若干个大小不同的区域,每段可定义一组相对完整的信息。（如：主函数为一个段，某个子函数为一个段，保存全局变量为一个段）

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sBNfZgPN-1651480005036)(C:\Users\东哥的电脑\AppData\Roaming\Typora\typora-user-images\image-20220324004834826.png)]$

3、二者区别*

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Cd8x7z0V-1651480005036)(C:\Users\东哥的电脑\AppData\Roaming\Typora\typora-user-images\image-20220324004814314.png)]$

9、信号量机制

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bGLZRe4m-1651480005037)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20220317101008984.png)]

10、请求分页存储管理

在这里插入图片描述

11、页面置换算法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fRw8rgj7-1651480005038)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20220319181132136.png)]

12、文件系统是什么？由什么组成？

操作系统中负责管理和存储文件信息的软件机构称为文件系统。由：与文件管理有关的软件、被管理文件及实施文件管理所需要的数据结构。

13、磁盘调度算法有哪些？

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LXLqEAFu-1651480005038)(C:\Users\东哥的电脑\AppData\Roaming\Typora\typora-user-images\image-20220324004953202.png)]$

14、进程和线程的区别：

进程：是进程实体的运行过程，是系统进行资源分配和调度的基本单位。

线程：可理解为”轻量级进程“，是一个基本的CPU执行单元，也是程序执行流的最小单位。

进程是系统进行资源分配和调度的基本单位，而线程是cpu调度和分配的基本单位
线程依赖于进程而存在，一个进程至少有一个线程。
进程有自己独立的地址空间，而线程是共享其所属进程的地址空间。
进程是拥有系统资源的一个独立单位，而线程基本上不拥有系统资源，并和其他线程共享本进程的相关资源。例如：cpu，内存，I/O.
进程切换的开销大于线程切换的开销。
线程间通信方便，因同一进程下的线程共享全局变量等数据。
多线程程序只要其中一个崩溃，整个程序就崩溃，而多进程程序中一个进程崩溃，不会对其他进程造成影响。

15、线程的两种实现方式：

用户级线程由应用程序通过线程库实现。内核级线程才是处理机分配的单元。

16、典型的调度算法，即相关计算

调度算法的评价标准

CPU利用率
系统吞吐量：单位时间内CPU完成的作业量
响应时间
周转时间：通常用周转时间和带权周转时间来衡量
- 周转时间：作业从提交至完成的时间间隔，包括等待时间和执行时间
- 平均周转时间
- 带权周转时间
- 平均带权周转时间

多级反馈队列调度算法
设置多个就绪队列，每个队列的优先级不同，从第一个队列开始优先级逐次递减
每个队列的进程执行时间片的大小也各不相同，优先级越高，相应的时间片越短，通常以2递增递减
在一个队列还按照先来先服务原则排队等待调度
若时间片用完未完成，则进入下一个队列的队尾
最后一个队列中使用时间片轮转调度算法

17、操作系统的特征是什么？

并发性：两个或者多个事件在同一时间段内发生。（并行是同一时刻执行不同多个事件，并发是同一时间段执行多个事件。）
共享性：系统中的资源可供内存中多个并发执行的进程共同使用。
虚拟性：把物理上的实体变为若干逻辑上的对应物
异步性：进程的执行并不是一贯到底的，它以不可预知的速度向前推进。

18、I/O控制方式有哪些？

在这里插入图片描述

19、信号量机制

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-EOONzmlX-1651480005039)(C:\Users\东哥的电脑\AppData\Roaming\Typora\typora-user-images\image-20220325002105478.png)]$

20、假脱机技术

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XEo1ZRjf-1651480005039)(C:\Users\东哥的电脑\AppData\Roaming\Typora\typora-user-images\image-20220325002920489.png)]$

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GaoeHiUP-1651480005039)(C:\Users\东哥的电脑\AppData\Roaming\Typora\typora-user-images\image-20220325002339592.png)]$

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vR0rSskP-1651480005040)(C:\Users\东哥的电脑\AppData\Roaming\Typora\typora-user-images\image-20220325003208104.png)]$