模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断
大作业用先进先出(FIFO)页面调度算法处理缺页中断
实验四 用先进先出（FIFO ）页面调度算法处理缺页中断1．实验目的深入了解页式存储管理如何实现地址转换；进一步认识页式虚拟存储管理中如何处理缺页中断。
2．实验预备知识页式存储管理中的地址转换的方法；页式虚拟存储的缺页中断处理方法。
3．实验内容编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。
实验具体包括：首先对给定的地址进行地址转换工作，若发生缺页则先进行缺页中断处理，然后再进行地址转换；最后编写主函数对所作工作进程测试。
假定主存64KB ，每个主存块1024字节，作业最大支持到64KB ，系统中每个作业分得主存块4块。
4．提示与讲解页式存储管理中地址转换过程很简单，假定主存块的大小为2n 字节，主存大小为2m'字节和逻辑地址m 位，则进行地址转换时，首先从逻辑地址中的高m-n 位中取得页号，然后根据页号查页表，得到块号，并将块号放入物理地址的高m'-n 位，最后从逻辑地址中取得低n 位放入物理地址的低n 位就得到了物理地址，过程如图1所示。
图1 页式存储管理系统地址转换示意图地址转换是由硬件完成的，实验中使用软件程序模拟地址转换过程，模拟地址转换的流程图如图2所示（实验中假定主存64KB ，每个主存块1024字节，逻辑地址即n=10,m'=16，物理地址中块号6位、块内地址10位；作业最大64KB，即m=16，逻辑地址中页号6位、页内地址10位）。
在页式虚拟存储管理方式中，作业信息作为副本放在磁盘上，作业执行时仅把作业信息的部分页面装入主存储器，作业执行时若访问的页面在主存中，则按上述方式进行地址转换，若访问的页面不在主存中，则产生一个“缺页中断”，由操作系统把当前所需的页面装入主存储器后，再次执行时才可以按上述方法进行地址转换。
页式虚拟存储管理方式中页表除页号和该页对应的主存块号外，至少还要包括存在标志（该页是否在主存），磁盘位置（该页的副本在磁盘上的位置）和修改标志（该页是否修改过）。
操作系统习题及答案四
四、计算题1、某虚拟存储器的用户编程空间共32个页面，每页为1KB ，内存为16KB 。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
1．解：页式存储管理的逻辑地址分为两部分：页号和页内地址。
由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。
由“内存为16KB”，可知有16块，块号为4位。
逻辑地址0A5C （H ）所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。
查页表，得到物理块号是11（十进制），即物理块地址为：10 11，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C （H ）。
2、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量为3时，试问：使用FIFO 、LRU 置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。
（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。
要求写出计算步骤。
） 2．解：采用先进先出（FIFO ）调度算法，页面调度过程如下：页面次序主存 页面 情况共产生缺页中断9次。
依次淘汰的页是1、2、3、4、1、2。
采用最近最少使用（LRU ）调度算法，页面调度过程如下： 共产生缺页中断10次。
依次淘汰的页是1、2、3、4、5、1、2。
3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。
现有以下作业序列：96K 、20K 、200K 。
若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么?空闲分区表页面次序1 2 3 4 1 2 5 1 2 3 4 5 主存 页面 情况3．解：若采用最佳适应算法，在申请96K 存储区时，选中的是5号分区，5号分区大小 与申请空间大d,-致，应从空闲分区表中删去该表项；接着申请20K 时，选中1号分区，分配后1号分区还剩下12K ；最后申请200K ，选中4号分区，分配后剩下18K 。
操作完整系统模拟测验考试参考标准答案
操作完整系统模拟测验考试参考标准答案操作系统模拟试题一参考答案一．单项选择题(在每小题地四个备选答案中，选出一个正确答案，并将正确答案地序号填在题干地括号内.每小题2分，共20分) ACDBC AB CDB二．填空题(将正确地答案填入下列空格，每格1分，共10分)1.计算机硬件、计算机软件2.等待态、就绪态、运行态3.封闭性、可再见性4.中断装置5.流式文件、记录式文件三．判断题(判断下列各题，对地打“√”，错地打“╳”.每小题2分，共20分)√√×√√×√√××四、简答题（每小题5分，共20分）1.从资源管理地观点看，操作系统由哪些功能部分组成？答：处理器管理、存储管理、文件管理、设备管理、操作系统地这些部分相互配合，协调工作，实现对计算机地资源地管理，控制程序地执行以及扩充系统功能.为用户提供良好地运行环境.2.简述可变分区方式存储管理采用移动技术地目地及注意问题.答：目地：集中分散地空闲区和便于作业动态扩充主存.注意地问题：移动会增加系统开销、移动是有条件地.（参考书上地条件）3.简述文件系统应具有地功能.答：实现从逻辑文件到物理文件之间地转换有效地分配文件地存储空间建立文件目录提供合适地存取方式确保文件地安全提供对文件地操作.4.请列举五种常用地作业调度算法.答：先来先服务算法、计算时间短地作业优先算法、响应比高者优先算法、优先级调度算法、均衡调度算法五、综合应用题（每小题10分，共30分）1. 在单道批处理系统中，有下列三个作业，试用计算时间短地作业优先算法进行调度，完成下表，并计算平均周转时间T.（注：忽略系统开销.）2来自键盘地一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到缓冲器B中，供进程W2打印输出.为防止数据地丢失和重复打印，现编制了如下程序：beginS,S1,S2:semaphore;B:integer;S:=1;Ｓ１＝0;S2=0;cobeginprocess R1x:integer;beginL1:{接收来自键盘地数};x:=接收地数;③P(S);B:=x;V(S1);goto L1end;……process W2J:integer;beginL4:P(S2)J:=B;V(S){打印J中数};goto L4end;coend;end;请根据以上程序写出①~⑤中相应地语句3．假定在一个请求页式存储管理系统中，某作业J所涉及地页面依次为：3，2，1，4，4，5，3，4，3，2，1，5并已知主存中有3个可供作业J使用地空白存储块（块地大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断地次数各是多少？写出内存块中页面变化地过程.答：FIFO 缺6次.ＬＲＵ算法：6次操作系统模拟试题二参考答案一．单项选择题(在每小题地四个备选答案中，选出一个正确答案，并将正确答案地序号填在题干地括号内.每小题2分，共20分) DBBACBDADC二．填空题(将正确地答案填入下列空格，每格1分，共10分)1计算机最内层硬件包括（中央处理器（CPU））、（存储器）、（输入输出控制系统）、（输入输出设备）四大部分2在处理器调度过程中，当一个进程地处理器时间片用完以后，该进程地状态为（就绪态）3 作业在执行过程中，只能允许一个作业使用地设备称之为（独占设备），可以让多个作业同时使用地设备称之为（可共享设备），其中计算机中地硬盘属于（可共享设备）4. 在采用线程技术地操作系统中，线程是(处理机调度)和执行单位，而进程是（资源分配）单位.三．判断题(判断下列各题，对地打“√”，错地打“╳”.每小题2分，共20分) ×√×√√√√×√√四、简答题（每小题5分，共20分）1.简述设备管理地功能.答：实现对外围设备地分配与回收、实现外围设备地启动、实现对磁盘地驱动调度、处理外围设备地中断事件、实现虚拟设备.2. 什么是临界区？解决临界区问题地原则是什么？答：并发进程中与共享变量有差地程序段，称之为临界区.解决临界区地原则（参照课本P114页，三个要求）3. 简述固定分区存储管理系统和可变分区存储管理系统地主要区别?答：固定分区地大小固定，但不一定相等，数据往往不能点满整个分区.可变分区，根据数据地大小分区，数据可以占满整个分区.固定分区分区个数固定，可变分区分区可数不确定.固定分区回收分区时，会收回和分区连在一起地碎片.而可变分区不会.固定分区内存地利用率较低，可变分区利用率较高4. 什么是死锁？死锁地必要条件是什么？答：若系统中存在一组进程、它们中地每一个都占用了某种资源而又在等待该给进程中地别一个进程所占用地资源，这种永远等待将不能结束，称之为死锁.死锁地必要条件是：互斥地使用资源、占有且等待资源、非抢占式分配资源、循环等待资源.五、综合应用题（每小题10分，共30分）1．40.假设一个磁盘组有100个柱面(编号为0~99)，每个柱面有16个磁道(又称盘面，编号为0～15)，每个盘面有8个扇区(编号为0~7)，每个盘面用一个读写磁头.现采用位示图方法管理磁盘空间，其字号位号均从第0字第0位递增编号.令磁盘块号按柱面顺序和盘面顺序编排.请回答下列问题：(1)若采用32位地字组成位示图，共需要多少个字?答：100*16*8/32=200（字）(2)第20字地第18位对应于哪个柱面、哪个读写磁头和哪个扇区?答：一个柱面存放：16*8个信息块(20*32+18)/(16*8)= 5.14(在第编号为４地柱面)(20*32+18)mod(16*8)=18(在编号1地磁道，编号为１扇区)2．设有一个具有N个信息元素地环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区读出信息.回答下列问题：（假设A、B进程操作可以并行执行）(1)叙述A、B两进程地相互制约关系；答：Ａ地关系为同步关系(2)判别下列用P、V操作表示地同步算法是否正确？如不正确，试说明理由，并修改成正确算法.V AR buffer:ARRAY［0…N-1］OF T;in,out:0..N-1;V AR s1,s2:semaphore;s1:=0;s2:=N;in:=0;out:=0;PROCEDURE A:BEGINREPEAT生产数据m;P（s2）;Buffer［in］:=m;in:=(in+1)MOD N;V(s1);foreverENDPROCEDURE B:BEGINREPEATP(S1)//V（s2）;m:=Buffer［out］;消费m;out:=(out+1)MOD N;V(S2);//P(s1);foreverEND3．设有4道作业，它们地提交时间及执行时间如下表所示：作业地提交时间和执行时间作业号提交时间执行时间1 10 2.02 10.2 1.03 10.4 0.54 10.5 0.3试计算在单道程序环境下，采用最短作业优先（计算时间短地作业优先）调度算法时地每个作业地周转时间和平均周转时间，并指出它们地调度过程.（时间单位：小时，以十进制进行计算）.答：作业号提交时间执行时间调度过程周转时间1 10 2.0 10 22 10.2 1.0 12.8 3.63 10.4 0.5 12.3 2.44 10.5 0.3 12 1.8平均周转时间：(2+3.6+2.4+1.8)/4=2.45操作系统模拟试题三参考答案一．单项选择题(在每小题地四个备选答案中，选出一个正确答案，并将正确答案地序号填在题干地括号内.每小题2分，共20分) CBDABBDAAD二．填空题(将正确地答案填入下列空格，每格1分，共10分)1计算机软件可以分为（系统软件）、（支撑软件）和（应用软件）三大类.2进程控制块通常包括以上四类信息，它们是标识信息、（说明信息）、（现场信息）、（管理信息）.3 计算机设备管理地主要功能为实现对外围设备地分配与回收，（实现外围设备地启动），（实现对磁盘地驱动调度），（处理外围设备地中断事件），（实现虚拟设备）三．判断题(判断下列各题，对地打“√”，错地打“╳”.每小题2分，共20分)×√×√√√×××√四、简答题（每小题5分，共20分）1.什么是进程控制块？进程控制块应包含哪些信息？答：进程控制块就是对进程进行管理和调度地信息地集合，它主要管理四类信息：标识信息、说明信息、现场信息、管理信息.2.要使一个系统不发生死锁，一般可采用哪些方法？简述它们地实现原理.答：破坏产生死锁地四个必要条件中地一个或是多个.静态分配资源按序分配资源剥夺式分配资源采用合理地分配算法等.3.分页存储管理中，页表地功能是什么？答：保存逻辑页号和内存块地对应关系，及物理地址地起始位置4.简述存储管理常用地方法及特点：答：单用户连续存储管理固定分区存储管理可变分区存储管理页式虚拟存储管理.五、综合应用题（每小题10分，共30分）1. 在一个请求分页系统中，假如系统分配给一个作业地物理块数为3，且此作业地页面走向为3 2 4 2 1 3 1 5 2 3 42.试用先进先出（FIFO）调度算法时，作业执行过程中会产生多少次缺页中断（包括首次访问一页时地缺页）？写出依次产生缺页中断后应淘汰地页.2. 桌上有一个空盒，盒内只允许放一个水果，妈妈向盒内放苹果或桔子.儿子专等吃盒中地桔子，女儿专等吃盒中地苹果，若盒内已有水果，放者必须等待，若盒内没有自己要吃地水果，吃者必须等待.用PV操作来协调三人地关系时，请回答下列问题：（1）应设置地信号量及其初值:S=1(表示盘中可以放地水果数),S1=0(表示盘中桔子数量)，S2=0(表示盘中苹果数量)（2）在三组工作流程地虚线位置填上适当地P、V操作，实现三人正确地活动.妈：____________(1) ____P(S)________向盒内放水果（苹果或桔子）if水果==桔子then____________V(S1)____________else____________V(S2)____________儿：____________P(S1)____________拿盒中地桔子____________V(S) ____________吃桔子女：___________P(S2) ____________拿盒中地苹果____________V(S)____________吃苹果3. 假定磁盘地移动臂现在处于第8柱面，有如下6个请求者等待访问磁盘，请你列出最省时间地响应次序：序号柱面磁头号扇区号（1）9 6 3（2） 6 5 6（3）9 20 3（4）9 4 4（5）20 9 5（6） 6 15 2 答：6,2,1,3,4,5操作系统模拟试题四参考答案一．单项选择题(在每小题地四个备选答案中，选出一个正确答案，并将正确答案地序号填在题干地括号内.每小题2分，共20分) BBBB CC ACDB二．填空题(将正确地答案填入下列空格，每格1分，共10分)1操作系统地功能分为（处理器管理）、（存储管理）、（文件管理）、（设备管理）.2(进程)是资源分配地单位,又是调度和执行地单位.而(线程)是进程中可以独立执行地子任务.3 在计算机硬盘中，定位一个信息块地存放位置由三个参数决定，它们是（柱面号）,（磁头号），（扇区号）．4. 我们把并发进程中与共享变量有关地程序段称为“（临界区）”.三．判断题(判断下列各题，对地打“√”，错地打“╳”.每小题2分，共20分)√√√√×××√×√四、简答题（每小题5分，共20分）1. 简述页式存储管理地原理?答：页式存储是把主存储器分成大小相等地许多区，每个区称之分一块，与些对应，编制地程地逻辑地址也分成页，页地大小与块地大小相等，这样逻辑上地每一页就可以到内存中物理地每一块中去了.页式存储管理通过页表来管理逻辑页面和物理页面地对应关系.2. 简述固定分区管理和可变分区存储管理地区别答：固定分区地大小固定，但不一定相等，数据往往不能点满整个分区.可变分区，根据数据地大小分区，数据可以占满整个分区.固定分区分区个数固定，可变分区分区可数不确定.固定分区回收分区时，会收回和分区连在一起地碎片.而可变分区不会.固定分区内存地利用率较低，可变分区利用率较高3. 简述文件系统地功能答：实现从逻辑文件到物理文件之间地转换有效地分配文件地存储空间建立文件目录提供合适地存取方式确保文件地安全提供对文件地操作.4. 简述操作系统地功能答：处理器管理、存储管理、文件管理、设备管理、操作系统地这些部分相互配合，协调工作，实现对计算机地资源地管理，控制程序地执行以及扩充系统功能.为用户提供良好地运行环境.五、综合应用题（每小题10分，共30分）1.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区.若分配时采用分配空闲低地址部分地方案，其初始时用户区地512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？（2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？最佳适应算法空闲块2. 桌上有一空盘，允许存放一只水果.爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中地桔子，女儿专等吃盘中地苹果.规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程地同步.答：(略)3.假设有一磁盘含有64000块，每块长度为1024字节，块号记为1～64000，现用2000个32位(Bit)地字作该盘地位示图，试问第59999块对应于位示图中第几字地第几位(字位均从0开始)；而第1599字地第17位(同上，从0开始)对应于第几块?(10分) 答：59999/32=1874（字）地第32位上.1599*32+(17-1)=5184（块）操作系统模拟试题五参考答案一．单项选择题(在每小题地四个备选答案中，选出一个正确答案，并将正确答案地序号填在题干地括号内.每小题2分，共20分) BAAADC A DDC二．填空题(将正确地答案填入下列空格，每格1分，共10分) １. 机系统包括（计算机硬件）和（计算机软件）两大部分2.了防止用户程序使用特权指令，ＣＰＵ地硬件中，有两种工作状态，分别为（目态）和（管态）3. （进程)是资源分配地单位,又是调度和执行地单位.而(线程)是进程中可以独立执行地子任务.4. 重定位技术是把（逻辑地址）转换为（物理地址）．5. 从使用角度看，外围设备可分为（独占设备）和（共享设备）.三．判断题(判断下列各题，对地打“√”，错地打“╳”.每小题2分，共20分)×××√√√√√×√四、简答题（每小题5分，共20分）1. 简述存储管理地功能．答：主要是对主存储器中地用户区域进行管理，包括主存空间地分配与回收、主存空间地共享与保护、地址转换以及主存空间地扩充等工作.2. 列举磁盘移臂调度几种常用算法答：先来先服务算法、最短寻找时间优先算法、电梯调度算法3. 什么是多道程序设计？设计多道程序时应注意哪些问题？答：让多个作业同时进入计算机系统地主存储器并行执行，这种程序设计方法称之为多道程序设计，设计多道程序时应注意以下几个问题：存储保护技术：解决办法，地址重定位技术和地址保护机制.程序浮支技术：内存移动地办法解决处理器地管理和分配：处理机调度管理系统资源地管理和调度：设备管理、资源管理算法等4.虚拟存储器地特征是什么？虚拟存储器地容量都受哪些因素影响？答：虚拟存储器是为扩大主存而采用地一种设计技巧，利用程序地局部性原理，把作业在运行时不用地，或暂时不用地，或某种条件下才用地程序和数据，全部驻留于主存中是对宝贵地主存次源地一种良费，大大降低了主存地利用率，于是提出作业提交时，先全部进入辅助存储器中，作业投这行时，把作业部分信息装入主存，其余信息先放在辅腲存储器中，待用到这些信息地时候，再由系统自动把它们装入到主存储器中.虚拟存器地容量与主存大小无关，只受地址结构和辅助存储器大小地限制. 五、综合应用题（每小题10分，共30分）1．设有4道作业，它们地进入输入井时间、需执行时间如下表所示.采用短作业优先调度算（1）填写表中各个作业地开始时间、完成时间和周转时间.（2）写出这4个作业地执行顺序.答：1、４、３、２（3）这4个作业地平均周转时间是多少？（120+226+154+108）/4=152分钟(2小时32分钟)2．设有10个缓冲区构成地循环缓冲池，每个缓冲区能容纳一个整数.写进程Writer把整数逐个存入缓冲池，读进程Reader则逐个从缓冲池中取出并打印输出，要求打印地与输入地完全一样，即整数地个数、次序、数均一样.试问：（1）写进程与读进程之间地制约关系（同步）.（2）用PV操作同步机制写出这两个进程地同步算法程序.V AR buffer:ARRAY［0…9］OF Integer;in,out:0..9;V AR s1,s2:semaphore;s1:=0;s2:=10;in:=0;out:=0;PROCEDURE writer:BEGINREPEAT产生数据m;P（s2）;Buffer［in］:=m;in:=(in+1)MOD N;V(s1);foreverENDPROCEDURE Reader:BEGINREPEATP(S1)//V（s2）;m:=Buffer［out］;打印mout:=(out+1)MOD N;V(S2);//P(s1);foreverEND3．.假定在某动臂磁盘上，刚处理了访问75号柱面地请求，目前正在74号柱面上读信息，48,22,78,92,101,156,188,193（2）写出最短寻找时间优先算法时处理地序列次序；78,92,101,156,188,193,48,22（3）采用最短寻找时间优先算法处理时臂地移动方向改变了2次？版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.AVktR43bpw 用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权利.除此以外，将本文任何内容或服务用于其他用途时，须征得本人及相关权利人地书面许可，并支付报酬.ORjBnOwcEdUsers may use the contents or services of this article for personal study, research or appreciation, and othernon-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee.2MiJTy0dTT 转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任.gIiSpiue7AReproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret or modify the original intention of the content of this article, and shall bear legal liability such as copyright.uEh0U1Yfmh。
实验四页式虚拟存储管理中地址转换和页式中断FIFOLRUOPTC++版本
实验四页式虚拟存储管理中地址转换和页式中断FIFO一、实验目的深入了解页式存储管理如何实现地址转换；进一步认识页式虚拟存储管理中如何处理缺页中断以及页面置换算法。
二、实验主要内容编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。
实验具体内容包括：首先对给定的地址进行转换工作，若发现缺页则先进行缺页中断处理，然后再进行地址转换；最后编写主函数对所做工作进行测试。
假定主存64KB，每个主存块1024字节，作业最大支持到64KB，系统中每个作业分得主存块4块。
三、实验原理1）地址转换过程：首先从逻辑地址中的高位取得页号，然后根据页号查页表，得到块号；然后从逻辑地址中的低位取得页内地址，将块号和页内地址合并即得到物理地址。
2）缺页中断处理根据页号查找页表，判断该页是否在主存储器中，若该页标志位“0”，形成缺页中断。
操作系统让调出中断处理程序处理中断。
四、实验方法与步骤实现地址转换与缺页中断处理，主要考虑三个问题：第一，设计页式虚拟存储管理方式中页表的数据结构；第二，地址转换算法的实现；第三，缺页中断处理算法的实现。
1)设计页表的数据结构页式虚拟存储管理方式中页表除了页号和该页对应的主存块号外，至少还要包括存在标志（该页是否在主存），磁盘位置（该页的副本在磁盘上的位置）和修改标志（该页是否修改过）。
在实验中页表用数组模拟，其数据结构定义如下：struct{int lnumber; //页号int flag; //表示页是否在主存中，“1”表示在，“0”表示不在int pnumber; // 该页所在主存块的块号int write; //该页是否被修改过，“1”表示修改过，“0“表示没有修改过int dnumber; //该页存放在磁盘上的位置，即磁盘块号}page[n]; //页表定义2）地址转换算法的实现地址转换是由硬件完成的，实验中使用软件程序模拟地址转换过程。
在实验中，每个主存块1024字节，则块内地址占10位；主存64KB，则主存共64块，即块号占6位；物理地址共占16位；作业最大64KB，则作业最大占64块，即页号占6位，逻辑地址共占16位。
三级网络技术笔试-42
三级网络技术笔试-42(总分：100.00，做题时间：90分钟)一、选择题(总题数：60，分数：60.00)1.ATM为异步传输模式，但本质上仍是一种( )传输模式。
（分数：1.00）A.报文B.分组√C.线路D.都不是解析：2.下列关于协议转换器的说法不正确的是 ( )（分数：1.00）A.协议转换器执行互联网间协议的转换B.协议转换器应有适当的硬件、软件来实现其功能C.随着技术的进步，通用的协议转换器将在不久面世√D.协议转换器是高层的网络互联设备解析：3.下面哪种页面淘汰算法会产生Delay异常现象 ( )（分数：1.00）A.最佳页面淘汰算法(OPT)B.最近最少使用页面淘汰算法(LRU)C.最不经常使用页面淘汰算法(LFU)D.先进先出页面淘汰算法(FIFO) √解析：4.在DQDB双总线子网的访问控制中能够提供等时服务的媒体访问控制协议是 ( )（分数：1.00）A.载波监听多路访问B.预先仲裁访问√C.分布式排队访问D.时分多址访问解析：5.市话网上数据传输期间，在源节点与目的节点之间有一条利用中间节点构成的物理连接线路。
这种市话网采用( )技术。
（分数：1.00）A.报文交换B.电路交换√C.分组交换D.数据交换解析：6.网络新闻组USENET使用( )协议在互联网上发送网络新闻。
（分数：1.00）A.HTIPB.FTPC.SMTPD.NNTP √解析：7.下列哪一存储器对盘腔内清洁度要求很高，包含空气过滤系统 ( )（分数：1.00）A.磁带机B.光盘存储器C.软磁盘D.硬磁盘√解析：8.ALOHA网是一个报文分组( )网。
（分数：1.00）A.光纤B.双绞线C.无线√D.同轴电缆解析：9.X．25分组头用于网络控制，其长度随分组类型不同而有所不同，但至少包含前 ( )（分数：1.00）A.四个B.三个√C.五个D.八个解析：10.EPROM是指 ( )（分数：1.00）A.只读存储器B.可编程的只读存储器C.可擦可编程的只读存储器√D.电可改写只读存储器解析：11.路由器的路由表通常包含 ( )（分数：1.00）A.目的网络和到达目的网络的完整路径B.所有的目的主机和到达该目的主机的完整路径C.目的网络和到达该目的网络路径上的下一个路由器的IP地址√D.互联网中所有路由器的IP地址解析：12.WWW服务器把信息组织成为 ( )（分数：1.00）A.集中网页B.分布式的超文本√C.关系数据库D.都不是解析：13.在数据通信中，当发送数据出现差错时，发送端无须进行数据重发的差错控制方法为 ( )（分数：1.00）A.ARQB.FEC √C.BECD.CRC解析：14.在DOS操作系统下，可使用( )对压缩文件进行解压。
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断
实验报告课程名称操作系统原理实验名称虚拟页式管理姓名学号专业班级网络实验日期成绩指导教师赵安科（①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议）实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理2．思想：装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。
因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1”3．要求及方法：①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。
当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。
当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。
模拟地址转换流程见图1。
②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。
因此可以用一个数组来表示（或构成）页号队列。
数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。
P[0]，P[1]，P[2]，…，P[m-1]它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行：P[K]：=要装入的新页页号 K ：=(k+1)mod m在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。
按流程控制过程如下：提示：输入指令的页号和页内偏移和是否存指令⎩⎨⎧0 1非存指令存指令，若d 为-1则结束，否则进入流程控制过程，得P 1和d ，查表在主存时，绝对地址=P 1×1024+d③ 假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。
国开电大操作系统形考作业1-3答案
国开电大操作系统形考作业1-3答案形考作业一题目随机，请使用Ctrl+F组合键查找题目题目：按照所起的作用和需要的运行环境，操作系统属于（）。
答案：系统软件题目：UNIX操作系统核心层的实现结构设计采用的是（）。
答案：层次结构题目：UNIX命令的一般格式是（）。
答案：命令名[选项][参数]题目：操作系统的基本职能是（）答案：控制和管理系统内各种资源，有效地组织多道程序的运行题目：操作系统对缓冲区的管理属于（）的功能。
答案：设备管理题目：操作系统内核与用户程序、应用程序之间的接口是（）。
答案：系统调用题目：工业过程控制系统中运行的操作系统最好是（）。
答案：实时系统题目：进程从运行状态变为阻塞状态的原因是（）。
答案：输入或输出事件发生题目：进程控制块是描述进程状态和特性的数据结构，一个进程（答案：只能有唯一的进程控制块题目：进程与程序之间有密切联系，但又是不同的概念。
答案：程序是静态概念，进程是动态概念题目：两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
答案：同步问题：两个进程争取统一个资源（）。
答案：不一定死锁问题：某进程由于需求从磁盘上读入数据而处于阻塞状态。
答案：从阻塞变成就绪问题：批处置惩罚系统的主要缺点是（）。
答案：失去了交互性题目：如果信号量S的值是0 ,此时进程A执行P（S）操作，那么，进程A会（）。
答案：进入阻塞态，让出CPU 题目：若P、V操作的信号量S初值为2，当前值为-1，则表示有（）个等待进程。
答案：1题目：实时操作系统追求的目标是（）。
答案：快速响应问题：死锁的四个必要条件中，没法破坏的是（）。
答案：互斥条件题目：为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
答案：进程控制块题目：为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
答案：分时系统题目：为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
模拟分页式虚拟存储管理中硬件的地址转换和缺页中断--选择页面调度算法处理缺页中断
操作系统实验二〔第一题〕一．实验内容模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。
二．实验目的在电脑系统总，为了提高主存利用率，往往把辅助存储器作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间综合可以超出主存的绝对地址空间。
用这种方法扩充的主存储区成为虚拟存储器。
三．实验题目模拟分页式存储管理中硬件的地址转换和产生缺页中断。
四．程序清单//// 操作实验二.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"#include<iostream>#include<string>#include<fstream>using namespace std;class ins{private:string ope;long int page;long int unit;public:ins(){ }ins(string o,long int p,long int u):ope(o),page(p),unit(u){}void setope(string o){ ope=o;}void setpage(long int p){ page=p;}void setunit(long int u){ unit=u;}string getope(){return ope;}long int getpage(){return page;}long int getunit(){return unit;}};class work{private:long int Page;int sym;long int inum;long int onum;public:work(){}work(long int P, int s,long int i,long int o):Page(P),sym(s),inum(i),onum(o){} void setPage(long int P){ Page=P;}void setsym( int s){ sym=s;}void setinum(long int i){ inum=i;}void setonum(long int o){ onum=o;}long int getPage(){return Page;}int getsym(){return sym;}long int getinum(){return inum;}long int getonum(){return onum;}};void diaodu(work *w,ins * i,int numofins){ for(int j=0;j<numofins;j++){long int tempofk;long int a =i[j].getpage();for(int k=0;k<7;k++) //7是页表的页数if(w[k].getPage()!=a)continue;else{tempofk=k;break;}if(w[tempofk].getsym()==1)cout<<"绝对地址："<<w[tempofk].getinum()*128+i[j].getunit()<<" "<<"磁盘地址为："<<w[tempofk].getonum()<<" "<<"操作为："<<i[j].getope()<<endl;else cout<<"*"<<"发生缺页中断"<<endl;}}int main(){ins*INS=new ins[12];INS[0].setope ("+");INS[0].setpage(0);INS[0].setunit(70);INS[1].setope ("+");INS[1].setpage(1);INS[1].setunit(50);INS[2].setope ("×");INS[2].setpage(2);INS[2].setunit(15);INS[3].setope ("存"); INS[3].setpage(3);INS[3].setunit(21);INS[4].setope ("取"); INS[4].setpage(0);INS[4].setunit(56);INS[5].setope ("-");INS[5].setpage(6);INS[5].setunit(40);INS[6].setope ("移位"); INS[6].setpage(4);INS[6].setunit(53);INS[7].setope ("+");INS[7].setpage(5);INS[7].setunit(23);INS[8].setope ("存"); INS[8].setpage(1);INS[8].setunit(37);INS[9].setope ("取"); INS[9].setpage(2);INS[9].setunit(78);INS[10].setope ("+"); INS[10].setpage(4);INS[10].setunit(1);INS[11].setope ("存"); INS[11].setpage(6);INS[11].setunit(84);work*W =new work[7]; ifstream in("g://operate1.txt");long int p;int s;long int i;long int o;for(int jj=0;jj<7 ;jj++){in>>p;in>>s;in>>i;in>>o ;W[jj].setPage(p);W[jj].setsym(s);W[jj].setinum(i);W[jj].setonum(o);}diaodu(W,INS,12);}五．结果显示操作系统实验二〔第二题〕一．用先进先出〔FIFO〕九．程序清单/ 操作系统实验二.cpp : 定义控制台应用程序的入口点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断
1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理
2．思想：
装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。
因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1”
3．要求及方法：
①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。
当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。
当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。
模拟地址转换流程见图1。
②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。
因此可以用一个数组来表示（或构成）页号队列。
数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。
P[0]，P[1]，P[2]，…，P[m-1]
它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1
用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行：
P[K]：=要装入的新页页号
K：=(k+1)mod m
在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。
按流程控制过程如下：
提示：输入指令的页号和页内偏移和是否存指令⎩⎨
⎧
0 1非存指令存指令，若d 为-1则结束，否则进
入流程控制过程，得P 1和d ，查表在主存时，绝对地址=P 1×1024+d
③ 假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。
系统为该作业分配了4个页架，且该作业的第0页至第3页已装入内存，其余3页未装入主
依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。
④ 为进一步考察程序的执行，可自行确定若干组指令，运行程序，核对执行结果。
4．书写实验报告：
① 实验题目；
② 程序中所用的数据结构及说明； ③ 源程序并附上必要的说明；
④ 按照指令的执行序列，打印输出结果：绝对地址或调出、调入的页号。
图1 模拟算法流程。