《聊城大学计算机学院操作系统试题1》由会员分享，可在线阅读，更多相关《聊城大学计算机学院操作系统试题1（6页珍藏版）》请在金锄头文库上搜索。
1、我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名： 学院 专业 学号 级 班密封线命题人签字： 系主任签字： 审核院长签字： 共印份数： 第 1 页 共 3 页聊城大学计算机学院操作系统试题题号一二三四五总分复核人得分（注：请将答案填写在答题纸上，否则不给分）一、填空题（共 8 题，每空 1 分，共 15 分）得分阅卷人1进程调度方式有两种，一种是_剥夺式_，的另一种是_非剥夺式_。2. 银行家算法中，当一个进程提出的资源请求将导致系统从_安全_状态进入_非安全_状态时，系统将拒绝它的资源请求。3NN=83. 系统中有 18 台打印机，一
2、个进程最多需要 3 台打印机，为了保证不发生死锁最多容许_8_个进程同时运行。4. 信号量的物理意义是当信号量值大于 0 时表示_有可用资源_；当信号量值小于 0 时，其绝对值为_等待资源的进程数_。5. 程序并发执行与顺序执行时相比产生了一些新特征，分别是_间断性、_失去封闭性_和_不可再现性。6请求分段虚拟存储系统必须至少具有三种硬件支持，即_请求分段的段表机制、_却也中断机制_、_地址变址结构_。7. 程序在并发环境中的一次执行叫做_线程_。8. 程序执行的_局部性_原理是指程序在一段时间内的执行只涉及到程序的局部，而整个程序的执行是从一个局部到另一个局部。二、单项选择题（共 10 题，
3、每题 2 分，共 20 分）得分阅卷人1. 在单一处理机上执行程序，多道程序的执行是在（ ）进行的。A.同一时刻 B. 同一时间间隔内 C.某一固定时刻D. 某一固定时间间隔内2. 进程和程序的本质区别是（ ） 。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征3. 下列各项步骤中，哪一个不是创建进程所必须的步骤（ ） 。A. 建立一个进程控制块 PCB B. 由 CPU 调度程序为进程调度 CPUC. 为进程分配内存等必要的资源 D. 将 PCB 链入进程就绪队列4. 在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应阻塞队
4、列等待的条件是（ ） 。学院 专业 姓名 学号 级 班密封线第 1 页 共 3 页A. S0 B. S=0 C. S0 D. S!=05. 处于后备状态的作业存放在（ ）中。A.外存 B.内存 C.A 和 B D.扩展内存6. （ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充7. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ） 。A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理
5、存储空间。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.数据通
6、道 C.I/O 专用处理机 D.软件工具三、简答题（共 4 题，每题 5 分，共 20 分）得分阅卷人1. 为实现分页式虚拟存储，页表中应含有哪些内容?页表和块号2. 简述 Clock 算法的处理过程。3. 引起进程调度的因素有哪些？学院 专业 姓名 学号 级 班密封线第 2 页 共 3 页4. 试比较进程和程序的区别。四、计算题（共 4 题，共 35 分）得分阅卷人1.（9 分）一个页式存储管理系统中，进程的逻辑地址空间占 32 页，每页为 2048 字节，系统物理内存为 2M 字节。进程的页表及所有逻辑页面都已在内存中。系统有快表（TLB） ，其平均命中率为 90%。一次 TLB 查找需要
7、 10ns，一次内存访问需要 100ns。则：(1)进程的页表项共几项？页表项中物理页帧(frame)号占几位？(2)进程访问一个逻辑页面的平均时间是多少？(3)如果物理内存再增加一倍，再回答问题（1） 。2.（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 替换算法学院 专业 姓名 学号 级 班密封线第 3 页 共 3 页3.（8 分）某移动磁盘的柱面由外向里从 0 开始顺序编号，假定当前磁头停在 80 号柱面，而且
8、移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为 120、15、150、100、75、145、60、20、180、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序和平均寻道时间。4.（8 分）在一个两道的批处理操作系统中，有 5 个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示（注：优先数越大优先级越高） 。作业号 进入时刻 估计运行时间 优先数JOB1 8：00 60 分钟 5学院 专业 姓名 学号 级 班密封线第 4 页 共 3 页JOB2 8：05 15 分钟 4JOB3 8：20 30 分钟 2JOB4 8：40 25 分钟 7JO
9、B5 9：10 10 分钟 1系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出。但当有新的作业投入运行时，可以按照优先级进行进程调度。（1）试给出各个作业的运行时间序列；（例如：JOB1：8：00-8：30，9：10-9：20，）（2）试计算出作业的平均周转时间。五、算法设计题（共 1 题，共 10 分）得分阅卷人1.设有一台计算机，有两条 I/O 通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区 B1中，加工处理后再搬到缓冲区 B2 中，并在打印机上印出，问：(1）系统要设几个进程来完成这个任务？这些进程间有什么样的相互制约关系？(2）用 P、V 操作写出这些进程的同步算法。学院 专业 姓名 学号 级 班密封线第 5 页 共 3 页
