操作系统第2章作业管理和用户接口

Chapter02操作系统·第2章作业管理和用户接口Contents本章目录操作系统作业管理与用户接口的核心知识脉络01用户与操作系统间的接口02作业管理的基本概念与任务03作业调度算法与性能评价04作业控制方式与作业控制语言05图形用户接口与系统实例分析Chapter01用户与操作系统间的接口从命令接口到程序接口，理解操作系统的两大交互机制OperatingSystem操作系统用户接口概述操作系统用户接口是连接用户与计算机系统的桥梁，分为命令接口（直接使用）和程序接口（间接使用）两大类，共同构成完整的用户交互体系。命令接口（直接使用）用户通过输入命令直接组织与控制作业执行或管理计算机系统资源早期批处理系统采用作业控制语言，交互式系统采用键盘命令，现代系统发展出图形用户接口DirectInterface程序接口（间接使用）用户在编写程序时通过系统调用请求操作系统提供设备管理、文件管理、进程控制等服务系统调用也称为进管指令或访管指令，其实质是硬件提供的机器指令调用操作系统功能模块SystemCallSYSTEMCALL程序接口：系统调用的功能与实现系统调用是操作系统提供给编程者的核心接口，覆盖六大功能域，通过调用号与入口地址表统一调度，确保用户程序安全高效地请求内核服务。六大功能域：设备管理（控制I/O设备）、文件管理（文件读写操作）、进程控制（创建与终止进程）、进程通信（进程间数据交换）、存储管理（内存分配与回收）、系统管理（系统状态监控）6Domains实现机制：每个系统调用对应唯一的系统调用号，系统维护全局入口地址表，根据调用号索引到对应的执行程序段，实现从用户态到内核态的安全切换用户态→内核态参数与返回：系统调用要求一定数量的输入参数和返回值，用户程序通过寄存器或栈传递参数，操作系统完成服务后将结果返回给用户程序寄存器/栈语言封装：C语言的system()函数可封装系统调用，如UNIX下system('cp-rdoc/tmp')即通过程序接口间接调用文件复制命令C·system()OperatingSystem命令接口的三种形式命令接口随操作系统演变出三种形式：批处理作业控制语言、分时键盘命令、现代图形接口。三者当代共存互补，体现人机交互从机器适配人到双向适配的演进。作业控制语言用于早期批处理操作系统，用户将作业控制命令编写在作业说明书中系统按说明书中的命令序列自动依次执行，用户无法在执行过程中干预BatchProcessing键盘命令用于交互式与分时操作系统，用户通过键盘实时输入命令并获得系统响应支持命令编辑、历史回溯、管道组合等高级功能，是程序员的主要交互方式TimeSharing图形用户接口以窗口、菜单、图标和鼠标操作为核心，Linux与Windows均采用此形式底层仍依赖命令接口和系统调用实现，图形界面本质是对命令行的高级封装ModernGUIChapter02作业管理的基本概念与任务理解作业的定义、状态转换与作业管理的核心职能OperatingSystem·JobManagement作业的概念与状态转换作业是用户提交给计算机的一次完整计算任务的集合，包含程序、数据和作业说明书三要素。作业在生命周期中经历提交→后备→执行→完成四种状态，每次状态转换都对应操作系统的一次关键管理操作，理解状态转换是掌握作业调度机制的基础。作业的定义用户在一次计算或事务处理过程中要求计算机系统所做工作的集合，由程序、数据和作业说明书三部分组成。三要素作业说明书体现用户控制意图，包含作业基本属性（名称、优先级）、资源需求（内存大小、外设类型）和控制方式（执行顺序、输出要求）。控制意图四种状态转换提交态（刚提交到外存输入井）→后备态（系统接纳但未调度入内存）→执行态（调度入内存并创建进程）→完成态（执行结束，回收资源）。四态流转作业与进程的关系作业是面向用户的概念，代表用户的计算任务；进程是面向系统的概念，代表作业在系统中的执行实体。一个作业可包含多个进程。一对多OPERATINGSYSTEM作业管理的任务与核心功能作业管理是操作系统的高层管理职能，涵盖作业输入输出、调度决策、执行控制和信息维护四大核心任务。输入输出管理负责将用户作业从输入设备传送到外存输入井（后备存储器），并在完成后将结果从输出井传送到输出设备，实现数据的持久化存储与高效流转输入井·输出井·数据流转支持脱机输入输出和SPOOLing（假脱机）技术，通过预输入和缓输出机制将独占设备改造为共享设备，显著提高外设利用率与系统并发能力SPOOLing·设备虚拟化作业调度与控制根据调度算法从后备队列选取作业调入内存，创建进程并分配资源，在系统吞吐量与响应时间之间寻求最优平衡，提升整体运行效率吞吐量·响应时间·资源分配通过作业控制块（JCB）记录作业属性和状态，在作业执行全过程中监控状态变迁、处理异常情况、协调资源竞争，确保作业顺利完成JCB·状态监控·异常处理OPERATINGSYSTEM·JOBMANAGEMENT作业控制块（JCB）的结构与作用作业控制块（JCB）是操作系统为每个作业建立的核心管理数据结构，记录作业从提交到完成的全部关键信息。JCB既是作业存在的唯一标志，也是调度算法决策的信息来源，所有后备状态作业的JCB构成后备队列，调度程序从中按策略选取作业调入内存执行。JCB核心字段说明字段名称含义与作用示例值作业名用户或系统为作业分配的唯一标识名称JOB_001作业类型区分计算型、I/O型或混合型，影响调度策略选择I/O繁忙型优先级决定作业在后备队列中的调度优先顺序高/中/低估计运行时间用户或系统预估的作业执行时长，用于短作业优先等算法15分钟所需内存作业运行所需的主存空间大小256MB所需外设作业运行所需的I/O设备类型与数量打印机×1当前状态记录作业所处的生命周期阶段后备/执行/完成进入时间作业被系统接纳进入后备队列的时间戳10:32:15JCB记录作业全生命周期信息，是调度决策的唯一数据依据CHAPTER03作业调度算法与性能评价从FCFS到多级反馈队列，系统掌握六大经典调度策略OperatingSystem·JobScheduling作业调度的工作流程与设计目标作业调度遵循"审查→选取→创建→就绪"四步流程，调度算法需在吞吐量、CPU利用率、I/O设备利用率和公平性间取得平衡，没有一种算法能在所有维度同时达到最优。调度四步流程01审查资源需求—根据JCB信息检查系统能否满足作业的内存、外设等资源需求02选取作业—按调度算法从外存后备队列中选取满足条件的作业调入内存03创建进程与分配资源—为调入的作业创建进程、分配内存和外设等必要资源04插入就绪队列—将新创建的进程插入就绪队列，等待进程调度程序分配CPU四大调度目标高吞吐量单位时间内完成尽可能多的作业，提升系统整体处理效率高CPU利用率使CPU保持忙碌状态，减少空闲时间，最大化计算资源使用效率高I/O利用率使I/O设备保持高效运转，避免设备空闲等待，提升外设吞吐能力公平性对所有作业公平合理，避免某些作业长期得不到服务，保证用户权益CPUScheduling先来先服务（FCFS）与短作业优先（SJF）FCFS按提交顺序调度，实现简单但对短作业不利，存在"护航效应"；SJF按估计运行时间从短到长调度，能最小化平均等待时间但可能导致长作业饥饿。两种算法代表了"公平优先"与"效率优先"两种设计哲学的对立，实际系统往往需要在两者之间折中。先来先服务（FCFS）调度机制：按作业提交的先后次序分派CPU，当前作业执行完或阻塞后才出让CPU，属于非抢占式调度。适用场景：有利于长作业和CPU繁忙型作业，实现简单、开销小。主要缺陷：不利于短作业和I/O繁忙型作业，存在"护航效应"导致平均等待时间增大。FairnessFirst·公平优先短作业优先（SJF）调度机制：从后备队列中选取估计运行时间最短的作业优先调入内存执行，能有效降低系统平均等待时间。核心优势：平均周转时间和平均等待时间最优，系统吞吐量高。主要缺陷：难以准确预估运行时间，长作业可能因持续有短作业插入而长期得不到执行，产生饥饿现象。EfficiencyFirst·效率优先CPUScheduling响应比高优先（HRRN）算法HRRN算法通过动态计算响应比RP=（等待时间+要求服务时间）/要求服务时间，在FCFS的公平性与SJF的效率之间取得折中，有效避免长作业饥饿问题。响应比计算公式RP=（等待时间+要求服务时间）/要求服务时间，每次调度选取后备队列中响应比最高者RP=(W+S)/S等待时间驱动公平等待越长响应比越高，体现FCFS先来者优先原则，确保长期等待作业不被无限推迟FCFSFairness短作业优先效率服务时间越短响应比越高，继承SJF优待短作业的优点，降低平均等待时间提升效率SJFEfficiency调度开销局限每次调度需遍历计算所有后备作业响应比，增加系统开销，且基于估计时间而非实际运行时间OverheadCostPROCESSSCHEDULING优先级调度算法：静态与动态优先级调度为每个作业赋予优先级数值并选取最高者执行，动态优先级通过老化机制有效解决饥饿问题，是现代操作系统的核心策略。静态优先级调度作业创建时根据作业类型、资源需求、用户级别等因素确定优先级，整个运行期间不再改变实现简单、调度开销小，但低优先级作业可能因持续有高优先级作业到达而长期得不到执行（饥饿现象）STATIC动态优先级调度作业运行过程中根据等待时间、已使用CPU时间、I/O繁忙程度等因素动态调整优先级数值等待时间越长优先级越高（老化机制），有效防止饥饿；已使用CPU时间越长优先级越低，防止长作业独占处理器DYNAMICSchedulingAlgorithm时间片轮转调度算法（RR）时间片长度是性能关键参数：过长退化为FCFS，过短则上下文切换开销剧增，需在响应速度与系统开销间取得平衡。01就绪进程按FCFS排成队列，每次调度将CPU分派给队首进程执行一个时间片（几ms到几百ms）FCFSQueue02时间片结束时产生时钟中断，调度程序暂停当前进程并将其送到就绪队列末尾，通过上下文切换执行下一个队首进程ClockInterrupt03时间片过长退化为FCFS，用户响应变慢；时间片过短导致上下文切换次数增加，系统开销增大Trade-off04参考公式：T(响应时间)=N(进程数目)×q(时间片)，需综合考虑就绪进程数目和系统处理能力来确定最优值T=N×qSchedulingAlgorithm多级反馈队列调度算法多级反馈队列调度综合了RR、优先级和SJF的优点，通过多个不同优先级和时间片长度的就绪队列实现自适应调度。核心机制多级就绪队列设置多个就绪队列，优先级从高到低递减，时间片从小到大递增；新进程进入最高优先级队列开始执行优先级递减逐级降级进程在当前时间片内未完成则降入下一级队列，直到低优先级队列中以较大时间片执行完毕时间片递增严格分层调度当高优先级队列为空时才调度低优先级队列中的进程，实现优先级的严格分层高优先先行算法优势短作业极速响应短作业可在高优先级队列中快速完成，获得优异的响应时间和周转时间响应时间优长作业不饿死长作业虽被推到低优先级队列，但时间片更大、切换开销更小，不会饿死无饥饿保障动态自适应系统可根据当前负载和进程特征动态调整调度策略，具有极强的自适应能力自适应调度PerformanceMetrics调度算法的性能评价指标调度算法的性能通过周转时间、带权周转时间、等待时间和响应时间四个核心指标定量评价。周转时间衡量作业的绝对等待代价，带权周转时间衡量相对等待代价，等待时间衡量队列中的滞留代价，响应时间衡量交互系统的首次反馈速度。优秀的调度算法应使各指标的平均值尽可能小。四大调度性能指标定义指标名称计算公式评价意义周转时间完成时间−提交时间作业从提交到完成的总耗时，衡量绝对等待代价带权周转时间周转时间/实际运行时间反映等待的相对代价，值越接近1说明等待越少等待时间周转时间−实际运行时间作业在各类队列中等待的总时间，衡量滞留代价响应时间首次响应时间−提交时间交互系统中从提交到首次响应的耗时，衡量响应速度四个指标从不同维度量化调度算法性能，实际评价中需综合考量SCHEDULING·CASESTUDY调度算法性能对比案例通过四个作业的数值模拟，SJF算法的平均周转时间显著低于FCFS，验证了短作业优先在整体效率上的优势，但也导致最长作业等待时间大幅增加，体现了效率与公平之间的固有矛盾。FCFS与SJF调度性能对比（作业到达时间：A=0,B=1,C=2,D=3）作业运行时间FCFS周转时间SJF周转时间FCFS带权周转SJF带权周转A88151.001.88B41172.751.75C21236.001.50D112112.001.00平均—10.756.505.441.53SJF平均周转6.50比FCFS的10.75降低39.5%，短作业优先显著提升整体调度效率作业A等待代价7单位SJF下作业A被推迟至最后执行，等待时间从0增至7，长作业饥饿问题凸显PERFORMANCEANALYSIS五种调度算法性能综合对比多级反馈队列在周转时间与带权周转时间上均取得较优平衡，SJF周转最低但公平性差，FCFS性能最不理想。五种经典CPU调度算法在相同作业集下的性能表现，揭示效率与公平的权衡关系。多级反馈队列—动态优先级调整，兼顾短作业响应与长作业公平性6.90周转1.72带权SJF短作业优先—平均周转时间最低，但对长作业严重不公平6.50周转1.53带权HRRN高响应比—折中方案，随等待时间提升优先级，表现稳定7.80周转2.10带权优先级调度—按优先级排序，存在低优先级饥饿风险8.20周转2.85带权FCFS先来先服务—实现最简单，但护航效应导致整体性能最差10.75周转5.44带权五种调度算法性能指标对比数据来源：相同作业集下的模拟调度实验Chapter04作业控制方式与作业控制语言从脱机控制到联机控制，理解作业控制的两大模式作业控制方式脱机控制与联机控制方式对比作业控制分为脱机控制与联机控制两种模式，分别适应不同的操作系统形态和应用场景。脱机控制方式01用户在提交作业前用作业控制语言（JCL）编写作业说明书，将所有控制命令预先写入说明书中02系统按说明书中的命令序列自动执行，用户在执行过程中无法干预，适用于批量数据处理任务BATCH·JCL联机控制方式01用户通过终端设备实时输入命令，操作系统立即解析并执行，将结果返回给用户，支持人机交互02用户可根据中间结果动态调整后续操作，灵活性高，适用于程序调试、数据分析等实时反馈场景INTERACTIVE·CLIOS·BatchProcessing作业控制语言（JCL）的核心命令类型JCL是批处理系统中用户编写作业说明书的专用语言，其设计思想深刻影响了现代Shell脚本与任务调度工具。作业定义命令声明作业名称、用户标识、优先级和账户信息，为系统建立JCB提供基础属性数据。JOB资源需求命令指定作业所需的内存容量、磁带/磁盘设备类型和数量、文件空间等硬件资源。ALLOC作业步控制命令定义作业内部的执行步骤序列，包括程序加载、数据文件关联和执行参数传递。EXEC条件转移与输出控制根据前置步骤返回码决定后续执行路径，并指定输出格式、打印份数和输出设备。IF/CONDOPERATINGSYSTEM·I/OMANAGEMENTSPOOLing（假脱机）技术原理通过输入井与输出井将独占设备改造为共享设备，实现I/O与CPU并行，显著提升吞吐量。核心架构输入井与输出井在外存设立输入井和输出井，模拟输入输出设备，作为数据缓冲的中间存储区域输入井核心架构预输入与缓输出预输入进程提前传送数据至输入井，缓输出进程在作业完成后异步送往输出设备异步技术优势独占变共享将独占设备改造为共享设备，多作业通过排队机制同时使用同一台打印机共享技术优势I/O与CPU并行I/O操作与CPU计算并行进行，消除等待时间浪费，显著提升系统吞吐量并行CHAPTER05图形用户接口与系统实例分析以Windows和Linux为例，解析现代操作系统的用户接口实现OPERATINGSYSTEM·INTERFACE图形用户接口（GUI）的基本概念与组成GUI以"所见即所得"为理念，通过五大元素实现可视化交互，本质上是对底层命令接口的高级封装。窗口（Window）—应用程序的可视化容器，支持多窗口并行显示、重叠排列和自由缩放，是GUI交互的基本框架。CONTAINER菜单（Menu）—将命令按层次结构组织为可视化选项，用户通过点击选择替代手动输入命令，降低记忆负担。HIERARCHY图标（Icon）—用图形符号代表文件、程序或操作对象，通过拖拽和双击实现直观操作。SYMBOL按钮与对话框—按钮触发特定操作命令，对话框用于系统向用户请求输入或反馈信息，共同构成人机交互的控件体系。CONTROL指针（Pointer）—屏幕上的光标指示当前操作位置，随鼠标移动实时反馈，是用户意图与系统响应之间的视觉桥梁。INDICATORUSERINTERFACEARCHITECTUREWindows操作系统的用户接口层次Windows提供GUI、命令行与API三层接口，层层封装，体现「同一服务、多种交互方式」的设计哲学。三层接口架构图形用户界面桌面环境、资源管理器、控制面板和任务栏构成完整GUI，支持鼠标拖拽与右键菜单等直观操作桌面·GUI命令行接口CMD命令提示符和PowerShell提供脚本化操作能力，适合批量任务处理和系统管理CMD·ShellWindowsAPI提供数千个系统调用函数，涵盖进程管理、文件I/O、网络通信，是上层接口的底层基础数千函数作业管理机制任务管理器用户监控作业的工具，显示所有运行进程的资源占用，支持结束任务和调整优先级进程监控服务管理器管理系统后台服务（后台作业），支持自动、手动、禁用三种启动类型配置自动·手动·禁用OPERATINGSYSTEM·SHELLLinux系统的Shell与作业控制LinuxShell不仅是命令解释器，更是完整的脚本编程语言，支持变量、条件、循环和函数。其作业控制功能让用户能同时管理多个任务，是命令行环境高效工作的核心能力。Linux终端Shell命令行界面01命令解释与高级特性Shell解析用户命令并调用程序执行，支持管道、重定向和命令组合02脚本编程能力支持变量定义、条件判断、循环结构和函数，可编写复杂自动化脚本03作业控制命令体系&后台执行、jobs查看状态、fg/bg前后台切换、Ctrl+Z暂停作业04POSIX系统调用通过unistd.h等头文件暴露内核服务，涵盖进