![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统
文章平均质量分 83
常见的操作系统习题,复习和巩固操作系统知识
风云诀4
千里之行,始于足下。
展开
-
操作系统实验4—磁盘调度
操作系统实验4—磁盘调度文章目录操作系统实验4—磁盘调度实验描述设计思路上机代码测试结果心得体会实验描述实验内容:编写一个磁盘调度程序,模拟操作系统对磁盘的调度。实验目的:本实验要求学生独立设计并实现磁盘调度模拟程序,以加深对磁盘调度特点和各种磁盘调度算法的理解。实验要求:可以随机输入磁道请求序列,当前磁头位置和磁头移动方向,支持先来先服务、最短寻道时间优先、扫描、循环扫描调度算法,能够输出磁头移动经过的磁道序列。具体信息见测试用例格式说明。测试用例格式如下:输入:磁盘调度算法当前磁原创 2022-01-30 19:32:57 · 6986 阅读 · 1 评论 -
操作系统实验3—实现请求页式存储管理模拟程序
操作系统实验3—实现请求页式存储管理模拟程序文章目录操作系统实验3—实现请求页式存储管理模拟程序实验描述设计思路上机代码测试结果心得体会实验描述实验内容:编写一个请求页式存储管理程序,模拟请求页式存储管理方式下的内存分配和页面置换。实验目的:内存管理是操作系统中的核心模块,能够合理利用内存,在很大程度上将影响到整个计算机系统的性能。内存的分配和回收与内存管理方式有关。本实验要求学生独立设计并实现请求页式存储管理方式下的内存分配与页面置换模拟程序,以加深对页面置换算法和请求页式存储管理方式的理解。原创 2022-01-29 13:45:18 · 12407 阅读 · 1 评论 -
操作系统实验2—实现动态分区分配模拟程序
操作系统实验2—实现动态分区分配模拟程序文章目录操作系统实验2—实现动态分区分配模拟程序实验描述设计思路上机代码测试结果心得体会实验描述实验内容:编写一个可变分区存储管理程序,模拟可变分区存储管理方式下对内存空间的动态分配与回收。实验目的:内存管理是操作系统中的核心模块,能够合理利用内存,在很大程度上将影响到整个计算机系统的性能。内存的分配和回收与内存管理方式有关。本实验要求学生独立设计并实现可变分区管理方式下的内存分配与回收模拟程序,以加深对各种分配回收算法和可变分区存储管理方式及其实现过程的原创 2022-01-28 13:39:56 · 5826 阅读 · 2 评论 -
操作系统实验1—实现单处理机下的进程调度程序
操作系统实验1—实现单处理机下的进程调度程序文章目录操作系统实验1—实现单处理机下的进程调度程序实验描述设计思路上机代码测试结果心得体会实验描述实验内容:编写一个单处理机下的进程调度程序,模拟操作系统对进程的调度。实验目的:进程是操作系统中最基本、最重要的概念,进程调度又是操作系统的核心模块。本实验要求学生独立设计并实现进程调度模拟程序,以加深对进程控制块概念和各种进程调度算法的理解。实验要求:可以随机输入若干进程,支持先来先服务、短作业优先、最短剩余时间优先、时间片轮转、动态优先级调度算原创 2022-01-27 21:30:52 · 7954 阅读 · 5 评论 -
操作系统习题8—设备管理
操作系统习题8—设备管理1、缓冲技术中的缓冲池在_____________________中。A. 主存B. 外存C. ROMD. 寄存器组答案选择 A,缓冲技术中的缓冲池是在内存中开辟一块区域。2、引入缓冲技术的主要目的是_____________________。A. 改善 CPU 和 I/O 设备之间速度不匹配的情况B. 节省内存C. 提高 CPU 的利用率D. 提高 I/O 设备的效率答案选择 A。缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送而采用的技术。缓冲区技术原创 2022-01-26 12:10:35 · 3228 阅读 · 2 评论 -
操作系统习题7—文件系统
操作系统习题7—文件系统1、Unix 系统是如何实现文件共享的?UNIX 系统支持在不同的进程间共享打开的文件。内核使用 3 种数据结构表示打开的文件,它们之间的关系决定了在文件共享方面一个进程对另一个进程可能产生的影响。(1)每个进程在进程表中都有一个记录项,记录项中包含一张打开文件描述符表,可将其视为一个矢量,每个描述符占用一项。与每个文件描述符关联的是:a.文件描述符标志b.指向一个文件表项的指针(2)内核为多有打开文件维持一张文件表。每个文件表包含:a.文件状态标志(读、写、添写原创 2022-01-25 17:40:58 · 3301 阅读 · 0 评论 -
操作系统习题6—存储管理2
操作系统习题6—存储管理2在请求分页虚存管理系统中:页面的大小为 2122^{12}212 B,主存的访问时间是 100 ns,快表的访问时间是 10 ns,换入页面的平均时间为 100 000 000 ns,(该时间已经包含页表修改及将页表项加入快表),当进程执行时,依次访问虚地址:0x236B、0x1A65,0x2575,问各需要多少访问时间?0x1A65 的物理地址是多少(若采用固定页数 LRU 算法,驻留集页数为 2)?(假设快表初始为空,变址先访问快表)页面大小为 2122^{12}212原创 2022-01-24 14:56:30 · 2926 阅读 · 2 评论 -
操作系统习题5—存储管理
操作系统习题5—存储管理1、采用可变分区管理存储空间时,若主存中按地址顺序依次有五个空闲区,大小分别为 15K、28K、10K、226K、110K。现有五个作业 J1 到 J5,它们所需的主存空间依次是 10K、15K、102K、26K、180K。问分别用 first-fit, best-fit 和 worst-fit 算法将它们装入到内存的哪个分区?能否把这五个作业按 J1 到 J5 的次序全部装入内存?使用哪种分配算法可使内存的利用率最高?① First-fit 算法:每次为作业分配第一个不小于其原创 2022-01-24 08:14:39 · 8254 阅读 · 0 评论 -
操作系统习题4—进程死锁
操作系统习题4—进程死锁1、试解释在十字路口产生的交通死锁现象中包括了死锁产生的 4 个必要条件,并给出避免产生交通死锁的简要规则。四个必要条件:① 互斥:同一时刻只能有一辆车占据道路上的同一个空间位置② 占有等待:一辆车占据道路上的一个空间位置并等待着前进③ 非剥夺:一辆车不能从道路上当前空间位置挪走④ 循环等待:每辆车都等待着前面的车辆前进,形成一个循环简明规则:在十字路口设立一组红绿灯,前两分钟只允许南北方向的车辆同行,后两分钟只允许东西方向的车辆同行。每两分钟切换一次红绿灯,可以原创 2022-01-21 14:33:24 · 3325 阅读 · 1 评论 -
操作系统习题3—进程的互斥与同步
操作系统习题3—进程的互斥与同步1.例举两个现实生活中需要同步与互斥的例子。我们去吃自助餐时,店里的厨师会在后台厨房制作食物,然后将食物运送到公共饮食区域,让顾客自行挑选。如果公共饮食区域的食物都被顾客吃光了,那么顾客只有先进行等待,等厨师做出更多食物再送到公共饮食区;如果公共饮食区域食物数量多到一定程度,厨师会暂停制作食物。驾驶员开车行驶到一个十字路口时,如果本路口的绿灯亮起,驾驶员可以顺利通过;如果本路口的红灯亮起,驾驶员必须停车进行等待,让其他路口的车辆通过。2.何谓原语?它与系统调用有何区别原创 2022-01-20 14:15:02 · 3191 阅读 · 0 评论 -
操作系统习题2—进程调度
操作系统习题2—进程调度1. 假定有一个进程 A,其工作流程如图 1 所示。如果系统中进程只有三种状态(就绪、运行、阻塞),并且进程被调度程序选中后就可以投入运行,且时间片为 200ms,请顺序列出该进程从开始到结束所经历的状态转换过程,并说明原因。该进程从开始到结束所经历的状态转换过程为:就绪 => 运行 => 就绪 => 运行 => 阻塞 => 就绪 => 运行 => 阻塞 => 就绪 => 运行 => 阻塞 => 就绪 =&g原创 2022-01-19 11:30:05 · 5860 阅读 · 0 评论 -
操作系统习题1—操作系统概述
操作系统习题1—操作系统概述1、简述多道程序设计技术的基本思想。为什么采用多道程序设计技术可以提高资源的利用率?多道程序设计技术的基本思想为:内存同时保持多道程序,处理机以交替的方式同时处理多道程序,这些程序共享系统中的各种硬/软件资源。宏观上看,已有多道程序开始运行且尚未结束,微观上看,某一时刻处理机只运行某道作业。由于同时在内幕才能中装有若干道程序,这样可以在运行程序 A 时,利用其因 I/O 操作时而暂停的 CPU 空挡时间,再调度另一道程序 B 运行,同样可以利用程序 B 在 I/O 时的 C原创 2022-01-18 14:36:01 · 2011 阅读 · 0 评论