操作系统原理考题与答案

合集下载

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

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

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

操作系统原理试题题库含答案1

操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案: B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。

A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案: B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案: C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。

A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案: C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。

A、等待B、就绪C、运行D、完成正确答案: B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案: A7、进程的基本属性是( )。

A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案: A8、某文件中共有3个记录。

每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。

根据这个情况,可知这个文件所采用的存储结构是____。

A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案: A9、进程从阻塞状态变为就绪状态的原因是___________。

A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案: A10、下面六个系统中,必须是实时操作系统的有____个。

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

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

《操作系统原理》期末考试题、单项选择题(每题 分,共分)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. 如果允许不同用户的文件可以具有相同的文件名, 通常采用 ( )来保证按名存取的安全。

操作系统原理测试题含答案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利用率。

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

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

3.2
14.4
17.6
9.2
2.9
C
9:00(9.0)
1
17.6
18.6
9.6
9.6
短作业优先算法:
作业号
进入输入 需运行时 开始运行 完成时间 周转时间 带权周转
井时间 间(小时) 时间
时间
A
8:00(8.0)
6.4
8.0
14.4
6.4
1
5
B
8:24(8.4)
3.2
15.4
18.6
10.2
3.2
15. 设一个飞机航班售票系统有 n 个售票处,每个售票处通过终端访问系统的公共数据 区。假定公共数据区中的一些单元 Aj(j=1,2,3,…)分别存放某月某日某次航班的余票数。 用 P1,P2,…,Pn 表示个售票处为旅客服务时的处理进程; R1, R2, R3…, Rn 为各进程执 行时所用的工作单元。用 PV 操作和信号量保证售票系统的正确并发执行。
解:(1)设信号量 S2:=0; S3:=0; S4:=0;
P1:
P2:
P3:
……..
P(S2)
P(S3)
……..
……..
……..
V(S2)
…….
…….
V(S3)
V(S4)
V(S4)
(2)设信号量 S3:=0; S4:=0; S5:=0; S6:=0;
P1: …….. …….. …….. V(S3)
x
y
z
S1
S2
P1 x:=0
0
0
0
P1 x:=x+2
2
0
0
0
P1 P(S1)

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

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

《操作系统原理》期末考试题班级学号姓名一、单项选择题(每题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.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

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

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

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)在调度程序执行时间忽略不计的情况下,这三道程序的执行时间如下图所示:

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

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

操作系统原理测试题含答案51、一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达,它们的计算和I/O操作顺序如下: P1:计算60ms,I/O80ms,计算20ms; P2:计算120ms,I/O40ms,计算40ms; 考虑调度和切换时间,则完成两个作业需要的时间最少是( )。

A、 240msB、 260msC、 340msD、 360ms正确答案: B2、下列算法中,( )只能采用抢占调度方式,而其余的算法既可采用抢占方式,也可采用非抢占方式。

A、高优先权优先法B、时间片轮转法C、 FCFS调度算法D、短作业优先算法。

正确答案: B3、____是指把磁头移动到指定磁道上所经历的时间。

A、传输时间B、旋转延迟时间C、寻道时间D、周转时间正确答案: C4、下列进程状态的转换中,哪一个是不会发生的________。

A、就绪→阻塞B、运行→就绪C、就绪→运行D、阻塞→就绪正确答案: A5、在虚拟页式存储管理方案中,所谓最近最少使用页面淘汰算法是指 ( )。

A、将驻留在内存中的页面随即挑选一页淘汰B、将驻留在内存中时间最长的一页淘汰C、将驻留在内存中使用次数最少的一页淘汰D、将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰正确答案: D6、分页系统中,主存分配的单位是( )。

A、字节B、物理块C、作业D、段正确答案: B7、【2011年计算机联考真题】有两个并发执行的进程P1和P2,共享初值为1的变量x。

P1对x 加1,P2对x减1。

加1和减1操作的指令序列分别如下所示。

两个操作完成后,x的值( )。

//加1操作 load R1,x ① //取x到寄存器R1中 inc R1 ② store x,R1 ③ //将R1的内容存入x //减1操作 load R2,x ④ dec R2 ⑤ store x,R2 ⑥A、可能为-1 或3B、只能为1C、可能为0 、1 或2D、可能为-1 、0 、1 或2正确答案: C8、在段式存储管理中,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.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

操作系统原理测试题含答案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. 批处理系统中,作业的状态可分为多种,其中一种为()。

(完整word版)操作系统原理试卷(含答案)

(完整word版)操作系统原理试卷(含答案)

《操作系统原理》课程试卷答案班级_______________ 学号_____________ 姓名______________一、选择题(本大题共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. .从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ).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)。

《操作系统原理》期末考试题
班级学号姓名
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.
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。

相关文档
最新文档