操作系统考研试题现有容量为10GB的磁盘分区，磁盘空间以簇（cluster）为单位进行分配，簇的大小为4KB，若采用位图

var put,get,empty,pig,tiger semaphore:=1,1,1,0,0
farmer
begin
wait(empty);
wait(put);
put pig into cage;
signal(put);
signal(pig);
end
hunter
begin
wait(empty);
wait(put);
put tiger into cage;
signal(put);
signal(tiger);
end
restaurant
begin
wait(pig);
wait(get);
get pig from cage;
signal(get);
signal(empty);
end
zoo
begin
wait(tiger);
wait(get);
get tiger from cage;
signal(get);
signal(empty);
end
——————————
又帮你答题了,快考好了吗?

如图

（1）, (2.5+4)*8 + 1*7 -4 = 55.
因为磁头读取一个扇区需要2.5ms，但是处理一个记录需要4ms，超过了一个扇区的读取时间，而在处理数据时，磁盘不会停转，会继续旋转，于是当下达读取B2的指令时，磁头已经经过第2个扇区，并在第3个扇区中间了。这时，只有等磁盘转到下一个扇区，才能进行读操作。
也就是说要满足等待处理时间的要求，必须要让磁头空闲的时间大过处理时间，因此只有连续略掉第2和第3个扇区（这样有5ms的空闲时间），然后再将L2放到第4个扇区，才能保证在有足够处理时间的前提下，又能立刻读到下一条记录。但实际上，还是浪费了1ms的时间。七个扇区就是浪费7秒，而题目问的是“把B0～B7全部读出的时间” 所以不需要处理最后一条，就再减去4秒。
（2）
（1+2）*8 + 1*7 + 2 =33
因为磁头读取一个扇区需要2ms，但是处理一个记录需要1ms， 意思就是处理完了第一条记录但是第二条记录还没有读出来，需要等待1秒时间。
最后一个处理完了以后要再转一次读出记录判断是否和第一条重复 所有要加上2MS磁盘的查找时间。所以就是33了。

100
每页可以放150变量,而二维数组按行存储,所以数组三行可以存入两页中,150行存入100页中.循环也是按行操作,也就是每页中的变量依次处理,各页都在全处理完成后转入下一页处理（缺页中断）,每页只会发生一次缺页中断,所以缺页中断数为100.
程序段所在页一直使用,所以在LRU算法中不会被淘汰.另外两个页面在一段时间内只会使用一个页面,直到它里面的变量全处理完成,所以淘汰算法会淘汰另外一页用以装入新页,故不会造成额外的缺页.

当LILO定位到配置文件后，经过预引导过程，就显示提示符：
　　LILO boot:

　　此时，系统允许选择引导不同的操作系统或者不同的内核配置，
按Tab键显示可选项列表，然后输入可选项或者直接回车选择缺省配
置，如果选择了引导Linux，还可以直接传递参数到系统内核。
故答案为 B

豆丁上有.

c

3,C
6.C
7.C
8.D
9.A
11.C
12.D
14.B

操作系统的划分,以体系结构的跃变为标志的角度出发：
第1代操作系统.采用无序模块结构.每个模块设一个子程序,相互调用,成网状,模块直接与硬件有关难以维护,每一次扩充需要先打破多个关系,移植性差.这是早期系统常用的体系结构.
第2代操作系统.采用层次结构.操作系统按功能分为多个模块,按相互作用关系划归不同的层次,各层之间单向依赖,不构成循环,简化关系、修改扩充容易、一致性、可靠性和可适应性提高.所有功能模块：都在核心态工作,如：UNIX和LINUS操作系统.
第3代操作系统.采用微内核结构.采用微内核结构的操作系统由两部分组成（两层）.在核心态下运行的内核,是最基本和必须的部分.在用户态下是以客户服务器方式活动的（服务）进程层.各服务进程（简称服务器）相对独立,且依赖于内核,起其功能和内容可增可减.
而客户/服务器模型是指用户程序进程为客户,另一提供服务的进程为服务器.客户的请求为消息发送,消息通过内核传送该服务器,由服务器完成服务,再以应答消息回答客户,完成客户的程序运行.
微内核将各种操作系统共同需要的核心功能提炼出来,形成为内核的基本功能（如：进程通信、虚拟存储、线程管理、中断处理及与硬件相关部分）.为各种操作打好一个公共的基础,且规模尽量小.

解决完成各类应用具体问题是应用软件的事,不是操作系统的事.答案为D.

ok
yes

ACD,UNIX操作系统,是美国AT&T公司于1971年在PDP-11上运行的操作系统,B是编译器

是IBM的服务器吗?如果是的话,选C

1.并发（concurrence）
并行性与并发性这两个概念是既相似又区别的两个概念.并行性是指两个或者多个事件在同一时刻发生,这是一个具有微观意义的概念,即在物理上这些事件是同时发生的；而并发性是指两个或者多个事件在同一时间的间隔内发生,它是一个较为宏观的概念.在多道程序环境下,并发性是指在一段时间内有多道程序在同时运行,但在单处理机的系统中,每一时刻仅能执行一道程序,故微观上这些程序是在交替执行的.应当指出,通常的程序是静态实体,它们是不能并发执行的.为了使程序能并发执行,系统必须分别为每个程序建立进程.进程,又称任务,简单来说,是指在系统中能独立运行并作为资源分配的基本单位,它是一个活动的实体.多个进程之间可以并发执行和交换信息.一个进程在运行时需要运行时需要一定的资源,如 cpu,存储空间,及i/o设备等.在操作系统中引入进程的目的是使程序能并发执行.
2.共享 (sharing)
所谓共享是指,系统中的资源可供内存中多个并发执行的进程共同使用.由于资源的属性不同,故多个进程对资源的共享方式也不同,可以分为：互斥共享方式 和 同时访问方式
3.虚拟 (virtual)
是指通过技术吧一个物理实体变成若干个逻辑上的对应物.在操作系统中虚拟的实现主要是通过分时的使用方法.显然,如果n是某一个物理设备所对应的虚拟逻辑设备数,则虚拟设备的速度必然是物理设备速度的1/n.
4.异步 (asynchronism)
在多道程序设计环境下,允许多个进程并发执行,由于资源等因素的限制,通常,进程的执行并非“一气呵成”,而是以“走走停停”的方式运行.内存中每个进程在何时执行,何时暂停,以怎样的方式向前推进,每道程序总共需要多少时间才能完成,都是不可预知的.或者说,进程是以一步的方式运行的.尽管如此,但只要运行环境相同,作业经过多次运行,都会获得完全相同的结果,因此,异步运行方式是运行的.

win7_sp1_×86是32位的操作系统,X 86 是32位的意思.

1、这是安全状态：
P1的需求小于可用资源数，先满足P1的请求，然后回收P1资源：可用资源变为 （3,3,2）＋（2,0,0）＝（5,3,2）；
这时P3可分配，P3结束后回收资源，可用资源为（5,3,2）＋（2,1,1）＝（7,4,3）
这时P0可分配，P0结束后回收资源，可用资源为（7,4,3）＋（0,1,0）＋（7,5,3）
接下来是P2，结束后可用资源为（7,5,3）＋（3,0,2）＝（10,5,5）
最后分配P4，结束后可用资源为（10,5,5）＋（0,0,2）＝（10,5,7）
这样得到一个安全序列：P1－P3－P0－P2－P4，所以T0状态是安全的。

2、T0时刻P1请求（1,1,2）

A肯定对,D肯定不对
BC应该对
我选ABC

正确答案：BC

　　CD-ROM是一种辅助存储器。
　　CD-ROM（Compact Disc Read-Only Memory）即只读光盘，是一种在电脑上使用的光碟。这种光碟只能写入数据一次，信息将永久保存在光碟上，使用时通过光碟驱动器读出信息。
　　CD的格式最初是为音乐的存储和回放设计的，1985年，由SONY和飞利浦制定的黄皮书标准使得这种格式能够适应各种二进制数据。有些CD-ROM既存储音乐，又存储计算机数据，这种CD-ROM的音乐能够被CD播放器播放，计算机数据只能被计算机处理。

证明：
若系统会死锁，则n(x-1)+1≤m一定不成立，即n(x-1)+1＞m成立。
于是nx＞m+n-1，推得nx≥m+n，与题意nx＜m+n矛盾，故系统不会死锁。

1962年,狄克斯特拉离开数学中心进入位于荷兰南部的艾恩德霍芬技术大学(Eindhoven Technical University)任数学教授.在这里,他参加了X8计算机的开发,设计与实现了具有多道程序运行能力的操作系统——THE Multiprogram...

当N=3时,磁带机的分配为：2个进程是3个,1个进程是2个,所以前面的两个进程用完就可以释放出来,如果N=4时,可能出现每个进程都分配2个磁带机,这样,每一个进程都要等待一个磁带机,可是磁带机已经分配光了,所以每个进程都在等待,就造成了死锁了.

“Vista”一词源于拉丁文的“Vedere”,在包括英语在内的大多数语言中有“远景、展望”之意.微软公司将其下一代具有里程碑意义的操作系统定名为Vista,除了希望它能展望未来,继续执掌操作系统大旗之外,更是为未来个人电脑乃至其他个人电子设备的技术和创新铺路,引领下一代计算体验.从字面意义上看,vista的意思包括“狭长的景色、街景、展望、回想”等等.

计算的对象不同,一个是作业整体的时间,另外一个是作业剩余的时间.
这些算法,通常是在一个很小的地方改变,就是一个新的算法.

A、Windows 2000
　　　C、Linux
　

每分钟7200转，一转就是60/7200秒，通过一个扇区就是60/7200/200
200->240 40*1ms(寻到)+(60/7200)*0.2（寻扇）+60/7200/200（读扇区）=
240->600 260*1ms(寻到)+(60/7200)*0.2（寻扇）+60/7200/200（读扇区）=
600->180 420*1ms(寻到)+(60/7200)*0.2（寻扇）+60/7200/200（读扇区）=
180->100 80*1ms(寻到)+(60/7200)*0.2（寻扇）+60/7200/200（读扇区）=
全部相加就是答案，自己计算吧
这种应该是SCAN
200->240 40*1ms(寻到)+(60/7200)*0.2（寻扇）+60/7200/200（读扇区）=
240->600 260*1ms(寻到)+(60/7200)*0.2（寻扇）+60/7200/200（读扇区）=
0->100 100*1ms(寻到)+(60/7200)*0.2（寻扇）+60/7200/200（读扇区）=
100->180 80*1ms(寻到)+(60/7200)*0.2（寻扇）+60/7200/200（读扇区）=
全部相加
这种应该是FIFO
我忘记有没有两种方法对调，希望帮到你

算了 我自己想出来了 ： 因为I/O中的进程产生中断是要获得CPU——指日可得。而计算中的进程产生中断是要获得I/O —— 必须等待上一个I/O结束。就是说

逻辑地址（0,137）,（1,4000）,（2,3600）,（5,230）中的0,1,2,5表示段号,137,4000,3600,230表示位移量.段号0中的内存地址50K表示0号段的起始地址,10K表示这个段的长度.对于逻辑地址（0,137）,先找到段号0处,物理地址=起始地址+位移量,即物理地址=50K+137=50X1024+137=51337.（说明1K=1024）
对于（1,4000）,由于位移量4000>3X1024,所以越界,产生中断信号
对于（2,3600）,找到段号2处,物理地址=70K+3600=70X1024+3600=75280
对于（5,230）,逻辑地址的段号5>段表长度4,发生越界,产生中断信号.

在C++环境下建立空进程，输入
#include "stdio.h"
#include
#include
#define getpch(type) (type*)malloc(sizeof(type))
#define NULL 0
struct pcb { /* 定义进程控制块PCB */
char name[10];
char state;
int super;
int ntime;
int rtime;
struct pcb* link;
}*ready=NULL,*p;
typedef struct pcb PCB;
sort() /* 建立对进程进行优先级排列函数*/
{
PCB *first, *second;
int insert=0;
if(ready==NULL)
{
p->link=ready;
ready=p;
}
else /* 进程比较优先级,插入适当的位置中*/
{
first=ready;
second=first->link;
while(second!=NULL)
{
first=first->link;
second=second->link;/*插尾*/
}
if(insert==0) first->link=p;
}
}
input() /* 建立进程控制块函数*/
{'
int i,num;
system("cls"); /*清屏*/
printf("n 请输入进程号?");
scanf("%d",&num);
for(i=0;iname);
printf("n 输入进程运行时间:");
scanf("%d",&p->ntime);
printf("n");
p->rtime=0;p->state='w';
p->link=NULL;
sort(); /* 调用sort函数*/
}
}
int space()
{
int l=0; PCB* pr=ready;
while(pr!=NULL)
{
l++;
pr=pr->link;
}
return(l);
}
disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/
{
printf("n qname t state t super t ndtime t runtime n");
printf("|%st",pr->name);
printf("|%ct",pr->state);
printf("|%dt",pr->super);
printf("|%dt",pr->ntime);
printf("|%dt",pr->rtime);
printf("n");
}
check() /* 建立进程查看函数 */
{
PCB* pr;
printf("n **** 当前正在运行的进程是:%s",p->name); /*显示当前运行进程*/
disp(p);
pr=ready;
printf("n ****当前就绪队列状态为:n"); /*显示就绪队列状态*/
while(pr!=NULL)
{
disp(pr);
pr=pr->link;
}
}
destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/
{
printf("n 进程 [%s] 已完成.n",p->name);
free(p);
}
running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/
{
(p->rtime)++;
if(p->rtime==p->ntime)
destroy(); /* 调用destroy函数*/
else
{
p->state='w';
sort(); /*调用sort函数*/
}
}
main() /*主函数*/
{
int len,h=0;
char ch;
input();
len=space();
while((len!=0)&&(ready!=NULL))
{
ch=getchar();
h++;
printf("n The execute number:%d n",h);
p=ready;
ready=p->link;
p->link=NULL;
p->state='R';
check();
running();
printf("n 按任一键继续......");
ch=getchar();
}
printf("nn 进程已经完成.n");
ch=getchar();
}

A

组分数小于进板的组分数

1、1k=0x400,所以页号=3C8F/400=15,页内地址=3C8F%400=8F
13、3000对应的页号=3000/4096=0,页帧号为3（查表）,
页内地址=3000%4096=3000,对应的物理地址为3*4096+3000=15288
12000对应的页号=3000/4096=2,页帧号为6（查表）,
页内地址=12000%4096=3808,对应的物理地址为6*4096+3808=28384

选择A，用户和硬件的接口。
操作系统负责资源的调度，控制硬件工作，从而使人在一个更高的层面上使用计算机，不必考虑计算机内部具体如何实现。

并发、共享、虚拟和异步

C
系统软件是指那些能够直接控制和协调计算机硬件、维护和管理计算机的软件.
应用软件是指为用户专门开发和设计的,用来解决具体问题的各类程序.编译软件属于应用软件

请你要耐心看下去,这里的转化稍微有点麻烦,如果是应付考试没有一点问题,如果考研那你还
得自己去看书,问题少在baidu上提,多去图书馆多去问老师.
（具体步骤 共三步）
1.确定虚拟地址（物理地址）的有效位
例如：假设页面大小1KB,共32页.（页面：逻辑地址 页框：物理地址）
由32(KB)=32×1024(B) 即等于32×1024 字节
二进制用多少位能有效表示这么多字节呢——答是：15位 因为32×1024=2^5×2^10=2^15
2.再次确定逻辑地址页面位数 你应该知道：逻辑地址=页号+页面
还是以上假设,那么页面大小为1KB=1024字节 同样的方法计算出表示位数：10位
如果给你逻辑地址：0000 1111 1000 0000
那么由：011+11100000000（相当于 页号+页面(10位)）推得出页号011=3
3.根据页号找出对应的页框号
由 物理地址=页框号×页块大小（页块大小是等于页面大小的）+页内位移（即页面逻辑地址）
根据上面 物理地址=页框号×1024B + 1110000000 （ 这里的相加是指位置上而言）
例如：110+110=110110（即高地址+低地址）

OPT算法本身实现就不现实,它只是一种理想算法,它是假设将来主存中的页面调度情况与过去一段时间内主存中的调度情况是相同的,这种假设并不总是正确的,因此在执行过程中会出现错误.

You can proceed to replace the hard disk any time. But you should be careful! Don't replace the hard disk with operating system, but the one without operating system.

分享到：
收藏推荐 在操作系统中,作业调度是多道程序作业系统的基础,为了最大限度提高ＣＰＵ的利用率,总是采取最佳的作业调度算法．衡量作业调度算法好坏的一个重要指标是作业的平均等待时间：即从作业到达时刻算起,直到此作业被ＣＰＵ调度所花的平均等待时间．本文对作业调度的几种常用算法：先来先服务,非抢占优先占用,抢占优先占用,循环服务,共同占用,反馈占用分别建立了排队模型,并进行了数学解析,得到了各种算法的作业平均等待时间,最后对几种算法进行了优劣比较．１基本假设（１）设作业到达服从到达率为λ的泊松分布,ＣＰＵ的服务时间服从平均服务时间为１μ的一般分布,服务时间分布函数为Ｖ（ｔ）,且Ｅ［Ｖ］＝∫∞０ｔｄＶ（ｔ）＝１μ（２）所求出的平均等待时间均为系统处于平衡状态的解．２几种作业调度算法平均等待时间的解析２．１先来先服务法（ＦＣＦＳ）当一个作业到达时,它的等待时间由两部分组成：（１）正在等待使用ＣＰＵ的作业的所有服务时间的总和．（２）正占用ＣＰＵ的作业的剩余服务时间．设此作业到达时刻：Ｖｉ为第ｉ个等待作业的服务时间,Ｍ为等待使用ＣＰＵ的作业数（不包含新到达者）,Ｖｅ为正在接受服务的作业.(本文共计8页) 如何获取本文

A是正确答案 linux用语言控制

那是因为他们到达的时间不一样，如果他们到达的时间是相同的，那么先执行D，
短作业也要考虑到达时间的，如果没有到达，那想执行也执行不了，对吧~~~

C、系统软件的一种

就绪状态、执行状态、阻塞状态
处于就绪状态的进程,在调度程序为之分配了处理机之后,该进程便可以执行,相应的,他就由就绪状态转变为执行状态.
正在执行的进程,如果因为分配给它的时间片已经用完而被暂停执行时,该进程便由执行状态又回到就绪状态；如果因为发生某事件而使进程的执行受阻（如进程请求访问临界资源,而该资源正在被其它进程访问）,使之无法继续执行,该进程将有执行状态转变为阻塞状态.
处于阻塞状态的进程,在获得了资源后,转变为就绪状态.

B,那是OFFICE的一款软件

应该是错误的
汉字处理不一定需要中文的操作系统（英文操作系统加载中文支持也是可以处理汉字的） 并且举例的Office XP并不是操作系统（OfficeXP只是一个应用系统）

进入主存的时间是指进程到达后主存需求得到满足的时间,分析内存占用就好了
进程一执行完了,也就是第8.5秒,2,3,4到达,4的需计算时间最短,被执行,执行完是第8.7秒
进程5在4执行时也到达,执行进程5,执行完是8.8秒,然后就是执行进程3了,再然后是进程2所以2的开始时间是9.1秒
这里一个作业就是一个进程,应该没什么区别
进程2在8.2s被输入,此时有空闲内存85k,进程2需要60k,立即被满足,所以是8.2
所谓的调度是调度的cpu,毕竟cpu才是用来计算的~~

第一题：
响应比R定义如下： R =(W+T)/T = 1+W/T
其中T为该作业估计需要的执行时间,W为作业在后备状态队列中的等待时间
J1 不用等待,10:00执行完
R1 = 1 + 0 / 2 = 1
J2 9点到 等待1小时,11：00执行完
R2 = 1 + 1 / 1 = 2
J3 9点半到,等待1个半小时,11点1刻执行完
R3 = 1 + 1.5/0.25 = 7
所以 按最高响应比 顺序为 3 2 1
第二题：
变化范围是-1~2
最大值就是允许进入的进程数,最小值为允许进入进程数 - 总进程数 = 2 - 3 = -1

D.多任务图形方式

Material Grand 好像应为Material Grade 表示“材料品级”
Coil Status 为“线圈状态”,或“线位状态”