《操作系统原理》考题及答案

合集下载

《操作系统原理》习题及参考答案

《操作系统原理》习题及参考答案

2.设有三个进程 A、B、C,进程 A 需 8 毫秒处理时间,B 需 2 毫秒处理时间,C 需 24 毫 秒处理时间,分别考虑在就绪队列中的顺序为 ABC 时及 CBA 时,用先来先服务算法 进行调度时的平均等待时间。
解:当顺序为 ABC 时: Wa=0 Wb=8 Wc=10 Mw=(0+8+10)/3=6 ms 当顺序为 CBA 时: Wc=0 Wb=24 Wc=26 Mw=(0+24+26)/3=17 ms
3.设在内存中有三道程序:A、B、C,并按照 A、B、C 的优先次序运行,其内部计算和
I/O 操作时间由下图给出。
程序 A
程序 B
程序 C
计算 30ms
计算 60ms
计算 20ms
I/O 40ms
I/O 30ms
I/O 40ms
计算 10ms
计算 10ms
计算 20ms
要求: (1)试画出按多道程序运行的时间关系图(调度程序的执行时间忽略不计)。完成这三道 程序共花多少时间?比单道运行节省多少时间? (2)若处理机调度程序每次进行程序状态转换的时间为 1ms,试画出在处理机调度程序管 理下各程序状态转换的时间关系图。完成这三道程序共花多少时间? 解: (1)在调度程序执行时间忽略不计的情况下,这三道程序的执行时间如下图所示:
1
总的执行时间为 180ms.如果单道执行这三个程序共需 80+100+80=260ms.所以节约 260- 180ms.
(2) 若处理机调度程序每次进行程序状态转换的时间为 1ms,这三道程序的执行时间如下 图所示:
总共花费 180+6=186ms. 4.系统调用(陷入)处理过程。
解:系统调用(陷入)处理过程和中断处理过程是一样的,只是中断源是执行了访管指令 (MS DOS 的 INT 或 UNIX 的 trap)。

操作系统原理考试试卷及答案

操作系统原理考试试卷及答案

操作系统原理考试试卷及答案操作系统原理试卷1一、填空题(20分)1.在操作系统中,_________是资源分配、调度和管理的最小单位。

2.不在主机控制下进行的输入/输出操作称为______________操作。

3.在操作系统中,不可中断执行的操作为_____________。

4.当系统采用资源有序分配方法预防死锁时,它破坏产生死锁的必要条件中的___________。

5.利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。

6.系统中各进程之间逻辑上的相互制约关系称为__________。

7.访问磁盘的时间由三部分构成,即_________,__________和_________。

8.文件的逻辑结构分为流式文件和_________。

二、简答题(20分)1.为什么说PCB是进程存在的唯一标志?2.比较段式管理和页式管理。

3.在请求分页系统中,产生抖动的原因是什么?4.调度的类型有哪几种?5. 为什么说程序并发执行失去了封闭性和可再现性?三、计算题(30分)1. 若一个作业的运行时间为2小时,等待时间为3小时,计算机其响应比。

2.如下访问序列:0,1,0,3,1,2,4,3,驻留集大小为2,计算OPT算法的缺页中断率。

3.对于具有快表的分页系统,内存访问时间200ns,快表的访问时间20ns,快表的命中率为85%,计算数据的访问时间。

4.当前磁头位于20号磁道,多个磁盘请求:10、22、20、2、40、6、38,计算电梯算法(磁道号增加的方向)的寻道距离。

5.假定磁盘块大小为2KB,对于20G的硬盘,计算其文件分配表FAT占用的空间。

四、有一系统采用请求页式存储管理,有一作业大小是8KB,页大小为2KB,已知1号、2号页面已调入内存,且对应块号为第7、9块,试问虚地址0AFEH,1ADDH对应页面是否在内存,若在求其内存地址。

(10分)五、以两个用户A、B共享同一文件File1为例,用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。

操作系统原理考题及答案

操作系统原理考题及答案

《操作系统原理》期末考试题班级学号姓名一、单项选择题(每题2分,共26分)1.操作系统是一种()。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于()。

A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中,错误的是()。

A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的()段。

A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条()。

A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中()。

A.单一连续区存储管理B.固定式区存储管理D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与1 / 8相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由()引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。

A.块B.页C.段长D.段11.系统利用SPOOLING技术实现()。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间+ 传输时间B.传输时间D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

操作系统原理考试题含答案6

操作系统原理考试题含答案6

操作系统原理考试题含答案61、为了描述进程的动态变化过程,采用了一个与进程相联系的____________, 系统根据它而感知进程的存在。

A、进程状态字B、进程优先数C、进程控制块D、进程起始地址正确答案: C2、系统抖动是指( )。

A、使用机器时,造成屏幕闪烁的现象B、刚被调出的页面又立即被装入所形成的频繁装入调出的现象C、系统盘有问题,造成系统不稳定的现象D、由于主存分配不当,偶然造成主存不够的现象正确答案: B3、在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有()个。

A、 1B、 2C、 3D、 4正确答案: C4、()信息不记录在进程的PCB中。

A、所运行程序的外存路径B、程序状态字C、进程的优先级D、程序的上一次运行时间正确答案: D5、C语言编程中的printf函数属于()。

A、系统调用B、原语C、自定义函数D、库函数正确答案: A6、使用键盘向屏幕输入字符会引起()。

A、 I/O中断B、时钟中断C、保护性中断D、缺页中断正确答案: A7、一个计算机系统配备了三台HP 1007激光打印机、一台绘图机。

为此,该系统需在内存中配置____个设备驱动程序。

A、 1B、 2C、 3D、 4正确答案: B8、下列关于管道(Pipe)通信的叙述中,正确的是( )。

A、一个管道可实现双向数据传输B、管道的容量仅受磁盘容量大小限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案: C9、资源的有序分配可以破坏( )条件。

A、互斥B、请求和保持C、不可剥夺D、循环等待正确答案: D10、从用户的观点看,操作系统是( )。

A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体正确答案: A11、操作系统是对( )进行管理的软件。

A、硬件B、软件C、计算机资源D、应用程序正确答案: C12、在单一处理机上执行程序,多道程序的执行是在______________进行的。

操作系统原理试题及答案

操作系统原理试题及答案

操作系统原理试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和线程的关系是?A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案:A3. 下列哪项不是操作系统的五大基本功能?A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案:B4. 操作系统的调度算法中,时间片轮转调度算法的特点是?A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案:A5. 在操作系统中,虚拟内存的作用是什么?A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案:C6. 下列哪项技术用于实现文件的共享?A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案:D7. 在操作系统中,死锁的四个必要条件不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案:A8. 操作系统中,分页和分段的区别在于?A. 分页是固定大小的,分段是可变大小的B. 分页是可变大小的,分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案:A9. 下列哪项不是操作系统提供的服务?A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案:D10. 在操作系统中,中断和异常的区别是?A. 中断是由硬件产生的,异常是由软件产生的B. 中断是由软件产生的,异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案:A二、填空题(每题2分,共20分)1. 在操作系统中,_________是操作系统提供给用户和应用程序的接口。

答案:系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。

操作系统原理考题与答案

操作系统原理考题与答案

《操作系统原理》期末考试题班级学号姓名1.操作系统是一种( )。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于()。

A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中,错误的是()。

A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的()段。

A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条()。

A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中()。

A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由()引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。

A.块B.页C.段长D.段11.系统利用SPOOLING技术实现()。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

A.重名翻译机构B.建立索引表C.多级目录结构D.建立指针二、多项选择题(每题3分,共24分)1.操作系统有多种类型,允许多个用户以交互方式使用的操作系统,称为()。

操作系统原理练习题附答案

操作系统原理练习题附答案

《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期,这个周期从__(1)__开始,到__(2)__而结束。

2. 当一个进程独占处理器顺序执行时,具有两个特性:__(3)__和可再现性。

3. 并发进程中与共享变量有关的程序段称为__(4)__。

4. 一个进程或者由系统创建,或者由__(5)__创建。

5. 一个进程的静态描述是处理机的一个执行环境,被称为__(6)__。

6. 信号量的物理意义是:信号量大于0,其值为__(7)__;信号量小于0,其绝对值为__(8)__。

7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__(9)__个该类资源,则系统是安全的。

8. 不可中断的过程称为__(10)__。

9. 操作系统中,进程可以分为__(11)__进程和__(12)__进程两类。

10. 操作系统为用户提供两种类型的使用接口,它们是__(13)__接口和__(14)__接口。

11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据__(15)__的要求自动控制作业的执行。

12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__(16)__作业。

13. 采用SPOOL技术的计算机系统中,操作员只要启动__(17)__程序工作,就可以把作业存放到__(18)__中等待处理。

14. 作业控制方式有__(19)__方式和__(20)__方式二种。

15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。

16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。

17. 死锁的形成,除了与资源的__(25)__有关外,也与并发进程的__(26)__有关。

18. 为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__(27)__,当任何一个进程申请两个以上资源时,总是要求按对应资源号__(28)__次序申请这些资源。

《操作系统原理》考题及答案

《操作系统原理》考题及答案
存取臂移动总量为=(142-120)+(175-142)+(175-105)+(105-90)=140
C.有利于代码共享D.充分利用外围设备E.减少存储器碎片
3.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表
现为()。
A.页式的逻辑地址是连续的,段式的逻辑地址可以不连续
B.页式的地址是一维的,段式的地址是二维的
C.分页是操作系统进行的,分段是用户确定的
D.各页可以分散存放在主存,每段必须占用连续的主存空间
A.对换手段B.虚拟设备C.系统调用D.虚拟存储
12.设备从磁盘驱动器中读出一块数据的总时间为()。
A.等待时间+传输时间B.传输时间
C.查找时间+传输时间D.延迟时间+查找时间+传输时间
13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证
按名存取的安全。
A.重名翻译机构B.建立索引表
C.多级目录结构D.建立指针
二、多项选择题(每题
操作系统有多种类型,允许多个用户以交互方式使用的操作系统,称为
()。
A.批处理操作系统B.分时操作系统C.实时操作系统
D.微机操作系统E.多处理机操作系统。
2.引入多道程序设计的主要目的在于()。
A.提高实时响应速度B.充分利用处理机,减少处理机空闲时间
能够对存取权限进行控制。()
6.在页式虚存系统中,为了提高内存利用率,允许用户使用不同大小的页面。
()
7.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。()
8.在可变分区管理方式中,会出现许多碎片,这些碎片很小时无法使用,尤其
采用最优适应算法时更为严重。()

《操作系统原理》考题及答案

《操作系统原理》考题及答案

《操作系统原理》期末考试题、单项选择题(每题 分,共分)1. 操作系统是一种( )。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2. 分布式操作系统与网络操作系统本质上的不同在于()。

A.实现各台计算机这间的通信 B. 共享网络中的资源C.满足较在规模的应用D. 系统中多台计算机协作完成同一任务3. 下面对进程的描述中,错误的是( A.进程是动态的概念B. C.进程是指令的集合D.4•临界区是指并发进程中访问共享变量的( )段。

5. 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条。

A.互斥B. 请求与保持C. 不剥夺D. 循环等待6.以下哪种存储管理不可用于多道程序系统中()。

A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与 相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的)。

进程执行需要处理机 进程是有生命期的A.管理信息B.信息存储C.数据 D. 程序情况是()。

A.无上邻空闲区也无下邻空闲区C.有下邻空闲区但无上邻空闲区8. 系统“抖动”现象的发生不是由A.置换算法选择不当C.主存容量不足9. 在进程获得所需全部资源,唯却A.运行B.阻塞10. 要页式存储管理系统中,将主存等分成(A.块B.页B.D.B. D.CPU 时,有上邻空闲区但无下邻空闲区有上邻空闲区也有下邻空闲区)引起的。

交换的信息量过大请求页式管理方案进程处于(C.就绪)。

C. 段长状态。

D.新建D.段11. 系统利用SPOOLING^术实现( )。

A. 对换手段B. 虚拟设备C. 系统调用D. 虚拟存储 12. 设备从磁盘驱动器中读出一块数据的总时间为( )。

A. 等待时间 + 传输时间B. 传输时间C. 查找时间 + 传输时间D. 延迟时间 + 查找时间 + 传输时间13. 如果允许不同用户的文件可以具有相同的文件名, 通常采用 ( )来保证按名存取的安全。

操作系统原理习题及答案(全书免费版)

操作系统原理习题及答案(全书免费版)

第一章习题及答案一、填空题1.用户与操作系统的接口有,两种。

【答案】命令接口,系统调用【解析】按用户界面的观点,操作系统是用户与计算机之间的接口。

用户通过操作系统提供的服务来有效地使用计算机。

一般操作系统提供了两类接口为用户服务,一种是程序一级的接口,即通过一组广义指令(或称系统调用)供用户程序和其他系统程序调用;另一种是作业一级的接口,提供一组控制命令供用户去组织和控制自己的作业。

2.用户程序调用操作系统有关功能的途径是。

【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径,一般在汇编语言和C语言中都提供了使用系统调用命令的方法。

编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。

3.UNIX系统是①操作系统,DOS系统是②操作系统。

【答案】①分时(或多用户、多任务),②单用户(或单用户、单任务)【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统,DOS系统是为个人计算机设计的一个单用户操作系统。

4.现代计算机中,CPU工作方式有目态和管态两种。

目态是指运行①程序,管态是指运行②程序。

执行编译程序时,CPU处于③。

【答案】①用户,②操作系统,③目态【解析】 CPU工作方式分为目态和管态,主要是为了把用户程序和操作系统程序区分开,以利于程序的共享和保护。

5.从资源分配的角度讲,计算机系统中的资源分为处理机、、和。

操作系统相应的组成部分是、、和。

【答案】处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统【解析】计算机系统中的资源分为硬件资源和软件资源。

硬件资源有处理机、内/外存储器及输入/输出设备。

而软件资源指的是程序、数据和相应的文档。

从资源管理的观点,操作系统是计算机资源系统的管理系统,它提供了处理机管理、存储器管理、输入/输出设备管理和信息文件管理的功能。

对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。

操作系统原理测试题含答案2

操作系统原理测试题含答案2

操作系统原理测试题含答案21、系统出现“抖动”现象的主要原因是由于( )引起的。

A、置换算法选择不当B、交换的信息量太大C、内存容量不足D、采用页式存储管理策略正确答案: A2、当正在运行的程序要求数据传输时,CPU向通道发( ),命令通道开始工作。

A、通道命令B、 I/O指令C、程序状态字D、中断信号正确答案: B3、在固定分区分配中,每个分区的大小是( )。

A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度变化正确答案: C4、与早期的OS相比,采用微内核结构的OS具有很多优点,但这些优点不包含( )。

A、提高系统的可扩展性B、提高了OS的运行效率C、增强了系统的可靠性D、使OS的可移植性更好正确答案: B5、某一作业10:00到达系统,估计运行时间为2小时,若11:00开始执行该作业,其带权周转时间是()。

A、 0.5B、 3C、 1.5D、 2正确答案: C6、在段页式存储管理系统中,从逻辑地址到物理地址映射是通过()实现的。

A、段表B、段表和页表结合C、页表D、连续分区表正确答案: B7、用户程序和操作系统之间的接口称为____。

A、联机命令B、系统调用C、特权指令D、非特权指令正确答案: B8、在以下问题中,( )不是设备分配中应考虑的问题。

A、及时性B、设备的固有属性C、与设备无关性D、安全性正确答案: A9、为使进程由阻塞状态变为就绪状态应利用____原语。

A、创建B、撤消C、阻塞D、唤醒正确答案: D10、______不是Windows操作系统的文件管理方式。

A、 FAT16B、 FAT32C、 NTFSD、 Ext4正确答案: D11、当________时,进程从执行状态转变为就绪状态。

A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生正确答案: B12、哪一项不是进程控制块中的内容( )。

A、该进程的优先级B、该进程的创建者IDC、该进程所执行的程序的路径D、 CPU利用率。

《操作系统原理》考题及答案

《操作系统原理》考题及答案

《操作系统原理》期末考试题班级学号姓名一、单项选择题(每题2分,共26分)1.操作系统是一种( )。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于()。

A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中,错误的是()。

A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的()段。

A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条()。

A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中()。

A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由()引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。

A.块B.页C.段长D.段11.系统利用 SPOOLING技术实现()。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间 + 传输时间B.传输时间C.查找时间 + 传输时间D.延迟时间 + 查找时间 + 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

操作系统原理试卷(含答案)

操作系统原理试卷(含答案)

《操作系统原理》课程试卷答案班级_______________ 学号_____________ 姓名______________一、选择题(本大题共40分,每小题2分)1、在现代操作系统中引入了( D ),从而使并发和共享成为可能。

A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是(A )。

A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是(A )。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的( A )接口。

A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述,( A )最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。

7、当一个进程处于( B )状态时,称其为等待(或阻塞)状态。

A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程( D )。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中,正确的是( C )。

A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。

B.线程是资源的分配单位,进程是调度和分配的单位。

C.不管系统中是否有线程,进程都是拥有资源的独立单位。

D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。

《操作系统原理》习题及参考答案

《操作系统原理》习题及参考答案

1
总的执行时间为 180ms.如果单道执行这三个程序共需 80+100+80=260ms.所以节约 260- 180ms.
(2) 若处理机调度程序每次进行程序状态转换的时间为 1ms,这三道程序的执行时间如下 图所示:
总共花费 180+6=186ms. 4.系统调用(陷入)处理过程。
解:系统调用(陷入)处理过程和中断处理过程是一样的,只是中断源是执行了访管指令 (MS DOS 的 INT 或 UNIX 的 trap)。
《操作系统原理》
习题及参考答案
1.操作系统的定义。操作系统的五大基本功能。网络操作系统相对单机操作系统还应具备 什么功能?
解:操作系统是计算机系统的一种系统软件,由它统一管理计算机系统中的软硬件资源, 合理地组织工作流程,以便有效地为用户提供一个功能强大、使用方便的工作环境,从而 在计算机与用户之间起到接口的作用。操作系统的五大基本功能是:处理机管理、存储器 管理、设备管理、文件系统管理和用户接口。网络操作系统还应具备的功能:网络通信、 资源共享、网络服务、网络用户接口。
3.设在内存中有三道程序:A、B、C,并按照 A、B、C 的优先次序运行,其内部计算和
I/O 操作时间由下图给出。
程序 A
程序 B
程序 C
计算 30ms
计算 60ms
计算 20ms
I/O 40ms
I/O 30ms
I/O 40ms
计算 10ms
计算 10ms
计算 20ms
要求: (1)试画出按多道程序运行的时间关系图(调度程序的执行时间忽略不计)。完成这三道 程序共花多少时间?比单道运行节省多少时间? (2)若处理机调度程序每次进行程序状态转换的时间为 1ms,试画出在处理机调度程序管 理下各程序状态转换的时间关系图。完成这三道程序共花多少时间? 解: (1)在调度程序执行时间忽略不计的情况下,这三道程序的执行时间如下图所示:

操作系统原理考题及答案

操作系统原理考题及答案

《操作系统原理》期末考试题班级学号一、单项选择题(每题2分,共26分)1.操作系统是一种( )。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于()。

A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中,错误的是()。

A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的()段。

A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条()。

A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中()。

A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由()引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。

A.块B.页C.段长D.段.资11.系统利用SPOOLING技术实现()。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

操作系统原理测试题含答案3

操作系统原理测试题含答案3

操作系统原理测试题含答案31、位示图可用于( )。

A、文件的查找;B、磁盘空间的管理;C、主存空间的共享;D、实现文件的保护和保密;正确答案: B2、在单处理机系统中实现并发技术后,( ) 。

A、进程在一个时间段内并行运行,CPU与外设间并行工作。

B、进程在一个时刻点上并行运行,CPU与外设间并行工作.C、进程在一个时间段内并行运行,CPU与外设间串行工作.D、进程在一个时刻点上并行运行,CPU与外设间串行工作.正确答案: A3、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100us,将缓冲区的数据传送到用户区的时间是50us,CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是_____A、 1500us.1000usB、 2000us.2000usC、 1550us.1550usD、 1550us.1100us正确答案: D4、作业调度的关键在于()。

A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境正确答案: B5、以下不属于连续内存分配的内存管理方式为__________。

A、固定分区分配B、可变分区分配C、单一分区分配D、页式分配正确答案: D6、在多道程序设计系统中,有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00,它们需计算的时间分别为2小时,1小时和0.5小时。

系统采用响应比高者优先调度算法在10:00开始选择作业,作业被选中的次序应该是____。

A、 J1、J2、J3B、 J3、J2、J1C、 J2、J1、J3D、 J3、J1、J2正确答案: B7、在页式分配中,CPU从内存中取一次数据需要( )次访问内存。

A、 1B、 2C、 3D、根据数据量决定正确答案: B8、分配到必要的资源并获得处理机时间的进程状态是 ( )。

《操作系统原理》试题及参考答案

《操作系统原理》试题及参考答案

2020秋《操作系统》一、单选题1.下列选择中______不是操作系统关心的主要问题。

(D)A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器2.当___B___时,进程从执行状态转为就绪状态。

A.进程被调度程序选中B.时间片到C.等待某一个事件D.等待的事件发生3.下面____B__算法适用于分时系统中的进度调度。

A.FCFSB.时间片调度C.优先级调度算法D.队列调度算法4.采用剥夺资源和___A___是两种常用的解除死锁的方法。

A.杀死进程B.修改信号量C.进程回滚D.线性分配资源5.程序的并发执行通常在____D__的工作环境中。

A.单CPUB.多CPUC.单道程序D.多道程序6.在操作系统中,____B__指的是一种硬件机制。

()A.通道技术B.缓冲池C.SPOOLing技术D.内存覆盖技术7.文件系统中用____C__管理文件。

A.作业管理块B.外部页表C.目录D.软硬件结合的方法8.产生死锁的四个必要条件是:互斥、___B___循环等待和不剥夺。

()A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞9.___A___是指作业提交给系统到作业完成的时间间隔。

()A.周转时间B.响应时间C.等待时间D.运行时间10.___A___与设备独立性密切相关。

A.设备的统一命名B.中断处理C.死锁避免D.设备驱动程序11.在___A___操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应。

A.实时B.分时C.分布式D.网络12.最佳适应分配算法的空白区一般是____B__。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列13.下列设备中___B___属于块设备。

A.键盘B.U盘C.鼠标D.打印机网络接口14.操作系统的运行需要___D___等计算机硬件的支持。

A.处理器B.处理器和存储器C.中断机制D.处理器、存储器和中断机制15.UNIX系统把输入、输出设备看做___B___。

专升本《操作系统原理》_试卷_答案(考试类)

专升本《操作系统原理》_试卷_答案(考试类)

专升本《操作系统原理》一、(共75题,共150分)1. 操作系统的资源管理功能,通常可划分为()。

(2分)A.二个部分B.三个部分C.四个部分D.五个部分.标准答案:C2. 操作系统的一个主要特征是()。

(2分)A.针对性B.高效率C.复杂性D.共享.标准答案:D3. 批处理优于分时处理的一个优点是()。

(2分)A.CPU的利用率较高B.内存的利用率较高C.一次能执行多个程序D.能进行并发处理.标准答案:A4. 程序状态字PSW的一部分内容,在小型机中是放在()中。

(2分)A.缓冲寄存器B.指令计数器PCC.控制器D.地址寄存器.标准答案:B5. 根据中断完成的功能,从内存取数据出错时引起的中断称为()。

(2分)A.系统中断B.机器故障中断C.外部中断D.程序性中断.标准答案:B6. ()是由系统功能调用来实现。

(2分)A.文件复制B.读文件的信息C.执行下一条指令D.读内存单元的数据.标准答案:B7. 操作系统的命令接口又可进一部分为()。

(2分)A.联机用户接口和程序接口B.联机用户接口和脱机用户接口C.程序接口和图形接口D.联机用户接口和图形接口.标准答案:B8. 下面()所列的内容属于临界资源。

(2分)A.读写磁盘的磁头 B.扫描仪C.CPUD.程序的私用数据.标准答案:B9. 进程的基本状态有三种,其中一个是()。

(2分)A.开始态B.就绪态C.唤醒态D.结束态.标准答案:B10. 对进程进行控制的原语包括()原语。

(2分)A.执行B.唤醒C.就绪D.淘汰.标准答案:B11. 动态分配是指在()时进行资源的分配。

(2分)A.作业提出申请B.作业开始执行C.进程开始执行D.进程运行中提出申请.标准答案:D12. 在资源/进程有向图中,由资源指向进程的有向边表示()。

(2分)A.进程等待资源B.进程申请资源C.资源被该进程占有D.该资源空闲.标准答案:C13. 批处理系统中,作业的状态可分为多种,其中一种为()。

操作系统原理习题集+答案

操作系统原理习题集+答案

(一)选择题第一章1.操作系统是计算机系统的一种﹎﹎A﹎﹎。

A:(1)应用软件(2)系统软件(3)通用软件(4)工具软件2. 操作系统是一种系统软件,它﹎﹎A﹎﹎。

A:(1)控制程序的执行 (2)管理计算机系统的资源(3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行3.下列选择中,﹎﹎A﹎﹎不是操作系统关心的主要问题,A:(1)管理计算机裸机 (2)设计、提供用户程序与计算机硬件系统的界面(3)管理计算机系统资源 (4)高级程序设计语言的编译器4. 操作系统的主要功能是管理计算机系统中的资源,其中包括﹎﹎A﹎﹎管理和存储器管理,以及设备管理和文件管理。

这里的﹎﹎A﹎﹎管理主要是对进程进行管理。

A:(1)存储器 (2)虚拟存储器 (3)运算器(4)处理机 (5)控制器5. 实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对 A 管理采用了不同的策略。

A: (1)处理机 (2)存储器 (3)设备 (4)文件6. 在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎﹎﹎。

A: (1)利用效率 (2)可靠性 (3)稳定性 (4)兼容性7. 为了实现多道程序设计,计算机需要有﹎﹎A﹎﹎。

A: (1)更大的内存 (2)更快的外部设备 (3)更快的CPU (4)更先进的终端8. 多道程序设计系统中,让多个计算问题同时装入计算机系统的主存储器﹎﹎A﹎﹎。

A:(1)并发执行 (2)顺序执行(3)并行执行 (4)同时执行9.从总体上说,多道程序设计技术可﹎﹎A﹎﹎单位时间的算题量。

A: (1)增加 (2)减少 (3)维持10.为了提高计算机的处理机和外部设备的利用率,把多个程序同时放入主存储器,在宏观上并行运行是﹎﹎A﹎﹎。

A:(1)分时操作系统 (2)实时操作系统 (3)批处理系统(4)多道程序设计 (5)并发程序设计11. 有一类操作系统的系统响应时间的重要性超过系统资源的利用率,它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎A﹎﹎。

操作系统原理试题及答案

操作系统原理试题及答案

操作系统原理一、单项选择题1. .从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ).A. 增加,减少B.增加,延长C.减少,延长D.减少,减少2. 在分时系统中,时间片一定,( ),响应时间越长。

A.内存越多B.用户数越多C.后备队列D.用户数越少3. 批处理系统的主要缺点是( )A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是4. 以下( )项功能不是操作系统具备的主要功能.A. 内存管理B.中断处理C.文档编辑D.CPU调度5. 操作系统负责为方便用户管理计算机系统的( )A. 程序B.文档资料C.资源D.进程6. 操作系统的基本职能是( )A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具7. 未配置操作系统的计算机系统中最主要的矛盾是()A.硬件价格昂贵与消费水平之间的矛盾 B.输入输出无法匹配CPU运行速度的矛盾C.软硬件发展不匹配的矛盾 D.操作复杂与操作人员技术水平之间的矛盾8. 进程在系统中是否存在的惟一标志是( )A.数据集合B.目标程序C.源程序D.进程控制块9. 处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( )使用.A.操作员B.联机用户C.操作系统D.目标程序10. 进程所请求的一次打印输出结束后,将使进程状态从( )A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻塞态变为就绪态11. 一作业进入内存后,则所属该作业的进程初始时处于( )状态.A.运行B.等待C.就绪D.收容12. 临界区是指并发进程中访问共享变量的( )段.A.管理信息B.信息存储C.数据D.程序13. 线程存在的唯一标识是()A.PCB B.JCB C.TCB D.PTR14. 下述有关文件管理的叙述中,()是正确的。

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

《操作系统原理》期末考试题
班级学号姓名
一、单项选择题(每题2分,共26分)
1.操作系统是一种( )。

A. 系统软件
B. 系统硬件
C. 应用软件
D. 支援软件
2.分布式操作系统与网络操作系统本质上的不同在于()。

A.实现各台计算机这间的通信
B.共享网络中的资源
C.满足较在规模的应用
D.系统中多台计算机协作完成同一任务
3.下面对进程的描述中,错误的是()。

A.进程是动态的概念
B. 进程执行需要处理机
C.进程是指令的集合
D. 进程是有生命期的
4.临界区是指并发进程中访问共享变量的()段。

A.管理信息
B.信息存储
C.数据
D.程序
5.要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条()。

A.互斥
B.请求与保持
C.不剥夺
D.循环等待
6.以下哪种存储管理不可用于多道程序系统中()。

A.单一连续区存储管理
B.固定式区存储管理
C.可变分区存储管理
D.段式存储管理
7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与
相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。

A.无上邻空闲区也无下邻空闲区
B.有上邻空闲区但无下邻空闲区
C.有下邻空闲区但无上邻空闲区
D.有上邻空闲区也有下邻空闲区
8.系统“抖动”现象的发生不是由()引起的。

A.置换算法选择不当
B.交换的信息量过大
C.主存容量不足
D.请求页式管理方案
9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行
B.阻塞
C.就绪
D.新建
10.要页式存储管理系统中,将主存等分成()。

A.块
B.页
C.段长
D.段
11.系统利用 SPOOLING技术实现()。

A.对换手段
B.虚拟设备
C.系统调用
D.虚拟存储
12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间 + 传输时间
B.传输时间
C.查找时间 + 传输时间
D.延迟时间 + 查找时间 + 传输时间
13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证
按名存取的安全。

A.重名翻译机构
B.建立索引表
C.多级目录结构
D.建立指针
二、多项选择题(每题3分,共24分)
1.操作系统有多种类型,允许多个用户以交互方式使用的操作系统,称为
()。

A.批处理操作系统
B.分时操作系统
C.实时操作系统
D.微机操作系统
E.多处理机操作系统。

2.引入多道程序设计的主要目的在于()。

A.提高实时响应速度
B.充分利用处理机,减少处理机空闲时间
C.有利于代码共享
D.充分利用外围设备
E.减少存储器碎片
3.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表
现为()。

A.页式的逻辑地址是连续的,段式的逻辑地址可以不连续
B.页式的地址是一维的,段式的地址是二维的
C.分页是操作系统进行的,分段是用户确定的
D.各页可以分散存放在主存,每段必须占用连续的主存空间
E.页式采用静态重定位方式,段式采用动态重定位方式
4.产生系统死锁的原因可能是由于()。

A.进程释放资源
B.多个进程竞争共享型设备
C.一个进程进入死循环
D.多个进程竞争,资源出现了循环等待
5.以下属于独享设备的是( )。

A.磁盘
B.磁带
C.打印机
D.扫描仪
6.移臂调度常用的算法有()。

A.先来先服务调度算法
B.最短寻找时间优先算法
C.时间片轮转算法
D.电梯调度算法
7.关于响应比最高者优先调度算法以下说法正确的是()。

A.综合考虑了作业的等待时间和计算时间
B.能使作业的平均周转期最少
C.响应比=等待时间/计算时间
D.刚到达的作业不可能立刻被执行
8.文件的逻辑结构一般可以分为()。

A.链式文件
B.流式文件
C.记录式文件
D.可读文件
三、判断题(对√,错×,每题1分,共8分)。

1.操作系统中并发和并行的概念,并发是并行的不同表述,其原理相同。

()
2.页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。

()
3.处于不安全状态不一定是死锁状态。

()
4.缓冲的主要目的是提高I/O设备的利用率。

5.树型目录结构解决了重名问题,有利于文件分类,提高了文件检索的速度,
能够对存取权限进行控制。

()
6.在页式虚存系统中,为了提高内存利用率,允许用户使用不同大小的页面。

()
7.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。

()
8.在可变分区管理方式中,会出现许多碎片,这些碎片很小时无法使用,尤其
采用最优适应算法时更为严重。

()
四、填空题(每空1分,共20分)。

1.从资源管理的观点出发,操作系统的功能可以分为处理器管理、管
理、管理、管理和作业管理。

2.从管理的角度看,外部设备的种类有独享型设备、设备和设
备。

3.操作系统中,进程可以分为进程和进程两类。

4.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,
的作业将得到优先调度;当各个作业要求运行的时间相同时,的作业得到优先调度。

5.把作业转入内存中随机进行地址变换的方式称为,而在作业执
行期间当访问到指令或数据时才进行地址变换方式称为。

6.分区存储管理方法可分为分区和分区。

7.在请求页式管理中,当硬件地址变换机构发现所需的页不在时,产
生中断信号,由中断处理程序作出相应的处理。

8.多道连续可变划分法中,可通过技术来减少外零头。

9.用途可将文件分为:系统文件、和。

10.进程在系统中的唯一标识是,中文名为。

五、综合题(共22分)。

1.某系统中有10台打印机,有三个进程P1,P2,P3分别需要7台,8台和3 台。

若P1,P2,P3已申请到3台,3台和2台。

试问:按银行家算法能安全分配吗?如果能请说明其分配过程,写出其安全序列。

(4分)
2.一个请求分页存储管理系统中个,一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块为4,试求出采用LRU(最近
最久未使用)页面置换算法时,发生缺页中断的次数F和缺页中断率f(要求给出页面置换的过程)(8分)
3.设磁盘共有200个柱面,编号从0~199,当前存取臂在120号柱面上服务,并刚刚完成了95号的柱面请求。

如果现有进程P1、P2、P3和P4分别请求的柱面号为:175,142,105,90.按下列两种算法调度时,试问:(1)系统调度的次序是什么?(2)存取臂移动总量为多少?○1最短查找时间优先○2电梯调度算法。

(10分)
操作系统原理试卷答案
一、单选题
1. A
2.D
3.C
4.D
5. B
6.A
7.B
8.A
9.C 10.A 11. B
12. D 13.C
二、多项选择
1. BCDE
2.BE
3.BCD
4.BD
5. BCD
6.ABD
7.ABCD
8.BC
三、判断题
1.×
2. ×
3. √
4. ×
5. √
6. ×
7. ×
8. √
四、填空题
1.存储器,设备,文件
2.共享型, 虚拟
3.系统,用户
4.计算时间(运行时间)短,等待时间长
5.静态重定位,动态重定位
6.固定,可变
7.主存(内存),缺页
8.紧凑(紧致、移动)
9.库文件,用户文件
10.PCB,进程控制块
五、综合题
印机,根据银行家算法,系统剩下的2台打印机只能满足进程P3的请求,故允许分配。

当P3执行完毕之后,释放其所占有的所有资源。

这时系统可用的打印机有4台,可以满足进程P1的请求,资源分配给P1后,P1执行完毕释放其所占的所有打印机共7台,可以满足进程P2的需求。

最后回收资源总量为10台打印机。

所以按银行家算法可以分配,其安全序列为(P3,P1,P2)。

(说明的分配过程的语言描述正确即可)
2.
其缺页中断次数F=8,缺页率f=8/12=66%
3.(1)使用最短查找时间优先算法,系统调度的次序是120,105,90,142,175
存取臂移动总量为=(120-105)+(105-90)+(142-90)+(175-142)=115 (2)使用电梯调度算法,系统调度的次序是120,142,175,105,90
存取臂移动总量为=(142-120)+(175-142)+(175-105)+(105-90)=140。

相关文档
最新文档