软件(五):处理机管理、设备与文件管理、网络操作系统
对应计算机软件技术「三、计算机操作系统」后三条:进程与处理机管理、作业调度与进程调度算法、并发进程的互斥同步与死锁,设备管理、文件管理与用户接口,网络环境下的操作系统。
本节导读
这一节对应「三、计算机操作系统」的后三条:「处理机管理的概念与功能,作业调度与进程调度,并行程序设计」「设备管理,文件管理,用户接口」「网络环境下的操作系统」。上一节讲了操作系统的概念和存储管理,这一节把其余几项功能讲完。
学完要做到:说清进程的概念和状态转换;会用先来先服务、短作业优先、高响应比优先算法计算周转时间;会用信号量写互斥和同步,说清死锁的必要条件;说清 I/O 控制方式、SPOOLing、文件的物理结构和三种用户接口;分清网络操作系统和分布式操作系统。
处理机管理
进程是程序在一个数据集合上的一次执行过程,是系统分配资源和调度的独立单位。它是动态的、有生命周期,而程序是静态的指令集合;系统用进程控制块 PCB 记录进程的全部信息。
进程的三种基本状态及转换:就绪 → 运行(被调度选中);运行 → 就绪(时间片用完或被抢占);运行 → 阻塞(等待 I/O 或某个事件);阻塞 → 就绪(等待的事件发生)。阻塞的进程不能直接进入运行,必须先回到就绪。
作业调度与进程调度
作业调度(高级调度)从外存的后备作业中选一些装入内存、建立进程;进程调度(低级调度)从就绪队列中选一个进程占用处理机。常用算法:
| 算法 | 选谁 | 特点 |
|---|---|---|
| 先来先服务 FCFS | 最先到达的 | 简单,对短作业不利 |
| 短作业优先 SJF | 估计运行时间最短的 | 平均周转时间短,长作业可能长期得不到运行 |
| 高响应比优先 | 响应比最高的 | 兼顾等待时间和运行时间 |
| 时间片轮转 | 就绪队列中轮流,每次一个时间片 | 用于分时系统,响应及时 |
| 优先级 | 优先级最高的 | 有抢占式和非抢占式 |
响应比 R=1+要求运行时间等待时间;周转时间 = 完成时刻 − 到达时刻。
并行程序设计
并发执行的进程共享资源,要协调。一次只允许一个进程使用的资源叫临界资源,访问它的那段代码叫临界区。互斥是多个进程不能同时进入临界区;同步是进程之间按一定次序协作。
信号量 S 是一个整数,只能用 P、V 原语操作:P 操作 S 减 1,若 S<0 则进程阻塞;V 操作 S 加 1,若 S≤0 则唤醒一个等待的进程。S>0 时表示可用资源数,S<0 时 ∣S∣ 是等待的进程数。互斥信号量初值为 1。
死锁是多个进程互相等待对方占有的资源,都无法推进。四个必要条件:互斥、请求和保持、不可剥夺、循环等待。处理办法:预防(破坏某个条件)、避免(如银行家算法,分配前判断是否安全)、检测与解除。
设备管理
设备管理负责设备分配、缓冲管理和 I/O 控制,使设备与处理机并行工作。I/O 控制方式从低到高:程序查询、中断、DMA、通道,处理机的介入越来越少。缓冲用来缓和处理机与设备速度不匹配。SPOOLing(假脱机)技术在磁盘上开辟输入井和输出井,把独占设备(如打印机)改造成多个用户可以共享的虚拟设备。设备独立性指用户程序使用逻辑设备名,由系统映射到物理设备。
文件管理与用户接口
文件的逻辑结构有流式文件和记录式文件。物理结构(在外存上怎样存放):
| 物理结构 | 存放方式 | 特点 |
|---|---|---|
| 连续结构 | 占一组连续的块 | 顺序和随机存取都快,文件不易增长,有外部碎片 |
| 链接结构 | 各块用指针链起来 | 便于增长,只适合顺序存取 |
| 索引结构 | 为文件建索引表,记录各逻辑块所在的物理块 | 既能随机存取又便于增长,索引表占空间 |
本节后面还有约 1389 字:报名学员看全文
每门课前 10 节免费看全文;从第 11 节起,完整教程要报名后由顾问在后台为你的账号开通才能看。
题库账号可以直接登录,但第 11 节起的完整教程要报名后由后台开通才能看。
学完练一练
按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。第 11 节起的课后练习报名学员才能练。
本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。