片偏移怎么计算_学习|叮！你有一份计算机导论复习笔记等待查收！

叮叮叮叮~

/

经过学习小组一个礼拜的整理，计算机导论的笔记新鲜出炉！

为了让大家计算机导论考试

顺利过关

学习小组为大家贴心准备的笔记哟！

快来查收！

1

——————

第一章 全景图

——吴林晨

2

——————

第三章 数据方法表示

——吴林晨

3

——————

第四章 门与电路

——黄怡文

4

——————

第五章 计算部件

——吴林晨

5

——————

第八章 高级程序设计语言 

  8-1 翻译过程：

(一)工具：

1)编译器：把高级语言编写的程序翻译成机器码的程序(先编译在执行

 2)解释器：

优点：边解释边执行

定义：输入高级语言编写的程序，指导计算机执行每个语句指  定的动作和程序

3)字节码：编译Java源代码使用的标准机器语言

(二) 过程：用高级程序设计语言编写的程序---输入à编译器--输出à用机器码编写的程序

8-2程序设计语言范型：

Ø  命令模型(流程模型)、

Ø  函数模型(计算模型)、

Ø  逻辑程序设计(数理逻辑的原理)、

Ø  面向对象。

8-3 控制结构：确定程序中的其他指令的执行顺序的指令。

递归：子程序调用自身的能力。

8-4

面向对象的特征：

Ø  封装：实时信息屏蔽的语言特性；

Ø  继承：类获取其他类的属性(数据域和方法)的机制；

Ø  多态性：一种语言的继承体系结构中具有两个同名方法，且能够根据对象应用合适的方法的能力。

—— ——彭榛子

6

——————

第九章 抽象数据类型和算法

——吴林晨

7

——————

第十章 操作系统

10.1操作系统的角色

1.     应用软件：帮助我们解决现实世界问题的程序

2.     系统软件：管理计算机并与硬件进行交互的程序(例如：开机自检程序)
             联系：应用软件是建立在系统软件上的

3.     操作系统：管理计算机资源并为系统交互提供界面的系统软件(最重要的)

10.1.1内存、进程与CPU管理

1.多道程序设计：同时存在主存中驻留多个程序，由它们竞争CPU的技术

2.内存管理：了解主存中有多少个程序以及它们的位置的动作

3.进程：程序执行过中的动态表示法

4.进程管理：了解活动进程的信息的动作

5.CPU调度：确定主存中的哪个进程可以访问CPU以便执行的动作

10.1.2批处理：程序共享计算机资源的一种方法

10.1.3分时

1.分时：多个交互用户同时共享CPU时间的系统

2.虚拟机：分时系统创建的每个用户都有专有机器的假象

3.主机：一个大型的多用户计算机，通常与早期的分时系统相关

4.哑终端：在早期的分时系统中用户用于访问主机的一套显示器和键盘

#分时系统=主机*1+连接到主机的哑终端*1(最初)#

10.2内存管理

1.     逻辑地址：对一个存储值的引用，是相对于引用它的程序的(首个字节的地址)    表示方法：

        无效逻辑地址：偏移量>帧大小或越过了进程的界限

2.物理地址：主存储设备中的真实地址(用偏移和逻辑地址算)

  物理地址=帧号*帧大小+页内偏移量

3.地址联编：逻辑地址和物理地址间的映射

4.单块内存管理：把应用程序载入一段连续的内存区域的内存管理方法

10.2.2分区内存管理(若逻辑地址>界限寄存器,则没有分配给它的内存空间)

1.     固定分区法：把内存分成待定数目的分区以载入程序的内存管理方法

2.     动态分区法：根据容纳程序的需要对内存分区的内存管理方法

*最差匹配往往最有用

 连续的空白分区将被合并为一个大的空白分区

3.     基址寄存器：存放当前起始地址寄存器

4.     界限寄存器：存放当前分区长度的寄存器

5.     三种分区方法：最先匹配：分配第一个足够容纳的

                 最佳匹配：分配最小能容纳的

                 最差匹配：分配最大能容纳的

10.2.3页式内存管理(进程分成页，内存分成帧)

1.     帧：大小固定的一部分主存，用于存放进程页

2.     页：大小固定的一部分进程，存储在内存帧中

3.     页映射表：操作系统用于记录页和帧之间的关系的表(记哪个页装入哪个帧)

#每一页/帧是1KB#

#任何时刻CPU都只访问进程的一个页面，其他页面是否在内存中不重要#

4.     请求分页：页式内存管理发的扩展，只有当页面被引用(请求)时才会被载入内存

5.     虚拟内存：由于整个程序不必同时处于内存而造成的程序大小没有限制的假象

10.3进程管理(跟踪记录内存的状态，便于CPU合理调度)

10.3.1

  图10-9 进程的生命周期  考过

                               大家记得看一看

#可能有多个进程处于准备就绪或等待状态，但只有一个进程处于运行状态#

10.3.2进程控制块(维护一个数据结构，存储该进程的执行信息)

1.     进程控制块：操作系统管理信息使用的数据结构

2.     上下文切换：当一个进程移出CPU,另一个进程取代它时发生的寄存器信息交换

10.4 CPU调度(假设优先级相同：决定在那个时间点，哪个进程被CPU执行)

1.非抢先调度：当当前执行的程序自愿放弃了CPU时发生的CPU调度

2.抢先调度：当操作系统决定照顾另一个进程而抢占当前执行进程的CPU资源时发生的CPU调度

3.周转周期：从进程进入准备就绪状态到它最终完成之间的时间间隔，是评估CPU调度算法的标准

10.4.1先到先服务(非抢先)

进程按照它们到达运行状态的顺序转移到CPU

10.4.2最短作业优先(非抢先，保证周转时间最短)

10.4.3轮询法(抢先，实现了分时系统和虚拟计算机)

时间片到期，进程就会被强制移出CPU

轮询法的应用最广泛。它一般支持所有作业，被认为是最公平的算法

— —温婧

8

——————

第十二章 文件系统和目录

(最重要的还是自己看书，所以所列的是需要掌握的知识点)

一：需要了解的概念

1)文本文件；

2)二进制文件(区分二者)。

3)文件扩展名(以及了解文件类型所对应的有哪些扩展名，例如音频文件有：mp3,au,wav)

4)根目录

5)工作目录

6)父目录

7)相对路径

8)绝对路径

二：可能会考的填空

1)了解如何根据目录树来书写访问的相对或绝对路径(例如：C：\Program Files\MS Office\Winword.exe)

2)掌握磁盘调度(先到先服务，最短寻道时间优先，SCAN磁盘调度法)

三：细节点

1)UNIX系统下是”/”，Windows系统下为”\”;

2)“..”表示父目录， “.”表示当前目录

四：需要做的课后习题  1-23；40；49。

— —谢钦琳

9

——————

第十五章 网络

— —闫旭思竹

10

——————

第十六章 万维网

——吴林晨

感谢学习小组为计一同学们期末复习的付出！

大家期末考试加油！

排版 | 黄一宸

文案 | 黄一宸

图片 | 学习小组