控制器部分习题解答
解决方案:为了压缩指令字的长度，微指令周期中互斥的微指令信号必须组合成一个小组进行分组解码。
经过分析，(e，f，h)和(b，I，j)可以分别形成两组或两个场，然后解码得到六个微指令信号，剩下的四个微指令信号a，c，d，g可以直接控制。整个控制域组成如下:
01 c 01 b直接控制10 F10 I a c d g 11g 11j×××××××4位。2位、2位、5位(11分钟)算术单元的结构如图B5.2所示。R1、R2和R3是三个寄存器，a和b是两个三对一多路开关。路径的选择由AS0、AS1、BS0和BS1终端控制。例如，当BS0BS1 = 11时，选择R3，当BS0BS1 = 01时，选择R1？？算术逻辑单元是一种算术/逻辑单元S1S2是它的两个操作控制终端其功能如下:当
图B5.2
S1S2 = 00时，ALU输出= A
S1S2 = 01。当ALU输出= A+B S1S2 = 10，ALU输出= a–bs1s 2 = 11，ALU输出= A⊕B时，请设计微指令格式来控制算术单元的路径。
解决方案:采用水平微指令格式和直接控制模式。序列控制字段假定为4位。其中一个判别测试位是
2位2位3位1位3位AS0 AS1 S1 S2 BS0 BS1 LDR1，LDR2，LDR3 P μAR1，μAR2，μAR3 —————————————————————————————
————————————————————————————————————————————————————————————————————————————————————
当P = 1时，μAR3被修改以形成下一个微地址
6，(11分)计算机有以下部件:算术逻辑单元、移位器、主存储器、主存储器数据寄存器、主存储器地址寄存器、指令寄存器、通用寄存器、寄存器
(1)请将每个逻辑组件组成一个数据路径，并指示数据流方向(2)画出“加R1，(R2)+”指令的指令周期流程图。指令功能是(R1)+((R2))→R1红外R0 MBR移位器
PCR 1
alu Cr 2 m
dr3 MAR
图B6.2解决方案:(1)每个功能组件都连接到一个数据路径，如图所示:
移位器红外Pc R0 R1 R2 R3 MBRAU+1
MAR图B加法结果放在R1将当前指令地址发送到MAR
(个人电脑)→ MAR将当前指令提取到红外线。M→MBR→IR，(PC)+ 1 PC + 1，准备解码下一条指令(R 1)→ C①2 56+(R2)→②MAR M→MBR→D③
(C)+(D)→R1④
图B 6.5
(注):①:取R1操作数→C寄存器②:将地址发送至MAR(3)取出存储单元→D寄存器中的操作数④:加总数→R1图B8.2显示了一些微程序控制的微指令序列。图中的每个方框代表一条微指令。分支点A由指令寄存器IR5和IR6的两位决定，分支点B由条件码标志C决定目前，微程序的程序控制是通过断言来实现的。已知微地址寄存器的长度为8位，要求为:
(1)设计微指令字序列控制字段的格式以实现微指令序列(2)绘制微地址转移逻辑图
图B8.2解决方案:(1)假设微地址寄存器为8位长，则推断控制存储器容量为256个单元在给定的条件下，微程序有两个分支如果不考虑其他分支传输，则需要确定测试位P1和P2(直接控制)，因此序列控制字段总共有10位，其格式如下:a1表示微地址寄存器:
p12a1，a2？A8歧视字段下的地址字段
(2)的传输逻辑表达式如下:
A8 = P1 . ir6 . tia7 = P1 . ir5 . tia6 = p2 . c0 . ti
，其中ti是差拍脉冲信号在P1条件下，当IR6 = 1时，当TI脉冲到达时，微地址寄存器的位A8将被设置为“1”，从而将该位从“0”变为“1”如果IR6 = 0，A8的“0”状态保持不变，A7和A6的修改类似。
根据转移逻辑表达式，很容易画出转移逻辑电路图。
8和(11点)中央处理器的结构可由触发器强制端实现，如图9.1所示。有一个累加寄存器交流和一个状态条件寄存器。每个部分
之间的连接线表示数据路径，箭头表示信息传输的方向。
(1)表示图中四个寄存器的名称
(2)简要描述了从主访问到控制器的数据路径
(3)简要描述了算术单元和主存储器之间数据存储/检索访问的数据路径
图B9.1
解决方案:
(1)a是数据缓冲寄存器DR，B是指令寄存器IR，C是主存储器地址寄存器，D是程序计数器PC(2)主存储器M →缓冲寄存器DR →指令寄存器IR →操作控制器(3)内存读取:M →DR →ALU →AC内存写入:AC →DR →M 9，(11点)今天有4个流水线阶段，分别完成取值、指令解码和取值、操作和结果发送4个步骤。
现在假设完成每一步操作的时间分别为100纳秒、100纳秒、80纳秒和50纳秒请问:(1)装配线的运行周期是多少？
(2)如果两个相邻指令之间发生数据相关，并且没有在硬件上采取措施，那么对于第二个指令，
将延迟多长时间
(3)如果硬件设计得到改进，至少会延迟多长时间？解决方案(1)流水线的操作时钟周期T是根据四步操作中最长的时间来考虑的，因此
t=100ns。
(2)两条指令存在数据相关冲突:添加R1、R2、R3；R2+R3->R1 SUB R4，R1，R5；R1-R5->R4
两条指令在流水线中执行，如下表所示:时钟1指令ADDsub if 2 id if 3 ex id 4 WB ex 5 6 WB 7
ADD指令在时钟4将结果写入寄存器文件(R1)，但SUB指令在时钟3读取寄存器文件(R1)。本来ADD指令应该先写到R1，SUB指令应该以后读到R1，结果变成SUB指令应该先读到R1，ADD指令应该以后写到R1，这样两个指令之间就发生了数据关联。如果在硬件上没有采取措施，第二指令SUB应该延迟至少2个操作时钟周期(2×100ns)。(3)如果硬件得到改进(采用旁路技术)，可以延迟1个工作时钟周期(100ns)。10，(11分钟)在流水线CPU中，从取指令到执行结束的任务被分成一系列子任务，每个子任务在流水线的每个进程段中同时执行，从而使流水线CPU具有更强大的数据吞吐能力请用时空图方法来证明这个结论的正确性。
解决方案:假设指令周期包括四个子过程:指令提取(IF)、指令解码(ID)、操作(EX)和结果写回(WB)。每个子过程称为过程段(Si)。因此，管道由一系列串联的过程段组成在统一时钟信号的控制下，数据从一个过程段流向相邻的过程段
S1 S2 S3 S4输入→输出中频→输入输出
图B18.4
图B18.4(B)显示非流水线CPU的时空图因为
不能开始下一条指令，直到前一条指令的所有四个子过程都被执行，所以每四个时间单位只有一个输出结果，即一条指令的执行结束。图B18.4(C)显示了非流水线CPU的时空图由于前一条指令和下一条指令的四个过程可以在时间上重叠执行，所以当流水线完全加载时，每个单位时间可以输出一个结果，即执行一条指令。通过比较
，发现流水线型CPU在8个单位时间内执行5条指令，而非流水线型CPU只执行2条指令，因此流水线型CPU具有更强的数据吞吐能力在流水线中，输入任务被分成一系列子任务，每个子任务在流水线的每个进程段中同时执行，从而使流水线具有更强大的数据吞吐量能力。请用定量分析来证明这个结论的正确性。解决方案:衡量并行处理器性能的一个有效参数是数据带宽(最大吞吐量)，它被定义为每单位时间可以产生的最大操作结果数。
让P1成为总延迟为T1的非流水线处理器，因此其带宽为1/T1还假设Pm等于P1 m段中流水线处理器的延迟时间Tr，因此Pm的带宽是1/(Tc+Tr)如果Pm是通过将P1分成具有相同延迟T1≈mTc的几个段而形成的，则P1的带宽接近1/mTc，因此，当满足mTc>Tc+Tr时，Pm具有比P1更大的带宽
控制器的一些练习回答了
1，选择题
1，下面描述中正确描述的句子是:_ _ _ _ _(a，D)
A在同一中央处理器周期中，可以并行执行的微操作称为兼容微操
作b在同一中央处理器周期中，不能并行执行的微操作称为兼容微操作c在同一中央处理器周期中，可以并行执行的微操作称为排斥微操作D在同一中央处理器周期中，不能并行执行的微操作称为排斥微操作2。流水线式中央处理器由一系列被称为“段”的处理线组成。与具有m个并行组件的CPU相比，m段流水线CPU______(一)
A具有相同水平的吞吐能力b不具有相同水平的吞吐能力c吞吐能力大于前吞吐能力d吞吐能力小于前吞吐能力
3，同步控制是_ _ _ _ _ _(C)
A仅适用于中央处理器控制模式b仅适用于外围设备控制模式C由统一定时信号控制模式d所有指令具有相同的执行时间模式4。在微程序控制器中，机器指令和微指令之间的关系是_ _ _ _ _ _每个机器指令由微指令
执行。每个机器指令由微指令编写的微程序解释。由每个机器指令组成的程序可以由微指令d执行。微指令由多个机器指令
5组成。由于CPU内部的运行速度很快，并且CPU访问主内存需要很长时间，因此机器周期通常由_ _ _ _ _ _指定。(一)
在主存储器中读取一个指令字的最小时间b在主存储器中读取一个数据字的最大时间c在主存储器中写入一个数据字的平均时间d在主存储器中读取一个数据字的平均时间6，指令周期指_ _ _ _ _ _
a中央处理器从主机访问指令的时间；执行一条指令的时间；
°C中央处理器从主存储器访问指令，加上执行指令的中央处理器时间。时钟周期时间；
7，跟踪指令在CPU中的后续地址的寄存器是_ _ _ _ _ _(B)
A主存储器地址寄存器B程序计数器c指令寄存器d状态条件寄存器8异步控制常用作其主控制方式(a)当在单一总线结构计算机中访问主存储器和外围设备时；在中央处理器控制下的微型计算机；由组合逻辑控制的中央处理器；微程序控制器；
9，微程序控制器，机器指令和微指令之间的关系是_ _ _ _ _ _每条机器指令由一条微指令执行；每个机器指令
B由用微指令编程的微程序解释和执行。由一条机器指令组成的程序可以由一条微指令执行；一条微指令由几条机器指令组成；
10，同步传输比异步传输具有更高的传输频率，因为同步传输_ _ _ _ _ _不需要响应信号；b总线长度短；
C与公共时钟信号同步；
D组件的访问时间相对较近。
11。在中央处理器中，设置了等待信号线。在内存周期的下降沿，中央处理器对等待线进行采样。请在下面的描述中选择正确的句子:_ _ _ _(c，D)
A如果等待线为高，它将不会在T2周期后进入T3周期并插入一个TW周期；双向时间段结束后，无论等待线路状态如何，都必须转移到T3时间段。在
TW周期结束后，只要等待线为低，继续插入TW周期，直到等待线变为高，然后切换到T3周期；
D有等待线，可以连接任意速度的内存和中央处理器，保证中央处
理器和内存连接时的时序协调。
12，操作控制器的功能是_ _ _ _ _ _(四)
A。产生定时信号b .从主c .解码器
D访问指令。从主机访问指令，解码指令操作码，并产生相关的操作控制信号来解释指令13的执行。描述流水线CPU的错误基本概念的句子是_ _ _ _ _ _(美国广播公司)
A。流水线CPU是一种基于空间并行性原理构建的处理器。流水线式中央处理器必须是RISC机c流水线式中央处理器必须是多媒体中央处理器
D。流水线式中央处理器是一种非常经济实用的时间并行技术。带有处理器的设备通常称为_ _ _ _ _ _设备(a)
199 a。智能b .交互式c .电信d .过程控制
2，填写问题
1，微编程技术是一种使用.方法设计b .的技术它具有规律性、可维护性和c _ _。(软件操作控制灵活性)
2。硬接线装置的设计方法是:先画出a . _ _ _ _ _的流程图，然后用B. _ _ _ _ _写一个综合的逻辑表达式，再用C. _ _ _ _ _等器件实现(a .指令周期b .布尔代数c .门电路和触发器)
3，中央处理器从a .中取出一条指令并执行它的总时间称为b. _ _由于各种指令的操作功能不同，各种指令的指令周期为c _ _ _(a .存储器b .指令周期c .不同)4 .今天的中央处理器芯片不仅包括定点运算单元和控制器，还包括a. _ _ _、b. _ _ _ _运算单元和C.
______管理和其他组件(a .高速缓存b .浮点c .存储)5。流水线式中央处理器是一种基于并行技术的处理器。目前，c _ _ _ _ _ _ _ _微处理器几乎无一例外地使用流水线技术(时间并行性，经济实用，高性能) 6。中央处理器至少有以下六种类型的寄存器。除了A. _ _ _ _寄存器、B. _ _ _ _计数器和C. _ _ _ _寄存器之外，它还应该有通用寄存器、状态条件寄存器和数据缓冲寄存器
7。硬连线控制器的基本思想是某个微操作控制信号是解码输出、解码信号和解码信号的逻辑函数。(指令操作码B .定时C .状态条件) 8，中央处理器周期也称为A . _ _ _ _ _ _；一个CPU周期包含几个
B. _ _ _ _ _任何指令的指令周期至少需要20个CPU周期(1)机器周期
(2)时钟周期(2)
9，RISC中央处理器是在克服CISC机器缺点的基础上发展起来的，它有三个基本要素:(1)有限的a. _ _ _ _(2)中央处理器配备了大量的总线；(3)强调c _ _ _的优化(简单指令系统、通用寄存器、指令流水线) 10。中央处理器从A _ _ _ _ _ _ and获取指令并执行它所花费的时间称为B______由于各种指令的操作功能不同，各种指令的时间总和也不同，但在流水线式的CPU中，我们应该努力实现C______
11。在中央处理器中，保存当前正在执行的指令的寄存器是A______，保存当前正在执行的指令的地址的寄存器是B______，保存由中央处理器访问的地址的寄存器是C______(一)指令寄存器ir b .程序计数器pc c .存储器地址寄存器AR)
12，并行处理技术已经成为计算机发展的主流。它可以推广到信息
处理的所有步骤和阶段，并有三种主要形式:平行；平行；平行(a)时间b .空间c .时间+空间)
3，应用问题
1，(11分)众所周知，某台机器采用微程序控制模式，其存储容量为512×48(位)，微程序在整个控制存储器中传输，控制微程序有4个条件，微指令采用水平格式，后续微指令的地址采用断言模式。如图所示，微指令字段区分地址字段←操作控制→ ←顺序控制→
(1)微指令中的三个字段应该分别是多少位？
(2)示出了对应于这种微指令格式的微程序控制器的逻辑框图。解决方案:(1)假设鉴别测试字段中的每一位都是鉴别标志，由于4个转换条件，该字段为4位(如果使用字段解码，则仅需要3位)，并且较低的地址字段为9位，因为控制容量为512个单位，并且微命令字段为(48–4-9)= 35位
(2)对应于上述微指令格式的微程序控制器的逻辑框图B1.2如下:其中微地址寄存器对应于下部地址字段，P字段是鉴别测试字段，控制字段是微指令的子部件，后两部分构成微指令寄存器地址传输逻辑的输入是指令寄存器OP码、每个状态条件和鉴别测试字段给出的鉴别标志(一位为1)。
的输出修改了微地址寄存器中的适当位数，从而实现了微程序的分支传输。
图B1.2
2，(11分钟)假设计算机的算术单元框图如图B2.2所示，其中ALU
是16位加法器(工作在高电平)，s a和SB是16位锁存器，四个通用寄存器由D触发器和O端输出组成。其读写控制如下表所示:
写控制读控制
W W A0 W A1 R0 RA0 RA1选择
1 0 0 R0 1 0 R0
1 0 1 R1 1 0 1 R1
1 1 0 R
2 1 1 1 0 R2
1 1 R3 1 R3
0 x 0 x不写不读
(2)绘制加法和减法微指令程序流程图解决方案:
的每个字段有以下含义:F1-读取RO-R3选择控制F2-写R0-R3选择控制F3-进入服务协议的控制信号F4——进入SB的控制信号
F5-用于开启非反相三态门的控制信号LDALU
F6-打开反相三态门的控制信号LDALU，并将加法器的最低位递增1F7锁存开关清除复位信号
F8-微程序结束，机器指令的控制信号被传送。R-寄存器读命令w-寄存器写命令
(2)ADD、SUB两条指令微程序流程图如图B2.3所示
图B2.3
3，(11点)图B3.1处理器逻辑图，有两条独立总线和两条独立存储器众所周知，指令存储器IM的最大容量是16384个字(字长18位)，
数据存储器DM的最大容量是65536个字(字长16位)每个寄存器都有“Rin”和“Rout”控制命令，但图中未显示。
图B3.1
设置处理器格式为
17 10 9 0 OP X相加指令可以写成“相加X(R1)”它的功能是(AC0)+((Ri)+X)→AC1，其中((Ri)+X)部分通过寻址指向数据存储器，Ri现在被当作R1尝试绘制从取指令开始到执行结束的ADD指令的操作序列图，说明基本操作步骤和相应的微操作控制信号。
解决方案:加法指令“ADD X(Ri)”是隐式指令，其中一个操作数来自AC0，另一个操作数在数据存储器中。地址由通用寄存器的内容(Ri)加上指令格式中的x值决定，可视为索引
寻址因此，指令周期的操作流程如图B3.4所示:相应的微操作控制信号列于框图之外。图B3.4图B3.5
4，(11分)一台计算机有8条微指令i1-i8，每条微指令包含微指令控制信号如下表所示
，a-j分别对应10种不同的微指令信号假设微指令的控制字段只有8位，
请安排微指令控制字段的格式
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... 【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 【程序3】 题目：打印出1000以内所有的"水仙花
数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。 1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。 【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 1.程序分析：(a>b)?a:b这是条件运算符的基本例子。 【程序6】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。 【程序7】
实验报告 课程名称操作系统原理实验名称虚拟页式管理 姓名学号专业班级网络 实验日期成绩指导教师赵安科 （①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议） 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（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页未装入主 依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。
四、计算题 1某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 则逻辑地址0A5C（H）所对应的物理地址是什么？要求：写出主要计算过程。 1. 解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件用户编程空间共32个页面”可知页号部分占5位；由每页为1KB” 1K=210,可知内页地址占10位。由内存为16KB'，可知有16块，块号为4位。 逻辑地址0A5C（ H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的 分析，下划线部分为页内地址，编码000 10 ”为页号，表示该逻辑地址对应的页号为2o 查页表，得到物理块号是11（十进制），即物理块地址为：10 11,拼接块内地址10 0101 1100, 得10 1110 0101 1100 ，即2E5C（ H）o 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 共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2o 3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、 20K、200K o若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？ 空闲分区表
我先给你一些VF的例题看看吧！ Vfp--程序设计典型例题 Vfp题库：程序设计基础典型例题 [例1] 在（）窗口中可以控制列表框内显示的变量种类。 A.跟踪窗口 B.监视窗口 C.局部窗口 D.调动堆栈窗口 分析：局部窗口用于显示模板程序中的内存变量，并显示它们的名称.当前取值的类型。它可以控制在列表内显示的变量类型。 答案c 例2下面选项中关于ACCEPT命令说法错误的是（） A.ACCEPT命令格式是：ACCEPT[<字符表达式>] TO<内存变量> B.该命令只接收字符串,但是用户在输入字符串时,必须要加上定界符 C如果不输入任何内容直接按回车键,系统就会把空串赋给指定的内存变量 D如果选用<字符表达式>,那么系统就会首先显该表达式的值,作为提示信息 分析:该命令只接收字符串,但用户在输入时不需要加定界符;否则,系统会把定界符当作字符串的一部分输出. 答案:B 例3下列关于过程的说法中不正确的是 A.过程文件可以放在任何程序文件代码的后面,也可以保存在称为过程文件的单独文件里 B.过程文件只包含过程,这些过程只能被过程文件调用 C.如果需要打开多个过程文件,可以在调用过程语句中加ADDITVE,那么在打开过程文件时, 并不关闭原先已打开的过程文件 D.关闭个别过程文件的命令格式是:RELESE PROCEDURE<过程文件> 分析:过程文件只包含过程,这些过程可以被任何其它程序调用.命令格式SETPOCEDURE TO[<过程文件>][ADDITIVE]就可以打开多个过程文件.当使用不带任何文件名的SET PROCEDURE TO命令时,将会关闭所有的过程文件,使用命令RELEASE PROCEDURE<过程文件>时,将关闭指定的过程文件. 答案:B 例4 在一个程序定义了的一些变量,选出局部变量( ) 1.PRG PUBLIC aI LOCAL a2,a3 SCORE'B'TO a4 LOCATE a5 A.a1 B.a2,a3 C.a4 D.a5 分析:A是公共变量,C是私有变量,D的命令和LOCA TE相似,但不存在这样定义变量的命令.只有B才是定义了两个局部变量. 答案:B 例5 不需要先建立就可以使用的变量是( ) A.局部变量 B.公共变量 C.私有变量 D.数组 分析:私有变量是指在程序中直接使用,由系统自动隐含建立的变量.即没有通过PUBLIC 或
行程问题之相遇追及一：直线上的相遇追及 相遇： 追及： ! 二、环形跑道上的相遇追及
三、时钟问题》 四、比例解行程 五、s-t图初探{
关键词：借助线段图理解题意 一、直线上相遇追及问题 （1）、中点相遇问题以及灵活使用公式解题 例题1：甲乙两辆汽车同时从东西两地相向开出，甲车每小时行56千米，乙车每小时行驶48千米，两车在距离中点32千米处相遇。东西两地相距多少千米 边讲边练：下午放学时，小红从学校回家，每分钟走100米，同时，妈妈也从家里出发到学校去接小红，每分钟走120米，两人在距中点100米的地方相遇，小红家到学校有多少米 ： 例2：快车和慢车同时从甲乙两地相向开出，快车每小时行40千米，经过3小时快车已驶过中点25千米，这时快车和慢车还相距7千米。慢车每小时行多少千米
边讲边练：兄弟二人同时从学校和家中出发，相向而行，哥哥每分钟行129米，5分钟后哥哥已经超过中点50米，这时兄弟二人还相距30米，弟弟每分钟行多少米 | 例3：甲乙二人上午8时从东村骑车到西村去，甲每小时比乙快6千米，中午12时甲到西村后立即返回东村，在距西村15千米处遇到乙，求东西两村相距多少千米
边讲边练：甲乙二人上午7时同时从A地区B地，甲每小时比乙快8千米，上午11时甲到达B地后立即返回，在距B地24千米处与乙相遇，求A，B两地相距多少千米 ! 例4：一辆汽车从甲地开往乙地，要行360千米，开始按计划以每小时45千米的速度行驶，途中汽车因故障修车2小时，因为要按时到达乙地，修好车后必须每小时多行30千米，问汽车是在离家底多元处修车的 边讲边练：小王家离工厂3千米，她每天骑车以每分钟200米的速度上班，正好准时到工厂，有一天，他出发几分钟后，因遇到熟人停车2分钟，为了准时到厂，后面的露必须每分钟多行100米，求小王是
习题四 3、何谓静态链接？何谓装入时动态链接和运行时的动态链接？ 答：(1) 静态链接。在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 (2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。 (3) 运行时动态链接。这是指对某些目标模块的链接，是在程序执行中需要该(目标)模块时，才对它进行的链接。 6、为什么要引入动态重定位？如何实现？ 答：（1）在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻接，也无法把该程序装入内存。这种不能被利用的小分区称为“零头”或“碎片”。为了消除零头所以要引入动态重定位。 （2）在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序(数据)在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。 14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。 答：1) 方便编程 通常，用户把自己的作业按照逻辑关系划分为若干个段，每个段都是从0 开始编址，并有自己的名字和长度。因此，希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。
第3章 习题与思考题 3-1 什么是控制器的控制规律？控制器有哪些基本控制规律？ 解答： 1）控制规律：是指控制器的输出信号与输入偏差信号之间的关系。 2）基本控制规律：位式控制、比例控制、比例积分控制、比例微分控制和比例积分微分控制。 3-2 双位控制规律是怎样的？有何优缺点？ 解答： 1）双位控制的输出规律是根据输入偏差的正负，控制器的输出为最大或最小。 2）缺点：在位式控制模式下，被控变量持续地在设定值上下作等幅振荡，无法稳定在设定值上。这是由于双位控制器只有两个特定的输出值，相应的控制阀也只有两个极限位置，总是过量调节所致。 3）优点：偏差在中间区内时，控制机构不动作，可以降低控制机构开关的频繁程度，延长控制器中运动部件的使用寿命。 3-3 比例控制为什么会产生余差？ 解答： 产生余差的原因：比例控制器的输出信号y 与输入偏差e 之间成比例关系： e K y p = 为了克服扰动的影响，控制器必须要有控制作用，即其输出要有变化量，而对于比例控制来讲，只有在偏差不为零时，控制器的输出变化量才不为零，这说明比例控制会永远存在余差。 3-4 试写出积分控制规律的数学表达式。为什么积分控制能消除余差？ 解答： 1）积分控制作用的输出变化量y 是输入偏差e 的积分：?=edt T y 1 1
2）当有偏差存在时，输出信号将随时间增大（或减小）。当偏差为零时，输出停止变化，保持在某一值上。因而积分控制器组成控制系统可以到达无余差。 3-5 什么是积分时间？试述积分时间对控制过程的影响。 解答： 1）? =edt T y 11 积分时间是控制器消除偏差的调整时间，只要有偏差存在，输出信号将随时间增大（或减小）。只有当偏差为零时，输出停止变化，保持在某一值上。 2） 在实际的控制器中，常用积分时间Ti 来表示积分作用的强弱，在数值上，T i =1／K i 。显然，T i 越小，K i 就越大，积分作用就越强，反之亦然。 3-6 某比例积分控制器输入、输出范围均为4～20mA ，若将比例度设为100%、积分时间设为2min 、稳态时输出调为5mA ，某时刻，输入阶跃增加0.2mA ，试问经过5min 后，输出将由5mA 变化为多少？ 解答： 由比例积分公式：??? ? ??+=?edt T e P y 111分析： 依题意：%1001==p K p ，即K p =1, T I = 2 min , e ＝＋0.2； 稳态时：y 0＝5mA ， 5min 后：mA edt T e P y y )7.05()52.02 12.0(151110±=??±±?+=???? ??++ =? 3-7 比例控制器的比例度对控制过程有什么影响？调整比例度时要注意什么问题？ 解答：P74 1）控制器的比例度P 越小，它的放大倍数p K 就越大，它将偏差放大的能力越
程序设计典型例题解析(2)
典型例题解析（2） 一、填空题 1．以顺序输入模式打开“c:\source1.txt”文件的命令是（1）；以输出方式打开“c:\source2.txt”文件的命令是（2）。 分析：Print # 语句用于将把数据写入文件中。Print语句格式为： Open 文件名 [For模式] As [#] 文件号 “For 模式”为指定打开文件的模式是数据的输入模式还是输出模式。 结论：答案应为：（1）Open "c:\source1.txt" For Input As #1 （2）Open "c:\source2.txt" For Output As #2 2.在Visual Basic中，文件系统控件包括（1）、（2）和文件列表框（FileListBox）。三者协同操作可以访问任意位置的目录和文件，可以进行文件系统的人机交互管理。 分析：在Visual Basic中，文件系统控件包括驱动器列表框（DriveListBox）、目录列表
框（DirListBox）和文件列表框（FileListBox）。驱动器列表框可以选择或设置一个驱动器，目录列表框可以查找或设置指定驱动器中的目录，文件列表框可以查找指定驱动器指定目录中文件信息，三者协同操作可以访问任意位置的目录和文件，可以进行文件系统的人机交互管理。 结论：答案应为：（1）驱动器列表框（DriveListBox）（2）目录列表框（DirListBox） 3．每次重新设置驱动器列表框的Drive属性时，都将引发（1）事件。可在该事件过程中编写代码修改目录列表框的路径，使目录列表框内容随之发生改变。 分析：在Visual Basic中，每次重新设置驱动器列表框的Drive属性时，都将引发Change事件。可在Change事件过程中编写代码修改目录列表框的路径，使目录列表框内容随之发生改变。驱动器列表框的默认名称为Drive1，其Change事件过程的开头为Drive1_Change()。 结论：答案应为：（1）Change 4．目录列表框用来显示当前驱动器下目录
追及问题 课时一初步理解追及问题 一、导入 今天我们来学习行程问题当中的追及问题，它属于同向运动中的一种，下面我们就通过一个例子来给大家讲叙怎样解决追及问题。例：兔子在狗前面150米，一步跳2米，狗更快，一步跳3米，狗追上兔子需要跳多少步？我们知道，狗跳一步要比兔子跳一步远3—2=1（米），也就是狗跳一步可以追上兔子1米，现在狗与兔子相距150米，因此，只要算出150米中有几个1米，那么就知道狗跳了多少步追上兔子的。不难看出150÷1=150（步），这是狗跳的步数。这里兔子在前面跳，狗在后面追，它们一开始相差150米，这150米叫做“追及距离”；兔子每步跳2米，狗每步跳3米，它们每步相差1米，这个叫“速度差”；狗追上兔子所需的步数叫做“追及步数”有时是以秒、分钟、小时计算，则叫“追及时间”，像这种包含追及距离、速度差和追及时间（追及步数）三个量的应用题，叫做追及问题。 二、新课讲授 1、速度差：快车比慢车单位时间内多行的路程。即快车每小时比慢车多行的或每分钟多行的路程。 追及时间：快车追上慢车所用的时间。 路程差：快车开始和慢车相差的路程。 2．熟悉追及问题的三个基本公式：
路程差=速度差×追及时间； 速度差=路程差÷追及时间； 追及时间=路程差÷速度差 3．解题技巧：在理解行驶时间、地点、方向等关系的基础上画出线段图，分析题意思，寻找路程差及另外两个量之间的关系，最终找到解答方法。 三、例题分析 例1 甲、乙两人相距150米，甲在前，乙在后，甲每分钟走60米，乙每分钟走75米，两人同时向南出发，几分钟后乙追上甲？ 思路分析：这道问题是典型的追及问题，求追及时间，根据追及问题的公式： 追及时间=路程差÷速度差 150÷（75-60）=10（分钟） 答：10分钟后乙追上甲。 例 2 骑车人与行人同一条街同方向前进，行人在骑自行车人前面
1、加法练习程序：由用户通过键盘输入加数和被加数，程序显示加法式子，用户通过键盘作答后，程序给出正确与错误提示信息。要求：利用C的选择语句if条件语句或switch 开关语句，键盘输入数据前，程序会出被输入数据的信息提示。 #include
页式虚拟存储管理中地址转换和缺页中断 一．实验目的 （1）深入了解存储管理如何实现地址转换。 （2）进一步认识页式虚拟存储管理中如何处理缺页中断。 二．实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三．实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域，叫内存页面，内存的分配以“页”为单位，一个程序可以占用不连续的页面，逻辑页面的大小和内存页面的大小相同，内外存的交换也以页为单位进行，页面交换时，先查询快表，若快表中找不到所需页面再去查询页表，若页表中仍未找到说明发生了缺页中断，需先将所需页面调入内存再进行存取。 四．实验部分源程序 #define size 1024//定义块的大小，本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include
追及问题 课时一初步理解追及问题一、导入今天我们来学习行程问题当中的追及问题，它属于同向运动中的一种，下面我们就通过一个例子来给大家讲叙怎样解决追及问题。米，狗追32例：兔子在狗前面150米，一步跳米，狗更快，一步跳3我们知道，狗跳一步要比兔子跳一步远上兔子需要跳多少步？ 米，现在狗与兔子相距12=1（米），也就是狗跳一步可以追上兔子—米，那么就知道狗跳了多150米，因此，只要算出米中有几个1150 1=150（步），这是狗跳的步数。少步追上兔子的。不难看出150÷米米，这150这里兔子在前面跳，狗在后面追，它们一开始相差150米，它们每步相差3叫做“追及距离”；兔子每步跳2米，狗每步跳；狗追上兔子所需的步数叫做“追及步数”米，这个叫“速度差”1，像这种包含追及有时是以秒、分钟、小时计算，则叫“追及时间”距离、速度差和追及时间（追及步数）三个量的应用题，叫做追及问题。 二、新课讲授、速度差：快车比慢车单位时间内多行的路程。即快车每小时比慢1 车多行的或每分钟多行的路程。追及时间：快车追上慢车所用的时间。路程差：快车开始和慢车相差的路程。 2．熟悉追及问题的三个基本公式：1 路程差=速度差×追及时间； 速度差=路程差÷追及时间；
追及时间=路程差÷速度差 3．解题技巧：在理解行驶时间、地点、方向等关系的基础上画出线段图，分析题意思，寻找路程差及另外两个量之间的关系，最终找到解答方法。 三、例题分析 例1 甲、乙两人相距150米，甲在前，乙在后，甲每分钟走60米，乙每分钟走75米，两人同时向南出发，几分钟后乙追上甲？ 思路分析：这道问题是典型的追及问题，求追及时间，根据追及问题的公式： 追及时间=路程差÷速度差 150÷（75-60）=10（分钟） 答：10分钟后乙追上甲。 例2 骑车人与行人同一条街同方向前进，行人在骑自行车人前面2
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）
A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）
大学经典C语言编程试 题
1.输入两个正整数，m和n，求其最大公约数和最小公倍数。 #include<> void main() { int hcf(int,int); /*函数声明*/ int lcd(int,int,int); /*函数声明*/ int u,v,h,l; printf("Please ｉｎｐｕｔ two numbers:\n"); scanf("%d,%d",&u,&v); h=hcf(u,v); l=lcd(u,v,h); } int hcf(int u,int v) { int t,r; if(v>u) {t=u;u=v;v=t;} while((r=u%v)!=0) {u=v;v=r;} return(v); } int lcd(int u,int v,int h) { return(u*v/h); } 2.输入一行字符，分别统计出其中字母、空格、数字和其他字符的个数。 #include<> int letter,digit,space,others; void main() { void count(char[]); char text[80]; printf("Please ｉｎｐｕｔ string:\n"); gets(text); printf("string:\n"); puts(text); letter=0; digit=0; space=0; others=0; count(text); printf("letter:%d,digit:%d,space:%d,others:%d\n",letter,digit,space,others); } void count(char str[]) {
实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（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。 按流程控制过程如下：
第3章（大本）习题解答 一、填空 1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。 2．使用覆盖与对换技术的主要目的是 提高内存的利用率 。 3．存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。 4．地址重定位可分为 静态重定位 和 动态重定位 两种。 5．在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。 6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。 7．静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。 8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。 9．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。 10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。 11．在段页式存储管理中，每个用户作业有一个 段 表，每段都有一个 页 表。 二、选择 1．虚拟存储器的最大容量是由 B 决定的。 A ．内、外存容量之和 B ．计算机系统的地址结构 C ．作业的相对地址空间 D ．作业的绝对地址空间 2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。 A ．7 B ．8 C ．9 D ．10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。 1 2 3 4 1 2 5 1 2 3 4 5 6 页面走向→ 3个内存块→缺页计数→ 图3-1 选择题2配图 3．系统出现“抖动”现象的主要原因是由于 A 引起的。 A ．置换算法选择不当 B ．交换的信息量太大 C ．内存容量不足 D ．采用页式存储管理策略 4．实现虚拟存储器的目的是 D 。 A ．进行存储保护 B ．允许程序浮动 C ．允许程序移动 D ．扩充主存容量
1.逆序输出正三位数 #include
double c=(a+b)/2.0; /* scanf("%d",&amount); 这是注释，我随便放的，没意义 int change=amount-price;*/ printf("%d和%d的平均值是%f\n",a,b,c); return 0; } 4.写出程序的输出： int i=1; switch ( i/3 ) { case 0: printf("zero"); case 1: printf("one"); case 2: printf("two"); } 正确答案是：zeroonetwo。 5.水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如：153 = 13 + 53+33。本题要求编写程序,计算所有N位水仙花数。 输入格式： 输入在一行中给出一个正整数N（3<=N<=7）。 输出格式： 按递增顺序输出所有N位水仙花数，每个数字占一行。 输入样例： 3 输出样例： 153 370 371 407
一．实验内容 模拟请求页式存储管理中硬件的地址转换和缺页中断处理 二．实验原理 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1”表示修改过，否则为“0”表示未修改过。页表格式如下： 页号 标志 页架号 修改标志 在磁盘上位置 三．要求及方法： ① 设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图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则结束，否则进
第七章习题解答 一、填空 1．一个操作系统的可扩展性，是指该系统能够跟上先进计算技术发展的能力。 2．在引入线程的操作系统中，线程是进程的一个实体，是进程中实施调度和处理机分派的基本单位。 3．一个线程除了有所属进程的基本优先级外，还有运行时的当前优先级。 4．在Windows 2000中，具有1~15优先级的线程称为可变型线程。它的优先级随着时间配额的用完，会被强制降低。 5．Windows 2000在创建一个进程时，在内存里分配给它一定数量的页帧，用于存放运行时所需要的页面。这些页面被称为是该进程的“工作集”。 6．Windows 2000采用的是请求调页法和集群法相结合的取页策略，把页面装入到内存的页帧里的。 7．分区是磁盘的基本组成部分，是一个能够被格式化和单独使用的逻辑单元。 8．MFT是一个数组，是一个以数组元素为记录构成的文件。 9．只要是存于NTFS卷上的文件，在MFT里都会有一个元素与之对应。 10．在Windows 2000的设备管理中，整个I/O处理过程都是通过I/O请求包（IRP）来驱动的。 二、选择 1．在引入线程概念之后，一个进程至少要拥有D 个线程。 A． 4 B．3 C．2 D．1 2．在Windows 2000中，只有A 状态的线程才能成为被切换成运行状态，占用处理器执行。 A．备用B．就绪C．等待D．转换 3．Windows 2000是采用C 来实现对线程的调度管理的。 A．线程调度器就绪队列表 B．线程调度器就绪队列表、就绪位图 C．线程调度器就绪队列表、就绪位图、空闲位图 D．线程调度器就绪队列表、空闲位图 4．在Windows 2000里，一个线程的优先级，会在A 时被系统降低。 A．时间配额用完B．请求I/O C．等待消息D．线程切换5．在单处理机系统，当要在进程工作集里替换一页时，Windows2000实施的是B 页面淘汰策略。 A． FIFO（先进先出）B．LRU（最近最久未用） C．LFU（最近最少用）D．OPT（最优） 6．在页帧数据库里，处于下面所列A 状态下的页帧才可以变为有效状态。 A．初始化B．备用C．空闲D．修改7．当属性值能够直接存放在MFT的元素里时，称其为B 。 A．非常驻属性B．常驻属性C．控制属性D．扩展属性8．在NTFS文件系统中，文件在磁盘上存储时的物理结构是采用C 的。 A．连续式B．链接式C．索引式D．组合式9．在Windows 2000的设备管理中，I/O请求包（IRP）是由D 建立的。 A．用户应用程序B．文件系统驱动程序 C．设备驱动程序D．I/O管理器
１.逆序输出正三位数 #ｉncludｅ
double c=(a+b)/2.0； /*scａnｆ（"％d",＆ａmount)； 这是注释,我随便放的，没意义 ｉnt cｈanｇｅ=amoｕｎｔ－prｉｃe;＊／ prｉntf("％ｄ和%d的平均值是％ｆ\n",a,b,ｃ); ｒeturn０; } 4．写出程序的输出： int i=１; switch(i/３)｛ cａse0:ｐrintｆ("zｅro"）; caｓe1：ｐriｎtf(＂one＂）; case2:printｆ("two"); } 正确答案是:zeｒｏｏnetｗｏ。 5.水仙花数是指一个Ｎ位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如：153 = 13 + 53+33。本题要求编写程序,计算所有N位水仙花数。 输入格式： 输入在一行中给出一个正整数N(３<=N<=7)。 输出格式: 按递增顺序输出所有N位水仙花数,每个数字占一行。 输入样例: 3 输出样例: 15３ 370 371 ４０７