2010年7月操作系统概论真题及答案(2)

47.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。 答：最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。

优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。

缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。

48.请从文件用户的角度说明文件的“关闭”操作和“删除”操作在功能方面的区别。 答：“关闭”操作：用户只能关闭自己打开或建立的文件。

“删除”操作：用户调用“删除”操作可请求文件系统删除一个保存在磁盘或磁带上的文件。

49.对于一个每磁道8个扇区的磁盘，若4个访问柱面3的请求A、B、C、D同时出现，它们对应的(磁头号，扇区号)分别是(1，2)、(2，2)、(3，5)、(4，4)，且当前磁头在扇面1的位置。请给出进行旋转调度后，满足这四个请求的次序。 答：A→D→C→B或B、D、C、A

50.什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点?

答：操作系统中往往设计一些能完成特定功能且不可中断的过程。这些不可中断的过程称为原语。

PV操作由P操作原语和V操作原语组成。它们都是对信号量进行操作。

五、综合题(本大题共3小题，每小题10分，共30分)

51.在一个多道程序系统，采用响应比高者优先调度算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。 作业号 到达输入井时刻（时） 需计算时间 浙02323# 操作系统概论试卷 第 6 页 共 8 页

1 2 3 4 答： 作业 1 2 3 4

入井时间 10.0 10.2 10.5 11.0 计算时间 2小时 1小时 0.2小时 0.1小时 10.0 10.2 10.5 11.0 2小时 1小时 0.2小时 0.1小时 开始时间 10.0 12.3 12.1 12.0 完成时间 12.0 13.3 12.3 12.1 周转时间 2小时 3.1小时 1.8小时 1.1小时 52.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。 答：采用先进先出(FIFO)算法： →1 2 3 4 →2 3 4 →2 3 4 1 →3 →4 1 2 3 →1 2 3 →1 2 3 4 →2 →3 4 5 2 →4 5 2 7 →5 →2 7 6 4 →7 6 1 2 3 4 1 2 3 4 5 2 采用先进先出(FIFO)算法共产生10次缺页中断。

采用最近最久未使用(LRU)调度算法： 1 2 3 2 3 4 3 4 2 4 2 1 4 1 2 1 2 3 1 3 2 3 2 4 2 4 5 4 5 2 5 2 7 2 7 6 7 6 4 1 3 4 1 3 4 5 2 采用最近最久未使用(LRU)调度算法共产生8次缺页中断。

53.生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程A和B组成。系统功能为：进程A专拣黑

浙02323# 操作系统概论试卷 第 7 页 共 8 页

子；进程B专拣白子；当一个进程在拣棋子时不允许另一个进程去拣；每个进程每次只拣一粒棋子，即一个进程拣了一粒棋子后必须让另一进程去拣。回答下列问题： (1)用PV操作管理时，假定让进程A先拣棋子，写出应定义的信号量及其初值。 (2)假定这两个进程的程序如下，把应执行的P、V操作填入程序中的方框内，以保证并发程序的正确执行。

答：(1)、S1：＝1 ；S2：＝0

(2)、①、 P(S1) ； ②、 V(S1) ；③、 P(S2) ； ④、 V(S2) ；浙02323# 操作系统概论试卷 第 8 页 共 8 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2010年7月操作系统概论真题及答案(2)在线全文阅读。