国开《操作系统》形考作业答案

国开《操作系统》形考作业答案进程与程序的本质区别在于进程是动态的执行过程，而程序是静态的代码集合。进程具有动态性、并发性、独立性和异步性特征，其生命周期包含就绪、执行、阻塞三种基本状态。当进程获得CPU资源时从就绪态转为执行态；时间片耗尽或被更高优先级进程抢占时，执行态转为就绪态；因等待I/O或资源请求未满足时，执行态转为阻塞态；当I/O完成或等待资源可用时，阻塞态转为就绪态。状态转换的核心是操作系统通过进程控制块（PCB）实现对进程的动态管理，PCB存储了进程标识符、状态、程序计数器、CPU寄存器值、内存指针、I/O状态信息及优先级等关键数据，是进程存在的唯一标志。进程调度是操作系统的核心功能之一，常见算法包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度及时间片轮转（RR）。FCFS按到达顺序分配CPU，实现简单但对短作业不利，例如进程A（执行时间10ms）、B（执行时间1ms）同时到达，B需等待10ms后执行，平均周转时间为(10+11)/2=10.5ms。SJF选择执行时间最短的进程优先，上述例子中B先执行，平均周转时间为(1+11)/2=6ms，效率更高但存在长作业饥饿风险。优先级调度分静态和动态两种，静态优先级在进程创建时确定（如系统进程优先级高于用户进程），动态优先级随时间或资源使用情况调整（如等待时间越长优先级越高），可平衡公平性与效率。时间片轮转适用于分时系统，每个进程分配固定时间片（如20ms），时间片耗尽则切换，时间片过短会增加上下文切换开销，过长则退化为FCFS。例如时间片为2ms时，4个进程（执行时间分别为8ms、4ms、9ms、5ms）的调度顺序为P1(2)→P2(2)→P3(2)→P4(2)→P1(2)→P2(2)→P3(2)→P4(1)→P1(2)→P3(2)→P1(2)→P3(1)，需详细计算各进程完成时间以评估平均周转时间。进程同步与互斥是解决并发进程竞争共享资源的关键机制。临界资源（如打印机、共享变量）同一时间仅允许一个进程访问，需通过互斥锁或信号量实现。信号量机制中，P操作（wait）减少信号量值，若结果小于0则阻塞进程；V操作（signal）增加信号量值，若结果小于等于0则唤醒等待进程。以生产者消费者问题为例，设缓冲区大小为n，empty信号量初始值为n（表示空闲缓冲区数），full初始值为0（表示满缓冲区数），mutex初始值为1（互斥访问缓冲区）。生产者执行P(empty)→P(mutex)→放入产品→V(mutex)→V(full)；消费者执行P(full)→P(mutex)→取出产品→V(mutex)→V(empty)。若遗漏P(mutex)或V(mutex)，会导致多个进程同时访问缓冲区，引发数据不一致；若P操作顺序错误（如先P(mutex)后P(empty)），可能因持有互斥锁但无空闲缓冲区而阻塞，导致死锁。死锁发生需满足互斥、占有且等待、不可抢占、循环等待四个必要条件。预防死锁可通过破坏其中一个条件：破坏互斥（如共享只读文件）不现实；破坏占有且等待（要求进程一次性申请所有资源）会降低资源利用率；破坏不可抢占（允许系统剥夺进程资源）适用于可保存和恢复状态的资源（如CPU）；破坏循环等待（对资源编号，按序申请）需合理规划资源顺序。避免死锁采用银行家算法，系统模拟资源分配，确保存在安全序列（如进程P1P5，可用资源向量为[3,3,2]，最大需求与已分配矩阵经计算存在P1→P3→P4→P2→P5的安全序列）。检测死锁通过资源分配图化简，若存在不可化简的环路则判定死锁，解除方法包括终止部分进程或剥夺其资源，需权衡代价（如终止优先级低或执行时间短的进程）。内存管理的核心目标是提高内存利用率并实现进程隔离。连续分配包括单一连续分配（单用户系统，内存分系统区和用户区）、固定分区（分区大小固定，内部碎片）、动态分区（分区大小可变，外部碎片）。动态分区分配算法有首次适应（从低地址找首个足够分区）、最佳适应（找最小足够分区，碎片更小但可能更碎）、最坏适应（找最大分区，减少小碎片但大作业可能无法分配）。非连续分配通过分页或分段实现，分页将内存划分为固定大小页框（如4KB），进程划分为页，页表记录页号到页框号的映射，逻辑地址=页号×页大小+页内偏移。分段按逻辑功能划分（如代码段、数据段），段表记录段基址和段长，逻辑地址=段号+段内偏移，支持共享和保护（如代码段只读）。段页式结合分段与分页，先分段再分页，逻辑地址=段号+页号+页内偏移，增加地址转换复杂度但兼具分段的逻辑清晰和分页的内存利用率。虚拟内存通过请求分页或请求分段技术，允许进程使用比物理内存更大的地址空间。请求分页在页表中增加状态位（是否在内存）、访问位（最近是否访问）、修改位（是否被修改），当访问缺页时触发缺页中断，从磁盘调入页面。页面置换算法决定换出页，最优算法（OPT）换出未来最长时间不使用的页（理论最优但不可实现），先进先出（FIFO）换出最早调入的页（简单但可能Belady异常，如内存块3→4时缺页次数增加），最近最久未使用（LRU）换出最近最久未访问的页（需记录访问时间，可用移位寄存器或栈实现，效果接近OPT），时钟算法（Clock）用访问位近似LRU，扫描页表找访问位为0的页换出，访问位为1则置0，减少硬件开销。例如访问序列1,2,3,4,1,2,5,1,2,3,4,5，内存块3时，FIFO缺页次数为9次（1,2,3,4,5,3,4,5），LRU缺页次数为8次（换出3→4→5→3），验证LRU更优。文件系统负责存储和管理用户数据，逻辑结构分顺序文件（记录按顺序存放，适合批量处理）、索引文件（通过索引表快速查找记录）、直接文件（记录键值经哈希函数映射到存储位置）。物理结构分连续分配（文件占连续磁盘块，读写快但扩展困难）、链接分配（块间用指针连接，无外部碎片但随机访问慢）、索引分配（用索引块记录所有块号，支持随机访问，如UNIX的i节点包含13个指针，前10个直接指向数据块，第11个指向一级索引块，第12个二级索引，第13个三级索引，支持大文件）。目录结构从单级目录（所有文件同名冲突）、二级目录（用户目录+主目录，隔离用户）发展到树形目录（层次清晰，路径分绝对路径（如/usr/local/file）和相对路径（如local/file）），现代系统支持无环图目录（通过硬链接共享文件，多个目录项指向同一inode，删除原目录项不影响其他链接；软链接是包含目标路径的特殊文件，删除原文件后软链接失效）。文件保护通过访问控制列表（ACL）实现，记录用户/组对文件的读（r）、写（w）、执行（x）权限，如UNIX的文件权限分为所有者、所属组、其他用户，用三位八进制数表示（如644表示所有者读写，组和其他用户只读）。设备管理的核心是实现I/O高效操作，I/O控制方式包括程序查询（CPU不断检查设备状态，效率低）、中断驱动（设备完成I/O后发中断通知CPU，减少等待）、DMA（直接内存访问，设备与内存直接传输数据，CPU仅在传输开始和结束时干预）、通道（专用I/O处理器，执行通道程序控制I/O，CPU仅需发送启动命令）。设备分配分独占（如打印机，需互斥使用）、共享（如磁盘，多进程交替访问）、虚拟设备（通过SPOOLing技术将独占设备模拟为共享设备）。SPOOLing系统由输入井（磁盘中暂存输入数据）、输出井（暂存输出数据）、输入进程（从输入设备读入数据到输入井）、输出进程（从输出井读数据到输出设备）组成。例如打印机SPOOLing：用户提交打印任务时，数据先写入输出井，输出进程在打印机空闲