还剩10页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
一卷•、选择题1-5ABCDC6-10DBDAD
1.在分时系统中.时间片固定时,()响应时间越长.A用户数目越多B用户数目越少C内存越多D内存越少
2.下面对线程的描述中,错误的是().A同一进程中的线程可共享该进程的生存空间B规程是资源分配单位C不同的线程可执行相同的程序D线程是调度和执行单位
3.用信箱实现逆程间互通信息的通信机制要有两个通信原语,它们是(》A“发送”原语和“执行”原语B”就绪”原语和“执行”原语C“发送”原语和“接收”原语D“就绪”原语和“接收”除语
4.操作系统根据()控制和管理进程•它是进程存在的标志.A中断装置B中断寄存港C程序状态字D进程控制生
5.如果有4个进程共享同一程序段,每次允许3个进程进入该程序段,若采用记录型信号量机制,则信号量的取值范围是<).A4,3,2,1,-1B2,1,0,-1,-2C3,2,1,0,-1D2,1,0,-2,-3)是设计操作系统最重要的两个目标.A可扩充性和开放性B方便件和开放性C可扩充性和有效性D方便性和有效性
7.为了解决不同用户文件的“命名冲突”问题.通常在文件系统中采用().A约定的方法B多级目录C路径D索引
8.在请求分页存储馁理中,若采用FIFO页面海汰算法,则当可供分配的贡帧数增加时,缺页中断的次数(.A减少B增加C无影响D可踵增加也可铺减少
9.在以下存贮管理方案中,不适用于多道程序设计系统的是().A.旗用户连续分配B.固定式分区分M C.可变式分区分配D.页式存贮管理
10.任何两个并发进程之间()R.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或4斥关系
二、填空题
1.迸程的三种携木状态是()、()、().
2.就绪状态执行状态吼战状态
3.相对于传统存储器管理方式的•次性和驻留性特征,虚拟存储器具有多次性、()和()等三个通要特征.
2.对换性虚拟性
4.在引入妙程的操作系统中,()是拥有资源的基本单位,()是调度和分派的翦本单位
3.进程线程
5.计算机系统存储层次结构中,如果按照速度由低到高进行持序可分为可移动存储介质、()、破盘级存、()、岛速级存、().
6.固定程盘主存储器寄存器
7.SPOOLing系统由()、()、()、()四部分构成.
5.输入井和输出井输入缓冲区和输出暧冲区输入进程和输出ifl程井管
三、简答Sfl
1.简述进程与程序的主要区别.的AS.K«动态所在行健K外传内存存在时间永久々生命期组成布停指令程序坦.殴依国.PC8对应关系一个程序可对应多个进程一个遇程可对应多个程序
2.简述进程在三个基本状态之间转换的典型原因答进程的三个基本状态是执行状态、就绪状态和阻寤状态(2分)它们之间转换的典型原因如下(I)处于就绪状态的进程,当进程调度程序为之分限了处理机后,该进程便由就绪状态变为执行状态
(2)当前进程因时间片用完而被笆停执行,该迸程便由执行状态转变为就绪状态
(3)当前进程因发生某事件而无法执行,如访问已被占用的临界费源,就会使进程由执行状态转变为阻塞状态,
(4)当阻塞进程请求的事件完成时,该进程便由阻塞状态林变为就绪状态
四、综合应用题
1.一条小河上有一座独木桥,规定包次只允许一个人过桥,现在河东河西都有人要过桥,如果把每个过桥者看作•个迸程,为保证安全,诂用“ait、signal实现桥的正确管理.semaphore s=1;河东进程河西进程whilel whilelwaits;waits;过桥;过桥;signals;signals;二卷
一、选择SS I-5CABDC6-I0CDCBA
1.分时系统中为了使多个不同用户能修同时与系统交互,最关键的问题〉A计机具有足好快的运算速度B能快速进行内外存之间的信息交换C系统能够及时接收多个用户的输入D短时间内所有用户都能运行
2.如果n是某一物理所对应的虚拟的逻辑设备数,则虚拟设备的速度必然是物理设备速度的A1/n BnC2n Inn-l
3.在一段时间内只允许一个进程访问•资源称为A共享资源B临界资源C互斥资源D管理资源
4.操作系统根据控制和管理进程.它是进程存在的标志A中断装置B中断寄存•器C程序状态字D进程控制块
5.在任何时刻,一个进程的状态变化引起另一个进程的状态变化A必定B一定不C不一定D不可能
6.对于两个并发进程,设互斥信号量为A,若A=0,则A表示有一个迸程进入临界区,另一个迸程等待进入B表示有两个进程进入相界区C表示有一个进程进入临界区I表示没有进程进入临界区
7.信号录被定义为一个整型变艮,其初始值是A0B无任何限制C负条数D非负数
8.在银行家算法的数据结构中,其中增大需求矩阵Max、分配用阵Al location和需求矩阵Need三者之间的关系是A Needfi,j]=Allx:ation[i,j]—Max[i,j]B Needfi,j]=Max[i,j]+Allocation[i,j]C Need[i,j]=Max[i,j]—Allocationi,j]D Need[i,j]=Max[i,j]*A1location[i,j]
9.按序分配资源是为了A死锁的检观B死锁的防止C死钺的避免D死钺的的除
10.下面哪种内存管理方法有利于程序的动态锥接A分段存储管理B分页存储管理C可变式分区管理D固定式分区管理
二、填空题
1.在引入战程的操作系统中,进程;是拥有资源的基本单位,,线程是调度和分派的基本单位.
2.计算机系统存储层次结构中,如果按照速度由低到高进行揖序可分为可移动存储介质、(固定越盘)、磁盘缓存、(主存储器)、高速缓存、(寄存器).
3.SPOOLing系统由(输入井和输出井>、(输入缓冲区和输出缓冲区)、(输入进程和输出进程)、(井管理程序)四部分构成
4.磁盘的访问时间由(寻道时间).(旋转延迟时间),(传输时间)三部分构成
5.文件行储空间的管理方法主要有空闲表法、(空闲筮表法)、(位示图》和(成机徒接法).
三、简答啊
1.产生死锁的必要条件是什么?判定S为死锁状态的充分条件是什么?答产生死锁的必要条件互斥谛求与保持;不剥夺环路等待,S为死锁状态的充分条件是当FL仅当S状态的资源分配图是不可完全简化的.
2.简述进程在三个基本状态之间转换的典型原因答进程的三个基本状态是执行状态、就绪状态和阻塞状态.它们之间转换的典型原因如卜.
(1)处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态,
(2)当前进程因时间片用完而被苦停执行,该进程便由执行状态转变为就绪状态.
(3)当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就公使近程由执行状态转变为阻塞状态.
(4)当阻塞进程请求的事件完成时,该进程便由阻塞状态转变为就绪状态.
3.蔺述预防死锁的几种方法.破坏“请求和保持条件”破坏不可抢占”条件破坏“循环等待”条件三卷
一、选齐题1-5A DB DC6-10C BB CC
1.在操作系统中,迸程的此荒本的特征是)A.动态性和并发性区顺序性和可再现性G与程序的对应性D.执行过程的封闭性
2.在下述文件系统目录结构中,能够用多条路径访问同•文件(或H隶)的目染结构是A.中援目录B.二级目录C.纯树型目录D.,循环图口很
3.在操作原统中.处r就绪状态和等待状态的进程都没有占用处理机,当处理机空饵时A.就绪状态的进程和等待状态的进界都可以转换成运行状态B只有放靖状态的进程可以转换成运行状态G只有等待状态的进程可以转换成运行状态D.读绪状态的进程和等持状的进程都不能¥4换成运行状态
4.支持程序浮动的地址转换机加足().A,页式地址找换B段式地址转换C峥态)定位D.动态币.定位
5.下列进程状的转换中.期一个是不正确的(A,就姑妈运行8运行到啦结C就绪到现富D.R1塞到就绪
6.在♦段时间内.只允许•个进程访问的资源称为()共区资哈界区脸界资共享区
7.战程的使用是为了《》.()A.取代进程的概念
8.进一步提岛系统内程序并发执行的速度C.在微机上实现分时系统D.防止死锁
8.在操作系统中,临界区是()A.进程的共享正义段B.进程中访问临界资源的程序段C.进程访问系统资源的程序段D.进程访问外部设备的程序段
9.进程状态从抚绪状态到运行状态的X换工作是由《)完成的()A.作业调度B.中级调度C.进行调度D.内存调度
10.下列理序中()程序不是冲,wl系统的组成部分.(输入物井出援遒通管理二名词解释
1.系统牛成1系统生或篦是愧作察统的生成过程.是指为了满足物理设备的约束和尚要的系统功箧,翊过组装一批模块来产生一个清晰的、使用方便的操作系统的过程,
2.程序状右字任何程序运行时都有反映其运行状态的组信息.有的机妙招达fflfn息集中在•起称为程序状愁字,存放这些信息的寄存器称为程序状态字寄存器.程序状态字是反映程序执行时机器所处的现行状态的代码.
3.预输入।SPOOL系统在作业执行前将作业信息通过独占设备预先输入到辅存(磁用或磁鼓)上的一个特定的存储区(称之为“井”)存放好,称为攸临入,I.进程控IM块进程拽剂块为了描述•个进程和其它进程以及系统资源的关系.为了刻出一个进程在各个不同时期所处的状态.人m栗用了一个与进程相联系的数据块,ffi称为进程捽制块或称为进程描述器.系统根据进程控制块血博知进程的存在.故进程挖制块是标识迸程存在的实体.
5.系统调用:系统皿川足用户在程序一级请求操作系统服务的•种手段,它不是•条筒坦的硬件指令.而是带有•定功能号的访管指令.它的功能并非由硬件直接提供.ifti是由操作泵统中的一段程惮完成的,即由软件方法实现的.三简答题
1.什么是进程间的互斥?试举一个说明迸程互斥的例子.给出用FV操作解决的方案.进程间的互斥是指当有若干个进程都要使用某一共享资源时,最多允许一个进程使用,而其他要使用该货源的进程必须阻塞,直到占有该资源的进程释放了该资源为止.
2.什么是进程?什么是线程?进程与战程月何区别?
(1)进程是具有独立功能程序在某个数提柒令上的一次执行过程.
(2)战程是进程内的一个执行实体或执行单元3)进程和线程的区别a)不同进程的地址空间是独立的,而同一进程内的线程共享同一地址空间,一个进程的线程在另一个进程内是不可见的(b)在引入战程的怏作系统中,进程是资源分配和两度的地位,级程是处理机网度和分配的单位,资源是分配给IS程的•线程只拥有很少资源,因而切换代价比进程切换低五问答题在公道批处理系统中,有下列三个作业用先来先服务调度算法和最炮作业优先调度打法进行调度.V•种算法调度性能好当请完成卜表中未填写的各项.作业皎悯执行明腌悯帝投脚弼闻110-
002.
00210.
101.
00310.
250.25平均期附间t工刊潴鲫酎间r___________________________________________先来先松务调哎鸵法作业接爻灯同A丽同开期fl完耐耳鼎弼间■第厮间110020010001200200121010100120013002如293102502513m13253m12咫阊丽/263率均管M的财自/53。