山东理工大学_操作系统_期末题.doc

《山东理工大学_操作系统_期末题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、山东理工大学《操作系统》试卷纸----模拟试卷(A-1000000439)卷2013-2014学年第1学期班级：姓名：学号：序号：。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。装订线。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。一、填空题（每空2.0分，共20分；请把答案填写在下划线上方，错填、不填得0分。）01．操作系统的主要功能有：处理机管理；存储器管理；设备管理；文件管理；__________________；02．在操作系统中，实现进程同步的机制有：_________________；管程机制

2、；03．1968年，Denning.P指山：程序执行时呈现出局部性规律：时间局限性；____________________；04．进程三种基本状态：就绪状态；____________________；阻塞状态；05．进程、文件、线程在系统中是否存在的唯一标志（英文缩写）：PCB；_________；TCB；06．请求分页系统主要硬件支持有：________________；缺页中断机构；地址变换机构；07．产生进程死锁的必要条件：_________________；请求和保持条件；不剥夺条件；环路等待条件；08．进程同步机制应遵循的准则：空闲让进；__________

3、；有限等待；让权等特；09．抢占式进程调度方式基于的主要原则有：优先权原则；________________；时间片原则；10．影响文件安全的主要因素：人为因素；___________________；自然因素。二、选择题（每小题4分，共20分。ABCD中只有一个正确答案，错选、多选、不选得O分。）01．一具有快表分页系统中，一次访问内存(AccessMemory)的时间是290nanoseconds，访问快表的时间是40nanoseconds，CPU存取一个数据时的有效访问时间(EffectiveAccessTime)为361.90nanoseconds，试问从快表中

4、能找到所需页表项（页描述子）的概率(HitRatio)为[]%（四舍五入）A．75B．89C．94D．8002．在分页存储管理方式中，当逻辑地址A=30759B，A的页号p=30，A的页内地址d(offset)为39B，则系统的页面大小为[]KB。A．lB．2C．512D．102403．设系统中共同竞争的同类资源有78个，每个进程申请该类资源最多为l3个，为使系统定不会发生死锁；并发进程最多为[]个。A．≥1B．13C．6D．704．假设接收端设置一个具有8位的缓冲（移位）寄存器(Register)，若CPU被中断的频率为6592.00；则数据通信的速率应为[]Kbps

5、。(K=1024)A．32.00B．51.50C．52736.00D．824.0005．文件占20个磁盘块，把该文件磁盘块逐个读人主存缓冲区，并送工作区进行处理，设一个缓冲区与磁盘块大小相同，把—个磁盘块读入缓冲区的时间为180us，将缓冲区的数据传送到用户区的时间是l0us，CPU对一块数据进行处理的时间为50us，在单缓冲区结构下，读入并处理完该文件的时问是[]us。A．3660B．4800C．3980D．3850三、综合题（每题10分，共60分；请务必把答案写在题目下方空白处；*无解题过程得0分。）01．（10分）设有两个的进程P，Q；P的优先权（级）高于0．同时

6、进入就绪队列；各自运行的程序段如下：进程Q：Ql：X=13Q2：A=X-AQ3：P(Sl)Q4：X=A+YQ5：V(S2)Q6：A=X-Y进程P：Pl：Y=9P2：Y=A-YP3：V(Sl)P4：A=Y+XP5：P(S2)P6：X=Y-A其中Sl、S2为信号量，初值为0；己知X、Y、A为共享变量，X初值为37，Y初值为14，A初值为26；若调度程序执行的策略为抢占式优先权原则，试问：[1]（5分）执行序列（用代码Pi，Qi表示，i=l，…，6）[2]（5分）变量X，Y，A的运行结果。02．（10分）设系统已完成某进程对110#磁道的访问请求，正在为访问187#磁道的请求

7、者服务，还有若干进程在等待服务，它们依次要访问的磁道号为：121,77,151,120,288,60,70.111,154,171,127.96,196,133,25,179[1](5分)写出按SCAN(ElevatorAlgorithm)算法调度时的访盘序列。[2](5分)计算平均寻道长度（保留两位小数）03．（10分）在请求分页存储管理系统中，假设系统为进程P分配4个物理块(Frames)（开始执行时主存中没有页面），已知页面访问串如下(ReferenceString)，当采用LRU(LeastRecentlyUsed)页面置换算法时