20. 在分页系统中的地址结构可分为 页号 和 页内偏移量 两部分；在分段系统中的地址结构，可分为 段号 和 段内位移量 两部分。（汤’178题9） 21. 在两级页表结构中，第一级是 页表目录 ，其中每一项用于存放相应的 页表首址 ，通常每个页表的长度为 一页（块） 。（汤’178题12，笔67－25）
22. 非虚拟存储管理方式最基本的特征是 一次性 。在动态分区存储管理方式中的另一个重要特征是 连续性 。在分段存储管理方式中的另一个特征是 离散性 。（汤’179题18）
23. 在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得 页表始址 ，第二次从内存中取得 物理块号 ，第三次从内存中取得 指令或数据 。（汤’179题19）
24. 在作业 装入 时进行的链接称为静态链接；在作业运行中 调用 时进行的链接称为动态链接。（汤’179题20）
25. 虚拟存储器的基本特征是 多次性 和 对换性 ，因而决定了实现虚拟存储器的关键功能是 请求调页（段） 和 段（页）置换 功能。（汤’179题21）
26. 为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还要有 地址变换机构 和 缺页（段）中断机构 的硬件支持。（汤’179题22）
27. 在请求调页系统中的调页策略有 预调页策略 ，它是以预测为基础的；另一种是 请求调页策略 ，由于较易实现，故目前用得较多。（汤’179题25） 三、问答题（笔67－25）
1. 在OS中实现虚拟所采用的关键技术是什么？并加以说明。（汤’164题9，解答参汤’203题9）
2. 在OS中为什么要引入进程概念？它会产生什么样的影响？（ZX一8例题1，汤’168题3，解答参汤’205问答题3，汤六60题5）
3. 在分时系统和实时系统中是否应设置作业调度？为什么？（汤’174题4，解答参汤’210问答题4）
4. 可通过哪些途径来提高内存利用率？（汤’180题22，解答参汤’214题22，汤六195题21）
5. 试全面比较连续分配和离散分配方式。（汤’180题23，解答参汤’215题23，汤六164题17）
6. 在实现虚拟存储器时的几个关键技术是什么？（汤’180题16，解答参汤’214题16，汤六194题5）
张顺全计算机操作系统模拟试题（二）答案
一、选择题（答案参前面试题红色数字、符号）（笔67－26） 二、填充题（答案参前面试题红字）（笔67－27～28） 三、问答题（笔67－28）
1. 答：在OS中实现虚拟功能所采用的关键技术，是“分时技术”。例如，将一台物理处理机虚拟为多台逻辑上的处理机，是靠多道程序分时地使用同一台物理处理机来实现的。微观上，该处理机在每一时刻只运行一道程序，它们分时地运行；然而宏观上，系统中却有几道程序在同时运行，从而给用户形成的感觉是，系统中同时有多台处理机在为其中的每一道程序服务，显然，用户所感觉到的处理机并不实际存在，故称为虚拟处理机。（汤’164题9，解答参汤’203题9）
2. 答：在OS中引入进程概念，是为了实现多个程序的共行（并发）执行。因为传统的程序
不能与其他程序并发执行，只有在为之建立进程后，才能与其他程序（进程）并发执行。并发执行的程序（即进程）是“停停走走”地执行，作为进程后，它有了PCB，在它“停下”时，可将运行的现场信息记录在其PCB中，待下次被调度执行时，可从PCB中恢复CPU现场而继续执行，这是传统的程序所做不到的。建立进程所带来的好处是，系统资源得以充分地利用，也提供了系统的吞吐量。但为创建进程也付出了一定的代价，包括⑴ 增加了空间开销：进程控制块及用于协调各进程运行的机构，需占用内存空间；⑵ 为进行进程间的切换、同步及通信等所付出的时间开销。（ZX一8例题1，汤’168题3，解答参汤’205问答题3，汤六60题5）
3. 答：由于纯分时系统最重要的目标是实现人－机交互，因此，该系统的所有作业都是由用户从键盘终端直接输入到内存，然后系统便立即为之建立进程并将该进程插入就绪队列。调度程序按照时间片轮转法，对个终端作业进行调度，保证了在一较短时间内，各终端作业都能被处理，从而实现了人－机交互。反之，如果将终端作业先送到外存输入井上再等待作业调度后，方才将作业调入内存，这将既不能保证人－机交互的及时性，同时也显然是多此一举（从终端送输入井，再转到内存）。可见，在分时系统中，不需设置作业调度。
在纯实时系统中，由于实时任务往往是其及时性要求更高的任务，它们常驻内存，因而不需作业调度。（汤’174题4，解答参汤’210问答题4）
4. 答：内存利用率不高，主要表现为以下四种形式（汤’180题22，解答参汤’214题22，汤六195题21）：
⑴ 内存中存在着大量的、分散的、难于利用的碎片。
⑵ 暂时或长期不能运行的程序和数据，占据了大量的存储空间。
⑶ 当作业较大时，内存只能装入少量作业，当它们被阻塞时，将使CPU空闲，从而也就降低了内存的利用率。
⑷ 内存中存在着重复的拷贝。
针对上述问题，可分别采用下述方法提高内存利用率： ⑴ 改连续分配方式为离散分配方式，以减小内存的零头。
⑵ 增加对换机制：将那些暂时不能运行的进程，或暂时不需要的程序和数据，换出至外存，以腾出内存来装入可运行的进程。
⑶ 引入动态连接机制：得程序在运行中需要调用某段程序时，才将该段程序由外存装入内存。这样可避免装入一些本次运行中不用的程序。
⑷ 引入虚拟存储器机制，使更多的作业能被装入内存，并使CPU更加忙碌。引入虚拟存储器机制，还可避免装入本次运行中不会用到的那部分程序和数据。
⑸ 引入存储器共享机制：允许一个正文段或数据段被若干个进程共享，以消减内存中的重复拷贝。
5. 答：从下述六方面对连续分配和离散分配进行比较（汤’180题23，解答参汤’215题23，汤六164题17）：
技术性能 连续分配 离散分配 ⑴ 大批量数据的存取速度 较快 较慢 ⑵ 机制的复杂性 较简单 较复杂 ⑶ 内存碎片 较大 较小 ⑷ 实现虚拟技术 较难 较易 ⑸ 实现共享 较难 较易 ⑹ 实现动态链接 较难 较易
6. 答：实现虚拟存储器的关键技术有以下两个（汤’180题16，解答参汤’214题16，汤六194题5）：
⑴ 请求调页（段）技术：指及时将进程所要访问的、不在内存中的页（段）调入内存。该功能是由硬件（缺页（段）中断机构）发现缺页（段）和软件（将所需页（段）调入内存）相配合实现的。
⑵ 置换页（段）技术：当内存中已无足够空间来装入即将调入的页（段）时，为了保证进程能继续运行，系统必须换出内存中的部分页（段），以腾出足够的内存空间。具体的置换操作并不复杂，其关键是应将哪些页（段）换出，亦即采用什么置换算法。
参考文献
1. <汤> 自考教材《计算机操作系统（第二版）》（1996年）（汤子瀛） 2. <汤六> 自考教材《计算机操作系统（1999年版）》（汤子瀛）
3. <汤G> 四川省高等教育自学考试委员会《计算机操作系统》自学考试大纲 4. <汤’> 《计算机操作系统辅导教材》（汤子瀛） 5. <笔66> 张顺全《计算机笔记66》 6. <笔67> 张顺全《计算机笔记67》
7.
8.
其后数字代表该文献页码。如：笔66－40，指张顺全《计算机笔记66》第40页。汤六237指自考教材《计算机操作系统（1996年版）》（汤子瀛）第237页。汤1－5、14指自考教材《计算机操作系统（第二版）》（汤子瀛）第1页第5行、第14行。ZX一2指自修园地高教自考指定教材配套资料之一《操作系统原理自学指导（修订本）》第2页。
（以上资料供绵阳创业学院98、99电子大专班自考用）
2000.06.06 2001.03.05 于绵阳
世界很大，风景很美；人生苦短，不要让自己在阴影里蜷缩和爬行。应该淡然镇定，用心灵的阳光驱散迷雾，走出阴影，微笑而行，勇敢地走出自己人生的风景！ 人们在成长与成功的路途中，往往由于心理的阴影，导致两种不同的结果：有些人可能会因生活的不顺畅怨天尤人，烦恼重重，精神萎靡不振，人生黯淡无光；有人可能会在逆境中顽强的拼搏和成长，历练出若谷的胸怀，搏取到骄人的成就。只有在磨难中成长和成功的人们，才更懂得生活，才更能体味出世态的炎凉甘苦，才更能闯出精彩的人生。 阴影是人生的一部分。在人生的阳光背后，有阴影不一定都是坏事。我们应该感激伤害过自己的人，是他们让你的人生与众不同；感激为难你的人，是他们磨炼了你的心志；感激绊倒你的人，是他们强化了你的双腿；感激欺骗你的人，是他们增强了你的智慧；感激蔑视你的人，是他们警醒了你的自尊；感激遗弃你的人，是他们教会了你该独立。 人生若要走向成功，有好多的阴影需要消除。 必须消除自卑的阴影：自卑，是人生的一大阴影。我们要以一种平和的心态对待自己。不要总把注意力始终停留在自己的短处上，你停留的时间越长，自卑心就越重，灰色的阴影就越多、越浓。 必须消除受挫的阴影：真正的强者，不但要学会在顺境中稳步前行，更重要的是学会消除逆境中的阴影。真正的强者，不会因幸运而沾沾自喜，固步自封，也不会因厄运而一蹶不振，昏昏庸庸，而应该从逆境中找到光亮，时时校准自己前进的目标和方向，一往直前，从从容容。 必须消除贪婪的阴影：知足者常乐，不知足者能进取，知足与不知足都蕴涵着辩证法的哲理。贪婪的人永不知足， 寡欲的人一身轻松。人世间，凡事都想求全，但凡事不可能求全；凡事都应知足，因为只有知足，才能开开心心，才能挣脱贪婪的缰绳。假如过于贪婪，只会加重人们的心理负担，使自己永远处于无尽的烦恼之中！ 必须消除无事生非的阴影：本来已经身家百万，你却奢求千万；本来已经儿女双全，你却奢求千金一对，成双儿男；本来已经事业有成，你还依然好高骛远。你贪欲无尽，你奢求无限；本是众人眼中的佼佼者，你却忧郁连连；本来圆圆满满，你却无事生非，庸人自扰，画牢自钻圈。你为何不能快快乐乐，阳光一点？！ 四季更替，不可改变；花开花落，顺其自然；月缺月圆，规律使然。若遇人生之阴影，要勇敢面对，积极消除。拥抱阳光，微笑向暖，你一定会快乐无限！
相关推荐：
loading