(完整版)福州大学操作系统2008～2009学年第一学期考试A卷
2008年秋季操作系统答案及评分标准a
操作系统（A卷）答案及评分标准一、术语解释（共20 分每题2分）进程；进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位;(2分)中断；CPU暂停当前程序的执行，转去处理计算机内部或外部发生的突发事件，完成突发事件处理后回到原来程序执行的过程；(2分)重定位；从程序的逻辑地址映射到物理地址的过程；(2分)页面抖动；刚调进内存的页面不久又被调出，而调出后不久又被调入，CPU大量的时间花费的页面调入调出的现象；(2分)文件的物理组织；文件在存储设备上的组织结构；(2分)分时；将CPU的运行时间划分成若干个时间段（称为时间片），循环轮流分配给各个程序（用户）使用; (2分)死锁；在一个进程集合中的每个进程，都在等待仅由该集合中的另一进程才能引发的事件，而无限期地僵持下去的局面; (2分)吞吐量；单位时间内完成的作业数; (2分)进程同步；一个进程执行到某一点后要等到另一进程执行到某点才能继续往下执行的一种进程间关系；(2分)虚拟存储器；只进程分配部分所需内存，剩下内存需求等到进程真正需要访问这些存储器时才被调入，但在用户看来却分配到了所有所需内存，这种内存管理方式成为虚拟存取器。
(2分)二、简答题（共30分每题5分）1.处理机的工作状态主要有哪两种？为什么要设置这两种状态？处理器有用户态和和心态等2中工作状态，设置2种工作状态的原因是为了对操作系统内核进行保护。
2.什么时候会发生缺页？说明缺页出现时操作系统所做的事情。
当CPU要访问的页面不在内存中时，就发生缺页中断；发生缺页中断时，CPU转缺页中断处理程序执行，将待访问页面从外存调入内存，返回被中断程序，重新启动引起缺页的指令。
3.死锁产生的4个必要条件是什么？死锁产生的4个必要条件是：互斥条件、保持和等待条件、循环等待条件、不可抢占条件。
4.高级调度与低级调度的主要功能是什么? 两者是什么关系?高级调度是作业调度，为作业分配资源，将作业调入内存，并为之创建进程；低级调度为进程调度，为进程分配处理器；作业调度为进程调度做准备。
操作系统试卷AB卷期末考试卷模拟测试题带答案
XX 职业技术学院20XX~20XY 学年度第X 学期《操作系统》期末试卷A 卷考试班级：一、选择题（20×2=40分）1. 刚刚被创建的进程将处于（ A/D ）。
A. 就绪态B. 等待态C. 运行态D. 不确定2. 下面所述步骤中，（ A ）不是创建进程所必须的。
A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中，（ A ）是不可能会发生的。
A. 等待态→运行态 B. 运行态→就绪态 C. 运行态→等待态 D. 就绪态→运行态4. 多道程序环境下，操作系统分配资源以（ C ）为基本单位。
A. 程序B. 指令C. 进程D. 作业5. 操作系统通过（ B ）对进程进行管理。
A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）。
A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务7. 多道程序设计是指（ B ）。
A. 在一台处理机上同一时刻运行多个程序B. 在一台处理机上并发运行多个程序C. 在实时系统中并发运行多个程序D. 在分布式系统中同一时刻运行多个程序8. 设计实时操作时（ B ）不是主要的追求目标。
A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理9. 存储管理的目的是（ B ）。
A. 方便用户B. 提高内存空间利用率C. 方便用户和提高内存空间利用率D. 增加内存实际容量系部： 班级： 学号： 姓名：10. （C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式B. 页式C. 固定分区D. 段页式11. 以下解决内存碎片问题较好的存储管理方式是（B ）。
A. 可变分区B. 页式存储管理C. 段式存储管理D. 单一用户连续存储管理12. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（B ）。
2009操作系统A试卷
黄石理工学院2009~2010 学年度（第一学期）2007年级计算机科学，网络工程专业《操作系统》本科期末试卷（A）考试方式闭卷制卷份数题号一二三四总分得分核分人一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理2.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ B ）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统3.操作系统内核与用户程序、应用程序之间的接口是（ C ）。
A．shell命令B．图形界面C．系统调用D．C语言函数4.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（ B ）。
A．动态性B．并发性C．调度性D．异步性5.下列进程状态的转换中，不正确的是（ C ）。
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．段表B．页表C．PCB D．JCB10.文件管理实际上是管理（ B ）。
A．主存空间B．辅助存储空间C．逻辑地址空间D．物理地址空间11.如果文件系统中有两个文件重名，不应采用（ A ）。
A．单级目录结构B．树形目录结构C．二级目录结构D．非循环图目录结构12.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ D ）。
操作系统试题-A试卷-08-09
希望对大家有所帮助，多谢您的浏览！攀枝花学院课程考核命题暨试卷印刷审批表2、“院管课程”试卷印制须连同考试安排表一并上报。
3、每套试卷必须经过审批后方用于考核，审核、审批意见必须明确。
教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。
2008 ～2009 学年度第 二 学期《操作系统》试卷（A 卷）适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。
共 五 大题 54 小题。
答案请直接写在试卷上！一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。
）1、（ ）不是实时系统的基本特征。
A 、安全性B 、公平响应C 、实时性D 、高可靠2、正在运行的进程在信号量S 上作P 操作之后，当S<0，进程将进入信号量的（ ）。
A 、等待队列B 、提交队列……………………………………………线………………………………………订………………………………………装…………………………………………………C、后备队列D、就绪队列3、并发进程失去封闭性特征，是指（）。
A、多个相互独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享公共变量，其执行结果与速度有关4、当一个进程处于（）这样的状态时，称为等待状态。
A、它正等着进入磁盘B、它正等着进入内存C、它正等着输入一批数据D、它正等着CPU的控制权5、用户程序在用户态下使用特权指令将引起的中断是属于（）。
A、程序中断B、硬件故障中断C、外部中断D、访管中断6、在磁盘上可以建立的物理文件有（）。
A、用户文件B、记录式文件C、索引文件D、目录文件7、设备独立性是指，（）。
福州大学2008年高等代数考研试题A卷及解答 (1)
福州大学2008年招收硕士研究生入学考试试卷招生学院_______________招生专业________________考试科目________________科目编号________________本卷共十题，每题15分一、填空题（每小题4分，满分20分）1、多项式32()61514f x x x x =-+-的有理根是_________；【答案解析】：22、矩阵012114210A ⎛⎫ ⎪= ⎪ ⎪-⎝⎭的逆矩阵1A -=_________；【答案解析】：124211221232⎛⎫- ⎪⎪ ⎪- ⎪ ⎪ ⎪-- ⎪⎝⎭3、设P 为数域，在线性空间[]n P x 中，多项式()f x 在基1{1,(),...,()}n x a x a ---下的坐标是_________；【答案解析】：(1)()()((),(),,...,)2!(1)!n f a f a f a f a n -'''-4、在欧式空间4R 中，向量1(1,2,2,3)α=，2(3,1,5,1)α=的夹角为________；【答案解析】：455、已知1101A ⎛⎫=⎪⎝⎭，则nA =________；【答案解析】：101n ⎛⎫⎪⎝⎭二、简答题（每小题5分，满分25分）6、求非齐次线性方程组1231234123412344212357375822268x x x x x x x x x x x x x x x -+=-⎧⎪-+++=⎪⎨-+-=-⎪⎪---=-⎩的通解；【考察重点】：求非齐次线性方程组的通解，属于简单计算题，掌握知识点即可。
【答案解析】：解：142011420110245231570555501111371580555500000222680666600000A -------⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪---⎪ ⎪ ⎪=== ⎪ ⎪ ⎪------ ⎪ ⎪ ⎪-------⎝⎭⎝⎭⎝⎭可知原方程组与下面方程组同解1342342451x x x x x x --=-⎧⎨-++=⎩令340x x ==，得原方程组的一个特解()5100--且原方程组的两个基础解系为()()123010,1001αα=-=-所以原方程组的通解为()()()12510030101001x k k =--+-+-其中1k ，2k 为任意常数。
操作系统试卷2008-2009
河北大学课程考核试卷—学年第学期级专业考核科目操作系统课程类别必修课考核类型考试考核方式闭卷卷别B（注：考生务必将答案写在答题纸上，写在本试卷上的无效）一、单项选择题（共10分，每小题1分）1、C2、A3、D4、B5、A6、C7、D8、B9、C 10、A1、设计批处理操作系统时，首先要考虑的是（ C ）。
A 灵活性和可适应性B 交互性和响应时间C 周转时间和系统吞吐量D 实时性和可靠性2、在下列操作系统的各个功能组成部分中，（ A ）不需要硬件的支持。
A 进程调度B 时钟管理C 地址映射D 中断系统3、下面对进程的描述中，错误的是（ D ）。
A 进程是动态的概念B 进程执行需要处理机C 进程是有生命周期的D 进程是指令的集合4、下述解决死锁的方法中，属于死锁预防策略的是（ B ）。
A 银行家算法B 资源有序分配法C 资源分配图简化法D 撤销进程法5、在没有快表的情况下，段页式系统每访问一次数据要访问（ A ）次内存。
A 3B 2C 1D 46、实现虚拟存储器最关键的技术是（ C ）。
A 内存分配B 置换算法C 请求调页（段）D 兑换空间管理7、在动态分区式内存管理中能使内存空间中空闲区分布得较均匀的算法是（ D ）。
A 最佳适应算法B 最坏适应算法C 首次适应算法D 循环首次适应算法B—4—18、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，下列叙述中正确的一项是（ B ）。
A 控制器控制通道，设备在通道控制下工作B 通道控制控制器，设备在控制器控制下工作C 通道和控制器分别控制设备D 控制器控制通道和设备工作9、为实现设备独立性，系统中应设置一张（ C ）。
A 设备开关表B I/O请求表C 逻辑设备表D 设备分配表10、下列文件的物理结构中，（ A ）不利于文件长度动态增长。
A 顺序结构B 链接结构C 索引结构D Hash结构二、填空题（共15分，每空1分）1、批处理系统的主要优点是吞吐量大和资源利用率高，其主要缺点是平均周转时间长和无交互性。
2008操作系统期末考试试卷(A)
1 0 0 0
1 7 5 0
P3
1 3 5 4
2 3 5 6
P4
0 6 3 2
0 6 5 2
P5
0 0 1 4
0 6 5 6
现在系统还剩资源A类1个，B类5个，C类2个和D类0个，请按银行家算法回答下列问题：
（1）现在系统是否处于安全状态？若安全给出一安全序列。
（2）如果现在进程P2提出需要（0，4，2，0）个资源的请求，系统能否去满足它，为什么？
试 卷 专 用 纸
江 南 大 学 考
20．如果允许不同用户的文件可以具有相同的文件名，通常采用（ d ）来保证按名存取的安全。
A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构
21．文件系统是指（ b ）。
A．文件的集合 B．文件、管理文件的软件及数据结构的总体
C．实现文件管理的一组软件 D．文件的目录
A．2 B．4 C．6 D．8
12．并发进程在执行时可能会出现“与时间有关的错误”，这种错误是由于进程（ b ）引起的。
A．执行的顺序性 B．访问共享变量
C．所对应的程序结构 D．需要的处理器时间
13．在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务。因而（ a ）。
A．仅当进程调度选中某进程时其中的线程才能执行
22．采用动态重定位方式装人的作业，其地址转换工作是在（ c ）完成的。
A．装人作业时 B．作业被选中时
C．每执行一条指令时 D．每次被移动时
23．为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥信号量S，初值为1，相应的P（S）、V（S）操作必须分别安排在（ b ）的两端。
A．该单缓冲区 B．两进程的临界区
200805操作系统A卷
2007 ~ 2008学年第二学期考试试题A卷考试科目：操作系统考试时间：120分钟试卷总分100分一、单项选择题(本大题共20项，每项1分，总计20分)1. 允许多个用户以交互式使用计算机的操作系统称为(1) ；允许多个用户将多个作业提交给计算机集中处理的操作系统称为(2) ；计算机系统能及时处理过程控制数据并做出响应的操作系统称为(3) 。
A. 批处理操作系统B. 分时操作系统C. 多处理机操作系统D. 实时操作系统E. 网络操作系统2. 分时系统的响应时间（及时性）主要是根据(4) 确定的，而实时系统的响应时间则是根据(5) 确定的。
A. 时间片大小B. 用户数目C. 计算机运行速度D．用户所能接受的等待时间 E. 控制对象所能接受的时延3. Windows 95是(6) 操作系统，Windows XP是(7) 操作系统。
A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务4. 在一个单处理机系统中，存在5个进程，则最多有(8) 个进程处于就绪队列，(9)个进程处于阻塞状态。
A. 5B. 4C. 3D. 2E. 1F. 05. 在分时系统中，导致进程创建的典型事件是(10) 。
A. 用户注册B. 用户登录C. 用户记帐D. 用户通信6. 下面论述中正确的是(11) 。
A．临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现进程通信的那段代码D. 临界区是指进程中访问临界资源的那段代码7. 下面关于优先权大小的论述中，正确的是(12) 。
A. 计算型作业的优先级高于I/O型作业的优先权B. 长作业的优先权应高于短作业的优先权C. 用户进程的优先权应高于系统进程的优先权D. 作业对资源要求多的优先权应高于对资源要求少的优先权E. 动态优先权调度中，作业优先权随着执行时间的增加而降低8. 系统产生死锁是指(13) 。
2008-2009操作系统A卷及答案
西北农林科技大学本科课程考试试题（卷）2008—2009学年第2学期《操作系统》课程 A 卷专业班级：信管07 命题教师：审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1、同步机制应遵循的四条准则是：空闲让进、忙则等待、有限等待、和让权等待。
2、信号量的物理意义是当信号量值大于0时表示当前可用资源的数目，当信号量值小于0时表示其绝对值为因请求该资源而被阻塞的进程数目。
3、进程的调度方式有两种，一种是非抢占方式、另一种是抢占方式。
4、Spooling 技术可将一台物理I/O设备虚拟为多台逻辑上的I/O 设备。
5、将作业地址空间中的逻辑地址转为主存中物理地址的过程称为地址变换；将逻辑地址转换为物理地址的工作被称为地址映射。
6、常用的I/O控制方式有直接控制方式，程序I/O方式，中断驱动I/O控制方式，和 I/O通道控制方式。
7、访问磁盘时间由寻道时间，旋转延迟时间和传输时间三部分组成。
8、操作系统向用户提供的两个基本接口是用户接口和程序接口。
二、选择题（每小题2分，共30分）得分：1、在计算机系统中，操作系统是 B 。
第 1 页共6 页A．一般应用软件 B. 核心系统软件C. 用户应用软件D. 系统支撑软件2．分页式存储管理中，地址转换工作是由 A 完成的。
A．硬件 B．地址转换程序C．用户程序 D．装入程序3、UNIX操作系统是著名的 B 。
A．多道批处理系统 B．分时系统C．实时系统 D．分布式系统4、在下列操作系统的各个功能组成部分中， A 不需要硬件的支持。
A．进程调度 B．时钟管理C．地址映射 D．中断5、进程和程序的一个本质区别是 D 。
A．前者分时使用CPU，后者独占CPUB．前者存储在内存，后者存储在外存C．前者在单文件中，后者在多文件中D．前者为动态的，后者为静态的6、分配到必要的资源并获得处理机时的进程状态是 B 。
A．就绪状态 B．执行状态C．阻塞状态 D．撤消状态7、下面所述步骤中， A 不是创建进程所必需的。
2022年福州大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年福州大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
A.10，11B.12，14C.13，15D.14，168、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好10、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
《操作系统》试卷(A)标准答案
河南理工大学 2008-2009 学年第 2 学期地科07级《操作系统》试卷（A ）标准答案一、选择题1、引入多道程序的目的在于（ A ）A 、充分利用CPU ，减少CPU 等待时间B 、提高实时响应速度C 、有利于代码共享，减少主、辅存信息交换量D 、充分利用存储器 2、在单一处理器上，将执行时间有重叠的几个程序称为 （ C ）A 、顺序程序B 、多道程序C 、并发程序D 、并行程序3、为了描述进程的动态变化过程，采用了一个与进程相联系的（ A ）系统，根据它而感知进程的存在。
A 、进程控制块 B 、进程起始地址 C 、进程状态字 D 、进程优先数4、当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是（ A ） A 、中断方式 B 、查询方式 C 、非剥夺方式 D 、剥夺方式5、解决死锁的途径是（ B ）A 、不要共享资源，增加独占资源B 、设计预防死锁，运行检测并恢复C 、立即关机排除故障D 、立即关机再理开机 6、虚拟存储技术是（ D ） A 、扩充外存空间的技术B 、扩充输入输出缓冲区的技术C 、补充内存物理空间的技术D 、补充相对地址空间的技术7、段页式管理每取一数据，要访问（A ）次内存 A 、3 B 、4 C 、1 D 、28、系统抖动是指（B ）A 、 使用机器时，千万屏幕闪烁的现象B 、 刚被调出的帧又立刻被调入所形成的频繁调入调出的现象C 、 系统盘不净，上千万系统不稳定的现象D 、 由于内存分配不当，偶然造成内存不够的现象9、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ） A 、源程序 B 、目标程序 C 、可执行程序 D 、非执行程序 10、若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A 、2GB B 、4GB C 、100KB D 、640KB 11、（C ）存储管理方式提供二维地址结构。
2022年福州大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年福州大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、某时刻进程的资源使用情况见表。
此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在2、用户程序在口态下使用特权指令引起的中断属于（）。
A.硬件故障中断B.程序中断C.外部中断D.访管中断3、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=34、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.46、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了7、通道又称I/O处理器，用于实现（）之间的信息传输。
A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存8、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）9、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法10、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制11、不会产生内部碎片的存储管理是（）。
操作系统试卷2008B 完成版
2.存储管理中,分页式和分段式内存管理有什么区别？（5分）
答：分页和分段都采用离散分配方式，但两者有显著的差别。
〔1)页是信息的物理单位．分页是系统的需要．是为了提高内存的利用率；段是信息的逻
[4]A.增加B.减少C.不变D．可能增加也可能减少
5.允许多个用户以交互方式使用计算机的操作系统称为_____B______,允许多个用户将多个作业提交给计算机集中处理的操作系统称为_____A_____,计算机系统能及时处理过程控制数据并作出响应的操作系统称为______D______.
[5、6、7]A)批处理操作系统B）分时操作系统
C)最不经常使用页面淘汰算法(LFU) D)最近最少使用页面淘汰算法(LRU)
23.通道是一种__D___。
[35]A.I/O端口B.数据通道C.软件工具D. I/O专用处理机
24.当多道程序所提供的共享的系统资源不能满足要求时，可能出现死锁，系统资源既可能是永久性资源也可能是临时性资源。此外，不适当的___D___也可能产生死锁。产生死锁的必要条件是互斥条件,___D___不剥夺资源和C。A是分析死锁的有力工具。既然死锁是由于资源不足造成的，当出现死锁时，便可以通过从其它进程剥夺足够数量的资源并分配给死锁的进程来解脱死锁。这是资源剥夺的办法。此外还可能采用____B____来解脱死锁。
8.以下__D__项功能不是操作系统具备的主要功能。
[11]A．内存管理B．中断处理C．CPU调度D．文档编辑
9.下列各项工作步骤中____B______不是创建进程所必需的步骤。
操作系统试卷AB卷期末考试卷模拟测试题带答案3
XX 职业技术学院20XX~20XY 学年度第X 学期《操作系统》期末试卷A 卷考试班级：一、选择题（16×3=48分）1、用户“实现按名存取”属于操作系统中的( C )A 、处理器管理B 、存储管理转C 、文件管理D 、设备管理2、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( A ) A 、分布式操作系统 B 、网络操作系统 C 、多处理器操作系统 D 、嵌入式操作系统3、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU 上执行的是操作系统的( B )A 、系统调用程序B 、中断处理服务程序C 、系统核心程序D 、系统引导程序 4、不是进程基本状态的是( A)A 、后备态B 、就绪态C 、等待态D 、运行态 5、“程序状态字寄存器内容”属于进程控制块的( C )A 、标识信息B 、说明信息C 、现场信息D 、管理信息 6、能使作业平均周转时间最小的作业调度算法是( B )A 、先来先服务算法B 、计算时间最短的作业优先算法C 、优先级调度算法D 、均衡调度算法 7、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。
这样的算法是( )A 、先进先出分配算法B 、最先适应分配算法C 、最优适应分配算法D 、最坏适应分配算法 8、在页式虚拟存储管理中，LFU 页面调度算法是指先调出( ) A 、最先进入主存的页面 B 、近期最长时间没有被访问的页面C 、近期被访问次数最少的页面D 、以后不再访问的页面或距当前最长时间后再访问的页面 9、目录文件的目录项包含的内容有( )A 、文件管理信息、文件结构信息、文件存取位置信息B 、文件管理信息、文件结构信息、文件存取控制信息C 、文件结构信息、文件存取控制信息、文件存取位置信息D 、文件管理信息、文件存取控制信息、文件存取位置信息 10、斯普林系统输入井中的作业状态有( D ) A 、收容状态、执行状态、完成状态、输出状态 B 、输入状态、执行状态、输出状态、完成状态系部： 班级： 学号： 姓名：C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态11、进程的并发性是指( A )A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程12、进程的临界区是指( C )A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段13、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。
2009年上半年操作系统试卷答案
2009年操作系统概论试卷答案第I 部分选择题一、单项选择题(本大题共20小题,每小题1分.共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.计算机硬件的组成是【】A.中央处理器、主存、辅存和输人输出设备B.中央处理器、主存、块设备和字节设备C.中央处理器、主存、高速设备和低速设备D.中央处理器、存储器、输人输出控制系统和输人输出设备【注】D（P1）一般认为,搡作系统(Operating System,缩写为OS)是管理计算机系统资源、控制程序执行、改善应用软件提供支持的一种系统软件。
2.一般认为, 操作系统是这样一种系统软件, 即【】A.管理计算机系统资源、提高程序运行的速度和改善人机界面B.提高程序运行的速度、改善人机界面和为应用软件提供支持C.改善人机界面、为应用软件提供支持和管理计算机系统资源D.为应用软件提供支持、管理计算机系统资源和提高程序运行的速度【注】C（P2）3.三种基本类型的操作系统是【】A.网络操作系统、批处理操作系统和分时操作系统B.批处理操作系统、分时操作系统和实时操作系统C．分时操作系统、实时操作系统和网络操作系统D．实时操作系统、网络操作系统、和批处理操作系统【注】B（P3）4. 一个计算问题的程序分成三个可以独立执行的程序模块输入程序、处理程序和打印程序,每一批数据都需顺序被这些模块执行。
当有多批数据时,这三个程序模块中可以并行运行的是A. 输入程序、处理程序和打印程序B.输人程序和处理程序C．处理程序和打印程序 D.打印程序和输入程序【注】A（P15）图2.2; 把计算问题的程序分成三个独立执行的程序模块, 输入程序, 处理程序, 打印程序。
其中输入程序负责启动输入机读数据, 在把读入的一批数据交给处理器处理的同时, 可启动输入机读下一批数据。
同样，处理好一批数据后, 让打印程序输出结果, 只要一批新数据已经读入, 即可在打印结束的同时又开始处理一批新数据。
08-09-2-A试卷+答案
淮 海 工 学 院08 - 09 学年 第 2 学期 操作系统原理 试卷(A 闭卷)一、单项选择题（本大题共10小题，每题2分，共20分）答题表（将答案填入下表，否则不予评分） 1．操作系统的主要功能是管理计算机系统中的（ ） A ．进程 B ．作业 C ．资源 D ．程序和数据2．当有n 个并发进程共享某个临界资源时，互斥信号量的取值范围是（ ） A ．-1～1 B ．-1～(n-1) C ．-(n-1) ～1 D ．-(n-1)～(n-1)3．CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）A ．并行技术B ．缓冲技术C ．虚存技术D ．覆盖技术 4．如果文件系统中有两个文件重名，不应采用（ ）A ．单级目录结构B ．两级目录结构C ．树型目录结构D ．多级目录结构 5．某系统中有3个并发过程都需要4个同类资源，该系统不会发生死锁的最少资源是（ ）A ．9B ．10C ．11D ．126．请求页式存储管理方式下，页表内某页的修改位表示该页（ ） A ．是否在内存 B ．最近是否被访问过C ．是否允许读写D ．被淘汰(置换)时是否要写回到外存7. 设有6个进程提出磁盘I/O 请求，要访问的磁道号依次为103、56、80、49、67、1 12，磁头当前磁道位于60，当前按正向磁道号增加方向寻道。
若采用扫描(SCAN)法，即电梯法进行调度，则依次访问的后续磁道号应为（ ） A ．67，80，103，112，56，49 B ．56，49，67，80，103，112 C ．67，80，103，112，49，56 D ．103，56，80，49，67，112 8．在进程转换时，下列（ ）转换是不可能发生的。
A ．就绪态一>运行态B ．运行态一>就绪态C ．运行态一>阻塞态D ．阻塞态一>运行态 9．页式虚拟存储管理的主要特点是（ ） A ．要求将作业装入到主存的连续区域B ．不要求将作业同时全部装入到主存的连续区域C ．不要求进行缺页中断处理D ．不要求进行页面置换10. 以下叙述中，正确的是（ ）A ．进程调度是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它B ．进程进入临界区时要执行signal 原语C ．预防死锁的发生可以通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大D ．既考虑作业的等待时间，又考虑作业执行时间的调度算法称为资源均衡调度算法二、填空题（本大题共20空，每空1分，共20分）1．进程最基本的特征是 。
2009-2010 -1 操作系统期末考试试卷A
C.空闲区大小递增D.空闲区大小递减第 1 页（共10 页）5.在引入线程的操作系统中，资源分配的基本单位是，CPU分配的基本单位是。
A.程序B.作业C.进程D.线程6.如P和V操作的信号量S初值为4，则现在S＝－1，表示有个进程在等待。
A. 1B. 2C. 3D. 57.某系统有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是。
A. 9B.10C.11D.128.光盘上的文件一般可以采用存取方式。
A. 顺序B. 随机C. 直接D. 顺序或随机9.磁盘调度主要是为了优化，下列算法中可能使要求访问较远磁道的进程产生饥饿现象的是。
寻道时间 B. 传送时间 C. 旋转延迟时间 D. 其他时间B. FCFSC. SCAND. CSCA10.通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干各用户共享的设备，这种设备称为A.存储设备B.系统设备C.用户设备D.虚拟设备11.7. 在文件系统中可命名的最小数据单位是，对文件存储空间的分配以为单位的。
字符串 B. 数据项 C. 记录 D. 文件文件系统 B. 数据项 C. 记录 D. 文件12.原语的特点是。
A. 不可分割性B. 不可再现性C. 不可屏蔽性D. 不可访问性13.在存储器管理中要求作业占有连续的主存空间的是单用户的和第 2 页（共10 页）第 3 页（共10 页）1．设有3个进程P1、P2、P3互斥共享使用包含N（N>0）个单元的缓冲区，进程P1负责产生一个整数并放入缓冲区，进程P2从缓冲区读入MOD 2为1的整数并累计求和；进程P3从缓冲区读入MOD 2为0的整数并累计求和；定义信号量S1控制P1，P2之间的同步，S2控制P1，P3之间的同步，empty控制生产者与消费者之间的同步，mutex控制进程间互斥使用缓冲区。
采用PV操作实现进程间的同步或互斥。
将答案填在下表中。
(1) 请写出S1、S2、empty、mutex的初值。
(完整版)福州大学操作系统2008～2009学年第一学期考试A卷
福州大学2008〜2009学年第一学期考试A卷课程名称计算机操作系统 ________ 考试日期2009年1月14日考生姓名_________________ 学号_______________ 专业或类别必修课1_8_2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
单项选择题（每小题1分，共20分）1、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性 B .实时性和可靠性C•分配性和可靠性 D .灵活性和实时性2、多道程序设计是指（）。
A.在实时系统中并发运行多个程序B•在分布式系统中同一时刻运行多个程序C•在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3、若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。
A.就绪B .等待C .运行D .完成4、现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1VT2VT3系统按照单道方式运行且采用短作业优先算法，则上述3个作业的平均周转时间是（)°A. T1+T2+T3 B .(T1+T2+T3)/3C. (3T1+2T2+T3)/3 D .(T1+2T2+3T3)/35、进程控制块是（）。
A．PCB B ．CCB C ．JCB D ．UCB6、在并发系统中，为保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A. —个缓冲区B •一段数据区 C •同步机制 D •一段程序7、在可变分区管理中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是（）。
A.无上邻空闲区也无下邻空闲区B •有上邻空闲区但无下邻空闲区C •有下邻空闲区但无上邻空闲区D •有上邻空闲区也有下邻空闲区8、为使虚拟存储系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。
A.该程序不应含有过多的I/O操作B .该程序的大小不应超过实际内存容量C.该程序应具有较好的局部性D .该程序的指令相关不应过多9、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则其主存空间管理应采用（）技术。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
福州大学2008～2009学年第一学期考试A卷课程名称计算机操作系统考试日期2009年1月14日考生姓名学号专业或类别必修课考生注意事项：1、本试卷共8 页，请查看试卷中是否有缺页。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每小题1分，共20分)1、设计实时操作系统时，首先应该考虑系统的（）。
A．可靠性和灵活性 B．实时性和可靠性C．分配性和可靠性 D．灵活性和实时性2、多道程序设计是指（）。
A．在实时系统中并发运行多个程序B．在分布式系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序3、若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。
A．就绪 B．等待 C．运行 D．完成4、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1<T2<T3。
系统按照单道方式运行且采用短作业优先算法，则上述3个作业的平均周转时间是（）。
A．T1+T2+T3 B．(T1+T2+T3)/3C．(3T1+2T2+T3)/3 D．(T1+2T2+3T3)/35、进程控制块是（）。
A．PCB B．CCB C．JCB D．UCB6、在并发系统中，为保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A．一个缓冲区 B．一段数据区 C．同步机制 D．一段程序7、在可变分区管理中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．有下邻空闲区但无上邻空闲区D．有上邻空闲区也有下邻空闲区8、为使虚拟存储系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。
A．该程序不应含有过多的I/O操作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、在UNIX系统中，磁盘空闲空间管理所采用的方法是（）。
A．位示图法 B．空闲块表法 C．成组链接法 D．单块链接法15、为防止用户使用共享文件时可能造成文件被破坏，通常采用（）方法来保护文件。
A．建立多个副本 B．定时转储文件 C．规定使用权限 D．设置口令16、文件的保密是指防止文件被（）。
A．篡改 B．窃取 C．破坏 D．删除17、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（）。
A．磁盘固定区域B．内存固定区域C．终端D．打印机18、通道又称I/O处理机，它能完成（）之间的信息传输。
A．主存与外设B．CPU与外设C．外设与外设 D．主存与CPU 19、为解决CPU输出数据的速度远高于打印机的打印速度的矛盾可采用（）技术。
A．并行 B．通道 C．缓冲 D．虚存20、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，可以利用（）。
A．中断禁止 B．中断嵌套 C．中断响应 D．中断屏蔽二、填空题(每个空2分，共20分)21、操作系统的主要设计目标是和。
22、死锁的四个必要条件是、、不可抢夺条件和循环等待条件。
23、文件系统提供了功能，使用户能透明地访问文件。
24、磁盘的驱动调度包括调度和调度。
25、为保证系统自身安全，Linux在结构上分为和两个部分。
26、在Linux系统中，如果当前目录是/usr/local，那么相对路径../prog/fc的绝对路径名是。
三、简答题(每小题5分，共30分)27、简述现代操作系统的基本特征？28、进程有哪几种基本状态？画出其状态转换图。
29、L inux操作系统要求分配swap（交换）分区，请说明该分区的作用。
并分析该分区的大小对系统性能的影响。
30、什么是DMA技术？它与中断方式的主要区别是什么？31、操作系统的安全需求有哪些？32、试描述BLP安全模型中关于强制访问安全策略的两条基本规则。
四、综合题(每小题10分，共30分)33、在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面访问序列为2、3、2、1、5、2、4、5、3、2、5、2 。
试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页中断次数和淘汰的页面序列。
（要求：写出计算过程）34、假设正在处理机上执行的一个进程的页表如下表所示，表中的虚拟页号（页面号）和物理页号（块号）是十进制数，起始页号（块号）均为0，页的大小为1024字节。
（1）请详述在设有快表的请求分页存储管理系统中，一个虚拟地址转换成物理地址的过程。
（画出转换过程示意图）（2）计算下列虚拟地址对应于的物理地址：5499、2221。
35、桌上有一只盘子，最多可容纳2个水果，每次只能放入或取出一个水果。
爸爸专向盘子中放苹果，妈妈专向盘子中放桔子；两个儿子专等着吃盘子中的桔子，两个女儿专等着吃盘子中的苹果。
请用P、V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。
福州大学2008～2009学年第一学期考试A卷计算机操作系统参考答案2009.01五、单项选择题六、填空题21、方便用户提高系统效率22、互斥访问条件占有且等待条件23、按名存取24、移臂调度旋转调度25、内核外壳26、/usr/prog/fc七、简答题27、答：操作系统的特征有：并发性，共享性，不确定性（异步性），虚拟性。
并发性是指两个以上的进程在同一时间间隔内运行。
（2分）共享性指系统资源可被多个进程共同使用，而不是被某个进程独占。
（1分）异步性指进程的执行不是一贯到底的，而是“走走停停”，具有随机性。
（1分）虚拟性是指把物理上的实体变成逻辑上的对应物的技术。
（1分）28、答：进程的基本状态有就绪、运行和等待三种。
（2分）图示（3分）29、答：Linux系统中的swap分区主要用来保存处理机调度中的交换调度所选择调出内存的进程及其映像。
（3分）其大小通常为实际内存的1－2倍较为合适。
如果过小，则大大影响交换调度功能的实现，可能导致系统可并发运行的进程较少，系统效率低下；若设置过大则可能出现系统并发进程过多，使得CPU花费在交换调度上的时间过多，降低CPU有效计算能力。
（2分）30、答：基本思想是在外围设备和内存之间开辟直接的数据交换通路。
DMA方式采用窃取或挪用系统的总线控制权把数据直接送到内存，DMA控制器可用来代替CPU控制内存和设备之间进行成批的数据交换。
（3分）与中断方式的主要区别：（1）中断方式时是在数据缓冲寄存器满之后发中断要求CPU进行中断处理，而DMA方式则是在所要求转送的数据块全部传送结束时要求CPU进行中断处理。
减少了CPU进行中断处理的次数。
（1分）（2）中断方式的数据传送由CPU控制完成，而DMA方式是在DMA控制器的控制下完成的。
（1分）31、答：操作系统的安全需求：（1）机密性：为秘密数据提供保护方法及保护等级的一种特性。
（2分）（2）完整性：系统中的数据和原始数据未发生变化，未遭到偶然或恶意修改或破坏时所具有的一种性质。
（1分）（3）可审计性：指要求能证实用户身份，可对有关安全的活动进行完整记录、检查和审核，以防止用户对访问过某信息或执行过某操作的否认（1分）（4）可用性：防止非法独占资源，每当合法用户需要时保证其访问到所需信息，为其提供所需服务。
（1分）32、答：BLP中关于强制访问安全策略的两条基本规则：（1）简单安全特性规则：一个主体对客体进行读访问的必要条件是主体的安全级支配客体的安全级、即主体的安全级别不小于客体的保密级别，主体只能向下读，不能向上读。
（3分）（2）*特性规则：一个主体对客体进行写访问的必要条件是客体的安全级支配主体的安全级、即客体的保密级别不小于主体的保密级别，主体只能向上写，不能向下写。
（2分）八、综合题33、解答：（1）FIFO：缺页中断9次，淘汰页面序列为2，3，1，5，2，4。
（5分）（2）LRU：缺页中断7次，淘汰页面序列为3，2，1，4。
（5分）34、解答：（1）带有快表的请求页式管理中动态地址重定位示意图如下：（5分）（2）地址5499＝5*1024+379，则查页表知该地址的页面号5对应的块号为0，那么物理地址＝0*1024+379＝379；（2分）地址2221＝2*1024+173，查页表知其所在页面的状态位为0，不在内存中，则发生缺页中断，等待该页装入后才能进行地址转换。
（3分）35、 解答：分析知，盘子的操作是互斥的，用信号量S 表示是否可用，1可用，0不可用；盘子容量为2，用信号量empty 表示其剩余容量，初始值2；设置信号量apple 和orange 分别表示是否有苹果、桔子，初始值0。
S:＝1；empty:＝2；apple:＝0；orange:=0; （2分） Cobegin。