摘要:
一、在磁盘上进行一次读写操作需要哪几部分时间?其中哪部分时间最长? 在磁盘上进行一次读写操作花费的时间由寻道时间,延迟时间和传输时间决定。其中寻道时间是将磁头移动到指定磁道所需要的时间。延迟时间是磁头定位到某个磁道的扇区(块号)所需要的时间,传输时间是从磁盘读出或向磁盘写入数据所经历的时间。一般来说 阅读全文
摘要:
硬件支持 一定容量的内存和外存 页表机制 缺页中断机构 地址变换机构 页表机制 页号 物理块号 状态位P 访问字段A 修改位M 外存地址 状态位P:该页是否已调入内存 访问字段A:本页在一段时间内被访问的次数,供页面置换算法使用 修改位M:标识该页在调入内存后是否被修改过 外存地址:该页在外存上的地 阅读全文
摘要:
很好理解,比如我页表有10页,如果我设置二级页表,第一层告诉我去哪一页找。 顶级页表要求只有一个页面,如果一页大小是 4KB,每个页表项是 4B,则顶级页表可以容纳 4KB / 4B = 1K 个页表项。 阅读全文
摘要:
页表项是用来存放逻辑页号 -> 物理块号的映射的,即查找该页在内存中的位置。 for example: 32位逻辑空间,字节为编址单位,一页是 4KB,总共有 2 32B / 4KB = 1 M 页 = 220,也就说需要20位才能保证范围能容纳到所有页面。 又因为以字节为单位,所以至少是 24位, 阅读全文
摘要:
周转时间 = 作业完成时间 - 作业提交时间 带权周转时间 = 作业周转时间 / 作业实际完成时间 响应比 = (等待时间 + 要求服务时间) / 要求服务时间 阅读全文
摘要:
为什么会发生进程调度? 因为处理机的数量小于进程的数量。进程争用处理机。而调度又是分层次的。 调度的时机、切换与过程 请求调度 -> 调度 ->切换。 但是,调度请求后,并不一定会进行调度与切换: 1)在处理中断的过程中,由于中断过程比较复杂的,中断属于系统工作的一部分,很难说清楚属于哪一个进程,所 阅读全文
摘要:
特权指令和非特权指令 特权指令是指有特殊权限的指令,这类指令权限比较大,一般涉及到系统底层的东西,如果使用不当,会导致系统崩溃,所以不是设置了权限,不让所有程序都能执行特权指令。 特权指令包括清内存,置时钟,分配系统资源等。 特权指令一般执行在核心态。可以理解为用户态下只能执行非特权指令,而核心态下 阅读全文
摘要:
为什么需要编译? 理论上来说改造专用计算机来直接执行某种高级语言写的程序是可能的,但目前的计算机能执行的都是非常低级的机器语言。 编译,就是翻译,就是将高级语言变换成机器语言。 编译的过程 词法分析:读入源程序的字符流 -> 记号流 语法分析:利用编程语言的语法规则检查词法分析输出的记号流是否符合规 阅读全文