在一个多道程序系统中采用程序不可移动的可变分区存储管理法,供用户使用的主存连续空间有l00K,今有一作业序列,它们的作业号、进入输入井的时间、需计算的时间、调度的优先级和对主存要求的量在下面的表格中描述。假定都是仅作计算的作业,当第一个作业8:00时进入系统立即开始调度,并忽略系统开销的时间。要求: (1)当计算对,计算时间短的作业优先分配CPU,在下面的表格中为每个作业填入开 始时间、完成时间和周转时间。
在页式虚拟存储管理系统中,若某进程依次访阅的页面号为1,2,1,3,1,2,4,2, 1,3,4,5。分配3块主存块(设开始任何页面都未装入主存),采用页号队列的方法, 分别填写下表,并计算缺页次数和缺页率。 (1)FIF0替换算法
有一计算机系统采用如下图所示的位示图(字号、位号都从0开始编号)来管理空间盘块。每个盘块的大小为1KB。问: (1)现要为文件分配两个盘块,试具体说明分配过程。 (2)若要归还磁盘的第300块,应如何处理?
一条小河上有一座东西方向的独木桥,现河东、河函都有很多人排队等着过桥。规定允许两个方向轮流每次只能过一个人。如果将每个过桥者看作一个进程,现采用PV操作实现的程序结构如下:回答下列问题: (1)分析EWi进程