第一章
操作系统：为裸机配置的一种系统软件。
作用：有效的控制和管理计算机系统中的各种硬件和程序软资源，未用户提高更好的服务。操作系统的主要特性：
并发性：多个事件或活动在同一段时间间隔内同时发生。
共享性：操作系中的资源可被多个并发执行的进程共同使用。
异步性:进程以不同的速度向前推进，执行时间是不可预知的。
操作系统的分类及其特点：
一、批处理操作系统：服务于一系列称为批（batch）的作业。
特点：批量集中处理、多道程序运行、作业脱机工作。
二、分时操作系统：多到程序的一个变种，cpu被多个交互式用户多路复用。
特点：①同时性；②独立性；③及时性；④交互性
三、实时操作系统：当外部事件或数据产生时，能够接收并以足够快的速度处理。
特点：提供及时响应和高可靠性
多道程序设计：是指允许多个作业（程序）同时进入计算机系统的内存并发并启动交替计算的方法。
目的：为了实现cpu和外部设备的并行工作提供坚实的基础。
优点：提高cpu、内存和设备的利用率；提高系统吞吐率，使单位时间内完成的作业数量增加；充分发挥系统的并发性，使设备与设备，cpu与设备之间都可以并行工作。
缺点：作业周转的时间变长。
实现多到程序设计必须解决的3个问题：
(1)存储保护与程序浮动
(2)处理器管理与分配
(3)资源管理与调度
系统调用：由系统提供给用户的特殊接口
系统调用的作用：（1）内核可以基于权限和规则对资源访问进行裁决，保证系统的安全性；（2）系统调用对资源进行抽象，提供一致性接口，避免用户在使用资源时发生错误，大大提高了编程效率
系统调用的分类（4个管理+2个信）：
(1)进程管理。包括创建和撤销进程、终止或异常终止进程、阻塞和唤醒进程、挂起和激活
进程、监视和追踪进程、获取和设置进程的属性。
(2)文件管理。
(3)设备管理。
(4)存储管理。包括申请和释放内存。
(5)进程通信。包括建立和断开通信连接、发送和接收消息、链接和断开共享内存、套接字
操作、传送状态信息。
(6)信息维护。获取和设置日期及时间、获取和设置系统数据、生成诊断和统计数据。
系统调用和函数调用的区别：
(1)调用的形式和实现方式不同；（①函数调用所转向的地址是固定不变的，但系统调用中
不包含内核服务例程入口地址，仅提供功能号，按功能号调用；②函数调用是在用户态执行的，只能访问用户栈；③系统调用要通过系统陷阱机制，从用户态转到内核态，服务例程在内核态执行并访问核心栈）
(2)被调用代码的位置不同；（①函数调用时静态调用，调用程序和被调用代码处于同一线
程序内，经链接后可作为目标代码的一部分，这是用户级程序，当函数升级或修改时，必须重新编译和链接；②系统调用时动态调用，系统调用的服务例程是在操作系统中，这时系统级程序，所以当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩短，能减少其所占用的内存空间）
(3)提供方式不同。（函数调用有编程语言提供，系统调用由操作系统提供）
响应时间：从终端发送命令道操作系统，以及应答所需的时间
影响响应时间的因素：时间片大小、用户数量、切换进程时的交换信息量
第二章
特权指令与非特权指令:
特权指令：仅在内核状态下才能使用的指令；
飞特权指令：在目态和管态下都能工作的指令。
目态：用户程序被执行时机器所处的状态
管态：又称为核心态
中断
中断：（外中断或异步中断）指来至处理器之外的中断信号（与现执行的指令无关）
异常：（内中断或同步中断）来至处理器内部的中断信号，通常由于在程序执行过程中，出现与当前指令关联的、不正常的或错误的事件。
中断异常的响应处理：
(1)发现中断源。
(2)保护现场。
(3)转向中断/异常事件处理程序执行。
(4)恢复现场。
中断优先级：根据中断源的迫切程度分级，级别高的优先获得响应的权利。中断装置所预设的响应顺序称为中断优先级。
中断屏蔽：防止同级的中断源相互干扰，给多级中断系统中断级别的设置带来很大的灵活性。
进程：是操作系统对资源分配、保护和调度的基本单位。
提出进程的原因：刻画系统的动态性，发挥系统的并发性，解决资源的共享性，提高资源的利用率。
进程的属性：
(1)动态性:进程具有一定的生命周期
(2)共享性：多个进程可执行同一个程序，进程可以共享同公共资源
(3)独立性：每个进程是操作系统的一个独立体，邮自己的虚存空间，程序计数器和内部状
态
(4)制约性：进程因共享资源或协同工作产生相互制约的关系
(5)并发性：执行时间上有所重叠
(6)结构性
进程的组成元素：
(1)进程控制块（动态）：用来存储进程的标志信息、现场信息和控制信息
(2)进程程序块（静态）：规定进程一次运行应完成的功能
(3)进程核心栈（动态）：用来保存中断/异常现场，保存函数调用的参数，局部变量和返回地址等
(4)进程数据块（静态）：是进程的私有空间，存放各种私有数据
进程控制快：是操作系统用来记录和刻画进程状态及环境信息的数据结构，是进程动态特征的汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。
进程控制块包含三类信息：(1)标识信息(2)现场信息(3)控制信息
进程创建的过程：
(1)从PCB池中申请一个空闲的PCB，为新进程分配唯一的进程标识符
(2)为新进程映像分配地址空间
(3)为新进程分配各种资源
(4)初始化PCB
(5)把新进程的状态设置为就绪态
(6)通知操作系统
进程切换步骤：
(1)保存现场信息
(2)修改被中断进程PCB的相关信息
(3)把被中断进程的PCB加入相关的队列
(4)选择占用处理器运行的另一个进程
(5)修改被选中进程PCB的相关信息
(6)设置被选中进程的地址空间，恢复存储管理信息
(7)根据被选中进程的上下文信息来恢复现场
三态模型：
运行态：进程占有处理器正在运行的状态。
就绪态：进程具备运行条件，等待系统分配处理器（cpu）。
等待态：又称阻塞态或睡眠态，进程不具备运行的条件，正在等待某个事件完成。
进程挂起状态的原因：资源不足、出现故障、请求挂起。
线程
引入线程的目的：减少程序并发时所需的时空开销，使得并发粒度更细，并发性更好
进程间的并性发粒度较粗，并发程度不高
进程作为系统资源分配和保护的独立单位。
线程作为系统调度和分派的基本单位。
作业调度和低级调度算法
1、先来先服务算法（非剥夺式FCFS）
按照作业进入系统后备作业队列的先后次序来挑选作业，先进入系统的作业优先执行。
2、最短作业优先算法（非剥夺式SJF）
算法以进入系统作业所要求的cpu运行时间长短为标准，总是选取预计计算时间最短的作业投入运行。
3、最短剩余时间优先算法(剥夺式)
新进程/线程一如就绪队列，若它所需的cpu运行时间比当前运行进程/线程所需的剩余时间还短，抢占式最短作业优先算法强行剥夺当前执行者的控制权，调度新进程/线程执行。
4、最高响应比优先算法(非抢占式HRRF)
介于FCFS和SJF算法之间的一种折中的非剥夺式算法，既考虑作业等待时间又考虑作业处理时间。
响应比=作业周转时间/作业处理时间
= 1 + 作业等待时间/作业处理时间
5、轮转调度算法（剥夺式RR）
及时间片调度，调度程序每次把cpu分配给就绪队列首进程/线程使用规定的时间间隔，称为时间片。
第三章
顺序程序设计的特性：
(1)执行的顺序性
(2)环境的封闭性
(3)结果的确定性
(4)过程的课再现性
优点：为程序的编制和调试提供了很大的方便
缺点：系统执行效率不高
并发程序设计的特点（与顺序程序设计相反）：
(1)程序的执行不再是顺序的
(2)一个程序执行未结束另一个程序就已经开始执行
(3)程序与计算不再是一一对应
优点：提高系统资源的利用率
缺点：使程序失去封闭性、顺序行、确定性和可再现性。
程序的并发性与并行性：
并发：多个事件在同一个时间间隔内发生（时间段）
并行：多个事件在同一个时刻发生(时间点)
与时间有关的错误：(1)结果不唯一(2)永远等待
临界区：并发进程中与共享变量有关的程序段
临界资源：共享变量所代表的资源
临界区调度的三个原则：（互斥使用，有空让进；忙则要等，有限等待；择一而入，算法可行）
(1)一次最多只有一个进程进入临界区执行
(2)如果已经有进程在临界区中，则试图进入临界区的进程应该等待
(3)进入临界区的进程应该在有限的时间内推出，以便等待队列中的一个进程进入
信号量：
(1)一般信号量
a)P(s)：将信号量value的值减1，若结果小于0，则执行P操作的进程被阻塞，排入
与s信号量有关的list所指队列中；若结果大于等于0，则执行P操作的进程继续
执行。
b)V(s):将信号量value的值加1，若结果不大于0，则执行V操作的进程从信号量s
有关的list所指的队列中释放一个进程，使其转换为就绪态，若结果大于0，则执
行V操作的进程继续执行。
死锁：一个进程集合中的每个进程都在等待只能由此进程中的其他进程才能引发的事件，而无限制的等待陷入僵持的局面就叫死锁。
根本原因：系统拥有的资源数量不足，资源分配策略不当，进程对资源的使用要求不加限制以及并发进程的推进顺序不当。
死锁产生的条件：
(1)互斥条件
(2)占有和等待条件
(3)不剥夺条件
(4)循环等待条件
死锁反之策略：破坏死锁产生的条件
死锁避免：银行家算法
死锁解除：
(1)结束所有进程的执行并重启操作系统（损失最大）。
(2)撤销所有处于死锁的进程，解除死锁，继续运行。
(3)逐个撤销处于死锁的进程，回收其资源并重新分配，直到死锁解除。
(4)剥夺所有陷于死锁的进程所占用的资源，但并不撤销进程，直到死锁解除（代价最小）。
(5)根据系统保存的检查点回退进程，直到死锁解除（要求系统建立保存检查点、回退及重
启机制）。
第四章
地址重定位：
(1)静态地址重定位
(2)动态地址重定位
(3)运行时链接地址重定位
固定分区存储管理：
内存空间被划分为数目固定不变的分区，各个分区的大小不等，每个分区之装入一个作业，若多个分区中都装有作业则它们可以并发的执行。
可变分区存储管理：
按照作业大小来划分分区，划分的时间、大小、位置都是动态的。
可变分区的5种分配算法：
(1)最先适应分配算法
(2)下次适应分配算法
(3)最优适应分配算法
(4)最坏适应分配算法
(5)快速适应分配算法
连续分配内存不够处理方法：
（1）移动技术
（2）对换技术
（3）覆盖技术
分页式存储管理：
(1)页面：进程逻辑地址空间分成大小相等的区，每个区称为页。
(2)页框：把内存物理地址空间分成大小相等的区，每个区的大小和页面大小相等。
(3)逻辑地址：分页存储器的逻辑地址由页号和页内位移两部分组成。
(4)内存页框表：表的长度取决于内存划分的物理块数，编号可与物理块号一致。
(5)页表：每个页面设立一个重定位寄存器，重定位寄存器的集合叫做页表。
物理地址=页框号×块长＋页内位移
影响缺页中断率的因素：
f = F/A (f为缺页中断率，F为不成功方位次数，A为方位总次数)
(1)内存页框数
(2)页面大小
(3)页面替换算法
(4)程序特性
全局页面替换策略：
（1）最佳页面替换算法
（2）先进先出页面替换算法
（3）最近最少使用页面替换算法
（4）第二次机会页面替换算法
（5）始终页面替换算法
Belady异常：当分配给进程的页框数变多时，缺页异常非但没有减少反而增加的现象。
例子：五个页面的访问序列为4、3、2、1、4、3、5、4、3、2、1、5分配给进程的物理页框为3个和4个
页式存储和段式存储：
段式存储是基于应用程序结构的存储管理技术，有利于模块化程序设计，便于段的扩充、动态链接、共享和保护，但是会产生段之间的碎片，浪费存储空间。
页式存储是基于物理存储技术的存储管理技术，存储率高，便于系统管理，但不利于实现存储共享、保护和扩充。
逻辑地址：段号（s）、段内页号（p）、页内位移（d）。段内虚拟地址由段号（s）和段内位移d‘组成。
D‘=P ×块长+d
分段和分页的比较（单位、逻辑结构、用户、段长和地址、结构、目的）：分段是信息的逻辑单位，由源程序的逻辑结构及含义所决定，是用户可见的，段长由用户根据需求决定，段起止地址可从任何内存地址开始。源程序经链接装配后任保持二维地址结构，引入目的是满足用户模块化的程序设计需求。
分页是信息的物理单位，与源程序的逻辑结构无关，是用户不可见的，页长由系统确定，页面只能从页大小的整数倍地址开始。源程序经链接装配后变成一维地址结构，引入目的是实现离散分配并提高内存利用率。
第五章：
SPOOLing软件：是在内核外运行的系统I/O软件，采用预输入、缓输出和井管理技术，是多道程序设计系统中处理独占型设备的一种方法，创建守护进程和特殊目录解决独占型设备的空占问题。
缓存技术（单缓冲、双缓冲、多缓冲）：
目的：①解决cpu与设备之间速度不匹配的矛盾②协调逻辑记录大小与物理记录大小不一致的问题③提高cpu和设备的并行性④减少I/O操作对cpu的中断次数，放宽对cpu中断响应时间的要求。
好处：进一步提高cpu和设备之间的并行性，设备和设备间的并行性，提高系统利用率。
I/O控制方式（轮询、中断、DMA、通道）：
轮询方式：使用查询指令测试设备控制器的忙闲状态位，确定内存和设备是否能交换数据。特点：cpu轮询设备当前的状态会终止源程序的执行，浪费宝贵时间；I/O准备就绪后，需要cpu参与数据传输工作。（效率低）
中断方式：要求cpu与设备控制器及设备之间存在中断请求线，设备控制器的状态寄存器有相应的中断允许位。
DMA方式：设备能直接与内存交换数据而不占用cpu，提高cpu的利用率。
通道方式：能完成内存和设备之间的信息传送，与cpu并行的执行操作。
驱动调度技术：
目的：驱动调度能减少为若干I/O请求服务所需的消耗的总时间，从而提高系统效率。
磁盘：一种直接存取存储设备，每条物理记录都有确定位置和唯一地址。
访问磁盘记录的参数：柱面号、磁头号、扇区号
先来先服务算法：
磁盘臂是随机移动的，不考虑各I/O请求之间的相对次序和移动臂当前所在的位置，进程等待I/O亲求的时间会很长，寻道性能较差。
最短查找时间优先算法：
考虑I/O请求间的区别，总是先执行查找时间最短的的请求，与FIFO算法相比有较好的寻道性能。
扫描算法：
移动臂每次沿着一个方向移动，扫过所有柱面，遇到最近的I/O请求便进行处理，直到到达最后一个柱面后，再向相反方向移动回来。
电梯调度算法：
骚猫每次都移动到柱面尽头，无论前端是否有访问请求。
循环扫描算法：
移动臂总是从0号柱面开至最大号柱面顺序扫描，然后直接返回0号柱面重复进行，归途中不再提供服务，构成一个循环，缩短处理新来请求的最大延迟。
第六章
文件：由信息按一定结构方式组成，可持久保存的抽象机制。
成组和分解：
成组：若干个逻辑记录合并成一组，写入一块叫做记录成组。成组操作先在系统输出缓冲区内进行，凑满一块后才将缓冲区内的信息写到存储介质上。
分解：存储介质上的一个物理块读进系统输入缓冲区后，把逻辑记录从块中分离出来的操作。
目录文件：由文件目录所构成的用来维护文件系统的结构的系统文件。
文件存取方式：
顺序存取（依次访问）
直接存取（随机存取）直接读写记录
索引存取
文件目录：文件系统的分层结构
文件的物理结构:
第一类方法（计算法）：设计映射算法、通常用线性计算法、杂凑发等。
第二类方法（指针法）：设置专门指针，指明响应记录的物理地址或表达记录之间的关联。
顺序文件：将文件中逻辑上连续的信息存放到存储介质的相邻物理块上形成顺序结构。
连接文件：连接结构的特点是使用连接字，来表示文件中各条记录之间的关系。
索引文件：索引结构是实现非连续存储的另一种方法。
操作系统的基本功能：1、任务管理，2、内存管理，3、文件管理，4、CPU管理5、I/O口设备管理。 操作系统基本特征：1、多任务操作系统，2、多级中断机制，3、优先级调度机制。 任务的定义：程序的动态表现，在操作系统中体现为线程，是程序的一次执行过程。 任务的状态有：1、睡眠态，2、就绪态，3、运行态，4、阻塞态，5、挂起态。 调度算法：根据系统资源的资源分配策略所规定的资源分配算法。有“短作业优先算法”“轮转法” 事件：实时操作系统运行过程中发生的重要事件 事件处理对象：1、信号量，2、互斥信号量，3、事件标志组，4 、邮箱，5、消息队列。 信号量定义：资源是具体的显示东西，把它数字化后，操作系统就便于管理这些资源。 信号量的用法：1、建立，2、请求，3、释放。 互斥信号量：是一种特殊的信号量，该信号不仅是只用于互斥资源的访问，还在于信号量管理需要解决的优先级反转问题。 互斥信号量管理：取值0或1，只能有一个任务访问的独占资源，应采用信号来管理，为了保证系统的定时性拒绝优先级反转，对互斥信号量的管理，采用优先级继承机制。 时钟：是一种特定的周期性中断，起“心脏”作用。时钟节拍是周期性中断,对应的中断服务程序成为时钟滴答服务。 中断：在任务的执行过程中，当出现异常情况或特殊请求时，停止任务的执行,转而对这些异常或特殊进行处理，处理结束后返回当前任务的中断处。 Uc/os内存管理方法:Uc/os采用内存控制块管理内存，内存控制块记录了“内存分区地址，分区内存块的大小和数量，空闲块数量信息”。 内存管理含有: “内存分区的创建，分配，释放，使用和等待系统调用时间标志节点，.” 事件标志组管理的主要数据结构: 包括“事件标志组,(XX实体，XX列表，XX节点链表)。” 用户调用两个函数创建任务，不允许用户进行修改，被称为系统服务。用户的程序以函数的形式由用
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型：
二、填空：（每空1分，共20空*1分=20分） 1、操作系统的特征有并发、共享、虚拟、异步性。 2、程序员在编写程序时可使用_系统调用（或程序接口、编程接口） __接口来请求 操作系统服务。 3、进程在内存中的三种基本状态是［就绪、执行、阻塞。 4、进程同步机制应遵循的4条准则是：空闲让进、忙则等待、有限等待、让权 等待_。 5、在操作系统中，不可中断也不可并发执行的原子操作称为_原语（或原子操作）。 6、在FCFS调度中，一作业8:00到达系统，估计运行时间为1小时，若10:00 开始执行该作业，其带权周转时间（即响应比）是_3_ o &进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为先 来先服务（或FCFS —调度算法。 9、分页式存储管理中，页表是用来指出进程的逻辑页号与内存物理块号之间的对应关系。 10、已知某页式管理中页长为2KB/页，逻辑地址为2500处有一条指令，问：该指令的页号为_匚_，页内地址为452 o 11、按存取控制属性分类，可将文件分为只执行文件、只读文件、读写文件_三类。 12、操作系统的五大主要功能是处理机管理、存储器管理、设备管理、文件管理 _、用户接口。 13、设A进程正在执行，突然被更高优先权的B进程抢占了CPU，则A进程应转入_就绪__队列。 14、在记录型信号量中，某进程在执行一 Signal （或V）一原语时可能会唤醒 另一个阻塞进程（用英文标识符作答）。 15、页式存储管理中，记录逻辑页号到物理块号映射关系的数据结构称为一页_ 表，该表的长度是由进程大小和_页面大小（或页长）_共同决定的。 16、进程存在的唯一标志是它的进程控制块（或PCB ）存在，作业存在的唯一标志 是它的I作业控制块（或JCB ）存在。 17、进程运行时因为时间片到而转向_就绪_态，因等待事件或资源而转向_阻塞_ ^态。 18、若无进程处于运行状态，则_就绪_队列必为空。 19、在分页存储管理中，地址结构由页号P和位移量W组成，地址转换时页号P 与页 表长度L进行比较，如果P_大于等于（或三）_L，则产生越界中断。 20、抢占式调度的开销比非抢占式调度的开销大， 21、某页式存储系统中，地址结构的第0到11位表示页内偏移量，第12到15 位表示页号，则进程的页长为_4_KB，最多允许有_16—页。
第一章复习 1、关于操作系统，下列叙述不正确的是（）。A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度 2、以下哪个系统不是基本的操作系统（). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统 3、计算机系统由__________和__________组成。 4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。 5、多道程序设计的根本目标是____________________。 6、多项选择：操作系统设计目标是（）。A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作 7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。 8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。 A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于（）。A、提高实时响应速度B、充分利用处理机，减少机空闲时间C、有利于代码共享D、充分利用外围设备 E、减少存储器碎片 10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是______________。 11、设计实时操作时(）不是主要的追求目标。A、安全可靠B、资源利用率C、及时响应D、快速处理 参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B 第一章复习题答案 1、计算机系统由哪些部分组成? 答： 2、什么是计算机的操作系统? 答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。 3、操作系统管理计算机系统的哪些资源? 答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据。 4、操作系统怎样提高系统的效率? 答：为提高系统的效率：操作系统扩充硬件的功能，使硬件的功能发挥得更好；操作系统使用户合理共享资源，防止各用户间的相互干扰；操作系统以文件形式管理软件资源，保
操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
第二章：操作系统复习题 单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口 ９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件
第二章复习题参考答案 一、单选题： 1、D 2、C 3、B 4、B 5、B 6、A 7、A 8、D 9、B 10、A 11、A 12、D 13、B 14、D 15、B 16、C 17、C 18、C 19、A 20、A 21、C 22、B 23、B 24、D 25、B 26、A 27、D 28、B 29、A 30、C 31、B 32、C 33、B 34、B 二、二、双选题： 1、BC 2、AC 3、AD 4、AC 5、AD 6、AD 7、AC 8、BC 9、AD 10、CD 11、BE 12、DE 13、BE 14、AD 15、AD 16、AB 17、BC 18、AB 19、AB 20、CD 21、CD 22、AD 23、CD 24、AC 25、BC 26、AB 27、BC 28、BD 三、是非题： 1、T 2、T 3、T 4、F 5、T 6、F 7、T 8、T 9、T 10、T 11、T 12、T 13、F 14、 F 15、T 16、F 17、F 18、T 19、F 20、F 21、T 22、F 23、F 24、F 25、F 26、F 27、T 28、T 29、T 30、T 31、T 32、F 33、T 34、T 35、T 36、T 37、T 38、F 39、T 40、T 41、F 42、F 43、T 44、T 45、F 46、F 47、F 48、T 49、F 四、填空： 1、资源管理器、我的电脑 2、名称、大小、日期、类型、自动 3、已经格式化过的磁盘、检查磁盘坏扇区 4、驱动器的容量、共享特性 5、PC 6、硬件资源和软件资源 7、每次只能调用一个用户作业程序进入内存并运行的操作系统。 8、内核、外壳、应用程序 9、https://www.doczj.com/doc/0212699363.html,、msdos.sys、io.sys 10、文件名和文件内容，后缀名 11、典型型、便携型、compact setup、定制型 12、我的公文包 13、各种应用程序 14、应用程序 15、启动 第二章：操作系统复习题 一、单项选择： 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端
操作系统复习 第一章概述 1、操作系统的概念、基本类型、基本特征及基本功能； 2、操作系统的结构设计方法； 第二章进程管理 1、多道程序设计技术（多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行）； 2、进程的概念、特征、基本状态及与程序的区别和联系； 3、PCB的概念、前趋图与进程图； 4、原语的概念及进程控制原语的种类； 5、进程的同步与互斥的概念、临界资源与临界区的概念； 6、信号量及其应用； 7、线程的概念及种类、引入线程的目的； 第三章处理机调度与死锁 1、调度的层次与作用； 2、常用调度算法及计算； 3、死锁的概念、产生的原因及必要条件； 4、处理死锁的基本方法； 5、银行家算法及计算； 第四章存储管理 1、存储管理的目的及功能； 2、重定位的概念及方法； 3、内碎片与外碎片； 4、常用分区分配算法及对应的空闲区排列方式； 5、基本分页（分段、段页式）的概念、页（段）表的作用、地址变换； 6、分页与分段的区别、各自的优缺点； 7、快表的作用、内存访问时间的计算； 8、虚拟存储器的基本概念、理论依据、基本特征及关键技术； 9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断； 第五章设备管理 1、设备管理的任务、功能及目标； 2、I/O设备的分类，设备、控制器及通道的关系； 3、通道的基本概念及分类； 4、I/O控制方式及推动发展的因素、各自适用的场合及设备类型； 5、缓冲区的概念、分类及引入目的； 6、I/O软件的层次、各层主要功能、设备独立性的概念； 7、SPOOLING技术的概念、作用及SPOOLING系统的组成； 8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算；扇区的优化； 第六章文件管理 1、文件系统的组成、功能； 2、打开、关闭操作的目的； 3、文件逻辑结构、物理结构的分类； 4、FAT表的作用、FAT表大小的计算；
操作系统原理 第一章习题 1．简述计算机系统的组成。 参考答案：计算机系统就是按人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的系统。一个完整的计算机系统是由硬件和软件两大部分组成的。通常硬件是指计算机物理装置本身，是完成系统各项工作的物质基础，主要包括中央处理器（CPU）、存储器和各种输入输出设备（简称I/O设备）；而软件是各种程序和文件，用于指挥和管理整个计算机系统按指定的要求进行工作。 2．什么是操作系统它在计算机中的地位如何其功能有哪些 参考答案：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统是计算机系统中最靠近硬件的一层软件，它支持和管理硬件，与具体的应用领域无关，在计算机系统的所有软件中，操作系统是基础，其它软件只有在操作系统的支持下，才能发挥作用。它是计算机硬件和其它软件以及计算机用户之间的联系纽带，如果没有操作系统，用户几乎无法使用计算机系统。
从资源管理的观点看，操作系统具有五个方面的功能：处理器管理、存储器管理、设备管理、文件管理和提供用户接口。这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、并为用户提供方便的使用接口。 3．操作系统有哪几种类型各有什么特点 参考答案：操作系统是随着计算机硬件技术的不断发展和用户的使用要求的提高而从无到有不断完善起来的，其主要类型及其特点如下： （1）批处理操作系统：具有很高的资源利用率和系统吞吐量，但作业的平均周转时间较长，也没有交互性。 （2）分时操作系统：具有多路性、独立性、及时性和交互性特征，而交互性是其最重要的特征之一。 （3）实时操作系统：实时操作系统通常是专用的，具有高及时性和高可靠性，但交互性较弱。 （4）微机操作系统：是配置在微型计算机上的操作系统，可以是单任务或多任务，也可以是单用户或多用户系统。 （5）网络操作系统：是配置在网络中的操作系统，用于管理网络通信和共享资源，协调各计算机上任务的运行，并向用户提
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成 的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。
A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、 操作系统的基本类型主要有 分时系统（或分时操作系统）、实时系统（或 实时操作系统）和_批处理系统（或批处理操作系统）。 13、 操作系统五个功能是：处理机管理、 存储器管理 、 设备管理、 以及 __________ 和 为用户提供操作接口 。 14、 操作系统的基本特征是 并发，共享，虚拟 和异步。 15、 操作系统一般为用户提供了三种界面，它们是 命令界面,图形界面 和系统调 用界面 。 第二章进程管理复习题 1、 并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、 进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、 进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、 下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、 已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、 一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、 进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征
操作系统复习资料
2.2 作业有哪几部分组成，这几部分各有什么功能？ 答：作业由三部分组成：程序，数据和作业说明书。 程序和数据完成用户所要求的业务处理工作；作业说明书则体现了用户的控制意图 *2.9 为什么说分时系统没有作业的概念？ 答：因为分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行，而不必进入外存输入井等待作业调度程序选择。因此，分时系统没有作业控制表，也没有作业调度程序。 3.1 PCB表（运行队列只有一个） 3.2 一个概念可再入程序（纯代码，执行过程中自身不改变） 3.3 如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？ 答：在单处理系统中，处于运行态的进程最多为1个，最少0个；就绪进程最多N-1个，最少0个；处于阻塞的进程最多N个，最少0个。
3.4 有没有这样的状态转换，为什么？ 等待—运行；就绪—等待 答：没有等待到运行，只能等待 就绪；也没有就绪到等待，只能运行—>等待3.5 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能答：就绪到运行 3.6 司机与售票员之间的关系 3.7 生产者消费者问题 3.8 读者写着问题 3.9 已知一个求值公式（A2+3B）/（B+4A），若A、B已赋值，试画出该公式求值过程的前趋图。说明它们之间的关系，并用P、V操作描述它。 3.10 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是P。有可能出现上述情形吗？如果可能请说明理由。答：有可能。例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中唯一的一个进程，于是调度程序选中的进程必定是P。又如在按优先级调度的程序中，就绪对列按进程的优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，那么再次被调度。 3.11 设有一个发送者进程和一个接收者进程，其流程图如图所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？ A:P(mutex) B:V(mutex) C:P(s) D:P(mutex) s=0,mutex=1 发送者进程
实时操作系统期末复习题 考虑到降低难度，将原有的多选全部换成单选，同时增加简答，减少综合。试卷分数比例与本复习题完全一致。 一、单选题（60题，每题一分） 1、操作系统的主要功能有（C ）。 A．进程管理、存储器管理、设备管理、处理机管理 B．虚拟存储管理、处理机管理、进程调度、文件管理 C．处理机管理、存储器管理、设备管理、文件管理 D．进程管理、中断管理、设备管理、文件管理 2、单处理机计算机系统中，（A）是并行操作的。 A．处理机操作和通道操作是并行的 B．程序与程序 C．主程序与子程序 D．用户程序与操作系统程序 3、处理机的所有指令可以在（D ）中执行。 A．目态B．浏览器中C．任意时间D．系统态 4、要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A．多用户分时系统B．实时系统 C．批处理系统时间D．网络操作系统 5、（A ）对实时系统最重要。 A．实时性B．交互性C．共享性D．运行效率
6、分布式系统和网络系统的主要区别是（C）。 A．并行性B．透明性C．共享性D．复杂性 7、如果分时操作系统的时间片一定，那么（B ），则相应时间越长。A．用户数越少B．用户数越多C．内存越小D．内存越大 8、下面六个系统中，必须是实时操作系统的有（C ）个。 (1)航空订票系统(2)过程控制系统(3)机器口语翻译系统(4)计算机辅助系统(5)办公自动化系统(6)计算机激光照排系统 A．1 B．2 C．3 D．4 9、进程在系统中是否存在的惟一标志是（D ）。 A．数据集合B．目标程序C．源程序D．进程控制块 10、当( B )时，进程从执行状态转变为就绪状态。 A．进程被调度程序选中B．时间片到 C．等待某一事件D．等待的事件发生 11、在进程状态转换时，下列( D )转换是不可能发生的。 A．就绪态→运行态B．运行态→就绪态 C．运行态→阻塞态D．阻塞态→运行态 12、下列各项工作步骤中，( B )不是创建进程所必需的步骤。 A．建立一个PCB B．作业调度程序为进程分配CPU C．为进程分配内存等资源D．将PCB链入进程就绪队列13、进程是B
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ
第2章操作系统硬件环境 2.1.2处理机状态 1.特权指令和非特权指令 (1)特权指令：是指在指令系统中那能由操作系统使用的指令。 (2)用户只能执行非特权指令，只有操作系统才可以使用系统所有指令（包括非特权和特权）。 (3)指令系统分为：特权指令和非特权指令。 2.处理机状态 (1)多数系统将处理机工作状态分为：管态和目态。 (2)管态：一般指操作系统管理程序时的状态，具有较高的特权级别，又称为特权态（特态）、 系统态。 (3)目态：一般指用户程序运行时的状态，具有较低的特权级别，又称为普通态（普态）、 用户态。 (4)当处理机处于管态时，全部指令（包括特权指令）可以执行，可以使用所有资源，并具 有改变处理机状态的能力。 (5)当处理机处于目态时，就只有非特权指令能执行。 (6)特权级别越高，可以指向的指令集合越大，而且高特权级别对应的可运行指令集合包含 低特权级的可运行指令集。 第3章操作进程与进程的管理 3.1进程的引入 1.引入目的：为了解决不可再现性引入（PCB）进程控制器来解决。 3.1.4多道程序设计 2.多道程序设计 (1)定义：在采用多道程序设计的计算机系统中，允许多个程序同时进入一个计算机系统 的内存并运行。 (2)例题：P53 3.2进程 3.2.1进程概念 1.进程定义：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统在资源分配和调度的独立单位。 (1)程序在处理机上执行时所发生的活动成为进程。 (2)进程是一个程序及其数据在处理机上顺序执行所发生的活动。 (3)进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。 (4)进程是进程实体的运行过程。 (5)进程是可以和别的计算并发执行的计算。 2.程序与进程的区别和联系 区别： (1)进程是程序的一次执行，它是一个动态的概念。程序是完成某个特定功能的指令的有 序序列，它是一个静态的过程。 (2)进程可以执行一个或几个程序。 (3)进程是系统进行资源分配和调度的一个独立单位；程序则不是。 (4)程序可以作为一种软件资源长期保护，而进程是程序的一次执行过程。 联系：进程是具有结构的。 3.进程的特征 (1)动态性