43．当—个进程从_____运行态___变成等待态或进程完成后被撤消时都会产生___进程切换_____过程。
(三)简答题 1．什么是多道程序设计系统?
2．多道程序设计系统中应注意些什么?
3．多道程序设计从哪几方面提高系统的效率?
4．什么是进程?为什么要引入进程的概念?
5．简述进程的三种基本状态及其变化情况．
6进程与程序有何区别?
7．进程由哪三部分组成?
8．操作系统根据什么控制和管理进程?为什么?
9、简述中断事件的类型。
10．中断装置如何判别发生自愿性中断还是强迫性中断?
11．中断事件的处理应做哪几件事?
12．什么叫交换PSW?
l3．进程优先数可以固定也可动态变化，说说动态变化的考虑因素。
14中断系统有何作用?
15进程调度有何功能?有哪些常用的调度算法?
(四)计算题
1．若程序PA和Pb单独执行时分别用Ta和Tb，TA＝1小时，Tb＝1.5小时，其中处理器工作时间分别TA＝18分钟,TB＝27分钟。如果采用多道程序设计方法，让PA,Pb并行工作，
假定处理器利用率达到50％，另加15分钟系统开销，请问系统效率能提高百分之几?
2．设有PA,PB，PC,Pd四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示： 进程 处理器时(秒) 优先数 ＰＡ ２０ ２ ＰＢ １５ ３ ＰＣ １０ ５ ＰＤ １２ ３
若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序．(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。
第四章 存储管理 练习题 (一)单项选择题
1．存储管理的目的是( ) A、方便用户 B．提高主存空间利用率 C．方便用户和提高主存利用率 D．增加主存实际容量
2为了实现存储保护，对共享区域中的信息( )。A．既可读，又可写 B．只可读，不可修改 C．能执行，可修改 D.既不可读,也不可写
3．单连续存储管理时，若作业地址空间大于用户空间，可用( )把不同时工作的段轮流装入主存区执行。 A对换技术 B．移动技术 c虚拟存储技术 D.覆盖技术 4把一个分区的存储管理技术用于系统时，可采用( )让多个用户作业轮流进入主存储器执行。 A．存储技术 B．对换技术 c．覆盖技术 D虚拟存储技术
5．动态重定位是在作业的( )中进行的。A．编译过程 B．装入过程 C．修改过程 D执行过程 6．( )要求存储分配时具有连续性。 A．固定分区存储管理 B．可变分区存储管理 c．段式存储管理 D．段页式存储管理
7．固定分区存储管理一般采用( )进行主存空间的分配。A.最先适应分配算法 B.最优适应分配算法 c.最坏适应分配算法 D.顺序分配算法 8．( )存储管理支持多道程序设计，算法简单，但存储碎片多。 A段式 B．页式 c．固定分区 D．段页式
9．固定分区存储管理中存储保护用( )关系式进行核对。 A.逻辑地址≤限长寄存器值 B．下限寄存器值≤绝对地址≤上限寄存器值 C.界限地址≤绝对地址≤主存最大地址 D．段内地址≤段表中对应段的限长
l0．提高主存利用率主要是通过( )实现的。 A．内存分配 B．内存保护 c．地址转换 D．内存扩充
11．( )判断到“逻辑地址＞限长寄存器值”时，形成—个“地址越界”的程序性中断事件。 A．一个存储分区管理 B．固定分区存储管理； c．可变分区存储管理 D．段式存储管理
12．可变分区存储管理时采用的地址转换公式为( )。 A．绝对地址＝界限寄存器值＋逻辑地址 B.绝对地址＝下限寄存器值＋逻辑地址 C.绝对地址＝基址寄存器值＋逻辑地址 D．绝对地址＝块号×块长÷页内地址
13．公式“绝对地址＝下限寄存器+逻辑地址”被用来在( )中做地址转换。 A．一个分区存储管理 B．固定分区存储管理 c．可变分区存储管理 D．页式存储管理
14．可变分区管理方式按作业需求量分配主存分区，所以( )。 A.分区的长度是固定 B．分区的个数是确定的 c．分区长度和个数都是确定的 D．分区的长度不是预先固定的，分区的个数是不确定的
15．( )存储管理不适合多道程序系统。A一个分区 B固定分区 C.可变分区 D．段页式 16．可变分区管理方式下( )分配作业的主存空间。A．根据一张主存分配表 B．根据一张已分配区表和一张空闲区表 c．根据一张“位示图”构成的主存分配表 D．由系统自由
17．可变分区常用的主存分配算法中不包括( )。A．最先适应分配算法 B．顺序分配算法 c．最优适应分配算法 D．最坏适应分配算法
18在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。 A．归还区有下邻空闲区 B．归还区有上邻空闲区 C．归还区有上、下邻空闲区 D．归还区无相邻空闲区 19．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合( )表示归还区有上邻空闲区。 A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝Ｓ
C．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足A、B、Ｃ任一条件 20．在可变分区方式管理主存时，采用移动技术能提高主存利用率，但不能移动( )的作业。 A．正在计算一个表达式的值 B．正在取主存中的数据准备计算 c．正在把计算结果写入主存 D．正在等待外围设备传输信息
21 ( )分配主存空间时根据由“位示图”构成的主存分配表。 A．一个分区的存储管理 B．固定分区存储管理 c．可变分区存储管理 D．页式存储管理
22．若用8个字(字长32位)组成的位示图来管理内存分配和去配，假定归还块号为100，则它在位示图中对应的位置是( )。 A．字号为3，位号为5 B．字号为4，位号为5 C．字号为3，位号为4 Ｄ．字号为4，位号为4
23．碎片现象的存在使( )。A．主存空间利用率降低 B．主存空间利用率提高 c．主存空间利用率得以改善 D．主存空间利用率不受影响
24．碎片的长度( )。 A．不可能比某作业要求的主存空间大 B．可能比某作业要求的主存空间大 c．在分页存储管理中，可能大于页 D．在段页式存储管理中，可能大于页 25．最优适应分配算法把空闲区( )。 A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表个 c．按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中
26．分页存储管理时，每读写一个数据，要访问( )主存。A．1次B．2次C．3次D．4次 27、段式存储管理中分段是由用户决定的，因此( )。Ａ．段内的地址和段间的地址都是连续的 B．段内的地址是连续的，而段间的地址是不连续的 c段内的地址是不连续的，而段间的地址是连续的 D段内的地址和段间的地址都是不连续的 28．( )实现了两种存储方式的优势互补。
A．固定分区存储管理 B．可变分区存储管理 C．页式存储管理 D段页式存储管理 29．采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程
序的执行往往具有( )。 A．顺序性 B．并发性 C局部性 D．并行性 30．可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。 A顺序分配算法
B．最先适应分配算法 c．最优适应分配算法 D．最坏适应分配算法
31．虚拟存储器的容量是由计算机的地址结构决定的，若cPu有32位地址，则它的虚地址
空间为( )字节。 A．2G B．4G C．100K D．640K 32．抖动是指( )。 A.使用机器时，造成屏幕闪烁的现象 B．刚被调出的页面又立即被装入所形成的频繁装入／调出的现象 c．系统盘有问题，造成系统不稳定的现象 D．由于主存分配不当，偶然造成主存不够的现象
33．( )不是页面调度常用算法。 A先进先出调度算法 B．后进先出调度算法 c．最近最少用调度算法 D．最近最不常用调度算法
34．在页面调度中，有一种调度算法采用堆栈方法选择( )A．最先装入主页的页 B．最近最少用的页 c．最近最不常用的页 D．最晚装入的页
35．缺页中断率与分配给作业的主存块数有关，据试验分析，对共有n页的作业，只能在分到( )块主存空间时才把它装入主存执行，此时系统获得最高效率。 A．1 B．[n／4] c [n／3] D．[n／2]
36．在段式存储管理中，( )。 A．段间绝对地址一定不连续 B段间逻辑地址必定连续 c．以段为单位分配，每段分配一个连续主存区 D每段是等长的
37．虚拟存储技术不能以( )为基础。A.分区存储管理 B．段式存储管理 C．页式存储管理 D．段页式存储管理
38．( )不适用于多道程序设计系统。 A．一个分区的存储管理 B．多个分区的存储管理 C．页式存储管理 D．段式存储管理
(二)填空题
l．＿＿＿可被处理器直接访问，但处理器不能直接访问辅助存储器。
2．二级存储方法是利用＿＿＿存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。
3主存储器分成＿＿＿和＿＿＿两部分。 4．用户区来存放用户的＿＿＿。
5．存储管理是对主存空间的＿＿＿进行管理。
6．存储管理的目的是尽可能地方便用户和＿＿＿ 。
7．存储管理时，系统必须建立一张＿＿＿，记录主存空间的分配情况。
8．用户程序中使用的是逻辑地址，而处理器执行程序时要按＿＿＿访问主存。 9．为了防止各作业＿＿＿和保护各区域内的信息不被破坏，必须实现＿＿＿． 10．存储保护工作由＿＿＿和＿＿＿配合实现。
11．程序执行时访问属于自己主存区域内的信息时既＿＿＿又＿＿＿。
12．若主存储器的容量为n个字节，则以＿＿＿编址时，其地址编号为０到＿＿＿． 13．每个用户都可认为自己的作业和数据可放在一组从＿＿＿地址开始的连续空间中，这种地址称为＿＿＿．
14．把逻辑地址转换成绝对地址的工作称为＿＿＿或＿＿＿。 1５.重定位的方式有两种，＿＿＿把作业的指令和数据地址在作业装入时全部转换成绝对地址；＿＿＿，则在每条指令执行时才做地址转换工作。 16．采用＿＿＿的系统支持“程序浮动”。
17＿＿＿的存储管理把用户作为一个连续的分区分配给一个作业使用。 18．采用＿＿＿，使主段常驻主存，其他段轮流装入主存的＿＿＿。 l 9．在分时系统中，分区存储管理采用＿＿＿技术，让多个用户作业轮流进入主存储器执行。 20．多分区的存储管理可采用＿＿＿方式或＿＿＿方式进行管理。