操作系统复习题

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

已知某程序访问以下页面：0，1，4，2，0，2，6，5，1，2，3，2，1，2，6，2，1，3，6，2。如果程序有3个页框可用且使用下列替换算法，求出现缺页的次数。
（1）FIFO替换算法（2）LRU替换算法

设某磁盘有200个柱面，编号为0，1，2，...，199，磁头刚从140道移到143道完成了读写。若某时刻有9个磁盘请求分别对如下各道进行读写：86，147，91，177，94，150，102，175，130。试分别求FCFS、SSTF及SCAN磁盘调度算法响应请求的次序及磁头移动的总距离。

（考研真题）磁盘请求服务队列中要访问的磁道分别为38、6、37、100、14、124、65、67，磁头上次访问了20磁道，当前处于30磁道上，试按先来先服务、最短寻道时间优先和扫描算法，分别计算磁头移动的磁道数。

（考研真题）对于移动头磁盘，假设磁头现在位于25号磁道上（并向磁道号变小的方向移动），且基于磁道号的磁盘访问请求序列（按提出时间的先后次序排列）为39、62、18、28、100、130、90。试采用最短寻道时间优先调度算法和电梯调度算法，分别给出相关磁盘访问请求处理的先后次序，并计算相应的平均寻道时间。

（考研真题）磁盘请求服务队列中要访问的磁道分别为38、6、37、100、14、124、65、67，磁头上次访问了20磁道，当前处于30磁道上，试按先来先服务、最短寻道时间优先和扫描算法，分别计算磁头移动的磁道数。

（考研真题）对于移动头磁盘，假设磁头现在位于25号磁道上（并向磁道号变小的方向移动），且基于磁道号的磁盘访问请求序列（按提出时间的先后次序排列）为39、62、18、28、100、130、90。试采用最短寻道时间优先调度算法和电梯调度算法，分别给出相关磁盘访问请求处理的先后次序，并计算相应的平均寻道时间。

设公共汽车上，司机和售票员的活动分别是：司机活动：启动车辆、正常行车、到站停车；售票员活动：关车门、售票、开车门。要求：当发车时间到，售票员关好车门后，司机才能启动车辆，售票员开始售票；当到站后，司机停车后，售票员才能打开车门，乘客下车，站牌乘客上车。在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现他们的同步。 semaphore stop=0,run=0; Cobegin driver: while true { wait (run); 正常行车；到站停车； signal(stop); } conductor: while true {关车门； signal (run); 售票； wait (stop); 开车门；下/上乘客； } Coend;

（考研真题）系统中有多个生产者进程和消费者进程，共享用一个可以存1000个产品的缓冲区（初始为空），当缓冲区未满时，生产者进程可以放入1件其生产的产品，否则等待；当缓冲区不空时，消费者进程可以取走1件产品，否则等待。要求1个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品，请用信号量P，V（或wait()、signal()）操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值。 buffer array [1000]; //存放产品的缓冲区 buffer nextp; //用于临时存放生产者生产的产品 buffer nextc [10]; //用于临时存放消费者取出的产品 semaphore empty=1000; //空缓冲区的数目 semaphore full=0; //满缓冲区的数目 semaphore mutex1=1; //用于生产者之间的互斥 semaphore mutex2=1; //用于消费者之间的互斥 int in=0; //指示生产者的存位置 int out=0; //指示消费者的取位置 cobegin Producer() //生产者进程 { Produce an item put in nextp; //生产一个产品，存在临时缓冲区 P(empty); //申请一个空缓冲区 P(mutex1); //生产者申请使用缓冲区 array[in]=nextp; //将产品存入缓冲区 in=(in+1)%1000; //指针后移 V(mutex1); //生产者缓冲区使用完毕，释放互斥信号量 V(full); //增加一个满缓冲区 } Consumer() //消费者进程 { P(mutex2); //消费者申请使用缓冲区 for(int i = 0;i<10;i++) //一个消费者进程须从缓冲区连续取走 10 件产品 { P(full); //申请一个满缓冲区 nextc[i]=array[out]; //将产品取出，存于临时缓冲区 out=(out+1)%1000; //指针后移 V(empty); //增加一个空缓冲区 } V(mutex2); //消费者缓冲区使用完毕，释放互斥信号量 Consume the items in nextc; //消费掉这 10 个产品 } coend

已知某程序访问以下页面：0，1，4，2，0，2，6，5，1，2，3，2，1，2，6，2，1，3，6，2。如果程序有3个页框可用且使用下列替换算法，求出现缺页的次数。（1）FIFO替换算法（2）LRU替换算法

设某磁盘有200个柱面，编号为0，1，2，...，199，磁头刚从140道移到143道完成了读写。若某时刻有9个磁盘请求分别对如下各道进行读写：86，147，91，177，94，150，102，175，130。试分别求FCFS、SSTF及SCAN磁盘调度算法响应请求的次序及磁头移动的总距离。

更多题库