最新华师操作系统汇总

2013华师操作系统

1．第5题

SPOOL系统

您的答案：答：SPOOL系统是通过共享设备来模拟独占型设备的动作使独占型设备成为共享设备从而提高了设备利用率和系统的效率这种技术被称为虚拟设备技术实现这一技术的硬件和软件系统被称为SPOOL系统或称为假脱机系统。

题目分数：4

此题得分：4

2．第6题

分时

您的答案：所谓分时是指多个用户分享使用同一台计算机，也就是说把计算机的系统资源（尤其是CPU时间）进行时间上的分割，即将整个工作时间分成一个个的时间段，每个时间段称为一个时间片，从而可以将CPU工作时间分别提供给多个用户，每个用户依次地轮流使用时间片。

题目分数：4

此题得分：4

3．第11题

进程

您的答案：进程指一个独立的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的独立单位。

题目分数：4

此题得分：4

4．第14题

文件

您的答案：逻辑上具有完整意义的信息集合称为“文件”

题目分数：4

此题得分：3

5．第15题

绝对地址

您的答案：是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。

题目分数：4

此题得分：4

6．第1题

有如下的一个磁盘请求序列,其磁道号为:120,65,58,39,28,90,130,38,195

开始时,读写头位于100号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程

您的答案：

题目分数：10

此题得分：10

7．第7题

有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用Ｐ－Ｖ操作定出他们能同步、互斥的相关语句。

您的答案：

第7题答案.doc

题目分数：10

此题得分：10

8．第8题

如图所示位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。

（1）现要为文件分配两个盘块，请说明分配过程。

（2）若要释放第300块，应如何处理

1

2

3

4

5

您的答案：（1）过程如下： a、顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1=2，列号 j1=2；第二个值为0的二进制位的行号i2=3，列号j2=6。 b、计算出找到的两个空闲块的盘块号： b1=i1*16+j1+1=35

b2=i2*16+j2+1=55 c、修改位示图，令map[2,2]=map[3,6]=1，并将35，55分配出去。（2）过程如下： a、计算出磁盘第300块所对应得二进制位的行号i和列号j： i=(300-1)/16=18; j=(300-1)%16=11 b、修改位示图，令

map[18,11]=0

题目分数：10

此题得分：10

9．第12题

页的大小为1KB（1024byte）逻辑地址为2601，请计算页号、页内地址。

您的答案：答：页号2，页内地址553

题目分数：10

此题得分：10

10．第13题

在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数

LRU: 最近最久未使用置换算法

缺页率 12/21

题目分数：10

此题得分：10

11．第2题

什么叫临界段？临界段的设计原则是什么？

您的答案：答：“进程中访问共享变量的代码段”称为临界段。进程互斥地使用临界段有以下原则：1.在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中 2.若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞 3.进程只应在临界段内逗留有限时间 4.不应使要进入临界段的进程无限期地等待在临界段之外 5.在临界段之外运行的进程不可以阻止其他的进程进入临界段 6.在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目，因为这是不可预期的。

题目分数：5

此题得分：5

批注：

12．第3题

试述产生死锁的原因和必要条件是什么？

您的答案：答：死锁——是指计算机系统和进程所处的一种状态。常定义为：在系统中的一组进程由于竞争系统资源或由于彼此通信而永远阻塞我们称这些进程处于死锁状态。死锁的原因：在研究资源分配时，我们必须搞清该资源是可以被几个进程同时（宏观上）使用，还是只能为一个进程使用。资源的不同使用性质正是引起系统死锁的原因。死锁的必要条件 1、互斥条件：一个资源一次只能被一个进程所使用。 2、不可抢占条件：一个资源仅能被占有它的进程所释放而不能被别的进程强行抢占。 3、部分分配条件：一个进程已占有了分给它的资源但仍然要求其他资源。 4、循环等待条件：在系统中存在一个由若干进程形成的环形请求链其中的每一个进程均占有若干种资源的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。

题目分数：5

此题得分：5

批注：

13．第4题

当S表示资源时，Wait(S)和Signal(S)操作的直观含义是什么？

您的答案：答：wait（s）操作将信号量值增1后，若该值为负，则执行wait操作的进程等待。 signal（s）操作将信号量增1后，若该值为正，这执行signal操作的进程唤醒等待进程。