安徽师范大学夜大学 计算机函授本科《操作系统》(b)参考答案(20121016)

《安徽师范大学夜大学 计算机函授本科《操作系统》(b)参考答案(20121016)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

5、.002.008.0010.002.0028.500.5010.0010.502.0039.000.1010.5010.601.6049.500.2010.6010.801.30作业的运行次序为：1，2，3，4。平均周转时间=（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作业的运行次序为

6、：1，3，4，2。平均周转时间=（2.00+1.10+0.80+2.30）/4=1.551．解：（1）LRU置换策略：543243143215555212224444411333335置换次数为：5次。LFU置换策略：543243143215555212154444444333333置换次数为：5次。（2）解：P1和P2并发执行结束后X，Y和Z的值为下列三种结果之一。X=4,Y=9,Z=7或X=4,Y=5,Z=7六分析设计题：（每题9分，共27分）1．解：Varempty,full,mutex:Semaphore:=10,0,1;Begi

7、nParBeginproducer:BeginRepeatFori=0to2dowait(empty);Wait(mutex);放入三个整数；signal(mutex);Fori=0to2dosignal(full);UntilfalseEndConsumer:beginRepeatWait(full);Wait(mutex);取一个整数；signal(mutex);signal(empty);untilfalseendparendend.2．解：（1）00121750Need=235606520656（2）利用安全性算法检查系统是否安全

8、：WorkNeedAllocationWork+allocationFinishdP01622001200321654trueP31654065203321986trueP1198617501