中南大学编译原理期终考试试卷01
完整中南大学编译原理期终考试试卷01
一、填空题1、根据体系结构发展，操作系统分为____________、__________、__________、2、分时系统的四个特征是__________、__________、__________、___________。3、多机系统的优点有：__________、__________、__________4、信箱有____________、____________、____________三种类型。5、文件存储空间的三种管理方法是__________、____________、____________。
__________四种。
6、为了赋予操作系统以某些特权，使得操作系统更加安全可靠地工作实际操作系统中区分程序执行的两种不同
的运行状态是___；__
_态程序不能执行特权指令。
7、在一个请求式页式存储系统中，页面大小为128字，一个用户程序访问的字地址序列为70，74，135，276，
400，300，700，266148，560，284，712其访问的页序列为
。假定分配给该程序的内存大小为384
字，则采用FIFOLRU和LFU页面置换算法时，访问过程中的置换次数分别为______和___。
8、通道是独立于
的专管
的处理机它控制
与内存之间的信息交换。
9、一个用联想寄存器记录最活跃页表表目的分页系统假定页表通常放在内存，且内存存取时间为1s，联想寄
存器查找时间为01s若联想寄存器的命中率为85％其有效访问时间是
。
10、设有两个优先权相同的进程P1、P2如下，令信号量S1，S2的初值均为零，已知Z2试问P1，P2执行结束
后，X
，Y
，Z
。
二、是非题（下列各题，你认为正确的打“√