《计算机操作系统》复习知识网络2Word格式文档下载.docx

《计算机操作系统》复习知识网络2Word格式文档下载.docx

《《计算机操作系统》复习知识网络2Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《《计算机操作系统》复习知识网络2Word格式文档下载.docx（14页珍藏版）》请在冰豆网上搜索。

（2）指出顺序环境和并发环境下CPU的利用率分别为多少？

答：

画出两道程序并发执行图如下：

（1）两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间（见图中有色部

分）。

返回

一、某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机6台。

可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间，作业序列如下：

作业号

l

2

3

4

5

进入输入井时间

8：

00

20

30

35

运行时间

25分钟

10分钟

20分钟

15分钟

主存需求量磁带打印

15K11

30KO1

60Kl0

20Kl1

10KI1

作业调度采用FCFS策略．优先分配主存低地址区且不准移动，已在主存中的各作业平分CPU时间．现求：

（1）作业被调度的先后次序?

（2）全部作业运行结束的时间?

（3）作业平均周转时间为多少?

（4）最大作业周转时间为多少?

答。

（1）作业调度选择的作业次序为：

作业l、作业3、作业4、作业2和作

（2）全部作业运行结束的时间9：

30．

（3）周转时间：

作业l为30分钟、作业2为55分钟、作业3为40分钟

40分钟和作业5为55分钟．

（4）平均作业周转时问=44分钟。

（5））最大作业周转时间为55分钟。

二、

在可变分区管理下，假定内存中按地址顺序，依次有5个空闲区，空闲区的大小分别为32K，10K，5K，228K，100K．现有5个作业J1，J2，J3，J4，J5．它们各需要内存1K，10K，108K，28K，115K．若采用FF算法，能将这5个作业按J1，J2，J3，J4，J5的顺序全部装入内存吗?

你认为按怎样的次序装入这5个作业可使内存利用率最高?

解：

按FF算法，空闲分区表情况如表A-3所示，作业J5没有装入内存。

表A-3分配后的空闲分区表（BF）

分区号

大小

1

31K

0K

5K

11OK

72K

BF算法要求空闲分区按大小递增的次序排列，在进行内存分配时，总是从空闲分区表首开始查找一个能满足其大小要求的最小空闲分区。

BF算法，空闲分区表情况如表A-4所示，5个作业J1。

J2，J3，J4，J5全部装入内存。

表A-4分配后的空闲分区表（BF）

4K

100K

5

WF算法要求空闲分区按大小递减的次序排列，在进行内存分配时，总是从空闲分区表首开始查找一个能满足其大小要求的最大空闲分区。

按WF算法，空闲分区表情况如表A-5所示，作业J5没有装入内存。

分页式存储空间的分配由于块的大小是固定的，可以用一张位示图（Bitmap）来构成主存分配表。

现设主存有8192块，可用字长为32位的256个字作为位示图。

若块号，字号，位号（从高位到低位）分别从1、0、0开始，试问5999块对应的字号和位号?

99字的19位对应哪一块?

187字14位

6388块

一个由3个页面（页号为0、l、2）每页有2048个字节组成的程序每把它装入一个由8

个物理块（块号为0、l、2、3、4、5、6、7）组成的存储器中，装入情况如下表：

给出下列逻辑地址，请根据页表计算出对应的绝对地址。

（1）100

（2）2617（3）5196

页号

块号

2

1

5

3

在一个请求页式存储管理中，一个程序的页面走向为4．3．2．1．4．3．5．4．3．2．1．5，并采用LRU算法。

设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次

数F为（）

A．M=3。

F=8；

M=4，F=5B．M=3，F=10；

M=4，F=8

C．M=3，F=9；

M=4，F=10D．：

M=3，F=7；

M=4．，F=6

应用题7

∙设一个文件由100个物理块组成，若要将一块信息进行以下操作：

A．加在文件的始端

B．加在文件的末端

C．从文件末端去掉

请完成下表中对顺序、链接和索引三种存储结构各需启动的I/O操作次数。

存储结构

A、加在文件的始端

B、加在文件的末端

C、从文件末端去掉

顺序结构

链接结构

索引结构

应用题8

假设一个磁盘组有100个柱面（编号为0~99），每个柱面有16个磁道（又称盘面，编号为0～15），每个盘面有8个扇区（编号为0~7），每个盘面用一个读写磁头。

现采用位示图方法管理磁盘空间，其字号位号均从第0字第0位递增编号。

令磁盘块号按柱面顺序和盘面顺序编排。

请回答下列问题：

（1）若采用32位的字组成位示图，共需要多少个字?

（2）第20字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?

应用题9

假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。

已知：

用户甲的文件A与用户乙的文件A实际上不是同一文件；

用户甲与用户乙又分别用文件名C和F共享同一文件；

甲、乙两用户的文件E是同一个文件。

（1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？

（2）画出这个目录结构。

　（3）两个用户使用了几个共享文件？

写出它们的文件名。

应用题10

.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：

（1）不采用记录成组操作时磁空间的利用率为__________。

（2）采用记录成组操作且块因子为5时，磁带空间的利用率为__________。

（3）当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。

当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。

系统应如何为用户服务?

答案：

（1）利用率为50%

（2）利用率为83%

（3）设置长度为2400字符的主存缓冲区；

找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；

进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；

启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。

略

应用题12

假定在某移动臂磁盘上刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下列请求序列等待访问磁盘：

请求次序

4

6

7

8

欲访问的柱面号

160

140

190

188

90

58

32

102

试用：

（1）电梯调度算法

（2）最短寻找时间优先算法

分别列出实际上述请求的次序。

应用题13

一、

设进程A和进程B,它们都要求进入临界区CS,下面的设计就可以满足进程的互斥要求:

二、生产者和消费者

Begin//p121

SP,SG:

semaphore；

mutex：

SP：

=1：

SG:

=0；

cobegin

producer；

consumer；

coend

Procedureproducer；

begin

whiletruedo

begin

producenextproduct；

P（SP）；

P（mutex）；

putaproduct；

v（mutex）；

v（SG）；

end

end

procedureconsumer；

消费者进程

p（SG）查缓冲区足否已有新的产品

能否使用临界资源：

缓冲区

takeaproduct取产品

V（mutex）释放缓冲区资源

V（SP）；

通知生产者已取走产品

comsumetheproduct消费产品

end；

三、同步互斥混合

假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。

为了防止积压，仓库满的时候就停止生产。

由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用PV操作来实现该方案。

应用题14

设当前的系统状态如下，系统此时Availableffi（（1，1，2）：

Claim

Allocation

进程

R1R2R3

RlR2R3

P1

322

100

P2

613

511

P3

3l4

211

P4

422

002

（1）计算各个进程还需要的资源数

（2）系统是否处于安全状态，为什么?

（3）P2发出请求向量request2（1，0，1），系统能把资源分给它吗?

（1）P1，P2，P3，P4为：

（2，2，2）、（1，0，2）、（1，

（2）系统处于安全状态，存在安全序列：

P2，Pl，P3，P4

（3）可以分配，存在安全序列：

P2，Pl，P3，P4。