山东农业大学2014-2015学年第1学期《操作系统》试题B - 图文(2)

山东农业大学课程考试专用 得分： 三、判断题（1分×10=10分） 1. 线程支持的操作系统中调度和资源分配均以线程为单位 。（ ） 2. 实时操作系统中会出现某个进程的工作请求不能及时完成的情况。（ ） 3. 多级反馈队列调度算法是一种动态优先权优先算法。（ ） 4. 若系统中存在一个循环等待的进程集合，则必会死锁。（ ） 5. 记录型信号量比整型信号量更符合进程同步控制的让权等待原则。（ ） 6. 分页管理中采用反置页表管理方式时，每个进程有自己的一张外页表，但系统中只设一张反置页表即可。（ ） 7. 设备管理中为进程的I/O工作设置缓冲区以调节CPU与设备的速度差距，这些缓冲区往往是动态在硬盘上划分出来的。（ ） 8. 索引文件的索引表实际上就是一个定长记录的顺序文件。( ) 9. 目录结构中引入索引结点可提高文件检索速度。（ ） 10. SPOOLing系统为了实现设备虚拟化设置的输入井、输出井在外存，而为了提高磁盘读写速度设计的“虚拟盘”实际是在内存中的。（ ） 请将判断题答案写在下方，对写T，错写F： 1-5： _________________ 6-10： _____________________ 得分： 四、综合题（共50分） 1. （10分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。 解释你定义的信号量的作用，并给出合适的初值： 注：考试期间试卷不允许拆开。 第 6 页 共 10 页 山东农业大学课程考试专用 写出你的伪代码： 2. （5分）非抢占式调度方式中，什么情况下正在运行的进程会放弃CPU？ 注：考试期间试卷不允许拆开。 第 7 页 共 10 页 山东农业大学课程考试专用 3. （4分）某系统有A、B、C、D四类资源可供五个进程P1.P2.P3.P4.P5共享。系统对这四类资源的拥有量为：A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下,请问现在是否是安全状态，请说明原因及判断过程。 4. （8分）某计算机主存按字节编址，使用一级页表的请求分页存储管理方式，逻辑地址和物理地址都是32位。若逻辑地址中后12位用于记录页内偏移量，页表项大小为4字节。问： a) 页的大小是多少字节？页表最大占用多少字节？ b) 页表内容如下表（标记为0表示页未调入），设采用局部置换策略、最近最久未使用页面置换算法，页面历史使用序列为3、2、1、0、1，现要访问逻辑地址0000 2160H的数据，请写出其物理地址并说明计算的过程。 注：考试期间试卷不允许拆开。 第 8 页 共 10 页 页号 0 1 2 3 物理块号 存在标记 5 10 1 1 0 0 进程 已占有资源 最大需求数 A B C D A B C D P1 P2 P3 P4 P5 0 0 1 2 0 0 1 2 1 0 0 0 1 7 5 0 1 3 5 4 2 3 5 6 0 6 3 2 0 6 5 2 0 0 1 4 0 6 5 6 山东农业大学课程考试专用 5. （4分）某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。试计算在单缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是多少，并画图说明计算过程。 6. （4分）画图说明I/O系统的软件层次模型。 注：考试期间试卷不允许拆开。 第 9 页 共 10 页 山东农业大学课程考试专用 7. （6分）某磁盘文件系统，采用混合索引分配方式，13个地址项记录在FCB中，第0-9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，盘块号需要用3个字节来描述，问： 1）该文件系统允许文件的最大长度是多少？ 2）若要读取字节地址为5000B处的文件数据，试计算得到其映射到的物理地址（磁盘块号及偏移量），请写明计算过程。 8. 简述常用的文件物理结构有哪几种，并说明每种方式的优缺点。（9分） 注：考试期间试卷不允许拆开。 第 10 页 共 10 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库山东农业大学2014-2015学年第1学期《操作系统》试题B - 图文(2)在线全文阅读。