操作系统
历年真题
把若干个逻辑记录合成一组并存储于一物理块的工作称(),每块中的逻辑记录个数称()。
在UNIX系统的文件存取权限控制方案中,把用户分为()、()和其他用户三类,可以对这三类用户分别设置不同的存取权限。
设备分配通常采用()和()两种方法,其中,前一种方法是按照进程提出请求的时间先后进行排队,并总是把设备首先分配给排在队首的进程。
从调用程序和被调用程序的运行状态的角度,说明系统调用与一般函数调用的区别。
进程调度的主要功能是什么?轮转调度算法的基本思想是什么?
请列出2种解决死锁的常见方法。
某虚拟页式存储管理系统的页大小为8KB,页表项大小为4字节,地址空间为64位。(1)页号长度是多少位?(2)每页可以存放多少页表项?
设备分配有静态分配和动态分配两种方式,请分别简述这两种分配方式的特点。
某虚拟页式存储管理系统中有一个程序占8个页面,运行时访问页面的顺序是1,2,3,4,5,3,4,1,6,7,8,7,8,5。假设刚开始内存没有预装入任何页面。(1)如果采用LRU调度算法,该程序在得到4块内存空间时,会产生多少次缺页中断?请给出详细计算步骤。(2)如果采用OPT调度算法,该程序在得到4块内存空间时,会产生多少次缺页中断?请给出详细计算步骤。(3)列出两种影响缺页率的因素。
假设磁盘有200个磁道,编号从0到199。磁盘请求按照到达的次序分别处于199、76、181、60、183、130、132和96号磁道上,在完成112号磁道的请求后,当前磁头在120号磁道上。请分别给出按最短寻找时间优先调度算法和电梯调度算法进行磁盘调度时磁头移动的顺序和移动总量(总磁道数)。
«
1
2
...
84
85
86
87
88
89
90
...
104
105
»