搜索
1第1章操作系统概论1早期操作系统设计的主要目标是什么?方便性和高效性（1）使用户简单、方便地使用计算机（2）使计算机系统高效可靠地运行（3）便于操作系统的设计、实现和维护2操作系统是资源管理程序，它管理系统中的什么资源？硬件和软件（程序和数据）资源进程----进程表存储器----存储表I/O设备----I/O设备表文件----文件表3为什么要引入多道程序系统?它有什么特点？根本目的是提高CPU的利用率，充分发挥系统设备的并行性特点：主存中同时存放多个作业，使之同时处于运行状态，共享系统中的各种资源，宏观上并行微观上串行。4叙述操作系统的基本功能。处理机管理、存储器管理、文件管理、设备管理5批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面?批处理：特点：系统吞吐量大，资源利用率高，用户和作业无法进行交互，作业平均周转时间长。适用于：计算量大自动化程度高的大型作业分时：特点：同时性，交互性，独立性，及时性适用于：目标是用户对请求的快速响应，短小的作业，各种事务处理实时：特点：实时性、可靠性、确定性（最坏时间可以预知）适用于;实时控制和实时信息处理系统6操作系统的特性?并发性、共享性、虚拟性、异步性7衡量OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？吞吐量：单位时间系统处理的信息量响应时间：用户发出终端命名到系统响应并开始作答所需要的时间周转时间：作业进入系统到作业退出系统的时间8什么是嵌入式系统？以实际应用为中心、以计算机技术为基础、软硬件可裁剪的专用计算机系统。9什么是对称多处理？它有什么好处？操作系统和用户程序可安排在任何一个处理机上运行，各处理机共享主存和各种I/O设备。10为了实现系统保护，CPU通常有哪两种工作状态？各种状态下分别执行什么程序？什么时候发生状态转换？状态转换由谁实现的？用户态：执行用户程序，只允许执行处理机的非特权指令，访问指定的寄存器和存储区。系统调用时切换到核心态，由硬件实现2核心态：执行操作系统程序，允许执行处理机的全部指令集，访问所有的寄存器和存储区。完成系统调用时切换到用户态，由操作系统实现11什么是系统调用？什么是特权指令？特权指令执行时，CPU处于哪种工作状态？系统调用:提供用户程序和操作系统内核的接口特权指令：关系操作系统全局的指令特权指令执行时处于核心态12操作系统通常向用户提供哪几种类型的接口?其主要作用是什么?操作接口：命令语言或者界面窗口，组织或控制作业执行编程接口：用户程序和操作系统内核的接口，向操作系统提出资源请求或者获得系统服务第2-3章进程管理1程序顺序执行的特点封闭性：程序运行时独占系统资源可再现性：初始条件相同，结果不变2何谓进程，进程由哪些部分组成？试述进程的四大特性（动态性、独立性、并发性、结构性）及进程和程序的区别。进程：描述操作系统中各个并发活动。进程由程序、数据、进程控制块组成动态性：进程是程序一次执行的过程，是临时的，有生命期的独立性：是系统进行资源分配和调度的独立单位并发性：多个进程可在处理机上并发执行结构性：系统为每个进程建立一个进程控制块区别：进程动态，程序静态。程序是有序代码的集合，进程是程序的执行，没有程序就没有进程。通常，进程不可以在计算机之间迁移，而程序可以复制。进程是暂时的，程序时永久的。进程包括程序、数据、进程控制块进程可以创建其他进程，程序不能创建其他程序3进程控制块的作用是什么?它主要包括哪几部分内容?管理和调度系统中进程。包含：进程标识数||进程状态、调度、存储器管理信息||进程使用的资源情况||CPU现场保护||记账信息||进程间家族关系||进程链接指针4进程的基本状态，试举出使进程状态发生变化的事件并描绘它的状态转换图。35什么是原语?什么是进程控制？原语：若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性，即原语的。进程控制：系统使用一些具有特定功能的程序段来创建、撤消进程，以及完成进程各状态之间的转换。6进程调度的功能、方式、时机、算法。作业调度，交换调度。作业的周转时间和作业的带权周转时间?进程调度的功能：记录系统中各进程的执行情况选择进程真正占有CPU进行进程上下文切换进程调度的方式：非剥夺方式剥夺方式进程调度的时机：P34进程调度算法：作业调度：高级调度，用于多道批处理系统进程调度：低级调度交换调度：中级调度。将主存就绪或者阻塞等暂不具备运行条件的进程换到外存交换区47线程的定义，线程与进程的比较。系统对线程的支持（用户级线程、核心级线程、两级组合）。线程：进程中的一个可执行实体，被操作系统调度的独立单位进程与线程的比较：（1）拥有的资源：进程拥有一个独立的地址空间，用来存放若干代码段和数据段。若干打开文件，以及至少一个线程。一个进程内的多线程共享该进程的所有资源，线程自己拥有很少资源。（2）调度：进程调度需要切换进程上下文。线程仅把拥有的一小部分资源变换了即可，效率高。同一进程内的线程切换比进程切换快得多。（3）并发性：进程之间、进程内的多线程可以并发执行（4）安全性：多进程不会改变其他进程数据，而线程可能会改变同一进程的其他线程的数据。用户级线程：核心级线程：两级组合：8并发执行的进程在系统中通常表现为几种关系?各是在什么情况下发生的?（1）对资源共享引起的互斥关系。相互竞争系统资源。（2）协同完成同一任务而引起的同步关系。相互协作共同完成任务。（3）进程之间的前序关系。进程之间存在着直接和间接的关系。9什么叫临界资源?什么叫临界区?对临界区的使用应符合的四个准则（互斥使用、让权等待、有空让进、有限等待）。临界资源：系统中一次仅允许一个进程使用的共享资源。临界区：并发进程访问临界资源的那段必须互斥执行的程序段。5互斥使用：不能同时有两个进程在临界区内执行。让权等待：等待进入临界区的进程，应释放处理机后阻塞等待有空让行：在临界区外运行的进程不可阻止其他进程进入临界区有限等待：不应使要进入临界区的进程无限期等待在临界区之外10解决进程之间互斥的办法：开、关中断，加锁、开锁（又叫测试与设置，通常由一条机器指令完成），软件方法，信号量与P、V操作。硬件实现：1.关中断，限制了处理机交叉执行的能力，多处理机系统中失效2.加锁和开锁，忙等待（parbegin和parend）11若信号量S表示某一类资源，则对S执行P、V操作的直观含意是什么?当进程对信号量S执行P、V操作时，S的值发生变化，当S0、S=0、和S0时，其物理意义是什么?直观含义：P(s):s.value--V(s):s.value++S0:在封锁进程之前对信号量s可施行的P操作数，亦即等于s所代表的实际使用的物理资源个数。S0:绝对值等于登记排列在该信号量s队列之中等待进程的个数，亦即恰好等于对信号量s实施P操作而被封锁起来并进入信号量s队列的进程数。S=0:不能进行P操作12在用P/V操作实现进程通信时，应根据什么原则对信号量赋初值？进程互斥时应该为1，代表一个时刻只能有一个进程访问进程同步时，同步信号量要根据具体的资源个数来决定13经典的IPC问题。生产者和消费者问题：6读者写者问题：理发师问题：哲学家进餐问题：714进程高级通信有哪些实现机制？消息缓存、信箱、管道、共享主存区15死锁产生的必要条件及解决死锁的方法（1）互斥条件（2）保持和等待条件（3）不剥夺条件（4）循环等待条件解决死锁的办法：（1）鸵鸟算法（2）死锁的预防，破坏四个必要条件（3）死锁的避免，银行家算法，进程-资源轨迹图（4）死锁的恢复和检查16理解银行家算法的实质。能够利用银行家算法避免死锁。根据系统剩余的资源情况进行检查，看满足请求者的要求后，是否仍使系统中的所有进程都能正常完成(即能找到一个进程完成序列)。若能，系统是安全的。否则，系统是不安全的。第4章存储器管理1存储器管理的功能。名字空间、地址空间、存储空间、逻辑地址、物理地址。存储器功能：存储器分配地址转换和重定位存储器保护存储器扩充存储器共享名字空间：源程序中的各种符号名的集合所限定的空间。源程序中的数据和子程序通常是用符号名进行访问的。地址空间：经编译连接后的目标代码所限定的空间。用地址码替换符号地址。编译时，程序中各个地址总是以“0”作为起始地址顺序编码。存储空间：物理存储器中全部物理存储单元所限定的集合逻辑地址：地址空间中的地址叫逻辑地址。物理地址：物理地址中的地址叫物理空间。2什么是地址重定位?分为哪两种?各是依据什么和什么时候实现的?试比较它们的优缺点。地址重定位（地址映射或地址变换）：将逻辑地址转化为物理地址。静态重定位：在进程执行前，由装入程序把用户程序中的指令和数据的逻辑地址全部转换成存储空间的物理地址。特点：1）无硬件变换机构2）为每个程序分配一个连续的存储区3）在程序执行期间不能移动，主存利用率低4）难以做到程序和数据的共享5）用于单道批处理系统8动态重定位：装入程序把程序和数据原样装入到已分配的存储区中，然后把该存储区的起始地址送入重定位寄存器。需硬件地址转换机构。优点：1）主存利用充分。可移动用户程序，移动后只需修改重定位寄存器。2）程序不必占有连续的存储空间。设置多个重定位寄存器。3）便于多用户共享存储器中的同一程序和数据。3内存划分为两大部分：用户空间和操作系统空间。存储器管理是针对用户空间进行管理的。4存储保护的目的是什么?对各种存储管理方案实现存储保护时，硬件和软件各需做什么工作?防止地址越界：进程运行时产生的所有存储器访问地址都要进行检查，确保只访问为该进程分配的存储区域。正确地进行存取：对所访问的存储空间的操作方式：读、写、执行，进行检查，以防止由于误操作，使其数据的完整性受到破坏。5试述可变式分区管理空闲区的方法及存储区的保护方式。覆盖与交换有什么特点？可变式分区：当进程要求运行时，系统从空闲的存储空间划分出大小正好等于进程大小的一个存储区分配给进程。存储空间的划分推迟到装入进程时进行。管理分区的数据结构：分区说明表（已分配区表，未分配区表）、空闲区链表。分区分配的算法：首次适应法(firstfit)最佳适应法(bestfit)最坏适应法(worstfit)可变式分区采用动态重定位，系统设置基址寄存器和限长寄存器进行存储器保护，由MMU负责完成覆盖与交换技术是解决大进程和小主存矛盾的两种存储器管理技术覆盖：让那些不会同时执行的程序段共用同一个主存区。打破了必须将一个进程的全部信息装入主存后才能运行的限制，在同一进程内进行。交换(Swapping)：系统根据需要把主存中暂时不运行的进程中的部分或全部信息移到外存，而把外存中的进程移到主存，并使其投入运行。打破了一个程序一旦进入主存就一直运行到结束的限制，在进程之间进行。6页表的作用是什么?简述页式管理的地址变换过程。能利用页表实现逻辑地址转换成物理地址。管理内存的数据结构有哪些？页表：页式管理中，系统为每个进程建立一张页面映像表，记录逻辑页与主存块的映射关系。页表存放在主存，页表的始址和页表长度记录在进程控制块中。用于动态地址转换。管理内存的数据结构：（1）存储分块表（2）位示图页式地址转换：97什么是页式存储器的内零头?它与页的大小有什么关系?可变式分区管理产生什么样的零头（碎片）？内零头：分配给进程而没有被进程使用的页。若干页的大小可变式分区管理产生外零头，存在于个分区之间没有被利用的空闲区。8段式存储器管理与页式管理的主要区别是什么?（1）段是信息的逻辑单位，由用户划分，对用户是可见的。页式是信息的物理单位，由硬件划分，对用户是透明的。（2）段式大小不固定，页式大小固定。（3）段用二维空间，页用一维空间。（4）段允许动态扩充，便于存储保护和信息共享。页是大小是不变的，保护和共享受到限制。（5）段可能产生碎片，而页有效地消除了碎片。（6）段式管理便于实现动态链接，页式管理只能使用静态链接。9什么是虚拟存储器。虚拟存储器的容量能大于主存容量加辅存容量之和吗?虚拟存储器：为了满足存储量巨大的需求而为用户构造的一个非常大的地址空间。允许进程的执行实体不必完全在内存中。程序可以比物理内