四.设有三维数组 :{ a ijk},A[1..M,1..N,1..L], 其元素的存贮长度是不固定的 , 以其元素为记录 , 设计一物理文件 , 使其能按下标 (i,j,k) 访问记录 .(20 分)?? 给出所选存贮设备类型 ?? 给出存贮的 组织结构 ] ?? 给出地址影射结构 ( 包括地址影射函数 ) 五.请完成下面填空 , 每个空用括号内的小写英文字母标识 ( 每个空 1 分,共16 分)?? 记数信号量机制的 p,v 操作定义如下 : type scmaphore=record value :integer; L :List of process; End Procedure p(s) Var s: Scmaphore; Begin s.value:=(a); if (b) then (c) end Procedure v(s) Var s: Scmaphore; Begin s.value:=(d); if (e) then (f) end ?? 纯分页系统中的地址变换原理如下图所示 : 页表寄存器 页表 (2) 请求分页系统中的地址变换过程如下 : 北京邮电大学 1998年硕士研究生入学考试 以下共 5题,每题10分,总计50分。 一。请简要说明下列术语(写出每个术语的英文名称)。 过程,进程,线程,管程。 二。请图示实现 spooling技术时的系统构成图,说明需要设置什么系统进程参与管理操作,spooling技术的实质是什么? 图片预留地 三。某寺庙,有小,老和尚若干。有一水缸,有小和尚提水入缸共老和尚用。水缸可容 10桶水。水取自同一井中。水井径窄,每次只能容一个桶取水。水桶总数为三个。每次入取缸水仅为一桶水,且不可同时进行。试验给出有关取水,入水的算法描述。 四.请求页式存储管理中,经常使用 LRU查换算法,请你给出近似LRU淘汰算法实现的有关机构及其执行流程图。 五. UNIX文件系统中, ?? 文件分为几种类型,它们的工作对象和特点是什么? ?? 图示 UNIX文件系统的结构。 ?? 说明 OPEN 系统调用的功能。 北京邮电大学一九九九年硕士研究生入学试题 考试科目:操作系统部分:本部分试题共为 50分。 一。说明网络操作系统与分布式操作系统的特点和它们之间的差异。(本题 5分) 二。何谓进程,进程有那些特征?(本题 5分) ? 三。某招待所有 100个床位,住宿者住入要登记(在登记表上填写姓名及床位号),离去时要成效登记(在登记表上删去姓名和床位号)。请给出住宿登记及成效登记过程的算法描述。(本题10分) 四.请画出请求页式存储管理的系统工作流程图,即给出硬件及软件(缺页中断)处理过程的流图。( 10分) 五.为解决 I/O的瓶颈问题,可采用多通路的连接方式。试画出6个相同设备,通过3个控制器,2个通道实现多通路的连接图,并给出该种方式下设备分配程序的流程图。(5分) 六. UNIX系统中,对磁盘空间使用“空闲块成组链接法”进行管理。下图为文件卷资源表的当前状态。设其文件删除可回收3个物理块(37# 、218#、 219#)。 请图示出回收后的有关表格内容,并简要说明回收过程。( 5分) 49	101	65	94	50	77	142	178 233	101# s-nfree s-free s-free(1) s-free(0) (0) (1) (48) (49) 94# 卷资源表 北京邮电大学 2001年硕士研究生入学考试试题 考试科目:操作系统(A卷) 请考生注意 :所有答案一律写在答题纸上,否则不计成绩 1(6分)什么是进程?进程由哪几部分构成?画出具有挂起和恢复状态的进程状态转移图并标出转移原因。 2(6分)简述多级反馈队列进程调度算法的基本工作原理,并指出系统合适回调用该调度程序。 3。(6分)死锁产生的的四个必要条件是什么?用语保证系统不会产生四锁的方法有哪些? 4。(10分)设系统中有两类生产者消费者进程 第一类:生产者A生产的数据类型为AB,供对应的消费者B 消费; 第二类:生产者P生产的数据类型为PQ,供对应的消费者Q消费; 消费者 B 只能消费AB型数据,不能消费PQ型数据,同样,消费者Q只能消费PQ型数据,不能消费AB型数据。 系统仅使用唯一的一个公共缓冲区BUFFER,用于A->B和P->Q的数据传送,并且该缓冲区仅能容纳一个AB型后PQ型数据。系统中有多个A类和多个P类生产者进程,以及多个B类和多个Q类消费者进程,如图所示: … … …… … 用P.V操作描述出生产者A消费者B,以及,生产者P,消费者Q的算法。并阐述所设计的算法是如何达到系统要求的。 要求:由于系统者两类生产者 -消费者进程都异常活跃,唯一的公共缓冲区,可能会成为瓶颈,因此,算法要避免类似下述情况发生,即:当某一生产者A将生产出的数据放入buffer后,由于所有的消费者B进程都忙于消费先前得到的数据而无法立即将数据从buffer中取出,从而导致buffer长期被占用,使得一个空闲的消费者Q进程无法收到生产者P已经生产出的数据。 5。(8分) 请说明请求分页存储管理体系下缺页中断的发生时机,并用流程图表示缺页中断的物理过程。 6。(8分) 请说明一个 UNIX块设备缓冲区是否有可能处于下列状态。如果有可能,请说明在什么情况下处于下列状态;如果不可能请说明原因。 1)仅处于AV链中 2)同时处于AV链和某个块设备的B链中 3)仅处于IO请求链中 4)仅处于某个块设备的B链中 7。(6分) 请说明在 UNIX文件系统中采用什么机制组织普通文件所占用的磁盘空间,使得从小文件到大文件,均具有教快的访问时间和较高的空间利用率。 山东工业大学1994 年攻读硕士学位研究生入学考试试 报考专业:计算机应用 考试科目:操作系统 ?? 根据你对 DOS 的理解,回答下述问题。( 18 分) 1 、( 4 分)已知一文件的逻辑地址,如何查找其物理地址? 2 、( 2 分)什么是内部命令,什么是外部命令? 3 、( 4 分)如何建立和删除子目录? 4 、( 2 分) DOS 系统功能调用指的是什么? 5 、( 6 分) CCDOS 主要改写了 DOS 的哪些中断? 二.以消息缓冲为例,说明 P 、 V 操作的应用。( 6 分) 三、( 5 分) 1 、( 2 分)什么叫临界区? 2 、( 3 分)临界区的调度原则是什么? 四、( 10 分) 1 、( 2 分)什么是死锁定理? 2 、( 8 分)举例说明如何使用死锁定理检测死锁? 五、写出进程创建的过程( 5 分) 六、单道批处理系统的作业调度有哪几种算法? 七、( 6 分) 1 、( 2 分)什么是动态重定位? 2 、( 4 分)如何实现动态重定位? 八、在可变分区管理中,画出循环首次适应算法空白区链表。( 6 分) 九、说明内存分区管理中,存储保护链的机理。( 4 分) 十、说明数据段动态链接的过程。( 10 分 十一、( 8 分) 1 、( 2 分)什么叫与设备无关性? 2 、( 2 分)如何保证设备分配过程的安全性? 3 、( 4 分)写出 IO 中断请求过程。 十二、写出可双向存取的串文件的访问过程。( 8 分) 十三、( 8 分) 1 、( 2 分)什么叫虚拟存储? 2 、( 6 分)写出三种实现虚拟存储的方案。 山东工业大学 一九九五攻读硕士学位研究生入学考试试题 报考专业:计算机应用 考试科目:操作系统 ?? 解释下列概念 ( 8 分) ?? 信号量 ?? 系统功能调用 ?? 文件 ?? 操作系统 二.( 12 分) 1 )什么是原语操作? 2 )写出 P 、 V 操作的算法。 3 )在P、V操作的应用中,哪个与顺序有关?为什么? 、 4 )指出两种能引起进程调度的原语操作。 ?? 试进程的特征 ( 5 分) 动态性、并发性、独立性、异发性、结构特征 ?? 举出单道批处理系统三种作业调度的算法。 ( 6 分) 原来先服务、最短的作业调度 响应比高者优先调度 ?? 画图说明一般页式管理的地址变换过程。 ( 5 分) ?? ( 12 分) 1 )引起死锁的必要条件是什么? 2 )指出在哲学家就餐问题中引起死锁的情形。 3 )以哲学家就餐问题为例,举出一种预死锁的方法。说明这种方法为什么能预防死锁。 七.(10 分)1)LRU 算法的基本思想是什么 ? 2) 什么是近似的 LRU 算法 ? 画图说明如何实现近似的 LRU 算法 . 八.(6 分)?? 在分段动态链接中 , 为什么要建立纯过程段 ? ?? 纯过程段有那些部分组成 ? 九.(6 分)?? 什么是虚拟内存 ? ?? 虚拟存储器的最大容量由什么确定 ? ?? 虚拟存储器的实际容量由什么决定 ? 十.写出设备分配的步骤 (6 分)十一 .SPOOLING 技术需要哪些程序 ? 各个程序的作用是什么 ?(8 分)十二 . 举出两种解决 HASH 文件查询 ” 冲突 ” 的办法 .(6 分)选做题 (13\14 两题中 , 任选一题 ) 十三 .(10 分)?? 举出一种文件的逻辑结构和物理结构 ?? 对于上述结构 , 说明由文件的逻辑地址到物理地址的转换过程 . 十四 .(10 分)?? DOS 的屏幕管理 , 键盘管理分别由什么中断完成 ? 什么技术能提高屏幕的显示速度 ? 使用改技术要不要调用 DOS 中段 ? ? 山东工业大学 一九九五攻读硕士学位研究生入学考试试题 报考专业:计算机应用 考试科目:操作系统 ?? 解释下列概念 ( 8 分) ?? 信号量 ?? 系统功能调用 ?? 文件 ?? 操作系统 二.( 12 分) 1 )什么是原语操作? 2 )写出 P 、 V 操作的算法。 3 )在P、V操作的应用中,哪个与顺序有关?为什么? 、 4 )指出两种能引起进程调度的原语操作。 ?? 试进程的特征 ( 5 分) 动态性、并发性、独立性、异发性、结构特征 ?? 举出单道批处理系统三种作业调度的算法。 ( 6 分) 原来先服务、最短的作业调度 响应比高者优先调度 ?? 画图说明一般页式管理的地址变换过程。 ( 5 分) ?? ( 12 分) 1 )引起死锁的必要条件是什么? 2 )指出在哲学家就餐问题中引起死锁的情形。 3 )以哲学家就餐问题为例,举出一种预死锁的方法。说明这种方法为什么能预防死锁。 七.(10 分)1)LRU 算法的基本思想是什么 ? 2) 什么是近似的 LRU 算法 ? 画图说明如何实现近似的 LRU 算法 . 八.(6 分)?? 在分段动态链接中 , 为什么要建立纯过程段 ? ?? 纯过程段有那些部分组成 ? 九.(6 分)?? 什么是虚拟内存 ? ?? 虚拟存储器的最大容量由什么确定 ? ?? 虚拟存储器的实际容量由什么决定 ? 十.写出设备分配的步骤 (6 分)十一 .SPOOLING 技术需要哪些程序 ? 各个程序的作用是什么 ?(8 分)十二 . 举出两种解决 HASH 文件查询 ” 冲突 ” 的办法 .(6 分)选做题 (13\14 两题中 , 任选一题 ) 十三 .(10 分)?? 举出一种文件的逻辑结构和物理结构 ?? 对于上述结构 , 说明由文件的逻辑地址到物理地址的转换过程 . 十四 .(10 分)?? DOS 的屏幕管理 , 键盘管理分别由什么中断完成 ? 什么技术能提高屏幕的显示速度 ? 使用改技术要不要调用 DOS 中段 ? ? 哈尔滨工业大学 2000 年研究生考试试题 考试科目:操作系统 ?? 简答题:(共30 分) ?? 什么是操作系统?它有什么基本特征?( 6 分) ?? 试比较进程和程序的区别。( 6 分) ?? 在用户和操作系统之间存在哪几种类型的接口?它们的主要功能是什么?( 6 分) ?? 解释下列概念:( 12 分) 进程、线程、同步机构、临界区、文件、设备驱动程序 ?? 举例说明在分页系统下的地址转换过程( 8 分) ?? 什么是死锁?产生的原因是什么?如何解除死锁?( 8 分) ?? 什么是 DAM 方式?它与中断方式的主要区别是什么?( 8 分) ?? 在一个请求页式存储管理系统中,进程 P 共有 5 页,访问串为: 3 , 2 , 1 , 0 , 3 , 2 , 4 , 3 , 2 , 1 , 0 , 4 时 ,试采用 LRU 置换算法和 LFU 置换算法,计算当分配给该进程的页面数分别为 3 和4时,访问过程中发生的缺页次数和缺页率,比较所得的结果,浅释原因。( 15 分) ?? 在一个分时操作系统中,用户提交了一个作业,作业的内容包括:( 1 )请求内存( memory );( 2 )计算并将结果存于内存 memory ;( 3 )请求打印机 printer ;( 4 )将memory 中的内容在打印机上输出;( 5 )释放 printer ;( 6 )释放 memory ;( 7 )结束。 试从分时操作系统对资源管理的观点论述该作业从提交开始到结束为止,操作系统为其提供服务与控制的全部过程。( 15 分) 七.汽车司机与售票员之间必须协同工作,一方面,只有售票员把车门关好了司机才能开车,因此,售票员关好车门应通知司机开车。另一方面,只有当司机已经停下,售票员才能开门上下客,故司机停车后应通知售票员。假定某辆公共汽车上有两名售票员与一名司机,汽车当前正在始发站停车上客,试设必要的信号灯及赋初值,写出他们的同步过程。(用管程或信号灯均可)( 16 分) 哈尔滨工业大学 2001 年研究生考试试题 一.判断改错题( 10 分)(判断下列叙述是否正确,认为正确在括号内打“ √ ”;若不正确打“ ”,并改正。) ?? 现代操作系统的两个基本特征是中断处理和系统资源共享。( ) ?? 临界区是进程执行程序中对临界资源访问的那一段程序代码。( ) ?? 可执行目标程序是在经重定位后装入产生的。( ) ?? 采用 spooling 技术,就可使独占设备增加,使用户同时面对独立的同类设备。( ) ?? 打开文件的目的是把该文件的有关目录表复制到主存中约定的区域,以建立用户和该文件的联系。( ) 二.填空( 15 分) 1 .操作系统是对计算机进行( )的程序,是( ) 和用户的接口。 2 .操作系统中进程的状态有许多种,但最基本的代表其生命周期的三种状态为( )、( )、( )。这三种状态间的转换称为( )。 3 .调度算法中, FIFO 算法,也称为( )法,它总是将处理机分配给( )进入就绪队列的进程。 4 .存储管理的目的是( )和( ),它的功能是 ( )、( )和( )。 ?? 通道是一种硬件设施,它是一种专用的、有很强( )的部件。 ?? 文件的安全管理,主要是通过设置( )来控制用户对文件的访问。 三.简答题( 30 分) ?? 程序顺序执行与并发执行有什么不同? ?? 父进程创建子进程是否等价于主进程调用子程序?为什么? ?? 什么是“内存碎片”?应怎样解决“内存碎片”问题? ?? 缓冲技术主要包括哪几种方式? ?? 文件具有哪三大基本特征? ?? 选择调度方式和调度算法是,应遵循的准则是什么? 四.单项选择题( 15 分) 1 .对于给定的信号量 s ,等待操作 wait ( s )(又称 P 操作)定义为: if s>0 then ( ) eles 挂起调用的进程。唤醒操作 signal(s)( 又称 V 操作 ) 定义为: if 存在等待的进程 then 唤醒这个进程 else ( )。 当s被初始化为 1 时,代码段:( ); { 临界区 } 定义了一个临界区,( );这种临界区通常称为( )。 选择: A~D : ① s:=0 ② s:=s+1 ③ s:=s-1 ④ s:=1 ⑤signal(s+1) ⑥ wait(s-1) ⑦signal(s) ⑧wait(s) E:①模块 ②类程 ③管程 ④线程 2 .虚拟存储器的作用是允许( ),它通常使用( )作为它的一个主要组成部分,对它的调度算法与( )基本相似,即把要经常访问的数据驻留在高速存储器中,因为使用了虚拟存储器,指令执行时( )。在虚拟存储器系统中常使用相联存储器进行管理,它是( )寻址的。 选择:A: ①直接使用外存代替内存。 ②添加此地址字长允许的更多内存容量。 ③程序直接访问比内存更大的地址空间。 ④提高内存的访问速度。 B:①CDROM ②硬盘 ③软盘 ④寄存器 C:① cache ②DMA ③I/O ④中断 D:①所需数据一定在内存中找到 ②必须事先使用复盖技术 ③必须先进行“虚、实”地址变换 ④必须将常用子程序先调入内存 E:①按地址 ②按内容 ③寄存器 ④计算 3.进程是操作系统中的一个重要概念,进程是一个具有一定独立功能的程序在某个数据集合上的一次( )。进程是一个( )概念,而程序是一个( )的概念。进程的最基本状态有( )个。在一个单处理机系统中,若有6个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有( )个。 选择:A:①单独操作 ②关联操作 ③进行活动 ④并发活动 B:①静态 ②动态 ③逻辑 ④物理 C:①物理 ②逻辑 ③动态 ④静态 D:①2 ②5 ③3 ④9 E:①5 ②6 ③1 ④4 五.在请求分页系统中,其页表项中包含哪些数据项? 它们的作用是什么?请举一个例子说明页表的作用。(10分) 六.设有进程P1和P2并发执行,都需要享用资源R1、R2。 使用资源情况如下: P1: P2: 申请资源R1 申请资源R2 申请资源R2 申请资源 R1 申请资源R1 申请资源R2 试判断是否会产生死锁,并加以解释及说明产生死锁的原因与必要条件。( 10 分) 七.设在批处理系统中有四道作业。它们进入系统的时间及运行时间如下: 作业号 进入时刻( h ) 运行时间( h ) ?? ⒏ 00 ⒉ 00 2 ⒏50 0.50 3 ⒐00 0.10 4 ⒐50 0.20 设系统每次只选择一个作业装人主机,分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间 FCFS算法、SF算法(最短者优先) 、 HRN算法(最高响应比者优先) (10分) 上海交通大学 1997 硕士入学考试编译原理及操作系统试题 ? 编译部分: 一、 ? 请构造与正规式 R=(a*/b*)b(ba)* 等价的状态最少的 DFA.??(9 分)二、 ? 表达式 -a+b*c+d+(e*f)/d*e, 如果优先级由高到低依次为 -.+.*./, 且均为左结合,请写出其后缀式。(5分) 三、 ? 文法 G 及相应的翻译方案,如下 bTc??{print:”1”} ? S a???{print:”2”} ? S R????{print:”3”} ? T R/S??{print:”4”} ? R S????{print:”5”} ? R 1. ? 文法 G 属于 chomsky 哪一型文法?(1分兵 2. ? 符号串 bR/bTc/bSc/ac 是不是该文法的一个句型,请证实。(2分) 3. ? 若是句型,写出该句型的所有短语、素短语,以及句柄。(6分档 4. ? 文法 G 是不是算符优先文法,请予证实。(5分) 5. ? 文法G经消除左递归后得到的等价文法G ' 是不是 ll(1) 文法,请予证实。( 5 分) 6. ? 文法 G 是不是 LSR(1) 文法,请予以证实。( 7 分) 7. ? 对于题材的输入符号串,该翻译方案的输出是什么?( 5 分) 四、 ? 数组 var?a:array[1..5,-3..6]?of?integer; 按列存放,其首址 100, 每个整数占 4 个字节,内存按字节编址,则数组元素 a[4,3] 的地址是什么? ?? ( 5 分) 操作系统部分 五、 ? 某数据库有一个写进程, N 个读进程,它们之间读、写操作的互斥要求是: 1. ? 写进程正在写该数据库时,不能有其它进程读该数据库。 2. ? 读进程之间不互斥,可以同时读该数据库。 3. ? 如果有若干进程正在读该数据库,一个写进程正等待写,则后随欲读的进程也不能读该数据库,需等待写进程先写。 ?? 请用信号量及 p,v 操作描述这一组成进程的互斥及工作过程。( 14 分) 六、 ? 请阅读下列程序: ??????main(???) ?????{ ?????int?I?; ?????while?((I=fork())==?-1); ?????if?(I); { ?printf(“It?is?patent?process.\n”); ?wait(??); ?printf(“My?Child?process,ID?number?%d?exited.\n”); ?exit(??); } ?else?printf(“It?is?child?process,\n); ?printf(“It?is?child?or?parent?process.\n”); } (1)? 说明运行该程序时可能产生的各种输出。 (2)? 说明执行本程序的两个进程,在执行哪些语句时会发生由 SRUN 状态转变为 SSLEEP, 或SZOMB 状态,发生这些状变化的可能原因是什么?( 12 分) 七、 ? 请为配置在 32 位机上的 unix 设计一个文件地址索引结构,其要求是:( 1 )在使用该索引表将文件逻辑块号转换为物理块号时,不需要使用文件长度类型信息。发( 2 )索引范围(逻辑块号的变化范围)为0—(10+128+128*128+128*128*128-1) 。( 12 分) 八、 ? 在内存管理中, “ 内零头 “ 和“外零头 “ 各指的是什么?在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟系统中,各会存在何种零头?为什么?( 12 分) 上海交通大学 1998年硕士研究生入学考试试题 操作系统部分: 共50分?? 进程P1,P2,P3,……,P n 都包含有对同一共享数据进行存取的临界区( c,s ),请用锁( lock )和信号量( semaphore )各说明或设计一种临界区互斥机制,除实现互斥执行外,它们还能使欲进入临界区的进程不会无限期等待。(12分) 二、 ?? 进程用户态图象(映象)通常由哪些段组成?它们的作用和区别是什么?(6分) ?? 在C语言程序中,如果没有对外部变量、静态变量和动态局部变量赋初值,则它们的初值是什么?请说明其原因。(7分) 三、 ?? 请说明页式虚拟存储器的地址变换过程,并指出哪些操作是由操作系统完成的。(5分) ?? 在上述地址变换过程中,进程状态有无可能发生变化?如可能,则请指出在哪些点上可能发生变化。(5分) 四、 ?? 在UNIX文件系统中,文件的连接( link )是如何实现的?(5分) ?? 请说明一种为文件改名(换名, rename )的基本方法。(4分) 使用 link 后,UNIX中某个文件可能有若干个路径名( pathname ),有人认为使用其不同的路径名就可以使同一用户具有对该文件的不同存取权,你的意见如何?并说明理由。(3分) S 上海交通大学一九九九年入学考试试题 试题序号 20 (答案请写在答题纸上) 试题名称 编译原理及操作系统 编译原理部分(共50 分) ?? 请写出在∑ ={a,b} 上,不是 a 开头的,以aa 结尾的字符串集合的正规表达式,并构造与之等价的状态最少的 dfa 。( 9 分) ?? 给出文法 G1 : S → aSb ∣ P P → bPc ∣ bQc Q → Qa ∣ a 1 。它是 chomsky 哪以类型文法。 2. 它生成的语言是什么? 3 . 它是不是算符优先文法?请构造算符优先关系表证之。 4. 请证实所有( a )左递归文法( b )有公共左因子的文法均不是 LL(1) 文法。 5.文法G1消除左递归,提取公共左因子后是不是L L( 1 ) 文法?请证实。 (共15分) ?? 给出文法G2: S->SaS ∣ SbS ∣ cSd ∣ eS ∣ f ?? 请证实这是一个二义文法。 ?? 给出什么样的约束条件,可构造出无冲突的LR分折表?请证实你的论点。(共8分) ?? 给出右列代码序列: ?? 请划分基本块(基本块)并构造设备。 ?? 假定各基本块出口为 a\c\f ,循环中可用作固定分配的寄存器为 R0,R1, 则将 R0,R1 固定分配给循环中哪二各变量可使执行代价省得最多? 上海交通大学 2000 年硕士生入学考试试题 试题序号: 20 试题名称:编译原理及操作系统 (答案必须写在答题纸上,否则答题无效) 操作系统部分 ?? 请用信号量实现 4*100 ( 4 人,每人 100 米)接力赛的同步过程( 10 分) ?? 进程拥护态图象由共享正文段、数据段和栈段三部分组成,请指出 c 语言程序中下列部分通常位于哪以段中: ( 1 )动态局部变量 ( 2 )静态局部变量 ( 3 )外部变量 ( 4 )在程序执行时用 malloc 函数分配到存储区 ( 5 )函数调用时传送的参数值( 10 ) ?? 在支持线程的系统中,同一进程中的个线程是否共享一个栈,为什么?( 10 分) ? 同济大学 1998 年硕士研究生入学考试试题 考试科目:操作系统和数据库 编号: 120-2 操作系统部分: ? 1 、试述下列调度算法哪些适用于作业调度,哪些适用于进程调度? ( a )、先来先去服务 ( b )、轮转法 ( c )、短作业优先 ( d )、优先级高者优先 ( e )、长作业优先 2? 设有三道程序,其构成如下图所示,它们在一个系统中运行。该系统为单 CPU ;有一台输入设备和一台输出 程序	输入(秒)	计算(秒)	输出(秒)	A	32	8	5	B	21	14	35	C	12	32	15	设备,试用图示法说明这三道程序并行执行时,最短需要多少时间(不计算系统开销)? 3? 给定一组作业 J1 , J2 ,…, Jn ,它们的运行时间分别为 T1 , T2 ,…, Tn ,假定这些作业是同时到达,并将在一台 CPU 上按单道方式运行,试证明若按最短的作业优先调度算法运行这些作业,则平均周转时间最小。 4? 设阅览室有 100 个座位,最多可以同时容纳 100 个读者,当读者进入或离开阅览室时都必须在登记表上登记,试用 P , V 操作编写读者进程的同步算法。 5? 试述在 UNIX 系统中 Piepe 管道通信方式有何特点?在管道通信中进程的互斥与同步遵循什么机制? 南京大学 1997 年研究生入学考试 操作系统试题(共50 分) ? 1? ( 10 分) ??? 采用可变分区方式管理主存时,引入移动技术有什么优点?在采用移动技术时应注意哪些问题? ? 2? (10分) ??? 操作系统中为什么要引入进程的概念?为了实现并发进程间的合作和协调工作,以及保证系统的安全,操作系统在进程管理方面应做哪些工作? ? 3? (10分) ??? 某移动臂磁盘的柱面由外向里顺序编号,假定当前磁头停在100号柱面且移动臂方向是向里的,现有如下表1所示的请求序列在等待访问磁盘: ??????? 表1???????????????????????????? 访问磁盘请求序列 请求次序	1	2	3	4	5	6	7	8	9	10	柱面号	190	10	160	80	90	125	30	20	140	25	回答下面的问题: ? ① 写出分别采用“最短查找时间优先算法”和“电梯调度算法”时,实际处理上述请求的次序。 ? ② 针对本题比较上述两种算法,就移动臂所花的时间(忽略移动臂改向时间)而言,哪种算法更合适?简要说明之。 ? 4? (10分)