安徽农业大学经济技术学院20132014 学年第二学期 网络操作系统试卷一、 单项选择（共 20 题，每题 1 分）1、现代操作系统的两个基本特征是（ ）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现 分时与实时处理 2、系统调用是由操作系统提供的内部调用，它（ ） 。 A、直接通过键盘交互方式使用 B、只能通过用户程序间接使用 C、是命令接口中的命令使用 D、与系统的命令一样 3、如果进程 PA 对信号量 S 执行 V 操作，则信号量 S 的值应（ ） A、加 1 B、减 1 C、等于 0 D、小于 0 4、计算机系统产生死锁的根本原因是（ ） A、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A 和 B 5、主存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采 用“总是把程序装入主存中最小的空闲区域”的算法称为（ ） A、 最优适应算法 B、最坏适应算法 C、最先适应算法 D、循 环最先适应算法 6、（ ）存储管理方式提供二维地址结构。 A、固定分区 B、分段 C、分页 D、分段和分页式 7、目录文件所存放的信息是（ ） A、某一个文件存放的数据信息 B、 某一个文件的文件目录 C、该目录中所有数据文件目录 D、该目录中所有子目录文件和数据文 件的目录 8、在存储管理的各方案中，可扩充主存容量的方案是（ ）存储管理 A、固定分区 B、可变分区 C、连续 D、页式虚拟 9、把逻辑地址转变为内存的物理地址的过程称作（ ） A、编译 B、连接 C、运行 D、重定位 10、若干个等待访问的磁盘者 依次要访问的磁道为 20、44、40、4、80、12、76，当前磁头位于 40 号柱面，若用最短寻道 时间优先调度算法，则访问序列为（ ） 。 A、20、44、40、4、80、12、76 B、40、44、20、12、4、76、80 C、40、44、76、80、20、12、4 D、40、44、76、80、4、12、20 11、在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页帧 数增加时，缺页中断的次数（ ） 。 A、减少 B、增加 C、无影响 D、可能增加也可能减少 12、一作业 8:00 到达系统，估计运行时间为 1 小时，若 10:00 开始执行该作 业，其响应时间比是（ ） 。 A、2 B、 1 C、 3 D、0.513、采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号， 则允许每段的最大长度是（ ） 。 A、224 B、216 C、28 D、232 14、CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾， 可采用（ ） 。 A、 并行技术 B、通用技术 C、 缓冲技术 D、虚存技术 15、由字符序列组成，文件内的信息不再划分结构，这是指（ ） 。 A、 流式文件 B、记录式文件 C、顺序文件 D、有序文件 16、外存（如磁盘）上存放的程序和数据（ ） 。 A、可由 CPU 直接访问 B、必须在 CPU 访问之前移入内存 C、是必须由文件系统管理的 D、必须由进程调度程序管理 17、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机， 这样的一台计算机只是一台逻辑上的计算机，称为（ ）计算机。 A、 并行 B、真实 C、 虚拟 D、共享 18、在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距 离最近的进程的算法为（ ） 。 A、 FIFO B、SCAN C、CSCAN D、FSCAN 19、文件系统采用多级目录结构可以（ ） A、 节省存储空间 B、解决命名冲突 C、缩短文件传送时间 D、减少系统开销 20、在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与 相邻空闲区合并，为此需要修改空闲区表，造成空闲区数减 1 的情况是 （ ） A、 无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲 区 C、有上邻空闲区，但无下邻空闲区 D、有上邻空闲区，也有下邻空闲 区二、 填空题（共 9 题，每空 1 分，共 15 分）1、网络操作系统常用的工作模式有_和_ 2、Linux 的版本有两种：分别是 内核版本 与 发行版本 。 3、操作系统中进程的状态有许多种，但基本上的代表其生命周期的三种状态是 _ 4、当一个进程完成了特定的任务后，系统收回这个进程所占的_和 取消该进程的_就撤消了该进程。 5、进程间通信方式有 管道通信 、 消息缓冲队列 和 共享存储器通信 。 6、在没有块表的情况下，分页系统每访问一次数据，要访问 2 次内存；段 页式系统每访问一次数据，要访问 3 次内存。 8、磁盘限额可以从_和_两个方面限制用户的使用。三、简答题（共 4 题，每题 5 分）1、什么是进程？简述进程和程序的区别与联系。 答：2、简述 Spooling 系统的组成，以某一输入或输出设备为例说明 Spooling 系统 的实现方法 答：3、产生死锁的四个必要条件是什么？简要说明操作系统如何通过破坏这些条件 解决死锁的？ 答：4、什么是文件系统？Linux 中常用的文件系统有哪些？举例说明如何给分区创 建相应的文件系统？ 答：四、设计题（共 2 大题，每题 9 分）1、假定系统有三个并发进程 read，move 和 print 共享两个缓冲器 s 和 t（其大 小为每次只能存放一个记录） 。进程 read 负责从输入设备上读信息，每读出一 个记录后把它存放到缓冲器 s 中。进程 move 从缓冲器 s 中取出一记录，加工后 存入缓冲器 t。进程 print 将 t 中的记录取出打印输出。要求三个进程协调完成 任务，使打印出来的与读入的记录的个数、次序完全一样。试用信号灯的 P、V 操作实现这三个进程间的同步，并写出程序描述。 解：2、某系统管理员需每天做一定的重复工作，请按照下列要求，编制一个解决方 案并给出设置过程：（1）在每天下午 5:50 删除/ftp/incoming/temp 目录下的全部.exe 文件；（2）每星期一上午 11:50 将/data 目录下的所有目录和文件归档并压缩为文件： backup.tar.gz； （3）在每天晚上 23:55 将 SCI 接口的 usb 设备卸载（假设：usb 的设备挂载 点为/mnt/usb；（4）在凌晨 2:00 锁定 user 01 用户。 解：五、综合应用题（共 3 大题，每题 9 分）1、在请求分页系统中，某作业 A 有 10 个页面，系统为其分配 3 个内存块。设 该作业第 2 页已装入主存，进程运行时访问页面的轨迹是 2,3,2,1,5,2,4,5。回答 问题：（1）在先进先出页面置换算法下，缺页中断次数是多少？要求用图画出每一 次页面置换前后的情况。（2）若采用最久未使用置换算法，回答上述同样问题。 解：2、假定一个盘共有 100 个柱面，每个柱面上有 8 个磁道，每个盘面分成 4 个扇 区。现采用位示图的方法管理磁盘空间。并且物理块号、字号、位号均从 0 开 始。请回答下列问题：（1）该盘组共被划分成多少物理块？（2）若采用字长为 32 位的字来组成位示图，共需多少字？（3）计算物理块号 85 对应位示图的第多少字第多少位？（4）简要说明系统采用位示图如何进行磁盘分配和回收的? 解：3、假定系统中有四个进程 P1、P2、P3、P4，三种类型的资源 R1、R2、R3， 向量分别为 9、3、6，在 T0 时刻的资源分配情况如下表所示：MaxAllocationNeedAvailable资源进程 R1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3 P13 2 21 0 02 2 21 1 ？ P26 1 35 1 11 0 2 P33 1 42 1 11 0 3 P44 2 20 0 24 2 0(1) 检查 T0 时刻的安全性。 (2) 若 P1 发出请求向量 Request1（1，0，1） ，系统可否满足？ 解：