聊城大学计算机学院操作系统考试

《聊城大学计算机学院操作系统考试》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学院专业姓名 学号级班··················密···················封·····················线··················第5页共3页聊城大学计算机学院《操作系统》试题题号一二三四五总分复核人得分（注：请将答案填写在答题纸上，否则不给分）一、填空题（共8题，每空1分，共15分）得分阅卷人1．进程调度方式有两种，一种是___剥夺式_______，的另一种是_非剥夺式_________。2.银行家算法中，当一个进程提出的资源请求将导致系统从__安全__状态进入_非安全__状态时，系统将拒绝它的资源请求。3N<18+N-->N=8矚

2、慫润厲钐瘗睞枥庑赖。3.系统中有18台打印机，一个进程最多需要3台打印机，为了保证不发生死锁最多容许____8_____个进程同时运行。聞創沟燴鐺險爱氇谴净。4.信号量的物理意义是当信号量值大于0时表示___有可用资源____；当信号量值小于0时，其绝对值为_等待资源的进程数_。残骛楼諍锩瀨濟溆塹籟。5.程序并发执行与顺序执行时相比产生了一些新特征，分别是_间断性、_失去封闭性_和_不可再现性。6．请求分段虚拟存储系统必须至少具有三种硬件支持，即_请求分段的段表机制、_却也中断机制_、_地址变址结构_。酽锕极額閉镇桧猪訣锥。7.程序在并发环境中的一次执行叫做_线程_。8.程序执行的_

3、局部性_原理是指程序在一段时间内的执行只涉及到程序的局部，而整个程序的执行是从一个局部到另一个局部。彈贸摄尔霁毙攬砖卤庑。二、单项选择题（共10题，每题2分，共20分）得分阅卷人1.在单一处理机上执行程序，多道程序的执行是在（）进行的。A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内2.进程和程序的本质区别是（）。謀荞抟箧飆鐸怼类蒋薔。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征3.下列各项步骤中，哪一个不是创建进程所必须的步骤（）。A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPUC.为进程分配

4、内存等必要的资源　　D.将PCB链入进程就绪队列4.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。　A.S>0B.S=0C.S<0D.S!=0学院专业姓名 学号级班··················密···················封·····················线··················第5页共3页5.处于后备状态的作业存放在（）中。A.外存B.内存C.A和BD.扩展内存6.（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A.覆盖技术B.交换技术C.虚拟技术D.物理扩充7.段页式存

5、储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。厦礴恳蹒骈時盡继價骚。A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。8.缓冲技术用于（）。A.提高主机和设备交换信息的速度B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间9.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，

6、申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（）。茕桢广鳓鯡选块网羈泪。A.必定产生死锁B.可能产生死锁C.不会产生死锁D.无法确定是否会产生死锁鹅娅尽損鹌惨歷茏鴛賴。10.通道是一种（）。A.I/O端口B.数据通道C.I/O专用处理机D.软件工具籟丛妈羥为贍偾蛏练淨。三、简答题（共4题，每题5分，共20分）得分阅卷人1.为实现分页式虚拟存储，页表中应含有哪些内容?页表和块号2.简述Clock算法的处理过程。3.引起进程调度的因素有哪些？学院专业姓名 学号级班··················密···················封···············

7、······线··················第5页共3页4.试比较进程和程序的区别。四、计算题（共4题，共35分）得分阅卷人1.（9分）一个页式存储管理系统中，进程的逻辑地址空间占32页，每页为2048字节，系统物理内存为2M字节。进程的页表及所有逻辑页面都已在内存中。系统有快表（TLB），其平均命中率为90%。一次TLB查找需要10ns，一次内存访问需要100ns。则：預頌圣鉉儐歲龈讶骅籴。(1)进程的页表项共几项？页表项中物理页帧(frame)号