操作系统复习整理

1、进程控制块PCB包含哪些内容；P23标识信息描述信息现场信息管理和控制信息操作系统通常采用的处理器两态模式：核心态、用户态；P25在操作系统内核中运行的状态，即核心态，也称管理态；不在操作系统内核中运行的状态是用户态，也称目标态。中断是操作系统从用户态转入核心态的唯一手段。操作系统的定义；P1百度百科： HYPERLINK /subview/880/4940471.htm t /_blank 操作系统是管理和控制计算机 HYPERLINK /view/25278.htm t /_blank 硬件与 HYPERLINK /subview/37/6030295.htm t /_blank 软件资源

2、的 HYPERLINK /view/3314.htm t /_blank 计算机程序，是直接运行在“ HYPERLINK /view/156004.htm t /_blank 裸机”上的最基本的 HYPERLINK /view/7860.htm t /_blank 系统软件，任何其他软件都必须在 HYPERLINK /subview/880/4940471.htm t /_blank 操作系统的支持下才能运行。课本：操作系统是管理系统资源、控制程序运行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。进程三态模型的变迁；P21

3、多道程序系统中，多道作业运行完成最少时间的计算，参照讲过的题目；输入井的四种状态；P137输入状态后备状态执行状态完成状态Linux中，详细列出当前目录下所有扩展名是.c文件信息的命令；亲测ls -al *.c 或者 ls -al | grep *.c 或者 ls -al | grep .cLinux中，gcc在每一次编译连接程序时，默认生成的可执行程序是a.out，而且将覆盖上一次生成的a.out。说法对吗？亲测 对Linux命令ls | grep old中的“|” 是什么操作符；经验“|”是管道操作符，从管道的一边流向另外一边，也就是前面命令的执行结果交给后面的命令接着处理。操作系统通常采

4、用逻辑扩充内存的技术来解决内存容量不足的问题，主要方法有哪三种？P83 （1）覆盖技术 （2）交换技术 （3）虚存技术常用的可变分区管理中的分配算法；P90 （1）最先适应分配算法（First Fit，FF） （2）最佳适应分配算法（Best Fit，BF） （3）最坏适应分配算法（Worst Fit，WF） （4）下次适应分配算法（Next Fit，NF）文件控制模块（FCB）的定义；P144 为能对文件进行正确的存取，计算机系统为文件设置了一系列描述和控制信息，这些信息以一个数据结构的形式表示，人们称此结构为文件控制块（File Control Block，FCB）。多级反馈队列轮转（Ro

5、und Robin with Multiple Feedback）调度算法是一种综合的进程调度算法，该算法是LRU算法、时钟算法和OPT算法的综合应用，说法对吗？P30 不对 该算法是时间片轮转法、优先级调度算法和先来先服务算法的综合应用。进程控制是通过系统调用进行的吗？P25 不是，进程的控制是在操作系统的内核中采用进程控制原语进行。一个进程资源分配图是不可完全简化的，那么就一定发生了死锁？P70 是的。 如果一个图可完全简化，则不会产生死锁；如果一个图不可完全简化（即：图中还有“边”存在），则会产生死锁。这就是“死锁定理”。利用Hash方法建立的文件结构称为Hash文件，这种物理结构适用于

6、不宜采用连续结构，记录次序较混乱，又需要快速存取的情况，说法对吗？P150 对目前用的缓冲技术是硬件缓冲和软缓冲，缓冲区大小不随意修改；P126 错。缓冲技术可以通过硬件实现，也可以通过软件实现。硬件实现一般是指在设备控制器中设置数据缓冲寄存器。软件实现就是在主存中开辟一块特定区域用做缓冲区，软件缓冲的优点是数量和大小可以改变，缺点是需要占用主存。不同的计算机系统，其通道命令的格式是不相同的； 对。每一条通道命令规定了设备的一种操作，不同的计算机系统，其通道命令的格式可能不同，但一般都由命令码、数据主存地址、传送字节字数和标志码等组成。进程之间的状态变化，一定在PCB中反映出来；P23 对页式

7、管理中，地址结构具有一维质，而在段式管理中，地址结构具有二维性质；P94 对 多道系统环境下，操作系统分配资源是以进程为基本单位；P20 对处理器调度有哪些？P28 处理器调度分三个层次：低级调度（进程调度）、中级调度（进程挂起和激活）和高级调度（作业调度）。在可变分区的存储管理中，回收一个分区时，空闲区个数减少1个的情况；P88 引入文件系统的主要目的；P141 文件有不同的类型，计算机系统中储存有大量的文件，引入文件系统的主要目的是管理和组织它们，分配存储空间来存储文件信息等。用户可以调用关闭操作来归还文件的使用权； 对了解信箱的消息传递方式；P67 不安全状态和死锁状态之间的关系；P74

8、 不安全状态不一定是死锁状态，死锁状态肯定是不安全状态。Windows 2000/XP 中，exit（）函数会销毁所有全局的或静态的C+对象，然后促使操作系统终止应用程序；P170 对虚拟地址空间的计算；P104题目：某计算机系统提供24位虚存空间，主存为218B，采用分页虚拟存储管理，页面尺寸为1KB。设用户程序产生了虚拟地址1123456（八进制），该地址所在页面分得块号为100（八进制），计算该虚拟地址相应的物理地址是多少？并列举有哪几种扩充主存的存储管理方案?(至少回答三种) 进程的概念；P20 进程是并发环境下，一个具有独立功能的程序在某个数据集上的一次执行活动，它是操作系统进行资源

9、分配和保护的基本单位，也是执行的单位。存储管理的主要任务；P82 （1）内存的分配和回收 （2）地址转换 （3）内存的共享和存储保护 （4）内存的扩充 题目：存储管理有哪些功能？为什么要用缓冲区技术？常用的软件缓冲技术有哪些？P126 现代计算机系统中，想要I/O传输的效率更高，提高系统效率，操作系统还需要提供缓冲技术，这是因为以下几方面的原因。 （1）协调CPU与I/O设备之间速率不匹配 （2）协调逻辑记录与物理记录（物理块）大小不一致 （3）解决DMA控制方式或通道方式下可能出现的进程长时间等待问题 常用的缓冲技术分为四种类型： （1）单缓冲技术 （2）双缓冲技术 （3）多缓冲技术 （4）

10、缓冲池技术 为什么要做记录的成组和分解？有什么优点和缺点？ 使用快表与否对存取时间的影响，会计算；P96磁盘物理块与逻辑块之间的换算，会计算；P148FIFO和LRU算法；P107 题目1：一个进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在主存器中有3个和4个空闲页框（块）的情况下，分别给出页面替换次数。通过该题的计算，出现了什么现象？（注：本题页面初始装入主存也计入缺页中断次数）题目2：在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，16

11、7，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： (1)按FIFO调度算法将产生次缺页中断，依次淘汰的页号顺序如何？(2)按LRU调度算法将产生多少次缺页中断，依次淘汰的页号顺序如何？ 题目3：考虑下面的页面访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2。假定有4个页块，应用LRU页面替换算法，给出页面置换过程，并计算出缺页中断的次数。作业调度中，先来先服务、短作业优先策略和最高响应比调度策略，会列表计算；但注意题目，以往我们都说是多道系统下，因为采用的不可抢占方式，一道作业被调度就必须运行结束下一个作业才能调度，所

12、以也可以说成是在单道串行方式下采用这些调度策略，具体做题方法和步骤与作业一样；题目1：在单道批处理系统中，有五个作业进入输入井的时间及需要执行的时间如下表所示，并约定当这五个作业全部进入输入井后立即进行调度，忽略调度的时间开销。要求：写出分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。作业号进入输入井时间需执行时间（分钟）开始执行时间结束执行时间周转时间（分钟）11000402101030310202041030255104010题目2：在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪种算法的性能较好？请完成下表。(注意在表格下

13、要写出完整的分析步骤)作业提交时间运行时间开始时间完成时间周转时间带权周转时间110:002:00210:101:00310:250:25平均周转时间 T=带权平均周转时间 W= （周转时间和带权周转时间均以小时为单位）题目3：设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先策略，试给出作业单道串行运行时的调度次序及平均周转时间。（提示：系统从时间0开始调度）作业提交时间（单位：基本时间单位）运行时间(单位：基本时间单位)J107J244J353移动臂调度算法，先来先服务、最短寻道时间优先和电梯调度算法；P133题目1： 磁盘请求的柱面按10,22,20,2,40,6,38的次序

14、到达磁盘驱动器，寻道时间为每个柱面移动需要6ms。如果磁头当前位于柱面20，计算按以下算法调度时的寻道时间：(1) 先来先服务(2) 最短寻找时间优先 (3) 电梯调度（正移向柱面号大的方向）题目2：若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法；（2）最短寻找时间优先算法。 题目3：假如在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：请求次序12345678欲访问

15、的柱面号16040190188905832102试用：（1）电梯调度算法（升序）；（2）最短寻找时间优先算法；分别列出实际处理上述请求的次序，并计算移动的总柱面数。（4分）P、v操作解决同步与互斥问题，看例题和作业题。P46 题目1： 有m(m=1)个生产者，r(r=1)个消费者，共享一个可以同时放入n(n=1)个整数的缓冲区B。当一个生产者在向缓冲区放入数据时，其它生产者向缓冲区放数必须等待，但允许一个消费者可以进入缓冲区取数；同理，当消费者从缓冲区取数时，其它消费者取数必须等待，但允许一个生产者可以向缓冲区放数。请用P、V操作和信号量写出能使生产者和消费者可以正确同步工作的程序。 题目2：

16、兄弟俩共同使用一个账号，每次限存或取款500元，存钱与取钱的进程如下所示：int amount;amount=0;Cobegin process SAVE() process TAKE()int m1; int m2; m1=amount; m2=amount; m1=m1+500; m2=m2+500; amount=m1; amount=m2; Coend 由于兄弟俩可能同时存钱或取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第三次存钱的时候，弟弟在取钱。请问最后账号amount可能出现的值是多少？如何用PV操作解决上面出现的问题。题目3：设公共汽车上，司机和售票员的活动分别如下：司机的活动：启动车辆、正常行车、到站停车；售票员的活动：关车门、售票、开车门；在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。进程与线程的比较；P34 （1）并发性 系统中进程和线程都可以并发运行，进程间的并发是粗粒度的，线程的并发更加“细”。 （2）资源分配与占有 在系统中，进程是资源分配和保护的基本单位，线程几乎不拥有资源，但线程可以访问本进程的资源。 （3）系统开销与