计算机操作系统几道计算题，麻烦专家给看看，谢谢。

[shenbinshuai]

1、设有一个涉及如下磁道的按时间有序的请求访问序列：98，183，37，122，14，124，65，67。若磁头的初始位置在53道上。
（1）若按最短寻道时间优先算法，试给出服务顺序和磁头总计要移动的道数？
（2）若按先来先服务算法，试给出服务顺序和磁头总计要移动的道数？

2、在一个请求分页系统中，假定系统分配给一个作业的物理块数是3，若程序访问页面的顺序为1，2，3，4，1，2，5，1，2，3，4，5。试用FIFO算法计算出程序访问过程中所发生的缺页次数。

3、一个计算机系统有32位虚拟地址空间和20位物理地址空间，采用两级页表机制，其虚拟地址形式如图1所示。一级页表域长为10位，二级页表域长为10位。请问页面容量为多少页？多少个页框？


4、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：
（1）逻辑地址需要多少位表示？（二进制）
（2）绝对地址需要多少位表示？（二进制）
5、设有一个采用请求页式存储管理的计算机系统，其内存（实存）容量为512KB，虚存容量（给用户的最大地址空间）为2048KB，页面大小为2KB，试问：（1）内存物理地址应设多少位？（2）内存中有多少个物理块？（3）最大块号是多少？（4）虚存地址应设多少位？（5）地址空间最多可以有多少页？（6）页内的最大位移量是多少？（7）页内的最小位移量是多少？
6、某虚拟存储器的用户空间共32个页面，页长为1KB，内存16KB。假设某时刻系统为用户的第0，1，2，3页分别分配物理块号5，10，4，7。试将虚拟地址0A5CH（H表示16进制）变换为物理地址，并简述地址变换过程。
7、假如有四道作业，它们的进入时间和运行时间由下表给出。在单道程序环境下，分别采用先来先服务和最短作业优先调度算法，试分别说明它们的调度顺序及平均周转时间？
作业号 进入时间（时） 运行时间（小时）
1 10：00 0.4
2 10：10 1
3 10：20 0.6
4 10：30 0.2
8、某页式管理系统中，每页大小为1KB，共有32页，那么
（1）页内地址需要多少位，逻辑地址需要多少位？
（2）逻辑地址20495（十进制）对应页号和页内地址各为多少？

[zhizlm]

估计专家也不会给你做作业~

[闪破风浪]

昏倒

[jy03206032]

我帮你做吧~
第一题：
（1）53 65 67 37 14 98 122 124 183 总移动数227
（2）53 98 183 37 122 14 124 65 67 总移动数640
第二题：
缺页次数为9次
过程如下：
物理块
0 1 1 1 4 4 4 5 5 5 5 5 5
1 2 2 2 1 1 1 1 1 3 3 3
2 3 3 3 2 2 2 2 2 4 4
缺页 y y y y y y y y y
后面的以后帮你做吧~~
明天考试内~

[danxuezx]

操作系统考试必考的题目

[bushiabing]

呵呵，高手没时间做，菜鸟不会做。