工程学院操作系统模拟试题

1、工程学院操作系统模拟试题湖南工程学院操作系统试题1. 使用SPOOLING系统的目的是为了提高（D）的使用效率A操作系统B内存C CPU D I/O设备2. UNIX系统的进程调度采用的是（D）A静态优先数B间大循环轮转C FIFOD多级反馈队列轮转3.某一时刻、某一资源的信号量s=0,它表示（D）A该时刻该类资源的可用数目为1B该时刻该类资源的可用数目为一 1C该时刻等待该类资源的进程数目为1D该时刻等待该类资源的进程数目为04. 进程间的间接通信方式是指（C）A源进程将消息发送给管道B源进程将消息发送给缓冲区C源进程将消息发送给信箱D源进程将消息直接发送给目标进程5. 设置快表的目的在于（

2、B）A提高地址查找的命中率B提髙地址变换速度C淘汰不用的页D增加页表的容量6. 绝对路径和相对路径比较（B）A绝对路径便于使用B相对路径便于使用C绝对路径比相对路径短D相对路径字符比较长7. 并发是指两个或多个事件（B）A在同一时刻发生B在同一时间区段内发生C两个进程相互交互D在时间上相互无关8. 很好解决了零头问题的存储管理方法是（A）A页式存储管理B段式存储管理C多重分区管理D可变分区管理9. 实现虚拟存储器的目的（D）A实现存储保护B实现程序浮动C扩充辅存容量D扩充主存容疑10. 信箱通信是一种（B）通信方式A直接B间接C低级D信号量11. 文件系统中，要求物理块必须连续的文件（C）A

3、HASH文件B索引文件C顺序文件D串联文件12. 动态重泄位由（C）实现的A软件B硬件C软件和硬件D基址寄存器13. 通道是一种（C）A I/O端口 B数据通道C I/O专用处理器D软件工具14 UNIX是（分时）操作系统15. CPU输岀数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C）A、并行技术B、通道技术 C、缓冲技术D、虚拟存储技术16. 用户编写程序时所使用的地址称为（A ）A.逻辑地址B.绝对地址空间C.绝对地址D.逻辑地址空间17. 若P,V操作的信号量S的初值为2,当前值为-1,则表示有（B）等待进程A0个B1个C2个D3个18. 在进程管理中，当（C）时，进程

4、从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完19用户请求使用一个已存在的文件时，苴操作次序为(0A读/写一关闭B打开一读/写 C打开一读/写一关闭 D创建一关闭20在分时操作系统中，进程调度经常采用(C)算法。A.先来先服务B.最髙优先权C.时间片轮转D.随机二、劣词简释1 JCB：为了後理和调度作业，系统为每个作业设置了一个作业控制块(JCB),它记录该 作业的有关信息。如同PCB是进程在系统中存在的标志一样，JCB是作业在系统中存在的标 志2进程调度：多进程系统多个进程在逻辑上均可运行的情况下，操作系统决立运行哪个 进程的操作称为进程调

5、度。3内存碎片：内存碎片是处于区域内部或者页而内部的存储块。占有这些区域或页而的 进程并不使用这个存储块。而在进程中占有这块存储块时，系统无法利用它。直到进程释放 它或进程结束时，系统才有可能利用这个存储块。4对换：是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调岀到外存上， 以便腾岀足够的内存空间，再把具备运行条件的进程或进程所需要的程序和数据跳入内存。5文件：是指由创建者所泄义的，具有文件划的一组相关元素的集合，可分为有结构文 件和无结构文件两种。简要说明1：进程在三个基本状态之间转换的典型原因。(1) 就绪状态一执行状态：进程分配到CPU资源（2）执行状态一就绪状态：时间片用完（

6、3）执行状态一阻塞状态：I/O请求（4）阻塞状态一就绪状态：I/O完成&处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执 行状态。b.当前进程因发生某事件而无法执行，如访问已被占有的临界资源，就会使进程由执行状态 变为阻塞状态。C.当前进程因事件片用完而彼暂停执行，该进程便由执行状态变为就绪状态。简要说明2：文件打开后返回一个文件描述符，以后读写文件时使用此描述符而不使用文件 爼，这样有什么好处？为什么？首先文件冬是一个字符串，操作速度慢且占空间大，而文件描述符为一整数，其处理效率明显 高于字符串。其次文件被打开后其控制信息（FCB）被缓冲到内存系统空间，

7、文件描述符作为 用户打开文件表中的入口地址直接与内存FCB建立起联系 而文件名无法做到这一点。五在虚拟页式存储系统中，假圧分配给某进程的物理页而数为3,对于页而访问的序列为:1, 2, 3, 4, 3, 4, 2, 4, 5, 3, 1, 2, 5, 3, 5, 4, 3, 1试模拟先进先出淘汰算法计算其页而故障率。11/18V61%六.某虚拟存储系统的逻辑空间共有32个页面，每面1KB,主存16KB,假定某时刻系统为用户 的第0,1, 2, 3页分配的物理块号4, 5, 7, 9。将虚拟地址0A88变换为物理地址。解：0A88H的十进制为2696P=INTA/L=INT2696/1024=2

8、页号2对应的块号为7d=AMOD L二2696 MOD 1024=648物理地址 7*1024+648二7816二 1E88H0A88h 的二进制:0000 1010 1000 1000B因为页的大小为1K,所以页内地址占十位二进制地址所以后便是虚存的页号：000010B,即第2页。虚存第2页对应物理块号为7, 7的二进制：111B拼接到页内地址（十位）前而就得到物理地址：0001 1110 1000 1000B二 1E88H匕某批处理系统采用短作业优先调度算法，假左每次系统只能处理一个作业，9时以前系统中无作业存在，现有四个作业其到达时间和处理时间分别如下:作业至1达时间处理时间开始时间结束

9、时间J0B193912J0B21021416J0B3111.512.514J0B411试计算各作业的周转时间。0.51212.5J0B1周转时间：3J0B2周转时间:6J0B3:周转时间:3J0B4周转时间:15八.设系统中资源类集合为A, B, C,资源A有10个资源实例，资源B有8个资源实例，资源C 有6个资源实例;系统中进程集合P0.P1, P2,P3, P4,当前时刻系统状态如下所示，现P1 申请Request 1二0,0,1,按照银行家算法判断，能否实施分配？若能分配，请写岀一个安 全进程序列MaxAllocationNeedAvailableABCABCABCAB CP054332

10、122221 2P1732201531P2321111210P3562221341P4654020634P1请求资源:P1发岀请求向量Request 1(0, 0, 1),系统按银行家算法进行检查Requestl (0, 0, 1) Needl (5, 3, 1)Requestl (0, 0, 1) WAva订ablel (2, 1, 2)系统先假宦可为系统先假定可为Pl分配资源并修改Available, Allocationl和Needl向量, 由此形成MaxAllocationNeedAvailableABCABCABCABCP05433212222 1 1Pl732202530P2321111210P3562221341P4654020634银行家算法进行检查wrokNeedAllocationwrok+Allocat