软件(四):操作系统的基本概念与存储管理
对应计算机软件技术「三、计算机操作系统」前两条:操作系统的作用、分类、功能与特性,存储管理的功能,实存储管理(分区、分页、分段)和虚拟存储管理(请求分页与页面置换算法)。
本节导读
这一节对应「三、计算机操作系统」的前两条:「操作系统的基本概念,它的作用、分类、功能与特性」「存储管理的概念与功能,实存储管理,虚拟存储管理」。下一节讲处理机、设备、文件管理和网络环境下的操作系统。
学完要做到:说清操作系统的作用和几类操作系统的特点;说清五大功能和四个特性;会用首次、最优、最坏适应算法分配分区,会做分页的地址变换;会用 FIFO、LRU、OPT 算法计算缺页次数。
操作系统的基本概念
操作系统是管理和控制计算机硬件与软件资源、合理组织计算机工作流程、方便用户使用计算机的程序集合,是紧挨着硬件的第一层系统软件。它的作用可以从三方面看:资源的管理者;用户与计算机之间的接口;对硬件功能的扩充(把裸机变成功能更强、使用更方便的虚拟机器)。
分类
| 类型 | 特点 |
|---|---|
| 批处理系统 | 用户把作业成批交给系统,运行中不能干预;多道批处理让多道程序同时驻留内存,提高资源利用率和吞吐量 |
| 分时系统 | 多个用户通过终端同时以交互方式使用计算机,系统按时间片轮流服务,每个用户感觉独占计算机 |
| 实时系统 | 对外部事件在严格的时间限制内作出响应,可靠性要求高,用于工业控制、武器控制等 |
| 网络操作系统 | 管理网络中的共享资源,提供网络通信和网络服务 |
| 分布式操作系统 | 把多台计算机组成一个整体,任务自动分配到各台机器上协同完成 |
今天的通用操作系统兼有批处理、分时和网络功能,嵌入式设备中则广泛使用实时操作系统。
功能与特性
五大功能:处理机管理、存储管理、设备管理、文件管理、用户接口。四个特性:并发(多个程序在同一时间间隔内交替执行)、共享(多个程序共同使用系统资源)、虚拟(把一个物理实体变成逻辑上的多个)、异步(程序以不可预知的速度向前推进)。并发和共享是最基本的特性。
存储管理
存储管理的功能:内存的分配与回收、地址变换(把逻辑地址变成物理地址,即重定位)、存储保护、内存扩充(虚拟存储)。
实存储管理
作业运行前要全部装入内存。
- 固定分区:内存事先分成大小固定的若干区,每区放一道作业,有内部碎片。
- 可变分区:按作业大小动态划分。分配算法有首次适应(first fit,按地址顺序找第一个够大的空闲区)、最优适应(best fit,找能满足要求的最小空闲区)、最坏适应(worst fit,找最大的空闲区)。会产生外部碎片,可用紧凑技术合并。
- 分页:逻辑地址空间和内存都分成大小相同的页(块),逻辑地址 A 分成页号 ⌊A/L⌋ 和页内偏移 AmodL(L 为页大小),查页表得到块号,物理地址 = 块号 × L + 偏移。
- 分段:按程序的逻辑段(主程序、子程序、数据段)分配,段长可变,便于共享和保护;段页式把两者结合。
虚拟存储管理
依据程序执行的局部性原理(一段时间内程序只访问一小部分代码和数据),作业只装入一部分就可运行,其余放在外存,需要时再调入,从而在逻辑上扩充内存。请求分页中,访问的页不在内存就产生缺页中断,从外存调入;内存满时按置换算法换出一页:
本节后面还有约 1308 字:报名学员看全文
每门课前 10 节免费看全文;从第 11 节起,完整教程要报名后由顾问在后台为你的账号开通才能看。
题库账号可以直接登录,但第 11 节起的完整教程要报名后由后台开通才能看。
学完练一练
按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。第 11 节起的课后练习报名学员才能练。
本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。