聊城大学计算机学院操作系统试题1聊城大学计算机学院操作系统试题1.doc

聊城大学计算机学院《操作系统》试题 题号 一 二 三 四 五 总分 复核人 得分 （注：请将答案填写在答题纸上，否则不给分） 一、填空题（共8题，每空1分，共15分） 得分 阅卷人 1．进程调度方式有两种，一种是___剥夺式_______，的另一种是_非剥夺式_________。 2. 银行家算法中，当一个进程提出的资源请求将导致系统从__安全__状态进入_非安全__状态时，系统将拒绝它的资源请求。3N18+N--N=8 3. 系统中有18台打印机，一个进程最多需要3台打印机，为了保证不发生死锁最多容许____8_____个进程同时运行。 4. 信号量的物理意义是当信号量值大于0时表示___有可用资源____；当信号量值小于0时，其绝对值为_等待资源的进程数_。 5. 程序并发执行与顺序执行时相比产生了一些新特征，分别是_间断性、_失去封闭性_和_不可再现性。 6．请求分段虚拟存储系统必须至少具有三种硬件支持，即_请求分段的段表机制、_却也中断机制_、_地址变址结构_。 7. 程序在并发环境中的一次执行叫做_线程_。 8. 程序执行的_局部性_原理是指程序在一段时间内的执行只涉及到程序的局部，而整个程序的执行是从一个局部到另一个局部。 二、单项选择题（共10题，每题2分，共20分） 得分 阅卷人 1. 在单一处理机上执行程序，多道程序的执行是在（ ）进行的。 A.同一时刻 B. 同一时间间隔内 C.某一固定时刻 D. 某一固定时间间隔内2. 进程和程序的本质区别是（ ）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 3. 下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）。 A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU C. 为进程分配内存等必要的资源 　　D. 将PCB链入进程就绪队列 4. 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）。 　 A. S0 B. S=0 C. S0 D. S!=0 5. 处于后备状态的作业存放在（ ）中。 A.外存 B.内存 C.A和B D.扩展内存 6. （ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充 7. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。 A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 8. 缓冲技术用于（ ）。 A. 提高主机和设备交换信息的速度 B. 提供主、辅存接口 C. 提高设备利用率 D. 扩充相对地址空间 9. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ ）。 A.必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.无法确定是否会产生死锁 10. 通道是一种（ ）。 A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具 三、简答题（共4题，每题5分，共20分） 得分 阅卷人 为实现分页式虚拟存储，页表中应含有哪些内容? 页表和块号 简述Clock算法的处理过程。 3. 引起进程调度的因素有哪些？ 试比较进程和程序的区别。 四、计算题（共4题，共35分） 得分 阅卷人 1.（9分）一个页式存储管理系统中，进程的逻辑地址空间占32页，每页为2048字节，系统物理内存为2M字节。进程的页表及所有逻辑页面都已在内存中。系统有快表（TLB），其平均命中率为90%。一次TLB查找需要10ns，一次内存访问需要100ns。则： (1)进程的页表项共几项？页表项中物理页帧(frame)号占几位？ 进程访问一个逻辑页面的平均时间是多少？ 如果物理内存再增加一倍，再回答问题（1）。 （10分）已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2