当前分类: 操作系统(CH1)
问题:假设有一种低级调度算法是让“最近使用处理器较少的进程”运行,试解释这种算法对“I/O繁重”型作业有利,但并不是永远不受理“处理器繁重”型作业。...
查看答案
问题:并发进程之间有什么样的相互制约关系?下列日常生活中的活动是属哪种制约关系: (1)踢足球 (2)吃自助餐 (3)图书馆借书 (4)电视机生产流水线工序...
问题:一台计算机的内存空间为1024个页面,页表放在内存中,从页表中读一个字的开销是500ns。为了减少开销,使用了有32个字的快表,查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少?...
问题:一个32位地址的计算机系统使用二级页表,虚地址被分为9位顶级页表,11位二级页表和偏移。试问:页面长度是多少?虚地址空间共有多少个页面?...
问题:某磁盘共有100个柱面,每个柱面有8个磁头,每个盘面分4个扇区。若逻辑记录 与扇区等长,柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。问: 位示图第15个字的第7位为0而准备分配给某一记录,该块的柱面号、磁道号、扇区号是多少?...
问题:有一个磁盘组共有10个盘面,每个盘面有100个磁道,每个磁道有16个扇区。若以扇区为分配单位,问: 用位示图管理磁盘空间,则位示图占用多少空间?...
问题:在信号量S上作P、V操作时,S的值发生变化,当S>0、S=0、S0时,它们的物理意义是什么?...
问题:有两个程序,A程序按顺序使用:(CPU)10秒、(设备甲)5秒、(CPU)5秒、(设备乙)10秒、(CPU)10秒。B程序按顺序使用:(设备甲)10秒、(CPU)10秒、(设备乙)5秒、(CPU)5秒、(设备乙)10秒。在顺序环境下先执行A,再执行B,求出总的CPU利用率为多少?...
问题:除FCFS外,所有磁盘调度算法都不公平,如造成有些请求饥饿,试分析 为什么不公平?...
问题:请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。 如果页面大小为100,给出页面访问序列。...
问题:有一个磁盘组共有10个盘面,每个盘面有100个磁道,每个磁道有16个扇区。若以扇区为分配单位,问: 若空白文件目录的每个目录项占5个字节,则什么时候空白文件目录大于位示图?...
问题:设有n个进程共享一个互斥段,如果: (1)每次只允许一个进程进入互斥段; (2)每次最多允许m个进程(m≤n)同时进入互斥段。 试问:所采用的信号量初值是否相同?信号量值的变化范围如何?...
问题:假设某虚存的用户空间为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;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 最短查找时间优先算法SSTF;...
问题:一个UNIX/Linux文件,如果一个盘块的大小为1KB,每个盘块占4个字节,那么,若进程欲访问偏移为263168字节处的数据,需经过几次间接?...
问题:一进程以下列次序访问5个页:A、B、C、D、A、B、E、A、B、C、D、E;假定使用FIFO替换算法,在内存有3个和4个空闲页框的情况下,分别给出页面替换次数。...
问题:现有如下请求队列:8,18,27,129,110,186,78,147,41,10,64,12;试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。...