2017操系统应用题附答案.docVIP

五、应用题 1、假定有四道作业,它们进入时间和运行时间由下表给出...在单道程序环境下,分别采用先来先服务和最短作业优先调度算法,试分别说明它们的调度顺序和平均周转时间.答：（1）先来先服务①②③④ 平均周转时间=（0.4+1.3+1.8+1.9）/4=1.35 （2）短作业优先①④③② 平均周转时间=（0.4+2.1+1.0+0.3）/4=0.95 2、假定某用分页式存储管理的系统中，主存容量为1MB....某作业的地址空间占4页，其页号为0、1、2、3，被分配到主存的第2、3、1、5块中。回答：（1）主存地址应该用几位来表示？（2）作业每一页的长度为多少？逻辑地址中的页内地址（单元号）应用几位来表示？（3）见图答：（1）主存空间大小是1M=2的20次方B，主存地址需用20为来表示.（2）页的长度=块的大小=1M/256=2的12次方=4k所以页内地址需用12位来表示 页号 起始地址 页号 起始地址 0 8k 2 4k 1 12k 3 20k 3、在银行家算法中，若出现下述资源分配情况：....请问： （1）该状态是否安全？（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？ 答：（1）不安全。（2）可以分配 4.在单道程序设计系统中三个作业到达输入井的时间及需要的计算时间如下表.....当三个作业全部到达输入井后，系统以响应比最高者优先算法调度作业，忽略调度所花费的时间则系统选择的作业次序如何？ 答：由于进行作业调度的时间是在作业全部到达输入井之后，即在9:30开始进行调度，此时作业A,B,C分别等待了40分钟，30分钟和0分钟，因而它们的响应比为:A作业响应比=40/90=4/9,B作业响应比=30/24=5/4,C作业响应比=0/60=0.可见，B作业响应比最高，则B作业装入主存执行。 B作业结束后进行调度，由于等待时间变化，应重新计算响应比。此时计算结果去下:A作业响应比=64/90=32/45,C作业响应比=24/60=2/5.A作业响应比高于C作业，先选择作业A执行，最后让作业C进去主存执行 5、设系统中仅有一个类型的独占型资源，进程一次只能申请一个资源。系统中多个进程竞争该类资源。试判断下述哪些情况会发生列锁？为什么？（1）资源数为4，进程数为3，每个进程最多需要2个资源。（2）资源数为6，进程数为2，每个进程最多需要4个资源。（3）资源数为8，进程数为3，每个进程最多需要3个资源。（4）资源数为20，进程数为8，每个进程最多需要2个资源。 6、假定磁盘转速为20ms每周，磁盘格式化时每个盘面被分为8个扇区......请回答下列问题：（1）你应怎样安排这8个记录，使得处理它们时能保证最高效率，把你的安排写在图中。（2）按照最优分布时，计算出磁盘需旋转几圈，才能使处理程序顺序处理完这8个记录。答：（1）（2）2又4分之3 7、某系统采用页式虚拟存贮管理，主存每块为128个字节，现在要把一个128×128的二维数组置初值为“0”。在分页时把数组中的元素每一行放在一页中，假定系统只分给用户一项数据区。（1）对如下程序段，执行完要产生多少次缺页中断？（2）为减少缺页中断的次数，请改写上面的程序，使之仍能完成所要求的功能。 答：（1）128*128-1 （2）var A：array[1..128] of array [1..128] of integer； for i：=1 to128 ；do for j：=1to 128 ；do A [ i ] [ j ]：=0； 128—1次8、设系统有3种类型的资源，数量为（4，2，2），系统中有进程A,B,C按如下顺序请求资源.......请你给出一种防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。 答：满足A申请，剩余（1,0,1）. 满足B申请，剩余（0，0，0）.A二次申请，无法满足，A置为等待态，C申请无法满足，B满足后释放资源（1，0，1），仍无法满足A和C，所以产生死锁。采取剥夺式分配，强行中止A进程，剥夺A进程资源，以满足C进程。 变化 原因 运行→等待 等待输出 运行→就绪 时间片用完 运行→等待 等待输出 等待→就绪 等待的输出已经结束 等待→就绪 等待的输出已经结束 就绪→运行 被选中 9、某分时系统的进程出现如图6.5所示的状态变化。试问：（1）你认为该系统采用的是何种进程调度算法？（2）把图中所示的每一个状态变化的原因填写在下表中。答：时间片轮转调度算法 10、采用PV操作作为同步机制，假定与某共享变量相关的信号量S的值在（-1，1）之间，问S的初值是什么？当S