2013os课程设计题目

《2013os课程设计题目》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《操作系统》课程设计题目及选题表说明1：各同学选的题目不得重复。按FIFO规则获得选题资格。班级：计算机说明2：要求简述屮未提及的内容，按照该题目对应的基本原理及应至少包含“输入、11级-输出、处理”等功能进行程序设计和测试验证。最好能以图形化方法显示结果。说明3：每人需完成选定题目设计和Linux代码分析两项任务，报告内容按下页的要求组织。说明4：多人题冃至多有1人成绩为“优”。任务1：指定的选题题号题目名称要求简述选题人员1生产者■消费者问题键盘输入进程数和缓冲区数冃，可调度生产者、消费者的活动及显示进程的当前状态1人高鹏超2读者■写者问题键盘输入读者、写

2、者进程数，可调度读者、写者的活动及显示进程的当前状态1人于涛3哲7家进餐问题不会产牛死锁，可调度哲学家的活动及显示进程的当前状态1人谷成4消息缓冲通信机制能发送、接收消息，就示消息缓冲队列的状态及队列中的消息1人5多级反馈队列进程调度能从键盘输入可变的初始进程状态数据，能按调度规则显示进程的调度结果。1人潘东6最低松地度实时调度能从键盘输入可变的初始进程状态数据，能按调度规则显示进程的调度结果。要求各进程至少能运行两个以上周期。1人金鑫7具有挂起的进程状态转换要求进程调度采用最髙响应比调度算法，能对各进程进行调度并能显示相应的各进程状态。1人郭壮壮8银行家算法

3、能从键盘输入可变的进程数、资源种类及其它的初始状态数据1人邢超9死锁的检测（资源分配图化简）能从键盘输入可变的进程数、资源种类及其它的初始状态数据，能判断出系统是否死锁。1人曹启辉10可变分区分配与回收■■首次适应算法零头问题用紧凑技术解决，能通过键盘输入进程的存储空1'可要求。要求能显示存储空间状态1人徐晓婷11可变分区分配与回收-循环首次适应算法零头问题用紧凑技术解决，能通过键盘输入进程的存储空间要求。要求能显示存储空间状态1人王颖12可变分区分配与回收••最佳适M算法零头问题用紧凑技术解决，能通过键盘输入进程的存储空间要求。要求能显示存储■空间状态1人李

4、剑南13可变分区分配与回收-釆用最坏算法零头问题用紧凑技术解决，能通过键盘输入进程的存储空间要求。要求能显示存储空间状态1人梁中兴14分段存储管理从键盘输入进程及其各段大小，能实现空间的分配、回收、地址转换1人刘新权15分页存储管理从键盘输入进程及其大小，能实现空间的分配、回收、地址转换1人王星石16段页式存储管理从键盘输入进程及其各段大小，能实现空间的分配、回收、地址转换，能显示段表、页表及存储空间状态2人17FIFO页面置换算法耍求键盘输入每个进程分配到的内存块数利1页面访问序列1人赵永鑫18LRU页面置换算法要求键盘输入每个进程分配到的内存块数和页面访问

5、序列1人邵瑞19SPOOLing系统能显示输入井和输出井状态及其中信息1人沈宇20设备的分配与冋收要求键盘输入分配请求，按自己拟定的分配规则分配。能回收资源和显示资源的状态。1人史天浩21FIFO磁盘调度算法能输入和显示按原理要求应有的信息1人臧超22SSTF磁盘调度算法能输入和显示按原理要求应有的信息1人张海洋23SCAN磁盘调度算法能输入和显示按原理要求应有的信息1人刘宇同题号题目名称要求简述选题人员24CSCAN磁盘调度算法能输入和显示按原理要求应冇的信息1人韩旭25N-step-SCAN磁盘调度算法能输入和显示按原理要求应有的信息1人孙健26多级H录管

6、理能创建、删除用户、冃录和文件，并显示相关信息，耍求能够实现文件共享和链接数一致性检查。2人田川，王踹鑫27文件存储空间管理1对已分配盘块采用文件分配表管理，空闲盘块采用位示图管理，实现分配、回收和盘块一致性检查2人28文件存储空间管理2对己分配盘块采用文件分配表管理，空闲盘块采用成组连接法管理，实现分配、回收和盘块一致性检杏2人29文件存储空间管理3对已分配盘块采用索引方式管理，空闲盘块采用位示图管理，实现分配、冋收和盘块一致性检查2人30文件存储空间管理4対已分配盘块采用索引方式管理，空闲盘块采用成组连接法管理，实现分配、回收和盘块一致性检查2人31用户命

7、令接口耍求①实现一条内部命令完成将某文件内包含指定字符串的行复制形成一个新文件的功能；②实现一条外部命令1人张野32文件访问控制机制用访问控制矩阵实现对文件的存取控制1人郝忠瑞33Linux进程控制用系统调用fork(),exit(),wait()等编程。创建7个进程,pl,p2,p3,p4,p5,p6,p7。其执行顺序如图1所示。要求能输出在哪个进程中执行,如“IaminPl,pidisl234”。4人Pl1>P2(JLP31P4□LP5、fP61图1进程执行顺序34Linux处理机调度-吋间片轮转法(1)设系统中有4个进程，每个进程PCB格式如下：进程ID

8、；进程名称：pl,p2,p3,p4；进