测试试卷计科教材训练05

) True

) True

)

) True

)

) True

) True

) True

) True

m B.0 m

A.1

B.2

C.3

D.4

E.5

F.6

G.7

H.8

A.1

B.2

C.3

D.4

E.5

F.6

G.7

H.8

A.20

B.5

C.6

D.8

E.9

F.13

G.16

H.23

A.29

B.30

C.31

D.39

E.40

F.41

G.42

H.43

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

1操作系统试题及答案

操作系统试题及答案 一、选择题 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． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 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、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

N套_操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变

测试试卷：计科教材练习

2.计算机网络的主要目标是(D)。 A.运算速度快 B.提高计算机使用的可靠性 C.将多台计算机连接起来 D.共享软、硬件和数据资源 3.网络数据传输速率是指单位时间内传输的二进制位数，即(A) ，也称为比特率。 A.bps B.MIS C.BAND D.WiFi 4. 双绞线作为网络线，线的两段要安装(B)，分别连接计算机网卡和网络设备。 A.RJ12 B. RJ45 C. BNC D.T型头 5.无线通信也是网络中常用的一种方式。常用的无线通信包括（C）、通信卫星和红外线。 A.Wi-Fi B.蓝牙 C.无线电 D.激光 6.按传输方式，网络分为（B）（Link）和点到点链接。 A.交互式 B.广播式 C.点播式 D.交换式 7.管理和构成局域网的各种配置方式叫做网络的(B)结构。 A.星型 B.拓扑 C. 分层 D.以太网 8.按照网络所覆盖的地域，可以将网络分为广域网、(D) 和局域网。 A.公共电话网 B.以太网 C.令牌网 D.城域网 9.通过路由器可以实现（D）类型的网络互连，构成更大型的网络。 A.相同 B.不同 C.相似 D.各种 10.网络协议是网络通信双方遵循的（A）。

A.规则 B.方法 C.原则 D.原理 11.OSI/RM是ISO制定的网络体系结构模型。它为（D）层结构。 A.4 B.5 C.6 D.7 12.按照IEEE对局域网的定义，在局域网上的结点之间的关系是(A) 的。 A.平等 B.主从 C.从属 D.相等 13.以太网是局域网的主要结构形式。它所采用的数据交换技术为(A)。 A.包交换 B.虚电路交换 C.文件交换 D.无连接交换 14.网络中的服务器是用来管理网络中的资源，网络服务器主要有(B)、打印服务器和应用服务器。 A.操作系统服务器 B.文件服务器 C.工作流服务器 D. Web服务器 15.广播方式在网络中以（A）传输，也叫做分组。 A.包 B.帧 C.场 D.文件 16.有线通信介质主要是双绞线、同轴电缆和（A）。 A.光缆 B.铜缆 C.电缆 D.电力线 17.网络中节点可以是一台计算机或者设备，它们统称为（A）。 A.主机 B.服务器 C.交换机 D.终端 18.目前局域网主要的拓扑结构是（A）。 A.树型 B.总线型 C.令牌网 D.ATM 19.因特网之所以具有极高的可靠性，是因为它的结构被设计成(D)。 A.枢纽控制 B.中心控制 C.分布式控制 D.没有控制 20.因特网的基础是TCP/IP协议，广义上是(D)。

操作系统试题及答案

操作系统试题一 一、单选题（每小题1分，共20分） 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【D】

个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。

操作系统试卷及答案

2010―2011学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 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．若系统中有五个并发进程涉及某个相同的变量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．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用 （）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来 消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取 决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能

操作系统试卷

操作系统试卷（B） 一、单项选择题（本大题共30小题，每小题1分，共30分） 1.进程状态从就绪态到运行态的转化工作是由（）完成的。 A.作业调度 B.中级调度 C.进程调度 D.设备调度 2.下列进程状态的转换中，哪一个是不正确的（）。 A.就绪→运行 B.运行→就绪 C.就绪→阻塞 D.阻塞→就绪 3.把逻辑地址转变为内存的物理地址的过程称作（）。 A.编译 B.连接 C.运行 D.重定位 4.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。 A.段表 B.页表 C.PCB D.JCB 5.使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。 A.设备独立性 B.设备分配 C.缓冲管理 D.虚拟设备 6.文件的保密是指防止文件被( ) A.篡改 B.破坏 C.窃取 D.删除 7.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 8.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 https://www.sodocs.net/doc/0e14201146.html,W B.CSW C.CAW D.PSW 9.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 10.Spooling技术可以实现设备的（）分配。 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.进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C. 可以没有进程控制块 D.只能有惟一的进程控制块

操作系统试卷及答案1

操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文，本文关键词为操作系统,试卷,答案,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。 20XX年操作系统考试试题 一、填空题（每空1分，共12分） 1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念，是指

____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空 （）1．________不是实时系统的基本特征。A．安全性b．公平响应c．实时性D．高可靠 （）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的________接口。 A．系统调用b．键盘命令c．原语D．子程序调用 （）3．并发进程失去封闭性特征，是指_______。 A．多个相互独立的进程以各自的速度向前推进b．并发进程的执行结果与速度无关c．并发进程执行时，在不同时刻发生的错误D．并发进程共享公共变量，其执行结果与速度有关

操作系统试题与答案

一、填空题(20分,每空１分） １、操作系统设计得两个目标就是易用与高效。 2、P、V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源就是指系统中一次只允许一个进程使用得资源,而临界区就是指涉及到临界资源得代码段。 4、在请求式分页系统中,页框得分配有一种方式称为固定分配，固定分配有两种不同得方式，分别就是平均分配与按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现得页面淘汰算法就是最佳算法，选择淘汰不再使用或最远得将来才使用得页得算法就是先进先出算法,选择淘汰在主存驻留时间最长得页得算法就是最近最少使用. ６、文件得结构就就是文件得组织形式，从用户观点出发所瞧到得文件组织形式称为文件得逻辑结构;从实现观点出发,文件在外存上得存放组织形式称为文件得物理结构. 7、文件得目录组织形式主要有单级目录、二级目录、树型目录与图型目录等. 8、设备得寻址方式主要有直接Ｉ／O指令与存储器映射Ｉ/O指令. 9、协同进程间一般通过信箱进行间接通信。 二、选择题（２0分，每题2分) １、紧耦合系统就就是 4 。 （1)分时操作系统（2）分布式操作系统 （3)网络操作系统（４）并行操作系统 2、以下不属于操作系统部件得就是２。 (1）进程管理（2）数据库管理 （３)保护系统(4）命令解释器系统 3、如P与V操作得信号量S初值为4，则现在S=-1，表示有 1 个进程在等待。（1）１（2)2 （3） 3 （4）5 4、用V操作可以唤醒一个进程,被唤醒得进程状态变为１。 （１）就绪(2)运行(3）阻塞(4）完成 5、所有就绪状态得进程按建立得先后顺序形成一个对列，从队列首挑选一个进程，分给时间片ｑ，投入运行.当时间片到时，而又没有完成得进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为2。 （1）循环轮转调度算法 （2）优先数调度算法 （3)固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理得快表一般存放在4。 (1）内存(２)外存（3)硬盘(4）CACHＥ 7、虚拟存储器得最大容量由 2 决定。 (1）内存容量 （2) 程序得地址空间 （3）内外存容量 （4）计算机得地址机构 ８、可以分配给多个进程得设备就是 1 。 (1)共享设备（2)块设备 (３）独占设备（4）互斥设备 9、光盘上得文件一般可以采用3存取方式.

电子科大2017 本科生操作系统基础期末试卷

. 电子科技大学2016-2017学年第 2 学期期末考试A 卷 考试科目：操作系统基础考试形式：闭卷考试日期： 年月日 成绩构成比例：平时10%， 期中10%， 实验10%， 期末70% 本试卷由5部分构成，共3页。考试时长：120 分钟 注： 一、单选题（共20分，共10题，每题2 分） 1. Linux 操作系统属于（）类操作系统。 D A ）单用户单任务； B ）单用户多任务； C ）多处理机； D ）多用户多任务 2. 实时系统的优先级倒置是指（） B A ）优先数越大优先权越低 B ）高优先级进程被低优先级进程延迟或阻塞 C ）优先权低的进程优先获得CPU D ）正在执行的高优先级进程被低优先级进程抢占CPU 。 3. 可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（A ）是不现实的。 A 、互斥 B 、循环等待 C 、请求和保持 D 、不剥夺 4. 如果单处理器系统中有N 个进程，进程有运行、就绪和阻塞三个基本状态，则阻塞进程最多几个，最少几个？ （ C ） A. 1, 0 B. N-1, 0 C. N, 0 D. N, N-1 5. 某虚拟存储器的用户编程空间共32个页面，每页为2KB ，内存为16KB 。假定某时刻用户页表中已调入内存的 则逻辑地址190A （H ）所对应的物理地址为（ C ）？ A. 410A(H) B. 110A(H)

C. 310A(H) D. 610A(H) 6.在以下有关存储器的叙述中，不正确的是（ A ）? A. 页表一定存放在主存中。 B. 页表大时，可将页表放在辅存中，而将当前用到的页表调到主存中。 C. 快表存放在主存中。 D. 采用快表的依据是程序访问的局部性 7.把64*64的数组置初值0，数组中每一个元素为一个字。现假定页面的尺寸为每页64个字，数组中的每一行元 素存放在一页中。能供这个程序使用的主存块只有一块，开始时把第一页装入了主存。若有程序代码如下，则执行过程中会产生多少次缺页中断？（ D ） for j:=1 to 64 do for i:=1 to 64 do A[i,j]:=0 A. 4096 B. 64 C. 63 D. 4095 8.考虑到移植方便和适应性，应用程序在访问设备时，应该使用（C）： A）物理设备号B）物理设备命C）逻辑设备名D）I/O端口 9.通常，控制硬盘设备采用（B）方式 A）程序询问B）DMAC）I/O通道D）中断控制 10.UnixSystemV中采用（）方式组织文件分配的磁盘块。 A）连续组织B）隐式链式C）多级索引D)增量式索引 二、判断题（共10分，共10题，每题1 分） （╳）（1．一个程序在执行时可以包含多个进程，一段程序指令也可以包含在多个进程中。 （╳）2.在临界区访问的进程，跟在临界区外没什么区别，可以执行任何操作，比如创建一个新的进程，或者执行I/O操作等。 （√）3.管道通信中，必须确定对方是否存在，只有确定对方已存在时才能进行通信。 （╳）4.在请求分页系统中，那些已经被修改的页面，在将他们换出时，需要调到对换区，以后调入时从对换区调入。而没有被修改的页面在换出时无需调到对换区，以后换入时从对换区调入。 （√）5.中断驱动I/O控制方式以字/字节为传输单位，每完成一个字/字节的传输，设备均要向CPU请求一次中断。 （√） 6.改进型CLOCK算法将在置换范围内首选最近未被使用过，且驻留内存期间没有被修改过的页面作为被置换页面。

测试试卷：计科教材练习【05】

) True False 迭代和递归是两种表示重复做某件事情的算法描述手段， ) True False 迭代和递归是两种表示重复做某件事情的算法描述手段， ) True False ) True False 5.在 ) True False 贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解 ) True False 5-1所示，另假设可选的 ) True False 动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算 ) True False 32个金块，那么用分治法找到最大和最小金块需要 True False A. B. C. D. 2.从解决问题的角度看，一个计算机程序就是与其对应的（ A. B. C. D.

3.相对于计算机硬件，计算机软件就是算法以及实现算法的（ B ）。 A.过程 B.伪代码 C.语言 D.方法 4.算法是求解问题步骤的有序集合，它能够产生（ D ）并在有限时间内结束。 A.显示 B.代码 C.过程 D.结果 5.按照算法所涉及的对象，算法可分成两大类（ B ）。 A.逻辑算法和算术算法 B.数值算法和非数值算法 C.递归算法和迭代算法 D.排序算法和查找算法 6.算法可以有0～n（设n、m为正整数）个输入，有( C )个输出。 A.0～m B.0 C.1～m D.1 7.算法是三种结构，也是程序的三种逻辑结构是（ B ）。 A.顺序、条件、分支 B.顺序、分支、循环 C.顺序、条件、递归 D.顺序、分支、迭代 8.在一组数据中找到某一个数据或者确认该数据不在这组数据中的算法是（ C ）。 A.求最大值 B.求最小值 C.查找 D.排序 9.寻求3位水仙花数的算法通常采用（ B ）方法。 A.递归 B.迭代 C.排序 D.查找 10.如果使用循环结构实现计算n！的算法是（ B ）。 A.递归 B.迭代 C.排序 D.查找 11.一组无序的数据中确定某一个数据的位置，只能使用（ A ）算法。 A.顺序查找 B.折半查找 C.树形查找 D.散列查找 12.（ B ）是算法的自我调用。 A.迭代 B.递归 C.排序 D.查找 13.将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（ B ）。

最新操作系统试题及答案

一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB

7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )

05操作系统有答案

肇庆学院课程考试试卷 考试课程：计算机操作系统（A 卷） （ 科技、软件专业 2005级2007——2008学年度第1学期） 一、填空题（每空1分，共20分） 1．分时操作系统的主要特征有三个，即 多路性 、 独立性 、 及时性、交互性 。 3 4．磁盘与主机之间传递数据是以 数据块 为单位进行的。 5．从资源管理分配的角度出发，I / O 设备可分为 独占 、 共享 、 虚拟 三种类型。 6．所谓通道是指 一个独立于CPU 的专门I/O 控制的处理机，控制设备与内存直接进行数据交换 。 7．置换算法是在主存中没有 要访问的页面 时被调用的，它的目的是选出一个 被 淘汰 的页面，如果内存中有足够的 空闲块 存放所调入的页，则不必使用 置换算法 。 8．分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程 序的逻辑地址也分成页，页的大小与块的大小 相等 。 9．采用 资源静态分配策略 方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。 10．进程在运行过程中有3种基本状态，它们是 执行 、 阻塞 、 就绪 。 二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×） ( 对 ) 1．在没有快表支持的段页式系统中，为了存取一个数据，需三 次访问内存。 ( 对 ) 2．竞争可同时共享的资源，不会导致系统进入死锁状态。 ( 错 ) 3．在进程对应的代码中使用wait 、signal 操作后，可防止系统发生死锁。 ( 错 ) 4．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能 及时接受多个用户的输入。 ( 错 ) 5．一个进程正在临界区中间执行时，不能被中断。 ( 错 ) 6 ．系统处于不安全状态必然导致系统死锁。 ( 对 ) 7．属于同一个进程的多个线程可共享进程的程序段、数据段。 ( 错 ) 8．设备的独立性是指每类设备有自己的设备驱动程序。 ( 错 ) 9．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 ( 对 ) 10．文件的具体实现是操作系统考虑的范畴，用户不必关心。

操作系统期末试卷及答案

苏州大学操作系统原理课程试卷答案（三）共4页 学院专业成绩 年级学号姓名日期 考试形式：闭卷时间：120分钟 一、填空题（20分，每空1分） 1、操作系统设计的两个目标是易用和高效。 2、P.V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配和按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。 6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。 7、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录等。 8、设备的寻址方式主要有直接I/O指令和存储器映射I/O指令。 9、协同进程间一般通过信箱进行间接通信。 二、选择题（20分，每题2分） 1、紧耦合系统就是 4 。 （1）分时操作系统（2）分布式操作系统 （3）网络操作系统（4）并行操作系统 2、以下不属于操作系统部件的是 2 。 （1）进程管理（2）数据库管理 （3）保护系统（4）命令解释器系统

3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有 1 个进程在等待。 （1）1 （2）2 （3） 3 （4）5 4、用V操作可以唤醒一个进程，被唤醒的进程状态变为 1 。 （1）就绪（2）运行（3）阻塞（4）完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为 2 。 （1）循环轮转调度算法 （2）优先数调度算法 （3）固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理的快表一般存放在 4 。 （1）内存（2）外存（3）硬盘（4）CACHE 7、虚拟存储器的最大容量由 2 决定。 （1）内存容量 （2）程序的地址空间 （3）内外存容量 （4）计算机的地址机构 8、可以分配给多个进程的设备是 1 。 （1）共享设备（2）块设备 （3）独占设备（4）互斥设备 9、光盘上的文件一般可以采用 3 存取方式。 （1）顺序（2）随机（3）直接（4）顺序或随机 10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为 3 字节。 (1)16M (2)4M (3)2M (4)1M 三、简答题（20分，每题5分） 1、什么是与设备无关性？有什么好处？ 答： 为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称设备无关性。

2005年秋操作系统试卷答案.doc

2005年秋操作系统试卷答案 2005年秋操作系统试题 （注意：所有答案均写在答题纸上。务必标明题号。） 判断题（正确的打”√”，错误的打”×”。每题2分，共20分。） 用户进程只能在用户态下运行。× 从用户态切换到核心态时需要切换进程的页表。× 进程可以包含多个线程。√ 线程使用的文件资源登记在进程控制块中。√ 用户程序每次读取文件数据，必定会进行物理I/O。× 文件目录包含文件的访问控制信息。× 执行系统调用时不会发生异常。√ 处理机调度程序只调度就绪队列中的进程。√ 使用RAID可以提高数据存储可靠性和数据传输速度。√ 资源预分配法能够破坏循环等待条件。× 选择题（每一题有一个或多个正确答案。每题2分，多选或少选不得分，共20分。） 1．下列哪个工作只在核心态做：（4） （1）编译（2）命令解释执行 （3）线程调度（4）文件复制 2．P操作可能导致：（3） （1）进程就绪（2）进程结束 （3）进程阻塞（等待）（4）新进程创建 3．下面哪些技术对提高操作系统实时性能无效：（2、4 ） （1）中断分级（2）中断屏蔽 （3）加快时钟中断频率（4）优先级调度 4．设备驱动程序不包括：（2 ） （1）设备初始化（2）缓冲区管理 （3）IO请求队列管理（4）中断处理程序 5．使用多级页表是为了：（3 ） （1）加快页表查询速度（2）便于进行地址转换 （3）节省内存（4）提供64位地址 6．下面哪个操作不是系统调用：（4 ） （1）open（）（2）read（） （3）wait（）（4）sin（） 7．多道程序设计是为了：（2 ） （1）提高系统各硬件部件处理速度（2）为了系统各硬件部件并行运行 （3）节省内存（4）节省外存 8．下列设备哪个是独占型设备：（2 ） （1）网络设备（2）打印机 （3）磁盘（4）图形显示器 9．文件控制块不包括：（4 ）

测试试卷：计科教材练习【07】

测试试卷：计科教材练习【07】 一、判断题，共5题, 总分:5分。请直接点击选择True or False.FFTF#,01010107 1.在数据库保护的技术体系中，主要研究控制数据冗余、完整性保护及故障恢复 等技术。( F 010*******) True False 2.在关系数据库的专门关系运算中，从表中取出指定的属性的操作称为选择。 ( F 010*******) True False 3.数据库中，数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中 的数据是相互独立的。(T 010*******) True False 4.现实世界“特征” 术语,对应于数据世界的是数据项而不是属性、联系，也 不是记录。(T 010*******) True False 5.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是文件系统阶段。 ( F 010*******) True False 5 二、单选题，共39题, 总分:39分。请四个中选择一个是正确的答 案。BACBCBDCDABBDD 1.数据库是一个持久数据的（ B 010*******）集合，是数据的组织和存储。 A.文件化 B.结构化 C.非结构化 D.过程化

2.事务通常是指一个任务的要求。数据库对事务处理的支持是确保数据的 （ A 010*******)。 A.完整性 B.正确性 C.实时性 D.安全性 3.使用数据库技术保证了对数据的使用不会改变它的物理表示，这是指数据的( C 010*******)。 A.完整性 B.正确性 C.独立性 D.安全性 4.数据库系统包含了数据库及它的( B 010*******)。 A.存储器 B.管理软件 C.用户 D.网络 5.数据库系统由数据存储、数据库管理系统、应用软件和 ( C 010*******)4个部分组成。 A.CPU B.管理软件 C.用户 D.网络 6.DBMS是软件和数据的结合，是进行数据库创建、管理、 ( B 010*******)的软件系统。 A.翻译 B.维护 C.传输 D.移植 7.数据库的核心是( D 010*******)。 A.SQL语言 B.程序 C.网络 D.数据库引擎 8.数据库管理系统应该具备支持数据定义、数据操纵、( C 010*******)和系统存储过程等功能。 A.S数据处理 B.数据传输 C.数据控制 D.数据存储