文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 院校资料 > 山东科技大学操作系统期末试题
侵权投诉

山东科技大学操作系统期末试题

8. 进程有那三种基本状态? 它们之间相互转换的原因是什分么?

三、综合题(均要求有详细的过程,每题10分,共30分)

1. 有一多道程序设计系统,采用不允许移动的可变分区方式管理主存空间,设主存空间为l00KB,采用最先适应分配算法分配主存,作业调度和进程调度均采用先来先服务算法。今有作业序列如下表所示。

山东科技大学操作系统期末试题

假定所有作业都是计算型作业忽略系统调度时间,回答: a. 作业被装入主存的次序为( ); b. 把各个作业被装入主存的时间填入下表中。

山东科技大学操作系统期末试题

c. 请计算作业的平均周转时间。

2. .某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个好,等待叫好,取号机每次仅允许一位顾客使用。等营业员空闲时,通过叫号选取一位顾客,并为其服务。请用P、V操作描述顾客和营业员的活动过程。并说明信号量的意义并赋初值

3. 一个硬盘有40个柱面,寻道时移过每个柱面花费6ms。若不采取任何使文件的块尽量紧密存放的措施,则逻辑上相邻的块平均间隔13个柱面。如果采取一项的措施使得文件中相邻的块尽可能地放在一起,则块间的平均间隔是2个柱面。假定读/写时找到柱面后平均旋转延迟时间为100ms,传输速度为每一块25ms,则在此两种情况下传输一个100块的文件各需要多长时间?

四、附加设计题(共10分,英语答题适当有加分)

Consider a file system on a disk that has both logical and physical block sizes of 512 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer these questions:

a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.)

b. If we are currently at logical block 10 (the last block accessed was block 10) and want to access logical block 4, how many physical blocks must be read from the disk?

上一页第3页

你可能喜欢

  • 大学试题及答案
  • 国家科技部
  • 语文试题
  • 文化与科技
  • 科技评价
  • 科技感
  • 电子科技

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email