2021年10月自考本科操作系统答案

逻辑地址中的前10位是页号，后12位是页内偏移量。将逻辑地址0x00402269转换成二进制，得到： 0110 1001前10位是页号，即：0000 0000 01页内偏移量为后12位，即： 0110 1001因为该系统采用两级页表的分页存储，所以需要通过两个页表来转换逻辑地址为物理地址。第一级页表的每个表项大小为4字节（32位），其中高20位存放的是二级页表的起始地址，低12位存放的是标志位。假设第一级页表的基地址为0x00001000，那么第一级页表的第8个表项的内容为0x00001200，表示二级页表的起始地址为0x00001200。因此，逻辑地址中前10位为页号，需要在第一级页表中找到对应的表项，并从中读取二级页表的起始地址。第二级页表的每个表项大小为4字节（32位），其中高20位存放的是物理页帧号，低12位存放的是标志位。假设二级页表的基地址为0x00001200，那么二级页表的第6个表项的内容为0x00003456，表示逻辑页号为0x00000106的页映射到物理页帧号为0x00003456的物理页帧。因此，需要从二级页表中读取相应的物理页帧号，并将物理页帧号与页内偏移量组合成物理地址。页内偏移量为： 0110 1001转换成十进制为：553。因此，该逻辑地址所对应的物理地址为：0x00003456 * 4 + 553 = 0x0000D58D因为主存按字节编址，所以物理地址需要乘以4。

背诵的基本 本着紧扣历年考题，围绕大纲，吃透书本的原则来写的。 1、操作系统的分类 按照操作系统提供的服务，大致可以把操作系统分为有单道和多道之分的批处理系统，有同时性和独立性的分时系统，有严格时间规定的实时系统，可实现资源共享的网络系统，可协调多个计算机以完成一个共同任务的分布式系统。我们使有的windows是网络式系统。 2、操作系统的结构 操作系统具有层次结构…… 层次结构最大特点是整体问题局部化来优化系统，提高系统的正确性、高效性使系统可维护、可移植。 主要优点是有利于系统设计和调试；主要困难在于层次的划分和安排。 3、操作系统与用户 （1）作业执行步骤 操作系统提供给用户表示作业执行步骤的手段有两种：作业控制语言和操作控制命令。 作业控制语言形成批处理作业。操作控制命令进行交互处理。 （2）系统调用 操作系统提供的系统调用主要有：文件操作类，资源申请类，控制类，信息维护类系统调用往往在管态下执行。 当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器从管态转换到目态工作。 4、移动技术 移动技术是把某个作业移到另一处主存空间去（在磁盘整理中我们应用的也是类似的移动技术）。最大好处是可以合并一些空闲区。 处理器管理 一、 多道程序设计系统 “多道程序设计系统” 简称“多道系统”，即多个作业可同时装入主存储器进行运行的系统。在多道系统中一点必须的是系统须能进行程序浮动。所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍不影响它的执行。多道系统的好处在于提高了处理器的利用率；充分利用外围设备资源；发挥了处理器与外围设备以及外围设备之间的并行工作能力。可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。（关键词：处理器，外围设备，资源利用率，单位算题量，吞吐率），但要注意对每个计算问题来说所需要的时间可能延长，另外由于系统的资源有限，会产生饱和，因此并行工作道数与系统效率不成正比。 二、进程 1、概念 进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。 进程通过一个控制块来被系统所指挥，因此进程由程序、数据集和进程控制块三部分组成。进程控制块是进程存在的唯一标志 .进程是要执行的，据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。 进程的基本队列也就是就绪队列和等待队列，（因为进程运行了，也就用不上排队了，也就没有运行队列了。） 如果进程由一所在队列退出的操作称为出队，排入到一个指定的队列的操作称为入队。系统中负责进程入队和出队的工作称为队列管理。 2、进程的调度 我们使用不同的调度是为了优化，具体说来是提高处理器利用率，增大吞吐量，减少等待时间，缩短响应时间。常用的算法有先来先服务、优先数调度法、时间片轮转调度法、分级调度（分级调度法可理解为多队列法）。顾名思义来先服务调度是先来者，先服务；优先数算法是对每个进程确定一个优先数，以决定先后。时间片轮转法是把规定进程一次使用处理器的最长时间称为“时间片”。让就绪进程按就绪的先后次序排成队列，依次运行。分级调度算法是由系统设置多个就绪队列，每个就绪队列中的进程按时间片轮转法占用处理器，这就是分级调度算法。 3、进程的切换 进程切换指一个进程进处理器，另一个进程出处理器的过程。 若有一个进程从运行态变成等待态，或完成工作后就撤消，则必定会发生进程切换。 4、进程同步和通信 进程同步实际上是指并发进程之间的制约关系。即一个进程的执行依赖另一个进程的消息。没有消息时等待，有消息进被唤醒。 进程通信是进程之大量信息的方式。 5、进程和死锁（详细见后） 三、可再入程序 一个能被多个用户同时调用的程序称做“可再入”的程序。 可再入程序必须是纯代码，即在执行时自身不改变。 编译程序和操作系统程序通常都是“可再入”程序。 存储管理 一、中央处理器存储下列中信息的速度依次为：寄存器最快；通过系统总线存取主存储器的速度居中；辅助存储器最慢。 寄存器用来存放临时的工作信息和系统必须的控制信息。 主存储器是CPU能直接访问的惟一的存储空间。 主存储器中存放操作系统的核心部分，以及当前需执行的程序和数据。 主存储器以“字节（BYTE）”为单位进行编址 辅助存储器是存放操作下的非核心部分和其他程序和数据。容量大且能永久保存信息 磁盘的信息可随机存取，磁带上的信息只能顺序存取