篇一：安徽大学操作系统试验二
操作系统实验
银行家算法
班级：软件工程学号：E21314003姓名：李世
实验目标
1.
2.
3.
4. 理解银行家算法。 掌握进程安全性检查的方法及资源分配的方法。 加深了解有关资源申请、避免死锁等概念。 体会和了解死锁和避免死锁的具体实施方法。
实验要求
编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。
实验代码：
#include <iostream.h>
int Available[100];
int Max[50][100];
int Allocation[50][100];
int Need[50][100];
int Request[50][100];
int Finish[50];
int p[50];
intm,n;//M个进程,N类资源
int Safe()
inti,j,l=0; int Work[100]; //可利用资源数组 for (i=0;i<n;i++) Work[i]=Available[i]; for (i=0;i<m;i++) Finish[i]=0; for (i=0;i<m;i++) { if (Finish[i]==1) continue; else { for (j=0;j<n;j++) {} if (j==n) {Finish[i]=1; for(int k=0;k<n;k++) if (Need[i][j]>Work[j]) break;
} } }} p[l++]=i; i=-1; else continue; if (l==m) { } cout<<"系统是安全的"<<'\n'; cout<<"系统安全序列是:\n"; for (i=0;i<l;i++) { } cout<<'\n'; return 1; cout<<p[i]; if (i!=l-1) cout<<"-->";
int main()
inti,j,mi; cout<<"输入进程的数目:\n"; cin>>m; cout<<"输入资源的种类:\n"; cin>>n; cout<<"输入每个进程最多所需的各类资源数,按照"<<m<<"x"<<n<<"矩阵输入\n";
for (i=0;i<m;i++)for(j=0;j<n;j++) cin>>Max[i][j]; cout<<"输入每个进程已经分配的各类资源数,按照"<<m<<"x"<<n<<"矩阵输入\n";
for (i=0;i<m;i++) { for(j=0;j<n;j++) {cin>>Allocation[i][j]; Need[i][j]=Max[i][j]-Allocation[i][j]; if (Need[i][j]<0) { cout<<"你输入的第"<<i+1<<"个进程所拥有的第
"<<j+1<<"个资源错误，请重新输入:\n";
} cout<<"请输入各个资源现有的数目:\n"; for (i=0;i<n;i++) cin>>Available[i]; Safe(); while (1) { cout<<"输入要申请的资源的进程号：（第一个进程号}} j--; continue; 为0，第二个进程号为1，依此类推）\n";
cin>>mi; cout<<"输入进程所请求的各个资源的数量\n"; for (i=0;i<n;i++) { if (Request[mi][i]>Need[mi][i]) {cout<<"所请求资源数超过进程的需求量！\n"; return 0;
篇二：安徽大学操作系统试验四
实验三、页式地址重定位模拟
班级：软件工程学号：E21314003姓名： 李世
一、实验目的：
1、 用高级语言编写和调试模拟实现页式地址重定位。
2、 加深理解页式地址重定位技术在多道程序设计中的作用和意义。
二、实验原理：
当进程在CPU上运行时，如指令中涉及逻辑地址时，操作系统自动根据页长得到页号和页内偏移，把页内偏移拷贝到物理地址寄存器，再根据页号，查页表，得到该页在内存中的块号，把块号左移页长的位数，写到物理地址寄存器。
三、实验内容：
1、 设计页表结构
2、 设计地址重定位算法
3、 有良好的人机对话界面
四、调试截屏
五、源代码：
#include<iostream.h>
#include<iomanip.h>
#define pagesize 1024
#define pagetablelength 64
const int pagetable[pagetablelength]={11,12,25,69,87,45,23,36,58,96,14,38,39,40,50,60,70,80,90};
void main()
{
cout<<"********************************************\n* 页式地址重定位模拟 *\n* 作者：李世 E21314003 *\n* 13级软件工程 *\n********************************************\n";
int logicaladdress=0;
int pagenum=0;
int w=0;
cout<<"系统页号对应块号情况（页号-->块号）：\n";
for(int i=0;i<64;i++)
{
cout<<setw(2)<<i<<"-->"<<setw(2)<<pagetable[i]<<" ";
if(i%8==7)
cout<<endl;
}
cout<<endl<<"请输入逻辑地址（十进制）：\n";
cin>>logicaladdress;
pagenum=logicaladdress/pagesize;
w=logicaladdress%pagesize;
if(pagenum>pagetablelength)
} { cout<<"本次访问的地址已超出进程的地址空间，系统将产生越界中断！\n"; return; } cout<<"对应的物理地址为（十进制）：\n"<<pagetable[pagenum]*pagesize+w<<endl;
篇三：安徽大学操作系统期末试题(含答案)
安徽大学操作系统期末考试（A）
1、 文件系统的主要组成部分是（ D ）
A、文件控制块及文件B、I/O文件及块设备文件
C、系统文件及用户文件 D、文件及管理文件的软件
2、 实现进程互斥可采用的方法（ C）
A、中断 B、查询 C、开锁和关锁 D、按键处理
3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（ B）
A、1024字节B、512字节 C、1024KD、512K
4、串联文件适合于（ B）存取
A、直接 B、顺序C、索引 D、随机
5、进程的同步与互斥是由于程序的（D ）引起的
A、顺序执行 B、长短不同 C、信号量 D、并发执行
6、信号量的值（D ）
A、总是为正 B、总是为负 C、总是为0D、可以为负整数
7、多道程序的实质是（ B）
A、程序的顺序执行 B、程序的并发执行
C、多个处理机同时执行D、用户程序和系统程序交叉执行
8、虚拟存储器最基本的特征是（ A）
A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性D、固定性
9、飞机定票系统是一个（A ）
A、实时系统 B、批处理系统 C、通用系统D、分时系统
10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）
A、线程 B、程序 C、进程 D、指令
二、名词解释（每小题3分，共15分）
1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进
2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码
4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合
三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、通道是通过通道程序来对I/O设备进行控制的。（ T）
2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （ ）
3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。 （ ）
4、一个进程可以挂起自已，也可以激活自已。 （T ）
5、虚拟存储器的最大容量是由磁盘空间决定的。 （ ）
6、单级文件目录可以解决文件的重名问题。（ ）
7、进程调度只有一种方式：剥夺方式。（ ）
8、程序的顺度执行具有顺序性，封闭性和不可再现性。 （ ）
9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（ ）
10、进程控制一般都由操作系统内核来实现。 （ ）
四、简答题（每小题5分，共25分）
3、 简述死锁产生的原因及必要条件。
答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点：
（1） 争资源。
（2） 进程推进顺序非法。
在具备下述四个必要条件时，就会产生死锁。
（1） 互斥条件
（2） 请求和保持条件
（3） 不剥夺条件
（4） 环路等待条件
4、 什么是多道程序技术，它带来了什么好处？
答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下：
（1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使
各种资源得以充分利用。
（2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。
5、 有结构文件可分为哪几类，其特点是什么？
答：有结构文件可分为以下三类，分别是：
（1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。
（2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，以加速对记录的检索速度。
（3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个记录设置一表项。
6、 分时系统的基本特征是什么？
答：分时系统主要有以下特征：
（1）多路性 （2）独立性(3）及时 （4）交互性
7、 分页系统与分段系统的区别主要在于哪些方面？
答：分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：
（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外汇零头，提高内存利用率。段是逻辑单位，分段的目的是为了更好的满足用户的需要。
（2）页的大小固定，段的长度不固定
（3）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址
四、合应用题（每小题10分，共20分）
a) 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，
（按十进制计算）
b) 某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现
有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
（A）答案
一、单选DCBBDDBAAC
三、判断改错
1、（√）
2、（×）请求分页系统中，只能减少外零头，而不能减少内零头。
3、（×）不一定。
4、（√）
5、（×）由内存外存容量以及地址结构决定。
6、（×）多级文件目录可解决文件重名问题。
7、（×）进程调度有两种方式：剥夺方式和非剥夺方式。
8、（×）程序顺序执行具有顺序性，封闭性和可再现性。
9、（×）并发是指两个或多个事件在同一时间间隔内发生，而并行是指两个或多个事件在同一时刻发生。
10、（√）
四、综合应用题
1、解：响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间
由于作业1与作业2开始执行时，作业3和4均未到达，所以1、2按到达顺序执行，作业2执行完后，
作业3：响应比=（10.8-10.4+0.1）/0.1=5
作业4：响应比=(10.8-10.5+0.4)/0.4=1.75
因为作业3的响应比高于作业4,所以作业3先执行。
周转时间=完成时间-提交时间
作业1的周转时间T1=0.3
T2=10.8-10.2=0.6
T3=10.9-10.4=0.5
T4=11.3-10.5=0.8
平均周转时间=(0.3+0.6+0.5+0.8)/4=0.5
带权周转时间=周转时间/运行时间(用P表示)
P1=0.3/0.3=1P2=0.6/0.5=1.2P3=0.5/0.1=5P4=0.8/0.4=2
平均带权周转时间=(1+1.2+5+2)/4=2.3
操作系统期末考试（B）
一、1．可能出现抖动的存储管理方式是（D ）
A固定式分区分配 B动态分区分配 C动态重定位分区分配 D请求分页存储管理
2．批处理系统的主要缺点是（C ）
A输入输出设备利用率低 B失去了多道性 C无交互性 D需要人工干预
3．进程间的同步是指进程间在逻辑上的相互（ A）关系
A制约B联接 C调用 D合作
4．SPOOLING技术的实质是（ B）
A以空间换取时间 B将独享设备改造为共享设备
C虚拟设备 D在进程和进程之间切换设备
5．我们称磁盘是共享设备，是因为（A ）
A磁盘空间可以让多个用户共享 B磁盘可支持SPOOLING技术
C多个用户对磁盘的访问可同时进行 D一台磁盘机可有很多盘片
6．提出以下哪一种是不可能的进程状态变化（D ）
A阻塞—就绪 B执行—阻塞 C执行—就绪 D阻塞—执行
7．某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（A ）
A、1024字节B、1024K C、512字节 D、512K
8．资源采用按序分配能达到（ C）的目的。
A、避免死锁 B、解除死锁 C、防止死锁 D、检测死锁
9．将文件加密不是为了防止（ D）
A文件被他人修改 B文件被他人阅读 C文件被他人执行 D文件被他人复制
10．建立多级目录（ C）
A便于文件的保护 B便于关闭文件 C解决文件的重名与共享 D便于提高系统的效率
三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、分时系统具有交互性，而实时系统无交互性。 （ ）
2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。（T ）
3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头” （ ）
4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。 （ ）
5、操作系统的任务之一就是提高系统的软硬件资源。 （T ）
6、死锁定理是用于预防死锁，破坏死锁条件。 （ ）
7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。 （ ）
8、分页请求系统的置换以段为单位。 （ ）
9、访问控制表是以一个用户建立的。 （ ）
10系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。 （ T）
四、综合应用题（每小题10分，共20分）
1．在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store 1,2500。请问：
（1）主存容量最大可为多少K？分为多少块？每块有多大？
（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？
2．在一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了4个页框，按下面页面进行：1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。 答案(B)
一、DCABADACDC
二、名词解释（每小题3分，共15分）
1、抖动：不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。称这时的进程是处于“抖动”状态。
2、内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高OS的运行效率。并对之加以特殊的保护。通常将这一部分称为OS的内核。
3、临界资源：一段时间只允许一个进程访问的资源。
4、进程：可并发执行的程序在一个数据集合上的运行过程。
5、共享设备：一段时间内允许多个进程同时访问的设备。
三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、（×）实时系统也具有一定的交互性。
2、（√）
3、（×）固定式分区方式产生“内零头”，可变式分区分配方式产生“外零头”
4、（×）应该为处于就绪状态
5、（√）
6、（×）死锁定理是利用已知的条件，检测是否死锁。
7、（×）静态重定位的地址变换是在装入时一次完成的，以后不再改变，但动态重定位的地址在运行过程中要变化。
8、（×）分页请求系统的置换以页面为单位，而分段请求系统以段为单位。
9、（×）访问控制表是以一个文件建立的控制表，而访问权限表是以一个用户建立的控制表。
10、（√）
四、简答题（每小题5分，共25分）
１．操作系统的目标是什么？
答：操作系统的目标有以下几点：
（1）方便性 （2）有效性 （3）可扩充性 （4）开放性
2．程序链接的方法有哪几种，请分别作简要阐述。
答：链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种：
（！）静态链接，即事先链接，以后不再拆开的链接方式。
（2）装入时动态链接，却用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的。
（3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进行，即在执行过程中，若发现一个被调用模块未装入内存时，再由操作系统去找该模块，将它装入内存，并把它链接到调用者模块上。
3．什么叫虚拟存储器？实现方式有哪些？
答：所谓虚拟存储器，是指将作业的一部分装入内存便可运行作业的存储器系统。也即是指具有请示调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
虚拟存储器的实现方式有两种：
（1）请求分页系统
（2）请求分段系统
4．简述引起进程调度的原因。
答：引起进程调度的事件主要有以下几个：
（1） 在执行进程执行完毕或因某种事件而不能再执行
（2） 在进程通信或同步过程中执行某些原语，如P操作，block原语
（3） 执行中的进程因提出I/O操作而暂停执行
（4） 在可剥夺式调度中有一个比当前进程优先级更高的进程进入到就绪队列。
（5） 在分时系统中时间片用完 v
5．操作系统的基本特征是什么？
答：各种操作系统都拥有共同的特征。分别是：
（！）并发
（2）共享
（3）虚拟
（4）异步性
（分别简要阐述）
五、综合应用题（每小题10分，共20分）
1、解：（1）主存容量最大为2的18次方，即256K
可分为2的7次方块，即128块
每块大小为2的11次块，即2K
（2）相对地址为1500，没有超出一页的长度，所以指令所在页号为0号，数据存储在2500单元，页号为1号。
指令的物理地址为：2×2048+1500=5596
数据的物理地址为：2×2048+2500=6596
2
缺页率=8/12*100% 操作系统期末考试（C）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）
1某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（C ）
Ａ1024字节Ｂ512字节 Ｃ2K字节Ｄ4K字节
8、 根据作业说明书中的信息，对作业进行控制，称此操作为（A ）
A脱机作业 B联机作业 C控制型作业D终瑞型作业
9、 程序并发执行时，具有（D ）
A可再现性B顺序性 C封闭性 D不可再现性
10、 实时系统中，特别是对那些要求严格的实时系统，广泛采用（B ）调度方式。
A非抢占 B抢占 C信号量 D先来先服务
11、 进程间的同步是指进程间在逻辑上的相互（B ）关系。
A联接 B制约 C继续 D调用
12、 下述哪一项不是内核的基本功能（D ）
A中断处理B时钟管理C原语操作D命令接口
13、 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（C ）
A FIFS B最高响应比高者优先 C短作业优先 D优先级
14、 进程被阻塞以后，代表进程在阻塞队列的是它的（B ）
A文件控制块 B进程控制块 C作业控制块 D设备控制块
15、 衡量系统的调度性能主要是指标是（ A）
A作业的周转时间 B作业的输入输出时间
C作业的等待时间 D作业的响应时间
10．批处理系统的主要缺点是（ A）
A无交互性B输入输出设备利用率低
C CPU利用率低 D失去了多道性
三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。 （ T）
2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。 （ ）
3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。 （ ）
4、响应比高者优先调度算法解决了长作业死等的问题。 （ T）
5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。 （ ）
6、通道的引入是为了建立独立的I/O操作，提高I/O操作和处理器的并行性。（T ）
7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。 （ ）
8、文件存储空间的分配通常以字节或字节单位。 （ ）
9、每一个驻留在辅存上的文件都必须连续存放。（ ）
10、进程的互斥在批处理系统中不会出现。 （T ）
五、综合应用题（每小题10分，共20分）
1．在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注
《安徽大学教育系统》
由：免费论文网互联网用户整理提供,链接地址：
http://m.csmayi.cn/show/154345.html
转载请保留,谢谢!
- 上一篇：西安适合居住的地方
- 下一篇：概率统计试卷答案