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

学院 专业 姓名 学号 级 班密封线第5页 共3页聊城大学计算机学院操作系统试题题号一二三四五总分复核人得分（注：请将答案填写在答题纸上，否则不给分）一、填空题（共8题，每空1分，共15分）得分阅卷人1进程调度方式有两种，一种是_剥夺式_，的另一种是_非剥夺式_。2. 银行家算法中，当一个进程提出的资源请求将导致系统从_安全_状态进入_非安全_状态时，系统将拒绝它的资源请求。3NN=83. 系统中有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调度程序为进程调度CPUC. 为进程分配内存等必要的资源 D. 将PCB链入进程就绪队列4. 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）。 A. S0 B. S=0 C. S0 D. S!=05. 处于后备状态的作业存放在（ ）中。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分）得分阅卷人1. 为实现分页式虚拟存储，页表中应含有哪些内容? 页表和块号2. 简述Clock算法的处理过程。3. 引起进程调度的因素有哪些？4. 试比较进程和程序的区别。四、计算题（共4题，共35分）得分阅卷人1.（9分）一个页式存储管理系统中，进程的逻辑地址空间占32页，每页为2048字节，系统物理内存为2M字节。进程的页表及所有逻辑页面都已在内存中。系统有快表（TLB），其平均命中率为90%。一次TLB查找需要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. （8分）某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在80号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为120、15、150、100、75、145、60、20、180、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序和平均寻道时间。 4.（8分）在一个两道的批处理操作系统中，有5个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示（注：优先数越大优先级越高）。 作业号 进入时刻 估计运行时间 优先数 JOB1 8：00 60分钟 5 JOB2 8：05 15分钟 4 JOB3 8：20 30分钟 2 JOB4 8：40 25分钟 7 JOB5 9：10 10分钟 1系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出。但当有新的作业投入运行时，可以按照优先级进行进程调度。（1） 试给出各个作业的运行时间序列；（例如：JOB1：8：00-8：30，9：10-9：20，）（2） 试计算出作业的平均周转时间。五、算法设计题（共1题，共10分）得分阅卷人1.设有一台计算机，有两条I/O通道