和教学评价2006os2005年2006第1学期操作系统试卷卷

1、。装。订。线。2005 年2006 年第 1 学期操作系统试卷 A 卷时间共 120 分钟一、填空题（每空 1 分，共 30 分）1.从资源管理的角度看，操作系统的主要功能就是处理机管理、I/O 设备管理和。分时操作系统的特征有：、独占性和多路性。计算机系统中资源的共享可以分为：共享和共享两种方式。Linux 操作系统中，cat 命令用于显示文件内容，Ls 命令用于，ps 命令用于查看各进程状态信息，rm 命令用于，gcc 命令用于启动 C 语言编译器。进程的特性有：、并发性、独立性、异步性、。2.3.4.5.6.所谓，指一次仅允许一个进程使用的资源。进程中做。计算机系统产生死锁的必要条件为：

2、、部分分配条件、不可件和。此类资源的代码段叫7.条8.虚拟内存管理技术中，虚拟分页内存管理系统的逻辑地址是维的，而虚拟分段内存管理系统的逻辑地址是维的。典型的内存分配算法有：最先适应算法，。文件空间的常用管理方法有： 、空闲链表法和。文件的物理结构主要有顺序文件、三种形式，与文9.10.11.件在介质上的方法有关。12.根据系统中信息交换的方式，通道可以分成三种类型：、数组选择通道和。设备分配的数据结构有：、控制器控制表（COCT）、通道控制表（CHCT）和。在某单处理机系统中，假设系统正处于用户态，已知系统中目前有 8 个用户进程，则处于就绪状态的用户进程最多有个，最少有个。为了解决动态分区

3、管理中存在的问题，程序要能够紧凑（拼接或浮动），而这能必须有机构和功能的支持。13.14.15.二、判断题，正确的在括号中画“”，错误的画“”（每题 1 分，共 10 分）1.2.3.分时系统中时间片的长短问题无所谓，不影响终端用户得到及时响应。（）多道程序环境下，CPU、通道、外设之间都是并行工作的。（）多级反馈队列调度算法能较好地满足“终端型作业用户”和“短批处理作业用户”，但对“长批处理作业用户”。（）4.5.6.指令必定是在管态下执行的，但管态下执行的指令却不全是指令。（）并发性是指两个或多个事件在同一时刻同时发生。（）采用优先权调度算法时，处于运行状态的进程一定是优先级最高的进程。（

4、）得分阅卷人得分阅卷人题号12345678910总分得分阅卷人7.8.分页管理中系统以帧为给作业分配页（架），页（架）之间可以是不连续的。（）廉价磁盘冗余阵列（RAID）技术，在可靠性、磁盘 I/O 速度和性价比上都优于同等规模的大型磁盘系统。（）9.10.文件的逻辑结构侧重于提高空间的利用率，物理结构侧重于提高检索速度。（）文件是以为的，所以，磁盘中的文件在和 CPU 进行数据传输时，一次总是传输一个。（）三、分析简答题（每题 5 分，共 10 分）1.试从拥有资源、调度、并发性和系统开销四个方面比较线程与进程。2.以的输出为例，叙述 SPOOLing 系统的输出工作过程。四、画出具有快表的

5、分页地址转换机构及地址转换过程。（10 分）五、某渡口只有一条渡船，往来摆渡客商。此船每次摆渡只能也必须装载 3 人，艄公才肯启航。用信号量的 P-V 操作描述“过河进程”的并发/并行情况。（10 分）得分阅卷人六、在家算法中，若出现资源分配如下表所示。请问当前状态是否安全？若此时进程P2 提出请求 Request（1,2,1），系统能否将资源分配给它？请详细说明二者的原因。（10 分）七、分页虚存管理的系统中，接收了一个共 7 页的作业，作业执行时依次的页为：1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。若采用最近最少使

6、用（LRU）置换算法，作业在得到四块内存空间时会产生多少次缺页中断？画出分析过程。（10 分）八、当前磁头停留在 28 号柱面，接着磁盘请求的柱面按 10，22，20，2，40，6，38 的次序到达磁盘驱动器，寻道时间每个柱面移动需要 5 ms。计算按以下算法调度时的寻道时间：1、最短寻道时间优先 SSTF；2、循环扫描算法 CSCAN。画出统计图表。（10 分）进程已分配资源数需求资源数可用资源数P0032012222P1112270P2310231P3003221P42313162005-2006 第一学期操作系统试题（A）一、填空题（每题 1 分，共 30 分）内存管理 文件管理1、2、

7、3、4、5、6、7、8、9、交互性 及时性互斥/顺序同时/并发显示目录删除/撤销文件动态性 结构特性临界资源临界段/临界区互斥条件循环等待条件 一 二最佳适应算法 适应算法 空闲表法位示图法10、11、12、13、14、15、文件索引文件字节多路通道 数组多路通道设备控制表/DCT系统设备表/SDT 7 0碎片 动态重定位二、判断题，正确的在括号中画“”，错误的画“”（每题 1 分，共 10 分）1、（）2、（）3、（）4、（）5、（）6、（）7、（）8、（）9、（）10、（）三、分析简答题（每题 5 分，共 10 分）1、 答：进程拥有自己的独立资源，而线程共享所属进程的资源，既没有独立的资

8、源；进程是处理机调度的基本，而线程是处理机调度的最小（在支持线成的操作系统中）；进程与线程都能够并发执行，但程的支持下系统的并发程度更高；进程调度的开销要大于线程的调度开销。2、 答：当用户进程请求打印输出时，SPOOLing 系统同意为它打印输出，但并不真正立即把分配给该用户进程，而只为它做两件事：由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打印的数据送入其中；输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。如果空闲，输出进程将从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据，从输出井传送到内存缓冲区，再由

9、进行打印。四、画出具有快表的分页地址转换机构及地址转换过程。（10 分）参见操作系统原理与实训等 2003 年 11 月 P.76 图 3-7五、某渡口（10 分）VarMutex:semphoreCoBeginPi:离开；CoEndPnum:semphore BeginMutex:=1; Pnum:=3;P(mutex);P(Dnum);V(mutex);进入并检查；V(Dnum);End六、 家算法 （10 分）在中，答：当前资源的分配情况，可以按 P3-P0-P2-P4-P1 的分配顺序推进完成，所以系统目前处于安全状态。若按请求分配后，系统中 P2 的资源占用数为：431，P2 的需求资源数为：110，系统可用资源数为：101。此时，在也找不到一个推进顺序，能够使各个进程完成，即系统进入不安全状态。因此，不能按 P2 的当前请求分配资源。七、分页虚存管理的系统中，（10 分）四块：-共发生 6 次缺页中断八、当前磁头停留在 28 号柱面，（10 分）SSTF 算法：共用寻道时间：5ms64=320ms正向 CSCAN 算法：共用寻道时间：5ms70=350ms下一柱号384026102022间隔102384410