2022年操作系统原理期末试卷及答案 .pdf

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

1、操作系统原理试卷1 一、填空题（ 20 分）1在操作系统中， _是资源分配、调度和管理的最小单位。2不在主机控制下进行的输入/ 输出操作称为 _ 操作。3在操作系统中，不可中断执行的操作为_ 。4当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的_ 。5利用 SPOOLING 技术可以将 _设备改造成可共享的虚拟设备。6系统中各进程之间逻辑上的相互制约关系称为_。7访问磁盘的时间由三部分构成，即_,_和_。8文件的逻辑结构分为流式文件和_。二、简答题（ 20 分）1. 为什么说 PCB是进程存在的唯一标志？2. 比较段式管理和页式管理。3. 在请求分页系统中，产生抖动的原因是什

2、么？4. 调度的类型有哪几种？5. 为什么说程序并发执行失去了封闭性和可再现性？三、计算题（ 30 分）1. 若一个作业的运行时间为2 小时，等待时间为3 小时，计算机其响应比。2如下访问序列： 0，1，0，3，1，2，4，3，驻留集大小为 2，计算 OPT 算法的缺页中断率。3. 对于具有快表的分页系统，内存访问时间200ns，快表的访问时间 20ns，快表的命中率为 85，计算数据的访问时间。4. 当前磁头位于20 号磁道，多个磁盘请求： 10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。5假定磁盘块大小为2KB，对于 20G的硬盘，计算其文件分配表FAT

3、占用的空间。四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为 2KB，已知 1 号、2 号页面已调入内存，且对应块号为第7、9 块，试问虚地址0AFEH，1ADDH 对应页面是否在内存，若在求其内存地址。 （10 分）五、以两个用户 A、B共享同一文件 File1 为例，用图的方式说明基于索引结点精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 6 页的共享方式和利用符号链的共享方式的原理。并对二者做比较。（10 分）六、假设一个计算机系统有256k 主存(不包含操作系统 )，一个磁盘、一个终端和一台打印机。三个作业分别被

4、命名为JOB1、JOB2、JOB3。各作业运行时间分别为 5 分钟、15 分钟和 10 分钟。它们对资源的具体使用情况如下所示：作业编号JOB1 JOB2 JOB3 作业类型计算型I/O 型I/O 型占用主存50k 100k 80k 需磁盘情况NO NO Yes 需终端情况NO Yes NO 需打印机情况NO NO Yes 运行所需时间5 分钟15 分钟10 分钟计算资源利用率，吞吐量以及平均周转时间。（10 分）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 6 页操作系统原理试卷2 一、填空题（每空1 分，共 20分）1. 操作系统

5、的主要特征为 _,_,_和_。 。2产生死锁的必要条件为 _,_,_和_。 。3I/O 控制方式包括为 _,_,_和_。4访问磁盘的时间由三部分构成，即_,_和_。5UNIX文件的物理结构分为 _,_和_。6.UNIX 的文件存储空间的管理方法为_ 。7. 批处理系统的设计目标为 _。二、判断题（每小题1 分，共 10 分）1.进程申请 CPU 得不到满足时 , 其状态变为等待态 . （）2.所有进程都挂起时 , 系统陷入死锁 . （）3.设备管理的独立性是指用户程序与具体的物理特性无关（）4.同一文件系统中不允许文件同名, 否则会引起混乱 . （）5.大多数虚拟系统采用OPT 置换算法是因为

6、它确实可以得到最小的缺页率. （）6.在页式虚存系统中，为了提高内存的利用率，允许用户使用不同大小的页面。 （）7.只有引入通道后， CPU 计算与 I/O 操作才能并行操作 . （）8.在文件系统的支持下，用户需要知道文件存放的物理位置（）9.线程调度切换时的系统开销要比进程调度切换时小. （）10. 为了减少缺页中断率，页应该小一些（）三、选择题（每小题3 分，共 30 分）1. 若一个作业的运行时间为2 小时，等待时间为3 小时，其响应比为：A 0.67 B. 1.5 C. 1.67 D. 2.5 2如下访问序列： 0，1，0，3，1，2，4，3，驻留集大小为 2，则 OPT 算法的缺页

7、中断率为：A. 50% B. 62.5% C. 75% D. 87.5% 3. 对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为 85，则数据的访问时间为：A. 150 ns B. 200 ns C. 250 ns D. 300ns 4. 当前磁头位于 20 号磁道，多个磁盘请求： 10、22、20、2、40、6、38，电梯算法（磁道号增加的方向）的寻道距离为A. 58 B. 60 C. 66 D. 148 5程序段 S1，S2，S3，S4 之间存在下面的前驱关系： S1-S2,S2-S3,S1-S4 ，则可并发执行的程序段为：A S3和S4 B. S2和

8、 S4 C. S2和 S4、 S3和 S4 D. 无6假定磁盘块大小为2KB，对于 20G 的硬盘，其文件分配表FAT 需要占用_的空间。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 6 页A2M B20M C 30M D 40M 7. 有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为 2KB，已知 1 号、2 号页面已调入内存，且对应块号为第7、9 块，试问虚地址 0AFEH 对应的内存地址为：A1AFEH B 2AFEH C 3AFEH D 不在内存 8 某个 UNIX 文件，文件主对其权限为读、写、执行，组用户和其他

9、用户对其权限为读、执行，下面八进制表示方法哪个是正确的？ A577 B644 C755 D777 9UNIX系统中某个目录下有1280 个文件，一个文件控制块占用16 个字节，磁盘盘块大小为 1KB ，若在该目录下查找一个文件， 需要的平均启动磁盘次数为：A5 B10 C15 D20 10. 某程序有 200KB的代码和 50KB的数据区，若代码是可重入的，共需要多少内存空间支持 10个用户？A500K B700KB C 2MB D2.5MB 四、简答题（每小题6 分，共 30 分）1分时系统中 ,时间片太大或太小各有什么优点和缺点?2引起进程创建的主要事件有哪些？3多道程序设计环境下，是不是

10、让内存中的进程越多越好？为什么？4. 同步机制应遵循那些基本准则？5. 操作系统引入线程的目的是什么？五、一条小河上有一座独木桥，规定每次只允许一个人过桥。现假设河东、河西都有人过桥，某方向过桥者尚未完成过桥，其他同向的过桥者都可通过。如把每个过桥者看作一个进程， 为保证安全，请用信号量机制实现正确管理。 （共 10分）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 6 页操作系统原理试卷3 一、填空题（ 20 分）1在操作系统中， _是资源分配、调度和管理的最小单位。2不在主机控制下进行的输入/ 输出操作称为 _ 操作。3在操作系统中

11、，不可中断执行的操作为_ 。4当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的_ 。5利用 SPOOLING 技术可以将 _设备改造成可共享的虚拟设备。6系统中各进程之间逻 辑上的相互制约关系称为_。7访问磁盘的时间由三部分构成，即_,_和_。8文件的逻辑结构分为流式文件和_。二、判断题（每小题1 分，共 10 分）11. 进程申请 CPU 得不到满足时 , 其状态变为等待态 . （）12. 所有进程都挂起时 , 系统陷入死锁 . （）13. 设备管理的独立性是指用户程序与具体的物理特性无关（）14. 同一文件系统中不允许文件同名, 否则会引起混乱 . （）15. 大多数虚拟

12、系统采用OPT 置换算法是因为它确实可以得到最小的缺页率. （）16. 在页式虚存系统中，为了提高内存的利用率，允许用户使用不同大小的页面。 （）17. 只有引入通道后， CPU 计算与 I/O 操作才能并行操作 . （）18. 在文件系统的支持下，用户需要知道文件存放的物理位置（）19. 线程调度切换时的系统开销要比进程调度切换时小. （）20. 为了减少缺页中断率，页应该小一些（）三、选择题（ 30 分）1. 若一个作业的运行时间为2 小时，等待时间为 3 小时，其响应比为 _. A 0.67 B. 1.5 C. 1.67 D. 2.5 2如下访问序列： 0，1，0，3，1，2，4，3，驻

13、留集大小为 2，则 OPT 算法的缺页中断率为 _. A. 50% B. 62.5% C. 75% D. 87.5% 3. 对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为 85，则数据的访问时间为_. A. 150 ns B. 200 ns C. 250 ns D. 300ns 4. 当前磁头位于 20 号磁道，多个磁盘请求： 10、22、20、2、40、6、38，电梯算法（磁道号增加的方向）的寻道距离为A. 58 B. 60 C. 66 D. 148 5程序段 S1，S2，S3，S4 之间存在下面的前驱关系： S1-S2,S2-S3,S1-S4 ，精选

14、学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 6 页则可并发执行的程序段为 _ A S3和S4 B. S2和 S4 C. S2和 S4、 S3和 S4 D. 无6假定磁盘块大小为2KB，对于 20G 的硬盘，其文件分配表FAT 需要占用_的空间。A10M B20M C 30M D 40M 四、简答题（ 20 分）1. 同步机制应遵循那些基本准则？2. 操作系统引入线程的目的是什么？3. 高级调度与低级调度的主要任务是什么？为何引入中级调度？4. 有哪几种 I/O 控制方式？分别适用何种场合？五、有一系统采用请求页式存储管理，有一作业大小是

15、8KB，页大小为 2KB，已知 1 号、2 号页面已调入内存，且对应块号为第7、9 块，试问虚地址0AFEH，1ADDH 对应页面是否在内存，若在求其内存地址。 （10 分）六、假设一个计算机系统有256k主存(不包含操作系统 )，一个磁盘、一个终端和一台打印机。三个作业分别被命名为JOB1、JOB2、JOB3。各作业运行时间分别为 5 分钟、 15 分钟和 10 分钟。它们对资源的具体使用情况如下所示：作业编号JOB1 JOB2 JOB3 作业类型计算型I/O 型I/O 型占用主存50k 100k 80k 需磁盘情况NO NO Yes 需终端情况NO Yes NO 需打印机情况NO NO Yes 运行所需时间5 分钟15 分钟10 分钟计算资源利用率，吞吐量以及平均周转时间。（10 分）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 6 页