2022年湖南工程学院__操作系统期末试卷试题.docx

精选学习资料 - - - - - - - - - 湖南工程学院操作系统期末试题〔运算机专业 10 级）1. 使用 SPOOLING系统的目的是为了提高 （ A ） C 扩充辅存容量 D 扩充主存容量的使用效率 10. 信箱通信是一种 （B）通信方式 A 操作系统 B 内存 C CPU D A 直接 B 间接 C 低级 D 信号量I/O 设备 11. 文件系统中,要求物理块必需连续的文件2.UNIX 系统的进程调度采纳的是（ D） （C） A 静态优先数 B 间大循环轮转 A HASH 文件 B 索引文件 C 次序文件 C FIFO D 多级反馈队列轮转 D串联文件 3. 某一时刻、某一资源的信号量 s=0,它表 12. 动态重定位由（ C）实现的示 （D） A 软件 B 硬件 C 软件和硬件 D 基址寄存 A 该时刻该类资源的可用数目为 1 B 器该时刻该类资源的可用数目为－ 1 13. 通道是一种（ C）C 该时刻等待该类资源的进程数目为 1 D A I/O 端口 B 数据通道 C I/O 专用处理该时刻等待该类资源的进程数目为 0 器 D 软件工具4. 进程间的间接通信方式是指 （C） 14. UNIX 是（分时）操作系统 A 源进程将消息发送给管道 B 源进程将 15.CPU 输出数据的速度远远高于打印机的打消息发送给缓冲区 印速度,为解决这一冲突,可采纳（ C〕 C 源进程将消息发送给信箱 D 源进程将 A 、并行技术 B 、通道技术 C 、缓冲消息直接发送给目标进程 技术 D 、虚拟储备技术5. 设置快表的目的在于 （ B） 16 ． 用 户 编 写 程 序 时 所 使 用 的 地 址 称 为 A 提高地址查找的命中率 B 提高地址变 〔 A 〕 换速度 A ．规律地址 B ．肯定地址空间 C ．绝 C 剔除不用的页 D 增加页表的 对地址 D ．规律地址空间容量 17. 如 P,V 操作的信号量 S 的初值为 2,当前6. 肯定路径和相对路径比较 （B） 值为 -1 ,就表示有（ B）等待进程 A 肯定路径便于使用 B 相对路径便于 A 0 个 B 1 个 C 2 个 D 3 个使用 18．在进程治理中,当 〔C 〕 时,进程从堵塞状 C 肯定路径比相对路径短 D 相对路径字符 态变为就绪状态；比较长 A ．进程被进程调度程序选中 B. 等待某一7. 并发是指两个或多个大事 （B） 大事 A 在同一时刻发生 B 在同一时间区段 C. 等待的大事发生 D. 时间片内发生 用完C 两个进程相互交互 D 在时间上相互无 19 用户恳求使用一个已存在的文件时,其操关 作次序为 〔 C〕 8. 很好解决了零头问题的储备治理方法是 A 读／写→关闭 B 打开→读／写（A） C 打开→读／写→关闭 D 创建→关闭A 页式储备治理 B 段式储备治理 20 在分时操作系统中,进程调度常常采纳 〔C〕 C 多重分区治理 D 可变分区治理 算法；9. 实现虚拟储备器的目的（ D） A. 先来先服务 B. 最高优先权 C. 时间片轮转 A 实现储备爱护 B 实现程序浮动 D.随机二、名词简释 1 JCB ： 为了治理和调度作业,系统为每个作业设置了一个作业掌握块 〔JCB〕 ,它记录该作业的有关信息；犹如 PCB是进程在系统中存在的标志一样, JCB是作业在系统中存在的标志1 名师归纳总结 - - - - - - -第 1 页,共 4 页精选学习资料 - - - - - - - - - 2 进程调度： 3 内存碎片： 4 对换： 是指把内存中临时不能运行的进程或者临时不用的程序和数据调出到外存上,以便腾出足够的内存空间,入内存；再把具备运行条件的进程或进程所需要的程序和数据跳 5 文件：是指由创建者所定义的,具有文件名的一组相关元素的集合,可分为有结构文件和无结构文件两种；三、简要说明 1 ：进程在三个基本状态之间转换的典型缘由；（1）就绪状态→执行状态：进程安排到 CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→堵塞状态： I/O 恳求（4）堵塞状态→就绪状态： I/O 完成---------------------------------------------------------------------------------------------------- a. 处于就绪状态的进程,当进程调度程序为之安排了处理机后,该进程便由就绪状态变为执行状态；b. 当前进程因发生某大事而无法执行,状态变为堵塞状态；如拜访已被占有的临界资源,就会使进程由执行c. 当前进程因大事片用完而被暂停执行,该进程便由执行状态变为就绪状态；四、简要说明 2 ：文件打开后返回一个文件描述符,以后读写文件时使用此描述符而不使用文件名,这样有什么好处？为什么？第一文件名是一个字符串 , 操作速度慢且占空间大 , 而文件描述符为一整数 , 其处理效率明显高于字符串； 其次文件被打开后其掌握信息 〔FCB〕被缓冲到内存系统空间 , 文件描述符作为用户打开文件表中的入口地址直接与内存 FCB建立起联系到这一点；五. 在虚拟页式储备系统中,假定安排给某进程的物理页面数为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 1 1 1 1 4 4 4 2 2 2 4 4 2 2 2 5 5 5 3 3 3 1 3 3 3 1 1 1 5 5 5 11/18%=61% 六. 某虚拟储备系统的规律空间共有32 个页面,每面 1KB,主存 16KB,假定某时刻系统为用户的第 0,1,2,3页安排的物理块号4,5,7,9；将虚拟地址0A88变换为物理地址；解： 0A88H的十进制为2696 P=INT[A/L]=INT[2696/1024]=2 页号 2 对应的块号为 7 2 名师归纳总结 - - - - - - -第 2 页,共 4 页精选学习资料 - - - - - - - - - d=[A]MOD 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 时以前系统中无作业存在,现有四个作业其到达时间和处理时间分别如下：作业到达时间处理时间开头时间终止时间JOB1 9 3 9 12 JOB2 10 2 12 14 JOB3 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申请 Request[1]={0,0,1}, 依据银行家算法判定, 能否实施安排？如能安排,请写出一个安全进程序列 Max Allocation Need Available A B C A B C A B C A B C P0 5 4 3 3 2 1 2 2 2 2 1 2 P1 7 3 2 2 0 1 5 3 1 P2 3 2 1 1 1 1 2 1 0 P3 5 6 2 2 2 1 3 4 1 P4 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〕 Available,Allocation1和 Need1系统先假定可为系统先假定可为P1 安排资源并修改向量,由此形成 Max Allocation Need Available A B C A B C A B C 。