操作系统练习题概要1.pptVIP

* 1. 段表如下： 逻辑地址[1, 282]的物理地址是 (1) ； 逻辑地址[2, 1003]的物理地址是 (2) ； 逻辑地址[3, 28]的物理地址是 (3) 。 (1) A. 400 B. 682 C. 282 D. 溢出 (2) A. 2900 B. 1003 C. 3903 D. 溢出 (3) A. 230 B. 30 C. 258 D. 溢出 段号 基址 长度 …… 0 1300 390 …… 1 400 780 …… 2 2900 1000 …… 3 230 30 …… * 2.在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a 应填写 （1） ，图中的b1、b2应分别填写 （2） ，图中的c1、c2应分别填写 （3） 。 P(Sn) V(S1) P(S2) V(S2) P(S1) * 3.某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确，其工作流程如下图所示。设置信号量S1和S2的初值分别为2和1，请在图中的a b c和d处填写PV操作以正确地协调他们之间的工作。 P(S1) V(S1) P(S2) V(S2) * 4.操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统中有同类资源16个，由四个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3、P4所需的资源总数分别为8、5、9、6。各进程请求资源的次序如下表，若系统采用银行家算法为它们分配资源，那么下面哪次申请分配会使系统进入不安全状态。 可分配，还需2，系统余10 可分配，还需1，系统余6 可分配，还需4，系统余1 不可分配 不可分配 可分配，运行完释放，系统余5 * 5.银行家算法中，若出现下述的资源分配情况： 已分配 尚需资源 未分配 P0 0 0 1 0 2 0 1 0 2 4 3 1 P1 1 0 0 0 0 7 5 1 P2 1 3 5 4 1 0 0 4 P3 0 1 3 1 0 0 4 1 P4 0 0 1 4 0 5 4 2 ⑴该状态是安全的吗？ ⑵如果P1再提出资源请求Request（0 3 2 1），系统能否将资源分配给它？ 解：系统的已分配资源数数为(2 4 10 9),可用资源数为(2 4 3 1) ⑴ P0(2 4 4 1)- P3(2 5 7 2)-P4(2 5 8 6)-P2(3 8 13 10) -P1(4 8 13 10)为其中一个安全序列，所以该状态安全。 ⑵ 不能。因为一旦分配，P1还需P1(0 4 3 0),系统的可用资源数为(2 1 1 1)，在所有进程中只有P0(2 0 1 0)，为其分配，作上完成标志，可用资源为(2 1 2 1)；而P1/P2/P3/P4均不能作上完成标志 * 6.一个请求页式存储系统中，一个程序的页面走向为2，3，1，2，4，3，5，7，2，3，4，3，6，2，1，3，4，1假设分配给程序的存储块数为3块，请给出OPT、FIFO、LRU每种页面置换算法的页面走向，并计算缺页率。 解： OPT最佳置换算法：淘汰最远将来才使用的页。 FIFO先进先出置换算法：淘汰最先进来的页。 LRU最近最久未使用置换算法：最近最久未使用的页。 fopt=10/18 ≈56% fLRU=15/18≈83% fFIFO=14/18≈78% * 7.假设系统中磁头当前的位置在110号磁道上，设有若干个进程先后提出磁盘I／O请求序列为65，68，49，28，100，170，160，48和194。 (1)按FCFS算法进行调度的平均寻道距离; (2)按最短寻道时间优先SSTF算法的平均寻道距离; 解(1)平均寻道距离55.3条磁道 * 8.假设系统中磁头当前的位置在110号磁道上，设有若干个进程先后提出磁盘I／O请求序列为65，68，49，28，100，170，160，48和194。 (1)按FCFS算法进行调度的平均寻道距离; (2)按最短寻道时间优先SSTF算法的平均寻道距离; 解(2)平均寻道距离27.5条磁道 * 9.在测温系