操作系统作业题及答案(2)

作业五：存储管理

1、假定某页式虚拟系统中，页面大小为100个单元，某作业占有实页面数为M=3，它的访问地址（走向）序列为75，175，66，267，32，102，333，166，22，255，256（数字为虚存的逻辑地址）。（1）请指出这些单元对应的页面访问顺序序列；（2）按先来先服务（FIFO）页面淘汰算法求出缺页率f，并画出图表表示之；（3）按最近最久未使用（LRU）页面置换算法求出缺页率f，并画出图表表示之。 2、有系统其主存容量为1024K（字节），有6个作业同时到达，各作业要求主存量和运行时间如下表所示。假定系统初启时，将主存1024K按作业的编号顺序分给各道作业，并假定是多CPU下，分配到主存的作业都可以立即运行。请问： （1）1秒后，主存空白区按首次适应和最佳适应算法的链接方式链接，将如何链接？ （2）2秒后，主存空白区按首次适应和最佳适应算法的链接方式链接，将如何链接？ （3）在（2）后，此时有一个作业7要求进入主存，它需要主存量为30K，按上述两种算法应把那一块空白区分给它，并画出分配后的链接情况。

作业编号 1 2 3 4 5 6

需主存量（K） 200 120 100 50 80 320 运行时间（s） 2 1 3 1 3 2 作业六：文件管理

1、在UNIX系统中，为使文件的索引表较小又能允许组织大文件，采用直接索引与多次间接索引（多级索引）方式，给出一个文件的所有磁盘的块号，如下图。假设每个磁盘块大小为1024字节，并且每个间接块容纳256个块号，试问： （1）如某进程要读取某文件的字节偏移量为9000处的数据，应如何找到它所在的磁盘块及块内位移量？

（2）如想要存取350000处，又将如何？ 直接0 直接1 直接2 直接3 直接4 直接5 直接6 直接7 直接8 直接9 间接 间接 间接 4096 228 45423 401 702 11111 10 101 367 90 428 9156 824

2、磁道（0-90道）的存取正在处理第55道的服务请求，对于磁盘访问序列（磁道号）：22、77、35、90、40、83、66，试问对以下的磁盘I/O请求调度算法而言，满足以上请求序列，磁头将如何移动，移动距离为多少？若每移动一个柱面需3ms，计算总共花费的寻道时间。 （1）先来先服务算法（FCFS） （2）最短查找时间优先调度（SSTF） （3）扫描调度（SCAN）（电梯调度算法） （4）循环扫描（C-SCAN）算法

3、如果磁道范围0-99，刚结束第50道的服务请求，对于磁道序列70，25，40，85，90，55，分别按第2题（1）-（4）四种磁道扫描方法，磁头将如何移动？

作业一：作业管理

3、 有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序

A、B、C构成如下：

A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒

问： （1）三道程序顺序执行的总时间是多少？

（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 4、 假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU

计算时间、输入卡片数和打印输出行数如下： 作业号 1 2 占用CPU计算时间 3分钟 2分钟 输入卡片张数 100张 200张 打印输出行数 2000行 600行 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算： （3） 不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始

到最后一个作业输出完毕）。

（4） 如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给

出相应的示意图。

作业一解答过程：

1、（1）三道程序顺序执行的总时间是：32+8+5+21+14+35+12+32+15=174秒。 （2）充分发挥各设备的效能，并行执行上述三道程序，最短需90秒（按BCA顺序执行），示意图如下：

输入 计算 输出 输入 计算 输出 输入 计算 输出 程序A 程序B 程序C 0 21 35 65 70 85 90 时间（秒）

注：按ABC执行需117s，按ACB执行需126s，按BAC执行需112s，按BCA执行需90s，

按CAB执行 114s，按CBA执行需99s。 2、（1）不采用spooling技术，计算这两道作业的总运行时间为： 100/1000（输入）+3（执行）+2000/1000（输出）+200/1000+2+600/1000=7.9分钟

输入 计算 输出 输入 计算 输出 程序1 程序2 0.1 3.1 5.1 5.3 7.3 7.9 时间（分）

（2）采用spooling技术，这2道作业的总运行时间为5.7分钟。

输入 计算 输出 输入 计算 输出 程序1 程序2 0.1 0.2

3.1 5.1 5.7 时间（分）

作业二：进程管理

5、 请写出两程序S1和S2可并发执行的Bernstein条件。 6、 有以下5条语句，请画出这5条语句的前趋图。

S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r)

7、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m个长度相等

的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。

P1P2有界缓冲区m12..C1C2Pi.............n..Ci

8、 设有k个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P，V

操作写出有关互斥算法。

（1） 一次只允许一个进程进入临界区；

（2） 一次允许m（m

PnCk

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统作业题及答案(2)在线全文阅读。