专栏首页云霄雨霁概念题知识点总结

概念题知识点总结

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 条评论
登录 后参与评论

相关文章

  • 分布式Java--基于远程调用实现系统间通信

    远程调用方式就是尽可能将系统间的调用模拟为系统内的调用,让使用者感觉远程调用就像是调用本地接口一样。但远程调用并不能做到完全透明,因为存在网络问题、超时问题、序...

    SuperHeroes
  • 设计模式----装饰者模式

    SuperHeroes
  • Python中字符串和datetime

    今天在写一个爬虫时,需要将今天的数据和昨天、一周前的数据做比较。所以就需要一个方法可以方便的计算出指定日期的前几天的日期。比如10月3号,则一周前的日期是9月2...

    SuperHeroes
  • SQL语句执行过程详解

    一条sql,plsql的执行到底是怎样执行的呢? 一、SQL语句执行原理: 第一步:客户端把语句发给服务器端执行 当我们在客户端执行 select 语句时,客户...

    wangxl
  • 汇编语言-第二章 寄存器(CPU工作原理)

    青木
  • Crypto算法库详解

    Crypto 算法库在 python 中最初叫 pycrypto,这个作者有点懒,好几年没有更新,后来就有大佬写了个替代库 pycryptodome。这个库目前...

    py3study
  • 漫谈计算机体系

    人类为什么要发明计算机?一直以来,人类都有爱偷懒的习惯,而正是由于这个原因,促使了人类发明了计算机,从而提高生产力,那么人类有了更多空闲时间去娱乐了~~

    木可大大
  • How to get performance data in Android

    读取文件节点/proc/loadavg,分别是1min/5min/15min内CPU的负载情况。 读取方式的代码示例:

    宅男潇涧
  • Python3之PrettyTable模块(美化库)

    参考:https://blog.csdn.net/u013630675/article/details/78773356

    周小董
  • 一文打尽目标检测NMS | 精度提升篇

    众所周知,非极大值抑制NMS是目标检测常用的后处理算法,用于剔除冗余检测框,本文将对可以提升精度的各种NMS方法及其变体进行阶段性总结。

    AI算法与图像处理

扫码关注云+社区

领取腾讯云代金券