《计算机操作系统》名词解释及简答题.pdfVIP

《计算机操作系统》名词解释及简答题 并发与并行 并发性指两个或两个以上的事件或活动在同一时间间隔内发生；并行性指两个或两个以 上的事件或活动在同一时刻发生。并行的事件或活动一定是并发的，但反之并发的事件或活 动未必是并行的。并行性是并发性的特例，而并发性是并行性的扩展。 分时系统 允许多个联机用户同时使用一个计算机系统进行交互式计算机的操作系统称为分时操 作系统。 实时调度算法 调度那些存在时间上的紧迫性的进程或任务。 实时与分时 实时强调在一定时间条件下做出响应，分时强调同时多用户交互。 模式切换，进程切换，两者之间的关系 模式切换时CPU 从核心态到用户态，或从用户态到核心态 进程切换是指从一个进程上下文切换到另外的进程上下文 模式切换不一定导致进程切换 进程切换一定是先发生模式切换 对换与替换与切换 对换指进程粒度的（中级）调度，替换是存储管理的页面操作，切换是指进程上下文或 模式的改变操作。 管道与通道 管道是连接读写进程的一个特殊文件，允许进程按 FCFS 方式传送数据，也能够使进程 同步执行。 通道又称 I/O 处理机，具有自己的指令系统，能完成主存储器和设备之间的信息传送， 与CPU 并行执行的操作。 进程 是一个可并发执行的且具有独立功能的程序关于某个数据集合的一次执行过程，也是操 作系统进行资源分配和保护的基本单位。 线程 线程是进程中能够并发执行的实体，是进程的组成部分，也是处理器调度和分派的基本 单位。 进程与程序（作业） 进程是程序关于数据的执行。程序是静态的，进程是动态的。 进程通信及其分类 进程之间相互交换信息的工作称之为进程通信，可以通过高级通信机制来完成。进程间 通信的方式包括：通过软中断提供信号的通信机制；使用信号量及其原语操作（PV、读写 锁、管程）控制的共享存储区通信机制；通过管道提供的共享文件通信机制；使用信箱和发 信/收信原语的消息传递通信机制。 线程的实现机制有哪几种，试比较各种实现机制的优缺点 内核级实现 KLT 优：在多处理器上，能同时调度统一进程中的多个线程并行执行；切 换速度快，提高系统执行效率 缺：系统开销大 用户级实现 ULT 优：节省模式切换开销和内核宝贵资源；按需选择调度算法；能运行 在任何操作系统上 缺：一个用户级线程的阻塞将引起整个进程的阻塞；不 能利用多重处理的有点 混合实现 优：宏观和微观上都有很好的并行性；系统开销小，窗口系统执行效率高 管程及其特性 由表示共享资源的数据结构及其上的一组操作过程组成，是一种程序设计语言结构成份， 和信号量有同等的表达能力。主要特性：共享性、安全性、互斥性。 死锁 如果在一个进程集合中，每个进程都在等待只能由该集合中的其他一个进程才能引发的 事件，则称一组进程或系统此时发生了死锁。 死锁与饥饿 死锁：一组进程如果都获得部分资源，还想要得到其它进程所占有的资源，最终所有进 程将陷入永远等待状态 饥饿：一个可运行进程由于其它进程总是优先于它，而被调度程序无限期地拖延而不能 被执行。 进程死锁的必要条件及几种死锁处理方法 互斥条件，占有和等待条件，不剥夺条件，循环等待条件 死锁的避免、死锁的防止、死锁检测与解除 文件 由文件名字标识的一组信息的集合 文件存取方式 顺序、直接、索引 内存映射文件和优点 内存映射文件技术把进程的虚拟地址空间与某一个盘文件关联起来，使得进程对文件的 存取转化为对关联存储区域的访问，通过文件系统与存储管理相结合来实现。优点：方便易 用、节省空间、便于共享、灵活高效的特点。 文件目录与目录文件 为了加快文件的查找速度，通常把FCB （文件控制块）集中起来进行管理，组成文件目 录。目录项的格式按统一标准定义，全部由目录项所构成的文件称为目录文件。 文件的共享方式 动态、静态、符号链接 操作系统 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务、合理组织计 算机工作流程、为用户有效使用计算机提供良好运行环境的系统软件。主要特性：并发性、 共享性、异步性。 操作系统的用户接口 操作系统提供两种用户接口：操作（命令）接口和