西电操作系统题集1

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一。

解释名词
一。

解释名词
1.系统调用-由操作系统实现的所有系统调用所构成的集合。

2.并发执行-两个或多个进程在同一时间间隔内发生
3.通道-传输信息的数据通路
4.中断-CPU暂停当前运行程序,执行另一进程的过程
5.作业-即进程
6.进程-进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。

7.批处理-系统周而复始的调用进程的信息处理过程
8.多道程序设计-程序预先存储在队列表中,调度程序按照一定的算法,将程序写到内存中
9.作业控制块-OS向用户提供一组作业控制语言
10.接口-用户与计算机(OS)间通信的桥梁
11.就绪-进程处于就绪队列中,即将被调用的状态
12.阻塞-因CPU忙于处理一些突发事件,导致进程无法继续执行
13.作业后备队列-用户所提交的作业预先存放在外存而形成的队列
14.SPOOLing系统——SPOOLing是Simultaneous Peripheral Operation On-Lin
e (即外部设备联机并行操作)的缩写,它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常称为“假脱机技术”。

15.原语-完成一项且只有一项具体功能的语言,是构成OS的最小成分
16.响应比-作业等待时间、服务时间之和与系统服务时间的比值
17.作业周转时间-作业开始执行到执行完成的时间间隔
18.管态-CPU有两个状态,分别是管态和目态,当CPU处理系统程序的时候,CPU会转为管态,CPU在管态下可以执行指令系统的全集
19.资源共享-系统资源被多个进程共享的状态
20.临界资源-可重复使用,且为互斥资源,一次只可允许一个进程调用的资源
22.即插即用-无需复杂的驱动设备,通过计算机接口便可信息通信
23.客户/服务器-C/S模式,软件系统体系结构的一种
24.Shell——文字操作系统与外部最主要的接口就叫做shell。

shell是操作系统最外面的一层。

shell管理你与操作系统之间的交互:等待你输入,向操作系统解释你的输入,并且处理各种各样的操作系统的输出结果
25.NTFS-一种较为安全的计算机系统数据存放格式,多数的为FAT32
26.PCB-进程控制块,管理进程的一个专门的数据结构,用来记录进程的外部特征,描述进程的运动变化过程
27.FCFS-先到先服务算法,在计算机并行任务处理中,被视为最简单的任务排序策略,类似于数据结构的FIFO
28.JCB-作业控制块,见9题
29.PIPE-管道
30 Bitmap-位示图
31.响应比-见16题
32.EMS--扩充内存
33.HAL--硬件抽象层
34.LRU-最近最久未使用算法,一种进程调度的算法
35.GUI-图形用户界面
37.死锁-多个进程同时竞争同一系统资源,都无法继续执行的局面
38.虚拟空间-利用技术提升系统的固有存储空间,从而提高计算机执行效率。

一般是固
有存储空间的4~20倍
39.文件-即目录
40.设备驱动-设备运行必不可少的软件驱动程序
41.VXD -虚拟设备驱动程序
42.微内核-由一个非常简单的硬件抽象层和一组比较关键的原语或系统调用组成
二。

填空题1。

作业包括_程序_数据集_、_JCB_ 等几部分。

2。

_多道程序设计__和分时系统_ 的出现,标志着操作系统的形成。

3。

多道程序设计的特点是_提高CPU的利用率_、_提高内存和I/O设备的利用率__、_增加系统吞吐量__。

4。

作业运行时间是1小时,在系统中等待3小时,周转时间是__4__小时,相应比是_4:1_。

5。

在多道量系统中,作业调度算法常用__(FCFS)先来先服务和(SJF)短作业优先。

6。

MSDOS由三个层次模块和一个引导程序组成,三个模块是__MSDOS.SYS_、MSIO.SYS_和__。

7。

作业由_程序_数据集_和_JCB__组成,其中JCB_是作业存在的唯一标志。

8。

操作系统向用户提高两类接口,包括_用户接口_和_ 计算机硬件系统接口__
9。

资源管理的观点认为:OS就是计算机资源的管理者__;而用户观点认为OS 就是_扩充机器__。

10。

分时系统的时间响应公式表达为T=Nq,其中的N表示用户数,q代表__时间片_。

11。

作业生命周期有预备_、_提交_、_运行__ 、完成阶段。

12。

作业的四种状态是_预备状态__、__提交状态_、_运行状态__、_完成状态__、
13。

进程的三种调度状态是_就绪_、执行_阻塞__。

14。

选择作业调度算法要注意_提高系统吞吐量__、提高处理机利用率_和平衡系统与用户的要求。

15。

作业的输入输出方式包括__脱机输入输出方式_、_联机输入输出方式__。

16。

实现多道程序设计要解决的三个问题是_提高CPU利用率_ _提高内存和I/O 设备利用率_增加系统吞吐量_。

17。

现代操作系统的新特点是_整合开放、虚拟化以及自主化_。

18。

特权指令包括_系统低层访问_内核访问__和访问特殊寄存器。

19。

在进程通讯中,属于高级通讯原语的有_信箱方式__和__消息缓冲方式_。

20。

PV操作采用信号量来实现对临界区的管理,可以控制进程的_同步和互斥_。

21。

UNIX 是一个___开放性、多用户多任务环境、功能强大实现高效、提供了丰富的网络功能__的操作系统
22。

WINDOWS NT的层次结构包括_层次式结构、客户/服务器模式、微内核结构__。

23。

多道程序设计和_资源公享_是互相依存和互为前提条件的.多道程序的目的是提高CPU的利用率和系统资源的利用率_.
24. 现代操作系统中属于高级进程通信方式的有_消息缓冲_和信箱缓冲_两种。

25. 设备管理中负责设备控制的程序是_中断处理程序_。

26.缺页中断率与缺页中断服务时间、将缺页读入时间、进程重新执行时间_有关。

27直接通讯原语格式为_Send(Receiver,message)_和_Receive(Sender,message)_。

28 可重入代码是_一种允许多个进程同时访问__的代码,所以又叫纯代码。

29.产生死锁的根本原因是 _竞争资源_和_进程推进顺序非法__。

30. 处理死锁的方法有__预防死锁_、避免死锁__检测死锁__和_解除死锁_。

31.设备处理程序就是通常说的_设备驱动程序.
32. OS中所讲的接口就是_命令__和__系统功能调用_。

33 位示图可用于计算机____内存___和_____磁盘___的有效管理上。

34、文件的属性有___可读____、___可写____和__只读____等多方面。

35、操作系统提供的人机接口包括_实体或虚体触摸交互和_语音交互_等方式。

36、目前常用的局域网操作系统有____Windows 2003 Server_和______Windows NT 4.
0 Server____等。

三。

选择和判断改错 1。

进程调度属于___A_______。

A. 低级调度 B . 高级调度 C. 访管指令 D.通讯原语 2。

______B_____属于进程调度算法。

A. 均衡调度算法
B.最短作业优先
C. 时间片轮转
D.响应比高者优先。

3。

不属于联机作业控制方式的是___A_____。

A. 会话式程序设计语言 B. 作业控制卡 C. 系统调用 D.SPOOLing方式
4。

作业调度是指_____C________。

A. 作业输入系统 B.先来先服务 C. 将CPU 分配给作业,并启动运行 D. 提供联机操作。

5。

MS DOS系统上向用户提供命令解释的程序是________B________. A. 批处理文件 B. C.CONFIG.SYS 。

6。

设计实时系统要考虑_____ABC______。

A. 高可靠性 B. 优先权设臵 C. 过载保护 D.时间片大小。

7。

属于操作命令级接口的是___BC______。

A.语言编译程序 B.作业控制语言 C. 键盘命令 D.系统功能调用。

8。

8。

多道批量系统中优先级调度策略要注重
_____AC____.
A.照顾I/O繁忙的作业
B.最短作业优先
C.照顾时间紧迫的作业
D.大作
业优先。

9。

PCB的组成部分有___C______。

A.进程的优先级 B. 程序和数据集合 C. 进程标识名 D.资源清单。

10。

一个进程从阻塞状态进入就绪状态可能是因为___BC_____。

A.进程时间片到期
B.阻塞进程I/O结束
C.运行进程执行了V操作
D.进程执行了特权指令。

11. 属于文件管理方法的是_CE___________。

A.先来先服务算法 B.作业控制语言 C.口令核对法 D.银行家算法 E.用户权限。

12.属于文件管理方式的是___BCD________。

A. 后备队列 B.目录树 C.FAT 表 D.文件夹 E。

可变分区。

13.以下__AD_______特性是请求分页虚拟内存管理技术得以实现的前提条件。

A. 局部性原理
B.离散性
C. 虚拟性
D. 交换覆盖原理
E. 地址变换机构
14. 选择是I/O控制方式的项目,有___AD______.A. DMA方式 B. 联机方式
C. 动态重定位
D.通道方式。

15.物理记录和逻辑记录顺序一致的文件结构是___B_____.A.记录式文件 B.顺序文件 C.链接文件 D.流式文件
16.通道是一种_____B_______.A.通用处理机 B.专用处理机 C.传输电子线路 D.保存I/O信息的部件。

17.系统利用Spoiling技术实现_____B___.A.对换手段 B. 虚拟设备 C.虚拟存储 D.快速输入
18.文件系统按名存取主要通过___A_______实现的。

A.文件目录 B。

位示图 C.地址表 D页表
19. ABC__________是特权指令。

A.访管指令 B.启动I/O C.臵基址寄存器 D.PV操作
20.文件的存取方式是与___ABC____________有关的。

A.怎样使用文件 B。

存储介质的特性 C。

文件的物理结构 D 。

文件的目录结构
21.一个进程可以包含多个线程。

它们__B_______________。

A.必须串行工作
B.独立的资源分配单位
C.共享进程的资源
D. 可能是不同的程序在运行
22.对于磁盘而言,读写信息的单位是___A____。

A.文件 B.字节 C. 块
D. 字符
E. 记录
23.逻辑文件不必存放在连续存储空间的存储结构有___C_______。

A.流式结构
B.记录式
C.链接式
D.索引式。

24.中断是指____C______.中断屏蔽是指_______B______.
A.暂停CPU工作
B.不允许中断
C.暂停现运行进程 D 让处理机空转 E.暂不响应中断 F.互为相反操作
25.设有三个进程竞争同类资源,并每个进程需要用两个,则系统至少应提供
____B__各该类资源,才能保证不死锁。

A. 3 B.4 C. 5 D.6
26 Windows NT的NT代表一种( C ) A.NOS B.一种网络操作系统
C.新技术
D.新型操作系统
27. 通道程序的特征有____BCD________. A.由用户编写。

B. 各系统不同 C.由通道自动执行 D 由通道命令组成 E. 前几项都对
28. 设备按使用属性分为____D______. A.私有设备 B.共享设备
C.实体设备和虚拟设备
D.输入设备
29. 属于联机作业控制方式的是____BCDE____.
A.会话式程序设计语言
B. 作业控制卡揗
C.系统调用
D.
SPOOLing方式 E.终端交互方式
30. 属于操作命令接口的是_____BC_______.
A. 语言编译程序
B.作业控制语言
C.键盘命令
D.系统调用
E.菜单命令
31. 下面不属于嵌入式系统中的进程状态。

A. 运行状态
B. 就绪状态
C. 开关状态
D. 等待状态
32.下面_________不是操作系统中调度程序所采用的调度算法。

A. 先来先服务(FCFS)
B. 先进先出(FIFO)
C. 时间片轮转调度
D. 优先级调度
33. 在操作系统中,Spooling技术是用一类物理设备模拟另一类物理设备的技术,实现这种技术的功能模块称做。

A. 可林斯系统
B. 斯普林系统
C. 图灵机系统
D. 虚拟存储系统
Spooling技术是用一类物理设备模拟另一类物理技术的设备的技术,是使独占
使用的设备变成可共享设备的技术,也是一种速度匹配技术。

操作系统中实现这种技术的功能模块称做斯普林系统。

了存放从输入设备输出的信息以及作业执行的结果,系统在辅助存储器上开辟了输入井和输出井。

“井”是用作缓冲的存储区域,采用井的技术能调节供求之间的矛盾,消除人工干预带来的损失。

34.在操作系统中,除赋初值外,对信号量仅能操作的两种原语是。

A. 存操作、取操作
B. 读操作、写操作
C. P操作、V操作
D. 输入操作、输出操作
35. 操作系统中的“抖动”是指的现象。

A. 根据一定的页面置换算法,将页面调出
B. 由于选择了长期未被访问的页进行置换,导致系统更换页面
C. 页面调入不久就被导出,导出不久又被调入,导致系统频繁更换页面
D. 根据系统运行情况决定将哪个页面调出,而不是由页面置换算法决定更换哪个页面
36. 处理机主要由处理器、存储器和总线组成,总线包括。

A. 数据总线、串行总线、逻辑总线、物理总线
B. 并行总线、地址总线、逻辑总线、物理总线
C. 并行总线、串行总线、全双工总线
D. 数据总线、地址总线、控制总线
37. 下面关于DMA方式的描述,不正确的是。

A. DMA方式使外设接口可直接与内存进行高速的数据传输
B. DMA方式在外设与内存进行数据传输时不需要CPU干预
C. 采用DMA方式进行数据传输时,首先需要进行现场保护
D. DMA方式执行I/O交换要有专门的硬件电路
38. 系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。

对于一个持续处理业务的系统而言,,表明其性能越好。

A. 响应时间越短,作业吞吐量越小
B. 响应时间越短,作业吞吐量越大
C. 响应时间越长,作业吞吐量越大
D. 响应时间不会影响作业吞吐量
39. 关于文件系统,下列叙述中不正确的是。

A. 负责文件的组织、存储、检索、命名、共享和保护
B. 提供描述文件抽象的程序接口
C. 文件存储在磁盘或其他不易失的存储介质上
D. 程序员需要关心文件存储分配和存储布局的细节
40. 在实时操作系统中,邮箱通信是一种(47)通信方式。

A. 直接
B. 间接
C. 低级
D. 信号量
41. 在某嵌入式操作系统中,若P、V操作的信号量S的初值为2,当前值为
-1,则表示等待信号量S的任务个数为(48)。

A. 0
B. 1
C. 2
D. 3
42. 在实时操作系统中,两个任务并发执行,一个任务要等待其合作伙伴发来消息,建立某个条件后再向前执行,这种制约性合作关系被称为任务的
________ 。

(49)A. 同步 B. 互斥 C. 调度 D. 执行
43.下面关于存储管理的叙述中,正确的是 ____________ 。

A. 在嵌入式微处理器当中,都配备有存储管理单元MMU
B. 在嵌入式系统中,内核空间和用户空间必须是两个相互独立的地址空间
C. 在有些嵌入式系统中,甚至不提供存储管理功能
D. 在虚存系统中,只要磁盘空间无限大,任务就能拥有任意大的编址空间
44. 文件系统的主要功能是___________ 。

A.实现对文件的按名存取
B.实现虚拟存储
C.提高外存的读写速度
D.用于保存系统文档
45. 属于文件管理方法的是______CE______.
A. 先来先服务算法
B. 作业控制语言
C.口令核对法
D.银行家
算法 E.用户权限表
28。

P,V操作是高级通讯原语。

(×)
29。

采用多道程序设计的系统中,程序道数越多,系统效率越高(×)
30。

特权指令只能在管态下执行,而不能在算态下执行(√)
31。

SPOOLing方式解决了快速输入输出的问题,提高了I/O设备的利用率(√)32。

系统中各进程并发执行,以各自的速度向前推进,单另一方面,任何两个进程都存在着一定的制约关系,即同步和互斥。

(√)
33。

DOS的是其文件管理系统,采用汇编编程可以直接调用它提供的各项功能。

(√)
34。

MSDOS系统中,文件存储空间管理采用的方法是文件分配表FAT。

(√)35。

配臵了操作系统的计算机比原来的物理计算机功能要强,所以成为虚拟计算机。

(√)
36。

与其控制过程相比,实时系统既要可靠,又有更快的反应速度。

(√)37。

对进程进行组织,就是对PCB进行组织,包括PCB线性表和进成队列(√)38.特权指令只能在管态下运行。

(√)
39.39.MSDOS操作系统已经或应该被淘汰了(×)
40.进程就是正在运行的程序。

(×)
41.设备文件就是设备驱动程序。

(×)
42.设备驱动与设备的物理特性密切相关。

(×)
43。

实时系统部要求有交互性。

(×)
44。

分时系统慢,实时系统快。

(×)
45。

系统调用就是通过接口调用系统给出的功能模块。

(√)
四。

简答题 1。

简述MS DOS在微机中的作用。

答:先对用户输入的命令进行解释,然后转入相应命令的处理程序去执行。

2。

现代操作系统有哪些特征?
答:并发性,共享性,虚拟性,异步性。

3。

多道程序设计的目的是什么?
答:进一步提高资源的利用率。

4。

分时系统的特点是什么?
答:多路性,独立性,及时性,交互性。

5。

资源管理的观点和用户观点研究操作系统的实质是什么?
答:从资源管理的观点看操作系统的实质是:计算机系统资源的管理者。

从用户观点研究操作系统的实质是:用户与计算机硬件系统之间的接口。

6。

作业调度程序的职能是什么?
答:根据作业控制块中的信息,审查系统能付满足欧用户作业的资源需求,以及按照一定的算法,从外存的后备队列中选取某些作业调入内存,并为他们创建进程,分配必要的资源。

7。

作业生存期有几个阶段,靠哪些程序来完成作业几个阶段的转化?
答:作业生存期有4个阶段:预备提交运行完成。

8。

单道系统中有哪些作业调度算法,如何选择作业调度算法?
答:先来先服务,最高优先权优先,短作业优先调度算法,根据系统的资源分配策略的规定,对于不同的系统和系统目标及用户的不同要求。

9。

简要说明作业、进程和程序的关系和区别?
答:进程和程序的关系和区别:
(1)每个进程实体中包含程序段和数据段,故他们紧密相关,但从结构来看,进程实体中除程序段和数据段外,还必含一个数据结构,即进程控制块PCB。

(2)进程是动态的,具有一定的生命周期。

程序只是一组指令的有序集合,并永久的存放在某种介质上,是静态的。

(3)多个进程实体可同时存放在内存中并发执行,而程序(在没有为他创建进程)的并发执行具有不可再现性,故程序不能正确的并发执行。

(4)进程是一个能独立运行,独立分配资源和独立接受调度的基本单位。

而程序(在没有为他创建进程)不具有PCB故它不可能在多道程序环境下独立运行。

(5)进程和程序不一一对应。

10。

进程调度算法有哪些?选择时应注意什么?
答:高响应比优先,先来先服务,最高优先权优先,短作业优先调度算法。

注意面向用户的准则和面向系统的准则。

11。

进程基本调度态有哪些?试画图表示。

答:到达,服务,完成,周转。

12。

试论述程序并发执行和资源共享的关系
答:并发执行指两个或两个以上时间在同一时间间隔内发生。

资源共享指系统中的资源可供内存中多个并发执行的进程共同使用。

13。

同步和互斥有什么不同?
答:同步指多个程序宏观上同时进行。

互斥的实质是同步。

14。

如何实现进程的控制?说明控制原语的作用。

答:进程控制块是操作系统种最重要的记录型数据结构。

15。

静态优先级的确定方法有哪几种?
答:有三种:(1)进程类型(2)进程对资源的需求(3)用户要求。

16。

举例来解释相关进程的临界资源和临界区。

答:在每个进程种访问临界资源的那段代码为临界区。

17.试简述DOS、WINDOWS、UNIX、LINUX几种操作系统的特点和区别等。

18.简述网络操作系统的特点和工作模式
答:特点:(1)数据通信功能(2)网络资源共享(3)应用互操作(4)网络管理。

工作模式:两层结构客户/服务器模式,三层结构客户/服务器模式,浏览器/服务器模式。

19.了解文件管理系统的功能和文件保护的方法、文件结构和存取方法的关系。

答:方法;(1)空闲表法(2)空闲链表法(3)位示图法(4)成组链接法。

20.了解存储管理的几种方式,虚拟存储管理的概念,原理和方法。

答:存储管理方式:连续分配方式,基本分页存储管理方式,分段式存储管理方式。

虚拟存储管理指具有请求调入功能,能从逻辑上对内存容量加以扩充的存储器系统。

原理:程序局部性原理。

方法;(1)分页请求系统(2)请求分段系统。

21.驱动程序在设备管理中的作用和地位.
答;(1)唤醒被阻塞的驱动(程序)进程(2)保护被中断进程的CPU环境(3)转入相应的设备处理程序(4)中断处理(5)恢复被中断的现场。

22。

为什么说请求分页实现了内存扩充?
答:请求分页完成页面的调入工作。

操作系统样题的答案
1.简述设计实时操作系统的主要要求?
答;1.实时控制2.实时信息处理
2。

简述产生死锁的原因和必要条件。

原因:1.竞争资源 2.进程间推进顺序非法3.进程在使用临界资源上时间得冲突必要条件:1.互斥条件2.请求和保持条件3.不剥夺条件4.环路等待条件3.简述计算机文件系统的基本作用.
4.为什么说请求分页实现了内存扩充?
5.简述作业,程序和进程的区别和关系。

二.名词解释(2分X5=10分)
虚拟存储器_指的是“主存--辅存”的层次,允许用户使用比实际主存容量大得多的地址空间来访问主存计算机在运行时
2. 系统调用_提供了用户程序和操作系统之间的接口,应用程序通过系统调
用实现其与OS得儿通信,并可取得它得服务_
3. 系统死锁_多个进程在运行过程中因争夺资源而造成的一种僵局,当进
程处于这种僵持状态时,若无外力作用,它们都无法再向前推进
4. 临界资源__一个只允许一个进程使用得资源_____
5.程序地址重定位_用程序地址编写的程序,一旦进入内存,其程序地址和
内存物理地址之间就存在一种对立关系,为了使程序正常运行,需要将这
种对应关系实施地址变换_
三.选择与填空(2分X10=20分)
1. 属于高级通信原语或方式的是___CE__.
A. 均衡调度算法
B.PV操作法
C.信箱方式
D.通道方式。

E. 消息缓冲方式
2. 属于文件管理方法的是__CE__.
A. 先来先服务算法
B. 作业控制语言
C.口令核对法
D.银行家
算法 E.用户权限表
3. 一个进程从阻塞状态进入就绪状态可能是因为___BC_______
A.现运行进程的时间片到期
B.受阻塞进程的I/O结束
C.现运行进
程执行了V操作 D. 现运行进程执行了特权指令 E. 被选中而调度
4. 设计实时系统要考虑____ABCE__
A.高可靠性
B.优先权设臵
C.过载保护
D.时间片大小
E.反应速度
5. 不属于脱机作业控制方式的是_BD_.
A.会话式程序设计语言
B. 作业控制语言
C. 系统调用
D.SPOOLing方式
E. 进程控制原语
6. __正确性__、___灵活性__、__易维护性__和__可扩充性__等新特性,是现代操作系统的标志。

7. 多道程序设计和_资源共享__是互相依存和互为前提条件的.而多道程序
的目的是进一步提高资源利用率和系统吞吐量__.
8. 能够请求分页,实现虚拟内存的依据是任何程序运行时具有__时间,空间局部性原理_特性。

9. 在OS管理下进行I/O操作时,负责设备控制处理的程序是:__设备驱动程序
___。

10. 在分时系统中作业响应时间T=Nq公式的含义是__响应时间=用户数*时间片___
四.综合测试题(10分X6=60分)
1. 请用直线将相关者联系起来.《数字编号对应》
1 页面臵换 4 先请求先服务算法
2 作业调度
3 系统外设管理接口
3 I/O 调度 2 响应比高者优先
4 磁盘调度
5 进程同步或互斥
5 Signal()操作
6 死锁的判断
6资源分配图 7 联想存储器
7快表 8系统内核
8原语 1 LRU算法
2.计算进程将新的结果存入缓冲区, 由打印进程启动打印输出, 打印完毕后, 才能存放第二批计算数据, 请用Wait(),Signal()操作实现各进程之间的同步和互斥,保证系统连续协调工作(注意信号量设定).
2.解:设S1,S2为打印进程中放入和输出的信号量:S1=0 S2=0
P取 P放
打印机打印 P(S1)
打印机正常工作读取数据
V(S1) V(S2)
P(S2)处理信息数据
继续打印
3.某系统采用请求分页管理内存, 采用FIFO页面臵
换算法. 作业A的页面走向为5,1,2,3,4,3,5,4,2,3;
内存块M=3, 试计算运行时的缺页率.
4. 如图所示,现有作业A须申请40K内存,写出选用以
下各分配策略时,作业A的首地址和末地址,图中网格
为占用区。

A. 最先适应法 100K-140K
B. 最佳适应法 330K-370K
C. 最差适应法 410K-450K
D.单一连续分配 100K-140K
5.
假设
(1)求此时各作业的响应比.
Rp1=(2+1)/2=1.5 Rp2=(1+0.5)/1=1.5 Rp3=10/9 Rp4=1
(2)按短作业优先算法,给出响应顺序和平均周转时间。

4231。

相关文档
最新文档