《电大操作系统应用题》由会员分享，可在线阅读，更多相关《电大操作系统应用题（7页珍藏版）》请在金锄头文库上搜索。
1、第二章1. 用卞图所示的进程状态转换图能够说明有关处理机管理的人量内容。试回答:(1) 什么事件引起每次显著的状态变迁？(2) 卜谜状态变迁因果关系能否发生？为什么？(A) 2t1(B) 3t2(C) 4-1(1) 答案：从运行状态到阻塞状态：缺乏资源 从运行状态到就绪状态：时间片到从阻塞状态到就绪状态：获得资源 从就绪状态到运行状态：进程调度选中(2) (A)可能(B) 不可能(C) 可能2. 设A、B两个进程共用一个缓冲区Q, A向Q写入信息，E从Q读出信息，算法框图如 图1所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。进程B进程八向Q写入信息V S)P (S) 从
2、Q读出倍息信号1SS的初值为0图1进程A和B的算法框图有错存在互斥关系，访问临界资源存在同步关系，进程执行有时间次序关系互斥需要一个信号量设置S=1同步需要两个信号量设置 FULL=O EMPTY=1进程AP(EMPTY)P(S)向Q写入信息V(s)V(fbll)进程EP(FULL)P(S)从Q读信息V(s)V(EMPTY)第三章1. 假定在单CPU条件下有下列要执行的作业:作业运行时间优先级1103211323414552作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单 位）。（1）用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示: 数值人的
3、优先级高）。（2）计算各个作业的周转时间是多少？平均周转时间是多少？（3）计算各个作业的带权周转时间是多少？平均带权周转时间是多少？非抢占式优先级作业到达时间运行时间开始时间宀 兀 成时周转时间带权周转时间间1010010101.021118191818.03221113115.543110118&05451318142.8平均周转时间12.2平均带权周转时间7.06完成时间=开始时间+运行时间周转时间=完成时间-到达时间带权周转时间=周转时河/运行时间第四章1、某虎拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KBo假定某时刻一用户页表中，已调入内存页面的页号和物理块号的对照表
4、如2页号物理块号051102437请计算逻辑地址0A5C(H)所对应的物理地址(要求写出分析过程)。1KB= 1024=210页内地址位数10逻辑地址0a5c(h)由页号和页内地址组成转变成二进制00001010前六位为页号，页号为2查页表得出物理块号：4物理地址：U100125c(h)2. 考虑下述页面走向：I, 2, 3, 4, 2, b 5, 2, 1, 2, 3当内存块数量为3时，试问最近最少使用置换算法LRU的缺页次数是多少？(注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。)页面走向12342152123块11114453块2222222块333
5、111缺页缺缺缺缺缺缺缺缺页次数7次3考虑下面存储访问序列，该程序人小为460字：10, lb 104, 170, 73, 309, 185, 245, 246, 434, 458, 364设页面人小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用FIFO置换算法，求出其缺页率。如果采用LRU置换算法，缺页率是多少？如果采用最优淘汰算法，其缺页率又是多少？（注：缺页率=缺页次数/访问页面总数）解：根据已知条件页面人小是100字，将页面访问序列简化为：0, 0, b 1, 0, 3, b 2, 2, 4, 4, 3又因为该程序基本可用内存是200字，可知内存块数为2
6、o采用先进先出置换算法（FIFO）,总共有6次缺页，缺页率为6/12=50%,具体算法如 卜：页面走向001103122443块1003344块211223缺页缺缺缺缺缺缺采用最近最少使用置换算法（LRU），总共有6次缺页，缺页率为6/12=50%,具体算 法如2页面走向001103122443块10001144块2133223缺页缺缺缺缺缺缺缺采用最佳置换算法（OPT），总共有5次缺页，缺页率为5/12=41.6%,具体算法如卞:页面走向001103122443块100333块21124缺页缺缺缺缺缺第五章1.设Linux文件系统中的目录结构如下图所示:（1）Linux的文件系统采用的是哪一
7、种目录结构？有什么优点？（2）设当前工作目录是/usr,那么，访问文件ml.c的绝对路径名和相对路径名各是什么？ 绝对路径名 /usr/mengqc/mub 1/ml .c相对路径名 mengqc/mub 1 /ml.c（3）现在想把工作目录改到liu,应使用什么命令（写出完整命令行）？Cd liu（4）如果用Is -1 /usr/mengqc/mub 1命令列出指定目录的内容，其中有如下所示的一项:-r w - r 2 mengqc group 198 Jun 23 2007 m2.c那么，该文件m2c对文件主、同组用户、其他用户分别规定了什么权限？第一位为文件类型文件主：可读可写同组用户只
8、读其他用户没有权限第六章设备管理1.假设一个磁盘有200个磁道，编号从0199。当前磁头正在143道上服务，并且刚刚完 成了 125道的请求。如果寻道请求队列的顺序是：86,147, 91, 177, 94, 150, 102, 175, 130问：为完成上述请求，卞列算法各自磁头移动的总量是多少？FCFSSSTF电梯法解：（1）采用先来先服务磁盘调度算法FCFS,进行调度的情况为：从143道开始下一磁道移动磁道数865714761915617786948315056102481757313045磁头移动总量为565。（2）采用最短寻道时间优先磁盘调度算法SSTF,进行调度的情况为：从143道开始下一磁道移动磁道数147415031302010228948913865175891772磁头移动总量为162。（3）采用电梯磁盘调度算法，进行调度的情况为：从143道开始下一磁道移动磁道数147415031752517721304710228948913865磁头移动总量为125。
