20102011学年第二学期期终操作系统12A
2010-2011年软件09级操作系统试卷 2
2010—2011学年第2学期《操作系统》课程 A 卷专业班级：软工09（1-3）命题教师：韩宏审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共15分）得分：分1．多道运行的特征之一是微观上串行，它的含义是。
2．分时系统的4个特征是：多路性、、和交互性。
3．操作系统是由一组资源管理程序组成的，其中是对于软件资源的管理。
4．产生死锁的原因是和。
5．采用技术，可以将不连续的数据块传送到内存不同的地址空间中；因为它是一种特殊的，有自己的指令集，具有控制I/O设备工作的能力。
6．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是。
7．驱动调度算法中和算法可能会随时改变移动臂的运动方向。
8．为了实现进程从有到无的变化，操作系统应提供原语。
9．操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法。
10．文件系统中，设立打开文件（Open）系统功能调用的基本操作是。
二、单项选择题（每小题1分，共10分）得分：分1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的（）接口。
A．函数 B．键盘命令C．系统调用 D．图形2．在操作系统中，临界区是（）。
A．进程的共享正文段 B．进程中访问临界资源的程序段C．进程访问系统资源的程序段 D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页（）。
A．是否在主存 B．调入主存的时间C．在辅存的时间 D．淘汰时是否写到辅存4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲第 1 页共77 页时（）。
A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态5．采用多道程序设计能( )A．减少调度次数 B．减少处理器空闲时间C．缩短每道作业的执行时间 D．避免发生资源竞争现象6．从系统的角度来考虑，希望进入“输入井”的批处理作业的（）尽可能小。
2010-2011-2B联考操作系统试卷及答案
2010-2011学年第2学期考试试题（B）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟第一部分基础部分（共65分）一、单项选择题（每小题2分，共30分）1. 以下________项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．文档编辑D．CPU调度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．LRU算法B．电梯调度算法C．时间片轮转法D．响应比高者优先算法8、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由_________临界区构成。
A．2个B．3个C．4个D．5个9.使进程从运行状态切换到等待状态所用的进程控制原语是_______。
A．阻塞原语B．唤醒原语C．创建原语D．撤消原语10.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_______。
A．S>0 B．S=0 C．S<0 D．S≤011.对磁盘进行移臂调度的目的是为了缩短_______时间。
A．寻找B．延迟C．传送D．启动12.逻辑文件存放在到存储介质上时，采用的组织形式是与_______有关的。
A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式13. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。
11上操作系统试题卷(期中卷)参考答案
西华大学课程考核参考答案（期中卷）（2010 至2011 学年第2学期）2）响应比优先调度算法：响应比=1+作业等待时间/运行时间在8.0和8.3小时，由于无作业争夺，调度顺序为：1、2 （1分）在9.3小时时，作业2运行完成，作业3和4已经到达。
分别计算各作业的响应比：R3=1+（9.3-8.5）/0.4=3 R4=1+（9.3-8.6）/0.3=3.33，由于R4>R3,因此作业4比作业3先运行所有作业的调度顺序是：1、2、4、3（3分）与短作业优先调度算法一致，故平均周转时间=1 带权周转时间=(0.3/0.3+1.2/1+1.5/0.4+1/0.3)/4=2.3 （1分）。
2、（共5分）●有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入（1分）●无空等待：不允许两个以上的进程同时进入互斥区（1分）●多中择一：当没有进程在临界区，而同时有多个进程要求进入临界区，只能让其中之一进入临界区，其他进程必须等待（1分）●有限等待：任何进入互斥区的要求应在有限的时间内得到满足（1分）●让权等待：处于等待状态的进程应放弃占用CPU，以使其他进程有机会得到CPU的使用权（1分）3、（共10分）●运行态（Running）：程占有CPU，并在CPU上运行（1分）●就绪态（Ready）：一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行）（1分）●等待态（Blocked）：阻塞态、封锁态、睡眠态：指进程因等待某种事件的发生而暂时不能运行的状态（即使CPU空闲，该进程也不可运行）（1分）进程状态转换：在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换（1分）●就绪--> 运行：调度程序选择一个新的进程运行（1.5分）●运行--> 就绪：1.运行进程用完了时间片2.运行进程被中断，因为一高优先级进程处于就绪状态（1.5分）●运行--> 等待：当一进程必须等待时：（1.5分）OS尚未完成服务对一资源的访问尚不能进行初始化I/O 且必须等待结果等待某一进程提供输入(IPC)等待--> 就绪：当所等待的事件发生时（1.5分）4、（共5分）操作系统的基本特征：并发、共享、虚拟、随机性（1分）并发：处理多个同时性活动的能力。
2011-2012-1A《操作系统》试卷及答案
卷号：A二O11-二O12 学年第 1 学期期末考试操作系统试题（09级计算机各专业用）闭卷第一部分基础部分一、单项选择题（每小题2分，共30分）1．批处理系统的主要缺点是。
A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是2．进程的时间片结束后，将使进程状态从。
A．运行状态变为就绪状态B．运行状态变为等待状态C．就绪状态变为运行状态D．等待状态变为就绪状态3．判别计算机系统中是否有中断事件发生，通常应是在。
A．进程切换时B．执行完一条指令后C．执行P操作后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．进程自身和进程调度策略D．进程完成什么功能9．在多进程的并发系统中，肯定不会因竞争而产生死锁。
A．打印机B．磁带机C．磁盘D．CPU10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。
A．2 B．1 C．3 D．0.511．一个进程是。
A．由协处理器执行的一个程序B．一个独立的程序C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．页式存储管理中的逻辑地址格式是地址。
A．一维B．二维C．三维D．以上说法均不正确13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时互斥信号量S的可能取值是。
12级《实用操作系统》(A卷)
北京信息科技大学2013 ~2014学年第2学期《实用操作系统》课程期末考试试卷课程所在学院：信息管理适用专业班级：12级审计、商务、管科考试形式：闭卷一、判断题（本题满分10分，每题1分，共含10道小题。
）（填答案处，答案不填在此处不给分。
正确✓，错误✗）1.创建进程时，需要在内存中建立程序副本。
2.操作系统通过PCB记录文件在磁盘上的存储位置。
3.操作系统的内核通常运行在核心态，用户程序在用户态下运行。
4.现代操作系统，阻塞、挂起、排队，都是针对线程的的，而不是针对整个进程的。
5.在解决互斥问题时，V操作用于请求一个资源，P操作用于释放一个资源。
6.在页式存储管理机制下，操作系统为一个进程分配的内存通常是连续的。
7.在虚拟存储器技术下，操作系统会将一部分程序页面调入内存（称为主存），而在硬盘上开辟一个空间（称为辅存）存放剩余的页面。
8.在虚拟存储管理中，可变分配、局部置换的置换策略是：当某进程待访问的页面不在主存，如果需要将主存中的某页置换到辅存时，可以在主存中选择任意进程的页换出。
9.操作系统安排文件向磁盘上存储时，连续的文件块可能被存储在磁盘上不连续的磁盘物理块中。
10.信号量初值可以为负值。
二、填空题（本题满分10分，每空1分，共含10道小题）（填答案处，答案不填在此处不给分）1.为了实现互斥，程序中的临界区需要使用[1] 函数和[2] 函数在两端进行控制。
2.如果操作系统在运行某个进程时发现该进程申请访问一个已被占用的外设资源时，会阻塞该进程，把该进程的状态由运行态改为[3] 。
3.CPU中负责指明下一跳待执行指令的寄存器是[4] 。
4.不经过CPU而直接在外部设备与内存之间进行数据传输的模式，被称为[5] 访问模式。
5.静态地址重定向是在程序[6] 的时候进行的，动态地址重定向是在程序指令[7]的时候进行的。
6.UNIX System V系统采用混合分配方式记录文件在磁盘上的位置。
【VIP专享】12-13学年第2学期计算机操作系统期中考试A卷(11级)
8. 在引入线程的操作系统中，独立调度和分派的基本单位是（
源分配的基本单位是（ ）。
A. 管程，进程
C. 线程，线程
B. 进程，线程
D. 线程，进程
9. 有 9 个生产者，6 个消费者，共享容量为 8 的缓冲区。在这个生产者消费者问题中，互斥使用缓冲区的信号量 mutex 的初值应该为（ ）。
A. 1
_ 信息科学与技术 学院 计算机
…○……内…装…○订.线…………○…………
专业
级
班 姓名
学号
得分
湛江师范学院 2012 年－2013 学年度第 2 学期 期中考试试题 A 卷
(考试时间:120 分钟)
考试科目： 操作系统
题号 一 二 三 四 五 分 值 30 30 40 得分
评卷人
一、单项选择题 (每小题 2 分，共 30 分) （下列各小题 A、B、C、D 四个选项中，只有一 个选项是正确的、请将正确选项填在下表相应题 号的格内，答在题目上不得分。）
题号 1 2 3 4 5 6 7 8 9 10 答案 题号 11 12 13 14 15 16 17 18 19 20 答案
1. 操作系统是对（ ）进行管理的软件。
A. 软件
B. 硬件
2. 方便性和（ ）是设计操作系统时最重要的两个目标。
A. 有效性
B. 开放性
C. 计算机资源
3. 所谓（ ）是指将一个以上的作业放入内存，这些作业共享处理
任课教师签名：
器的时间和外围设备等其他资源。
Байду номын сангаас
A. 分时处理
C. 实时处理
命题教师签名： 系主任签名：
第 1 页，共 8 页
6.培养学生观察、思考、对比及分析综合的能力。过程与方法1.通过观察蚯蚓教的学实难验点，线培形养动观物察和能环力节和动实物验的能主力要；特2征.通。过教对学观方察法到与的教现学象手分段析观与察讨法论、，实对验线法形、动分物组和讨环论节法动教特学征准的备概多括媒，体继课续件培、养活分蚯析蚓、、归硬纳纸、板综、合平的面思玻维璃能、力镊。子情、感烧态杯度、价水值教观1和.通过学理解的蛔1虫.过观适1、察于程3观阅 六蛔寄.内列 察读 、虫生出 蚯材 让标容生常 蚓3根料 学本教活.见 身了 据： 生，师的2、的 体解 问巩鸟 总看活形作 用线 的蛔 题固类 结雌动态业 手形虫 自练与 本雄学、三： 摸动 状对 学习人 节蛔生结4、、收 一物 和人 后同类 课虫活构请一 蚯集 摸并 颜体 回步关 重的动、学、 蚓鸟 蚯归 色的 答学系 点形教生生让 在类 蚓纳 。危 问习从 并状学理列学 平的线 蚯害 题四线人 归、意特出四生 面体形 蚓以、形类 纳大图点常、五观 玻存 表动 的及鸟 请动文 本小引以见引、察 璃现 ，物 身预3类 学物明 节有言及的、导巩蚯 上状 是的 体防之 生和历 课什根蚯环怎学固蚓 和， 干主 是感所 列环史 学么据蚓节二样生练引 牛鸟 燥要 否染以 举节揭 到不上适动、区回习导 皮类 还特 分的分 蚯动晓 的同节于物让分答。学 纸减 是征 节方布 蚓物起 一，课穴并学蚯课生 上少 湿。 ?法广 的教， 些体所居归在生蚓前回 运的 润4；泛 益学鸟色生纳.靠物完的问答 动原 的蛔4， 处目类 习和活环近.在成前题蚯 的因 ？虫了以 。标就 生体的节身其实端并蚓 快及 触寄解上知同 物表内特动体结验和总利的 慢我 摸生蚯适识人 学有容点物前构并后结用生 一国 蚯在蚓于与类 的什，的端中思端线问活 样的 蚓人的飞技有 基么引进主的的考?形题环 吗十 体生行能着 本特出要几变以动，境 ？大 节活的1密 方征本“特节化下物.让并 为珍 近会习形理切 法。课生征有以问的学引 什稀 腹小性态解的 。2课物。什游题主.生出 么鸟 面起结和结蛔关观题体么戏：要明蚯 ？类 处哪利适构虫系察：的特的特确蚓等 ，些用于特适。蛔章形殊形征，这资 是疾板穴点于可虫我态结式。生种料 光病书居是寄的们结构，五物典， 滑？小生重生鸟内学构，学、的型以 还5结活要生类部习与.其习巩结的爱 是如鸟的原活生结了功颜消固构线鸟 粗何类形因的存构腔能色化练特形护 糙预适态之结的，肠相是系习点动鸟 ？防于、一构现你动适否统。都物为蛔飞结。和状认物应与的是。主虫行构课生却为和”其结与题病的、本理不蛔扁的他构环以？特生8特乐虫形观部特8境小三征理页点观的动位点相组、梳等这；，哪物教相，适为引理方些2鸟，育同师.应单导知面鸟掌类结了；？生的位学识的你握日构解2互.。办生特认线益特了通动手观征识形减点它过，抄察；吗动少是们理生报蛔5？物，与的解.参一虫了它和有寄主蛔与份结解们环些生要虫其。构蚯都节已生特对中爱。蚓会动经活征人培鸟与飞物灭相。类养护人吗的绝适这造兴鸟类？主或应节成趣的的为要濒的课情关什特临？就危感系么征灭来害教；？；绝学，育，习使。我比学们它生可们理以更解做高养些等成什的良么两好。类卫动生物习。惯根的据重学要生意回义答；的3.情通况过，了给解出蚯课蚓课与题人。类回的答关：系线，形进动行物生和命环科节学动价环值节观动的物教一育、。根教据学蛔重虫点病1.引蛔出虫蛔适虫于这寄种生典生型活的线结形构动和物生。理二特、点设；置2.问蚯题蚓让的学生生活思习考性预和习适。于穴居生活的形态、结构、生理等方面的特征；3.线形动物和环节动物的主要特征。
2010-2011学年第二学期汇编试卷A卷答案
《汇编语言程序设计》试卷( A卷)2010-2011学年第2学期计算机学院本科生闭卷考试，考试时间： 2011年7月 2 日专业班级学号姓名一、填空题（共10分，每空1分）1、存储程序和程序控制是计算机工作的基本原理，要执行的程序预先存放在内存中。
CPU当前将要执行的指令的物理地址依据_CS_和_IP/EIP_两个寄存器的内容计算得到。
2、CPU在取到一条指令后，需要对该指令进行译码和执行，此时指令指示器(IP/EIP)会自动加上该指令的代码长度(字节数)_，使其指向该指令的下一条指令。
3、在执行该指令时，若指令不是转移类（包括_条件_转移、无条件转移、子程序调用和返回、软中断调用和返回等）的指令时，就不会额外影响CS 和IP/EIP的值。
这样，取出的下一条指令就在该指令之下，程序将会顺序执行。
4、若该指令是段内子程序调用语句，CPU首先将（IP/EIP）压栈，然后将子程序第一条指令的偏移地址送入到IP/EIP。
这样取下一条指令时，取出的就是子程序中的第一条要执行的指令。
5、若该指令是段内子程序返回指令，CPU将栈顶元素弹出到IP/EIP 。
如果CPU在做上述操作前,栈顶的数据正好是在调用子程序时保存的断点偏移地址，则程序转回到了调用子程序的语句之下。
6、若该指令是JMP WORD PTR[BX]，则该指令被称为无条件段内间接转移指令，转移到的目标指令的偏移地址存放在__DS _ 段中，通过寄存器间接寻址方式取到相应单元的值送给IP 。
二、选择题（共10分，每题1分）1、指令ADD [BX], 20H 的错误原因是___D_____。
(A) BX 不能用于寄存器间接寻址方式(B) 源操作数不能用立即寻址方式(C) 源、目的操作数不能同时为存储器操作数(D) 源、目的操作数类型均不明确2、指令ADD [CX], AL 的错误原因是___A_____。
(A) CX 不能用于寄存器间接寻址方式(B) 源、目的操作数类型不匹配(C) 源、目的操作数不能同时为存储器操作数(D) 源、目的操作数类型均不明确3、指令ADD BX, AL 的错误原因是___B_____。
2010-2011操作系统A卷
西北农林科技大学本科课程考试试题（卷）2010—2011学年第1学期《操作系统》课程 A 卷专业班级：命题教师：张志毅审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1．主存储器与外围设备之间的数据传送控制方式有程序直接控制、________________、________________和通道控制方式。
2．在高响应比优先的作业调度算法中，当各个作业等待时间相同时，_______________的作业将得到优先调度；当各个作业要求运行时间相同时， _______________的作业得到优先调度。
3．进程是 _的运行过程，是系统进行 ___ 的一个独立单位。
4．文件的逻辑结构分 ____ 和____ 两种。
5．对信号量S的操作只能通过___ _ ___操作进行，对应每一个信号量设置了一个等待队列。
6．地址变换机构的基本任务是将虚地址空间中的 ____变换为内存当中的____ 。
7．虚拟设备是指采用技术，将某个设备改造为供多个用户使用的设备。
8．计算机操作系统是方便用户、管理和控制计算机 __的系统软件。
9．操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法，最坏适应算法和快速适应算法。
10．常用的内存管理方法有、、和段页式管理。
二、单项选择题（每小题1分，共10分）得分：分1．处理器执行的质量被分为两类，其中有一类称为特权指令，它只允许( )使用。
A．操作员 B．联机用户第 1 页共6 页C．操作系统 D．目标程序2．操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A．串行操作 B．控制操作C．重执操作 D．并行操作3．分页式存储管理中，地址转换工作是由( )完成的。
A．硬件 B．地址转换程序C．用户程序 D．装入程序4．产生死锁的主要原因是进程运行推进的顺序非法和( )。
A．竞争资源 B．进程太多C．资源的独占性 D．系统资源不足5．实时操作系统追求的目标是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
20102011学年第二学期期终操作系统12A甘肃政法学院2010－2011学年第二学期期末《操作系统》试题提示：请把答案写在答题卡和试卷纸上，写在试卷上无效。
名词解释（每 2 分，共 10分）1.操作系统2.进程3.工作集4.文件系统5.设备驱动程序1 分，共10分）1.处理机调度可分为、交换调度和和线程调度四类。
2.进程的上下文切换的4个步骤包括决定是否作上下文切换以及是否允许做上下文切换、、进程调度、恢复或装配所选进程的上下文。
3.用户编程时使用地址，处理机执行程序时使用地址。
4.动态页式管理分为和预调入页式管理。
5.设备与CPU或内存之间数据传送的控制方式包括程序控制方式、中断方式、和通道方式。
6. 文件的物理结构有顺序文件结构、串联文件结构、结构。
7．LINUX系统中将文件控制信息放在中。
8．WINDOWS中能存放大文件的文件系统是。
1 分，共20分）1. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统第1页共6页D.进程管理、中断管理、设备管理、文件系统2．用户程序通过程序要将一个字符送到显示器上显示，需使用操作系统提供的( )接口。
A.函数B.原语C.子程序D.系统调用3．如果分时系统的时间片一定，那么（），则响应时间越长。
A.内存越大B.内存越小C.用户数越少D.用户数越多4．操作系统通过（）对进程进行管理。
A. JCBB. PCB业C. DCTD.CHCT5．下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A．时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法6．设主存的容量为512MB，辅存的容量为100GB，计算机地址寄存器是32位，则虚存的最大容量为( )A.512MBB.512MB+100GBC.100GB+232BD.232B7．若有三个进程共享一个互斥段，每次最多允许一个进程进入互斥段，则信号量的变换范围是( )A.3，2，1，0B. 1，0，-1，-2C. 2，1，0，-1D.0，-1，-2，-38．现在有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2、T3，T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）。
A. T1+T2+T3B. （T1+T2+T3）/3C. （3T1+2T2+T3）/3D. （T1+2T2+3T3）/320102011学年第二学期期终操作系统12A9. 作业在系统中需要经历几个不同的状态，这些状态是( )。
A．提交、就绪、运行、完成 B．提交、就绪、阻塞、运行C．提交、后备、执行、完成 D．提交、后备、等待、运行10.在（）情况下，系统出现死锁。
A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数远远小于进程数或进程同时申请的资源数远远超过资源总数11.“抖动”现象的发生是由( )引起的。
A. 置换算法选择不当B. 外存容量不足C. 内存容量不足D. 请求页式管理方案12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13.选择在最近的过去使用次数最少的页面予以淘汰的算法称为（）。
A.Opt.B.LRUC.MFUD.LFU14.文件系统中，文件访问控制信息存储的合理位置是( )A.文件控制块B.文件分配表C.用户口令表D.系统注册表15.设置当前工作目录的主要目的是( )。
A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读/写速度16.在操作系统中，通常把输入输出设备看作是（）。
A.系统文件B.用户文件C.普通文件D.特殊文件17．程序运算引起的各种错误，如地址非法、算术操作溢出、非法指令等，则产第3页共6页生的中断属于( )中断。
A. 硬件故障B. I/OC. 外D. 陷阱18.设备控制表的缩写是( )。
A. DCTB. COCTC.CHCTD. SDT19. SPOOLING技术的主要目的是( )。
A. 提高CPU和设备交换信息的速度B. 提高独占设备的利用率C. 减轻用户编程负担D. 提供主、辅存接口20. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾可采用( )。
A. 并行技术B. 通道技术C. 缓冲技术D. 虚存技术四、判断题（对的打√，错的打×，每题1分，共10分）1.多道程序是指多个程序在内存并行执行。
（）2.进程是程序执行的动态过程，而程序是进程运行的静态文本。
（）3.段式管理与页式管理一样对内存的的连续分配没有特殊要求。
（）4.虚拟地址就是逻辑地址,是程序编译后形成的内部地址。
（）5. 如果用户频繁地访问当前目录中的文件，则应将该目录放入内存。
（）6.某一程序被中断后，转去执行中断处理程序，在中断处理程序结束后，一定回到被中断的程序。
（）7．在LINUX系统中，通过VFS进行具体文件系统的注册与挂装。
（）8．文件系统是指文件和目录的集合。
（）9．打印机适合于连接到数组多路通道。
（）10．虚拟设备是把一个物理设备变换成多个对应的逻辑设备。
（）20102011学年第二学期期终操作系统12A5分，共25分）．画出进程的基本状态并指出转换条件。
．什么是请求分页存储管理技术？试说明为什么要引入缺页中断。
．简述陷阱与中断的区别与联系。
．画出文件系统的层次模型。
．简述SPOOLING 系统的组成。
1题6分，第2题6分，第3题6分 第4题7分，25分）．在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。
试计T 和平均带权周转时间W 及调度顺．Linux 文件系统中磁盘索引节点ext2_inode 的i_block 字段是一个有个元素的数组，其默认值为15，这个数组实现文件块磁盘逻辑12个元素直接存放文件最初的12个块，第13个元素存放一级14个元素存放二级索引的磁盘逻辑块号，第15个元1024B,每个磁盘逻辑块4个字节存放。
试计算直接存取、二级索引的最大文件大小。
可用不同．假设磁盘共有200个柱面，编号从0----199。
当前磁头在125号柱面上服务，并刚刚完成了98号柱面的请求。
如果现有进程P1、P2、P3和P4分别请求的柱面号为86，128，185，90。
寻道时每个柱面移动需要4ms 。
计算按下列驱动调度算法调度时的寻道时间：⑴ 最短寻道时间优先（SSTF ）算法； ⑵ 电梯调度算法。
4. 桌子上有一空盘，允许存放1只水果。
爸爸可向盘中放苹果，也可向盘中放桔子；儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。
规定当盘空时一次只能放一只水果供吃者取用，请用P 、V 原语实现爸爸、儿子、女儿3个并发进程的同步。
甘肃政法学院2010—2011学年度第二学期《操作系统》A卷评分参考答案一、名词解释（每题2分，共10分）1.操作系统：是管理计算机硬件和软件资源的一批程序的总称，(1分)为计算机扩展提供一个功能平台，是所有软件的基础，为用户使用计算机提供一个透明接口。
(1分)。
2.工作集：在内存管理中，任何程序在局部性调入时，都对内存有一个临界值要求(1分)。
当内存分配小于它时，内存和外存之间的交换频率会急剧增加，而内存分配大于它时，再增加内存分配也不能显著减少交换次数，这个内存要求就称为工作集(1分)。
3.进程：是一个具有独立功能的程序对某个数据集在处理机上执行过程(1分)和资源分配的基本单位(1分)。
5.文件系统：操作系统中与管理文件有关的软件和数据称为文件系统(1分)，它负责为用户建立文件，撤消、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制(1分)。
5.设备驱动程序：是驱动物理设备和DMA控制器或I/O控制器等直接进行I/O 操作的子程序的集合(1分)。
负责设置相应设备的有关寄存器值，启动设备进行I/O操作，指定操作的类型和数据流向等(1分)。
二、填空题（每空1空，共10分）1.作业调度、进程调度。
2.保存现有进程上下文。
3.逻辑，物理。
（次序不能调换）4.请求调入方式5.DMA方式6.索引文件7.索引节点或inode8.NTFS 三、单项选择题（每题1分，共20分）1.C2.D3.D4.B5.D6.D7.B8.C9.C 10.C11.A 12.D 13.D 14.A 15.C 16.D 17.D 18.A 19.B 20.C四、判断题（对的打√，错的打×，每题1分，共10分）1. ×2. √3. ×4. √5. √6. ×7. √8. ×9. × 10. √五、简答题（每题5分，共15分）1. 简述进程的基本状态及其相互间的转换。
简述进程的一般状态及其转换过程，并画出进程状态转换图。
进程的状态一般包括就绪、等待、运行；运行状态的进程由于时间片到或高优先级就绪进程到达就会转入就绪状态，由于等待输入输出数据等事件会转入等待状态；就绪状态的进程由于在就绪队列的最前面，会被调度变为运行态，等待状态的进程由于等待事件的完成会被转入就绪状态。
（3分）2. 什么是请求页式存储管理技术？试说明为什么要引入缺页中断。
请求页式存储管理技术，指在作业或进程开始执行之前（1分）,不把作业或进程的程序段和数据段一次性全部装入内存（1分）,而只装入被认为是经常反复执行和调用的工作区部分,其它部分则在执行过程中动态装入（1分）。
由于请求页式存储管理技术，只将程序和数据的一部分装入内存，在进程执行时，势必有一部分指令和数据没有在内存，当访问这些内容时，必须将内存中的内容交换到外存，然后将外存中的内容装入内存。
这些操作都会引起正在执行的进程转入等待状态，完成内容装入工作后继续执行。
故必须引入缺页中断。
（2分）3．简述陷阱与中断的区别与联系。
中断是指计算机在执行期间，系统内发生了任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后返回原被中断处继续执行或调度新技术开发区的进程执行的过程。
根据中断源产生的条件，可把中断分为外中断和内中断。
（1分）外中断指来自处理机和内存外部的中断，狭义上一般称为中断。
内中断指来自处理机和内存内部产生的中断，一般称为陷阱。
由此可见，它们都是广义上的中断。
（1分）主要区别是：（3分）（1）陷阱通常由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起的。