《安徽师范大学夜大学 计算机函授本科《操作系统》(B)参考答案(20121016).doc》由会员分享，可在线阅读，更多相关《安徽师范大学夜大学 计算机函授本科《操作系统》(B)参考答案(20121016).doc（4页珍藏版）》请在金锄头文库上搜索。
1、计算机本科操作系统期末试卷（B）参考答案一、填空题：（每个空0.5分，共15分）1 并发性、共享性、虚拟性2 就绪态、运行态和阻塞态。3 管程机制4 段号 长度5 页(page) 物理快(frame) 页表。6 联机用户接口 系统调用。7 有结构（record） 无结构(流式)8 独占设备 虚拟设备。9 地址递增10设备控制表(DCT)二 判断题：正确的填“”，错误的填“”。（每题1分，共10分）1 2. 3. 4. 5. 6. 7. 8. 9. 10. 三 名词解释：（每题3分，共12分）1 答：为了提高资源的利用率和系统的吞吐量，在计算机的内存中实现多道作业并发执行的技术。2 答：又称轻型
2、进程。通常一个进程包含多个线程，每个线程都是作为利用CPU的基本单位，是花费最小开销的实体。3 答：是一种虚拟设备的技术。这种技术能够将一台物理I/O设备虚拟为多台逻辑I/O设备，也允许多个用户共享一台物理I/O设备。4 答：操作系统为用户提供服务的一系列特定过程，用户可在应用程序中通过调用这些特定过程完成相应功能，系统调用运行在系统态下。四 简答题：（每题4分，共12分）1 答： 并发性：在多道程序环境下，宏观上在一段时间内有多道程序在同时运行。 共享性：系统中的资源可供内存中的多个并发执行的进程共同使用。可分为互斥供享和同时访问两种方式。 虚拟性：通过某种技术把一个物理实体变成若干个逻辑上
3、的对应物。 异步性：在多道程序环境下，进程的执行是以“走走停停”的方式运行的，但只要运行环境相同，经多次运行，获得结果完全相同。2 答： 程序直接控制方式：适用于早期无中断机构的计算机系统。 中断驱动I/O控制方式：适用于字符设备。 直接存储器访问DMA控制方式：适用于块设备。 I/O通道控制方式：适用于具有通道的系统对一组离散的数据块的传送。3 答：产生死锁的原因： 竟争资源：系统中供多个进程所共享的资源，不足以同时满足它们的需要时，引起它们对资源的竞争而产生死锁。 进程推进顺序不当：进程在运行过程中，请求和释放资源的顺序不当，导致了进程死锁。产生死锁的必要条件： 互斥条件：进程对所分配到的
4、资源进行排它性使用。 请求和保持条件：进程在请新资源得不到满足而阻塞时，对已经获得的其它资源保持不放。 不剥夺条件：进程已获得的资源，在未使用完之前不能被剥夺，只能在使用完时由自己释放。 环路等待条件：存在一个进程资源的环形链，其中的每个进程都在等待其它进程释放资源。五 应用计算题：（每题8分，共24分）1解：先来先服务算法：作业号到达时刻运行时间 开始时间 结束时间 周转时间18.002.008.0010.002.0028.500.5010.0010.502.0039.000.1010.5010.601.6049.500.2010.6010.801.30作业的运行次序为：1，2，3，4。平均
5、周转时间=（2.00+2.00+1.60+1.30）/4=1.725短作业优先算法：作业号到达时刻运行时间 开始时间 结束时间 周转时间18.002.008.0010.002.0039.000.1010.0010.101.1049.500.2010.1010.300.8028.500.5010.3010.802.30作业的运行次序为：1，3，4，2。平均周转时间=（2.00+1.10+0.80+2.30）/4=1.552 解：（1）LRU置换策略：5 4 3 2 4 3 1 4 3 2 1 5555212224444411333335置换次数为：5次。LFU置换策略：5 4 3 2 4 3 1
6、 4 3 2 1 5555212154444444333333置换次数为：5次。（2）解：P1和P2并发执行结束后X，Y和Z的值为下列三种结果之一。 X=4,Y=9,Z=7 或 X=4,Y=5,Z=7 六 分析设计题：（每题9分，共27分）1解：Var empty,full,mutex:Semaphore:=10,0,1;BeginParBeginproducer: Begin RepeatFor i=0 to 2 do wait(empty);Wait(mutex);放入三个整数；signal(mutex);For i=0 to 2 do signal(full);Until false E
7、ndConsumer:beginRepeatWait(full);Wait(mutex);取一个整数；signal(mutex);signal(empty);until false endparendend.2解：（1） 0 0 1 2 1 7 5 0Need= 2 3 5 6 0 6 5 2 0 6 5 6（2）利用安全性算法检查系统是否安全： WorkNeedAllocationWork+allocationFinishdP01 6 2 20 0 1 20 0 3 21 6 5 4trueP31 6 5 40 6 5 20 3 3 21 9 8 6trueP11 9 8 61 7 5 01
8、 0 0 02 9 8 6trueP22 9 8 62 3 5 61 3 5 43 12 13 10trueP43 12 13 100 6 5 60 0 1 43 12 14 10true存在安全序列：p0,p3,p1,p2,p4。因此系统处于安全状态。（3）进程p2提出请求（1 2 2 2）时，按银行家算法进行检查： request(1 2 2 2)need(2 3 5 6),request(1 2 2 2)available(1 6 2 2)如果满足p2的请求，修改相应的数据结构如下，则剩余资源为Available（0 4 0 0），此时已经不能满足任何一个进程的最大需求，不存在安全序列，按银行家算法，不能立即满足p2进程的资源请求。进程Allocation Max Need Availablep00 0 3 20 0 4 4 0 0 1 2 0 4 0 0p11 0 0 02 7 5 0 1 7 5 0p22 5 7 6 3 6 10 10 1 1 3 4p30 3 3 2 0 9 8 4 0 6 5 2p40 0 1 4 0 6 6 10 0 6 5 6装 订 线 内 不 要 答 题
