广东工业大学 操作系统 真题 附答案
《操作系统》期末考试试题(含答案)
考试科目: 《操作系统原理》（A卷）学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题, 每小题1分, 共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过（）来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为（）。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为（）。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为（）。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的（）。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为（）。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用（）级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为（）。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为（）。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题（共5小题, 每小题2分, 共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
操作系统概论考试题含参考答案
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
操作系统原理期末试卷(10套含答案)7
操作系统原理期末试题（一）一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是( A )。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( C )。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于( C )。
A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指( D )。
A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。
A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。
A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是( C )。
A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是( C )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
2007.6操作系统试卷A
装
学院： 学院：
广东工业大学试卷用纸，共 7 页，第 1 页
6．进程 P1 使用资源情况：申请资源 S1．．·申请资源 S2，…释放资源 S1；进程 P2 使用资源情况：申请资源 S2，…申请资源 S1，…释放资源 S2，系统并发执行进程 P1， P2，系统将( )。 A.必定产生死锁 B．可能产生死锁 C．不会产生死锁 D．无法执行 7．操作系统中采用缓冲技术的目的是为了增强系统( )的能力。 A.串行操作 B．重执操作 C.控制操作 D．并行操作 8．操作系统在控制和管理进程过程中，涉及到( )这一重要数据结构，这是进程存在 的唯一标志。 A．FCB B．FIFO C. FDT D．PCB 9．下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B.LRU 算法 C.最短寻找时间优先算法 D.优先级高者优先算法 10．要求进程一次性申请所需的全部资源，是破坏死锁必要条件中的哪一条（ ） 。 A．互斥 B．请求与保持 C．不剥夺 D．循环等待 11．虚拟存储技术是( )。 A．补充内存物理空间的技术 B．补充相对地址空间的技术 C．扩充外存空间技术 D. 扩充输人输出缓冲区的技术 12．虚拟内存的极限容量受( )的限制。 A．物理内存大小 B．磁盘空间的大小 C．数据存放的实际地址 D．计算机地址位数 13．在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空 闲区合并，修改空闲区表，使空闲区数加 1 的情况是（ ） A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．有下邻空闲区但无上邻空闲区 D．有上邻空闲区也有下邻空闲区 14．可解决文件重名问题的最简单的目录结构是（ A．单级目录 B．树型结构目录 ） 。 D．便于共享的目录 C．二级目录
广工大操作系统复习题纲(简化版)
1.操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机及系统资源的管理者；OS实现了对计算机资源的抽象2.操作系统的发展过程:人工操作方式、脱机输入输出方式、单道批处理系统、多道批处理系统、分时系统、实时系统3.单道批处理系统的特点：自动性；顺序性；单道性4.由于系统对作业的处理是成批进行的，且在内存中始终只保持一道作业，故称此系统为单道批处理系统；单批道系统跟多批道系统的区别：前者只能在内存中存放一道作业；后者可以在内存中存放多道作业，使之同时处于运行状态5.分时系统的特征：多路性；独立性；及时性；交互性6.实时系统是指系统能及时（或即时）响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
7.操作系统的基本特性：并发性；共享性；虚拟技术；异步性8.操作系统的主要4大功能：（处理机、存储器、设备、文件）管理功能第二章1．进程的4个特征：动态性；并发性；独立性；异步性2．进程控制块（PCB）的内容：进程标识符（内部标识符—是系统赋予每个进程的唯一数字标识符，是一个进程的序号、外部标识符—由创造者提供，通常是由数字字母组成，一般由用户在访问进程时使用）；处理机状态（处理机状态信息主要是由处理机的各种寄存器（通用寄存器、指数计数器、程序状态字PSW、用户栈指针）中的内容组成）；进程调度信息（进程状态、进程优先级、进程调度所需的其他信息）；进程控制信息（程序和数据的地址、进程同步和通信机制、资源清单、链接指针）PCB 是进程存在的唯一标志3．进程的三种基本状态及其转换：处于就绪状态的进程，在调度程序位置分配了处理机之后，该进程便可执行（由就绪状态转变为执行状态）。
正在执行的进程也被称为当前进程，如果因分配给他的时间片已完而被暂停执行时，该进程便由执行状态又回复到就绪状态；如果因发生某件事而使进程的执行受阻，使之无法继续执行，该进程将由执行状态转变为阻塞状态。
2010秋操作系统试卷
A．固定分配局部置换 C. 动态分配局部置换 A．最佳置换算法
装 装
16．下列最不可能实现的页面置换算法是（ 17． （ ）不是虚拟存储器的特征。 B．多次性 C．对换性 ） 。
A．并发性
18．最早的 I/O 控制方式是（ A．程序 I/0 方式
B．中断驱动方式 B．编译程序 ） 。
19．存储管理中，静态地址重定位由( A．硬件地址变换机构 20．成组链接法是用于（ A．文件的逻辑组织 C．文件存储器空闲空间的组织
8．下列进程的（ A．活动就绪到执行
）状态转换是不可能的 B. 活动就绪到静止就绪 D．静止就绪到静止阻塞 C．失去封闭性 D．不可再现性 )。 D．环路等待条件 ）不是程序并发执行时的特征
C．静止阻塞到活动阻塞 9. 下列选项中， （ A．间断性 B. 顺序性
10．如果一个进程已经申请了资源，在申请新的资源得不到满足的情况下，它 就释放已经得到的资源，这是破坏了产生死锁必要条件中的( A. 互斥条件 B．请求和保持条件 C．不可剥夺条件 ）
16．在请求页式存储管理中，若所需页面不在内存中，则会引起（
17．各进程向前推进的速度是不可预知的，体现出“走走停停”的特征，称为
装 装
进程的（
） 。 B、并发性 C、调度性 D、异步性 ）不是虚拟存储技术中物理块的分配策略? B．固定分配全局置换 D.动态分配全局置换 )实现。 C．调试程序 D．链接装入程序 B．编译程序 ） 。 B．文件的物理组织 D．文件的目录组织
问：①指出页表中 状态位、访问位、修改位、辅存地址的含义？ ②逻辑地址 0A10 该指令中的逻辑地址对应的内存物理地址是多少？ ③ 当指令中需要寻址 C1C，会发生什么现象？ 4．请说明为什么程序不能并行运行，但进程可以并行运行？
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共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、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
广东工业大学UNIX操作系统试卷
printf(“ok\n”);
}
Hello
Ok
ok
2.$ cat uon [Return]
until who |grep“$1”>/dev/null
do
sleep 30
done
echo“ok $1 is logged on.”
exit 0
$uon zhan [Return]
每隔30秒查询用户zhan是否在系统中，是的话输出“ok zhan is logged on”
C.UNIX把普通文件、目录文件和设备文件分别以不同方式进行管理
D.UNIX是多用户、多任务的分式操作系统
7．在UNIX系统中，组成UNIX执行环境的是一系列________________
A.环境变量B.管道C.特殊文件D.管道命令
8 下列哪一个是Bournel Shell的合法的变量名________________。
4．使用Shell编程，如何将脚本提交给系统运行？（3分）
利用输入/输出重定向的方式完成运行：$ sh < file1.sh；
将文件当作sh命令的执行参数来运行：$ sh file1.sh；
使用直接方式执行shell程序
5．vi编辑器有哪些工作方式？（3分）
命令行方式、末行命令方式、插入编辑方式
6．UNIX系统的进程映像由哪几部分组成？（4分）
4. $ cd $HOME [Return]
将当前工作目录改变到用户主目录下
5.$chmod go-w filea [Return]撤销同组用户及其他用户对文件filea的写权
6. grep the file [Return]
显示file文件中包含字符串the的行
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题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的作业进入内存时，浪费的内存为（）。
操作系统_真题_附答案
操作系统_真题_附答案学院：专业：学号：姓名：装订线广东工业大学考试试卷 ( A )课程名称: 操作系统考试时间: 第周星期 ( 年月日)题号一二三四五总分评卷得分评卷签名复核得分复核签名一、填空题：（每空1分，共20分）1．操作系统有多种类型:(1)允许多个用户以交互方式使用计算机的操作系统,称为分时系统；(2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为批处理系统；(3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为时实系统。
2．进程是对正在运行程序的一次抽象。
有时进程必须相互作用，这种相互作用会导致竞争条件，为了避免竞争条件，OS 引进了临界区的概念，它是满足如下条件的一段代码: 在这段代码中某一时刻只有一个进程访问共享区域。
3．产生死锁的原因是：竞争资源；进程推进顺序非法。
4．固定式分区产生零头，可变式分区产生零头。
比如,在等长固定分区中，进程装入一个分区后，若这个分区还有没用的部分，则这个部分叫做内零头再比如,可变分区时,可能会形成大量较小的，难以再分配的分区这样分区叫外零头小结: 静态划分有内零头动态划分没有内零头,但在大的用户区里可能产生的很多较小分区,装不下任何的进程,所以,叫外零头或外碎片5．四种I/O 控制方式是程序、中断方式、 DAM 方式、和通道方式。
6．在设计I/O 软件时,一个关键的概念是设备独立性,它的基本含义是应用程序独立于具体使用的物理设备. 7．文件的物理结构有三种：连续结构、链接结构、索引结构。
8．完成一个磁盘服务请求的总时间由、、二、单项选择题：（每题1分，共10分）Array1. 操作系统是对 ( c ) 进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序1.分配到必要的资源但未获得处理机时的进程状态是 ( ) 。
2.A.就绪状态B.执行状态C.阻塞状态D.撤销状态3.( )是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
广东工业大学os试题4
广东工业大学《操作系统》试卷4院系：计算机学院__ 专业：________ 班别：________ 姓名：________ 学号：________ 成绩：________一、选择题（每小题 1.5分，共 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. MS—DOS的存贮管理采用了( )A. 段式存贮管理B. 段页式存贮管理C. 单用户连续存贮管理D. 固定式分区存贮管理7. 用户程序在目态下使用特权指令将引起的中断是属于 ( )A. 硬件故障中断B. 程序中断C. 外部中断D. 访管中断8. MS—DOS中用于软盘整盘复制的命令是( )A. COMPB. DISKCOPYC. SYSD. BACKUP9. 位示图方法可用于 ( )A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度10. 下列算法中用于磁盘移臂调度的是 ( )A. 时间片轮转法B. LRU算法C. 最短寻找时间优先算法D. 优先级高者优先算法11. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列A、地址递增B、地址递减C、长度递增D、长度递减12. 进程从运行状态到等待状态可能是由于（）A. 进程调度程序的调度B. 现运行进程时间片用完C. 现运行进程执行了 P操作D. 现运行进程执行了 V操作13. 设有两个进程共享 3个同类资源，为使系统不会死锁，每个进程最多可以申请（）资源A、0个B、1个C、2个D、3个14. 时钟中断是属于（）A、硬件故障中断B、程序中断C、输入输出中断D、外部中断15. 位示图法可用于（）A. 文件目录的查找B. 分页式存储管理中主存空闲块的分配和回收C. 可变式存储管理中空闲区的分配和回收D. 页式虚拟存储管理中的页面置换16. 在页式存储管理方案中，采用（）实现地址变换A、页表B、段表C、段表和页表D、空闲区表17. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）A. 无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区18. 资源的静态分配算法在解决死锁问题中是用于（）A、预防死锁B、避免死锁C、检测死锁D、解除死锁19. 任何两个并发进程之间（）A、一定相互独立B、一定存在交往C、可能存在交往D、都有共享变量20 以下程序中（）不是 SPOOLING程序的组成部分A、预输入程序B、通道程序C、井管理程序D、缓输出程序二、判断题（每小题 1分，共10 分）1. 通常，为提高效率，赋予需大量计算的作业较高优先级，赋予需大量输入输出的作业较低优先级。
操作系统原理期末试卷(10套含答案)7
操作系统原理期末试题（一）一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统B．UNIX系统$C．Windows NT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是( A )。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性'3．操作系统中利用信号量和P、V操作，( C )。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于( C )。
￥A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指( D )。
A．使用机器时，屏幕闪烁的现象]B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。
~A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A．单级目录B．二级目录、C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。
A．独占B．共享C．虚拟D．物理{9．避免死锁的一个著名的算法是( C )。
A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是( C )。
~A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程>二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
( )2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
2022年广东工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年广东工业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。
A.208B.287C.325D.3822、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序3、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。
A.9B.10C.11D.124、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。
代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。
I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.IB. I和IIC.II和IIID. I、II和III5、有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。
A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或26、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索7、有一个矩阵为100行x200列，即a[100][200]。
操作系统测试题(附答案)
操作系统测试题（附答案）一、单选题（共IOO题，每题1分，共100分）1、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（）决定哪个进程可占用处理器。
A、进程调度B、移臂调度C、页面调度D、作业调度正确答案：A2、某系统正在执行三个进程P1、P2和P3,各进程的计算时间和I/O时间比进例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应为（）o程计算时间I/O时间P190%10%P250%50%P315%85%A、P2>P1=P3B、P1>P2=P3C、P1>P2>P3D、P3>P2>P1正确答案：D3、操作系统采用分页存储管理方式，要求（）oA、每个进程拥有一张页表，且进程的页表驻留在内存中B、每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C、所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中正确答案：A4、分区管理要求为每一个作业都分配（）的主存单元。
A、若干地址不连续B、若干连续的页C、若干不连续的帧D、地址连续正确答案：D5、下列关于父进程和子进程的叙述中，正确的是（）oA、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D6、资源的按序分配策略可以破坏（）条件。
A、不剥夺B、环路等待C、互斥D、请求和保持正确答案：B7、（）用于连接大量的低速和中速I/O设备。
A、数组选择通道B、字节选择通道C、字节多路通道D、数组多路通道正确答案：C8、由磁头进行读写完成信息传送的时间是（）oA、优化时间B、查找时间C、传输时间D、等待时间正确答案：C9、wait、SignaI操作是一种（）。
A、机器指令B、低级进程通信原语C、作业控制命令D、系统调用命令正确答案：B10、建立多进程的主要目的是提高（）的利用率。
广工班操作系统课后答案
吐血整理＞_＜所有题目+答案，绿色部分是答案漏了或者是我自己做的，请大家自己补上，其他答案提供者是雪梅（第一次弘扬上传的答案和今早那份答案的汇总版了），有兴趣的童鞋可以拿去打印，格式调好了梦婷第一章P191- 2 .你对操作系统和用户程序之间的关系有何看法？阐述你的看法。
操作系统和用户程序之间是相互调用的一种复杂的动态关系，操作系统通过虚拟机界面为用户程序提供某种服务，用户程序在运行的过程中不断使用操作系统提供的服务来完成自己的操作，主程序可以是操作系统或用户程序，子程序可以使用户程序或操作系统。
1- 7 .有人说设备管理软件（设备驱动程序）因为经常由第三方提供，因此不应该作为操作系统的一部分。
你对此有何看法？你认为应该如何判断一个软件是否属于操作系统？我认为设备管理软件不应作为操作系统的一部分。
因为由第三方提供，所以安全性得不到保证，而且不同的提供方提供的软件之间存在差异，兼容性上存在问题，或许软件不能在系统中运行。
判断一个软件是否属于操作系统，就要看它是否满足操作系统的功能，而且要看它安全性、健壮性能是否好。
第二章P372- 3.计算机从过去单一操作员单一控制终端到现在的个人机，似乎我们转了一个圈。
是不是我们人类总喜欢反复无常呢？请阐述你对这种否定之否定的观点.不是反复无常，操作系统是根据时代的要求而发展的，单一操作员单一控制终端时代，计算机成本极高，人对计算机的要求是立即执行人发出的命令，随着时代的发展，人类要求计算机越来越小、越来越快、越来越便宜、利用率越来越高，现在低廉的价格和多样的功能，已使人们对计算机的期望变成个人工具。
所以这并不是反复无常，而是旋转式上升。
2- 4 .虽然我们不赞成对未来进行预测，但你是否对操作系统的未来演变有自己的看法呢？一是向微内核方向发展，二是向大而全的全方位方向发展。
微内核操作系统虽然有不少人在研究，但在工业界获得的承认并不多。
这方面的代表有MACH系统。
广东工业大学_操作系统_真题_附答案
广东工业大学试卷用纸，共6页，第1页学院： 专业： 学号： 姓名：装 订 线广东工业大学考试试卷 (B )课程名称: 操作系统 试卷满分 100 分考试时间: 2007年 6月 6 日 (第14周 星期3 )题 号 一 二 三 四 五 六 七 八 九 十 总分评卷得分 评卷签名复核得分复核签名一、 填空题：（每空1分，共20分）1．进程的三个基本状态是执行态；就绪态；阻塞态2．用户和操作系统之间的接口可分为 命令接口；程序接口（系统调用）；图形图象接口 三类。
3．解决死锁的办法有：预防死锁、避免死锁；检测死锁；解除死锁 4．两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为 并发 。
5．页式管理每取一数据，要访问 2 次内存。
6．单机系统中有N 个进程，则最多有 1 个进程处于执行状态。
7．记录型信号量的物理意义是当信号量值大于零时表示通道可用资源数，，当信号量值小于零时，其绝对值表示 阻塞进程数 。
8．进程控制块（PCB ）是进程存在的唯一标志。
9．程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的 局部性原理。
10．I/O 控制方式有程序查询方式、I/O 中断方式、直接存储器访问（DMA ）方式、I/O 通道方式 。
二、单项选择题：（每题1分，共20分）1. 分时操作系统的主要特点是( D )。
A.设可靠性和安全性 B ．自动控制作业运行C ．个人独占计算机资源D ．多个用户共享计算机资源 2．网络操作系统是一种( B )。
A.应用软件 B ．系统软件 C ．通用软件 D ．工具软件 3．UNIX 操作系统区别于WINDOWS98的主要特点是( A )。
A.具有多用户分时功能 B ．提供图形用户界面 C.文件系统采用多级目录结构 D.提供字符用户界面 4．在一段时间内只允许一个进程访问的资源，称为( C )。
A.共享资源 B ．临界区 C ．临界资源 D ．共享区 5．在单一处理器上，将执行时间有重叠的几个程序称为( C )。
计算机操作系统期末考试题目及答案选择题
计算机操作系统期末考试题目及答案选择题计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共20小题，每小题2分，共40分）。
1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2．下列关于进程和线程的叙述中，正确的是____。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。
A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列上的等待进程P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待V操作就是信号量加一，若小于等于0则唤醒，4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的____。
A、互斥条件（不能共占一个资源）B、请求和释放条件（请求了资源还可以继续请求）C、不剥夺条件请求的资源用完才释放D、环路等待条件（形成环路）5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法（进程调度）B、LRU算法（页面调度）C、最短寻找时间优先算法D、优先级高者优先算法（进程调度）还有fcfs先来先服务,scan扫描算法6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。
A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。
如果要求系统没有死锁危险，请问N可以取的最大值是______。
A、1B、2C、3D、48+n>=3n判断死锁，则n<=4,取n=38．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<t2<=""></t2统按单道方式运行且采用短作业优先算法，则平均周转时间是______。
广东工业大学_操作系统_真题2_附答案
广东工业大学试卷用纸，共6页，第1页学院：专业：学号：姓名：装订线广东工业大学考试试卷 (B ) 课程名称: 操作系统 试卷满分 100 分 考试时间: 2007年 6月 6 日 (第14周 星期3 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、 填空题：（每空1分，共20分） 1．进程的三个基本状态是执行态；就绪态；阻塞态 2．用户和操作系统之间的接口可分为 命令接口；程序接口（系统调用）；图形图象接口 三类。
3．解决死锁的办法有：预防死锁、避免死锁；检测死锁；解除死锁 4．两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为 并发 。
5．页式管理每取一数据，要访问 2 次内存。
6．单机系统中有N 个进程，则最多有 1 个进程处于执行状态。
7．记录型信号量的物理意义是当信号量值大于零时表示通道可用资源数，，当信号量值小于零时，其绝对值表示 阻塞进程数 。
8．进程控制块（PCB ）是进程存在的唯一标志。
9．程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的 局部性原理。
10．I/O 控制方式有程序查询方式、I/O 中断方式、直接存储器访问（DMA ）方式、I/O 通道方式 。
二、单项选择题：（每题1分，共20分） 1. 分时操作系统的主要特点是( D )。
A.设可靠性和安全性 B ．自动控制作业运行 C ．个人独占计算机资源 D ．多个用户共享计算机资源 2．网络操作系统是一种( B )。
A.应用软件 B ．系统软件 C ．通用软件 D ．工具软件 3．UNIX 操作系统区别于WINDOWS98的主要特点是( A )。
A.具有多用户分时功能 B ．提供图形用户界面C.文件系统采用多级目录结构D.提供字符用户界面4．在一段时间内只允许一个进程访问的资源，称为( C )。
A.共享资源 B ．临界区 C ．临界资源 D ．共享区5．在单一处理器上，将执行时间有重叠的几个程序称为( C )。
广工大13年操作系统温习大题
四、综合应用题(每题10分，共40分).（p 、v操作）一、请用信号量解决以下的“过独木桥”问题：同一方向的行人可持续过桥，当某一方向有人过桥时，另一方向的行人必需等待；当某一方向无人过桥时，另一方向的行人能够过桥。
1．答：将独木桥的两个方向别离标记为A和B；并用整形变量countA和countB别离表示A、B方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥利用。
那么具体描述如下：Var SA,SB,mutex:semaphore:=1,1,1;CountA,countB:integer:=0,0:beginparbeginprocess A: beginwait(SA);if(countA=0) then wait(mutex);countA:=countA+1;signal(SA);过独木桥；wait(SA);countA:=countA-1;if (countA=0) then signal(mutex);signa(SA);endprocess B: beginwait(SB);if(countB=0) then wait(mutex);countB:=countB+1;signal(SB);过独木桥；wait(SB);countB:=countB-1;if (countB=0) then signal(mutex);signa(SB);endparendend2.有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。
缓冲区的大小等于一个记录大小。
说明P、V操作的含义，并用P、V操作来保证文件的正确打印。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学院： 专业： 学号： 姓名：装 订 线广东工业大学考试试卷 ( A )课程名称: 操 作 系 统考试时间: 第 周星期 ( 年 月 日)题 号 一 二 三 四 五 总分评卷得分 评卷签名复核得分复核签名一、 填空题：（每空1分，共20分）1． 操作系统有多种类型:(1)允许多个用户以交互方式使用计算机的操作系统,称为 ；(2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为 ；(3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为 。
2． 进程是对正在运行程序的一次抽象。
有时进程必须相互作用，这种相互作用会导致竞争条件，为了避免竞争条件，OS 引进了 的概念，它是满足如下条件的一段代码: 在这段代码中某一时刻只有一个进程访问共享区域。
3． 产生死锁的原因是： ； 。
4． 固定式分区产生 零头，可变式分区产生 零头。
5． 四种I/O 控制方式是 、 、 、 和 。
6． 在设计I/O 软件时,一个关键的概念是 ,它的基本含义是应用程序独立于具体使用的物理设备.7． 文件的物理结构有三种： 、 、 。
8． 完成一个磁盘服务请求的总时间由 、 、 组成。
9． 在UNIX 系统中，可通过系统调用 来创建进程。
二、单项选择题：（每题1分，共10分）Array1. 操作系统是对 ( ) 进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序1.分配到必要的资源但未获得处理机时的进程状态是 ( ) 。
A.就绪状态B.执行状态C.阻塞状态D.撤销状态2.( )是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
A. 程序B. 作业C. 进程D. 线程3.下面 ( ) 算法不是进程调度算法。
A.LRUB.FCFSC.SJFD.HPF4.关于存储器管理，以下说法错误的是（）。
A.虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。
B.覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。
C.内存信息保护方法有：上下界保护法、保护键法、软件法等。
D.内存分配算法中，最佳适应算法比首次适应算法具有更好的内存利用率。
5.位示图法可用于（）。
A.文件目录的查找B.分页式存储管理中主存空闲块的分配和回收C. 页式虚拟存储管理中的页面置换D. 可变式存储管理中空闲区的分配和回收6.现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）A.2小时B.3小时C.4小时D.6小时7.进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是( )A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区9.用户程序通过系统调用creat来创建一新文件时，在执行creat()的过程中，用户进程运行在下。
A.系统态B.用户态C.系统态或用户态D.目态三、判断题（每题 1 分，共 10 分）1.实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。
（）2.多个进程可以对应于同一个程序，且一个进程也可以执行多个程序。
（）3.系统处于不安全状态也可能不会产生死锁。
( )4.虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。
（）5.设备独立性是指系统具有使用不同设备的能力。
（）6.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
（）7.为了提高磁盘对换空间的利用率，一般对其使用离散的分配方式。
( )8.线程是调度的基本单位,但不是资源分配的基本单位。
( )9.访问控制矩阵比访问控制表更节约空间。
( )10.在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。
( )四、简答题（每题 5 分，共 30 分）1. 什么是多道程序技术？在OS 中引入该技术，带来哪些好处？2. 进程与程序的关系和区别是什么？3. 什么是原语？进程控制的主要原语有哪些？4. 简述文件操作open 、close 的作用？5. 何谓假脱机输入/输出技术？如何利用假脱机输入/输出技术实现对打印机的共享？6. 对空闲磁盘空间的管理常采用哪几种分配方式？在 UNIX 系统中又是采用何种分配方式？五、综合应用题(每题10分，共30分)1.假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上述问题的同步。
2. 假如一个程序的段表如下，其中存在位为1表示段在内存，对于下面指令，在执行时会产生什么样的结果。
R4050004R 80800013E 200300012R 30100011W 10050000存取控制段长内存始址存在位段号(1)STORE R1,[0,70] (2)STORE R1,[1,20] (3)LOAD R1,[3,50] (4)LOAD R1,[3,100] (5)JMP [2,150]3. 现有一请求分页的虚拟存储器 , 内存最多容纳 4 个页面 , 对于下面的引用串： 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2分别采用 FIFO, LRU, OPT 页面替换算法 , 各将产生多少次缺页中断 ?学院： 专业： 学号： 姓名：装 订 线广东工业大学考试参考答案（A ）课程名称: 操 作 系 统 考试时间:一、 填空题：（每空1分，共20分）1.分时系统；批处理系统；实时系统 2. 临界区3. 竞争资源；进程间推进顺序非法4. 外零头；内零头5. 程序I/O 方式；中断驱动I/O 方式；DAM 方式；通道方式6. 设备独立性7. 连续结构、链接结构、索引结构 8. 寻道时间、旋转延迟时间、传输时间 9.fork二、单项选择题：（每题 1 分，共 10 分）1—5 ： CACAD 6—10 : BCDAA三、判断题（每题 1 分，共 10 分）1—5：×√√×× 6—10: √×√××四、简答题（每题 5 分，共 30 分）1. 什么是多道程序技术？在OS 中引入该技术，带来哪些好处？答：多道程序设计技术是指在内存中同时放若干个作业，并使它们共享系统的资源，同时运行的技术。
（2分）在OS 中引入多道程序设计技术带来以下好处：（3分）（1） 提高CPU 的利用率。
（2） 可提高内存和I/O 设备的利用率。
（3） 增加系统的吞吐量。
2. 进程与程序的关系和区别是什么？进程和程序是既有联系又有区别的两个概念：（1分）(1) 程序是指令的集合，静态概念；进程是程序在处理机上的一次执行过程，动态概念。
（1分）(2) 程序是长期存在的，进程有生命周期，有创建、活动、消亡。
（1分） (3) 程序仅是指令的有序集合；而进程则由程序、数据和进程控制块组成。
（1分）(4) 进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。
（1分）答：原语指由若干指令构成，用于完成一定功能的一段程序。
原语在执行期间不可分割，所以原语操作具有原子性。
（2分）常用的进程控制原语有：创建进程、撤销进程、阻塞进程、唤醒进程、挂起进程、激活进程等原语。
（3分）4.简述文件操作open、close的作用？答：open操作，将相应文件FCB读入内存，并返回一个文件描述符，以后，用户对文件的所有操作，都通过文件描述符直接找到内存中的FCB，然后进行操作，这样显然可以提高对文件的访问速度。
（2.5分）Close即关闭文件，如果文件FCB被修改过，则写回磁盘，否则释放内存FCB和文件描述符。
（2.5分）5.何谓假脱机输入/输出技术？如何利用假脱机输入/输出技术实现对打印机的共享？答：假脱机输入/输出技术即SPOOLING技术，由磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程构成。
（2分）在用SPOOLING技术共享打印机时，对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给他们，而是为每个进程做两件事情：(1)由输出进程在输出井中为它申请一空闲缓冲区，并将要打印数据送入其中；(2)输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入表中，再将该表挂到打印队列上。
当打印机空闲时，输出进程将逐一处理打印列表中打印请求表，直至打印队列空。
这样虽然系统只有一台打印机，但每个用户都觉得自己独占一台打印机，从而实现了打印机的共享。
（3分）6.对空闲磁盘空间的管理常采用哪几种分配方式？在UNIX 系统中又是采用何种分配方式？答：空闲表法、空闲链表法、位示图法和成组链接法。
（2分）在UNIX 系统中采用成组链接法。
（3分）五、综合应用题(每题10分，共30分)1．定义信号量sum,mutex，初值分别为100，1。
（3分）则第i个读者的活动描述为：procedure P i(i=1,2,3……)beginwait(sum);wait(mutex);登记；signal(mutex);进入阅览室；阅读;wait(mutex);登记；signal(mutex);离开阅览室；signal(sum);end（7分）2．答：(1)由于第0段的存在位为0，表示该段未装入内存，因此产生缺段中断。
（2分） (2)从段表第1项可看到，指令中逻辑地址合法，段也已经在内存，但存取控制字段不符，故产生保护性中断信号。
（2分）(3)逻辑地址合法，存取方式合法，形成物理地址8050后，执行指定操作。
（2分） (4)逻辑地址中段内地址超长，产生越界中断信号。
（2分）(5)逻辑地址及访问方式合法，形成物理地址3150，指令执行后，将条转到内存单元3150处继续执行。
（2分） 3.FIFO: 1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 5 4 2 1 1 1 1 5 5 5 5 5 5 8 8 8 8 8 8 8 8 8 8 8 2 2 2 2 2 2 2 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 3 3 3 3 3 3 6 6 6 6 6 6 6 6 6 5 5 5 5 54444 4477 7 7777 7 744 44 √ √ √ √ √√ √ √ √√√ √√LRU 1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 5 4 2 1 1 1 1 2 2 2 5 3 4 1 1 1 6 6 6 6 7 8 8 8 9 2 2 2 3 4 5 3 4 1 6 6 6 7 8 9 7 8 9 9 9 5 3 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 5 44534 1678 7 8978 9 545 42 √ √ √ √ √√ √ √ √√√ √√OPT 1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 5 4 2 1 1 1 1 1 1 1 1 6 6 8 8 8 8 8 8 8 8 8 8 8 2 2 2 2 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 7 7 7 7 7 7 7 7 7 4 4 4 44444 4 44444 9 99 9 9 99 99 √ √ √ √ √√ √ √√√√FIFO 共13次缺页中断，LRU 也要13次缺页中断，OPT 要11次缺页中断。