操作系统作业题目.doc_第1页
操作系统作业题目.doc_第2页
操作系统作业题目.doc_第3页
操作系统作业题目.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1. (1)画出下面一系列的语句的前趋图（假设x，y，z已知）。S1：a=x+y；S2：b=z+1；S3：c=a-b；S4：d=b+5；S5：e=d-x；S6：f=c+e；S7：g=f+y；S8：h=f+5；S9：i=g+h。 (2) 用描述的方式（节点集合为 S ，前趋关系集合为 - )表示题1）中画出的前趋图。2. 利用信号量实现作业1中画出的前趋图的前趋关系。 3. 在测量控制系统中的数据采集任务DataCollection()时，把所有采集的数据送到一个单缓冲区，计算任务DataCompute()从该缓冲区取出数据进行计算。试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。4. 完成下面的表格（参考教材P92 图3-4）算法进程名ABCDE平 均到达时间01346服务时间57382FCFS完成时间周转时间带权周转时间SJF完成时间周转时间带权周转时间5. 用时间片轮转法RR调度进程A、B、C、D和E，时间片q分别为2和4，完成下面的表格（参考教材P96 图3-6）。算法进程名ABCDE平 均到达时间01234服务时间62598RRq=2完成时间周转时间带权周转时间RRq=4完成时间周转时间带权周转时间6. 在银行家算法中，出现如下资源分配情况：进程/资源AllocationNeedAvailableA B C A B C A B C P0 P1 P2 P3 P4 0 2 11 0 10 1 33 2 10 2 0 4 1 02 3 14 0 44 2 25 1 3 3 5 2问：（1）该状态是否安全? （2）若进程P3提出请求Request(1,2,1)后，系统能否将资源分配给它？7. 假设有一批作业A、B、C、D、E、F，它们的大小分别为7KB、18KB、9KB、20KB、35KB、8KB，根据不同的算法把它们分配到如下空闲分区表中。1） 首次适应算法2） 循环首次适应算法3） 最佳适应算法4） 最坏适应算法8. 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中。9. 假设物理块数M=3，有一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5、6、2、3、7、1、2、6、1 1）采用先进先出FIFO页面置换算法，计算访问过程中所发生的缺页次数和缺页率； 2）采用最佳页面Optimal置换算法，计算访问过程中所发生的缺页次数和缺页率； 3）采用最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。10. 假设有10个进程先后提出了磁盘I/O请求，它们要访问的磁道号分别是：78，30，9，15，102，140，156，54，45，125，试用先来先服务FCFS、最短寻道时间优先SSTF算法、 SCAN和循环扫描CSCAN算法，分别给出访问过程中每次移动
人人文库> 全部分类> 应用文书 > 产品手册

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论