第一章
1、硬件：组成计算机的任何机械的、磁性的、电子的装置或部件，包括：中央处理器，存储器，外部设备
中央处理器包括指令系统和中断系统
存储器包括存储保护和存储管理
2、裸机：仅由硬件组成的机器
3、软件：由程序、数据和软件研制过程中形成的各种文档资料，包括系统软件、应用软件、和工具软件
系统软件包括：操作系统、编译程序、程序设计语言、与计算机密切相关的程序
应用软件包括：各种应用程序，各种软件包
工具软件包括：诊断程序、检查程序、引导程序
4、资源共享（竞争）：多个计算任务对计算机系统资源的共同享用（竞争）
5、操作系统：是与份额大型的程序系统，负责计算机系统软硬件资源的分配和管理，控制和协调并发活动，实现信息的存储和保护，提供用户接口，使用户获得良好的工作环境
6、操作系统的核心任务：系统资源的分配、控制和协调并发活动（活动执行的基本单位称为进程）
7、操作系统管理的目标：提高资源利用率和方便用户的使用
资源管理的功能有：
①、处理机分配“如提出进程调度策略，给出进程调度算法，进行处理机的分派
②、存储管理：包括存储分配与存储的无关性，存储保护和存储扩充（存储保护必须由硬件提供支持，具体保护办法有基址、界限寄存器法、存储键和锁）
③、设备管理：
用户程序中或资源申请命中使用设备的逻辑名与实际操作的设备无关
使用独享、共享和虚拟分配技术实现设备分配
对设备有传输控制
④、软件资源管理
软件资源：各种程序和数据的集合
程序包括系统程序和用户程序
系统程序包括操作系统的功能模块、系统库和实用程序
8、操作系统的特性：
①并发性指能处理多个同时性的活动的能力
②共享性指多个计算任务对资源的共同享用
③不确定性指操作系统能处理随机发生的对个事件
9、操作系统解决的基本问题：提出解决资源分配的策略、协调并发活动的关系、保证数据的一致性，实现数据的存储控制
保证数据的一致性涉及多级保护：系统程序>同时进入主存的多道程序>共享数据
10、操作系统的基本类型：批量、分时、实时、个人计算机、网络、分布式、操作系统
①批量操作系统：在主存中总是同时存有几道程序
②分时操作系统：采用时间片轮转的办法，提高整个系统的效率，重点是实现公平的处理机共享的策略（可以实现连接同一计算机的多个终端有自己的一个虚拟机）
③实时操作系统：能监视、响应或控制外部的环境，对外部输入的信息能够在规定时间内处理完毕并作出反应
④网络操作系统：由通信接口中断处理程序、通信控制程序和各级网络协议等软件组成
计算机网络的功能：信息传递>资源共享>提高计算机的可靠性和可用性>实现分布处理
⑤分布式操作系统：由多个相互连接的处理单位组成的计算机系统，这些单元能够在整个系统的控制下完成一个共同任务，最少依赖集中的程序、数据或硬件
1、操作系统采用区分处理机的工作状态的办法建立一个保护环境
2、处理机的态：处理机当前出于何种状态，正在运行的是管理程序还是用户程序
管态：又称系统态，处理机执行管理程序，使用全部系统资源和指令，包括一组特权指令，访问整个存储区
细分：管态+核态（核态下，处理机能使用特权指令，可改变机器状态，修改图书寄存器，涉及外部设备的输出和输入指令）
用户态：又称目态，只允许访问自己的存储区域
3、中断：某个事件发生时，系统中止现行程序的运行、引出处理该事件的程序进行处理，处理完毕后返回断电，继续执行
中断一个程序的执行只能发生在某条指令的周期末尾
4、中断分类：
①按中断功能分类：I/O中断→外中断（对某台中央处理器而言，它的外部非通道式装置所引起的中断）→机器故障中断→程序中断→访管中断（对系统指出某种需求时所发出的中断）②按中断方式分类：
强迫性中断（外部请求所引起，非期待性）
I/O中断+外中断+机器故障中断+程序中断
自愿中断（期待事件）访管中断
③按中断来源分类
外中断（处理机外部引起，又称中断）I/O中断+外中断
俘断（处理机内部引起）机器故障中断+程序中断+访管中断
5、中断装置：发现中断源而产生中断过程的设备，也称中断系统
职能：实现中断的进入，即实习那中断的响应过程
6、现场：中断的那一时刻能确保程序继续运行的有关信息，包括后续指令所在主存的单元号、程序运行所处的状态（管态或用户态）、指令执行情况、程序执行的中间结果（保护现场是中断进管后的第一件工作）
7、程序状态字：程序运行时，反映其运行状态的一组信息。状态字寄存器
8、中断响应：中断现在程序执行，并自动引出中断处理程序的过程
实质：交换指令执行的地址和处理机的状态，以达到保留程序断点及有关信息和自动转入相应的中断处理程序执行的目的
9、中断机制：包括向量中断和探询中断
向量中断：由中断源引导处理机进去中断服务程序的中断过程（为自动处理）
探询中断：将系统中的所有中断类型分为几大类，每一大类中都包括若干个中断类型
中断向量：存储该类型中断的中断服务例行程序的入口地址和处理器状态字的存储单元
1、操作系统的用户界面分为操作界面（即操作命令）和程序界面（即系统功能调用）
其形式与操作系统类型和用户上机方式有关
2、操作界面分为键盘命令、图形化用户界面、作业控制语言
键盘命令和图形化用户界面使用交互操作方式
作业控制语言采用脱机操作方式
键盘命令中一般终端机与主机通信的过程可分为注册、通信、注销三步
图形化用户界面例如菜单驱动方式图符驱动方式等等
3、系统功能调用：由系统设计者实现编制好能实现这些功能的例行子程序，作为操作系统程序模块的一部分。实现方式：访管方式（用户态→管态）
4、自愿进管指令：svc n svc表示机器资源进管指令的操作码记忆符，n为地址码
访管中断：机器执行到svc n 时，发生的中断
5、系统调用提供运行程序和操作系统之间的界面，通过系统服务请求机构（亦称管理程序调用）以实现对操作系统基本服务级的处理（每个系统调用对应一个功能号）
1、进程：一个具有一定独立功能的程序关于某个数据集合的一次运行活动
2、进程与程序的区别
程序：指令的有序集合。其本身没有任何运行的含义，是一个静态概念
进程：程序在处理机上的一次执行过程，是一个动态概念
程序可以作为一种软件资料长期保存，而进程有一定的生命期，将动态地产生和消亡
进程是一个能独立运行的单位，能与其他进程并行地活动
进程是竞争计算机系统有限资源的基本单位，也是处理机调度的基本单位
进程一定包含一个程序，而一个程序可以对应多个进程
程序是进程完成功能的逻辑描述
2、进程的类型
系统进程：管理和控制资源
用户进程：为用户算题任务而建立的进程
区别：①系统进程被分配一个初始的，可独占，亦可为最高优先级的资格优先使用的资源集合，而用户进程需通过系统服务请求的手段竞争系统资源
②系统进程可以做显示的，直接的I/O操作，而用户进程不能做直接I/O操作
③系统进程在管态下活动，而用户进程在用户态下活动
4、进程的状态：等待、就绪、运行
当进程处于就绪状态时，该进程以获得除CPU之外的资源
状态转换图：
5、进程控制块（pcb）：一个与进程相联系的数据块，以刻画一个进程在各个不同时期所处的状态，也称进程描述器，是标识进程存在的实体
进程包括一个程序段（包括数据）和一个进程控制块
程序和数据描述进程本身应完成的功能，
进程控制块则描述进程的动态特征，进程与其他进程和系统资源的关系
6、进程间通过竞争系统资源而存在间接相互制约关系，通过共享数据存在直接相互制约关系
7、临界资源：一次仅允许一个进程使用的资源
临界区（临界段）：在每个进程中，从概念上分离出来的那段程序
共享临界资源的各进程都有访问临界资源的临界区，所以相对于同一个临界资源，可以对应多个临界区。
注意准则：应在有限时间内使进程进入对应的临界区
每次至多有一个进程处于临界区
进程在临界区内进逗留有限的时间
8、互斥：在操作系统中，当某一进程正在访问某一存储区域时，就不允许其他进程来读出或者修改该存储区内的内容，否则，就会出现无法估计的错误，通常将进程之间的这种相互制约关系称为互斥
9、异步环境：相互合作的一组并发进程，其中每一个进程都以各自独立的、不可预知的速
度向前推进，但它们又需要密切合作，以完成一个共同的任务，即彼此“知道”相互存在和作用
10、同步：并发进程在一些关键点上可能需要互相等待与互通消息，这种相互制约的等待与互通消息称为进程同步
11、同步机构：实现进程协作的措施和方法
包括锁和上锁、开锁操作、信号灯和P/V操作
重点：课本89-99
1、资源：指执行一个用户程序所需要的全部硬件、软件和数据
2、资源分配方法有静态分配和动态分配两种
3、对资源的管理都应该包含的内容：
①资源数据结构的描述②、确定资源的分配原则和调度原则③、执行资源分配④、存取控制和安全保护
4、资源分类方法：
①物理资源和程序资源②单一访问入口的资源和多访问入口的资源③等同资源④虚拟资源
5、机构：是进行资源分配所必须的基本设施和部件，它包括描述资源状态的数据结构，还包括保证不可共享资源互斥使用的同步机构以及对不能立即得到满足的资源请求进行排队的手段
6、主存储器以块为单位进行分配：磁盘的分配一般以一个扇区作为最小分配单位
7、资源描述器RD：描述各类资源的最小分配单位的数据结构
8、存放在一个描述器中的信息取决于资源的特征及对该资源的管理方式
9、描述器的组织方式取决于资源分配单位的数量和这一数量是固定不变的、还是可以变化的这一特征。
10、资源分配程序包括：分配程序和回收程序
11、资源分配的方式取决于设计所选择的目标，以及与应用每一类资源先联系的特定限制
12、先请求先服务（FIFO服务）和优先调度
13、操作系统的基本特征是并发与共享
14、死锁：两个或两个以上进程无止境地等待着永远不会成立的条件的一种系统状态
15、死锁的分类：同类资源的死锁和非同类资源的死锁
16、产生死锁的原因：①系统资源不足②进程推进顺序非法
产生死锁的根本原因：系统能够提供的资源个数比要求该资源的进程数少
17、产生死锁的必要条件：①互斥条件②不剥夺条件③占有并等待④环路条件
18、死锁的预防方法：静态预防和动态避免
19、死锁避免的算法：有序资源分配法和银行家算法
1、处理机是单入口资源，任何时刻只能有一个任务得到它的控制权。处理机时间是以分片方式提交给计算任务使用
2、作业的几种状态：后备状态、执行状态、完成状态P140
3、作业调度的功能：①确定数据结构②确定调度算法③分配资源④善后处理
4、作业控制块P141
5、作业平均周转时间P142
6、作业调度算法：①先来先服务调度算法②短作业优先调度算法③相应比高者优先调度算法④优先调度算法
7、进程调度的功能可分为调度和分配、调度意味着依照完全确定的策略将一批进程进行排序，分配则是从就绪队列中移出一个进程并给它提供处理机的使用权
8、处理机的分配包含：①按确定的调度原则选一个进程②给选中进程赋予处理机的控制权
9、进程调度的功能：①记录和保持系统中所有进程的有关情况和状态特征②决定分配策略
③实时处理机的分配和回收
10、进程调度的准则的因素：①CPU使用率②吞吐率③周转时间④响应时间⑤等待时间
11、处理机分配由进程调度和作业调度共同完成的
12、优先级设计包括：①进程就绪队列必须以进程的优先级排序，具有最高优先级的进程放在队首并且是第一个被分配的进程②决定优先级的数目，在较简单的优先调度中，每一个优先级上只能有一个进程
13、优先数可以按静态或动态方式指派给进程
14、进程所索取的系统资源越多，估计的运算时间越长，其优先级越低
15、循环轮转调度是一种先来先服务调度算法
循环轮转规则：每个进程被调度时分得一个时间片，当这一时间片用完时，该进程转为就绪状态并进入就绪队列末端
16、简单循环轮转调度和可变时间片轮转调度P150
1、主存：物理主存和逻辑主存。主存共享的基础是物理主存。主存以分片方式实现共享。主存分片的方式：划分为大小不等的区域、划分为大小相等的块。
2、地址映射：将程序地址空间中使用的逻辑地址变换为主存中的物理地址的过程
3、存储管理的功能：①映射逻辑地址到物理主存地址②在多用户之间分配物理主存③对各用户区的信息提供保护措施④扩充逻辑主存区
4、虚拟存储器：提供了一个其存储容量比实际主存大得多的存储器。
虚拟存储器将用户的逻辑主存与物理主存分开。虚拟存储器的核心问题是将程序的访问地址和主存的可用地址相脱离。虚地址范围是由虚地址寄存器的位数决定
5、逻辑地址转换成物理地址是通过地址变换机构自动完成的
6、地址重定位：使一个程序装入到与其地址空间不一致的存储空间所引起的、对有关地址部分的调整过程
7、地址映射方式：①编程或编译时确定地址映射关系②静态地址映射：在作业装入过程中随即进行的地址变换方式③动态地址映射：在程序执行期间，随着每条指令和数据的访问自动地、连续地进行映射。P162
8、程序地址空间的两种组织方式：一维线性结构、二维段式结构P163
9、主存分配的功能包括：制定分配策略、构造分配用的数据结构
10、管理存储器的策略有：①放置策略—决定主存中放置信息的区域②调入策略—决定信息装入主存的时机③淘汰策略—在主存中没有可用的空闲区域时，决定哪些信息可以从主存中移走，即确定淘汰已占用主存区部分信息的原则
11、存储保护：目的是防止用户程序之间的相互干扰
12、存储保护的手段有：上下界防护和存储键防护等. P164
13、主存保护方式：防止越界、禁止做任何操作、只能执行、只能读、读/写
14、分区存储管理允许多个用户作业共享主存空间
15、基址存储器的作用是重定位寄存器，它用来存放一个程序在主存中所占分区的首地址
16、主存资源信息块：flag—分配标志Size—分区大小next—勾链字
17、几种放置策略：首次适应算法、最佳适应算法、最坏适应算法P170
18、页表：在页式系统中实现这种地址变换的机构。它是记录程序虚页与其在主存中块的对应关系的数据结构
19、请调策略：P177
20、淘汰策略：①置换算法：当索取一页面并送入主存时，必须将该作业已在主存中的某一页面淘汰掉。②颠簸
21、几种置换算法：①最佳算法（OPT算法）②先进先出算法（FIFO算法）③最久未使用淘汰算法（LRU算法）④最不经常使用淘汰算法（LFU算法）
22、段式系统P187
1、计算机系统的两个主要任务：计算处理和输入/输出（I/O）处理
输入/输出管理负责管理和控制I/O操作和I/O设备、I/O设备是计算机系统除中央处理机、主存储器外的所有其他设备
2、计算机系统使用的设备分为：存储设备、I/O设备、传输设备
3、字符设备：设备上的信息是以字符为单位组织的
块设备：设备上的信息是以块为单位组织的
4、提高设备利用率的关键是实现设备的并行操作
5、输入/输出管理功能有：状态跟踪、设备存取、设备分配（静态分配：在作业级进行的设备分配；动态分配：在进程级进行的设备分配）、设备控制。
6、设备独立性：用户在编制程序时所使用的设备与实际使用的设备无关，也就是在用户程序中仅使用逻辑设备名。
逻辑设备名：用户可以自己指定的设备名。物理设备名是系统提供的设备标准名称。
7、设备独立性的两种类型：①一个程序应该独立于分配给它的某种类型的具体设备②与它所使用的I/O设备类型无关
8、逻辑设备的关闭指的是不再使用这个逻辑设备，相应的逻辑设备描述器可释放给系统
9、设备控制块：记录设备的硬件特性、连接和使用情况等信息的数据结构
10、终端设备的特性：传输速度、图形字符集、其他
11、缓冲是为了解决中央处理机的速度和I/O设备的速度不匹配的问题而提出来的
12、软件缓冲区：在I/O设备操作期间用来临时存放I/O数据的一块存储区域
13、使用缓冲区的理由：①处理数据流的生存者和消费者之间的速度差异②协调传说数据大小的不一致③应用程序的拷贝语义
14、双缓冲：P202
15、设备分配原则：①静态分配和动态分配：对外部设备可分为独占设备和共享设备。独占设备一般采用静态分配；共享设备采用动态分配②I/O设备分配算法。一般采用先请求先服务和优先级最高者优先算法③设备分配的安全性
16、常用的设备分配技术：独享分配（是让一个作业在整个运行期间独占使用的设备）、共享分配（对磁盘设备的共享：共享磁盘的存储空间（以文件方式将自己的信息存放在共享设备上）；共享磁盘驱动器）和虚拟分配（Spool（假脱机系统）、虚拟设备和虚拟分配、虚拟打印机）P208
17、I/O硬件主要有：端口（计算机端口和软件领域的端口）、总线（一个或多个设备使用的一组共同的线：主要有PC总线、PCI总线、SCSI总线）、控制器（用于操作端口、总线或设备的一组电子器件）
18、设备控制器通常有四种寄存器：状态寄存器（包含一些主机可以读取的位信息）、控制寄存器（主机通过控制寄存器向设备发送命令或改变设备状态）、数据输入寄存器（用于存放数据以被主机读取）、数据输出寄存器（主机向数据输出寄存器写入数据以便发送）19、I/O设备的控制方式有：循环测试I/O方式（有数据缓冲寄存器和控制寄存器）、I/O中断方式、DMA方式和通道方式（通道有三种不同的类型：字节多路通道、选择通道、数组多路通道）P211-P213
1、文件管理系统：通过把它的所管理的信息（程序和数据）组织成一个个文件的方式来实现其管理
2、文件是由文件系统和加工的逻辑部件，文件是具有符号名的信息项和记录的集合
3、域是一组相关的字符。数据域只包含数字、字符域包含字符与空格
4、记录是一组相关的域
5、构成文件的基本单位是信息项
6、文件的分类：系统文件、程序库文件和用户文件
7、①文件按保护级别可分为：执行文件、只读文件和读写文件②文件按文件流向可分为：输入文件、输出文件和输入/输出文件
8、文件名是由串来描述且由文件内容来表示。文件名长度一般为1~12个字符
9、文件系统是由操作系统中负责管理和存取文件信息的软件机构，它是由管理文件所需的数据结构、相应的管理软件，以及访问文件的一组操作所组成
10、文件都存储在辅助设备上。文件存储器上的屋里空间是以块为单位进行分配的
11、文件系统应提供顺序存取和直接存取方法
12、文件系统操作包括：创建文件、撤销文件、读文件、写文件、传输文件和控制文件的访问权
13、文件的组织形式可以用两种不同的观点：用户观点和实现观点
14、记录式文件：由记录组成的文件
15、文件的物理结构是信息在物理存储器上的存储方式，是数据的物理表示和组织
16、物理记录（或称块）：有连续信息所组成的一个区域
17、间隙是块之间不记录代码信息的区域
18、卷是辅存上较大的物理单位。一个卷可以记录一个文件（单卷文件）或多个文件（多文件卷），一个文件可记录在多个卷（多卷文件）或多个文件记录在多个卷上（多卷多文件）19、文件的逻辑结构可分为流式文件（一种无结构的文件）和记录式文件（一种有结构的文件）
20、文件的存储方法由文件的性质和用户使用文件的情况决定，存储方法可分为：顺序存储和直接存储（随机存储）
21、文件管理系统的组织文件的方式有：连续文件、串联文件、随机文件结构
22、索引文件的索引项按文件逻辑块号顺序排序，而分配到的物理块号可以不连续
23、索引文件在存储区中占有两个区：索引区和数据区
24、索引表的组织结构：直接索引、一级间接索引、二级间接索引
25、连续文件的特点及优缺点：P245 串联文件的优缺点：P246 随机文件的优缺点P246
26、文件目录是一张记录所有文件的名字及其存放地址的目录表。表中包括关于文件的说明和控制方面的信息。文件目录的内容：文件名、文件逻辑结构、文件爱你在辅存上的物理位置、存取控制信息、管理信息、文件类型
27、一级文件目录不允许两个文件具有相同的名字。二级文件目录结构文件目录分成主文件目录和用户文件目录两级。多级文件目录的一个文件的路径是由主目录到该文件的通路上所有目录文件名和该文件的符号名组成
28、目录文件：将大量的文件目录组织成文件。它与文件一起存放在文件存储器上。目录文件是用户和文件管理的接口
29、两种特殊的文件操作：打开文件（建立用户与这个文件的联系）和关闭文件（切断用户和这个文件的联系）。打开文件时是把有关文件的目录表复制到主存中
30、建立文件拷贝的基本方法：周期性转储（全量转储或定期后备）和增量转储
http://wenku.b a https://www.doczj.com/doc/2119033279.html,/view/74d581155f0e7cd1842536c2.html
《操作系统原理》复习资料 一、单选题（每小题 1 分，共 20 分） 1. 人与裸机间的接口是( B ) A、应用软件 B、操作系统 C、支撑软件 D、都不是 2.在分时系统中，当时间片一定时，（ A ），响应越快。 A、用户越少 B、用户越多 C、内存越大 D、内存越小 3．下列说法哪一个是错误的？（ D） A、操作系统是一种软件 B、计算机是一个资源的集合体，包括软件资源和硬件资源 C、计算机硬件是操作工作的实体，操作系统的运行离不开硬件的支持 D、操作是独立于计算机系统的，它不属于计算机系统 4．操作系统的基本特征是共享性和（ B ）。 A、动态性 B、并发性 C、交互性 D、制约性 5．UNIX操作系统是一种（ B ）。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、分布式操作系统 6．批处理操作系统的主要缺点是（ C ）。 A、CPU使用率低 B、无并行性 C、无交互性 D、都不是 7．进程存在的唯一标志是（ C ）。 A、程序 B、数据 C、PCB D、中断 8．CPU执行完一条指令后，由中断装置检查有无中断事件发生，若有，则暂停现行进程的运行，让中断服务程序占用CPU，这一过程称为（ B）。 A、中断处理 B、中断响应 C、现场保护 D、都不是 9．CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（A ）。 A、就绪状态 B、执行状态 C、阻塞状态 D、都不是 10．操作系统资源分配的基本单位是（D ）。 A、程序 B、指令 C、作业 D、进程 11．进程调度算法的准则说法错误的是（ B ）。 A、交互式用户的请求应及时响应 B、能适当增加进程在就绪队列中的等待时间 C、尽可能提高系统吞吐量 D、尽量提高CPU的利用率 12．下列不是进程的特征（ C）。 A、异步性 B、并发性 C、并行性 D、动态性 13．单处理器系统中，处于运行状态的进程（ C ）。 A、可以有多个 B、不能被打断 C、只有一个 D、不能请求系统调用 14．采用优先级调度算法时，对那些具有相同优先级的进程按（ A ）次序分配处理器。 A、先来先服务 B、时间片轮转 C、运行时间长短 D、使用外围设备多少 15．关于PCB不正确的描述是（C ）。 A、PCB就是Process Control Block B、PCB是用以记录各进程执行时的情况 C、OS为每个进程设备若干个PCB D、PCB是进程存在的唯一标志，操作系统通过PCB对进程进行管理和调度
专科《操作系统原理及应用》 一、 （共 题 共 ?分） 在手工操作阶段，存在的一个严重的问题是（）。 （ 分） ??计算机的速度不快 ??计算机的内存容量不大 ?外部设备太少 ??用户使用不方便 标准答案： ? 下列选项（）不是操作系统关心的。 （ 分） ??管理计算机硬件 ??提供用户操作的界面 ?管理计算机资源 ??高级程序设计语言的编译 标准答案： 批处理最主要的一个缺点是（）。 （ 分） ??用户无法与程序交互 ??一次只能执行一个程序 ?没有实现并发处理 ?????的利用率较低 标准答案：? 当 ??执行用户程序的代码时，处理器处于（）。 （ 分） ??自由态 ??用户态 ??核心态 ??就绪态 标准答案： ? 根据中断信号的来源，（）引起的中断称为外中断。 （ 分） ?????完成 ??内存越界 ?用户态下执行特权指令 ??数据传输出错 标准答案：? ? 作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。 （ 分） ??运行 ??编辑 ??检测 ??连接 标准答案：? 操作系统向用户提供了二种使用计算机的接口，其中一个是（）。 （ 分） ??函数库 ??子程序调用 ??中断机制 ??系统调用 标准答案： 并发执行的一个特点是（）。 （ 分） ??结果可再现 ??程序与计算不再一一对应 ?计算结果会出错 ??不会顺序执行 标准答案：
进程的基本状态有三种，其中一个是（）。 （ 分） ??开始态 ??就绪态 ??唤醒态 ??结束态 标准答案： ? 对进程进行控制的原语，完成的功能包括（）。 （ 分） ??执行就绪的进程 ??唤醒等待的进程 ?将运行程序就绪 ??淘汰出错的进程 标准答案： ? 资源描述器中应包含的内容有（）。 （ 分） ??分配标志 ??等待队列的指针 ?唤醒程序的地址 ??资源分配程序入口地址 标准答案： ? 死锁四个必要条件中，不能破坏的是（）。 （ 分） ??互斥条件 ??部分分配 ??不剥夺条件 ??等待条件 标准答案：? ? 批处理系统中，作业的状态可分为多种，其中一种为（）。 （ 分）??提交 ??创建 ??就绪 ??等待 标准答案：? ? 评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 （ 分） ??周转时间 ??带权周转时间 ?平均周转时间 ??平均带权周转时间 标准答案： ? 在进程访问内存时完成的地址变换，称为（）。 （ 分） ??局部地址映射 ??全局地址映射 ?动态地址映射 ??静态地址映射 标准答案： ? 当分区采用首次适应算法时，自由主存队列必须按（）排序。 （ 分） ??空闲区的首址递增 ??空闲区的首址递减 ?空闲区的大小递增 ??空闲区的大小递减 标准答案：? ? 根据对设备占用方式的不同，设备分配技术中的一种是（）。 （ 分） ??动态分配 ??静态分配 ??永久分配 ??虚拟分配
操作系统原理 B卷 (题目数量：50 总分：100.0) 1.单选题 (题目数量：30 总分：60.0) 1. UNIX系统把输入、输出设备看做( ) A.普通文件 B.特殊文件 C.目录文件 D.管道文件 答案: 特殊文件 2. 下面关于索引文件的论述中，第（）条是正确的论述。 A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。 B.对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。 C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。 D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。 答案: 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。 3. 计算机系统的二级存储包括 A.主存储器和辅助存储器 B.ROM和RAM C.超高速缓存和内存储器 D.CPU寄存器和主存缓冲区 答案: 主存储器和辅助存储器 4. 缺页中断率与哪个因素无关 A.分配给作业的主存块数 B.页面的大小和调度算法 C.程序编制方法 D.作业的逻辑地址 答案: 作业的逻辑地址 5. 以下叙述中,不正确的是( ) A.采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域 B.采用动态重定位的系统支持“程序浮动” C.采用静态重定位的系统不支持“程序浮动” D.采用动态和静态重定位的系统都支持“程序浮动” 答案: 采用动态和静态重定位的系统都支持“程序浮动” 6. 在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次（）。 A.并发活动 B.运行活动 C.单独操作 D.关联操作 答案: 运行活动 7. 以下关于主存空间的说法中正确的是（） A.主存储器的空间分成三部分：系统区、用户区和缓冲区 B.操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区 C.所有的程序存放在用户区 D.存储管理是对主存储器空间的各部分如系统区、用户区等进行管理 答案: 操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区 8. 虚拟存储器的最大容量（）、 A.为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定 答案: 由计算机的地址结构决定
课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。
6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序
《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。
《操作系统原理》期末考试题 班级学号姓名 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.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段
操作系统原理 二、课程的性质、任务及设置目的 （一）课程性质与任务 操作系统原理是计算机科学与技术专业的一门专业必修课。在知识经济蓬勃发展的今天，软件产业占据着核心地位，而操作系统是所有软件的基础，是软件的根本，是计算机系统中的核心系统软件，专门控制和管理计算机系统中的各种软硬件资源，提供了用户与计算机之间的接口，其性能直接影响到计算机系统的工作效率，所以操作系统是计算机领域中最活跃的学科之一，其发展极为迅速。 通过本课程的学习，使学生能够系统地掌握操作系统基本概念、主要功能、工作原理和实现技术；具有使用操作系统和分析操作系统的能力。通过实践，理解和掌握Windows操作系统基本工作原理，及使用方法，为以后在操作系统平台上开发各种应用软件或系统软件打下坚实的基础。 （二）前后续课程的安排 先修课程：数据结构、汇编语言与微机原理、C语言程序设计等课程； 后续课程：Linux内核及驱动开发、嵌入式系统课程设计等课程。 三、课程目标 （一）总体目标 本课程以培养系统分析与创新能力为目标，坚持“理论指导实践、实践强化理论”的教学改革指导思想，综合了基础理论教学、课程实践教学、最新技术追踪等多项内容，教学内容兼顾基础性和前瞻性。通过本课程的学习，使学生掌握计算机系统核心软件的本质，一方面实现对学生专业基础知识的综合与提升，帮助学生建立系统、完整的专业基础理论体系，培养学生初步的系统分析与设计能力，培养学生的创新型思维和实践动手能力；另一方面使学生从深层次了解操作系统的组成、结构和功能，增强学生大型系统软件的开发能力，并注重专业素养的不断提高，为学生以后参与系统软件分析和开发奠定基础。 （二）具体目标
操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.
操作系统原理复习题 一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态. 19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____. 22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.
1、管理对象是内存及作为内存的扩展和延伸的后援存储器（外存）。 基本任务：a.按某种算法分配和回收存储空间。 b.实现逻辑地址到物理地址的转换。 c．由软硬件共同实现程序间的相互保护。 2、程序中通过符号名称来调用、访问子程序和数据，这些符号名的集合被称为“名字空 间”，简称名空间。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为目标程序，或者相对目标程序。这个目标程序指令的顺序都以0为一个参考地址，这些地址被称为相对地址，或者逻辑地址，有的系统也称为虚拟地址。相对地址的集合称为相对地址空间，也称虚拟地址空间。 目标程序最后要被装入系统内存才能运行。目标程序被装入的用户存储区的起始地址是一个变动值，与系统对存储器的使用有关，也与分配给用户使用的实际大小有关。要把以0作为参考地址的目标程序装入一个以某个地址为起点的用户存储区，需要进行一个地址的对应转换，这种转换在操作系统中称为地址重定位。也就是说将目标地址中以0作为参考点的指令序列，转换为以一个实际的存储器单元地址为基准的指令序列，从而才成为一个可以由CPU调用执行的程序，它被称为绝对目标程序或者执行程序。这个绝对的地址集合也被称为绝对地址空间，或物理地址空间。 用户程序的装入，是一个从外存空间将用户已经编译好的目标程序，装入内存的过程。在这个过程中，要进行将相对地址空间的目标程序转换为绝对地址空间的可执行程序，这个地址变换的过程称为地址重定位，也称地址映射，或者地址映象。 覆盖：是利用程序内部结构的特征，以较小的内存空间运行较大程序的技术。 交换：是指内外存之间交换信息。 3、一旦一个区域分配给一个作业后，其剩余空间不能再用（内零头或内碎片），另外当一区域小于当前所有作业的大小时，便整个弃置不用（外零头或外碎片）。 4、（1）2.4us (2)1.5us 5、为了给大作业（其地址空间超过主存可用空间）用户提供方便，使他们摆脱对主存和外存的分配和管理。由操作系统把多级存储器统一管理起来，实现自动覆盖。即一个大作业在执行时，其一部分地址空间在主存，另一部分在外存。当所访问的信息不在主存时，则由操作系统把它从外存调入主存，因此，从效果上来看，这样的计算机系统，好象为用户提供了一个其存储容量比实际主存大得多的存储器。人们称这个存储器为虚拟存储器。 它的容量取决于主存和外存的容量之和，人们之所以称它为虚拟存储器，是因为这样的存储器实际上并不存在，而只是系统增加了自动覆盖功能后，给用户造成的一种假象，仿佛系统内有了一个很大的主存供他使用。 实现虚存管理的物质基础是二级存储器结构和动态地址转换机构（DAT）。经过操作系统的改造将内存和外存有机地联系在一起，在用户面前呈现一个足以满足编程需要的特大存储空间，从而把用户地址空间和实际的存储空间区分开来，使得用户可以在虚拟存储器内写自己的程序，而不必关心它在机器上是如何存放和执行的。 6、硬件支持 采用分区法分配内存要有硬件保护机构。通常用一对寄存器来实现。 这一对寄存器的置值可有两种不同方法： * 用这一对寄存器分别表示用户程序在内存中的上界值和下界值。 用户程序执行时，对每个地址都要作合法性检查，当满足： 下界寄存器值≤地址＜上界寄存器值时为合法。否则报地址越界中断。 也可用这一对寄存器表示用户程序的基址和限长。基址表示用户程序的最小物理地址，限长
操作系统原理复习大纲 考试范围 一、操作系统概论 1、操作系统的地位及作用 1.1操作系统的地位 1.2操作系统的作用 2、操作系统的功能 2.1单道系统与多道系统 2.2操作系统的功能 3、操作系统的分类 3.1批处理操作系统 3.2分时操作系统 3.3实时操作系统 4、Linux操作系统概述 4.1 Linux的发展历史 4.2 Linux 与GNU 4.3 Linux的性能 4.4 Linux的技术特点 4.5 Linux内核的版本 4.6 Linux内核的组成及功能 二、进程管理 1、进程的基本概念 1.1程序的顺序执行 1.2程序的并发执行 1.3进程的定义和特性 2、进程状态和进程实体 2.1进程的状态及转换 2.2进程的实体 3、进程调度与进程控制 3.1进程调度的功能 3.2进程调度性能准则 3.3进程调度方式 3.4进程控制 4、进程的互斥与同步 4.1进程的互斥 4.2进程的同步 5、P、V操作 5.1 P、V 操作原语 5.2用PV操作实现进程互斥 5.3用PV操作实现进程同步 6、死锁 6.1死锁的产生
6.2发生死锁的必要条件 6.3死锁的预防 6.4死锁的避免 6.5死锁的检测和恢复 7、Linux进程概述 7.1 Linux进程的组成 7.2 Linux进程的状态 7.3核心态和用户态 7.4进程空间和系统空间 8、Linux的进程调度 8.1 Linux进程调度方式 8.2 Linux进程调度依据 8.3 Linux进程调度的加权处理8.4 Linux进程调度方法 8.5进程调度时机 9、Linux进程的创建和执行9.1 Linux进程的族亲关系 9.2 Linux进程的创建 9.3进程的执行 10、Linux进程的睡眠和唤醒10.1等待队列及操作 10.2进程的等待 10.3进程的睡眠 10.4进程的唤醒 三、存储管理 1、存储管理的目的与功能 2、地址重定位 2.1地址重定位 2.2静态地址重定位 2.3动态地址重定位 3、分区存储管理 3.1固定分区管理 3.2可变分区管理 3.3分区管理的存储保护 4、分页存储管理 4.1简单分页存储管理 4.2逻辑地址和物理地址 4.3页表 4.4快表 4.5内存空间管理 4.6存储保护 5、内存扩充技术 5.1覆盖技术
《操作系统原理》复习题 考试题型：选择题、填空题、简答题、应用题。 一、选择题： 1．多道程序设计是指 ( D )。 A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理器上同一时刻运行多个程序 D．在一台处理器上并发运行多个程序 2．进程的同步是指进程间在逻辑上的相互（ C ）关系。 A.连接 B.调用 C.制约 D.排斥3．在下列选择中，（ D ）不是操作系统关心的主要问题。 A．管理计算机裸机。 B．设计、提供用户程序与计算机硬件系统的界面。C．管理计算机系统资源。 D．高级程序设计语言的编译器。 4．文件的逻辑组织将文件分为记录式文件和（ C ）。 A.索引文件 B.连续文件 C.流式文件 D.块文件 5．批处理系统的主要缺点是( C )。 A．CPU利用率低 B．不能并发执行
C．缺少交互性 D．以上都不是6．操作系统是一种 ( D )。 A．用户软件 B．应用软件 C．支撑软件 D．系统软件 7．下列关于DNS服务器的说法中错误的是（ C ）。 A.DNS英文全称是Domian Name Service。 B.DNS提供从字符形式的域名到四段数字形式IP地址之间的转换功能。 C.DNS采用网状结构的分布式数据库。 D.DNS又称域名解析。 8．如果分时系统的时间片一定，以下可造成响应时间变长的是( B )。 A．用户数量减少 B．用户数量增多 C．内存减少 D．内存增加9．能及时处理有进程控制反馈的数据，并作出快速响应的操作系统是（ B ）。 A．分时操作系统 B．实时操作系统C．批处理操作系统 D．分布式操作系统10．下面的叙述中正确的是（ C ）。 A.实时系统要求比分时系统高，而交互能力也比分时系统高
信息学院研究生复试综合三 研究生复试综合三由专业科目考试及上机编程水平测试共同组成。 一复试科目及参考书： 考试科目：计算机组成原理和操作系统原理各占50％。 参考书： 1、白中英主编，计算机组成原理（第五版），科学出版社，北京，2013年 2、汤小丹等，计算机操作系统（第四版），西安电子科技大学出版社，2014 二考试大纲： 《计算机组成原理》考试大纲 （一）计算机系统概论 计算机的硬件组成及作用；计算机系统的层次结构；计算机的软件定义及分类；冯诺伊曼机器特点；计算机的分类与应用；机器字长、存储容量、运算速度等基本概念。 （二）运算方法和运算器(12学时) 数据与文字的表示；定点数的运算方法和运算器；浮点数的运算方法和运算器 （三）存贮系统 RAM与ROM的种类、特点与工作原理；存贮器与CPU的连接；多级存储器系统的基本组成及运行原理；多级存储器所用介质的特性及其多级结构存储器应满足的原则和运行原理高速存储器的种类、构成；cache工作原理，cache映射方式和替换算法以及虚拟存贮器的功能和基本管理方法。 （四）指令系统 指令的发展和性能要求；指令格式基本组成与设计；指令和数据的寻址方式；指令系统的设计。 （五）中央处理器 CPU的结构和功能；指令周期、机器周期、时钟周期等基本概念；微程序控制器的设计及相关基本概念；传统CPU、流水CPU、RISC CPU的相关概念与技术。 （六）系统总线 总线的基本概念；总线的分类；总线特性及性能指标；总线的结构；总线控制。（七）外部设备 外设的特点及分类；字符及图形显示器的显示原理及特点；点阵打印机、激光打印机的成字原理；磁表面存贮器的记录方式；硬盘、软盘、磁带的记录格式 （八）输入输出系统 外设与CPU交换信息的方式、特点及差异；程序中断方式相关概念与实现原理；DMA的相关概念与实现原理；
[试题分类]:专科《操作系统原理及应用》_08004260 [题型]:单选 [分数]:2 1.批处理最主要的一个缺点是（）。 A.用户无法与程序交互 B.没有实现并发处理 C.CPU的利用率较低 D.一次只能执行一个程序 答案:A 2.磁盘空闲块常用的组织形式有三种，其中一种为（）。 A.空闲块连续 B.空闲块索引 C.空闲块压缩 D.空闲块链 答案:D 3.常用的文件物理结构有三种，其中的一种形式是（）。 A.记录文件 B.压缩文件 C.索引文件 D.流式文件 答案:C 4.批处理系统中，作业的状态可分为多种，其中一种为（）。 A.提交 B.就绪 C.创建 D.等待 答案:A 5.并发执行的一个特点是（）。 A.计算结果会出错 B.不会顺序执行 C.程序与计算不再一一对应 D.结果可再现
6.下列选项（）不是操作系统关心的。 A.管理计算机资源 B.提供用户操作的界面 C.高级程序设计语言的编译 D.管理计算机硬件 答案:C 7.当CPU执行用户程序的代码时，处理器处于（）。 A.核心态 B.就绪态 C.自由态 D.用户态 答案:D 8.根据对设备占用方式的不同，设备分配技术中的一种是（）。 A.动态分配 B.永久分配 C.静态分配 D.虚拟分配 答案:D 9.评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 A.周转时间 B.平均周转时间 C.带权周转时间 D.平均带权周转时间 答案:C 10.在手工操作阶段，存在的一个严重的问题是（）。 A.外部设备太少 B.用户使用不方便 C.计算机的速度不快 D.计算机的内存容量不大 答案:B 11.作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。
计算机操作系统原理复习资料 第一章： 1操作系统：是控制和管理计算机硬件和软件资源、合理组织计算机工作流程以及方便用户的程序集合。 2、操作系统的观点：虚拟机、资源管理、用户服务、进程管理 3、计算机系统带的抽象层次结构图：______________ n 用户1 用户2 . ???用户 应用程序 命令解释程序、编译程序、编辑程序等 操作系统 计算机硬件 （裸机） 4、操作系统的形成过程：人工操作阶段、单道批处理、多道程序系统阶段（标志操作系统 的诞生）、进一步发展阶段（微型计算机操作系统、网络、分布式、嵌入式） 5、操作系统的类型：多道批处理、分时系统、实时系统 6、多道批处理系统的特征：多道性、无序性、调度性、进程调度 7、多道批处理系统的优缺点：优点（资源利用率高、系统吞吐量大）、缺点（平均周转时间长、无交互能力） 8、分时系统的特性：多路性、独立性、及时性、交互性 9、响应时间：是指从终端用户发出一条命令开始，到系统处理完这条命令并做出回答为止 所需的最大量时间间隔。是衡量分时系统性能的一个重要指标，也是设计分时系统应该注意 的一个重要问题。 10、实时系统的特征：多路性、独立性、及时性、交互性、高可靠性 11、操作系统的特征：并发、共享、虚拟、异步性。并发：是指两个或两个以上事件在同一时间间隔内发生。 12、操作系统的服务方式：系统调用、系统程序 13、操作系统的结构：整体式系统、层次式系统、客户/服务器系统第二章： 1、作业: 2、系统调用：是操作系统为编程人员提供的接口。 3、系统调用类型： （1）、系统维护类调用 （2）、设备管理类调用 （3）、文件管理类调用 (4)、进程控制类调用 (5)、进程通信类调用 (6)、存储管理类调用
操作系统原理复习题一及答案 一、单选题 1.软件的分类中下列哪个不是包含？（） A系统软件 B应用软件 C程序软件 D工具软件 2.多道程序执行的特征是：（） A多道 B宏观上并行 C微观上串行 D都正确 3.下面哪种不是缓冲技术？（） A双缓冲 B多重缓冲 C环形缓冲 D缓冲池 4.I/O控制的主要功能中不包括哪个方面的功能? （） A中断处理 B设备驱动 C优化传送数据 D解释用户的I/O系统调用命令 5.下列哪些是文件逻辑结构的两种形式？（） A流式文件 B记录式文件 C两者都是 D两者都不是 6.下列哪些是设备管理器所具备的功能？（） A状态跟踪 B设备存取 C设备分配 D以上都是 7.下面哪个不是顺序存储器的特点？（） A灵活性 B封密性 C可再现性 D顺序性 8.下列哪些不属于外部设备中断的是哪一项？（） A传输结束中断 B传输进程中断 C设备故障中断 D传输错误中断9.下列哪个不是分时系统所具备的特点？（） A多路调制性 B独占性 C交互性 D完整性 10.CORBA(通用对象请求代理体系结构)规范的主要技术特点有哪些？（） A引入了代理的概念 B客户端与服务器完全分离 C提供了软件总线规则 D都是 11.磁盘的结构允许文件管理系统按哪几种不同的方法组织文件？（） A应用文件 B连续文件 C串联文件 D随即文件 12.一般情况下，页式系统需要解决的问题有哪些？（） A调入策略 B淘汰策略 C放置策略 D都是的 二、多选题 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筛选策略 三、填空题 1.操作系统式一个大型的；
《操作系统原理》期末考试题 、单项选择题（每题 分，共分） 1. 操作系统是一种（ ）。 A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 2. 分布式操作系统与网络操作系统本质上的不同在于（ ）。 A. 实现各台计算机这间的通信 B. 共享网络中的资 源 C.满足较在规模的应用 D. 系统中多台计算机协作完成同一任务 3. 下面对进程的描述中，错误的是（ A.进程是动态的概念 B. C.进程是指令的集合 D. 4?临界区是指并发进程中访问共享变量的（ ）段。 5. 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条 。 A.互斥 B. 请求与保持 C. 不剥夺 D. 循环等待 6. 以下哪种存储管理不可用于多道程序系统中（ ）。 A.单一连续区存储管理 B.固定式区存储管理 C.可变分区存储管理 D.段式存储管理 7. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与 相邻空闲区合 并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 ）。 进程执行需要处理机 进程是有生命期的 A.管理信息 B.信息存储 C. 数据 D. 程序
情况是（）。 A.无上邻空闲区也无下邻空闲区 C.有下邻空闲区但无上邻空闲区 8. 系统“抖动”现象的发生不是由 A.置换算法选择不当 C.主存容量不足 9. 在进程获得所需全部资源，唯却 A.运行 B.阻塞 10. 要页式存储管理系统中，将主存等分成（ A.块 B.页B. D. B. D. CPU 时,有上邻空闲区但无下邻空闲区 有上邻空闲区也有下邻空闲 区）引起的。 交换的信息量过大 请求页式管理方案 进程处于（ C.就绪 ）。 C. 段长 状态。 D.新建 D.段
2018年北京交通大学923操作系统原理参考书目、考试大纲 一、专业课代码及名称 923操作系统原理 二、专业课参考书 《计算机操作系统》，西安电子科技大学出版社（第3版），汤子赢 三、考试大纲 1、引论。（1）要求理解的内容包括：操作系统的概念、设计目标、功能及特征，操作系统运行硬件基础，操作系统接口分类及组成，操作系统内核用典型数据结构；（2）要求掌握的内容包括：系统调用实现机制，操作系统启动引导过程。 2、处理机管理。（1）要求理解的内容包括：多道程序设计技术，程序、进程、线程的区别与联系，线程实现方式，进程状态变迁，进程控制，处理机调度类型与模型，处理机调度实现机理，调度算法与评价准则；（2）要求掌握的内容包括：处理机主要调度算法设计实现及应用。 3、同步通信及死锁处理。（1）要求理解的内容包括：进程同步基本准则，进程同步软硬件解决方案，整型信号量、记录型信号量、管程，经典同步问题，进程通信机制，线程同步机制，死锁及处理方法；（2）要求掌握的内容包括：利用记录型信号量解决同步问题，利用银行家算法给出避免死锁的资源分配方案，死锁检测算法及应用。 4、存储管理。（1）要求理解的内容包括：程序处理与内存管理，分区存储管理及相关技术（拼凑、覆盖、对换、伙伴系统），分页/分段/段页式存储管理，虚拟存储技术，请求分页/分段存储管理，多级页表和反置页表，内存保护机制；（2）要求掌握的内容包括：分页/分段地址变换，页面淘汰算法设计实现及应用，请求分页/分段地址变换，动态分区存储管理设计与实现。 5、设备管理。（1）要求理解的内容包括：I/O系统组成及I/O控制方式，设备管理目标、功能及层次结构，缓冲管理，设备分配及假脱机技术，设备驱动及中断处理，磁盘存储器管理方法与技术；（2）要求掌握的内容包括：磁盘调度算
《中山大学授予学士学位工作细则》第六条 考试作弊不授予学士学位 计算机科学系2012第二学期 《操作系统原理实验》期末考试试题(A) 任课教师：李才伟考试形式：开卷考试时间：2小时年级：11 班别：3 专业：计科姓名：________ 学号：___ _ 成绩___ _ 注意：答案一定要写在答卷中，写在本试题卷中不给分。本试卷要和答卷一起交回。 一．填空题（每小题2分，共30分） 1．在我们的操作系统实验中，C与汇编语言混合编程的操作系统环境为___，其所用的虚拟机为___。2．测试用软盘映像文件的大小为___MB，使用的文件系统格式为___。 3．Intel 80386新增加的两个段寄存器分别为___和___。 4．Intel处理器实模式下的中断向量表包含___个中断向量，每个中断向量有___位。 5．Linux中挂载磁盘映像的命令为___，C语言的编译器为___。 6．将程序的入口安排在指定位置的汇编操作符为___、LD的链接选项为___。 7．ELF的英文原文是___，中文译文为___。 8．在FAT的文件条目中，普通文件和子目录的文件属性值分别为___和___。 9．在IA-32的保护模式下，分段用于___，分页用于___。 10．IA-32处理器的4个系统地址寄存器分别为___。 11．IA-32中的描述符和选择符大小分别为___位和___位。 12．TSS的主要功用为___，TSS描述符只能位于___描述符表中。 13．控制保护模式的寄存器为___，激活保护标志位于其___位。 14．IA-32的三种特权级类型分别为___、___和___。 15．在Make文件中，$@ 和$< 分别表示___和___。 二．问答题（每小题5分，共30分） 1．在实模式下的进程调度中是如何实现堆栈切换的？ 2．IA-32的保护模式相比实模式的主要优点有哪些？ 3．给出IA-32保护模式下的段寄存器的内容、组成和功用。 4．给出GDT和LDT的英文原文和中文译文，它们有哪些主要功用和区别？ 5．启动分页机制的主要步骤有哪些？ 6．给出IA-32段页式保护模式下（采用4KB页面大小与两级分页方式的）逻辑地址和线性地址的构成及转 换成物理地址的方法。