2022年操作系统复习题目复习范围及题型 .pdf

题型：选择题 15题 30分 ，综合编程 3大题共 30分 ，填空题 15分 15空，问答题 25，1、 操作系统定义及其功能作用。P12.1.1 和P12.1.4 P12.1.3答：从资源管理的角度：操作系统是控制和管理计算机的软，硬件资源，合理地组织计算机的工作流程以及方便用户的程序集合。从硬件扩充的角度：操作系统是计算机裸机制上的第一层软件，是对计算机硬件功能的一次扩充。操作系统是虚拟机，它是对硬件的首次扩充，他掩盖了硬件操作的细节，使用户与硬件细节隔离，从而方便了用户的使用。操作系统是整个计算机系统的核心。操作系统是负责管理计算机系统中软，硬件资源的，从资源管理的要求，操作系统的功能主要有，处理机管理，内存管理，设备管理，文件管理和用户接口。2、 多道程序设计的概念，及其多道程序执行方式的特点答：多道程序设计技术就是把多个独立程序同时放入内存，它们共享系统中的各种资源，并发地在处理机上运行。特点： 1、多道，即计算机内存中同时存放多道相互独立的程序。 2、宏观上并行，是指同时进入系统的多道程序都处于运行过程中。 3、微观上串行，是指在单处理机环境下，内存中的多道程序轮流地占有 CPU,交替执行。3、 进程的定义描述、基本状态及其变迁。答：进程的定义：并发执行的程序在一个数据集合上的执行过程。基本状态：就绪状态，运行状态，阻塞状态。变迁：就绪 运行，转化原因是进程调度。运行 就绪，转化原因是时间片用完。运行 阻塞，转化原因是进程请求某种事件。阻塞 就绪，转化原因是进程的等待的事件已经发生。4、 进程的并发性与并行性的区别。答：并发性：两个或两个以上的事物在同一时间间隔内发生。并行性：两个或两个以上的事物在同一时间发生。5、 进程调度的算法及其思想。答： P89名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 6、 进程调度的方式 。答：可剥夺方式，不可剥夺方式。P877、 进程间同步和互斥的含义是什么答：进程同步：是指进程之间必须相互合作的协同工作关系和时序上的先后等待关系。进程互斥：是指进程之间排他性地访问某种资源。8、 P、V操作，信号量P649、 产生死锁的必要条件答：互斥条件、请求与保持条件、不可剥夺条件、环路条件。10、 作业的生命周期，作业的队列。11、 作业调度与进程调度的区别？12、 虚拟存储器的功能。答： P13713、 地址重定位的概念，分类及其区别。P109 答：地址重定位是将相对地址转换（逻辑地址）成内存的绝对地址（物理地址）的工作。分为静态重定位和动态重定位静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。14、 做一个综述，说明从单一连续区存储管理到固定分区存储管理，到可变分区存储管理，到分页式存储管理，再到请求分页式存储管理，每一种存储管理的出现，都是在原有基础上的发展和提高。答：P112-P135 课后详解复习资料中有详细综述15、 磁盘调度算法，掌握每个算法的思想。答： P177-P17916、 数据的传输方式及其每种方式的特点。答：数据传输方式由：程序直接控制方式、中断控制方式，DMA 控制名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 方式和通道方式四种，P158-16217、 磁盘存取信息的基本单位是什么？答：读写磁盘时都是以扇区为单位，每个扇区相当于一个存储块，扇区（有效数据）大小固定为512B。18、 SPOOLing技术的基本思想？利用SPOOLing技术实现虚拟设备的目的？19、 引入缓冲区的目的？操作系统如何实现缓冲技术。（必考题目）答：缓冲是在两个不同速度的设备之间传输信息时，用于平滑传输过程的一种手段。引入的主要原因： 1、缓解 CPU与I/O设备之间速度不匹配的矛盾。 2、减少中断 CPU的次数。 3、提高 CPU与I/O设备之间的并行性。 4、协调传输数据大小不一致的设备。关于操作系统如何实现缓冲技术请看课后答案详解20、 PCB、DCB、FCB的含义及其功能。进程控制块 P39，设备控制块，文件控制块P20021、 系统出现 “ 抖动” 现象的主要原因是什么22、 从用户角度看，引入文件系统地主要目的是？23、磁盘空闲空间的管理方案24、文件的物理结构有哪些？25、有一个阅览室共100个座位。用一张表来管理它，每个表目记录座号以及读者姓名。读者进入时要先在表上登记，退出时要注销登记。试用信号量及其 P、V操作来描述各个读者“进入”和“注销”工作之间的同步关系解：分析题意，知道在管理读者“ 进入 ” 和“ 注销 ” 阅览室的工作中，存在这样一些制约关系：（1）100个座位是读者共同使用的资源，因此要用一个资源分配信号量来管理它；（2）读者 “ 进入 ” 阅览室时，要申请座位。只有申请到座位才能进入，否则应该等待到座位的释放；（3）没有读者时，不能做“ 注销 ” 工作，必须等到有了读者才能做。因此，可以设置两个信号量：S1 初值为 100，管理座位的分配；S2 初值为 0，控制 “ 注销 ” 与“ 进入 ” 间取得同步。“ 进入 ” 与“ 注销” 两个进程的流程如下所示。在读者进入时，调用“ 进入 ” 进程，通过 P(S1)来申请座位。如果申请到，就可以办理阅览手续。如果 100个座位都申请完毕，那么第101个读者就只有在关于S1的队列上等待，等到有人调用“ 注销” 进程执行 V(S1) 。在有读者离去时，就调用“ 注销 ” 进程。24、系统内存被划分成8块，每块 4KB。某作业的虚拟地址空间共划分成16个页面。当前在内存的页与内存块的对应关系如下表所示，未列出的名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 页表示不在内存。页 号块 号页 号块 号02441153269530117试指出对应于下列虚拟地址的绝对地址：（设第0块的绝对地址为 0）（a）20 （b）4100 （c）8300解：（ a）虚拟地址 20对应的页号是 0，页内位移是 20。用0去查页表，知道第0页现在存放在内存的第 2块。由于每块的长度是4KB ，所以第 2块的起始地址为8192。因此，虚拟地址20所对应的绝对地址是： 8192+20=8212（b）虚拟地址 4100对应的页号是： 4100/4096=1（“/ ”是整除运算符）对应的页内位移是： 4100%4096=4 （“% ”是求余运算符）用1去查页表，知道第1页现在存放在内存的第1块。第 1块的起始地址为4096。因此，虚拟地址4100所对应的绝对地址是： 4096+4=4100（c）虚拟地址 8300对应的页号是： 8300/4096=2（“/ ”是整除运算符）对应的页内位移是： 8300%4096=108 （“% ” 是求余运算符）用2去查页表，知道第2页现在存放在内存的第6块。第 6块的起始地址为 64K=24576因此，虚拟地址8300所对应的绝对地址是 24576+108=2468426、有三个作业：作业到达时间所需CPU时间10.0820.4431.01分别采用先来先服务、短作业优先作业调度和时间片为0.4的轮转法算法。试问它们的平均周转时间各是什么？27、如何计算磁盘访问时间（以书上例题为例）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 28、虚拟存储器的页面置换算法及缺页率（以书上例题和课后习题为例）RAM （随机存储器）ROM（只读存储器）BIOS（基本输入输出系统）PCB（进程控制块）DCB（设备控制块）FCB（文件控制块）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -