《操作系统》课程形成性考核作业册
开放教育形成性考核作业
操作系统
（本科）
学校名称：
学生学号：
学生姓名：
考核成绩：
阿拉善广播电视大学
操作系统作业一
第1章计算机操作系统概述
一、单选题（每题1分，共10分）
1.操作系统是一组（）。
A．文件管理程序 B．中断处理程序
C．资源管理程序 D．设备管理程序
2.（）不是操作系统关心的主要问题。
A．管理计算机裸机
B．设计、提供用户程序与计算机硬件系统的界面
C．管理计算机系统资源
D．高级程序设计语言的编译器
3.引入多道程序的目的在于（）。
A.充分利用CPU，减少CPU等待时间
B.提高实时响应速度
C.有利于代码共享，减少主、辅存信息的交换量
D.充分利用存储器
4.以下（）功能不是操作系统具备的主要功能。
A．内存管理 B．文档编辑 C．中断处理 D．CPU调度
5.现代操作系统的两个基本特征是（）和资源共享。
A．多道程序设计 B．中断处理
C．程序的并发执行 D．实现分时与实时处理
6.批处理系统的主要缺点是（）。
A．不具备并行性 B． CPU的利用率不高
C．失去了交互性 D．以上都不是
7.在下列性质中，不是分时系统特征的是（）。
A．交互性 B．多路性 C．成批性 D．独占性
8.实时操作系统追求的目标是（）。
A．高吞吐率 B．充分利用内存
C．快速响应 D．减少系统开销
9.（）没有多道程序设计的特点。
A．DOS B．UNIX C．Windows D．OS/2
10.下列四个操作系统中，属于分时系统的是（）。
A．CP/M B．MS DOS
C．UNIX D．WINDOWS NT
二、填空题（每空1分，共11分）
1.计算机操作系统是方便用户、管理和控制计算机软硬件资源的。
2.操作系统目前有五大类型：、、、和。
3.操作系统的五大功能是：、、、和。
三、判断题（每小题1分，共5分）
1．操作系统是计算机系统中最靠近硬件层次的软件。（）
2. 多用户操作系统离开了多终端硬件支持，无法使用。（）
3．UNIX操作系统是一个典型的多用户分时操作系统。（）
4．并发是并行的不同表述，其原理相同。（）
5．操作系统的“生成”，是可以按用户要求任意装配成各种应用核心。（）
四、简答题
1．叙述操作系统在计算机系统中的地位。（5分）
2．试对分时操作系统和实时操作系统进行比较。（5分）
3．简述DOS、Windows、UNIX/Linux操作系统各具有什么特点？（9分）
第2章作业管理
一、单选题（每题1分，共10分）
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.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）
调度算法。
A．先来先服务 B．最短作业优先
C．定时轮转法 D．优先数法
9.为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A．先进先出调度算法 B．优先数法
C．最短作业优先调度 D．定时轮转法
10.操作系统中的作业管理是一种（）。
A．宏观的高级管理 B．宏观的低级管理
C．系统刚开始加电 D．初始化引导完成
二、填空题（每空1分，共8分）
1.从计算机系统的角度看，作业是一个比程序更广东概念，它由、
和三部分组成。
2.作业输入方式主要有、和等3种方式。
3.面对一般用户，通过方式控制操作系统；面对编程人员，通过控
制。
三、判断题（每题1分，共5分）
1．作业一旦被作业调度程序选中，即占有了CPU。（）
2．利用作业说明书实行自动控制方式的作业，叫做脱机作业。（）
3．与其他作业调度方式相比，最短作业优先调度算法使得系统的吞吐量大。（）
4．系统调用是一条用户子程序。（）
5．人机界面管理的主要任务是寻求最佳的人机通信方式。（）
四、简答题
1．作业调度和进程调度有什么区别？（6分）
2．试述系统调用与一般过程调用的主要区别。（6分）
五、综合题
1．设有4
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算。10分）
2．假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制进行计算。10分）
操作系统作业二
第3章文件管理
一、单选题（每题1分，共10分）
1.文件代表了计算机系统中的（）。
A．硬件 B．软件
C．软件资源 D．硬件资源
2.在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（）。
A．ASCII文件 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.文件的存储方法依赖于（）。
A．文件的物理结构 B．存放文件的存储设备的特性
C．A和B D．文件的逻辑
9.目录文件所存放的信息是（）。
A．某一文件存放的数据信息
B．某一文件的文件目录
C．该目录中所有数据文件目录
D．该目录中所有子目录文件和数据文件的目录
10.文件系统采用二级文件目录可以（）。
A．缩短访问存储器的时间 B．实现文件共享
C．节省内存空间 D．解决不同用户间的文件命名冲突
二、判断题（每题1分，共5分）
1．硬盘中只存放数据和文件，因此只有文件系统存在。（）
2．UNIX的i节点是文件内容的一部分。（）
3．一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（）
4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）
5．系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。（）
三、简答题
1．文件系统要解决哪些问题？（4分）
2．简述文件的逻辑结构、物理结构及存取方法之间的关系。（4分）
3．常用的文件存取控制方式有哪些？（4分）
4．UNIX文件系统的主要特点是什么？（6分）
5．文件系统的系统调用内容是什么？（6分）
第4章存储管理
一、单选题（每题1分，共15分）
1.存储管理的目的是（）。
A．方便用户 B．提高内存利用率
C．方便用户和提高内存利用率 D．增加内存实际容量
2.外存（如磁盘）上存放的程序和数据（）。
A．可由CPU直接访问 B．必须在CPU访问之前移入内存C．是必须由文件系统管理的 D．必须由进程调度程序管理3.若处理器有32位地址，则它的虚拟地址空间为（）字节。
A．2GB B．4GB C．100KB D．640KB
4.虚拟存储技术是（）。
A．补充内存物理空间不足的技术 B．补充相对地址空间的技术
C．扩充外存空间的技术 D．扩充输入输出缓冲区的技术5.虚拟内存的容量受（）的限制。
A．物理内存的大小 B．磁盘空间的大小
C．计算机地址位数 D．B和C
6.分区管理要求对每一个作业都分配分区中的一个（）的内存单元。
A．地址连续 B．若干地址不连续
C．若干连续的帧 D．若干不连续的帧
7.（）存储管理方式提供一维地址结构。
A．固定分区 B．分段
C．分页 D．分段和段页式
8.分段管理提供（）维的地址结构。
A．1 B．2 C．3 D．4
9.（）实现了段式、页式两种存储方式的优势互补。
A．请求分页管理 B．可变式分区管理
C．段式管理 D．段页式管理
10.以下存储管理技术中，支持虚拟存储器的技术是（）。
A．动态分区法 B．可重定位分区法
C．请求分页技术 D．内外存交换技术
11.在请求页式存储管理中，若所需页面不在内存中，则会引起（）。
A．输入输出中断 B．时钟中断
C．越界中断 D．缺页中断
12.在请求分页系统中，LRU算法是指（）。
A．最早进入内存的页先淘汰
B．近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰
D．以后再也不用的也先淘汰
13.碎片是指（）。
A．存储分配完后所剩的不连续空闲区
B．没有被使用的存储区
C．不能被使用的存储区
D．未被使用，而又暂时不能使用的存储区
14.碎片现象的存在使得（）。
A．内存空间利用率降低 B．内存空间利用率提高
C．内存空间利用率得以改善 D．内存空间利用率不影响
15.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理
的基本思想，即（）。
A．用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间
B．用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间
C．用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
D．用分段方法来分配和管理辅存空间，用分页方法来管理主存空间
二、填空题（每空1分，共12分）
1．文件的存储器（存取）是分成大小相等的，并以它为单位交换信息。
2．常用的内存管理方法有、、和。
3．将逻辑地址转换为物理地址的过程，称为。
4．在存储管理中常用方式来摆脱主存容量的限制。
5．主存保护技术主要有和。
6．是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
7．在页式管理中，页表的作用是实现从到的地址映射。
三、简答题
1．存储管理的主要功能是什么？（4分）
2．名词解释：逻辑地址与物理地址（4分）
3．什么是虚拟存储器？其基本特征有哪些？（6分）
4．简述什么是内存的覆盖和交换技术？两者有什么区别？（6分）
四、综合题
1．下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一
2．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用
则逻辑地址0A5C（H
3．考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
当内存块数量分别为 3时，试问先进先出（FIFO）、最近最少使用算法（LRU）、最优淘汰算法（OPT）这三种置换算法的缺页次数各是多少？（6分）
操作系统作业三
第5章输入输出设备管理
一、单选题（每题1分，共10分）
1.按（）分类可将设备分为块设备和字符设备。
A．从属关系 B．操作特性
C．共享属性 D．信息交换单位
2.在操作系统中，（）指的是一种硬件机制。
A．通道技术 B．缓冲池
C．SPOOLing技术D．内存覆盖技术
3.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种
设备称为（）。
A．存储设备 B．系统设备
C．用户设备 D．虚拟设备
4.利用虚拟设备达到输入输出要求的技术是（）。
A．利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程。
B．把I/O要求交给多个物理设备分散完成的过程
C．把I/O信息先放在外存，然后由一台物理设备分批完成I/O要求的过程D．把共享设备改为某作业的独占设备，集中完成I/O要求的过程
5.如果外部设备与主存进行数据交换不经过CPU来完成，这种数据交换方式是（）。
A．程序查询 B．中断方式
C．DMA方式 D．无条件存取方式
6.操作系统中采用缓冲技术的目的是为了增强系统（）的能力。
A．串行操作 B．控制操作
C．重复操作 D．并行操作
7.缓冲技术用于（）。
A．提高主机和设备交换信息的速度 B．提供主、辅存接口
C．提高设备利用率 D．扩充相对地址空间
8.（）是直接存取的存储设备。
A．磁盘 B．磁带
C．打印机 D．键盘显示终端
9.操作系统中的SPOOLing技术，实质是将（）转化为共享设备的技术。
A．虚拟设备 B．独占设备
C．脱机设备 D．块设备
10.采用 SPOOLing技术的目的是（）。
A．提高独占设备的利用率 B．提高主机效率
C．减轻用户编程负担 D．提高程序的运行速度
二、填空题（每空1分，共12分）
1.虚拟设备是通过技术把设备变成能为若干用户的设备。
2.缓冲区的设置可分为、双缓冲、和等。
3.在UNIX系统中，键盘、终端、打印机等以为单位组织和处理信息的设备称为
字符设备；而磁盘、磁带等以为单位组织和处理信息的设备称为块设备。
4.常用的设备和CPU之间数据传送控制方式有四种，分别是、
、和。
三、简答题
1．按资源分配管理技术，输入输出设备类型可分为哪三类？（3分）
2．设备驱动程序是什么？为什么要有设备驱动程序，用户进程怎样使用驱动程序？(6分) 3．为什么要引入缓冲技术？（3分）
4．SPOOLing技术如何使一台打印机虚拟成多台打印机？（4分）
第6章进程及处理机管理
一、单选题（每题1分，共15分）
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.如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入
（）。
A．就绪状态 B．运行状态
C．等待状态 D．活动状态
8.如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）。
A．自由状态 B．停止状态
C．等待状态 D．静止状态
9.一个进程被唤醒意味着（）。
A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大D．其PCB移至就绪队列的队首
10.在一段时间内，只允许一个进程访问的资源称为（）。
A．共享资源B．临界区C．临界资源D．共享区
11.进程间的同步与互斥，分别表示了各进程间的（）。
A．相互独立与相互制约B．协调与竞争
C．不同状态 D．动态性与独立性
12.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件
是（）。
A． S＞0 B． S＝0 C． S＜0 D， S≠0
13.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或
者建立某个条件后再向前执行，这种关系是进程间的（）关系。
A．同步 B．互斥 C．竞争 D．合作
14.两个进程争夺同一个资源（）。
A．一定死锁 B．不一定死锁
C．不会死锁 D．以上说法都不对
15.解决死锁的途径是（）。
A．立即关机排除故障 B．立即关机再重新开机
C．不要共享资源，增加独占资源 D．设计预防死锁方法，运行检测并恢复
二、填空题（每空1分，共9分）
1．进程的静态实体由、和三部分组成。程序数据集合进程控制块（或PCB）
2．进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到队列中。准备就绪
3．在操作系统中，往往设计一些完成特定功能的、不可中断的过程，这些不可中断的过程称为。如P、V操作。原语
4．死锁产生的四个必要条件是、、
和。互斥使用保持和等待非剥夺性循环等待
三、简答题
1．操作系统为什么要引入进程？进程与程序的关系是怎样的？（6分）
2．一个进程入睡时其断点落在何处？它被唤醒后从何处继续原来的执行？（5分）
3．高级进程通信方式有哪些？（4分）
4．什么是死锁？（2分）
四、综合题
1．有一个阅览室，共有100个座位，读者进人时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：（1）为描述读者的动作，应编写几个程序，设置几个进程？
（2）试用PV操作描述读者进程之间的同步关系。（8分）
2．设公共汽车上，司机和售票员的活动分别是：
司机的活动：启动车辆；
正常行车；
到站停车；
售票员的活动：关车门；
售票；
开车门；
在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V 操作实现它们的同步。（8分）
第7章操作系统结构和程序设计
简答题操作系统设计的基本方法有哪些？（5分）
课程设计报告 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 -
20200415批次操作系统 1.现代操作系统一般都提供多任务的环境，试回答以下问题。 (1) 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ (2) 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ (3) 当进程的状态变迁时，相应的数据结构发生变化吗？ （1）为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：为支持进程的并发执行，系统必须建立“进程控制块（PCB）”， PCB的组织方式常用的是链接方式。 （2）为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：进程的阻塞与唤醒原语和进程的挂起与激活原语。 （3）当进程的状态变迁时，相应的数据结构发生变化吗？ 答：创建原语：建立进程的PCB，并将进程投入就绪队列。； 撤销原语：删除进程的PCB，并将进程在其队列中摘除； 阻塞原语：将进程PCB中进程的状态从运行状态改为阻塞状态，并将进 程投入阻塞队列； 唤醒原语：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进 程从则色队列摘下，投入到就绪队列中。 现代操作系统一般都提供多进程(或称多任务)运行环境，回答以下问题： 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构 正确答案 为支持多进程的并发执行，系统为每个进程建立了一个数据结构：进程控制块(PCB)，用于进程的管理和控制。PCB中记录了有关进程的一些描述信息和控制信息，包括进程标识符、进程当前的状态、优先级、进程放弃CPU时的现场信息，以及指示组成进程的程序和数据在存储器中存放位置的信息、资源使用信息、进程各种队列的连接指针和反映进程之间的隶属关系的信息等。 现代操作系统一般都提供多进程(或称多任务)运行环境，回答以下问题： 为支持进程状态的变迁，系统至少应提供哪些进程控制原语
《计算机操作系统》课程教学大纲 一. 课程名称 操作系统原理 二. 学时与学分 学时共64学时（52+12+8） 其中，52为理论课学时，12为实验学时，8为课外实验学时 学分 4 三. 先修课程 《计算机组成原理》、《C语言程序设计》、 《IBM—PC宏汇编程序设计语言》、《数据结构》 四. 课程教学目标 通过本课程的学习，要达到如下目标： 1．掌握操作系统的基本原理与实现技术，包括现代操作系统对计算机系统资源的管理策略与方法、操作系统进程管理机制、现代操作系统的用户界面。 2．了解操作系统的结构与设计。 3．具备系统软件开发技能，为以后从事各种研究、开发工作(如：设计、分析或改进各种系统软件和应用软件) 提供必要的软件基础和基本技能。 4．为进一步学习数据库系统、计算机网络、分布式系统等课程打下基础。 五. 适用学科专业 信息大类各专业
六. 基本教学内容与学时安排 主要内容： 本课程全面系统地阐述计算机操作系统的基本原理、主要功能及实现技术，重点论述多用户、多任务操作系统的运行机制；系统资源管理的策略和方法；操作系统提供的用户界面。讨论现代操作系统采用的并行处理技术和虚拟技术。本书以Linux系统为实例，剖析了其特点和具体的实现技术。 理论课学时：52学时 （48学时，课堂讨论2学时，考试2学时） ?绪论4学时 ?操作系统的结构和硬件支持4学时 ?操作系统的用户界面4学时 ?进程及进程管理8学时 ?资源分配与调度4学时 ?存储管理6学时 ?设备管理4学时 ?文件系统6学时 ?Linux系统8学时 七、教材 《计算机操作系统》(第2版)，庞丽萍阳富民人民邮电出版社，2014年2月 八、考核方式 闭卷考试
操作系统复习题： 1.现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A．源程序B．编译程序C．目标程序D．执行程序 13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。 A：最佳B：最近最久未C：最近未用D：最少使用 15.树型目录结构的第一级称为目录树的（B. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态
题目1 连续动态内存管理模拟实现 1.1 题目的主要研究内容及预期达到的目标 （1）针对操作系统中内存管理相关理论进行设计，编写程序并进行测试，该程序管理一块虚拟内存。重点分析三种连续动态内存分配算法，即首次适应算法、循环首次适应算法和最佳适应算法。 （2）实现内存分配和回收功能。 1.2 题目研究的工作基础或实验条件 （1）硬件环境：PC机 （2）软件环境：Windows XP，Visual C++ 6.0 1.3 设计思想 首次适应算法的实现：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。为适应这种算法，空闲分区表中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高址空间保留大的空闲区。 循环首次适应算法的实现：在分配内存空间时，不再每次从表头开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。 最佳适应算法的实现：从全部空闲区中找到能满足作业要求的、且最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表中的空闲分区要按从小到大进行排序，从表头开始查找第一个满足要求的自由分配。 1.4 流程图 内存分配流程图，如图1-1所示。
图1-1 内存分配流程图内存回收流程图，如1-2所示。
图1-2 内存回收流程图 1.5 主要程序代码 （1）分配内存 void allocate(char z,float l) { int i,k; float ad; k=-1; for(i=0;i 学习中心： 专业： 年级：年春/秋季 学号： 学生： 题目： 1.谈谈你对本课程学习过程中的心得体会与建议？ 2.《操作系统》课程设计,从以下5个题目中任选其一作答。 《操作系统》课程设计 注意：从以下5个题目中任选其一作答。 总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求） 作业提交： 大作业上交时文件名写法为：[姓名奥鹏卡号学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP） 以附件word文档形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。 注意事项： 独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！ 题目一：页面置换算法FIFO算法 要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。 （2）算法思路：FIFO为先进先出算法，简单介绍该算法 的基本思想，100字左右即可。 （3）算法数据结构：列出主要用的数据结构，比如存储页 面号序列page[]，存储装入物理块中的页面memery[]等， 只需要列出数据结构名称即可。 （4）主要函数代码：列出先进先出页面置换算法的代码。 不需要列出主函数。 （5）给出一个测试案例即可，比如设置物理块个数为3， 页面序号7 0 1 2 3 0 4 2 3，代码应列出算法 置换的具体细节。 题目二：页面置换算法LRU算法 要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。 （2）算法思路：LRU为最近最久未使用算法，简单介绍 GDOU-B-11-213 《操作系统》课程教学大纲 课程简介 课程简介: 本课程主要讲述操作系统的原理，使学生不仅能够从系统内部了解操作系统的工作原理，而且可以学到软件设计的思想方法和技术方法。主要内容 包括：操作系统的概论；操作系统的作业管理；操作系统的文件管理原理； 操作系统的进程概念、进程调度和控制、进程互斥和同步等；操作系统的各 种存储管理方式以及存储保护和共享；操作系统的设备管理一般原理。其次 在实验环节介绍实例操作系统的若干实现技术，如：Windows操作系统、Linux 操作系统等。 课程大纲 一、课程的性质与任务： 本课程计算机学科的软件工程专业中是一门专业方向课，也可以面向计算机类的其它专业。其任务是讲授操作系统的原理，从系统内部了解操作系统的工作原理以级软件设计的思想方法和技术方法；同时介绍实例操作系统的若干实现技术。 二、课程的目的与基本要求： 通过本课程的教学使学生能够从操作系统内部获知操作系统的工作原理，理解操作系统几大管理模块的分工和管理思想，学习设计系统软件的思想方法，通过实验环节掌握操作系统实例的若干实现技术，如：Windows操作系统、Linux操作系统等。 三、面向专业： 软件工程、计算机类 四、先修课程: 计算系统基础，C/C++语言程序设计，计算机组成结构，数据结构。 五、本课程与其它课程的联系： 本课程以计算系统基础，C/C++语言程序设计，计算机组成结构，数据结构等为先修课程，在学习本课程之前要求学生掌握先修课程的知识，在学习本课程的过程中能将数据结构、计算机组成结构等课程的知识融入到本课程之中。 六、教学内容安排、要求、学时分配及作业： 第一章：操作系统概论（2学时） 第一节：操作系统的地位及作用 操作系统的地位（A）；操作系统的作用（A）。 第二节：操作系统的功能 单道系统与多道系统（B）；操作系统的功能（A）。 第三节：操作系统的分类 批处理操作系统（B）；分时操作系统（B）；实时操作系统（B）。 第二章：作业管理（2学时） 第一节：作业的组织 作业与作业步（B）；作业的分类（B）；作业的状态（B）；作业控制块（B）。 第二节：操作系统的用户接口 程序级接口（A）；作业控制级接口（A）。 第三节：作业调度 作业调度程序的功能（B）；作业调度策略（B）；作业调度算法（B）。 第四节：作业控制 脱机控制方式（A）；联机控制方式（A）。 第三章：文件管理（8学时） 第一节：文件与文件系统（1学时） 文件（B）；文件的种类（B）；文件系统及其功能（A）。 第二节：文件的组织结构（1学时） 文件的逻辑结构（A）；文件的物理结构（A）。 第三节：文件目录结构（1学时） 文件说明（B）；文件目录的结构（A）；当前目录和目录文件（B）。 第四节：文件存取与操作（1学时） 文件的存取方法（A）；文件存储设备（C）；活动文件（B）；文件操作（A）。 第五节：文件存储空间的管理（2学时） 空闲块表（A）；空闲区表（A）；空闲块链（A）；位示图（A）。 第六节：文件的共享和保护（2学时） 计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.360docs.net/doc/ed17901492.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM 操作系统课程设计报告 东莞理工学院 操作系统课程设计报告 学院：计算机学院 专业班级： 13软件工程1班 提交时间： 2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统： WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下：钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< 上海电力学院 计算机操作系统原理 课程设计报告 题目名称：编写程序模拟虚拟存储器管理 姓名：杜志豪.学号： 班级： 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）给出数据定义和详细说明； struct block_s{ /* 该块的实际长度,不包括block_s的大小。 */ int length; /* 申请该块的作业，为0表示该块空闲。 */ int owner; /* 当该块是空闲块时，offset表示下一空闲块的偏移,offset为TOTAL_BYTE表示该块是最后一个空闲块。 当该块非空闲块时，offset表示作业实际申请的大小。 */ int offset; }; 2）给出实现思想和设计流程； 该算法遍历空闲链表，找第一个大小能满足要求的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。 该算法遍历整个空闲链表，找一个大小能满足要求的块。并且该块是所有能满足要求的空闲块中，大小最小的块。 然后，若找到的块足够大，再把该块切成两块，返回第一块给调用者；把第二块加到空闲区链表中。 3）调试完成源程序； #include "stdio.h" #include #define m 10 /*假定系统允许的空闲区表最大为m，假定模拟实验中m值为10*/ #define minisize 100 struct { float address; /*已分分区起始地址*/ float length; /*已分分区长度，单位为字节*/ int flag; /*已分配区表登记栏标志，用"0"表示空栏目*/ }used_table[n]; /*已分配区表*/ struct { float address; /*空闲区起始地址*/ float length; /*空闲区长度，单位为字节*/ int flag; /*空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配*/ }free_table[m]; /*空闲区表*/ allocate(char J,float xk) { /*采用最优分配算法分配xk大小的空间*/ int i,k; float ad; k=-1; for(i=0;i 《操作系统课程设计》大纲 一、设计目的和要求 目的：本课程设计是为配合计算机相关专业的重要专业课《操作系统》而开设的，其主要内容是让学生实际进行操作系统功能模块的设计和编程实现。通过本课程设计的实施，使学生能将操作系统的概念具体化，并从整体和动态的角度去理解和把握操作系统，以巩固和补充操作系统的原理教学，提高学生解决操作系统设计及实现过程中的具体问题的能力。 要求：通过本课程设计的实施，要求培养学生以下能力： （1）培养学生在模拟条件下与实际环境中实现功能模块和系统的能力：课程设计要求学生实际进行操作系统功能模块的设计和编程实现，具体包括：基于线程的多任务调度系统的设计与实现；一个简单文件系统的设计与实现。 （2）培养学生设计和实施工程实验的能力，合理分析试验结果的能力：学生在完成项目的过程中，需要进行实验设计、程序调试、错误分析，从而熟悉实验设计方法及实验结果的分析方法。 （3）培养学生综合运用理论和技术手段设计系统和过程的能力：学生需根据设计项目的功能要求及操作系统原理的相关理论提出自己的解决方案，需考虑项目实现的软硬件环境，设计相关数据结构及算法，在实现过程中发现解决方案的问题并进行分析改进。 （4）培养学生分析并清楚阐述设计合理性的能力：要求学生在项目上机验收和实验报告中分析阐述设计思路的合理性和正确性。 （5）培养学生的组织管理能力、人际交往能力、团队协作能力：课程设计分小组进行，每个小组有一个组长，负责组织本组成员的分工及合作。 二、设计学时和学分 学时：32 ；学分：1 三、设计的主要内容 以下三个题目中：1、2中选做一题，第3题必做。 1、基于线程的多任务调度系统的设计与实现 （1）线程的创建、撤消和CPU切换。 掌握线程的定义和特征，线程的基本状态，线程的私有堆栈，线程控制块TCB，理解线程与进程的区别，实现线程的创建、撤消和CPU切换。 （2）时间片轮转调度 理解各种调度算法、调度的原因，完成时钟中断的截取，具体实现调度程序。 （3）最高优先权优先调度 理解优先权的概念，并实现最高优先权优先调度策略。 （4）利用记录型信号量实现线程的同步 1、什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模 块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： （1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。 （2）、存储管理：管理主存的分配、使用和释放。 （3）、设备管理：管理设备的分配、使用、回收以及I/O控制。 （4）、文件管理：管理外存上文件的组织、存取、共享和保护等。 （5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？ （1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 （2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 （3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。 计算机控制系统大作业 农电2013级 （答题纸作答，附图粘在答题纸上，答案要求全部手写）1、简述开环控制系统、闭环控制系统的定义。（6分） 如果系统的输出端与输入端之间不存在反馈，也就是控制系统的输出量不对系统的控制产生任何影响，这样的系统称开环控制系统。 由信号正向通路和反馈通路构成闭合回路的自动控制系统，称为闭环控制系统。 二者相比，开环控制系统的结构要简单的多，同时也比较经济。闭环系统也具有一系列优点，由于闭环控制系统拥有反馈通路，不管出于什么原因（外部扰动或系统内部变化），只要被控制量偏离规定值，就会产生相应的控制作用去消除偏差。因此，它具有抑制干扰的能力，对元件特性变化不敏感，并能改善系统的响应特性。 2、简述计算机控制系统的组成与基本工作原理。（10分） 计算机控制系统由控制部分和被控对象组成，其控制部分包括硬件部分和软件部分，这不同于模拟控制器构成的系统只由硬件组成。计算机控制系统软件包括系统软件和应用软件。系统软件一般包括操作系统、语言处理程序和服务性程序等，它们通常由计算机制造厂为用户配套，有一定的通用性。应用软件是为实现特定控制目的而编制的专用程序，如数据采集程序、控制决策程序、输出处理程序和报警处理程序等。它们涉及被控对象的自身特征和控制策略等，由实施控制系统的专业人员自行编制。 计算机控制系统的工作原理： 实时数据采集：对来自测量变送装置的被控量的瞬时值进行检测和输入 实施控制决策：对采集到的被控量进行分析和处理并按已定的控制规律决定将要采取的控制行为。 实时控制输入：根据控制决策，实时的对执行机构发出控制信号，完成控制任务 3、列举计算机控制系统的典型型式。（6分） （1）操作指导控制系统优点：结构简单，控制灵活，安全。缺点：由人工操作，速度受到限制，不能控制多个对象。 （2）直接数字控制系统（DDS）优点：实时性好，可靠性高，适应性强。 （3）监督控制系统（SCC）优点：生产过程始终处于最优工况。 （4）分散控制系统（DCS）优点：分散控制、集中操作、分级管理、分而自治和综合协调。 （5）现场总线控制系统（FCS）优点：与DCS相比，降低了成本，提高了可靠性。国际标准统一后，可实现真正的开放式互联系统结构。 4、什么是串模干扰，有哪些抑制方法（12分） 所谓串模干扰就是干扰源Vc串联于信号源Vs之中。或者简单地认为它是与被测信号迭加在一起的干扰。在输入回路中它与被测信号所处的地位完全相同。串模干扰也称横向干扰或差模干扰。 摘要 通过操作系统教学网站的建设，完成了对于操作系统课程的远程化授课。可以使学生不受时间空间的限制，通过网络对于这门课程进行学习。建立起了基于B/C的网络化教学系统。本网站采用当前最流行的JSP网络编程技术，可以实现数据的高效、动态、交互访问，具有强大的Server/Client交互能力。本文中所做的主要工作：介绍Win2000 +JSP(J2DK+TOMCAT)系统并且嵌入 JAVABEAN的一般原理；阐述整个操作系统教学网站的概要设计，系统结构及工作原理；分析了系统实现中的特殊性、难点和重点；详细设计实现学院介绍、教学资源、课程表、课堂教学、在线答疑、其他课程、课件下载、留言反馈、自我测试、成绩管理、站内搜索、公告专栏、友情链接、校园风景、新闻中心、栏目导航等程序模块；各个模块的具体实现，且分析并解决实现中的若干技术问题；建立完整的实验网站，进行测试并分析结果。 关键字： JAVABEAN JSP 交互访问 JAVASCRIPT JDBC Abstract Through the operating system teaching website construction, completed long-distance has taught regarding the operating system curriculum, was allowed to cause the student without the time space limit, and carried on the study through the network regarding this curriculum. Established based on the B/C network teaching system. This website uses the current most popular JSP network programming technology, may realize the data to be highly effective, dynamically, alternately visits, and has the formidable Server/Client interactive ability. In this article does main work: Introduced Win2000 +JSP (J2DK+TOMCAT) the system and to insert JA V ABEAN the general principle; Elaborates the entire operating system teaching website outline design, the system structure and the principle of work; Has analyzed in the system realization particularity, the difficulty and key; The detailed design realization institute introduced, in the teaching resources, the class schedule, the classroom instruction, the on-line Q/A, other curricula, class downloading, the message feedback, the self- test, the result management, the station search, program module and so on announcement column, friendship link, campus scenery, news center, column navigation; Each module concrete realization, also in analysis and solution realization certain technical questions; The establishment integrity experimental website, carries on the test and the analysis result. Key words: JA V ABEAN JSP alternately visits JA V ASCRIPT JDBC 东莞理工学院 操作系统课程设计报告学院：计算机学院 专业班级：13软件工程1班 提交时间：2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统：WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下： 钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< 操作系统实验报告 进程调度实验 一．实验题目 用C语言编写和调试一个进程调度程序，模拟进程调度过程。调度算法采用优先数算法和先来先服务算法。 二．目的要求 1.把理论与实践紧密结合，加深对进程的概念及进程调度算法的理解。取 得较好的学习效果 2.加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、 基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代 操作系统的基本能力。 3.培养学生的系统程序设计能力。 三．实验内容 设计一个有N个进程并行的进程调度程序。其中： 1)进程调度算法：采用最高优先数优先的调度算法分配处理机和先来先服 务算法来排队，总的过程采用时间片轮转算法。 2)每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息： 进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态。 3)进程的优先数及需要的运行时间可以事先人为地指定。进程的到达时间 为进程输入的时间。 4)进程的运行时间以时间片为单位进行计算。 5)每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish） 三种状态之一。 6)就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来 表示。 7)果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间， 则撤消该进程；如果运行一个时间片后进程的已占用CPU时间还未达所 需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数 减1（即降低一级），然后把它插入相应优先级就绪队列等待CPU。 8)每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 9)重复以上过程，直到所要进程都完成为止。 操作系统 一、说明 （一）课程性质 本课程是计算机科学与技术专业的核心课程之一，属于必修课程。 “操作系统”是计算机系统不可缺少的组成部分，负责对系统中各种资源进行有效的管理和对各种活动进行正确的组织，使整个计算机系统协调一致且高效地工作，指挥计算机系统正常运行。操作系统基于硬件，并对硬件实施管理，并构成对所有软件运行的支持平台，给用户使用计算机而提供方便灵活友好的接口。 本课程的先修课为计算机组成原理、微机原理、数据结构、高级语言程序设计；后续课程为数据库系统原理、计算机网络、分布式系统等。 （二）教学目的 通过本课程的学习，使学生在深刻理解计算机系统整体概念的基础之上，掌握操作系统的基本内容及实现方法，掌握操作系统对计算机系统中各种资源的管理和控制功能，从而使学生具备一定的系统软件开发技能，为以后从事的研究、开发工作（如设计、分析或改进各种系统软件和应用软件）提供必要的软件基础和基本技能。 （三）教学内容 本课程内容包括：绪论，是对操作系统的一般性描述，包括什么是操作系统，操作系统在整个计算机系统的地位及其发展历史，它的功能、分类等；作业管理和linux用户接口，介绍作业和操作系统用户接口，包括作业的基本概念和作业的建立过程、linux介绍和它所提供的用户接口等；进程管理，主要介绍进程和线程的概念、进程控制、进程同步/互斥、死锁、进程间通信、线程等；处理机调度，主要介绍作业调度、进程调度、各种调度算法及其评价等；存储管理，介绍常见存储管理的方法，虚拟存储管理的实现等；linux进程和存储管理；文件系统，包括文件系统的概念、文件结构和文件存取、文件目录管理、linux文件管理等；设备管理；面向对象的操作系统和分布式操作系统。 （四）教学时数 课内学时：72 （五）教学方式 本课程的教学环节包括：课堂讲授、习题课、课堂讨论、批改作业、课外辅导、实验相结合，并逐步采用cai、网络教学等教学手段。通过本课程各个教学环节的教学，重点培养学生的自学能力、分析问题解决问题的能力。 教学方法：采用启发式教学，鼓励学生自己针对某种操作系统进行分析和研究，培养学生的自学能力，以“少而精”为原则，精选教学内容，精讲多练，调动学生学习的主观能动性。教学手段：开展电子教案、cai课件的研制、引进和应用，研制多媒体教学系统。 考试环节：考试形式采用笔试，考试题型分为：填空题、选择题、判断题、简答题、分析设计题。 二、本文 第1章绪论 教学要点： 操作系统的概念及其发展历史、分类，操作系统功能，研究操作系统的观点。本章是对操作系统的一般性描述。 教学时数：4学时 1.1 操作系统概念（0.5学时） 掌握操作系统的概念及其在计算机系统中的作用。 1.2 操作系统的发展历史（1学时）