当前分类： 操作系统(CH1)
问题：某请求分页存储系统使用一级页表，假设页表全部放在主存内：若增加一个快表，在命中或失误时需有20ns开销，如果快表命中率为80%，则访问一个数据的时间为多少？...
查看答案
问题：有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？...
问题：若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？...
问题：在某计算机系统中，时钟中断处理程序每次执行的时间为2ms（包括进程切换开销）。若时钟中断频率为60HZ，试问CPU用于时钟中断处理的时间比率为多少？...
问题：系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？...
问题：考虑下面的程序： for （i=0；i20；i++） for（j=0；j10；j++） a[i]：=a[i]×j 试举例说明该程序的空间局部性和时间局部性。...
问题：设文件ABCD为定长记录的连续文件，共有18个逻辑记录。如果记录长为512B，物理块长为1024B，采用成组方式存放，起始块号为12，叙述第15号逻辑记录读入内存缓冲区的过程。...
问题：假设某虚存的用户空间为1024KB，页面大小为4KB，内存空间为512KB。已知用户的虚页10、11、12、13页分得内存页框号为62、78、25、36，求出虚地址0BEBC（16进制）的实地址（16进制）是多少？...
问题：假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 扫描算法SCAN。...
问题：某请求分页存储系统使用一级页表，假设页表全部放在主存内：若一次访问主存花120ns，那么，访问一个数据的时间是多少？...
问题：某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间 位示图需多少个字？...
问题：除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 为什么公平性在分时系统中是一个很重要的指标？...
问题：在UNIX 中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：（1）9999；（2）18000；（3）420000。...
问题：Kleinrock提出一种动态优先权算法：进程在就绪队列等待时，其优先权以速率α变化； 当进程在处理器上运行，时其优先权以速率β变化。给参数α、β赋以不同值可得到不同算法。 若αβ0是什么算法？...
问题：旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区，每区存放一个记录，磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下： 给出优先分布20个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案所花的总时间。...
问题：在一个分页虚存系统中，用户编程空间32个页，页长1KB，主存为16KB。如果用户程序有10页长，若己知虚页0、1、2、3，已分到页框8、7、4、10 ，试把虚地址0AC5H和1AC5H转换成对应的物理地址。...
问题：某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间 并给出申请/归还一块的工作流程。...
问题：若磁头的当前位置为100柱面，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列，柱面号依次为：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出各种算法的移臂经过的柱面数？...
