1《操作系统》大作业题目及要求

操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。

A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。

A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。

A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

《操作系统》作业一、作业概述本次作业主要涉及操作系统的概念、原理和应用，旨在加深学生对操作系统理论知识的理解，提高实际操作能力。

作业内容包括：理论题目、实践题目和思考题目。

二、作业要求1.请务必认真阅读教材和参考资料，确保对操作系统的基本概念、原理和应用有充分理解。

2.请在规定时间内完成作业，并按时提交。

3.作业完成后，请认真检查，确保内容完整、准确，无遗漏。

三、作业内容1. 理论题目请回答以下问题：1.简述操作系统的主要功能。

2.进程和线程的区别是什么？3.请简要介绍内存管理的基本原理。

4.为什么说操作系统是计算机系统的核心软件？5.文件系统的目的是什么？2. 实践题目请完成以下任务：1.使用Linux命令行工具，查看当前系统的进程状态。

2.在Windows系统中，设置虚拟内存。

3.使用命令行工具，对一个文件进行权限设置。

3. 思考题目请针对以下问题展开思考：1.操作系统在计算机系统中的作用是什么？2.操作系统如何实现进程管理？3.请谈谈你对操作系统的未来发展前景的看法。

四、提交说明1.作业提交截止时间为XX月XX日XX时XX分。

2.请将作业以Markdown格式编写，并通过邮件提交至：*************。

3.作业命名格式为：学号_姓名_操作系统作业。

五、评分标准1.理论题目：每题10分，共计50分。

2.实践题目：每题15分，共计45分。

3.思考题目：每题20分，共计60分。

总分：155分。

希望同学们在完成作业的过程中，能够巩固所学知识，提高自己的实际操作能力。

祝大家学习进步！六、作业答疑1. 理论题目解答1.1 简述操作系统的主要功能。

操作系统的主要功能包括：•进程管理：创建、调度和管理进程，确保进程公平、有效地使用CPU资源。

•内存管理：分配和管理内存资源，实现虚拟内存技术，提高内存利用率。

•文件系统管理：负责文件的存储、检索、更新和删除，实现对文件的保护和共享。

•设备管理：控制和管理各类外部设备，实现设备与CPU的交互。

网络教育学院《操作系统》课程设计题目：题目四学习中心：专业：年级：学号：学生：1.谈谈你对本课程学习过程中的心得体会与建议？答：转眼间，学习了一个学期的计算机操作系统课程即将结束。

在这个学期中，通过老师的悉心教导，让我深切地体会到了计算机操作系统的一些原理和具体操作过程。

在学习操作系统之前，我只是很肤浅地认为操作系统只是单纯地讲一些关于计算机方面的操作应用，并不了解其中的具体操作过程和实用性。

通过这一学期的学习，我才知道操作系统(Operating System，简称 OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。

通过这次的对操作系统的总结，有收获也有遗憾、不足的地方，但我想，我已经迈入了操作系统的大门，只要我再认真努力的去学习，去提高，凭借我对网页设计的热情和执着，我将来设计出的网页会更加专业，更完善。

感谢老师在百忙中阅卷，也感恩老师这学期以来对我的照顾，在老师的深刻讲授下让操作系统这门十分枯燥和难理解的学科变得生动有趣。

祝愿老师早日职称晋升，立项通过，身体健康，阖家欢乐。

谢谢老师！题目四：进程同步与互斥生产者与消费者问题一、设计思路：1.1生产者—消费者问题生产者—消费者问题（Producer_consumer）是一个经典的进程同步问题。

它描述的是：有一群生产者进程在生产产品，并将此产品提供给消费者进程去消费。

为使生产者进程和消费者进程能并发执行，在它们之间设置有个缓冲区的缓冲池，生产者进程可将它所生产的产品放入一个缓冲区中，消费者进程可从一个缓冲区取得一个产品消费。

尽管所有的生产者进程和消费者进程都是以异步的方式运行的，但它们之间必须保持同步，即不允许消费者进程到一个空缓冲区去取产品，也不允许生产者进程向一个已装有消息尚未被取走产品的缓冲区投放产品。

操作系统大作业
一、选题：
（1）多线程编程解决进程间同步和互斥问题-XX问题的实现
掌握并发进程中同步与互斥的机制，基于线程的编程技术开发类似生产者—消费者问题的演示程序。

（多个生产者，多个消费者，多个缓冲区）（2）固定分区/可变分区管理算法的模拟
掌握简单实存管理技术的原理，理解固定分区/可变分区管理的算法，设计合适的数据结构和算法，模拟实现固定分区/可变分区管理算法。

（3）页面置换算法的模拟
掌握虚拟存储管理中页面置换算法的原理，设计恰当的数据结构和算法，模拟实现页面置换算法。

（两种或以上）
（4）银行家算法的模拟
掌握死锁相关的概念和解决方案，理解银行家算法的工作原理，设计合适的数据结构和算法，模拟实现银行家算法。

（5）移动臂调度算法的模拟
掌握操作系统的设备管理功能，熟悉移动臂调度算法，设计恰当的数据结构和算法，模拟实现移动臂调度算法。

（两种或以上）
（6）一个简单文件管理器的实现
掌握操作系统关于文件管理的各种原理，熟悉常用的文件操作，编写程序实现文件及文件夹的常规操作。

二、要求：
每位学生选择一个选题模拟实现。

三、提交内容：
截止时间：1、大作业报告；
2、录屏文件：
录屏内容主要是讲解源程序（核心算法）以及运行效果（5分钟以内）。

3、打包发送至邮箱：32629719@
（压缩文件名为：“班级_学号_姓名_OS大作业”）
四、
所有文档提交截止时间为2020.6.30 晚上22:00。

操作系统⼤作业操作系统实验报告进程调度实验⼀．实验题⽬⽤C语⾔编写和调试⼀个进程调度程序，模拟进程调度过程。

调度算法采⽤优先数算法和先来先服务算法。

⼆．⽬的要求1.把理论与实践紧密结合，加深对进程的概念及进程调度算法的理解。

取得较好的学习效果2.加深对操作系统课程的理解。

使学⽣更好地掌握操作系统的基本概念、基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代操作系统的基本能⼒。

3.培养学⽣的系统程序设计能⼒。

三．实验内容设计⼀个有N个进程并⾏的进程调度程序。

其中：1)进程调度算法：采⽤最⾼优先数优先的调度算法分配处理机和先来先服务算法来排队，总的过程采⽤时间⽚轮转算法。

2)每个进程有⼀个进程控制块（PCB）表⽰。

进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运⾏时间、已⽤CPU时间、进程状态。

3)进程的优先数及需要的运⾏时间可以事先⼈为地指定。

进程的到达时间为进程输⼊的时间。

4)进程的运⾏时间以时间⽚为单位进⾏计算。

5)每个进程的状态可以是就绪W（Wait）、运⾏R（Run）、或完成F（Finish）三种状态之⼀。

6)就绪进程获得CPU后都只能运⾏⼀个时间⽚。

⽤已占⽤CPU时间加1来表⽰。

7)果运⾏⼀个时间⽚后，进程的已占⽤CPU时间已达到所需要的运⾏时间，则撤消该进程；如果运⾏⼀个时间⽚后进程的已占⽤CPU时间还未达所需要的运⾏时间，也就是进程还需要继续运⾏，此时应将进程的优先数减1（即降低⼀级），然后把它插⼊相应优先级就绪队列等待CPU。

8)每进⾏⼀次调度程序都打印⼀次运⾏进程、就绪队列、以及各个进程的PCB，以便进⾏检查。

9)重复以上过程，直到所要进程都完成为⽌。

四．整体功能设计五．进程调度流程图:EXIT六．C语⾔编程实现及数据结构6.1 C程序见报告后⾯的代码6.2 数据结构6.2.1 在实验中共有8个进程。

进程优先级为1到3，进程状态为：“wait”,“run”,“finish”中的⼀种。

《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为（）不会发生死锁。

A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。

操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。

A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。

A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。

A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。

若要调整中断事件的响应次序，可以利用（）。

A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。

A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。

A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。

B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。

操作系统课题报告书题目: 进程调度专业：计算机科学与技术班级： 0308401小组成员：刘慧030840111王晓牡030840109 指导教师：李老师2010年 12 月 10 日第一章：进程调度相关概念一．目的和要求：进程调度是处理机管理的核心内容。

本设计要求用高级语言编写和调试一个简单的进程调度程序。

通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先权调度算法和时间片轮转调度算法的具体实施办法。

二．进程调度的相关知识：1.进程的三种基本状态1）等待态：等待某个事件的完成；2）就绪态：等待系统分配处理器以便运行；3) 运行态：占有处理器正在运行。

运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。

等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。

运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。

例如时间片用完，或有更高优先级的进程来抢占处理器等。

就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态2. 进程调度的基本原则进程调度即操作系统合理分配CPU时间以执行就绪进程。

进程调度关注如何使系统能够保持较短的响应时间和较高的吞吐量，如何在多个可运行的进程中选择其中一个最必须得进程投入运行。

进程调度包括两个方面的内容：何时启动调度器、调度器执行怎样的调度算法。

一个好的调度算法应当考虑的因素主要包括：公平性，即保证每个进程都能得到合理的CPU时间；高效。

是CPU保持忙碌状态，即总是有进程在CPU在上运行；响应时间，是交互用户的响应时间尽可能短；周转时间。

使批处理用户等待输出的时间尽可能短；吞吐量，是单位时间内处理的进程数量尽可能多。

3.．进程调度的分级高级、中级和低级调度作业从提交开始直到完成，往往要经历下述三级调度：高级调度：(High-Level Scheduling)又称为作业调度、长程调度，在多道批处理操作系统中，从输入系统的一批作业中按照预定的调度策略挑选若干作业进入主存，为其分配所需资源，并创建作业的响应用户进程后便完成启动阶段的高级调度任务，已经为进程做好运行前的准备工作，等待进程调度挑选进程运行，在作业完成后还要做结束阶段的善后工作。

题目：1.谈谈你对本课程学习过程中的心得体会与建议？在本科的课程的学习中我对计算器的操作系统有了很深层次的认识.对于一个系统的组成与他的组件都有了全方面的新认识.一个系统的组成以及系统的完美运行.需要各个组件的通力协作才能保证一个系统的完整运行2.《操作系统》课程设计,从以下5个题目中任选其一作答。

《操作系统》课程设计注意：从以下5个题目中任选其一作答。

总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）作业提交：大作业上交时文件名写法为：[以附件word文档形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。

如下图所示。

注意事项：独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，（2）算法思路：简单介绍算法的基本思想，100字左右即可。

（3）算法数据结构：列出主要用的数据结构，比如最大需求矩阵Max[][] ，已分配矩阵Allocation[][]等，只需要列出数据结构名称即可。

（4）主要函数代码：由于银行家算法比较难，列出部分核心代码即可。

每一个函数需要简单说明此函数的功能。

比如“coutprint()函数，该函数功能是打印输出”。

题目五银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为系统设计的一种避免死锁产生的算法。

它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。

在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。

银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。

在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。

银行家算法是一种最有代表性的避免死锁的算法。

题目：页面置换算法FIFO算法1.谈谈你对本课程学习过程中的心得体会与建议？转眼间，学习了一个学期的计算机操作系统课程即将结束。

在这个学期中，通过老师的悉心教导，让我深切地体会到了计算机操作系统的一些原理和具体操作过程。

在学习操作系统之前，我只是很肤浅地认为操作系统只是单纯地讲一些关于计算机方面的操作应用，并不了解其中的具体操作过程和实用性。

通过这一学期的学习，我才知道操作系统(OperatingSystem，简称 OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。

经过一个学期的学习，我也知道了计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的多层次的抽象。

总而言之，操作系统的一些原理在生活中都可以找到相应的例子。

结合生活中的例子，可以化抽象为具体，我们会更加清楚地了解到其原理与操作过程。

我觉得通过我们的不断学习，结合生活中的实际问题，我们就会把操作系统学得更好。

2.《操作系统》课程设计,从以下5个题目中任选其一作答。

题目一：页面置换算法FIFO算法页面置换算法FIFO算法在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。

当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。

而用来选择淘汰哪一页的规则叫做页面置换算法。

在请求分页存储器管理系统中，我们需要一个页面置换算法，而先进先出算法就是最早出现的一种算法，利用该算法可以实现页面的置换，实现内存的充分利用，使进程可以执行。

先进先出置换算法（FIFO）最简单的页面置换算法是先入先出（FIFO）法。

这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。