操作系统2010-2011试卷.doc

《操作系统2010-2011试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南京邮电大学通达学院2010/2011学年第1学期《操作系统A》期末试卷（B）本试卷共4页；考试时间110分钟；专业班级学号姓名装订线内不要答题自觉遵守考试规则，诚信考试，绝不作弊题号一二三四总分得分请考生注意：1.答案请写在答题纸上，写在试卷上一律无效。2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。一、填空题（每空1分，共10分）1、从资源管理的观点来看，操作系统具有、、设备管理、文件管理等几个主要功能。2、分页式存储管理下，逻辑地址由和两个部分组成。3、进程的基本状态有、和等待状态。4、I/O设备的控制方式有四类：询问方式、、DMA

2、方式和。5、是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。二、单项选择题（每小题2分，共20分）1、实现虚拟存储器的目的是（）。A）实现存储保护B）扩充主存容量C）对物理内存的逻辑扩充D）实现程序浮动2、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。A）存储设备B）系统设备C）共享设备D）虚拟设备1、若信号量S的初值为3，当前值为-2，则表示有（）个等待进程。A．0B．1C．2D．

3、32、下列算法中用于磁盘移臂调度的是(　　)　　A．最短寻道时间优先算法　　B．LRU算法　　C．时间片轮转法　　D．优先级高者优先算法3、进程-资源分配图是用来（）。A．死锁的预防B．解决死锁的静态方法C．死锁的避免D．死锁的检测4、若当前进程因时间片用完而让出处理机时，该进程应转变为(　　)状态。A．完成　　B．就绪　　C．运行　　D．等待5、某页式存储管理系统中，地址寄存器长度为20位，其中页号占12位，则主存的分块大小应该是（）字节。A．28B．212C．220D．2106、下列说法中错误的是（）A.作业分得的主存块数越多，缺页中断率越低B

4、.作业划分的页面越小，缺页中断率越低C.程序局部性越好，缺页中断率越低D.OPT算法的缺页中断率最低7、在Linux系统中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。文件的字节偏移量为9999时，其相应的物理地址是（）：A.i.addr[9]+783B.i.addr[1]+4C.i.addr[4]+1024D.i.addr[1]+2568、进程从就绪态转为运行态是通过（）决定的。A.高级调度B.中级调度C.低级调度D.以上都不是三、简答题（每小题5分，共30分）1、试给出死锁定义及3种解决死锁的途径。2、请简述3种移

5、臂调度算法基本思想及其优缺点。3、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。若对资源分配不加限制，会发生什么情况?为什么?为保证进程正确工作可采用怎样的资源分配策略?为什么?4、请叙述SPOOLing系统的作用及其组成。5、进程控制块是什么，有何作用？通常进程控制块包含哪四种内容？6、一个UNIX文件F的文件属性表示为-rwxr-x—x。（1）请解释其含义。（2）如果该文件的文件主用户标识uid=16，组标识gid=2，另一个用户的uid=7，gid=2，请问该用户能否读

6、取文件F？四、综合题（每小题10分，共40分）1、有一个具有两道作业的批处理系统，作业调度采用短作业优先的非抢式调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列中，作业优先数即为进程优先数，优先数越小优先级越高。作业名到达时间估计运行时间优先数A10：0040分5B10：2030分3C10：3050分4D10：5020分6（1）列出所有作业进入内存时间及结束时间。（2）计算平均作业周转时间。（要求：先写出计算过程，再填写如下表格）作业进入内存时间运行结束时间作业周转时间平均作业周转时间ABCD2、有m个生产者和n个消费者进

7、程，它们共享一个可存放k件产品的缓冲区。生产者负责生产产品并将其放到缓冲区中，当缓冲区已满时须等待；消费者负责从缓冲区中取走并消费产品，当缓冲区为空时须等待。生产者和消费者应互斥地对缓冲区进行存取。试用信号量机制及P、V操作来实现这一过程（包括初始化和具体过程，用伪代码表示即可）。3、考虑一个共有150个存储单元的系统，如下分配给三个进程，P1最大需求70，己占有25；P2最大需求60，己占有40；P3最大需求60，己占有45。使用银行家算法，以确定下面的任何一个请求是否安全。如果安全，找出所有的安全序列；如果不安全，给出结果分配情况。(1)P4进

8、程到达，P4最大需求60，最初请求25个。(2)P4进程到达，P4最大需求60，最初请求35。4、一个页式存储管理系统使用