操作系统综合练习 第 21 页 共 28 页
20．假如你是一个软件工程师，设计一个文字处理程序，该程序可同时对一个文本进行编辑、打印、语法检查等。
（1）对该程序采用多线程模型还是多进程模型好？简单说明理由。 （2）有人说对该设计问题。进（线）程间通信可采用共享内存方式，其优点是速度快。这种通信方式的设计难点在哪几个方面？ 答：（1）该程序宜采用线程模式，因为此设计问题“自然的”具有共享数据的特点，与线程的特点自然吻合。 （2）难点在进程互斥、同步、死锁处理。
这是一道开放型的题目，按答案的合理性给分。
21某操作系统提供了连续结构、链接结构、索引结构三种磁盘文件结构，现有一记录型逻辑文件（比如学生学籍文件），假定该文件现有数千条记录，以后将有数万条记录。 问：（1）该逻辑文件最适合上述三种磁盘文件结构的哪一种？请简单说明理由。
（2）假定该逻辑文件起始逻辑块编号为1，该文件已打开，其FCB等所有文件管理信息都已在内存，而文件数据全部在磁盘上, 该文件现位于第1个逻辑块，如要访问第N个逻辑块（N>1），使用你所选择的磁盘文件结构，需从磁盘上读几个物理块？ 答：（1）索引结构。文件动态增长性好，数据随机访问速度快。 （2）读1个物理块，从索引表（按题意，索引表为文件管理信息，已在内存）中查找N号逻辑块对应的物理块，从磁盘读出对应的1个物理块。
22 Windows有这样一个功能：当你使用某程序创建一个文件（比如用记事本程序创建一个文本文件），下次打开该文件时，会自动调用创建该文件的程序打开该文件（比如打开一个文本文件时会自动用记事本程序打开该文件）。如果让你完成此功能的设计，你的基本思路是什么？
答：给文件控制块FCB加一个创建者属性，该属性标示创建本文件的程序名，打开文件时从FCB找创建者属性启动相应程序。
操作系统综合练习 第 22 页 共 28 页
三、综合题
1 某就绪队列中已有以下进程等待调度：
Process CPU 阵发期 优先级（数越小优先级越高） P1 24 3 P2 3 2 P3 3 1
（1）在不考虑这些进程到达就绪队列时间先后的前提下（假定它们同时到达），分别画出及计算
短作业优先算法、循环轮转算法（时间片为4）、静态优先数算法的甘特图及平均等待时间。[注：等待时间=周转时间-CPU阵发期] （2）上述三种算法，哪种算法实用性最差？简单说明理由。
（3）上述三种算法，哪些算法肯定是抢占式的？哪些算法既可以是抢占式的也可以是非抢占式的？ 答： （1）
短作业优先算法 P2 P3 P1 0 3 6 30 Waiting time for P1 = 6; P2 = 0; P3 = 3 Average waiting time: (6 + 0 + 3)/3 = 3 循环轮转算法（时间片为4） P1 P2 P3 P1 P1 P1 P1 P1 0 4 7 10 14 18 22 26 30 The waiting time is :
P1=30-24=6; P2=7-3=4; P3=10-3=7 The average waiting time is (6+4+7)/3=5.66 静态优先数算法 P3 P2 P1 0 3 6
Waiting time for P1 = 6; P2 = 3; P3 =0 Average waiting time: (6 + 3 + 0)/3 = 3
操作系统综合练习 第 23 页 共 28 页
（2）短作业优先算法实用性最差，因为实际中很难知道进程的CPU阵发时间。
（3）循环轮转算法肯定是抢占式的，其它两种算法既可以是抢占式的也可以是非抢占式的。
操作系统综合练习 第 24 页 共 28 页
2．关于虚拟内存技术的几种页面淘汰算法。
问（1）最佳淘汰算法在实际操作系统中有使用价值吗？为什么？该算法有何意义？
（2）实际操作系统中常用最近最少使用的先淘汰(Least Recently Used，LRU)算法，该算法与最佳淘汰算法有何联系？（无需画出页面置换图）
（3）除了用于虚拟内存的页面淘汰，LRU算法还可用在哪些方面，试举一例。 答：
（1）这种淘汰算法的页故障率最低, 是最理想的淘汰算法。然而它是不能实现的, 这是因为无法准确预期内存页面“将来“的访问情况。尽管如此，该算法仍然是有意义的,它可以作为衡量其它算法优劣的一个标准。
（2）LRU算法使用页面最后一次被访问的时间,是向后看的，这就有了算法实用的可行性。如果设R(S)为页面访问序列S的反序, 可以说明: OPT算法用于S上的page fault trap＝LRU算法用于R(S)上的page fault trap。
（3）CACHE和快表（TLB）
操作系统综合练习 第 25 页 共 28 页
3. 试用信号量及PV操作写出有界缓冲区生产者—消费者问题的解 答： 生产者进程： 消费者进程： do { … do { produce an item in nextp wait(full) … wait(mutex); wait(empty); … wait(mutex); remove an item from buffer to … nextc add nextp to buffer … … signal(mutex); signal(mutex); signal(empty); signal(full); … } while (1); consume the item in nextc } while (1);
4. 试用信号量及PV操作写出无界缓冲区生产者—消费者问题的解 答： 生产者进程： 消费者进程： do { … do { produce an item in nextp wait(full) … wait(mutex); wait(mutex); … … remove an item from buffer to add nextp to buffer nextc … … signal(mutex); signal(mutex); signal(full); … } while (1); consume the item in nextc } while (1);