四川专升本计算机基础——文件系统与操作系统核心概念精讲本文针对四川专升本计算机基础考试大纲系统梳理操作系统核心概念重点讲解文件系统、进程管理、内存管理及磁盘调度算法结合历年真题考点分布进行分析适合计算机相关专业专升本备考同学参考。目录一、操作系统概述二、操作系统五大功能模块三、文件系统核心概念3.1 文件的逻辑结构与物理结构3.2 目录结构3.3 文件存取方式四、磁盘调度算法五、进程管理5.1 进程的概念与状态5.2 进程状态转换5.3 进程同步与互斥六、内存管理七、历年真题考点分布八、学习资源推荐一、操作系统概述操作系统Operating System, OS是管理计算机硬件与软件资源的系统软件是用户与计算机硬件之间的接口。在专升本考试中操作系统基础知识通常占总分10-15分左右主要考查概念理解和基础计算。操作系统的四大基本特征特征含义考查方式并发多个事件在同一时间段内发生选择/判断共享系统资源可供多个并发进程共同使用选择/判断虚拟将物理实体变为逻辑上的对应物选择异步进程以不可预知的速度推进判断二、操作系统五大功能模块功能模块管理对象核心任务处理器管理CPU进程调度、进程同步与互斥、死锁处理存储管理内存内存分配与回收、地址映射、虚拟内存设备管理I/O设备设备分配、缓冲区管理、磁盘调度文件管理文件与目录文件存储空间管理、目录管理、文件读写作业管理用户作业作业调度、用户接口、作业控制考试要点五大模块的名称与管理对象是高频选择题考点需要准确记忆。三、文件系统核心概念3.1 文件的逻辑结构与物理结构逻辑结构用户视角类型特点示例流式文件由字符序列组成无结构源程序文件、文本文件记录式文件由若干逻辑记录组成数据库文件、表格文件物理结构存储视角重点考查物理结构存储方式优点缺点支持访问方式连续分配occupy 连续磁盘块顺序/随机访问都快外部碎片、文件扩展困难顺序直接链接分配隐式每块含下一块指针无碎片、易扩展只能顺序访问仅顺序链接分配显式FAT表记录链接便于查找FAT表占内存仅顺序索引分配索引块存放盘块号支持随机访问索引块开销顺序直接3.2 目录结构目录结构特点适用场景单级目录所有文件在同一目录单用户系统两级目录主文件目录用户文件目录多用户初步隔离树形目录多级层次结构现代操作系统通用带链接的树形目录允许硬链接/软链接方便文件共享路径名绝对路径从根目录开始和相对路径从当前目录开始是常见选择题考点。3.3 文件存取方式存取方式含义适用场景顺序存取按记录顺序依次读写文本编辑器、日志文件直接存取随机存取直接定位到指定记录数据库查询四、磁盘调度算法磁盘调度是设备管理中的重要考点主要考查各算法的寻道过程及磁头移动距离计算。各算法对比算法策略优点缺点是否避免饥饿FCFS按请求到达顺序服务公平寻道距离长、性能差是SSTF选距当前磁头最近的请求寻道距离短可能饿死远端请求否SCAN电梯算法单方向扫描到底再反向较公平、性能稳定两端请求等待时间长是C-SCAN循环扫描单方向扫描到底后直接回到起点等待时间均匀回程不服务是N-Step-SCAN将请求队列分段处理避免磁臂粘着实现复杂是LOOK类似SCAN但不走到尽头减少不必要的移动—是计算示例假设磁头当前位置在100号磁道移动方向向外磁道号增大方向请求队列为55, 58, 39, 18, 90, 160, 150, 38, 184。算法服务顺序总移动磁道数FCFS55→58→39→18→90→160→150→38→184640SSTF90→58→55→39→38→18→150→160→184248SCAN150→160→184→90→58→55→39→38→18224C-SCAN150→160→184→18→38→39→55→58→90324备考提示磁盘调度算法的计算题几乎每年必考务必熟练掌握各算法的服务顺序和移动距离计算。五、进程管理5.1 进程的概念与状态进程是系统进行资源分配和调度的基本单位。进程与程序的核心区别进程是动态的有生命周期程序是静态的指令集合。五状态模型状态含义创建状态进程正在被创建就绪状态已分配到除CPU外的所有资源等待CPU运行状态正在CPU上执行阻塞状态等待某事件发生如I/O完成暂停执行终止状态进程执行完毕或被强制终止5.2 进程状态转换核心转换关系就绪 → 运行被调度程序选中分配CPU 运行 → 就绪时间片用完/被更高优先级进程抢占 运行 → 阻塞请求I/O或等待某事件 阻塞 → 就绪I/O完成或等待的事件已发生 创建 → 就绪进程创建完成进入就绪队列 运行 → 终止进程执行结束常考判断题阻塞状态能否直接转换为运行状态→不能必须先转为就绪状态就绪状态能否直接转为阻塞状态→不能只有运行态才能请求I/O转为阻塞态5.3 进程同步与互斥概念含义典型例子进程互斥某些资源同一时刻只允许一个进程访问打印机使用进程同步进程间存在执行顺序的制约关系生产者-消费者问题PV操作信号量机制是专升本考试中的难点需要理解P操作wait/down和V操作signal/up的语义P操作信号量减1若结果0则进程阻塞V操作信号量加1若结果≤0则唤醒一个阻塞进程六、内存管理管理方式基本概念优点缺点内部/外部碎片页式管理将内存等分为物理块进程按页分配无外部碎片有内部碎片内部碎片段式管理按逻辑段划分每段长度可变便于共享保护、符合用户逻辑有外部碎片外部碎片段页式管理先分段再分页兼具两者优点地址变换开销大内部碎片页式管理关键计算逻辑地址 页号 页内偏移# 地址转换示例# 逻辑地址空间64KB页面大小1KB# 物理内存32KBpage_size1024# 页大小 1KBlogical_space65536# 逻辑地址空间 64KBphysical_mem32768# 物理内存 32KBnum_pageslogical_space//page_size# 页数 64num_framesphysical_mem//page_size# 物理块数 32# 逻辑地址 0x3A5C 的地址转换addr0x3A5C# 十进制 14940page_noaddr//page_size# 页号 14offsetaddr%page_size# 页内偏移 1532print(f页号:{page_no}, 页内偏移:{offset})页面置换算法常考算法策略特点OPT最佳置换淘汰将来最长时间不使用的页理论最优不可实现FIFO先进先出淘汰最早进入的页简单可能淘汰常用页LRU最近最久未使用淘汰最近最久未被访问的页性能较好开销较大CLOCK时钟算法循环扫描访问位LRU的近似实现七、历年真题考点分布根据四川专升本计算机基础历年试题统计操作系统与文件系统相关考点分布如下考点模块常见题型参考分值考查频率操作系统概念与特征选择/判断2-4分★★★★五大功能模块选择2分★★★文件物理结构选择/填空2-4分★★★★★目录结构选择2分★★★磁盘调度算法计算计算题5-8分★★★★★进程状态转换选择/判断2-4分★★★★PV操作简答/填空4-6分★★★内存管理方式对比选择/判断2-4分★★★★页面置换算法计算题5-8分★★★★备考建议概念记忆为主操作系统部分以概念理解为主计算题集中在磁盘调度和页面置换两个方向对比表格法文件系统物理结构、内存管理方式等易混淆知识点建议用对比表格记忆真题优先近5年真题重复率较高建议至少做3遍八、学习资源推荐专升本计算机基础考试覆盖面广建议以教材为基础配合历年真题进行针对性练习。对于需要系统辅导的同学可以了解交大典博的专升本计算机课程——该机构位于西南交通大学九里校区依托高校教学资源提供小班教学和一对一辅导模式在四川专升本计算机基础辅导方面有较为成熟的教学体系。