2004年秋操作系统试卷答案.doc

2004年秋操作系统试卷答案 2004年秋操作系统试题 （注意：所有答案均写在答题纸上。务必标明题号。） 一.判断题（正确的打”√”，错误的打”×”。每题1分，共10分。） 1.程序运行过程中，局部集的大小是动态变化的。 2.病毒实质上是具有自我复制能力的程序。 3.用户程序每次读取文件数据，必定会进行物理I/O。 4.文件保护的工作主要包括文件备份和访问控制。 5.图形监视器既不属于字符设备，也不属于块设备。 6.进程在用户态下运行时可以访问自己的进程控制块。 7.系统调用处理过程一般可以被中断。 8.分时系统中普通进程的优先数一旦确定不能改变。 9.凡是可以随机存取的文件都可以顺序存取。 10.资源预分配法能够破坏循环等待条件。 二.选择题（每一题有一个或多个正确答案。每题2分，多选或少选不得分，共26分。） 1.以下工作在核心态下做的有：A. 页面淘汰 B. 终端命令解释C. 系统调用处理 D. 用户级线程调度 2.Linux操作系统内核必定包含的软件模块有：A. 系统初始化模块 B. 进程管理模块C. 文件管理模块 D. 存储管理模块 3.线程控制块包含以下信息域：A. 虚存页表始地址 B. 程序计数器C. 用户栈指针 D. 调度优先级 4.计算机系统中软件资源的实例有：A. 文件 B. 软盘C. 磁带 D. U盘 5.早期的SPOOLing技术的硬件基础包括：A. 中断技术 B. 通道C. 磁盘 D. 磁带 6.以下属于异常的例子有： A. 算术溢出 B. trap指令C. 页故障 D. 时钟中断 7.操作系统存储保护工作包括：A. 校验错误处理 B. 越界保护C. 访问方式保护 D. 缺页处理 8.以下哪些属于I/O设备控制器：A. 桌面机主板 B. 网卡C. 显卡 D. 声卡 9.驱动程序向它的上层提供的接口函数包括：A.中断处理函数 B. I/O操作函数c. 申请设备函数 D. 释放设备函数 10.以下线程调度算法中，即使系统拥有大量线程也不见得保证CPU满负荷的有：A. 负载共享 B. 负载绑定C. A和B结合 D. 独占处理机调度 11.以下哪些计算机属于多指令流多数据流计算机：A. SMP计算机 B. MPP计算机C. 巨型向量计算机 D. 单CPU的桌面 12.以下哪些数据结构处在系统空间内：A. 用户级线程控制块 B. 设备申请队列C. 文件系统缓冲池 D. 进程页表 13.安全威胁种类包括：A. 泄密 B. 入侵C. 病毒 D. 系统故障 三. 简答题（提供答案要点即可。每题6分，共24分。）1.画出进程状态变换图，并在图上简要标示状态变换的原因。2.列举设备无关I/O软件层的主要功能。3.Windows系统中，从C盘拖动10M文件到D盘所需时间明显大于把该文件拖动到C盘的其他目录所需时间。根据磁盘空间布局解释这是为什么？4.同一文件的数据块集中于磁盘的盘面好还是集中于柱面好？为什么？ 四.应用题（共40分。）1.（10分）在32位计算机系统中，有的虚存系统采用二级页表存储逻辑页与物理页帧之间的对映关系。二级页表包含第一级页表和第二级页表（如下图所示）。第一级页表一共存储1024项32位内存地址，这些地址分别是第二级页表的物理内存起始地址。每个第二级页表分别存储1024项32位内存地址，这些地址是进程所使用的物理页帧的起始地址。回答以下问题：(1)物理页帧的大小是多少字节？32位虚地址中的哪些数位分别对应第一级页表偏移、第二级页表偏移以及页内偏移？(2)列出算式计算：假设单次访存操作的时间开销为500ns，一次完整的数据访问所耗费的时间是多少（不考虑页表cache并假设所访问的页面事先已在内存）？ 2.（15分）编写一个C程序实现以下功能：进程（记作A）派生子进程（记作B）。进程A, B分别调用对某一临界资源实施操作的函数CS( )（其原型为void CS(void)），最后进程A等待进程B结束而后结束。注意：(1) 使用Linux提供的进程管理系统调用。(2) 用信号量（在程序头部定义整形变量mutex即可）来实现对临界资源的互斥使用（假设系统提供P, V操作系统调用。）。3.（15分）单CPU的处理机准备处理作业队列中的5个作业，排列顺序依次是A, B, C, D, E。它们的CPU运行时间依次是10, 6, 2, 4, 8分钟。假设它们没有任何I/O处理，并忽略操作系统有关处理时间。它们的优先级依次是3, 5, 2, 1, 4，其中第5级视为最高级。回答以下问题：(1)画出分别使用时间片轮转法（时间片设为2分钟），短作业优先和非剥夺的优先级调度法调度时的运行进度表。（9分）