os实验六eos

中级部分

（操作系统原理和linux操作系统相结合的实验）

实验一 进程的创建

一 实验目的

1 学会使用vi编辑器编辑C语言程序 2 学会Linux环境下gcc的使用 3 学会调试工具GDB的使用

二 实验原理

1 利用系统调用设计程序，加深对进程概念的理解。 2 体会系统进程调度的方法和效果。

三 实验环境

PC机1台，Windows操作系统和其上的虚拟Linux操作系统。

四 实验步骤

1 实验预备知识：使用编辑器vi 编辑文件

A）进入linux的文本模式之后，在命令行键入vi filename.c 然后回车。

下面作一些简单的解释：首先vi命令是打开vi编辑器。后面的filename.c是用户即将编辑的c文件名字，注意扩展名是.c；当然，vi编辑器功能很强，可以用它来编辑其它格式的文件，比如汇编文件，其扩展名字是.s；也可以直接用vi打开一个新的未命名的文件，当保存的时候再给它命名，只是这样做不很方便。

B） 最基本的命令I ：当进入刚打开的文件时，不能写入信息，这时按一下键盘上的I键

（insert），插入的意思，就可以进入编辑模式了。如下图所示：

使用vi编辑器的编辑界面

C） a与i是相同的用法。

D） 当文件编辑完后

大庆石油学院

实验课指导书

单 位 实 验 室 实验名称 主讲教师 职 称

计算机信息与技术学院 计算机信息与技术专业实验室

操作系统（英）

郭玲玲 讲师

2006年08 月20 日

实验一 Simulation of random occurrence（随机事件模拟）

一、实验名称

Simulation of random occurrence（随机事件模拟） 二、实验目的

以银行业务处理为例，理解随机事件的发生、处理过程及处理的一般原则，为处理操作系统中的随机事件做准备。 三、实验内容

模拟银行的业务处理过程，银行有三个窗口，每天8点开门，12点关门，银行业务主要包括两种：存钱和取钱，每件业务的处理时间为3-5分钟。 四、实验要求

要求给出模拟的形象直观效果。 五、实验学时及环境

4学时，Turbo C、Visual C++、Visual Basic、Delphi均可。 六、实验思路

1．如果程序开始运行时产生的随机时间在8-12点之间，则运行该程序，否则提示银行已关门；

2．程序开始运行时，随机产生当时银行存在的人数，及三个窗口的排列情况，并按其先后顺序排序1，2，3……；

3．随机产生每个窗口正在办理业务的情况，包括存钱和取

操作系统教程

实验指导书

姓名：

学号： 班级： 指导老师:

2013-12-2

1

目录

实验一 WINDOWS进程初识 ............................................. 3

1、实验目的 ..................................................... 3 2、实验内容和步骤 ............................................... 3 3、实验结论 ..................................................... 4 4、程序清单 ..................................................... 4 实验二 进程管理.................................................... 7

背景知识 ........................................................ 7 1、实验目的 ........

操作系统实验课--基于windows的

OS实验报告之内存管理

软工0801罗小兰 U200818069

实验目的

理解操作系统虚拟存储管理的原理，理解程序执行局部性的概念。

实验内容

设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率。

（1） 进先出的算法（FIFO）

（2） 最近最少使用的算法（LRU）

（3） 最佳淘汰算法(OPT)

命中率=(1-页面失效次数)/页地址流长度

实验环境

VS2010, CONSOLE程序，（已生成 .exe 可执行文件）

实验要求

1、 理解FIFO,LRU算法原理，理解参考程序的原理和实现思路。

2、

3、 完成程序的设计，重点完成FIFO,LRU算法 分析运算结果，在分配不同的物理块情况下，各算法的缺

操作系统实验课--基于windows的

页情况有什么规律？

4、

完成OPT算法

程序设计思想

本实验的程序设计基本上按照实验内容进行。即首先用srand( )和rand( )函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。实验中我们产生320条指令，每个虚拟页存放10条指令。进程分配的物理块从4变化到32。

程序设计

本实验分为三部分：

1． main函数负责获得指

操作系统原理实验指导书

（讨论稿）

操作系统课程组 2010年2月12日

目 录

概 述............................................................................................................................ 1 实验1 Linux操作系统安装与命令使用 .................................................................. 2 实验2 Linux环境下C语言使用、编译与调试 ................................................... 14 实验3 观察Linux进程的异步并发执行 ............................................................... 18 实验4 观察Linux进程的同步与互斥 ................................................................... 22 实验

虚拟存储器 管理

南京理工大学泰州科技学院

实验报告书

课程名称： 《计算机操作系统》 实验题目： 实验三

班 级： 08计算机2班 学 号：姓 名： 叶萌 指导教师： 袁宝华

虚拟存储器 管理

一 实验目的

1. 理解虚拟存储器概念；

2. 掌握分页式存储管理地址转换和缺页中断。

二 实验内容

1．模拟分页式存储管理中硬件的地址转换和产生缺页中断

分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存。

作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式“绝对地址=块号×块长+单元号”计算出欲访问的主存单元地址。如果块长为2的幂次，则可把块号作为高地址部分，把单元号作为低地址部分，两者拼接而成绝对地址。若访问的页对应标志为“0”，则表示该页不在主存，这时硬件发“缺页中断”信号，有操作系统按该页在磁盘上的位置，

一真经之银行排队问题(北京大学2000)

问题描述：

银行有n个柜员,每个顾客进入银行后先取一个号,并且等着叫号,当一个柜员空闲后，就叫下一个号. 问题分析：

将顾客号码排成一个队列,顾客进入银行领取号码后,将号码由队尾插入;柜员空闲时,从队首取得顾客号码,并且为这个顾客服务,由于队列为若干进程共享, 所以需要互斥.柜员空闲时,若有顾客,就叫下一个顾客为之服务.因此,需要设臵一个信号量来记录等待服务的顾客数.

The P,V code Using Pascal

begin

var mutex=1,customer_count=0:semaphore; cobegin

process customer begin repeat 取号码； p(mutex); 进入队列； v(mutex);

v(customer_count); end

process serversi(i=1,...,n) begin repeat

p(customer_count); p(mutex);

从队列中取下一个号码； v(mutex);

为该号码持有者服务； end coend

20

CHAPTER 3. 九阴真经之研究生题辑21

end

_思考：

某车站售票厅，任何

一、单选题

1、操作系统是一种 A.系统软件 B.系统硬件 C.应用软件 D.支援软件

2、位示图方法可用于 A.盘的驱动调度 B.盘空间的管理

C.文件目录的查找 D.页式虚拟存储管理中的页面调度 3、下列算法中用于磁盘调度的是 A.时间片轮转法 B.LRU算法 C.最短寻道时间优先算法 D.优先级高者优先算法 4、用磁带作为文件存储介质时，文件只能组织成

A.顺序文件 B.链接文件

C.索引文件 D.目录文件

5、下面对进程的描述中，错误的是

A.进程是动态的概念 B.进程的执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 6、用sign

系统函数

? Abs

【函数名称】 取绝对值 【函数格式】 Abs(X) 【返回】 数据 【参数】

序号 名称 类型 说明 1 X 数据 被处理的数据 【使用范例】

表达式：abs(5) 返回：5 表达式：abs(-20.4) 返回：20.4 ? Chr

【函数名称】 字符内码转成字符 【函数格式】 Chr(X) 【返回】 字符 【参数】

序号 名称 类型 说明 1 X 数据 被转换的字符内码 【备注】

字符内码必须为小于等于128的整数 【使用范例】

表达式：Chr(65) 返回：A 表达式：Chr(97) 返回：a 表达式：Chr(60) 返回：<

? ComputerName

【函数名称】 机器名称

【函数格式】 ComputerName 【返回】 字符 【参数】 <无> 【使用范例】

若当前使用的机器名为‘Server1’，

表达式：ComputerName 返回：Server1

? CurCwEndDay

【函数名称】 当前财务终止日期 【函数格式】 CurCwEndDay 【返回】 日期 【参数】 <无> 【使用范例】

若当前财务终止日期为

一、银行家算法 P137-139 第三章

1．假设有PA、PB、PC、PD、PE 共5个进程，共享A、B、C 3种资源，且系统资源总数分别为A=7、B=5、C=10。在T0时刻有以下分配情况： 资源 进程 PA PB PC PD PE 试求

（1） T0时刻系统可利用资源向量Available的值。 答：Available 的值是(2,0,3)

（2）以下2个小题没有因果关系，每小题都是以T0时刻分配情况为前提条件判断能否分配及理由。若能分配，请将分配过程填入表格，并写出存在的安全序列。

①PB进程申请资源A、B、C分别为 0、1、0，能否分配？为什么？ 答：不能分配，对于B的分配，资源不够。

②PC进程申请资源A、B、C分别为 0、0、2，能否分配？为什么？ 答： 可以分配。（2,0,3）的值足够分给（0,0,2）

安全序列：(PA,PC,PB,PE,PD) 资源 进程 PA PB PC PD PE

已分配（Allocation） A B C 0 1 2 0 3 0 2