北理珠《操作系统(a)》期中试卷(2012-11-27)-龚友明

《北理珠《操作系统(a)》期中试卷(2012-11-27)-龚友明》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、此…处…不…能…书写…北京理工大学珠海学院………此…2012～2013学年第一学期《操作系统（A）》期中试卷处…不能…诚信声明专业：书…写…考场是严肃的，作弊是可耻的，对作弊人的处分是严厉的。…班级：我承诺遵守考场纪律，不存在抄袭及其它违纪行为。……考生（承诺人）签字：学号：…此处装适用年级专业：2010级软件工程专业试卷说明：闭卷，考试时间90分钟不…能…题号一二三总分书…写…得分………一、单项选择题（每小题2分，共50分）【得分：】…此…1.计算机的操作系统是一种（）。处不…A.应用软件B.系统软件C.工具软件D.字表处理软件能…2.操作

2、系统的（）管理部分负责对进程进行调度。书…写订A.主存储器B.控制器C.运算器D.处理机…3.进程调度算法中“短进程优先”调度算法使得（）。…A.每个进程的等待时间较短B.进程的平均等待时间最短……C.CPU利用率最高D.长进程的等待时间最短此…4.从作业提交给系统到作业完成的时间间隔叫做（）。处…不A.周转时间B.响应时间C.运行时间D.等待时间…能…5.分配到必要的资源并获得处理机时的进程状态是（）。书写…A.就绪状态B.运行状态C.等待状态D.撤销状态…6.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。线…A.进程被调度程序选中B

3、.进程等待某一事件发生…C.等待的事件出现D.时间片到此…处…7.下列进程状态变化中，（）变化是不可能发生的。不…A.运行就绪B.运行等待C.等待运行D.等待就绪能…书…8.进程调度是从（）选择一个进程投入运行。写…A.就绪队列B.等待队列C.作业后备队列D.提交队列……9.对进程的管理和控制使用（）。…A.指令B.原语C.信号量D.信箱此…10.在分时系统中，一个进程用完给它的时间片后，其状态变为（）。…处…A.就绪B.等待C.运行D.由用户设定不…能…第1页共5页书…写…………11.下面所列的存储管理方案中，（）实行的不是动态重定

4、位。A.固定分区B.可变分区C.分页式D.段页式12.在分页式存储管理下，对用户相对地址空间的分页，是由（）完成的。A.程序员B.编译程序C.装入程序D.操作系统13.如果在一个当前值为负数的信号量上做一个P操作，则调用P操作的进程的状态将变为（）。A.就绪B.阻塞C.运行D.结束14.两个进程合作完成一件工作。在并发执行中，一个进程要等待合作者发来的消息，或建立某条件后才能向前执行。进程间的这种制约关系，应该是（）。A.同步B.互斥C.交互D.执行15.若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0，则正确的描述应该是（）。A．

5、没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另一个在等待进入临界区D.不定16.某分页系统的逻辑地址为16位，其中高4位为页号，低12位为页内偏移量，则在这样的地址结构中，逻辑地址可有（）页，一个作业最大的使用空间是（）字节，一页有（）字节。481216A.2B.2C.2D.217.在单处理机系统中，可并行的是（）。A.进程与进程B.进程与线程C.进程与设备D.线程与线程18.当CPU执行操作系统内核代码时，称处理机处于（）。A.自由态B.目态C.管态D.就绪态19.下列选项中，在用户态执行的是（）。A.缺页中断程序B

6、.进程调度程序C.read一个文件D.命令解释程序20.如果系统有n个进程，则就绪队列中进程的个数最多有（）个；阻塞队列中进程的个数最多有（）个。A.0B.1C.n-1D.n21.在缺页处理过程中，操作系统执行的操作可能是（）。Ⅰ.修改页表Ⅱ.时钟中断Ⅲ.分配页框A.仅Ⅰ、ⅡB.仅ⅡC.仅ⅢD.仅Ⅰ、Ⅱ、Ⅲ22.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）。8162432A.2字节B.2字节C.2字节D.2字节第2页共5页此…处…不…能书…二、简答题（每小题10分,共20分）【得分：】写…1.画出五种进程状态模型

7、，注明转换的条件。………此…处…不能…书…写…………此…处装不…能…书…写……………此…2.已知逻辑地址长度为16位，页面大小为1024字节。假定某时刻一用户页处不…表中已调入内存的页面的页号和物理块号的对照表如下：能…页号帧号书…写订05…110…24……37此…则相对地址1234(十进制)所对应的物理地址是什么？(要求写出求解过处…不程)…能…书写……线……此…处…不…能…书…写……………此…处…不…能…第3页共5页书…写…………三、综合应用题（每小题15分，共30分）【得分：】1.在公共汽车上，司机和售票员的工作流程如图所示。为了确保行

8、车安全，请用信号量及其P、V操作来协调司机和售票员的工作。（画出控制图并写出伪代码。）司机：售票员：启动车辆关车门运行售票到站停车开车门第4页共5页此…处…不…能书