操作系统2010-2011习题.docVIP

《操作系统A》试卷B 第 PAGE 2 页 共 NUMPAGES 11 页 南京邮电大学通达学院 2010/2011学年第1学期 《 操作系统A 》期末试卷（B） 本试卷共 4 页； 考试时间 110 分钟； 专业 班级 学号 姓名 装 订 线 内 不 要 答 题自 装 订 线 内 不 要 答 题 自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊 题号 一 二 三 四 总 分 得分 请考生注意： 1.答案请写在答题纸上，写在试卷上一律无效。 2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。 一、填空题（每空1分，共10分） 从资源管理的观点来看，操作系统具有 、 、设备管理、文件管理等几个主要功能。 分页式存储管理下，逻辑地址由 和 两个部分组成。 进程的基本状态有 、 和等待状态。 I/O设备的控制方式有四类：询问方式、 、DMA方式和 。 是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。 是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。 二、单项选择题（每小题2分，共20分） 实现虚拟存储器的目的是（ ）。 A）实现存储保护 B）扩充主存容量 C）对物理内存的逻辑扩充 D）实现程序浮动 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（ ）。 A）存储设备 B）系统设备 C）共享设备 D）虚拟设备 若信号量S的初值为3，当前值为-2，则表示有（ ）个等待进程。 A．0 B．1 C．2 D．3 下列算法中用于磁盘移臂调度的是(　　) 　　A．最短寻道时间优先算法　　 B．LRU算法　　 C．时间片轮转法　　 D．优先级高者优先算法 进程-资源分配图是用来（ ）。 A．死锁的预防 B．解决死锁的静态方法 C．死锁的避免 D．死锁的检测 若当前进程因时间片用完而让出处理机时，该进程应转变为(　　)状态。 A．完成　　 B．就绪　　C．运行　　 D．等待 某页式存储管理系统中，地址寄存器长度为20位，其中页号占12位，则主存的分块大小应该是（ ）字节。 A．28 B．212 C．220 D．21 下列说法中错误的是（ ） A. 作业分得的主存块数越多，缺页中断率越低 B. 作业划分的页面越小，缺页中断率越低 C. 程序局部性越好，缺页中断率越低 D. OPT算法的缺页中断率最低 在Linux系统中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。文件的字节偏移量为9999时，其相应的物理地址是（ ）： A. i.addr[9]+ 783 B. i.addr[1]+ 4 C. i.addr[4]+ 1024 D. 进程从就绪态转为运行态是通过（ ）决定的。 A. 高级调度 B. 中级调度 C. 低级调度 D. 以上都不是 三、简答题（每小题5分，共30分） 1、试给出死锁定义及3种解决死锁的途径。 2、请简述3种移臂调度算法基本思想及其优缺点。 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，请问该用户能否读取文件F？ 四、综合题（每小题10分，共40分） 1、有一个具有两道作业的批处理系统，作业调度采用短作业优先的非抢式调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列中，作业优先数即为进程优先数，优先数越小优先级越高。 作业名 作业名 到达时间