《操作系统原理期末试卷及答案.docx》由会员分享，可在线阅读，更多相关《操作系统原理期末试卷及答案.docx（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第 1 页 共 6 页操作系统原理试卷 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 的硬盘，计算其文
3、件安排表FAT占用的空间。四、有一系统承受恳求页式存储治理，有一作业大小是 8KB，页大小为 2KB， 1 号、2号页面已调入内存，且对应块号为第 7、9 块，试问虚地址 0AFEH，1ADDH 对应页面是否在内存，假设在求其内存地址。10 分五、以两个用户A、B 共享同一文件 File1 为例，用图的方式说明基于索引结点答案参见我的浪博客： :/blog.sina .cn/s/blog_3fb788630100muda.html的共享方式和利用符号链的共享方式的原理。并对二者做比较。10 分六、假设一个计算机系统有 256k 主存(不包含操作系统)，一个磁盘、一个终端和一台打印机。三个作业分
4、别被命名为JOB1、JOB2、JOB3。各作业运行时间分别为 5 分钟、15 分钟和 10 分钟。它们对资源的具体使用状况如下所示：作业编号JOB1JOB2JOB3作业类型计算型I/O 型I/O 型占用主存50k100k80k需磁盘状况NONOYes需终端状况NOYesNO需打印机状况NONOYes运行所需时间5 分钟15 分钟10 分钟计算资源利用率，吞吐量以及平均周转时间。10 分操作系统原理试卷 2一、填空题每空 1 分，共 20 分1. 操作系统的主要特征为,和。2. 产生死锁的必要条件为,和。3. I/O 把握方式包括为,和。4. 访问磁盘的时间由三局部构成，即,和。5. UNIX
5、文件的物理构造分为,和。6. UNIX 的文件存储空间的治理方法为。7. 批处理系统的设计目标为。二、推断题每题 1 分，共 10 分1. 进程申请 CPU 得不到满足时, 其状态变为等待态. 2. 全部进程都挂起时, 系统陷入死锁. 3. 设备治理的独立性是指用户程序与具体的物理特性无关4. 同一文件系统中不允许文件同名, 否则会引起混乱. 5. 大多数虚拟系统承受OPT 置换算法是由于它确实可以得到最小的缺页率.6. 在页式虚存系统中，为了提高内存的利用率，允许用户使用不同大小的页面。 7. 只有引入通道后，CPU 计算与 I/O 操作才能并行操作. 8. 在文件系统的支持下，用户需要知道
6、文件存放的物理位置 9. 线程调度切换时的系统开销要比进程调度切换时小. 10. 为了削减缺页中断率，页应当小一些 三、选择题每题 3 分，共 30 分1. 假设一个作业的运行时间为 2 小时，等待时间为 3 小时，其响应比为： A 0.67B.1.5C.1.67D. 2.52. 如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为 2，则OPT 算法的缺页中断率为：A. 50%B.62.5%C.75%D.87.5%3. 对于具有快表的分页系统，内存访问时间 200ns，快表的访问时间 20ns， 快表的命中率为 85，则数据的访问时间为：A. 150 nsB.200 nsC.250 n
7、sD.300ns4. 当前磁头位于 20 号磁道，多个磁盘恳求：10、22、20、2、40、6、38，电梯算法磁道号增加的方向的寻道距离为A. 58B.60C.66D.1485. 程序段 S1，S2，S3，S4 之间存在下面的前驱关系：S1-S2,S2-S3,S1-S4，则可并发执行的程序段为：AS3 和S4B. S2 和S4C. S2 和S4、S3 和S4D.无6. 假定磁盘块大小为 2KB，对于 20G 的硬盘，其文件安排表 FAT需要占用 的空间。A2MB20MC30MD40M7. 有一系统承受恳求页式存储治理，有一作业大小是 8KB，页大小为 2KB， 1 号、2号页面已调入内存，且对
8、应块号为第7、9 块，试问虚地址0AFEH 对应的内存地址为：A. 1AFEHB2AFEHC3AFEHD不在内存8. 某个UNIX文件，文件主对其权限为读、写、执行，组用户和其他用户对其权限为读、执行，下面八进制表示方法哪个是正确的？A577B644C755D7779. UNIX 系统中某个名目下有 1280 个文件，一个文件把握块占用 16 个字节， 磁盘盘块大小为 1KB，假设在该名目下查找一个文件，需要的平均启动磁盘次数为：A5B10C15D2010. 某程序有 200KB 的代码和 50KB 的数据区，假设代码是可重入的，共需要多少内存空间支持 10 个用户？A. 0KB700KBC
9、2MBD2.5MB四、简答题每题 6 分，共 30 分1. 分时系统中,时间片太大或太小各有什么优点和缺点?2. 引起进程创立的主要大事有哪些？3. 多道程序设计环境下，是不是让内存中的进程越多越好？为什么？4. 同步机制应遵循那些根本准则？5. 操作系统引入线程的目的是什么？五、一条小河上有一座独木桥，规定每次只允许一个人过桥。现假设河东、河西都有人过桥，某方向过桥者尚未完成过桥，其他同向的过桥者都可通过。如把每个过桥者看作一个进程，为保证安全，请用信号量机制实现正确治理。共 10 分操作系统原理试卷 3一、填空题20 分1. 在操作系统中，是资源安排、调度和治理的最小单位。2. 不在主机把
10、握下进展的输入/输出操作称为操作。3. 在操作系统中，不行中断执行的操作为。4. 当系统承受资源有序安排方法预防死锁时，它破坏产生死锁的必要条件中的。5. 利用 SPOOLING 技术可以将设备改造成可共享的虚拟设备。6. 系统中各进程之间规律上的相互制约关系称为。7. 访问磁盘的时间由三局部构成，即,和。8. 文件的规律构造分为流式文件和。二、推断题每题 1 分，共 10 分11. 进程申请 CPU 得不到满足时, 其状态变为等待态. 12. 全部进程都挂起时, 系统陷入死锁. 13. 设备治理的独立性是指用户程序与具体的物理特性无关14. 同一文件系统中不允许文件同名, 否则会引起混乱.
11、15. 大多数虚拟系统承受OPT 置换算法是由于它确实可以得到最小的缺页率.16. 在页式虚存系统中，为了提高内存的利用率，允许用户使用不同大小的页面。 17. 只有引入通道后，CPU 计算与 I/O 操作才能并行操作. 18. 在文件系统的支持下，用户需要知道文件存放的物理位置 19. 线程调度切换时的系统开销要比进程调度切换时小. 20. 为了削减缺页中断率，页应当小一些三、选择题30 分1. 假设一个作业的运行时间为 2 小时，等待时间为 3 小时，其响应比为. A 0.67B.1.5C.1.67D. 2.52. 如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为 2，则OPT
12、算法的缺页中断率为.A. 50%B.62.5%C.75%D.87.5%3. 对于具有快表的分页系统，内存访问时间 200ns，快表的访问时间 20ns， 快表的命中率为 85，则数据的访问时间为.A. 150 nsB.200 nsC.250 nsD.300ns4. 当前磁头位于 20 号磁道，多个磁盘恳求：10、22、20、2、40、6、38，电梯算法磁道号增加的方向的寻道距离为A. 58B.60C.66D.1485. 程序段 S1，S2，S3，S4 之间存在下面的前驱关系：S1-S2,S2-S3,S1-S4，则可并发执行的程序段为 AS3 和S4B. S2 和S4C. S2 和S4、S3 和
13、S4D.无6. 假定磁盘块大小为 2KB，对于 20G 的硬盘，其文件安排表 FAT需要占用 的空间。A10MB20MC30MD40M四、简答题20 分1. 同步机制应遵循那些根本准则？2. 操作系统引入线程的目的是什么？3. 高级调度与低级调度的主要任务是什么？为何引入中级调度？4. 有哪几种 I/O 把握方式？分别适用何种场合？五、有一系统承受恳求页式存储治理，有一作业大小是8KB，页大小为2KB， 1 号、2号页面已调入内存，且对应块号为第 7、9 块，试问虚地址 0AFEH，1ADDH 对应页面是否在内存，假设在求其内存地址。10 分六、假设一个计算机系统有256k 主存(不包含操作系统)，一个磁盘、一个终端和一台打印机。三个作业分别被命名为JOB1、JOB2、JOB3。各作业运行时间分别为 5 分钟、15 分钟和 10 分钟。它们对资源的具体使用状况如下所示：作业编号JOB1JOB2JOB3作业类型计算型I/O 型I/O 型占用主存50k100k80k需磁盘状况NONOYes需终端状况NOYesNO需打印机状况NONOYes运行所需时间5 分钟15 分钟10 分钟计算资源利用率，吞吐量以及平均周转时间。10 分