概念题知识点总结

1.操作系统的的4个基本特点

  1. 并发性(宏观上同时进行,微观上交替): 两个或两个以上的事件或活动在同一时间间隔内发生。
  2. 共享性:计算机系统中的资源可被多个并发执行的用户程序和系统程序共同使用,而不是被其中某一个程序所独占。
  3. 不确定性(异步性 随机性):进程是以人们不可预知的速度进行;进程是走走停停,不是一气呵成的。
  4. 虚拟性:把物理上的一个实体变成逻辑上的多个对应物或把物理上的多个实体变成逻辑上的一个对应物。

2.OS的三种基本类型及其主要目标

  • 批处理操作系统(有效):  提高资源利用率
  • 分时操作系统(方便用户):实现人机交互
  • 实时操作系统(实时性): 能对特定的输入作出实时的响应,并在规定的时间内完成对该事件的处理

3.三态模型及其转换

  • 运行态: 进程占有CPU,并在CPU上运行。
  • 就绪态: 一个进程已经具备运行条件,但由于无CPU暂时不能运行的状态。
  • 等待态(阻塞态 睡眠态): 进程等待因某种事件的发生而暂时不能运行的状态(即使CPU空闲也无法运行)。

4.进程调度算法有哪些?

  1. 先来先服务算法
  2. 时间片转轮调度算法
  3. 优先权调度算法(静态优先数法 动态优先数法)

5,临界区管理遵循哪些原则?

  1. 空闲让进:无进程在空闲区时,任何有权使用互斥区的进程可进入。
  2. 多中择一:没有进程在空闲区,同时有多个进程要求进入临界区,只让其中之一进入临界区。
  3. 忙则等待:不允许2个以上的进程同时进入互斥区。
  4. 有限等待:任何进入互斥区的要求在有限的时间内得到满足。
  5. 让权等待:处于等待状态的进程应放弃占有CPU,以使其他进程有机会得到CPU的使用权。

6.分区管理的优缺点

优点:

  1. 实现了多道程序设计,从而提高了系统资源的利用率。
  2. 分区管理要求的硬件支持少,管理算法简单,因为容易实现。

缺点:

  1. 内存利用率仍然不高。因为分区管理要求用户作业必须装入连续的存储空间中,当系统空闲区的长度小于用户要求时就无法分配。
  2. 无法实现虚拟存储,内存扩充只能采用覆盖和交换技术。
  3. 难以实现各分区的信息共享。

7.动态分区管理中常见的4种常见的分配算法

1)首次适应算法(first fit)

从分配区表开始位置顺序查找,直到第一个能满足大小要求的空闲区为止。

特点:优先利用内存低地址部分的空闲分区,从而保留了内存高地址部分的大空闲区。

2)循环首次适应算法(next fit)

每次从上次找到的空闲区的下一个空闲区开始查找。

特点:使存储空间的利用更加均衡,不致使小的空闲区集中在存储区的一端。但会导致系统缺乏大的空闲区。

3)最佳适应算法(best fit)

按容量大小递增的次序排列。

特点:保留了大的空闲区。但使得剩下的空闲区非常小,难以利用。

4)最坏适应算法(worst fit)

按容量大小递减的次序排列。如果第一个空闲区小于作业大小,就失败。

特点:分配时效率高。但是很难保留大分区。

8.请求分页式系统调用中页表项有哪些?

  • 页框:把内存空间划分成大小相等的若干存储区域,每个区成为一块,也叫页框。
  • 页面:程序逻辑地址空间按页框大小分为若干片,不足一页的部分补齐为一页。
  • 中断位:指示业是否在内存中。
  • 访问位:记录该页在一段时间内被访问的次数。
  • 修改位:表示该页面在调入内存后是否被修改过。
  • 外存地址:用于指出该页在内存上的地址。

9.分页式和分段式的区别

  • 页是信息的物理单位,是面向机器的,为实现离散的分配方式以提高内存的利用率。段是信息的逻辑单位,是面向用户的,含有一组意义相对的完整信息。
  • 页的大小由系统确定,逻辑地址由页号和业内地址组成,可由机器硬件实现。段长不固定,取决于用户编写的程序。
  • 页式管理中,进程地址空间是一维的,是单一的线性地址空间。段式管理中,进程地址空间是二维的,需要给出段名和段内地址。

10.设备管理的功能是什么?

  1. 实现设备的并行性。设备要与CPU并行;设备之间也要并行。
  2. 动态分配。对独占设备采用虚拟技术改造成共享设备,对该设备实现动态分配不会发生死锁。
  3. 缓冲技术。提高系统效率。
  4. 方便用户使用。屏蔽设备的物理特性,实现设备的独立性。

11.什么叫文件?其基本的功能是什么?常见的3种目录结构。

    文件是具有文件名的一组相关信息的集合。

    其基本功能是:

  1. 辅助存储空间管理。
  2. 实现按名存取。
  3. 文件的存放形式。
  4. 文件的查找。
  5. 文件的共享和保护。

    常见的三种目录结构:

  • 单级目录
  • 二级目录
  • 树形目录

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏云计算教程系列

如何在Ubuntu 14.04上使用wrk对HTTP延迟进行基准测试

本文重点介绍称为开源HTTP基准测试工具WRK,它可以在高负荷下测量HTTP服务的延迟。

4280
来自专栏Sorrower的专栏

内核必须懂(一): 用系统调用打印Hello, world!

1625
来自专栏FreeBuf

负载恶意软件HawkEye的VB Inject样本分析

恶意软件HawkEye的利用大多都是通过钓鱼邮件分发,利用office直接启动HawkEye主体或者一些经过加密的程序,本文中的VB Inject属于后者,也把...

841
来自专栏企鹅号快讯

TCP是否会乱序

问题 TCP客户端发送数据一般这样写 发送数据调用的是write函数,第一个参数是表示socket的文件指针,后面是要传送的数据指针和数据长度。如果数据长度超过...

3446
来自专栏智能算法

Jupyter notebook使用指南

一、Jupyter介绍 Jupyter Notebook是以web交互式的编程接口,是IPython notebook的升级版本。主要是针对python,另外...

2.4K8
来自专栏漫漫前端路

写个 vue-loading-template 组件

源码(star ? start : start):github.com/jkchao/vue-…

3932
来自专栏散尽浮华

Linux下性能调试工具-top和sar运维笔记

作为一名资深的linux运维工程师,必须要熟练运用一些必要的系统性能调试工具,如top、sar工具。下面简单介绍下这几个工具的使用: 一、top top是Lin...

4116
来自专栏机器之心

代码优化指南:人生苦短,我用Python

选自pythonfiles 机器之心编译 参与:Panda 前段时间,Python Files 博客发布了几篇主题为「Hunting Performance i...

35513
来自专栏owent

理解Raft算法

之前已经有Paxos算法,用于解决分布式系统最终一致性问题,而且已经有了zookeeper这个成熟的开源实现。那么这个Raft算法有啥用呢?按照Raft官网的说...

4713
来自专栏逸鹏说道

【推荐】C#线程篇---你所不知道的线程池(4)

线程的创建和销毁都要耗费大量的时间,有什么更好的办法?用线程池! 太多的线程浪费内存资源,有什么更好的办法?用线程池! 太多线程有损性能,有什么更好的办法?用线...

3738

扫码关注云+社区

领取腾讯云代金券