操作系统2010-2011试卷.docxVIP

自 觉 遵装 守 考订 试线 规 则内 ， 诚不 信 考要 试 ，答 绝 不题 作 弊  南京邮电大学通达学院2010/2011学年第1学期 《操作系统A》期末试卷（B） 本试卷共4页；考试时间110分钟； 专业班级学号姓名 题号一二三四总分 得分 请考生注意： 答案请写在答题纸上，写在试卷上一律无效。 考试完成，请将答题纸和试卷交给监考老师，不得带出考场。 一、填空题（每空1分，共10分） 1、从资源管理的观点来看，操作系统拥有、、设施管理、 文件管理等几个主要功能。 2、分页式存储管理下，逻辑地点由和两个部分组成。 3、进度的基本状态有、和等待状态。 4、I/O设施的控制方式有四类：询问方式、、DMA方式和。 5、是操作系统为了管理进度设置的一个特意的数据构造，用它来记录进度 的外部特点，描绘进度的运动变化过程。是操作系统为管理文件而设置 的数据构造，寄存了为管理文件所需的所有相关信息。 二、单项选择题（每题2分，共20分） 1、实现虚构存储器的目的是（）。 A）实现存储保护B）扩大主存容量 C）对物理内存的逻辑扩大D）实现程序浮动 2、经过硬件和软件的功能扩大，把原来独立的设施改造成能为若干用户共享的设施， 这种设施称为（）。 A）存储设施B）系统设施C）共享设施D）虚构设施 《操作系统A》试卷B第1页共11页 3、若信号量S的初值为3，目前值为-2，则表示有（）个等待进度。 A．0B．1 C．2D．3 4、下列算法中用于磁盘移臂调动的是() A．最短寻道时间优先算法B．LRU算法 C．时间片轮转法D．优先级高者优先算法 5、进度-资源分派图是用来（）。 A．死锁的预防B．解决死锁的静态方法 C．死锁的防止D．死锁的检测 6、若目前进度因时间片用完而让出办理机时，该进度应转变为()状态。 A．达成B．就绪C．运行D．等待 7、某页式存储管理系统中，地点寄存器长度为20位，其中页号占12位，则主存的 分块大小应当是（）字节。 A．28B．212C．220D．210 8、下列说法中错误的是（） 作业分得的主存块数越多，缺页中止率越低 作业区分的页面越小，缺页中止率越低 程序局部性越好，缺页中止率越低D.OPT算法的缺页中止率最低 9、在Linux系统中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块 可放256个地点。文件的字节偏移量为9999时，其相应的物理地点是（）： A.i.addr[9]+783B.i.addr[1]+4C.i.addr[4]+1024D.i.addr[1]+256 10、进度从就绪态转为运行态是经过（）决定的。 A.高级调动B.中级调动C.初级调动D.以上都不是 三、简答题（每题5分，共30分） 1、试给出死锁定义及3种解决死锁的途径。 2、请简述3种移臂调动算法基本思想及其优缺点。 3、有三个进度P1，P2和P3并发工作。进度P1需用资源S3和S1；进度P2需用资 源S1和S2；进度P3需用资源S2和S3。若对资源分派不加限制，会发生什么情况? 为什么?为保证进度正确工作可采用怎样的资源分派策略?为什么? 《操作系统A》试卷B第2页共11页 4、请表达SPOOLing系统的作用及其组成。 5、进度控制块是什么，有何作用？往常进度控制块包含哪四种内容？ 6、一个UNIX文件F的文件属性表示为-rwxr-x—x。（1）请解释其含义。（2）如果该 文件的文件主用户表记uid=16，组表记gid=2，另一个用户的uid=7，gid=2，请问该 用户可否读取文件F？ 四、综合题（每题10分，共40分） 1、有一个拥有两道作业的批办理系统，作业调动采用短作业优先的非抢式调动算法， 进度调动采用以优先数为基础的抢占式调动算法，在下表所示的作业序列中，作业优 先数即为进度优先数，优先数越小优先级越高。 作业名 抵达时间 估计运行时间 优先数 A 10：00 40分 5 B 10：20 30分 3 C 10：30 50分 4 D 10：50 20分 6 （1）列出所有作业进入内存时间及结束时间。（ 2）计算平均作业周转时间。 （要求：先写出计算过程，再填写如下表格） 作业进入内存时间运行结束时间作业周转时间平均作业周转时间 A B C D 2、有m个生产者和n个消费者进度，它们共享一个可寄存k件产品的缓冲区。生产者 负责生产产品并将其放到缓冲区中，当缓冲区已满时须等待；消费者负责从缓冲区中 取走并消费产品，当缓冲区为空时须等待。生产者和消费者应互斥地对缓冲区进行存 取。试用信号量体制及P、V操作来实现这一过程（包括初始化和详细过程，用伪代码 表示即可）。 《操作系统A》试卷B第3页共11页 3、考虑一个共有150个存储单元的系统，如下分派给三个进度， P1最大需求70，己占有25； P2最大需求60，