2022年《-操作系统》试卷.docx

《2022年《-操作系统》试卷.docx》由会员分享，可在线阅读，更多相关《2022年《-操作系统》试卷.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品学习资源洛阳师范学院 2021 2021 学年其次学期期末考试电脑科学与技术、物联网、网络工程专业 2021级操作系统试卷 B 卷题号一二三四总分得分得分评卷人一、单项挑选题每题 1 分，共 20 分1. 下面关于并发性的论述中，正确的论述是；A并发性是指假设干大事在同一时刻发生B并发性是指假设干大事在不同时刻发生C) 并发性是指假设干大事在同一时间间隔内发生D) 并发性是指假设干大事在不同时间间隔内发生2. 在以下的储备治理方案中，能扩充主存容量的是；A固定式分区安排B 可变式分区安排C页式储备治理D 恳求分页储备治理3. 下面不适合于磁盘调度算法的是；AFCFSBSCANCSSTFD

2、时间片轮换算法4. 最正确适应算法的闲暇区是；A按容量由大到小排列B 按容量由小到大排列C按地址由小到大排列D 按地址由大到小排列5. 假如每一个作业只建立一个进程，为能照料紧急作业的用户，应采纳；AFCFS调度算法B 短作业优先调度算法C时间片轮转法D 基于优先权的剥夺调度算法6. 由固定分区方式进展为分页储备治理方式的主要推动力是为了；A提高主存的利用率B 提高系统的吞吐量C满意用户需要D 更好地满意多道程序运行的需要7. 用 P、V 操作治理临界区时，信号量的初值一般应定义为；A1B0C1D 任意值8. 在 UNIX系统中，文件的规律结构采纳了；A索引文件B 链式文件C记录式文件D 流式

3、文件9. 假如每一个作业只建立一个进程，为能实现人机交互作用应采纳；欢迎下载精品学习资源AFCFS调度算法B 短作业优先调度算法C时间片轮转法D 基于优先权的剥夺调度算法10. 在首次适应算法中，要求闲暇分区链；A按闲暇区大小递减排列B 按闲暇区大小递增排列C按闲暇区地址递增排列D 按闲暇区地址递减排列11. 外存对换区治理的主要目标是；A提高系统吞吐量B 提高储备空间的利用率C降低储备费用D 提高换入 / 换出的速度12. 文件系统采纳多级目录结构的主要目的是；A削减系统开销B 节约储备空间C解决命名冲突D 缩短传送时间13. 作业从进入后备队列到被调度程序选中的时间间隔称；A周转时间B 响

4、应时间C等待时间D 触发时间14. 进程掌握块是描述进程状态和特性的数据结构，一个进程；A可以有多个进程掌握块B 可以和其他进程共用一个进程掌握块C可以没有进程掌握块15. 先来先服务调度算法FCFS有利于；D 只能有唯独的进程掌握块ACPU繁忙型作业BI/0繁忙性作业C紧急进程D 短进程16. 设与某资源相关联的信号量初值为就 M， N 分别是；3，当前值为1，假设 M 表示该资源的可用个数， N 表示等待该资源的进程数，A0，1C1，2B1 ， 0D2 ， 017. 多用户分时系统最突出的特点是；A实时性B交互性C共享性D运行效率18. 某基于动态分区储备治理的电脑，其主存容量为55MB初

5、始为空，采纳首次适应算法，安排和释放的次序为：安排 15MB，安排 30MB，释放 15MB，安排 8MB，安排 6MB；此时主存中最大闲暇分区的大小是；A7MBB9MBC10MBD15MB19. 以下关于虚拟储备器的表达中，正确的选项是；A虚拟储备只能基于连续安排技术B 虚拟储备只能基于非连续安排技术C虚拟储备容量只受外存容量的限制D 虚拟储备容量只受内存容量的限制20在可变分区储备治理中的紧凑技术可以；A集中闲暇区B增加主存容量C缩短拜访时间D加速地址变换欢迎下载精品学习资源得分评卷人二、判定题 每题 1 分，共 10 分欢迎下载精品学习资源 1. 在各种作业调度算法中，短作业优先调度算法

6、会使每个作业的等待时间最短； 2. 在分页储备治理中，由于地址由页号和页内地址组成，所以作业的规律地址空间是二维的； 3. 在分页系统环境中，程序员编制的程序，其地址空间为连续时，分页由程序员完成； 5. 按首次适应算法安排的分区，肯定与作业要求的容量大小最接近； 6. 操作系统属于最重要的、最不行缺少的应用软件； 7. 并发是并行的不同表述，其原理相同； 8. 一个临界资源可以对应多个临界区； 9. 作业调度能够使作业获得 CPU； 10. 页表的作用是实现规律地址到物理地址的映射；欢迎下载精品学习资源得分评卷人三、分析题每题 10 分，共 30 分欢迎下载精品学习资源1. 假如系统中有 N

7、个进程，单 CPU环境下，请答复以下问题：1进程的概念；2运行的进程最多几个，最少几个？3就绪进程最多几个，最少几个？4等待进程堵塞最多几个，最少几个？2. 一台电脑有 8 台磁带机，它们由 N 个进程竞争使用，每个进程可能需要3 台磁带机；1请答复产生死锁的四个必要条件；2N 最大为多少时，系统没有死锁危急，并说明理由；欢迎下载精品学习资源3. 某分页地址中的地址结构如下：页号 20 位页内偏移量 12 位请答复：1什么是规律地址？ 2每个页面的大小是多少？ 3本规律地址空间最多答应划分有多少页面？4页表中有多少个页表项？欢迎下载精品学习资源得分评卷人四、应用题每题 10 分，共 40 分欢

8、迎下载精品学习资源1. 假设干个等待拜访磁盘的进程依次要拜访的磁道为30，50，42，8，65，19，72，假设每移动一个磁道需要 3 毫秒时间，移动臂当前位于 35 号磁道，磁头正向磁道号增加的方向移动，请按以下算法分别写出磁道拜访序列并运算为完成上述各次拜访总共花费的查找时间；1SCAN电梯调度算法；2最短寻道时间优先算法；欢迎下载精品学习资源2. 在一个恳求分页系统中，假设一个作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5，目前它仍没有任何页装入内存，当安排给该作业的物理块数目为3 时，采纳 LRU 最近最久未使用算法页面剔除算法时，给出页面剔除序列，并运算拜访过程中所发生缺页率；3. 某博物馆最多可容纳 500 人同时参观，有一个入口，该入口一次仅答应一个人通过；参观者的活动描述如下：请添加必要的信号量和 P、V 或 wait 、signal 操作，以实现上述过程中的互斥与同步；要求写出完整的过程，说明信号量的含义并赋初值；cobegin参观者进程 i：进门；参观；出门；coend4. 某虚拟储备器的用户编程空间共32 个页面，每页为 1KB，内存为 16KB；假定某时刻系统为用户的第 0、1、2、3 页安排的物理块页框号为 5、10、4、7，而该用户作业的长度为 6 页，试将规律地址 0E5CH转换成物理地址；欢迎下载