2022年计算机操作系统期末考试题及答案3.docx

《2022年计算机操作系统期末考试题及答案3.docx》由会员分享，可在线阅读，更多相关《2022年计算机操作系统期末考试题及答案3.docx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 20222022 学年度第 二 学期 一、单项挑选题（每题 1分,共 20分）1操作系统的进展过程是 C A、原始操作系统,治理程序,操作系统 B、原始操作系统,操作系统,治理程序 C、治理程序,原始操作系统,操作系统 D、治理程序,操作系统,原始操作系统2用户程序中的输入、输出操作实际上是由 B 完成；临界区构成；第 1 页,共 6 页A、程序设计语言B、操作系统C、编译系统 D、标准库程序3进程调度 的对象和任务分别是 C ；A、作业,从就绪队列中按肯定的调度策略挑选一个进程占用CPU B、进程,从后备作业队列中按调度策略挑选一个作业占用C

2、PU C、进程,从就绪队列中按肯定的调度策略挑选一个进程占用CPU D、作业,从后备作业队列中调度策略挑选一个作业占用CPU 4支持程序浮动的地址转换机制是 A、动态重定位 A、动态重定位 B、段式地址转换C、页式地址转换 D、静态重定位5在 可变分区 储备治理中,最优适应安排算法要求对闲暇区表项 按 C 进行排列；A、地址从大到小 B、地址从小到大C、尺寸从小到大 D、尺寸从大到小6设计批处理多道系统时,第一要考虑的是 系统效率和吞吐量 ；A、敏捷性和可适应性B、系统效率和吞吐量C、交互性和响应时间 D、实时性和牢靠性7当进程因时间片用完而让出处理机时,该进程应转变为 B 状态；A、等待B、

3、就绪 C、运行 D、完成8文件的保密是指防止文件被 C ；A、篡改 B、破坏C、窃取 D 、删除9如系统中有五个并发 进程涉及某个相同的变量A,就变量A 的相关临界区是由 D A、2 个 B、3 个 C、4 个D、5 个10按 规律结构 划分,文件主要有两类：（记录式文件）和流式文件；A、记录式文件 B、网状文件 C、索引文件 D 、流式文件名师归纳总结 - - - - - - -精选学习资料 - - - - - - - - - 11UNIX 中的文件系统采纳（、流式文件）； B ）；A、网状文件 B、记录式文件 C、索引文件D、流式文件12文件系统的主要目的是（ A ）；A、实现对文件的按名

4、存取 B、实现虚拟存贮器C、提高外围设备的输入输出速度 D、用于存贮系统文档13文件系统中用（ D ）治理文件；A、堆栈结构 B、指针 C、页表D、目录14为了答应 不同用户 的文件具有 相同 的文件名,通常在文件系统中采纳（ B ）；A、重名翻译 B 、多级目录 C 、商定 D、文件名15在多进程的并发系统中,确定不会因竞争 C 而产生死锁；A、打印机 B、磁带机C、CPU D 、 磁盘16一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ；A、先来先服务 B、轮转C、最高响应比优先 D、均衡调度17两个进程合作完成一个任务；在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个

5、条件后再向前执行,这种制约性合作关系被称为进程的（A、互斥B、同步 C、调度 D、伙伴,采纳 LRU 页面第 2 页,共 6 页18当每类资源只有一个个体时,以下说法中不正确 的是（ C ）；A、有环必死锁 B、死锁必有环C、有环不肯定死锁 D、被锁者肯定全在环中19数据文件 存放在到储备介质上时,采纳的规律组织 形式是与 A 有关的；A、文件规律结构 B、储备介质特性C、主储备器治理方式 D、安排外设方式20在 单处理器 的多进程系 统中,进程什么时候占用处理器和能占用多长时间,取决于 B ；A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少 D、进程完成什么功

6、能二、填空题（每空2 分,共 20 分）1如信号量S 的初值定义为10,就在 S 上调用了16 次 P 操作和 15 次 V 操作后 S 的值应当为（9）；2进程调度的方式通常有（抢占）和（ 非抢占 ）两种方式；3每个索引文件都必需有一张（索引结点）表,其中的地址登记项用来指出文件在外存上的位置信息；4在一恳求分页系统中,假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、 2、1、5,当安排给该作业的物理块数为4 时（开头时没有装入页面）剔除算法将产生 8次缺页中断；5信号量被广泛用于三个目的是 同步、 互斥和描述前趋关系；名师归纳总结 - - - - - - -精选学习资料 -

7、- - - - - - - - 6程序并发执行时的特点是 间断性、 失去了封闭性、 不行再现性和独立性；三、判定题（每题1 分,共 10 分） 对 1文件系统中安排储备空间的基本单位不是记录； F 2具有多道功能的操作系统肯定是多用户操作系统； T 3虚拟储备器是由操作系统供应的一个假想的特大储备器,它并不是实际的内存,其大小可比内存空间大得多； T 4批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小； F 5文件系统中源程序是有结构的记录式文件； F 6即使在多道程序环境下,一般用户也能设计用内存物理地址直接拜访内存的程序； F 7次序文件适合建立在次序储备设备上,而不

8、适合建立在磁盘上； T 8SPOOLing 系统实现设备治理的虚拟技术,即：将独占设备改造为共享设备；它由特地负责 I/O 的常驻内存进程以及输入、输出井组成； F 9系统调用是操作系统与外界程序之间的接口,它属于核心程序；在层次结构设计中,它最靠近硬件； F 10如系统中存在一个循环等待的进程集合,就必定会死锁；四、程序与算法（共 10 分）设有一缓冲池 P,P 中含有 20 个可用缓冲区,一个输入进程将外部数据读入 P,另有一个输出进程将 P 中数据取出并输出；如讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法 ,要求写出信号量的初值；解：semaphore mut

9、ex=1; semaphore empty=20; semaphore full=0; int in,out = 0; item p 20; void Producer whileture producer an item in nextp; waitempty; waitmutex; pin := nextp; in := in+1 mod 20; signalmutex; signalfull; 名师归纳总结 - - - - - - -第 3 页,共 6 页精选学习资料 - - - - - - - - - void Consumer whileture waitfull; waitmute

10、x; nextc := pout; out := out+1 mod 20; signalmutex; signalempty; 五、问答题（共16 分）P1、P2、P3、P4、 P5 共享；系统对这四类资源的拥有量为:A 类 3 个、 B 类 14 个、 C 类 12 个、 D 类 12 个；进程对资源的需求某系统有A 、B、C、D 四类资源可供五个进程和安排情形如下：进程已占有资源最大需求数P1 A B C D A B C D 0 0 1 2 0 0 1 2 P2 1 0 0 0 1 7 5 0 P3 1 3 5 4 2 3 5 6 P4 0 6 3 2 0 6 5 2 P5 0 0 1

11、4 0 6 5 6 按银行家算法回答以下问题：（1）现在系统中的各类资源仍剩余多少？（4 分）（2）现在系统是否处于安全状态？为什么？（6 分）（3）假如现在进程 P2 提出需要 A 类资源 0 个、 B 类资源 4 个、 C 类资源 2 个和 D 类资源 0 个,系统能否去满意它的恳求？请说明缘由；（ 6）（1）A：1；B： 5；C：2；D：0 名师归纳总结 （2）need 矩阵为： P1 0 0 0 0 第 4 页,共 6 页P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 - - - - - - -精选学习资料 - - - - - - - - - P5 0 6 4 2 存

12、在安全序列,如 P1,P3,P4,P5,P2,所以安全（3）能,由于摸索安排后,可用资源为 1,1,0,0；可找到安全序列,所以可安排；六、运算题（第 1 题 6 分；第 2 题 10 分；第 3 题 8 分；共 24 分）1、某虚拟储备器的用户编程空间共 32 个页面,每页为 1KB ,内存为 16KB ；假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对比表如下：页号 物理块号0 5 1 10 2 4 3 7 就规律地址 0A5D （H）所对应的物理地址是什么？（6 分）0A5D （H ）=0000 1010 0101 1101 2 号页对应 4 号块,所以物理地址是 0001 0

13、010 0101 1101 即 125D（H）；2、设有三道作业,它们的提交时间及执行时间由下表给出: 时间单位 :小时,以十进制进行运算；要求写出运算过程（10 分）作业号提交时间执行时间1 8.5 2.0 2 9.2 1.6 3 9.4 0.5 试运算在单道程序环境下,采纳先来先服务调度算法和最短作业优先调度算法时的平均周转时间FCFS: 作业号提交时间执行时间开头时间完成时间周转时间1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2 平均周转时间 =2.0+2.9+3.2/3=2.7小时 名师归纳总

14、结 SJF: 作业号提交时间执行时间开头时间完成时间周转时间第 5 页,共 6 页8.5 2.0 8.5 10.5 2.0 1 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6 - - - - - - -精选学习资料 - - - - - - - - - 平均周转时间 =2.0+3.4+1.6/3=2.3小时 3、假定当前磁头位于100 号磁道,进程对磁道的恳求序列依次为55,58,39, 18,90,160,150,38 ,180；当采纳先来先服务和最短寻道时间优先算法时,总的移动的磁第 6 页,共 6 页道数分别是多少？（请给出寻道次序和每步移动磁道数）（8 分）FCFS: 服务序列依次为:55,58,39,18,90, 160,150,38,180 移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142 总的移动的磁道数是:494 SSTF: 服务序列依次为:90,58, 55,39,38, 18,150, 160, 180 移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:244 名师归纳总结 - - - - - - -