操作系统考试样板.doc

操作系统考试样板 一、填空题（每空2分，共20分；请把答案填写在下划线上方，错填、不填得0分）1.操作系统的设计目标：方便性；有效性；可扩充性；_________________； 2.1968年，Denning。P指出：程序执行时呈现出局部性规律：时间局部性；_________________； 3.进程三种基本状态：_________________；执行状态；阻塞状态； 4.操作系统基本类型：批处理系统；分时系统；_________________； 5.进程同步机制应遵循的准则：空闲让进；_________________；有限等待；让权等待； 6.抢占式进程调度方式基于的主要原则有：优先权原则；短进程优先原则；_________________； 7.影响文件安全的主要因素：_________________；系统因素；自然因素； 8.操作系统的主要功能有：处理机管理；_________________；设备管理；文件管理；用户接口； 9.操作系统的基本特征：并发性；_________________；虚拟性；异步性； 10.产生进程死锁的必要条件：互斥条件；请求和保持条件；_________________；环路等待条件； 二、选择题（每小题4分，共20分。ABCD只有一个正确答案，错选、多选，不选得0分）1.一具有快表的分页系统中，一次访问内存的时间是260ns，访问快表的时间是25ns，cpu存取一个数据时的有效访问时间是331.80ns，试问从快表中能找到所需页表项（页描述子）的概率为（ ）%。 A．82 B.92 C.78 D.75 2.对于速率为77.1Kbps的数据通信。若CPU被中断的频率为9868.80，接收端应设置一个具有（ ）位的缓冲（移位）寄存器。（K=1024） A. 32 B.8 C.4 D.16 3.在分页存储管理方式中，当逻辑地址A=57246B，A的页号p=27，A的页内地址d为1950B，则系统的页面大小为（ ）KB。 A. 2048 B. 4 C.2 D.1 4.设系统中共同竞争的同类资源有40个，每个进程申请该类资源最多为8个，为使系统一定不会发生死锁，并发进程最多为（）个。 A. ≥1 B. 6 C.5 D. 8 5.文件占30个磁盘块，把该文件磁盘块逐个读入主存缓冲区，并送工作区进行处理，设一个缓冲区与磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200us，将缓冲区的数据传送到用户区的时间是10us，CPU对一块数据进行处理的时间为50us，在双缓冲区结构下，读入并处理完该文件的时间为（）us。 A.6000 B. 6350 C. 7800 D. 6060 三、综合题（每题10分，共60分；请务必把答案写在题目下方空白处；注意：无解题过程得0分） 1.设有两个进程P、Q，Q的优先级高于P，同时进入就绪队列。各自运行的程序段如下： 进程P 进程Q P1 Y=12 Q1 X=18 P2 Y=A+Y Q2 A=X+A P3 P（S1） Q3 V（S1） P4 A=Y+X Q4 X=A+Y P5 V（S2） Q5 P（S2） P6 X=Y+A Q6 A=X-Y 其中S1、S2为信号量，初值为0；已知X、Y、A为共享变量，X的初值为83，Y初值为35，A初值为38；若调度程序执行的策略为抢占式优先权原则，试问： （1）（5分）执行序列（用代码Pi，Qi表示，i=1,2，。。。，6） （2）（5分）变量X、Y、A的运行结果 2.设系统已完成某进程对134#磁道的访问请求，正在为访问113#磁道的请求者服务，还有若干进程在等待服务，它们一次要访问的磁道号为： 211,60,159,237,265,54,174,19,206,56,201,205,46,227,107,224,254 （1）（5分）写出按CSCAN算法调度时的访盘序列 （2）（5分）计算平均寻道长度 3.在请求分页存储管理系统中，假设系统为进程P分配4个物理块（开始执行时主存中没有页面），已知页面访问串如下，当采用LRU页面置换算法时： （1）求缺页中断次数 （2）求页面置换次数；并给出依次被置换的页号 4.设有5个进程P1、P2、P3、P4和P5；它们到达时间和要求服务时间如下表（单位为ms），求非抢占方式下，采用