操作系统考试重点习题答案解答.docxVIP

1.（简答题）操作系统的定义? 2.操作系统的特征：并发性、共享性、异步性、虚拟性? 3.操作系统的分类：多道批处理操作系统（以脱机操作为标志）、分时操作系统（以联机作为标志）、实时操作系统（做出及时响应）、通用操作系统（分时、实时、批处理功能）、单用户操作系统（为个人计算机配置）、网络操作系统（实现网络通信和网络资源管理）、分布式操作系统、多处理器操作系统（公共内存和公共时钟的多CPU系统）、嵌入式操作系统、多媒体操作系统、智能卡操作系统? 4.可靠的系统至少要区分两种状态：管态（系统态、核心态）和目态（用户态）? 5.处理器状态由目态转换为管态的唯一途径是中断（中断是进程切换的前提），管态到目态的转换可以通过修改程序状态字（置PSW）来实现? 6.单道程序设计和多道程序设计的优缺点：设备资源利用率、内存资源利用率、处理器资源利用率三个方面评价。? 7.多道程序设计的问题：处理机资源管理问题；内存资源管理问题；设备资源管理问题 ?8.进程的基本状态：就绪、运行、等待 ?9.进程控制块（PCB）是进程存在的标志? 10.进程的组成：进程控制块和程序（又称为进程映像），程序包括代码和数据 ?11.进程队列：就绪队列、运行队列、等待队列? 12.进程类型：系统进程（运行于管态）和用户进程? 13.进程特征：并发性、动态性、独立性、交互性、异步性、结构性 ?14.进程上下文的组成部分用户级上下文、系统级上下文、寄存器上下文? 15.（简单题）进程和程序、线程的联系和差别? 16.线程与进程相比的优点：上下文切换速度快、系统开销小、通信容易 ?17.作业：批处理作业、交互式作业? 18.中断的实现：中断装置（硬件）和中断处理程序（软件）? 19.（计算题：Gantt图、周转时间=完成时间—到达时间、带权周转时间=周转时间/运行时间、平均带权周转时间、平均周转时间、平均等待时间）处理机调度算法：先到先服务算法（FCFS）、最短作业优先算法（SJF）、最短剩余时间优先算法（SRTU、剥夺式算法）、最高响应比优先算法（HRN）、最高优先数优先算法（HPF）、循环轮转算法（RR、时间片）、分类排队算法（MLQ）、反馈排队算法? 20.一定能引起进程切换的中断原因有：进程运行终止、进程等待资源、进程等待数据传输的完成等；可能引起进程切换的中断原因有：时钟中断、接收到设备输入输出中断信号等? 21.I/O中断、时钟中断都可屏蔽；防管中断和掉线中断不可屏蔽? 22.用户自行处理的中断：溢出、除数为零；操作系统处理的中断：地址越界、非法指令、掉电? 23.处理器调度的过程：保存下降进程现场、选择将要运行的进程、恢复上升进程现场? 24.调度级别：低级、中级（交换）、高级（作业）? 25.（计算题）实时调度（就绪时间、开始截止期、处理时间、完成截止期、发生周期、调度条件），最早截止期优先调度、速率单调调度。? 26.死锁类型：竞争资源引起的死锁、进程通信引起的死锁、其他原因引起的死锁?27.死锁条件：资源独占、不可剥夺、保持申请、循环等待?28.死锁的处理：静态（死锁预防）和动态（死锁避免）? 29.资源分配图中不存在环路，则系统中不存在死锁。反之，如果资源分配图中存在环路，则可能存在死锁，也可能不存在死锁。? 30.资源分配图的简约——》S为死锁状态的充分必要条件是：S的资源分配图不可完全简约 31.死锁的预防：预先分配策略（缺点资源利用率低、进程在运行前可能并不知道它所需要的全部资源）、有序分配策略? 32.死锁避免策略与死锁预防策略相比，前者提高了资源的利用率，但是增加了系统的开销。 ?33.（计算题）死锁的避免：安全状态与安全进程序列、银行家算法——死锁状态时不安全状态的真子集。? 34.死锁的发现：死锁检测算法、死锁检测时刻（进程等待时检测、定时检测、资源利用率降低时检测）? 35.死锁的恢复：系统重新启动、终止进程、剥夺资源、进程回退? 36.对死锁视而不见（即不处理）的算法是鸵鸟算法? 37.饿死与死锁存在着一定的联系:即二者都是由于竞争资源而引起的??差别：A.从进程状态考虑，死锁进程都处于等待态。忙式等待（处于运行态或者就绪态）的进程并非处于等待态，但是却有可能被饿死。B.死锁进程等待永远不会被释放的资源，饿死进程等待会被释放但却不会分配给自己的资源，其等待时限没有上界（排队等待或忙式等待）。C.死锁一定是发生了循环等待，而饿死则不然。D.死锁一定涉及多个进程，而饿死或被饿死的进程可能只有一个。? 38.存储管理的功能：存储分配、存储共享（目的：节省内存空间、实现进程通信；存储共享的内容：代码共享、数据共享）、存储保护（内容：防止地址越界、防止操作越界）、存储扩充、地址映射（逻辑地址转换成物理地址）? 39.内存分区类型：静态分区与动