操作系统考点汇总.docVIP

操作系统考点汇总 ① chapter1 a 操作系统内核是硬件在核心态执行的代码。内核不应当被认为是一个程序，更确切地说，它是一个子过程库，在自陷、中断或系统调用发生后，执行该库中的一个或多个过程。 b 在某种程度上，内核就是操作系统，操作系统管理的4个方面都是在内核中实现的，即用系统调用触发相关函数的执行。例如，设备中断导致设备管理函数的执行；存储器管理产生的缺页激活存储器管理代码。系统每次进入内核后，在把控制权返回到用户程序之前，进程调度程序可以作为最后一个步骤被调用。 c 该部分内容主要介绍操作系统的基本概念、特性和分类，同学们应当注意操作系统程序的特殊性以及操作系统与硬件和其他软件之间的关系，理解操作系统和计算机系统的运作机理。 ② chapter2 a 计算机系统中的所有活动都是以计算机程序指令的执行为中心。进程是指一组机器指令的执行，指令本身是静态的实体，进程是处于活动状态的指令集，也可以说是一种执行代码所描述活动的动态实体。与进程关联的是它的代码、数据、分配给它的可操作的资源和一个或多个执行线程。线程是进程代码的执行流，它有自己的程序计数器、系统寄存器和堆栈。 b本章的学习，同学们需清楚认识操作系统中的三种活动体：作业（虽然已被适当的淡化）、进程与线程，及其之间的关系：对应关系（如一对多、…）；调度过程（中断使操作系统获得控制权，并为实施处理器切换或多道程序设计提供了必要条件）；并发关系（该过程需要控制，机制有：互斥、同步，实现方法有：…；可能会发生死锁或饥饿，避免算法有…，检测与解除方法有…）；通信方式IPC（高级/低级，如命名/无名管道、软中断、VM、Message、信号量等）。 ③ chapter3 a 主存中必须同时驻留操作系统和一个或多个执行进程，存储器管理负责给各个进程分配内存，同时保护已分配的内存不被其他进程非法访问。存储器管理也负责保护操作系统内存，防止未授权的访问。存储管理不仅仅是软件的任务，实现较复杂的存储器管理方案需要硬件支持。 b 管理方式:连续,离散,虚拟；从透明性和连续性两方面理解分页地址是一维，而分段是二维地址；自考同学不防从”虚拟段页式存储系统”的角度涵盖所有内容。 ④ chapter4 a 文件是信息的逻辑集合，而文件系统又是文件的集合。文件系统中也可能包含大量和文件有许多共同性质的其他对象 如I/O设备 。 b 问题：某进程的执行过程中需要用到文件资源w.txt，首次使用该文件需对其进行打开操作，文件的获取过程是？ c 文件保护（口令，密码，存取控制矩阵）与共享。在磁盘的存放空间共享 静态 ：符号链接，硬连接；在进程的运行期间于内存中共享（动态）：file→u_ofile ⑤ chapter5 a 设备I/O中断是可能导致处理器切换的条件，这使得设备与处理机调度进程有密切联系。 b IO控制；缓冲技术（认识块设备与字符设备在缓冲设置上的差别；本质上，虚拟设备也是缓冲技术的一种应用）；RAID OS Main Points. 1 edition. ZouQingqing. Department of Computer Sci-tech,Bengbu College 管态 进程1 进程2 PCB 进程映像 IPC Spooling 进程n 状态转换 调度算法 线程模型 调度:长,中,短 CPU 存储管理 连续：单一、固定、动态分区、可重定位、 离散：分页、分段、段页式（静态） 逻辑地址→物理地址 局部性原理，实现机构：BR、BL、快表 数据结构： 多级 页表；段表；段页表 碎片→紧凑 VM：请求分页。 页置换算法：FIFO|OPT|LRU|CLOCK 抖动，工作集 进程3 竞争临界资源 TestAndSet 信号量机制 I/O Controller VM 资源分配给进程 …… 设备,分类:C/B I/O控制方式：程序,中断,DMA,通道 缓冲：buffering，caching 虚拟设备 RAM FS 文件系统 文件逻辑结构，目录 物理结构；磁盘空间管理 文件保护 磁盘调度（移臂/旋转）：调度时间，信息优化 静态链接（硬,符号）；动态链接 目态 核心态 用户态 OS运行环境 Interruption trap 死锁产生必要条件 4 避免：Banker 检测：化简资源分配图 根据文件名查目录→FCB次部→文件号→FCB主部→文件的逻辑数据（需理解文件的逻辑结构） ① ⑤ ④ ③ ② 需理解目录的结构 需理解FCB信息的分开存放 文件的索引节点号 根据文件的物理结构 连续、链式、 多级 索引 ，指明了文件数据的具体位置：磁盘块号。 磁盘块号如何→ head,track,sector | cluster；顺便回忆磁盘空闲区的管理：空闲区表；空闲链表；位示图。 打开：FCB