(18)操作系统内的系统进程与系统共存亡,而用户进程是动态产生与消亡的. (19)Unix系统不允许系统内有2个或2个以上的文件卷.
(20)在分时系统中,响应时间≈时间片×用户数,因此为改善响应时间,常用的方法使时间片越小越好. 三:填空(20%)
1.Unix系统中进程映像是由______,______和______三部分组成,用户通过______系统调用命令撤销一个指定进程.
2.微机局部网络操作系统有时称为网件(netware),它由三部分组成,即______服务器程序,______shell程序和______软件组成.
3.Unix系统中把一条命令的执行结果输出给下一条命令,作为它的输入并加以处理,这种机制称为______机制;操作系统不是从键盘上逐条接受命令并执行,而是调用一个文本文件,执行其中保存的一系列命令,这种方式称为______.
4.设备分配程序分配外部设备时,先分配______,再分配______,最后分配______.
5.I/O进程被唤醒后,首先收集______,然后根据其内容完成两种基本处理:______处理和______处理.
6.Unix系统中进程调度采用的策略是______高者优先,调度任务是由______号进程中的______过程完成的.
7.当系统中每种资源只有一个时,\环路\是产生系统死锁的______条件;一旦发现环路死锁,解除死锁的温和方式是按照某种顺序逐个地剥夺进程的______直到有足够可用为止. 四:问答题(50%=15%+13%+12%+10%)
1.有三个并发进程input,copy和ouput,input进程负责从输入设备读入信息并把信息放入到缓冲区Buffer_1中;copy进程负责把Buffer_1中的内容加工后复制到缓冲区Buffer_2中;output进程负责从Buffer_2中取出信息并送到打印机输出.请用P,V操作写出上述三个进程的同步算法.
2.在操作系统中,虽然系统调用的具体格式因系统而异,但是,从用户程序进入系统调用的步骤及其执行过程却大体上是相同的.在Unix系统中首先把用户使用的系统调用参数或参数区首址传递给\访管\指令,然后由该\访管\指令找到系统调用入口表.问题如下: (1)Unix系统中的这条\访管\指令的名字是什么? (2)系统调用入口表的结构如何?
(3)Unix系统的系统调用open(filename,mode)意指按模式mode打开filename,即建立用户程序与指名文件之间的通路.那么系统在建立通路过程中要做那些主要工作?最后该系统调用给用户程序返回什么结果?
3.假定某多道程序设计系统供用户使用的主存空间100k,磁带机2台,打印机1台.采用可变分区方式管理主存,采用静态分配方式分配磁带机与打印机.忽略用户作业I/O时间.现有如下作业序列:
作业号 进入输入井时间 要求计算时间 主存需求量 磁带机需求 打印机需求 1 8:00 25分钟 15k 1台 1台 2 8:20 10分钟 30k 0台 1台 3 8:20 20分钟 60k 1台 0台 4 8:30 20分钟 20k 1台 0台 5 8:35 15分钟 10k 1台 1台
作业调度策略先来先服务,优先分配主存的低地址区域且不准移动已在主存的作业,在主存中的各作业平分CPU时间,问题如下: (1)作业调度选中各作业的次序是什么?
(2)全部作业运行结束的时刻是什么?
(3)如果把一个作业从进入输入井到运行结束的时间定义为周转时间,在忽略系统开销时间条件下,最大的作业周转时间是多少? (4)平均周转时间是多少?
4.关于存储器管理方面,回答如下问题: (1)实现虚存需要哪些硬件基础?
(2)若CPU的有效地址长度是20位(bits),则虚存的容量有多大(bytes)? (3)你能列举那几种\扩充\主存的存管方案?(至少回答三种)
_______________________________________________________________________ 东南大学一九九七年攻读硕士学位研究生入学考试试题(部分) 试题编号:554
试题名称:操作系统
一:填空(13%)
1.分页式虚拟存储系统中页面的大小与可能产生的缺页中断次数______. 2.MS-DOS中磁盘空间的分配单位是______.
3.引起中断的事件称为______,对出现的事件进行处理的程序称为______.
4.利用共享文件进行通信的方式称为______,为协调双方通信,该通信机制必须具备以下三方面的协调能力:______,______和______.
5.文件按逻辑结构可分成______,______两种形式.
6.缩略词NOS的中文含义是______,INTERNET的中文含义是______,INTRANET的中文含义是______.
二:对以下叙述,你认为正确的打√,错误的打×(注意:本题做对得分,做错倒扣分,不做不得分).(15%)
1.使用P,V操作后,可以防止系统出现死锁.
2.SPOOLing系统中的输出井是对脱机输出中的输出设备进行模拟. 3.程序中断是不可屏蔽中断.
4.系统处于不安全状态必然导致系统死锁.
5.固定分区管理的存储器采用动态重定位技术可以构造虚拟存储器. 6.资源的静态分配算法在解决死锁问题中是用于预防死锁. 7.信号量的初值不能是负的.
8.一个进程的状态发生变化总会引起其它一些进程的状态发生变化. 9.线程是调度的基本单位,但不是资源分配的基本单位.
10.Windows 95是一个抢先多任务的32位操作系统,但不支持线程. 11.Windows NT可用于对称多处理机系统.
12.OS/2 Warp是16位操作系统,支持抢先多任务. 13.移臂调度是把读写头移动到合适的柱面上.
14.通道可以与CPU并行工作,它专门用来负责外设与主存之间的信息传输工作.
15.缓冲区的设置与管理使CPU与I/O设备之间速度不匹配的情况得到改善,但并不减少中断CPU的次数.
_______________________________________________________________________ 东南大学二○○○年攻读硕士学位研究生入学考试试题
试题编号:554
试题名称:操作系统
一:基本概念部分(65分)
从供选择的答案选出最确切的答案填入下面叙述中的\内.(1-7题)
1.__A__以操作系统为支撑环境,也就是说,操作系统为__A__提供服务.操作系统紧贴__B__并把__B__改造成功能更强大,使用更方便的__C__.操作系统本身的活动部分并发,部分顺序地执行,并发部分称为__D__,顺序部分称为__E__. 供选择的答案:
A:(1)系统软件 (2)应用软件 (3)非中断驱动软件 (4)中断驱动软件
B-E:(1)CPU (2)裸机 (3)微核 (4)外核 (5)个人计算机 (6)内核 (7)虚拟计算机 (8)网络计算机
2.现代操作系统中申请资源的基本单位是__A__,在CPU得到执行的基本单位是__B__.__A__是由__C__组成的,它与__B__的区别之一是__D__. 供选择的答案:
A-B:(1)模块 (2)作业 (3)线程 (4)管程 (5)进程 (6)类程 (7)例程
C:(1)入口,过程,出口 (2)正文,数据,堆栈 (3)正文段,数据段,PCB (4)正文,数据,JCB
D:(1)A的并发粒度比B的大 (2)A的并发粒度比B的小 (3)A是动态的,而B是静态的 (4)A有后备状态,而B没有
3.在操作系统中解决进程间的两种基本关系__A__,往往运用信号量进行__B__的__C__.例如为保证系统数据库的完整性,可以把信号量定义为对某个库文件或记录的锁,初值为1,任何进程存取库文件或记录之前先对它执行一个__D__,存取后再执行一个__E__. 供选择的答案:
A:(1)同步与异步 (2)串行与并行 (3)调度与控制 (4)同步与互斥 B:(1)消息操作 (2)P-V操作 (3)开关操作 (4)读写操作 (5)锁 C:(1)通信原语 (2)调度算法 (3)分配操作 (4)检查操作 (5)释放
D,E:(1)联机操作 (2)V操作 (3)输出操作 (4)读操作 (5)P操作 (6)写操作 (7)输入操作 (8)trap操作
4.每个管程管理__A__临界资源,进程要进入管程,其方法是通过调用特定的__B__.管程内部任何时刻__C__进程处于活动状态.活动进程调用管程内的__D__,不活动的进程处在条件变量上,条件变量是与__E__相同的变量. 供选择的答案:
A:(1)一个 (2)二个 (3)若干 (4)全部
B:(1)入口命令 (2)访管指令 (3)特权指令 (4)原语 (5)trap指令
C:(1)只允许一个 (2)只允许一对即二个 (3)可允许若干个 (4)理论上可允许无穷多个 D:(1)类程 (2)过程 (3)函数或过程 (4)P操作和V操作
E:(1)布尔变量 (2)普通变量 (3)计数信号量类型 (4)队列结构变量
5.产生死锁的根本原因是__A__和__B__.发生死锁的四个必要条件是:互斥使用条件,__C__条件,不剥夺条件和__D__条件.银行家算法用于__E__死锁. 供选择的答案:
A:(1)资源分配不当 (2)系统资源数量不足 (3)作业调度不当 (4)用户数太多 B:(1)进程推进顺序不当 (2)进程调度失误 (3)进程数太多 (4)CPU太慢 C:(1)请求和阻塞 (2)请求与释放 (3)请求和保持 (4)释放和阻塞 D:(1)环路 (2)环路且等待 (3)资源编序 (4)资源无序
E:(1)避免 (2)预防 (3)控制 (4)模拟 (5)解除
6.为防止系统故障造成系统内文件受损,常采用__A__方法来保护文件.设计实时操作系统时,必须首先考虑系统的__B__. 供选择的答案:
A:(1)存取控制矩阵 (2)转储 (3)口令 (4)加密 (5)安全核
B:(1)易用性 (2)可靠性 (3)高效性 (4)易移植性 (5)响应速度快
7.静态重定位与动态重定位在地址变换上花的时间相比,__A__.后备状态下的程序代码使用__B__.在可变分区管理算法中,把自由区(空闲区)按其长度递减次序排序的做法最适合于__C__.在请求段页式存储管理算法中,链接障碍中断发生时,被链接的那个分段__D__主存中.
供选择的答案:
A:(1)前者比后者多 (2)前者比后者少 (3)两者相等 (4)谁多谁少依情况而定 B:(1)虚地址 (2)有效地址 (3)物理地址 (4)外存地址 (5)直接地址 C:(1)首次适应算法 (2)最佳适应算法 (3)最坏适应算法 D:(1)一定已在 (2)一定不在 (3)不能确定在 填下面叙述中的__?__.(8-11题)
8.现代操作系统的基本功能是管理计算机系统的硬件软件资源,这些管理工作分为__A__管理,__B__管理,__C__管理,__D__管理,__E__和通信事务管理.在管理活动中表现出来的基本特征是__F__,__G__,__H__,__I__和__J__.
9.文件根据其定义可分为两类,分别为__A__和__B__.文件系统的功能正向文档化方向发展,若干文档收拢在一个逻辑容器中,该逻辑容器俗称__C__.文件数据在外存与主存之间一次传输的信息单位称为__D__.由于文件逻辑记录的长度往往不等于__D__的长度,所以设置了两种操作提高文件传输的效率,把若干逻辑记录合并成一个__D__的操作习惯上称为__E__,相反的操作谓之__F__.文件逻辑记录在外存的安排情况称为文件的物理组织,连续文件采用__G__,串联文件采用__H__,索引文件采用__I__,Hash文件采用__J__.
10.进程至少有三种基本状态,它们是__A__,__B__和__C__.线程通常有四种状态,分别是__D__,__E__,__F__和__G__.加电后的外围设备有三种状态,分别是__H__,__I__和__J__. 11.批处理作业的状态变换如下图,填写A,B,C,D,E. SPOOLing 输入 __D__ . ↓. ↓
------------→后备-------→运行-------→完成-------→ . ↑. ↑. ↑ . ↑
__A__ __B__ __C__ __E__
二:综合能力部分(35分)
1.在答卷上用连线把下面左右两列词连起来形成最恰当的五对. 左列: 右列:
(1) Linux (1) 面向对象 (2) Unix (2) 网络操作系统 (3) Windows NT (3) 微核 (4) Mach 3.0 (4) 自由软件 (5) OS/2 (5) C语言
2.写出满足下列要求的程序片断:
(1)必须包含系统调用命令和注释文字;(API函数可认为是系统调用) (2)用汇编语言或高级语言均可,但必须严格符合语言的语法; (3)程序片断的意义应较为完整.
3.先举例说明页面置换算法LRU的含义,然后提出近似实现LRU的两种思路.
4.假如你是某操作系统的设计者,承担慢速字符设备管理任务.该操作系统要求:用户使用慢速字符设备和使用普通文件完全一样方便简捷.请问你在设计中至少要解决哪些问题?
相关推荐：
loading