操作系统作业题
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案：B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分？A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案：D. 网络管理器3. 进程是指什么？A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案：A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是？A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案：A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 最高响应比优先（HRRN）D. 所有选项都是答案：D. 所有选项都是二、填空题1. 在进程调度中，使用________算法可以保证公平调度。
答案：轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案：互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
（）答案：错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
（）答案：正确3. 操作系统通过中断机制来处理程序的执行顺序。
（）答案：正确四、简答题1. 请简要解释进程和线程的概念，并说明它们之间的区别。
答案：进程是指计算机中正在运行的程序的实例，多个进程可以同时运行，每个进程都独立分配了资源和状态。
线程是进程的一部分，它是程序执行的最小单位，一个进程可以包含多个线程，它们共享进程的资源和状态。
进程间切换开销较大，而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。
操作系统练习题_及答案解析
操作系统练习题第一章引言(一单项选择题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.CPU 管理B.作业管理C.资源管理D.设备管理7.批处理操作系统提高了计算机系统的工作效率,但( 。
A.不能自动选择作业执行B. 无法协调资源分配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.SPOOL技术用于( 。
操作系统作业(研究生入学试题100)
操作系统作业第一章1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高吗?为什么?2.在较低的multiprogramming level ,throughput 随着multiprogramming level的增加而增加.这种现象的最好的解释是:随着multiprogramming level的增加( )A.系统开销增加了B.一些系统资源逐步被完全利用了C.每个请求的I/O量是固定的D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了3.出现最高点后, throughput会随着multiprogramming level的增加而下降.这种现象最好的解释是:随着multiprogramming level的增加( )A.每个请求的I/O量是固定的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.操作系统的共同的特征( )9.操作系统功能实现,必须的硬件支持有( )A.高速缓存B.地址转换机构C.多个处理器D.光盘和磁带E.中断装置F.大容量快速磁盘10.操作系统内核的功能有哪些?11.多道程序技术提高了CPU的使用效率,这是因为发挥了( )和( )之间的并行工作能力.12.( )系统具有同时管理和运行多个应用程序的能力A.GUIB.Windows ApplicationsC.Multitaskingworking13.目前,( )是没有版权的操作系统A.LINUXB.UNIXC.WINDOWSD.MINIX[知识拓展]17.下列指令中,哪些是特权指令?A.时钟设置B.读时钟C.由用户态转向管态D.关中断E.清内存F.读设备命令寄存器18.处理器为什么要区分内核态和用户态两种操作方式?什么情况下进行两种方式的转换?19.命令解释程序是操作系统的一个程序,必须在核心态下运行.这种说法对还是错?[作业]14.什么是操作系统?UNIX是以什么语言编写的?15.什么是多道程序设计技术?其主要优点是什么?为什么说直到出现中断和通道技术后,多道程序概念才变为有用的?16.分时系统和实时系统的主要区别是什么?设计适用于实时环境的操作系统的主要困难是什么?第二章进程管理1.什么是进程?操作系统用什么来感知进程的存在?2.在操作系统中,( )是竞争资源的基本单位?A.程序B.进程C.作业D.用户3.进程与程序的主要区别在于进程是( ),而程序是( )的,一个程序可对应( )个进程.4.根据Bernstein条件(程序能并发执行,且具有可再现性的条件),则在如下的4条语句中:S1: a:=x+yS2: b:=z+1S3: c:=a-bS4: w:=c+1S1和S2两条语句( )并发执行,S3和S4两条语句( )并发执行.5.并发性和并行性的区别?6.程序并发执行时失去程序的封闭性和可再现性的主要原因是( )7.在一般情况下,下述进程状态的转换中,( )和( )是不可能的.A.运行态→就绪态B.等待态→运行态C.等待态→就绪态D.运行态→等待态E.就绪态→等待态8.进程由就绪转换为运行态是由( )引起的A.中断事件B.进程状态转换C.进程调度D.为程序创建进程9.系统中有n个用户进程,在具有2个CPU的计算机系统中,可能处于执行状态的进程最多有( )个,可能处于就绪状态的进程最多有( )个,可能处于等待状态的进程最多有( )个,在某一时刻,处于执行状态的进程为0个,且当前处理器空闲,处于就绪状态的进程有( )个.10.处于等待状态的进程,是否也希望占有处理机?作业21、有一个阅览室，共有100个座位。
操作系统作业题目
1. (1)画出下面一系列的语句的前趋图（假设x，y，z已知）。
S1：a=x+y；S2：b=z+1；S3：c=a-b；S4：d=b+5；S5：e=d-x；S6：f=c+e；S7：g=f+y；S8：h=f+5；S9：i=g+h。
(2)用描述的方式（节点集合为S ，前趋关系集合为-> )表示题1）中画出的前趋图。
2.利用信号量实现作业1中画出的前趋图的前趋关系。
3.在测量控制系统中的数据采集任务DataCollection()时，把所有采集的数据送到一个单缓冲区，计算任务DataCompute()从该缓冲区取出数据进行计算。
试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。
5. 用时间片轮转法RR调度进程A、B、C、D和E，时间片q分别为2和4，完成下面的表格（参考教材P96 图3-6）。
6. 在银行家算法中，出现如下资源分配情况：进程/资源AllocationNeedAvailableA B CA B C A B C P0 P1 P2 P3 P40 2 1 1 0 1 0 1 3 3 2 1 0 2 04 1 0 2 3 1 4 0 4 4 2 25 1 33 5 2问：（1）该状态是否安全?（2）若进程P3提出请求Request(1,2,1)后，系统能否将资源分配给它？7. 假设有一批作业A 、B 、C 、D 、E 、F ，它们的大小分别为7KB 、18KB 、9KB 、20KB 、35KB 、8KB ，根据不同的算法把它们分配到如下空闲分区表中。
1） 首次适应算法2） 循环首次适应算法带权周转时间RR q=4完成时间 周转时间 带权周转时间3）最佳适应算法4）最坏适应算法8.已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中。
9.假设物理块数M=3，有一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5、6、2、3、7、1、2、6、11）采用先进先出FIFO页面置换算法，计算访问过程中所发生的缺页次数和缺页率；2）采用最佳页面Optimal置换算法，计算访问过程中所发生的缺页次数和缺页率；3）采用最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共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、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
操作系统作业题及答案
操作系统作业题及答案操作系统作业题及答案作业⼀：作业管理1、有三道程序A、B、C在⼀个系统中运⾏，该系统有输⼊、输出设备各1台。
三道程序A、B、C构成如下：A：输⼊32秒，计算8秒，输出5秒B：输⼊21秒，计算14秒，输出35秒C：输⼊12秒，计算32秒，输出15秒问：（1）三道程序顺序执⾏的总时间是多少？（2）充分发挥各设备的效能，并⾏执⾏上述三道程序，最短需多少时间（不计系统开销）？并给出相应的⽰意图。
2、假设⼀个单CPU系统，以单道⽅式处理⼀个作业流，作业流中有2道作业，共占⽤CPU 计算时间、输⼊卡⽚数和打印输出⾏数如下：作业号占⽤CPU计算时间输⼊卡⽚张数打印输出⾏数1 3分钟100张2000⾏2 2分钟200张600⾏其中，卡⽚输⼊机速度为1000张/分钟，打印机输出速度为1000⾏/分钟，试计算：（1）不采⽤spooling技术，计算这两道作业的总运⾏时间（从第1道作业输⼊开始到最后⼀个作业输出完毕）。
（2）如采⽤spooling技术，计算这2道作业的总运⾏时间（不计读/写盘时间），并给出相应的⽰意图。
作业⼆：进程管理1、请写出两程序S1和S2可并发执⾏的Bernstein 条件。
2、有以下5条语句，请画出这5条语句的前趋图。
S1：y=x+1 R(x) W(y)S2：c=f-w R(f,w) W(c)S3：d=r-y R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r)3、设在教材第62页3.6.4节中所描述的⽣产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及⽣产者和消费者可对缓冲区同时操作。
重新描述发送过程deposit(data)和接收过程remove(data)。
12nP P P i P n (12i)C k ...........有界缓冲区m4、设有k 个进程共享⼀临界区，对于下述情况，请说明信号量的初值、含义，并⽤P ，V操作写出有关互斥算法。
《操作系统》练习题及标准答案
《操作系统》练习题及答案————————————————————————————————作者：————————————————————————————————日期：《操作系统》练习及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
操作系统习题
第一章习题1．选择题（1）操作系统是一种___________.A. 硬件B. 软件 C 设备 D 应用程序（2）下列关于操作系统的正确叙述是___________。
A．操作系统是硬件和软件之间的接口B．操作系统是主机和外设之间的接口C．操作系统是用户件与计算机之间的接口D．操作系统是源程序与目标程序之间的接口（3）下列各项中，属于一种软件的是___________。
A．通道 B.Cache C.操作系统 D.适配器（4）操作系统的基本思想是_______________。
A．多道 B.分时 C.交互 D.成批处理（5）在计算机系统的层次关系中，最贴近硬件的是_____________。
A．应用软件 B.实用软件 C.操作系统 D.用户(6) 计算机系统把进行__________和控制程序执行的功能集中组成一种软件,计操作系统.A. CPU管理B. 作业管理C. 资源管理D.设备管理(7) 批处理系统的主要特点之一是____________。
A．非交互性 B. 实时性 C. 高可靠性 D.分时性（8）下列几种操作系统中，不具备交互性的是________。
A．分时系统 B. 实时系统 C.批处理系统 D.通用系统（9）分时系统的主要特点之一是_________。
A．交互性 B. 实时性 C. 高可靠性 D. 资源利用率高（10）高可靠性是________的主要特点之一。
A．分时系统 B.实时系统 C.批处理系统 D.通用操作系统（11）进程是程序在一定的环境下针对某个数据集合的一次_______过程。
A．连接 B. 编译 C. 存入内存 D. 运行(12) CPU有两种工作模式即系统模式(核心态)和用户模式(用户态),非特权指令______。
A．只能在系统模式中执行 B. 只能在用户模式中执行C．在两种模式下都能执行 D. 不能在系统模式中执行（13）用户程序中的输入、输出操作实际上是由______完成的。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
操作系统练习题含参考答案
操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，可以利用（）。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。
A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。
B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。
操作系统练习题
操作系统练习题1、下列选项中，（D ）不是操作系统关⼼的主要问题。
A、管理计算机裸机B、设计、提供⽤户程序与计算机硬件系统的界⾯C、管理计算机系统资源D、⾼级程序设计语⾔的编译器2、配置了操作系统的计算机是⼀台⽐原来的物理计算机功能更强的计算机，这样的⼀台计算机只是⼀台逻辑上的计算机，称为（C ）计算机。
A、并⾏B、真实C、虚拟D、共享3、操作系统中采⽤多道程序设计技术提⾼了CPU和外部设备的（A ）A、利⽤率B、可靠性C、稳定性D、兼容性4、现代OS具有并发性和共享性，是（ D ）的引⼊导致的。
A.单道程序B. 磁盘C. 对象D.多道程序5. 早期的OS主要追求的是（ A ）。
A.系统的效率B.⽤户的⽅便性C.可移植D.可扩充性6.（A ）不是多道程序系统A.单⽤户单任务B.多道批处理系统C.单⽤户多任务D.多⽤户分时系统7.（ B ）是多道操作系统不可缺少的硬件⽀持。
A.打印机B.中断机构C.软盘D.⿏标8.操作系统在计算机系统中处于（A ）的位置。
A 计算机硬件和软件之间B 计算机硬件和⽤户之间C 处理机和⽤户程序之间D 外部设备和处理机之间9.批处理系统的主要缺点是（B ）A、CPU利⽤率低B、缺少交互性C、不能并发执⾏D、都不是10.UNIX操作系统是著名的 B 。
A．多道批处理系统；B．分时系统；C. 实时系统； D．分布式系统。
11.所谓（B）是指将⼀个以上的作业放⼊内存，并且同时处于运⾏状态，这些作业共享处理机的时间和外围设备等其他资源。
A 多重处理B 多道程序设计C 实时处理D 共⾏执⾏12.在操作系统中，并发性是指若⼲事件（C ）发⽣。
A 在同⼀时刻B ⼀定在不同时刻C 在某⼀时间间隔D 依次在不同时间间隔内13.在操作系统中，（ D ）部分属于微内核。
A 输⼊/输出井的管理程序，及作业调度软件。
B ⽤户命令解释程序C 磁盘⽂件⽬录管理软件D 进程通信服务例程14.引⼊进程概念的关键在于 B 。
操作系统习题和答案
操作系统习题和答案2006―2007 学年度第⼆学期⼀、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．⽤户程序中的输⼊、输出操作实际上是由( B )完成。
A、程序设计语⾔B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUB、进程，从后备作业队列中按调度策略选择⼀个作业占⽤CPUC、进程，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUD、作业，从后备作业队列中调度策略选择⼀个作业占⽤CPU4．⽀持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进⾏排列。
A、地址从⼤到⼩B、地址从⼩到⼤C、尺⼨从⼩到⼤D、尺⼨从⼤到⼩6．设计批处理多道系统时，⾸先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间⽚⽤完⽽让出处理机时，该进程应转变为( )状态。
A、等待D、完成8．⽂件的保密是指防⽌⽂件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，⽂件主要有两类：（记录式⽂件）和流式⽂件。
A、记录式⽂件B、⽹状⽂件C、索引⽂件D、流式⽂件11．UNIX中的⽂件系统采⽤（、流式⽂件）。
A、⽹状⽂件B、记录式⽂件C、索引⽂件D、流式⽂件12．⽂件系统的主要⽬的是（）。
A、实现对⽂件的按名存取B、实现虚拟存贮器C、提⾼外围设备的输⼊输出速度D、⽤于存贮系统⽂档13．⽂件系统中⽤（）管理⽂件。
操作系统试题
操作系统试题一、选择题1.把逻辑地址转变为内存的物理地址的过程称做（）。
A.编译B.连接C.运行D.重定位(正确答案)2.进程和程序的一个本质区别是（）。
A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的(正确答案)3.可重定位内存分区分配目的为（）。
A.解决碎片问题(正确答案)B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预4.索引式(随机)文件组织的一个主要优点是（）。
A.不需要链接指针B.能实现物理块的动态分配(正确答案)C.回收实现比较简单D.用户存取方便5.一个文件系统的逻辑分区（）。
A.不能管理大于物理硬盘容量(正确答案)B.能管理2个相同的物理硬盘C.能管理2个不相同的物理硬盘D.能管理多个不相同的物理硬盘6.操作系统程序结构的主要特点是（）。
A.一个程序模块B.分层结构C.层次模块化(正确答案)D.子程序结构7.面向用户的组织机构属于（）。
A.虚拟结构B.实际结构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.一条机器指令B.若干条机器指令组成(正确答案)C.一条特定指令D.中途能打断的指令14.索引式文件组织的一个主要优点是（）。
A、不需要链接指针B、能实现物理块的动态分配(正确答案)C、回收实现比较简单D、用户存取方便15.文件目录的主要作用是（）。
操作系统习题及解答
第一章绪论一、单项选择题1、在下列选择中，（D）不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器2、批处理系统的主要缺点是（C）。
A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是3、多道程序设计是指（D）。
A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理器上同一时刻运行多个程序D、在一台处理器上并发运行多个程序4、以下最早的OS是（D）。
A、分布式系统B、实时系统C、分时系统D、批处理系统5、批处理OS提高了计算机系统的工作效率，但（D）。
A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时OS追求的目标是（C）。
A、高吞吐量B、充分利用内存C、快速响应D、减少系统开销7、多道批处理系统提高了计算机系统的资源利用率，同时（B）A、减少了各作业的执行时间B、增加了作业吞吐量C、减少了作业的吞吐量D、减少了部分作业的执行时间8、设计实时OS时，（B）不是主要追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代OS的两个基本特征是（C）和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS中采用多道程序设计技术提高了CPU和外部设备的（A）。
A、利用率B、可靠性C、稳定性D、兼容性11、OS的基本类型有（B）A、批处理系统、分时系统及多任务系统B、实时OS、批处理OS及分时OSC、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统12、为了使系统中所有的用户都能得到及时响应，该OS应该是（B）A、多道批处理系统B、分时系统C、实时系统D、网络系统13、从下列叙述中选出正确的叙述（A）。
A、OS的不确定性是指在OS控制下的多个作业执行顺序和每个作业的执行时间是不确定的。
《操作系统》习题库(建议收藏保存)
纠错
正确答案 错误
解析
知识点
操作系统作业题
2.
多用户操作系统离开了多终端硬件支持，则无法使用。
（5分）
纠错
正确答案 错误
解析
知识点
操作系统作业题
3.
进程的互斥和同步是进程通信的基本内容。
（5分）
纠错
正确答案 正确
解析
知识点
操作系统作业题
4.
一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
B固定分区存储管理
C分页式存储管理
D单一连续分区存储管理
纠错
正确答案C
解析
知识点
操作系统作业题
2.
一个文件系统的逻辑分区( )。
（5分）
A不能管理大于物理硬盘容量
B能管理2个相同的物理硬盘
C能管理2个不相同的物理硬盘
D能管理多个不相同的物理硬盘
纠错
正确答案A
解析
知识点
操作系统作业题
3.
用来实现进程同步与互斥的wait，signal操作，实际上是（）的过程。
D固定式分区存贮管理
纠错
正确答案C
解析
知识点
操作系统作业题
10.
文件的保密是指防止文件被（）。
（5分）
A篡改
B破坏
C窃取
D删除
纠错
正确答案C
解析
知识点
操作系统作业题
二、多选题（每题5分，共5道小题，总分值25分 ）
1.
下列有关DOS的叙述中，符合其特征的是（）。
（5分）
A单用户系统
B多用户系统
C分时系统
（5分）
A5
《操作系统》作业及参考答案
《操作系统》作业及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.（）对多用户分时系统最重要。
操作系统习题
一、选择题（每题1分，共30分）1、下列选择中，（D）不是操作系统关心的问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机的系统资源D. 高级程序设计语言的编译器2、设计实时操作系统时，首先应考虑系统的（B）A. 可靠性和灵活性B. 实时性和可靠性C. 方便性和灵活性D. 多路性和可确定性3、下面关于并发性的定义，正确的是（C）A 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔发生D. 并发性是指若干事件在不同时间间隔发生4、多道程序设计是指（B ）A. 在一台CPU上同一时刻运行多个程序B. 在一台CPU上并发运行多个程序C. 在多台CPU上同时运行多个程序D. 在多台CPU上并发运行多个程序5、从用户的观点看，操作系统是指（A ）A. 用户与计算机系统之间的接口B. 控制和管理计算机系统资源的软件C. 一个应用管理软件D. 合理组织计算机的各种流程6、批处理系统的主要缺点：（C）A. CPU利用率较低B.不能并发C. 缺少交互性D. 自动化程度低7、引入多道程序的主要目的（B）A 提高设备的利用B 提高CPU的利用率C 提高设备与CPU的并行性D 都不对8、在单处理机系统中实现并发技术后，（C）A 各进程在某一时刻并行运行，CPU于外设间并行工作B 各进程在同一个时段内并行运行，CPU与外设间串行工作C各进程在同一个时段内并行运行，CPU与外设间串行工作D各进程在某一时刻并行运行，CPU于外设间并行工作9、“临界区”是指：( C )A. 一组临界资源的集合B. 可共享的一块内存区C. 访问临界资源的一段代码D. 请求访问临界资源的代码10、操作系统中的高级调度是指：( A )A. 作业调度B. 进程调度C. 进程交换调度D. 线程调度11、要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？（B）A. 互斥B. 请求与保持C. 不剥夺D. 循环等待11、死锁的预防是根据（B ）而采取措施实现的A 配置足够的系统资源B 使进程的推进顺序合理B 破外死锁的四个必要条件之一 D 防止系统进入不安全状态12 下列有关进程的叙述，（A）最不符合操作系统对进程的理解A 进程是在多程序并行环境中的完整的程序B 进程可以由程序、数据和进程控制块描述C 线程是一种特殊的进程D 进程是程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位13 当（B ）到时，进程从执行状态转变成就绪状态A 进程被调度程序选中B 时间片到C 等待某一个事件D 等待的事件发生14 支持多道程序设计的操作系统在运行过程中，不断的选择新进程运行，来实现CPU的共享，其中，（D ）不是引起操作系统选择新进程的原因A 运行进程的时间片用完B 运行进程出错C 运行进程要等待某一个事件发生D 由新进程进入就绪状态15 若信号量S的初值为2 当前值为-1,则表示有（B）个等待进程A 0B 1C 2D 316 在操作系统中，P V操作是一种( D )A 机器指令B 系统调用命令C 作业控制语言D 低级进程通信原语17 进程在处理机上执行时,( C )A 进程之间是无关的,系统是封闭的B 进程之间具有交换性、并发性、它们相互依赖，又相互制约C 进程之间可能具有交往，也可能无关D 上述都不对18 在消息缓冲通信机制中，使用的临界资源是（D ）A 信箱B 消息队列中的某个消息缓冲区C 管道D 整个消息队列19 死锁产生的必要条件有四个，要预防死锁的发生，可以破坏死锁的四个必要条件之一，但破坏（ B ）条件不大实际实现起来最简单的条件是（A ）A 请求和保持B 互斥C 不可剥夺D 环路等待20 采用资源的有序分配策略可以破外（D ）条件A 资源的互斥使用B 请求和保持C 不剥夺D 环路等待21 通过撤销进程可进行死锁恢复，还可以采用（B）方法解除死锁A 阻塞进程B 资源剥夺C 提高进程优先级D降低进程优先级21 但CPU执行操作系统代码时，称处理机处于（C）A 执行态B 目态C 管态D 就绪态22 作业调度算法中，若所有作业同时到达，使作业平均等待时间最短的算法是（B ）A FCFSB 短作业优先C 优先级D 响应比高者优先23 设有四个作业同时到达，每个作业执行时间均为2h ,他们在一台处理器上按单道方式运行，则平均周转时间为（ B ）A 1hB 5hC 2.5hD 8h24 作业调度算法中与作业的估计运行时间有关的算法是（B ）A FIFOB 短作业优先C 响应比高者优先D 均衡调度25 作业从后备队列到被作业调度程序选中的时间间隔称为（C ）A 就绪时间B 响应时间C 等待时间D 周转时间26 在固定分区分配中，每个分区的大小是（C）A 相同B 随作业大小变化C 可以不同但预先固定D 可以不同但根据作业大小固定27 在可变分区管理中，采用紧凑技术的目的是（A ）A 合并空闲区B 合并分配区C 增加主存容量D 便于地址转换28 解决主存碎片问题的存储管理方案是（B ）A 可变式分区B 分页管理C 分段管理D 单一连续区管理29、系统发生抖动现象的原因是（A ）A 淘汰算法选择不当B 交换的信息量过大C 主存容量不足D 存储器管理方案选择不当30 实现虚拟存储器的目的是（B ）A 扩充物理主存B 逻辑上扩充主存C 逻辑上扩充外存D 都不对31 分页存储管理系统中引入“快表”，是为了：（B）A. 保存最近访问的数据B. 保存最近用过的页表项C. 保存最近用过的物理地址D. 保存最近用过的虚拟地址32．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ B ）A．最优适应算法 B．最坏适应算法C．最先适应算法 D．循环最先适应算法32．属共享型设备的是（ C ）A．打印机 B．磁带机C．磁盘机 D．输入机33．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ C ）A．寻找时间 B．启动时间C．延迟时间 D．传送时间34．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题１．访管指令所引起的中断属于（ C ）中断。
A．外中断B．I/O中断C．软中断D．程序中断２．资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。
A．互斥控制 B．保持和等待C．不可剥夺控制 D．循环等待３．虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。
A．代码的顺序执行B．程序执行时对内存访问的不均匀性C．变量的连续访问D．指令的局部性４．关于SPOOLING系统（D）的描述是错误的。
A．不需要独占设备B．加快了作业执行的速度C．使独占设备变成了共享设备D．利用了处理器与通道并行工作的能力５．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。
A．m=4，n=3，w=2 B．m=2，n=2，w=1C．m=5，n=2，w=3 D．m=4，n=3，w=3６．文件系统中实现按名存取的功能是通过查找（B）来实现的。
A．磁盘空间B．文件目录C．磁盘控制器D．位示图７．下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。
A．缓和CPU和I/O设备间的速度不匹配问题B．减少对CPU的中断频率和放宽对CPU响应时间的限制C．提高CPU和I/O设备间的并行性D．节省系统内存８．下列操作系统强调交互性的系统是（B）。
A．批处理系统B．分时系统C．实时系统D．网络操作系统９．响应比高者优先作业调度算法是通过计算时间和（D）来实现的。
A．输入时间B．完成时间C．周转时间D．等待时间１０．在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（A ）排列。
A．容量递增B．容量递减C．地址递增D．地址递减二、填空题．1.把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。
2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。
3．通道又称为I/O处理机，它能完成内存和外设之间的信息传输，并与CPU 并行工作。
4．在存储管理中，引入快表的目的是_为了加快查询变换标的速度。
5．设某作业的的段表如下：那么，逻辑地址（2，88）对应的物理地址是 90+88。
逻辑地址（4，100）对应的物理地址是越界。
6．在操作系统中，把不可中断执行的操作称为原语。
三、判断改错题（正确的打√，错误的打Х，并改正，但画线部分不能修改）1．分页存储管理中页面的大小是和主存储块的大小是不相等[Q1]的。
（×）2. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（√ ）。
3.位示图只能用在磁盘空间的管理。
（√）。
5. 在分时系统中，响应时间时间片用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好[Q3]。
（×）。
7.当某进程执行P操作时，首先对S信号量减1，当S≤0[Q6]时表示资源得不到满足，系统将执行P操作的进程插入等待队列（×）。
10．多道程序设计是利用了CPU和通道并行工作来提高系统的效率（√）。
四、简答题（每小题4分，共12分）1．什么是线程？它与进程的区别是什么？参考答案：线程：也叫轻量级的进程，它是一个基于进程的运行单位，它可以不占有资源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的代码、Data和部分管理信息，但是每个线程都有它自己的PC、Stack和其他。
线程与进程的区别主要表现在以下几个方面：(1)地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它们。
(2)通信不同：进程间可以使用IPC通信，线程之间可以直接读写进程数据段来进行通信；但是需要进程同步和互斥手段的辅助，以保证数据的一致性。
(3)调度和切换不同：线程上下文切换比进程上下文的切换要快得多。
2．缓冲区的作用是什么？试述UNIX为块设备设置多缓冲的目的是什么？参考答案：缓冲区的作用是：(1)缓和CPU和I/O设备之间速率不匹配的矛盾(2)减少对CPU的中断频率，放宽对中断响应时间的限制(3)提高CPU和I/O设备之间的并行性UNIX为块设备设置多缓冲的目的是：为了提高基本速率相差比较大的块设备之间的吞吐量，并减少对CPU的中断次数。
五. 综合题1．某系统的进程状态转换图3．设系统中有三类资源R1、R2、R3和R4，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：(1) 系统是否处于安全状态？若是，则给出进程安全序列。
(2) 如果进程P5申请1个资源R1、1个资源R2、1个资源R3和2个资源R4，能否实施分配？为什么？4. 若某计算机系统中的页式虚拟存储管理采用最近最少使用（LRU）页面淘汰算法，并且分配给某作业的存储块数为3，其中一块用来存放程序和变量i,j （不作他用）。
假定一页可存放150个整数变量，且该作业的程序如下：VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空。
矩阵A按行序存放。
（1）试问当程序执行完后，共缺页多少次？（2）最后留在内存中的是矩阵A的哪一部分？参考答案：(1)数组A[150][100]总共有150行，100列，即每一个页面可以存放1.5行，也就是说矩阵的3行刚好放在2页内，访问他们需要中断2次，这样150行总共需要中断100次。
(2)留在内存中的是矩阵的最后3行。
一、单项选择题1.下面关于操作系统的叙述中正确的是（C）。
A．从响应时间的角度来看，实时系统与分时系统无本质差别B．多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行C．操作系统的特征是并行性、共享性、虚拟性和不确定性D．在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间一定能改善。
2．在进程状态的转换中，（B）是不可能的。
A．运行状态→就绪状态B．阻塞状态→运行状态C．运行状态→阻塞状态 D．阻塞状态→就绪状态7．在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。
请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（ C ）。
A．分区存储管理B．纯分页存储管理C．请求分页存储管理 D．请求分段存储管理8.文件系统采用二级目录结构，这样可以（A）。
A.缩短访问文件存储器时间B.实现文件共享C.节省主存空间D.解决不同用户之间的文件名的冲突问题10．在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（D）。
A．可抢占式静态优先数算法B．不可抢占式动态优先数算法C．时间片轮转算法 D．不可抢占式静态优先数算法13．在Windows的FAT文件系统中，对磁盘空闲空间的管理采用（ C ）A．空白文件表法B．成组链接法C．位示图法D．索引表法二、填空题（每空格1分，共20分）1．实时系统分为实时控制和实时信息处理两大类，实时控制系统主要用于. 工业生产的过程控制、航天系统的跟踪和控制，武器的制导等对响应速度要求非常高的系统，实时信息处理主要用于售票系统、信息查询和检索等对响应速度要求不是很高的系统中。
2．在作业调度算法中，相应比高者优先算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。
3．在存储管理中，虚拟存储管理是利用了程序执行时的局部性原理。
在纯分页存储管理、请求分页存储管理、纯分段存储管理和请求分段存储管理这四种方法中，请求分页存储管理和请求分段存储管理方法可以实现存储扩充，因此把具有存储扩充功能的存储系统也叫做虚拟存储系统。
4．在请求分页存储管理中，为了减少访问内存的次数采用_ 快表(或者关联寄存器)。
5．在段页式存储管理中，用分段方法来管理逻辑存储空间，用分页方法来管理物理存储空间。
6．引入线程的系统中，将进程作为资源分配的单位，线程作为调度或者占有CPU的单位。
因此将线程称为“轻量级”的进程。
7．当系统采用资源有序分配方法来预防死锁时，破坏了产生死锁的四个必要条件中的环路条件，而采用静态资源分配方法预防死锁时可以破坏产生死锁的四个必要条件中的保持和等待条件。
8．在操作系统中，把不可中断执行的操作称为原语。
9．引入通道和中断技术的目的是控制设备完成内存和外设之间的信息传输，提高I/O设备与CPU并行工作的能力。
10．设备独立性是指用户在编制程序时所使用的设备与物理设备无关，它的优点是可以提高设备分配的灵活性和可扩展性。
11．设备管理中引入缓冲的原因是为了解决CPU和I/O设备之间速度不匹配的问题，从而提高CPU、通道和I/O设备之间的并行性，减少CPU被中断的次数。
13．文件系统为了实现按名存取的功能，通过查找文件目录表来实现的。
四、应用题(每小题8分，共24分)1．某计算机系统主存采用请求分页管理技术，主存容量为1MB，被划分为256块，每块大小为4KB。
假设某个作业共有5个页面，其中0，1，2三个页面已分别装入到主存4，9，11三个物理块中，另外两个页面没有装入主存。
该作业的页面变换表（PMT）如下表所示。
表中的状态为0表示页面已经装入到内存中，为1表示没有装入内存。
问题：①若给定一个逻辑地址为9016，其物理地址是多少？给出其物理地址的计算过程。
②若给定一个逻辑地址为12388，其物理地址是多少？地址变换过程中会出现什么问题？答：在请求分页的存储管理系统中，系统是通过查页表来进行地址转换的。
对于本题中采用的页面大小为4KB，即页内相对地址为12位。
①首先从虚拟地址中分离出页号和页内地址。
[9016/4096]＝2，所以页号为2，页内地址为824。
查页表知道2号页对应的物理块号为11，即物理地址为：11*4096＝45056，再加上页内地址后其真正的物理地址为：45880。
②首先从虚拟地址中分离出页号和页内地址。
[12388/4096]＝3，所以页号为3，页内地址为100。
查页表知道3号页对应的物理块号，发现其物理块号不在内存，此时可能发生缺页中断，从磁盘把对应的页号装入到内存物理块。
假设此时物理内存还有足够的空闲块，则不需要淘汰已经装入的页面。
设找到的空闲块号为7，则逻辑地址12385所对应的的物理地址为：7*4096＋100＝28772。