自考操作系统原理第三章处理器管理资料
操作系统概论第三章答案汇总
第三章一、单项选择题1.基址寄存器和界限寄存器是属于( )A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器2.存储管理实际管理的是( )A.辅助存储器B.全部主存储器C.主存储器中的用户区D.主存储器中的系统区3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( )A.1次B.2次C.3次D.4次4.可用来长期存储大量信息的存储器是( )A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器5.可变分区存储管理的主存分配算法中，查找次数最少的是( )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法6.页式存储管理中，作业运行时，该作业的页表是放在( )A.磁盘中B.主存系统区中C.主存用户区中D.用户程序中7、处理器不能直接访问的存储器是（）A、寄存器B、高速缓冲存储器C、主存储器D、光盘则它的最大页号和最大页地址是（）A、256和65536B、255和65535C、256和65535D、255和655369.价格昂贵、存取速度最快，但容量较小的存储器是（）A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器10.程序状态字寄存器是属于（）A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器11.处理器中仅设置一个界限寄存器的存储管理方式是（）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单用户连续存储管理12．处理器不能直接访问的存储器是( )A．寄存器 B．高速缓冲存储器 C．主存储器 D．辅助存储器13．断电停机后，存储信息随之消失的存储器是( )A．磁盘 B．磁带 C．主存储器D．U盘14．处于运行状态的操作系统程序应放在( )A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中15、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU17、可以采用静态重定位方式转换地址的管理存方案是( )A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理18．计算机主存储器中，存储单元的编址单位是( )A．二进制位B．字节C．字D．块19．计算机系统中，存取速度最快的存储器是( )A．寄存器B．主存储器C．高速缓冲存储器D．辅助存储器20．减少可变分区存储管理中碎片的措施是( )A．增大分区长度B．增加分区数目C．采用移动技术D．减少分区长度21．可变分区存储管理中，通常分配最快的算法是( )A．最先适应分配B．最优适应分配C．最坏适应分配D．随机分配22.硬件中可没有地址转换机构的存储管理方式是（）A、页式虚拟B、固定分区C、可变分区D、页式23.空闲区表中起始地址按从小到大排列的分配算法是（）A．随机分配B．最先适应C．最优适应D．最坏适应24.有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为（）A．256 B．512C．1024 D．409625.采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（）A.1次B.2次C.3次D.4次26.淘汰过去一段时间里被访问次数最少的页的算法是（）A.LRUB.LFUC.FIFOD.随机27. 在回收存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应( )。
操作系统第3章
2、面向系统的评价标准 （1）吞吐量。单位时间内完成的任务 （进程）数量。 从系统角度来看，处理器调度的目的是 最大化处理器的利用率。
吞吐量取决于每个进程的运行长度，但 它也受调度算法的影响。
为了提高处理器的利用率，人们提出了 多道程序的概念，允许在系统中同时存在 多个作业。 这时作业调度的任务是：从处于后备 状态的作业中选择一个或一批作业，让它 （它们）进入主机，为它们创建进程，准 备运行。
多道批处理系统中，作业调度的主 要工作是选择作业、创建进程。 为了充分发挥资源的作用，应合理 搭配作业，并控制系统中作业的数量。
3.4 常用的调度算法
下面列举几种常用的调度算法（主要是进 程选择算法）。 一、先来先服务（FCFS）
数据结构：一个单就绪队列，新就绪的进 程被加入到就绪队列的队尾。 选择算法：就绪队列的队头就是下一个要 运行的进程。
例：有三个进程P1、P2、P3，它们顺序 排在就绪队列中。各进程下一次的运行时间分 别为24、3、3。 FCFS调度的执行顺序如下：
P1 P2 P4 P3
抢占式SPN：
P1 P2 P4 P1 P3
3.4 常用的调度算法
三、轮转法（RR）
轮转法（Round Robin）是加了时间片限 制的FCFS算法。 数据结构与FCFS相同：单就绪队列。
基本思想：调度程序从就绪队列中的第一 个进程开始，轮流把CPU分配给队列中的每个 进程，每个进程每次可以运行一个时间片。
P1
0 24
P2
27
P3
30
各进程的就绪等待时间为：0、24、27。 平均等待时间为：（0＋24＋27）/3＝
chapter3处理机调度与死锁
1.先进先出(FIFO)算法
• FCFS有利于长作业，而不利于短作业。
– 该算法短作业C的带权周转时间为100，这是无法容忍的， 而长作业D的带权周转时间仅为1.99。
• 所以，FCFS有利于CPU繁忙型作业（如科学计算）， 而不利于I/O繁忙型作业。目前大多数的事务处理都 属于I/O繁忙型作业
2.短作业(进程)优先调度算法
图 3-7 A和B任务每次必须完成的时间
在刚开始时(t1=0)，A1必须在20ms时完成，而它本身运 行又需 10 ms，可算出A1的松弛度为10ms；B1必须在50ms 时完成， 而它本身运行就需25 ms，可算出B1的松弛度为25 ms，故调度程序应先调度A1执行。在t2=10 ms时，A2的松弛 度可按下式算出： A2的松弛度=必须完成时间-其本身的运行时间-当前时间 =40 ms-10 ms-10 ms=20 ms 类似地，可算出B1的松弛度为15ms，调度程序应选择 B1运行。t3=30 ms时，A2的松弛度已减为0，B1的松弛度为 15 ms，于是调度程序应抢占B1的处理机而调度A2运行…….
2.进程调度的任务
进程调度的任务是控制协 调进程对CPU的竞争,即按一定 的调度算法从就绪队列中选中 一个进程，把CPU的使用权交 给被选中的进程
3.确定法的原则
• 具有公平性 • 资源利用率高（特别是CPU利用 率） • 在交互式系统情况下要追求响应 时间（越短越好） • 在批处理系统情况下要追求系统 吞吐量
3.最高优先权优先调度算法
• 动态优先数法：在进程创建时创立一个优 先数，但在其生命周期内优先权可以随进 程的推进或随其等待时间的增加而改变的， 以便获得更好的调度性能。
4.高响应比优先调度算法
优先权的变化规律可描述为：
2010年自考工学类操作系统原理复习资料
2010年自考工学类“操作系统原理”复习资料(3)龙耒为你整理：三、进程状态( 领会)1、进程的三种基本状态.通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态：。
等待态：等待某个事件的完成;。
就绪态：等待系统分配处理器以便运行;。
运行态：占有处理器正在运行。
2、进程的状态变化进程在执行中状态会不断地改变，每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态，进程状态之间转换关系如下图所示：运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。
等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。
运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。
例如时间片用完，或有更高优先级的进程来抢占处理器等。
就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。
进程有四个基本属性：。
多态性从诞生、运行，直至消灭。
多个不同的进程可以包括相同的程序。
三种基本状态它们之间可进行转换。
并发性并发执行的进程轮流占用处理器四、进程控制块( 领会)1、进程控制块的基本内容。
通常进程控制块包含四类信息：。
标志信息含唯一的进程名。
说明信息有进程状态、等待原因、进程程序存放位置和进程数据存放位置。
现场信息包括通用、控制和程序状态字寄存器的内容。
管理信息存放程序优先数和队列指针2、进程控制块的作用进程控制块(Process Control Block，简称PCB)，是操作系统为进程分配的用于标志进程，记录各进程执行情况的。
进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况，进程队列实际也是进程控制块的链接。
操作系统利用进程控制块对进程进行控制和管理。
进程控制块的作用有：(1)记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度。
这些信息包括标志信息、说明信息、现场信息和管理信息等;(2)标志进程的存在，进程控制块是进程存在的唯一标志五、进程队列( 领会)1、进程队列的链接。
操作系统原理第3章 处理器调度
2014-11-4
《计算机操作系统》- 第3章
18/98
低级调度 3.1.2 -模型 进程调度模型
只有进程调度的调度队列模型
时间片完 进程调度 进程完成
交互用户 事 件 出 现
就 绪 队 列
CPU
阻 塞 队 列
等待事件
2014-11-4
《计算机操作系统》- 第3章
19/98
低级调度 3.1.2 -模型 进程调度模型
高级调度-作业调度 中级调度 低级调度-进程调度 调度的本质 进程调度的概念
要点
2014-11-4
《计算机操作系统》- 第3章
4/98
3.1 处理器调度的层次
内容
高级调度-作业调度 中级调度 低级调度-进程调度 调度的本质 进程调度的概念
要点
2014-11-4
《计算机操作系统》- 第3章
2014-11-4 《计算机操作系统》- 第3章 10/98
高级调度-概念与模型
作业调度概念：
按照操作系统预先规定的策略，从磁盘的作业后备队 列中选择作业调入内存，为作业分配所需要的资源并 建立与作业相对应的进程。
当作业运行的准备工作完成后，作业调度启动作业运 行。 在作业运行结束后，作业调度归还并释放作业占用的 资源，结束作业。
思考：“抢占”可能带来的问题及原因？
2014-11-4 《计算机操作系统》- 第3章 23/98
本章目录
3.1 3.2 3.3 3.4 3.5 3.6 3.7
处理器调度的层次 评价调度算法的准则 调度算法 线程调度 实时调度 多处理器调度 Windows 2000/XP系统的处理器调度
自考-操作系统概论-第3章 存储管理
重点：各种管理方式下的地址转换；可 变分区方式的主存分配算法以及 移动技术；页式虚拟存储管理的 实现以及页面调度算法
3.1 计算机系统中的存储器 3.2 重定位 3.3 单用户连续存储管理 3.4 固定分区存储管理 3.5 可变分区存储管理 3.6 页式虚拟存储管理
存储器的层次结构：
1、早期的单用户操作系统是（）存储管理功能 2、存储管理是对主存的（）区域进行管理 3、存储管理的目的是（） 4、地址转换的工作是将（） 5、动态重定位是需要由（）来实现 6、经过（），目标程序可以不经过修改而装入物理内 存单元 7、固定分区存储管理中，每个分区的大小是（） 8、碎片是指（），碎片的存在使得（） 9、最容易形成碎片的可变分区分配算法是（） 10、可变分区管理主存时（）程序在主存中不能移动
重定位问题与保护：物理地址和逻辑地址的映射关系
内存空间的扩充,提高主存空间利用率
使用固定分区的形式可以实现内存的扩充吗？
3.4.1 主存空间的分配与回收 3.4.2 地址转换和存储保护 3.4.3 如何提高主存空间的利用率
如何知道那个分区被占用,那个空闲
分区分配表:说明各区的分配和使用情况
分区分配表
操作系统的“合理”性
合理分配内存空间，保证多道程序的顺利运行 合理保护内存空间，防止各种可能的破坏泄漏
操作系统的“有效性”
有效保持内存空间的可用性，防止对资源的浪费 有效实现“小空间大容量”，提高计算机的适应性 有效配合CPU的调度过程，实现系统运行的稳定
内存空间的管理、分配和回收 内存空间的使用情况记录——位图、分配表、分 区表 内存空间的分配与回收——定长与不定长、静态 与动态 内存空间的地址映射（转换） 物理地址与逻辑地址的差别 内存空间的共享和保护 内存共享 内存保护：如何防止地址越界或操作越权？ 内存空间的扩充 虚拟存储：如何使用小内存空间来运行大的程序？
操作系统处理器管理
信号机制
一种模拟硬件中断的简单通信机制（软件 中断）
– 内核向进程（进程发生异常，向其通知） – 进程向进程（进程间通信，发送某个事件）
signal, kill POSIX定义的信号类型（终端，Ctrl+C，2）
– Ctrl + Z，SIGSTOP
信号的检测与处理流程
发送信号 断点
执行信号处 理程序
应用程序 继续执行
从内核 返回用 户空间
进程
进程是现代操作系统中最基本、最重要的概念 两个角度看进程概念：
– 从理论角度看，进程是对正在运行的程序活动规律的 抽象
– 从实现角度看，进程是一种数据结构
为什么引入进程？
– 刻画系统的动态性、发挥系统的并发性，提高资源利 用率（并发程序设计的工具）
– 解决共享性，正确描述程序的执行状态（标识程序的 多次运行）
– 按使用者分：
特权指令，仅供操作系统内核调用 非特权指令
处理器状态
特权指令的执行限制，使处理器必须能区分当前 运行的程序是操作系统还是普通应用程序 处理器状态：
– 管理状态（特权状态、系统状态、特态、管态），能 执行所有机器指令
– 用户状态（目标状态、用户模式、常态、目态），只 能执行非特权指令
– 程序段、数据段、共享存储区、用户栈
寄存器上下文
– 程序状态字寄存器、栈指针寄存器、控制寄存器、 通用寄存器
系统级上下文
– 进程控制块、主存管理信息（如页表）、核心栈
进程的描述
进程控制块的结构
– 每个进程都有且只有一个进程控制块
进程标识信息（外部标识+内部标识）
进程现场信息 （通用寄存器、PSW寄存器、各种指针）
PCB
自考 操作系统 计算机网络原理 课后答案
第一章引论1、计算机系统由哪些部分组成?答：计算机系统由硬件子系统和软件子系统组成。
2、什么是计算机的操作系统?答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。
操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。
3、操作系统管理计算机系统的哪些资源?答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。
计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据。
4、操作系统怎样为用户提供良好的运行环境?答：操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境。
首先操作系统要使得计算机系统使用方便：操作系统为用户提供方便的使用接口，用户按需要输入命令或从提供的"菜单"中选择命令，操作系统按命令去控制程序的执行；用户也可以请求操作系统的功能模块为其服务，而不必了解硬件的特性。
其次操作系统要使得计算机系统能高效地工作：操作系统扩充硬件的功能，而硬件的功能发挥的更好；操作系统使拥护合理共享资源，防止各用户间的干扰；操作系统以文件形式管理软件资源，保证信息的安全和快速存取。
5、操作系统怎样提高系统的效率?答：为提高系统的效率：∙操作系统扩充硬件的功能，使硬件的功能发挥得更好；∙操作系统使用户合理共享资源，防止各用户间的相互干扰；∙操作系统以文件形式管理软件资源，保证信息安全和快速存取。
6、批处理操作系统怎样实现计算机操作的自动化?答：用户把准备好的一批作业信息，包括程序、数据、作业控制说明书通过相应的输入设备传送到大容量的磁盘上等待处理。
操作系统中的作业调度程序按照某种原则从磁盘上选择若干作业装入主存储器，主存储器中的这些作业可以占用中央处理机运行。
当某个作业执行结束时，启动打印机，输出计算结果。
操作系统第三章 处理机管理期末练习题及答案
操作系统第三章处理机管理期末练习题及答案1、主存的地址空间常称为( )。
A.物理地址空间B.逻辑地址空间C.程序地址空间D.相对地址空间正确答案：A2、支持程序浮动的地址转换机制是( )。
A.段式地址转换B.动态重定位C.静态重定位D.页式地址转换正确答案：B3、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用下列哪个技术。
( )A.动态分配B.静态重定位C.动态重定位D.静态分配正确答案：C4、动态重定位是在下列哪种情况下完成的。
( )A.作业执行前集中一次B.作业执行过程中集中一次C.作业执行过程中由用户完成D.作业执行过程中正确答案：D5、MS-DOS的内存空间采用的存储管理方式是( )。
A.可变分区B.页式C.固定分区D.单连续正确答案：D6、采用固定分区方式管理主存储器的最大缺点是( )。
A.分配算法复杂B.不利于存储保护C.主存空间利用率不高D.要有硬件的地址转换机构正确答案：C7、下面的存储管理方案中，可以采用静态重定位的是 ( )。
A.固定分区B.页式C.段式D.可变分区正确答案：A8、每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为( )。
A.随机适应分配算法B.最优适应分配算法C.最坏适应分配算法D.最先适应分配算法正确答案：D9、主存用来存放( )。
A.程序和数据B.微程序C.数据D.程序正确答案：A10、把作业空间中使用的逻辑地址变为内存中物理地址称为( )。
A.加载B.逻辑化C.重定位D.物理化正确答案：C11、为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用( )技术。
A.静态重定位B.静态分配C.动态分配D.动态重定位正确答案：D12、在存储管理中采用交换与覆盖，目的是 ( )。
A.提高内存利用率B.实现主存共享C.节省存储空间D.从物理上扩充内存正确答案：A13、( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
专升本《操作系统原理》_试卷_答案(考试类)
专升本《操作系统原理》一、（共75题,共150分）1. 操作系统的资源管理功能，通常可划分为（）。
（2分）A.二个部分B.三个部分C.四个部分D.五个部分.标准答案：C2. 操作系统的一个主要特征是（）。
（2分）A.针对性B.高效率C.复杂性D.共享.标准答案：D3. 批处理优于分时处理的一个优点是（）。
（2分）A.CPU的利用率较高B.内存的利用率较高C.一次能执行多个程序D.能进行并发处理.标准答案：A4. 程序状态字PSW的一部分内容，在小型机中是放在（）中。
（2分）A.缓冲寄存器B.指令计数器PCC.控制器D.地址寄存器.标准答案：B5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。
（2分）A.系统中断B.机器故障中断C.外部中断D.程序性中断.标准答案：B6. （）是由系统功能调用来实现。
（2分）A.文件复制B.读文件的信息C.执行下一条指令D.读内存单元的数据.标准答案：B7. 操作系统的命令接口又可进一部分为（）。
（2分）A.联机用户接口和程序接口B.联机用户接口和脱机用户接口C.程序接口和图形接口D.联机用户接口和图形接口.标准答案：B8. 下面（）所列的内容属于临界资源。
（2分）A.读写磁盘的磁头 B.扫描仪C.CPUD.程序的私用数据.标准答案：B9. 进程的基本状态有三种，其中一个是（）。
（2分）A.开始态B.就绪态C.唤醒态D.结束态.标准答案：B10. 对进程进行控制的原语包括（）原语。
（2分）A.执行B.唤醒C.就绪D.淘汰.标准答案：B11. 动态分配是指在（）时进行资源的分配。
（2分）A.作业提出申请B.作业开始执行C.进程开始执行D.进程运行中提出申请.标准答案：D12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。
（2分）A.进程等待资源B.进程申请资源C.资源被该进程占有D.该资源空闲.标准答案：C13. 批处理系统中，作业的状态可分为多种，其中一种为（）。
自考操作系统原理设备管理
自考操作系统原理设备管理1. 简介本文档是关于自考操作系统原理中设备管理的概述和详细讲解。
设备管理是操作系统中的一个重要模块，负责管理和协调计算机系统中的各种外部设备。
在本文档中，将对设备管理的基本概念、设备分配、设备控制和设备中断等方面进行详细解析，帮助读者更好地理解和掌握该知识点。
2. 设备管理的基本概念2.1 设备与设备管理设备是指与计算机系统相互连接的外部设备，包括输入设备（如键盘、鼠标）、输出设备（如显示器、打印机）和存储设备（如硬盘、光盘）。
设备管理是操作系统对这些外部设备的组织、分配和控制的过程。
2.2 设备管理的目标设备管理的主要目标是提高计算机系统的效率和可靠性，保证每个进程可以正常访问所需的设备资源。
具体而言，设备管理应该实现以下几个方面的功能：•设备分配：将设备分配给进程，并进行合理的调度和控制。
•设备控制：对设备进行初始化、打开、关闭等操作，并确保设备的正常工作。
•设备中断处理：及时响应设备的中断请求，并进行相应的处理。
•设备驱动程序管理：管理设备驱动程序的加载和卸载，与设备控制程序之间的交互。
•设备状态监控：实时监控设备的状态，并及时报告异常情况。
3. 设备分配设备分配是指将可用的设备资源分配给各个进程使用的过程。
通常情况下，操作系统会维护一个设备分配表，记录每个设备的使用情况和分配情况。
设备分配可以通过两种方式实现：独占设备分配和共享设备分配。
3.1 独占设备分配独占设备分配是指将设备完全分配给某个进程使用，其他进程无法同时使用该设备。
这种设备分配方式可以保证每个进程获得足够的设备资源，但会造成资源的浪费。
3.2 共享设备分配共享设备分配是指将设备分时地分配给多个进程使用。
操作系统会根据进程的优先级和请求情况，动态地分配设备资源给每个进程。
这种设备分配方式可以提高资源的利用率，但可能会引发设备竞争和冲突的问题。
4. 设备控制设备控制是指操作系统对设备进行初始化、打开、关闭等操作的过程。