当前分类: 操作系统(CH1)
问题:除FCFS外,所有磁盘调度算法都不公平,如造成有些请求饥饿,试分析 为什么公平性在分时系统中是一个很重要的指标?...
查看答案
问题:在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存在物理块10、12、14号中,问相应的物理地址为多少?...
问题:某磁盘共有100个柱面,每个柱面有8个磁头,每个盘面分4个扇区。若逻辑记录 与扇区等长,柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。问: 位示图第15个字的第7位为0而准备分配给某一记录,该块的柱面号、磁道号、扇区号是多少?...
问题:有一具有40个磁道的盘面,编号为0~39,当磁头位于第11磁道时,顺序来到如下磁道请求:磁道号:1、36、16、34、9、12; 试用1)先来先服务算法FCFS 2)最短查找时间优先算法SSTF 3)扫描算法SCAN等三种磁盘驱动调度算法,计算出它们各自要来回穿越多少磁道?...
问题:下列指令中哪些只能在核心态运行? (1)读时钟日期; (2)访管指令; (3)设时钟日期; (4)加载PSW; (5)置特殊寄存器; (6)改变存储器映象图; (7)启动I/O指令。...
问题:某文件为连接文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512字节,并依次存放在50、121、75、80、63号磁盘块上。现要读出文件的1569字节,问访问哪一个磁盘块?...
问题:有一台计算机,具有1MB内存,操作系统占用200KB,每个用户进程各占200KB。如果用户进程等待I/O的时间为80%,若增加1MB内存,则CPU的利用率提高多少?...
问题:一个有快表的请页式虚存系统,设内存访问周期为1微秒,内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%,缺页中断率为10%。忽略快表访问时间,试求内存的有效存取时间。...
问题:设某个文件系统的文件目录中,指示文件数据块的索引表长度为13,其中0到9项为直接寻址方式,后3项为间接寻址方式。试描述出文件数据块的索引方式;给出对文件第n个字节(设块长512字节)的寻址算法....
问题:若磁头的当前位置为100柱面,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列,柱面号依次为:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?...
问题:假设计算机有2M内存,其中,操作系统占用512K,每个用户程序也使用512K内存。如果所有程序都有70%的I/O等待时间,那么,再增加1M内存,吞吐率增加多少?...
问题:在按动态优先数调度进程的系统中,每个进程的优先数需定时重新计算。在处理器不断地在进程之间交替的情况下,重新计算进程优先数的时间从何而来?...
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 位示图需多少个字?...
问题:一台计算机的内存空间为1024个页面,页表放在内存中,从页表中读一个字的开销是500ns。为了减少开销,使用了有32个字的快表,查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少?...
问题:如果一个索引节点为128B,指针长4B,状态信息占用68B,而每块大小为8KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?...
问题:某请求分页存储系统使用一级页表,假设页表全部放在主存内:若增加一个快表,在命中或失误时需有20ns开销,如果快表命中率为80%,则访问一个数据的时间为多少?...
问题:N个进程共享M个资源,每个进程一次只能申请/释放一个资源,每个进程最多需要M个资源,所有进程总共的资源需求少于M+N个,证明该系统此时不会产生死锁。...
问题:假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 先来先服务算法FCFS;...