操作系统期末复习
代码爱小菜鸡
努力写好每一行代码
展开
-
操作系统--分别用FCFS,SSTF,SCAN,CSCAN算法计算总寻道长度和平均寻道长度例题(详细)
题目:若磁头的当前位置在第100磁道,现在有一磁盘读写请求序列如下:55,58,39,18,90,160,150,38,184。分别采用先来先服务算法(FCFS),最短寻道时间优先算法(SSTF),扫描算法(SCAN),循环扫描算法(CSCAN),分别求总寻道长度和平均寻道长度?解析:移臂调度算法在于有效利用磁盘,保证磁盘的快速访问。移臂调度主要有以下几种算法:先来先服务算法(FCFS): 该算法只考虑访问请求的先后顺序。如上题当前位置为100,则顺序为(100),55,58,39,18,90,16原创 2020-12-28 15:59:14 · 25894 阅读 · 7 评论 -
银行家算法例题(操作系统)超详细解析
在银行家算法中,若出现下述资源分配情况,试问:ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656(1)该状态是否安全?(2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?解析:(1)对该状态进行安全性检查:ProcessWorkNeedAllocatio原创 2020-12-27 20:51:10 · 42385 阅读 · 13 评论 -
操作系统 - - 生产者—消费者问题(PV操作)代码显示
生产者 - 消费者问题假设在生产者和消费者之间的公用缓冲池具有n个缓冲区,可利用互斥信号量mutex实现诸进程的互斥使用;利用信号量empty和full分别表示缓冲池中空缓冲区和满缓冲区的数量。又假设这些生产者和消费者互相等效,只要缓冲池未满,生产者便可将消息送入缓冲池;只要缓冲池未空,消费者便可从缓冲池取走一个消息。int in =0,out = 0;item buffer[n];semaphore mutex = 1,empty = n,full = 0;void producer(){ d原创 2020-12-27 19:15:59 · 7511 阅读 · 2 评论