《操作系统》作业答案学习资料

第1页共1页以上仅为参考答案，简答、论述题均只列及主要的解题知识点，请您结合自我理解和课本内容进行知识掌握和巩固。如对答案等有疑义，请及时登录学院网站“辅导论坛”栏目，与老师交流探讨！《操作系统》作业答案一、填空题1.操作系统2.对资原管理的有效性，使计算机中各种资源发挥最大效益。3.没有交至性。4.提高资源利用率。5.实时系统分时系统实时系统。6.1/n7.动态重定位动态重定位8.原语9.c/s面向对象程序设计10.数据PCB11.就绪12.进程线程。13.管程14.管道。15.小作业优先先来先服务16.资源竞争进程推进顺序不当。17.空白分区首地址从小到大。18.程序间部性原理调入调出(多次装入)19.最长时间未使用的页面20.中断DMA通道21.虚拟设备22.多级索引，混合，串联文件23.文件控制块(文件目录或文件说明书)查找目录项24.沿磁头移动方向挑最近磁道优先服务25.增加系统的冗余部件26.提高价/性比提高磁盘读写速度27.要么全做要么全不做28.图形程序作业29.系统中该类资源目前可利用的个数，等待这种资源的过程数。30.m-n≤s≤m31.25632.1/n33.互斥制约关系和同步制约关系(答：间接制约关系和直接制约关系不扣分)34.n(k-1)<m35.按空白分区的首地址从小到大拉链。36.多级混合索引串联文件37.内存利用过度38.程序用户程序中指定的特定功能。39、没有交互性40、管程41.一、二、二42.进程，线程43.夭折所有死锁的进程44.大容量辅(外)存，以及专门的输入，输出程序45.阻塞46.多级混合索引，串联文件47.树型48.挑最近一段时间，最久未被访问的页面淘汰49.减少磁盘的驱动次数二、判断题1.√2.√3.×4.√5.×6.×7.√8.√9.×10.×11.×12.√13.×14.√15.√16.×17.√18.×19.√20.×21.×22.×23.√24.×25.√三、选择题1.B2.A3.D4.A5.D6.C7.B8.A9.B10.C11.A12.D13.C14.A四、名词解释1．电梯调度：指按磁头移动的方向挑最近磁道优先服务的磁盘调度方法。2．PCB：进程控制块，它记录了进程在推进过程中的各种动态和静态参数，是OS对进程进行控制的依据。3．虚拟存储器：借助于程度局部性原理，利用调入调出的方法，把内存和外存两级存储器合并在一起统一管理，能在逻辑给用户提更大的内存空间，这种管理系统称为虚拟存储器系统。4．LRU淘汰器法：是指在淘汰页面时，挑最近一段时间以来最长时间访问的页面淘汰出内存。五、简答题：1.程序进程静态动态可复制不可复制生命期无限生命期有限一般不可并发行可并发执行2.段页长度不定长度一定逻辑地址二维逻辑地址一维内存利用率不高内存利用率高可产生外零头可产生内零头有利于共享和保护不利于共享和保护受主存存容量限制不受主存容量限制逻辑单位物理单位3.物理地址为94D6H4.段的逻辑地址是二维的，即应有段号和段内地址两部分。转换时，用段号查该作业段表，得该段首地址，用段首地址加上段内地址即为物理地址。5.unix引入I节点，有两点好处：一是由于这时传统文件目录项的内容大部分移入相对应的节点内，目录项的内容只有文件名和相对应的I节点号，所以一个盘块可放入的目录项会更多，从而来找目录项时，驱动磁盘的次数会明显减少。二是利用I节点很容易实现共享，其示意图如下II节点KBBBAAAI节点KI节点K盘块目录项6.生产者进程描述如下P(full)P(mutex)放产品V(mutex)V(empty)当将上述两个P操作颠倒时，假设缓冲区当前生产者进程操作，则P(mutex)通过。mutex=0。但这时缓冲区满，则P(full)无法通过，生产者阻塞。而此时，由于mutex=0，使得消费者永远无法进入缓冲区，取产品从而造成死锁。类似地，可分析当消费者进程两个P操作颠倒，而缓冲区空时，同样会造成死锁。7.给每个内存的页面设置访向位，方向该页时，该位为1，系统周期性地将该位清零，淘汰时，挑访问位为0的页面淘汰。8.·在多道系统中，程序已无法刻划系统内部的活动，因为同一程序可能产生若干个活动(例如同一编译程序在编译若干个不同的作业)··多道系统中由于是开发执行的程序的并发执行已失去了可再现性。这显然是不允许的，而引入进程，则可并发执行(有同步机制支持)。9.P1P2P3P4P5进入时间01234需运行时间43542FIFS周转时间46101314带权周期时间1222.257小作业优先周转时间4716106带权周期时间12.333.22.51先进先服务平均带权周转时间(1+2+2+2.25+7)／S=2.85小作业优先平均带权周期时间(1+2.33+3.2+2.5+1)／5=2.110.①查内存无空块，有则调入，然后转入④无则转入②。②按淘汰策略选择淘汰页面(注意挑未污染的页面优先淘汰。③调入该页。④修改页表和快表。⑤返回到断点执行。11.①先进先出：进入内存最早的页面优先淘汰。②LRU(FIFO)见名词解释。③LFU：挑最近一段时间访问次数最少的页面淘汰。12.设emrty=n,fuu=0,mutex=1生产者进程消费者进程P(empty)P(full)P(mutex)P(mutex)放产品取产品V(mutex)V(mutex)V(full)V(emRty)若生产者两个P操作颠倒，并假定无任何进程在缓冲区存取，则P(mutex)通过，且mutex变为O，这时若缓冲区满，则生产者阻塞，但由于mutex=0使得消费者永远无法进入，从而系统死锁，同理，当消费者两P操作颠倒，且缓冲区空时，亦会产生死锁。13·由段号查该作业的段表，得出该段页表首地址；··由页号查该页对应的块号；···由块号拼页内地址得物理地址。(注：可以图示说明；不说查快表的过程不扣分)14、文件打开的实质是将该文件的文件目录项(文件控制块)调入内存入打开文件表，使得以后读写文件时查找文件目录项的工作在内存