操作系统试卷十九.docVIP

PAGE PAGE 5 中南大学期终考试试卷 操作系统原理 课 计算机科学与技术专业、 班级_________学生姓名__________记分_____ ______________________________________________________________________________ 一、是非题（下列各题，你认为正确的打“√”，错的打“×”。1分/题，共10分） 1、磁带是可直接存取的设备。( ) 2、在单CPU环境下可以实现“多道程序系统”。（ ） 3、程序的并行执行是现代操作系统的一个基本特征。( ) 4、在文件系统支持下，用户也需知道文件存放的物理地址。（ ） 5、在进行页面置换时，被淘汰的页都要回写到辅存。( ) 6、作业周转时间是指作业需要的运行时间。（ ） 7、SPOOLing指的是一种“脱机输入输出”技术。( ) 8、保证“原语”执行时的不被分割，是为了提高其执行速度。( ) 9、分段管理系统中，段长可以不相等，所以“段”可以取任意大小。（ ） 10、具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。 （ ） 二、填空题（2分/题，共20分） 1、为了赋予操作系统以某些特权，使得操作系统更加安全可靠地工作，实际操作系统中区分程序执行的两种不同的运行状态是_ _ _；__ _态程序不能执行特权指令。(2’ 2、在一个请求式页式存储系统中，页面大小为128字，一个用户程序访问的字地址序列为70，74，135，276，400，300，700，266，148，560，284，712。其访问的页序列为 。假定分配给该程序的内存大小为384字，则采用FIFO，LRU和LFU 页面置换算法时，访问过程中的置换次数分别为__ _，__ _和_ __。(6’) 3、通道是独立于 的专管 的处理机，它控制 与内存之间的信息交换。(2’ 4、一个用联想寄存器记录最活跃页表表目的分页系统，假定页表通常放在内存，且内存存取时间为1μs，联想寄存器查找时间为0.1μs。若联想寄存器的命中率为85%，其有效访问时间是 。(4’ 5、设有两个优先权相同的进程P1、P2如下，令信号量S1，S2的初值均为零，已知Z=2，试问P1，P2执行结束后，X= ，Y= ，Z= 。(6’) 三、简答题（6分/题，共24分） 1、进程为何要设置挂起及解挂两种工作状态？ 2、设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明： 进程进行下列状态变化的典型原因： 执行→等待→就绪→执行→就绪 ②该系统中引起进程调度的三种主要原因。 3、简述“死锁防止”和“死锁避免”这两方法的基本思想。 4、对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？简要说明原因。 四、试述抖动产生的原因？如何解决抖动问题？在学过的存储管理中，那些可能产生抖动，那些不会产生抖动？ （10分） 五、什么是程序的重定位？有几种重定位方式？详述各自的实现思想。 （8分） 六、信号量有几种类型？请说明P、V操作的物理意义。 （10分） 七、某系统采用最佳适应分配算法，假定在20K、10K和5K（按此顺序）的请求到来之前，内存分配情况如图所示（设内存起始地址为0）。试求各个请求将分配到的内存起始地址各是多少？ （10分） 使用 使用 未用 使用 使用 使用 使用 使用 未用 未用 未用 未用 未用 10K 10K 20K 30K 10K 5K 30K 20K 10K 15K 20K 20K （八、九选作一题） 八、(8分)说明请页式虚拟存储系统的实现原理，及其地址变换过程，并指出那些操作是通过CPU硬件实现的，那些操作时操作系统软件完成的。 九、(8分)某文件系统的I节点中，数据块指针数组共有15项，前12个为直接块指针，后3个分别为一次间接块指针、二次间接块指针和三次间接块指针，如下图所示。假定物理块大小为1k，块地址为4字节(32bit)，请问理论上该文件系统所支持的文件的最大长度为多少？ 答案： 是非题 √2、√3、√4、×5、×6、×7、×8、×9、×10、× 填空题 1 目态与管态 目态 2 11234