操作系统课设南信大

课 程 设 计 报 告

课程名称： 计算机操作系统

专业班级：

学 号： 姓 名： 指导教师： 报告日期：

计算机科学与技术学院

华 中 科 技 大 学 课 程 设 计 报 告

目 录

1 2 3

实验目的 .............................................................................................. 2 实验环境 .............................................................................................. 2 实验内容 .............................................................................................. 2 3.1 3.2 3.3 3.4 3.5 4

实验一 .................................................................

课 程 设 计 报 告

课程名称： 计算机操作系统

专业班级：

学 号： 姓 名： 指导教师： 报告日期：

计算机科学与技术学院

华 中 科 技 大 学 课 程 设 计 报 告

目 录

1 2 3

实验目的 .............................................................................................. 2 实验环境 .............................................................................................. 2 实验内容 .............................................................................................. 2 3.1 3.2 3.3 3.4 3.5 4

实验一 .................................................................

《计算机操作系统》

课程设计报告

题 目： 银行家算法设计与实现 专 业： 软件工程 班 级： 09级（2）班 姓 名： XXX 学 号： XXX 指导老师： XXX 完成时间： 2012年2月20日

目录

一、课设题目要求 二、算法设计思路 三、主要数据结构及其说明 四、程序流程图 五、源程序代码 六、结果及数据分析 七、实验心得 八、参考资料

一、课设题目要求

模拟一个银行家算法，要求如下： 输入：

1.系统中各类资源表

2.每个进程需要各类资源总数 系统分配给各个进程各类资源数 输出：

1.判断T0时刻的安全性

2.如果系统是安全的，任意给出某个进程的一个资源请求方式并判断系统能否接受此请求，如果可以接受，其输出全部安全序列，反之，不予分配。

二、算法设计思路

银行家算法是一种最

请考生注意：

1.答案请写在答题纸上，写在试卷上一律无效。

2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。

一、填空题（20分，共10空）

1、 三种基本的操作系统是：________、________、实时操作系统。 2、 Linux操作系统按照事件来源和实现手段将中断分为________、

________。

3、 分区存储管理可分为________、________两种方式。

4、 局部性原理可总结为以下三点：________、________和顺序局部性。 5、 文件常见的存取方法有________、________和索引存取。 二、单项选择题（20分，共10题）

1、 下列选项中，不属于进程关键要素的是________。

A．程序 C．进程控制块 A．同时性 C．无序性

B．数据和栈 D．原语 B． 独立性 D． 及时性

2、 以下不属于分时操作系统的特征是________。

3、 设与某资源关联的信号量初值为3，当前值为-1。若M表示该资源的可

用个数，N表示等待该资源的进程数，则M、N分别是________。 A．0、1 C．1、2

B．1、0 D．2、0

4、 以下不属于产生死锁的原因包括______

-- -- - -- -- - -- -- -- - -- -- -- - --号---学---- -- - -- -- 线- -- -- -- -- -- -- --名 线----姓 - - -- -- 订-- -- -- -- 装 -- -- -- 超 - 订 -- 勿 -- --业题-- --专 -- -- 答-- -- -- -- -- -- -- -- --级----年---- -- -- - 装 -- -- - -- -- -- - -- --系---/--院--------- 安徽大学20 13 —20 14学年第 一 学期

《操作系统》考试试卷（啊卷）

（闭卷 时间120分钟）

考场登记表序号

题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人

一、选择题（每小题2分，共18分）

得分

1、______不是基本的操作系统。

A．批处理操作系统

B．分时操作系统 C．实时操作系统

D．网络操作系统

2、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ ）。

A. 3

桂林电子科技大学综合设计说明书用纸

《GeekOS操作系统》

课程设计说明书

题 目： GeekOS操作系统的研究与实验 学 院： 计算机科学与工程学院 专 业： 信息安全 姓 名： 学 号： 指导教师：

2015年 06月 12 日

桂林电子科技大学综合设计说明书用纸

目 录

1 GEEKOS简介 .......................................................................................................................................................... 1

1.1 GEEKOS 系统源代码结构 .............................................

操作系统实验指导

实验一、进程调度实验

一、 目的要求

用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。

二、 例题：

设计一个有 N个进程并发的进程调度程序。

进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）和先来先服务算法。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先级、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先级及需要的运行时间可以事先人为地指定（也可以由随机数产生），进程的到达时间为进程输入的时间，进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一（这是编程用到的三个模拟状态，并非进程的三基态）。就绪进程获得 CPU后都只能运行一个时间片，用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先级减1（即降低一级），然后把它插入就绪队列等待CPU。

每进行一次调度

附件二：

南 京 大 学

2014年接收外校推荐免试攻读硕士学位研究生

专 家 推 荐 书

被推荐人姓名

申请院（系、所）

申请学科专业或类别领域

（以上内容由申请人填写，以下内容由推荐专家填写）

推荐人姓名 工作单位 职 称 职 务 与申请人关系 通信地址 电子邮件 电话

年 月 日填表

非常感谢您的推荐，请将推荐书填写、签名、密封后，由申请人将其与申请表一起交（寄）到南京大学研究生院招生办公室。

操作系统习题课

2010年11月

一、基本题（直接考概念）

1． 操作系统提供给应用程序的接口是（） （2010考研）

A 系统调用 B中断 C 库函数 D 原语

2． 信号量初值是3，当前值为1，M表示资源可用个数，N表示等待进程个数，则M，N

为 （1,0） （2010考研） 3． (1) 为什么要定义进程状态；

(2) 简要说明运行态、就绪态、阻塞态的含义； (3) 说明上述三种状态之间的状态转移关系； 列出发生转换的可能原因。（期末考题）

4. (1) 死锁的含义；(2) 死锁发生的四个基本条件是什么（只需列出名称），请举出一种可以打破其中至少一个条件的方法；

(3) 死锁处理的基本方法有哪些（简单说明即可）；

(4) 操作系统面对死锁为什么普遍采用“鸵鸟算法”。（期末考题）

5．什么是并发?为什么引入并发?是否系统内并发的进程越多就越能体现并发的优点?请用两个例子说明你的结论。（期末考题）

6．设置当前工作目录的主要目的是（）（2010考研） A. 节省外存 B 节省内存 C加快文件检索 D 加快文件读写

7．索引节点中有7个地址项，4个直接索引，2个一级间接索引，1个二级间接索引，每个地址4字节，索引块

操作系统习题课

2010年11月

一、基本题（直接考概念）

1． 操作系统提供给应用程序的接口是（） （2010考研）

A 系统调用 B中断 C 库函数 D 原语

2． 信号量初值是3，当前值为1，M表示资源可用个数，N表示等待进程个数，则M，N

为 （1,0） （2010考研） 3． (1) 为什么要定义进程状态；

(2) 简要说明运行态、就绪态、阻塞态的含义； (3) 说明上述三种状态之间的状态转移关系； 列出发生转换的可能原因。（期末考题）

4. (1) 死锁的含义；(2) 死锁发生的四个基本条件是什么（只需列出名称），请举出一种可以打破其中至少一个条件的方法；

(3) 死锁处理的基本方法有哪些（简单说明即可）；

(4) 操作系统面对死锁为什么普遍采用“鸵鸟算法”。（期末考题）

5．什么是并发?为什么引入并发?是否系统内并发的进程越多就越能体现并发的优点?请用两个例子说明你的结论。（期末考题）

6．设置当前工作目录的主要目的是（）（2010考研） A. 节省外存 B 节省内存 C加快文件检索 D 加快文件读写

7．索引节点中有7个地址项，4个直接索引，2个一级间接索引，1个二级间接索引，每个地址4字节，索引块