操作系统 第二版 教学课件 作者 宗大华 肖霞 宗涛配套习题 1_ 样板试卷2答案.doc

《操作系统 第二版 教学课件 作者 宗大华 肖霞 宗涛配套习题 1_ 样板试卷2答案.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《操作系统》课程样板试卷（2）答案一、选择（每题1.5分，共22.5分）1．C2．B3．C4．D5．D6．C7．B8．D9．C10．B11．A12．A13．C14．B15．D二、是非（每题1.5分，共18分）1．√2．×3．×4．×5．√6．√7．√8．×9．√10．×11．√12．√三、填空（每题1.5分，共19.5分）1．目录文件2．多个程序3．PCB（或进程控制块）4．资源的拥有者5．地址重定位6．通道程序7．抖动8．连续9．任何次序10．文件控制块（FCB）11．块12．成批13．多个进程四、简答（每题5分，共20分）1．答：当N为1、2

2、、3时，系统绝对不会有死锁的危险。（1）当系统只有一个进程时，它最多需要3台磁带机，而系统有8台磁带机，因此不可能发生死锁。（2）当系统只有2个进程时，它们最多需要6台磁带机，而系统有8台磁带机，因此不可能发生死锁。（3）当系统只有3个进程时，它们最多需要9台磁带机。如果现在每个进程都已分得2台磁带机，那么系统还剩2台，足能使所有进程顺利运行完毕，因此绝对不会发生死锁。2．答：（1）用最先适应算法，这五个作业不能依次被全部装入内存。这是因为这时是把R1分配给J1，R2分配给J2，R4分配给J3，R4的余下部分分配给J4。这样，J5提出的要求就无法

3、满足了。（2）若使用最佳适应算法，能够使内存得到最好的利用。此时这五个作业依次装入的空闲区是：J1→R3、J2→R1、J3→R5、J4→R2、J5→R4。3．答：根据信号量的定义可知，P、V操作并非只是对信号量进行减1或加1操作，更重要的是在减1或加1后，还要判断运算的结果。对于P操作，判定后调用进程自己有可能继续运行，也可能阻塞等待。对于V操作，判定后调用进程自己最后总是继续运行，但之前可能会唤醒在信号量队列上等待的进程。在信号量上除了能执行P、V操作外，不能执行其他任何操作。4．答：从页表的当前情况看，用户空间中的第0页和第2页在内存块中，因

4、为它们所对应的标志位为“1”；第1页和第3页不在内存块中，因为它们所对应的标志位为“0”。如果题目中给出的三个虚拟地址里，有在第1、3页的，就会发生缺页中断。（1）因为1011/1024=0（“/”表示整除运算），1011%1024=1011（“%”表示求余运算）。这表示虚拟地址1011对应的数对为（0，1011），所以在第0页不会发生缺页中断；（2）因为3000/1024=2（“/”表示整除运算），3000%1024=952（“%”表示求余运算）。这表示虚拟地址3000对应的数对为（2，952），所以在第2页不会发生缺页中断；（3）因为4012

5、/1024=3（“/”表示整除运算），4012%1024=940（“%”第3页共3页表示求余运算）。这表示虚拟地址4012对应的数对为（3，940），所以在第3页会发生缺页中断。五、应用（每题5分，共30分）1．答：（1）在题目所给基础上，系统还剩余有2个资源。这时不能够先满足进程P2对资源提出的2个需求，因为如果那样的话，系统就没有任何剩余资源了，如下表所示。导致的结果是3个进程都处于等待资源而无法运行的状态，这是不安全的。所以，系统暂时不能接受进程P2的这一请求。进程最大需求已有量还需量P1734P2853P3321（2）对这3个进程的资源请

6、求，最好是在题目的基础上，先答应进程P3的申请。这样，在它完成、并将所占用资源归还系统后，系统就有4个资源可供分配。于是可以把它们分配给进程P1，并保证P1能够完成。P1完成后，就能够收回7个资源，保证P2的最终完成了。2．答：系统采用的是时间片调度策略。①是进程被进程调度程序选中，状态由就绪变为运行；②是时间片到，进程暂停运行，排入就绪队列，状态由运行变为就绪；③是运行进程提出I/O请求，排到I/O队列，状态由运行变为阻塞；④是所等待的I/O完成，进程排入就绪队列，状态由阻塞变为就绪。3．答：（1）SS是资源管理信号量，作用是表示采集的微电压值

7、能否存入缓冲区；SC是使数据转换进程与采样进程取得同步的信号量，表示缓冲区里是否有微电压值需要转换成量度值；SD是使数据显示进程与数据转换进程取得同步的信号量，表示缓冲区里是否有量度值需要显示。（2）填空1填写：P（SS）；填空2填写：V（SC）；填空3填写：P（SC）；填空4填写：V（SD）；填空5填写：P（SD）；填空6填写：V（SS）。4．答：（1）该作业执行过程中，CPU、输入机、打印机采用的是顺序执行方式，先是由输入机读入一批数据，按要求CPU完成处理后，由打印机打印输出结果；再输入一批数据，如此循环，直至所有的数据处理完毕，获得全部结

8、果。（2）此时CPU的利用率为：利用率=CPU时间/总时间=（120-100+280-260）/320=0.125（3）由于CPU、输入