杭州紫金港培训学校(紫金港专升本)杭州紫金港培训学校(紫金港专升本)
同等学力申硕控制科学与工程学科综合考前辅导计算机软件技术第 28 节 / 共 32 节约 40 分钟报名学员看全文

软件(五):处理机管理、设备与文件管理、网络操作系统

对应计算机软件技术「三、计算机操作系统」后三条:进程与处理机管理、作业调度与进程调度算法、并发进程的互斥同步与死锁,设备管理、文件管理与用户接口,网络环境下的操作系统。

本节考点:处理机管理与进程作业调度与进程调度并行程序设计设备管理文件管理与用户接口网络环境下的操作系统

本节导读

这一节对应「三、计算机操作系统」的后三条:「处理机管理的概念与功能,作业调度与进程调度,并行程序设计」「设备管理,文件管理,用户接口」「网络环境下的操作系统」。上一节讲了操作系统的概念和存储管理,这一节把其余几项功能讲完。

学完要做到:说清进程的概念和状态转换;会用先来先服务、短作业优先、高响应比优先算法计算周转时间;会用信号量写互斥和同步,说清死锁的必要条件;说清 I/O 控制方式、SPOOLing、文件的物理结构和三种用户接口;分清网络操作系统和分布式操作系统。

处理机管理

进程是程序在一个数据集合上的一次执行过程,是系统分配资源和调度的独立单位。它是动态的、有生命周期,而程序是静态的指令集合;系统用进程控制块 PCB 记录进程的全部信息。

进程的三种基本状态及转换:就绪 → 运行(被调度选中);运行 → 就绪(时间片用完或被抢占);运行 → 阻塞(等待 I/O 或某个事件);阻塞 → 就绪(等待的事件发生)。阻塞的进程不能直接进入运行,必须先回到就绪。

作业调度与进程调度

作业调度(高级调度)从外存的后备作业中选一些装入内存、建立进程;进程调度(低级调度)从就绪队列中选一个进程占用处理机。常用算法:

算法选谁特点
先来先服务 FCFS最先到达的简单,对短作业不利
短作业优先 SJF估计运行时间最短的平均周转时间短,长作业可能长期得不到运行
高响应比优先响应比最高的兼顾等待时间和运行时间
时间片轮转就绪队列中轮流,每次一个时间片用于分时系统,响应及时
优先级优先级最高的有抢占式和非抢占式

响应比 R=1+等待时间要求运行时间R=1+\dfrac{\text{等待时间}}{\text{要求运行时间}}R=1+要求运行时间等待时间​;周转时间 = 完成时刻 − 到达时刻。

并行程序设计

并发执行的进程共享资源,要协调。一次只允许一个进程使用的资源叫临界资源,访问它的那段代码叫临界区。互斥是多个进程不能同时进入临界区;同步是进程之间按一定次序协作。

信号量 SSS 是一个整数,只能用 P、V 原语操作:P 操作 SSS 减 1,若 S<0S<0S<0 则进程阻塞;V 操作 SSS 加 1,若 S≤0S\le 0S≤0 则唤醒一个等待的进程。S>0S>0S>0 时表示可用资源数,S<0S<0S<0 时 ∣S∣|S|∣S∣ 是等待的进程数。互斥信号量初值为 1。

死锁是多个进程互相等待对方占有的资源,都无法推进。四个必要条件:互斥、请求和保持、不可剥夺、循环等待。处理办法:预防(破坏某个条件)、避免(如银行家算法,分配前判断是否安全)、检测与解除。

设备管理

设备管理负责设备分配、缓冲管理和 I/O 控制,使设备与处理机并行工作。I/O 控制方式从低到高:程序查询、中断、DMA、通道,处理机的介入越来越少。缓冲用来缓和处理机与设备速度不匹配。SPOOLing(假脱机)技术在磁盘上开辟输入井和输出井,把独占设备(如打印机)改造成多个用户可以共享的虚拟设备。设备独立性指用户程序使用逻辑设备名,由系统映射到物理设备。

文件管理与用户接口

文件的逻辑结构有流式文件和记录式文件。物理结构(在外存上怎样存放):

物理结构存放方式特点
连续结构占一组连续的块顺序和随机存取都快,文件不易增长,有外部碎片
链接结构各块用指针链起来便于增长,只适合顺序存取
索引结构为文件建索引表,记录各逻辑块所在的物理块既能随机存取又便于增长,索引表占空间

本节后面还有约 1389 字:报名学员看全文

每门课前 10 节免费看全文;从第 11 节起,完整教程要报名后由顾问在后台为你的账号开通才能看。

题库账号可以直接登录,但第 11 节起的完整教程要报名后由后台开通才能看。

学完练一练

按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。第 11 节起的课后练习报名学员才能练。

本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。

我要提问免费报名咨询