操作系统课设题目

课 程 设 计 报 告

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

专业班级：

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

计算机科学与技术学院

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

目 录

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

二、算法设计思路

银行家算法是一种最

深圳大学一学生复习备考资料

09年考研操作系统试题

21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是 A．5% B.9.5% C.50% D.95% 22.下列选项中，能引起外部中断的事件是

A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页 23.单处理机系统中，可并行的是

I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 A．时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法

25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 A．2 B.3 C.4 D.5

26．分区分配内存管理方式的主要保护措施是

A．界地址保护

操作系统相关题目(附上答案)..

一．选择题

1.操作系统是对____进行管理的软件。（）

A．软件 B.硬件 C.计算机资源 D.应用程序

2.在操作系统中，并发性是指若干事件发生。（）

A.在同一时刻

B.一定在不同时刻

C.某一时间间隔内

D.依次在不同时间间隔内

3.操作系统的不确定性是指。（）

A.程序运行结果的不确定性

B.程序运行次序的不确定性

C.程序多次运行时间的不确定性

D.B和C

4.以下不是程序在并发系统内执行的特点（）

A.程序执行的间断性

B.相互通信的可能性

C.产生死锁的必然性

D.资源分配的动态性

5.在操作系统中，负责对进程的调度（）

A.处理器管理

B.作业管理

C.高级调度管理

D.存储和设备管理

6.以下不属于衡量操作系统性能指标的是。（）

A.作业的大小

B.资源利用率

C.吞吐量

D.周转时间

7.在单处理器系统中，可并行的是。（）

I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备

A. I,II和III

B. I,II和IV

C. I,III和IV

D. II,III和IV

8.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：

P1：计算60ms,I/O 80ms,计算20ms

P2

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

《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。

每进行一次调度

09年考研操作系统试题

21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是(D) A．5% B.9.5% C.50% D.95%

22.下列选项中，能引起外部中断的事件是(A)

A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页 23.单处理机系统中，可并行的是D

I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 D A．时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法

25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 C A．2 B.3 C.4 D.5

26．分区分配内存管理方式的主要保护措施是 A

A．界地址

操作系统习题课

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字节，索引块