河海大学2005-2006学年第一学期操作系统期末试卷
操作系统期末考试试卷
操作系统期末考试试卷0250-0252操作系统试卷A0250-0252操作系统试卷A一、简答题（每题5分，共30分）1.什么是虚拟设备？2.What’s the differrence between a process and a program？3.What’s Hyper-Treading technology？4.死锁的必要条件是什么？5.为什么将文件控制块分成主部和次部两部分？6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？二、填空题（每空1分，共10分）1.操作系统的两个重要特性是： (1) 和 (2) 。
2.只能在管态下执行的指令称为 (3) 。
处理机状态由目态转换为管态的唯一途径是 (4) ，管态到目态的转换可以通过修改 (5) 来实现。
3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。
当一个就绪进程 (6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为 (8) ，当进程所等待的事件已经发生时，该进程状态由 (9) 变为就绪。
4.线程是进程内的一个相对独立的 (10)。
三、计算题（每题10分，共40分）1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。
假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。
2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。
2005年4月高等教育自学考试《操作系统概论》试题及答案023231
2005年上半年高等教育自学考试全国统一命题考试操作系统概论试卷课程代码：2323一、单项选择题(本大题共15小题，每题1分，共15分)在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多项选择或未选均无分。
请求操作系统效劳的。
( )2.关于操作系统，正确的表达是( )A.“运算器区分目态和管态〞B.“管态时不可执行特权指令〞C.“目态时可执行特权指令〞D.“管态时可执行特权指令〞3.当外围设备工作完毕后，将使等待该外围设备传输信息的进程变为状态。
( )检查有无中断事件发生。
A.取出一条指令后B.执行一条指令时C.执行完一条指令后建立。
( )的组织形式。
( )A.可采用用户指定B.应该用一样C.必定采用不同9.终端用户控制终端作业的过程中，不包括阶段。
( )A.用户注册11.PV操作是在信号量上的操作，当信号量的值为时，假设有进程调用P操作，那么该进程在调用P操作后必定可以继续执行。
( )A.=0B.≠0C.＞0D.＜012.MS-DOS的操作命令分成内部命令和外部命令两种，下面四个命令中，只有是外部命令。
( )13.MS-DOS中，批处理文件中的“%0”表示( )A.批处理文件本身B.命令行的第一个实参C.非法字符14.Windows 98中占用处理器的线程在毫秒的时间片内进展数据处理操作，当分配给它的时间片用完后，该进程必须暂停运行。
( )A.1B.5 C二、多项选择题(本大题共5小题，每题2分，共10分)在每题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题干的括号内。
错选、多项选择、少选或未选均无分。
17.对存储管理，等存放器是硬件中设置的用于地址转换或保护的控制存放器。
( )20.与Windows 3.1相比，Windows 95增加了功能。
( )第二局部非选择题〔共75分〕三、填空题(本大题共15小题，每空1分，共20分)请在每题的空格中填上正确答案。
操作系统(2005上A答案)
一、名词解释（每题3分，共15分）1．操作系统：操作系统是一种系统软件，是由若干程序所组成的集合，它负责计算机系统的全部软、硬件资源的分配、调度和管理，使系统高效、安全地运行，并为用户提供简单、直观、灵活的接口，以方便用户对计算机系统的使用。
2．进程：一个进程是一个程序在某个数据集上的一次执行，是分配的基本单位。
3．快表：页式（段式、段页式）管理为了减少访问内存的次数，把页表（段表、页表）的一部分放入高速缓存中，这部分页表（段表、页表）称为快表。
4．Belady现象：Belady现象是在未给作业分配满足它所需要的主存块数时，出现当分配的块数增多时，缺页次数反而增多的现象。
5．同步：异步环境下的一组并发进程，因直接制约而互相合作，使得各进程按一定的顺序和速度执行的过程称为进程间的同步。
二、单选题（每题1分，共10分）1.操作系统的结构设计目标不包括（ D ）。
A．高效性B．维护性C．移植性D．同时性2.SPOOL技术用于（ C ）。
A．作业管理B．文件管理C．设备管理D．存储管理3.I/O系统结构分为四级；（1）设备控制器（2）I/O设备（3）计算机（4）I/O通道，按级别由高到低的顺序是（ D ）A．2-4-1-3 B．3-1-4-2 C．2-1-4-3 D．3-4-1-24.在操作系统中采用多道程序设计方式可提高CPU和外设的（ D ）。
A．可靠性B．及时性C．灵活性D．利用效率5.若调用V操作之前S<0，则表明（ C ）。
A．消息尚未产生且无等待的进程B．消息已存在且有等待的进程C．消息尚未产生前有等待的进程D．消息已存在且无等待的进程6.分时系统的特点不包括（ B ）。
A．交互性B．延时性C．独立性D．同时性7.文件系统概念中，级别由高到低排列的是（A）。
A．文件、记录、数据项B．文件、数据项、记录C．记录、文件、数据项D．数据项、记录、文件8.处于就绪状态的进程已获得的资源肯定不包括（ D ）。
操作系统原理期末试卷及答案
操作系统原理试卷1一、填空题（20分）1．在操作系统中， _________是资源分配、调度和管理的最小单位。
2．不在主机控制下进行的输入/输出操作称为______________操作。
3．在操作系统中，不可中断执行的操作为_____________。
4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。
5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6．系统中各进程之间逻辑上的相互制约关系称为__________。
7．访问磁盘的时间由三部分构成，即_________,__________和_________。
8．文件的逻辑结构分为流式文件和_________。
二、简答题（20分）1.为什么说PCB是进程存在的唯一标志？2.比较段式管理和页式管理。
3.在请求分页系统中，产生抖动的原因是什么？4.调度的类型有哪几种？5. 为什么说程序并发执行失去了封闭性和可再现性？三、计算题（30分）1. 若一个作业的运行时间为2小时，等待时间为3小时，计算机其响应比。
2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，计算OPT算法的缺页中断率。
3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，计算数据的访问时间。
4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，计算电梯算法（磁道号增加的方向）的寻道距离。
5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配表FAT占用的空间。
四、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在内存，若在求其内存地址。
（10分）五、以两个用户A、B共享同一文件File1为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。
河海大学2005年-2006年经济学考研真题
河海大学 2005 年攻读硕士学位研究生入学考试试题考试科目:经济学(代码 318)一. 选择题(40 分,每小题 2 分)1. 所有下列因素除哪一种外都会使需求曲线移动( )A:消费者收入变化 B:商品价格下降 C:其他相关商品价格降价 D:消费者偏好变化2. 长期平均成本曲线成为 U 形的原因与( )A:规模经济与规模不经济有关 B:外部经济与不经济有关C:要素的边际生产率有关D:不变成本和可变成本所占比重有关3. 已知效用函数为 U=X +Y ,求商品 X=10,Y=5 时的边际替代率 MRS XY ,MRS YX 分别为( ) B: 2,2C: -2, -2D: 2,2A:-2 ,-24. 如果规模报酬不变,单位时间里增加了 30%的劳动使用量,但保持资本量不变,则产出将( ) A:增加 30% B:减少 30% C: 增加大于 30% D:增加小于 30%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:支出的货币的总效用10. 等产量曲线平行向内移动,表明( )A:生产要素价格降低了B:产量减少了C:成本增加了D:生产要素价格降低了11.“面粉是中间产品”这一命题( )A.一定是对的B.一定不对的C.可能是对的,也可能是不对的D.以上三种说法全对12.经济学上投资是指( )A.企业购买一笔存货B.建造一座住宅C.购买一台计算机D.以上都是13.在三部门经济循环中,家庭总收入应等于( )A.家庭消费支出B.家庭消费支出与储蓄之和C.家庭消费支出,储蓄及税金之和14.中央银行有多种职能,以下( )项不是其职能A.制定货币政策B.为成员银行保存储备金C.发行货币D.为政府赚钱15.如果法定准备率为 20%,那么,商业银行在吸收了 100 万存款后,要留多少准备金?( )A.20 万元B.80 万元C.100 万元D.以上都不对16.假定银行现金存款比例为零,货币乘数大小与( )有关A.法定准备率B.银行存款利率C.边际储蓄倾向D.边际消费倾向17. 边际储蓄倾向若为 0.25, 则边际消费倾向为( )A:0.25B:0.75C:1.0D:1.2518.下列( )项不属于总需求( ) 1-a a-1 1-a a-1 a-1 1-a a-1 1-aa aA.政府支出B.净出口C.税收D.投资19.经验表明长期消费函数是一条过原点的直线,这时( )A.边际消费倾向小于平均消费倾向B.边际消费倾向等于平均消费倾向,且为常数C.边际消费倾向大于平均消费倾向D.以上都不对20.货币市场与商品市场同时均衡出现于( )A.各种收入水平和利率上B.一种收入水平和利率上C.各种收入水平和一种利率上D. 一种收入水平和各种利率上二.判断题(20 分,每小题 1 分)1.当企业获得了正常利润时,其经济利润可能为零( )2.需求法则表明,在其他条件不变的情况下,一种商品价格上升将导致其需求的减少( )3.在长期内,所有投入品都能够增加,以至于边际收益递减规律不一定适用( )4.垄断者实行价格歧视时,对需求价格弹性较大的人实行较高的价格( )5.假定生产某产品要用两种因素,如果这两要素价格相等,则该生产者最好就是要用同等数量的这两种要素投入( )6.完全竞争厂商在短期均衡时,一定能够获得最大的利润( )7.企业的规模报酬一定是递减的( )8.市场失灵是指企业生产的产品在市场上无法销售出去( )9.生产者剩余既可用来衡量卖者的福利,又可用来衡量买者的福利( )10.国民收入由存量和流量两部分组成( )11.边际储蓄倾向越高,政府购买对GDP 的贡献就越大( )12.总供给曲线越平坦,由需求变动引起的均衡国民收入的变化就越大( )13.分析总需求变化对国民收入的影响时,与总供给曲线的类型无关( )14.总需求曲线一般向右下方倾斜,但有时也会出现向左下方倾斜( )15.凯恩斯主义模型中,总供给曲线是一条与横坐标平行的曲线( )16.政府购买增加或减税可导致总需求曲线向右上方移动( )17.货币供给的变动对总需求不产生影响( )18.石油价格上升导致的通货膨胀属于经济需求拉动通货膨胀( )19.GDP 是衡量一国经济活动水平的最完善指标( )20.在封闭的经济循环系统中,不存在进,出口贸易( )三.简答题(30 分)1.什么是无差异曲线?(3 分)2.什么是隐性成本?(3 分)3.什么是乘数?边际消费倾向与乘数的关系如何?(5 分)4.什么叫国民经济自动稳压器?并举例说明.(5 分)5.I-S 曲线的具体含义是什么?两部门经济循环时I-S 曲线满足什么条件?(5 分)6.为了实现既定成本下的最大产量,在MRTS LK>ω/r 时,(其中ω,r 分别是劳动和资本的价格),厂商应如何调整两种可变要素的投入量?为什么?(9 分)四.计算题(30 分,每题10 分)1.已知某君每月收入120 元,全部花费于X 和Y 两种商品,他的效应函数为U=XY,X 的价格是2 元,Y 的价格是3 元.求:(1).为使获得的效用最大,他购买的X 和Y 各为多少?(5 分)(2).假如X 的价格提高44%,Y 的价格不变,为使他保持原来的效用水平,收入必须增加多少?(5 分)2.一只某商品的需求函数为QD=60-5P,供给函数等于QS=5+5P(1)求均衡价格和均衡产量(4 分)(2)价格 2 元和4 元之间的需求价格弹性(4 分)(3)价格P=2 的需求价格弹性(2 分)3.假设某经济社会的消费函数为C=100+0.75Y,投资为50,求:(1).均衡的国民收入(5 分)(2).均衡的消费和储蓄(5 分)五.评论题(30 分,每题15 分)1.假定在一定的技术条件下,有四种方法(见下表)能生产出100 单位的产品:资本(单位数)方法A 方法B 方法C 方法D 6101040劳动(单位数)20025015050试问:(1) 哪种生产方法在技术上是无效率的?为什么?(2)方法D 在技术上是最有效率的,因为它耗用的资源量最少,你认为这种说法对吗?(5 分)(3)如何判断哪种生产方法经济上是否有效?(5 分)2. 分别针对凯恩斯主义供给曲线、短期供给曲线和长期供给曲线三种不同的情况,分析总需求变动对国民收入及价格的影响(可作图说明)(15 分)。
(完整版)操作系统原理期末试卷(9套含答案)
操作系统原理期末试题(一）一、单项选择题（每题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、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容2、在中断发生后，进入中断处理的程序属于（）。
A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV4、现行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）/35、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。
1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确6、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送7、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间8、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接9、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。
计算机05级《操作系统》试卷A参考答案
一、单项选择题1.从下面关于操作系统的论述中，选出一条正确的论述（ A ）。
A. 对批处理作业，必须提供相应的作业控制信息；B. 对于分时系统，不一定全部提供人机交互功能；C.从响应角度看，分时系统与实时系统的要求相似；D. 从交互角度看，分时系统与实时系统相似。
2．从下面对临界区的论述中，选择一条正确的论述（ D ）。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是（ C ）。
A. 0，1，nB. 0，1，-nC. 1，0，nD. 1，0，-n4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7．从下列关于虚拟存储器的论述中，选出一条正确的论述（ B ）。
A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；8．使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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. 操作系统安全里说的身份鉴别机制的作用是识别请求存取的用户，并判断它的合法性。
12. 根据美国国防部的划分，计算机系统的安全从低到高分为哪4等？D，C，B，A （按从低到高的顺序）。
13. 正误判断题：a．在SPOOLing系统中，对用户进程的设备申请，系统将物理字符设备按时间片方式分配给用户进程使用。
╳。
b．SPOOLing系统是虚拟存储技术的体现╳。
14. 判断题：系统调用与用户程序之间的调用不同之处是处理机状态的改变√。
15. 虚拟设备是指通过某种虚拟计数，将一台物理设备变成若干台逻辑设备。
逻辑设备实际上并不存在，只是给用户的一种感觉。
在操作系统中引入虚拟设备的原因是为了克服独占设备所具有的速度较慢、资源利用率较低的缺点，以提高设备利用率。
16. 已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，都为1024字节，并依次存放在10, 61, 32, 75, 87, 98, 46, 37, 33, 11号磁盘块上。
若要存取文件的第7654逻辑字节处的信息，要访问的磁盘块块号为37 7654/1024=7 。
17. 在采用分页式存储管理的系统中，某作业对应的页表如下：页号块号0 31 42 93 24 5已知页大小为4096字节，则逻辑地址8862 对应的物理地址为37534 。
（十进制表示）19. 对于硬盘上存放的信息，物理上读写的最小单位是一个物理块。
（选择以下一个填空：二进位、字节、物理块、逻辑记录）20. 处理中断是操作系统必须提供的功能。
（选择以下一个填空：GUI；为进程提供系统调用命令；处理中断；编译源程序）21. 操作系统具备处理同时性活动的能力，其最重要的硬件支持是中断系统。
II. 简答( 共32分，每题4分).1. 假设系统由相同类型的m个资源组成，有n个进程，每个进程至少请求一个资源。
证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。
证：假设第i个进程的最大资源需求量为Ri，( 1 <= i <= n )；则对于最差的情况而言，每个进程都必须得到其所需的全部资源才能完成运行。
在每个进程都得到了部分资源，即对任一第i个进程而言，已经拥有 Ri-1个资源，还差一个资源即可满足其最大要求。
此时，如果系统中还余一资源，即如有∑（Ri-1）+ 1 = m 则系统不会产生死锁∑Ri –n + 1 = m∑Ri = m + n – 1∑Ri < m + n因此，当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。
2. 使用分段及分页地址转换的一个问题是要使用I/O。
假设用户希望将某些数据由输入设备读入内存，为了保证数据传输过程中的有效性，通常将要放入数据处的实际内存地址提供给I/O设备，由于将实际地址传送给I/O，因此，在非常快速的数据传输过程中不再需要进行费时的地址转换。
这一方法所带来的安全问题是什么？答：正在等待I/O完成的进程，可能满足置换算法的要求，其对应I/O的进程页面被换出。
从而导致输入的数据不在所需进程空间内，且对于换入进程而言，I/O 破坏了新换入进程空间里的数据。
3. 二级目录和多级目录的好处是什么？答：检索速度快、允许文件重名、便于共享。
4. 为什么打印机的输出文件在打印前通常都假脱机输出到磁盘上？答：提高CPU和打印机的并行工作程序；加快进程打印输出速度，缩短进程周转时间，提高系统的吞吐量。
5. 死锁的产生有4个必要条件：互斥条件、请求与保持条件(逐步请求条件)、不剥夺条件、环路等待条件。
死锁的预防就是破坏这4个必要条件中的一个或几个，来达到防止产生死锁的目的。
请简要说明死锁预防的各种策略及其优劣。
答：(1) 破坏“互斥条件”。
由于资源特性所限，一般情况下这个条件是无法摒弃的，但对于某些互斥共享的设备，如打印机，则可以通过Spooling技术来摒弃互斥条件。
(2) 破坏“请求与保持条件”。
可以采用资源静态分配法，即对资源采用一次性分配策略，但会导致资源利用率的下降。
(3) 破坏“不剥夺条件”。
可以采用剥夺策略，但涉及到对资源现场的恢复问题，需付出高昂代价。
因此，一般只适用于处理机和存储器资源，不适宜对其他资源使用该方法。
(4) 破坏“环路等待条件”。
可以采用资源顺序分配法，但实际情况是：资源编号增加的顺序与实际使用资源的顺序不一致，从而可能导致提早分配资源而导致资源长期不用的现象，使资源利用率下降。
6. 为何段式管理有段内越界，而页式管理无页内越界问题？答：页的划分是由操作系统完成的，每个地址由系统自动划分为页号和页内地址两部分，因此无页内越界问题。
而段的划分是由编译程序完成的，逻辑地址由段号和段内偏移量组成，因此，存在段内越界问题。
7. 什么是进程？操作系统通过什么来感知进程的存在？答：进程的概念，一般把它定义为可并发执行的程序在一个数据集合上的运行过程。
操作系统需要通过一定的数据结构来描述进程的情况和控制进程的运行，这个数据结构就是进程控制块(PCB，Process Control Block)。
PCB是进程存在的惟一标志，操作系统通过检测PCB的存在来感知进程的存在。
8. 简述分页式存储管理方案中地址变换过程，并说明系统为提高地址变换速度采取了什么措施。
答：访问页表得到内存块号，由内存块号和页内地址构成要访问的物理地址，访问物理地址得到所需的指令或数据。
为了存取指令或数据需访问两次内存，为此，引入联想寄存器（快表）来提高地址变换速度。
III. (9分)有如表1所示的进程：表 11. 画一个图来说明它们的执行过程，分别按以下算法：a. FCFSb. SPNc. RR ( 时间片长度为1 )2. 计算各种算法下的平均周转时间。
答：FCFS ：202 4 6 8 10 12 14 16 18 P1 P5P4 P3 P2进程 就绪时刻 结束时刻 服务时间 周转时间 带权周转时间 P1 0 3 3 3-0 = 3 3/3 = 1.0 P2 2 9 6 9-2 = 7 7/6 = 1.17 P3 4 13 4 13-4 = 9 9/4 = 2.25 P4 6 18 5 18-6 = 12 12/5 = 2.4 P5 8 20 2 20-8 = 12 12/2 = 6.0 平均8.62.56SPN ：进程 就绪时间处理时间P1 0 3 P2 2 6 P3 4 4 P4 6 5 P582P1 P5P4 P3 P2 200 2 4 6 8 10 12 14 16 18进程 就绪时刻结束时刻服务时间周转时间 带权周转时间 P1 0 3 3 3-0 = 3 3/3 = 1.0 P2 2 9 6 9-2 = 7 7/6 = 1.17 P3 4 15 4 15-4 = 11 11/4 = 2.75 P4 6 20 5 20-6 = 14 14/5 = 2.80 P5 811211-8 = 3 3/2 = 1.5 平均7.601.84RR ：200 2 4 6 8 10 12 14 16 18 P1 P5P4 P3 P2进 程 就绪时刻 结束时刻 服务时间 周转时间 带权周转时间 P1 0 4 3 4-0 = 4 4/3 = 1.33 P2 2 18 6 18-2 = 16 16/6 = 2.67 P3 4 17 4 17-4 = 13 13/4 =3.25 P4620520-6 = 1414/5 = 2.80P5 8 15 2 15-8 = 7 7/2 = 3.50平均10.8 2.71IV. (7分)一个磁盘有200个柱面，编号从0 到199，假设磁头当前位于柱面53。
按FIFO顺序请求的柱面号如下：98，183，37，122，14，124，65，67。
为了满足磁盘请求队列中的所有请求，请按以下要求完成图示和计算。
1）分别按照FCFS、SSTF算法，画出示意图并计算磁头移过的柱面数目。
2）假设当前磁头正朝柱面0移动，画出示意图说明SCAN算法，并计算磁头移过的柱面数目。
3）假设磁头单向移动方向为柱面0到柱面199，画出示意图说明CSCAN算法。
解：FCFS：(98-53)+(183-98)+(183-37)+(122-37)+(122-14)+(124-14)+(124-65)+(67-65) = 60053 12465 670 98 18337 12214SSTF：(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(183-124) = 23665 6753 1241437 1220 98 183SCAN：(53-37)+(37-14)+(14-0)+(65-0)+(67-65)+(98-67) + (122-98) + (124-122)+(183-124) = 23665 6737 12253 1240 98 18314CSCAN：53 12437 1226567140 98 183V. (6 分) 程序对页面的引用序列如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 如果为程序分配4个内存块，分别使用以下淘汰算法，计算各自的缺页次数：a. FIFO算法b. LRU算法c. OPT算法解：FIFO：14次页面1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 引用序列 1 2 3 4 4 4 5 6 2 1 1 3 7 6 6 2 1 1 3 31 2 3 3 3 4 5 6 2 2 1 3 7 7 6 2 2 1 21 2 2 2 3 4 5 6 6 2 1 3 3 7 6 6 2 21 1 12345 56 2 1 1 37 7 6 6 缺页+ + + + + + + + + + + + + +LRU：10次1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 页面引用序列 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 61 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 31 2 3 4 2 1 5 6 6 2 2 3 7 6 3 3 2 21 1 3 42 1 5 5 6 1 2 2 7 6 6 6 1 缺页+ + + + + + + + + +OPT：8次1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 页面引用序列 1 2 3 4 4 4 5 6 6 6 6 6 6 6 6 6 6 6 6 61 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 31 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 21 1 1 1 1 1 1 1 1 7 7 7 7 1 1 1 1 缺页+ + + + + + + +VI.（6分)1）如何理解“现代操作系统是以多道程序设计为基础的操作系统”？你认为是否在所有的操作系统中都有必要引入多道程序设计技术？为什么？2）在所学过的课程中，你感到哪些课程能促进对操作系统的学习？操作系统能否帮助理解其他课程的内容？VII. (10分)假设有三个并发进程P，Q，R。