《操作系统》试题（A卷）
（考试时间：90分钟）
一、选择题（共20分，每小题1分）
1．（）不是基本的操作系统。
A.批处理操作系统
B.分时操作系统
C.实时操作系统
D.网络操作系统
2．现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序
B. 磁盘
C. 对象
D.多道程序
3．一般来说，为了实现多道程序设计，计算机最需要（）。
A.更大的内存
B.更多的外设
C.更快的 CPU
D.更先进的终端
4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式
B.中断驱动I/O控制方式
C.直接存储器访问DMA控制方式
D.I/O通道控制方式
5．在进程状态转换时，下列（）转换是不可能发生的。
A.就绪态→运行态
B.运行态→就绪态
C.运行态→阻塞态
D.阻塞态→运行态
6．一个进程执行过程中不可能对应( )。
A.一个PCB
B.一个JCB
C.多个PCB
D.一个程序
7．进程调度又称为低级调度，其主要功能是( )。
A.选择一个作业调入内存
B.选择一个主存中的进程调出到外存
C.选择一个外存中的进程调入到主存
D.将一个就绪的进程投入运行
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A.重名翻译机构
B.建立索引表
C.建立指针
D.多级目录结构
9．文件控制块不包括（）。
A.文件名
B.文件访问权限说明
C.文件物理位置信息
D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A.设备类相对
B.设备类绝对
C.相对
D.绝对
11．若进程P一旦被唤醒就能够投入运行，系统可能为( )。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法
B.短作业优先调度算法
C.时间片轮转调度算法
D.优先权调度算法
13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A.运行
B.等待
C.就绪
D.收容
14．把作业地址空间中使用的逻辑地址变成物理地址称为（）。
A.加载
B.重定位
C.物理化
D.逻辑化
15．临界区是指并发进程中访问共享变量的（）段。
A.管理信息
B.信息存储
C.数据
D.程序
16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A.5
B.2
C.3
D.4
17．产生系统死锁的原因可能是由于（）。
A.进程释放资源。
B.一个进程进入死循环。
C.多个进程竞争，资源出现了循环等待。
D.多个进程竞争共享型设备。
18．在内存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序
B.始地址从大到小排序
C.块的大小从小到大排序
D.块的大小从大到小排序
19．虚存的可行性基础是（）。
A.程序执行的离散性
B.程序执行的顺序性
C.程序执行的局部性
D.程序执行的并发性
20．使用相对路径名访问文件是从（）开始按目录结构访问某个文件。
A.根目录
B.用户主目录
C.当前目录
D.父目录
二、判断题（共24分，每小题4分）
（判断对错并简要说明理由）
1.发生死锁时，计算机系统不能执行任何程序。
2.计算机系统中ＣＰＵ越忙，系统的效率就越高。
3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。
4.操作系统是最重要的应用软件。
5.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
6.系统中内存不足，程序就无法执行。
三、简答题（共25分，每小题5分）
1.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
2.通过网络视频公开课的学习和讨论，简述推动现代操作系统发展的动力有哪些？
3. 试比较进程调度与作业调度的不同点。
4.分页与分段存储管理有何区别？
5.引入缓冲的主要原因是什么？
四、综合题（共31分）
1．（8分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。
（2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。
2．（9分）有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。
（1）先来先服务（按A，B，C，D，E）算法。
（2）优先级调度算法。
（3）时间片轮转算法。
3．（5分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
4．（9分）用PV操作解决读者写者问题的正确程序如下：
begin S, Sr: Semaphore; rc: integer;
S:=1; Sr:=1; rc:=0;
cobegin PROCESS Reader i ( i=1,2…)
begin P(Sr)
rc:=rc+1;
if rc=1 then P(S);
V(Sr);
read file;
P(Sr);
rc:=rc-1
if rc=0 thenV(S);
V(Sr);
end ;
PROCESS Writer j (j=1,2…)
begin P(S);
Write file;
V(S)
end;
coend ;
end;
请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
《操作系统》试题（B卷）
（考试时间：分钟）
一、选择题（共20分，每小题1分）
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．（）是直接存取的存储设备。
A. 磁盘
B.磁带
C.打印机
D.键盘
7．临界区是指并发进程中访问共享变量的（）段。
A.管理信息
B.程序
C.数据
D.信息存储
8．SPOOLing技术是利用（）作为虚拟设备的。
A.打印机
B.磁带
C.磁盘
D.内存
9．操作系统通过（）对进程进行管理。
A.JCB
B.DCT
C.DHCT
D.PCB
10．以下不属于操作系统管理范畴的是。
A.CPU
B.程序
C.主存
D.中断
11．DMA控制方式是在（）之间建立一条直接数据通路。
A.CPU和主存
B.两个I/O设备
C.I/O设备和CPU
D.I/O设备和主存12．产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺。。
A.请求与阻塞
B.释放与阻塞
C.请求与释放
D.请求和保持
13. 资源的有序分配策略可以破坏死锁的（）条件。
A.互斥
B.不剥夺
C.循环等待
D.请求和保持
14．以下( )不属于临界资源。
A.打印机
B.共享变量
C.共享缓冲区
D.非共享数据
15. 若进程P一旦被唤醒就能够投入运行，系统可能为( )。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
16.以下（）不是同步机制应遵循的准则。
A.让权等待
B.空闲让进
C.忙则等待
D.无限等待
17.在分页管理系统中，程序的地址空间是连续的，分页是由（）完成的。
A.程序员
B.硬件
C.编译系统
D.都不对
18.（）实现了段式、页式两种存储方式的优势互补。
A.请求分页管理
B.可变分区管理
C.段页式管理
D.段式管理
19．在内存分配的“最差适应法”中，空闲块是按（）。
A.始地址从小到大排序
B.始地址从大到小排序
C.块的大小从大到小排序
D.块的大小从小到大排序
20．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）。
A.成正比
B.成反比
C.无关
D.成固定比例
二、判断题（共24分，每小题4分）
（判断对错并简要说明理由）
1.单道程序不具备封闭性和可再现性。
2.Windows操作系统是命令行控制界面。
3.LINUX操作系统是个单用户操作系统。
4.系统内可以有无父进程的进程。
5.静态分页管理可以实现虚拟存储。
6.交换可以解决内存不足的问题，因此交换实现了虚拟存储器。
三、简答题（共25分，每小题5分）
1．通过网络视频公开课的学习和讨论，简述设计现代操作系统的主要目标是什
么？
2.死锁产生的必要条件是什么？死锁排除的方法有哪些？
3. 试比较低级调度与内存调度的不同点。
4.进程与程序有何异同？
5.你怎样理解文件的概念？
四、综合题（共31分）
1．(8分)设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门。试问：
(1)在汽车不断地到站、停车、行驶过程中，司机和售票员的活动是同步关系还是互斥关系？
（2 用信号量和P、V操作实现他们间的协调操作。
课程设计报告 2015～2016学年第一学期 操作系统综合实践课程设计 实习类别课程设计 学生姓名李旋 专业软件工程 学号130521105 指导教师崔广才、祝勇 学院计算机科学技术学院 二〇一六年一月
- 1 -
- 2 -
一、概述 一个目录文件是由目录项组成的。每个目录项包含16B，一个辅存磁盘块(512B)包含32个目录项。在目录项中，第1、2字节为相应文件的外存i节点号，是该文件的内部标识；后14B为文件名，是该文件的外部标识。所以，文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号，由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX 的存储介质以512B为单位划分为块，从0开始直到最大容量并顺序加以编号就成了一个文件卷，也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下： 本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器，并将该虚拟文件系统保存到磁盘上(以一个文件的形式)，以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。 二、设计的基本概念和原理 2.1 设计任务 多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 - 3 -
read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 Exit 退出文件系统 2.2设计要求 1) 多用户：usr1,usr2,usr3,……,usr8 (1-8个用户) 2) 多级目录：可有多级子目录； 3) 具有login (用户登录)4) 系统初始化（建文件卷、提供登录模块） 5) 文件的创建：create (用命令行来实现)6) 文件的打开：open 7) 文件的读：read8) 文件的写：write 9) 文件关闭：close10) 删除文件：delete 11) 创建目录（建立子目录）：mkdir12) 改变当前目录：cd 13) 列出文件目录：dir14) 退出：logout 新增加的功能： 15) 删除目录树：rd 16) 格式化文件系统：format 2.3算法的总体思想 - 4 -
《LINUX操作系统》课程标准 1.前言 1.1课程性质 本课程是计算机应用技术的专业课程，也是本专业网络方向的必修课程之一，也可作为其他专业学生的选修课。本课程的前修课是计算机网络基础、操作系统原理等。学生通过本课程的学习可以全面掌握LINUX操作系统的基本操作，掌握如何利用LINUX提供的服务构建相关服务器，为将来的网站建设与开发提供必备知识。通过本课程的学习，提高学生对LINUX操作系统的认识，并通过案例教学和项目实训培养学生综合运用知识的初步能力，是从事各种网络管理、维护及设计的基础。并为后续课程学习、顶岗实习实施、就业等提供强大的支撑和促进作用。 1.2设计思路 本课程本课程是依据计算机应用技术专业岗位分析及网络管理员岗位能力要求设置的。并结合计算机网络技术专业标准中的人才培养目标和培养规格以及对《网络设备互联技术》课程教学目标要求而制定，用于指导《LINUX操作系统》课程建设和课程教学。 课程内容的编排与组织是以岗位实际工作要求及过程为依据确定的，立足于培养学生实际工作能力，以工作任务为中心组织课程内容，让学生在完成具体工作项目过程中学会完成实际岗位相应的工作任务，并将实际岗位职责及工作规范引入教学环节，使学生全面符合岗位职业能力要求。 本课程学时为72学时，4学分。 2.课程目标 通过本课程的学习，应较深刻的了解Linux操作系统的基础和应用知识，使学生掌握Linux系统的安装、配置、管理维护等技能，对Linux系统有一个全面的了解，奠定在Linux系统上作进一步开发的基础。达到初、中级职业标准的要求，形成诚实、守信、善于沟通、合作和富有爱心的思想品质，树立安全和服务意识，在此基础上形成以下职业能力。 ●能够了解目前网络操作系统管理标准
重庆大学 学生实验报告 实验课程名称操作系统原理 开课实验室DS1501 学院软件学院年级2013专业班软件工程2 班学生姓名胡其友学号20131802 开课时间2015至2016学年第一学期 总成绩 教师签名洪明坚 软件学院制
《操作系统原理》实验报告 开课实验室：年月日学院软件学院年级、专业、班2013级软件工 程2班 姓名胡其友成绩 课程名称操作系统原理 实验项目 名称 指导教师洪明坚 教师 评语教师签名：洪明坚年月日 1．实验目的： ?进入实验环境 –双击expenv/setvars.bat ?检出（checkout）EPOS的源代码 –svn checkout https://www.doczj.com/doc/412423733.html,/svn/epos ?编译及运行 –cd epos/app –make run ?清除所有的临时文件 –make clean ?调试 –make debug ?在“Bochs Enhanced Debugger”中，输入“quit”退出调试 –调试指令，请看附录A 2．实验内容： ?编写系统调用“time_t time(time_t *loc)” –功能描述 ?返回从格林尼治时间1970年1月1日午夜起所经过的秒数。如果指针loc 非NULL，则返回值也被填到loc所指向的内存位置 –数据类型time_t其实就是long ?typedef long time_t; 3．实验步骤： ?Kernel space –K1、在machdep.c中，编写系统调用的实现函数“time_t sys_time()”，计算用户秒数。需要用到 ?变量g_startup_time，它记录了EPOS启动时，距离格林尼治时间1970年1午夜的秒数 ?变量g_timer_ticks
河南质量工程职业学院 《网络操作系统》课程标准 课程名称、代码：《网络操作系统》0411018 总学时数： 60 （理论课学时数：30 实践课学时数：30） 适用专业：计算机网络技术 一、课程名称：网络操作系统 二、内容简介： 网络操作系统课程在计算机网络专业课程体系中被分成网络操作系统入门和网络操作系统高级应用2门课程，它是构建、管理和维护计算机网络的核心，是计算机网络系统运行、控制与管理的核心，在“建网、管网、用网”等职业岗位领域具有不可缺少的地位，它负责分配、协调和安全管理各种网络资源以及应用服务等任务，培养具备运行、管理和维护基于Windows的网络系统的技能人才，符合职业岗位的需求特点。同时是计算机网络技术专业的一门职业技能课，具有很强的实用性和可操作性。该课程是计算机网络技术专业网络工程方向的专业课程，主要包含WINDOWS SERVER 2003在网络服务器管理的最常用技术，也是网络管理员执业资格考试的重要内容，在整个课程体系中具有重要的作用。 三、课程性质： 由于该课程是一门非常实用的计算机网络应用技术，是网络管理的基础平台，有网络运行环境，就有网络操作系统（Windows系统服务）在负责网络资源的管理，因此，从职业岗位群分析，开设该课程符合广阔的网络市场对人才的需求特点，任何具备信息化建设和运行条件的企事业单位都需要具备网络操作系统技能的网络运行管理人员。因此，将该课程定位为计算机网络技术专业基础课程 ．．．．．．。 通过该课程的学习，提高学生的综合素质，增强学生实际操作能力，使学生获得网络管理的能力，能胜任网络管理员的职责。 四、建议课时： 共计64 理论课时 32 实践课时32 五、前导课程：计算机应用基础、计算机网络基础 计算机应用基础主要是使学生对计算机的基本知识有了初步的了解，计算机网络基础主要是使学生掌握网络的概念、网络通信模式、网络的设备、以及网络的连接方式等相关知识，在此基础上引入网络操作系统课程。
上海电力学院 计算机操作系统原理 课程设计报告 题目名称：编写程序模拟虚拟存储器管理 姓名：杜志豪.学号： 班级： 2012053班 . 同组姓名：孙嘉轶 课程设计时间：—— 评语： 成绩： 目录 一、设计内容及要求 (4) 1. 1 设计题目 (4) 1．2 使用算法分析： (4)
1． FIFO算法（先进先出淘汰算法） (4) 1． LRU算法（最久未使用淘汰算法） (5) 1. OPT算法（最佳淘汰算法） (5) 分工情况 (5) 二、详细设计 (6) 原理概述 (6) 主要数据结构(主要代码) (6) 算法流程图 (9) 主流程图 (9) Optimal算法流程图 (10) FIFO算法流程图 (10) LRU算法流程图 (11) ．1源程序文件名 (11) . 2执行文件名 (11) 三、实验结果与分析 (11) Optimal页面置换算法结果与分析 (11) FIFO页面置换算法结果与分析 (16) LRU页面置换算法结果与分析 (20) 四、设计创新点 (24) 五、设计与总结 (27)
六、代码附录 (27) 课程设计题目 一、设计内容及要求 编写程序模拟虚拟存储器管理。假设以M页的进程分配了N
块内存（N 《操作系统原理》实验报告 实验项目名称:模拟使用银行家算法判断系统的状态 一、实验目的 银行家算法是操作系统中避免死锁的算法，本实验通过对银行家算法的模拟，加强对操作系统中死锁的认识，以及如何寻找到一个安全序列解除死锁。 二、实验环境 1、硬件：笔记本。 2、软件：Windows 7 , Eclipse。 三、实验内容 1.把输入资源初始化，形成资源分配表； 2.设计银行家算法，输入一个进程的资源请求，按银行家算法步骤进行检查； 3.设计安全性算法，检查某时刻系统是否安全； 4.设计显示函数，显示资源分配表，安全分配序列。 四、数据处理与实验结果 1.资源分配表由进程数组，Max，Allocation，Need，Available 5个数组组成； 实验采用数据为下表： 2.系统总体结构，即菜单选项，如下图 实验的流程图。如下图 3.实验过程及结果如下图所示 1.首先输入进程数和资源类型及各进程的最大需求量 2.输入各进程的占有量及目前系统的可用资源数量 3.初始化后，系统资源的需求和分配表 4.判断线程是否安全 5.对线程进行死锁判断 五、实验过程分析 在实验过程中，遇到了不少问题，比如算法无法回滚操作，程序一旦执行，必须直接运行到单个任务结束为止，即使产生了错误，也必须等到该项任务结束才可以去选择别的操作。但总之，实验还是完满的完成了。 六、实验总结 通过实验使我对以前所学过的基础知识加以巩固，也对操作系统中抽象理论知识加以理解，例如使用Java语言来实现银行家算法，在这个过程中更进一步了解了银行家算法，通过清晰字符界面能进行操作。不过不足之处就是界面略显简洁，对于一个没有操作过计算机的人来说，用起来可能还是有些难懂。所以，以后会对界面以及功能进行完善，做到人人都可以看懂的算法。 《大学计算机基础》课程标准 课程名称：大学计算机基础课程 课程类别：公共基础课 教学学时：32（理论）+32（实践） 课程学分：3 先行课程： 适用专业：非计算机类专业 参考教材： 1. 《大学计算机基础》云南大学出版社 2011年2月(主编：张洪明、陈环、刘玉菊、布瑞琴、朱有才) 2. 《大学计算机基础》高等教育出版社2011年8月(主编：周艳萍、施洋) 3.《大学计算机基础》云南大学出版社 2007年9月(主编：张洪明) 4.《大学计算机基础》中国铁道出版社2005年8月(主编：郭晔) 一、课程性质 大学计算机基础是面向全校非计算机专业的一门公共课程。针对非计算机专业计算机基础教学的规律，与计算机的应用能力和技能密切结合，大学计算机基础向学生系统介绍以操作系统、网络技术、多媒体技术为核心的，包括计算机系统构成、操作系统、办公信息处理、计算机网络、信息检索与安全、多媒体技术及应用、网页设计等内容的计算机科学的基本概念，全面提升计算机文化基础的层次，体现文化和信息意识，突出计算机知识的基础性和实用性。学生通过本课程的学习，能够较全面和系统地了解计算机的软、硬件技术和网络的基本概念，具备在网络环境下应用计算机的基本技能和信息处理能力。 二、课程目标 （一）知识目标 1.掌握计算机的基础知识，了解计算机工作原理和信息处理原理。 2.掌握Windows操作系统的一般知识和操作技术。 3.熟练掌握Word、Excel、PowerPoint的使用和操作。 4.了解和掌握计算机网络的基本原理，掌握简单的Html网页设计语言的使用，掌握 Dreamweaver 网页制作基本技术。 5.了解多媒体图像、音频、视频等基本原理，掌握Flash等软件的一般使用。 6.了解和掌握信息检索技术和信息安全技术。 （二）职业技能目标 培养学生的自学能力和获取计算机新知识、新技术的能力，具有使用计算机工具进行文字处理、数据处理、信息获取三种能力。 （三）素质养成目标 1.培养学生认真负责的工作态度和严谨细致和工作作风； 2.培养学生的自主学习意识和团队协作精神； 3.培养学生诚实守信意识和职业道德 4.培养学生创新意识和信息化处理工作的意识和能力。 （四）职业资格证书考核要求 获得云南省高校非计算机专业计算机应用能力考试（一级C类考证） 实验五：管道通信 实验内容: 1.阅读以下程序： #include 2.阅读以下程序： #include 安徽国际商务职业学院 信息服务系 课程标准 信息服务系（院）制（修）订 二0一五年9月 执笔人：蔡政策主审人：杨辉军、徐辉 《Linux操作系统及应用》 课程标准 ●课程名称：Linux操作系统及应用 ●适用专业：计算机网络、计算机应用技术考核方式：考试 ●总学时/学分：72/4 ●前修学习领域：：《计算机基础》、《计算机网络基础》等专业基础课程。 ●后续学习领域：《计算机网络安全》、《网络服务器技术》、《linux高级应用》等课程。 一、课程的性质与任务 Linux网络配置管理是网络工程专业的一门专业必修课。Linux是高性能，开放源代码的操作系统,具有广泛的网络应用领域。本课程主要讲授Linux作为网络操作系统的应用、配置与管理技术，使学生掌握基于Linux系统的网络组建，调试和网络服务器配置的技能和方法。通过对Linux网络应用的学习，使学生对网络组建、网络服务器配置与应用有更全面的认识，能够进行Linux局域网、服务器的日常维护和远程管理，并对网络资源与通信进行有效的管理以提高网络性能，旨在培养面向计算机行业的Linux网络技术人才。 二、课程目标 通过学习本课程后，应达到以下基本要求：理解Linux网络操作系统的概念，了解Linux在网络中的应用与前景；掌握Shell技术，以及Shell的应用程序开发；掌握Linux网络基础知识，远程管理与控制Linux网络的方法与技术；掌握网络配置命令与文件的编辑，Linux与其它系统的网络共享技术；掌握DHCP，DNS，FTP，SAMBA，NFS，E-mail，WEB(APACHE)等服务器的配置、管理与应用等。 《计算机操作系统》实验报告 教师： 学号： 姓名： 2012年3月6日 计算机学院 实验题目：请求页式存储管理(三) ----------------------------------------------------------------------------- 实验环境：VC6.0++ 实验目的：学生应独立地用高级语言编写几个常用的存储分配算法，并设计一个存储管理的模拟程序，对各种算法进行分析比较，评测其性能优劣，从而加深对这些算法的了解。实验内容： （1）编制和调试示例给出的请求页式存储管理程序，并使其投入运行。 （2）增加1～2种已学过的淘汰算法，计算它们的页面访问命中率。试用各种算法的命中率加以比较分析。（增加了FIFO） 操作过程： (1)产生随机数 (2)输入PageSize(页面大小1 /2/4/8 K) (pageno[i]=int(a[i]/1024)+1) (3)菜单选择 (4)OPT/ LRU/FIFO演示（pagesize=1K） (5) 过程说明（PAGESIZE = 4K ） OPT ：最佳置换算法（淘汰的页面是以后永不使用，或许是在最长时间内不再被访问的页面） //在Table 表中如果未找到，记录每个元素需要找的长度 //全部table 中元素找完长度，然后进行比较，找出最大的，进行淘汰 int max=0; int out; for(k=0;k 南通大学计算机科学与技术学院操作系统课程设计报告 专业： 学生姓名： 学号： 时间： 操作系统模拟算法课程设计报告 设计要求 将本学期三次的实验集成实现： A.处理机管理； B.存储器管理； C.虚拟存储器的缺页调度。 设计流程图 主流程图 开始的图形界面 处理机管理存储器管理缺页调度 先来先服务时 间 片 轮 转 首 次 适 应 法 最 佳 适 应 法 先 进 先 出 L R U 算 法 A.处理机调度 1)先来先服务FCFS N Y 先来先服务算法流程 开始 初始化进程控制块，让进程控制块按进程到达先后顺序让进程排队 调度数组中首个进程，并让数组中的下一位移到首位 计算并打印进程的完成时刻、周转时间、带权周转时间 其中：周转时间 = 完成时间 - 到达时间 带权周转时间=周转时间/服务时间 更改计时器的当前时间,即下一刻进程的开始时间 当前时间=前一进程的完成时间+其服务时间 数组为空 结束 2)时间片轮转法 开始 输入进程总数 指针所指的进程是 否结束 输入各进程信息 输出为就绪状态的进程的信息 更改正在运行的进程的已运行时间 跳过已结束的程序 结束 N 指向下一个进程 Y 如果存在下一个进程的话 Y N 输出此时为就绪状态的进程的信息 时间片轮转算法流程图 B.存储器管理(可变式分区管理） 1)首次适应法 分配流程图 申请xkb内存 由链头找到第一个空闲区 分区大小≥xkb？ 大于 分区大小=分区大小-xkb，修改下一个空闲区的后向指针内容为（后向指针）+xkb;修改上一个空闲区的前向指针为（前向指针）+xkb 将该空闲区从链中摘除：修改下一个空闲区的后向地址=该空闲区后向地址，修改上一个空闲区的前向指针为该空闲区的前向指针 等于 小于延链查找下 一个空闲区 到链尾 了？ 作业等待 返回是 否 登记已分配表 返回分配给进程的内存首地址 开始 操作系统实验报告 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT 许昌学院 《操作系统》实验报告书学号： 姓名：闫金科 班级：14物联网工程 成绩: 2016年02月 实验一Linux的安装与配置 一、实验目的 1.熟悉Linux系统的基本概念，比如Linux发行版、宏内核、微内核等。 2.掌握Linux系统的安装和配置过程，初步掌握Linux系统的启动和退出方 法。 3.熟悉Linux系统的文件系统结构，了解Linux常用文件夹的作用。 二、实验内容 1.从网络上下载VMware软件和两个不同Linux发行版镜像文件。 2.安装VMware虚拟机软件。 3.在VMware中利用第一个镜像文件完成第一个Linux的安装，期间完成网络 信息、用户信息、文件系统和硬盘分区等配置。 4.在VMware中利用第二个镜像文件完成第二个Linux的安装，并通过LILO或 者GRUB解决两个操作系统选择启动的问题。 5.启动Linux系统，打开文件浏览器查看Linux系统的文件结构，并列举出 Linux常用目录的作用。 三、实验过程及结果 1、启动VMware，点击新建Linux虚拟机，如图所示： 2、点击下一步，选择经典型，点击下一步在选择客户机页面选择 Linux，版本选择RedHatEnterpriseLinux5，如图所示： 3、点击下一步创建虚拟机名称以及所要安装的位置，如图所示： 4、点击下一步，磁盘容量填一个合适大小，此处选择默认值大小 10GB，如图所示： 5、点击完成，点击编辑虚拟机设置，选择硬件选项中的CD-ROM （IDE...）选项，在右侧连接中选择“使用ISO镜像（I）”选项，点 击“浏览”，找到Linux的镜像文件，如图所示： 操作系统原理 二、课程的性质、任务及设置目的 （一）课程性质与任务 操作系统原理是计算机科学与技术专业的一门专业必修课。在知识经济蓬勃发展的今天，软件产业占据着核心地位，而操作系统是所有软件的基础，是软件的根本，是计算机系统中的核心系统软件，专门控制和管理计算机系统中的各种软硬件资源，提供了用户与计算机之间的接口，其性能直接影响到计算机系统的工作效率，所以操作系统是计算机领域中最活跃的学科之一，其发展极为迅速。 通过本课程的学习，使学生能够系统地掌握操作系统基本概念、主要功能、工作原理和实现技术；具有使用操作系统和分析操作系统的能力。通过实践，理解和掌握Windows操作系统基本工作原理，及使用方法，为以后在操作系统平台上开发各种应用软件或系统软件打下坚实的基础。 （二）前后续课程的安排 先修课程：数据结构、汇编语言与微机原理、C语言程序设计等课程； 后续课程：Linux内核及驱动开发、嵌入式系统课程设计等课程。 三、课程目标 （一）总体目标 本课程以培养系统分析与创新能力为目标，坚持“理论指导实践、实践强化理论”的教学改革指导思想，综合了基础理论教学、课程实践教学、最新技术追踪等多项内容，教学内容兼顾基础性和前瞻性。通过本课程的学习，使学生掌握计算机系统核心软件的本质，一方面实现对学生专业基础知识的综合与提升，帮助学生建立系统、完整的专业基础理论体系，培养学生初步的系统分析与设计能力，培养学生的创新型思维和实践动手能力；另一方面使学生从深层次了解操作系统的组成、结构和功能，增强学生大型系统软件的开发能力，并注重专业素养的不断提高，为学生以后参与系统软件分析和开发奠定基础。 （二）具体目标 学生学号0121210680225 实验课成绩 武汉理工大学 学生实验报告书 实验课程名称操作系统 开课学院计算机科学与技术学院 指导老师姓名刘军 学生姓名李安福 学生专业班级软件sy1201 2014 — 2015 学年第一学期 《操作系统》实验教学大纲 课程编号： 课程名称：操作系统/Operating System 实验总学时数：12学时 适应专业：计算机科学与技术、软件工程 承担实验室：计算机科学与技术学院实验中心 一、实验教学的目的和任务 通过实验掌握Linux系统下常用键盘命令、系统调用、SHELL编程、后台批处理和C程序开发调试手段等基本用法。 二、实验项目及学时分配 序号实验项目名称实验学时实验类型开出要求 01 Linux键盘命令和vi 2 设计必开 02 Linux下C编程 2 设计必开 03 SHELL编程和后台批处理 2 设计必开 04 Linux系统调用（time） 2 设计必开 05 Linux进程控制(fork) 4 设计必开 三、每项实验的内容和要求: 1、Linux键盘命令和vi 要求：掌握Linux系统键盘命令的使用方法。 内容：见教材p4, p9, p40, p49-53, p89, p100 2、Linux下的C编程 要求：掌握vi编辑器的使用方法；掌握Linux下C程序的源程序编辑方法；编译、连接和运行方法。 内容：设计、编辑、编译、连接以及运行一个C程序，其中包含键盘输入和屏幕输出语句。 3、SHELL编程和后台批处理 要求：掌握Linux系统的SHELL编程方法和后台批处理方法。 内容：(1) 将编译、连接以及运行上述C程序各步骤用SHELL程序批处理完成，前台运行。 (2) 将上面SHELLL程序后台运行。观察原C程序运行时输入输出情况。 (3) 修改调试上面SHELL程序和C程序，使得在后台批处理方式下，原键 盘输入内容可以键盘命令行位置参数方式交互式输入替代原键盘输入内容， 然后输出到屏幕。 4、Linux系统调用使用方法。 《Linux操作系统课程标准》课程标准 课程编码：课程类型： 学时：64学时 适用专业：计算机网络管理与安全、计算机应用等 1. 概述 1.1课程的性质 Linux操作系统的主要任务是有关Linux操作系统的安装与使用，让学生理解操作系统的组成及工作原理，掌握Linux操作系统的安装，图形化界面的基本操作，文本界面的相关操作与配置，能使用Linux操作系统配置各种服务器，完成简单的网络安全配置，并对网络加以优化和维护。1.2课程设计理念 课程主要围绕着一个叫“企业网络服务器规划”项目进行讲解，按需求分析、功能设计、服务器设计、架构设计、网络安全设计、测试等工程步骤一步一步指导学生完成本实训项目。 1.3课程开发思路 学生通过实现本项目，可实践所学知识，强调学生的实践动手能力。保证学生能够运用所学知识开发和部署基于Linux操作系统环境下的网络服务和安全。 2.课程目标 通过对操作系统的学习以及Linux操作系统的使用，使高等职业学院计算机应用、计算机网络技术专业的学生了解计算机网络及安全与管理领域等专业知识与技能，能够熟练地使用Linux操作系统，培养学生的动手操作实践能力，为学生将来从事专业方面的实际工作奠定基础。 2．1知识目标 （1）掌握操作系统基础知识及其主要功能； （2）掌握Linux操作的特征、主要功能及其应用领域； （3) 掌握Linux常用命令的使用； （4）熟练运用vi编辑器； （5）掌握Linux用户和组管理； （6）掌握设备管理和文件系统结构管理； （7）掌握基本的shell程序的编写； （8）熟练掌握NFS、samba、DNS、DHCP、Apache、FTP等服务器的配置； （9）掌握Linux环境下网络安全配置。 2．2素养目标 （1）培养学生谦虚、好学的品质； （2）培养学生勤于思考、做事认真的良好作风； 计算机操作系统课程设计 班级：计091-1 姓名： 学号： 使用语言：C++ 指导老师： 学院： 一、系统要求 1、实验目的 通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现。 2、实验内容 为linux系统设计一个简单的二级文件系统。要求做到以下几点： （1）可以实现下列几条命令（至少4条）； login 用户登陆 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 （2）列目录时要列出文件名、物理地址、保护码和文件长度； （3）源文件可以进行读写保护。 二、系统分析 1、设计思想 本文件为二级文件系统，即要实现对文件的增删改查，同时又具备登陆系统、注册用户的功能，各个用户之间的文件系统互不干扰。 本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。 系统采用结构体来存储用户、文件目录、文件数据内容： 0 48*5 48*5+44*50 48*5+44*50+264*200 每个分区都是由结构体组成，每个个去的结构体的个数由格式化系统是决定。 整个系统的编码构成主要分为： Allstruct.h 定义了每个分区的结构体； Mysys.h 声明了对系统操作的各种方法；Myuserfile.h 声明了对文件操作的各种方法； Mymain.cpp 整个系统的主函数，操作入口； Mysys.cpp 包含了mysys.h，实现了操作系统的各种方法；Myuserfile.cpp 包含了myuserfile.h，实现了操作文件的各种方法； 2、主要数据结构 Allstruct.h文件的内容： struct s_user //用户区结构体 { long isuse; //是否使用 char name[20]; //用户名 char psd[20]; //密码 long address; //目录地址 }; 实验二进程调度 1．目的和要求 通过这次实验，理解进程调度的过程，进一步掌握进程状态的转变、进程调度的策略，进一步体会多道程序并发执行的特点，并分析具体的调度算法的特点，掌握对系统性能的评价方法。 2．实验内容 阅读教材《计算机操作系统》第二章和第三章，掌握进程管理及调度相关概念和原理。 编写程序模拟实现进程的轮转法调度过程，模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。假设初始状态为：有 n 个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度（调度过程中，假设处于执行状态的进程不会阻塞），且每过 t 个时间片系统释放资源，唤醒处于阻塞队列队首的进程。 程序要求如下： 1）输出系统中进程的调度次序； 2）计算CPU利用率。 3．实验环境 Windows操作系统、VC++6.0 C语言 4 设计思想： (1)程序中进程可用PCB表示，其类型描述如下： struct PCB_type { int pid ;// 进程名 int state ;// 进程状态 2——表示“执行”状态 1——表示“就绪”状态 0——表示“阻塞”状态 int cpu_time ; //运行需要的CPU寸间(需运行的时间片 个数) } 用PCB来模拟进程； (2)设置两个队 列，将处于“就绪”状态的进程PCB挂在队列readyxx ;将处于“阻塞”状态的进程 PCB挂在队列blockedxx。 队列类型描述如下： struct QueueNode{ struct PCB_type PCB; Struct QueueNode *next; } 并设全程量： struct QueueNode *ready_head=NULL,//ready 队列队首指针 *ready_tail=NULL , //ready 队列队尾指针 *blocked_head=NULL,//blocked 队列队首指 针 *blocked_tail=NULL; //blocked 队列队尾指 针 (3)设计子程序： start_state(); 读入假设的数据，设置系统初始状态，即初始化就绪队列和 阻塞队列 dispath(); 模拟调度，当就绪队列的队首进程运行一个时间片后，放到就绪队列末尾，每次都是队首进程进行调度，一个进程运行结束 就从就绪队列中删除，当到 t 个时间片后，唤醒阻塞队列队首进程。 Linux操作系统课程标准 课程编码：课程类别：考试 适用专业：计算机网络管理与安全、计算机应用等 开设时间：第五学期 课时数：64 学分：4 一、课程性质与作用 Linux操作系统是计算机应用、计算机网络管理与安全等专业三年制高职设置的一门专业必修课，是学生具备了专业基础知识之后开设的课程。该课程是学生掌握计算机网络安全与管理技术知识的重要理论教学环节，开设一学期，教学时数为64学时，4学分。 Linux操作系统的主要任务是有关Linux操作系统的安装与使用，让学生理解操作系统的组成及工作原理，掌握Linux操作系统的安装，图形化界面的基本操作，文本界面的相关操作与配置，能使用Linux操作系统配置各种服务器，完成简单的网络安全配置，并对网络加以优化和维护。 二、课程培养目标 通过对操作系统的学习以及Linux操作系统的使用，使高等职业学院计算机应用、计算机网络技术专业的学生了解计算机网络及安全与管理领域等专业知识与技能，能够熟练地使用Linux操作系统，培养学生的动手操作实践能力，为学生将来从事专业方面的实际工作奠定基础。 1、方法能力目标 （1）培养学生谦虚、好学的品质； （2）培养学生勤于思考、做事认真的良好作风； （3）培养学生良好的职业道德； （4）培养按时、守时的完成Linux网络系统配置的观念； （5）培养阅读设计文档、编写程序文档的能力。 2、社会能力目标 （1）培养学生良好的自我表现、与人沟通的能力； （2）培养学生的团队协作精神； （3）培养学生分析问题、解决问题的能力； （4）培养学生勇于创新、敬业乐业的工作作风； （5）培养学生的质量意识、安全意识； （6）培养学生诚实、守信、坚忍不拔的性格； （7）培养学生自主、开放的学习能力。 3、专业能力目标 （1）掌握操作系统基础知识及其主要功能； （2）掌握Linux操作的特征、主要功能及其应用领域； （3) 掌握Linux常用命令的使用； （4）熟练运用vi编辑器； （5）掌握Linux用户和组管理； 操作系统课程设计 一、课程设计题目 实现一个模拟操作系统。 二、课程设计的目的 通过模拟操作系统原理的实现，加深对操作系统工作原理理解，进一步了解操作系统的实现方法，并可练习合作完成系统的团队精神和提高程序设计能力。 三、小组人数 建议3~4人一组共同完成模拟系统的实现。 四、编程语言 建议使用VC、VB、C#、Java等Windows环境下的程序设计语言，以借助这些语言环境来模拟硬件的一些并行工作。 五、课程设计内容 模拟采用多道程序设计方法的单用户操作系统，该操作系统包括进程管理、存储管理、设备管理、文件管理和用户接口四部分。 六、课程设计具体要求和内容 1．文件管理和用户接口 文件管理和用户接口部分实现的主要是单用户的磁盘文件管理部分，包括文件的逻辑结构、物理结构、目录、磁盘分配回收、文件的保护和用户接口的实现。 ⑴文件的逻辑结构 文件的逻辑结构采用流式结构； 文件的内容均采用文本文件； 系统中有两种文件，一种是存放任意字符的文件，一种是可执行文件。可执行文件的内容就是模拟系统内进程的程序体。 文件中要有一种特定命令的“可执行”文件，该文件中的命令有： x=?; 给x赋值一位数 x++; x加1 x--; x减1 !??；第一个？为A,B,C中某个设备，第二个？为一位数，表示使用设备的时间（由于没有实际设备，所以无法知道设备何时工作完成，所以假定一个数，这个数随着系统时间增加而递减，减到0时，认为是设备工作完成）； end. 表示文件结束，同时将结果写入文件out，其中包括文件路径名和x的值。 ⑵磁盘模拟 用一个文件disk1模拟磁盘c，用一个文件disk2模拟磁盘d。两个磁盘一样大小，磁盘的每个盘块64字节，模拟磁盘共有128块。第0、1块存放文件分配表，第2块存放根目录，其余存放子目录和文件。 ⑶目录结构 目录结构采用树型目录结构。 ①目录项内容（8个字节）： 目录名、文件名：3个字节； 扩展名：2个字节（可执行文件扩展名为ex，目录没有扩展名）； 目录、文件属性：1字节（1位标识是文件还是目录，1位标识只读还是非只读，1位是隐藏属性，标识显示还是不显示）； 起始盘块号：1个字节； 文件长度：1字节（目录没有长度）。 操作系统实验报告班级：软件1042 姓名：****** 学号：101***** 指导老师：***老师 安徽工业大学工商学院2012年12月 目录 实验一 WINDOWS进程初识 (2) 1、实验目的 (2) 2、实验内容和步骤 (2) 3、实验结论 (4) 实验二进程管理 (4) 1、实验目的 (4) 2、实验内容和步骤 (4) 3、实验结论 (9) 实验三进程同步的经典算法 (9) 1、实验目的 (9) 2、实验内容和步骤 (10) 3、实验结论 (12) 实验四存储管理 (12) 1、实验目的 (12) 2、实验内容和步骤 (12) 3、实验结论 (19) 实验一WINDOWS进程初识 1、实验目的 （1）学会使用VC编写基本的Win32 Consol Application（控制台应用程序)。 （2）掌握WINDOWS API的使用方法。 （3）编写测试程序，理解用户态运行和核心态运行。 2、实验内容和步骤 （1）编写基本的Win32 Consol Application 步骤1：登录进入Windows，启动VC++ 6.0。 步骤2：在“FILE”菜单中单击“NEW”子菜单，在“projects”选项卡中选择“Win32 Consol Application”,然后在“Project name”处输入工程名，在“Location”处输入工程目录。创建一个新的控制台应用程序工程。 步骤3：在“FILE”菜单中单击“NEW”子菜单，在“Files”选项卡中选择“C++ Source File”, 然后在“File”处输入C/C++源程序的文件名。 步骤4：将清单1-1所示的程序清单复制到新创建的C/C++源程序中。编译成可执行文件。 步骤5：在“开始”菜单中单击“程序”-“附件”-“命令提示符”命令，进入Windows “命令提示符”窗口，然后进入工程目录中的debug子目录，执行编译好的可执行程序：E:\课程\os课\os实验\程序\os11\debug>hello.exe 运行结果 (如果运行不成功，则可能的原因是什么？) ： 刚开始由于命令输入有误经改正后，正确调试出结果 （2）计算进程在核心态运行和用户态运行的时间 步骤1：按照（1）中的步骤创建一个新的“Win32 Consol Application”工程，然后将清单1-2中的程序拷贝过来，编译成可执行文件。 步骤2：在创建一个新的“Win32 Consol Application”工程，程序的参考程序如清单1-3所示，编译成可执行文件并执行。 步骤3：在“命令提示符”窗口中运行步骤1中生成的可执行文件，测试步骤2中可执行文件在核心态运行和用户态运行的时间。 E:\课程\os课\os实验\程序\os12\debug>time TEST.exe 步骤4：运行结果 (如果运行不成功，则可能的原因是什么？) ： 课程标准——《Linux操作系统》 课程编码：课程类别：专业必修 适用专业：计算机专业授课单位：信息安全教研室 学分：学时： 编写执笔人及编写日期：谭勇 2013年9月24日星期二 审定负责人及审定日期： 一、制定课程标准的依据 近年来，随着Linux操作系统在中小企业的广泛应用，大量能熟练使用Linux操作系统，及完成企业网络系统管理维护工作的高技能人才被市场需要。Linux操作系统课程主要讲授Linux操作系统简介及安装、Linux中文本编辑工具、Linux文件系统管理、常用命令和相关的系统管理命令、Linux网络应用及管理等内容。通过 10个单元在不同方面让学生了解Linux操作系统，了解它与Windows系统的异同点，通过对比学习及实际操作的方法让学生能够更容易的掌握Linux系统下的基本操作，为以后继续深入地学习工作打好坚实的基础。 二、课程定位 针对于在网络专业开设该门课程，主要在两方面培养学生： 培养学生成为一个合格的Linux系统管理员 能够掌握Linux操作系统下的基本应用 ●能够基本掌握作为系统管理员的职责任务 ●掌握Linux系统下网络的配置方法及ftp、DNS、www等服务器的配置和使用 培养学生思考问题的逻辑性与严密性，提高自学能力 ●逻辑性：通过将独立的命令衔接起来组成一个完整的操作 ●严密性：用最简单的方法实现准确的操作 ●自学能力：以点盖面的介绍，培养学生的自学能力 三、教学目标与职业能力要求 《网络操作系统(Linux)》课程的学习是计算机网络技术专业的一门专业课程，其主要目的便是培养学生熟练的使用Linux操作系统，为以后继续深入地学习打好基础。 知识能力： 1) Linux系统的基本操作 2) Linux系统管理员的基本管理操作 3) Linux系统下的基本网络配置方法及各种服务器的使用 社会能力： 1) 具有自主获取新知识、新技能，快速适应新岗位能力； 2) 较强沟通交流和团队协作能力；操作系统实验报告
大学计算机基础课程标准
操作系统实验报告_实验五
《Linux操作系统及应用》课程标准
操作系统实验报告
操作系统(一个小型操作系统的设计与实现)课程设计
操作系统实验报告
计算机科学与技术+课程标准操作系统原理
操作系统实验报告.
Linux操作系统课程标准(修订)
计算机操作系统课程设计
操作系统实验报告
Linux操作系统课程标准(龙崇冰)
操作系统课程设计题目
操作系统实验报告
《LINUX操作系统》课程标准
相关主题
文本预览