站内搜索
操作系统(CH1) 问题列表
问题
Kleinrock提出一种动态优先权算法：进程在就绪队列等待时，其优先权以速率α变化； 当进程在处理器上运行，时其优先权以速率β变化。给参数α、β赋以不同值可得到不同算法。
若αβ0是什么算法？
问题
某磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个扇区。若逻辑记录 与扇区等长，柱面、磁道、扇区均从0起编号。现用16位的200个字（0-199）来组成位示图来管理盘空间。问：
现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0？
问题
在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： （1）1、4、3、1、2、5、1、4、2、1、4、5。 （2）3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
问题
设有n个进程共享一个互斥段，如果： （1）每次只允许一个进程进入互斥段； （2）每次最多允许m个进程（m≤n）同时进入互斥段。 试问：所采用的信号量初值是否相同？信号量值的变化范围如何？
问题
一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为： （1）2、3、2、1、5、2、4、5、3、2、5、2。 （2）4、3、2、1、4、3、5、4、3、2、1、5。 （3）1、2、3、4、1、2、5、1、2、3、4、5。 当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。
问题
请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。
进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？
问题
请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。
进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？
问题
假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。
最短查找时间优先算法SSTF；
问题
有一个分页系统，其页表存放在主存里 （1）如果对内存的一次存取要1.2微秒，试问实现一次页面访问的存取需花多少时间？ （2）若系统配置了联想存储器，命中率为80×%，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？