2023年操作系统作业题含超详细解析超详细解析答案.pdf

《2023年操作系统作业题含超详细解析超详细解析答案.pdf》由会员分享，可在线阅读，更多相关《2023年操作系统作业题含超详细解析超详细解析答案.pdf（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、作业一：作业管理 1、有三道程序 A、B、C 在一个系统中运行，该系统有输入、输出设备各 1 台。三道程序A、B、C 构成如下：A：输入 32 秒，计算 8 秒，输出 5 秒 B：输入 21 秒，计算 14 秒，输出 35 秒 C：输入 12 秒，计算 32 秒，输出 15 秒 问：1三道程序顺序执行的总时间是多少？2充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间不计系统开销？并给出相应的示意图。作业一解答过程：1、1三道程序顺序执行的总时间是：32+8+5+21+14+35+12+32+15=174 秒。2 充分发挥各设备的效能，并行执行上述三道程序，最短需 90 秒 按 BCA

2、 顺序执行，示意图如下：注：按 ABC 执行需 117s，按 ACB 执行需 126s，按 BAC 执行需 112s，按 BCA 执行需 90s，按 CAB 执行 114s，按 CBA 执行需 99s。时间秒 90 输入 计算 输出 输入 计算 输出 输入 计算 输出 程序 C 程序 B 21 35 程序 A 0 70 65 85 作业二：进程管理 1、有以下 5 条语句，请画出这 5 条语句的前趋图。PPT 第 3 章 S1：y=x+1 R(x)W(y)S2：c=f-w R(f,w)W(c)S3：d=r-y R(r,y)W(d)S4：x=a+b R(a,b)W(x)S5：r=c+y R(c,

3、y)W(r)2、设有 k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用 P，V操作写出有关互斥算法。（1）一次只允许一个进程进入临界区；（2）一次允许 mmk个进程进入临界区。作业二解答过程：1、前趋图：2、1一次只允许一个进程进入临界区：设 s 为互斥信号量，初值为 1，表示有 1 个空闲且可用的共享临界资源 对任一进程 Pi1i k：P(s)V(s)信号量 s 的变化范围为-(k-1),-1,0,1。其中，s=1 表示有 1 个空闲且可用的临界资源，且没有进程进入类名为 s 的临界区；s=0 表示有 1 个进程在临界区中该临界资源已被某进程占用，但无等待使用该临界资源的

4、进程；s=-n(1nk-1，n 为整数)表示有 1 个进程在临界区中，且有 n 个进程等待使用该临界资源。2一次允许 mmk个进程进入临界区：设 s 为互斥信号量，初值为 m，表示有 m 个空闲且可用的共享临界资源，即可允许 m个进程同时进入该临界区 对任一进程 Pi1i k：P(s)S4 S2 S1 S5 S3 三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允许一

5、个进程进入临界区设为互 V(s)信号量 s 的变化范围为-(k-m),-1,0,1,m。其中，s=m 表示有 m 个空闲且可用的临界资源，且没有进程进入类名为 s 的临界区；s=j(1jm，j 为整数)表示有 m-j个进程正在该临界区中，且仍有 j 个空闲且可用的临界资源，但无等待使用该临界资源的进程；s=0 表示有 m 个进程在临界区中，目前无空闲且可用的临界资源，但无等待使用该临界资源的进程；s=-n(1nk-m，n 为整数)表示有 m 个进程在临界区中，目前无空闲且可用的临界资源，且有 n 个进程等待使用该临界资源。三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程

6、序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允许一个进程进入临界区设为互作业三：进程管理 1、假假设一个街道交通如以下列图所示，假设有一长度大于两个路口距离的车，可以从东南西北四个方向开来，问1何时会发生死锁？2请提出一种可预防死锁发生的简单方法。2、某超市市场科容纳 100 人同时购物，入口处备有篮子，每个购物者可取 1 只篮子入内购物，出口处结账并归还篮子出、入口仅容 1 人通过。请试用 P，V 操作及信号量写出如下情况的购物同步

7、算法：11 个出入口，且一次只允许 1 人通过；21 个入口，n 个出口n1 且为整数。3、设有无穷多个缓冲区和无穷多个信息，甲进程把信息逐个写入每个缓冲区，乙进程那么逐个地从缓冲区中取出信息。试问：1两个进程间的制约关系；2用 P，V 操作写出两个进程的同步算法，并给出信号量的初值；3指出信号量的值的变化范围及取值的含义。北 三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋

8、图一次只允许一个进程进入临界区设为互作业三解答过程：1、1何时会发生死锁？2请提出一种可预防死锁发生的简单方法 设 4 个路口为 4 个资源，其信号量分别设为 S1，S2，S3 和 S4，初值均为 1，代表资源空闲可用，下面用 P，V 操作预防死锁问题：方向进程：PS1，S2 VS1，S2 方向进程：PS2，S4 VS2，S4 方向进程：PS3，S4 VS3，S4 方向进程：PS1，S3 VS1，S3 信号量 S1，S2，S3 和 S4 的变化范围均为-m,-1,0,1m 为正整数。北 方向 方向 方向 方向 路口 S1 路口 S2 路口 S3 路口 S4 北 三道程序最短需多少时间不计系统开

9、销并给出相应的示意图作业一解答过程三道程序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允许一个进程进入临界区设为互2、11 个出入口，且一次只允许 1 人通过：设超市容量信号量为 S，初值为 100；购物进程为 Pi，购物信号量为 mutex，初值为 1。购物进程 Pi 同步描述：PS Pmutex Vmutex Pmutex Vmutex VS 信号量 S 的变化范围为-m,-1,0,1,100m 为正整数；信号量 mutex 的变化

10、范围为-99,-1,0,1。21 个入口，n 个出口n1 且为整数 设购物进程为 Pi,；超市容量信号量为 S，初值为 100；入口互斥信号量为 mutex1，初值为 1；出口互斥信号量为 mutex2，初值为 1。购物进程 Pi 同步描述：PS Pmutex1 Vmutex1 Pmutex2 Vmutex2 VS 信号量 S 的变化范围为-m,-1,0,1,100m 为正整数；信号量 mutex1 和 mutex2的变化范围均为-99,-1,0,1。3、1两个进程间的制约关系：乙进程不能先于甲进程执行，而甲进程不受乙进程约束。2设置 1 个信号量 S，S 表示甲进程写满的缓冲区的个数，S 初

11、值为 0，表示缓冲区为空，那么甲、乙两进程的同步算法描述为 甲进程：i=0 i=i+1 VS 乙进程：j=0 j=j+1 PS 3信号量 S 的变化范围为-1,+中的整数，当 S=-1时表示缓冲区从未被写入信息或缓冲区信息被乙进程读空，且乙进程要求进一步读缓冲区中的信息，即乙进程超前甲进程欲读取缓冲区的信息而受阻。三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允许一

12、个进程进入临界区设为互作业四：作业、进程调度 1、下面哪几种调度算法适合于作业调度，哪些适合进程调度？1先来先效劳2轮转法3短作业优先4优先级高者优先5长作业优先 2、作业调度算法选择作业的原那么可以是保证系统吞吐量大、对用户公平合理或者充分发挥系统资源的利用率。下表给出了 3 种简单的作业调度算法：调度算法 吞吐量大 公平合理 发挥资源利用率 先来先效劳 最短作业优先 最高相应比优先 1请指出每种算法主要是表达了上述哪种原那么。在对应的行列上打上记号 2如果在实际系统中只采用上述 3 种简单算法的任一种，都只能表达其中一种原那么而其它原那么得不到反映。为此，给出以下能反映多种原那么的调度算法

13、，并假定完全根据优先数从高到低顺序挑选作业，作业优先数按下述公式计算：R(优先数)=(作业等待时间)2+1/(作业要求运行时间)请问这种算法反映了上述原那么中的哪些原那么？并简述理由。3、假设有 4 道作业，它们的提交时刻及运行时间由下表给出：作业号 提交时刻/小时 执行时间/小时 1 10.00 2 2 10.20 1 3 10.40 0.5 4 10.50 0.3 计算在单道程序环境下，采用先来先效劳调度算法、最短作业优先调度算法和最高响应比优先调度算法时的平均周转时间和平均带权周转时间，并指出他们的调度顺序。三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程序顺序执

14、行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允许一个进程进入临界区设为互作业四解答过程：1、适用于作业调度用的算法：1 3 4 5，适用于进程调度用的算法：1 2 4。2、1 调度算法 吞吐量大 公平合理 发挥资源利用率 先来先效劳 最短作业优先 最高相应比优先 2该算法表达了先来先效劳原那么和最短作业优先原那么。理由如下：表达先来先效劳原那么：假假设两作业运行时间相同，但到达时间不同，早到达的作业等待时间长，根据公式计算，它的优先数大，那么

15、优先调度。表达最短作业优先原那么：假假设两道作业同时到达，但运行时间不等，根据公式计算，运行时间短的作业其优先数高，因而优先调度。3、1先来先效劳FCFS调度：调度顺序为 1234。作业号 到达时间 结束时间 周转时间 带权周转时间 1 10.00 12.00 2 1.00 2 10.20 13.00 2.8 2.80 3 10.40 13.50 3.1 6.20 4 10.50 13.80 3.3 11.00 平均周转时间 T=(2+2.8+3.1+3.3)/4=2.8 小时 平均带权周转时间 W=(1+2.8+6.2+11)/4=5.25 小时 2最短作业优先SJF调度：调度顺序为 143

16、2。作业号 到达时间 结束时间 周转时间 带权周转时间 1 10.00 12.00 2 1 4 10.50 12.30 1.80 6 3 10.40 12.80 2.40 4.8 2 10.20 13.80 3.60 3.6 平均周转时间 T=(2+1.8+2.4+3.6)/4=2.45 小时 平均带权周转时间 W=(1+6+4.8+3.6)/4=3.85 小时 3最高响应比优先HRN调度：调度顺序为 1432。响应比=(作业执行时间+作业等待时间)/作业执行时间 从下表可见，在作业 1 完成时刻12.00，作业 2、3、4 的响应比最高的为 4；在作业4 完成时刻12.30，作业 2、3 的

17、响应比最高的为 3。作业号 等待时间 执行时间 响应比 2 1.80 1 2.8 3 1.60 0.5 4.2 4 1.50 0.3 6 2 2.1 1 3.1 3 1.9 0.5 4.8 作业号 到达时间 结束时间 周转时间 带权周转时间 1 10.00 12.00 2 1 4 10.50 12.30 1.80 6 三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允

18、许一个进程进入临界区设为互3 10.40 12.80 2.40 4.8 2 10.20 13.80 3.60 3.6 平均周转时间 T=(2+1.8+2.4+3.6)/4=2.45 小时 平均带权周转时间 W=(1+6+4.8+3.6)/4=3.85 小时 三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允许一个进程进入临界区设为互作业五：存储管理 1、假定某页式虚拟

19、系统中，页面大小为 100 个单元，某作业占有实页面数为 M=3，它的访问地址走向序列为 75，175，66，267，32，102，333，166，22，255，256数字为虚存的逻辑地址。1请指出这些单元对应的页面访问顺序序列；2按先来先效劳FIFO页面淘汰算法求出缺页率 f，并画出图表表示之；3按最近最久未使用LRU页面置换算法求出缺页率 f，并画出图表表示之。2、有系统其主存容量为 1024K字节，有 6 个作业同时到达，各作业要求主存量和运行时间如下表所示。假定系统初启时，将主存 1024K 按作业的编号顺序分给各道作业，并假定是多 CPU 下，分配到主存的作业都可以立即运行。请问：1

20、 1 秒后，主存空白区按首次适应和最正确适应算法的链接方式链接，将如何链接？2 2 秒后，主存空白区按首次适应和最正确适应算法的链接方式链接，将如何链接？3在2后，此时有一个作业 7 要求进入主存，它需要主存量为 30K，按上述两种算法应把那一块空白区分给它，并画出分配后的链接情况。作业编号 需主存量K 运行时间s 1 200 2 2 120 1 3 100 3 4 50 1 5 80 3 6 320 2 三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语

21、句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允许一个进程进入临界区设为互作业五解答过程：1、1访问序列为 0，1，0，2，0，1，3，1，0，2，2。2FIFO：页面 0 1 0 2 0 1 3 1 0 2 2 1 0 1 1 2 2 2 3 3 0 0 0 2 0 0 1 1 1 2 2 3 3 3 3 0 0 0 1 1 2 2 2 缺页 缺页率 f=5/11=45.45%。3LRU：页面 0 1 0 2 0 1 3 1 0 2 2 1 0 1 0 2 0 1 3 1 0 2 2 2 0 1 0 2 0 1 3 1 0 0 3 1 1 2 0 0

22、 3 1 1 缺页 缺页率 f=5/11=45.45%。2、11 秒后，主存空白区按首次适应和最正确适应算法的链接方式：首次适应算法：12050154 最正确适应算法：50120154 22 秒后，主存空白区的链接方式：首次适应算法：32050474 最正确适应算法：50320474 32 秒后，作业 7 要求进入主存：首次适应算法：29050474 最正确适应算法：20320474 200 120 100 50 80 320 154空闲 三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执

23、行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允许一个进程进入临界区设为互作业六：文件管理 1、在 UNIX 系统中，为使文件的索引表较小又能允许组织大文件，采用直接索引与屡次间接索引多级索引方式，给出一个文件的所有磁盘的块号，如以下列图。假设每个磁盘块大小为 1024 字节，并且每个间接块容纳 256 个块号，试问：1 如某进程要读取某文件的字节偏移量为 9000 处的数据，应如何找到它所在的磁盘块及块内位移量？2如想要存取 350000 处，又将如何？直接 0 4096 直接 1 228 直接 2 45423 直接

24、 3 401 直接 4 702 直接 5 11111 直接 6 10 直接 7 101 直接 8 367 直接 9 90 间接 428 间接 9156 间接 824 2、磁道0-90道的存取正在处理第 55 道的效劳请求，对于磁盘访问序列磁道号：22、77、35、90、40、83、66，试问对以下的磁盘 I/O 请求调度算法而言，满足以上请求序列，磁头将如何移动，移动距离为多少？假设每移动一个柱面需 3ms，计算总共花费的寻道时间。1先来先效劳算法FCFS 2最短查找时间优先调度SSTF 3扫描调度SCAN 电梯调度算法 4循环扫描C-SCAN算法 3、如果磁道范围 0-99，刚结束第 50

25、道的效劳请求，对于磁道序列 70，25，40，85，90，55，分别按第 2 题1-4四种磁道扫描方法，磁头将如何移动？367 808 数据块 331 3333 一次间址 75 9156 331 二次间址 0 3333 数据块 816 三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允许一个进程进入临界区设为互作业六解答过程：1、1根据 9000/1024=8.8，故

26、该字节在文件索引 8从 0 开始计直接块中，于是可从表目项中读出内容为 367，即该字节在磁盘块号为 367 的盘块中；再根据 9000mod1024=808，查表在 367 号磁盘块的 808 字节即为文件的 9000 字节。2350000/1024=341.8，那么该字节在文件的逻辑块号为 341 的块中，故可知它必在二次间接寻址中因为直接+1 次间接可寻 256+10=266 块。根据(341-266)/256=75/256=0.29整数局部为 0，可知其在二次间接块中 0 的表目上，又因为 75mod256=75，可知在一次间接 75 表目处，从题表中可分别读出表目项内容为 331 和

27、 3333，可知在磁盘块 3333 中。由 350000mod1024=816，得出文件的 350000 字节是 3333 磁盘块的 816 字节。2、1先来先效劳算法FCFS：访问序列 5522773590408366 总移动柱面距离为：33+55+42+55+50+43+17=295，总寻道时间为 3ms*295=885ms。2最短查找时间优先调度SSTF：根据各个 I/O 请求的不同，总是为接近当前磁头位置的请求提供优先效劳，也就是先执行查找时间最小的那个请求。由于查找时间正比于两个请求的柱面差值，所以磁头移动总是移到距当前最近的柱面上去。很明显，它比 FCFS 改善了磁盘的效劳。从本质

28、上讲，它是 SJF 短作业优先调度的形式。同样，可能导致某些请求长期得不到效劳被饿死 当不断有 I/O 请求时。访问序列 5566778390403522 总移动柱面距离为：11+11+6+7+50+5+13=103，总寻道时间为 3ms*103=309ms。3扫描调度SCAN ：由于 I/O 请求具有动态性质，所以可以采取扫描法。磁头从磁盘的一端出发，向另一端移动，扫过所有柱面，遇到请求就效劳。直到移到另一端后，移动方向反过来，继续做下面的效劳。访问序列 5566778390403522 总移动柱面距离为：11+11+6+7+50+5+13=103，总寻道时间为 3ms*103=309ms。

29、4循环扫描C-SCAN算法：它是 SCAN 扫描算法的变种，这是为了适应极大量存取请求而设计的。磁头臂总是从 0 号柱面至最大号柱面顺序扫描，到头后直接返回 0 号柱面重复进行，就像是循环至 0 号柱面一样也可视为单向扫描。在一个柱面上，磁头臂往往停留，待磁盘旋转一定圈数之后，再移向另一个柱面。为了在磁盘移动每一周时间内执行更多的存取，必须考虑旋转优化考虑等待时间与传送时间。访问序列 55667783900223540 总移动柱面距离为：11+11+6+7+90+22+13+5=165，总寻道时间为 3ms*165=495ms。三道程序最短需多少时间不计系统开销并给出相应的示意图作业一解答过程三道程序顺序执行的总时间是秒充分发挥入计算输出时间秒注按执行需按执行需按执行需按执行需按执行按执行需作业二进程管理有以下条语句请画出这条语只允许一个进程进入临界区一次允许个进程进入临界区作业二解答过程前趋图一次只允许一个进程进入临界区设为互