搜索
第1页共4页学院：_______________专业：________________班级：________________姓名：___________学号：________________座号：___密封线内不要答题———————————密———————————————封———————————————线————————————一、填空题（每小题1分，共10分）1．是操作系统提供给编程人员的唯一接口。2．操作系统分配资源以为基本单位。3．常用的I/O控制方式有程序直接控制方式、控制方式、DMA控制方式、通道控制方式。4．用V操作唤醒一个等待进程时，被唤醒的进程状态变为状态。5．设备的打开、关闭、读、写等操作是由完成的。6．页面置换算法总是选择在内存驻留时间最长的页面淘汰。7．对于移动臂磁盘，磁头在移动臂的带动下，移动到指定磁道的时间称_时间。8．某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法，在10：00选中该作业，则该作业的响应比为。9．Linux操作系统中创建目录的命令是。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，1B、3，0C、1，2D、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、2B、3C、4D、59．在一个计算机系统中，系统态下CPU可以执行。（）A、仅特权指令B、仅非特权指令C、全部指令D、非法指令10．资源的有序分配策略破坏条件，是一种死锁预防策略。（）A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11．银行家算法是一种算法。（）A、死锁预防B、死锁避免C、死锁检测D、死锁解除题号一二三四总分得分阅卷人得分得分安阳工学院《操作系统》课程试卷2012――2013学年第二学期第2页共4页学院：_______________专业：________________班级：________________姓名：___________学号：________________座号：___密封线内不要答题———————————密———————————————封———————————————线————————————学院：_______________专业：________________班级：________________姓名：___________学号：________________座号：___密封线内不要答题———————————密———————————————封———————————————线————————————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、JCBB、DCTC、COCTD、CHCT21．段页式管理中，地址映像表是。（）A、每个进程一张段表，一张页表B、进程的每个段一张段表，一张页表C、每个进程一张段表，每个段一张页表D、每个进程一张页表，每个段一张段表22．下列算法可用于磁盘移臂调度的是。（）A、LRU算法B、电梯调度算法C、时间片轮转法D、响应比高者优先算法23．设磁盘的转速为300转/分，盘面划分成10个扇区，读取一个扇区的时间为。（）A、20msB、5msC、2msD、1ms24．使用P、V操作管理临界区时，信号量的初值为。（）A、1B、0C、-1D、任意值25.在Linux系统中显示出当前目录的绝对路径的命令是。（）A、pwdB、cdC、lsD、ps三、问答题（每小题6分，共12分）1．学生小李在WindowsXP系统中使用Netbeans集成开发环境编写Java应用程序。他发现，在他录入代码的同时，立即可以看到源程序中有语法错误的部分被标记出来。而他在“Windows任务管理器”中，看到只有一个“netbeans.exe”进程。你认为Netbeans是如何实现在接受用户输入源程序的同时进行语法检查？得分第3页共4页学院：_______________专业：________________班级：________________姓名：___________学号：________________座号：___密封线内不要答题———————————密———————————————封———————————————线————————————2．操作系统的基本特征是什么？四、综合应用题（每小题7分，共28分）1．在某个请求分页存储系统中，已知页面大小为1024B。现有一进程，其页表如下：页号块号状态0311212413—04—0其中，状态位为1表示该页在内存，为0表示不在内存。请问：（1）若给定一逻辑地址为2148，其物理地址为多少？给出其物理地址的计算过程。（2）若给定一逻辑地址为5000，给出其物理地址的计算过程。2．虚拟存储器系统可以划分为“分页式管理”和“分段式管理”。在使用分页机制的系统中回答以下问题。(1)已知一个应用程序的大小为10MB，页面大小为4KB，一个页表项长度为32个字节。为了保证该程序的最大运行性能，需要将其所有运行相关的信息保存在内存中，请问至少需要多少个物理块存放页表？(2)假设该系统使用了TLB，如果在取一条指令时，TLB中并未保存该指令所在的页面信息，它该进行何种操作呢？得分第4页共4页学院：_______________专业：________________班级：________________姓名：___________学号：________________座号：___密封线内不要答题———————————密———————————————封———————————————线————————————3．假定一个阅览室最多可容纳200人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记。定义信号量，写出信号量的初值并说明其含义，用P、V操作解决以上问题。4．设文件索引节点中有6个地址项，其中4个地址项是直接地址。1个地址项是一次间接地址索引，1个地址项是二次间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为512字节，计算单个文件最大长度是多少？给出计算过程。