操作系统实验题目(2011-2012学年)

合集下载

09级计算机操作系统试卷A

09级计算机操作系统试卷A

漳州师范学院计算机科学与工程系计算机科学与技术专业 09 级《计算机操作系统》课程期末考试卷(A)(2011—2012学年度第一学期)班级_________学号____________姓名__________考试时间:120分钟一.(10分)为了解决I/O的瓶颈问题,可采用多通路的连接方式。

试画出6个相同设备,通过3个控制器,2个通道实现多通路的连接图。

12二.(12分)有三个程序A 、B 、C ,它们使用同一个设备进行I/O 操作, 并且按照A 、B 、C 的优先次序执行。

这三个程序的计算和I/O 时间如下 表所示。

假设调度的时间可以忽略不计。

(单位:ms )1. 在早期的操作系统下,上述程序可以在单道环境中运行,单道批处理系统具有____________、 _____________和______________等特征。

(3分)2. 在单道批处理系统中,内存中仅有一道作业,无法充分利用系统中的所有资源,导致系统性能较差,因此诞生了多道程序设计技术,下列属于多道批处理系统的特点的是( )(3分,漏选、错选均不得分)A. 资源利用率高B. 系统吞吐量小C. 平均周转时间长D. 及时性E. 交互性F. 无交互能力 G . 平均周转时间短 H. 系统吞吐量大3.请画出多道、可抢占方式下(假设内存中可同时装下这三道程序),三个程序运行的时间关系图。

(6分)三.(16分)假定系统有3个并发进程In 、Copy 和Out共享缓冲器Buffer1和Buffer2。

进程In负责从输入设备上读信息,每读出一条记录后放到Buffer1中。

进程Copy从缓冲器B1中取出一条记录拷贝后存入Buffer2。

进程Out取出Buffer2中的记录打印输出。

Buffer1和Buffer2每次只能存放一条记录。

要求3个进程协调完成任务,使打印出来的与读入的记录个数、次序完全一样。

1.上述三个进程进入系统后,存在三种基本状态,请画出三种基本状态及其转换关系图。

操作系统2011

操作系统2011

操作系统一、分析设计题1.桌子上有一个盘子,可以放一个水果,爸爸总是放苹果到盘子中,而妈妈总是放香蕉到盘子中,一个儿子专等吃盘子中的香蕉,而一个女儿专等吃盘子中的苹果,请用wait.、single原语来实现爸爸、妈妈、儿子和女儿之间的同步互斥关系。

Empty:记录允许向盘子中放水果的个数,初值为1Apple:是否允许从盘子中取苹果初值是0Banana :是否允许从盘子中取香蕉初值是0Mutex::向盘中取、放操作是一个互斥操作,也就说盘子对于取、放水果而言是一个临界资源,为此设置一个信号量,其初值为12.有一个阅览室,读者进去时必须先在一张登记表上进行登记,该表为每一座位列出一个表目,包括座位号、姓名,读者离开时撤销登记信息。

阅览室共有100个座位,试用wait 、single操作描述这些进程间的同步关系。

Seats:表示阅览室中空座位数,其值为100Readers:记录阅览室中的读者数,其初值为0Mutex:互斥信号(对读者而言,阅览室是一个临界资源,任何时刻最多只有一位读者填写登记表或撤销登记)其初值为1。

(1、2中任选1题)3.某操作系统采用从他分区存储管理技术。

操作系统在低地址站用了100KB的空间,用户区主存从100KB处开始占用512KB。

初始时,用户区全部为空闲,分配时截取空闲分区的低地址部分座位已分配区。

在执行以下申请,释放操作序列后,请求300KB,请求100KB,释放300KB,请求150KB,请求50KB,请求90KB,进行如下回答(1)采用首次适应算法时,主存中有哪些空闲分区?画出主存分布图,并指出空闲分区的首地址和大小(2)采用最佳适应算法时,主存中有哪些空闲分区?画出主存分布图,并指出空闲分区的首地址和大小(3)若随后又请求80KB,针对上述两种情况产生什么后果?说明为什么?二、进程管理部分1.进程与线程的典型应用分析2.进程通信中有阻塞和无阻塞现象3.静态优先级与动态优先级4.进程中的调度与切换5.实时系统中的一种互斥方法三、应用型题目1.现代操作系统调度策略研究2.关于操作系统发展的现状的研究3.操作系统的研究意义4.当前操作系统的创新之处和存在问题5.嵌入式操作系统应用研究6.嵌入式操作系统面向领域的扩展技术研究7.基于.NET平台的分布式应用系统的研究及应用8.面向对象技术在实时系统中研究与应用9.文件管理分析研究(在操作系统中如果你做文件管理,你认为文件该如何管理?)。

操作系统试题4(xin)

操作系统试题4(xin)

琼州学院电子信息工程学院2008级 计算机科学与技术《操作系统》2010 — 2011学年度第一学期期末考试(A )卷注意事项:1. 考前请将密封线内填写清楚2. 所有答案请直接答在试卷上(或答题纸上)3. 考试形式:闭卷4. 本试卷共四 大题,满分100分。

考试时间120分钟一、单项选择题(每题1分,共20 分)1.按照操作系统提供的服务进行分类,______是基本的操作系统。

( )A .批处理操作系统、分时操作系统、网络操作系统B .批处理操作系统、分时操作系统、实时操作系统C .批处理操作系统、分时操作系统、分布式操作系统D .分时操作系统、网络操作系统、分布式操作系统2.在______操作系统的控制下,计算机能及时处理过程控制装置反馈的信息,并作出响应。

( )A .网络B .分时C .实时D .批处理3.在计算机系统中,通常把财务管理程序看作是( ) A .系统软件 B .支援软件 C .接口软件 D .应用软件4.对计算机系统起着控制和管理作用的是( ) A .硬件 B .操作系统 C .编译系统 D .应用程序5.进程在执行中状态会发生变化,不可能出现的状态变化情况是()A.运行变为就绪B.运行变为等待C.等待变为就绪D.等待变为运行6.若在一个单处理器的计算机系统中同时存在5个并发进程,则任何时刻允许占用处理器的进程数为()A.至少1个B.最多1个C.至少5个D.最多5个7.实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为()A.最优适应算法B.最坏适应算法C.最先适应算法D.循环最先适应算法8.虚拟存储系统中,完成地址转换工作的是()A.硬件B.地址转换程序C.装入程序和地址转换程序D.装入程序9.通过______表示磁盘上每一磁盘块的唯一地址。

()A.柱面号、扇区号B.磁头号、扇区号C.柱面号、磁头号D.柱面号、磁头号、扇区号10.UNIX中对可分配磁盘存储空间采用______方法管理。

2012-操作系统实验内容

2012-操作系统实验内容

实验一进程的创建和控制1、实验目的通过进程的创建、撤销和运行加深对进程概念和进程并发执行的理解,明确进程与程序之间的区别。

2、实验内容(1)了解系统调用fork()、exec()、exit()、和waitpid()的功能和实现过程。

(2)编写一段程序,使用系统调用fork()来创建两个子进程,并由父进程重复显示字符串“parent:”和自己的标识数,而子进程则重复显示字符串“child:”和自己的标识数。

(3)编写一段程序,使用系统调用fork()来创建一个子进程。

紫禁城通过系统调用exec()更换自己的执行代码,显示新的代码“new program.”后,调用exit()结束。

而父进程则调用waitpid()等待子进程结束,并在子进程结束后显示子进程的标示符,然后正常结束。

实验二使用动态优先权的进程调度算法模拟1、实验目的通过动态优先权算法的模拟加深对进程概念进程调度过程的理解。

2、实验内容(1) 用C语言来实现对N个进程采用动态优先权优先算法的进程调度。

(2) 每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段:•进程标识数ID。

•进程优先数PRIORITY,并规定优先数越大的进程,其优先权越高。

•进程已占用的CPU时间CPUTIME。

•进程还需占用的CPU时间ALLTIME。

当进程运行完毕时,ALLTIME变为0。

•进程的阻塞时间STARTBLOCK,表示当进程再运行STARTBLOCK个时间片后,将进入阻塞状态。

•进程被阻塞的时间BLOCKTIME,表示已足赛的进程再等待BLOCKTIME个时间片后,将转换成就绪状态。

•进程状态START。

•队列指针NEXT,用来将PCB排成队列。

(3) 优先数改变的原则:•进程在就绪队列中呆一个时间片,优先数加1。

•进程每运行一个时间片,优先数减3。

(4) 假设在调度前,系统中有5个进程,它们的初始状态如下:具体格式如下:RUNNING PROG:iREADY-QUEUE:-〉id1-〉id2BLOCK-QUEUE:-〉id3-〉id4= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = == = =ID 0 1 2 3 4PRIORITY P0 P1 P2 P3 P4CUPTIME C0 C1 C2 C3 C4ALLTIME A0 A1 A2 A3 A4STARTBLOCK T0 T1 T2 T3 T4BLOCKTIME B0 B1 B2 B3 B4STA TE S0 S1 S2 S3 S4实验三使用动态分区分配方式的模拟1、实验目的了解动态分区分配方式中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解。

2011—12操作系统复习题答案(基本全部答案)

2011—12操作系统复习题答案(基本全部答案)
学生释放一台计算机资源=> V(computer)
<teacher>
repeat
是否有学生1实习完成?=>P(student)
是否有学生2实习完成?=>P(student)
(是否有一组学生实习完成)
检查学生实习结果;
检查完成,允许学生1离开=> V(test(i))
检查完成,允许学生2离开=> V(test(i))
进程同步6:
例如下图所示,有多个PUT操作同时向BUFF1放数据,有一个MOVE操作不断地将BUFF1的数据移到Buff2,有多个GET操作不断地从Buff2中将数据取走。BUFF1的容量为m,BUFF2的容量是n, PUT、MOVE、GET每次操作一个数据,在操作的过程中要保证数据不丢失。试用P、V原语协调PUT、MOVE的操作,并说明每个信号量的含义和初值。
(4)确定信号量的个数和含义
根据同步规则以及操作流程确定信号量的个数是2个,S1和S2:
S1含义是F1(X)计算是否完成;
S2含义是F2(X)计算是否完成。
(5)确定信号量的初值
S1=0;
S2=0。
(6)确定P、V操作的位置
上面①处是一个P操作,P(S1);
上面②处是一个P操作,P(S2);
上面③处是一个V操作,V(S1);
bus is parking;wait(bus_stopped);
signal(bus_stopped); opening the door;
}while(1) getting onoff the bus;
} }while(1)
}
进程同步3:
某高校计算机系开设网络课并安排上机实习,假设机房共有2m台机器,有2n名学生选该课,规定:

操作系统试验题

操作系统试验题

操作系统试验题操作系统实验题1.启动计算机,观察屏幕画面变化和提示,思考启动过程中计算机所做的工作。

2.查看系统属性:本机的名字、处理器信息、操作系统信息、内存大小等。

3.在Windows7的计算机管理中:(1)查看本机安装了几块硬盘,每块硬盘有几个分区?(2)创建一个虚拟磁盘(VHD),将这个虚拟磁盘初始化(选择MBR分区形式),并分成两个主分区,对每个分区格式化(选择最大分配单元)。

在其中一个分区中新建一个文本文件,在文本文件中写入一个字符,保存关闭文件,查看文件属性中文件大小和占用空间分别是多少。

4.分析C盘是否需要碎片整理?5.下载一个应用程序,将其安装到本机上,观察开始菜单是否添加了相应项;最后再将该程序卸载(如果本机已经安装了该程序,可先卸载再安装)。

6.打开任一应用程序,利用“任务管理器”,将其关闭。

7.改变屏幕分辨率,观察屏幕显示的变化。

8.删除一种输入法,然后再将其添加上。

9.查找文件calc.exe,并在桌面为其创建快捷方式。

10.观察资源管理器窗口中的“编辑”菜单,验证并记住常用的快捷键。

11.①在磁盘的任一分区目录下创建一个文件夹“Text”,并在该文件夹中创建一个文本文件“TextFile”。

②将“Text”文件夹的属性设为隐藏,并刷新“Text”所在的文件夹,观察是否还能看到“Text”文件夹。

如果不能看到,请将其显示出来,如果还能看到,请将其隐藏再显示出来。

③将文件“T extFile”的扩展名显示出来,如果已经显示了扩展名,请将其隐藏。

12.新建一个库,将D:盘中的一个文件夹包含进去,然后在库中删除文件夹中的文件,观察该文件是否真的删除了。

再删除这个库,观察D:盘中的文件夹是否真的删除了,从而体会库与一般文件夹的区别和作用。

先来先服务进程调度算法模拟

先来先服务进程调度算法模拟

华北科技学院计算机学院综合性实验实验报告课程名称计算机操作系统实验学期2014 至2015 学年第1 学期学生所在系部__________ 计算机学院年级2012 专业班级计科B121学生姓名林晓玲学号201207014133任课教师王祥仲实验成绩计算机学院制《操作系统》课程综合性实验报告开课实验室:2011年05 月17 日四、实验结果及分析1.实验设计说明本次实验采用C语言模拟对N个进程采用先来先服务进程调度算法调度。

每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段:进程标识数ID[3]、进程名name[10]、进程状态state、进程到达时间arrivetime、进程开始执行时间starttime、进程执行结束时间finishtime、服务时间servicetime、周转时间turnaroundtime、带权周转时间weightedturnaroundtime、队列指针next用来将PCB排成队列。

主要程序流程图(进程的执行过程):3. 实验结果测试用例4. 实验结果分析先来先服务算法顾名思义先到的先参与调度,本利中按照A、B、C、D的顺序。

因为只有非抢占方式,所以先到的进程必须执行完来才能执行下一个进程,下一个进程的开始时间也就取决于到达时间和上一个进程的结束时间中较晚的一个,如C进程的到达时间是2,但是B进程的完成时间是101,所以C进程的开始时间为101。

由实验结果可以看出,短作业C的带权周转时间竟高达100,而长作业D的带权周转时间仅为1.99,据此可知,FCFS算法有利于CPU繁忙的作业,而不利于I/O繁忙型的作业(进程)5. 实验心得本次实验设应用链表结构进行存储并排序,条理清晰,易于理解,程序编写完成以后,实现类预期对结果。

界面设计比较清晰明了,易于阅读。

本程序中灵活地设计调用函数和函数嵌套来简化程序,例如在查找未执行进程和对未执行进程执行时分别设计了void fcfs()和void run_fcfs(),多个进程运行时均要调用这两个函数,简化了代码。

《linux操作系统》期末试卷A及答案

《linux操作系统》期末试卷A及答案

命题教师签名:____________ 系主任签名:_____________第1页 (共4页) 第2页 (共4页)2011-2012学年度第一学期期末考试试题(A 卷)(考试时间: 90 分钟)题 一、单选题(共10题,每题2分,共20分)1.从后台启动进程,应在命令的结尾加上符号( A )A .&B 。

@C 。

#D 。

$2. 如果执行命令#chmod 746 file 。

txt ,那么该文件的权限是( A )。

A. rwxr —-rw — B. rw —r--r-— C 。

-—xr —rwx D. rwxr--r- 3.若要使用进程名来结束进程,应使用(A )命令。

A 。

kill B 。

ps C 。

pss D.pstree4.以长格式列目录时,若文件test 的权限描述为:drwxrw-r ——,则文件test 的类型及 文件主的权限是__A____ 。

A 。

目录文件、读写执行B. 目录文件、读写 C 。

普通文件、读写D 。

普通文件、读5.当字符串用单引号(’')括起来时,SHELL 将__C____ 。

A.解释引号内的特殊字符B 。

执行引号中的命令 C 。

不解释引号内的特殊字符D.结束进程6.用rm 命令删除非空目录需要加上哪个参数?( A )A. rB. f C 。

t D. c 7 . 怎样显示当前目录( A)。

A 。

pwdB 。

cdC 。

whoD 。

ls8 。

欲把当前目录下的 file1。

txt 复制为 file2。

txt,正确的命令是(D )。

A. copy file1。

txt file2。

txt B. cp file1.txt | file2。

txt C 。

cat file2.txt file1。

txt D 。

cat file1。

txt 〉 file2。

txt9.为了达到使文件的所有者有读(r)和写(w )的许可,而其他用户只能进行只读访问,在设置文件的许可值时,应当设为:( B )。

操作系统试卷A(wo)

操作系统试卷A(wo)

2010-2011学年第1学期考试试题(A)卷课程名称《操作系统》任课教师签名蔡敦波,张立, 明岸华出题教师签名外校专家审题教师签名考试方式(闭)卷适用专业计算机各专业考试时间(120 )分钟一、单项选择题(每小题2分,共20分)1.当CPU处于管态时,它可以执行的指令应该是A.仅限于特权指令B.仅限于非特权指令C.仅限于访管指令D.计算机系统的全部指令2.在下列性质中,不是分时系统的特征。

A.多路性B.交互性C.独占性D.成批性3.操作系统提供给程序员的接口是________。

A.进程B.系统调用C.库函数D.B和C4.进程从运行状态到阻塞状态可能是由于________。

A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作5.若信号S的初值为2,当前值为-1,则表示有_________等待进程。

A.0个B.1个C.2个D.3个6.在进程一资源图中,资源Rj分配给进程Pi应表示为________。

A.(Pi,Rj)B.(Rj,Pi)C.|(Rj,Pi)|D.|(Pi,Rj)|7.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_______。

A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区8、在UNIX系统中使用的文件目录结构是( )。

A.单级 B.二级 C.树型 D.三级9.在下列文件中,不便于文件增、删操作的是________。

A.索引文件B.连续文件C.Hash文件D.串联文件10.下列算法中用于磁盘移臂调度的是。

A时间片轮转法 B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法二、判断题(每小题2分,共10分)1.多道程序设计可以缩短系统中每个作业的执行时间。

2.作业调度是处理机的高级调度,进程调度是处理机的低级调度。

操作系统先进先出算法

操作系统先进先出算法

南华大学计算机科学与技术学院课程设计报告(2011~2012学年度第2学期)课程名称操作系统课程设计设计题目请求分页存储器管理系统成员朱志强(20104030338)专业电气信息班级1003地点教师欧阳纯萍1.需求分析1.1题目描述在请求分页存储器管理系统中,我们需要一个页面置换算法,而先进先出算法就是最早出现的一种算法,利用该算法可以实现页面的置换,实现内存的充分利用,使进程可以执行1.2先进先出(FIFO)该算法实现简单,只需把一个进程已调入内存的页面,按先后顺序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。

1、输入当前要调用的页面号2、判断该页面是否已在队列内,若在队列内,不执行任何操作若不在队列内。

则执行以下操作判断队列是否已满若队列未满,直接把该页面号存入队列若队列已满,删除并返回队头元素,然后把该页面号存入队3、输出置换次数,依次输出置换出的页面1.3 目的通过模拟实现请求页式存储管理的基本页面置换算法,了解虚拟存储技术的特点,掌握虚拟存储请求页式存储管理中基本页面置换算法的基本思想和实现过程。

2.概要设计2.1算法思路在请求分页存储器管理系统设计中,先进先出(FIFO)算法是一种给出页面访问的顺序与分配给作业的主存块数,使用队列作为数据结构编写算法,实现统计缺页次数与页面置换操作,该算法总是先淘汰最先进入内存的页面,即选择在内存中停留时间最久的页面予以淘汰。

2.2先进先出算法步骤1.设置一些页面参数,int pagenum=0 内存页面数int total=0 要访问的页面总数int lacknumber 缺页的总数2.设置一个队列int seque[20]={0}; 队列长度设置为20 ,且初值设为03.执行算法输入1,2,3,4,1,2,5,1,2,3,4,5以输入-1结束2.3 数据结构Array[0][20] 定义一个数组V oid main ( ) 系统主函数Cin>> pagenum 键盘输入页号3.详细设计*********程序流程图**********4.程序调试4.1程序源代码#include<iostream>using namespace std;int pagenum=0; ///内存的页面数int total=0; ///要访问的叶面总数int lacknumber=0; ///缺页的总数void main(){int array[1][20]; //0代表没有内容 for(int y=0;y<2;y++)for(int x=0;x<20;x++){array[y][x]=-1;}int seque[20]={0};cout<<"请输入内存的页面数:";cin>>pagenum;cout<<"请输入页面的访问顺序(输入-1结束):";for(int i=0;i<20;i++){int num;cin>>num;if(num!=-1)seque[i]=num;total++;}Else{seque[i]=num;break;}}cout<<"总的页面数为"<<total<<endl; ///总的页面数int j=0;for(i=0;i<pagenum;i++) //刚开始置换前pagenum个空页面 {if(i<pagenum){array[0][i]=seque[i];cout<<"页面"<<seque[i]<<"进入内存"<<endl;cout<<"缺页此时页面内容为";for(int j=0;j<pagenum;j++){cout<<array[0][j]<<" ";}cout<<"(-1代表没有内容)"<<endl;}cout<<endl;}int kk=0;for(i=pagenum;i<total;i++){int flag=0;for(int k=0;k<pagenum;k++){if(array[0][k]==seque[i]){flag=1;break;}}cout<<endl;if(flag==1){ cout<<"页面"<<seque[i]<<"进入内存"<<endl;cout<<"此时页面内容为";for(int j=0;j<pagenum;j++){cout<<array[0][j]<<" ";}}cout<<endl;if(flag==0){int tem=array[0][kk];array[0][kk]=seque[i];cout<<"页面"<<seque[i]<<"进入内存"<<endl;cout<<"缺页页面"<<tem<<"被替换"<<endl;cout<<"此时页面内容为";for(int j=0;j<pagenum;j++){cout<<array[0][j]<<" ";}cout<<endl;kk++;lacknumber++; //缺页数if(kk==pagenum){kk=0;}}lacknumber=pagenum+lacknumber;cout<<"缺页率="<<lacknumber<<"/"<<total<<"="<<float(lacknumber)/float(total)<<endl ;}4.2实验截图5.总结分析(每个同学负责的部分都要写相应总结分析)这次试验让我深刻的体会到先进先出算法在页面置换中的作用,它总是把最先进去的页面最早的置换出来,提高了进程在执行的速率。

操作系统实验 fork()

操作系统实验 fork()

《计算机操作系统》实验报告学号:S030802107 姓名:杨霞学院:数计(软件)学院专业:计算机系年级:2008级班级:1班实验时间:2010-2011学年第一学期并发程序设计(实验1)【实验目的】:掌握在程序中创建新进程的方法,观察并理解多道程序并发执行的现象。

【实验原理】:fork():建立子进程。

子进程得到父进程地址空间的一个复制。

返回值:成功时,该函数被调用一次,但返回两次,fork()对子进程返回0,对父进程返回子进程标识符(非0值)。

不成功时对父进程返回-1,没有子进程。

【实验内容】:首先分析一下程序运行时其输出结果有哪几种可能性,然后实际调试该程序观察其实际输出情况,比较两者的差异,分析其中的原因。

void main (void){ int x=5;if( fork( ) ){x+=30;printf (“%d\n”,x);}elseprintf(“%d\n”,x);printf((“%d\n”,x);}【实验过程】:实验源码:#include<stdio.h>#include<sys/types.h> #include<unistd.h> int main(){int x=5;if(fork()){x+=30;printf("%d\n",x); }elseprintf("%d\n",x); printf("%d\n",x); return 0;}【结果预测】:(1) 5 5 35 35 (2) 35 35 5 5 (7) 35 35 (3)535535(4)535355(5)355355(6)355535【实验结果】:(1) 5 5 35 35 (2) 35 35 5 5预测分析和结果分析:fork()函数是程序创建子进程的调用函数,若子程序创建成功,则对子程序返回0,对父进程返回子程序的ID;若不成功,则返回-1。

操作系统考试题及答案

操作系统考试题及答案

2010―2011 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。

A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。

A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。

A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。

A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为( B )状态。

A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( C )。

A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D )临界区构成。

A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。

A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。

A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是( A )。

A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用( D )管理文件。

《操作系统》实验题目

《操作系统》实验题目

引言操作系统是计算机专业一门重要的专业理论课程,了解和掌握操作系统的基本概念、功能和实现原理,对认识整个计算机系统的工作原理十分重要。

操作系统实验是操作系统课程的一个重要组成部分,通过试验环节的锻炼使同学们不仅能够对以前的所学过的基础知识加以巩固,同时能够通过上机实验,对操作系统的抽象理论知识加以理解,最终达到融会贯通的目的,因此,实验环节是同学们理解、掌握操作系统基本理论的一个重要环节。

本实验指导书,根据教材中的重点内容设定了相应的实验题目,由于实验课程的学时有限,我们规定了必做题目和选做题目,其中必做题目必须在规定的上机学时中完成,必须有相应的预习报告和实验报告。

选做题目是针对有能力或感兴趣的同学利用课余时间或上机学时的剩余时间完成。

实验题目一:模拟进程创建、终止、阻塞、唤醒原语一、题目类型:必做题目。

二、实验目的:通过设计并调试创建、终止、阻塞、唤醒原语功能,有助于对操作系统中进程控制功能的理解,掌握操作系统模块的设计方法和工作原理。

三、实验环境:1、硬件:pc 机及其兼容机。

2、软件:Windows OS ,MS —DOS OS ,Turbo C 或C++、VC++等。

四、实验内容:1、设计创建、终止、阻塞、唤醒原语功能函数。

2、设计主函数,采用菜单结构(参见后面给出的流程图)。

3、设计“显示队列”函数,目的能将就绪、阻塞队列中的进程信息显示在屏幕上,以供随时查看各队列中进程的变化情况。

五、实验要求:1、进程PCB 中应包含以下内容:2、系统总体结构:其中:进程名用P1,P2标识。

优先级及运行时间:为实验题目二做准备。

状态为:就绪、运行、阻塞,三种基本状态。

指针:指向下一个PCB 。

六、各功能简要说明:1、创建:在本实验中,该功能仅实现建立PCB,初始化PCB,并将该PCB放入就绪队列中。

2、阻塞:在本实验中,实现的功能为,根据用户输入的进程名称在就绪队列中查找该进程,若该进程存在且在就绪队列中,则修改该进程PCB的状态,并将该进程从就绪队列转入阻塞队列;若该进程存在且已在阻塞队列中,则给出相应的提示信息;若该进程不存在,也需要给出相应的提示信息。

Linux-用户组实验报告

Linux-用户组实验报告

学生课程实验报告书课程:《Linux操作系统》级系专业班学号:姓名:指导教师:2011—2012学年第 1 学期一、实验项目:用户与组群管理二、实验日期:年月日三、实验原理:桌面环境下用户与组群管理,字符界面下用户与组群管理,批量用户的增加;四、实验仪器:PC机Redhat网络操作系统五、实验步骤(纸张不够写可另外加纸并应装订):1.桌面环境下,单击主菜单\系统设置\用户和组群菜单,进行用户与组群的添加、修改、删除操作,注意理解修改用户时,口令信息中各设置参数的含义。

2. 用户管理器显示所有的用户的信息,并利用搜索过滤器查找所有以s 开头的用户。

3.用groupadd命令创建一名为czn组群,并指定其GID为600.4.用useradd命令创建chf用户,并指定其主要组群为czn,用户ID为600。

5.用id命令查看chf用户的UID、GID修改情况。

6.用passwd命令修改root、chf用户的密码。

7.用vi打开passwd、shadow、group、gshadow文件,熟悉文件中各项的含义。

8.用passwd命令删除chf用户密码,并尝试以chf用户登录,看看是不需要密码。

用chf登陆,不需要密码。

9.用passwd命令锁定和解锁chf用户,并尝试以chf用户登录,看看是否能登录。

10.用usermod命令修改chf用户,使其用户名为chen,UID为601.11.用groupmod命令修改czn组群,使其组群名为czn1,用id chen 命令查看变化情况。

12.用groupmod命令修改czn组群,使其GID为601,用id chen 命令查看变化情况。

13.创建test1,test2用户,查看/home文件夹下目录情况。

14.用userdel test1与userdel –r test2删除两个用户并查看/home文件夹的变化情况。

15.在root状态下,用su chen和 su – chen 命令分别切换到chen用户注意对比命令提示符的区别。

操作系统实验题目及实验报告要求

操作系统实验题目及实验报告要求

实验报告实验课程:操作系统实验学生姓名:王桥学号:6100412024专业班级:计科123班2014年 6月3 日目录一、实验一 (1)二、实验二 (7)三、实验三 (21)四、实验四 (28)五、实验五 (33)南昌大学实验报告---(1)操作系统安装及其接口环境学生姓名:王桥学号:6100412024 专业班级:计科123班实验类型:■验证□综合□设计□创新实验日期:实验成绩:一、实验目的熟悉Windows//Linux操作系统的安装过程与安装方法,并掌握该操作系统所提供的用户接口环境,并为后续实验做好编程环境准备。

二、实验内容1、熟悉Windows//Linux操作系统的安装过程与安装方法,并掌握该操作系统所提供的用户接口环境,通过系统提供的用户管理程序、查看系统中的用户情况、进程、线程、内存使用情况等,学会使用它进行监视进程的状况、系统资源的使用情况及用户情况。

并为后续实验做好编程环境准备。

2、用C语言编写一小段程序,使其可以通过某个系统调用来获得OS提供的某种服务。

三、实验要求1.了解所安装的操作系统对软硬件资源的具体要求;2.机器最低硬件配置要求;3.操作系统所提供的用户接口环境的熟悉;4.了解主要BIOS CMOS参数的含义及其设置方法;5.掌握程序编写中系统调用的方法。

四、主要实验步骤1、选择语言为中文:2)选择第一项“试用Ubuntu 而不改变计算机中的任何内容”,进入live 桌面后点击“安装”图标。

1)选择语言,可以根据你自己的喜好选择,当然是选择中文(简体)了2)选择时区,默认上海就可以3)选择键盘布局,一般默认U.S.A 就可以4)准备分区,这是安装过程中最重要的一步。

选择手动。

5)准备分区,这是安装过程中最重要的一步。

6)填写用户信息。

7)文件迁移向导,点击下一页。

8)准备安装。

9)安装完成,重新启动。

10)界面如下南昌大学实验报告---(2)编程模拟进程间的同步和互斥学生姓名:王桥学号:6100412024 专业班级:计科123实验类型:□验证□综合■设计□创新实验日期:实验成绩:一、实验目的通过实验加强对进程同步和互斥的理解,并掌握进程(线程)的创建和调用方法。

简单命令操作实验报告

简单命令操作实验报告

实验报告课程名称:计算机操作系统系(院):信息工程学院专业:软件工程班级:软件一班学生姓名:XXX学号:XXXXXXX指导教师:XXX开课时间:2011-2012学年第1学期关于实验报告的说明(一)对教师和学生的基本要求1、加实验的学生需提交实验报告, 一次实验写一个实验报告。

实验报告要求字迹工整,文字简练,数据齐全,图表规范,计算正确,分析充分、具体、定量。

2、教师应根据学生在实验中和在实验报告书写中反映出来的认真程度、实验效果、理解深度、独立工作能力、科学态度等给予出恰当的评语,并指出实验报告中的不妥之处,然后依照评分细则,采用100分制评出成绩并签名和评定日期。

如学生抄袭或缺交实验报告达该课程全学期实验报告总次数三分之一以上,不得同意其参加本课程的考核。

3、学期结束后任课教师要及时收交学生实验报告,并按要求给出学生实验报告成绩册和学生实验报告上交到系办公室。

(二)内容填写要求1、实验项目名称:要用最简练的语言反映实验的内容。

2、实验目的和要求:目的和要求要明确,在理论上验证定理、公式、算法,并使实验者获得深刻和系统的理解,在实践上,掌握使用实验设备的技能技巧和程序的调试方法。

3、实验内容及步骤:这是实验报告极其重要的内容。

要抓住重点,可以从理论和实践两个方面考虑。

只写主要操作步骤,不要照抄实习指导,要简明扼要。

还应该画出实验流程图,再配以相应的文字说明,这样既可以节省许多文字说明,又能使实验报告简明扼要,清楚明白。

4、实验结果:根据实验目的将原始资料系统化、条理化,用准确的专业术语客观地描述实验现象和结果,要有时间顺序以及各项指标在时间上的关系。

5、实验总结:根据相关的理论知识对所得到的实验结果进行解释和分析和总结。

也可以写一些本次实验的心得以及提出一些问题或建议。

实验报告。

文件实验报告

文件实验报告

昆明理工大学信息工程与自动化学院学生实验报告( 2011 —2012 学年第二学期)一、实验目的用c或c++语言编写和调试一个简单的文件系统,模拟文件管理的基本功能。

从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。

二、实验原理及基本技术路线图(方框原理图)用c模拟实现文件系统的管理;要求设计一个多级目录结构的文件系统,能正确描述文件控制块,采用合理的外存分配方式,能实现基本的目录及文件的操作,包括创建、删除、重命名、复制、移动等功能,并对文件有一定的存取权限控制。

请加上程序功能结构图、流程图、数据结构定义、主要变量的说明、函数的说明等流程图: 主要数据结构界面采用vc6 mfc环境开发#define maxfile 20 //每个用户最多保存20个文件 #define maxuser 10 //假想文件系统最多支持的人数 #define blocksize 32 //虚拟磁盘中物理块为每块32字节#define disksize blocksize*1000 //虚拟磁盘容量为1000*32=32k struct ufd //说明文件项的结构数组 { 节};struct mfd { };struct headblock { };struct block //虚拟磁盘的物理块数据结构 { byte pstack; //堆栈指针short pblock[10]; //块号 pblock[10]是下一个盘块号逻辑地址 char username[10];//主目录用户名 bool isexist; //该用户否存在 ufd ufd[maxfile]; //用户文件数组 ushort nitem;//ufd个数 char filename[15]; char time[16]; //文件建立或修改时间如2003/5/6 12:00 bool isexist;//文件是否存在,删除时标为0bool isshared; //共享标记,共享文件可被其它用户所访问 bool attrread;//文件是否可读 bool attrwrite; //文件是否可写 bool attrexecute; //文件是否可执行htreeitem treenode; //用于树控件显示的结点句柄 ushort filelen; //文件占用字节数 ushort blocknum; //文件占用的物理块数ushort filelink[100];//文件物理块地址数组,每块32字节,限定一个文件最大100*32=3200字union{ };struct fat { };//空闲块成组链接法bool openlist[maxuser][maxfile]; //描述文件是否打开的布尔型数组 fat filefat;//描述文件记录项的fat结构cfile fatio; //负责和vdisk.dat打交道的文件句柄 cstringcurrentuser; //当前登录的用户名int currentid; //前前登录的用户标识号block superblock; //超级块,指示第一个空闲块逻辑号 ushort maxopen;//该用户同时可打开的最大文件数 ushort usernum; //最户数mfd mfd[maxuser]; //最多可支持10个用户 byte block[32]; //一块为32字节 headblock headinfo; };说明:本实验采用模拟文件结构的方法,把记录用户帐号,用户文件和磁盘块的信息用当前目录下的vdisk.dat来记录,可以把vdisk.dat看成是一个虚拟的磁盘,其头部是fat结构,用来记录各个用户和文件信息,紧接着是空闲块成组链接法的数据结构,每块32字节,每组10块,共1000块,也就是说,用户文件数据的总容量是32*1000字节,如果程序当前目录下找不到用于做实验用的vdisk.dat,在登录时程序会提示是否“格式化虚拟磁盘”也就是新建一个vdisk.dat文件,接着,程序会显示“用户管理”的窗口,此时应新建几个帐号用于登录做实验。

操作系统试题

操作系统试题

操作系统试题 Company number:【WTUT-WT88Y-W8BBGB-BWYTT-山东科技大学2012—2013学年第二学期《操作系统》考试试卷(A卷)班级姓名学号一、单项选择题(每小题2分,共20分)1、现代OS具有并发性和共享性,是由()的引入而导致的。

A.单道程序 B.多道程序 C.对象 D.磁盘2、在进程状态转换时,下列( )转换是不可能发生的。

A.就绪态→运行态 B.运行态→就绪态C.运行态→阻塞态 D.阻塞态→运行态3、从资源管理的角度看,进程调度属于( )。

A.I/O管理 B.文件管理 C.处理机管理 D.存储器管理4、下面关于线程的叙述中,正确的是( )。

A.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位B.线程是资源的分配单位,进程是调度和分配的单位C.不管系统中是否有线程,进程都是拥有资源的独立单位D.不论是系统支持线程还是用户级线程,其切换都需要内核的支持5、临界资源是()的资源。

A.非共享 B.任意共享 C.互斥共享 D.同时共享6、在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和()相同。

A.先来先服务调度算法 B.短作业优先调度算法C.时间片轮转调度算法 D.长作业优先调度算法7、把逻辑地址转换程物理地址称为()。

A.地址分配 B.地址映射 C.地址保护 D.地址越界8、在内存分配的"最佳适应法"中,空闲块是按()。

A.始地址从小到大排序 B.始地址从大到小排序C.块的大小从小到大排序 D.块的大小从大到小排序9、设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是()。

A.1MB B.401MB C.1MB+224B D.224B10、从下面描述中正确的一条描述是()。

A.顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式。

《操作系统》2012A卷

《操作系统》2012A卷

2011-2012学年第一学期期末考试试题(A)卷课程名称《操作系统》任课教师签名出题教师签名2011计算机合作联盟命题组审题教师签名考试方式(闭)卷适用专业09级计算机各专业考试时间(110 )分钟题号一二三四五六七总分得分评卷人(注:判断题和选择题的答案写在答题纸上)一、单项选择题(每小题2分,共30分)1.批处理系统的主要缺点是。

A.CPU利用率低B.不能并发执行C.缺少交互性D.以上都不是2.进程的时间片结束后,将使进程状态从。

A.运行状态变为就绪状态B.运行状态变为等待状态C.就绪状态变为运行状态D.等待状态变为就绪状态3.判别计算机系统中是否有中断事件发生,通常应是在。

A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时4.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大5.对磁盘进行移臂调度的目的是为了缩短时间。

A.寻道B.延迟C.传送D.启动6.一种既有利于短小作业又兼顾到等待时间的作业调度算法是。

A.先来先服务B.轮转C.最高响应比优先D.均衡调度7.作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。

A.输入B.后备C.执行D.完成8.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于。

A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能9.在多进程的并发系统中,肯定不会因竞争而产生死锁。

A.打印机B.磁带机C.磁盘D.CPU10.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是。

A.2 B.1 C.3 D.0.511.一个进程是。

A.由协处理器执行的一个程序B.一个独立的程序C.一个独立的程序 + 数据集D.一个独立的程序 + 数据集 + PCB结构12.页式存储管理中的逻辑地址格式是地址。

计算机操作系统实验课题

计算机操作系统实验课题

一、计算机操作系统实验课题1.1 输入法1.1.1找到屏幕下边栏(即任务栏)输入法图标所在位置,使用拷贝屏幕键(Print Screen)拷贝,然后粘贴在下面:(注意:使用word 图片工具栏上的图标,可以剪裁拷贝而成的图片,直到只剩下图标。

)如:你的计算机上的输入法图标是:1.1.2 拷贝语言栏粘贴在下面。

(注意:如果看不见语言栏的话,用鼠标左键点击它,可以看见一个菜单,里面有相应功能可以转到语言栏显示方式。

)如:你的计算机上的语言栏是:1.1.3 右击输入法图标或语言栏,通过右键菜单进入输入法设置界面。

你的输入法设置界面是:1.1.4删除美式键盘之外的所有其他输入法。

(注意:删除之后,要点击“应用”或“确认”才会生效。

)删除之后,你是否还能输入中文?答:1.1.5 添加一个中文输入法。

然后再次进入输入法设置界面,点击“键设置”,得到以下信息。

在不同输入法之间相互切换使用的功能键是:在中文输入法和英文字母输入之间切换使用的功能键是:在中文输入模式下,切换全角和半角输入使用的功能键是:输入全角阿拉伯数字和半角阿拉伯数字:1.1.6 再次进入输入法设置界面,点击“语言栏……”清除“在桌面上显示语言栏”复选框。

现在还可以在任务栏上看见输入法图标吗?答:如何让它再显示出来?答:1.1.7 调出和使用软键盘,软键盘可以帮助输入特殊字符。

你的软键盘界面是:输入希腊字母阿尔法和欧米茄:1.2 键盘输入1.2.1 字母输入先打出小写的汉语拼音韵母:以大小写切换组合键(shift+字母键)逐个打出大写的汉语拼音韵母:先按一下Caps Lock键,观察键盘有什么变化?答:使用Caps Lock键切换成默认大写,然后打出大写的汉语拼音声母:1.2.2 数字和符号输入输入一个回车(Enter):输入百分号:输入e-mail地址中的带圈符号:输入制表符号,通过制表符间隔出三个数字:1,1.5,1.25:输入一个中文逗号和一个英文逗号:输入中文单双引号:输入英文单双引号:输入书名号:输入省略号:输入顿号:输入国外人名的姓名间的间隔点:输入银行人民币前的羊符号:输入破折号:1.2.3 切换数字锁定键数字锁定键按下后,键盘上会有什么反应?答:使用数字锁定键结合小键盘,输入阿拉伯数字0-9:1.2.4 切换插入/改写输入模式按Insert键,看看word窗口的下边栏(状态栏)有什么反应?答:试着分别在插入和改写模式输入一些字母,回答插入模式和改写模式对输入有什么影响?答:1.2.5 删除和退格试着输入一些字母,然后在中间使用delete键和backspace(←)键,回答这两个键有什么区别。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

实验报告撰写要求实验报告要求具有以下内容:
一、实验目的
二、实验内容
三、实验要求
四、算法流程图
五、给出测试数据及运行结果
六、实验体会或对改进实验的建议
实验1 进程调度
一、实验目的
通过实验加强对进程调度算法的理解和掌握。

二、实验内容
编写程序实现基于优先级的时间片轮转调度算法。

三、实验要求
1、假定系统有5个进程,每个进程用一个进程控制块PCB来代表,进程控制块的结构如下图1.1所示:
进程名
优先级
要求运行时间
已运行时间
进程状态
指针
图1.1
其中:
进程名:作为进程的标识,假设五个进程的进程名分别为p1,p2,p3,p4,p5。

指针:进程按顺序排成循环链表,用指针指出下一个进程的进程控制块首地址,最后一个进程中的指针指出第一个进程的进程控制块首地址。

要求运行时间:假设进程需要运行的单位时间数。

已运行时间:假设进程已经运行的单位时间数,初值为0。

状态:可假设有两种状态,就绪状态和结束状态。

进程的初始状态都为就绪状态。

2、每次运行所设计的处理器调度程序调度进程之前,为每个进程随机确定它的要求运行时间。

3、此程序是模拟处理器调度,因此,被选中的进程并不实际启动运行,而是执行
已运行时间+1
来模拟进程的一次运行,表示进程已经运行过一个单位时间。

4、在所设计的程序中应有显示语句,能显示每次被选中的进程名以及运行一次后进程队列的变化。

5、优先级可自己给出初始值,但要求采用动态优先级,可自己设计优先数如何变化。

实验2 银行家算法
一、实验目的
1、对死锁避免中的银行家算法作进一步理解。

2、加深理解死锁的概念。

3、加深理解安全序列和安全状态的概念。

4、通过编程,掌握银行家算法分配资源的一步步实现过程。

二、实验内容
1、某系统有A、B、C、D 4类资源共5个进程(P0、P1、P
2、P
3、P4)共享,各进程对资源的需求和分配情况如下表所示
进程已占资源最大需求数
A B C D A B C D
P0 0 0 1 2 0 0 1 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 6 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
(1)现在系统中A、B、C、D 4类资源分别还剩1、5、2、0个,编写程序实现银行家算法判断系统当前是否处于安全状态。

(2)如果现在进程P1提出需求为(0、4、2、0)资源请求,利用程序判断系统能否满足该请求?
实验3 内存管理
一、实验目的
通过实验加强对内存管理方法的理解和掌握。

二、实验内容
编写程序实现采用可变分区方法管理内存。

三、实验要求
1、在该实验中,采用可变分区方式完成对存储空间的管理(即存储空间的分配与回收工作)。

2、设计用来记录主存使用情况的数据结构:已分区表和空闲分区表或链表。

3、在设计好的数据结构上设计一个主存分配算法。

4、在设计好的数据结构上设计一个主存回收算法。

其中,若回收的分区有上邻空闲分区和(或)下邻空闲分区,要求合并为一个空闲分区登记在空闲分区表的一个表项里。

5、(附加)若需要可以实现程序的浮动,对内存空间进行紧凑。

书写实验报告注意事项:实验报告严禁抄袭,抄袭没有成绩,实验报告中可以适当写出程序关键代码
实验4 页面置换算法(2学时)
一、实验目的
通过实验加强对虚拟存储管理中页面置换算法的理解和掌握。

二、实验内容
编写程序实现虚拟存储管理中OPT,FIFO,LRU页面置换算法。

三、实验要求
1、任意给出一组页面访问顺序(如页面走向是1、
2、5、7、5、7、1、4、
3、5、6、
4、3、2、1、
5、2)。

2、分配给该作业一定的物理块(如3块、4块等)。

3、利用OPT,FIFO,LRU页面置换算法模拟页面置换过程并计算其缺页率。

4、每访问一个页面均需给出内存中的内容(内存中的页面号),若有淘汰还需给出淘汰的页面号。

5、通过给出特殊的页面访问顺序,分配不同的物理块,利用FIFO 算法计算其缺页率,进一步理解Belady现象。

6、(附加)实现CLOCK置换算法,修改位可在确定页面号时直接任意给出。

实验5 文件管理(4学时)
一、实验目的
理解文件系统的主要概念及文件系统内部功能和实现过程。

二、实验内容
采用二级文件目录结构,编写程序实现文件系统的文件存储空间的管理、文件的物理结构、目录结构管理和文件操作。

三、实验要求
1、设计一个有m个用户的文件系统,每个用户最少可保存一个文件。

2、规定用户在一次运行中只能打开K个文件。

3、系统能检查键入命令的正确性,出错时应能显示出错原因。

4、对文件应能设置保护措施,如只能执行、允许读、允许写等。

5、对文件的操作设计提供一套文件操作:
CREATE建立文件;
DELETE删除文件;
OPEN打开文件;
CLOSE关闭文件;
READ读文件;
WRITE写文件。

6、二级目录结构如下图所示。

用户名用户文件目录地址
主文件目录MFD
文件名状态(打开/建立)指针
用户文件目录UFD
实验6 设备管理(2学时)
一、实验目的
理解设备管理的概念和任务,掌握独占设备的分配、回收等主要算法的原理并编程实现。

二、实验内容
编写程序实现对独占设备的分配与回收的模拟。

三、实验要求
1、实现设备分配、回收、显示系统中设备信息的功能。

2、通过设备类表和设备表记录系统中设备信息、以便进行设备分配。

3、设备类表记录系统中全部设备的情况,每个设备类占一个表目,设备类表的数据结构如表1所示。

设备类
拥有设备数量
可分配设备数量
设备起始地址
图1 设备类表
4、为每一个设备配置一张设备控制表,用于记录本设备的情况。

设备控制表的数据结构如图2所示。

绝对号
设备状态(好/坏)
是否分配(是/否)
占有作业名
相对号
图2 设备控制表
4、程序中建立分配设备和回收设备函数。

5、设系统有3类设备,每类设备的设备数分别为2、3、4。

6、要求键盘输入作业名、作业所需设备类和设备相对号。

相关文档
最新文档