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?
山东科技大学操作系统试题A_公务员考试_资格考试/认证_教育专区。一.单项选择题(每小题 2 分,共 30 分) 1. 有 m 个进程共享同一临界资源,若使用信号量机制...
山东科技大学操作系统试题B 隐藏>> 一.单项选择题(每小题 2 分,共 30 分) 1. 进程具有并发性和( )两大重要属性。 A. 动态性 B. 静态性 C. 易用性 ...
山东科技大学 2012—2013 学年第二学期 《操作系统》考试试卷(A 卷)班级 题号 得分 一、单项选择题(每小题 2 分,共 20 分) 1、现代 OS 具有并发性和...
山东科技大学2013—2014学年第一学期 《操作系统》考试试卷(B卷)参考答案及... 2012-2013操作系统期末试... 暂无评价 5页 免费 2013—2014学年度第一学.....
历年硕士生入学考试初试... 2页 免费 山东科技大学_计算机操作... 暂无评价...(1)以线程作为系统调度的基本单位,减少了系统的时空开销。以进程为系统 调度的...
2013年山东科技大学数据结构与操作系统--真题及参考答案_研究生入学考试_高等教育_教育专区。2013年山东科技大学数据结构与操作系统--真题及参考答案...
山东科技大学2013—2014学年第一学期 《操作系统》考试A卷参考答案及评分标准_理学_高等教育_教育专区。山东科技大学 2013—2014 学年第一学期 《操作系统》考试...
2011年山东科技大学数据结构与操作系统--真题及参考答案_研究生入学考试_高等教育_教育专区。2012年山东科技大学数据结构与操作系统--真题及参考答案...
计算机操作系统 一.单项选择题(每小题 2 分,共 30 分) 1. 有 m 个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量 的变化范围...
山东科技大学考研专业课真题_数据结构与操作系统2014_研究生入学考试_高等教育_教育专区。考研专业课真题? 《数据结构》部分 一、简答题(20 分,每题 5 分) 1...
热门文档