操作系统试卷A.doc

安阳工学院操作系统课程试卷20122013学年第 二 学期学院：_专业：_ 班级：_ 姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线题 号一二三四总分得 分阅卷人得 分一、填空题（每小题1分，共10分）1 是操作系统提供给编程人员的唯一接口。2操作系统分配资源以 为基本单位。3常用的I/O控制方式有程序直接控制方式、 控制方式、DMA控制方式、通道控制方式。4用V操作唤醒一个等待进程时，被唤醒的进程状态变为 状态。5设备的打开、关闭、读、写等操作是由 完成的。6 页面置换算法总是选择在内存驻留时间最长的页面淘汰。7对于移动臂磁盘，磁头在移动臂的带动下，移动到指定磁道的时间称 _时间。8某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法，在10：00选中该作业，则该作业的响应比为 。9Linux操作系统中创建目录的命令是 。10.Linux操作系统中改变工作目录的命令是 。得 分二、单项选择题（每小题2分，共50分）1操作系统中采用多道程序设计技术提高CPU和外部设备的 。 （ ）A、利用率 B、可靠性 C 、稳定性 D、兼容性2在一个分时系统中，用户进程A因为时间片到而被中断，系统选择用户进程B到CPU上运行。在这个过程中，操作系统不需要做的操作是 。 （ ）A、将A的状态信息记录到A的PCB中 B、修改调度算法C、从B的PCB中读取相关状态信息 D、启动调度程序，执行调度功能3设与某资源相关联的信号量初值为4，当前值为3，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是 。 （ ）A、0，1 B、3，0C、1，2 D、2，04操作系统是通过 感知进程存在的。 （ ）A、程序名 B、进程的状态 C、中断 D、进程控制块5当 时，进程从执行状态变为就绪状态。 （ ）A、进程被进程调度程序选中 B、时间片用完C、等待某一事件 D、等待的事件发生6以下的进程状态变化中，不可能发生的变化是 。 （ ）A、执行状态到就绪状态 B、等待状态到就绪状态C、执行状态到等待状态 D、等待状态到执行状态7若P、V操作的信号量S初值为2，当前值为-3，则表示有 个等待进程。 （ ）A、0个 B、1个 C、2个 D、3个8某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为 。 （ ）A、2 B、3 C、4 D、5 9在一个计算机系统中，系统态下CPU可以执行 。 （ ）A、仅特权指令 B、仅非特权指令 C、全部指令 D、非法指令10资源的有序分配策略破坏 条件，是一种死锁预防策略。 （ ）A、互斥条件 B、保持和请求条件C、不剥夺条件 D、环路等待条件11银行家算法是一种 算法。 （ ）A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除12某页式存储管理系统中，地址寄存器低11位表示页内位移量，则页面大小为 。 （ ）A、1024字节 B、1024K字节C、2048字节 D、512K字节13分区管理中采用首次适应分配算法时，应把空闲区按 次序进行管理。 （ ）A、大小递增 B、大小递减 C、地址递增 D、地址递减14很好地解决了内存碎片问题的存储管理方案是 。 （ ）A、固定分区管理 B、可变分区管理 C、页式存储管理 D、段式存储管理15虚拟存储管理系统的基础是程序的 理论。 （ ）A、虚拟性 B、动态性 C、局部性 D、全局性16在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 。 （ ）A、减少 B、增加 C、无影响 D、可能增加也可能减少17不包括在面向用户的选择调度算法准则中的是 。 （ ）A、系统吞吐量高 B、响应时间快C、截止时间的保证 D、周转时间短18 是操作系统中采用的以空间换取时间的技术。 （ ）A、通道技术 B、SPOOLING技术 C、虚拟存储技术 D、覆盖与交换技术19索引文件的主要优点是 。 （ ）A、便于直接存取 B、减少空间开销 C、提高辅存空间利用率 D、便于顺序存取20设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 不属于设备管理数据结构。 （ ）A、JCB B、DCT C、COCT D、CHCT21段页式管理中，地址映像表是 。 （ ）A、每个进程一张段表，一张页表 B、进程的每个段一张段表，一张页表 C、每个进程一张段表，每个段一张页表 D、每个进程一张页表，每个段一张段表22下列算法可用于磁盘移臂调度的是 。 （ ） A、LRU算法 B、电梯调度算法 C、时间片轮转法 D、响应比高者优先算法 23设磁盘的转速为300转/分，盘面划分成10个扇区，读取一个扇区的时间为 。 （ ）A、20ms B、5 ms C、2 ms D、1 ms24使用P、V操作管理临界区时，信号量的初值为 。 （ ）A、1 B、0 C、-1 D、任意值 25. 在Linux系统中显示出当前目录的绝对路径的命令是 。 （ ）A、pwd B、cd C、ls D、ps学院：_专业：_ 班级：_ 姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线得 分三、问答题（每小题6分，共12分）1学生小李在Windows XP系统中使用Netbeans集成开发环境编写Java应用程序。他发现，在他录入代码的同时，立即可以看到源程序中有语法错误的部分被标记出来。而他在“Windows任务管理器”中，看到只有一个“netbeans.exe”进程。你认为Netbeans是如何实现在接受用户输入源程序的同时进行语法检查？学院：_专业：_ 班级：_ 姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线学院：_专业：_ 班级：_ 姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线2操作系统的基本特征是什么？得 分四、综合应用题（每小题7分，共28分）1在某个请求分页存储系统中，已知页面大小为1024B。现有一进程，其页表如下：页号块号状态0311212413040其中，状态位为1表示该页在内存，为0表示不在内存。请问：（1）若给定一逻辑地址为2148，其物理地址为多少？给出其物理地址的计算过程。 （2）若给定一逻辑地址为5000，给出其物理地址的计算过程。2虚拟存储器系统可以划分为“分页式管理”和“分段式管理”。在使用分页机制的系统中回答以下问题。 (1)已知一个应用程序的大小为10MB，页面大小为4KB，一个页表项长度为32个字节。为了保证该程序的最大运行性能，需要将其所有运行相关的信息保存在内存中，请问至少需要多少个物理块存放页表？(2)假设该系统使用了TLB，如果在取一条指令时，TLB中并未保存该指令所在的页面信息，它该进行何种操作呢？学院：_专业：_ 班级：_ 姓名：_学号：_座号：_密 封 线 内 不 要 答 题密封线3假定一个阅览室最多可容纳200人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记。定义信号量，写