站内搜索
操作系统(CH1) 问题列表
问题
设某个文件系统的文件目录中，指示文件数据块的索引表长度为13，其中0到9项为直接寻址方式，后3项为间接寻址方式。试描述出文件数据块的索引方式；给出对文件第n个字节（设块长512字节）的寻址算法．
问题
Kleinrock提出一种动态优先权算法：进程在就绪队列等待时，其优先权以速率α变化； 当进程在处理器上运行，时其优先权以速率β变化。给参数α、β赋以不同值可得到不同算法。
若αβ0是什么算法？
问题
某系统有R1设备3台，R2设备4台，它们被P1、P2、P3和P4进程共享，且已知这4个进程均按以下顺序使用设备： →申请R1→申请R2→申请R1→释放R1→释放R2→释放R1
系统运行中可能产生死锁吗？为什么？
问题
有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？
问题
某计算机有缓存、内存、辅存来实现虚拟存储器。如果数据在缓存中，访问它需要Ans；如果在内存但不在缓存，需要Bns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要Cns将其读入内存，然后，用Bns再读入缓存，然后才能访问。假设缓存命中率为（n-1）/n，内存命中率为（m-1）/m，则数据平均访问时间是多少？
问题
（1）两个并发进程并发执行，其中，A、B、C、D、E是原语，试给出可能的并发执行路径。 Process P Process Q begin begin A； D； B； E； C； end； end； （2） 两个并发进程P1和P2并发执行，它们的程序分别如下： P1 P2 repeat repeat k：=k×2； print k； k：=k+1； k：=0； until false； until false； 若令k的初值为5，让P1先执行两个循环，然后，P1和P2又并发执行了一个循环，写出可能的打印值，指出与时间有关的错误。
问题
如果一个索引节点为128B，指针长4B，状态信息占用68B，而每块大小为8KB。问在索引节点中有多大空间给指针？使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件？