《湖南工程学院__操作系统期末试卷试题》由会员分享，可在线阅读，更多相关《湖南工程学院__操作系统期末试卷试题（11页珍藏版）》请在金锄头文库上搜索。
1、湖南工程学院 操作系统期末试题(计算机专业 10 级）1.使用 SPOOLING系统的目的是为了提高（ A）的使用效率A 操作系统 B 内存 C CPU D I/O 设备2.UNIX系统的进程调度采用的是（D）A静态优先数 B 间大循环轮转C FIFO D多级反馈队列轮转3.某一时刻、某一资源的信号量 s=0，它表示 （D）A该时刻该类资源的可用数目为 1 B该时刻该类资源的可用数目为1C 该时刻等待该类资源的进程数目为 1 D该时刻等待该类资源的进程数目为 04. 进程间的间接通信方式是指 （C）A 源进程将消息发送给管道 B 源进程将消息发送给缓冲区C 源进程将消息发送给信箱 D 源进程将
2、消息直接发送给目标进程5. 设置快表的目的在于 （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. 信箱通信
3、是一种 （B）通信方式A直接 B 间接 C 低级 D 信号量11.文件系统中，要求物理块必须连续的文件（C）A 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逻辑地
4、址空间17.若 P,V操作的信号量 S的初值为 2，当前值为-1，则表示有（B）等待进程A 0个 B 1 个 C 2 个 D 3 个18在进程管理中，当(C )时，进程从阻塞状态变为就绪状态。 A进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完 19用户请求使用一个已存在的文件时，其操作次序为( C)A读写关闭 B 打开读写 C 打开读写关闭 D 创建关闭20在分时操作系统中，进程调度经常采用(C)算法。A.先来先服务 B.最高优先权 C.时间片轮转 D.随机二、名词简释1 JCB： 为了管理和调度作业，系统为每个作业设置了一个作业控制块(JCB)，它记录该作
5、业的有关信息。如同 PCB是进程在系统中存在的标志一样，JCB 是作业在系统中存在的标志2 进程调度：3 内存碎片：4 对换： 是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把具备运行条件的进程或进程所需要的程序和数据跳入内存。5 文件：是指由创建者所定义的，具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。3、简要说明1：进程在三个基本状态之间转换的典型原因。（1）就绪状态执行状态：进程分配到 CPU资源（2）执行状态就绪状态：时间片用完（3）执行状态阻塞状态：I/O 请求 （4）阻塞状态就绪状态：I/O 完成-a.处于就绪状态
6、的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。b.当前进程因发生某事件而无法执行，如访问已被占有的临界资源，就会使进程由执行状态变为阻塞状态。c.当前进程因事件片用完而被暂停执行，该进程便由执行状态变为就绪状态。4、简要说明2：文件打开后返回一个文件描述符，以后读写文件时使用此描述符而不使用文件名，这样有什么好处？为什么？首先文件名是一个字符串,操作速度慢且占空间大,而文件描述符为一整数,其处理效率明显高于字符串。其次文件被打开后其控制信息(FCB)被缓冲到内存系统空间,文件描述符作为用户打开文件表中的入口地址直接与内存 FCB建立起联系 而文件名无法做到这一点。
7、五.在虚拟页式存储系统中，假定分配给某进程的物理页面数为 3，对于页面访问的序列为：1,2,3,4,3,4,2,4,5,3,1,2,5,3,5,4,3,1 试模拟先进先出淘汰算法计算其页面故障率。1 2 3 4 3 4 2 4 5 3 1 2 5 3 5 4 3 11 1 1 4 4 4 2 2 2 4 42 2 2 5 5 5 3 3 3 13 3 3 1 1 1 5 5 511/18%=61%六.某虚拟存储系统的逻辑空间共有 32个页面，每面 1KB,主存 16KB,假定某时刻系统为用户的第 0,1,2,3页分配的物理块号 4,5,7,9。将虚拟地址 0A88变换为物理地址。解：0A88H
8、 的十进制为 2696P=INTA/L=INT2696/1024=2页号 2对应的块号为 7d=AMOD L=2696 MOD 1024=648物理地址 7*1024+648=7816=1E88H-0A88h的二进制：0000 1010 1000 1000B因为页的大小为 1K，所以页内地址占十位二进制地址所以后便是虚存的页号：000010B，即第 2页。虚存第 2页对应物理块号为 7，7 的二进制：111B 拼接到页内地址（十位）前面就得到物理地址：0001 1110 1000 1000B=1E88H七.某批处理系统采用短作业优先调度算法，假定每次系统只能处理一个作业，9 时以前系统中无作业
9、存在，现有四个作业其到达时间和处理时间分别如下：作业 到达时间 处理时间 开始时间 结束时间JOB1 9 3 9 12 JOB2 10 2 12 14JOB3 11 1.5 14 15.5 JOB4 11 0.5 15.5 16试计算各作业的周转时间。JOB1周转时间:3 JOB2 周转时间:4 JOB3:周转时间:4.5 JOB4 周转时间:5 八.设系统中资源类集合为A,B,C,资源 A有 10个资源实例，资源 B有 8个资源实例,资源 C有 6个资源实例;系统中进程集合P0.P1，P2,P3，P4，当前时刻系统状态如下所示，现 P1申请 Request1=0,0,1,按照银行家算法判断，
10、能否实施分配？若能分配，请写出一个安全进程序列Max Allocation Need AvailableA B C A B C A B C A B CP0 5 4 3 3 2 1 2 2 2 2 1 2P1 7 3 2 2 0 1 5 3 1P2 3 2 1 1 1 1 2 1 0P3 5 6 2 2 2 1 3 4 1P4 6 5 4 0 2 0 6 3 4-P1请求资源:P1 发出请求向量 Request1(0,0,1),系统按银行家算法进行检查Request1（0,0,1）Need1（5,3,1）Request1（0,0,1）Available1（2,1,2)系统先假定可为系统先假定可为
11、 P1分配资源并修改 Available，Allocation1 和 Need1向量，由此形成Max Allocation Need AvailableA B C A B C A B C A B CP0 5 4 3 3 2 1 2 2 2 2 1 1 P1 7 3 2 2 0 2 5 3 0 P2 3 2 1 1 1 1 2 1 0P3 5 6 2 2 2 1 3 4 1P4 6 5 4 0 2 0 6 3 4银行家算法进行检查wrok Need Allocation wrok+Allocation finishA B C A B C A B C A B C p1 2 1 1 5 3 0 2 0 2 4 1 3 truep2 4 1 3 2 1 0 1 1 1 5 2 4 truep0 5 2 4 2 2 2 3 2 1 8 4 5 truep3 8 4 5 3 4 1 2 2 1 1
