操作系统试精选 主观.docVIP

操作系统试题精选（2） 1．填空（10分）。 ???① 操作系统是计算机系统中的一个（?? ），它管理和控制计算机系统中的（ ??）。 ? ② 进程是一个程序对某个数据集的（?? ）。 ? ③ 缓冲区由（?? ）和（?? ）组成。 ?2．（10分）描述操作系统中使用公用缓冲池时的数据块插入缓冲队列的输入过程。 ?3．（10分）程序段main（argc，argv）{......}中包含了过程调用copy（old，new），过程copy（old，new）又进一步调用库函数write（）。库函数write（）则调用系统调用write（）来完成相应的写操作。画出UNIX系统中该程序执行时的用户栈和核必栈的参数变化图。 ?4．（10分）比较段式管理和页式管理的特点。 ?5．（10分）文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。 6．（每小题5分，共30分） ??? 名词术语解释 ? ① 进程状态 ? ② 快表 ? ③ 目录项 ? ④ 系统调用 ? ⑤ 设备驱动程序 ? ⑥ 微内核 ? 7．填空（每小题1分，共10分） ????① 如果系统中有n个进程，则在等待队列中进程的个数最多可为（? ）个。 ? ② 在操作系统中，不可中断执行的操作称为（? ）。 ? ③ 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（?? ）。 ? ④ 如果信号量的当前值为-4，则表示系统中在该信号量上有（?? ）个等待进程。 ? ⑤ 在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（?? ）。 ? ⑥ 不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（? ）。 ? ⑦ 在操作系统中，一种用空间换取时间的资源转换技术是（?? ）。 ? ⑧ 为实现CPU与外部设备的并行工作，系统引入了（?? ）硬件机制。 ? ⑨ 中断优先级是由硬件规定的，若要调整中断的响应次序可通过（?? ）。 ? ⑩ 若使当前运行进程总是优先级最高的进程，应选择（?? ）进程调度算法。 8． 问答题（每小题15分，共30分） ? ① 消息缓冲通信技术是一种高级通信机制，由Hansen首先提出。 ? a 试叙述高级通信机制与低级通信机制P、V原语操作的主要区别。 ? b 请给出消息缓冲机制（有界缓冲）的基本原理。 ? c 消息缓冲通信机制（有界缓冲）中提供发送原语Send（receiver，a），调用参数a表示发送消息的内存区首地址，试设计相应的数据结构，并用P、V原语操作实现Send原语。 ? ② 在虚拟段式存储系统中，引入了段的动态连接。 ? a 试说明为什么引入段的动态连接。 ? b 请给出动态连接的一种实现方法。 ? 9．（共10分）在实现文件系时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节。其中文件名占8字节。通常将文件控制块分解成两部分，第一部分占10字节（包括文件名和文件内部号），第二部分占56字节（包括文件内部号和文件其他描述信息）。 ? ① 假设某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数。 ? ② 一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，请组出访问磁盘次数减少的条件。 ? 10．（共10分）设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。 ??? 系统采用银行家算法实施死锁避免策略。 ? ① T0时刻是否为安全状态？若是，请给出安全序列。 ? ② 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ ? ③ 在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？ ? ④ 在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？ ??? 表1??????????????????????????????? T0时刻系统状态 ? 最大资源需求量 已分配资源数量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 表2?????????????????????????????? ?T0时刻系统状态 ? A B C 剩余资源数 2 3 3 ? 11．（共10分）某高校计算机系开设网络课并安排上机实习，假设机房共