操作系统复习os试题_第1页
操作系统复习os试题_第2页
操作系统复习os试题_第3页
操作系统复习os试题_第4页
操作系统复习os试题_第5页
已阅读5页,还剩1页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、(一) 选择题1 操作系统是一种 A2 ,在操作系统中采用多道程序设计方式能提高CPU和外部设备的 B1 。一般来说,为了实现多道程序设计,计算机需要有 C3 。操作系统 D4已经成为工作站上的主流操作系统,对于使用 D4 操作系统的计算机系统来说 E 3语言是主要的高级语言。A: (1)通用;(2)系统;(3)应用;(4)包。B: (1)利用效率;(2)可靠性;(3)稳定性;(4)兼容性。C:(1)更大的内存;(2)更快的外部设备;(3)更快的CPU;(4)更先进的终端; D:(1)VMS;(2)DOS;(3)MVS;(4)UNIX。E:(1)Pascal;(2)Ada;(3)C;(4)Fo

2、rtran。2.分时系统中,为使多个用户能够同时与系统交互,最关键是A4,当用户数目为100时,为保证响应不超过1秒;此时的时间片最大应为B 1。A:(1)计算机具有足够的运行速度;(2)内存容量应足够大;(3)系统地接收多个用户输入;(4)能在一短的时间内,使所有用户程序都能运行;(5)能快速进行内外存对换。B:(1)10ms;(2)20ms;(3)50ms;(4)100ms;(5)200ms。3在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次A 2,进程是一个B 6概念,而程序是一个C5的概念。在一单处理机中,若有 5个用户进程,在非态的某一时刻,处于就绪状态的用户进程最多

3、有D4个,处于阻塞状态的用户进程最多有E5个。A:(1)并发活动;(2)运行活动;(3)单独操作;(4)关联操作。B,C:(1)组合态;(2)关联态;(3)运行态;(4)等待态;(5)静态;(6)动态。D、E:(1)1;(2)2;(3)3;(4)4;(5)5;(6)0。4计算机操作系统中,若 WAIT、SIGNAL 操作的信号量 S 初值为 3,当前值为-2,则表示当前有A2个等待信号量S 的进程。A:(1)1;(2)2;(3)3;(4)0;5虚拟管理系统的基础是程序的A1理论,这个理论的基本含义是指程序执行时往往会不均匀地内存。程序的A1表现在B3和C2上,B2是指最近被的单元可能马上被。A

4、:(1)局部性;(2)全局性;(3)动态性;(4)虚拟性。B、C:(1)数据局部性;(2)空间局部性;(3)时间局部性;(4)数据全局性。(5)空间全局性;(6)时间全局性。6如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用A,为照顾紧急的作业用户,应采用B,为实现人机交互作用应采用C,而能使短作业、长作业及交互作业用户都比较满意时,应采用D。A,B,C,D:(1)FCFS 调度算法;(2)短作业优先调度算法;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的调度算法。7. 假定系统拥有某类资源 10 个。在该系统上运行的所有作业,其对该类资源的占有量在任一时刻不会

5、超过 2 个。为了提高资源利用率,打算对这种资源采用动态分配,但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是A。A:(1)1;(2)2;(3)3;(4)4;(5)5;(6)6;(7)7;(8)8;(9)9;(10)10;8在分页式管理中,需将逻辑地址转换成物理地址,在分页式地址转换中地址字为 16位,页长为 212 字节(4KB),现有一逻辑地址为 2F6AH,则相应物理地址为A。页表如下:供选择的:(H十六进制)(1) 5F6AH (2) AF6AH(3) BF6AH(4) 10F6AH(5)11F6AH(6)2F6AH9.从下面关于虚拟设备的论述中

6、,选择一条正确的论述。(1)(2)(3)(4)虚拟设备是指允许用户使用比系统中具有的物理设备的设备。虚拟设备是指允许用户以标准化方式来使用物理设备。虚拟设备是把一个物理设备变换成多个对应的逻辑设备。虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。10按逻辑结构划分,文件主要有两类:A和B。UNIX 中的文件系统采用B。文件系统的主要目的是C。文件系统中用D管理文件。为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用E。A,B:(1)网状文件;(2)只读文件;(3)读写文件;式文件;式文件;索引文件;流C:(1)实现对文件的按名存取;(2)实现虚拟存贮器;(3)提高 (4

7、)用于存贮系统文档。D:(1)堆栈结构;(2)指针;(3)目录;(4)页表。E:(1)重名翻译;(2)多级目录;(3)约定;(4)路径。设备的输入输出速度;11设某进程的串为:1、3、1、2、4,驻留集为3块,按FIFO页面替换算法,当4号页面时,应淘汰A号页面;按LRU页面替换算法,当号页面。4号页面时,应淘汰BA、B:(1) 1; (2) 2; (3) 3; (4) 4; (5)5;页号块号(十进制)05110211二、填空题(第 1、2、3、4 题,每空格 1 分;第 5、6 题,每空格 1.5 分。共计 20 分)1操作系统与用户的接口通常分为 、和这三种主要类型。2信号量是操作系统中

8、用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signal)和等待(Wait)三种操作。对于给定的信号量 S,等待操作 Wait(S)(又称 P 操作)定义为:;if S0 then 挂起调用的进程;唤醒操作 Signal(S)(又称 V 操作)定义为:;if S=0 then 唤醒某个进程;给定信号量 S,可以定义一个临界区来确保其互斥,即保证在同一时刻这个临界区只能够被一个进程执行,当S 被初始化为 1 时,代码段:;临界区;定义了一个临界区。4从静态的观点看,操作系统中的进程是由程序段、数据和三部分组成5. 磁盘请求以 10、22、20、8、40、6、36 柱面的次

9、序到达磁盘驱动器,寻道时每个柱面移动需要 2ms。假设所有情况下磁头臂起始都位于柱面 20,计算以下寻道时间:先来先服务 FCFS;最短寻道时间优先 SSTF;电梯算法 SCAN (起始移柱面大的方向)。6. 一台计算机有 4 个页框,装入时间、上次时间、和每个页的位 R 和修改位 M,如下所示:页装入时间上次时间RM112627900是从对换区调入,共享例程一般从内存获得。3. 在请求分页系统中,凡未装入过内存的页应从文件区调入,已运行过的页主要223026010312027211416028011(1)采用 NRU 算法将淘汰 页;(2)采用 FIFO 算法将淘汰页;(3)采用 LRU 算

10、法将淘汰 页;三、设有一缓冲池 P,P 中含有 10 个可用缓冲区,一个输入进程将外部数据读人 P,另有一个输出进程将 p 中数据取出并输出(如下图所示)。若讲程每次操作均以一个缓冲区为,试用型信号量写出两个进程的同步算法,要求写出信号量的设置。输入进程.L:读人数据.将数据写人一空缓冲区输出进程.L:从一满缓冲区中取出数据.将数据输出GOTO LGOTOL四、试述具有快表的段页管理地址变换过程。五、假定在一个处理机上执行的操作如下:作业 A B C D E这些作业假定按到达。估计服务时间片101215优先数31342A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)给定相应的

11、图示来说明分别用 FCFS,RR(时间片1),SJF 和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况。别给出采用上述调度算法时每个作业的周转时间和平均周转时间。串或串)为 2,3,4,5,2,3,6,六、在请求页式系统中,一程序的页面(2,3,4,5,6, 设分配给该程序的块数为 m。试分别计算 m=3 和 m=4 时,FIFO 和 LRU两种替换算法的缺页(页故障)数。结果说明了什么?一、选择题1234567891011A-(2)A-(4)A-(2)A-(2)A-(1)A-(2)A-(9)A-(3)A-(3)A-(4)A-(1)B-(1)B-(1)B-(6)C-(1)D-(

12、4)E-(3)C-(5)D-(4)E-(5)B-(3)B-(5)C-(2)C-(3)D-(4)B-(6)B-(3)C-(1)D-(3)E-(2)二、填空题命令接口,程序接口,图形用户接口S:=S-1; S:=S+1;Wait(S);Signal(S) 3文件区、对换区、内存4PCB5264,104,10861 ,3 ,2三、答;设置信号量 mutex,empty,full初值,mutex1,empty=10,full0设置 wait,signal输入进程L:读人数据 wait(empty)wait(mutex)操作如下。输出进程L: wait(full) wait(mutex)从一满缓冲区中取出数据 signal(mutex) signal(empty)将数据输出.将数据写入一空缓冲区 signal(mutex) signal(full).四、五、FCFSRR12345678910111213 141516 1718 19SJF优先 1优先 2六、答;m=3LRU:10 次F

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论