计算题

系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为100K，设有四个作业J1，J2，J3，J4它们的到达时间和计算时间如下表：

若作业在处理机上按单道方式运行，请分别写出：
（1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。
（2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。

问答题在请求分页管理系统中，一个程序的页面走向为：3，4，5，6，3，5，6，3，7，5，设分配给该程序的存储块为4。所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。 （1）将采用FIFO页面置换算法的页面置换情况填入表（a）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率； （2）将采用LRU页面置换算法的页面置换情况填入表（b）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率。

问答题简述分时系统的四个基本特征？

问答题简述虚拟存储器的基本原理？

判断题在分页存储管理中，分页的过程对用户是透明的，且页面的大小是相等的。

判断题静态资源分配法是破坏了死锁产生的四个必要条件的环路条件。

判断题可以证明采用响应比高者的作业优先算法，系统的平均周转时间最小。

判断题通道程序是用户程序在运行的过程中由操作系统产生的。

判断题分时系统对响应时间的敏感性强，实时系统对响应时间的敏感性弱。

判断题在分页存储管理系统中，若访问的页面不在主存时，则产生一个程序中断，由系统程序将所需页面装入内存。

判断题访管指令能引起访管中断，它本身属于特权指令。

判断题在Windows操作系统中文件目录管理采用二级目录结构。

判断题计算机系统中虚拟存储器的容量是由计算机可寻址的范围来决定的。

判断题当一个进程请求资源得不到满足时，其PCB应从阻塞队列中移出。

填空题把程序装入内存时完成地址变换的过程称（），而在程序执行期间（访问指令或数据）才进行地址变换的过程称为（）。

填空题磁盘的驱动调度是先进行（）调度、再进行（）调度。