2005级操作系统期末试卷B卷及答案
工学05级操作系统B卷
扬州职业大学计算机专业2005～2006学年第二学期《操作系统》B 试卷注意事项：1、本试卷共 6 页，满分 100 分，考试时间为 120 分2、答题时请使用蓝、黑钢笔或圆珠笔。
选择题（2’*20）1. 操作系统的功能是进行处理机管理、B 管理、设备管理、文件管理和作业管理等。
A. 进程B. 存储器C. 硬件D. 软件 2 进程调度是从A 选择一个进程投入运行。
A. 就绪队列 B. 等待队列 C. 作业后备队列 D. 提交队列 3. 已获得除CPU 以外的所有所需资源的进程处于B 状态。
A. 运行 B. 就绪 C. 自由 D. 等待4. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系称为进程间的A 。
A. 同步 B. 互斥 C. 竞争 D. 合作5. 在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是D 。
A. 固定分区存储管理B. 可变分区存储管理C. 页式存储管理D. 页式虚拟存储管理 6. 在段式存储管理中，A 。
A. 以段为单位分配，每一段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的7 为解决文件重名问题，操作系统的文件系统必须采用B 目录。
A. 分段 B. 二级或多级 C. 分块存取 D. 标识名 8 文件系统中，索引文件结构中的索引表是用来D 。
A. 指示逻辑记录逻辑地址的 B. 存放部分数据信息的 C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的9. 多道程序系统中的操作系统分配资源以 _B_ 为基本单位。
A. 程序B. 进程C. 作业D. 用户页式虚拟存储管理中，当访问的页不在A 时，产生缺页中断。
A. 内存B. 外存C. 虚存D. 缓存SPOOLing 技术提高了A 利用率。
A. 独占设备B. 文件C.主存储器D. 共享设备12.进程从等待状态转到就绪状态的原因可能是B 。
2005年操作系统B
哈工大2005年春季学期操作系统试题(B)本试卷满分100分，为开卷考试。
考试时间120分钟。
Array郑重提醒：题量不小，请抓紧时间作答一、单选题（每题2分，共10分）(1) 下面不是操作系统职能的是（）A. 管理硬件资源B. 管理软件资源C. 提供良好接口D. 保持机箱清洁(2) 下列操作系统中年代最久远的是（）A. WindowsB. CP/MC. MS-DOSD. Longhorn(3) 下列语言中，不能用来编写操作系统的是（）A. ASMB. JavaC. CD. C++(4) 操作系统的实现策略是（）A. 硬件实现B. 软件实现C. 软硬结合D. 非软非硬(5) 下列说法中正确的是（）A. 任何应用程序都不能绕过操作系统而直接与硬件交互B. 没有操作系统的计算机是无法执行任何程序的C. 设备驱动程序必须由设备生产商开发D. 文件的长度与它占用的物理空间大小是一致的E. 以上都不正确二、简答题（20分）1.为什么进程的效率要比线程低？（4分）2.如果将你的硬盘上的MBR(Master Boot Record)全部写为0，将会带来什么样的灾难？（4分）3.你在Windows平台上正一边用word写实验报告，一边在暴力破解一个zip包的密码。
你认为应该让哪个进程的优先级高一些？为什么？（4分）4.一般一个操作系统要提供三类接口给不同类型的使用者，是哪三类接口？各给什么类型的使用者？（4分）5.产生死锁的4个必要条件是什么？（4分）三、求解题（20分）1.旧版工大紫丁香bbs的telnet服务有一个计数器，统计被访问的次数。
示意性的代码列在下面。
请从中找出潜在的问题，并给出解决方案（10分）NewConnection() //当有新的网络连接建立时，此函数被调用{pid_t pid;unsigned long counter;pid = fork();if (pid == -1)perror("fork");else if (pid == 0){counter = ReadCounterFromFile();counter++;WriteCounterToFile(counter);Service(); //开始bbs服务exit(0);}elsereturn; //返回后继续等待下一个连接建立}2.一个32位的操作系统采用分页方式管理内存，每个页大小定位8K，那么理论上每个应用程序最多可以拥有多少个页面？请写出计算过程。
操作系统B卷及答案
《操作系统》试卷一、填空题（20分，每空1分）1、操作系统的基本功能包括管理、管理、管理、_________管理，除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时，它们同处于同一进程；当为操作时，则不在同一进程中出现。
3、临界资源是指，而临界区是指。
4、I/O型进程是指，而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时，这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中，逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要个物理块存放。
9、一般情况下，FCB中的内容有、、和等。
二、选择题（20分，每题2分）1、在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player看电影，那么，word和real player这两个进程是执行。
（1）并行（2）串行（3）顺序（4）并发2、一般来说，为了实现多道程序设计，计算机首先需要有。
(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。
（1）DOS （2）WINDOWS XP（3）WINDOWS 98 （4）Linux4、一般情况下，互斥信号量的初值一般为。
（1）0 （2）1 （3） 2 （4）45、银行家算法是一种算法。
（1）死锁解除（2）死锁避免（3）死锁检测（4）死锁预防6、作业调度又称为。
（1）进程调度（2）短程(short-term)调度（3）长程(long-term)调度（4）中程(medium-term)调度7、在段页式存储管理系统中，内存分配的单位是。
（1）页框（2）段（3）段页（4）区8、在可变分区式存储管理中，有利于大作业运行的算法是。
（1）首次适应算法（2）下次适应算法（3）最佳适应算法（4）最坏适应算法9、可以分配给多个进程的设备是。
河海大学2005-2006学年第一学期操作系统期末试卷
2005-2006学年第一学期操作系统期末试卷（计算机科学与技术专业2003级)班级学号姓名成绩I. 填空.(30分，每空1分)1. 在系统中，没有程序运行时，CPU做什么？忙等(从中选择一个答案：暂停、忙等、等待中断、休眠)。
2. 引入多道程序技术带来的主要好处是提高了CPU利用率；但如果多道程序数目太多，则会造成一种称为抖动现象的问题。
3. 导致进程状态从运行→就绪转换的原因是超时，进程的时间片到期。
4. 进程调度算法（FCFS，SPN，SRT，RR, FB）中对各种类型的进程（如CPU 密集型或I/O密集型进程）都能平等对待的是RR时间片轮转和FB 多级反馈队列。
5. (用十进制表示)考虑以下段表：段号段基址段长0 330 1241 876 2112 111 993 498 302请给出以下逻辑地址对应的物理地址，如果地址变换产生了缺段，请指明：a. 0, 99 429 330+99b. 2, 78 189 111+78c. 1, 265 缺段211<2656. 在一个物理空间为232字节的纯分页系统中，如果虚拟地址空间大小为212页，页的大小为512字节，那么：a. 一个虚拟地址有多少位？21b. 一个页框有多少字节？512c. 在一个物理地址中用多少位来指明对应的页框？23d. 页表的长度为多少（即页表中表项数目为多少）？212 (4096)7. 目前常用的文件目录结构是树型（多级）目录结构。
8. 适合磁盘的外存分配模式是：连续、链接、索引。
9. 进程迁移是指将一个进程的状态，从一台机器转移到另一台机器上，从而使该进程能在目标机上执行.10. 分布式系统中的关键机制是进程间通信。
中间件提供了标准的编程接口和协议，掩藏了不同网络协议和操作系统之间的复杂细节和差异，其实现基于消息传递和远程过程调用两种机制。
11. 操作系统安全里说的身份鉴别机制的作用是识别请求存取的用户，并判断它的合法性。
操作系统期末考试(B)答案
答案(B)一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）DCABADACDC二、名词解释（每小题3分，共15分）1、抖动：不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。
称这时的进程是处于“抖动”状态。
2、内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高OS的运行效率。
并对之加以特殊的保护。
通常将这一部分称为OS的内核。
3、临界资源：一段时间只允许一个进程访问的资源。
4、进程：可并发执行的程序在一个数据集合上的运行过程。
5、共享设备：一段时间内允许多个进程同时访问的设备。
三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、（×）实时系统也具有一定的交互性。
2、（√）3、（×）固定式分区方式产生“内零头”，可变式分区分配方式产生“外零头”4、（×）应该为处于就绪状态5、（√）6、（×）死锁定理是利用已知的条件，检测是否死锁。
7、（×）静态重定位的地址变换是在装入时一次完成的，以后不再改变，但动态重定位的地址在运行过程中要变化。
8、（×）分页请求系统的置换以页面为单位，而分段请求系统以段为单位。
9、（×）访问控制表是以一个文件建立的控制表，而访问权限表是以一个用户建立的控制表。
10、（√）四、简答题（每小题5分，共25分）１．操作系统的目标是什么？答：操作系统的目标有以下几点：（1）方便性（2）有效性（3）可扩充性（4）开放性2．程序链接的方法有哪几种，请分别作简要阐述。
答：链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种：（！）静态链接，即事先链接，以后不再拆开的链接方式。
操作系统(2005上B答案)
一、名词解释（每题3分，共15分）1．操作系统：操作系统是一种系统软件，是由若干程序所组成的集合，它负责计算机系统的全部软、硬件资源的分配、调度和管理，使系统高效、安全地运行，并为用户提供简单、直观、灵活的接口，以方便用户对计算机系统的使用。
2．I/O控制：把从用户进程的输入输出请求开始，为该用户进程分配设备和启动有关设备进行I/O操作，以及在I/O操作完成之后响应中断，进行善后处理为止的整个系统控制过程称为I/O控制。
3．原语：原语是在系统态下执行的某些具有特定功能的程序段；原语可分成两类：一类为机器指令级的，其特点为执行过程中不能被中断；另一类为功能级的，其特点为作为原语的程序段不允许并发执行。
4．设备的独立性：程序执行时系统根据用户指定的逻辑设备转换成与其对应的具体物理设备，并启动该物理设备工作。
用户编制程序时使用的设备与实际使用哪台设备无关。
我们把这种特性称为“设备的独立性”。
5．同步：异步环境下的一组并发进程，因直接制约而互相合作，使得各进程按一定的顺序和速度执行的过程称为进程间的同步。
二、单选题（每题1分，共10分）1.目前抢夺式资源分配策略只适用于（ D ）。
A．打印机和磁盘B．打印机和磁带机C．主存存储器和磁带器D．主存存储器和处理器2.操作系统的结构设计目标不包括（ B ）。
A．高效性B．同时性C．移植性D．维护性3.SPOOL技术用于（ A ）。
A．设备管理B．文件管理C．作业管理D．存储管理4.在操作系统中采用多道程序设计方式可提高CPU和外设的（ A ）。
A．利用效率B．及时性C．灵活性D．可靠性5.有关CPU的陈述，不正确的是（ B ）。
A．CPU有两种工作状态B．当CPU处于用户态时可以执行一切指令C．当系统启动时，硬件置CPU初态为系统态D．操作系统占用CPU时，就让其在系统态下工作6.若调用V操作之前S<0，则表明（ D ）。
A．消息尚未产生且无等待的进程B．消息已存在且有等待的进程C．消息已存在且无等待的进程D．消息尚未产生前有等待的进程7.分时系统的特点不包括（ C ）。
电子科大2005年操作系统期末试题
电子科技大学2005年操作系统期末考试试题考试科目：操作系统考试时间：试题类型：本科期末系别：班级：学号：教师姓名：姓名：电子科技大学2005 年至2005 学年第学期计算机操作系统试题课程考试题(120 分) 考试日期:2005/12/一二三四总分评卷教师一、单项选择题（每小题1 分，共20 分）1．操作系统是（）。
①硬件②系统软件③应用软件④虚拟机2．下面关于SPOOL 的叙述错误的是( )①SPOOL 又称“斯普林”，是Simultaneous Peripheral Operation On Line的缩写②SPOOL 处理方式只是方便操作员，不能直接提高系统效率③SPOOL 是把磁盘作为巨大缓冲器的技术④SPOOL 处理方式不仅方便操作员，而且还提高系统效率3．对于下列文件的物理结构，( )只能采用顺序存取方式①顺序文件②链接文件③索引文件④Hash 文件4．设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的( )现象①瓶颈②碎片③系统抖动④死锁5．下面有关可变分区管理中采用的主存分配算法说法错误的是（）①可变分区管理常采用的主存分配算法包括首次适应、最优适应和循环首次适应等算法②首次适应算法实现简单，但碎片过多使主存空间利用率降低③最优适应算法是最好的算法，但后到的较大作业很难得到满足④循环首次适应算法能使内存中的空闲分区分布得更均匀6．如下表所示，虚拟段页式存储管理方案的特性为( )地址空间空间浪费存储共享存储保护动态扩充动态连接①一维大不易易不可不可②一维小易不易可以不可③二维大不易易可以可以④二维小易易可以可以7．执行一次磁盘输入输出操作所花费的时间包括（）①寻道时间、旋转延迟时间、传送时间和等待时间②寻道时间、等待时间、传送时间③等待时间、寻道时间、旋转延迟时间和读写时间④寻道时间、旋转延迟时间、传送时间8．在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持（）①进程调度②时钟管理③地址映射④中断系统9．一个正在访问临界资源的进程由于申请等待I/O 操作而被中断时（）①可以允许其他进程进入与该进程相关的临界区②不允许其他进程进入任何临界区③可以允许其他就绪进程抢占处理器，继续运行④不允许任何进程抢占处理器10．批处理操作系统的特点不包括( )①提高了系统资源的利用率②用户可以直接干预作业的运行，具有交互性③提高了单位时间内的处理能力④提高了系统的吞吐率11．下面不属于操作系统提供虚拟设备技术原因的是（）①独占设备可以作为共享设备来使用②独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率③在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率④计算机系统具有多道处理功能，允许多道作业同时执行12．采用多道程序设计的实质之一是（）。
2005级操作系统考试题答案
06-07学年第2学期操作系统（05级）试卷（B卷）答案及评分标准一、选择题（每空1分，共15分）1.在进程管理中，分配到必要的资源并获得处理机时的进程状态是（2）。
（1）就绪状态（2）执行状态（3）阻塞状态（4）撤消状态2.（2）是解决进程间同步和互斥的低级通信原语。
（1）Lock和unlock （2）P、V操作（3）W和S （4）Send和Receive3．进程在处理机上执行时，（4 ）。
（1）进程之间是无关的，具有封闭特性（2）进程之间是有交互的，相互依赖、相互制约，具有并发性：（3）具有并发性，及同时执行的特性！（4）进程之间可能是无关的，但也可能是有交往的4.由于并发进程之间（2 ）不能由进程本身来控制，当它们在共享某资源时，可能会产生与时间有关的错误。
（1）占用存储器的位置（2）执行的相对速度（3）分配外部设备（4）外部设备的启动5.在批处理操作系统中，用户的作业是由（4）组成的。
（1）程序（2）程序和作业说明书（3）程序和数据（4）程序、数据和作业说明书6.如果文件采用直接存取方式且文件大小不固定，则宜选择（4）文件结构。
（1）直接（2）顺序（3）随机（4）索引7.在下列存储管理方案中，不适用于多道程序的是（1）。
（1）单一连续分配（2）固定式分区分配（3）可变式分区分配（4）段页式存储分配8.页式存储管理中，页表的始址存放在（4）中。
（1）内存（2）存储页表（3）联想存储器（4）寄存器9.为了使多个进程能有效地同时处理I/O，最好使用（1 ）结构的缓冲技术。
（1）缓冲池（2）单缓冲区（3）双缓冲区（4）环形缓冲区10．硬盘属于（A3），信息的存取是以（B4）单位进行的；A:（1）字符设备（2）独占设备（3）块设备（4）虚拟设备B:（1）位（bit）（2）字节（3）帧（4）固定长数据块11.文件系统中用（3）管理文件。
（1）作业控制块（2）外页表（3）目录（4）软硬件结合的方法12．最常见的流式文件是字符流文件，它可看成是（1）的集合。
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 ）（1）文件名（2）文件访问权限说明（3）文件物理位置信息4）磁盘坏块信息10．淘汰页面的较好且可行的方法是：（1 ）（1）LRU （2）淘汰最先调入的页面（3）淘汰页号最小的页面（4）OPT简答题及应用题（共60分）11．操作系统何时进行进程调度？简述进程切换过程（15分）答：调度时机：（1）进程放弃CPU（包括阻塞、挂起）（2）进程被剥夺CPU进程切换过程：（1）保存当前进程的处理机现场。
期末考试试卷操作系统(B答案)
****学院期末考试 操作系统 课程试卷 （B 答案）卷 2009 — 2010 学年 第 1 学期 第 1 页 共 3 页题号一 二 三 四 五 六 七 八 九 十 总分一、单项选择题：（每题 2分，共30分）1 操作系统的（A ） 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。
A. 用户界面B. 运行效率C. 稳定性D. 安全性2. （B ） 的主要特点是提供即时响应和高可靠性。
生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。
A. 分时系统B. 实时系统C. 批处理系统D. 分布式系统3. （C ）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
A. 程序 B. 作业 C. 进程 D. 线程4. 虚拟存储器的作用是允许（C ）。
A 、直接使用外存代替内存B 、添加此地址字长允许的更多内存容量C 、程序直接访问比内存更大的地址空间D 、提高内存的访问速度 5. 、一个计算机系统的虚拟存储器的最大容量是由（A ）确定的Ａ、计算机的地址结构；B 、内存容量 C 、 硬盘容量D 、内存和硬盘容量之和 6. 进程的最基本状态有（ C ）个。
A. 2 B. 5 C. 3 D. 97. 对已有文件改名的命令是（D ）。
A. cdB. cpC. chmodD. mv8. 产生死锁的主要原因是进程运行推进的顺序不合适（D ）A. 系统资源不足和系统中的进程太多B. 资源的独占性和系统中的进程太多C. 进程调度不当和资源的独占性D. 竞争系统资源9. 操作系统是一种 (A)A. 系统软件B. 系统硬件C. 应用软件D. 支援软件 10、用磁带作为文件存贮介质时，文件只能组织成 (A)A.顺序文件B.链接文件C.索引文件D.目录文件 11、操作系统内核与用户程序、应用程序之间的接口是（C ）。
操作系统期末试题与答案B
绝密★启用前学院学年第二学期期末考试级 专业（ ）《操作系统试题》试卷B一、选择题（每空2分，共30分） 1．计算机系统由（ ）组成。
A ．程序和数据B .处理机和内存C . 硬件D .硬件和软件 2．以下（ ）项功能不是操作系统具备的主要功能。
A ．内存管理 B ．中断处理 C ．文档编辑 D ．CPU 调度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．在UNIX 系统中，用户程序经过编译之后得到的可执行文件属于（ ）。
A ．ASCII 文件 B ．普通文件 C ．目录文件 D ．特别文件 9．SPOOLing 技术可以实现设备的（ ）分配。
A ．独占 B ．共享 C ．虚拟 D ．物理 10．避免死锁的一个著名的算法是（ ）。
A ．先入先出法B ．银行家算法C ．优先级算法D ．资源按序分配法 11．通常，用户编写的程序中所使用的地址是（ ）。
A .逻辑地址B .物理地址C .绝对地址D .内存地址12．如果进程A 对信号量S 执行P 操作，则信号量S 的值应（ ）。
A .加1B .减1C .等于0D .小于013．通常，采用紧缩法消除内存碎片的存储管理技术是（ ）。
A ．固定分区法 B ．动态分区法 C ．可重定位分区法 D ．对换技术14．在下述存储器管理技术中，只有（ ）提供了虚拟存储系统。
2005级操作系统期末试卷B卷及答案
2005级操作系统期末试卷B卷及答案漳州师范学院_计算机科学与工程_系_计算机科学与技术_专业_05_级《计算机操作系统》课程期末考试卷（B ）（2007—2008学年度第一学期）班级_________学号____________姓名__________考试时间：一、单项选择题（每小题1分，共 20分）1．（ B ）不是设计实时操作系统主要的追求目标。
A. 安全可靠B.资源利用率C.及时响应D.快速处理2．三种主要类型的操作系统（批处理，分时，实时）中都必须配置的调度有( C )A.作业调度B.中级调度C.低级调度D.高级调度 3．操作系统中引入进程概念后并不能够（ B ）。
A.允许一个程序被多个用户调用 B.提高用户的编程能力C.使处理器与外设之间有效地并行工作D. 提高资源利用率4．下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。
A.等待的某事件已经发生 B.时间片用完了C.分配到必要的资源并获得了处理机D.等待某事件5．资源的按序分配策略是以破坏（ D ）条件来预防死锁的。
A.互斥 B.请求和保持 C. 不可剥夺 D.环路等待 6．某系统中有11台打印机，N 个进程共享打印机资源，每个进程要求3台。
当N的取值不超过( B )时，系统不会发生死锁。
A.4B.5C.6D.7 7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（ A ）接口。
A.系统调用B.图形用户接口C.键盘命令D.原语8．动态重定位是在作业的（ D ）中进行的。
A. 编译过程B.装入过程C.连接过程D.执行过程9．多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过（ A ）来实现的。
A. 内存保护B.内存分配C.内存扩充D.地址映射10．在请求分页存储管理系统中，凡未装入过的页都应从( B )调入主存。
A. 系统区B.文件区C. 对换区D.页面缓冲区11．文件系统采用多级目录结构的目的是（ C ）A.减少系统开销B.节省存储空间C.解决命名冲突D.减短传送时间12．UNIX系统对空闲磁盘空间的管理，采用的是（ C ）。
2005年7月操作系统试题和答案
2005年7月操作系统试题和答案全国2005年7月自学考试操作系统试题课程代码：02326一、单项选择题(每小题1分，共20分)1.分布式操作系统与网络操作系统有许多共同点，然而分布式操作系统更强调的是( )A.扩大计算机应用范围B.实现各计算机之间通信C.若干台计算机相互协作完成同一任务D.共享网络中的资源2.允许多个用户将若干作业提交给计算机系统脱机处理的操作系统称为( )A.分时系统B.批处理系统C.实时系统D.分布式系统3.用户程序执行时，若中央处理器取到了一条“启动I/O”指令，则应( )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.作业的覆盖运行是由作业控制的9.文件名用于标识( )A.不同逻辑结构的文件B.文件C.相同逻辑结构的文件D.不同内容的文件10.表示“可执行的二进制代码文件”的文件扩展名是( )A.PRGB.BAT11.设备分配策略应与设备的特性相适应，不适宜于“静态分配”策略的设备( )A.磁盘机B.磁带机C.打印机D.扫描仪12.移臂调度的不同算法对多个读写请求的( )平均值有影响。
操作系统期末试题(含答案)
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
计算机操作系统考试题及答案b卷
计算机操作系统考试题及答案b卷一、单项选择题（每题2分，共20分）1. 操作系统的主要功能是：A. 管理和控制计算机硬件资源B. 为用户提供应用程序环境C. 实现计算机内部各部件之间的协调与通信D. 执行用户任务和管理资源答案：A2. 下列哪一个不属于操作系统的基本特征？A. 并发性B. 共享性C. 系统性D. 异步性答案：C3. 下列关于进程的描述，错误的是：A. 进程是程序的一次执行过程B. 同一进程中的多个线程共享该进程的资源C. 进程拥有独立的地址空间D. 进程间的通信可以通过信号量机制实现答案：D4. 下列磁盘调度算法中，时间复杂度最低的是：A. 先来先服务算法（FCFS）B. 最短寻道时间优先算法（SSTF）C. 扫描算法（SCAN）D. 循环扫描算法（C-SCAN）答案：A5. 下列关于死锁的说法中，错误的是：A. 死锁是指两个或多个进程因争夺资源无法前进B. 死锁的必要条件包括互斥、不可抢占、请求与保持、环路等C. 死锁发生后，操作系统通常会自动进行死锁的解除D. 死锁的预防可以通过破坏死锁的必要条件来实现答案：C6. 以下哪个不属于存储管理技术中的内存分配策略？A. 固定分区B. 可变分区C. 分页分配D. 链接分配答案：D7. 页面置换算法中，以下哪个算法会导致Belady现象？A. 先进先出算法（FIFO）B. 最近最少使用算法（LRU）C. 最佳置换算法（OPT）D. 最近最久未使用算法（LFU）答案：A8. 下列关于虚拟存储器的说法中，正确的是：A. 虚拟存储器只存在于硬盘中，不占用主存空间B. 程序运行时，虚拟存储器中的部分内容会被加载到主存中C. 虚拟存储器是指计算机中的逻辑存储器D. 虚拟存储器只存放操作系统的代码和数据答案：B9. 下列关于多道程序设计的描述，错误的是：A. 多道程序设计可以提高CPU的利用率B. 多道程序设计允许多个程序同时进入内存C. 多道程序设计可避免因单个程序错误导致整个系统崩溃D. 多道程序设计只适用于多核处理器答案：D10. 下列关于文件系统的描述，错误的是：A. 文件系统是操作系统用于管理和存储文件的机制B. 文件系统负责文件的创建、读取、写入和删除操作C. 文件系统通过文件名和路径来唯一标识文件的位置D. 文件系统只适用于硬盘存储，不适用于其他存储介质答案：D二、问答题（每题10分，共20分）1. 进程与线程的区别是什么？它们之间的关系是什么？答案：进程是程序的一次执行过程，拥有独立的地址空间和资源，是资源分配的基本单位；线程是进程中的一个执行单元，同一进程中的多个线程共享进程的资源。
2005年4月操作系统试题和答案
全国2005年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)1．设计分时操作系统的主要目标是（）A．吞吐量和周转时间B．交互性和响应时间C．灵活性和可适应性D．可靠性和完整性2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（）A．宏指令B．汇编语言C．作业控制语言D．计算机高级语言3．操作系统中的中断处理程序很大部分是处理（）中断的。
A．程序B．访管C．I/O D．外部4．用作业控制语言编写作业控制说明书主要用在（）系统。
A．分时B．实时C．批处理D．多CPU5．采用多道程序设计能（）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．把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。
A．流式B．记录式C．顺序D．链接11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文件操作。
A．打开B．建立C．关闭D．删除12．计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（）号。
A．绝对B．相对C．逻辑D．类13．Spool技术是一种实现虚拟（）的技术。
A．处理器B．设备C．存储器D．链路14．选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（）A．响应时间短B．平均周转时间短C．服务费用低D．优先权高的作业能优先得到服务15．作业由输入状态转变为收容状态，是由（）程序完成的。
操作系统期末试题(答案)
操作系统期末试题B（2004~2005学年度第二学期）一、选择题（10 分）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 I/O 端口B 数据通道C I/O 专用处理器D 软件工具7．在下列文件的物理结构中，（）不利于文件长度动态增长。
A 顺序结构B 链接结构C 索引结构D 哈希结构8．采用段式存储管理的系统中，若地址用24 位表示，其中8 位表示段号，则允许每段的最大长度是（）。
A 224B 216C 28D 2329．下面对进程的描述中，错误的是（）。
A 进程是动态的概念B 进程执行需要处理机C 进程是有生命期的D 进程是指令的集合10．( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A 网络B 分布式C 分时D 实时二、填空题（20 分）1．和是操作系统的两个最基本的特征，二者之间互为条件。
2．分时操作系统的主要特征有三个，即多路性、和3．系统中各进程之间逻辑上的相互制约的关系称为。
4．对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。
典型的银行家算法是属于，破坏环路等待条件是属于，而剥夺资源是的基本方法。
5．对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的，分时系统应保证用户；而实时系统则应在保证及时响应和处理有关事件的前提下，再考虑。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
漳 州 师 范 学 院_计算机科学与工程_系_计算机科学与技术_专业_05_级《 计算机操作系统 》课程期末考试卷（B ）（2007—2008学年度第一学期）班级_________学号____________姓名__________考试时间：一、单项选择题（每小题1分，共 20分）1．（ B ）不是设计实时操作系统主要的追求目标。
A. 安全可靠B.资源利用率C.及时响应D.快速处理2．三种主要类型的操作系统（批处理，分时，实时）中都必须配置的调度有( C )A.作业调度B.中级调度C.低级调度D.高级调度 3．操作系统中引入进程概念后并不能够（ B ）。
A.允许一个程序被多个用户调用 B.提高用户的编程能力C.使处理器与外设之间有效地并行工作D. 提高资源利用率4．下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。
A.等待的某事件已经发生 B.时间片用完了C.分配到必要的资源并获得了处理机D.等待某事件5． 资源的按序分配策略是以破坏（ D ）条件来预防死锁的。
A.互斥 B.请求和保持 C. 不可剥夺 D.环路等待 6．某系统中有11台打印机，N 个进程共享打印机资源，每个进程要求3台。
当N的取值不超过( B )时，系统不会发生死锁。
A.4B.5C.6D.7 7．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（ A ）接口。
A.系统调用B.图形用户接口C.键盘命令D.原语8．动态重定位是在作业的（ D ）中进行的。
A. 编译过程B.装入过程C.连接过程D.执行过程9．多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过（ A ）来实现的。
A. 内存保护B.内存分配C.内存扩充D.地址映射10．在请求分页存储管理系统中，凡未装入过的页都应从( B )调入主存。
A. 系统区B.文件区C. 对换区D.页面缓冲区11．文件系统采用多级目录结构的目的是（ C ）A.减少系统开销B.节省存储空间C.解决命名冲突D.减短传送时间12．UNIX系统对空闲磁盘空间的管理，采用的是（ C ）。
A 空闲链表法B 位示图法C成组链接法 D.线性检索法13．磁盘调度主要是为了优化（ A ）。
A．寻道时间 B．旋转延迟时间C．传输时间 D．磁盘中断处理时间14．（ D ）不是分段式虚拟存储管理优于分页式虚拟存储管理之处。
A. 没有内部碎片B. 便于处理在进程执行过程中堆栈尺寸的增长问题C. 便于共享内存中的数据D. 只需将进程的一部分调入内存，进程即可运行15．为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲区D.双缓冲区16．下列哪一个不是外存分配方式（ C ）A.连续分配B.链接分配C.互斥分配D.索引分配17．批处理系统的主要缺点是（ A ）A. 无交互性B.输入/输出设备利用率低C. CPU利用率低D.失去了多道性18．进程调度程序的主要功能是（ B ）A.在作业和作业之间切换CPUB.在进程和进程之间切换CPUC. 防止死锁D.实现进程之间的同步与互斥19．一个文件的绝对路径名是从（ C ）开始，逐级沿着每一级子目录向下追溯，最后到达指定的文件的整个通路。
A. 当前目录B.工作目录C. 根目录D.宿主目录20．在消息缓冲通信方式中，临界资源是（ B ）。
A.发送进程B.消息队列C.接收进程D.信箱二、判断题（将正确的划上“√”．错误的划上“×”．每小分，共20分）1. 在进程对应的代码中使用wait和signal操作后，可以防止系统发生死锁。
…………………………………………（×）2. 在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。
…………………………………………（√）3. 以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出……………………………………（×）4. 引入缓冲区能使CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。
…………（×）5. 信号量的初值不能为负数。
………………………（√）6. 设备独立性是指系统具有使用不同设备的能力……………………………………………………（×）7. 多个进程可以对应于同一程序，且一个进程也可以执行多个程序。
…………………………………………………（√）8. 隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
………………………………………（√）9. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
…………………………………………………（×）10. SPOOLing系统中的输入井和输出井是在磁盘中开辟的两个存储区。
………………………………………………（√）三、填空题（每空1分，共15分）从结构上来讲，任一进程均有三部分组成，这三部分分别是程序段、数据段和 PCB 。
2.存储器管理应实现的功能是内存分配，内存保护，地址映射和内存扩充。
3.某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5，且开始执行时内存中没有页面，分配给该进程的物理块数是3。
则采用FIFO页面置换算法时，置换数是 6 ，缺页数是 9 ；采用LRU页面算法时，置换数是 7 ，缺页数是10 。
4.设备驱动程序是 I/O进程与设备控制器之间的通信程序，如果系统中有3台相同的单显和两台相同的彩显，则必须为它们配置 2 种设备驱动程序。
5.常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA方式__、和___通道控制方式___。
四、解析题（5道题，共50分）1. 请简要回答一个比较完善的文件系统应具备哪些功能？（4分）答：一个比较完善的文件系统应具备以下功能：（1）文件存储空间的管理（1分）（2）目录管理（1分）（3）文件的读写管理（1分）（4）文件的安全性（共享与保护）管理（1分）2. 假设磁盘有200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。
请给出按先来先服务算法（FCFS）、最短寻道时间优先算法(SSTF)、扫描算法（SCAN）及循环扫描算法（CSCAN）算法进行磁盘调度时满足请求的次序，并算出它们的平价寻道长度。
（11分）3. 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。
（10分）（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址？（2）以十进制的逻辑地址1023为例画出地址变换过程图？解：（1）对上述逻辑地址，可先计算出它们的页号和页内地址（逻辑地址除以页面大小，得到的商为页号，余数为页内地址），然后通过页表转换成对应的物理地址。
（1分）①逻辑地址1023：1023/1K，得页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2×1K+1023=3071 （1分）②逻辑地址2500：2500/1K，得页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×1K+452=6596 （1分）③逻辑地址3500：3500/1K，得页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7×1K+428=7596 （1分）④逻辑地址4500：4500/1K，得页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。
（1分）（2）逻辑地址1023的地址变换过程如下图所示，其中的页表项中没考虑每页的访问权限（5分）越界4. 有一个计算机系统利用下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。
如果盘块从1开始编号，每个盘块的大小为1KB。
（1）现要从文件分配两盘块，试具体说明分配过程。
（6分）（2）若要释放磁盘的第300块，应如何处理？（4分）（注：以上的换算需要有计算过程）解：（1）为某文件分配两个盘块的过程如下：①顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1=2，列号j1=2；第二个值为0的二进制位，得到其行号i2=3，列号j2=6。
（2分）②计算出找到的两个空闲块的盘块号分别为：b1=i1×16+j1+1=2×16+2+1=35b2=i2×16+j2+1=3×16+6+1=55 （2分）③修改位示图，令map[2，2]=map[3，6]=1，并将对应块35、55分配出去。
（2分）（2）释放磁盘的第300块时，应进行如下处理：①计算出磁盘第300块所对应的二进制位的行号i和列号j：i=(300-1)/16=18, j=(300-1)%16=11 （2分）②修改位示图，令map[18，11]=0，表示对应块为空闲块。
（2分）5. 在一个小盒子里存放了黑子和白子两种围棋棋子，已知黑子和白子数量皆等于N。
试利用记录型信号量机制设计两个并发进程ProcessA 和ProcessB，将这些充分混合在一起的棋子分拣开来。
该系统的约束条件是：●ProcessA专拣白子；ProcessB专拣黑子●每个进程每次只能拣一枚，而且拣棋子的过程是互斥的●两个拣棋子的进程应当交替进行，且拣白子的优先（10分）解：BeginVar s,m:semaphore:=1,0; //s=1表示ProcessA优先捡白子Int I,J:=0,0; （2分）ParbeginProcess ProcessA:BeginRepeatP(s);Pick_up(); //捡一枚白子V(m);I:=I+1;Until I=n;End （4分）Process ProcessB:BeginRepeatP(m);Pick_up(); //捡一枚黑子V(s);J:=J+1;Until J=n;EndPerend （4分）End。