2011年考研统考计算机入学考试模拟题及答案之操作系统（

考研网

　　考生注意：所有大题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效(本题单不参与阅卷)。
        　　一、选择题
        　　1. 下面关于线性表的叙述中，错误的是哪一个__________。
        　　A)线性表采用顺序存储，必须占用一片连续的存储单元
        　　B)线性表采用顺序存储，便于进行插入和删除操作
        　　C)线性表采用链式存储，不必占用一片连续的存储单
        　　D)线性表采用链式存储，便于进行插入和删除操作
        　　2. 线性链表中各链接点之间的地址__________。
        　　A)必须连续
        　　B)部分地址必须连续
        　　C)不一定连续
        　　D)连续与否无所谓
        　　3. 在非空双向循环链表中q所指的结点前插入一个由p所指的链接点的过程依次为：p->rlink = q;p->llink = q->llink;q->llink = p;_________。
        　　A)q->rlink = p;
        　　B)q->llink-> rlink = p;
        　　C)p->llink-> rlink = p;
        　　D)p->rlink-> rlink = p;
        　　4. 在初始为空的栈中依次插入元素f，e，d，c，b，a以后，连续进行了三次删除操作，此时栈顶元素是__________。
        　　A) c B) d C) b D) e
        　　5.对于一个M*N的整数稀疏矩阵，当非零元素个数t满足条件__________时，采用三元组存储方式更节省存储空间(假设存储一个数组下标所需空间与存储一个矩阵元素所需空间相等)。
        　　A) MN3t C) MN=3t
        　　6. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有__________个叶结点。
        　　A) 35 B) 28 C) 77 D) 78
        　　7. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为__________。
        　　A)HDEBFGCA B)HEDBFGCA C)HDEBAFGC D)HDEFGBCA
        　　8. 平衡二叉树是__________。
        　　A)每个节点左子树和右子树高度相等的二叉树
        　　B)|每个节点左子树高度-右子树高度|
        　　C)|每个节点左子树高度-右子树高度|
        　　D)每个节点左子树高度-右子树高度
        　　9.在一个具有n个链表节点的线性链表中查找某个节点，若查找成功，需要平均比较几个链节点()
        　　A.n B.n/2 C.(n+1)/2 D.(n-1)/2
        　　10.当n足够大时，在有序表中折半查找，假定查找概率相等，查找成功的平均查找长度是___。 A)(n+1)/2 B)n/2 C)log2(n+1)-1 D)log2(n+1)
        　　11.四位机器内的数值代码，它所表示的十进制真值为( )
        　　A)9 B)-1 C)-7 D)以上三者均有可能
        　　12. 程序状态字PSW中一般设有全0结果标志Z，负结果标志N，进位标志C，溢出标志V等等。设ZNCV的二进制顺序如下，则()将使“正转”指令转移成功。
        　　A) 1100 B)0010 C)1000 D) 0101
        　　13. 单地址指令中，为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常常采用().
        　　A)栈寻址方式 B)立即寻址方式 C)隐含寻址方式 D)间接寻址方式
        　　14. 动态存储器DRAM 的刷新原则是( )
        　　A)各DRAM芯片轮流刷新 B)各DRAM芯片同时刷新，片内逐位刷新
        　　C)各DRAM 芯片同时刷新，片内逐字刷新 D)各DRAM芯片同时刷新，片内逐行刷新
        　　15. 在向上生成(地址码减小方向)栈中，若约定为实顶栈(即栈指针随时指向实有数据的堆顶)，则正确的弹出数据操作为()
        　　A) 先使(SP)+1,再读出数据 B) 先读出数据，再使(SP)+1
        　　C) 先使(SP)-1再读出数据 D) 先读出数据， 再使(SP)-1
        　　16. 计算机系统中的存储器系统是指( ).
        　　A)RAM存储器 B)ROM存储器 C)主存储器 D)主存储器和外存储器
        　　17. ( )存储结构对程序员是透明的
        　　A)通用寄存器 B)主存 C)控制寄存器 D)栈
        　　18. 相对寻址方式中，指令所提供的相对地址实质上是一种( )
        　　A)立即数 B)内存地址
        　　C)以本条指令在内存中首地址为基准位置的偏移量 D)以下指令在内存中首地址为基准位置的偏移量
        　　19. 在独立请求方式下，若有几个设备，则()
        　　A)有几个总线请求信号和几个总线响应信号 B)有一个总线请求信号和一个总线响应信号
        　　C)总线请求信号多于总线响应信号 D)总线请求信号少于总线响应信号
        　　20. 在统一编址方式下，存储单元和I/O设备是靠()来区分的。
        　　A)不同的地址编码 B)不同的地址总线 C)不同的指令或不同的控制信号 D)上述都不对
        　　21. 引入多道程序的目的在于( )。
        　　A) 充分利用CPU，减少CPU等待时间 B) 提高实时响应速度
        　　C) 有利于代码共享，减少主、辅存信息交换量 D) 充分利用存储器
        　　22.在一个单处理机系统中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有()个。
        　　A)5 B)6 C)1 D)4
        　　23. 不可能是原语的是( )。
        　　A. 一条机器指令 B. 若干条机器指令组成 C. 一条特定指令 D. 中途能打断的指令
        　　24. 作业在系统中存在与否的唯一标志是( )。
        　　A)源程序 B)作业说明书 C)作业控制块 D)目的程序
        　　25. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指()调度算法。
        　　A)先来先服务法 B) 短作业优先法 C)时间片轮转法 D) 优先级法
        　　26和27. 虚拟存储器的作用是允许( 26 )，它通常使用硬盘作为它的一个主要组成部分，对它的调度算法与Cache基本相似，即把要经常访问的数据驻留在高速存储器中，因为使用了虚拟存储器，指令执行时( 27 )。在虚拟存储器系统中常使用相联存储器进行管理，它是按内容寻址的。
        　　26：A)直接使用外存代替内存。B)添加比地址字长允许的更多内存容量。
        　　C)程序直接访问比内存更大的地址空间。D)提高内存的访问速度。
        　　27：A)所需数据一定在内存中找到 B)必须事先使用覆盖技术
        　　C)必须先进行“虚、实”地址变换 D)必须将常用子程序先调入内存
        　　28.下述()页面淘汰算法会产生Belady现象。
        　　A)先进先出 B)最近最少使用 C)最不经常使用 D)最佳
        　　29.在下列文件中，不便于文件增、删操作的是( )
        　　A)索引文件 B)顺序文件 C)Hush文件 D)链式文件
        　　30. 下列算法中，用于磁盘调度的是()。
        　　A)时间片轮转 B) LRU算法 C)最短寻找时间优先 D) OPT算法
        　　31.OSI模型的物理层负责下列哪一种功能?
        　　A)格式化报文 B)为数据选择通过网络的路由
        　　C)定义连接到介质的特征 D)提供远程文件访问能力
        　　32.网络体系结构可以定义为?
        　　A)一种计算机网络的实现 B)执行计算机数据处理的软件模块
        　　C)建立和使用通信硬件和软件的一套规则和标准 D)由ISO制定的一个标准
        　　33.使用双绞线作为传输介质，适用于下列哪种类型的以太网()
        　　A) 10Base5 B)10/100BaseT C)10/100BaseF D)10Base2
        　　34. 如果比特率为10Mb/s，发送1000位需要多长时间：
        　　A) 1us B)10us C)100us D)1000us
        　　35.IP协议是无连接的，其信息传输方式是()
        　　A)点对点 B)数据报 C)广播 D)虚电路
        　　36. 路由器的缺点是( )。
        　　A)不能进行局域网联接 B)成为网络瓶颈 C)无法隔离广播 D)无法进行流量控制
        　　37. 如要将138.10.0.0 网络分为6个子网，则子网掩码应设为
        　　A) 255.0.0.0 B) 255.255.0.0 C) 255.255.128.0 D) 255.255.224.0
        　　38. 在关于802.3以太网的描述中，不正确的是
        　　A)帧的长度必须 大于 64 Bytes; B)冲突可能在一帧的64字节之后发生;
        　　C)帧长度小于64字节时，在发送过程中将无法检测出冲突;
        　　D)长度小于64字节的帧(碎片帧)都是无效帧。
        　　39. 下列关于UDP的陈述中，哪一句是正确的?
        　　A)UDP使用TCP传输协议 B)有足够的资源支持连接
        　　C)允许多路复用 D)运行主动的流控机制
        　　40.域名服务DNS的正向解析是：
        　　A)将域名转换为物理地址 B)将域名转换为IP地址
        　　C)将IP地址转换为物理地址 D)将IP地址转换为域名
        　　二、综合题
        　　1. 设线性表存于A[1，2，……size]的前num个分量中，且递增有序。请设计一个算法，将x插入到线性表的适当位置， 以保持线性表的有序性，并在设计前说明设计思想，最后说明所设计算法的时间复杂度。
        　　3.假设某计算机指令长度为20位，具有双操作数、单操作数、无操作数三类指令格式，每个操作数地址规定用6位表示。 问：若操作码字段固定为8位，现已设计出m条双操作数指令，n条无操作数指令，在此情况下，这台计算机最多可以设计出多少条单操作数指令?
        　　4.设CPU有16根地址线，8根数据线，并用-MREQ作访存控制信号，用R/-W作为读写命令信号。自选各类存储芯片，画出CPU与存储芯片的连接图。要求：
        　　(1)最大8KB地址是系统程序区，与其相邻的8KB地址是系统程序工作区，最小16KB地址是用户程序区。
        　　(2)写出每片存储芯片的类型及地址范围(十六进制)
        　　(3)用3-8译码器或其他门电路详细画出存储芯片的片选逻辑。
        　　5.假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志(进入时登记,离开时去掉登记项),而且每次只允许一人登记进入或登记离开。试用PV操作解决上述问题。
        　　6.试述文件管理系统设置打开文件、关闭文件命令的原因。
        　　7.一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据长度、片偏移字段和MF标志应为何值?
        　　.....
        　　答案见下页：

kyfive

        　　一、选择题
        　　1. 下面关于线性表的叙述中，错误的是哪一个__________。
        　　A)线性表采用顺序存储，必须占用一片连续的存储单元
        　　B)线性表采用顺序存储，便于进行插入和删除操作
        　　C)线性表采用链式存储，不必占用一片连续的存储单
        　　D)线性表采用链式存储，便于进行插入和删除操作 考点：线性表的存储
        　　答案：B
        　　2. 线性链表中各链接点之间的地址__________。
        　　A)必须连续
        　　B)部分地址必须连续
        　　C)不一定连续
        　　D)连续与否无所谓
        　　考点：链表的存储结构。
        　　答案：D
        　　3. 在非空双向循环链表中q所指的结点前插入一个由p所指的链接点的过程依次为：p->rlink = q;p->llink = q->llink;q->llink = p;_________。
        　　A)q->rlink = p;
        　　B)q->llink-> rlink = p;
        　　C)p->llink-> rlink = p;
        　　D)p->rlink-> rlink = p;
        　　考点：双向循环链表的操作
        　　答案：C
        　　4. 在初始为空的栈中依次插入元素f，e，d，c，b，a以后，连续进行了三次删除操作，此时栈顶元素是__________。
        　　A) c B) d C) b D) e
        　　考点：栈的基本操作。
        　　答案：B
        　　5.对于一个M*N的整数稀疏矩阵，当非零元素个数t满足条件__________时，采用三元组存储方式更节省存储空间(假设存储一个数组下标所需空间与存储一个矩阵元素所需空间相等)。
        　　A) MN3t C) MN=3t
        　　考点：稀疏矩阵的压缩存储。
        　　答案：B
        　　6. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有__________个叶结点。
        　　A) 35 B) 28 C) 77 D) 78
        　　考点：树的基本概念
        　　答案：D
        　　7. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为__________。
        　　A)HDEBFGCA B)HEDBFGCA C)HDEBAFGC D)HDEFGBCA
        　　考点：二叉树的遍历
        　　答案：A
        　　8. 平衡二叉树是__________。
        　　A)每个节点左子树和右子树高度相等的二叉树
        　　B)|每个节点左子树高度-右子树高度|
        　　C)|每个节点左子树高度-右子树高度|
        　　D)每个节点左子树高度-右子树高度
        　　考点：平衡二叉树的定义
        　　答案：C
        　　9.在一个具有n个链表节点的线性链表中查找某个节点，若查找成功，需要平均比较几个链节点()
        　　A.n B.n/2 C.(n+1)/2 D.(n-1)/2 考点：顺序表的查找 答案：C
        　　10.当n足够大时，在有序表中折半查找，假定查找概率相等，查找成功的平均查找长度是___。 A)(n+1)/2 B)n/2 C)log2(n+1)-1 D)log2(n+1)
        　　考点：折半查找算法及平均查找长度计算 答案：C
        　　11.四位机器内的数值代码，它所表示的十进制真值为( )
        　　A)9 B)-1 C)-7 D)以上三者均有可能
        　　考点：数的内码表示 答案：D
        　　12. 程序状态字PSW中一般设有全0结果标志Z，负结果标志N，进位标志C，溢出标志V等等。设ZNCV的二进制顺序如下，则()将使“正转”指令转移成功。
        　　A) 1100 B)0010 C)1000 D) 0101
        　　考点：程序状态字PSW 答案：B
        　　13. 单地址指令中，为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常常采用().
        　　A)栈寻址方式 B)立即寻址方式 C)隐含寻址方式 D)间接寻址方式 考点：寻址方式 答案：C
        　　14. 动态存储器DRAM 的刷新原则是( )
        　　A)各DRAM芯片轮流刷新 B)各DRAM芯片同时刷新，片内逐位刷新 C)各DRAM 芯片同时刷新，片内逐字刷新 D)各DRAM芯片同时刷新，片内逐行刷新 考点：DRAM 的刷新 答案：D
        　　15. 在向上生成(地址码减小方向)栈中，若约定为实顶栈(即栈指针随时指向实有数据的堆顶)，则正确的弹出数据操作为()
        　　A) 先使(SP)+1,再读出数据 B) 先读出数据，再使(SP)+1 C) 先使(SP)-1再读出数据 D) 先读出数据， 再使(SP)-1 考点：栈的操作 答案：D
        　　16. 计算机系统中的存储器系统是指( ). A)RAM存储器 B)ROM存储器 C)主存储器 D)主存储器和外存储器考点：存储器系统定义 答案：D
        　　17. ( )存储结构对程序员是透明的
        　　A)通用寄存器 B)主存 C)控制寄存器 D)栈 考点：存储结构的实现 答案：C
        　　18. 相对寻址方式中，指令所提供的相对地址实质上是一种( )
        　　A)立即数 B)内存地址
        　　C)以本条指令在内存中首地址为基准位置的偏移量 D)以下指令在内存中首地址为基准位置的偏移量
        　　考点：寻址方式 答案：D
        　　19. 在独立请求方式下，若有几个设备，则()
        　　A)有几个总线请求信号和几个总线响应信号 B)有一个总线请求信号和一个总线响应信号
        　　C)总线请求信号多于总线响应信号 D)总线请求信号少于总线响应信号
        　　考点：总线仲裁 答案：A
        　　20. 在统一编址方式下，存储单元和I/O设备是靠()来区分的。
        　　A)不同的地址编码 B)不同的地址总线 C)不同的指令或不同的控制信号 D)上述都不对
        　　考点：设备编址 答案：A
        　　21. 引入多道程序的目的在于( )。
        　　A) 充分利用CPU，减少CPU等待时间 B) 提高实时响应速度
        　　C) 有利于代码共享，减少主、辅存信息交换量 D) 充分利用存储器
        　　考点：多道程序的作用 答案：A
        　　22.在一个单处理机系统中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有()个。
        　　A)5 B)6 C)1 D)4
        　　考点：进程的状态转换 答案：A
        　　23. 不可能是原语的是( )。
        　　A. 一条机器指令 B. 若干条机器指令组成 C. 一条特定指令 D. 中途能打断的指令
        　　考点：原语定义 答案：D
        　　24. 作业在系统中存在与否的唯一标志是( )。
        　　A)源程序 B)作业说明书 C)作业控制块 D)目的程序
        　　考点：作业控制块的定义 答案：C
        　　25. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指()调度算法。
        　　A)先来先服务法 B) 短作业优先法 C)时间片轮转法 D) 优先级法
        　　考点：作业调度算法比较 答案：A
        　　26和27. 虚拟存储器的作用是允许( 26 )，它通常使用硬盘作为它的一个主要组成部分，对它的调度算法与Cache基本相似，即把要经常访问的数据驻留在高速存储器中，因为使用了虚拟存储器，指令执行时( 27 )。在虚拟存储器系统中常使用相联存储器进行管理，它是按内容寻址的。
        　　26：A)直接使用外存代替内存。B)添加比地址字长允许的更多内存容量。
        　　C)程序直接访问比内存更大的地址空间。D)提高内存的访问速度。
        　　27：A)所需数据一定在内存中找到 B)必须事先使用覆盖技术
        　　C)必须先进行“虚、实”地址变换 D)必须将常用子程序先调入内存
        　　考点：虚存的概念 答案：C C
        　　28.下述()页面淘汰算法会产生Belady现象。
        　　A)先进先出 B)最近最少使用 C)最不经常使用 D)最佳
        　　考点：页面淘汰算法，Belady现象 答案：A
        　　29.在下列文件中，不便于文件增、删操作的是( )
        　　A)索引文件 B)顺序文件 C)Hush文件 D)链式文件
        　　考点：文件的逻辑结构 答案：B
        　　30. 下列算法中，用于磁盘调度的是()。
        　　A)时间片轮转 B) LRU算法 C)最短寻找时间优先 D) OPT算法
        　　考点：调度算法 答案：C
        　　31.OSI模型的物理层负责下列哪一种功能?
        　　A)格式化报文 B)为数据选择通过网络的路由
        　　C)定义连接到介质的特征 D)提供远程文件访问能力
        　　考点：OSI模型 答案：C
        　　32.网络体系结构可以定义为?
        　　A)一种计算机网络的实现 B)执行计算机数据处理的软件模块
        　　C)建立和使用通信硬件和软件的一套规则和标准 D)由ISO制定的一个标准
        　　考点：网络体系结构基本概念 答案：C
        　　33.使用双绞线作为传输介质，适用于下列哪种类型的以太网()
        　　A) 10Base5 B)10/100BaseT C)10/100BaseF D)10Base2
        　　考点：基本概念 答案：B
        　　34. 如果比特率为10Mb/s，发送1000位需要多长时间：
        　　A) 1us B)10us C)100us D)1000us
        　　考点：传输数据率基本计算 答案：C
        　　35.IP协议是无连接的，其信息传输方式是()
        　　A)点对点 B)数据报 C)广播 D)虚电路 考点：IP协议基本概念 答案：B

kyfour

        　　36. 路由器的缺点是( )。
        　　A)不能进行局域网联接 B)成为网络瓶颈 C)无法隔离广播 D)无法进行流量控制
        　　考点：路由器的作用 答案：B
        　　37. 如要将138.10.0.0 网络分为6个子网，则子网掩码应设为
        　　A) 255.0.0.0 B) 255.255.0.0 C) 255.255.128.0 D) 255.255.224.0
        　　考点：IP地址的结构 答案：D
        　　38. 在关于802.3以太网的描述中，不正确的是
        　　A)帧的长度必须 大于 64 Bytes; B)冲突可能在一帧的64字节之后发生;
        　　C)帧长度小于64字节时，在发送过程中将无法检测出冲突; D)长度小于64字节的帧(碎片帧)都是无效帧。
        　　考点：以太网的特性 答案：B
        　　39. 下列关于UDP的陈述中，哪一句是正确的?
        　　A)UDP使用TCP传输协议 B)有足够的资源支持连接
        　　C)允许多路复用 D)运行主动的流控机制
        　　考点：UDP协议 答案：C
        　　40.域名服务DNS的正向解析是：
        　　A)将域名转换为物理地址 B)将域名转换为IP地址
        　　C)将IP地址转换为物理地址 D)将IP地址转换为域名
        　　考点：DNS基本概念 答案：B
        　　二、综合题 1. 设线性表存于A[1，2，……size]的前num个分量中，且递增有序。请设计一个算法，将x插入到线性表的适当位置， 以保持线性表的有序性，并在设计前说明设计思想，最后说明所设计算法的时间复杂度。
        　　答： A是有size个元素空间且目前仅有num(num
        　　viod Insert ( ElemType A[],int size ,ElemType x)
        　　{
        　　low = 1;
        　　high = num;
        　　while (low
        　　{
        　　mid=(low + high)/2;
        　　if(A[mid] == x)
        　　{
        　　low = mid + 1;
        　　break;
        　　}
        　　else if (A[mid]>x)
        　　high = mid - 1;
        　　else low = mid + 1;
        　　}
        　　for(i = num; i >=low; i-- )
        　　A[i+1] = A[i]; A[i+1] = x;
        　　}
        　　查找算法时间复杂度为O(logn),而插入时的移动操作时间复杂度为O(n)，若用顺序查找，则查找的时间复杂度亦为O(n)。
        　　2.已知具有n个顶点、m条边的有向图G采用邻接矩阵存储方法,顶点的数据信息存放在数组V[n]中，矩阵采用三元组表TA[m][2]，写一算法,依次求出各顶点的度。
        　　答：
        　　void DEGREE( int TA[][3], int n, int e )
        　　{
        　　int i, k, degree;
        　　for( k=1; k
        　　degree=0; /*置第i个顶点的度的初值为0 */
        　　for( i=1; i
        　　if( TA[i][0]==k )
        　　degree++; /*统计第i行非零元素的个数*/
        　　if( TA[i][1]==k )
        　　degree++; /*统计第i列非零元素的个数*/
        　　}
        　　printf(“V[%d]: DEGREE=%d”,k,degree );
        　　}
        　　}
        　　3.假设某计算机指令长度为20位，具有双操作数、单操作数、无操作数三类指令格式，每个操作数地址规定用6位表示。 问：若操作码字段固定为8位，现已设计出m条双操作数指令，n条无操作数指令，在此情况下，这台计算机最多可以设计出多少条单操作数指令?
        　　答：
        　　由于设定全部指令采用8位固定的OP字段，故这台计算机最多的指令条数为28=256条。因此最多还可以设计出(256-m-n)条单操作数指令。
        　　4.设CPU有16根地址线，8根数据线，并用-MREQ作访存控制信号，用R/-W作为读写命令信号。自选各类存储芯片，画出CPU与存储芯片的连接图。要求：
        　　(1)最大8KB地址是系统程序区，与其相邻的8KB地址是系统程序工作区，最小16KB地址是用户程序区。
        　　(2)写出每片存储芯片的类型及地址范围(十六进制)
        　　(3)用3-8译码器或其他门电路详细画出存储芯片的片选逻辑。
        　　答：
        　　(1)假设选用8K*8的ROM和RAM。系统程序区用1片ROM，系统程序工作区和用户程序区用3片RAM;(连接图略)
        　　(2)每片存储芯片的类型及地址范围如下：
        　　RAM1：0000H—1FFFH
        　　RAM2：2000H—3FFFH
        　　RAM3：A000H—BFFFH
        　　ROM： C000H—FFFFH
        　　(3)片选逻辑：
        　　CS0 = -A15 –A14 –A13
        　　CS1 = -A15 –A14 A13
        　　CS2 = -A15 A14 –A13
        　　CS3 = -A15 A14 A13
        　　5.假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志(进入时登记,离开时去掉登记项),而且每次只允许一人登记进入或登记离开。试用PV操作解决上述问题。
        　　答：
        　　mutex,empty:semaphore;
        　　mutex:=1;empty:=100;
        　　Reader：
        　　P(empty)
        　　P(mutex)
        　　登记进入;
        　　V(mutex)
        　　Reading();
        　　P(mutex);
        　　登记离开;
        　　V(mutex)
        　　V(empty)
        　　6.试述文件管理系统设置打开文件、关闭文件命令的原因。
        　　答：
        　　操作系统需要处理大量用户文件，而访问一个文件需要查询目录，有时甚至 需要多次查询目录。由于文件目录与文件一起存放在辅存上，当存取文件时，必须先到辅存中读取文件目录信息，从中获得文件的存放地址，然后再去存取文件。这样一来，文件信息的存取将花费很多时间。如果将整个文件目录放入主存，虽然可以提高存取速度，但这需要占用大量主存空间，显然这也是不可取的。 实际上，在一段时间内使用的文件数总是有限的，因此只要将目录中当前要使用的那些文件的目录表目复制到内存中就可以了。这样既不占用太多的主存空间，又可显著提高查询文件目录的速度。为此，大多数操作系统中设置了两个文件操作：打开文件和关闭文件。打开文件操作完成的功能是将文件的有关目录信息复制到主存活动文件表中，以建立用户和这个文件的联系。关闭文件操作的功能是用户宣布这个文件当前不再使用，系统将其在主存中的相应目录信息删去，因而也就切断了用户同这个文件的联系。
        　　7.一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据长度、片偏移字段和MF标志应为何值?
        　　答: IP数据报固定首部长度为20字节，因此数据长为3980字节，此网络能够传送的最大数据长度为1500字节，至少需分成3个数据报片。各数据报片的信息如下：
        　　总长度(字节) 数据长度(字节) MF 片偏移
        　　数据报片1 1500 1480 1 0
        　　数据报片2 1500 1480 1 185
        　　数据报片3 1040 1020 0 370