计算机操作系统

先进先出置换算法 先进先出置换算法（FIFO）：是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大。 算法实现代码如下（C语言），数字为随机生成。 # include <stdio.h> # include <stdlib.h> # define N 20 struct number { int t ; int number ; } B [ 3 ] ; int max ( int t1 , int t2 , int t3 ) { int max , count ; if ( t1 > t2 ) { max = t1 ; count = 0 ; } else { max = t2 ; count = 1 ; } if ( t3 > max ) count = 2 ; return count ; } int main ( int argc , char * argv [ ] ) { int i , j , flag , k = 0 , count = 1 , A [ N ] ; srand ( ( unsigned int ) time ( NULL ) ) ; for ( i = 0 ; i < N ; i ++ ) { A [ i ] = rand

ENIARC： 计算机有5大件组成，遵循冯诺依曼体系 CPU：运算器、控制器、寄存器、缓存 存储器：内存，RAM（Random Access Memory） Input：下指令，提供数据等 Output：输出数据加工的结果 程序：由指令+数据组成 算法+数据结构 CPU：指令集 分为普通指令，特权指令 对于32位CPU，相当于有32根电线接到CPU上，每根电线只有两种状态，通电表示1，不通电表示0 所以一次性会发生2^32次变化 而2^10=1024 经换算：2^32=1024*1024*1024*4 bits =1024*1024*4 KB =1024*4 MB =4 GB 所以32位的CPU只能使用4G的内存 内存： 内存当中由很多的存储单位组成，每个存储单位叫cell，大小为8bits,即1Bytes，最小是1字节，存储数据时，最小也要占到1字节 编制：平码编制 程序运行时指令和数据都会加载到内存中，硬盘只是一个I/O设备 过程式编程语言的运行方式： 顺序执行：依次 循环执行：将整个循环体执行n次 选择执行：仅执行其中的一个分支 在计算机领域有一个思想，就是如果两个东西间存在的间隙较大，就会加中间层，如：CPU和内存中间加缓存，高级语言和低级语言中间加翻译器 程序员写的程序在不同的CPU上边是不能通用的 对硬件通用的程序慢慢转变成了系统，而现在在系统上用的程序可以称为专用程序

第三章处理机调度与死锁 1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。 低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。 引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。 2．何谓作业、作业步和作业流？ 答：作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 3．在什么情况下需要使用作业控制块JCB？其中包含了哪些内容？ 答：每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10)作业完成时间11)

大项 1 of 4 - 选择题 0.0/ 34.0 得分 题目 1 of 46 0.0/ 2.0 得分 缓冲技术中的缓冲池在（ ）中。 A. 外存 B. ROM C. 寄存器 D. 主存 答案: D 题目 2 of 46 0.0/ 2.0 得分 （ ）用作连接大量的低速I/O设备。 A. 数据选择通道 B. I/O通道 C. 字节多路通道 D. 数据多路通道 答案: C 题目 3 of 46 0.0/ 2.0 得分 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。 A. 并行技术 B. 虚存技术 C. 缓冲技术 D. 通道技术 答案: C 题目 4 of 46 0.0/ 2.0 得分 操作系统中的SPOOLING技术，实质是将（ ）转化为共享设备的技术。 A. 虚拟设备 B. 独占设备 C. 块设备 D. 脱机设备 答案: B 题目 5 of 46 0.0/ 2.0 得分 为了实现CPU与外部设备间最大的并行性，应采用（ ）。 A. 中断技术 B. 通道设备 C. 共享设备 D. 虚拟设备 答案: B 题目 6 of 46 0.0/ 2.0 得分 （ ）是直接存取的存储设备。 A. 磁带 B. 打印机 C. 键盘显示终端 D. 磁盘 答案: D 题目 7 of 46 0.0/ 2.0 得分 设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（

题目 1 of 28 1.0/ 1.0 得分 下列的进程状态变化中，（ ）变化是不可能发生的。 A. 等待→执行 B. 等待→就绪 C. 执行→等待 D. 执行→就绪 答案: A 反馈: 等待→执行 题目 2 of 28 1.0/ 1.0 得分 用P、V操作管理临界区时，信号量的初值应定义为（ ）。 A. 任意值 B. 1 C. 0 D. －1 答案: B 反馈: 1 题目 3 of 28 1.0/ 1.0 得分 分配到必要的资源并获得处理机时的进程状态是（ ）。 A. 执行状态 B. 就绪状态 C. 阻塞状态 D. 撤消状态 答案: A 反馈: 执行状态 题目 4 of 28 1.0/ 1.0 得分 下面对进程的描述中，错误的是（ ）。 A. 进程是指令的集合 B. 进程是动态的概念 C. 进程是有生命期的 D. 进程执行需要处理机 答案: A 反馈: 进程是指令的集合 题目 5 of 28 1.0/ 1.0 得分 在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（ ）。 A. 运行活动 B. 等待活动 C. 单独操作 D. 关联操作 答案: A 反馈: 运行活动 题目 6 of 28 1.0/ 1.0 得分 P、V操作是（ ）。 A. 两组不同的机器指令 B. 两条高级进程通信原语 C. 两条低级进程通信原语 D. 两条系统调用命令 答案: C 反馈:

大项 1 of 5 - 选择题 26.0/ 26.0 得分 题目 1 of 57 1.0/ 1.0 得分 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。 A. 进程推进顺序 B. 进程优先权 C. 分配队列优先权 D. 资源的线性分配 答案: A 题目 2 of 57 1.0/ 1.0 得分 采用资源剥夺法可解除死锁，还可以采用（ ）方法解除死锁。 A. 执行并行操作 B. 修改信号量 C. 拒绝分配新资源 D. 撤消进程 答案: D 题目 3 of 57 1.0/ 1.0 得分 产生死锁的四个必要条件是：互斥、（ ）、循环等待和不剥夺。 A. 请求与释放 B. 请求与保持 C. 请求与阻塞 D. 释放与阻塞 答案: B 题目 4 of 57 1.0/ 1.0 得分 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（ ）条件是不太实际的。 A. 不可抢占 B. 部分分配 C. 循环等待 D. 互斥 答案: D 题目 5 of 57 1.0/ 1.0 得分 在分时操作系统中，进程调度经常采用（ ）算法。 A. 先来先服务 B. 时间片轮转 C. 最高优先权 D. 随机 答案: B 题目 6 of 57 1.0/ 1.0 得分 资源的按序分配策略可以破坏（ ）的条件。 A. 互斥使用资源 B. 非抢夺资源 C.

深度操作系统是一个国产的Linux发行版，界面美观、系统友好、中文支持完善，易上手。对于Linux新手来说，是一个不错的操作系统。这里将我安装深度操作系统的过程复述一下。 在这里，我用的是UEFI+GPT的方式来安装的。 安装准备 一张容量足够的空闲U盘，4G就足够了。 深度操作系统的系统镜像，可以到其 下载页面 进行下载，推荐使用64位。 一个启动盘制作工具，推荐使用 rufus ，这是一个同时支持windows和linux启动盘制作的工具，制作速度也挺快的。如果打不开官网，可以去绿色下载吧等网站查找下载。 然后就是使用rufus来制作启动盘，当然使用其他支持linux的制作工具也可以。配置选择支持UEFI的GPT格式，然后找到下载好的深度操作系统的iso镜像，然后就可以开始制作了。 将制作好的启动盘插入电脑，重启进入BIOS设置启动盘为第一启动顺序，再次重启，就可以进入到深度操作系统的安装环境中了。 最好将BIOS中的安全引导的选项关掉，否则可能禁止某些Linux系统的安装。 安装过程 安装过程其实很简单，需要注意的地方只有选择安装分区的时候。如果有多个硬盘，要先找到自己想要安装的硬盘，然后找到自己想要安装的分区，并将其挂载为 / 根分区，文件系统推荐ext4格式。如果有挂载多个分区的需求，在这里都可以进行。然后选择UEFI选项。选择好之后，就可以开始安装了。 选择安装位置

大项 1 of 4 - 选择题 24.0/ 24.0 得分 题目 1 of 27 4.0/ 4.0 得分 Belady现象是指（ ）。 A. 淘汰页很可能是一个马上要用的页 B. 当分配到的内存块数增加时，缺页中断的次数有可能反而增加 C. 缺页次数与系统的页面大小正相关 D. 引起系统抖动的现象 答案: B 题目 2 of 27 4.0/ 4.0 得分 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。 A. 启动时的第一条 B. 被中断的后一条 C. 被中断的 D. 被中断的前一条 答案: C 题目 3 of 27 4.0/ 4.0 得分 在页面置换算法中，存在Belady现象的算法是（ ）。 A. NRU B. LRU C. FIFO D. OPT 答案: C 题目 4 of 27 4.0/ 4.0 得分 实现虚拟存储器的目的是（ ）。 A. 实现程序浮动 B. 扩充主存容量 C. 实现存储保护 D. 扩充辅存容量 答案: B 题目 5 of 27 4.0/ 4.0 得分 虚拟存储器管理系统的基础是程序的局部性原理，局部性有两种表现形式，分别是时间的局部性和（ ）。 A. 访问的局部性 B. 指令的局部性 C. 空间的局部性 D. 数据的局部性 答案: C 题目 6 of 27 4.0/ 4.0 得分 在请求分页存储管理中，若采用FIFO页面淘汰算法

第一章 计算机操作系统（第四版）汤小丹编著 1．设计现代OS的主要目标是什么？ 答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽 象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通 过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们 共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在 外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，是在脱离主机的情况下进行的。 而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6

解析： 1：在计算机操作系统中配置操作系统的主要目的是为了多道程序的运行提供良好的运行环境，以保证多道程序能有条不紊的、高效地运行，并能最大程序的提高系统中各种资源的利用率和方便用户使用。 2：操作系统是一个系统软件，负责管理计算机中的所有硬件和软件资源。 3：系统中运行单道程序时，系统资源得不到充分利用，为了进一步提高系统资源的利用率，减少CPU的等待时间，引入了多道程序。 4：批处理系统中，由于内存中驻留了多道程序，可保持资源处于忙碌状态，但是用户一旦把作业提交给系统后，直至作业完成，用户不能与自己的作业交互，这对修改和调试程序程序是极不方便的。 5：在分时系统中，时间片一定的情况下，用户越多，则每次讲过时间片轮转的时间间隔越长。致使响应时间越长。 6：兼有批处理、分时、实时系统这三种基本类型的两种或者是两种以上功能的操作系统成为通用操作系统。 7：此处多道批处理系统，同事把多个作业放入内存并允许他们交替执行，共享系统中的各类资源，当一道程序因某种原因而暂停执行时，CPU立即执行另一道程序，资源利用率高，系统吞吐量大。 8：系统控制权交给操作系统初始化引导后，需要关闭系统中断，以保证系统的顺利引导，当初始化完成PCB,并且打开操作系统中断之后， 程序的运行就从顺序转入并发了。 来源： CSDN 作者： Jonny工作室 链接： https://blog.csdn.net/m0