操作系统原理题目及答案
操作系统原理试题题库含答案 9
操作系统原理试题题库含答案(9)1、指令在内存中的地址是（）A、逻辑地址B、物理地址C、虚拟地址正确答案： B2、______操作系统的交互性最差。
A、分时B、实时C、网络D、批处理正确答案： D3、如果某设备以高频率进行数据输入,为减少对CPU的中断频率采用以下（）方式进行读取最适宜。
A、程序轮询B、中断C、 DMAD、字符通道正确答案： C4、在执行Signal操作时,信号量的值应当为( ),当其值为小于等于0时,应唤醒阻塞队列中的进程。
A、不变B、加1C、减1D、加指定数值正确答案： B5、在缺页处理过程中,操作系统执行的操作可能是( )。
I.修改页表 II.磁盘I/O操作 III.分配页框A、仅I 、IIB、仅IIC、仅IIID、 I 、II 和III正确答案： D6、下面六个系统中,必须是实时操作系统的有____个。
(1)计算机辅助系统; (2)过程控制系统; (3)军事控制系统; (4)机器口语翻译系统;(5)航空订票系统;(6)办公自动化系统。
A、 2B、 3C、 4D、 5正确答案： C7、在单处理机上执行程序,多个程序的执行是（）进行的。
A、能在同一时刻B、能并行C、能在某一时间间隔内并发D、不能同时驻留内存正确答案： C8、用户程序要将一个字符送显示器上显示,用操作系统提供的_______接口。
A、系统调用B、函数C、原语D、子程序正确答案： A9、在分段存储管理系统中,从逻辑段号到物理段号的地址映射通过（）实现。
A、段表B、页表C、 PCBD、 JCB正确答案： A10、大多数低速设备都属于( )设备。
A、独占B、共享C、虚拟D、 SPOOLing正确答案： A11、请求分页存储管理中,若把页面尺寸增大一倍而且可容纳的最大页数不变,则在程序顺序执行时缺页中断次数会( )。
A、减少B、增加C、可能增加也可能减少D、不变正确答案： C12、分区分配内存管理方式的主要保护措施是______。
《操作系统原理》习题及参考答案
２．设有三个进程 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
３．设在内存中有三道程序：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. ４．系统调用（陷入）处理过程。
解：系统调用（陷入）处理过程和中断处理过程是一样的，只是中断源是执行了访管指令 （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为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。
操作系统原理考试题含答案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)__开始，到__(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)__次序申请这些资源。
操作系统原理试题题库含答案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、下面六个系统中,必须是实时操作系统的有____个。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统原理题目
判断题
1. 采用分页存储管理时要求逻辑地址是连续的，作业装入主存后的绝对地址也是连续的。
X
2. 通道又称I/O 处理机，它实现主存和外设之间的信息传输，并与CPU并行工作。
（V）
3.P、V操作可以解决一切互斥问题。
（X）
4. 进程是指令的集合。
（X）
5. 采用虚拟存储器技术的首要目的是为了实现存储保护。
（X）
6. 操作系统的存储器管理部分负责对进程进行调度。
（X）
7. 顺序式文件结构不利于文件长度的动态增长。
（V ）
8. 快表是高速缓存，是内存的一部分区域。
（V ）
9. 原语操作是不可被中断的。
（V ）
10. 从文件管理角度看，文件是由FCB和文件体两部分组成（V）
选择题
11. 系统中，象键盘、终端、打印机等以字符为单位组织和处理信息的设备称为（）。
A．字符设备B．块设备C．虚拟设备D．独享设备
12. 文件系统是指（）。
A．文件的集合B．文件的目录C．实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体
13. 设备管理的缓冲技术的缓冲池在（）中。
A．主存中B．外存C．ROM D．寄存器
14. 在固定分区分配中，每个分区的大小是（）。
A．相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定15. 作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（）。
A．被中断的前一条指令B．被中断的指令C．被中断的后一条指令D．程序的第一条指令16. 若P、V操作的信号量S的初值为2，当前值为-1，则有（）个等待进程。
A．0. B．1C．2 D．3
17. N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为（）。
A．-(N-1)~M B．-(N-M)~M. C．-(N-M)~1 D．-(N-1)~1
18. 银行家算法是一种（）算法。
A．死锁解除B．死锁避免C．死锁预防D．死锁检测
19. （）操作系统允许用户把若干个作业提交给计算机系统。
A．单用户B．分布式C．批处理D．监督
20. 火车站的售票系统属于（）。
A．单道批处理系统B．多道批处理系统C．实时系统D．分时系统
21. 为方便用户，操作系统负责管理和控制计算机系统的( )。
A. 软件资源
B. 硬件和软件资源.
C. 用户有用资源
D. 硬件资源
22. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。
A．等待队列B．提交队列C．后备队列D．就绪队列
23. P、V操作是（）
A．两条低级进程通信原语. B．两组不同的机器指令C．两条系统调用命令
D．两条高级进程通信原语
24. 设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的( )现象
A．瓶颈B．碎片C．系统抖动D．死锁
25. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）。
A．重定位B．物理化C．逻辑化D．加载
26. 进程间的同步是指进程间在逻辑上的相互（）关系。
A．联接B．制约C．继续D．调用
27. 常用的文件存取方法有两种：顺序存取和（）存取。
A．流式B．串联C．索引D．随机
28. 并发进程之间（）。
A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥
29. 分配到必要的资源并获得处理机时的进程状态是（）
A．就绪状态B．执行状态C．阻塞状态D．撤消状态
30. 进程地址空间中逻辑地址变成内存中物理地址的过程叫做（）。
A. 重定位
B. 物理化
C. 逻辑化
D. 加载
问题补充：
填空题
31.文件的三种物理结构是、和。
（连续文件、串联文件、随机文件）
32. 在请求分页系统中，反复进行“入页”和“出页”的现象称为抖动现象。
33.死锁的四个必要条件分别为：互斥条件、、和环路等待条件。
(请求与保持条件、不剥夺条件)
34.在可变分区存储管理中，分区的保护通常采用和两种方式。
35. 用户与操作系统之间的接口主要分为和两类。
(用户接口、程序接口)
简答题
36. 什么是文件？什么是目录？
37.试论述分页存储管理和分段存储管理技术的主要区别。
38.I/O设备管理是操作系统的主要功能之一，请简要回答，操作系统设计种，I/O软件的主要功能目标和主要层次。
39. 操作系统以进程为单位分配各种资源，进程调度是操作系统必须完成的重要任务，请简要回答，操作系统有哪两种进程调度方式？并举出至少4种不同类型的进程调度算法。
40.什么是进程？进程和程序的主要区别是什么？
答案：
错对错错错错对对对对
/***************************/
ADCCB
BBBBC
BAADA
BDDBA
/***************************/
连续文件、串联文件、随机文件
抖动现象
请求与保持条件、不剥夺条件
/****这个问题没有见过*******/
用户接口、程序接口
/****************************/
文件是一组赋名的相关字符流的集合，或者是相关联的记录，目录是由文件的目录信息构成的特殊文件。
该文件的内容不是各种程序或应用数据，而是用来检索普通文件的目录信息。
/****************************/
1、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。
段是信息的逻辑单位，它含有一组其意义相对完整的信息。
分段的目的是为了能更好的满足用户的需要。
2、页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。
段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。
3、分页的作业地址空间是维一的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一地址。
分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
/****************************/
答案:I/O软件的功能目标:
解决同步(阻塞)-异步(传输)问题
实现对设备访问的错误处理
实现设备无关性——统一命名法
实现对专有设备和共享设备的有效管理
I/O软件的主要层次:
用户层软件-设备无关操作系统软件-设备驱动程序-中断处理程序
/******************************/
两种调度方式:可剥夺调度和不可剥夺调度方式.
四种调度算法:时间片轮转,优先级调度,多重队列,最短作业优先,保证调度,彩票调度,实时调度,两级调度法等,任选四种即可
/*****************************/
进程是并发执行的程序在执行过程中非配和管理资源的基本单位。
区别：
进程是动态的,程序是静态的,程序是有序代码的集合;进程是程
序的执行;进程是暂时的,程序的永久的,进程是一个状态变化的过程,
程序可长久保存;进程与程序的组成不同,进程的组成包括程序,数据
和进程控制块(即进程状态信息);通过多次执行,一个程序可对应多
个进程;通过调用关系,一个进程可包括多个程序。