山东理工大学—操作系统课程设计选题
操作系统课程设计题目及要求
操作系统课程设计一、关于选题与评分标准1、选题方法：课程设计题目一人一题，按照学号顺序号依次选题（你在班级的序号除以5求余数即为你的题目号），题目具体要求见题目所述。
2、操作系统课程设计成绩为：程序运行*60%+设计报告*40%，操作系统课程设计需要提交设计报告（打印稿，报告内容见附页）。
注意事项：操作系统实验严禁抄袭，无论是不同小组之间还是与往届之间，一旦确认为抄袭作品记为零分。
被抄袭的作品与抄袭作品的处理相同。
二、操作系统课程设计内容（一）、设计一个有N个进程的进程调度程序[问题描述]通过一个简单的进程调度模拟程序的实现，加深对各种进程调度算法，进程切换的理解。
[基本要求]1、进程调度算法：采用动态最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。
2、每个进程有一个进程控制块（PCB）表示。
进程控制块可以包含如下信息：进程名---进程标示数ID优先数PRIORITY 优先数越大优先权越高到达时间---进程的到达时间为进程输入的时间。
、进程还需要运行时间ALLTIME，进程运行完毕ALLTIME=0，已用CPU时间----CPUTIME、进程的阻塞时间STARTBLOCK-表示当进程在运行STARTBLOCK个时间片后，进程将进入阻塞状态进程的阻塞时间BLOCKTIME--表示当进程阻塞BLOCKTIME个时间片后，进程将进入就绪状态进程状态—STATE队列指针NEXT 用来将PCB排成队列。
3、调度原则：进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。
进程的到达时间为进程输入的时间。
进程的运行时间以时间片为单位进行计算。
进程在就绪队列中待一个时间片，优先数加1每个进程的状态可以是就绪R（READY）、运行R（Run）阻塞B(BLOCK)、或完成F（Finish）四种状态之一。
就绪进程获得CPU后都只能运行一个时间片。
用已占用CPU时间加1来表示。
如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减3，然后把它插入就绪队列等待CPU。
操作系统复习题
山东理工大学操作系统复习题一、单项选择题1.从用户的观点看，OS是（）。
A 用户与计算机之间的接口 B控制和管理计算机资源的软件C合理组织计算机工作的软件 D若干层次的程序组成的软件2. OS中的SPOOLING技术实质是将（）转化为共享设备的技术。
A 虚拟设备B 字符设备C 独占设备D 块设备3.在内存管理中,可以通过某种方法将多个分散的小分区拼接成大分区,这种方法是( )。
A 重定位B 紧凑C 映射D 对换4. 一个运行的进程用完了他的时间片后，他的状态变为（）。
A 就绪B 等待C 运行D 用户自己决定5.并发性是操作系统的一个重要特征。
并发性是指若干事件在（）发生。
A.同一时刻B. 同一时间间隔内C.不同时刻D. 不同时间间隔内6. 在计算机系统中，操作系统是（）。
A．一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件7. 文件在系统中是否存在的惟一标志是（）。
A．数据集合B．文件控制块（FCB）C．源程序D．进程控制块（PCB）8. 在操作系统中，用户在使用I/O设备时，通常采用（）。
A.物理设备名B.逻辑设备名C.虚拟设备名D.设备标识符9. UNIX操作系统是著名的（）。
A．多道批处理系统 B．分时系统 C．实时系统 D．分布式系统10.某系统中有3个并发进程，各都需要同类资源4个，则系统不会发生死锁的最小资源数是（）。
A．9 B. 10 C. 11 D.1211. 把逻辑地址转变为内存的物理地址的过程称作（）。
A．编译B．连接C．运行D．重定位或地址映射12. 下列属于独占设备的是（）。
A磁盘B打印机C假脱机D硬盘13. 在现代操作系统中采用缓冲技术的主要目的是（）。
A．改善用户编程环境 B.提高CPU的处理速度C．提高CPU和设备之间的并行程度 D.实现与设备无关性14. 在请求分页系统中，LRU算法是指（）。
A. 最早进入内存的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰D. 以后再也不用的页先淘汰15. 时间片轮转法进行进程调度是为了( )。
操作系统课程设计可选题目
进程同步的模拟与实现（以下模型任选其一） 进程同步的模拟与实现（以下模型任选其一） 阅览室读书问题：假定一个阅览室最多可容纳100 阅览室读书问题：假定一个阅览室最多可容纳100 人，读者进入和离开阅览室时都必须在阅览室门 口的一个登记表上进行登记， 口的一个登记表上进行登记，而且每次只允许一 人进行登记操作。 人进行登记操作。请用信号量实现上述进程的同 步问题。 步问题。
进程同步的模拟与实现（以下模型任选其一） 进程同步的模拟与实现（以下模型任选其一） 音乐爱好者问题：有一间酒吧里有3 音乐爱好者问题：有一间酒吧里有3个音乐爱好者 队列， 队的音乐爱好者只有随身听， 队列，第1队的音乐爱好者只有随身听，第2队的 音乐爱好者只有音乐磁带，第3队的音乐爱好者只 音乐爱好者只有音乐磁带， 有电池。然而，要听音乐就必须随身听、 有电池。然而，要听音乐就必须随身听、音乐磁 带和电池这三种物品俱全。 带和电池这三种物品俱全。酒吧老板一次出售这 三种物品中的任意两种。 三种物品中的任意两种。当一名音乐爱好者得到 这三种物品并听完一首乐曲后， 这三种物品并听完一首乐曲后，酒吧老板才能再 一次出售这三种物品中的任意两种，于是第2 一次出售这三种物品中的任意两种，于是第2名音 乐爱好者得到这三种物品，并开始听乐曲。 乐爱好者得到这三种物品，并开始听乐曲。全部 买卖就这样进行下去。 买卖就这样进行下去。试用信号量实现他们拟与实现（以下模型任选其一） 进程同步的模拟与实现（以下模型任选其一） 吸烟者问题： 吸烟者问题：考虑有三个吸烟者进程和一个经销 商进程的系统。 商进程的系统。每个吸烟者连续不断地做烟卷并 抽他做好的烟卷。做一支烟卷需要烟草、 抽他做好的烟卷。做一支烟卷需要烟草、纸和火 柴三种原料。这三个吸烟者分别掌握有烟草、 柴三种原料。这三个吸烟者分别掌握有烟草、纸 和火柴。经销商源源不断地提供上述三种原料， 和火柴。经销商源源不断地提供上述三种原料， 但他只将其中的两种原料放在桌上， 但他只将其中的两种原料放在桌上，具有另一种 原料的吸烟者就可做烟卷并抽烟， 原料的吸烟者就可做烟卷并抽烟，且在做完后给 经销商发信号， 经销商发信号，然后经销商再拿出两种原料放在 桌上，如此反复。 桌上，如此反复。试设计同步算法来描述他们的 活动。 活动。
操作系统课程设计题目
实验一进程调度一、实验目的观察、体会Linux 系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。
二、实验内容采用动态优先数的方法，编写一进程调度程序模拟程序。
模拟程序只进行相应的调度模拟操作，不需要实际程序。
[提示]：(1) 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为：进程名指针要求运行时间优先数状态其中，进程名——作为进程的标识，假设五个进程的进程名分别为P1，P2，P3，P4，P5。
指针——按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。
要求运行时间——假设进程需要运行的单位时间数。
优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。
状态——可假设有两种状态，“就绪”状态和“结束”状态。
五个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，用“E”表示。
(2) 在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。
(3) 为了调度方便，把五个进程按给定的优先数从大到小连成队列。
用一单元指出队首进程，用指针指出队列的连接情况。
(4) 处理器调度总是选队首进程运行。
采用动态改变优先数的办法，进程每运行一次优先数就减“1”。
由于本实习是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行：优先数-1要求运行时间-1来模拟进程的一次运行。
提醒注意的是：在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行结束。
在这里省去了这些工作。
(5) 进程运行一次后，若要求运行时间?0，则再将它加入队列（按优先数大小插入，且置队首标志）；若要求运行时间=0，则把它的状态修改成“结束”（E），且退出队列。
(6) 若“就绪”状态的进程队列不为空，则重复上面（4）和（5）的步骤，直到所有进程都成为“结束”状态。
0622操作系统新课程设计题目
《操作系统》课程设计学习完《操作系统》课程，通过一个具体的课程设计实践，可使学生对操作系统原理有更进一步的理解与应用，通过设计对操作系统有一个实现的尝试和创新的思维，同时发挥团队协作精神和个人创造能力。
选题：以下可任选一个。
分组：每组不可超过四人（包括四个），每组指定一个组长，每人设计系统中的一部分，集体协商整合。
组长能够在设计过程中，能有效的组织和协调各个阶段的任务及融合。
要求：界面自行设计，语言自行选择。
每组需写一份课程设计报告，内容包括：小组成员及分工，系统采用的语言、支撑平台、程序的模块功能分析、程序的流程图、程序功能段的说明及代码解释；实验体会与软件评价。
题目一：支持多个进程（线程）并发运行的简单进程（线程）管理模拟系统（1~2）1．实验内容学习进程管理的设计与实现，学习和运用操作系统原理，设计一个操作系统子系统的模拟系统。
通过该系统的设计调试可增加对操作系统实现的感知性。
设计一个允许n个进程并发运行的进程管理的模拟系统。
该系统包括简单的进程控制、同步及通信机构，其进程调度算法可任意选择。
分析系统所需的数据结构、算法的流程以及划分各个功能模块。
2．实验原理进程管理包括进程的创建、控制、阻塞、唤醒与撤消。
进程在运行过程中状态在不断的变化。
进程运行过程中，因为竞争资源而需对它们进行同步控制。
所有这些在操作系统中用数据结构PCB来记录，系统通过PCB控制进程的运行。
在单处理机系统中，多道程序的引入，需要进程的调度程序来选择一个进程进行运行。
比如常用的先来先服务、短进程优和优先级优先等等，也可以选择它们的结合调度算法。
题目二：文件系统设计（2~3）1．实验内容通过一个简单的二级文件系统设计，加深对文件系统的内部功能以及内部实现的理解。
要求模拟采用二级目录结构的磁盘文件系统的文件操作能实现以下几条命令，用输入命令来模拟用户程序中调用的文件操作：Login 用户登录Dir 列文件目录（列出文件名、物理地址、保护码和文件长度）Create 创建文件Delete 删除文件Open 打开文件Close 关闭文件Read 读文件Write 写文件源文件可以进行读写保护2．实验原理文件系统管理中用到的数据结构有：①首先应确定文件系统的数据结构：主目录、子目录及活动文件等。
操作系统课程设计题目和要求-推荐下载
四、提交的资料
1、文档 有关的分析设计文档要求使用计算机打印在学校统一制定的课程设计纸上，同
时提交电子文档。 2、软件 软件需提供加注释的源程序（交软盘），并能正常运行。 注：对于分析设计中未能实现的部分需要加以说明。对于软件中所参考的部分
模块或代码需要加以声明，并说明出处。
五、课程设计任务
课题一主要需完成以下子过程。 为 LINUX 设计一个简单的二级文件系统。要求做到以下几点： 1、可以实现下列几条命令（至少 4 条）
适用专业：计算机科学与技术专业 课程设计时间：1 周
一、课程设计目的
Байду номын сангаас
操作系统原理课程设计
通过课程设计，加深学生对教材中的重要算法的理解,同时通过用 C 语言编程实 现这些算法,并在 LINUX 或 windows 平台上实现,让学生更好地掌握操作系统的原理及 实现方法,提高学生综合运用各专业课知识的能力。
计算机操作系统课程设计选题
Linux初始化过程分析1．人员组织每3个人一组，合作完成一个题目。
最后每个人提交一份课程设计报告，重点写自己承担任务，具体内容见附件。
2．内容通过对LINUX启动处理代码的分析，学习操作系统初始化与其他模块实现的关系；学习各个模块的初始化顺序，深入理解操作系统的功能划分及相互关系；学习一个大型软件系统中初始化模块的设计方法。
●分析在\linux\init\main.c中的start_kernel()函数过程，它是整个操作系统初始化最重要的过程。
分析要求：由于涉及初始化系统各个模块，内容很广，这里要求了解start_kernel()函数中所调用的各个子过程所属模块，无需对被调用的子模块进一步分析。
认识系统各个模块的初始化时机。
●详细分析start_kernel()函数中调用的sched_init和time_init两过程，说明它们的主要功能，给出分析流图。
●详细分析start_kernel()函数中调用的kernel_thread(init，…)、分析init函数及其中调用的do_basic_setup()函数；给出分析流图。
3．参考书《LINUX内核源代码情景分析》。
4．报告上交时间2014年6月10日前。
Linux进程管理子系统分析1．人员组织每3个人一组，合作完成一个题目。
最后每个人提交一份课程设计报告，重点写自己承担任务，具体内容见附件。
2．内容●了解linux内核对于进程的数据结构表示方法；●分析linux操作系统进程调度策略及优先级设定方式；●分析Linux操作系统进程管理、调度机制及进程同步机制的概要实现；●分析基本的进程管理函数fork, exec的实现方式；3．参考书《LINUX内核源代码情景分析》。
4．报告上交时间2014年6月10日前。
Linux文件系统分析1．人员组织每3个人一组，合作完成一个题目。
最后每个人提交一份课程设计报告，重点写自己承担任务，具体内容见附件。
2．内容●理解文件系统的层次结构，掌握高速缓存管理和磁盘管理的基本思想和算法，掌握文件系统的系统调用处理算法和运用技巧。
山东理工大学软件工程专业大二2017-2018学年计算机操作系统复习题
山东理工大学软件工程专业大二2017-2018学年计算机操作系统复习题1．世界上第一台电子计算机是在_________年诞生的。
[单选题] *A. 1927B. 1946(正确答案)C. 1943D. 19522．世界上第一台计算机ENIAC是为了_________的目的而设计的。
[单选题] * A．科学计算(正确答案)B．过程控制C．人工智能D．模式识别3．第二代计算机用_________做外存储器。
[单选题] *A．纸带、卡片B．纸带、磁盘C．卡片、磁盘D．磁盘、磁带(正确答案)4．第三代计算机的内存开始使用_________。
[单选题] *A．水银延迟线B．半导体存储器(正确答案)C．静电存储器D．磁芯存储器5．个人计算机(PC)属于_________。
[单选题] *A．巨型机B．微型机(正确答案)C．小型机D．大型机6．人工智能不包含_________的内容。
[单选题] *A．机器人B．模式识别C．电子商务(正确答案)D．专家系统7．未来计算机的发展趋向于巨型化、微型化、网络化、多媒体化和_________。
[单选题] *A．集成化B．工业化C．现代化D.智能化(正确答案)8．采用光技术后，计算机的传输速度可以达到每秒_________字节。
[单选题] * A．万亿(正确答案)B．千亿C．百亿D．十亿9．分子计算机的基础是制造出单个的分子，其功能与_________及今天的微电路的其他重要部件相同或相似，然后把上亿个分子器件牢固地连接在某种基体表面。
[单选题] *A．电容B．电荷C．电阻D．三极管、二极管(正确答案)10．量子计算机是采用基于量子力学原理的、采用深层次_________的计算机，而不像传统的二进制计算机那样将信息分为0和1来处理。
[单选题] *A．光电技术B．硬件系统C．计算模式(正确答案)D．集成电路11．高性能计算机最常见的是由_________组成的计算机集群系统，它通过各种互联技术将多个计算机系统连接在一起。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
山东理工大学：操作系统课程题目要求
说明：（1）未做特别说明的均参照任务书的要求,每位同学独立完成课程设计。
（2）设计中所涉及到的存储结构采用链式，除非题目中有特殊要求；（3）自己所编写的代码不能少于总代码的1/3（输入输出语句不算在内），否则为不合格
1.银行家算法的设计与实现（2人）
要求：（1）设计一个小型的死锁避免系统，在系统中体现银行家算法及安全性算法；（2）用户请求及系统当前的资源分配状态从键盘输入；
（3）输出能够判断当前的系统状态是否是安全的？若安全，给出至少一个安全序列；若不安全，给出原因（4）某进程提出一个请求，该请求能够满足，但会使系统进入不安全状态（5）某进程提出一个请求，该请求不能满足
可参考教材上的例题实现
2.基于FCFS和SPF的进程管理系统的设计（2人）
要求：（1）设计一个完整的进程调度系统，
系统中至少包括5个进程；（2）定义PCB；（3）采用链表管理就绪队列；（4）结果要能够显示出进程的调度序列及进入系统的时间、运行时间等必要信息；（5）设计的输入数据要能体现算法的思想
3.基于静态优先权和响应比的进程管理系统的设计（2人）
要求：（1）设计一个完整的进程调度系统，系统中至少包括5个进程；（2）定义PCB，在PCB中定义进程的初始优先权（用整数表示）；（3）采用链表管理就绪队列；（4）结果要能够显示出进程的调度序列及初始优先权、响应比等必要信息（5）设计的输入数据要能体现算法的思想
4.基于多级反馈队列的进程管理系统的设计（2人）
要求：（1）设计三级队列，每一队列至少三个进程；（2）定义PCB（3）为每一队列设置不同的时间片，后一队列通常是前一队列的2倍，依次类推（4）采用链表管理就绪队列；（5）结果要能够显示出进程的调度过程
5.基于固定分区分配的存储器管理系统的设计
要求：（1）建立一张分区说明表；（2）至少提供4个作业；（3）模拟作业的分配过程；（4）模拟作业的回收过程（5）能够显示每一次分配和回收的结果
6.基于首次适应算法的存储器管理系统的设计
要求：（1）建立一张空闲分区链；（2）至少提供4个作业；（3）模拟作业的分配过程；（4）模拟作业的回收过程（4种回收情况，考虑空间合并）（5）能够显示每一次分配和回收的结果
7.基于循环首次适应算法的存储器管理系统的设计
要求：（1）建立一张空闲分区链；（2）至少提供4个作业；（3）模拟作业的分配过程；（4）模拟作业的回收过程（4种回收情况，考虑空间合并）（5）能够显示每一次分配和回收的结果
8.基于最佳适应算法的存储器管理系统的设计
要求：（1）建立一张空闲分区链；（2）至少提供4个作业；（3）模拟作业的分配过程；（4）模拟作业的回收过程（4种回收情况，考虑空间合并）（5）能够显示每一次分配和回收的结果
9.基于最坏（差）适应算法的存储器管理系统的设计
要求：（1）建立一张空闲分区链；（2）至少提供4个作业；（3）模拟作业的分配过程；（4）模拟作业的回收过程（4种回收情况，考虑空间合并）（5）能够显示每一次分配和回收的结果
10.基本分页存储管理系统的设计（2人）
要求：（1）建立页表；（2）设计地址变换机构；（3）将变换后的结果显示出来。
11.基本分段存储管理系统的设计（2人）
要求：（1）建立段表；（2）设计地址变换机构；（3）将变换后的结果显示出来。
12.SPOOLing系统的设计（2人）
要求：（1）模拟打印机的输出；（2）建立输入井和输出井；（3）至少3个打印任务；（4）采用链表组织打印队列
13.基于消息的通信系统设计（3人）
要求：（1）定义消息缓冲区；（2）定义PCB；
(3)采用链表组织消息缓冲队列；（4）模拟消息发送过程和接收过程
14.基于二级文件目录的文件管理系统设计（3人）
要求：（1）实现建立文件、打开文件、关闭文件、撤消文件；（2）建立相应的数据结构；
15.基于多级文件目录的文件管理系统设计（3人）
要求：（1）实现建立文件、打开文件、读文件、写文件；（2）建立相应的数据结构；
16.基于多级文件目录的文件管理系统设计（3人）
要求：（1）实现建立文件、打开文件、复制文件、查询目录；（2）建立相应的数据结构；
17.操作系统整体设计（3人）
要求：设计一个小型的操作系统，重点关注接口处的设计，主要包括打开文件（文件管理）、为文件分配内存（存储管理，选择任
意的内存分配方法）和进程调度（处理机管理，选择任意的调度算法），至少3个进程。
18.请求分页存储管理系统的设计（3人）要求：（1）从置换算法中任选2种；（2）建立页表；（3）设计的输入数据要能体现算法的思想（4）事先假定分配的物理块是空闲的；（5）求出各置换算法中的缺页次数和置换次数
19.基于SCAN和CSCAN的磁盘调度系统的设计
要求：（1）从键盘输入访盘序列；（2）从键盘控制磁头移动的方向；（3）给出各算法的调度次序及平均寻道长度。