操作系统重修2010及部分答案

分 2、从资源管理的角度说，操作系统的主要功能是对计算机系统的四类资源进行管理即：_________________,_____________________,___________________,____________________。 3、为方便用户使用操作系统提供的各种功能和服务,操作系统向用户提供了___________________,______________________,______________________三种类型的接口。 10．操作系统文件管理的最重要的功能是__[14]___ 得 一、 填空(每空1分,共计10分) [14]A)实现虚拟存储 B)实现按文件内容存取 C)实现文件的高速输入输出 D)实现按文件名存取 11．___[15]____是一种只能进行P操作和V操作的特殊变量。____[15]_____可以用来实现异步并行进程间的___[16]___和___[17]___。____[16]____是指排它地访问共享数据,____[17]_____ 则是指进程间在逻辑上的相互制约关系。 [15、16、17]A) 调度 B) 类程 C) 进程 D)互斥 E) 信号量 F) 控制变量 G) 条件变量 F)同步 12．按所载的信息的形式，文件可分为___[18]____式文件和流式文件。流式文件在逻辑上是___[19]___的集合。为了提高_____[18]____式文件的存取效率，往往采用索引技术。索引的本质是按记录的____[20]____将记录进行分类或排序。 [18]A）集合 B）记录 C）索引 D）目录 [19]A）字符 B）元组 C）记录 D）字段 [20]A）物理地址 B）关键字值 C）属性值 D）指针 考 生 信 息 栏 学院 专业 班级 姓名 学号 得 装 订 线 1. 1、win95是_____[1]_____操作系统。 [1]A）多用户 B）多任务 C）实时 D）分布式 2．允许多个用户以交互方式使用计算机的操作系统称为_____[2]_______,允许多个用户将多个作业提交给计算机集中处理的操作系统称为_____[3]_____,计算机系统能及时处理过程控制数据并作出响应的操作系统称为_______[4]_______. [2、3、4]A)批处理操作系统 B）分时操作系统 C）多处理机操作系统 D）实时操作系统 3．在操作系统中，P、V操作是一种____[5]_____. [5]A)机器指令 B）系统调用命令 C）作业控制命令 D）低级进程通信原语 4．FCFS算法进行调度，对以下哪种工作有利： [6] [6]A． 运行时间较长的作业 B． 运行时间较短的作业 C． I/O繁忙型作业 D． 后到达的作业 5．若信号量S的初值为2，当前值为-1，则表示有________[7]_______等待进程。 [7]A）0个 B）1个 C）2个 D）3个 6．采用_____[8]_____不会产生内部碎片。 [8]A）分页式存储管理 B）分段式存储管理 C）固定分区式存储管理 D）段页式存储管理 7．最佳适应算法的空白区是______[9]________ [9]A）按大小递减顺序连在一起 B）按大小递增顺序连在一起 C）按地址由小到大排列 D）按地址由大到小排列 8．把作业地址空间使用的逻辑地址变成内存的物理地址称为______[10]_____. [10]A）加载 B）重定位 C）物理化 D）逻辑化 9．在段页式管理的存储器中，实存等分成___[11]____,程序按逻辑模块分成____[12]____。每道程序都有对应的____[13]____。 [11、12] A) 段 B) 段长 C) 页 D) 页号 [13]A) 一个段表和一个页表 B) 一个段表和一组页表 C) 一组段表和一个页表 D) 一组段表和一组页表 分 二、 单项选择 (共20分，每空1分)。 得 分 四、综合题（共50分) 2、在一个请求页式存储管理系统中，某程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，且开始执行时主存中没有页面。当分配给该进程的物理页面数为3时，试用如下页面淘汰算法写出页面淘汰的过程，并计算访问过程中发生的缺页率。（缺页率的计算公式为：n／s，其中s为进程P访问的页面总次数，n为产生缺页中断的次数）（10分） 3、假如有四道作业，它们进入系统的时间及要求运行的时间如下表： 设采用单道程序设计技术，在9：00 点时进行作业调度，请分别计算采用先来先服务、短作业优先、响应比高者优先调度算法时这些作业的执行顺序、各个作业周转时间及所有作业的平均周转时间。 5分） P1 P2

2） 电梯调度算法： 访问顺序：（130） 134 150 158 172 175 102 94 91 80 当前 移动距离=（134-130）+（150-134）+（158-150）+（172-158）+（175-172）+（175-102）+（102-94）+（94-91）+（91-80） 考 生 信 息 栏 学院 专业 班级 姓名 学号 5、请用PV操作解决读者和写者问题。有两组并发进程：读者和写者，共享一个文件，要求：（1）允许多个读者同时执行读操作 （2）在任意写者在完成写操作之前，不允许其他任意的读者和写者工作 装 订 线 （3）写者预工作，但在它之前已有读者在执行读操作，那么，待现有读者完成读操作后在执行写操作，新的读者和写者均被拒绝。（10分） Samapher matex=1/*对文件互斥*/ S1=1/*对Readcount互斥*/ Readcount=0读者记数器。 Reader: Writer: P(S1); P(mutex); Readcount++; Write a file; V(S1); V(mutex); 4、设某移动磁盘上共有200个磁道，由外向内依次编号为0～199。又设该磁盘仅配有一个读写磁头，且 磁头在完成对于第120号磁道的I/O请求后，正在为第130号磁道的I/O请求服务。假定此时I/O队列中有九个读写请求，所访问磁道列表如下： 到达次序： 1 2 3 4 5 6 7 8 9 访问磁盘：80 158 91 172 94 150 102 175 134 对于先来先服务、电梯磁盘调度算法分别给出访问顺序。 由题可知：当前磁盘的移臂方向为：由外向内，柱面逐渐增大。 1） FCFS： 访问顺序为：（130） 80 158 91 172 94 150 102 175 134 当前 移动距离=（130-80）+（158-80）+（158-91）+（172-91）+（94-91）+（150-91）+（150-102）+（175-102）+（175-134） Read a file; P(S1); Readcount--; If(Readcount==0) V(mutex); V(S1); P3 P4