华东师范大学 软件学院 2012年 操作系统 期中考试 试题

华东师范大学软件学院2012年操作系统期中考试试 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 15请 证明 住所证明下载场所使用证明下载诊断证明下载住所证明下载爱问住所证明下载爱问 给定就绪ready队列采用最短剩余时间优先ShortestRemainingTimeFirstSRTF的CPU调度能确保队列中所有进程的平均响应时间最小5参考 答案 八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案 采用反证法SRTF调度情况下调换任意两个进程顺序平均响应时间将会增加216已知就绪队列中已有4个进程所需要的CPU时间按到达次序分别为2854335个毫秒在第10毫秒到达第五个进程它所需要的CPU时间为8个毫秒请写出在先来先服务First-Come-First-ServeFCFS以5毫秒和20毫秒为单位的轮询Round-Robin最短作业优先ShortestJobFirst这四种不同的CPU调度下这些进程的调度序列可用甘特图GanttChart表示3x4并分别计算四种不同情况下的平均响应时间1x4参考答案FCFS285433

58283376111-105RR5p1523p250p3538p4530p1518p553p3533p4525p1513p530p3528p4520p158p3523p4515p153p3518p4510p130p3513p455p358p450p353p330p1151513101063p25p3101513101085576p415151310108576p51515306357676305RR20p1208p250p32023p42015p580p180p3203p4150p330p153p220p325361576p4453681p55553207681555SJFp25p128p58p435p34350764123535请详细描述一个用户态线程调用sleep系统调用后操作系统所执行的任务参考答案1系统调用过程mode-switch

查表syscallhandling执行系统调用代码2sleep将当前进程放入waiting队列设置alarm3CPU调度contextswitch4系统调用结束返回mode-switchmode-switchcontext-switchmode-switch各一分syscall过程1分CPU调度1分420对于读者写者readers-writers问题请用信号量semaphore写一个写者不会发生饥饿starvation的程序伪码6要求给出完整的信号量定义初始化并说明信号量的用途给出完整的程序框架读和写的具体内容可用注释表示并详细分析1程序能够确保读者之间共享读操作写操作和其它所有操作互斥32程序不会发生死锁33写者不会发生饥饿44读者的并发程度4参考答案略各种写法12请对下图的场景用资源分配图ResourceAllocationGraph进行

建模说明什么5表示成资源什么表示成进程4请根据资源分配图判断是否产生了死锁并分析原因4请说明死锁的四个必要条件是什么在下图所示情况下哪些条件满足了哪些不满足4参考答案图略汽车为进程桥上2个位置为资源有不同的表示方法四个必要条件满足612现有5个进程P0-P43类资源A9B5C5当前的系统状态如下系统剩余的资源为Available230请问a如果系统不允许资源抢占系统当前是否处于安全状态如果不处于安全状态请写出可能发生死锁的进程并画出它们之间的等待图wait-forgraph如果处于安全状态请写出进程执行的序列8b请问系统是否一定发生死锁为什么4参考答案a不安全图略b不一定max不一定同时达到或主动释放711a请写出使用旁路查找表TranslationLook-asideTable和二级页表时根据逻辑地址获取物理内存地址的过程包括错误检查过程5

b已知一次相联存储器的访问需要01毫秒一次内存访问需要1毫秒旁路查找表的命中率为30请计算此时使用旁路查找表的二级页表的有效访问时间effectiveaccesstime3c如果要求平均访问时间达到15毫秒请问旁路查找表的命中率应该至少为多少3参考答案a要点TLB判断页表valid出错判断先查一级页表再查二级页表b1013030170c101x3011-x15819名词辨析请写出以下各组概念中每个概念的含义以及它们之间的联系和区别包括优缺点a段式segmentation内存管理和页式paging内存管理5b内核态kernelmode和用户态usermode3c多道程序multi-programming多线程multi-threading以及分时time-sharing6d微内核mico-kernel和模块化内核modularkernel5略