操作系统 复习要点+习题-2016

“操作系统原理”复习要点与习题

第一章操作系统引论

1.1操作系统目标和作用

1、下列选择中，（）不是操作系统关心的主要问题。

A管理计算机裸机B设计提供用户与计算机硬件系统间的界面

C管理计算机系统资源D高级程序设计语言的编译器

2、说明操作系统与硬件、其他系统软件以及用户之间的关系。

3、从用户角度看，操作系统是（）。

A计算机资源的管理者B计算机工作流程的组织者

C用户与计算机之间的接口D由按层次结构组成的软件模块的集合

1.2操作系统发展过程

1、引入多道程序技术的前提条件之一是系统具有（）。

A多个cpu B多个终端

C中断功能D分时功能

2、判断：所谓多道程序设计，即指每一时刻有若干个进程在执行。（）

3、判断：采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（）

4、判断：由于采用了分时技术，用户可以独占计算机的资源。

5、分布式操作系统与网络操作系统本质上的不同之处体现在哪些方面？

答：实现各计算机之间的通信；共享网络中的资源；满足较大规模的应用；系统中若干台计算机相互协同完成同一任务

6、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？

7、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。

8、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到cpu运行，进程B后运行。进程A 的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程B 的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过程中，cpu有无空闲等待？计算cpu利用率。（2）进程A和B运行过程中有无等待现象？

9、判断：多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（）

10、判断：多道程序设计可以缩短系统中作业的执行时间。（）

11、判断：在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（）

12、判断：批处理系统不允许用户随时干预自己程序的运行。（）

13、判断：Windows操作系统完全继承了分时系统的特点。（）

14、(C)不是Unix系统的特色。

A交互的分时系统B以全局变量为中心的模块结构

C模块之间调用关系简明D可以分成内核和外壳

15、实现多道程序系统的最主要硬件支持是什么？

16、填空：在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（）。

17、分时系统的一个重要性能是响应时间，下述（）因素与改善响应时间有关。

ACPU速度快B时间片C轮转调度法

D优先数+非抢占式调度算法E进程数目增加。

18、衡量整个计算机性能的指标有（）。

A用户接口B资源利用率C系统中进程数量；

D吞吐量E周转时间。

19、判断：单用户系统中，任何时刻，只能有一个用户进程。（）

20、填空：操作系统的主要性能参数有系统资源利用率、系统吞吐量。

21、下列作业类型中，适合在分时系统中运行的有_____、______；适合在批处理系统中运行的有_____、______。

A学习编程B数据统计

C发生电子邮件D整理硬盘

22、判断：linux是与Unix兼容的操作系统，它不仅仅是只能运行在PC机上。（）

1.3操作系统的基本特性

1、判断：并发是并行的不同表述，其原理相同。（）

2、并发性的概念是。

3、在单处理机系统中实现并发技术后，判断：

（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（）

（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（）

（3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（）

2、填空：现代操作系统的两个最基本的特征是、。

1.4操作系统的主要功能

1、在用户程序中要将一个字符送到显示器上显示，使用操作系统提供的（）接口。

A系统调用B函数

C原语D子程序

2、系统调用的作用是什么？请给出实现系统调用的步骤。

3、用户程序向系统提出使用外设的请求方式是（）。

A作业申请B原语

C系统调用 D I/O指令

4、判断：系统调用与用户程序之间的调用不同之处是处理机状态的改变。（）

5、判断：命令解释程序是操作系统的一个程序，它必须在核心态下运行。（）

6、用户进程通过系统调用fork创建一个新进程，在执行系统调用前，用户进程运行在（）；在执行fork过程中，用户进程运行在（）。

A系统态B用户态

C系统态或用户态D内部态

6、判断：系统调用命令就是访管指令，它的功能是由硬件直接提供的。（）

7、比较一般的过程调用和系统调用。

第二章进程管理

2.1 进程的基本概念

1、进程申请打印输出完成向系统发出中断后，进程的状态变化为。

2、判断：当一个进程从等待态变为就绪态，则一定有一个进程从就绪态变成运行态。（）

3、如果一个单处理机系统中有N个进程，运行进程最多几个，最少几个？就绪进程最多几个，最少几个？等待进程最多几个，最少几个？

4、判断：在一个N个进程的单处理机系统中，有可能出现N个进程都被阻塞的情况。（）

5、关于进程状态，判断：

（1）进程一旦形成，首先进入的是运行状态。（）

（2）一个进程必须经过进程的三个基本状态才能结束。（）

（3）进程可能同时处于某几种基本状态中。（）

（4）分时系统中，一个正在运行的进程的时间片到，该进程将转入就绪状态。（）

6、只能在管态下执行的指令有：从内存中取数指令；把运算结果写内存指令；算术运算指令；I/O指令；读时钟指令；置时钟指令、寄存器清零指令；屏蔽所有中断；改变存储器映像图；改变磁盘空间分配位图。

7、在一个分时系统中，用户提交了一个作业，作业内容包括：请求内存缓冲区；计算并将结果存于内存缓冲区；请求打印机；将缓冲区中的内容在打印机上输出；释放打印机；释放内存；结束。

8、判断：在单CPU的系统中，任何时刻都有一个进程处于运行状态。（）

9、判断：进程申请CPU得不到满足时，其状态变为阻塞态。（）

10、能从1种状态转变为3种状态的是（）：

A就绪；B阻塞；C完成；D执行

11、判断：进程在运行中，可以自行修改自己的PCB。（）

12、判断：当进程申请CPU得不到满足时，它将处于阻塞状态。（）

13、判断：当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。（）

14、操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。

15、进程和程序直接可以形成一对一、一对多、多对一、多对多的关系，请分别举例说明在什么情况下会形成这样的关系？

16、在分时系统中，导致进程创建的典型事件是（2）（选项：用户注册；用户登录；用户记账）；在批处理系统中，导致进程创建的典型事件是（2）（选项：作业录入；作业调度；进程调度）；由系统专门为允许中的应用进程创建新进程的事件是（）（选项：分配资源；进行通信；共享资源）；（）（选项：分配PCB；分配内存；分配CPU；分配外设；插入就绪队列）不是创建进程所必需的步骤。

17、系统有n（n＞2）个进程，且当前不再执行进程调度程序，判断下述情况是否可能发生：（1）有一个运行进程，没有就绪进程，n-1个阻塞进程。（）

（2）有一个运行进程，有一个就绪进程，n-2个阻塞进程。（）

（3）有一个运行进程，n-1个就绪进程，没有阻塞进程。（）

（4）没有运行进程，有2个就绪进程，n-2个阻塞进程。（）

18、判断：在单处理机上，进程就绪队列和阻塞队列都只能由一个。（）

19、下列内容中属于进程上下文的是（）。

A用户打开文件表； B PCB；C中断向量；E核心栈

2.2 进程控制

1、下列程序执行时，系统的输出可能是什么？

{

a=55;

pid=fork();

if (pid==0){

sleep(5);

a=99;

sleep(5);

printf(“child leaving\n”);

exit(0);

}

Else

{ sleep(7);

Printf(“a=%d\n”,a);

Wait(0);

Printf(“parent child exited\n”);

}

}

2.3进程同步

1、临界资源：P1、P2两个进程执行代码相同，共享total变量：

inti;

(for i=1;i<=10;i++)

Total=total+1;

问：最后total可能的最小值、最大值（2，20）

2、判断：临界区就是临界资源所在的区域。（）

3、所谓临界区是指一个缓冲区、一段数据区、同步机制、一段程序。

4、判断：对临界资源应采用互斥的方式来实现共享。（）

5、下面活动分别属于进程的哪种制约关系？

（1）几个同学去图书馆借书；

（2）几个同学在打篮球；

（3）流水生产线上的各道工序；

（4）对一个产品的生产和消费。

6、填空：若信号量初值为3，当前值为-3，则表示有个进程在该信号量上等待？

7、下面是两个并发执行的进程，他们能正确运行吗？若不能请修改。

Parbegin

int x;

P1

{ int y,z;

X=1;y=0;

If x>=1 then y=y+1;

Z=y;

}

P2:

{ x=0;t=0;

If x<=1 then t=t+2;

U=t;

}

8、双进程临界区问题的算法，其中布尔型数组blicked[2]初始值为{false，false}，整型turn 初始值为0，id代表进程编号（0，1），请说明正确否？（违反忙则等待原则）do{

blocked[id]=true;

While(turn!=id)

{

While(blocked[1-id]);

Turn=id;

}

编号为id的进程的临界区

Blocked[id]=false;

编号为id的进程的非临界区

}while（true）；

9、在具有N个进程的系统中，允许M个进程（N≥M≥1）同时进入它们的临界区，其信号量S的值的变化范围是（），处于等待状态的进程数最多是个。

10、判断以下解决双进程临界区问题的算法是否正确：

Process Pi(i=0,1):

Do{

Flag[i]=true;

While(flag[1-i]);

critical section

flag[i]=false;

remainder section

}while(1);

11、用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。

A运行；B等待；C就绪；E完成

12、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是。

13、关于进程同步与互斥的说法，判断：

（1）进程的同步与互斥都涉及到并发进程访问共享资源的问题。（）

（2）进程的同步是进程互斥的一种特殊情况。（）

（3）进程的互斥是进程同步的特例，互斥进程是竞争共享资源的使用，而同步进程之间必然存在依赖关系。（）

（4）进程互斥和进程同步有时候也称为进程同步。（）

14、判断：临界区是不可中断的程序。（）

15、判断：如果在加锁法实现互斥时，将未进入临界区的进程排队等待，从而让其有被再调度的机会，加锁法和P 、V 原语实现互斥时其效果是相同的。（）

16、由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确，下面对造成不正确的因素的描述正确的是（）。

A 与时间有关；

B 与进程占用的处理机有关；

C 只与执行速度有关；

D 只与外界的影响有关

17、有两个优先级相同的进程A 、B 如下，令信号量S1和S2的初值均为0，已知Z=3，则

A 、B

18、信号量是一个整型变量，可在其上做加1或减1的操作。

2.4 经典进程同步问题

1、一个供应商用汽车给某超市送货，并把汽车上的货物用超市的三轮车运到仓库中，超市的工作人员也用三轮车从仓库中取货去出售。假设共有3辆三轮车，仓库中只能容纳10辆三轮车的货物，且每次从汽车上取货只能共给一辆三轮车，仓库也只能容纳一辆三轮车进入。用信号量实现向仓库中送货及从仓库中取货的同步算法。

2、有一个仓库，可以存放A 、B 两种产品，但要求：

① 每次只能存入一种产品（A 或B ）；

② A 产品数量－B 产品数量

③ B 产品数量－A 产品数量

其中M 、N 是正整数，使用P 、V 操作描述产品A 与产品B 的入库过程。

3、一组生产者进程和一组消费者进程共享10个缓冲区，每个缓冲区可以存放一个整数；生产者进程每次一次性向3

个缓冲区写入3个整数，消费者进程每次从缓冲区取出一个整数。用信号量实现进程的同步关系。

4、写者优先的读者写者问题：

5、有座可双向通行的单车道桥，最大载重负荷为4辆汽车。请给出任一辆车通过该桥的管理算法。

6在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用P 、V 操作实现它们的同步。

7、桌子上有一个空盘子，允许存放一只水果，爸爸可以向盘中放苹果，妈妈向盘子中放橘子，女儿专门吃盘子中的苹果，儿子专门吃盘子中的橘子。规定当盘子空的时候一次只能放一只水果，请用信号量实现他们之间的同步与互斥。

8、进程A1、A2、……An1通过m 个缓冲区向进程B1、B2……Bn2不断地发送消息。发送和接收工作遵循如下规则：

（1） 每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小等于消息长度；

（2） 对每一个消息，B1，B2，…，Bn 都必须接收一次，读入各自的数据区内；

（3）m 个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。

9、进程A 、B 、C 坐在圆桌旁讨论问题（面朝圆桌），每个人都从其右边那个人的信箱里取得讨论的问题，回答完一个问题后提出一个新问题放在左边的信箱中。假设A 右边的信箱可放3个问题，B 右边的信箱可以放2个问题，C 右边的信箱可以放3个问题，初始时A 右边的信箱中有2个问题。用信号量写出三个人讨论问题的同步算法。

10、战地指挥官通过无线电不断向他的三个士兵下达作战指令，但是他必须在得到所有士兵对前一条指令的“确认”之后才能下达新的指令。请用信号量或管程进行指挥官和士兵之间的协同管理。

11、有三个并发进程R,M,P ，它们共享了一个可循环使用的缓冲区B ，该缓冲区共有N 个单元。进程R 负责从输入设备读信息，每读一个字符后，把它存入缓冲区B 的一个单元中；进程M 负责处理读入的字符，若发现读入的字符中有空格符是，则把它改成“，”；进程P 负责吧处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P 取出后，则又可用来存放下一次读入的字符。用P ，V 操作写出能正确并发执行的程序。

12、有4个进程A,B,C,D 共享一个缓冲区，进程A 负责循环地从文件读一个整数放入缓冲区，进程B 从缓冲区取出MOD 3为0的整数并累计求和；进程C 从缓冲区取出MOD 3为1的整数并累计求和；进程D 从缓冲区取出MOD 3为2的整数并累计求和.请用PV 操作写出能够正确执行的程序。

2.5进程通信

1、在UNIX 中，（）用于把一个进程的输出连接到另一个进程的输入。

A 普通文件；

B 索引文件；

C 目录文件；

D 管道文件

2、关于进程通信的说法，判断：

（1）进程通信有两种方式，直接通信和间接通信。（）

（2）直接通信固定在一对进程之间。（）

（3）间接通信是通过第三个进程转发信件的，不必在两个进程间直接相互通信。（）

（4）间接通信方式以信箱为媒介实现通信，信箱由接收信件的进程设置。（）

2.6线程

1、以下描述中，（）并不是多线程系统的特长。

A 利用线程并行地执行矩阵乘法运算；

B Web服务器利用线程响应HTTP请求；

C键盘驱动程序为每一个正在运行的应用配备一个行程，用来响应该应用的键盘输入；

D基于GUI的debugger用不同的线程分别处理用户输入、计算、跟踪等操作。

2、若一个进程拥有100个线程，这些线程属于用户级线程，则该进程在系统调度执行时间上占用（）个时间片。

A 1；

B 100；

C 1/100；

D 0

3、判断：属于同一个进程的线程可以共享进程的程序段和数据段。（）

4、关于进程和线程的说法，判断：

（1）线程是进程中可独立执行的子任务，一个进程可以包含一个多多个线程，一个线程可以属于一个或多个进程。（）

（2）线程又称为轻型进程，因为线程都比进程小。（）

（3）多线程技术具有明显的优越性，如速度快、通信简便、并行性高等。（）

（4）由于线程不作为资源分配单位，线程之间可以无约束地并行执行。（）

第三章处理机调度与死锁

3.1调度算法

1、既考虑作业的执行时间又考虑作业的等待时间的调度算法是（）。（选项：短作业优先；先来先服务；响应比高者优先；优先级调度）

2、给定一组作业J1,J2,…Jn，它们的运行时间分别为T1,T2,…Tn，假定这些作业是同时到达，并且将在一台cpu上按单道方式运行。证明：若按最短作业优先调度算法运行这些作业，则平均周转时间最短。

3、判断：在剥夺优先级调度方式下，现运行进程的优先级不低于系统中所有进程的优先级。

4、设某计算机系统有一个cpu，一台输入设备，一台打印机。现有两个进程同时进入就绪状态，且进程A先得到cpu运行，进程B后运行。进程A的运动轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图，并说明开始运行后，cpu 有无空闲等待？计算cpu的利用率。

5、一个操作系统具有分时兼批处理的功能，设个一个合理的调度策略，使得分时作业响应快，批作业也能及时得到处理。

6、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?

7、现有两道作业同时执行，一道以计算为主，另一道以输出为主，应该如何为两作业设置处理器的优先级？

8、有5个待运行的作业为A,B,C,D,E，各自运行时间为9，6，3，5，x，试问采用哪种运行次序使得平均响应时间最短？

提示：假设x<3，x在3和5间，在5和6间，在6和9间分别讨论。

9、某个操作系统的设计目标是同时支持实时任务和交互式任务，它的实现采用混合式多线程策略，处理器调度策略采用多队列策略，在系统资源不足时，可采用中级调度来平衡系统负载。

（1）问该系统中存在着哪些与处理器调度有关的实体？（进程、内核级线程、用户级线程）（2）设计一个合理的多队列进程调度策略，它既能满足实时任务调度的需要，又能从外设访问角度来满足交互式任务调度的需要。

10、假设一个计算机系统具有如下特征：处理一次中断，平均耗时1ms；一次进程调度，平

均耗时2ms；将CPU分配给选中的进程，又平均需要1ms。再假设其定时器芯片每秒产生100次中断，问：

（1）系统将百分之几的CPU时间用于时钟中断处理？（提示：每秒处理中断的时间是100ms，100ms/1s=10%

（2）如果采用轮转法调度，10个时钟中断为一个时间片，那么，系统将百分之几的CPU 时间用于进程调度（包括调度、分配CPU和引起调度的时钟中断处理时间）？

11、有一个多道批处理系统，作业调度采用“短作业优先”调度算法；进程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高。如系统拥有打印机一台，采用静态方法分配，忽略系统的调度开销。现有如下作业序列到达系统：

回答：（1）按作业运行结束的次序排序；（2）作业的平均周转时间和平均带权周转时间是多少？

提示：作业调度与内存大小有关，本题没有给条件，所以只需考虑进程调度，得出结束次序为：J2,J1,J5,J3,J4.

12、设在某多道程序系统中有用户使用的内存100KB，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程剩余时间相同时采用先来先服务的算法，进程调度时间选择在进程执行结束或新进程创建时。现有进程如下：

（1）给出进程调度算法选中进程的次数。

（2）全部进程执行结束所用的时间是多少？

13、就绪队列中有n个就绪进程等待cpu调度，如果采用不同的调度算法，总共可能有（）种调度顺序。

14、一个实时系统使用了4个周期事件，其周期分别为50ms，100ms，200ms，250ms。假设这4个周期事件分别需要35ms，20ms，10ms和x ms的CPU时间。保持系统可调度的最大x值是多少？

3.2死锁的基本概念

1、判断：死锁是指系统中的全部进程都处于阻塞状态。（北京理工01）

2、判断：PV操作不仅可以用来实现进程同步，还可以用来防止进程的死锁。（南京理工01）

3、有3个进程P1,P2和P3并发工作，进程P1需要资源S3和S1，进程P2需要资源S1和S2，进程P3需要资源S2和S3.那么：

（1）若对资源分配不加限制，可能发生什么情况？

（2）为保证进程正确地工作，应采用怎样的资源分配策略？

4、设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，个进程对资源的最大需求为W。当M,N,W分别取下列个值时，系统可能发生死锁？（上海交大）

（1）M=2;N=2;W=2; （2）M=3;N=2;W=2;

（3）M=3;N=2;W=3; （4）M=5;N=3;W=2; （1）M=6;N=3;W=3;

5、在有m个进程的系统中出现死锁时，死锁进程的个数范围是（）（北大97）

6、死锁现象并不是计算机系统所独有的，判断下列哪些现象是死锁的体现：（浙大06）（1）杭州西泠桥塞车，因为大修，桥上只有一个车道供双方通行；

（2）高速公路大堵车，因为桥被台风吹跨了；

（3）两列相向行驶的列车在单轨铁路上迎面相遇；

（4）两位木匠钉地板，每位木匠必须有榔头和钉子才能工作。一位只握一把榔头，而另一位没有榔头，却有钉子；

7、资源的有序分配策略可以破坏死锁的（）条件。

8、在多进程的并发系统中，肯定不会因竞争( )而产生死锁。

A.打印机

B.磁带机

C.磁盘

D.CPU

9、在哲学家就餐问题中，对哲学家Pi（i=0，1，2，3，4）有循环进程Si：

Pi做学问；

Pi取左手边的筷子和右手边的筷子；

Pi就餐；

Pi将两根筷子分别放回原处。

问：（1）说明该系统是个会死锁的系统；

（2）请分别用死锁预防、死锁避免、死锁检测与恢复改造系统。

10、假定某计算机系统有R1设备3台，R2设备4台，它们被P1,P2,P3,P4这4个进程所共享，且已知这四个进程均以下面所示的顺序使用现有设备：申请R1→申请R2→申请R1→释放R1→释放R2→释放R1。（1）该系统运行过程中是否会有产生死锁的可能？为什么？（提示：有，因为满足产生死锁的四个必要条件）（2）如果有可能，举例说明，并画出表示该死锁状态的进程资源图。

11、关于安全状态的说法，判断：

（1）系统处于不安全状态一定会发生死锁。

（2）系统处于不安全状态可能发生死锁。

（3）不安全状态时死锁状态的一个特例。

（4）系统处于安全状态时也可能发生死锁。

12、判断：参与死锁的所有进程都占有资源。

13、化简下图，并判断是否为死锁状态？

14、银行家算法是通过破坏死锁四个必要条件中的来避免死锁的。

15、设系统中仅有一类资源共3个，系统有3个进程共享该资源，每个进程至少请求一个资源，若他们所需要的资源最大量总和是X，则发生死锁的必要条件是。

第四章存储器管理

4.1 内存的基本概念

1、计算机系统是如何保护操作系统不受破坏，各用户程序之间也相互不被破坏呢？

提示：在内存划分用户空间和系统空间，用界限寄存器记录系统空间的下届；用户空间也划分成多个空间，不同用户的程序在内存的地址不可交错。

2、在下列存储管理方案中，一个作业在内存中一定是连续存放的有（）。（选项：单一连续分配；固定分区分配；可变分区分配；段式；可重定位分区分配；页式；段页式）

3、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）。（选项：静态重定位；动态重定位；动态分配；静态分配）

4、试给出几种存储保护方法，并说明各适用何种场合？

5、存储保护是否可以完全由软件实现？为什么？

6、下面关于重定位的说法，判断：

（1）绝对地址是内存空间的地址编号。

（2）用户程序中使用的从0地址开始的地址编号是逻辑地址。

（3）动态重定位中装入内存的作业仍保持原来的逻辑地址。

（4）静态重定位中，地址转换工作是在作业装入过程中完成的。

7、内存利用率不过主要表现在哪些方面？可通过哪些途径来提高内存利用率？

8、可重入代码：又称为“纯代码”，是一种允许多个进程同时访问的代码，在执行过程中不允许有任何改变。

9、从供选择的答案中选出与下列叙述关系最密切的存储管理方法。

（1）支持多道程序设计，算法简单，但存储器碎片多；（2）能消除碎片，但用于存储器紧缩处理的时间长；（3）克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存储；（4）支持虚拟存储，但不能以自然的方式提供存储器的贡献和存取保护机制；（5）运行动态链接和装入，能消除碎片，支持虚拟存储。

选择：A 段页式；B 基本分页；C请求分页式；D 可重定位式；E固定分区；F单一连续分配。

10、下面关于存储器管理功能的论述，判断：

（1）即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序。（2）内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。

（3）为了提高内存保护的灵活性，内存保护通常由软件实现。

（4）交换技术已不是现代操作系统中常用的一种技术。

（5）地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。

（6）虚拟存储器能在物理上扩充内存容量。

11、碎片最严重的存储管理方式是（）

（1）固定分区；（2）可变分区；（3）分页；（4）分段。

12、某程序在逻辑地址100处有一条指令LOAD 1,500，而500单元内存放数据51888.假设程序被分配到内存起始地址5000单元时，试用图示意，采用下述各种方式下的该指令及数

据地址的物理地址及相应的地址变换过程。

（1）静态重定位。

（2）采用重定位寄存器实现动态重定位。

（3）采用页表映像方式，假定页面大小为100B，其页面各页存放到50、51、52、…59物理块上。

13、在分页、分段和段页式存储管理中，当访问一条指令时，需要访问内存几次？各做什么操作？

4.2连续分配

1、有一个系统其内存容量为1024KB，有8个作业同时到达，各作业需要的内存量何运行时间如表所示：

假定系统初启时，将内存1024KB按作业的编号顺序分给各道作业，并假定是多CPU下，分配到内存的作业都可以立即运行。问：（1）1s后，内存空白区按首次适应何最佳适应算法的链接方式链接，将如何链接？（2）2s后，其内存空白区按上述两种算法如何链接？（3）在（2）后，此时有一个作业9要求进入内存，它需要内存量为12KB，按上述两种算法，将把哪一块空白区分给它？

2、在某多道程序系统中，供用户使用的内存空间为100KB，磁带机2台，打印机1台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入、

假设作业调度采用先来先服务算法，优先分配内存的低地址区域且不准移动已在内存中的作业，问：作业的调度顺序是什么？平均周转时间是多少？作业全部执行结束的时间是什么？

3、unix中，关于交换进程的叙述，正确的有（）。（选项：（1）交换进程用于实现虚拟存储系统；（2）换出进程时，注意不换出正被共享的正文段；（3）当对换区有就绪进程且内存有足够空间时，则立即把它换入内存；（4）为了换进一个进程而必须换出别的进程时，总是先换出睡眠态进程）

4、以下有关可变分区管理的说法中，判断：

（1）可变分区管理常采用的内存分配算法包括最先适应、最佳适应和最坏使用算法。（2）最先适应算法实现简单，但碎片过多使内存空间利用率降低。

（3）最佳适应算法是最好的算法，但后到的较大作业很难得到满足。

（4）最差适应算法总是挑选最大的空闲区用于分割，使得剩下的分区仍可使用。

5、在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否越界的判别式为（）。

6、假定存储器空闲块有如下结构：

请构造一串内存请求序列，首次适应分配算法能满足该请求序列，而最佳适应分配算法则不能。

7、在固定分区管理中，为了提高内存的利用率，可采用如下技术（）

（1）按经常出现的作业大小来划分分区。（2）按作业对内存空间的需求量组成多个作业请求队列。（3）不同作业请求队列中的作业可以申请相同的分区。（4）大作业可以申请多个分区。

8、可变分区存储管理采用的地址转换公式是（）

（1）绝对地址=界限寄存器值+逻辑地址；（2）绝对地址=下限寄存器值+逻辑地址；

（3）绝对地址=基址寄存器值+逻辑地址；（4）绝对地址=块号*块长+页内地址；

9、除了操作系统所占用的存储区安排在内存顶部，其余是安排给用户的可用存储空间，采用从两头向中间的分配可变分区管理方法有何优点？

4.3基本分页管理

1、填空：设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

2、判断：在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。

3、判断：在一个分页系统中，根据需要，页面的大小可以不相等

4、判断：页式存储管理中，用户应将自己的程序划分成若干大小相等的页面。

5、关于分页系统的页面大小，判断：

（1）页面大的好处是页表较小。

（2）页面小的好处是可以减少由内部碎片引起的内存浪费。

（3）通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑大的页面。

6、以下各功能中，（）不需要硬件的支持。

A.中断系统；

B.地址映射；

C.进程调度；E.时钟管理；F.页面调入；G.文件打开

7、一台计算机为每个进程提供65536字节的地址空间，划分为4K字节的页。一个特定的程序有32768字节的正文、16386字节的数据和15870字节的堆栈。这个程序能装入地址空间吗？如果页面长度是512字节，能放下吗？

8、分页系统中的页面是为（）。

A.用户所感知的；

B.操作系统所感知的；

C.编译系统所感知的；

D.连接装配程序所感知的。

9、联想存储器中的页，其信息（）

A.一点在外存中；

B.一定在外存和内存中；

C.一定在内存中；

D.以上说法都不对。

4.4基本分段管理

1、判断：段页式结合了段式和页式的优点，所以段页式的内部碎片和页式一样少

2、在固定式分区管理、可变式分区管理、页式管理、段式管理、段页式管理中，各会产生何种碎片？

3、段式存储管理中，处理零头问题可采用（）方法。

A.重定位；

B.拼接；

C.Spooling技术；

D.覆盖技术）

4、采用段式存储管理时，一个程序如何分段是在（）决定的。

A.分配主存时；

B.用户编程时；

C.装作业时；

D.程序执行时

5、若段式存储管理中供用户使用的逻辑地址是24位，其中段内地址占用16位，则用户程序最多可分为（）段。当把程序装入主存时，每段占用主存的最大连续区为（）字节。

6、段式存储管理中分段是由用户决定的，因此（）

A.段内的地址和段间的地址都是连续的

B.段内的地址是连续的，而段间的地址是不连续的

C.段内的地址是不连续的，而段间的地址是连续的

D.段内的地址和段间的地址都是不连续的。

4.5 虚拟存储器基本概念

1、简述“虚拟”在操作系统中的应用。

2、判断：虚拟存储器的大小等于或小于内存和外存的容量之和。（）

3、判断：虚拟存储器的大小可比主存容量大，也可比主存容量小。（）

4、判断：cpu的地址空间决定了计算机的最大存储容量。（）

5、判断：交换扩充了主存，因此，交换也实现了虚拟存储器。（）

6、总体上说，按需调页是个很好的虚拟内存管理策略。但是有些情况并不适合，判断：（堆栈；线性搜索；矢量运算；二分法搜索（）

7、判断：请求页式存储管理系统中，若把页面的大小增加一倍，则缺页中断次数也减少一半。

8、在虚拟分页存储管理中，（）没有优先考虑最近使用过的页面。

A.最优页面替换算法；

B.第二次机会算法；

C.LRU算法；

D.时钟页面替换算法；

E.NFU算法；

F.最近未使用页面算法

9、在一个32位计算机的虚拟页式存储管理系统中，怎样解决页表非常庞大的问题？请给出具体解决方案（假设页面大小为4K，用户空间为2GB，每个内存块用4字节表示）

10、测得某个采用按需调页策略的系统部分状态数据为：CPU利用率20%，对换空间的磁盘利用率98%，其他设备的利用率5%，由此断定系统出现异常。此种情况下（）能提高利用率（安装一个更快的硬盘；通过扩大硬盘容量增加对换空间；增加运行进程数；加内存条来增加物理内存容量；更换速度更快的CPU；采用更快的I/O设备。）

11、在请求分页系统中，地址变换过程可能会因为（）、（）、（）等原因而产生中断。

12、在请求分页管理系统中，需要哪些数据结构？（）

13、某请求页式系统，允许用户空间为32个页面（每页1KB），主存为16KB，若一个用户程序有10

问：（1）计算虚地址0AC5H、1AC5H对应的物理地址。

（2）页表存放在主存中，对主存的一次存取需要1.5ns，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间？

14、已知某系统页面长为4KB，页表项4B，采用多层分页策略映射64位虚拟地址空间，若限定最高层页表占1页，问需要采用几层分页策略？

提示；由于每层页表的大小都不超过一页，所以每层的页号不超过10位。10*n+12>=64,所以采用6层。

15、一台机器有48位虚地址和32位物理地址，页面是8K，问在页表中需要多少个页表项？一个倒置的页表需要多少页表项呢？

16、一个程序要把100×100的数组的初值置为“0”，现在假定有两个内存块可以用来存放数组信息，每个内存块可以存放200个数组元素，数组中的元素按行编址。两个内存块的初始状态都为空，若程序编写如下：

（1）int A [100,100];

For i=1 to 100

For j=1 to 100

A[i,j]=0;

（1）int A [100,100];

For j=1 to 100

For i=1 to 100

A[i,j]=0;

当采用LRU页面置换算法时，（1）和（2）两个程序各会产生多少次缺页？

17、在请求页式存储管理系统中，页的大小为128字节。有一个64*64的整型数组，系统按行存储，每个整数占用两个字节。若系统为它分配一个贮存块存放数据，且程序已经驻留内存。试问实现为该数组清零操作时，可能产生多少次缺页中断。程序的代码编写如下：

int A [64,64];

int i，j；

For （i=0；i<64;i++）

For （j=0； j<64;j++）

A[i,j]=0;

18、某页式虚存系统中，假定访问内存的时间是10ms，平均缺页中断处理时间是25ms，平均缺页中断率为5％。计算在该虚存系统中，平均有效访问时间是多少？

19、某操作系统的存储管理采用页式管理系统，系统的物理地址空间大小为32M，页的大小是4K，假定某进程的大小为32页，问：

（1）写出逻辑地址格式；

（2）如果不考虑权限位，该进程的页表有多少项？每项至少多少位？

20、已知某系统页长4KB，页表项4B，采用多层分页策略映射64位虚址空间。若限定最高层页表占1页，问它可以采用几层分页策略？

21、一台计算机上的一条指令执行平均需要k纳秒，其上的某个操作系统处理一次页故障需要n纳秒，如果计算机上的程序执行平均m条指令发生一次缺页，问实际的指令执行时间为多少？

22、在分页系统中，其页表存放在内存中。

（1）如果对内存的一次存取需要100微秒，则实现一次页面访问至少需要的存取时间是多少？

（2）若系统有快表，快表的命中率为80％，当页表项在快表中时，其查询快表的时间为20

微秒，问此时的存取时间是多少？

23、有一页式系统，其页表存放在主存中。

（1）如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少？（2）如果系统增加快表，平均命中率为85％，若忽略快表查找时间，问此时的存取时间为多少？

24、在页式虚拟存储管理系统中，假定驻留集为M个页帧（初始所有页帧均为空），在长为P的引用串中具有N个不同页号（N>M），对于FIFO何LRU两种页面替换算法，试求出页故障的上限和下限，说明理由。

25、假定某一页式虚拟存储器，内存的平均访问时间为1微秒，辅存的平均访问时间为10毫秒，问如果希望虚拟存储器的平均访问时间仅比内存的增加10％，则需要页面失效率是多少？

26、一个计算机有cache，有一个用作虚拟内存的磁盘。若从cache中读取一个字所用的时间为Ans，从内存中将一个字读入cache的时间为Bns，从磁盘中将一个字调入内存的时间为Cns。若在cache中读取一个字的命中率是（n-1）/n，在内存中读取一个字的命中率是(m-1)/m,则平均访问时间是多少？

27、内存的利用率不高主要表现为哪几种形式？可以通过哪些途径来提高内存的利用率？

28、人们观察到在两次页故障之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，页故障的平均间隔也加倍。假设一条普通指令需要1μs，但若发生了页面故障就需要2001μs。一个程序运行了60s，期间发生了1500次页面故障，如果该页面的可用内存时原来的2倍，这个程序运行需要多少时间？

29、假定占有M块（初始为空）的进程有一个页访问串，这个页访问串的长度为p，其中涉及到q个不同的页号，对于任何页面置换算法，问：（1）缺页中断次数的下届和上届分别是多少？

30、覆盖技术与虚拟存储技术有何本质不同？交换技术与虚拟存储有何不同？

31、某计算机系统执行一条指令需10ns，一次缺页需额外的20ms，如果每1000000条指令发生一次缺页，则指令平均执行时间为多少？

32、在某页式虚存管理系统中，假定访问内存的时间是10ms，平均缺页中断处理时间为25ms，平均缺页中断率为5%。试计算在该虚存系统中，平均有效访问时间是多少？

33、请求分页系统必须至少具有三种硬件支持（一定量内存和较大量外存、地址转换机构、缺页中断机构）。

34、实现虚拟存储器的关键技术是（请求调入技术和置换技术）。

35、什么是Belady现象？

答：Belady现象是指在使用FIFO置换算法转换时，在进程或作业没有得到它所要求的全部页面的情况下，有时会出现的分配给它的页面数越多，缺页次数反而也越多的现象。36、名词解释：抖动，工作集。

答：在虚拟存储系统中，由于大量页面的换入换出操作导致CPU利用率急剧下降的现象。工作集是在某段时间间隔里，进程实际要访问的页面的集合。

37、在某页式虚存系统中，假定访问内存的时间是10ns，平均缺页中断处理时间为25ms，平均缺页中断率为5%，试计算在该虚存系统中，平均有效访问时间是多少？

38、假定某一页式虚拟存储器，内存的平均访问时间为1μs，辅存的平均访问时间为10ms，试问如果希望虚拟存储器的平均访问时间仅比内存的增加10%，则需要页面失效率是多少？

39、假定某一页式虚拟存储器，内存的平均访问时间为1μs，辅存的平均访问时间为10ms，试问如果希望虚拟存储器的平均访问时间仅比内存的增加10%，则需要页面失效率是多少？答：设页面失效率为f，则虚拟存储器的平均访问时间为：

（1-f）*1μs+f*10ms=1+9999*f（μs），据题意，1.10＞1+9999*f，所以，f＜0.00001

40、虚拟存储管理利用了交换区、内存已经Cache。假设从Cache读取一个字节数据需Ans；如果该数据不在Cache，却在内存，则从内存读至Cache需Bns，然后还需从Cache得到；如果该数据既不在Cache，又不在内存，则从交换区读入内存需Cns，然后还需传至Cache，才能读取。已知Cache的命中率为n，内存的命中率为m，求平均访问时间。

41、现有一请求分页的虚拟存储器，内存最多容纳4个页面，对于下面的引用串：1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2.分别采用FIFO,LRU,OPT页面替换算法，各将产生多少次缺页中断？

第五章设备管理

5.1 I/O系统

1、判断：

（1）共享设备必须是可寻址的和可随机访问的设备。

（2）字符设备的基本特征是可寻址到字节，即能指定输入的源地址和输出的目标地址；（3）共享设备是指同一时间内运行的多个进程能同时访问的设备；

（4）在分配共享设备和独占设备时都可能引起死锁；

（5）通道是处理输入、输出的软件；

（6）所有外围设备的启动工作都由系统统一来做；

（7）来自通道的I/O中断由设备管理负责处理；

（8）编制好的通道程序是存放在主存储器中的。

（9）只有引入通道后，cpu计算与I/O操作才能并行执行。

（9）设备控制器是可编址设备，当用于控制多台设备时，则具有多地址（对）

（10）处理器与外围设备的并行工作能力是由（）提供的：硬件；系统软件；应用软件；支援软件。

（11）存储型设备可以作为主存储器的扩充，信息传输单位为块。

（12）按设备的使用特性，可将计算机设备分为存储型设备和输入输出设备。

（13）输入输出型设备负责主存储器与外围设备间的信息传输，信息传输单位是字符。（14）存储型设备一般属于共享设备，而输入输出型设备则属于独占设备。

（15）独占设备一般不宜采用静态分配策略。

（16）作业指定独占设备的方式包括直接指定设备绝对号和指定设备类与相对号两种。（17）指定绝对设备号的方式使设备分配的适应性好、灵活性强，用户程序中经常使用。（18）在unix系统中，标准输入和标准输出都是终端设备，即键盘和显示器。

（19）在unix系统中，使用“＞”或“》”可以使输出重定向，“＜”可以使输入重定向。（20）在unix系统中，管道pipe是连接在进程间的可共享文件。

（21）在unix系统中，Shell文件相当于MS-DOS的批处理文件，直接执行即可。

2、填空：通道技术的引入，实现了（处理器与设备的）并行、（设备与设备的）并行、（进程与进程的）并行。

3、把设备作为特殊文件处理，系统可以不必提供设备驱动程序。

4、下面关于设备属性的论述中正确的是（）

（1）字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出时的目标地址；（2）共享设备必须是可寻址的和可随机访问的设备；（3）共享设备是指在同一时刻内，允许多个进程同时访问的设备；（4）在分配共享设备和独占设备时，都可能引起死锁。

5、以下关于外部设备的说法，错误的是（）

（1）外部设备分为存储型和I/O型两种。（2）存储型设备可以作为内存的扩充，信息传送单位为块。（3）I/O型设备负责内存与外设之间的信息传递，信息传输的单位是字符。（4）存储型设备一般属于共享设备，而I/O型设备则属于独占设备。

6、下面关于设备管理的论述中正确的是（）

（1）所以外设的启动工作都是由系统统一来做。（2）来自通道的I/O中断事件有设备管理负责处理。（3）编制好的通道程序存放在内存中。（4）由用户给出的设备编号是设备的绝对号。

7、计算机系统启动设备是按（）来启动的。

（1）设备名；（2）设备相对号；（3）设备绝对号；（4）设备地址

5.2 I/O控制

1、I/O控制发展的主要推动因素是什么？

5.3缓冲管理

1 高速缓存和缓冲区的区别：

2、判断：换成技术是借用外存储器的一部分区域作为缓冲池。

3、在缓冲区实现机制中，为什么要将缓冲区的头部和缓冲体分开？

4、在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间为T，cpu对一块数据进行处理的时间为C，将缓冲区的数据传送到用户区所花的时间为M，那么单缓冲和双缓冲情况下，系统处理大量数据是，一块数据的处理时间为多少？

5、UNIX中是如何进行块设备缓冲区管理的？

6、判断：缓冲技术是以空间换取时间，而且只能在设备使用不均衡时起到平滑作用（对）

7、在多用户系统中，实现减排驱动程序需要字符缓冲技术，请给出两种实现字符缓冲的方法。

8、若数据输入一缓冲区的设计tio始终大于对该数据的处理时间tc或者反之。试问，对上述两种情况各应采取哪种缓冲区较为合适？

9、unix如何管理缓冲区？

10、假定吧磁盘上一个数据块中信息输入到一单缓冲区的时间T为100μs，将缓冲区中数据传送到用户区的时间M为50μs，而CPU对这一块数据进行计算的时间C为50μs，这样系统对每一块数据的处理时间为（），如果将单缓冲改为双缓冲，则系统对每一块数据的处理时间为（）。

5.4 I/O软件的设计目标

1、I/O软件通常设为四个层次：用户空间I/O软件、设备独立性软件、设备驱动程序和中断处理程序，问以下各项工作是在哪个层次上完成的？

（1）用户进程请求打印一个输出文件；

（2）将一维磁盘块号转换为三维物理地址（柱面、磁道和扇区）

（3）获得设备驱动程序的入口地址；

（4）将终端输入的字符转换为ASCII码；

（5）设备驱动进程被唤醒；

（6）向设备寄存器写命令；

（7）检查用户是否有权使用设备；

（8）将二进制整数转化成ASCII码以便打印。（用户层）

（9）维护一个最近使用块的缓存。

2、当中断发生后，进入终端处理的程序属于（用户程序；可能是用户程序，也可能是os 程序；os程序；）

3、判断：在中断处理过程中，必须屏蔽中断（错）

4、由系统通过逻辑设备表实现逻辑设备到物理设备的映射。当更换物理设备时，用户的程序不用改，仅修改逻辑设备表。

5、计算机中断系统中，断点、恢复点与PC寄存器之间的关系是什么？中断源有哪些基本类型？

6、计算机系统中判别是否有中断事件发生应是在(B )

A.进程切换时

B.执行完一条指令后

C.执行P操作后

D.由用户态转入核心态时

7、中断装置的职能主要有三点：

1)检查是否有中断事件发生。

2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复驼行。

3)启动操作系统的中断处理程序。

8、引起I/O中断的事件有（）。（选项：数据传送完毕；设备出错；设备正在处理数据；指令错；缺页；访存越界）

9、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（）。（选项：中断禁止；中断嵌套；中断响应；中断屏蔽）10、当用户程序执行访管指令时，中断装置将使CPU（）：维持在用户态；维持在核心态；从核心态转换到用户态；从用户态转换到核心态。

11、中断处理程序占用处理器时，要从（）取出信息，才能分析中断发生的原因：当前PSW；新PSW；旧PSW；当前指令的操作码。

12、缺页中断属于（程序性中断），CTRl+C中断属于（外部中断）。

13、判断：中断时用户程序转换到操作系统程序的驱动源。

14、判断：采用DMA方式控制数据I/O操作要比通道传输速度慢一些。

15、下面的事件（）不是引起中断的事件。（选项：掉电；打印完毕；程序出错；除0出错）

5.5设备分配

1、常用的I/O调度算法有哪些？试说明I/O调度中为什么不能采用时间片轮转法。

2、一个spooling系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。I通过输入缓冲区为P输入数据，P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长的数据块为单位。这些数据块均存储在同一磁盘上。因此，spooling系统的数据块通信原语始终保证满足：i+o<=max，（1），其中max为磁盘容量（以数据块为单位），i为磁盘上输入数据块总数，o为磁盘上输出数据块总数。请说明该系统在什么情况下死锁，并说明如何修正约束条件（1）防止死锁。

3、在spooling系统中，用户进程实际分配到的是（）：用户所要求的外设；一块内存区，及虚拟设备；共享设备的一部分存储区；虚拟设备的一部分空间；

4、（）是操作系统中采用的以空间换时间的计数。（Spooling技术；虚拟存储技术；覆盖与交换技术；通道技术）

5、有关设备的管理中，(ADE )是正确的。

A.“计算机系统为每台设备确定一个绝对号”

B.“每台设备都应该有一个惟一的相对号”

C.“申请设备时指定绝对号可提高设备的使用率”

D.“申请设备时指定设备相对号使设备分配的灵活性强”

E.“启动设备时应指出设备的绝对号”

6、实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?

7、什么是虚拟设备？为什么要引入虚拟设备？实现虚拟设备时所依赖的关键技术是什么？

8、SPOOLing对一个批处理系统是必要的，为什么？对一个分时系统需要吗？在多道程序系统中，为什么要实行SPOOLing技术？

9、假设一个单处理机系统，以单道批处理方式处理一个作业流，作业流中有两道作业，其占用CPU计算时间、输入卡片数、打印输出行数如表所示：

其中，卡片输入机速度为1000张/min；打印机速度为1000行/min。试计算：

（1）不采用SPOOLing技术，计算这两道作业的总运行时间（从第一个作业输入开始，到第二个作业输出完成为止）。

（2）如果采用SPOOLing技术，计算这两道作业的总运行时间。

5.6磁盘管理

1、一个快速磁盘转速为7200RPM，每磁道160个扇区，每扇区512字节，那么理想状态下，其数据传输速率为（）。

2、判断：优化在磁盘上文件物理块的分布可显著减少寻道时间，因此能有效地提高磁盘I/O 的速度。

3、设L,M,N分别表示盘组的柱面数、盘面数、扇区数，B表示块号，则第i柱面、j磁头、k扇区所对应的块号B为：B=(i*M*N)+(j*N)+k

式中，i=0，1，…，L-1；j=0，1，…，M-1；k=0，1，…，N-1

同样，根据B可以计算磁盘位置：

柱面号i=int（B,M*N）

磁头号j=int（mod（B,M*N）,N）

扇区号k=mod（mod（B,M*N）,N）

4、假定磁盘的存取臂现在处于6＃柱面上，有如下表所示的六个请求等待访问磁盘，试列出最省时间的响应顺序。（答：6，2，1，4，3，5）

2、假定有4各记录A,B,C,D，顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速为20ms转一周，处理程序每读出一个记录后花5ms时间进行处理。问：处理完这4个记录需要多少时间？为了缩短处理时间应如何安排这些记录？并计算处理的总时间。

3、磁盘调度的相关问题：各种调度算法

《操作系统》练习题及参考答案

《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.doczj.com/doc/8312972930.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

计算机操作系统教学大纲

《计算机操作系统》课程教学大纲 一. 课程名称 操作系统原理 二. 学时与学分 学时共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月 八、考核方式 闭卷考试

2016年小升初试题及答案

2016年小升初数学试卷 一、细心读题、认真填空．（25分） 1．（2分）我国香港特别行政区的总面积是十亿九千二百万平方米，写 作平方米，改写成用“万”作单位的数是万平方米． 2．（5分）：16=9： =0.75= = %= 折． 3．（3分）6 时= 时分 0.54公顷= 平方米． 4．（3分）5.4千克= 千克克 45毫升= 升． 5．（1分）在3.1 、3.14 、3.142和π中，从小到大排在第三个的数是． 6．（1分）王老师月工资1400元，超过800元部分需缴5%的个人所得税，王老师缴税元． 7．（2分）去年，全国参加高考人数是528万，今年达到613万，比去年增加 %．今年录取率为70%，将有万考生进入高校学习．

8．（1分）六（4）班男生人数是女生人数的 ，女生人数占全班人数的 %． 9．（1分）李刚家要栽种一批树苗，这种树苗的成活率一般为75%﹣80%，如果要栽活1200棵树苗，那么至少应栽棵． 10．（2分）4x=y，x和y成比例．4÷x=y，x和y成比例． 11．（1分）等底等高的圆柱和圆锥，它们的体积相差50立方分米，它们的体积和是立方分米． 12．（1分）把一个底面半径4厘米、高10厘米的圆柱体，切拼成一个近似的长方体，表面积比原来增加了平方厘米． 13．（2分）把一根6米长的绳子剪成同样长的5段，每段是全长的 ，每段的长是 米． 二、判断题．5分 14．（1分）如果甲比乙多 ，那么乙比甲少 ．（判断对错）

15．（1分）甲班人数的 和乙班人数的35%同样多．（判断对错） 16．（1分）二月份不可能有5个星期日．（判断对错） 17．（1分）圆柱的体积是圆锥体积的3倍．．（判断对错） 18．（1分）用故事书中任意一页的两个页码数做分子、分母，这个分数一定是最简分数．（判断对错） 三、辨一辨，不粗心，选择出正确答案．（5分） 19．（1分）下列轴对称图形中，只有两条对称轴的图形是（） A．等边三角形 B．正方形 C．长方形 D．圆 20．（1分）一根绳子剪去 米，还剩下这根绳子的 ，剪去的和剩下的哪一段长．（） A．剪去的长 B．剩下的长 C．两段一样长 D．无法比较 21．（1分）一件衣服，先降价10%，之后又降价10%，两次降价后比原来降低了（） A．10% B．20% C．19% D．18% 22．（1分）下面的叙述中，没有错误的是（）

操作系统知识点整理

第一章操作系统引论 操作系统功能： 1. 资源管理：协调、管理计算机的软、硬件资源，提高其利用率。 2. 用户角度：为用户提供使用计算机的环境和服务。 操作系统特征：1.并发性：指两个或多个事件在同一时间间隔内发生。 2.共享性：资源可供内存中多个并发执行的进程(线程)共同使用 3.虚拟性：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物 在操作系统中，虚拟的实现主要是通过分时使用的方法。 4.异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性 客户/服务器模式的优点： 1.提高了系统的灵活性和可扩充性 2.提高了OS的可靠性 3.可运行于分布式系统中 微内核的基本功能： 进程管理、进程间通信、存储器管理、低级I/O功能。 第二章进程 程序和进程区别：程序是静止的，进程是动态的，进程包括程序和程序处理的对象 程序顺序执行：顺序性，封闭性，可再现性 程序并发执行：间断性，无封闭性，可再现性 进程：1.进程是可并发执行的程序的一次执行过程； 2.是系统进行资源分配和调度的一个独立的基本单位和实体； 3.是一个动态的概念。 进程的特征： 1.动态性： 进程是程序的一次执行过程具有生命期； 它可以由系统创建并独立地执行，直至完成而被撤消 2.并发性； 3.独立性； 4.异步性； 进程的基本状态： 1.执行状态； 2.就绪状态； 3.阻塞状态； 进程控制块PCB：记录和描述进程的动态特性，描述进程的执行情况和状态变化。 是进程存在的唯一标识。 进程运行状态： 1.系统态（核心态，管态）具有较高的访问权，可访问核心模块。 2.用户态（目态）限制访问权 进程间的约束关系： 1.互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。

操作系统习题答案整理

内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ

操作系统课程教学大纲

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学时）

2016年小升初语文试卷(附答案)

2016小升初语文试卷（附答案） 时间：60分钟满分：100分 一、读拼音，写汉字（每空0.5分，共4分） zhì：（）手可热两军对（）孤注一（）闲情逸（） hé：（）泽而渔（）东狮吼 chóu：壮志难（）一（）莫展 二、按要求在句子中填上合适的词语（每空1分，共7分） 1、这两个人总是一起做坏事，真是呀！（与“动物”有关的成语） 2、是他让我做成了这个艺术品，又是他打碎了这个艺术品，真是，呀。（写出有关历史人物的成语） 3、虽然路上有许多（），但谁也别想（）我们前进的脚步，我们是不会受到一点（）就放弃的。（用“阻”字组成的词语填空，不得重复） 4、（）考试不难，（）方法和规范很重要，（）我们要认真审题，注意分点，让自己和知识变成得分。（填关联词） 三、按要求写句子（共9分） 1、老师提醒同学们在考场上一定要认真审题，用心答题。 把转述句改成直接叙述的句子：（2分） 。 2、妈妈很忙，没有功夫去看电影。 改为双重否定句：（2分） 。 3、赵州桥高超的技术水平和不休的艺术价值，充分显示了我国劳动人民的智慧和力量。 缩写句子：（2分） 。 4、按例句的写法特点，仿写句子。（3分） 太阳无语，却放射出光辉； 大地无语，却展示出广博。 ____________________________；___________________________。 四、积累与运用：按要求把答案写在横线上（12分） （1）请用简洁的语文概述《丑小鸭》的故事，并写下你阅读这一童话后的一点感悟。（4分）作品简介： _________________________________________________________ 感悟：

计算机操作系统(第三版-汤小丹等)课后习题答案(全)整理后

第一章操作系统引论 1．设计现代OS的主要目标是什么 答：(1)有效性(2)方便性(3)可扩充性(4)开放性 2．OS的作用可表现在哪几个方面 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。 3．为什么说OS实现了对计算机资源的抽象 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么 答：主要动力来源于四个方面的社会需求与技术发展：(1)不断提高计算机资源的利用率；(2)方便用户；(3)器件的不断更新换代；(4)计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么应如何解决 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。

操作系统课程设计2014教学大纲

《操作系统课程设计》大纲 一、设计目的和要求 目的：本课程设计是为配合计算机相关专业的重要专业课《操作系统》而开设的，其主要内容是让学生实际进行操作系统功能模块的设计和编程实现。通过本课程设计的实施，使学生能将操作系统的概念具体化，并从整体和动态的角度去理解和把握操作系统，以巩固和补充操作系统的原理教学，提高学生解决操作系统设计及实现过程中的具体问题的能力。 要求：通过本课程设计的实施，要求培养学生以下能力： （1）培养学生在模拟条件下与实际环境中实现功能模块和系统的能力：课程设计要求学生实际进行操作系统功能模块的设计和编程实现，具体包括：基于线程的多任务调度系统的设计与实现；一个简单文件系统的设计与实现。 （2）培养学生设计和实施工程实验的能力，合理分析试验结果的能力：学生在完成项目的过程中，需要进行实验设计、程序调试、错误分析，从而熟悉实验设计方法及实验结果的分析方法。 （3）培养学生综合运用理论和技术手段设计系统和过程的能力：学生需根据设计项目的功能要求及操作系统原理的相关理论提出自己的解决方案，需考虑项目实现的软硬件环境，设计相关数据结构及算法，在实现过程中发现解决方案的问题并进行分析改进。 （4）培养学生分析并清楚阐述设计合理性的能力：要求学生在项目上机验收和实验报告中分析阐述设计思路的合理性和正确性。 （5）培养学生的组织管理能力、人际交往能力、团队协作能力：课程设计分小组进行，每个小组有一个组长，负责组织本组成员的分工及合作。 二、设计学时和学分 学时：32 ；学分：1 三、设计的主要内容 以下三个题目中：1、2中选做一题，第3题必做。 1、基于线程的多任务调度系统的设计与实现 （1）线程的创建、撤消和CPU切换。 掌握线程的定义和特征，线程的基本状态，线程的私有堆栈，线程控制块TCB，理解线程与进程的区别，实现线程的创建、撤消和CPU切换。 （2）时间片轮转调度 理解各种调度算法、调度的原因，完成时钟中断的截取，具体实现调度程序。 （3）最高优先权优先调度 理解优先权的概念，并实现最高优先权优先调度策略。 （4）利用记录型信号量实现线程的同步

杭州育才中学2016年小升初语文考试真题卷(含标准答案)_2016

2016年育才中学小升初语文测试卷（含答案） 成绩 一、积累与运用（40分，每题4分） 1．给加点字注音，根据拼音写汉字。 A 腼腆．（） B 茅塞．顿开（） C 屠yōuyōu（） D 两全qí（）美 2．对下面这幅书法作品的欣赏，不恰当的是哪一项？……………………………………………（） A 轻重顿挫，笔力雄健。 B 四字姿态优美，收放有度。 C 气韵贯通，展现书者胸襟。 D 采用楷书书体，端庄方正。 3.下列四组词语中加点字的意思不相同的是哪一项？……………………………………………（） A 喜不自胜．——引人入胜． B 鲜．为人知——后鲜．有闻 C 精益．求精——香远益．清 D 奔走．相告——快走．踏清秋 4.下列各句中加点词语使用正确的是哪一项？……………………………………………………（） A金秋的校园，桂花飘香，菊花怒放，空气中充斥 ．．着一股芬芳而又醉人的味道。 B 期末考试前夕，老师喋喋不休 ．．．．地嘱咐我们一定要认真仔细、反复检查。 C如果青少年对影视明星顶礼膜拜 ．．．．，不能持有理性的态度，就会影响到正常的学习和生活。 D读书读到会心处，我们常常会忍俊不禁 ．．．．地感慨：“太妙了！这正是我想说而说不出来的话啊！” 5.下列句子中没有语病的是哪一句？………………………………………………………………（） A 培养学生的思维能力，是衡量一节课是否成功的重要标准。 B “体育”活动有助于培养学生的身体素质，要大力提倡。 C 烟雨中的西湖，恰如一幅淡雅而隽永的水墨画，展现出她别样的风姿。 D 2014年，启用24小时微型自助图书馆，能够接待并满足市民随时随地的阅读需求。6．下面哪一项与“山回路转不见君，雪上空留马行处”一句在表达情感与写法上最为接近？（） A 海存知己，天涯若比邻。

操作系统期末复习丁善镜的考试要点

第1章引论 1.OS（Operating Systems)定义 计算机硬件系统上配置的第一个大型软件，称为计算机操作系统，如果该软件满足： 1)管理计算机系统的硬件和软件； 2)控制计算机系统的工作流程； 3)为其他软件和用户提供安全、方便的运行、操作环境； 4)提高计算机系统的效率。 2.多道程序设计并发执行与现代操作系统的关系(p5，例子) 多道程序设计是指：在内存同时存放多道程序，这些程序可以并发执行。 多道程序的并发执行(Concurrence)，是指：在多道程序设计环境下，处理器在开始执行一道程序的第一条指令后，在这道程序完成之前，处理器可以开始执行另一道程序、甚至更多的其他程序。 这种工作流程的外在表现就是多任务，现代的计算机操作系统都采取了并发执行的工作流程。 顺序执行是指：处理器在开始执行一道程序后，只有在这道程序执行结束(程序指令运行完成，或程序执行过程出现错误而无法继续运行)，处理器才能开始执行下一道程序。 这种工作流程的外在表现就是单任务，早期的计算机系统是所采用顺序执行的工作流程。 例子：假定某计算机系统需要执行两道程序A、B，程序A、B的任务描述如下： 程序A：程序B：2ms CPU 12ms CPU 10ms I/O 5ms I/O 2ms CPU 2ms CPU 在同样假定程序A先运行的情况，如果分别按顺序执行和并发执行的工作方式，那么，系统的工作过程怎样？

3.OS基本类型及特征 1.批处理系统及其特征 批处理系统的特征 批量处理，减少手工操作 自动执行，资源利用率高 缺少人-机交互能力 2.分时系统及其特征 分时系统具备如下四个特征 同时性 独立性 及时性 交互性 3.实时系统及其特征 实时系统的特征 高及时性 高可靠性 4.OS的基本功能 操作系统的主要功能 用户接口及作业管理 处理器管理 存储器管理 文件系统 设备管理

操作系统课程教学网站论文

摘要 通过操作系统教学网站的建设，完成了对于操作系统课程的远程化授课。可以使学生不受时间空间的限制，通过网络对于这门课程进行学习。建立起了基于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

2016年东华小升初英语试卷

2016年东华小升初入学试卷 （本试卷满分为100分考试时间40分钟） 一、语音测试：选出下列每组词中划线部分发音不相同的那一个词（5分）（）1、A、bird B、worker C、doctor D、sister （）2、A、near B、pear C、year D、dear （）3、A、food B、cook C、room D、school （）4、A、who B、where C、what D、when （）5、A、seat B、read C、bread D、meat 二、选出能替换划线部分的选项，保持句意不变。（5分） （）1、Jack is a top student.He learns every subject well. A、bad B、best C、tall （）2、——Thank you very much.——You are welcome! A、No thank. B、It doesn’t matter. C、That’s all right （）3、Is this pen broken?No,it’s OK. A、right B、nice C、all right （）4、It is seven thirty now,let’s hurry to school. A、seven past thirty B、half past eight C、half past seven （）5、There are some shops near the bank. A、a few B、any C、a little 三、情景匹配，从下面方框中的答语中找出适合上述问题的答应。（5分）（）1、How do you usually come to school? （）2、What’s the weather like today? （）3、What day is it today? （）4、What’s the matter with you? （）5、Where is my English book?

操作系统复习提纲与要点

《操作系统》复习提纲与要求 一、《操作系统》试题类型 二、《操作系统》重点和难点 三、《操作系统》各章节复习 一、《操作系统》试题类型 计算机专业： 1.填空题 2.选择题 3 判断题 4.简答题 5应用题 二、《操作系统》重点和难点 第1章操作系统引论 内容概要： 1. 操作系统的目标 2. 操作系统的发展过程 3. 操作系统的特征和服务 4. 操作系统的功能 5. 操作系统的进一步发展 重点： 1. 操作系统的目标

2. 操作系统的特征和服务第2章进程管理 内容概要： 1.前趋图和程序执行 2.进程的描述 3.进程的控制 4.线程的基本概念 重点： 1.进程的描述 2.进程的控制 3.线程的基本概念 进程的同步与通信 内容概述： 1.进程同步的基本概念 2.信号量机制 3.经典进程同步问题 4 .进程通信 重点： 1.进程同步的基本概念 2.信号量机制 3.经典进程同步问题 4.进程通信

第2章处理机调度和死锁 内容概要： 1.调度的类型和模型 2.调度算法 3.死锁的基本概念 4.死锁的预防和避免 5.死锁的检测和解除 重点： 1.调度的类型和模型 2.调度算法 3.死锁的基本概念 4.死锁的预防和避免 5.死锁的检测和解除 第3章存储器管理 内容概要： 1.程序的装入和链接 2.连续分配存储管理方式 3.分页存储管理方式 4.分段存储管理方式 重点： 1.连续分配存储管理方式 2.分页、分段存储管理方式

第3章虚拟存储器 内容概要： 1.虚拟存储器的基本概念 2.请求分页式存储管理方式 3.页面置换算法 4.请求分段存储管理方式 重点： 1. 虚拟存储器的基本概念 2.请求分页式存储管理方式 3.页面置换算法 4磁盘存储器管理 第4章文件管理 内容概要: 1.文件和文件系统 2.文件逻辑结构 3.目录管理 4.文件共享 5.文件保护 重点： 1.文件和文件系统有关概念 2.文件逻辑结构的类型和文件的检索

操作系统习题答案整理

存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使存碎片尽可能少，而且使存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高存利用率主要是通过存分配功能实现的，存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配存；Ⅱ．存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．存到外存间交换；Ⅷ．允许用户程序的地址空间大于存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种存管理方法有利于程序的动态（）？ 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受存空间的限制，但作业总的尺寸不受存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ

操作系统教学计划.doc

操作系统 一、说明 （一）课程性质 本课程是计算机科学与技术专业的核心课程之一，属于必修课程。 “操作系统”是计算机系统不可缺少的组成部分，负责对系统中各种资源进行有效的管理和对各种活动进行正确的组织，使整个计算机系统协调一致且高效地工作，指挥计算机系统正常运行。操作系统基于硬件，并对硬件实施管理，并构成对所有软件运行的支持平台，给用户使用计算机而提供方便灵活友好的接口。 本课程的先修课为计算机组成原理、微机原理、数据结构、高级语言程序设计；后续课程为数据库系统原理、计算机网络、分布式系统等。 （二）教学目的 通过本课程的学习，使学生在深刻理解计算机系统整体概念的基础之上，掌握操作系统的基本内容及实现方法，掌握操作系统对计算机系统中各种资源的管理和控制功能，从而使学生具备一定的系统软件开发技能，为以后从事的研究、开发工作（如设计、分析或改进各种系统软件和应用软件）提供必要的软件基础和基本技能。 （三）教学内容 本课程内容包括：绪论，是对操作系统的一般性描述，包括什么是操作系统，操作系统在整个计算机系统的地位及其发展历史，它的功能、分类等；作业管理和linux用户接口，介绍作业和操作系统用户接口，包括作业的基本概念和作业的建立过程、linux介绍和它所提供的用户接口等；进程管理，主要介绍进程和线程的概念、进程控制、进程同步/互斥、死锁、进程间通信、线程等；处理机调度，主要介绍作业调度、进程调度、各种调度算法及其评价等；存储管理，介绍常见存储管理的方法，虚拟存储管理的实现等；linux进程和存储管理；文件系统，包括文件系统的概念、文件结构和文件存取、文件目录管理、linux文件管理等；设备管理；面向对象的操作系统和分布式操作系统。 （四）教学时数 课内学时：72 （五）教学方式 本课程的教学环节包括：课堂讲授、习题课、课堂讨论、批改作业、课外辅导、实验相结合，并逐步采用cai、网络教学等教学手段。通过本课程各个教学环节的教学，重点培养学生的自学能力、分析问题解决问题的能力。 教学方法：采用启发式教学，鼓励学生自己针对某种操作系统进行分析和研究，培养学生的自学能力，以“少而精”为原则，精选教学内容，精讲多练，调动学生学习的主观能动性。教学手段：开展电子教案、cai课件的研制、引进和应用，研制多媒体教学系统。 考试环节：考试形式采用笔试，考试题型分为：填空题、选择题、判断题、简答题、分析设计题。 二、本文 第1章绪论 教学要点： 操作系统的概念及其发展历史、分类，操作系统功能，研究操作系统的观点。本章是对操作系统的一般性描述。 教学时数：4学时 1.1 操作系统概念（0.5学时） 掌握操作系统的概念及其在计算机系统中的作用。 1.2 操作系统的发展历史（1学时）

2016年新人教版小升初数学试题及答案

小升初数学模拟试卷附参考答案 一、填空：(2.5×12=30) 1、34768.5万四舍五入到亿位记作__________. 2、两个连续自然数的和乘以它们的差，积是99，这两个自然数中较大的数是__________. 3、24可以分为几对不同质数的和，这几对质数是__________. 4、一个两位数，个位上和十位上数字都是合数，并且是互质数，这个数最大是__________. 5、在中用阴影部分表示。 6、有甲乙两家商店：如果甲店的利润增加20%，乙店的利润减少20%，那么两店的利润相等。原来甲店利润是乙店利润的__________%。 7、小华今年1月1日把积蓄下来的零用钱50元存入银行，定期一年，准备到期后把利息和本金一起捐给希望工程，支援贫困山区的儿童。如果年利率按2.25%计算，利息税按20%计算，到明年1月1日小华可以捐赠给希望工程 __________元。 8、有一个圆半径是60厘米，在它的一条直径上排满了10个大小不等、相邻两圆都相切的圆，我们不知道这十个圆的直径分别是多少，它们周长的和是 __________厘米。 9、把表面积是8平方米的正方体切成体积相等的8个小正方体，每个小正方体的表面积是__________. 10、半个圆柱的底面周长是10.28厘米，高6厘米，它的体积是__________立方厘米。 11、2014年世界杯足球赛中每胜一场得3分，平一场得1分，负一场得0分，下面是一个小组赛得分情况，请你将空白处填出来。

12、密封的瓶中，如果放进一个细菌，60秒钟后充满了细菌，已知每个细菌每秒分裂成2个，两秒钟分裂成4个，如果开始放8个细菌。要使瓶中充满细菌最少需要______秒。 二、判断：(1×4=4) 1、已知自然数a只有两个约数，那么5a最多有3个约数。（） 2、张师傅加工了103个零件，有3个不合格，合格率是100% 。（） 3、 1996年是闰年，奥运会在美国举行，因此每4年一次的奥运会都将在闰年举行。（） 4、根据比例的基本性质， x∶y = 5∶1可以改写成.（） 三、选择：(1.5×4=6) 1、100以内，能同时被3和5整除的最大奇数是（） A．75 B．85 C．90 D．95 2、有两根同样长的钢管，第一根用去米，第二根用去，比较两根钢管剩下的长度（） A．第一根长B．第二根长 C．两根一样长D．不能确定 3、下列说法正确的是（） A．1条射线长12厘米 B．角的大小与边的长短有关系 C．等腰三角形一定是锐角三角形 D．圆的周长和它的直径成正比例 4、一个高30厘米的圆锥容器，盛满水倒入和它等底等高的圆柱体容器内，容器口到水面距离是（）

操作系统复习要点

操作系统复习要点 1、概述部分 操作系统概念、特征、设计目标 2、进程管理部分 进程概念、组成、进程状态迁移图及迁移原因，进程间的关系、临机区概念，实现互斥的方法、P/V操作，引入线程的目的、线程与进程间的关系、死锁特征、资源分配图判定死锁的方法，常用调度算法。 3、内存管理部分 作业装入内存的方式，分区内存管理机制中的分区分配方法、特点、快表、分页管理机制原理、实现请求调页的内存管理机制的关键技术 4、文件管理部分 文件系统设计目标、管理磁盘空闲空间的方法、目录结构、FCB等 5、外设管理部分 I/0软件组成，设备驱动程序概念、四种I/O方式比较及其工作流程，设备管理目标。 复习题目 概述部分 1、什么是操作系统？操作系统设计目标是什么？由哪些部分组成？各个部分主要解决什 么问题？ 操作系统(operating system)是用户和计算机之间的界面. 一方面操作系统管理着所有计算机系统资源, 另一方面操作系统为用户提供了一个抽象概念上的计算机. 在操作系统的帮助下, 用户使用计算机时, 避免了对计算机系统硬件的直接操作. 对计算机系统而言, 操作系统是对所有系统资源进行管理的程序的集合; 对用户而言, 操作系统提供了对系统资源进行有效利用的简单抽象的方法 设计目标 User goals operating system should be convenient to use, easy to learn, reliable, safe, and fast. System goals operating system should be easy to design, implement, and maintain, as well as flexible, reliable, error-free, and efficient. 组成 Process Management Main Memory Management Secondary-Storage Management I/O System Management File Management Protection System Networking Command-Interpreter System 各部分主要解决问题见课本ppt 2、操作系统内核技术的发展？什么是微内核？并发和并行的区别？ 发展 Batch Systems（作业批处理）