计算机操作系统大题整理.doc

《计算机操作系统大题整理.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、四、应用题（每小题8分，共40分）1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。作业提交时间运行时间18.01.028.50.539.00.249.10.1计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。先来先服务调度算法。（2）短作业优先调度算法。2．考虑某个系统在某时刻的状态如下表所示。AllocationMaxAvailableＡＢＣＤＡＢＣＤ１５２０P0００１２００１２P1１０００１７５０P2１３５４２３５６P3００１４０６５６使用银行家算法回答下面的问题：（1）求Need矩阵。（2）系统是否处于安全

2、状态？如安全，请给出一个安全序列。（3）如果进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如安全，请给出一个安全序列。(2)安全，安全序例为：P0，P2，P1，P3……（3分）（3）能立刻被满足，满足的安全序列为：P0，P2，P1，P3……（3分）3．桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈就可向盘子中放一只水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出。用信号量机制解决该问题。答:在本

3、题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。(2分)father(){。while(1){。P(S);。放苹果。V(Sa);。}}。mather(){。while(1){。P(S);。放苹果。V(So);。}}。son(){。while(1){。P(So);。从盘中取出桔子;。V(S);。吃桔子;。｝。}。daughter(){。while(1){。P(Sa);。从盘中取出苹果;。V(S);。吃苹果;。｝。｝　　　　4．设某计算

4、机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框，在时刻260前的该进程访问情况见下表。页号页框号装入时间访问位０７１３０１１４２３０１２２２００１３９１６０１当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）若采用时钟（Clock）置换算法，当前指针指向2号页框。该逻辑地址

5、对应的物理地址是多少？要求给出计算过程。答:(1)17CAH=0001011111001010B，且页的大小为1KB，故页号为B=5…（2分）（2）采用FIFO置换算法，与最早调入的页面即0号页面置换，其所在的页框号为7，于是对应的物理地址为：0001111111001010B=1FCAH…（3分）（3）采用Clock置换算法，首先从当前位置（2号页框）开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清“0”，指针遍历一周后，回到2号页框，此时2号页框的访问位为0，置换该页框的页面，于是对应的物理地址为：00001

6、01111001010B=0BCAH。（3分）5．某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引1项，二次间接索引1项，三次间接索引1项。数据块的大小为4KB，磁盘地址用4个字节表示，这个文件系统允许的最大文件长度是多少？答:直接索引对应盘块大小=10×4KB=40KB(2分)一次间接索引对应盘块大小=1K×4KB=4MB(2分)二次间接索引应盘块大小=1K×1K×4KB=4GB(2三次间接索引应盘块大小=1K×1K×1K×4KB=4TB一个文件最大=40KB+4M

7、B+4GB+4TB(1分)四、应用题（每小题8分，共40分）    1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。 计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。 先来先服务调度算法。 （2）短作业优先调度算法。  答:1．（1）FCFS调度的情况如下表：T＝（1.0+1.0+0.7+0.7）/4＝0.85  (2分) W＝（1.0+2.0+3.5+7.0）/4＝3.375  (2分) （2）SJF调度的情况如下表：T＝（1.0+1.3+0.2+0.2）/4＝0.675   (2分) W＝（1.0+2.0+

8、3.5+7.0）/4＝1.65   (2分)   2．桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹