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

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